Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
minisat+ 1.14 | UNSAT | 33.4219 | 33.4327 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB05/ aloul/FPGA_SAT05/normalized-chnl10_11_pb.cnf.cr.opb |
MD5SUM | fac1b7391a53ae9861d9e311ddf65af2 |
Bench Category | SATUNSAT-SMALLINT-LIN (no optimisation, small integers, linear constraints) |
Best result obtained on this benchmark | UNSAT |
Best value of the objective obtained on this benchmark | |
Best CPU time to get the best result obtained on this benchmark | 0.001999 |
Has Objective Function | NO |
Satisfiable | NO |
(Un)Satisfiability was proved | YES |
Best value of the objective function | |
Optimality of the best value was proved | |
Number of variables | 220 |
Total number of constraints | 42 |
Number of constraints which are clauses | 22 |
Number of constraints which are cardinality constraints (but not clauses) | 20 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 10 |
Maximum length of a constraint | 11 |
Number of terms in the objective function | 0 |
Biggest coefficient in the objective function | 0 |
Number of bits for the biggest coefficient in the objective function | 0 |
Sum of the numbers in the objective function | 0 |
Number of bits of the sum of numbers in the objective function | 0 |
Biggest number in a constraint | 1 |
Number of bits of the biggest number in a constraint | 1 |
Biggest sum of numbers in a constraint | 12 |
Number of bits of the biggest sum of numbers | 4 |
Number of products (including duplicates) | 0 |
Sum of products size (including duplicates) | 0 |
Number of different products | 0 |
Sum of products size | 0 |
0.00/0.00 c Parsing PB file... 0.00/0.00 c Converting 42 PB-constraints to clauses... 0.00/0.00 c -- Unit propagations: (none) 0.00/0.00 c -- Detecting intervals from adjacent constraints: (none) 0.00/0.00 c -- Clauses(.)/Splits(s): ...................... 0.00/0.00 c ---[ 19]---> BDD-cost: 19 0.00/0.00 c ---[ 18]---> BDD-cost: 19 0.00/0.00 c ---[ 17]---> BDD-cost: 19 0.00/0.00 c ---[ 16]---> BDD-cost: 19 0.00/0.00 c ---[ 15]---> BDD-cost: 19 0.00/0.00 c ---[ 14]---> BDD-cost: 19 0.00/0.00 c ---[ 13]---> BDD-cost: 19 0.00/0.00 c ---[ 12]---> BDD-cost: 19 0.00/0.00 c ---[ 11]---> BDD-cost: 19 0.00/0.00 c ---[ 10]---> BDD-cost: 19 0.00/0.00 c ---[ 9]---> BDD-cost: 19 0.00/0.00 c ---[ 8]---> BDD-cost: 19 0.00/0.00 c ---[ 7]---> BDD-cost: 19 0.00/0.00 c ---[ 6]---> BDD-cost: 19 0.00/0.00 c ---[ 5]---> BDD-cost: 19 0.00/0.00 c ---[ 4]---> BDD-cost: 19 0.00/0.00 c ---[ 3]---> BDD-cost: 19 0.00/0.00 c ---[ 2]---> BDD-cost: 19 0.00/0.00 c ---[ 1]---> BDD-cost: 19 0.00/0.00 c ---[ 0]---> BDD-cost: 19 0.00/0.00 c ==================================[MINISAT+]================================== 0.00/0.01 c | Conflicts | Original | Learnt | Progress | 0.00/0.01 c | | Clauses Literals | Max Clauses Literals LPC | | 0.00/0.01 c ============================================================================== 0.00/0.01 c | 0 | 942 2620 | 314 0 0 nan | 0.000 % | 0.00/0.01 c | 100 | 942 2620 | 345 100 2865 28.6 | 3.334 % | 0.00/0.01 c | 250 | 942 2620 | 379 250 8755 35.0 | 3.334 % | 0.02/0.02 c | 476 | 942 2620 | 417 476 15603 32.8 | 3.334 % | 0.02/0.04 c | 815 | 942 2620 | 459 332 10337 31.1 | 3.334 % | 0.02/0.07 c | 1323 | 942 2620 | 505 557 22759 40.9 | 3.334 % | 0.10/0.11 c | 2082 | 942 2620 | 556 427 15936 37.3 | 3.334 % | 0.10/0.18 c | 3221 | 942 2620 | 611 550 20826 37.9 | 3.334 % | 0.20/0.28 c | 4929 | 942 2620 | 673 405 13205 32.6 | 3.334 % | 0.40/0.43 c | 7492 | 942 2620 | 740 562 21138 37.6 | 3.334 % | 0.60/0.66 c | 11337 | 942 2620 | 814 809 30979 38.3 | 3.334 % | 1.00/1.04 c | 17105 | 942 2620 | 895 893 39170 43.9 | 3.334 % | 1.59/1.61 c | 25754 | 942 2620 | 985 524 19549 37.3 | 3.334 % | 2.39/2.48 c | 38734 | 942 2620 | 1084 831 26684 32.1 | 3.334 % | 3.69/3.78 c | 58196 | 942 2620 | 1192 1002 38851 38.8 | 3.334 % | 5.69/5.78 c | 87390 | 942 2620 | 1311 764 23504 30.8 | 3.334 % | 8.70/8.74 c | 131180 | 942 2620 | 1442 1459 49825 34.2 | 3.334 % | 13.19/13.27 c | 196865 | 942 2620 | 1587 1047 29285 28.0 | 3.334 % | 19.99/20.03 c | 295391 | 942 2620 | 1745 912 27410 30.1 | 3.334 % | 29.78/29.81 c | 443180 | 942 2620 | 1920 1417 42892 30.3 | 3.341 % | 33.38/33.43 c ============================================================================== 33.38/33.43 c [1mUNSATISFIABLE[0m 33.38/33.43 s UNSATISFIABLE 33.38/33.43 c _______________________________________________________________________________ 33.38/33.43 c 33.38/33.43 c restarts : 20 33.38/33.43 c conflicts : 495008 (14814 /sec) 33.38/33.43 c decisions : 576635 (17256 /sec) 33.38/33.43 c propagations : 0 (0 /sec) 33.38/33.43 c inspects : 0 (0 /sec) 33.38/33.43 c CPU time : 33.4159 s 33.38/33.43 c _______________________________________________________________________________
ERROR: no interpretation found !
/tmp/evaluation/361036-1176978538/instance-361036-1176978538.opb is already a linear file
runsolver version 3.2.2 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node30/watcher-361036-1176978538 -o ROOT/results/node30/solver-361036-1176978538 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/361036-1176978538/minisat+ /tmp/evaluation/361036-1176978538/instance-361036-1176978538.opb Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1830 seconds Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 3600 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 0.93 3/77 27084 /proc/meminfo: memFree=1795944/2055920 swapFree=4157140/4192956 [pid=27084] ppid=27082 vsize=1048 CPUtime=0 /proc/27084/stat : 27084 (minisat+) R 27082 27084 26109 0 -1 4194304 117 0 0 0 0 0 0 0 18 0 1 0 145769445 1073152 102 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134618819 0 0 4096 16386 0 0 0 17 1 0 0 /proc/27084/statm: 262 102 74 215 0 44 0 [startup+0.0263521 s] /proc/loadavg: 1.00 1.00 0.93 3/77 27084 /proc/meminfo: memFree=1795944/2055920 swapFree=4157140/4192956 [pid=27084] ppid=27082 vsize=1180 CPUtime=0.02 /proc/27084/stat : 27084 (minisat+) R 27082 27084 26109 0 -1 4194304 189 0 0 0 2 0 0 0 18 0 1 0 145769445 1208320 174 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/27084/statm: 295 174 105 215 0 77 0 Current children cumulated CPU time (s) 0.02 Current children cumulated vsize (KiB) 1180 [startup+0.102357 s] /proc/loadavg: 1.00 1.00 0.93 3/77 27084 /proc/meminfo: memFree=1795944/2055920 swapFree=4157140/4192956 [pid=27084] ppid=27082 vsize=1312 CPUtime=0.1 /proc/27084/stat : 27084 (minisat+) R 27082 27084 26109 0 -1 4194304 209 0 0 0 10 0 0 0 18 0 1 0 145769445 1343488 194 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580777 0 0 4096 16386 0 0 0 17 1 0 0 /proc/27084/statm: 328 194 105 215 0 110 0 Current children cumulated CPU time (s) 0.1 Current children cumulated vsize (KiB) 1312 [startup+0.302369 s] /proc/loadavg: 1.00 1.00 0.93 3/77 27084 /proc/meminfo: memFree=1795944/2055920 swapFree=4157140/4192956 [pid=27084] ppid=27082 vsize=1312 CPUtime=0.3 /proc/27084/stat : 27084 (minisat+) R 27082 27084 26109 0 -1 4194304 222 0 0 0 30 0 0 0 20 0 1 0 145769445 1343488 207 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134574445 0 0 4096 16386 0 0 0 17 1 0 0 /proc/27084/statm: 328 207 105 215 0 110 0 Current children cumulated CPU time (s) 0.3 Current children cumulated vsize (KiB) 1312 [startup+0.702404 s] /proc/loadavg: 1.00 1.00 0.93 3/77 27084 /proc/meminfo: memFree=1795944/2055920 swapFree=4157140/4192956 [pid=27084] ppid=27082 vsize=1444 CPUtime=0.7 /proc/27084/stat : 27084 (minisat+) R 27082 27084 26109 0 -1 4194304 242 0 0 0 70 0 0 0 24 0 1 0 145769445 1478656 227 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134576837 0 0 4096 16386 0 0 0 17 1 0 0 /proc/27084/statm: 361 227 105 215 0 143 0 Current children cumulated CPU time (s) 0.7 Current children cumulated vsize (KiB) 1444 [startup+1.50144 s] /proc/loadavg: 1.00 1.00 0.93 2/78 27085 /proc/meminfo: memFree=1795360/2055920 swapFree=4157140/4192956 [pid=27084] ppid=27082 vsize=1576 CPUtime=1.49 /proc/27084/stat : 27084 (minisat+) R 27082 27084 26109 0 -1 4194304 261 0 0 0 149 0 0 0 25 0 1 0 145769445 1613824 246 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580732 0 0 4096 16386 0 0 0 17 1 0 0 /proc/27084/statm: 394 246 105 215 0 176 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 1576 [startup+3.10154 s] /proc/loadavg: 1.00 1.00 0.93 2/78 27085 /proc/meminfo: memFree=1795168/2055920 swapFree=4157140/4192956 [pid=27084] ppid=27082 vsize=1576 CPUtime=3.09 /proc/27084/stat : 27084 (minisat+) R 27082 27084 26109 0 -1 4194304 287 0 0 0 309 0 0 0 25 0 1 0 145769445 1613824 272 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/27084/statm: 394 272 105 215 0 176 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 1576 [startup+6.30174 s] /proc/loadavg: 1.00 1.00 0.93 2/78 27085 /proc/meminfo: memFree=1794912/2055920 swapFree=4157140/4192956 [pid=27084] ppid=27082 vsize=1840 CPUtime=6.29 /proc/27084/stat : 27084 (minisat+) R 27082 27084 26109 0 -1 4194304 328 0 0 0 629 0 0 0 25 0 1 0 145769445 1884160 313 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580311 0 0 4096 16386 0 0 0 17 1 0 0 /proc/27084/statm: 460 313 105 215 0 242 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 1840 [startup+12.7011 s] /proc/loadavg: 1.00 1.00 0.93 2/78 27085 /proc/meminfo: memFree=1794656/2055920 swapFree=4157140/4192956 [pid=27084] ppid=27082 vsize=1972 CPUtime=12.69 /proc/27084/stat : 27084 (minisat+) R 27082 27084 26109 0 -1 4194304 369 0 0 0 1269 0 0 0 25 0 1 0 145769445 2019328 354 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134576837 0 0 4096 16386 0 0 0 17 1 0 0 /proc/27084/statm: 493 354 105 215 0 275 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 1972 [startup+25.5019 s] /proc/loadavg: 1.00 1.00 0.93 2/78 27085 /proc/meminfo: memFree=1794464/2055920 swapFree=4157140/4192956 [pid=27084] ppid=27082 vsize=2104 CPUtime=25.49 /proc/27084/stat : 27084 (minisat+) R 27082 27084 26109 0 -1 4194304 414 0 0 0 2549 0 0 0 25 0 1 0 145769445 2154496 399 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580753 0 0 4096 16386 0 0 0 17 1 0 0 /proc/27084/statm: 526 399 105 215 0 308 0 Current children cumulated CPU time (s) 25.49 Current children cumulated vsize (KiB) 2104 Solver just ended. Dumping a history of the last processes samples [startup+28.7011 s] /proc/loadavg: 1.00 1.00 0.93 2/78 27085 /proc/meminfo: memFree=1794464/2055920 swapFree=4157140/4192956 [pid=27084] ppid=27082 vsize=2104 CPUtime=28.68 /proc/27084/stat : 27084 (minisat+) R 27082 27084 26109 0 -1 4194304 417 0 0 0 2868 0 0 0 25 0 1 0 145769445 2154496 402 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/27084/statm: 526 402 105 215 0 308 0 Current children cumulated CPU time (s) 28.68 Current children cumulated vsize (KiB) 2104 [startup+31.9053 s] /proc/loadavg: 1.00 1.00 0.93 2/78 27085 /proc/meminfo: memFree=1794400/2055920 swapFree=4157140/4192956 [pid=27084] ppid=27082 vsize=2240 CPUtime=31.89 /proc/27084/stat : 27084 (minisat+) R 27082 27084 26109 0 -1 4194304 423 0 0 0 3189 0 0 0 25 0 1 0 145769445 2293760 408 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134583935 0 0 4096 16386 0 0 0 17 1 0 0 /proc/27084/statm: 560 408 105 215 0 342 0 Current children cumulated CPU time (s) 31.89 Current children cumulated vsize (KiB) 2240 [startup+32.7014 s] /proc/loadavg: 1.00 1.00 0.93 2/78 27085 /proc/meminfo: memFree=1794400/2055920 swapFree=4157140/4192956 [pid=27084] ppid=27082 vsize=2240 CPUtime=32.68 /proc/27084/stat : 27084 (minisat+) R 27082 27084 26109 0 -1 4194304 428 0 0 0 3268 0 0 0 25 0 1 0 145769445 2293760 413 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580753 0 0 4096 16386 0 0 0 17 1 0 0 /proc/27084/statm: 560 413 105 215 0 342 0 Current children cumulated CPU time (s) 32.68 Current children cumulated vsize (KiB) 2240 [startup+33.1014 s] /proc/loadavg: 1.00 1.00 0.93 2/78 27085 /proc/meminfo: memFree=1794400/2055920 swapFree=4157140/4192956 [pid=27084] ppid=27082 vsize=2240 CPUtime=33.08 /proc/27084/stat : 27084 (minisat+) R 27082 27084 26109 0 -1 4194304 431 0 0 0 3308 0 0 0 25 0 1 0 145769445 2293760 416 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/27084/statm: 560 416 105 215 0 342 0 Current children cumulated CPU time (s) 33.08 Current children cumulated vsize (KiB) 2240 [startup+33.3014 s] /proc/loadavg: 1.00 1.00 0.93 2/78 27085 /proc/meminfo: memFree=1794400/2055920 swapFree=4157140/4192956 [pid=27084] ppid=27082 vsize=2240 CPUtime=33.28 /proc/27084/stat : 27084 (minisat+) R 27082 27084 26109 0 -1 4194304 431 0 0 0 3328 0 0 0 25 0 1 0 145769445 2293760 416 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134583973 0 0 4096 16386 0 0 0 17 1 0 0 /proc/27084/statm: 560 416 105 215 0 342 0 Current children cumulated CPU time (s) 33.28 Current children cumulated vsize (KiB) 2240 [startup+33.4014 s] /proc/loadavg: 1.00 1.00 0.93 2/78 27085 /proc/meminfo: memFree=1794400/2055920 swapFree=4157140/4192956 [pid=27084] ppid=27082 vsize=2240 CPUtime=33.38 /proc/27084/stat : 27084 (minisat+) R 27082 27084 26109 0 -1 4194304 432 0 0 0 3338 0 0 0 25 0 1 0 145769445 2293760 417 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580968 0 0 4096 16386 0 0 0 17 1 0 0 /proc/27084/statm: 560 417 105 215 0 342 0 Current children cumulated CPU time (s) 33.38 Current children cumulated vsize (KiB) 2240 Child status: 20 Real time (s): 33.4327 CPU time (s): 33.4219 CPU user time (s): 33.4159 CPU system time (s): 0.005999 CPU usage (%): 99.9677 Max. virtual memory (cumulated for all children) (KiB): 2240 getrusage(RUSAGE_CHILDREN,...) data: user time used= 33.4159 system time used= 0.005999 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 435 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= 7 involuntary context switches= 705 runsolver used 0.036994 second user time and 0.088986 second system time The end
Begin job on node30 on Thu Apr 19 10:28:58 UTC 2007 IDJOB= 361036 IDBENCH= 1414 IDSOLVER= 156 FILE ID= node30/361036-1176978538 PBS_JOBID= 4630311 Free space on /tmp= 66394 MiB SOLVER NAME= minisat+ 1.14 BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB05/aloul/FPGA_SAT05/normalized-chnl10_11_pb.cnf.cr.opb COMMAND LINE= /tmp/evaluation/361036-1176978538/minisat+ /tmp/evaluation/361036-1176978538/instance-361036-1176978538.opb CONVERSION COMMAND LINE= runsolver -w ROOT/results/node30/convwatcher-361036-1176978538 -o ROOT/results/node30/conversion-361036-1176978538 -C 600 -M 1800 PBconversionToLinear /tmp/evaluation/361036-1176978538/instance-361036-1176978538.opb CONVERSION RUNSOLVER STATUS CODE= 0 CONVERSION STATUS CODE= 0 RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node30/watcher-361036-1176978538 -o ROOT/results/node30/solver-361036-1176978538 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/361036-1176978538/minisat+ /tmp/evaluation/361036-1176978538/instance-361036-1176978538.opb META MD5SUM SOLVER= e46aded85e5f265b61da9cdcce06370e MD5SUM BENCH= fac1b7391a53ae9861d9e311ddf65af2 RANDOM SEED= 149720729 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node30.alineos.net 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005 x86_64 x86_64 x86_64 GNU/Linux /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.218 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.218 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: 1796352 kB Buffers: 33652 kB Cached: 160412 kB SwapCached: 15104 kB Active: 56648 kB Inactive: 160540 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1796352 kB SwapTotal: 4192956 kB SwapFree: 4157140 kB Dirty: 2356 kB Writeback: 0 kB Mapped: 30296 kB Slab: 27916 kB Committed_AS: 2852428 kB PageTables: 1776 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= 66394 MiB End job on node30 on Thu Apr 19 10:29:31 UTC 2007