0.19/0.28 c main():: *** [ march satisfiability solver ] ***
0.19/0.28 c main():: ** Copyright (C) 2001-2009 M.J.H. Heule, J.E. van Zwieten, and M. Dufour **
0.19/0.28 c main():: * This program may be redistributed and/or modified under the terms of the GNU Gereral Public License *
0.19/0.28 c main()::
0.19/0.28 c initFormula():: searching for DIMACS p-line....
0.19/0.28 c full lookahead due to high density!
0.19/0.28 c initFormula():: the DIMACS p-line indicates a CNF of 720 variables and 28980 clauses.
0.19/0.28 c parseCNF():: parsing....
0.19/0.28 c parseCNF():: the CNF contains 0 unary clauses.
0.19/0.28 c runParser():: parsing was successful, warming up engines...
0.19/0.28 c simplify_formula():: removed 0 tautological, 0 satisfied and 0 duplicate clauses
0.19/0.28 c preprocessing fase I completed:: there are now 720 free variables and 28980 clauses.
0.19/0.28 c using k-SAT heuristics (size based diff)
0.19/0.28 c simplify_formula():: removed 0 tautological, 0 satisfied and 0 duplicate clauses
0.19/0.28 c simplify_formula():: removed 0 tautological, 0 satisfied and 0 duplicate clauses
0.19/0.28 c main():: clause / variable ratio: ( 28980 / 720 ) = 40.25
0.19/0.28 c longest clause has size 4
0.19/0.28 c simplify_formula():: removed 0 tautological, 0 satisfied and 0 duplicate clauses
0.19/0.28 c number of free variables = 720
0.19/0.28 c dynamic_preselect_setsize :: off
0.19/0.28 c main():: all systems go!
0.19/0.28 c |----------------------------------------------------------------|
c |*
c |**
c |****
c |********
c |****************
c |********************************
c |****************************************************************| ( 0/999) NodeCount: 574
0.39/0.49 c |----------------------------------------------------------------|
c |*
c |**
c |****
c |********
c |****************
c |********************************
c |*********************************
c |**********************************
c |************************************
c |****************************************
c |************************************************
c |*************************************************
c |**************************************************
c |****************************************************
c |********************************************************
c |*********************************************************
c |**********************************************************
c |************************************************************
c |*************************************************************
c |**************************************************************
c |***************************************************************
1.49/1.58 c |000000000000000010000000000000000000000000000000000000000000000|
1.49/1.58
c |***************************************************************
1.49/1.58 c
1.49/1.58 c main():: nodeCount: 7399
1.49/1.58 c main():: dead ends in main: 2
1.49/1.58 c main():: lookAheadCount: 424243
1.49/1.58 c main():: unitResolveCount: 11759
1.49/1.58 c main():: time=1.580000
1.49/1.58 c main():: necessary_assignments: 33
1.49/1.58 c main():: bin_sat: 0, bin_unsat 0
1.49/1.58 c main():: doublelook: #: 39223, succes #: 634
1.49/1.58 c main():: doublelook: overall 9.258 of all possible doublelooks executed
1.49/1.58 c main():: doublelook: succesrate: 1.616, average DL_trigger: 21.522
1.49/1.58 c main():: SOLUTION VERIFIED :-)
1.49/1.58 s SATISFIABLE
1.49/1.58 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 0
runsolver Copyright (C) 2010-2011 Olivier ROUSSEL
This is runsolver version 3.3.0 (svn: 935)
This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-3259985-1303509479/watcher-3259985-1303509479 -o /tmp/evaluation-result-3259985-1303509479/solver-3259985-1303509479 -C 2400 -W 1300 -M 7680 ./march_rw HOME/instance-3259985-1303509479.cnf
running on 2 cores: 5,7
Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 2400 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 2430 seconds
Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 1300 seconds
Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 7864320 KiB
Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 7915520 KiB
Current StackSize limit: 10240 KiB
[startup+0 s]
/proc/loadavg: 3.73 3.92 3.51 6/192 4497
/proc/meminfo: memFree=20123736/32951124 swapFree=67111416/67111528
[pid=4497] ppid=4493 vsize=7084 CPUtime=0 cores=5,7
/proc/4497/stat : 4497 (march_rw) R 4493 4497 3665 0 -1 4194304 345 0 0 0 0 0 0 0 20 0 1 0 462546077 7254016 290 33554432000 4194304 4300876 140734794857936 18446744073709551615 246516495045 0 0 4096 0 0 0 0 17 5 0 0 0
/proc/4497/statm: 1771 290 113 27 0 220 0
[startup+0.0643339 s]
/proc/loadavg: 3.73 3.92 3.51 6/192 4497
/proc/meminfo: memFree=20123736/32951124 swapFree=67111416/67111528
[pid=4497] ppid=4493 vsize=10416 CPUtime=0.06 cores=5,7
/proc/4497/stat : 4497 (march_rw) R 4493 4497 3665 0 -1 4202496 3313 0 0 0 6 0 0 0 20 0 1 0 462546077 10665984 905 33554432000 4194304 4300876 140734794857936 18446744073709551615 4214642 0 0 4096 0 0 0 0 17 5 0 0 0
/proc/4497/statm: 2604 905 143 27 0 1053 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 10416
[startup+0.100325 s]
/proc/loadavg: 3.73 3.92 3.51 6/192 4497
/proc/meminfo: memFree=20123736/32951124 swapFree=67111416/67111528
[pid=4497] ppid=4493 vsize=10416 CPUtime=0.09 cores=5,7
/proc/4497/stat : 4497 (march_rw) R 4493 4497 3665 0 -1 4202496 3313 0 0 0 9 0 0 0 20 0 1 0 462546077 10665984 905 33554432000 4194304 4300876 140734794857936 18446744073709551615 4256624 0 0 4096 0 0 0 0 17 5 0 0 0
/proc/4497/statm: 2604 905 143 27 0 1053 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 10416
[startup+0.300289 s]
/proc/loadavg: 3.73 3.92 3.51 6/192 4497
/proc/meminfo: memFree=20123736/32951124 swapFree=67111416/67111528
[pid=4497] ppid=4493 vsize=13780 CPUtime=0.29 cores=5,7
/proc/4497/stat : 4497 (march_rw) R 4493 4497 3665 0 -1 4202496 3991 0 0 0 29 0 0 0 21 0 1 0 462546077 14110720 1335 33554432000 4194304 4300876 140734794857936 18446744073709551615 4199291 0 0 4096 0 0 0 0 17 5 0 0 0
/proc/4497/statm: 3445 1335 167 27 0 1894 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 13780
[startup+0.700218 s]
/proc/loadavg: 3.73 3.92 3.51 6/192 4497
/proc/meminfo: memFree=20123736/32951124 swapFree=67111416/67111528
[pid=4497] ppid=4493 vsize=13780 CPUtime=0.69 cores=5,7
/proc/4497/stat : 4497 (march_rw) R 4493 4497 3665 0 -1 4202496 4113 0 0 0 69 0 0 0 22 0 1 0 462546077 14110720 1457 33554432000 4194304 4300876 140734794857936 18446744073709551615 4199248 0 0 4096 0 0 0 0 17 5 0 0 0
/proc/4497/statm: 3445 1457 169 27 0 1894 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 13780
[startup+1.50107 s]
/proc/loadavg: 3.73 3.92 3.51 5/194 4499
/proc/meminfo: memFree=20111720/32951124 swapFree=67111416/67111528
[pid=4497] ppid=4493 vsize=13780 CPUtime=1.49 cores=5,7
/proc/4497/stat : 4497 (march_rw) R 4493 4497 3665 0 -1 4202496 4113 0 0 0 149 0 0 0 25 0 1 0 462546077 14110720 1457 33554432000 4194304 4300876 140734794857936 18446744073709551615 4199280 0 0 4096 0 0 0 0 17 5 0 0 0
/proc/4497/statm: 3445 1457 169 27 0 1894 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 13780
Solver just ended. Dumping a history of the last processes samples
Child status: 10
Real time (s): 1.58907
CPU time (s): 1.58976
CPU user time (s): 1.58276
CPU system time (s): 0.006998
CPU usage (%): 100.043
Max. virtual memory (cumulated for all children) (KiB): 13780
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 1.58276
system time used= 0.006998
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 4114
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= 37
runsolver used 0.004999 second user time and 0.006998 second system time
The end
Begin job on node134 at 2011-04-22 23:57:59
IDJOB=3259985
IDBENCH=83164
IDSOLVER=1561
FILE ID=node134/3259985-1303509479
RUNJOBID= node134-1303509474-4351
PBS_JOBID= 13134243
Free space on /tmp= 71444 MiB
SOLVER NAME= march_rw 2011-03-02
BENCH NAME= SAT11/crafted/mosoi/289/289-sat-12x15.cnf
COMMAND LINE= ./march_rw BENCHNAME
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-3259985-1303509479/watcher-3259985-1303509479 -o /tmp/evaluation-result-3259985-1303509479/solver-3259985-1303509479 -C 2400 -W 1300 -M 7680 ./march_rw HOME/instance-3259985-1303509479.cnf
TIME LIMIT= 2400 seconds
MEMORY LIMIT= 7680 MiB
NBCORE= 2
MD5SUM BENCH= c77d740bbf7d77b30e6053138dd22e73
RANDOM SEED=1068952026
node134.alineos.net Linux 2.6.18-164.el5 #1 SMP Thu Sep 3 03:28:30 EDT 2009
/proc/cpuinfo:
processor : 0
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.831
cache size : 8192 KB
physical id : 0
siblings : 4
core id : 0
cpu cores : 4
apicid : 0
fpu : yes
fpu_exception : yes
cpuid level : 11
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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5333.66
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
processor : 1
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.831
cache size : 8192 KB
physical id : 1
siblings : 4
core id : 0
cpu cores : 4
apicid : 16
fpu : yes
fpu_exception : yes
cpuid level : 11
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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5332.67
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
processor : 2
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.831
cache size : 8192 KB
physical id : 0
siblings : 4
core id : 1
cpu cores : 4
apicid : 2
fpu : yes
fpu_exception : yes
cpuid level : 11
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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5332.83
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
processor : 3
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.831
cache size : 8192 KB
physical id : 1
siblings : 4
core id : 1
cpu cores : 4
apicid : 18
fpu : yes
fpu_exception : yes
cpuid level : 11
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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 7186.06
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
processor : 4
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.831
cache size : 8192 KB
physical id : 0
siblings : 4
core id : 2
cpu cores : 4
apicid : 4
fpu : yes
fpu_exception : yes
cpuid level : 11
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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5332.80
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
processor : 5
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.831
cache size : 8192 KB
physical id : 1
siblings : 4
core id : 2
cpu cores : 4
apicid : 20
fpu : yes
fpu_exception : yes
cpuid level : 11
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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5332.83
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
processor : 6
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.831
cache size : 8192 KB
physical id : 0
siblings : 4
core id : 3
cpu cores : 4
apicid : 6
fpu : yes
fpu_exception : yes
cpuid level : 11
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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5332.75
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
processor : 7
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.831
cache size : 8192 KB
physical id : 1
siblings : 4
core id : 3
cpu cores : 4
apicid : 22
fpu : yes
fpu_exception : yes
cpuid level : 11
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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5332.84
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
/proc/meminfo:
MemTotal: 32951124 kB
MemFree: 20124032 kB
Buffers: 1903620 kB
Cached: 10287568 kB
SwapCached: 108 kB
Active: 8017828 kB
Inactive: 4268996 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 32951124 kB
LowFree: 20124032 kB
SwapTotal: 67111528 kB
SwapFree: 67111416 kB
Dirty: 6428 kB
Writeback: 0 kB
AnonPages: 95156 kB
Mapped: 15452 kB
Slab: 476176 kB
PageTables: 5356 kB
NFS_Unstable: 0 kB
Bounce: 0 kB
CommitLimit: 83587088 kB
Committed_AS: 276624 kB
VmallocTotal: 34359738367 kB
VmallocUsed: 33868 kB
VmallocChunk: 34359703231 kB
HugePages_Total: 0
HugePages_Free: 0
HugePages_Rsvd: 0
Hugepagesize: 2048 kB
Free space on /tmp at the end= 71444 MiB
End job on node134 at 2011-04-22 23:58:00