Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
minisat+ 1.14 | SAT | 134.437 | 134.473 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/ wnqueen/normalized-t2001.13queen13.1111226284.opb |
MD5SUM | b0b62e5c28712e6ca2742fcfc1914d40 |
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.016997 |
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 | 1216 |
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.01 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: 592 maxlim: 1139 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 | 6798 21645 | 2266 0 0 nan | 0.000 % | 0.06 c | 103 | 6732 21421 | 2492 93 3580 38.5 | 4.770 % | 0.08 c | 253 | 6732 21421 | 2741 243 10012 41.2 | 4.770 % | 0.12 c | 480 | 6732 21421 | 3016 470 18006 38.3 | 4.770 % | 0.18 c | 818 | 6732 21421 | 3317 808 36204 44.8 | 4.770 % | 0.27 c | 1324 | 6732 21421 | 3649 1314 58663 44.6 | 4.770 % | 0.44 c | 2084 | 6732 21421 | 4014 2074 98178 47.3 | 4.770 % | 0.72 c | 3226 | 6732 21421 | 4415 3216 158824 49.4 | 4.770 % | 1.21 c | 4935 | 6732 21421 | 4857 2489 121937 49.0 | 4.770 % | 1.92 c | 7498 | 6732 21421 | 5343 5052 267937 53.0 | 4.770 % | 3.07 c | 11347 | 6732 21421 | 5877 3142 167030 53.2 | 4.770 % | 4.81 c | 17113 | 6732 21421 | 6465 5752 325574 56.6 | 4.770 % | 7.70 c | 25763 | 6732 21421 | 7111 4110 211474 51.5 | 4.770 % | 11.82 c | 38738 | 6732 21421 | 7822 5854 312012 53.3 | 4.770 % | 18.32 c | 58200 | 6732 21421 | 8605 4773 219383 46.0 | 4.770 % | 28.06 c | 87394 | 6649 21126 | 9465 6333 316049 49.9 | 5.405 % | 42.64 c | 131186 | 6615 21016 | 10412 5238 274005 52.3 | 5.776 % | 65.83 c | 196872 | 6615 21016 | 11453 10614 551537 52.0 | 5.776 % | 101.67 c | 295400 | 6615 21016 | 12598 6503 330281 50.8 | 5.776 % | 134.46 c ============================================================================== 134.47 c [1mSATISFIABLE: No goal function specified.[0m 134.47 s SATISFIABLE 134.47 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 134.47 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 134.47 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 134.47 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 134.47 v -x106 -x107 -x108 x109 -x110 -x111 -x112 -x113 -x114 -x115 -x116 -x117 -x118 -x119 -x120 -x121 -x122 -x123 x124 -x125 -x126 134.47 v -x127 -x128 -x129 -x130 -x131 -x132 -x133 -x134 -x135 -x136 -x137 -x138 x139 -x140 -x141 -x142 -x143 -x144 -x145 x146 -x147 134.47 v -x148 -x149 -x150 -x151 -x152 -x153 -x154 -x155 -x156 -x157 -x158 -x159 -x160 -x161 -x162 -x163 x164 -x165 -x166 -x167 -x168 134.47 v -x169 134.47 c _______________________________________________________________________________ 134.47 c 134.47 c restarts : 19 134.47 c conflicts : 381276 (2836 /sec) 134.47 c decisions : 436825 (3250 /sec) 134.47 c propagations : 0 (0 /sec) 134.47 c inspects : 0 (0 /sec) 134.47 c CPU time : 134.423 s 134.47 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-34629-1149212661 -o ROOT/results/node63/solver-34629-1149212661 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node63/34629-1149212661/instance-34629-1149212661.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.55 0.84 0.87 2/64 7427 /proc/meminfo: memFree=1496224/2055920 swapFree=4182328/4192956 [pid=7427] ppid=7425 vsize=1048 CPUtime=0 /proc/7427/stat : 7427 (minisat+) R 7425 7427 7382 0 -1 4194304 110 0 0 0 0 0 0 0 18 0 1 0 186833225 1073152 95 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7427/statm: 262 96 74 215 0 44 0 [startup+10.0028 s] /proc/loadavg: 0.62 0.85 0.87 2/64 7427 /proc/meminfo: memFree=1492656/2055920 swapFree=4182328/4192956 [pid=7427] ppid=7425 vsize=4532 CPUtime=9.99 /proc/7427/stat : 7427 (minisat+) R 7425 7427 7382 0 -1 4194304 1018 0 0 0 999 0 0 0 25 0 1 0 186833225 4640768 1003 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580932 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7427/statm: 1133 1003 122 215 0 915 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 4532 [startup+20.0088 s] /proc/loadavg: 0.68 0.85 0.87 2/64 7427 /proc/meminfo: memFree=1492016/2055920 swapFree=4182328/4192956 [pid=7427] ppid=7425 vsize=5196 CPUtime=19.99 /proc/7427/stat : 7427 (minisat+) R 7425 7427 7382 0 -1 4194304 1180 0 0 0 1999 0 0 0 25 0 1 0 186833225 5320704 1165 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134574422 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7427/statm: 1299 1165 122 215 0 1081 0 Current children cumulated CPU time (s) 19.99 Current children cumulated vsize (Kb) 5196 [startup+30.0149 s] /proc/loadavg: 0.73 0.86 0.87 2/64 7427 /proc/meminfo: memFree=1491632/2055920 swapFree=4182328/4192956 [pid=7427] ppid=7425 vsize=5600 CPUtime=30 /proc/7427/stat : 7427 (minisat+) R 7425 7427 7382 0 -1 4194304 1298 0 0 0 3000 0 0 0 25 0 1 0 186833225 5734400 1283 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134588790 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7427/statm: 1400 1283 122 215 0 1182 0 Current children cumulated CPU time (s) 30 Current children cumulated vsize (Kb) 5600 [startup+40.021 s] /proc/loadavg: 0.77 0.86 0.87 2/64 7427 /proc/meminfo: memFree=1491184/2055920 swapFree=4182328/4192956 [pid=7427] ppid=7425 vsize=6136 CPUtime=40 /proc/7427/stat : 7427 (minisat+) R 7425 7427 7382 0 -1 4194304 1413 0 0 0 4000 0 0 0 25 0 1 0 186833225 6283264 1398 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134576754 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7427/statm: 1534 1398 122 215 0 1316 0 Current children cumulated CPU time (s) 40 Current children cumulated vsize (Kb) 6136 [startup+50.0271 s] /proc/loadavg: 0.80 0.86 0.87 2/64 7427 /proc/meminfo: memFree=1490736/2055920 swapFree=4182328/4192956 [pid=7427] ppid=7425 vsize=6548 CPUtime=50 /proc/7427/stat : 7427 (minisat+) R 7425 7427 7382 0 -1 4194304 1525 0 0 0 5000 0 0 0 25 0 1 0 186833225 6705152 1510 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7427/statm: 1637 1510 122 215 0 1419 0 Current children cumulated CPU time (s) 50 Current children cumulated vsize (Kb) 6548 [startup+60.0331 s] /proc/loadavg: 0.83 0.87 0.88 2/64 7427 /proc/meminfo: memFree=1490672/2055920 swapFree=4182328/4192956 [pid=7427] ppid=7425 vsize=6696 CPUtime=60.01 /proc/7427/stat : 7427 (minisat+) R 7425 7427 7382 0 -1 4194304 1547 0 0 0 6001 0 0 0 25 0 1 0 186833225 6856704 1532 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134579971 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7427/statm: 1674 1532 122 215 0 1456 0 Current children cumulated CPU time (s) 60.01 Current children cumulated vsize (Kb) 6696 [startup+70.0392 s] /proc/loadavg: 0.86 0.87 0.88 2/64 7427 /proc/meminfo: memFree=1490608/2055920 swapFree=4182328/4192956 [pid=7427] ppid=7425 vsize=6696 CPUtime=70.01 /proc/7427/stat : 7427 (minisat+) R 7425 7427 7382 0 -1 4194304 1557 0 0 0 7001 0 0 0 25 0 1 0 186833225 6856704 1542 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7427/statm: 1674 1542 122 215 0 1456 0 Current children cumulated CPU time (s) 70.01 Current children cumulated vsize (Kb) 6696 [startup+80.0453 s] /proc/loadavg: 0.88 0.87 0.88 2/64 7427 /proc/meminfo: memFree=1490352/2055920 swapFree=4182328/4192956 [pid=7427] ppid=7425 vsize=7004 CPUtime=80.01 /proc/7427/stat : 7427 (minisat+) R 7425 7427 7382 0 -1 4194304 1615 0 0 0 8001 0 0 0 25 0 1 0 186833225 7172096 1600 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580732 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7427/statm: 1751 1600 122 215 0 1533 0 Current children cumulated CPU time (s) 80.01 Current children cumulated vsize (Kb) 7004 [startup+90.0513 s] /proc/loadavg: 0.90 0.88 0.88 2/64 7427 /proc/meminfo: memFree=1490288/2055920 swapFree=4182328/4192956 [pid=7427] ppid=7425 vsize=7004 CPUtime=90.02 /proc/7427/stat : 7427 (minisat+) R 7425 7427 7382 0 -1 4194304 1624 0 0 0 9002 0 0 0 25 0 1 0 186833225 7172096 1609 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7427/statm: 1751 1609 122 215 0 1533 0 Current children cumulated CPU time (s) 90.02 Current children cumulated vsize (Kb) 7004 [startup+100.057 s] /proc/loadavg: 0.91 0.88 0.88 2/64 7427 /proc/meminfo: memFree=1490288/2055920 swapFree=4182328/4192956 [pid=7427] ppid=7425 vsize=7144 CPUtime=100.02 /proc/7427/stat : 7427 (minisat+) R 7425 7427 7382 0 -1 4194304 1649 0 0 0 10002 0 0 0 25 0 1 0 186833225 7315456 1634 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581491 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7427/statm: 1786 1634 122 215 0 1568 0 Current children cumulated CPU time (s) 100.02 Current children cumulated vsize (Kb) 7144 [startup+110.064 s] /proc/loadavg: 0.93 0.89 0.88 2/64 7427 /proc/meminfo: memFree=1489776/2055920 swapFree=4182328/4192956 [pid=7427] ppid=7425 vsize=7544 CPUtime=110.03 /proc/7427/stat : 7427 (minisat+) R 7425 7427 7382 0 -1 4194304 1763 0 0 0 11002 1 0 0 25 0 1 0 186833225 7725056 1748 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134574489 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7427/statm: 1886 1748 122 215 0 1668 0 Current children cumulated CPU time (s) 110.03 Current children cumulated vsize (Kb) 7544 [startup+120.07 s] /proc/loadavg: 0.94 0.89 0.88 2/64 7427 /proc/meminfo: memFree=1489584/2055920 swapFree=4182328/4192956 [pid=7427] ppid=7425 vsize=7684 CPUtime=120.03 /proc/7427/stat : 7427 (minisat+) R 7425 7427 7382 0 -1 4194304 1809 0 0 0 12002 1 0 0 25 0 1 0 186833225 7868416 1794 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134576199 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7427/statm: 1921 1794 122 215 0 1703 0 Current children cumulated CPU time (s) 120.03 Current children cumulated vsize (Kb) 7684 [startup+130.075 s] /proc/loadavg: 0.95 0.89 0.88 2/64 7427 /proc/meminfo: memFree=1489520/2055920 swapFree=4182328/4192956 [pid=7427] ppid=7425 vsize=7816 CPUtime=130.04 /proc/7427/stat : 7427 (minisat+) R 7425 7427 7382 0 -1 4194304 1826 0 0 0 13003 1 0 0 25 0 1 0 186833225 8003584 1811 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134576448 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7427/statm: 1954 1811 122 215 0 1736 0 Current children cumulated CPU time (s) 130.04 Current children cumulated vsize (Kb) 7816 Child status: 10 Real time (s): 134.473 CPU time (s): 134.437 CPU user time (s): 134.423 CPU system time (s): 0.013997 CPU usage (%): 99.9732 Max. virtual memory (cumulated for all children) (Kb): 7816
Begin job on node63 on Fri Jun 2 01:44:21 UTC 2006 FILE ID= 34629-1149212661 PBS_JOBID= 294368 BENCH NAME= ROOT/tmp/node63/34629-1149212661/instance-34629-1149212661.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node63/34629-1149212661/instance-34629-1149212661.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node63/watcher-34629-1149212661 -o ROOT/results/node63/solver-34629-1149212661 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node63/34629-1149212661/instance-34629-1149212661.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= b0b62e5c28712e6ca2742fcfc1914d40 RANDOM SEED= 356990054 /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: 1496432 kB Buffers: 33328 kB Cached: 451136 kB SwapCached: 2824 kB Active: 106876 kB Inactive: 386776 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1496432 kB SwapTotal: 4192956 kB SwapFree: 4182328 kB Dirty: 308 kB Writeback: 0 kB Mapped: 15864 kB Slab: 51776 kB Committed_AS: 185740 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:46:35 UTC 2006