Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
minisat+ 1.14 | UNSAT | 147.24 | 147.278 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/ wnqueen/normalized-t2001.13queen13.1111221203.opb |
MD5SUM | 85d02cb4edf665957c01ae4f54b30e83 |
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.355944 |
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 | 169 |
Total number of constraints | 101 |
Number of constraints which are clauses | 30 |
Number of constraints which are cardinality constraints (but not clauses) | 70 |
Number of constraints which are nor clauses,nor cardinality constraints | 1 |
Minimum length of a constraint | 2 |
Maximum length of a constraint | 169 |
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 | 38 |
Number of bits of the biggest number in a constraint | 6 |
Biggest sum of numbers in a constraint | 1228 |
Number of bits of the biggest sum of numbers | 11 |
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 c Parsing PB file... 0.01 c Converting 101 PB-constraints to clauses... 0.01 c -- Unit propagations: (none) 0.01 c -- Detecting intervals from adjacent constraints: ########################## 0.01 c -- Clauses(.)/Splits(s): .... 0.01 c ---[ 99]---> BDD-cost: 23 0.01 c ---[ 97]---> BDD-cost: 23 0.01 c ---[ 95]---> BDD-cost: 23 0.01 c ---[ 93]---> BDD-cost: 23 0.01 c ---[ 91]---> BDD-cost: 23 0.01 c ---[ 89]---> BDD-cost: 23 0.01 c ---[ 87]---> BDD-cost: 23 0.01 c ---[ 85]---> BDD-cost: 23 0.01 c ---[ 83]---> BDD-cost: 23 0.01 c ---[ 81]---> BDD-cost: 23 0.01 c ---[ 79]---> BDD-cost: 23 0.01 c ---[ 77]---> BDD-cost: 23 0.01 c ---[ 75]---> BDD-cost: 23 0.01 c ---[ 73]---> BDD-cost: 23 0.01 c ---[ 71]---> BDD-cost: 23 0.01 c ---[ 69]---> BDD-cost: 23 0.01 c ---[ 67]---> BDD-cost: 23 0.01 c ---[ 65]---> BDD-cost: 23 0.01 c ---[ 63]---> BDD-cost: 23 0.01 c ---[ 61]---> BDD-cost: 23 0.01 c ---[ 59]---> BDD-cost: 23 0.01 c ---[ 57]---> BDD-cost: 23 0.01 c ---[ 55]---> BDD-cost: 23 0.02 c ---[ 53]---> BDD-cost: 23 0.02 c ---[ 51]---> BDD-cost: 23 0.02 c ---[ 49]---> BDD-cost: 23 0.02 c ---[ 48]---> BDD-cost: 23 0.02 c ---[ 47]---> BDD-cost: 21 0.02 c ---[ 46]---> BDD-cost: 19 0.02 c ---[ 45]---> BDD-cost: 17 0.02 c ---[ 44]---> BDD-cost: 15 0.02 c ---[ 43]---> BDD-cost: 13 0.02 c ---[ 42]---> BDD-cost: 11 0.02 c ---[ 41]---> BDD-cost: 9 0.02 c ---[ 40]---> BDD-cost: 7 0.02 c ---[ 39]---> BDD-cost: 5 0.02 c ---[ 38]---> BDD-cost: 3 0.02 c ---[ 35]---> BDD-cost: 3 0.02 c ---[ 34]---> BDD-cost: 5 0.02 c ---[ 33]---> BDD-cost: 7 0.02 c ---[ 32]---> BDD-cost: 9 0.02 c ---[ 31]---> BDD-cost: 11 0.02 c ---[ 30]---> BDD-cost: 13 0.02 c ---[ 29]---> BDD-cost: 15 0.02 c ---[ 28]---> BDD-cost: 17 0.02 c ---[ 27]---> BDD-cost: 19 0.02 c ---[ 26]---> BDD-cost: 21 0.02 c ---[ 25]---> BDD-cost: 23 0.02 c ---[ 24]---> BDD-cost: 0 0.02 c ---[ 23]---> BDD-cost: 21 0.02 c ---[ 22]---> BDD-cost: 19 0.02 c ---[ 21]---> BDD-cost: 17 0.02 c ---[ 20]---> BDD-cost: 15 0.02 c ---[ 19]---> BDD-cost: 13 0.02 c ---[ 18]---> BDD-cost: 11 0.02 c ---[ 17]---> BDD-cost: 9 0.02 c ---[ 16]---> BDD-cost: 7 0.02 c ---[ 15]---> BDD-cost: 5 0.02 c ---[ 14]---> BDD-cost: 3 0.02 c ---[ 12]---> BDD-cost: 0 0.02 c ---[ 11]---> BDD-cost: 21 0.02 c ---[ 10]---> BDD-cost: 19 0.02 c ---[ 9]---> BDD-cost: 17 0.02 c ---[ 8]---> BDD-cost: 15 0.02 c ---[ 7]---> BDD-cost: 13 0.02 c ---[ 6]---> BDD-cost: 11 0.02 c ---[ 5]---> BDD-cost: 9 0.02 c ---[ 4]---> BDD-cost: 7 0.02 c ---[ 3]---> BDD-cost: 5 0.02 c ---[ 2]---> BDD-cost: 3 0.02 c ---[ 0]---> Adder-cost: 588 maxlim: 1151 bits: 11/11 0.05 c ==================================[MINISAT+]================================== 0.05 c | Conflicts | Original | Learnt | Progress | 0.05 c | | Clauses Literals | Max Clauses Literals LPC | | 0.05 c ============================================================================== 0.05 c | 0 | 6744 21436 | 2248 0 0 nan | 0.000 % | 0.06 c | 100 | 6562 20814 | 2472 77 271 3.5 | 5.867 % | 0.07 c | 251 | 6535 20719 | 2720 225 2420 10.8 | 6.133 % | 0.11 c | 479 | 6535 20719 | 2992 453 17340 38.3 | 6.133 % | 0.17 c | 817 | 6535 20719 | 3291 791 31214 39.5 | 6.133 % | 0.27 c | 1323 | 6535 20719 | 3620 1297 60095 46.3 | 6.133 % | 0.43 c | 2082 | 6535 20719 | 3982 2056 100231 48.8 | 6.133 % | 0.71 c | 3226 | 6535 20719 | 4380 3200 163196 51.0 | 6.133 % | 1.18 c | 4935 | 6535 20719 | 4818 2592 122023 47.1 | 6.133 % | 1.82 c | 7497 | 6535 20719 | 5300 5154 281163 54.6 | 6.133 % | 2.93 c | 11344 | 6535 20719 | 5830 3249 147265 45.3 | 6.133 % | 4.56 c | 17111 | 6535 20719 | 6413 5837 325870 55.8 | 6.133 % | 7.06 c | 25764 | 6535 20719 | 7055 4263 214557 50.3 | 6.133 % | 10.68 c | 38738 | 6526 20688 | 7760 5854 288112 49.2 | 6.187 % | 16.27 c | 58200 | 6526 20688 | 8536 4644 240591 51.8 | 6.187 % | 25.62 c | 87393 | 6526 20688 | 9390 6787 340497 50.2 | 6.187 % | 38.93 c | 131184 | 6495 20583 | 10329 5819 251444 43.2 | 6.400 % | 59.17 c | 196868 | 6495 20583 | 11362 6542 300095 45.9 | 6.400 % | 88.22 c | 295395 | 6453 20439 | 12498 10367 549100 53.0 | 6.667 % | 129.45 c | 443185 | 6453 20439 | 13748 8722 289214 33.2 | 6.667 % | 147.27 c ============================================================================== 147.27 c [1mUNSATISFIABLE[0m 147.27 s UNSATISFIABLE 147.27 c _______________________________________________________________________________ 147.27 c 147.27 c restarts : 20 147.27 c conflicts : 513524 (3488 /sec) 147.27 c decisions : 647685 (4400 /sec) 147.27 c propagations : 0 (0 /sec) 147.27 c inspects : 0 (0 /sec) 147.27 c CPU time : 147.213 s 147.27 c _______________________________________________________________________________
ERROR: no interpretation found !
Enforcing CPU limit (will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime (will send SIGXCPU) limit: 1830 seconds Enforcing Stack size limit: 67108864 bytes Enforcing memory limit (will send SIGKILL): 1843200 Kb Enforcing VSIZE limit: 1887436800 bytes runsolver version 3.0.0 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node39/watcher-34578-1149209035 -o ROOT/results/node39/solver-34578-1149209035 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node39/34578-1149209035/instance-34578-1149209035.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.75 0.94 0.90 2/64 29520 /proc/meminfo: memFree=1352160/2055920 swapFree=4180888/4192956 [pid=29520] ppid=29518 vsize=1048 CPUtime=0 /proc/29520/stat : 29520 (minisat+) R 29518 29520 29475 0 -1 4194304 110 0 0 0 0 0 0 0 19 0 1 0 186569783 1073152 95 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/29520/statm: 262 95 74 215 0 44 0 [startup+10.0025 s] /proc/loadavg: 0.79 0.94 0.90 2/64 29520 /proc/meminfo: memFree=1348520/2055920 swapFree=4180888/4192956 [pid=29520] ppid=29518 vsize=4576 CPUtime=9.99 /proc/29520/stat : 29520 (minisat+) R 29518 29520 29475 0 -1 4194304 1032 0 0 0 999 0 0 0 25 0 1 0 186569783 4685824 1017 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134574232 0 0 4096 16386 0 0 0 17 1 0 0 /proc/29520/statm: 1144 1017 122 215 0 926 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 4576 [startup+20.0085 s] /proc/loadavg: 0.82 0.94 0.90 2/64 29520 /proc/meminfo: memFree=1347624/2055920 swapFree=4180888/4192956 [pid=29520] ppid=29518 vsize=5388 CPUtime=19.99 /proc/29520/stat : 29520 (minisat+) R 29518 29520 29475 0 -1 4194304 1256 0 0 0 1998 1 0 0 25 0 1 0 186569783 5517312 1241 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580921 0 0 4096 16386 0 0 0 17 1 0 0 /proc/29520/statm: 1347 1241 122 215 0 1129 0 Current children cumulated CPU time (s) 19.99 Current children cumulated vsize (Kb) 5388 [startup+30.0144 s] /proc/loadavg: 0.85 0.94 0.90 2/64 29520 /proc/meminfo: memFree=1347368/2055920 swapFree=4180888/4192956 [pid=29520] ppid=29518 vsize=5660 CPUtime=29.99 /proc/29520/stat : 29520 (minisat+) R 29518 29520 29475 0 -1 4194304 1321 0 0 0 2998 1 0 0 25 0 1 0 186569783 5795840 1306 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581175 0 0 4096 16386 0 0 0 17 1 0 0 /proc/29520/statm: 1415 1306 122 215 0 1197 0 Current children cumulated CPU time (s) 29.99 Current children cumulated vsize (Kb) 5660 [startup+40.0193 s] /proc/loadavg: 0.87 0.94 0.90 2/64 29520 /proc/meminfo: memFree=1347048/2055920 swapFree=4180888/4192956 [pid=29520] ppid=29518 vsize=5940 CPUtime=40 /proc/29520/stat : 29520 (minisat+) R 29518 29520 29475 0 -1 4194304 1384 0 0 0 3999 1 0 0 25 0 1 0 186569783 6082560 1369 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134576448 0 0 4096 16386 0 0 0 17 1 0 0 /proc/29520/statm: 1485 1369 122 215 0 1267 0 Current children cumulated CPU time (s) 40 Current children cumulated vsize (Kb) 5940 [startup+50.0253 s] /proc/loadavg: 0.89 0.94 0.90 2/64 29520 /proc/meminfo: memFree=1346664/2055920 swapFree=4180888/4192956 [pid=29520] ppid=29518 vsize=6336 CPUtime=50 /proc/29520/stat : 29520 (minisat+) R 29518 29520 29475 0 -1 4194304 1481 0 0 0 4999 1 0 0 25 0 1 0 186569783 6488064 1466 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581074 0 0 4096 16386 0 0 0 17 1 0 0 /proc/29520/statm: 1584 1466 122 215 0 1366 0 Current children cumulated CPU time (s) 50 Current children cumulated vsize (Kb) 6336 [startup+60.0312 s] /proc/loadavg: 0.90 0.94 0.91 2/64 29520 /proc/meminfo: memFree=1346728/2055920 swapFree=4180888/4192956 [pid=29520] ppid=29518 vsize=6336 CPUtime=60 /proc/29520/stat : 29520 (minisat+) R 29518 29520 29475 0 -1 4194304 1486 0 0 0 5999 1 0 0 25 0 1 0 186569783 6488064 1471 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/29520/statm: 1584 1471 122 215 0 1366 0 Current children cumulated CPU time (s) 60 Current children cumulated vsize (Kb) 6336 [startup+70.0371 s] /proc/loadavg: 0.92 0.95 0.91 2/64 29520 /proc/meminfo: memFree=1346344/2055920 swapFree=4180888/4192956 [pid=29520] ppid=29518 vsize=6728 CPUtime=70.02 /proc/29520/stat : 29520 (minisat+) R 29518 29520 29475 0 -1 4194304 1576 0 0 0 7000 2 0 0 25 0 1 0 186569783 6889472 1561 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580811 0 0 4096 16386 0 0 0 17 1 0 0 /proc/29520/statm: 1682 1561 122 215 0 1464 0 Current children cumulated CPU time (s) 70.02 Current children cumulated vsize (Kb) 6728 [startup+80.043 s] /proc/loadavg: 0.93 0.95 0.91 2/64 29520 /proc/meminfo: memFree=1346280/2055920 swapFree=4180888/4192956 [pid=29520] ppid=29518 vsize=6868 CPUtime=80.02 /proc/29520/stat : 29520 (minisat+) R 29518 29520 29475 0 -1 4194304 1595 0 0 0 8000 2 0 0 25 0 1 0 186569783 7032832 1580 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134577044 0 0 4096 16386 0 0 0 17 1 0 0 /proc/29520/statm: 1717 1580 122 215 0 1499 0 Current children cumulated CPU time (s) 80.02 Current children cumulated vsize (Kb) 6868 [startup+90.049 s] /proc/loadavg: 0.94 0.95 0.91 2/64 29520 /proc/meminfo: memFree=1345832/2055920 swapFree=4180888/4192956 [pid=29520] ppid=29518 vsize=7260 CPUtime=90.02 /proc/29520/stat : 29520 (minisat+) R 29518 29520 29475 0 -1 4194304 1703 0 0 0 9000 2 0 0 25 0 1 0 186569783 7434240 1688 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134573899 0 0 4096 16386 0 0 0 17 1 0 0 /proc/29520/statm: 1815 1688 122 215 0 1597 0 Current children cumulated CPU time (s) 90.02 Current children cumulated vsize (Kb) 7260 [startup+100.054 s] /proc/loadavg: 0.95 0.95 0.91 2/64 29520 /proc/meminfo: memFree=1345832/2055920 swapFree=4180888/4192956 [pid=29520] ppid=29518 vsize=7260 CPUtime=100.02 /proc/29520/stat : 29520 (minisat+) R 29518 29520 29475 0 -1 4194304 1709 0 0 0 10000 2 0 0 25 0 1 0 186569783 7434240 1694 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580854 0 0 4096 16386 0 0 0 17 1 0 0 /proc/29520/statm: 1815 1694 122 215 0 1597 0 Current children cumulated CPU time (s) 100.02 Current children cumulated vsize (Kb) 7260 [startup+110.06 s] /proc/loadavg: 0.96 0.95 0.91 2/64 29520 /proc/meminfo: memFree=1345768/2055920 swapFree=4180888/4192956 [pid=29520] ppid=29518 vsize=7260 CPUtime=110.03 /proc/29520/stat : 29520 (minisat+) R 29518 29520 29475 0 -1 4194304 1713 0 0 0 11001 2 0 0 25 0 1 0 186569783 7434240 1698 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581451 0 0 4096 16386 0 0 0 17 1 0 0 /proc/29520/statm: 1815 1698 122 215 0 1597 0 Current children cumulated CPU time (s) 110.03 Current children cumulated vsize (Kb) 7260 [startup+120.066 s] /proc/loadavg: 0.96 0.95 0.91 2/64 29520 /proc/meminfo: memFree=1345704/2055920 swapFree=4180888/4192956 [pid=29520] ppid=29518 vsize=7404 CPUtime=120.03 /proc/29520/stat : 29520 (minisat+) R 29518 29520 29475 0 -1 4194304 1724 0 0 0 12001 2 0 0 25 0 1 0 186569783 7581696 1709 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580973 0 0 4096 16386 0 0 0 17 1 0 0 /proc/29520/statm: 1851 1709 122 215 0 1633 0 Current children cumulated CPU time (s) 120.03 Current children cumulated vsize (Kb) 7404 [startup+130.072 s] /proc/loadavg: 0.97 0.95 0.91 2/64 29520 /proc/meminfo: memFree=1345640/2055920 swapFree=4180888/4192956 [pid=29520] ppid=29518 vsize=7404 CPUtime=130.03 /proc/29520/stat : 29520 (minisat+) R 29518 29520 29475 0 -1 4194304 1749 0 0 0 13001 2 0 0 25 0 1 0 186569783 7581696 1734 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581053 0 0 4096 16386 0 0 0 17 1 0 0 /proc/29520/statm: 1851 1734 122 215 0 1633 0 Current children cumulated CPU time (s) 130.03 Current children cumulated vsize (Kb) 7404 [startup+140.078 s] /proc/loadavg: 0.97 0.95 0.91 2/64 29520 /proc/meminfo: memFree=1345512/2055920 swapFree=4180888/4192956 [pid=29520] ppid=29518 vsize=7552 CPUtime=140.04 /proc/29520/stat : 29520 (minisat+) R 29518 29520 29475 0 -1 4194304 1781 0 0 0 14002 2 0 0 25 0 1 0 186569783 7733248 1766 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580417 0 0 4096 16386 0 0 0 17 1 0 0 /proc/29520/statm: 1888 1766 122 215 0 1670 0 Current children cumulated CPU time (s) 140.04 Current children cumulated vsize (Kb) 7552 Child status: 20 Real time (s): 147.278 CPU time (s): 147.24 CPU user time (s): 147.214 CPU system time (s): 0.025996 CPU usage (%): 99.9741 Max. virtual memory (cumulated for all children) (Kb): 7552
Begin job on node39 on Fri Jun 2 00:43:55 UTC 2006 FILE ID= 34578-1149209035 PBS_JOBID= 293700 BENCH NAME= ROOT/tmp/node39/34578-1149209035/instance-34578-1149209035.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node39/34578-1149209035/instance-34578-1149209035.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node39/watcher-34578-1149209035 -o ROOT/results/node39/solver-34578-1149209035 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node39/34578-1149209035/instance-34578-1149209035.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= 85d02cb4edf665957c01ae4f54b30e83 RANDOM SEED= 367026609 /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.213 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 : 5931.00 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.213 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: 1352368 kB Buffers: 43676 kB Cached: 585964 kB SwapCached: 4052 kB Active: 214448 kB Inactive: 424196 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1352368 kB SwapTotal: 4192956 kB SwapFree: 4180888 kB Dirty: 320 kB Writeback: 0 kB Mapped: 14820 kB Slab: 50964 kB Committed_AS: 177212 kB PageTables: 1428 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node39 on Fri Jun 2 00:46:22 UTC 2006