Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
minisat+ 1.14 | UNSAT | 17.5963 | 17.6029 |
Name | normalized-PB06/OPT-SMALLINT/reduced/mps-v2-20-10/plato.asu.edu/ pub/fctp/normalized-reduced-mps-v2-20-10-ran6x43.opb |
MD5SUM | 6ddbc05dc60ac3abba60700f70e1bd54 |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
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 | 5.97409 |
Has Objective Function | YES |
Satisfiable | NO |
(Un)Satisfiability was proved | YES |
Best value of the objective function | |
Optimality of the best value was proved | |
Number of variables | 7998 |
Total number of constraints | 307 |
Number of constraints which are clauses | 0 |
Number of constraints which are cardinality constraints (but not clauses) | 0 |
Number of constraints which are nor clauses,nor cardinality constraints | 307 |
Minimum length of a constraint | 31 |
Maximum length of a constraint | 1290 |
Number of terms in the objective function | 7998 |
Biggest coefficient in the objective function | 1795 |
Number of bits for the biggest coefficient in the objective function | 11 |
Sum of the numbers in the objective function | 530626 |
Number of bits of the sum of numbers in the objective function | 20 |
Biggest number in a constraint | 262144 |
Number of bits of the biggest number in a constraint | 19 |
Biggest sum of numbers in a constraint | 530626 |
Number of bits of the biggest sum of numbers | 20 |
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.29/0.37 c Converting 356 PB-constraints to clauses... 0.29/0.38 c -- Unit propagations: (none) 0.99/1.05 c -- Detecting intervals from adjacent constraints: ################################################# 0.99/1.05 c -- Clauses(.)/Splits(s): (none) 0.99/1.05 c ---[ 354]---> BDD-cost: 1773 1.19/1.24 c ---[ 352]---> BDD-cost: 1773 1.39/1.42 c ---[ 350]---> BDD-cost: 1183 1.49/1.57 c ---[ 348]---> BDD-cost: 1183 1.69/1.71 c ---[ 346]---> BDD-cost: 1153 1.79/1.85 c ---[ 344]---> BDD-cost: 1773 1.99/2.04 c ---[ 342]---> BDD-cost: 139 1.99/2.04 c ---[ 340]---> BDD-cost: 153 1.99/2.05 c ---[ 338]---> BDD-cost: 165 1.99/2.05 c ---[ 336]---> BDD-cost: 257 1.99/2.06 c ---[ 334]---> BDD-cost: 257 1.99/2.06 c ---[ 332]---> BDD-cost: 153 1.99/2.06 c ---[ 330]---> BDD-cost: 153 1.99/2.07 c ---[ 328]---> BDD-cost: 246 1.99/2.07 c ---[ 326]---> BDD-cost: 353 1.99/2.08 c ---[ 324]---> BDD-cost: 165 1.99/2.08 c ---[ 322]---> BDD-cost: 141 1.99/2.09 c ---[ 320]---> BDD-cost: 165 1.99/2.09 c ---[ 318]---> BDD-cost: 153 1.99/2.09 c ---[ 316]---> Adder-cost: 188 maxlim: 104 bits: 7/7 2.09/2.10 c ---[ 314]---> BDD-cost: 153 2.09/2.11 c ---[ 312]---> BDD-cost: 141 2.09/2.11 c ---[ 310]---> BDD-cost: 165 2.09/2.11 c ---[ 308]---> BDD-cost: 153 2.09/2.12 c ---[ 306]---> BDD-cost: 165 2.09/2.12 c ---[ 304]---> BDD-cost: 153 2.09/2.12 c ---[ 302]---> BDD-cost: 257 2.09/2.13 c ---[ 300]---> BDD-cost: 257 2.09/2.13 c ---[ 298]---> BDD-cost: 165 2.09/2.14 c ---[ 296]---> BDD-cost: 153 2.09/2.14 c ---[ 294]---> BDD-cost: 153 2.09/2.14 c ---[ 292]---> BDD-cost: 153 2.09/2.15 c ---[ 290]---> BDD-cost: 141 2.09/2.15 c ---[ 288]---> BDD-cost: 153 2.09/2.15 c ---[ 286]---> BDD-cost: 257 2.09/2.16 c ---[ 284]---> BDD-cost: 141 2.09/2.16 c ---[ 282]---> BDD-cost: 165 2.09/2.17 c ---[ 280]---> BDD-cost: 257 2.09/2.17 c ---[ 278]---> BDD-cost: 353 2.09/2.18 c ---[ 276]---> BDD-cost: 141 2.09/2.18 c ---[ 274]---> BDD-cost: 338 2.09/2.19 c ---[ 272]---> BDD-cost: 246 2.09/2.19 c ---[ 270]---> BDD-cost: 165 2.09/2.20 c ---[ 268]---> BDD-cost: 153 2.09/2.20 c ---[ 266]---> BDD-cost: 165 2.19/2.20 c ---[ 264]---> BDD-cost: 353 2.19/2.21 c ---[ 262]---> BDD-cost: 153 2.19/2.21 c ---[ 260]---> BDD-cost: 153 2.19/2.22 c ---[ 258]---> BDD-cost: 165 2.19/2.22 c ---[ 257]---> BDD-cost: 38 2.19/2.22 c ---[ 256]---> BDD-cost: 31 2.19/2.22 c ---[ 255]---> BDD-cost: 47 2.19/2.22 c ---[ 254]---> BDD-cost: 34 2.19/2.22 c ---[ 253]---> Sorter-cost: 191 Base: 2 2.19/2.22 c ---[ 252]---> Sorter-cost: 181 Base: 2 2 2 2.19/2.22 c ---[ 251]---> Sorter-cost: 185 Base: 2 2.19/2.22 c ---[ 250]---> BDD-cost: 23 2.19/2.22 c ---[ 249]---> Sorter-cost: 172 Base: 2 2.19/2.22 c ---[ 248]---> Sorter-cost: 181 Base: 2 2 2 2.19/2.23 c ---[ 247]---> BDD-cost: 43 2.19/2.23 c ---[ 246]---> BDD-cost: 23 2.19/2.23 c ---[ 245]---> Sorter-cost: 178 Base: 2 2.19/2.23 c ---[ 244]---> Sorter-cost: 262 Base: 2 2.19/2.23 c ---[ 243]---> BDD-cost: 43 2.19/2.23 c ---[ 242]---> Sorter-cost: 172 Base: 2 2.19/2.23 c ---[ 241]---> BDD-cost: 34 2.19/2.23 c ---[ 240]---> Sorter-cost: 232 Base: 7 2.19/2.23 c ---[ 239]---> Sorter-cost: 264 Base: 2 2.19/2.23 c ---[ 238]---> Sorter-cost: 172 Base: 2 2.19/2.23 c ---[ 237]---> BDD-cost: 34 2.19/2.23 c ---[ 236]---> BDD-cost: 43 2.19/2.23 c ---[ 235]---> BDD-cost: 23 2.19/2.23 c ---[ 234]---> BDD-cost: 34 2.19/2.23 c ---[ 233]---> Sorter-cost: 230 Base: 7 2.19/2.23 c ---[ 232]---> Sorter-cost: 270 Base: 3 2.19/2.23 c ---[ 231]---> BDD-cost: 23 2.19/2.23 c ---[ 230]---> Sorter-cost: 185 Base: 2 2.19/2.24 c ---[ 229]---> Sorter-cost: 262 Base: 3 2.19/2.24 c ---[ 228]---> Sorter-cost: 181 Base: 2 2 2 2.19/2.24 c ---[ 227]---> BDD-cost: 23 2.19/2.24 c ---[ 226]---> Sorter-cost: 191 Base: 2 2.19/2.24 c ---[ 225]---> Sorter-cost: 185 Base: 2 2.19/2.24 c ---[ 224]---> BDD-cost: 34 2.19/2.24 c ---[ 223]---> BDD-cost: 39 2.19/2.24 c ---[ 222]---> BDD-cost: 31 2.19/2.24 c ---[ 221]---> BDD-cost: 43 2.19/2.24 c ---[ 220]---> BDD-cost: 43 2.19/2.24 c ---[ 219]---> BDD-cost: 34 2.19/2.24 c ---[ 218]---> Sorter-cost: 292 Base: 3 2.19/2.24 c ---[ 217]---> Sorter-cost: 185 Base: 2 2.19/2.24 c ---[ 216]---> Sorter-cost: 181 Base: 2 2 2 2.19/2.25 c ---[ 215]---> BDD-cost: 34 2.19/2.25 c ---[ 214]---> BDD-cost: 34 2.19/2.25 c ---[ 213]---> Sorter-cost: 172 Base: 2 2.19/2.25 c ---[ 212]---> Sorter-cost: 185 Base: 2 2.19/2.25 c ---[ 211]---> BDD-cost: 22 2.19/2.25 c ---[ 210]---> Sorter-cost: 264 Base: 2 2.19/2.25 c ---[ 209]---> Sorter-cost: 232 Base: 7 2.19/2.25 c ---[ 208]---> BDD-cost: 43 2.19/2.25 c ---[ 207]---> BDD-cost: 34 2.19/2.25 c ---[ 206]---> Sorter-cost: 191 Base: 2 2.19/2.25 c ---[ 205]---> Sorter-cost: 197 Base: 2 2 2 2.19/2.25 c ---[ 204]---> Sorter-cost: 185 Base: 2 2.19/2.25 c ---[ 203]---> BDD-cost: 23 2.19/2.25 c ---[ 202]---> Sorter-cost: 172 Base: 2 2.19/2.25 c ---[ 201]---> Sorter-cost: 185 Base: 2 2 2 2.19/2.25 c ---[ 200]---> Sorter-cost: 189 Base: 2 2.19/2.26 c ---[ 199]---> BDD-cost: 43 2.19/2.26 c ---[ 198]---> BDD-cost: 23 2.19/2.26 c ---[ 197]---> Sorter-cost: 178 Base: 2 2.19/2.26 c ---[ 196]---> BDD-cost: 43 2.19/2.26 c ---[ 195]---> Sorter-cost: 172 Base: 2 2.19/2.26 c ---[ 194]---> BDD-cost: 34 2.19/2.26 c ---[ 193]---> Sorter-cost: 232 Base: 7 2.19/2.26 c ---[ 192]---> Sorter-cost: 264 Base: 2 2.19/2.26 c ---[ 191]---> Sorter-cost: 172 Base: 2 2.19/2.26 c ---[ 190]---> BDD-cost: 34 2.19/2.26 c ---[ 189]---> Sorter-cost: 195 Base: 2 2 2 2.19/2.26 c ---[ 188]---> BDD-cost: 43 2.19/2.26 c ---[ 187]---> BDD-cost: 23 2.19/2.26 c ---[ 186]---> BDD-cost: 34 2.19/2.26 c ---[ 185]---> Sorter-cost: 270 Base: 3 2.19/2.26 c ---[ 184]---> BDD-cost: 23 2.19/2.26 c ---[ 183]---> Sorter-cost: 185 Base: 2 2.19/2.26 c ---[ 182]---> Sorter-cost: 262 Base: 3 2.19/2.26 c ---[ 181]---> Sorter-cost: 194 Base: 2 2 2 2.19/2.27 c ---[ 180]---> BDD-cost: 23 2.19/2.27 c ---[ 179]---> Sorter-cost: 191 Base: 2 2.19/2.27 c ---[ 178]---> BDD-cost: 47 2.19/2.27 c ---[ 177]---> Sorter-cost: 185 Base: 2 2.19/2.27 c ---[ 176]---> BDD-cost: 34 2.19/2.27 c ---[ 175]---> BDD-cost: 39 2.19/2.27 c ---[ 174]---> BDD-cost: 43 2.19/2.27 c ---[ 173]---> BDD-cost: 43 2.19/2.27 c ---[ 172]---> BDD-cost: 34 2.19/2.27 c ---[ 171]---> Sorter-cost: 172 Base: 2 2.19/2.27 c ---[ 170]---> Sorter-cost: 172 Base: 2 2.19/2.27 c ---[ 169]---> Sorter-cost: 172 Base: 2 2.19/2.27 c ---[ 168]---> BDD-cost: 34 2.19/2.27 c ---[ 167]---> BDD-cost: 12 2.19/2.27 c ---[ 166]---> BDD-cost: 34 2.19/2.27 c ---[ 165]---> Sorter-cost: 172 Base: 2 2.19/2.27 c ---[ 164]---> Sorter-cost: 172 Base: 2 2.19/2.27 c ---[ 163]---> Sorter-cost: 172 Base: 2 2.19/2.27 c ---[ 162]---> Sorter-cost: 172 Base: 2 2.19/2.27 c ---[ 161]---> BDD-cost: 43 2.19/2.27 c ---[ 160]---> BDD-cost: 34 2.19/2.28 c ---[ 159]---> Sorter-cost: 172 Base: 2 2.19/2.28 c ---[ 158]---> Sorter-cost: 172 Base: 2 2.19/2.28 c ---[ 157]---> Sorter-cost: 172 Base: 2 2.19/2.28 c ---[ 156]---> BDD-cost: 39 2.19/2.28 c ---[ 155]---> BDD-cost: 23 2.19/2.28 c ---[ 154]---> Sorter-cost: 172 Base: 2 2.19/2.28 c ---[ 153]---> Sorter-cost: 172 Base: 2 2.19/2.28 c ---[ 152]---> BDD-cost: 43 2.19/2.28 c ---[ 151]---> BDD-cost: 23 2.19/2.28 c ---[ 150]---> Sorter-cost: 172 Base: 2 2.19/2.28 c ---[ 149]---> BDD-cost: 43 2.19/2.28 c ---[ 148]---> Sorter-cost: 172 Base: 2 2.19/2.28 c ---[ 147]---> BDD-cost: 34 2.19/2.28 c ---[ 146]---> Sorter-cost: 172 Base: 2 2.19/2.28 c ---[ 145]---> BDD-cost: 31 2.19/2.28 c ---[ 144]---> Sorter-cost: 198 Base: 2 2 2 2.19/2.28 c ---[ 143]---> Sorter-cost: 172 Base: 2 2.19/2.28 c ---[ 142]---> Sorter-cost: 172 Base: 2 2.19/2.28 c ---[ 141]---> BDD-cost: 34 2.19/2.29 c ---[ 140]---> BDD-cost: 43 2.19/2.29 c ---[ 139]---> BDD-cost: 23 2.19/2.29 c ---[ 138]---> BDD-cost: 34 2.19/2.29 c ---[ 137]---> Sorter-cost: 172 Base: 2 2.19/2.29 c ---[ 136]---> BDD-cost: 23 2.19/2.29 c ---[ 135]---> Sorter-cost: 172 Base: 2 2.19/2.29 c ---[ 134]---> Sorter-cost: 172 Base: 2 2.19/2.29 c ---[ 133]---> BDD-cost: 31 2.19/2.29 c ---[ 132]---> Sorter-cost: 172 Base: 2 2.19/2.29 c ---[ 131]---> BDD-cost: 23 2.19/2.29 c ---[ 130]---> Sorter-cost: 172 Base: 2 2.19/2.29 c ---[ 129]---> Sorter-cost: 172 Base: 2 2.19/2.29 c ---[ 128]---> BDD-cost: 34 2.19/2.29 c ---[ 127]---> BDD-cost: 38 2.19/2.29 c ---[ 126]---> BDD-cost: 43 2.19/2.29 c ---[ 125]---> BDD-cost: 43 2.19/2.29 c ---[ 124]---> BDD-cost: 34 2.19/2.29 c ---[ 123]---> Sorter-cost: 292 Base: 3 2.19/2.29 c ---[ 122]---> BDD-cost: 12 2.19/2.29 c ---[ 121]---> Sorter-cost: 185 Base: 2 2.19/2.29 c ---[ 120]---> Sorter-cost: 181 Base: 2 2 2 2.19/2.30 c ---[ 119]---> BDD-cost: 34 2.19/2.30 c ---[ 118]---> BDD-cost: 34 2.19/2.30 c ---[ 117]---> Sorter-cost: 172 Base: 2 2.29/2.30 c ---[ 116]---> Sorter-cost: 185 Base: 2 2.29/2.30 c ---[ 115]---> Sorter-cost: 264 Base: 2 2.29/2.30 c ---[ 114]---> Sorter-cost: 232 Base: 7 2.29/2.30 c ---[ 113]---> BDD-cost: 43 2.29/2.30 c ---[ 112]---> BDD-cost: 34 2.29/2.30 c ---[ 111]---> Sorter-cost: 177 Base: 2 2.29/2.30 c ---[ 110]---> Sorter-cost: 191 Base: 2 2.29/2.30 c ---[ 109]---> Sorter-cost: 197 Base: 2 2 2 2.29/2.30 c ---[ 108]---> Sorter-cost: 185 Base: 2 2.29/2.30 c ---[ 107]---> BDD-cost: 23 2.29/2.30 c ---[ 106]---> Sorter-cost: 172 Base: 2 2.29/2.30 c ---[ 105]---> Sorter-cost: 198 Base: 2 2 2 2.29/2.30 c ---[ 104]---> BDD-cost: 43 2.29/2.30 c ---[ 103]---> BDD-cost: 23 2.29/2.30 c ---[ 102]---> Sorter-cost: 178 Base: 2 2.29/2.31 c ---[ 101]---> BDD-cost: 43 2.29/2.31 c ---[ 100]---> BDD-cost: 31 2.29/2.31 c ---[ 99]---> Sorter-cost: 172 Base: 2 2.29/2.31 c ---[ 98]---> BDD-cost: 34 2.29/2.31 c ---[ 97]---> Sorter-cost: 232 Base: 7 2.29/2.31 c ---[ 96]---> Sorter-cost: 264 Base: 2 2.29/2.31 c ---[ 95]---> Sorter-cost: 172 Base: 2 2.29/2.31 c ---[ 94]---> BDD-cost: 34 2.29/2.31 c ---[ 93]---> BDD-cost: 43 2.29/2.31 c ---[ 92]---> BDD-cost: 23 2.29/2.31 c ---[ 91]---> BDD-cost: 34 2.29/2.31 c ---[ 90]---> Sorter-cost: 270 Base: 3 2.29/2.31 c ---[ 89]---> BDD-cost: 39 2.29/2.31 c ---[ 88]---> BDD-cost: 23 2.29/2.31 c ---[ 87]---> Sorter-cost: 185 Base: 2 2.29/2.31 c ---[ 86]---> Sorter-cost: 262 Base: 3 2.29/2.31 c ---[ 85]---> Sorter-cost: 194 Base: 2 2 2 2.29/2.31 c ---[ 84]---> BDD-cost: 23 2.29/2.31 c ---[ 83]---> Sorter-cost: 191 Base: 2 2.29/2.32 c ---[ 82]---> Sorter-cost: 185 Base: 2 2.29/2.32 c ---[ 81]---> BDD-cost: 34 2.29/2.32 c ---[ 80]---> BDD-cost: 22 2.29/2.32 c ---[ 79]---> Sorter-cost: 230 Base: 7 2.29/2.32 c ---[ 78]---> Sorter-cost: 262 Base: 2 2.29/2.32 c ---[ 77]---> BDD-cost: 39 2.29/2.32 c ---[ 76]---> BDD-cost: 22 2.29/2.32 c ---[ 75]---> BDD-cost: 22 2.29/2.32 c ---[ 74]---> BDD-cost: 31 2.29/2.32 c ---[ 73]---> BDD-cost: 12 2.29/2.32 c ---[ 72]---> BDD-cost: 22 2.29/2.32 c ---[ 71]---> Sorter-cost: 268 Base: 3 2.29/2.32 c ---[ 70]---> BDD-cost: 12 2.29/2.32 c ---[ 69]---> BDD-cost: 47 2.29/2.32 c ---[ 68]---> Sorter-cost: 260 Base: 3 2.29/2.32 c ---[ 67]---> Sorter-cost: 192 Base: 2 2 2 2.29/2.32 c ---[ 66]---> BDD-cost: 12 2.29/2.32 c ---[ 65]---> Sorter-cost: 290 Base: 3 2.29/2.32 c ---[ 64]---> Sorter-cost: 189 Base: 2 2.29/2.33 c ---[ 63]---> BDD-cost: 47 2.29/2.33 c ---[ 62]---> BDD-cost: 22 2.29/2.33 c ---[ 61]---> BDD-cost: 38 2.29/2.33 c ---[ 60]---> BDD-cost: 43 2.29/2.33 c ---[ 59]---> BDD-cost: 43 2.29/2.33 c ---[ 58]---> BDD-cost: 34 2.29/2.33 c ---[ 57]---> Sorter-cost: 292 Base: 3 2.29/2.33 c ---[ 56]---> Sorter-cost: 185 Base: 2 2.29/2.33 c ---[ 55]---> Sorter-cost: 181 Base: 2 2 2 2.29/2.33 c ---[ 54]---> BDD-cost: 47 2.29/2.33 c ---[ 53]---> BDD-cost: 34 2.29/2.33 c ---[ 52]---> BDD-cost: 34 2.29/2.33 c ---[ 51]---> Sorter-cost: 172 Base: 2 2.29/2.33 c ---[ 50]---> Sorter-cost: 185 Base: 2 2.29/2.33 c ---[ 49]---> Sorter-cost: 264 Base: 2 2.29/2.33 c ---[ 48]---> Sorter-cost: 232 Base: 7 2.29/2.33 c ---[ 47]---> BDD-cost: 43 2.29/2.33 c ---[ 46]---> BDD-cost: 34 2.29/2.33 c ---[ 45]---> Sorter-cost: 191 Base: 2 2.29/2.34 c ---[ 44]---> Sorter-cost: 197 Base: 2 2 2 2.29/2.34 c ---[ 43]---> Sorter-cost: 179 Base: 2 2 2 2.29/2.34 c ---[ 42]---> Sorter-cost: 185 Base: 2 2.29/2.34 c ---[ 41]---> BDD-cost: 23 2.29/2.34 c ---[ 40]---> Sorter-cost: 172 Base: 2 2.29/2.34 c ---[ 39]---> Sorter-cost: 198 Base: 2 2 2 2.29/2.35 c ---[ 38]---> BDD-cost: 43 2.29/2.35 c ---[ 37]---> BDD-cost: 23 2.29/2.35 c ---[ 36]---> Sorter-cost: 178 Base: 2 2.29/2.35 c ---[ 35]---> BDD-cost: 43 2.29/2.35 c ---[ 34]---> Sorter-cost: 172 Base: 2 2.29/2.35 c ---[ 33]---> BDD-cost: 34 2.29/2.35 c ---[ 32]---> BDD-cost: 22 2.29/2.35 c ---[ 31]---> Sorter-cost: 232 Base: 7 2.29/2.35 c ---[ 30]---> Sorter-cost: 264 Base: 2 2.29/2.35 c ---[ 29]---> Sorter-cost: 172 Base: 2 2.29/2.35 c ---[ 28]---> BDD-cost: 34 2.29/2.35 c ---[ 27]---> BDD-cost: 43 2.29/2.35 c ---[ 26]---> BDD-cost: 23 2.29/2.35 c ---[ 25]---> BDD-cost: 34 2.29/2.35 c ---[ 24]---> Sorter-cost: 270 Base: 3 2.29/2.35 c ---[ 23]---> BDD-cost: 23 2.29/2.35 c ---[ 22]---> Sorter-cost: 185 Base: 2 2.29/2.35 c ---[ 21]---> BDD-cost: 22 2.29/2.35 c ---[ 20]---> Sorter-cost: 262 Base: 3 2.29/2.35 c ---[ 19]---> Sorter-cost: 194 Base: 2 2 2 2.29/2.36 c ---[ 18]---> BDD-cost: 23 2.29/2.36 c ---[ 17]---> Sorter-cost: 191 Base: 2 2.29/2.36 c ---[ 16]---> Sorter-cost: 185 Base: 2 2.29/2.36 c ---[ 15]---> BDD-cost: 34 2.29/2.36 c ---[ 14]---> BDD-cost: 39 2.29/2.36 c ---[ 13]---> BDD-cost: 43 2.29/2.36 c ---[ 12]---> BDD-cost: 43 2.29/2.36 c ---[ 11]---> BDD-cost: 34 2.29/2.36 c ---[ 10]---> BDD-cost: 39 2.29/2.36 c ---[ 9]---> Sorter-cost: 292 Base: 3 2.29/2.36 c ---[ 8]---> Sorter-cost: 185 Base: 2 2.29/2.36 c ---[ 7]---> Sorter-cost: 181 Base: 2 2 2 2.29/2.36 c ---[ 6]---> BDD-cost: 34 2.29/2.36 c ---[ 5]---> BDD-cost: 34 2.29/2.36 c ---[ 4]---> Sorter-cost: 172 Base: 2 2.29/2.36 c ---[ 3]---> Sorter-cost: 185 Base: 2 2.29/2.36 c ---[ 2]---> Sorter-cost: 264 Base: 2 2.29/2.36 c ---[ 1]---> Sorter-cost: 232 Base: 7 2.29/2.37 c ---[ 0]---> BDD-cost: 43 2.39/2.46 c ==================================[MINISAT+]================================== 2.39/2.46 c | Conflicts | Original | Learnt | Progress | 2.39/2.46 c | | Clauses Literals | Max Clauses Literals LPC | | 2.39/2.46 c ============================================================================== 2.39/2.46 c | 0 | 95069 244489 | 31689 0 0 nan | 0.000 % | 2.49/2.52 c | 102 | 94915 244136 | 34857 93 1863 20.0 | 9.433 % | 2.49/2.58 c | 252 | 94915 244136 | 38343 243 6312 26.0 | 9.433 % | 2.59/2.69 c | 481 | 94915 244136 | 42178 472 27769 58.8 | 9.433 % | 2.79/2.87 c | 818 | 94915 244136 | 46395 809 53315 65.9 | 9.433 % | 3.19/3.25 c | 1329 | 94915 244136 | 51035 1320 94614 71.7 | 9.433 % | 3.78/3.81 c | 2092 | 94915 244136 | 56138 2083 167331 80.3 | 9.433 % | 4.49/4.51 c | 3232 | 94915 244136 | 61752 3223 263054 81.6 | 9.433 % | 5.50/5.59 c | 4941 | 94915 244136 | 67928 4932 374944 76.0 | 9.433 % | 7.59/7.65 c | 7503 | 94915 244136 | 74721 7494 548071 73.1 | 9.433 % | 9.99/10.03 c | 11347 | 94915 244136 | 82193 11338 696894 61.5 | 9.433 % | 14.09/14.12 c | 17113 | 94915 244136 | 90412 17104 965862 56.5 | 9.433 % | 17.49/17.59 c ============================================================================== 17.49/17.59 c [1mUNSATISFIABLE[0m 17.49/17.59 s UNSATISFIABLE 17.49/17.59 c _______________________________________________________________________________ 17.49/17.59 c 17.49/17.59 c restarts : 12 17.49/17.59 c conflicts : 22085 (1258 /sec) 17.49/17.59 c decisions : 42831 (2440 /sec) 17.49/17.59 c propagations : 0 (0 /sec) 17.49/17.59 c inspects : 0 (0 /sec) 17.49/17.59 c CPU time : 17.5553 s 17.49/17.59 c _______________________________________________________________________________
ERROR: no interpretation found !
/tmp/evaluation/362302-1177009996/instance-362302-1177009996.opb is already a linear file
runsolver version 3.2.2 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node51/watcher-362302-1177009996 -o ROOT/results/node51/solver-362302-1177009996 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/362302-1177009996/minisat+ /tmp/evaluation/362302-1177009996/instance-362302-1177009996.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: 0.78 0.95 0.98 3/64 19232 /proc/meminfo: memFree=1658232/2055920 swapFree=4183244/4192956 [pid=19232] ppid=19230 vsize=1352 CPUtime=0 /proc/19232/stat : 19232 (minisat+) R 19230 19232 19170 0 -1 4194304 186 0 0 0 0 0 0 0 18 0 1 0 55844775 1384448 171 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135031278 0 0 4096 16386 0 0 0 17 1 0 0 /proc/19232/statm: 338 171 67 215 0 120 0 [startup+0.0209021 s] /proc/loadavg: 0.78 0.95 0.98 3/64 19232 /proc/meminfo: memFree=1658232/2055920 swapFree=4183244/4192956 [pid=19232] ppid=19230 vsize=2532 CPUtime=0.01 /proc/19232/stat : 19232 (minisat+) R 19230 19232 19170 0 -1 4194304 470 0 0 0 1 0 0 0 18 0 1 0 55844775 2592768 455 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134809063 0 0 4096 16386 0 0 0 17 1 0 0 /proc/19232/statm: 633 455 71 215 0 415 0 Current children cumulated CPU time (s) 0.01 Current children cumulated vsize (KiB) 2532 [startup+0.102915 s] /proc/loadavg: 0.78 0.95 0.98 3/64 19232 /proc/meminfo: memFree=1658232/2055920 swapFree=4183244/4192956 [pid=19232] ppid=19230 vsize=2808 CPUtime=0.09 /proc/19232/stat : 19232 (minisat+) R 19230 19232 19170 0 -1 4194304 550 0 0 0 9 0 0 0 18 0 1 0 55844775 2875392 535 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134838346 0 0 4096 16386 0 0 0 17 1 0 0 /proc/19232/statm: 702 535 75 215 0 484 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 2808 [startup+0.301926 s] /proc/loadavg: 0.78 0.95 0.98 3/64 19232 /proc/meminfo: memFree=1658232/2055920 swapFree=4183244/4192956 [pid=19232] ppid=19230 vsize=3476 CPUtime=0.29 /proc/19232/stat : 19232 (minisat+) R 19230 19232 19170 0 -1 4194304 705 0 0 0 29 0 0 0 19 0 1 0 55844775 3559424 690 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135005317 0 0 4096 16386 0 0 0 17 1 0 0 /proc/19232/statm: 869 690 75 215 0 651 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 3476 [startup+0.701962 s] /proc/loadavg: 0.78 0.95 0.98 3/64 19232 /proc/meminfo: memFree=1658232/2055920 swapFree=4183244/4192956 [pid=19232] ppid=19230 vsize=4196 CPUtime=0.69 /proc/19232/stat : 19232 (minisat+) R 19230 19232 19170 0 -1 4194304 905 0 0 0 69 0 0 0 22 0 1 0 55844775 4296704 890 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134805919 0 0 4096 16386 0 0 0 17 1 0 0 /proc/19232/statm: 1049 890 83 215 0 831 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 4196 [startup+1.50103 s] /proc/loadavg: 0.78 0.95 0.98 2/65 19233 /proc/meminfo: memFree=1654960/2055920 swapFree=4183244/4192956 [pid=19232] ppid=19230 vsize=4480 CPUtime=1.49 /proc/19232/stat : 19232 (minisat+) R 19230 19232 19170 0 -1 4194304 997 0 0 0 149 0 0 0 25 0 1 0 55844775 4587520 935 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135005288 0 0 4096 16386 0 0 0 17 1 0 0 /proc/19232/statm: 1120 935 87 215 0 902 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 4480 [startup+3.10118 s] /proc/loadavg: 0.78 0.95 0.98 2/65 19233 /proc/meminfo: memFree=1654256/2055920 swapFree=4183244/4192956 [pid=19232] ppid=19230 vsize=14232 CPUtime=3.09 /proc/19232/stat : 19232 (minisat+) R 19230 19232 19170 0 -1 4194304 3283 0 0 0 308 1 0 0 25 0 1 0 55844775 14573568 3052 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134576225 0 0 4096 16386 0 0 0 17 1 0 0 /proc/19232/statm: 3558 3052 124 215 0 3340 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 14232 [startup+6.30147 s] /proc/loadavg: 0.80 0.95 0.98 2/65 19233 /proc/meminfo: memFree=1644848/2055920 swapFree=4183244/4192956 [pid=19232] ppid=19230 vsize=15936 CPUtime=6.29 /proc/19232/stat : 19232 (minisat+) R 19230 19232 19170 0 -1 4194304 3712 0 0 0 627 2 0 0 25 0 1 0 55844775 16318464 3481 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/19232/statm: 3984 3481 124 215 0 3766 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 15936 [startup+12.701 s] /proc/loadavg: 0.81 0.95 0.98 2/65 19233 /proc/meminfo: memFree=1642224/2055920 swapFree=4183244/4192956 [pid=19232] ppid=19230 vsize=18324 CPUtime=12.68 /proc/19232/stat : 19232 (minisat+) R 19230 19232 19170 0 -1 4194304 4310 0 0 0 1266 2 0 0 25 0 1 0 55844775 18763776 4079 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580343 0 0 4096 16386 0 0 0 17 1 0 0 /proc/19232/statm: 4581 4079 124 215 0 4363 0 Current children cumulated CPU time (s) 12.68 Current children cumulated vsize (KiB) 18324 Solver just ended. Dumping a history of the last processes samples [startup+15.9013 s] /proc/loadavg: 0.83 0.95 0.98 2/65 19233 /proc/meminfo: memFree=1641328/2055920 swapFree=4183244/4192956 [pid=19232] ppid=19230 vsize=19164 CPUtime=15.89 /proc/19232/stat : 19232 (minisat+) R 19230 19232 19170 0 -1 4194304 4485 0 0 0 1586 3 0 0 25 0 1 0 55844775 19623936 4254 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/19232/statm: 4791 4254 124 215 0 4573 0 Current children cumulated CPU time (s) 15.89 Current children cumulated vsize (KiB) 19164 [startup+16.7014 s] /proc/loadavg: 0.83 0.95 0.98 2/65 19233 /proc/meminfo: memFree=1641264/2055920 swapFree=4183244/4192956 [pid=19232] ppid=19230 vsize=19164 CPUtime=16.69 /proc/19232/stat : 19232 (minisat+) R 19230 19232 19170 0 -1 4194304 4485 0 0 0 1666 3 0 0 25 0 1 0 55844775 19623936 4254 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/19232/statm: 4791 4254 124 215 0 4573 0 Current children cumulated CPU time (s) 16.69 Current children cumulated vsize (KiB) 19164 [startup+17.1024 s] /proc/loadavg: 0.83 0.95 0.98 2/65 19233 /proc/meminfo: memFree=1641264/2055920 swapFree=4183244/4192956 [pid=19232] ppid=19230 vsize=19164 CPUtime=17.09 /proc/19232/stat : 19232 (minisat+) R 19230 19232 19170 0 -1 4194304 4485 0 0 0 1706 3 0 0 25 0 1 0 55844775 19623936 4254 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580732 0 0 4096 16386 0 0 0 17 1 0 0 /proc/19232/statm: 4791 4254 124 215 0 4573 0 Current children cumulated CPU time (s) 17.09 Current children cumulated vsize (KiB) 19164 [startup+17.5015 s] /proc/loadavg: 0.84 0.95 0.98 2/65 19233 /proc/meminfo: memFree=1641264/2055920 swapFree=4183244/4192956 [pid=19232] ppid=19230 vsize=19164 CPUtime=17.49 /proc/19232/stat : 19232 (minisat+) R 19230 19232 19170 0 -1 4194304 4485 0 0 0 1746 3 0 0 25 0 1 0 55844775 19623936 4254 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134568481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/19232/statm: 4791 4254 124 215 0 4573 0 Current children cumulated CPU time (s) 17.49 Current children cumulated vsize (KiB) 19164 Child status: 20 Real time (s): 17.6029 CPU time (s): 17.5963 CPU user time (s): 17.5613 CPU system time (s): 0.034994 CPU usage (%): 99.9626 Max. virtual memory (cumulated for all children) (KiB): 19164 getrusage(RUSAGE_CHILDREN,...) data: user time used= 17.5613 system time used= 0.034994 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 4487 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= 12 involuntary context switches= 18 runsolver used 0.023996 second user time and 0.047992 second system time The end
Begin job on node51 on Thu Apr 19 19:13:17 UTC 2007 IDJOB= 362302 IDBENCH= 1548 IDSOLVER= 156 FILE ID= node51/362302-1177009996 PBS_JOBID= 4630546 Free space on /tmp= 66459 MiB SOLVER NAME= minisat+ 1.14 BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/OPT-SMALLINT/reduced/mps-v2-20-10/plato.asu.edu/pub/fctp/normalized-reduced-mps-v2-20-10-ran6x43.opb COMMAND LINE= /tmp/evaluation/362302-1177009996/minisat+ /tmp/evaluation/362302-1177009996/instance-362302-1177009996.opb CONVERSION COMMAND LINE= runsolver -w ROOT/results/node51/convwatcher-362302-1177009996 -o ROOT/results/node51/conversion-362302-1177009996 -C 600 -M 1800 PBconversionToLinear /tmp/evaluation/362302-1177009996/instance-362302-1177009996.opb CONVERSION RUNSOLVER STATUS CODE= 0 CONVERSION STATUS CODE= 0 RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node51/watcher-362302-1177009996 -o ROOT/results/node51/solver-362302-1177009996 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/362302-1177009996/minisat+ /tmp/evaluation/362302-1177009996/instance-362302-1177009996.opb META MD5SUM SOLVER= e46aded85e5f265b61da9cdcce06370e MD5SUM BENCH= 6ddbc05dc60ac3abba60700f70e1bd54 RANDOM SEED= 874974351 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node51.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.223 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.223 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: 1658640 kB Buffers: 28336 kB Cached: 321176 kB SwapCached: 3544 kB Active: 220604 kB Inactive: 138108 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1658640 kB SwapTotal: 4192956 kB SwapFree: 4183244 kB Dirty: 2832 kB Writeback: 0 kB Mapped: 15184 kB Slab: 24628 kB Committed_AS: 2639784 kB PageTables: 1408 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= 66459 MiB End job on node51 on Thu Apr 19 19:13:34 UTC 2007