121.78/121.90 c main():: *** [ march satisfiability solver ] ***
121.78/121.90 c main():: ** Copyright (C) 2001-2004 M. Dufour, M. Heule, J. van Zwieten and H. van Maaren **
121.78/121.90 c main():: * This program may be redistributed and/or modified under the terms of the GNU Gereral Public License *
121.78/121.90 c main()::
121.78/121.90 c initFormula():: searching for DIMACS p-line....
121.78/121.90 c initFormula():: the DIMACS p-line indicates a CNF of 151791 variables and 440151 clauses.
121.78/121.90 c parseCNF():: parsing....
121.78/121.90 c parseCNF():: the CNF contains 10189 unary clauses.
121.78/121.90 c runParser():: parsing was successful, warming up engines...
121.78/121.90 c find_and_remove_tautogolies():: found and removed 28675 tautologies
121.78/121.90 c find_and_remove_tautogolies():: found and removed 1 tautologies
121.78/121.90 c simplify_formula():: removed 70 tautological, 83599 satisfied and 0 duplicate clauses
121.78/121.90 c preprocessing fase I completed:: there are now 105950 free variables and 356482 clauses.
121.78/121.90 c stat :: sign balance is biased by 0.063
121.78/121.90 c find_equivalence():: found 27502 3-equivalences
121.78/121.90 c find_and_remove_tautogolies():: found and removed 4391 tautologies
121.78/121.90 c find_and_remove_tautogolies():: found and removed 261 tautologies
121.78/121.90 c find_and_remove_tautogolies():: found and removed 4 tautologies
121.78/121.90 c find_and_remove_tautogolies():: found and removed 3 tautologies
121.78/121.90 c find_and_remove_tautogolies():: found and removed 1 tautologies
121.78/121.90 c find_and_remove_tautogolies():: found and removed 88 tautologies
121.78/121.90 c shorten_equivalence(): average equivalence length reduced from 48.996917 to 36.123282
121.78/121.90 c using 3-SAT heuristics (occurence based diff)
121.78/121.90 c longest clause has size 3
121.78/121.90 c find_and_remove_tautogolies():: found and removed 232 tautologies
121.78/121.90 c find_and_remove_tautogolies():: found and removed 14 tautologies
121.78/121.90 c find_and_remove_tautogolies():: found and removed 8 tautologies
121.78/121.90 c simplify_formula():: removed 4780 tautological, 112322 satisfied and 482719 duplicate clauses
121.78/121.90 c resolvent_look() :: found 833942 resolvents
121.78/121.90 c lessRedundantTransformation():: nothing to be done.
121.78/121.90 c transformTo3SAT():: you gave me 151791 variables and 1190424 clauses.
121.78/121.90 c transformTo3SAT():: by the way, the maximal clause length before transformation was 3.
121.78/121.90 c transformTo3SAT():: I will add 0 variables and 0 clauses!
121.78/121.90 c transformTo3SAT():: the transformation yielded 151791 variabels and 1190424 clauses.
121.78/121.90 c main():: clause / variable ratio: ( 1190424 / 151791 ) = 7.84
121.78/121.90 c longest clause has size 3
121.78/121.90 c simplify_formula():: removed 0 tautological, 0 satisfied and 0 duplicate clauses
121.78/121.90 c dynamic_preselect_setsize :: off
121.78/121.90 c suggested doublelook initial :: 0
121.78/121.90 c main():: all systems go!
121.78/121.90 c |----------------------------------------------------------------|| 0 NC: 1 JD: 0
156.08/156.22 c |----------------------------------------------------------------|
c |
156.17/156.34 c
156.17/156.34 c main():: nodeCount: 1
156.17/156.34 c main():: dead ends in main: 0
156.17/156.34 c main():: lookAheadCount: 84
156.17/156.34 c main():: unitResolveCount: 0
156.17/156.34 c main():: time=156.130000
156.17/156.34 c main():: necessary_assignments: 0
156.17/156.34 c main():: bin_sat: 0, bin_unsat 0
156.17/156.34 c main():: doublelook: #: 83, succes #: 83
156.17/156.34 c main():: doublelook: overall 100.000 of all possible doublelooks executed
156.17/156.34 c main():: doublelook: succesrate: 100.000, average DL_trigger: 0.000
156.17/156.34 s UNSATISFIABLE
runsolver version 3.2.1 (c) roussel@cril.univ-artois.fr
command line: runsolver --timestamp -w ROOT/results/node2/watcher-320919-1176325270 -o ROOT/results/node2/solver-320919-1176325270 -C 1200 -W 2400 -M 1800 --output-limit 1,15 /tmp/evaluation/320919-1176325270/march_ks /tmp/evaluation/320919-1176325270/instance-320919-1176325270.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.99 0.97 0.98 3/83 10174
/proc/meminfo: memFree=1904464/2055920 swapFree=4141872/4192956
[pid=10174] ppid=10172 vsize=7596 CPUtime=0
/proc/10174/stat : 10174 (march_ks) R 10172 10174 8616 0 -1 4194304 694 0 0 0 0 0 0 0 18 0 1 0 108564807 7778304 680 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134662703 0 0 4096 0 0 0 0 17 1 0 0
/proc/10174/statm: 1899 683 45 123 0 1774 0
[startup+0.080149 s]
/proc/loadavg: 0.99 0.97 0.98 3/83 10174
/proc/meminfo: memFree=1904464/2055920 swapFree=4141872/4192956
[pid=10174] ppid=10172 vsize=16640 CPUtime=0.07
/proc/10174/stat : 10174 (march_ks) R 10172 10174 8616 0 -1 4194304 3534 0 0 0 6 1 0 0 18 0 1 0 108564807 17039360 3519 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134684029 0 0 4096 0 0 0 0 17 1 0 0
/proc/10174/statm: 4160 3519 47 123 0 4035 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 16640
[startup+0.101151 s]
/proc/loadavg: 0.99 0.97 0.98 3/83 10174
/proc/meminfo: memFree=1904464/2055920 swapFree=4141872/4192956
[pid=10174] ppid=10172 vsize=16772 CPUtime=0.09
/proc/10174/stat : 10174 (march_ks) R 10172 10174 8616 0 -1 4194304 3609 0 0 0 8 1 0 0 18 0 1 0 108564807 17174528 3594 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134684029 0 0 4096 0 0 0 0 17 1 0 0
/proc/10174/statm: 4193 3594 47 123 0 4068 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 16772
[startup+0.301172 s]
/proc/loadavg: 0.99 0.97 0.98 3/83 10174
/proc/meminfo: memFree=1904464/2055920 swapFree=4141872/4192956
[pid=10174] ppid=10172 vsize=19148 CPUtime=0.29
/proc/10174/stat : 10174 (march_ks) R 10172 10174 8616 0 -1 4194304 4339 0 0 0 28 1 0 0 19 0 1 0 108564807 19607552 4324 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134684029 0 0 4096 0 0 0 0 17 1 0 0
/proc/10174/statm: 4787 4324 47 123 0 4662 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 19148
[startup+0.701213 s]
/proc/loadavg: 0.99 0.97 0.98 3/83 10174
/proc/meminfo: memFree=1904464/2055920 swapFree=4141872/4192956
[pid=10174] ppid=10172 vsize=55776 CPUtime=0.69
/proc/10174/stat : 10174 (march_ks) R 10172 10174 8616 0 -1 4194304 10592 0 0 0 65 4 0 0 22 0 1 0 108564807 57114624 10278 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134558697 0 0 4096 0 0 0 0 17 1 0 0
/proc/10174/statm: 13944 10278 48 123 0 13819 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 55776
[startup+1.5013 s]
/proc/loadavg: 0.99 0.97 0.98 2/84 10175
/proc/meminfo: memFree=1865224/2055920 swapFree=4141872/4192956
[pid=10174] ppid=10172 vsize=65424 CPUtime=1.49
/proc/10174/stat : 10174 (march_ks) R 10172 10174 8616 0 -1 4194304 16081 0 0 0 142 7 0 0 25 0 1 0 108564807 66994176 12874 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134555057 0 0 4096 0 0 0 0 17 1 0 0
/proc/10174/statm: 16356 12874 52 123 0 16231 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 65424
[startup+3.10147 s]
/proc/loadavg: 0.99 0.97 0.98 2/84 10175
/proc/meminfo: memFree=1853200/2055920 swapFree=4141872/4192956
[pid=10174] ppid=10172 vsize=62888 CPUtime=3.09
/proc/10174/stat : 10174 (march_ks) R 10172 10174 8616 0 -1 4194304 21933 0 0 0 300 9 0 0 25 0 1 0 108564807 64397312 12445 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134528179 0 0 4096 0 0 0 0 17 1 0 0
/proc/10174/statm: 15722 12445 63 123 0 15597 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 62888
[startup+6.3018 s]
/proc/loadavg: 0.99 0.97 0.98 2/84 10183
/proc/meminfo: memFree=1856208/2055920 swapFree=4141872/4192956
[pid=10174] ppid=10172 vsize=65444 CPUtime=6.28
/proc/10174/stat : 10174 (march_ks) R 10172 10174 8616 0 -1 4194304 33356 0 0 0 614 14 0 0 25 0 1 0 108564807 67014656 12990 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134528817 0 0 4096 0 0 0 0 17 1 0 0
/proc/10174/statm: 16361 12990 63 123 0 16236 0
Current children cumulated CPU time (s) 6.28
Current children cumulated vsize (KiB) 65444
[startup+12.7015 s]
/proc/loadavg: 0.99 0.97 0.98 2/84 10205
/proc/meminfo: memFree=1835152/2055920 swapFree=4141872/4192956
[pid=10174] ppid=10172 vsize=83208 CPUtime=12.67
/proc/10174/stat : 10174 (march_ks) R 10172 10174 8616 0 -1 4194304 38719 0 0 0 1251 16 0 0 25 0 1 0 108564807 85204992 17313 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134529692 0 0 4096 0 0 0 0 17 1 0 0
/proc/10174/statm: 20802 17313 63 123 0 20677 0
Current children cumulated CPU time (s) 12.67
Current children cumulated vsize (KiB) 83208
[startup+25.5018 s]
/proc/loadavg: 0.99 0.97 0.98 2/84 10213
/proc/meminfo: memFree=1835416/2055920 swapFree=4141872/4192956
[pid=10174] ppid=10172 vsize=83208 CPUtime=25.46
/proc/10174/stat : 10174 (march_ks) R 10172 10174 8616 0 -1 4194304 38719 0 0 0 2530 16 0 0 25 0 1 0 108564807 85204992 17313 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134529689 0 0 4096 0 0 0 0 17 1 0 0
/proc/10174/statm: 20802 17313 63 123 0 20677 0
Current children cumulated CPU time (s) 25.46
Current children cumulated vsize (KiB) 83208
[startup+51.1015 s]
/proc/loadavg: 0.99 0.97 0.98 2/84 10271
/proc/meminfo: memFree=1835480/2055920 swapFree=4141872/4192956
[pid=10174] ppid=10172 vsize=83208 CPUtime=51.02
/proc/10174/stat : 10174 (march_ks) R 10172 10174 8616 0 -1 4194304 38721 0 0 0 5085 17 0 0 25 0 1 0 108564807 85204992 17315 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134528865 0 0 4096 0 0 0 0 17 1 0 0
/proc/10174/statm: 20802 17315 63 123 0 20677 0
Current children cumulated CPU time (s) 51.02
Current children cumulated vsize (KiB) 83208
[startup+102.306 s]
/proc/loadavg: 0.99 0.97 0.98 2/78 10299
/proc/meminfo: memFree=1835800/2055920 swapFree=4141872/4192956
[pid=10174] ppid=10172 vsize=84180 CPUtime=102.19
/proc/10174/stat : 10174 (march_ks) R 10172 10174 8616 0 -1 4194304 38936 0 0 0 10202 17 0 0 25 0 1 0 108564807 86200320 17530 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134530179 0 0 4096 0 0 0 0 17 1 0 0
/proc/10174/statm: 21045 17530 63 123 0 20920 0
Current children cumulated CPU time (s) 102.19
Current children cumulated vsize (KiB) 84180
Solver just ended. Dumping a history of the last processes samples
[startup+127.902 s]
/proc/loadavg: 0.99 0.97 0.98 2/78 10299
/proc/meminfo: memFree=1678872/2055920 swapFree=4141872/4192956
[pid=10174] ppid=10172 vsize=250316 CPUtime=127.78
/proc/10174/stat : 10174 (march_ks) R 10172 10174 8616 0 -1 4194304 122634 0 0 0 12724 54 0 0 25 0 1 0 108564807 256323584 56673 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134538142 0 0 4096 0 0 0 0 17 1 0 0
/proc/10174/statm: 62579 56673 72 123 0 62454 0
Current children cumulated CPU time (s) 127.78
Current children cumulated vsize (KiB) 250316
[startup+140.702 s]
/proc/loadavg: 0.99 0.97 0.98 2/78 10299
/proc/meminfo: memFree=1678872/2055920 swapFree=4141872/4192956
[pid=10174] ppid=10172 vsize=250316 CPUtime=140.58
/proc/10174/stat : 10174 (march_ks) R 10172 10174 8616 0 -1 4194304 122634 0 0 0 14004 54 0 0 25 0 1 0 108564807 256323584 56673 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134538152 0 0 4096 0 0 0 0 17 1 0 0
/proc/10174/statm: 62579 56673 72 123 0 62454 0
Current children cumulated CPU time (s) 140.58
Current children cumulated vsize (KiB) 250316
[startup+147.102 s]
/proc/loadavg: 0.99 0.97 0.98 2/78 10299
/proc/meminfo: memFree=1678872/2055920 swapFree=4141872/4192956
[pid=10174] ppid=10172 vsize=250316 CPUtime=146.98
/proc/10174/stat : 10174 (march_ks) R 10172 10174 8616 0 -1 4194304 122634 0 0 0 14644 54 0 0 25 0 1 0 108564807 256323584 56673 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134526432 0 0 4096 0 0 0 0 17 1 0 0
/proc/10174/statm: 62579 56673 72 123 0 62454 0
Current children cumulated CPU time (s) 146.98
Current children cumulated vsize (KiB) 250316
[startup+150.303 s]
/proc/loadavg: 0.99 0.97 0.98 2/78 10299
/proc/meminfo: memFree=1678872/2055920 swapFree=4141872/4192956
[pid=10174] ppid=10172 vsize=250316 CPUtime=150.18
/proc/10174/stat : 10174 (march_ks) R 10172 10174 8616 0 -1 4194304 122634 0 0 0 14964 54 0 0 25 0 1 0 108564807 256323584 56673 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134526591 0 0 4096 0 0 0 0 17 1 0 0
/proc/10174/statm: 62579 56673 72 123 0 62454 0
Current children cumulated CPU time (s) 150.18
Current children cumulated vsize (KiB) 250316
[startup+153.501 s]
/proc/loadavg: 0.99 0.97 0.98 2/78 10299
/proc/meminfo: memFree=1678872/2055920 swapFree=4141872/4192956
[pid=10174] ppid=10172 vsize=250316 CPUtime=153.37
/proc/10174/stat : 10174 (march_ks) R 10172 10174 8616 0 -1 4194304 122634 0 0 0 15283 54 0 0 25 0 1 0 108564807 256323584 56673 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134526443 0 0 4096 0 0 0 0 17 1 0 0
/proc/10174/statm: 62579 56673 72 123 0 62454 0
Current children cumulated CPU time (s) 153.37
Current children cumulated vsize (KiB) 250316
[startup+155.105 s]
/proc/loadavg: 0.99 0.97 0.98 2/78 10299
/proc/meminfo: memFree=1678872/2055920 swapFree=4141872/4192956
[pid=10174] ppid=10172 vsize=250316 CPUtime=154.98
/proc/10174/stat : 10174 (march_ks) R 10172 10174 8616 0 -1 4194304 122634 0 0 0 15444 54 0 0 25 0 1 0 108564807 256323584 56673 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134538142 0 0 4096 0 0 0 0 17 1 0 0
/proc/10174/statm: 62579 56673 72 123 0 62454 0
Current children cumulated CPU time (s) 154.98
Current children cumulated vsize (KiB) 250316
[startup+155.902 s]
/proc/loadavg: 0.99 0.97 0.98 2/78 10299
/proc/meminfo: memFree=1678872/2055920 swapFree=4141872/4192956
[pid=10174] ppid=10172 vsize=250316 CPUtime=155.77
/proc/10174/stat : 10174 (march_ks) R 10172 10174 8616 0 -1 4194304 122634 0 0 0 15523 54 0 0 25 0 1 0 108564807 256323584 56673 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134526560 0 0 4096 0 0 0 0 17 1 0 0
/proc/10174/statm: 62579 56673 72 123 0 62454 0
Current children cumulated CPU time (s) 155.77
Current children cumulated vsize (KiB) 250316
[startup+156.302 s]
/proc/loadavg: 0.99 0.97 0.98 2/78 10299
/proc/meminfo: memFree=1678872/2055920 swapFree=4141872/4192956
[pid=10174] ppid=10172 vsize=242000 CPUtime=156.17
/proc/10174/stat : 10174 (march_ks) R 10172 10174 8616 0 -1 4194304 122635 0 0 0 15563 54 0 0 25 0 1 0 108564807 247808000 54816 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134557255 0 0 4096 0 0 0 0 17 1 0 0
/proc/10174/statm: 60500 54816 73 123 0 60375 0
Current children cumulated CPU time (s) 156.17
Current children cumulated vsize (KiB) 242000
Child status: 20
Real time (s): 156.384
CPU time (s): 156.265
CPU user time (s): 155.683
CPU system time (s): 0.581911
CPU usage (%): 99.9241
Max. virtual memory (cumulated for all children) (KiB): 271232
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 155.683
system time used= 0.581911
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 122636
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= 6
involuntary context switches= 2160
runsolver used 0.164974 second user time and 0.398939 second system time
The end
Begin job on node2 on Wed Apr 11 21:01:10 UTC 2007
IDJOB= 320919
IDBENCH= 20515
IDSOLVER= 111
FILE ID= node2/320919-1176325270
PBS_JOBID= 4516509
Free space on /tmp= 66551 MiB
SOLVER NAME= March KS 2007-02-08
BENCH NAME= HOME/pub/bench/SAT07/industrial/babic/xinetd/itox_vc1216.cnf
COMMAND LINE= /tmp/evaluation/320919-1176325270/march_ks /tmp/evaluation/320919-1176325270/instance-320919-1176325270.cnf
RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node2/watcher-320919-1176325270 -o ROOT/results/node2/solver-320919-1176325270 -C 1200 -W 2400 -M 1800 --output-limit 1,15 /tmp/evaluation/320919-1176325270/march_ks /tmp/evaluation/320919-1176325270/instance-320919-1176325270.cnf
META MD5SUM SOLVER= cd0143c15836d32fe9acb8d523a59b67
MD5SUM BENCH= c076019a7fab0d8f88cfc5880f64abd3
RANDOM SEED= 627623926
TIME LIMIT= 1200 seconds
MEMORY LIMIT= 1800 MiB
Linux node2.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.234
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.234
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: 1904872 kB
Buffers: 8272 kB
Cached: 69856 kB
SwapCached: 19588 kB
Active: 64892 kB
Inactive: 42828 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1904872 kB
SwapTotal: 4192956 kB
SwapFree: 4141872 kB
Dirty: 10768 kB
Writeback: 0 kB
Mapped: 32144 kB
Slab: 28288 kB
Committed_AS: 4639668 kB
PageTables: 2120 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= 66551 MiB
End job on node2 on Wed Apr 11 21:03:47 UTC 2007