0.00/0.02 c main():: *** [ march satisfiability solver ] ***
0.00/0.02 c main():: ** Copyright (C) 2001-2004 M. Dufour, M. Heule, J. van Zwieten and H. van Maaren **
0.00/0.02 c main():: * This program may be redistributed and/or modified under the terms of the GNU Gereral Public License *
0.00/0.02 c main()::
0.00/0.02 c initFormula():: searching for DIMACS p-line....
0.00/0.02 c initFormula():: the DIMACS p-line indicates a CNF of 311 variables and 2200 clauses.
0.00/0.02 c parseCNF():: parsing....
0.00/0.02 c parseCNF():: the CNF contains 0 unary clauses.
0.00/0.02 c runParser():: parsing was successful, warming up engines...
0.00/0.02 c simplify_formula():: removed 0 tautological, 0 satisfied and 0 duplicate clauses
0.00/0.02 c preprocessing fase I completed:: there are now 311 free variables and 2200 clauses.
0.00/0.02 c stat :: sign balance is biased by 0.011
0.00/0.02 c shorten_equivalence(): average equivalence length reduced from nan to nan
0.00/0.02 c using k-SAT heuristics (size based diff)
0.00/0.02 c longest clause has size 6
0.00/0.02 c simplify_formula():: removed 0 tautological, 0 satisfied and 672 duplicate clauses
0.00/0.02 c resolvent_look() :: found 1200 resolvents
0.00/0.02 c main():: clause / variable ratio: ( 3400 / 311 ) = 10.93
0.00/0.02 c longest clause has size 6
0.00/0.02 c simplify_formula():: removed 0 tautological, 0 satisfied and 0 duplicate clauses
0.00/0.02 c dynamic_preselect_setsize :: off
0.00/0.02 c suggested doublelook initial :: 0
0.00/0.02 c main():: all systems go!
0.00/0.02 c |----------------------------------------------------------------|
c |*
c |**
c |****
c |********
c |****************
c |********************************
c |****************************************************************| 0 NC: 171 JD: 39
0.00/0.05 c |----------------------------------------------------------------|
c |*
c |**
c |****
c |********
c |****************
c |********************************
c |*********************************
c |**********************************
c |************************************
c |****************************************
c |************************************************
c |*************************************************
c |**************************************************
c |****************************************************
c |********************************************************
c |*********************************************************
c |**********************************************************
c |************************************************************
c |*************************************************************
c |**************************************************************
c |***************************************************************
c |****************************************************************| 1 NC: 4185 JD: 39
0.60/0.68 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 NC: 47015 JD: 39
7.29/7.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 |*************************************************
c |**************************************************
c |***************************************************
c |****************************************************
c |*****************************************************
c |******************************************************
c |*******************************************************
c |********************************************************
c |*********************************************************
c |**********************************************************
c |***********************************************************
c |************************************************************
c |*************************************************************
c |**************************************************************
c |***************************************************************c right child 5551 UNSAT by parent!
66.17/66.29
c |****************************************************************| 3 NC: 418682 JD: 39
66.17/66.29 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 right child 24716 UNSAT by parent!
135.04/135.12
c |************************************************
c |*************************************************
c |**************************************************
c |***************************************************
c |****************************************************
c |*****************************************************
runsolver version 3.2.1 (c) roussel@cril.univ-artois.fr
command line: runsolver --timestamp -w ROOT/results/node39/watcher-336011-1173638601 -o ROOT/results/node39/solver-336011-1173638601 -C 1200 -W 2400 -M 1800 --output-limit 1,15 /tmp/evaluation/336011-1173638601/march_ks /tmp/evaluation/336011-1173638601/instance-336011-1173638601.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: 1.00 1.05 1.01 3/64 14331
/proc/meminfo: memFree=1906104/2055920 swapFree=4181136/4192956
[pid=14331] ppid=14329 vsize=796 CPUtime=0
/proc/14331/stat : 14331 (march_ks) R 14329 14331 12985 0 -1 4194304 106 0 0 0 0 0 0 0 18 0 1 0 383816024 815104 90 18446744073709551615 134512640 135019032 4294956704 18446744073709551615 134527621 0 0 4096 0 0 0 0 17 1 0 0
/proc/14331/statm: 199 90 48 123 0 74 0
[startup+0.0717021 s]
/proc/loadavg: 1.00 1.05 1.01 3/64 14331
/proc/meminfo: memFree=1906104/2055920 swapFree=4181136/4192956
[pid=14331] ppid=14329 vsize=1336 CPUtime=0.07
/proc/14331/stat : 14331 (march_ks) R 14329 14331 12985 0 -1 4194304 270 0 0 0 7 0 0 0 18 0 1 0 383816024 1368064 252 18446744073709551615 134512640 135019032 4294956704 18446744073709551615 134563349 0 0 4096 0 0 0 0 17 1 0 0
/proc/14331/statm: 334 252 72 123 0 209 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 1336
[startup+0.101707 s]
/proc/loadavg: 1.00 1.05 1.01 3/64 14331
/proc/meminfo: memFree=1906104/2055920 swapFree=4181136/4192956
[pid=14331] ppid=14329 vsize=1336 CPUtime=0.1
/proc/14331/stat : 14331 (march_ks) R 14329 14331 12985 0 -1 4194304 270 0 0 0 10 0 0 0 18 0 1 0 383816024 1368064 252 18446744073709551615 134512640 135019032 4294956704 18446744073709551615 134585093 0 0 4096 0 0 0 0 17 1 0 0
/proc/14331/statm: 334 252 72 123 0 209 0
Current children cumulated CPU time (s) 0.1
Current children cumulated vsize (KiB) 1336
[startup+0.301741 s]
/proc/loadavg: 1.00 1.05 1.01 3/64 14331
/proc/meminfo: memFree=1906104/2055920 swapFree=4181136/4192956
[pid=14331] ppid=14329 vsize=1336 CPUtime=0.3
/proc/14331/stat : 14331 (march_ks) R 14329 14331 12985 0 -1 4194304 270 0 0 0 30 0 0 0 19 0 1 0 383816024 1368064 252 18446744073709551615 134512640 135019032 4294956704 18446744073709551615 134598390 0 0 4096 0 0 0 0 17 1 0 0
/proc/14331/statm: 334 252 72 123 0 209 0
Current children cumulated CPU time (s) 0.3
Current children cumulated vsize (KiB) 1336
[startup+0.70181 s]
/proc/loadavg: 1.00 1.05 1.01 3/64 14331
/proc/meminfo: memFree=1906104/2055920 swapFree=4181136/4192956
[pid=14331] ppid=14329 vsize=1336 CPUtime=0.7
/proc/14331/stat : 14331 (march_ks) R 14329 14331 12985 0 -1 4194304 270 0 0 0 70 0 0 0 22 0 1 0 383816024 1368064 252 18446744073709551615 134512640 135019032 4294956704 18446744073709551615 134579435 0 0 4096 0 0 0 0 17 1 0 0
/proc/14331/statm: 334 252 72 123 0 209 0
Current children cumulated CPU time (s) 0.7
Current children cumulated vsize (KiB) 1336
[startup+1.50195 s]
/proc/loadavg: 1.00 1.05 1.01 2/65 14332
/proc/meminfo: memFree=1905328/2055920 swapFree=4181136/4192956
[pid=14331] ppid=14329 vsize=1472 CPUtime=1.5
/proc/14331/stat : 14331 (march_ks) R 14329 14331 12985 0 -1 4194304 282 0 0 0 150 0 0 0 25 0 1 0 383816024 1507328 264 18446744073709551615 134512640 135019032 4294956704 18446744073709551615 134587507 0 0 4096 0 0 0 0 17 1 0 0
/proc/14331/statm: 368 264 72 123 0 243 0
Current children cumulated CPU time (s) 1.5
Current children cumulated vsize (KiB) 1472
[startup+3.10122 s]
/proc/loadavg: 1.00 1.05 1.01 2/65 14332
/proc/meminfo: memFree=1905136/2055920 swapFree=4181136/4192956
[pid=14331] ppid=14329 vsize=1472 CPUtime=3.09
/proc/14331/stat : 14331 (march_ks) R 14329 14331 12985 0 -1 4194304 292 0 0 0 309 0 0 0 25 0 1 0 383816024 1507328 274 18446744073709551615 134512640 135019032 4294956704 18446744073709551615 134585134 0 0 4096 0 0 0 0 17 1 0 0
/proc/14331/statm: 368 274 72 123 0 243 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 1472
[startup+6.30177 s]
/proc/loadavg: 1.00 1.05 1.01 2/65 14332
/proc/meminfo: memFree=1904752/2055920 swapFree=4181136/4192956
[pid=14331] ppid=14329 vsize=1740 CPUtime=6.29
/proc/14331/stat : 14331 (march_ks) R 14329 14331 12985 0 -1 4194304 353 0 0 0 629 0 0 0 25 0 1 0 383816024 1781760 334 18446744073709551615 134512640 135019032 4294956704 18446744073709551615 134585337 0 0 4096 0 0 0 0 17 1 0 0
/proc/14331/statm: 435 334 72 123 0 310 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 1740
[startup+12.7019 s]
/proc/loadavg: 1.00 1.05 1.01 2/65 14332
/proc/meminfo: memFree=1904504/2055920 swapFree=4181136/4192956
[pid=14331] ppid=14329 vsize=1892 CPUtime=12.69
/proc/14331/stat : 14331 (march_ks) R 14329 14331 12985 0 -1 4194304 392 0 0 0 1269 0 0 0 25 0 1 0 383816024 1937408 373 18446744073709551615 134512640 135019032 4294956704 18446744073709551615 134579760 0 0 4096 0 0 0 0 17 1 0 0
/proc/14331/statm: 473 373 72 123 0 348 0
Current children cumulated CPU time (s) 12.69
Current children cumulated vsize (KiB) 1892
[startup+25.501 s]
/proc/loadavg: 1.00 1.04 1.01 2/65 14332
/proc/meminfo: memFree=1903928/2055920 swapFree=4181136/4192956
[pid=14331] ppid=14329 vsize=2596 CPUtime=25.48
/proc/14331/stat : 14331 (march_ks) R 14329 14331 12985 0 -1 4194304 552 0 0 0 2548 0 0 0 25 0 1 0 383816024 2658304 533 18446744073709551615 134512640 135019032 4294956704 18446744073709551615 134541823 0 0 4096 0 0 0 0 17 1 0 0
/proc/14331/statm: 649 533 72 123 0 524 0
Current children cumulated CPU time (s) 25.48
Current children cumulated vsize (KiB) 2596
[startup+51.1014 s]
/proc/loadavg: 1.00 1.04 1.01 2/65 14332
/proc/meminfo: memFree=1903032/2055920 swapFree=4181136/4192956
[pid=14331] ppid=14329 vsize=4008 CPUtime=51.07
/proc/14331/stat : 14331 (march_ks) R 14329 14331 12985 0 -1 4194304 767 0 0 0 5107 0 0 0 25 0 1 0 383816024 4104192 748 18446744073709551615 134512640 135019032 4294956704 18446744073709551615 134587520 0 0 4096 0 0 0 0 17 1 0 0
/proc/14331/statm: 1002 748 72 123 0 877 0
Current children cumulated CPU time (s) 51.07
Current children cumulated vsize (KiB) 4008
[startup+102.305 s]
/proc/loadavg: 1.00 1.03 1.00 2/65 14332
/proc/meminfo: memFree=1901240/2055920 swapFree=4181136/4192956
[pid=14331] ppid=14329 vsize=5432 CPUtime=102.26
/proc/14331/stat : 14331 (march_ks) R 14329 14331 12985 0 -1 4194304 1209 0 0 0 10225 1 0 0 25 0 1 0 383816024 5562368 1190 18446744073709551615 134512640 135019032 4294956704 18446744073709551615 134547727 0 0 4096 0 0 0 0 17 1 0 0
/proc/14331/statm: 1358 1190 72 123 0 1233 0
Current children cumulated CPU time (s) 102.26
Current children cumulated vsize (KiB) 5432
Solver just ended. Dumping a history of the last processes samples
[startup+115.101 s]
/proc/loadavg: 1.00 1.03 1.00 2/65 14332
/proc/meminfo: memFree=1901048/2055920 swapFree=4181136/4192956
[pid=14331] ppid=14329 vsize=7156 CPUtime=115.05
/proc/14331/stat : 14331 (march_ks) R 14329 14331 12985 0 -1 4194304 1267 0 0 0 11504 1 0 0 25 0 1 0 383816024 7327744 1248 18446744073709551615 134512640 135019032 4294956704 18446744073709551615 134587537 0 0 4096 0 0 0 0 17 1 0 0
/proc/14331/statm: 1789 1248 72 123 0 1664 0
Current children cumulated CPU time (s) 115.05
Current children cumulated vsize (KiB) 7156
[startup+127.902 s]
/proc/loadavg: 1.00 1.03 1.00 2/65 14332
/proc/meminfo: memFree=1900472/2055920 swapFree=4181136/4192956
[pid=14331] ppid=14329 vsize=7156 CPUtime=127.84
/proc/14331/stat : 14331 (march_ks) R 14329 14331 12985 0 -1 4194304 1411 0 0 0 12783 1 0 0 25 0 1 0 383816024 7327744 1392 18446744073709551615 134512640 135019032 4294956704 18446744073709551615 134538419 0 0 4096 0 0 0 0 17 1 0 0
/proc/14331/statm: 1789 1392 72 123 0 1664 0
Current children cumulated CPU time (s) 127.84
Current children cumulated vsize (KiB) 7156
[startup+134.302 s]
/proc/loadavg: 1.00 1.03 1.00 2/65 14332
/proc/meminfo: memFree=1899384/2055920 swapFree=4181136/4192956
[pid=14331] ppid=14329 vsize=7704 CPUtime=134.24
/proc/14331/stat : 14331 (march_ks) R 14329 14331 12985 0 -1 4194304 1676 0 0 0 13423 1 0 0 25 0 1 0 383816024 7888896 1657 18446744073709551615 134512640 135019032 4294956704 18446744073709551615 134526959 0 0 4096 0 0 0 0 17 1 0 0
/proc/14331/statm: 1926 1657 72 123 0 1801 0
Current children cumulated CPU time (s) 134.24
Current children cumulated vsize (KiB) 7704
[startup+137.505 s]
/proc/loadavg: 1.00 1.03 1.00 2/65 14332
/proc/meminfo: memFree=1899064/2055920 swapFree=4181136/4192956
[pid=14331] ppid=14329 vsize=7704 CPUtime=137.44
/proc/14331/stat : 14331 (march_ks) R 14329 14331 12985 0 -1 4194304 1744 0 0 0 13743 1 0 0 25 0 1 0 383816024 7888896 1725 18446744073709551615 134512640 135019032 4294956704 18446744073709551615 134541829 0 0 4096 0 0 0 0 17 1 0 0
/proc/14331/statm: 1926 1725 72 123 0 1801 0
Current children cumulated CPU time (s) 137.44
Current children cumulated vsize (KiB) 7704
[startup+138.301 s]
/proc/loadavg: 1.00 1.03 1.00 2/65 14332
/proc/meminfo: memFree=1899064/2055920 swapFree=4181136/4192956
[pid=14331] ppid=14329 vsize=7704 CPUtime=138.24
/proc/14331/stat : 14331 (march_ks) R 14329 14331 12985 0 -1 4194304 1754 0 0 0 13823 1 0 0 25 0 1 0 383816024 7888896 1735 18446744073709551615 134512640 135019032 4294956704 18446744073709551615 134563533 0 0 4096 0 0 0 0 17 1 0 0
/proc/14331/statm: 1926 1735 72 123 0 1801 0
Current children cumulated CPU time (s) 138.24
Current children cumulated vsize (KiB) 7704
[startup+138.701 s]
/proc/loadavg: 1.00 1.03 1.00 2/65 14332
/proc/meminfo: memFree=1899000/2055920 swapFree=4181136/4192956
[pid=14331] ppid=14329 vsize=7704 CPUtime=138.64
/proc/14331/stat : 14331 (march_ks) R 14329 14331 12985 0 -1 4194304 1761 0 0 0 13863 1 0 0 25 0 1 0 383816024 7888896 1742 18446744073709551615 134512640 135019032 4294956704 18446744073709551615 134564744 0 0 4096 0 0 0 0 17 1 0 0
/proc/14331/statm: 1926 1742 72 123 0 1801 0
Current children cumulated CPU time (s) 138.64
Current children cumulated vsize (KiB) 7704
[startup+138.902 s]
/proc/loadavg: 1.00 1.03 1.00 2/65 14332
/proc/meminfo: memFree=1899000/2055920 swapFree=4181136/4192956
[pid=14331] ppid=14329 vsize=0 CPUtime=138.84
/proc/14331/stat : 14331 (march_ks) R 14329 14331 12985 0 -1 4195844 2540 0 0 0 13880 4 0 0 25 0 1 0 383816024 0 0 18446744073709551615 0 0 0 0 0 0 0 4096 0 0 0 0 17 1 0 0
/proc/14331/statm: 0 0 0 0 0 0 0
Current children cumulated CPU time (s) 138.84
Current children cumulated vsize (KiB) 0
Child ended because it received signal 11 (SIGSEGV)
Real time (s): 138.904
CPU time (s): 138.854
CPU user time (s): 138.807
CPU system time (s): 0.046992
CPU usage (%): 99.9639
Max. virtual memory (cumulated for all children) (KiB): 7704
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 138.807
system time used= 0.046992
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 2540
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= 110
runsolver used 0.094985 second user time and 0.294955 second system time
The end
Begin job on node39 on Sun Mar 11 18:43:21 UTC 2007
IDJOB= 336011
IDBENCH= 24665
IDSOLVER= 111
FILE ID= node39/336011-1173638601
PBS_JOBID= 4101293
Free space on /tmp= 66560 MiB
SOLVER NAME= March KS 2007-02-08
BENCH NAME= HOME/pub/bench/SAT07/crafted/Hard/contest05/others/mod2c-rand3bip-sat-220-2.sat05-2489.reshuffled-07.cnf
COMMAND LINE= /tmp/evaluation/336011-1173638601/march_ks /tmp/evaluation/336011-1173638601/instance-336011-1173638601.cnf
RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node39/watcher-336011-1173638601 -o ROOT/results/node39/solver-336011-1173638601 -C 1200 -W 2400 -M 1800 --output-limit 1,15 /tmp/evaluation/336011-1173638601/march_ks /tmp/evaluation/336011-1173638601/instance-336011-1173638601.cnf
META MD5SUM SOLVER= cd0143c15836d32fe9acb8d523a59b67
MD5SUM BENCH= 42a2d57c47222c3ed0e0546d3518a54d
RANDOM SEED= 431541592
TIME LIMIT= 1200 seconds
MEMORY LIMIT= 1800 MiB
Linux node39.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.285
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.285
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: 1906448 kB
Buffers: 14088 kB
Cached: 95772 kB
SwapCached: 5876 kB
Active: 50712 kB
Inactive: 72268 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1906448 kB
SwapTotal: 4192956 kB
SwapFree: 4181136 kB
Dirty: 2308 kB
Writeback: 0 kB
Mapped: 15772 kB
Slab: 12456 kB
Committed_AS: 784072 kB
PageTables: 1416 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= 66553 MiB
End job on node39 on Sun Mar 11 18:45:40 UTC 2007