Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
minisat+ 1.14 | SAT | 134.545 | 134.588 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/ wnqueen/normalized-t2001.13queen13.1110973863.opb |
MD5SUM | e45fd9a20a7757bfe6323a3a4f466ed8 |
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.014997 |
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.01 c ---[ 51]---> BDD-cost: 23 0.01 c ---[ 49]---> BDD-cost: 23 0.01 c ---[ 48]---> BDD-cost: 23 0.01 c ---[ 47]---> BDD-cost: 21 0.01 c ---[ 46]---> BDD-cost: 19 0.01 c ---[ 45]---> BDD-cost: 17 0.01 c ---[ 44]---> BDD-cost: 15 0.01 c ---[ 43]---> BDD-cost: 13 0.01 c ---[ 42]---> BDD-cost: 11 0.01 c ---[ 41]---> BDD-cost: 9 0.01 c ---[ 40]---> BDD-cost: 7 0.01 c ---[ 39]---> BDD-cost: 5 0.01 c ---[ 38]---> BDD-cost: 3 0.01 c ---[ 35]---> BDD-cost: 3 0.01 c ---[ 34]---> BDD-cost: 5 0.01 c ---[ 33]---> BDD-cost: 7 0.01 c ---[ 32]---> BDD-cost: 9 0.01 c ---[ 31]---> BDD-cost: 11 0.01 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.04 c ==================================[MINISAT+]================================== 0.04 c | Conflicts | Original | Learnt | Progress | 0.04 c | | Clauses Literals | Max Clauses Literals LPC | | 0.04 c ============================================================================== 0.04 c | 0 | 6798 21645 | 2266 0 0 nan | 0.000 % | 0.06 c | 101 | 6758 21509 | 2492 94 3105 33.0 | 4.505 % | 0.08 c | 251 | 6758 21509 | 2741 244 11241 46.1 | 4.505 % | 0.12 c | 476 | 6758 21509 | 3016 469 27131 57.8 | 4.505 % | 0.19 c | 816 | 6758 21509 | 3317 809 44183 54.6 | 4.505 % | 0.29 c | 1324 | 6758 21509 | 3649 1317 72420 55.0 | 4.505 % | 0.45 c | 2083 | 6758 21509 | 4014 2076 122222 58.9 | 4.505 % | 0.73 c | 3222 | 6758 21509 | 4415 3215 186615 58.0 | 4.505 % | 1.21 c | 4932 | 6758 21509 | 4857 2487 134981 54.3 | 4.505 % | 1.90 c | 7496 | 6758 21509 | 5343 5051 311496 61.7 | 4.505 % | 3.06 c | 11340 | 6758 21509 | 5877 5975 371786 62.2 | 4.505 % | 4.83 c | 17107 | 6758 21509 | 6465 5716 337140 59.0 | 4.505 % | 7.48 c | 25758 | 6758 21509 | 7111 3872 201163 52.0 | 4.505 % | 11.36 c | 38734 | 6749 21478 | 7822 5496 288452 52.5 | 4.558 % | 17.70 c | 58195 | 6682 21243 | 8605 4296 211154 49.2 | 5.087 % | 26.72 c | 87387 | 6664 21183 | 9465 6091 330540 54.3 | 5.246 % | 40.41 c | 131176 | 6664 21183 | 10412 5357 268645 50.1 | 5.246 % | 62.58 c | 196863 | 6649 21130 | 11453 10607 590123 55.6 | 5.352 % | 96.94 c | 295389 | 6629 21056 | 12598 7161 353689 49.4 | 5.511 % | 134.58 c ============================================================================== 134.58 c [1mSATISFIABLE: No goal function specified.[0m 134.58 s SATISFIABLE 134.58 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.58 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.58 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.58 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.58 v -x106 -x107 -x108 -x109 -x110 -x111 x112 -x113 -x114 -x115 -x116 -x117 -x118 -x119 -x120 -x121 -x122 x123 -x124 -x125 -x126 134.58 v -x127 -x128 -x129 -x130 -x131 -x132 x133 -x134 -x135 -x136 -x137 -x138 -x139 -x140 -x141 -x142 -x143 -x144 -x145 -x146 -x147 134.58 v -x148 -x149 -x150 -x151 x152 -x153 -x154 -x155 -x156 -x157 -x158 -x159 -x160 -x161 -x162 -x163 -x164 -x165 -x166 x167 -x168 134.58 v -x169 134.58 c _______________________________________________________________________________ 134.58 c 134.58 c restarts : 19 134.58 c conflicts : 398670 (2963 /sec) 134.58 c decisions : 454626 (3379 /sec) 134.58 c propagations : 0 (0 /sec) 134.58 c inspects : 0 (0 /sec) 134.58 c CPU time : 134.529 s 134.58 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/node87/watcher-34591-1149210360 -o ROOT/results/node87/solver-34591-1149210360 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node87/34591-1149210360/instance-34591-1149210360.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.72 0.91 0.89 2/67 16845 /proc/meminfo: memFree=1736864/2055888 swapFree=4085412/4096564 [pid=16845] ppid=16843 vsize=1048 CPUtime=0 /proc/16845/stat : 16845 (minisat+) R 16843 16845 16800 0 -1 4194304 112 0 0 0 0 0 0 0 19 0 1 0 186675110 1073152 98 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134618678 0 0 4096 16386 0 0 0 17 1 0 0 /proc/16845/statm: 262 98 74 215 0 44 0 [startup+10.0032 s] /proc/loadavg: 0.76 0.91 0.89 2/67 16845 /proc/meminfo: memFree=1733024/2055888 swapFree=4085412/4096564 [pid=16845] ppid=16843 vsize=4820 CPUtime=9.99 /proc/16845/stat : 16845 (minisat+) R 16843 16845 16800 0 -1 4194304 1090 0 0 0 999 0 0 0 25 0 1 0 186675110 4935680 1076 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134579841 0 0 4096 16386 0 0 0 17 1 0 0 /proc/16845/statm: 1205 1076 122 215 0 987 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 4820 [startup+20.0084 s] /proc/loadavg: 0.80 0.91 0.89 2/67 16845 /proc/meminfo: memFree=1732264/2055888 swapFree=4085412/4096564 [pid=16845] ppid=16843 vsize=5624 CPUtime=19.99 /proc/16845/stat : 16845 (minisat+) R 16843 16845 16800 0 -1 4194304 1291 0 0 0 1999 0 0 0 25 0 1 0 186675110 5758976 1277 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580945 0 0 4096 16386 0 0 0 17 1 0 0 /proc/16845/statm: 1406 1277 122 215 0 1188 0 Current children cumulated CPU time (s) 19.99 Current children cumulated vsize (Kb) 5624 [startup+30.0135 s] /proc/loadavg: 0.83 0.91 0.89 2/67 16845 /proc/meminfo: memFree=1731752/2055888 swapFree=4085412/4096564 [pid=16845] ppid=16843 vsize=6024 CPUtime=30 /proc/16845/stat : 16845 (minisat+) R 16843 16845 16800 0 -1 4194304 1409 0 0 0 3000 0 0 0 25 0 1 0 186675110 6168576 1395 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134584265 0 0 4096 16386 0 0 0 17 1 0 0 /proc/16845/statm: 1506 1395 122 215 0 1288 0 Current children cumulated CPU time (s) 30 Current children cumulated vsize (Kb) 6024 [startup+40.0197 s] /proc/loadavg: 0.86 0.92 0.89 2/67 16845 /proc/meminfo: memFree=1731560/2055888 swapFree=4085412/4096564 [pid=16845] ppid=16843 vsize=6288 CPUtime=40 /proc/16845/stat : 16845 (minisat+) R 16843 16845 16800 0 -1 4194304 1460 0 0 0 4000 0 0 0 25 0 1 0 186675110 6438912 1446 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581028 0 0 4096 16386 0 0 0 17 1 0 0 /proc/16845/statm: 1572 1446 122 215 0 1354 0 Current children cumulated CPU time (s) 40 Current children cumulated vsize (Kb) 6288 [startup+50.0259 s] /proc/loadavg: 0.88 0.92 0.89 2/67 16845 /proc/meminfo: memFree=1730984/2055888 swapFree=4085412/4096564 [pid=16845] ppid=16843 vsize=6812 CPUtime=50 /proc/16845/stat : 16845 (minisat+) R 16843 16845 16800 0 -1 4194304 1602 0 0 0 5000 0 0 0 25 0 1 0 186675110 6975488 1588 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581415 0 0 4096 16386 0 0 0 17 1 0 0 /proc/16845/statm: 1703 1588 122 215 0 1485 0 Current children cumulated CPU time (s) 50 Current children cumulated vsize (Kb) 6812 [startup+60.032 s] /proc/loadavg: 0.90 0.92 0.90 2/67 16845 /proc/meminfo: memFree=1730984/2055888 swapFree=4085412/4096564 [pid=16845] ppid=16843 vsize=6940 CPUtime=60 /proc/16845/stat : 16845 (minisat+) R 16843 16845 16800 0 -1 4194304 1628 0 0 0 6000 0 0 0 25 0 1 0 186675110 7106560 1614 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581210 0 0 4096 16386 0 0 0 17 1 0 0 /proc/16845/statm: 1735 1614 122 215 0 1517 0 Current children cumulated CPU time (s) 60 Current children cumulated vsize (Kb) 6940 [startup+70.0382 s] /proc/loadavg: 0.91 0.92 0.90 2/67 16845 /proc/meminfo: memFree=1730664/2055888 swapFree=4085412/4096564 [pid=16845] ppid=16843 vsize=7220 CPUtime=70 /proc/16845/stat : 16845 (minisat+) R 16843 16845 16800 0 -1 4194304 1712 0 0 0 7000 0 0 0 25 0 1 0 186675110 7393280 1698 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580747 0 0 4096 16386 0 0 0 17 1 0 0 /proc/16845/statm: 1805 1698 122 215 0 1587 0 Current children cumulated CPU time (s) 70 Current children cumulated vsize (Kb) 7220 [startup+80.0434 s] /proc/loadavg: 0.92 0.92 0.90 2/67 16845 /proc/meminfo: memFree=1730536/2055888 swapFree=4085412/4096564 [pid=16845] ppid=16843 vsize=7500 CPUtime=80.02 /proc/16845/stat : 16845 (minisat+) R 16843 16845 16800 0 -1 4194304 1748 0 0 0 8001 1 0 0 25 0 1 0 186675110 7680000 1734 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/16845/statm: 1875 1734 122 215 0 1657 0 Current children cumulated CPU time (s) 80.02 Current children cumulated vsize (Kb) 7500 [startup+90.0485 s] /proc/loadavg: 0.94 0.93 0.90 2/67 16845 /proc/meminfo: memFree=1730472/2055888 swapFree=4085412/4096564 [pid=16845] ppid=16843 vsize=7500 CPUtime=90.02 /proc/16845/stat : 16845 (minisat+) R 16843 16845 16800 0 -1 4194304 1759 0 0 0 9001 1 0 0 25 0 1 0 186675110 7680000 1745 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580938 0 0 4096 16386 0 0 0 17 1 0 0 /proc/16845/statm: 1875 1745 122 215 0 1657 0 Current children cumulated CPU time (s) 90.02 Current children cumulated vsize (Kb) 7500 [startup+100.055 s] /proc/loadavg: 0.94 0.93 0.90 2/67 16845 /proc/meminfo: memFree=1730344/2055888 swapFree=4085412/4096564 [pid=16845] ppid=16843 vsize=7676 CPUtime=100.02 /proc/16845/stat : 16845 (minisat+) R 16843 16845 16800 0 -1 4194304 1789 0 0 0 10001 1 0 0 25 0 1 0 186675110 7860224 1775 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580452 0 0 4096 16386 0 0 0 17 1 0 0 /proc/16845/statm: 1919 1775 122 215 0 1701 0 Current children cumulated CPU time (s) 100.02 Current children cumulated vsize (Kb) 7676 [startup+110.061 s] /proc/loadavg: 0.95 0.93 0.90 2/67 16845 /proc/meminfo: memFree=1730216/2055888 swapFree=4085412/4096564 [pid=16845] ppid=16843 vsize=7676 CPUtime=110.02 /proc/16845/stat : 16845 (minisat+) R 16843 16845 16800 0 -1 4194304 1816 0 0 0 11001 1 0 0 25 0 1 0 186675110 7860224 1802 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134579211 0 0 4096 16386 0 0 0 17 1 0 0 /proc/16845/statm: 1919 1802 122 215 0 1701 0 Current children cumulated CPU time (s) 110.02 Current children cumulated vsize (Kb) 7676 [startup+120.067 s] /proc/loadavg: 0.96 0.93 0.90 2/67 16845 /proc/meminfo: memFree=1729960/2055888 swapFree=4085412/4096564 [pid=16845] ppid=16843 vsize=7944 CPUtime=120.02 /proc/16845/stat : 16845 (minisat+) R 16843 16845 16800 0 -1 4194304 1879 0 0 0 12001 1 0 0 25 0 1 0 186675110 8134656 1865 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580947 0 0 4096 16386 0 0 0 17 1 0 0 /proc/16845/statm: 1986 1865 122 215 0 1768 0 Current children cumulated CPU time (s) 120.02 Current children cumulated vsize (Kb) 7944 [startup+130.073 s] /proc/loadavg: 0.97 0.93 0.90 2/67 16845 /proc/meminfo: memFree=1729896/2055888 swapFree=4085412/4096564 [pid=16845] ppid=16843 vsize=8088 CPUtime=130.03 /proc/16845/stat : 16845 (minisat+) R 16843 16845 16800 0 -1 4194304 1900 0 0 0 13002 1 0 0 25 0 1 0 186675110 8282112 1886 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580801 0 0 4096 16386 0 0 0 17 1 0 0 /proc/16845/statm: 2022 1886 122 215 0 1804 0 Current children cumulated CPU time (s) 130.03 Current children cumulated vsize (Kb) 8088 Child status: 10 Real time (s): 134.588 CPU time (s): 134.545 CPU user time (s): 134.529 CPU system time (s): 0.015997 CPU usage (%): 99.9679 Max. virtual memory (cumulated for all children) (Kb): 8088
Begin job on node87 on Fri Jun 2 01:06:00 UTC 2006 FILE ID= 34591-1149210360 PBS_JOBID= 293868 BENCH NAME= ROOT/tmp/node87/34591-1149210360/instance-34591-1149210360.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node87/34591-1149210360/instance-34591-1149210360.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node87/watcher-34591-1149210360 -o ROOT/results/node87/solver-34591-1149210360 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node87/34591-1149210360/instance-34591-1149210360.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= e45fd9a20a7757bfe6323a3a4f466ed8 RANDOM SEED= 681065728 /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.234 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 : 6006.17 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.234 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 : 5999.44 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055888 kB MemFree: 1737136 kB Buffers: 25668 kB Cached: 219204 kB SwapCached: 2512 kB Active: 83592 kB Inactive: 170132 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055888 kB LowFree: 1737136 kB SwapTotal: 4096564 kB SwapFree: 4085412 kB Dirty: 292 kB Writeback: 0 kB Mapped: 16792 kB Slab: 51772 kB Committed_AS: 178864 kB PageTables: 1276 kB VmallocTotal: 536870911 kB VmallocUsed: 264388 kB VmallocChunk: 536606243 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node87 on Fri Jun 2 01:08:14 UTC 2006