7.48/7.60 c main():: *** [ march satisfiability solver ] ***
7.48/7.60 c main():: ** Copyright (C) 2001-2004 M. Dufour, M. Heule, J. van Zwieten and H. van Maaren **
7.48/7.60 c main():: * This program may be redistributed and/or modified under the terms of the GNU Gereral Public License *
7.48/7.60 c main()::
7.48/7.60 c initFormula():: searching for DIMACS p-line....
7.48/7.60 c initFormula():: the DIMACS p-line indicates a CNF of 141860 variables and 629461 clauses.
7.48/7.60 c parseCNF():: parsing....
7.48/7.60 c parseCNF():: the CNF contains 12030 unary clauses.
7.48/7.60 c runParser():: parsing was successful, warming up engines...
7.48/7.60 c find_and_remove_tautogolies():: found and removed 20302 tautologies
7.48/7.60 c find_and_remove_tautogolies():: found and removed 106 tautologies
7.48/7.60 c simplify_formula():: removed 188 tautological, 255181 satisfied and 13518 duplicate clauses
7.48/7.60 c preprocessing fase I completed:: there are now 68702 free variables and 360574 clauses.
7.48/7.60 c stat :: sign balance is biased by 0.935
7.48/7.60 c shorten_equivalence(): average equivalence length reduced from nan to nan
7.48/7.60 c using k-SAT heuristics (size based diff)
7.48/7.60 c longest clause has size 10
7.48/7.60 c simplify_formula():: removed 0 tautological, 0 satisfied and 0 duplicate clauses
7.48/7.60 c main():: clause / variable ratio: ( 360574 / 141860 ) = 2.54
7.48/7.60 c longest clause has size 10
7.48/7.60 c simplify_formula():: removed 0 tautological, 0 satisfied and 0 duplicate clauses
7.48/7.60 c dynamic_preselect_setsize :: on
7.48/7.60 c suggested doublelook initial :: 0
7.48/7.60 c main():: all systems go!
7.48/7.60 c |----------------------------------------------------------------|
c |*
c |**
c |****
c |********
c |****************
c |********************************
c |****************************************************************
runsolver version 3.2.2 (c) roussel@cril.univ-artois.fr
command line: runsolver --timestamp -w ROOT/results/node46/watcher-313867-1176892471 -o ROOT/results/node46/solver-313867-1176892471 -C 1200 -W 2400 -M 1800 --output-limit 1,15 /tmp/evaluation/313867-1176892471/march_ks /tmp/evaluation/313867-1176892471/instance-313867-1176892471.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): 2400 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: 0.93 0.98 0.99 2/78 13292
/proc/meminfo: memFree=1585360/2055920 swapFree=4162200/4192956
[pid=13292] ppid=13290 vsize=8488 CPUtime=0
/proc/13292/stat : 13292 (march_ks) R 13290 13292 12750 0 -1 4194304 739 0 0 0 0 0 0 0 18 0 1 0 43931225 8691712 724 18446744073709551615 134512640 135019032 4294956672 18446744073709551615 134662703 0 0 4096 0 0 0 0 17 1 0 0
/proc/13292/statm: 2122 728 45 123 0 1997 0
[startup+0.0638911 s]
/proc/loadavg: 0.93 0.98 0.99 2/78 13292
/proc/meminfo: memFree=1585360/2055920 swapFree=4162200/4192956
[pid=13292] ppid=13290 vsize=17152 CPUtime=0.05
/proc/13292/stat : 13292 (march_ks) R 13290 13292 12750 0 -1 4194304 3488 0 0 0 4 1 0 0 18 0 1 0 43931225 17563648 3473 18446744073709551615 134512640 135019032 4294956672 18446744073709551615 134662703 0 0 4096 0 0 0 0 17 1 0 0
/proc/13292/statm: 4288 3473 47 123 0 4163 0
Current children cumulated CPU time (s) 0.05
Current children cumulated vsize (KiB) 17152
[startup+0.10191 s]
/proc/loadavg: 0.93 0.98 0.99 2/78 13292
/proc/meminfo: memFree=1585360/2055920 swapFree=4162200/4192956
[pid=13292] ppid=13290 vsize=17680 CPUtime=0.09
/proc/13292/stat : 13292 (march_ks) R 13290 13292 12750 0 -1 4194304 3666 0 0 0 8 1 0 0 18 0 1 0 43931225 18104320 3651 18446744073709551615 134512640 135019032 4294956672 18446744073709551615 134684029 0 0 4096 0 0 0 0 17 1 0 0
/proc/13292/statm: 4420 3651 47 123 0 4295 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 17680
[startup+0.301936 s]
/proc/loadavg: 0.93 0.98 0.99 2/78 13292
/proc/meminfo: memFree=1585360/2055920 swapFree=4162200/4192956
[pid=13292] ppid=13290 vsize=20584 CPUtime=0.29
/proc/13292/stat : 13292 (march_ks) R 13290 13292 12750 0 -1 4194304 4570 0 0 0 27 2 0 0 19 0 1 0 43931225 21078016 4555 18446744073709551615 134512640 135019032 4294956672 18446744073709551615 134662703 0 0 4096 0 0 0 0 17 1 0 0
/proc/13292/statm: 5146 4555 47 123 0 5021 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 20584
[startup+0.702009 s]
/proc/loadavg: 0.93 0.98 0.99 2/78 13292
/proc/meminfo: memFree=1585360/2055920 swapFree=4162200/4192956
[pid=13292] ppid=13290 vsize=26128 CPUtime=0.69
/proc/13292/stat : 13292 (march_ks) R 13290 13292 12750 0 -1 4194304 6280 0 0 0 66 3 0 0 23 0 1 0 43931225 26755072 6265 18446744073709551615 134512640 135019032 4294956672 18446744073709551615 134684029 0 0 4096 0 0 0 0 17 1 0 0
/proc/13292/statm: 6532 6265 47 123 0 6407 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 26128
[startup+1.50116 s]
/proc/loadavg: 0.93 0.98 0.99 2/79 13293
/proc/meminfo: memFree=1541000/2055920 swapFree=4162200/4192956
[pid=13292] ppid=13290 vsize=70804 CPUtime=1.49
/proc/13292/stat : 13292 (march_ks) R 13290 13292 12750 0 -1 4194304 14691 0 0 0 142 7 0 0 25 0 1 0 43931225 72503296 12814 18446744073709551615 134512640 135019032 4294956672 18446744073709551615 134554776 0 0 4096 0 0 0 0 17 1 0 0
/proc/13292/statm: 17701 12814 52 123 0 17576 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 70804
[startup+3.10145 s]
/proc/loadavg: 0.93 0.98 0.99 2/79 13293
/proc/meminfo: memFree=1534856/2055920 swapFree=4162200/4192956
[pid=13292] ppid=13290 vsize=69012 CPUtime=3.09
/proc/13292/stat : 13292 (march_ks) R 13290 13292 12750 0 -1 4194304 19761 0 0 0 299 10 0 0 25 0 1 0 43931225 70668288 12401 18446744073709551615 134512640 135019032 4294956672 18446744073709551615 134657890 0 0 4096 0 0 0 0 17 1 0 0
/proc/13292/statm: 17253 12401 52 123 0 17128 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 69012
[startup+6.30105 s]
/proc/loadavg: 0.94 0.98 0.99 2/79 13293
/proc/meminfo: memFree=1528264/2055920 swapFree=4162200/4192956
[pid=13292] ppid=13290 vsize=104832 CPUtime=6.29
/proc/13292/stat : 13292 (march_ks) R 13290 13292 12750 0 -1 4194304 39850 0 0 0 610 19 0 0 25 0 1 0 43931225 107347968 19755 18446744073709551615 134512640 135019032 4294956672 18446744073709551615 134554651 0 0 4096 0 0 0 0 17 1 0 0
/proc/13292/statm: 26208 19755 67 123 0 26083 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 104832
[startup+12.7012 s]
/proc/loadavg: 0.94 0.98 0.99 2/79 13293
/proc/meminfo: memFree=1451464/2055920 swapFree=4162200/4192956
[pid=13292] ppid=13290 vsize=169304 CPUtime=12.69
/proc/13292/stat : 13292 (march_ks) R 13290 13292 12750 0 -1 4194304 62344 0 0 0 1241 28 0 0 25 0 1 0 43931225 173367296 33415 18446744073709551615 134512640 135019032 4294956672 18446744073709551615 134538181 0 0 4096 0 0 0 0 17 1 0 0
/proc/13292/statm: 42326 33415 72 123 0 42201 0
Current children cumulated CPU time (s) 12.69
Current children cumulated vsize (KiB) 169304
[startup+25.5016 s]
/proc/loadavg: 0.95 0.98 0.99 2/79 13293
/proc/meminfo: memFree=1451464/2055920 swapFree=4162200/4192956
[pid=13292] ppid=13290 vsize=169304 CPUtime=25.49
/proc/13292/stat : 13292 (march_ks) R 13290 13292 12750 0 -1 4194304 62353 0 0 0 2521 28 0 0 25 0 1 0 43931225 173367296 33424 18446744073709551615 134512640 135019032 4294956672 18446744073709551615 134526968 0 0 4096 0 0 0 0 17 1 0 0
/proc/13292/statm: 42326 33424 72 123 0 42201 0
Current children cumulated CPU time (s) 25.49
Current children cumulated vsize (KiB) 169304
[startup+51.1013 s]
/proc/loadavg: 0.97 0.98 0.99 2/79 13295
/proc/meminfo: memFree=1451272/2055920 swapFree=4162200/4192956
[pid=13292] ppid=13290 vsize=169304 CPUtime=51.07
/proc/13292/stat : 13292 (march_ks) R 13290 13292 12750 0 -1 4194304 62363 0 0 0 5079 28 0 0 25 0 1 0 43931225 173367296 33434 18446744073709551615 134512640 135019032 4294956672 18446744073709551615 134526947 0 0 4096 0 0 0 0 17 1 0 0
/proc/13292/statm: 42326 33434 72 123 0 42201 0
Current children cumulated CPU time (s) 51.07
Current children cumulated vsize (KiB) 169304
[startup+102.306 s]
/proc/loadavg: 0.98 0.98 0.99 2/79 13295
/proc/meminfo: memFree=1435848/2055920 swapFree=4162200/4192956
[pid=13292] ppid=13290 vsize=185224 CPUtime=102.26
/proc/13292/stat : 13292 (march_ks) R 13290 13292 12750 0 -1 4194304 66264 0 0 0 10195 31 0 0 25 0 1 0 43931225 189669376 37335 18446744073709551615 134512640 135019032 4294956672 18446744073709551615 134541942 0 0 4096 0 0 0 0 17 1 0 0
/proc/13292/statm: 46306 37335 72 123 0 46181 0
Current children cumulated CPU time (s) 102.26
Current children cumulated vsize (KiB) 185224
[startup+162.302 s]
/proc/loadavg: 0.99 0.98 0.99 2/79 13295
/proc/meminfo: memFree=1435272/2055920 swapFree=4162200/4192956
[pid=13292] ppid=13290 vsize=185888 CPUtime=162.23
/proc/13292/stat : 13292 (march_ks) R 13290 13292 12750 0 -1 4194304 66407 0 0 0 16192 31 0 0 25 0 1 0 43931225 190349312 37478 18446744073709551615 134512640 135019032 4294956672 18446744073709551615 134541779 0 0 4096 0 0 0 0 17 1 0 0
/proc/13292/statm: 46472 37478 72 123 0 46347 0
Current children cumulated CPU time (s) 162.23
Current children cumulated vsize (KiB) 185888
[startup+222.301 s]
/proc/loadavg: 0.99 0.98 0.99 3/79 13295
/proc/meminfo: memFree=1435272/2055920 swapFree=4162200/4192956
[pid=13292] ppid=13290 vsize=185888 CPUtime=222.22
/proc/13292/stat : 13292 (march_ks) R 13290 13292 12750 0 -1 4194304 66412 0 0 0 22190 32 0 0 25 0 1 0 43931225 190349312 37483 18446744073709551615 134512640 135019032 4294956672 18446744073709551615 134538406 0 0 4096 0 0 0 0 17 1 0 0
/proc/13292/statm: 46472 37483 72 123 0 46347 0
Current children cumulated CPU time (s) 222.22
Current children cumulated vsize (KiB) 185888
[startup+282.301 s]
/proc/loadavg: 0.99 0.98 0.99 2/79 13295
/proc/meminfo: memFree=1435208/2055920 swapFree=4162200/4192956
[pid=13292] ppid=13290 vsize=185888 CPUtime=282.19
/proc/13292/stat : 13292 (march_ks) R 13290 13292 12750 0 -1 4194304 66412 0 0 0 28187 32 0 0 25 0 1 0 43931225 190349312 37483 18446744073709551615 134512640 135019032 4294956672 18446744073709551615 134541844 0 0 4096 0 0 0 0 17 1 0 0
/proc/13292/statm: 46472 37483 72 123 0 46347 0
Current children cumulated CPU time (s) 282.19
Current children cumulated vsize (KiB) 185888
[startup+342.301 s]
/proc/loadavg: 0.99 0.98 0.99 2/79 13295
/proc/meminfo: memFree=1413384/2055920 swapFree=4162200/4192956
[pid=13292] ppid=13290 vsize=208704 CPUtime=342.17
/proc/13292/stat : 13292 (march_ks) R 13290 13292 12750 0 -1 4194304 71862 0 0 0 34182 35 0 0 25 0 1 0 43931225 213712896 42933 18446744073709551615 134512640 135019032 4294956672 18446744073709551615 134541800 0 0 4096 0 0 0 0 17 1 0 0
/proc/13292/statm: 52176 42933 72 123 0 52051 0
Current children cumulated CPU time (s) 342.17
Current children cumulated vsize (KiB) 208704
Solver just ended. Dumping a history of the last processes samples
[startup+345.502 s]
/proc/loadavg: 0.99 0.98 0.99 2/79 13295
/proc/meminfo: memFree=1413192/2055920 swapFree=4162200/4192956
[pid=13292] ppid=13290 vsize=208968 CPUtime=345.38
/proc/13292/stat : 13292 (march_ks) R 13290 13292 12750 0 -1 4194304 71899 0 0 0 34502 36 0 0 25 0 1 0 43931225 213983232 42970 18446744073709551615 134512640 135019032 4294956672 18446744073709551615 134537989 0 0 4096 0 0 0 0 17 1 0 0
/proc/13292/statm: 52242 42970 72 123 0 52117 0
Current children cumulated CPU time (s) 345.38
Current children cumulated vsize (KiB) 208968
[startup+351.901 s]
/proc/loadavg: 0.99 0.98 0.99 2/79 13295
/proc/meminfo: memFree=1409864/2055920 swapFree=4162200/4192956
[pid=13292] ppid=13290 vsize=212552 CPUtime=351.77
/proc/13292/stat : 13292 (march_ks) R 13290 13292 12750 0 -1 4194304 72726 0 0 0 35141 36 0 0 25 0 1 0 43931225 217653248 43797 18446744073709551615 134512640 135019032 4294956672 18446744073709551615 134538186 0 0 4096 0 0 0 0 17 1 0 0
/proc/13292/statm: 53138 43797 72 123 0 53013 0
Current children cumulated CPU time (s) 351.77
Current children cumulated vsize (KiB) 212552
[startup+353.501 s]
/proc/loadavg: 0.99 0.98 0.99 2/79 13295
/proc/meminfo: memFree=1409800/2055920 swapFree=4162200/4192956
[pid=13292] ppid=13290 vsize=212684 CPUtime=353.37
/proc/13292/stat : 13292 (march_ks) R 13290 13292 12750 0 -1 4194304 72749 0 0 0 35301 36 0 0 25 0 1 0 43931225 217788416 43820 18446744073709551615 134512640 135019032 4294956672 18446744073709551615 134538578 0 0 4096 0 0 0 0 17 1 0 0
/proc/13292/statm: 53171 43820 72 123 0 53046 0
Current children cumulated CPU time (s) 353.37
Current children cumulated vsize (KiB) 212684
[startup+355.102 s]
/proc/loadavg: 0.99 0.98 0.99 2/79 13295
/proc/meminfo: memFree=1409800/2055920 swapFree=4162200/4192956
[pid=13292] ppid=13290 vsize=212684 CPUtime=354.97
/proc/13292/stat : 13292 (march_ks) R 13290 13292 12750 0 -1 4194304 72757 0 0 0 35461 36 0 0 25 0 1 0 43931225 217788416 43828 18446744073709551615 134512640 135019032 4294956672 18446744073709551615 134538565 0 0 4096 0 0 0 0 17 1 0 0
/proc/13292/statm: 53171 43828 72 123 0 53046 0
Current children cumulated CPU time (s) 354.97
Current children cumulated vsize (KiB) 212684
[startup+355.902 s]
/proc/loadavg: 0.99 0.98 0.99 2/79 13295
/proc/meminfo: memFree=1409736/2055920 swapFree=4162200/4192956
[pid=13292] ppid=13290 vsize=213060 CPUtime=355.74
/proc/13292/stat : 13292 (march_ks) R 13290 13292 12750 0 -1 4195840 72839 0 0 0 35521 53 0 0 25 0 1 0 43931225 218173440 43910 18446744073709551615 134512640 135019032 4294956672 18446744073709551615 134523657 0 0 4096 0 0 0 0 17 0 0 0
/proc/13292/statm: 53265 43910 72 123 0 53140 0
Current children cumulated CPU time (s) 355.74
Current children cumulated vsize (KiB) 213060
[startup+356.302 s]
/proc/loadavg: 0.99 0.98 0.99 2/79 13295
/proc/meminfo: memFree=1249160/2055920 swapFree=4162200/4192956
[pid=13292] ppid=13290 vsize=213060 CPUtime=356.14
/proc/13292/stat : 13292 (march_ks) R 13290 13292 12750 0 -1 4195840 75508 0 0 0 35521 93 0 0 25 0 1 0 43931225 218173440 43910 18446744073709551615 134512640 135019032 4294956672 18446744073709551615 134523657 0 0 4096 0 0 0 0 17 1 0 0
/proc/13292/statm: 53265 43910 72 123 0 53140 0
Current children cumulated CPU time (s) 356.14
Current children cumulated vsize (KiB) 213060
[startup+356.406 s]
/proc/loadavg: 0.99 0.98 0.99 2/79 13295
/proc/meminfo: memFree=1249160/2055920 swapFree=4162200/4192956
[pid=13292] ppid=13290 vsize=0 CPUtime=356.23
/proc/13292/stat : 13292 (march_ks) R 13290 13292 12750 0 -1 4195844 78046 0 0 0 35521 102 0 0 25 0 1 0 43931225 0 0 18446744073709551615 0 0 0 0 0 0 0 4096 0 0 0 0 17 0 0 0
/proc/13292/statm: 0 0 0 0 0 0 0
Current children cumulated CPU time (s) 356.23
Current children cumulated vsize (KiB) 0
Child ended because it received signal 11 (SIGSEGV)
Real time (s): 356.434
CPU time (s): 356.27
CPU user time (s): 355.22
CPU system time (s): 1.04984
CPU usage (%): 99.954
Max. virtual memory (cumulated for all children) (KiB): 213060
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 355.22
system time used= 1.04984
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 78046
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= 10
involuntary context switches= 435
runsolver used 0.368943 second user time and 0.936857 second system time
The end
Begin job on node46 on Wed Apr 18 10:34:42 UTC 2007
IDJOB= 313867
IDBENCH= 20377
IDSOLVER= 111
FILE ID= node46/313867-1176892471
PBS_JOBID= 4595127
Free space on /tmp= 66082 MiB
SOLVER NAME= March KS 2007-02-08
BENCH NAME= HOME/pub/bench/SAT07/industrial/anbulagan/hard-unsat/dated-10-11-u.cnf
COMMAND LINE= /tmp/evaluation/313867-1176892471/march_ks /tmp/evaluation/313867-1176892471/instance-313867-1176892471.cnf
RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node46/watcher-313867-1176892471 -o ROOT/results/node46/solver-313867-1176892471 -C 1200 -W 2400 -M 1800 --output-limit 1,15 /tmp/evaluation/313867-1176892471/march_ks /tmp/evaluation/313867-1176892471/instance-313867-1176892471.cnf
META MD5SUM SOLVER= cd0143c15836d32fe9acb8d523a59b67
MD5SUM BENCH= 696c4f91b3f887adc571cf2a229f67b7
RANDOM SEED= 996509865
TIME LIMIT= 1200 seconds
MEMORY LIMIT= 1800 MiB
Linux node46.alineos.net 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005 x86_64 x86_64 x86_64 GNU/Linux
/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.268
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 : 5931.00
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.268
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: 2055920 kB
MemFree: 1585704 kB
Buffers: 16004 kB
Cached: 302056 kB
SwapCached: 2016 kB
Active: 220484 kB
Inactive: 201824 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1585704 kB
SwapTotal: 4192956 kB
SwapFree: 4162200 kB
Dirty: 13148 kB
Writeback: 0 kB
Mapped: 113592 kB
Slab: 33128 kB
Committed_AS: 1910440 kB
PageTables: 1988 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= 65910 MiB
End job on node46 on Wed Apr 18 10:40:39 UTC 2007