0.00/0.02 c main():: *** [ march satisfiability solver ] ***
0.00/0.02 c main():: ** Copyright (C) 2001-2009 M.J.H. Heule, J.E. van Zwieten, and M. Dufour **
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 480 variables and 2040 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, 7 satisfied and 0 duplicate clauses
0.00/0.02 c preprocessing fase I completed:: there are now 479 free variables and 2033 clauses.
0.00/0.02 c stat :: sign balance is biased by 0.454
0.00/0.02 c using 3-SAT heuristics (occurence based diff)
0.00/0.02 c simplify_formula():: removed 0 tautological, 0 satisfied and 0 duplicate clauses
0.00/0.02 c simplify_formula():: removed 0 tautological, 0 satisfied and 157 duplicate clauses
0.00/0.02 c resolvent_look() :: found 85 resolvents
0.00/0.02 c lessRedundantTransformation():: nothing to be done.
0.00/0.02 c transformTo3SAT():: you gave me 480 variables and 2118 clauses.
0.00/0.02 c transformTo3SAT():: by the way, the maximal clause length before transformation was 3.
0.00/0.02 c transformTo3SAT():: I will add 0 variables and 0 clauses!
0.00/0.02 c transformTo3SAT():: the transformation yielded 480 variabels and 2118 clauses.
0.00/0.02 c main():: clause / variable ratio: ( 2118 / 480 ) = 4.41
0.00/0.02 c longest clause has size 3
0.00/0.02 c simplify_formula():: removed 0 tautological, 0 satisfied and 0 duplicate clauses
0.00/0.02 c number of free variables = 479
0.00/0.02 c dynamic_preselect_setsize :: off
0.00/0.02 c main():: all systems go!
0.00/0.02 c |----------------------------------------------------------------|
c |*
c |**
c |****
c |********
c |****************
c |********************************
c |****************************************************************| ( 0/999) NodeCount: 124
0.05/0.08 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: 582
0.20/0.21 c |----------------------------------------------------------------|
c |*
c |**
c |****
c |********
c |****************
c |*****************
c |******************
c |********************
c |************************
c |*************************
c |**************************
c |****************************
c |*****************************
c |******************************
c |*******************************
c |********************************
c |*********************************
c |**********************************
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: 4427
1.49/1.52 c |----------------------------------------------------------------|
c |*
c |**
c |****
c |********
c |*********
c |**********
c |************
c |*************
c |**************
c |***************
c |****************
c |*****************
c |******************
c |********************
c |*********************
c |**********************
c |***********************
c |************************
c |*************************
c |**************************
c |***************************
c |****************************
c |*****************************
c |******************************
c |*******************************
c |********************************
c |*********************************
c |**********************************
c |************************************
c |*************************************
c |**************************************
c |***************************************
c |****************************************
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: 26087
10.09/10.10 c |----------------------------------------------------------------|
c |*
c |**
c |****
c |*****
c |******
c |*******
c |********
c |*********
c |**********
c |***********
c |************
c |*************
c |**************
c |***************
c |****************
c |*****************
c |******************
c |*******************
c |********************
c |*********************
c |**********************
c |***********************
c |************************
c |*************************
c |**************************
c |***************************
c |****************************
c |*****************************
c |******************************
c |*******************************
c |********************************
c |*********************************
c |**********************************
c |***********************************
c |************************************
c |*************************************
c |**************************************
c |***************************************
c |****************************************
c |*****************************************
c |******************************************
c |*******************************************
c |********************************************
c |*********************************************
c |**********************************************
c |***********************************************
c |************************************************
c |*************************************************
c |**************************************************
c |***************************************************
23.88/23.93 c |0011001000001000000000000000000000000000000000000$$$$$$$$$$$$$$|
23.88/23.93
c |***************************************************
23.88/23.93 c
23.88/23.93 c main():: nodeCount: 59397
23.88/23.93 c main():: dead ends in main: 430
23.88/23.93 c main():: lookAheadCount: 4198310
23.88/23.93 c main():: unitResolveCount: 476256
23.88/23.93 c main():: time=23.920000
23.88/23.93 c main():: necessary_assignments: 9455
23.88/23.93 c main():: bin_sat: 0, bin_unsat 0
23.88/23.93 c main():: doublelook: #: 147099, succes #: 72786
23.88/23.93 c main():: doublelook: overall 3.555 of all possible doublelooks executed
23.88/23.93 c main():: doublelook: succesrate: 49.481, average DL_trigger: 50.148
23.88/23.93 c main():: SOLUTION VERIFIED :-)
23.88/23.93 s SATISFIABLE
23.88/23.93 v -1 -2 -3 4 -5 -6 -7 8 9 10 -11 12 -13 -14 15 -16 -17 -18 -19 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 -51 -52 53 -55 -56 -57 58 59 -60 -61 62 -63 -64 -65 -66 -67 -68 -69 70 71 -72 73 74 75 77 79 80 81 -82 -83 -84 -85 -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 -111 112 -113 -115 -116 -117 118 119 -120 121 122 123 124 -125 126 -127 128 -129 -130 131 -132 133 -134 -135 136 137 -138 139 140 -141 -142 -143 144 145 146 147 -148 -149 -150 151 -152 153 -154 155 156 157 -158 159 160 -161 -162 -163 -164 -165 -166 -167 -168 -169 -170 -171 -172 -173 -174 -175 -176 177 178 -179 -180 181 182 183 -184 186 187 -188 -189 190 191 192 -193 -194 -195 196 197 -198 199 -200 -201 -202 203 -204 -205 206 207 -209 210 211 212 213 -214 -215 216 -217 -219 -220 221 -222 223 224 225 226 227 -228 -229 230 231 -232 -233 234 -235 236 -237 -238 239 -240 -241 242 -243 -244 -245 246 247 248 249 -250 -251 252 -253 -254 255 -256 257 258 -259 260 -261 -262 263 264 265 -266 267 268 269 270 271 272 273 274 275 -276 278 279 280 -281 282 -283 -284 -285 286 287 -288 289 290 291 -292 -293 -295 -296 297 -298 299 -300 -301 302 -304 -305 -306 307 308 309 310 -311 -312 313 314 -315 -316 317 -318 -319 -320 321 -322 323 -324 325 -326 327 -328 -329 -330 331 332 333 334 335 336 -337 -338 -340 341 342 -343 344 -345 346 -347 -348 349 -350 351 -352 -353 354 355 356 357 358 359 -360 361 -362 363 -364 -365 -366 367 368 369 -370 371 -372 373 -374 375 -376 377 -378 379 380 -381 -383 -384 385 386 387 388 389 390 -391 -392 -393 394 395 -396 397 398 399 -400 401 403 404 405 406 407 408 -409 -410 -411 412 413 -414 415 416 417 -418 -419 -420 -421 422 -423 424 -425 -426 -427 429 -431 432 -433 -434 435 -436 437 438 -439 440 441 -442 443 -444 445 447 448 -449 -450 451 452 453 -454 -455 456 -457 458 -459 460 -461 462 463 464 -465 466 467 468 -469 -470 471 472 473 -474 -475 476 477 -478 480 0
runsolver version 3.2.9 (svn:489) (c) roussel@cril.univ-artois.fr
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-1518913-1238305928/watcher-1518913-1238305928 -o /tmp/evaluation-result-1518913-1238305928/solver-1518913-1238305928 -C 1200 -W 1800 -M 1800 --output-limit 1,15 HOME/march_hi HOME/instance-1518913-1238305928.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.99 0.98 0.99 3/64 16030
/proc/meminfo: memFree=1021216/2055920 swapFree=4178260/4192956
[pid=16030] ppid=16028 vsize=972 CPUtime=0
/proc/16030/stat : 16030 (march_hi) R 16028 16030 15778 0 -1 4194304 145 0 0 0 0 0 0 0 18 0 1 0 869184302 995328 128 1992294400 134512640 135197378 4294956240 18446744073709551615 134722737 0 0 4096 0 0 0 0 17 1 0 0
/proc/16030/statm: 243 128 65 167 0 74 0
[startup+0.055983 s]
/proc/loadavg: 0.99 0.98 0.99 3/64 16030
/proc/meminfo: memFree=1021216/2055920 swapFree=4178260/4192956
[pid=16030] ppid=16028 vsize=1716 CPUtime=0.05
/proc/16030/stat : 16030 (march_hi) R 16028 16030 15778 0 -1 4194304 280 0 0 0 5 0 0 0 18 0 1 0 869184302 1757184 263 1992294400 134512640 135197378 4294956240 18446744073709551615 134525315 0 0 4096 0 0 0 0 17 1 0 0
/proc/16030/statm: 429 263 91 167 0 260 0
Current children cumulated CPU time (s) 0.05
Current children cumulated vsize (KiB) 1716
[startup+0.101989 s]
/proc/loadavg: 0.99 0.98 0.99 3/64 16030
/proc/meminfo: memFree=1021216/2055920 swapFree=4178260/4192956
[pid=16030] ppid=16028 vsize=1848 CPUtime=0.1
/proc/16030/stat : 16030 (march_hi) R 16028 16030 15778 0 -1 4194304 293 0 0 0 10 0 0 0 18 0 1 0 869184302 1892352 276 1992294400 134512640 135197378 4294956240 18446744073709551615 134541960 0 0 4096 0 0 0 0 17 1 0 0
/proc/16030/statm: 462 276 91 167 0 293 0
Current children cumulated CPU time (s) 0.1
Current children cumulated vsize (KiB) 1848
[startup+0.302019 s]
/proc/loadavg: 0.99 0.98 0.99 3/64 16030
/proc/meminfo: memFree=1021216/2055920 swapFree=4178260/4192956
[pid=16030] ppid=16028 vsize=1848 CPUtime=0.3
/proc/16030/stat : 16030 (march_hi) R 16028 16030 15778 0 -1 4194304 309 0 0 0 30 0 0 0 19 0 1 0 869184302 1892352 292 1992294400 134512640 135197378 4294956240 18446744073709551615 134597295 0 0 4096 0 0 0 0 17 1 0 0
/proc/16030/statm: 462 292 91 167 0 293 0
Current children cumulated CPU time (s) 0.3
Current children cumulated vsize (KiB) 1848
[startup+0.701077 s]
/proc/loadavg: 0.99 0.98 0.99 3/64 16030
/proc/meminfo: memFree=1021216/2055920 swapFree=4178260/4192956
[pid=16030] ppid=16028 vsize=1988 CPUtime=0.69
/proc/16030/stat : 16030 (march_hi) R 16028 16030 15778 0 -1 4194304 331 0 0 0 69 0 0 0 22 0 1 0 869184302 2035712 314 1992294400 134512640 135197378 4294956240 18446744073709551615 134525324 0 0 4096 0 0 0 0 17 1 0 0
/proc/16030/statm: 497 314 91 167 0 328 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 1988
[startup+1.50119 s]
/proc/loadavg: 0.99 0.98 0.99 2/65 16031
/proc/meminfo: memFree=1020312/2055920 swapFree=4178260/4192956
[pid=16030] ppid=16028 vsize=2124 CPUtime=1.49
/proc/16030/stat : 16030 (march_hi) R 16028 16030 15778 0 -1 4194304 371 0 0 0 149 0 0 0 25 0 1 0 869184302 2174976 354 1992294400 134512640 135197378 4294956240 18446744073709551615 134539266 0 0 4096 0 0 0 0 17 1 0 0
/proc/16030/statm: 531 354 91 167 0 362 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 2124
[startup+3.10143 s]
/proc/loadavg: 0.99 0.98 0.99 2/65 16031
/proc/meminfo: memFree=1019992/2055920 swapFree=4178260/4192956
[pid=16030] ppid=16028 vsize=2292 CPUtime=3.09
/proc/16030/stat : 16030 (march_hi) R 16028 16030 15778 0 -1 4194304 404 0 0 0 309 0 0 0 25 0 1 0 869184302 2347008 387 1992294400 134512640 135197378 4294956240 18446744073709551615 134617913 0 0 4096 0 0 0 0 17 1 0 0
/proc/16030/statm: 573 387 91 167 0 404 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 2292
[startup+6.3019 s]
/proc/loadavg: 0.99 0.98 0.99 2/65 16031
/proc/meminfo: memFree=1019608/2055920 swapFree=4178260/4192956
[pid=16030] ppid=16028 vsize=2580 CPUtime=6.29
/proc/16030/stat : 16030 (march_hi) R 16028 16030 15778 0 -1 4194304 468 0 0 0 629 0 0 0 25 0 1 0 869184302 2641920 451 1992294400 134512640 135197378 4294956240 18446744073709551615 134649523 0 0 4096 0 0 0 0 17 1 0 0
/proc/16030/statm: 645 451 91 167 0 476 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 2580
[startup+12.7018 s]
/proc/loadavg: 0.99 0.98 0.99 2/65 16031
/proc/meminfo: memFree=1019096/2055920 swapFree=4178260/4192956
[pid=16030] ppid=16028 vsize=3148 CPUtime=12.69
/proc/16030/stat : 16030 (march_hi) R 16028 16030 15778 0 -1 4194304 584 0 0 0 1269 0 0 0 25 0 1 0 869184302 3223552 567 1992294400 134512640 135197378 4294956240 18446744073709551615 134542012 0 0 4096 0 0 0 0 17 1 0 0
/proc/16030/statm: 787 567 91 167 0 618 0
Current children cumulated CPU time (s) 12.69
Current children cumulated vsize (KiB) 3148
Solver just ended. Dumping a history of the last processes samples
[startup+19.1018 s]
/proc/loadavg: 0.99 0.98 0.99 2/65 16031
/proc/meminfo: memFree=1018392/2055920 swapFree=4178260/4192956
[pid=16030] ppid=16028 vsize=4092 CPUtime=19.08
/proc/16030/stat : 16030 (march_hi) R 16028 16030 15778 0 -1 4194304 749 0 0 0 1908 0 0 0 25 0 1 0 869184302 4190208 732 1992294400 134512640 135197378 4294956240 18446744073709551615 134525296 0 0 4096 0 0 0 0 17 1 0 0
/proc/16030/statm: 1023 732 91 167 0 854 0
Current children cumulated CPU time (s) 19.08
Current children cumulated vsize (KiB) 4092
[startup+22.3012 s]
/proc/loadavg: 0.99 0.98 0.99 2/65 16031
/proc/meminfo: memFree=1018200/2055920 swapFree=4178260/4192956
[pid=16030] ppid=16028 vsize=4092 CPUtime=22.28
/proc/16030/stat : 16030 (march_hi) R 16028 16030 15778 0 -1 4194304 806 0 0 0 2228 0 0 0 25 0 1 0 869184302 4190208 789 1992294400 134512640 135197378 4294956240 18446744073709551615 134617877 0 0 4096 0 0 0 0 17 1 0 0
/proc/16030/statm: 1023 789 91 167 0 854 0
Current children cumulated CPU time (s) 22.28
Current children cumulated vsize (KiB) 4092
[startup+23.1054 s]
/proc/loadavg: 0.99 0.98 0.99 2/65 16031
/proc/meminfo: memFree=1018072/2055920 swapFree=4178260/4192956
[pid=16030] ppid=16028 vsize=4092 CPUtime=23.09
/proc/16030/stat : 16030 (march_hi) R 16028 16030 15778 0 -1 4194304 820 0 0 0 2309 0 0 0 25 0 1 0 869184302 4190208 803 1992294400 134512640 135197378 4294956240 18446744073709551615 134552490 0 0 4096 0 0 0 0 17 1 0 0
/proc/16030/statm: 1023 803 91 167 0 854 0
Current children cumulated CPU time (s) 23.09
Current children cumulated vsize (KiB) 4092
[startup+23.5014 s]
/proc/loadavg: 0.99 0.98 0.99 2/65 16031
/proc/meminfo: memFree=1018072/2055920 swapFree=4178260/4192956
[pid=16030] ppid=16028 vsize=4092 CPUtime=23.48
/proc/16030/stat : 16030 (march_hi) R 16028 16030 15778 0 -1 4194304 825 0 0 0 2348 0 0 0 25 0 1 0 869184302 4190208 808 1992294400 134512640 135197378 4294956240 18446744073709551615 134539276 0 0 4096 0 0 0 0 17 1 0 0
/proc/16030/statm: 1023 808 91 167 0 854 0
Current children cumulated CPU time (s) 23.48
Current children cumulated vsize (KiB) 4092
[startup+23.9015 s]
/proc/loadavg: 0.99 0.98 0.99 2/65 16031
/proc/meminfo: memFree=1018072/2055920 swapFree=4178260/4192956
[pid=16030] ppid=16028 vsize=4092 CPUtime=23.88
/proc/16030/stat : 16030 (march_hi) R 16028 16030 15778 0 -1 4194304 832 0 0 0 2388 0 0 0 25 0 1 0 869184302 4190208 815 1992294400 134512640 135197378 4294956240 18446744073709551615 134525351 0 0 4096 0 0 0 0 17 1 0 0
/proc/16030/statm: 1023 815 91 167 0 854 0
Current children cumulated CPU time (s) 23.88
Current children cumulated vsize (KiB) 4092
Child status: 10
Real time (s): 23.9389
CPU time (s): 23.9314
CPU user time (s): 23.9234
CPU system time (s): 0.007998
CPU usage (%): 99.9687
Max. virtual memory (cumulated for all children) (KiB): 4092
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 23.9234
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= 845
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= 36
runsolver used 0.024996 second user time and 0.051992 second system time
The end
Begin job on node39 at 2009-03-29 07:52:08
IDJOB=1518913
IDBENCH=70719
IDSOLVER=521
FILE ID=node39/1518913-1238305928
PBS_JOBID= 9061042
Free space on /tmp= 66228 MiB
SOLVER NAME= march_hi hi
BENCH NAME= SAT09/RANDOM/MEDIUM/3SAT/SATISFIABLE/480/unif-k3-r4.25-v480-c2040-S1730125812-056.cnf
COMMAND LINE= HOME/march_hi BENCHNAME
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1518913-1238305928/watcher-1518913-1238305928 -o /tmp/evaluation-result-1518913-1238305928/solver-1518913-1238305928 -C 1200 -W 1800 -M 1800 --output-limit 1,15 HOME/march_hi HOME/instance-1518913-1238305928.cnf
TIME LIMIT= 1200 seconds
MEMORY LIMIT= 1800 MiB
MAX NB THREAD= 0
MD5SUM BENCH= 69b797da312e506f0ab25c6b8dcfe4ab
RANDOM SEED=1015279031
node39.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.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: 1021632 kB
Buffers: 92808 kB
Cached: 842320 kB
SwapCached: 8168 kB
Active: 131588 kB
Inactive: 813464 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1021632 kB
SwapTotal: 4192956 kB
SwapFree: 4178260 kB
Dirty: 796 kB
Writeback: 0 kB
Mapped: 16700 kB
Slab: 75504 kB
Committed_AS: 2197712 kB
PageTables: 1188 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= 66228 MiB
End job on node39 at 2009-03-29 07:52:32