0.29/0.31 c main():: *** [ march satisfiability solver ] ***
0.29/0.31 c main():: ** Copyright (C) 2001-2009 M.J.H. Heule, J.E. van Zwieten, and M. Dufour **
0.29/0.31 c main():: * This program may be redistributed and/or modified under the terms of the GNU Gereral Public License *
0.29/0.31 c main()::
0.29/0.31 c initFormula():: searching for DIMACS p-line....
0.29/0.31 c initFormula():: the DIMACS p-line indicates a CNF of 1960 variables and 11270 clauses.
0.29/0.31 c parseCNF():: parsing....
0.29/0.31 c parseCNF():: the CNF contains 0 unary clauses.
0.29/0.31 c runParser():: parsing was successful, warming up engines...
0.29/0.31 c find_and_remove_tautogolies():: found and removed 340 tautologies
0.29/0.31 c find_and_remove_tautogolies():: found and removed 5 tautologies
0.29/0.31 c simplify_formula():: removed 180 tautological, 989 satisfied and 390 duplicate clauses
0.29/0.31 c preprocessing fase I completed:: there are now 1548 free variables and 9711 clauses.
0.29/0.31 c stat :: sign balance is biased by 2.751
0.29/0.31 c find_equivalence():: found 60 3-equivalences
0.29/0.31 c find_and_remove_tautogolies():: found and removed 25 tautologies
0.29/0.31 c find_and_remove_tautogolies():: found and removed 5 tautologies
0.29/0.31 c shorten_equivalence(): average equivalence length reduced from 3.333333 to 3.000000
0.29/0.31 c using k-SAT heuristics (size based diff)
0.29/0.31 c simplify_formula():: removed 0 tautological, 240 satisfied and 0 duplicate clauses
0.29/0.31 c simplify_formula():: removed 0 tautological, 0 satisfied and 18812 duplicate clauses
0.29/0.31 c resolvent_look() :: found 33632 resolvents
0.29/0.31 c main():: clause / variable ratio: ( 43343 / 1960 ) = 22.11
0.29/0.31 c longest clause has size 12
0.29/0.31 c simplify_formula():: removed 0 tautological, 0 satisfied and 0 duplicate clauses
0.29/0.31 c number of free variables = 1518
0.29/0.31 c dynamic_preselect_setsize :: off
0.29/0.31 c main():: all systems go!
0.29/0.31 c |----------------------------------------------------------------|
c |*
c |**
c |****
c |********
c |****************
c |********************************
c |****************************************************************| (0/7) NodeCount: 111
1.19/1.21 c |----------------------------------------------------------------|
c |*
c |**
c |****
c |********
c |****************
c |********************************
c |*********************************
c |**********************************
c |************************************
c |****************************************
c |************************************************
c |*************************************************
c |**************************************************
c |****************************************************
c |********************************************************
c |*********************************************************
c |**********************************************************
c |************************************************************
c |*************************************************************
c |**************************************************************
c |***************************************************************
c |****************************************************************| (1/7) NodeCount: 781
7.09/7.18 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/7) NodeCount: 2220
19.28/19.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 |****************************************************************| (3/7) NodeCount: 2716
24.48/24.59 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 |****************************************************************| (4/7) NodeCount: 3413
29.99/30.05 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 |****************************************************************| (5/7) NodeCount: 3491
30.98/31.07 c |----------------------------------------------------------------|
c |*
c |**
c |****
c |********
c |****************
c |*****************
c |******************
c |********************
c |************************
c |********************************
c |*********************************
c |**********************************
c |************************************
c |****************************************
c |************************************************
c |****************************************************************| (6/7) NodeCount: 3496
31.18/31.21 c |----------------------------------------------------------------|
c |
31.18/31.21 c
31.18/31.21 c main():: nodeCount: 3496
31.18/31.21 c main():: dead ends in main: 769
31.18/31.21 c main():: lookAheadCount: 660081
31.18/31.21 c main():: unitResolveCount: 481090
31.18/31.21 c main():: time=31.200000
31.18/31.21 c main():: necessary_assignments: 21097
31.18/31.21 c main():: bin_sat: 0, bin_unsat 0
31.18/31.21 c main():: doublelook: #: 5130, succes #: 1656
31.18/31.21 c main():: doublelook: overall 0.822 of all possible doublelooks executed
31.18/31.21 c main():: doublelook: succesrate: 32.281, average DL_trigger: 3161.858
31.18/31.21 s UNSATISFIABLE
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-1737012-1240814227/watcher-1737012-1240814227 -o /tmp/evaluation-result-1737012-1240814227/solver-1737012-1240814227 -C 1200 -W 1800 -M 1800 --output-limit 1,15 HOME/march_hi HOME/instance-1737012-1240814227.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: 0.93 0.98 0.99 3/64 31617
/proc/meminfo: memFree=1597480/2055920 swapFree=4180724/4192956
[pid=31617] ppid=31615 vsize=1100 CPUtime=0
/proc/31617/stat : 31617 (march_hi) R 31615 31617 29930 0 -1 4194304 142 0 0 0 0 0 0 0 18 0 1 0 109456237 1126400 127 1992294400 134512640 135197378 4294956224 18446744073709551615 134568882 0 0 4096 0 0 0 0 17 1 0 0
/proc/31617/statm: 275 127 57 167 0 106 0
[startup+0.070005 s]
/proc/loadavg: 0.93 0.98 0.99 3/64 31617
/proc/meminfo: memFree=1597480/2055920 swapFree=4180724/4192956
[pid=31617] ppid=31615 vsize=2124 CPUtime=0.06
/proc/31617/stat : 31617 (march_hi) R 31615 31617 29930 0 -1 4194304 369 0 0 0 6 0 0 0 18 0 1 0 109456237 2174976 352 1992294400 134512640 135197378 4294956224 18446744073709551615 134619088 0 0 4096 0 0 0 0 17 1 0 0
/proc/31617/statm: 531 352 76 167 0 362 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 2124
[startup+0.101008 s]
/proc/loadavg: 0.93 0.98 0.99 3/64 31617
/proc/meminfo: memFree=1597480/2055920 swapFree=4180724/4192956
[pid=31617] ppid=31615 vsize=2124 CPUtime=0.09
/proc/31617/stat : 31617 (march_hi) R 31615 31617 29930 0 -1 4194304 371 0 0 0 9 0 0 0 18 0 1 0 109456237 2174976 354 1992294400 134512640 135197378 4294956224 18446744073709551615 134649014 0 0 4096 0 0 0 0 17 1 0 0
/proc/31617/statm: 531 354 78 167 0 362 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 2124
[startup+0.301031 s]
/proc/loadavg: 0.93 0.98 0.99 3/64 31617
/proc/meminfo: memFree=1597480/2055920 swapFree=4180724/4192956
[pid=31617] ppid=31615 vsize=9460 CPUtime=0.29
/proc/31617/stat : 31617 (march_hi) R 31615 31617 29930 0 -1 4194304 2054 0 0 0 29 0 0 0 19 0 1 0 109456237 9687040 1396 1992294400 134512640 135197378 4294956224 18446744073709551615 134560736 0 0 4096 0 0 0 0 17 1 0 0
/proc/31617/statm: 2365 1396 87 167 0 2196 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 9460
[startup+0.701075 s]
/proc/loadavg: 0.93 0.98 0.99 3/64 31617
/proc/meminfo: memFree=1597480/2055920 swapFree=4180724/4192956
[pid=31617] ppid=31615 vsize=9788 CPUtime=0.69
/proc/31617/stat : 31617 (march_hi) R 31615 31617 29930 0 -1 4194304 2594 0 0 0 68 1 0 0 22 0 1 0 109456237 10022912 1669 1992294400 134512640 135197378 4294956224 18446744073709551615 134553209 0 0 4096 0 0 0 0 17 1 0 0
/proc/31617/statm: 2447 1669 92 167 0 2278 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 9788
[startup+1.50117 s]
/proc/loadavg: 0.93 0.98 0.99 2/65 31618
/proc/meminfo: memFree=1590880/2055920 swapFree=4180724/4192956
[pid=31617] ppid=31615 vsize=10316 CPUtime=1.49
/proc/31617/stat : 31617 (march_hi) R 31615 31617 29930 0 -1 4194304 2718 0 0 0 148 1 0 0 25 0 1 0 109456237 10563584 1793 1992294400 134512640 135197378 4294956224 18446744073709551615 134548733 0 0 4096 0 0 0 0 17 1 0 0
/proc/31617/statm: 2579 1793 92 167 0 2410 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 10316
[startup+3.10135 s]
/proc/loadavg: 0.93 0.98 0.99 3/65 31618
/proc/meminfo: memFree=1590368/2055920 swapFree=4180724/4192956
[pid=31617] ppid=31615 vsize=10580 CPUtime=3.09
/proc/31617/stat : 31617 (march_hi) R 31615 31617 29930 0 -1 4194304 2802 0 0 0 308 1 0 0 25 0 1 0 109456237 10833920 1877 1992294400 134512640 135197378 4294956224 18446744073709551615 134553147 0 0 4096 0 0 0 0 17 1 0 0
/proc/31617/statm: 2645 1877 92 167 0 2476 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 10580
[startup+6.30171 s]
/proc/loadavg: 0.93 0.98 0.99 2/65 31618
/proc/meminfo: memFree=1589856/2055920 swapFree=4180724/4192956
[pid=31617] ppid=31615 vsize=10976 CPUtime=6.29
/proc/31617/stat : 31617 (march_hi) R 31615 31617 29930 0 -1 4194304 2901 0 0 0 628 1 0 0 25 0 1 0 109456237 11239424 1976 1992294400 134512640 135197378 4294956224 18446744073709551615 134525583 0 0 4096 0 0 0 0 17 1 0 0
/proc/31617/statm: 2744 1976 92 167 0 2575 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 10976
[startup+12.7014 s]
/proc/loadavg: 0.94 0.98 0.99 2/65 31618
/proc/meminfo: memFree=1589352/2055920 swapFree=4180724/4192956
[pid=31617] ppid=31615 vsize=11372 CPUtime=12.68
/proc/31617/stat : 31617 (march_hi) R 31615 31617 29930 0 -1 4194304 3008 0 0 0 1267 1 0 0 25 0 1 0 109456237 11644928 2083 1992294400 134512640 135197378 4294956224 18446744073709551615 134525585 0 0 4096 0 0 0 0 17 1 0 0
/proc/31617/statm: 2843 2083 92 167 0 2674 0
Current children cumulated CPU time (s) 12.68
Current children cumulated vsize (KiB) 11372
[startup+25.5019 s]
/proc/loadavg: 0.95 0.98 0.99 2/65 31618
/proc/meminfo: memFree=1588920/2055920 swapFree=4180724/4192956
[pid=31617] ppid=31615 vsize=11916 CPUtime=25.48
/proc/31617/stat : 31617 (march_hi) R 31615 31617 29930 0 -1 4194304 3123 0 0 0 2547 1 0 0 25 0 1 0 109456237 12201984 2198 1992294400 134512640 135197378 4294956224 18446744073709551615 134553209 0 0 4096 0 0 0 0 17 1 0 0
/proc/31617/statm: 2979 2198 92 167 0 2810 0
Current children cumulated CPU time (s) 25.48
Current children cumulated vsize (KiB) 11916
Solver just ended. Dumping a history of the last processes samples
[startup+28.7013 s]
/proc/loadavg: 0.95 0.98 0.99 2/65 31618
/proc/meminfo: memFree=1588856/2055920 swapFree=4180724/4192956
[pid=31617] ppid=31615 vsize=12048 CPUtime=28.69
/proc/31617/stat : 31617 (march_hi) R 31615 31617 29930 0 -1 4194304 3146 0 0 0 2867 2 0 0 25 0 1 0 109456237 12337152 2221 1992294400 134512640 135197378 4294956224 18446744073709551615 134548451 0 0 4096 0 0 0 0 17 1 0 0
/proc/31617/statm: 3012 2221 92 167 0 2843 0
Current children cumulated CPU time (s) 28.69
Current children cumulated vsize (KiB) 12048
[startup+30.3014 s]
/proc/loadavg: 0.95 0.98 0.99 2/65 31618
/proc/meminfo: memFree=1588856/2055920 swapFree=4180724/4192956
[pid=31617] ppid=31615 vsize=12048 CPUtime=30.29
/proc/31617/stat : 31617 (march_hi) R 31615 31617 29930 0 -1 4194304 3154 0 0 0 3027 2 0 0 25 0 1 0 109456237 12337152 2229 1992294400 134512640 135197378 4294956224 18446744073709551615 134525506 0 0 4096 0 0 0 0 17 1 0 0
/proc/31617/statm: 3012 2229 92 167 0 2843 0
Current children cumulated CPU time (s) 30.29
Current children cumulated vsize (KiB) 12048
[startup+30.7015 s]
/proc/loadavg: 0.95 0.98 0.99 2/65 31618
/proc/meminfo: memFree=1588792/2055920 swapFree=4180724/4192956
[pid=31617] ppid=31615 vsize=12048 CPUtime=30.69
/proc/31617/stat : 31617 (march_hi) R 31615 31617 29930 0 -1 4194304 3160 0 0 0 3067 2 0 0 25 0 1 0 109456237 12337152 2235 1992294400 134512640 135197378 4294956224 18446744073709551615 134603248 0 0 4096 0 0 0 0 17 1 0 0
/proc/31617/statm: 3012 2235 92 167 0 2843 0
Current children cumulated CPU time (s) 30.69
Current children cumulated vsize (KiB) 12048
[startup+31.1015 s]
/proc/loadavg: 0.95 0.98 0.99 2/65 31618
/proc/meminfo: memFree=1588792/2055920 swapFree=4180724/4192956
[pid=31617] ppid=31615 vsize=12048 CPUtime=31.08
/proc/31617/stat : 31617 (march_hi) R 31615 31617 29930 0 -1 4194304 3163 0 0 0 3106 2 0 0 25 0 1 0 109456237 12337152 2238 1992294400 134512640 135197378 4294956224 18446744073709551615 134539097 0 0 4096 0 0 0 0 17 1 0 0
/proc/31617/statm: 3012 2238 92 167 0 2843 0
Current children cumulated CPU time (s) 31.08
Current children cumulated vsize (KiB) 12048
[startup+31.2015 s]
/proc/loadavg: 0.95 0.98 0.99 2/65 31618
/proc/meminfo: memFree=1588792/2055920 swapFree=4180724/4192956
[pid=31617] ppid=31615 vsize=12048 CPUtime=31.18
/proc/31617/stat : 31617 (march_hi) R 31615 31617 29930 0 -1 4194304 3163 0 0 0 3116 2 0 0 25 0 1 0 109456237 12337152 2238 1992294400 134512640 135197378 4294956224 18446744073709551615 134603453 0 0 4096 0 0 0 0 17 1 0 0
/proc/31617/statm: 3012 2238 92 167 0 2843 0
Current children cumulated CPU time (s) 31.18
Current children cumulated vsize (KiB) 12048
Child status: 20
Real time (s): 31.2203
CPU time (s): 31.2113
CPU user time (s): 31.1853
CPU system time (s): 0.025996
CPU usage (%): 99.9709
Max. virtual memory (cumulated for all children) (KiB): 12048
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 31.1853
system time used= 0.025996
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 3164
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= 78
runsolver used 0.037994 second user time and 0.069989 second system time
The end
Begin job on node23 at 2009-04-27 08:37:07
IDJOB=1737012
IDBENCH=71640
IDSOLVER=521
FILE ID=node23/1737012-1240814227
PBS_JOBID= 9187440
Free space on /tmp= 66320 MiB
SOLVER NAME= march_hi hi
BENCH NAME= SAT09/CRAFTED/parity-games/instance_n4_i5_pp.cnf
COMMAND LINE= HOME/march_hi BENCHNAME
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1737012-1240814227/watcher-1737012-1240814227 -o /tmp/evaluation-result-1737012-1240814227/solver-1737012-1240814227 -C 1200 -W 1800 -M 1800 --output-limit 1,15 HOME/march_hi HOME/instance-1737012-1240814227.cnf
TIME LIMIT= 1200 seconds
MEMORY LIMIT= 1800 MiB
MAX NB THREAD= 0
MD5SUM BENCH= c15885aa7570af76db584f0c4936c8d8
RANDOM SEED=1206273188
node23.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.238
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.238
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: 1597896 kB
Buffers: 62244 kB
Cached: 337188 kB
SwapCached: 6256 kB
Active: 190220 kB
Inactive: 217788 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1597896 kB
SwapTotal: 4192956 kB
SwapFree: 4180724 kB
Dirty: 1256 kB
Writeback: 0 kB
Mapped: 14124 kB
Slab: 36048 kB
Committed_AS: 506156 kB
PageTables: 1388 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 node23 at 2009-04-27 08:37:39