0.04/0.05 c main():: *** [ march satisfiability solver ] ***
0.04/0.05 c main():: ** Copyright (C) 2001-2009 M.J.H. Heule, J.E. van Zwieten, and M. Dufour **
0.04/0.05 c main():: * This program may be redistributed and/or modified under the terms of the GNU Gereral Public License *
0.04/0.05 c main()::
0.04/0.05 c initFormula():: searching for DIMACS p-line....
0.04/0.05 c full lookahead due to high density!
0.04/0.05 c initFormula():: the DIMACS p-line indicates a CNF of 110 variables and 2343 clauses.
0.04/0.05 c parseCNF():: parsing....
0.04/0.05 c parseCNF():: the CNF contains 0 unary clauses.
0.04/0.05 c runParser():: parsing was successful, warming up engines...
0.04/0.05 c simplify_formula():: removed 0 tautological, 0 satisfied and 0 duplicate clauses
0.04/0.05 c preprocessing fase I completed:: there are now 110 free variables and 2343 clauses.
0.04/0.05 c stat :: sign balance is biased by 0.035
0.04/0.05 c using k-SAT heuristics (size based diff)
0.04/0.05 c simplify_formula():: removed 0 tautological, 0 satisfied and 0 duplicate clauses
0.04/0.05 c simplify_formula():: removed 0 tautological, 0 satisfied and 6 duplicate clauses
0.04/0.05 c resolvent_look() :: found 4 resolvents
0.04/0.05 c main():: clause / variable ratio: ( 2347 / 110 ) = 21.34
0.04/0.05 c longest clause has size 5
0.04/0.05 c simplify_formula():: removed 0 tautological, 0 satisfied and 0 duplicate clauses
0.04/0.05 c number of free variables = 110
0.04/0.05 c dynamic_preselect_setsize :: off
0.04/0.05 c main():: all systems go!
0.04/0.05 c |----------------------------------------------------------------|
c |*
c |**
c |****
c |********
c |****************
c |********************************
c |****************************************************************| ( 0/999) NodeCount: 148
0.10/0.10 c |----------------------------------------------------------------|
c |*
c |**
c |****
c |********
c |****************
c |********************************
c |*********************************
c |**********************************
c |************************************
c |****************************************
c |************************************************
c |*************************************************
c |**************************************************
c |****************************************************
c |********************************************************
c |*********************************************************
c |**********************************************************
c |************************************************************
c |*************************************************************
c |**************************************************************
c |***************************************************************
c |****************************************************************| ( 1/999) NodeCount: 581
0.10/0.19 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/999) NodeCount: 4134
0.90/0.95 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 |****************************************************************| ( 3/999) NodeCount: 25040
5.90/5.92 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 |**********************************************************
c |***********************************************************
c |************************************************************
c |*************************************************************
c |**************************************************************
c |***************************************************************
c |****************************************************************| ( 4/999) NodeCount: 114890
29.58/29.62 c |----------------------------------------------------------------|
c |*
c |**
c |***
c |****
c |*****
c |******
c |*******
c |********
c |*********
c |**********
c |***********
c |************
c |*************
30.98/31.01 c |110010000000000011000000000000000$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$|
30.98/31.01
c |*************
30.98/31.01 c
30.98/31.01 c main():: nodeCount: 121117
30.98/31.01 c main():: dead ends in main: 239
30.98/31.01 c main():: lookAheadCount: 7375923
30.98/31.01 c main():: unitResolveCount: 292612
30.98/31.01 c main():: time=31.000000
30.98/31.01 c main():: necessary_assignments: 1506
30.98/31.01 c main():: bin_sat: 0, bin_unsat 0
30.98/31.01 c main():: doublelook: #: 287972, succes #: 172186
30.98/31.01 c main():: doublelook: overall 3.952 of all possible doublelooks executed
30.98/31.01 c main():: doublelook: succesrate: 59.793, average DL_trigger: 26.865
30.98/31.01 c main():: SOLUTION VERIFIED :-)
30.98/31.01 s SATISFIABLE
30.98/31.01 v -1 -2 3 -4 -5 -6 -7 -8 -9 -10 11 12 -13 14 15 -16 -17 -18 19 -20 21 -22 23 24 25 26 27 -28 -29 30 -31 32 33 34 -35 -36 -37 38 39 40 -41 42 43 44 45 46 47 -48 -49 50 51 -52 53 54 55 -56 57 -58 59 60 -61 62 63 64 65 -66 67 -68 -69 -70 -71 72 73 74 75 -76 77 -78 79 80 -81 82 83 84 -86 87 -88 89 90 -91 -92 93 94 95 96 -97 -98 99 -100 101 102 -103 104 105 106 107 108 109 -110 0
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-1627963-1240077698/watcher-1627963-1240077698 -o /tmp/evaluation-result-1627963-1240077698/solver-1627963-1240077698 -C 5000 -W 6000 -M 1800 --output-limit 1,15 HOME/march_hi HOME/instance-1627963-1240077698.cnf
Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 5000 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 5030 seconds
Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 6000 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.92 0.98 0.99 3/64 21601
/proc/meminfo: memFree=1073520/2055920 swapFree=4192956/4192956
[pid=21601] ppid=21599 vsize=836 CPUtime=0
/proc/21601/stat : 21601 (march_hi) R 21599 21601 21564 0 -1 4194304 100 0 0 0 0 0 0 0 18 0 1 0 35802525 856064 85 1992294400 134512640 135197378 4294956240 18446744073709551615 134850823 0 0 4096 0 0 0 0 17 1 0 0
/proc/21601/statm: 209 86 58 167 0 40 0
[startup+0.0494311 s]
/proc/loadavg: 0.92 0.98 0.99 3/64 21601
/proc/meminfo: memFree=1073520/2055920 swapFree=4192956/4192956
[pid=21601] ppid=21599 vsize=1280 CPUtime=0.04
/proc/21601/stat : 21601 (march_hi) R 21599 21601 21564 0 -1 4194304 198 0 0 0 4 0 0 0 18 0 1 0 35802525 1310720 181 1992294400 134512640 135197378 4294956240 18446744073709551615 134697414 0 0 4096 0 0 0 0 17 1 0 0
/proc/21601/statm: 320 181 88 167 0 151 0
Current children cumulated CPU time (s) 0.04
Current children cumulated vsize (KiB) 1280
[startup+0.102438 s]
/proc/loadavg: 0.92 0.98 0.99 3/64 21601
/proc/meminfo: memFree=1073520/2055920 swapFree=4192956/4192956
[pid=21601] ppid=21599 vsize=1400 CPUtime=0.1
/proc/21601/stat : 21601 (march_hi) R 21599 21601 21564 0 -1 4194304 237 0 0 0 10 0 0 0 18 0 1 0 35802525 1433600 220 1992294400 134512640 135197378 4294956240 18446744073709551615 134539117 0 0 4096 0 0 0 0 17 1 0 0
/proc/21601/statm: 350 220 93 167 0 181 0
Current children cumulated CPU time (s) 0.1
Current children cumulated vsize (KiB) 1400
[startup+0.301466 s]
/proc/loadavg: 0.92 0.98 0.99 3/64 21601
/proc/meminfo: memFree=1073520/2055920 swapFree=4192956/4192956
[pid=21601] ppid=21599 vsize=1400 CPUtime=0.3
/proc/21601/stat : 21601 (march_hi) R 21599 21601 21564 0 -1 4194304 237 0 0 0 30 0 0 0 19 0 1 0 35802525 1433600 220 1992294400 134512640 135197378 4294956240 18446744073709551615 134718686 0 0 4096 0 0 0 0 17 1 0 0
/proc/21601/statm: 350 220 93 167 0 181 0
Current children cumulated CPU time (s) 0.3
Current children cumulated vsize (KiB) 1400
[startup+0.702524 s]
/proc/loadavg: 0.92 0.98 0.99 3/64 21601
/proc/meminfo: memFree=1073520/2055920 swapFree=4192956/4192956
[pid=21601] ppid=21599 vsize=1540 CPUtime=0.7
/proc/21601/stat : 21601 (march_hi) R 21599 21601 21564 0 -1 4194304 252 0 0 0 70 0 0 0 22 0 1 0 35802525 1576960 235 1992294400 134512640 135197378 4294956240 18446744073709551615 134539457 0 0 4096 0 0 0 0 17 1 0 0
/proc/21601/statm: 385 235 93 167 0 216 0
Current children cumulated CPU time (s) 0.7
Current children cumulated vsize (KiB) 1540
[startup+1.50164 s]
/proc/loadavg: 0.92 0.98 0.99 2/65 21602
/proc/meminfo: memFree=1072872/2055920 swapFree=4192956/4192956
[pid=21601] ppid=21599 vsize=1684 CPUtime=1.5
/proc/21601/stat : 21601 (march_hi) R 21599 21601 21564 0 -1 4194304 308 0 0 0 150 0 0 0 25 0 1 0 35802525 1724416 289 1992294400 134512640 135197378 4294956240 18446744073709551615 134524878 0 0 4096 0 0 0 0 17 1 0 0
/proc/21601/statm: 421 289 93 167 0 252 0
Current children cumulated CPU time (s) 1.5
Current children cumulated vsize (KiB) 1684
[startup+3.10187 s]
/proc/loadavg: 0.93 0.98 0.99 2/65 21602
/proc/meminfo: memFree=1072488/2055920 swapFree=4192956/4192956
[pid=21601] ppid=21599 vsize=1936 CPUtime=3.1
/proc/21601/stat : 21601 (march_hi) R 21599 21601 21564 0 -1 4194304 350 0 0 0 310 0 0 0 25 0 1 0 35802525 1982464 331 1992294400 134512640 135197378 4294956240 18446744073709551615 134539276 0 0 4096 0 0 0 0 17 1 0 0
/proc/21601/statm: 484 331 93 167 0 315 0
Current children cumulated CPU time (s) 3.1
Current children cumulated vsize (KiB) 1936
[startup+6.30133 s]
/proc/loadavg: 0.93 0.98 0.99 2/65 21602
/proc/meminfo: memFree=1072184/2055920 swapFree=4192956/4192956
[pid=21601] ppid=21599 vsize=2164 CPUtime=6.29
/proc/21601/stat : 21601 (march_hi) R 21599 21601 21564 0 -1 4194304 425 0 0 0 629 0 0 0 25 0 1 0 35802525 2215936 406 1992294400 134512640 135197378 4294956240 18446744073709551615 134603232 0 0 4096 0 0 0 0 17 1 0 0
/proc/21601/statm: 541 406 93 167 0 372 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 2164
[startup+12.7013 s]
/proc/loadavg: 0.94 0.98 0.99 2/65 21602
/proc/meminfo: memFree=1071416/2055920 swapFree=4192956/4192956
[pid=21601] ppid=21599 vsize=3016 CPUtime=12.69
/proc/21601/stat : 21601 (march_hi) R 21599 21601 21564 0 -1 4194304 582 0 0 0 1269 0 0 0 25 0 1 0 35802525 3088384 563 1992294400 134512640 135197378 4294956240 18446744073709551615 134525035 0 0 4096 0 0 0 0 17 1 0 0
/proc/21601/statm: 754 563 93 167 0 585 0
Current children cumulated CPU time (s) 12.69
Current children cumulated vsize (KiB) 3016
[startup+25.5011 s]
/proc/loadavg: 0.95 0.98 0.99 2/65 21602
/proc/meminfo: memFree=1070264/2055920 swapFree=4192956/4192956
[pid=21601] ppid=21599 vsize=4932 CPUtime=25.49
/proc/21601/stat : 21601 (march_hi) R 21599 21601 21564 0 -1 4194304 867 0 0 0 2549 0 0 0 25 0 1 0 35802525 5050368 848 1992294400 134512640 135197378 4294956240 18446744073709551615 134556344 0 0 4096 0 0 0 0 17 1 0 0
/proc/21601/statm: 1233 848 93 167 0 1064 0
Current children cumulated CPU time (s) 25.49
Current children cumulated vsize (KiB) 4932
Solver just ended. Dumping a history of the last processes samples
[startup+28.7016 s]
/proc/loadavg: 0.95 0.98 0.99 2/65 21602
/proc/meminfo: memFree=1070008/2055920 swapFree=4192956/4192956
[pid=21601] ppid=21599 vsize=4932 CPUtime=28.68
/proc/21601/stat : 21601 (march_hi) R 21599 21601 21564 0 -1 4194304 928 0 0 0 2868 0 0 0 25 0 1 0 35802525 5050368 909 1992294400 134512640 135197378 4294956240 18446744073709551615 134524878 0 0 4096 0 0 0 0 17 1 0 0
/proc/21601/statm: 1233 909 93 167 0 1064 0
Current children cumulated CPU time (s) 28.68
Current children cumulated vsize (KiB) 4932
[startup+30.3018 s]
/proc/loadavg: 0.95 0.98 0.99 2/65 21602
/proc/meminfo: memFree=1069816/2055920 swapFree=4192956/4192956
[pid=21601] ppid=21599 vsize=5120 CPUtime=30.28
/proc/21601/stat : 21601 (march_hi) R 21599 21601 21564 0 -1 4194304 983 0 0 0 3028 0 0 0 25 0 1 0 35802525 5242880 964 1992294400 134512640 135197378 4294956240 18446744073709551615 134539117 0 0 4096 0 0 0 0 17 1 0 0
/proc/21601/statm: 1280 964 93 167 0 1111 0
Current children cumulated CPU time (s) 30.28
Current children cumulated vsize (KiB) 5120
[startup+30.7019 s]
/proc/loadavg: 0.95 0.98 0.99 2/65 21602
/proc/meminfo: memFree=1069688/2055920 swapFree=4192956/4192956
[pid=21601] ppid=21599 vsize=5120 CPUtime=30.68
/proc/21601/stat : 21601 (march_hi) R 21599 21601 21564 0 -1 4194304 994 0 0 0 3068 0 0 0 25 0 1 0 35802525 5242880 975 1992294400 134512640 135197378 4294956240 18446744073709551615 134524866 0 0 4096 0 0 0 0 17 1 0 0
/proc/21601/statm: 1280 975 93 167 0 1111 0
Current children cumulated CPU time (s) 30.68
Current children cumulated vsize (KiB) 5120
[startup+30.9019 s]
/proc/loadavg: 0.95 0.98 0.99 2/65 21602
/proc/meminfo: memFree=1069688/2055920 swapFree=4192956/4192956
[pid=21601] ppid=21599 vsize=5120 CPUtime=30.88
/proc/21601/stat : 21601 (march_hi) R 21599 21601 21564 0 -1 4194304 999 0 0 0 3088 0 0 0 25 0 1 0 35802525 5242880 980 1992294400 134512640 135197378 4294956240 18446744073709551615 134649129 0 0 4096 0 0 0 0 17 1 0 0
/proc/21601/statm: 1280 980 93 167 0 1111 0
Current children cumulated CPU time (s) 30.88
Current children cumulated vsize (KiB) 5120
[startup+31.0019 s]
/proc/loadavg: 0.95 0.98 0.99 2/65 21602
/proc/meminfo: memFree=1069688/2055920 swapFree=4192956/4192956
[pid=21601] ppid=21599 vsize=5120 CPUtime=30.98
/proc/21601/stat : 21601 (march_hi) R 21599 21601 21564 0 -1 4194304 1002 0 0 0 3098 0 0 0 25 0 1 0 35802525 5242880 983 1992294400 134512640 135197378 4294956240 18446744073709551615 134550715 0 0 4096 0 0 0 0 17 1 0 0
/proc/21601/statm: 1280 983 93 167 0 1111 0
Current children cumulated CPU time (s) 30.98
Current children cumulated vsize (KiB) 5120
Child status: 10
Real time (s): 31.0195
CPU time (s): 31.0103
CPU user time (s): 31.0023
CPU system time (s): 0.007998
CPU usage (%): 99.9703
Max. virtual memory (cumulated for all children) (KiB): 5120
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 31.0023
system time used= 0.007998
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 1004
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= 52
runsolver used 0.031995 second user time and 0.073988 second system time
The end
Begin job on node30 at 2009-04-18 20:01:38
IDJOB=1627963
IDBENCH=70419
IDSOLVER=583
FILE ID=node30/1627963-1240077698
PBS_JOBID= 9157612
Free space on /tmp= 66276 MiB
SOLVER NAME= march_hi hi
BENCH NAME= SAT09/RANDOM/MEDIUM/5SAT/SATISFIABLE/110/unif-k5-r21.3-v110-c2343-S638042053-051.cnf
COMMAND LINE= HOME/march_hi BENCHNAME
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1627963-1240077698/watcher-1627963-1240077698 -o /tmp/evaluation-result-1627963-1240077698/solver-1627963-1240077698 -C 5000 -W 6000 -M 1800 --output-limit 1,15 HOME/march_hi HOME/instance-1627963-1240077698.cnf
TIME LIMIT= 5000 seconds
MEMORY LIMIT= 1800 MiB
MAX NB THREAD= 0
MD5SUM BENCH= bac537400dd7c59f04b551112719781b
RANDOM SEED=1811738260
node30.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.265
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.265
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: 1073936 kB
Buffers: 87292 kB
Cached: 797660 kB
SwapCached: 0 kB
Active: 334312 kB
Inactive: 564964 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1073936 kB
SwapTotal: 4192956 kB
SwapFree: 4192956 kB
Dirty: 880 kB
Writeback: 0 kB
Mapped: 24084 kB
Slab: 68748 kB
Committed_AS: 167760 kB
PageTables: 1356 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= 66276 MiB
End job on node30 at 2009-04-18 20:02:09