116.79/116.86 c main():: *** [ march satisfiability solver ] ***
116.79/116.86 c main():: ** Copyright (C) 2001-2004 M. Dufour, M. Heule, J. van Zwieten and H. van Maaren **
116.79/116.86 c main():: * This program may be redistributed and/or modified under the terms of the GNU Gereral Public License *
116.79/116.86 c main()::
116.79/116.86 c initFormula():: searching for DIMACS p-line....
116.79/116.86 c initFormula():: the DIMACS p-line indicates a CNF of 115851 variables and 338708 clauses.
116.79/116.86 c parseCNF():: parsing....
116.79/116.86 c parseCNF():: the CNF contains 7057 unary clauses.
116.79/116.86 c runParser():: parsing was successful, warming up engines...
116.79/116.86 c find_and_remove_tautogolies():: found and removed 19792 tautologies
116.79/116.86 c find_and_remove_tautogolies():: found and removed 1 tautologies
116.79/116.86 c simplify_formula():: removed 43 tautological, 57388 satisfied and 0 duplicate clauses
116.79/116.86 c preprocessing fase I completed:: there are now 84190 free variables and 281277 clauses.
116.79/116.86 c stat :: sign balance is biased by 0.061
116.79/116.86 c find_equivalence():: found 22429 3-equivalences
116.79/116.86 c find_and_remove_tautogolies():: found and removed 2862 tautologies
116.79/116.86 c find_and_remove_tautogolies():: found and removed 252 tautologies
116.79/116.86 c find_and_remove_tautogolies():: found and removed 4 tautologies
116.79/116.86 c find_and_remove_tautogolies():: found and removed 3 tautologies
116.79/116.86 c find_and_remove_tautogolies():: found and removed 1 tautologies
116.79/116.86 c find_and_remove_tautogolies():: found and removed 68 tautologies
116.79/116.86 c shorten_equivalence(): average equivalence length reduced from 54.434237 to 41.557165
116.79/116.86 c using 3-SAT heuristics (occurence based diff)
116.79/116.86 c longest clause has size 3
116.79/116.86 c find_and_remove_tautogolies():: found and removed 229 tautologies
116.79/116.86 c find_and_remove_tautogolies():: found and removed 11 tautologies
116.79/116.86 c find_and_remove_tautogolies():: found and removed 8 tautologies
116.79/116.86 c simplify_formula():: removed 4696 tautological, 91958 satisfied and 403163 duplicate clauses
116.79/116.86 c resolvent_look() :: found 672516 resolvents
116.79/116.86 c lessRedundantTransformation():: nothing to be done.
116.79/116.86 c transformTo3SAT():: you gave me 115851 variables and 953793 clauses.
116.79/116.86 c transformTo3SAT():: by the way, the maximal clause length before transformation was 3.
116.79/116.86 c transformTo3SAT():: I will add 0 variables and 0 clauses!
116.79/116.86 c transformTo3SAT():: the transformation yielded 115851 variabels and 953793 clauses.
116.79/116.86 c main():: clause / variable ratio: ( 953793 / 115851 ) = 8.23
116.79/116.86 c longest clause has size 3
116.79/116.86 c simplify_formula():: removed 0 tautological, 0 satisfied and 0 duplicate clauses
116.79/116.86 c dynamic_preselect_setsize :: off
116.79/116.86 c suggested doublelook initial :: 0
116.79/116.86 c main():: all systems go!
116.79/116.86 c |----------------------------------------------------------------|| 0 NC: 1 JD: 0
149.79/149.87 c |----------------------------------------------------------------|
c |
149.89/149.97 c
149.89/149.97 c main():: nodeCount: 1
149.89/149.97 c main():: dead ends in main: 0
149.89/149.97 c main():: lookAheadCount: 131
149.89/149.97 c main():: unitResolveCount: 0
149.89/149.97 c main():: time=149.890000
149.89/149.97 c main():: necessary_assignments: 0
149.89/149.97 c main():: bin_sat: 0, bin_unsat 0
149.89/149.97 c main():: doublelook: #: 122, succes #: 122
149.89/149.97 c main():: doublelook: overall 100.000 of all possible doublelooks executed
149.89/149.97 c main():: doublelook: succesrate: 100.000, average DL_trigger: 0.000
149.89/149.97 s UNSATISFIABLE
runsolver version 3.2.1 (c) roussel@cril.univ-artois.fr
command line: runsolver --timestamp -w ROOT/results/node16/watcher-321083-1176326500 -o ROOT/results/node16/solver-321083-1176326500 -C 1200 -W 2400 -M 1800 --output-limit 1,15 /tmp/evaluation/321083-1176326500/march_ks /tmp/evaluation/321083-1176326500/instance-321083-1176326500.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.85 0.95 0.92 3/77 14204
/proc/meminfo: memFree=1796512/2055920 swapFree=4192812/4192956
[pid=14204] ppid=14202 vsize=6236 CPUtime=0
/proc/14204/stat : 14204 (march_ks) R 14202 14204 12655 0 -1 4194304 623 0 0 0 0 0 0 0 18 0 1 0 80567712 6385664 608 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134662703 0 0 4096 0 0 0 0 17 1 0 0
/proc/14204/statm: 1559 613 45 123 0 1434 0
[startup+0.0775239 s]
/proc/loadavg: 0.85 0.95 0.92 3/77 14204
/proc/meminfo: memFree=1796512/2055920 swapFree=4192812/4192956
[pid=14204] ppid=14202 vsize=13012 CPUtime=0.07
/proc/14204/stat : 14204 (march_ks) R 14202 14204 12655 0 -1 4194304 2779 0 0 0 6 1 0 0 18 0 1 0 80567712 13324288 2764 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134684029 0 0 4096 0 0 0 0 17 1 0 0
/proc/14204/statm: 3253 2764 47 123 0 3128 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 13012
[startup+0.101518 s]
/proc/loadavg: 0.85 0.95 0.92 3/77 14204
/proc/meminfo: memFree=1796512/2055920 swapFree=4192812/4192956
[pid=14204] ppid=14202 vsize=13276 CPUtime=0.09
/proc/14204/stat : 14204 (march_ks) R 14202 14204 12655 0 -1 4194304 2868 0 0 0 8 1 0 0 18 0 1 0 80567712 13594624 2853 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134684029 0 0 4096 0 0 0 0 17 1 0 0
/proc/14204/statm: 3319 2853 47 123 0 3194 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 13276
[startup+0.301478 s]
/proc/loadavg: 0.85 0.95 0.92 3/77 14204
/proc/meminfo: memFree=1796512/2055920 swapFree=4192812/4192956
[pid=14204] ppid=14202 vsize=15652 CPUtime=0.29
/proc/14204/stat : 14204 (march_ks) R 14202 14204 12655 0 -1 4194304 3604 0 0 0 27 2 0 0 19 0 1 0 80567712 16027648 3589 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134684029 0 0 4096 0 0 0 0 17 1 0 0
/proc/14204/statm: 3913 3589 47 123 0 3788 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 15652
[startup+0.701396 s]
/proc/loadavg: 0.85 0.95 0.92 3/77 14204
/proc/meminfo: memFree=1796512/2055920 swapFree=4192812/4192956
[pid=14204] ppid=14202 vsize=41556 CPUtime=0.69
/proc/14204/stat : 14204 (march_ks) R 14202 14204 12655 0 -1 4194304 8331 0 0 0 64 5 0 0 22 0 1 0 80567712 42553344 7510 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134677364 0 0 4096 0 0 0 0 17 1 0 0
/proc/14204/statm: 10389 7510 50 123 0 10264 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 41556
[startup+1.50123 s]
/proc/loadavg: 0.85 0.95 0.92 3/78 14205
/proc/meminfo: memFree=1757400/2055920 swapFree=4192812/4192956
[pid=14204] ppid=14202 vsize=48748 CPUtime=1.49
/proc/14204/stat : 14204 (march_ks) R 14202 14204 12655 0 -1 4194304 12849 0 0 0 143 6 0 0 25 0 1 0 80567712 49917952 9563 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134657849 0 0 4096 0 0 0 0 17 1 0 0
/proc/14204/statm: 12187 9563 52 123 0 12062 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 48748
[startup+3.1019 s]
/proc/loadavg: 0.85 0.95 0.92 2/78 14205
/proc/meminfo: memFree=1758808/2055920 swapFree=4192812/4192956
[pid=14204] ppid=14202 vsize=49200 CPUtime=3.09
/proc/14204/stat : 14204 (march_ks) R 14202 14204 12655 0 -1 4194304 21121 0 0 0 299 10 0 0 25 0 1 0 80567712 50380800 9775 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134554796 0 0 4096 0 0 0 0 17 1 0 0
/proc/14204/statm: 12300 9775 63 123 0 12175 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 49200
[startup+6.30124 s]
/proc/loadavg: 0.86 0.95 0.92 2/78 14205
/proc/meminfo: memFree=1751840/2055920 swapFree=4192812/4192956
[pid=14204] ppid=14202 vsize=68052 CPUtime=6.29
/proc/14204/stat : 14204 (march_ks) R 14202 14204 12655 0 -1 4194304 29009 0 0 0 616 13 0 0 25 0 1 0 80567712 69685248 14258 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134528864 0 0 4096 0 0 0 0 17 1 0 0
/proc/14204/statm: 17013 14258 63 123 0 16888 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 68052
[startup+12.7019 s]
/proc/loadavg: 0.87 0.95 0.92 2/78 14205
/proc/meminfo: memFree=1739240/2055920 swapFree=4192812/4192956
[pid=14204] ppid=14202 vsize=68052 CPUtime=12.69
/proc/14204/stat : 14204 (march_ks) R 14202 14204 12655 0 -1 4194304 29011 0 0 0 1256 13 0 0 25 0 1 0 80567712 69685248 14260 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134529690 0 0 4096 0 0 0 0 17 1 0 0
/proc/14204/statm: 17013 14260 63 123 0 16888 0
Current children cumulated CPU time (s) 12.69
Current children cumulated vsize (KiB) 68052
[startup+25.5013 s]
/proc/loadavg: 0.90 0.96 0.92 2/78 14205
/proc/meminfo: memFree=1739304/2055920 swapFree=4192812/4192956
[pid=14204] ppid=14202 vsize=68052 CPUtime=25.49
/proc/14204/stat : 14204 (march_ks) R 14202 14204 12655 0 -1 4194304 29011 0 0 0 2536 13 0 0 25 0 1 0 80567712 69685248 14260 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134529689 0 0 4096 0 0 0 0 17 1 0 0
/proc/14204/statm: 17013 14260 63 123 0 16888 0
Current children cumulated CPU time (s) 25.49
Current children cumulated vsize (KiB) 68052
[startup+51.101 s]
/proc/loadavg: 0.93 0.96 0.92 2/78 14205
/proc/meminfo: memFree=1737384/2055920 swapFree=4192812/4192956
[pid=14204] ppid=14202 vsize=70500 CPUtime=51.09
/proc/14204/stat : 14204 (march_ks) R 14202 14204 12655 0 -1 4194304 29557 0 0 0 5095 14 0 0 25 0 1 0 80567712 72192000 14806 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134530169 0 0 4096 0 0 0 0 17 1 0 0
/proc/14204/statm: 17625 14806 63 123 0 17500 0
Current children cumulated CPU time (s) 51.09
Current children cumulated vsize (KiB) 70500
[startup+102.306 s]
/proc/loadavg: 0.97 0.96 0.92 2/78 14205
/proc/meminfo: memFree=1736232/2055920 swapFree=4192812/4192956
[pid=14204] ppid=14202 vsize=71772 CPUtime=102.29
/proc/14204/stat : 14204 (march_ks) R 14202 14204 12655 0 -1 4194304 29848 0 0 0 10215 14 0 0 25 0 1 0 80567712 73494528 15097 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134530169 0 0 4096 0 0 0 0 17 1 0 0
/proc/14204/statm: 17943 15097 63 123 0 17818 0
Current children cumulated CPU time (s) 102.29
Current children cumulated vsize (KiB) 71772
Solver just ended. Dumping a history of the last processes samples
[startup+127.901 s]
/proc/loadavg: 0.98 0.97 0.92 2/78 14205
/proc/meminfo: memFree=1616296/2055920 swapFree=4192812/4192956
[pid=14204] ppid=14202 vsize=199272 CPUtime=127.89
/proc/14204/stat : 14204 (march_ks) R 14202 14204 12655 0 -1 4194304 93945 0 0 0 12745 44 0 0 25 0 1 0 80567712 204054528 45023 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134526436 0 0 4096 0 0 0 0 17 1 0 0
/proc/14204/statm: 49818 45023 72 123 0 49693 0
Current children cumulated CPU time (s) 127.89
Current children cumulated vsize (KiB) 199272
[startup+140.702 s]
/proc/loadavg: 0.98 0.97 0.92 2/78 14205
/proc/meminfo: memFree=1616232/2055920 swapFree=4192812/4192956
[pid=14204] ppid=14202 vsize=199272 CPUtime=140.7
/proc/14204/stat : 14204 (march_ks) R 14202 14204 12655 0 -1 4194304 93945 0 0 0 14026 44 0 0 25 0 1 0 80567712 204054528 45023 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134526435 0 0 4096 0 0 0 0 17 1 0 0
/proc/14204/statm: 49818 45023 72 123 0 49693 0
Current children cumulated CPU time (s) 140.7
Current children cumulated vsize (KiB) 199272
[startup+143.902 s]
/proc/loadavg: 0.98 0.97 0.92 2/78 14205
/proc/meminfo: memFree=1616232/2055920 swapFree=4192812/4192956
[pid=14204] ppid=14202 vsize=199272 CPUtime=143.89
/proc/14204/stat : 14204 (march_ks) R 14202 14204 12655 0 -1 4194304 93945 0 0 0 14345 44 0 0 25 0 1 0 80567712 204054528 45023 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134526448 0 0 4096 0 0 0 0 17 1 0 0
/proc/14204/statm: 49818 45023 72 123 0 49693 0
Current children cumulated CPU time (s) 143.89
Current children cumulated vsize (KiB) 199272
[startup+147.101 s]
/proc/loadavg: 0.98 0.97 0.92 2/78 14205
/proc/meminfo: memFree=1616232/2055920 swapFree=4192812/4192956
[pid=14204] ppid=14202 vsize=199272 CPUtime=147.09
/proc/14204/stat : 14204 (march_ks) R 14202 14204 12655 0 -1 4194304 93945 0 0 0 14665 44 0 0 25 0 1 0 80567712 204054528 45023 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134526645 0 0 4096 0 0 0 0 17 1 0 0
/proc/14204/statm: 49818 45023 72 123 0 49693 0
Current children cumulated CPU time (s) 147.09
Current children cumulated vsize (KiB) 199272
[startup+148.702 s]
/proc/loadavg: 0.98 0.97 0.92 2/78 14205
/proc/meminfo: memFree=1616232/2055920 swapFree=4192812/4192956
[pid=14204] ppid=14202 vsize=199272 CPUtime=148.69
/proc/14204/stat : 14204 (march_ks) R 14202 14204 12655 0 -1 4194304 93945 0 0 0 14825 44 0 0 25 0 1 0 80567712 204054528 45023 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134526435 0 0 4096 0 0 0 0 17 1 0 0
/proc/14204/statm: 49818 45023 72 123 0 49693 0
Current children cumulated CPU time (s) 148.69
Current children cumulated vsize (KiB) 199272
[startup+149.502 s]
/proc/loadavg: 0.98 0.97 0.92 2/78 14205
/proc/meminfo: memFree=1616232/2055920 swapFree=4192812/4192956
[pid=14204] ppid=14202 vsize=199272 CPUtime=149.5
/proc/14204/stat : 14204 (march_ks) R 14202 14204 12655 0 -1 4194304 93945 0 0 0 14906 44 0 0 25 0 1 0 80567712 204054528 45023 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134526441 0 0 4096 0 0 0 0 17 1 0 0
/proc/14204/statm: 49818 45023 72 123 0 49693 0
Current children cumulated CPU time (s) 149.5
Current children cumulated vsize (KiB) 199272
[startup+149.903 s]
/proc/loadavg: 0.98 0.97 0.92 2/78 14205
/proc/meminfo: memFree=1616232/2055920 swapFree=4192812/4192956
[pid=14204] ppid=14202 vsize=193824 CPUtime=149.89
/proc/14204/stat : 14204 (march_ks) R 14202 14204 12655 0 -1 4194304 93947 0 0 0 14945 44 0 0 25 0 1 0 80567712 198475776 43830 18446744073709551615 134512640 135019032 4294956592 18446744073709551615 134660798 0 0 4096 0 0 0 0 17 1 0 0
/proc/14204/statm: 48456 43830 73 123 0 48331 0
Current children cumulated CPU time (s) 149.89
Current children cumulated vsize (KiB) 193824
[startup+150.003 s]
/proc/loadavg: 0.98 0.97 0.92 2/78 14205
/proc/meminfo: memFree=1616232/2055920 swapFree=4192812/4192956
[pid=14204] ppid=14202 vsize=0 CPUtime=149.99
/proc/14204/stat : 14204 (march_ks) R 14202 14204 12655 0 -1 4194308 93948 0 0 0 14953 46 0 0 25 0 1 0 80567712 0 0 18446744073709551615 0 0 0 0 0 0 0 4096 0 0 0 0 17 1 0 0
/proc/14204/statm: 0 0 0 0 0 0 0
Current children cumulated CPU time (s) 149.99
Current children cumulated vsize (KiB) 0
Child status: 20
Real time (s): 150.006
CPU time (s): 150.002
CPU user time (s): 149.531
CPU system time (s): 0.470928
CPU usage (%): 99.9977
Max. virtual memory (cumulated for all children) (KiB): 215792
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 149.531
system time used= 0.470928
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 93948
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= 7
involuntary context switches= 287
runsolver used 0.171973 second user time and 0.380942 second system time
The end
Begin job on node16 on Wed Apr 11 21:21:41 UTC 2007
IDJOB= 321083
IDBENCH= 20519
IDSOLVER= 111
FILE ID= node16/321083-1176326500
PBS_JOBID= 4516492
Free space on /tmp= 66519 MiB
SOLVER NAME= March KS 2007-02-08
BENCH NAME= HOME/pub/bench/SAT07/industrial/babic/xinetd/itox_vc979.cnf
COMMAND LINE= /tmp/evaluation/321083-1176326500/march_ks /tmp/evaluation/321083-1176326500/instance-321083-1176326500.cnf
RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node16/watcher-321083-1176326500 -o ROOT/results/node16/solver-321083-1176326500 -C 1200 -W 2400 -M 1800 --output-limit 1,15 /tmp/evaluation/321083-1176326500/march_ks /tmp/evaluation/321083-1176326500/instance-321083-1176326500.cnf
META MD5SUM SOLVER= cd0143c15836d32fe9acb8d523a59b67
MD5SUM BENCH= 0ebda2525041210e494c68044b8ad9a6
RANDOM SEED= 405019816
TIME LIMIT= 1200 seconds
MEMORY LIMIT= 1800 MiB
Linux node16.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.232
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.232
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: 1796920 kB
Buffers: 24316 kB
Cached: 121604 kB
SwapCached: 144 kB
Active: 110692 kB
Inactive: 90748 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1796920 kB
SwapTotal: 4192956 kB
SwapFree: 4192812 kB
Dirty: 8712 kB
Writeback: 0 kB
Mapped: 74312 kB
Slab: 43088 kB
Committed_AS: 2573980 kB
PageTables: 1836 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= 66519 MiB
End job on node16 on Wed Apr 11 21:24:11 UTC 2007