1.10/1.12 c main():: *** [ march satisfiability solver ] ***
1.10/1.12 c main():: ** Copyright (C) 2001-2009 M.J.H. Heule, J.E. van Zwieten, and M. Dufour **
1.10/1.12 c main():: * This program may be redistributed and/or modified under the terms of the GNU Gereral Public License *
1.10/1.12 c main()::
1.10/1.12 c initFormula():: searching for DIMACS p-line....
1.10/1.12 c full lookahead due to high density!
1.10/1.12 c initFormula():: the DIMACS p-line indicates a CNF of 70 variables and 6230 clauses.
1.10/1.12 c parseCNF():: parsing....
1.10/1.12 c parseCNF():: the CNF contains 0 unary clauses.
1.10/1.12 c runParser():: parsing was successful, warming up engines...
1.10/1.12 c simplify_formula():: removed 0 tautological, 0 satisfied and 0 duplicate clauses
1.10/1.12 c preprocessing fase I completed:: there are now 70 free variables and 6230 clauses.
1.10/1.12 c stat :: sign balance is biased by 0.007
1.10/1.12 c using k-SAT heuristics (size based diff)
1.10/1.12 c simplify_formula():: removed 0 tautological, 0 satisfied and 0 duplicate clauses
1.10/1.12 c simplify_formula():: removed 0 tautological, 0 satisfied and 0 duplicate clauses
1.10/1.12 c main():: clause / variable ratio: ( 6230 / 70 ) = 89.00
1.10/1.12 c longest clause has size 7
1.10/1.12 c simplify_formula():: removed 0 tautological, 0 satisfied and 0 duplicate clauses
1.10/1.12 c number of free variables = 70
1.10/1.12 c dynamic_preselect_setsize :: off
1.10/1.12 c main():: all systems go!
1.10/1.12 c |----------------------------------------------------------------|
c |*
c |**
c |****
c |********
c |****************
c |********************************
c |****************************************************************| ( 0/999) NodeCount: 28
1.10/1.15 c |----------------------------------------------------------------|
c |*
c |**
c |****
c |********
c |****************
c |********************************
c |*********************************
c |**********************************
c |************************************
c |****************************************
c |************************************************
c |*************************************************
c |**************************************************
c |****************************************************
c |********************************************************
c |*********************************************************
c |**********************************************************
c |************************************************************
c |*************************************************************
c |**************************************************************
c |***************************************************************
c |****************************************************************| ( 1/999) NodeCount: 423
1.29/1.36 c |----------------------------------------------------------------|
c |*
c |**
c |****
c |********
c |****************
c |*****************
c |******************
c |********************
c |************************
c |*************************
c |**************************
c |****************************
c |*****************************
c |******************************
c |*******************************
c |********************************
c |*********************************
c |**********************************
c |************************************
c |****************************************
c |*****************************************
c |******************************************
c |********************************************
c |*********************************************
c |**********************************************
c |***********************************************
c |************************************************
c |*************************************************
c |**************************************************
c |****************************************************
c |*****************************************************
c |******************************************************
c |*******************************************************
c |********************************************************
c |*********************************************************
c |**********************************************************
c |***********************************************************
c |************************************************************
c |*************************************************************
c |**************************************************************
c |***************************************************************
c |****************************************************************| ( 2/999) NodeCount: 3736
2.99/3.01 c |----------------------------------------------------------------|
c |*
c |**
c |****
c |********
c |*********
c |**********
c |************
c |*************
c |**************
c |***************
c |****************
c |*****************
c |******************
c |********************
c |*********************
c |**********************
c |***********************
c |************************
c |*************************
c |**************************
c |***************************
c |****************************
c |*****************************
c |******************************
c |*******************************
c |********************************
c |*********************************
c |**********************************
c |************************************
c |*************************************
c |**************************************
c |***************************************
c |****************************************
c |*****************************************
c |******************************************
c |*******************************************
c |********************************************
c |*********************************************
c |**********************************************
c |***********************************************
c |************************************************
c |*************************************************
c |**************************************************
c |***************************************************
c |****************************************************
c |*****************************************************
c |******************************************************
c |*******************************************************
c |********************************************************
c |*********************************************************
c |**********************************************************
c |***********************************************************
c |************************************************************
c |*************************************************************
c |**************************************************************
c |***************************************************************
c |****************************************************************| ( 3/999) NodeCount: 23281
12.39/12.48 c |----------------------------------------------------------------|
c |*
c |**
c |****
c |*****
c |******
c |*******
c |********
c |*********
c |**********
c |***********
c |************
c |*************
c |**************
c |***************
c |****************
c |*****************
c |******************
c |*******************
c |********************
c |*********************
c |**********************
c |***********************
c |************************
c |*************************
c |**************************
c |***************************
c |****************************
c |*****************************
c |******************************
c |*******************************
c |********************************
c |*********************************
c |**********************************
c |***********************************
c |************************************
c |*************************************
c |**************************************
c |***************************************
c |****************************************
c |*****************************************
c |******************************************
c |*******************************************
c |********************************************
c |*********************************************
c |**********************************************
c |***********************************************
c |************************************************
c |*************************************************
c |**************************************************
c |***************************************************
c |****************************************************
c |*****************************************************
c |******************************************************
c |*******************************************************
c |********************************************************
c |*********************************************************
c |**********************************************************
c |***********************************************************
c |************************************************************
c |*************************************************************
c |**************************************************************
c |***************************************************************
49.78/49.84 c |000000001100000000000000100010$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$|
49.78/49.84
c |***************************************************************
49.78/49.84 c
49.78/49.84 c main():: nodeCount: 98691
49.78/49.84 c main():: dead ends in main: 2
49.78/49.84 c main():: lookAheadCount: 5803414
49.78/49.84 c main():: unitResolveCount: 161275
49.78/49.84 c main():: time=49.830000
49.78/49.84 c main():: necessary_assignments: 215
49.78/49.84 c main():: bin_sat: 0, bin_unsat 0
49.78/49.84 c main():: doublelook: #: 192862, succes #: 111371
49.78/49.84 c main():: doublelook: overall 3.348 of all possible doublelooks executed
49.78/49.84 c main():: doublelook: succesrate: 57.746, average DL_trigger: 16.871
49.78/49.84 c main():: SOLUTION VERIFIED :-)
49.78/49.84 s SATISFIABLE
49.78/49.84 v 1 2 -3 4 -5 -7 -8 -9 10 11 12 -13 -14 15 -16 17 -18 19 -20 21 22 23 -24 -25 -26 27 28 29 30 31 32 33 -34 -35 -36 37 38 39 -40 -41 42 -43 -44 -45 46 47 48 49 -50 51 -52 -53 54 55 56 57 -58 59 60 61 62 -63 64 -65 -66 67 -68 69 70 0
runsolver version 3.2.9 (svn:489) (c) roussel@cril.univ-artois.fr
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-1516430-1238269443/watcher-1516430-1238269443 -o /tmp/evaluation-result-1516430-1238269443/solver-1516430-1238269443 -C 1200 -W 1800 -M 1800 --output-limit 1,15 HOME/march_nn HOME/instance-1516430-1238269443.cnf
Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1200 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1230 seconds
Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds
Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 1843200 KiB
Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 1894400 KiB
Solver output will be limited to a maximum of 15728640 bytes. The first 1048576 bytes and the last 14680064 bytes will be preserved
Current StackSize limit: 10240 KiB
[startup+0 s]
/proc/loadavg: 1.16 1.12 1.03 3/64 25538
/proc/meminfo: memFree=1058200/2055924 swapFree=4176792/4192956
[pid=25538] ppid=25536 vsize=836 CPUtime=0
/proc/25538/stat : 25538 (march_nn) R 25536 25538 25471 0 -1 4194304 104 0 0 0 0 0 0 0 18 0 1 0 1099610977 856064 89 1992294400 134512640 135197250 4294956240 18446744073709551615 134850695 0 0 4096 0 0 0 0 17 1 0 0
/proc/25538/statm: 209 90 59 167 0 40 0
[startup+0.024413 s]
/proc/loadavg: 1.16 1.12 1.03 3/64 25538
/proc/meminfo: memFree=1058200/2055924 swapFree=4176792/4192956
[pid=25538] ppid=25536 vsize=1332 CPUtime=0.02
/proc/25538/stat : 25538 (march_nn) R 25536 25538 25471 0 -1 4194304 215 0 0 0 2 0 0 0 18 0 1 0 1099610977 1363968 186 1992294400 134512640 135197250 4294956240 18446744073709551615 134565480 0 0 4096 0 0 0 0 17 1 0 0
/proc/25538/statm: 333 186 66 167 0 164 0
Current children cumulated CPU time (s) 0.02
Current children cumulated vsize (KiB) 1332
[startup+0.101422 s]
/proc/loadavg: 1.16 1.12 1.03 3/64 25538
/proc/meminfo: memFree=1058200/2055924 swapFree=4176792/4192956
[pid=25538] ppid=25536 vsize=1952 CPUtime=0.09
/proc/25538/stat : 25538 (march_nn) R 25536 25538 25471 0 -1 4194304 902 0 0 0 9 0 0 0 18 0 1 0 1099610977 1998848 359 1992294400 134512640 135197250 4294956240 18446744073709551615 134578126 0 0 4096 0 0 0 0 17 1 0 0
/proc/25538/statm: 488 359 84 167 0 319 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 1952
[startup+0.301445 s]
/proc/loadavg: 1.16 1.12 1.03 3/64 25538
/proc/meminfo: memFree=1058200/2055924 swapFree=4176792/4192956
[pid=25538] ppid=25536 vsize=1952 CPUtime=0.29
/proc/25538/stat : 25538 (march_nn) R 25536 25538 25471 0 -1 4194304 902 0 0 0 29 0 0 0 19 0 1 0 1099610977 1998848 359 1992294400 134512640 135197250 4294956240 18446744073709551615 134578135 0 0 4096 0 0 0 0 17 1 0 0
/proc/25538/statm: 488 359 84 167 0 319 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 1952
[startup+0.701492 s]
/proc/loadavg: 1.16 1.12 1.03 3/64 25538
/proc/meminfo: memFree=1058200/2055924 swapFree=4176792/4192956
[pid=25538] ppid=25536 vsize=1952 CPUtime=0.69
/proc/25538/stat : 25538 (march_nn) R 25536 25538 25471 0 -1 4194304 902 0 0 0 69 0 0 0 23 0 1 0 1099610977 1998848 359 1992294400 134512640 135197250 4294956240 18446744073709551615 134578096 0 0 4096 0 0 0 0 17 1 0 0
/proc/25538/statm: 488 359 84 167 0 319 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 1952
[startup+1.50158 s]
/proc/loadavg: 1.14 1.11 1.03 2/65 25539
/proc/meminfo: memFree=1057104/2055924 swapFree=4176792/4192956
[pid=25538] ppid=25536 vsize=2392 CPUtime=1.49
/proc/25538/stat : 25538 (march_nn) R 25536 25538 25471 0 -1 4194304 1156 0 0 0 149 0 0 0 25 0 1 0 1099610977 2449408 431 1992294400 134512640 135197250 4294956240 18446744073709551615 134603250 0 0 4096 0 0 0 0 17 1 0 0
/proc/25538/statm: 598 431 94 167 0 429 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 2392
[startup+3.10177 s]
/proc/loadavg: 1.14 1.11 1.03 2/65 25539
/proc/meminfo: memFree=1056720/2055924 swapFree=4176792/4192956
[pid=25538] ppid=25536 vsize=2640 CPUtime=3.09
/proc/25538/stat : 25538 (march_nn) R 25536 25538 25471 0 -1 4194304 1158 0 0 0 309 0 0 0 25 0 1 0 1099610977 2703360 433 1992294400 134512640 135197250 4294956240 18446744073709551615 134649090 0 0 4096 0 0 0 0 17 1 0 0
/proc/25538/statm: 660 433 94 167 0 491 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 2640
[startup+6.30114 s]
/proc/loadavg: 1.14 1.11 1.03 2/65 25539
/proc/meminfo: memFree=1056528/2055924 swapFree=4176792/4192956
[pid=25538] ppid=25536 vsize=2640 CPUtime=6.29
/proc/25538/stat : 25538 (march_nn) R 25536 25538 25471 0 -1 4194304 1193 0 0 0 629 0 0 0 25 0 1 0 1099610977 2703360 468 1992294400 134512640 135197250 4294956240 18446744073709551615 134556400 0 0 4096 0 0 0 0 17 1 0 0
/proc/25538/statm: 660 468 94 167 0 491 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 2640
[startup+12.7019 s]
/proc/loadavg: 1.12 1.11 1.03 2/65 25539
/proc/meminfo: memFree=1055888/2055924 swapFree=4176792/4192956
[pid=25538] ppid=25536 vsize=3324 CPUtime=12.69
/proc/25538/stat : 25538 (march_nn) R 25536 25538 25471 0 -1 4194304 1345 0 0 0 1269 0 0 0 25 0 1 0 1099610977 3403776 620 1992294400 134512640 135197250 4294956240 18446744073709551615 134603255 0 0 4096 0 0 0 0 17 1 0 0
/proc/25538/statm: 831 620 94 167 0 662 0
Current children cumulated CPU time (s) 12.69
Current children cumulated vsize (KiB) 3324
[startup+25.5014 s]
/proc/loadavg: 1.10 1.11 1.03 2/65 25539
/proc/meminfo: memFree=1055248/2055924 swapFree=4176792/4192956
[pid=25538] ppid=25536 vsize=4176 CPUtime=25.48
/proc/25538/stat : 25538 (march_nn) R 25536 25538 25471 0 -1 4194304 1499 0 0 0 2548 0 0 0 25 0 1 0 1099610977 4276224 774 1992294400 134512640 135197250 4294956240 18446744073709551615 134550686 0 0 4096 0 0 0 0 17 1 0 0
/proc/25538/statm: 1044 774 94 167 0 875 0
Current children cumulated CPU time (s) 25.48
Current children cumulated vsize (KiB) 4176
Solver just ended. Dumping a history of the last processes samples
[startup+38.3019 s]
/proc/loadavg: 1.08 1.10 1.03 2/65 25539
/proc/meminfo: memFree=1054608/2055924 swapFree=4176792/4192956
[pid=25538] ppid=25536 vsize=4940 CPUtime=38.28
/proc/25538/stat : 25538 (march_nn) R 25536 25538 25471 0 -1 4194304 1652 0 0 0 3827 1 0 0 25 0 1 0 1099610977 5058560 927 1992294400 134512640 135197250 4294956240 18446744073709551615 134593025 0 0 4096 0 0 0 0 17 1 0 0
/proc/25538/statm: 1235 927 94 167 0 1066 0
Current children cumulated CPU time (s) 38.28
Current children cumulated vsize (KiB) 4940
[startup+44.7016 s]
/proc/loadavg: 1.07 1.10 1.03 2/65 25539
/proc/meminfo: memFree=1054352/2055924 swapFree=4176792/4192956
[pid=25538] ppid=25536 vsize=4940 CPUtime=44.68
/proc/25538/stat : 25538 (march_nn) R 25536 25538 25471 0 -1 4194304 1726 0 0 0 4467 1 0 0 25 0 1 0 1099610977 5058560 1001 1992294400 134512640 135197250 4294956240 18446744073709551615 134592770 0 0 4096 0 0 0 0 17 1 0 0
/proc/25538/statm: 1235 1001 94 167 0 1066 0
Current children cumulated CPU time (s) 44.68
Current children cumulated vsize (KiB) 4940
[startup+47.902 s]
/proc/loadavg: 1.07 1.10 1.03 2/65 25539
/proc/meminfo: memFree=1054160/2055924 swapFree=4176792/4192956
[pid=25538] ppid=25536 vsize=4940 CPUtime=47.88
/proc/25538/stat : 25538 (march_nn) R 25536 25538 25471 0 -1 4194304 1763 0 0 0 4787 1 0 0 25 0 1 0 1099610977 5058560 1038 1992294400 134512640 135197250 4294956240 18446744073709551615 134539117 0 0 4096 0 0 0 0 17 1 0 0
/proc/25538/statm: 1235 1038 94 167 0 1066 0
Current children cumulated CPU time (s) 47.88
Current children cumulated vsize (KiB) 4940
[startup+48.7011 s]
/proc/loadavg: 1.07 1.10 1.03 2/65 25539
/proc/meminfo: memFree=1054096/2055924 swapFree=4176792/4192956
[pid=25538] ppid=25536 vsize=4940 CPUtime=48.68
/proc/25538/stat : 25538 (march_nn) R 25536 25538 25471 0 -1 4194304 1772 0 0 0 4867 1 0 0 25 0 1 0 1099610977 5058560 1047 1992294400 134512640 135197250 4294956240 18446744073709551615 134550709 0 0 4096 0 0 0 0 17 1 0 0
/proc/25538/statm: 1235 1047 94 167 0 1066 0
Current children cumulated CPU time (s) 48.68
Current children cumulated vsize (KiB) 4940
[startup+49.5052 s]
/proc/loadavg: 1.07 1.10 1.03 2/65 25539
/proc/meminfo: memFree=1054096/2055924 swapFree=4176792/4192956
[pid=25538] ppid=25536 vsize=4940 CPUtime=49.48
/proc/25538/stat : 25538 (march_nn) R 25536 25538 25471 0 -1 4194304 1781 0 0 0 4947 1 0 0 25 0 1 0 1099610977 5058560 1056 1992294400 134512640 135197250 4294956240 18446744073709551615 134603250 0 0 4096 0 0 0 0 17 1 0 0
/proc/25538/statm: 1235 1056 94 167 0 1066 0
Current children cumulated CPU time (s) 49.48
Current children cumulated vsize (KiB) 4940
[startup+49.7012 s]
/proc/loadavg: 1.07 1.10 1.03 2/65 25539
/proc/meminfo: memFree=1054096/2055924 swapFree=4176792/4192956
[pid=25538] ppid=25536 vsize=6092 CPUtime=49.68
/proc/25538/stat : 25538 (march_nn) R 25536 25538 25471 0 -1 4194304 1783 0 0 0 4967 1 0 0 25 0 1 0 1099610977 6238208 1058 1992294400 134512640 135197250 4294956240 18446744073709551615 134550698 0 0 4096 0 0 0 0 17 1 0 0
/proc/25538/statm: 1523 1058 94 167 0 1354 0
Current children cumulated CPU time (s) 49.68
Current children cumulated vsize (KiB) 6092
[startup+49.8012 s]
/proc/loadavg: 1.07 1.10 1.03 2/65 25539
/proc/meminfo: memFree=1054096/2055924 swapFree=4176792/4192956
[pid=25538] ppid=25536 vsize=6092 CPUtime=49.78
/proc/25538/stat : 25538 (march_nn) R 25536 25538 25471 0 -1 4194304 1784 0 0 0 4977 1 0 0 25 0 1 0 1099610977 6238208 1059 1992294400 134512640 135197250 4294956240 18446744073709551615 134524890 0 0 4096 0 0 0 0 17 1 0 0
/proc/25538/statm: 1523 1059 94 167 0 1354 0
Current children cumulated CPU time (s) 49.78
Current children cumulated vsize (KiB) 6092
Child status: 10
Real time (s): 49.8425
CPU time (s): 49.8274
CPU user time (s): 49.8144
CPU system time (s): 0.012998
CPU usage (%): 99.9698
Max. virtual memory (cumulated for all children) (KiB): 6092
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 49.8144
system time used= 0.012998
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 1787
page faults= 0
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 2
involuntary context switches= 86
runsolver used 0.041993 second user time and 0.115982 second system time
The end
Begin job on node6 at 2009-03-28 20:44:03
IDJOB=1516430
IDBENCH=70512
IDSOLVER=522
FILE ID=node6/1516430-1238269443
PBS_JOBID= 9060909
Free space on /tmp= 66324 MiB
SOLVER NAME= march_nn nn
BENCH NAME= SAT09/RANDOM/MEDIUM/7SAT/SATISFIABLE/70/unif-k7-r89-v70-c6230-S1484713995-092.cnf
COMMAND LINE= HOME/march_nn BENCHNAME
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1516430-1238269443/watcher-1516430-1238269443 -o /tmp/evaluation-result-1516430-1238269443/solver-1516430-1238269443 -C 1200 -W 1800 -M 1800 --output-limit 1,15 HOME/march_nn HOME/instance-1516430-1238269443.cnf
TIME LIMIT= 1200 seconds
MEMORY LIMIT= 1800 MiB
MAX NB THREAD= 0
MD5SUM BENCH= 51b5beb62ba2ddadbcd03c7139c7c934
RANDOM SEED=115942207
node6.alineos.net Linux 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005
/proc/cpuinfo:
processor : 0
vendor_id : GenuineIntel
cpu family : 15
model : 4
model name : Intel(R) Xeon(TM) CPU 3.00GHz
stepping : 3
cpu MHz : 3000.236
cache size : 2048 KB
fpu : yes
fpu_exception : yes
cpuid level : 5
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr
bogomips : 5914.62
clflush size : 64
cache_alignment : 128
address sizes : 36 bits physical, 48 bits virtual
power management:
processor : 1
vendor_id : GenuineIntel
cpu family : 15
model : 4
model name : Intel(R) Xeon(TM) CPU 3.00GHz
stepping : 3
cpu MHz : 3000.236
cache size : 2048 KB
fpu : yes
fpu_exception : yes
cpuid level : 5
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr
bogomips : 5586.94
clflush size : 64
cache_alignment : 128
address sizes : 36 bits physical, 48 bits virtual
power management:
/proc/meminfo:
MemTotal: 2055924 kB
MemFree: 1058616 kB
Buffers: 95656 kB
Cached: 806020 kB
SwapCached: 9932 kB
Active: 63712 kB
Inactive: 851472 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055924 kB
LowFree: 1058616 kB
SwapTotal: 4192956 kB
SwapFree: 4176792 kB
Dirty: 932 kB
Writeback: 0 kB
Mapped: 19152 kB
Slab: 68076 kB
Committed_AS: 2795632 kB
PageTables: 1464 kB
VmallocTotal: 536870911 kB
VmallocUsed: 264952 kB
VmallocChunk: 536605679 kB
HugePages_Total: 0
HugePages_Free: 0
Hugepagesize: 2048 kB
Free space on /tmp at the end= 66320 MiB
End job on node6 at 2009-03-28 20:44:53