0.19/0.20 c main():: *** [ march satisfiability solver ] ***
0.19/0.20 c main():: ** Copyright (C) 2001-2009 M.J.H. Heule, J.E. van Zwieten, and M. Dufour **
0.19/0.20 c main():: * This program may be redistributed and/or modified under the terms of the GNU Gereral Public License *
0.19/0.20 c main()::
0.19/0.20 c initFormula():: searching for DIMACS p-line....
0.19/0.20 c full lookahead due to high density!
0.19/0.20 c initFormula():: the DIMACS p-line indicates a CNF of 760 variables and 43649 clauses.
0.19/0.20 c parseCNF():: parsing....
0.19/0.20 c parseCNF():: the CNF contains 0 unary clauses.
0.19/0.20 c runParser():: parsing was successful, warming up engines...
0.19/0.20 c simplify_formula():: removed 0 tautological, 0 satisfied and 2130 duplicate clauses
0.19/0.20 c preprocessing fase I completed:: there are now 760 free variables and 41519 clauses.
0.19/0.20 c stat :: sign balance is biased by 107.024
0.19/0.20 c using k-SAT heuristics (size based diff)
0.19/0.20 c simplify_formula():: removed 0 tautological, 0 satisfied and 0 duplicate clauses
0.19/0.20 c simplify_formula():: removed 0 tautological, 0 satisfied and 0 duplicate clauses
0.19/0.20 c main():: clause / variable ratio: ( 41519 / 760 ) = 54.63
0.19/0.20 c longest clause has size 19
0.19/0.20 c simplify_formula():: removed 0 tautological, 0 satisfied and 0 duplicate clauses
0.19/0.20 c number of free variables = 760
0.19/0.20 c dynamic_preselect_setsize :: off
0.19/0.20 c main():: all systems go!
0.19/0.20 c |----------------------------------------------------------------|
c |*
c |**
c |****
c |********
c |****************
c |********************************
c |****************************************************************| ( 0/999) NodeCount: 65
0.29/0.31 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: 1535
0.99/1.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 |***************************************************************
7.39/7.42 c |00000000000000000000000000000000000000000000000100000001000$$$$|
7.39/7.42
c |***************************************************************
7.39/7.42 c
7.39/7.42 c main():: nodeCount: 14565
7.39/7.42 c main():: dead ends in main: 109
7.39/7.42 c main():: lookAheadCount: 724716
7.39/7.42 c main():: unitResolveCount: 384963
7.39/7.42 c main():: time=7.420000
7.39/7.42 c main():: necessary_assignments: 71132
7.39/7.42 c main():: bin_sat: 0, bin_unsat 0
7.39/7.42 c main():: doublelook: #: 21803, succes #: 9680
7.39/7.42 c main():: doublelook: overall 3.108 of all possible doublelooks executed
7.39/7.42 c main():: doublelook: succesrate: 44.398, average DL_trigger: 5.488
7.39/7.42 c main():: SOLUTION VERIFIED :-)
7.39/7.42 s SATISFIABLE
7.39/7.42 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 -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 -114 -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 -185 -186 -187 -188 -189 -190 -191 -192 -193 -194 -195 -196 -197 -198 -199 -200 -201 202 -203 -204 -205 -206 -207 -208 -209 -210 -211 -212 -213 214 -215 -216 -217 -218 -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 -277 -278 -279 -280 -281 -282 -283 -284 -285 286 -287 -288 -289 -290 -291 -292 -293 -294 -295 -296 -297 -298 -299 -300 -301 -302 -303 -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 -339 -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 -382 -383 -384 -385 -386 -387 388 -389 -390 -391 -392 -393 -394 -395 -396 -397 -398 -399 -400 -401 -402 -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 -428 -429 430 -431 -432 -433 -434 -435 -436 -437 438 -439 -440 -441 -442 -443 -444 -445 -446 -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 -479 -480 -481 -482 483 -484 -485 -486 -487 -488 -489 -490 -491 -492 -493 -494 -495 -496 -497 -498 -499 -500 -501 -502 -503 -504 -505 -506 -507 -508 509 -510 -511 -512 -513 -514 -515 -516 -517 -518 -519 -520 521 -522 -523 -524 -525 -526 -527 -528 -529 -530 -531 -532 -533 -534 -535 -536 -537 -538 -539 -540 -541 -542 -543 -544 545 -546 -547 -548 -549 -550 -551 -552 -553 -554 -555 -556 -557 -558 -559 -560 -561 -562 -563 -564 -565 -566 -567 -568 -569 570 -571 572 -573 -574 -575 -576 -577 -578 -579 -580 -581 -582 -583 -584 -585 -586 -587 -588 -589 -590 -591 -592 593 -594 -595 -596 -597 -598 -599 -600 -601 -602 -603 -604 -605 -606 -607 -608 -609 -610 -611 -612 -613 -614 615 -616 -617 -618 -619 -620 -621 -622 -623 -624 -625 -626 -627 -628 -629 -630 -631 -632 -633 -634 -635 -636 -637 -638 -639 -640 641 -642 -643 -644 -645 -646 -647 -648 -649 -650 -651 -652 653 -654 -655 -656 -657 -658 -659 -660 -661 -662 -663 -664 -665 666 -667 -668 -669 -670 -671 -672 -673 -674 -675 -676 -677 -678 -679 -680 -681 -682 -683 -684 -685 -686 -687 -688 -689 -690 -691 -692 -693 694 -695 -696 -697 -698 -699 -700 -701 -702 -703 -704 -705 -706 -707 -708 -709 -710 -711 -712 -713 -714 -715 -716 -717 -718 -719 -720 -721 722 -723 -724 -725 -726 -727 -728 -729 -730 731 -732 -733 -734 -735 -736 -737 -738 -739 -740 -741 -742 -743 -744 -745 -746 -747 -748 -749 750 -751 -752 -753 -754 -755 -756 -757 -758 -759 -760 0
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-1734963-1240799050/watcher-1734963-1240799050 -o /tmp/evaluation-result-1734963-1240799050/solver-1734963-1240799050 -C 1200 -W 1800 -M 1800 --output-limit 1,15 HOME/march_nn HOME/instance-1734963-1240799050.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: 1.00 1.00 1.13 3/64 1250
/proc/meminfo: memFree=1768832/2055924 swapFree=4180788/4192956
[pid=1250] ppid=1248 vsize=1180 CPUtime=0
/proc/1250/stat : 1250 (march_nn) R 1248 1250 470 0 -1 4194304 158 0 0 0 0 0 0 0 18 0 1 0 107939363 1208320 143 1992294400 134512640 135197250 4294956224 18446744073709551615 134697286 0 0 4096 0 0 0 0 17 1 0 0
/proc/1250/statm: 295 143 58 167 0 126 0
[startup+0.0832331 s]
/proc/loadavg: 1.00 1.00 1.13 3/64 1250
/proc/meminfo: memFree=1768832/2055924 swapFree=4180788/4192956
[pid=1250] ppid=1248 vsize=4336 CPUtime=0.08
/proc/1250/stat : 1250 (march_nn) R 1248 1250 470 0 -1 4194304 870 0 0 0 8 0 0 0 18 0 1 0 107939363 4440064 477 1992294400 134512640 135197250 4294956224 18446744073709551615 134917342 0 0 4096 0 0 0 0 17 1 0 0
/proc/1250/statm: 919 477 66 167 0 750 0
Current children cumulated CPU time (s) 0.08
Current children cumulated vsize (KiB) 4336
[startup+0.101235 s]
/proc/loadavg: 1.00 1.00 1.13 3/64 1250
/proc/meminfo: memFree=1768832/2055924 swapFree=4180788/4192956
[pid=1250] ppid=1248 vsize=4336 CPUtime=0.09
/proc/1250/stat : 1250 (march_nn) R 1248 1250 470 0 -1 4194304 1420 0 0 0 9 0 0 0 18 0 1 0 107939363 4440064 625 1992294400 134512640 135197250 4294956224 18446744073709551615 134697286 0 0 4096 0 0 0 0 17 1 0 0
/proc/1250/statm: 1084 625 80 167 0 915 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 4336
[startup+0.301274 s]
/proc/loadavg: 1.00 1.00 1.13 3/64 1250
/proc/meminfo: memFree=1768832/2055924 swapFree=4180788/4192956
[pid=1250] ppid=1248 vsize=6240 CPUtime=0.29
/proc/1250/stat : 1250 (march_nn) R 1248 1250 470 0 -1 4194304 2890 0 0 0 29 0 0 0 19 0 1 0 107939363 6389760 726 1992294400 134512640 135197250 4294956224 18446744073709551615 134541466 0 0 4096 0 0 0 0 17 1 0 0
/proc/1250/statm: 1560 726 93 167 0 1391 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 6240
[startup+0.701352 s]
/proc/loadavg: 1.00 1.00 1.13 3/64 1250
/proc/meminfo: memFree=1768832/2055924 swapFree=4180788/4192956
[pid=1250] ppid=1248 vsize=6372 CPUtime=0.69
/proc/1250/stat : 1250 (march_nn) R 1248 1250 470 0 -1 4194304 2948 0 0 0 69 0 0 0 22 0 1 0 107939363 6524928 784 1992294400 134512640 135197250 4294956224 18446744073709551615 134550988 0 0 4096 0 0 0 0 17 1 0 0
/proc/1250/statm: 1593 784 93 167 0 1424 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 6372
[startup+1.50151 s]
/proc/loadavg: 1.00 1.00 1.13 2/65 1251
/proc/meminfo: memFree=1765880/2055924 swapFree=4180788/4192956
[pid=1250] ppid=1248 vsize=6852 CPUtime=1.5
/proc/1250/stat : 1250 (march_nn) R 1248 1250 470 0 -1 4194304 3042 0 0 0 149 1 0 0 25 0 1 0 107939363 7016448 878 1992294400 134512640 135197250 4294956224 18446744073709551615 134524866 0 0 4096 0 0 0 0 17 1 0 0
/proc/1250/statm: 1713 878 93 167 0 1544 0
Current children cumulated CPU time (s) 1.5
Current children cumulated vsize (KiB) 6852
[startup+3.10182 s]
/proc/loadavg: 1.00 1.00 1.13 2/65 1251
/proc/meminfo: memFree=1765240/2055924 swapFree=4180788/4192956
[pid=1250] ppid=1248 vsize=7320 CPUtime=3.09
/proc/1250/stat : 1250 (march_nn) R 1248 1250 470 0 -1 4194304 3156 0 0 0 308 1 0 0 25 0 1 0 107939363 7495680 992 1992294400 134512640 135197250 4294956224 18446744073709551615 134601475 0 0 4096 0 0 0 0 17 1 0 0
/proc/1250/statm: 1830 992 93 167 0 1661 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 7320
[startup+6.30145 s]
/proc/loadavg: 1.00 1.00 1.13 2/65 1251
/proc/meminfo: memFree=1764408/2055924 swapFree=4180788/4192956
[pid=1250] ppid=1248 vsize=8236 CPUtime=6.29
/proc/1250/stat : 1250 (march_nn) R 1248 1250 470 0 -1 4194304 3317 0 0 0 628 1 0 0 25 0 1 0 107939363 8433664 1153 1992294400 134512640 135197250 4294956224 18446744073709551615 134539266 0 0 4096 0 0 0 0 17 1 0 0
/proc/1250/statm: 2059 1153 93 167 0 1890 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 8236
Solver just ended. Dumping a history of the last processes samples
[startup+7.10261 s]
/proc/loadavg: 1.00 1.00 1.13 2/65 1251
/proc/meminfo: memFree=1764280/2055924 swapFree=4180788/4192956
[pid=1250] ppid=1248 vsize=8388 CPUtime=7.09
/proc/1250/stat : 1250 (march_nn) R 1248 1250 470 0 -1 4194304 3345 0 0 0 708 1 0 0 25 0 1 0 107939363 8589312 1181 1992294400 134512640 135197250 4294956224 18446744073709551615 134539266 0 0 4096 0 0 0 0 17 1 0 0
/proc/1250/statm: 2097 1181 93 167 0 1928 0
Current children cumulated CPU time (s) 7.09
Current children cumulated vsize (KiB) 8388
[startup+7.30165 s]
/proc/loadavg: 1.00 1.00 1.13 2/65 1251
/proc/meminfo: memFree=1764280/2055924 swapFree=4180788/4192956
[pid=1250] ppid=1248 vsize=8388 CPUtime=7.29
/proc/1250/stat : 1250 (march_nn) R 1248 1250 470 0 -1 4194304 3354 0 0 0 728 1 0 0 25 0 1 0 107939363 8589312 1190 1992294400 134512640 135197250 4294956224 18446744073709551615 134541493 0 0 4096 0 0 0 0 17 1 0 0
/proc/1250/statm: 2097 1190 93 167 0 1928 0
Current children cumulated CPU time (s) 7.29
Current children cumulated vsize (KiB) 8388
[startup+7.40167 s]
/proc/loadavg: 1.00 1.00 1.13 2/65 1251
/proc/meminfo: memFree=1764280/2055924 swapFree=4180788/4192956
[pid=1250] ppid=1248 vsize=8388 CPUtime=7.39
/proc/1250/stat : 1250 (march_nn) R 1248 1250 470 0 -1 4194304 3357 0 0 0 738 1 0 0 25 0 1 0 107939363 8589312 1193 1992294400 134512640 135197250 4294956224 18446744073709551615 134541466 0 0 4096 0 0 0 0 17 1 0 0
/proc/1250/statm: 2097 1193 93 167 0 1928 0
Current children cumulated CPU time (s) 7.39
Current children cumulated vsize (KiB) 8388
Child status: 10
Real time (s): 7.43105
CPU time (s): 7.42987
CPU user time (s): 7.41387
CPU system time (s): 0.015997
CPU usage (%): 99.9841
Max. virtual memory (cumulated for all children) (KiB): 8388
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 7.41387
system time used= 0.015997
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 3360
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= 18
runsolver used 0.012998 second user time and 0.017997 second system time
The end
Begin job on node6 at 2009-04-27 04:24:10
IDJOB=1734963
IDBENCH=71326
IDSOLVER=522
FILE ID=node6/1734963-1240799050
PBS_JOBID= 9187368
Free space on /tmp= 66340 MiB
SOLVER NAME= march_nn nn
BENCH NAME= SAT09/CRAFTED/rbsat/random/unforced/rbsat-v760c43649g10.cnf
COMMAND LINE= HOME/march_nn BENCHNAME
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1734963-1240799050/watcher-1734963-1240799050 -o /tmp/evaluation-result-1734963-1240799050/solver-1734963-1240799050 -C 1200 -W 1800 -M 1800 --output-limit 1,15 HOME/march_nn HOME/instance-1734963-1240799050.cnf
TIME LIMIT= 1200 seconds
MEMORY LIMIT= 1800 MiB
MAX NB THREAD= 0
MD5SUM BENCH= ef10306f3342b2993f40a14989476298
RANDOM SEED=1929750351
node6.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.281
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.281
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: 2055924 kB
MemFree: 1769312 kB
Buffers: 37188 kB
Cached: 177036 kB
SwapCached: 6028 kB
Active: 84500 kB
Inactive: 138092 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055924 kB
LowFree: 1769312 kB
SwapTotal: 4192956 kB
SwapFree: 4180788 kB
Dirty: 1268 kB
Writeback: 0 kB
Mapped: 14064 kB
Slab: 50088 kB
Committed_AS: 502684 kB
PageTables: 1452 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= 66340 MiB
End job on node6 at 2009-04-27 04:24:18