Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
minisat+ 1.14 | SAT | 130.086 | 130.124 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/ wnqueen/normalized-t2001.13queen13.1111222080.opb |
MD5SUM | 6da70b87b54711284828af94090392b9 |
Bench Category | SATUNSAT-SMALLINT-LIN (no optimisation, small integers, linear constraints) |
Best result obtained on this benchmark | SAT |
Best value of the objective obtained on this benchmark | 0 |
Best CPU time to get the best result obtained on this benchmark | 0.018996 |
Has Objective Function | NO |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | |
Optimality of the best value was proved | NO |
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 | 1247 |
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.02 c Converting 101 PB-constraints to clauses... 0.02 c -- Unit propagations: (none) 0.02 c -- Detecting intervals from adjacent constraints: ########################## 0.02 c -- Clauses(.)/Splits(s): .... 0.02 c ---[ 99]---> BDD-cost: 23 0.02 c ---[ 97]---> BDD-cost: 23 0.02 c ---[ 95]---> BDD-cost: 23 0.02 c ---[ 93]---> BDD-cost: 23 0.02 c ---[ 91]---> BDD-cost: 23 0.02 c ---[ 89]---> BDD-cost: 23 0.02 c ---[ 87]---> BDD-cost: 23 0.02 c ---[ 85]---> BDD-cost: 23 0.02 c ---[ 83]---> BDD-cost: 23 0.02 c ---[ 81]---> BDD-cost: 23 0.02 c ---[ 79]---> BDD-cost: 23 0.02 c ---[ 77]---> BDD-cost: 23 0.02 c ---[ 75]---> BDD-cost: 23 0.02 c ---[ 73]---> BDD-cost: 23 0.02 c ---[ 71]---> BDD-cost: 23 0.02 c ---[ 69]---> BDD-cost: 23 0.02 c ---[ 67]---> BDD-cost: 23 0.02 c ---[ 65]---> BDD-cost: 23 0.02 c ---[ 63]---> BDD-cost: 23 0.02 c ---[ 61]---> BDD-cost: 23 0.02 c ---[ 59]---> BDD-cost: 23 0.02 c ---[ 57]---> BDD-cost: 23 0.02 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: 586 maxlim: 1170 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 | 6764 21532 | 2254 0 0 nan | 0.000 % | 0.06 c | 100 | 6732 21420 | 2479 97 2120 21.9 | 4.567 % | 0.08 c | 250 | 6732 21420 | 2727 247 7443 30.1 | 4.567 % | 0.12 c | 475 | 6732 21420 | 3000 472 19570 41.5 | 4.567 % | 0.20 c | 812 | 6732 21420 | 3300 809 43734 54.1 | 4.567 % | 0.32 c | 1318 | 6732 21420 | 3630 1315 73952 56.2 | 4.567 % | 0.51 c | 2079 | 6732 21420 | 3993 2076 122304 58.9 | 4.567 % | 0.84 c | 3222 | 6732 21420 | 4392 3219 203332 63.2 | 4.567 % | 1.40 c | 4933 | 6732 21420 | 4831 2551 147384 57.8 | 4.567 % | 2.18 c | 7495 | 6732 21420 | 5314 5113 329054 64.4 | 4.567 % | 3.38 c | 11341 | 6732 21420 | 5846 3067 153748 50.1 | 4.567 % | 5.07 c | 17108 | 6732 21420 | 6430 5693 348586 61.2 | 4.567 % | 7.87 c | 25758 | 6704 21318 | 7074 4116 224497 54.5 | 4.833 % | 12.05 c | 38735 | 6685 21245 | 7781 5906 306794 51.9 | 4.992 % | 18.25 c | 58197 | 6685 21245 | 8559 4569 231775 50.7 | 4.992 % | 28.61 c | 87394 | 6644 21112 | 9415 6357 348863 54.9 | 5.417 % | 44.11 c | 131184 | 6617 21017 | 10357 5563 293967 52.8 | 5.682 % | 67.18 c | 196870 | 6617 21017 | 11392 5897 274559 46.6 | 5.682 % | 103.60 c | 295396 | 6587 20919 | 12532 9328 462757 49.6 | 5.948 % | 130.12 c ============================================================================== 130.12 c [1mSATISFIABLE: No goal function specified.[0m 130.12 s SATISFIABLE 130.12 v -x1 -x2 -x3 -x4 -x5 -x6 -x7 -x8 -x9 -x10 -x11 -x12 x13 -x14 -x15 -x16 -x17 -x18 -x19 x20 -x21 -x22 -x23 -x24 -x25 -x26 -x27 -x28 130.12 v -x29 x30 -x31 -x32 -x33 -x34 -x35 -x36 -x37 -x38 -x39 -x40 -x41 -x42 -x43 -x44 x45 -x46 -x47 -x48 -x49 -x50 -x51 -x52 x53 -x54 130.12 v -x55 -x56 -x57 -x58 -x59 -x60 -x61 -x62 -x63 -x64 -x65 -x66 -x67 -x68 -x69 -x70 -x71 -x72 -x73 -x74 -x75 -x76 x77 -x78 -x79 -x80 130.12 v -x81 -x82 x83 -x84 -x85 -x86 -x87 -x88 -x89 -x90 -x91 -x92 -x93 -x94 -x95 -x96 -x97 -x98 -x99 -x100 -x101 x102 -x103 -x104 -x105 130.12 v -x106 -x107 -x108 -x109 -x110 -x111 x112 -x113 -x114 -x115 -x116 -x117 -x118 -x119 -x120 -x121 -x122 -x123 -x124 -x125 -x126 130.12 v x127 -x128 -x129 -x130 -x131 x132 -x133 -x134 -x135 -x136 -x137 -x138 -x139 -x140 -x141 -x142 -x143 -x144 -x145 -x146 -x147 130.12 v -x148 -x149 -x150 -x151 x152 -x153 -x154 -x155 -x156 -x157 -x158 x159 -x160 -x161 -x162 -x163 -x164 -x165 -x166 -x167 -x168 130.12 v -x169 130.12 c _______________________________________________________________________________ 130.12 c 130.12 c restarts : 19 130.12 c conflicts : 364664 (2804 /sec) 130.12 c decisions : 417766 (3212 /sec) 130.12 c propagations : 0 (0 /sec) 130.12 c inspects : 0 (0 /sec) 130.12 c CPU time : 130.073 s 130.12 c _______________________________________________________________________________
OK 0
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/node63/watcher-34632-1149212801 -o ROOT/results/node63/solver-34632-1149212801 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node63/34632-1149212801/instance-34632-1149212801.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.87 0.88 0.88 2/64 7486 /proc/meminfo: memFree=1496280/2055920 swapFree=4182328/4192956 [pid=7486] ppid=7484 vsize=1048 CPUtime=0 /proc/7486/stat : 7486 (minisat+) R 7484 7486 7441 0 -1 4194304 104 0 0 0 0 0 0 0 19 0 1 0 186847206 1073152 89 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7486/statm: 262 89 74 215 0 44 0 [startup+10.0023 s] /proc/loadavg: 0.89 0.88 0.88 2/64 7486 /proc/meminfo: memFree=1492600/2055920 swapFree=4182328/4192956 [pid=7486] ppid=7484 vsize=4640 CPUtime=10 /proc/7486/stat : 7486 (minisat+) R 7484 7486 7441 0 -1 4194304 1055 0 0 0 1000 0 0 0 25 0 1 0 186847206 4751360 1040 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134576446 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7486/statm: 1160 1040 123 215 0 942 0 Current children cumulated CPU time (s) 10 Current children cumulated vsize (Kb) 4640 [startup+20.0194 s] /proc/loadavg: 0.91 0.89 0.88 2/64 7486 /proc/meminfo: memFree=1491960/2055920 swapFree=4182328/4192956 [pid=7486] ppid=7484 vsize=5308 CPUtime=20 /proc/7486/stat : 7486 (minisat+) R 7484 7486 7441 0 -1 4194304 1220 0 0 0 2000 0 0 0 25 0 1 0 186847206 5435392 1205 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580968 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7486/statm: 1327 1205 123 215 0 1109 0 Current children cumulated CPU time (s) 20 Current children cumulated vsize (Kb) 5308 [startup+30.0255 s] /proc/loadavg: 0.92 0.89 0.88 2/64 7486 /proc/meminfo: memFree=1491448/2055920 swapFree=4182328/4192956 [pid=7486] ppid=7484 vsize=5852 CPUtime=30 /proc/7486/stat : 7486 (minisat+) R 7484 7486 7441 0 -1 4194304 1341 0 0 0 3000 0 0 0 25 0 1 0 186847206 5992448 1326 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134576648 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7486/statm: 1463 1326 123 215 0 1245 0 Current children cumulated CPU time (s) 30 Current children cumulated vsize (Kb) 5852 [startup+40.0316 s] /proc/loadavg: 0.93 0.89 0.88 2/64 7486 /proc/meminfo: memFree=1491128/2055920 swapFree=4182328/4192956 [pid=7486] ppid=7484 vsize=6128 CPUtime=40.01 /proc/7486/stat : 7486 (minisat+) R 7484 7486 7441 0 -1 4194304 1419 0 0 0 4001 0 0 0 25 0 1 0 186847206 6275072 1404 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580973 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7486/statm: 1532 1404 123 215 0 1314 0 Current children cumulated CPU time (s) 40.01 Current children cumulated vsize (Kb) 6128 [startup+50.0376 s] /proc/loadavg: 0.94 0.89 0.88 2/64 7486 /proc/meminfo: memFree=1490808/2055920 swapFree=4182328/4192956 [pid=7486] ppid=7484 vsize=6524 CPUtime=50.01 /proc/7486/stat : 7486 (minisat+) R 7484 7486 7441 0 -1 4194304 1506 0 0 0 5001 0 0 0 25 0 1 0 186847206 6680576 1491 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580732 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7486/statm: 1631 1491 123 215 0 1413 0 Current children cumulated CPU time (s) 50.01 Current children cumulated vsize (Kb) 6524 [startup+60.0437 s] /proc/loadavg: 0.95 0.90 0.88 2/64 7486 /proc/meminfo: memFree=1490616/2055920 swapFree=4182328/4192956 [pid=7486] ppid=7484 vsize=6660 CPUtime=60.01 /proc/7486/stat : 7486 (minisat+) R 7484 7486 7441 0 -1 4194304 1550 0 0 0 6001 0 0 0 25 0 1 0 186847206 6819840 1535 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580890 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7486/statm: 1665 1535 123 215 0 1447 0 Current children cumulated CPU time (s) 60.01 Current children cumulated vsize (Kb) 6660 [startup+70.0498 s] /proc/loadavg: 0.96 0.90 0.89 2/64 7486 /proc/meminfo: memFree=1490488/2055920 swapFree=4182328/4192956 [pid=7486] ppid=7484 vsize=6800 CPUtime=70.02 /proc/7486/stat : 7486 (minisat+) R 7484 7486 7441 0 -1 4194304 1575 0 0 0 7002 0 0 0 25 0 1 0 186847206 6963200 1560 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134575881 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7486/statm: 1700 1560 123 215 0 1482 0 Current children cumulated CPU time (s) 70.02 Current children cumulated vsize (Kb) 6800 [startup+80.0558 s] /proc/loadavg: 0.96 0.90 0.89 2/64 7486 /proc/meminfo: memFree=1490168/2055920 swapFree=4182328/4192956 [pid=7486] ppid=7484 vsize=7064 CPUtime=80.03 /proc/7486/stat : 7486 (minisat+) R 7484 7486 7441 0 -1 4194304 1650 0 0 0 8002 1 0 0 25 0 1 0 186847206 7233536 1635 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134577376 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7486/statm: 1766 1635 123 215 0 1548 0 Current children cumulated CPU time (s) 80.03 Current children cumulated vsize (Kb) 7064 [startup+90.0619 s] /proc/loadavg: 0.97 0.91 0.89 2/64 7486 /proc/meminfo: memFree=1490104/2055920 swapFree=4182328/4192956 [pid=7486] ppid=7484 vsize=7212 CPUtime=90.03 /proc/7486/stat : 7486 (minisat+) R 7484 7486 7441 0 -1 4194304 1675 0 0 0 9002 1 0 0 25 0 1 0 186847206 7385088 1660 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134576846 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7486/statm: 1803 1660 123 215 0 1585 0 Current children cumulated CPU time (s) 90.03 Current children cumulated vsize (Kb) 7212 [startup+100.068 s] /proc/loadavg: 0.97 0.91 0.89 2/64 7486 /proc/meminfo: memFree=1490040/2055920 swapFree=4182328/4192956 [pid=7486] ppid=7484 vsize=7212 CPUtime=100.04 /proc/7486/stat : 7486 (minisat+) R 7484 7486 7441 0 -1 4194304 1696 0 0 0 10003 1 0 0 25 0 1 0 186847206 7385088 1681 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580783 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7486/statm: 1803 1681 123 215 0 1585 0 Current children cumulated CPU time (s) 100.04 Current children cumulated vsize (Kb) 7212 [startup+110.074 s] /proc/loadavg: 0.98 0.91 0.89 2/64 7486 /proc/meminfo: memFree=1489656/2055920 swapFree=4182328/4192956 [pid=7486] ppid=7484 vsize=7676 CPUtime=110.04 /proc/7486/stat : 7486 (minisat+) R 7484 7486 7441 0 -1 4194304 1786 0 0 0 11003 1 0 0 25 0 1 0 186847206 7860224 1771 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134576810 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7486/statm: 1919 1771 123 215 0 1701 0 Current children cumulated CPU time (s) 110.04 Current children cumulated vsize (Kb) 7676 [startup+120.08 s] /proc/loadavg: 0.98 0.91 0.89 2/64 7486 /proc/meminfo: memFree=1489592/2055920 swapFree=4182328/4192956 [pid=7486] ppid=7484 vsize=7808 CPUtime=120.04 /proc/7486/stat : 7486 (minisat+) R 7484 7486 7441 0 -1 4194304 1809 0 0 0 12003 1 0 0 25 0 1 0 186847206 7995392 1794 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134592923 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7486/statm: 1952 1794 123 215 0 1734 0 Current children cumulated CPU time (s) 120.04 Current children cumulated vsize (Kb) 7808 [startup+130.086 s] /proc/loadavg: 0.98 0.92 0.89 2/64 7486 /proc/meminfo: memFree=1489272/2055920 swapFree=4182328/4192956 [pid=7486] ppid=7484 vsize=8068 CPUtime=130.05 /proc/7486/stat : 7486 (minisat+) R 7484 7486 7441 0 -1 4194304 1876 0 0 0 13004 1 0 0 25 0 1 0 186847206 8261632 1861 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134579327 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7486/statm: 2017 1861 123 215 0 1799 0 Current children cumulated CPU time (s) 130.05 Current children cumulated vsize (Kb) 8068 Child status: 10 Real time (s): 130.124 CPU time (s): 130.086 CPU user time (s): 130.073 CPU system time (s): 0.012998 CPU usage (%): 99.9713 Max. virtual memory (cumulated for all children) (Kb): 8068
Begin job on node63 on Fri Jun 2 01:46:41 UTC 2006 FILE ID= 34632-1149212801 PBS_JOBID= 294401 BENCH NAME= ROOT/tmp/node63/34632-1149212801/instance-34632-1149212801.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node63/34632-1149212801/instance-34632-1149212801.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node63/watcher-34632-1149212801 -o ROOT/results/node63/solver-34632-1149212801 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node63/34632-1149212801/instance-34632-1149212801.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= 6da70b87b54711284828af94090392b9 RANDOM SEED= 70592065 /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.228 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.228 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: 1496488 kB Buffers: 33368 kB Cached: 451164 kB SwapCached: 2824 kB Active: 106888 kB Inactive: 386836 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1496488 kB SwapTotal: 4192956 kB SwapFree: 4182328 kB Dirty: 216 kB Writeback: 0 kB Mapped: 15864 kB Slab: 51676 kB Committed_AS: 185808 kB PageTables: 1476 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node63 on Fri Jun 2 01:48:51 UTC 2006