SAT 2011 Competition: main competition (phase 1): solvers results per benchmarks

Result page for benchmark
random/medium/
unif-k3-r4.26-v400-c1704-S1440346932-010.SATISFIABLE.cnf

Jump to solvers results

General information on the benchmark

Namerandom/medium/
unif-k3-r4.26-v400-c1704-S1440346932-010.SATISFIABLE.cnf
MD5SUMb1640086ff1cfd4e86559744179c13fe
Bench CategoryRANDOM (random instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.001999
Satisfiable
(Un)Satisfiability was proved
Number of variables400
Number of clauses1704
Sum of the clauses size5112
Maximum clause length3
Minimum clause length3
Number of clauses of size 10
Number of clauses of size 20
Number of clauses of size 31704
Number of clauses of size 40
Number of clauses of size 50
Number of clauses of size over 50

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
sparrow2011 sparrow2011_ubcsat1.2_2011-03-02 (incomplete)3162811SAT 0.001999 0.00591195
SAT09 reference solver: gnovelty+2 2009-03-22 (incomplete)3206334SAT 0.003999 0.00620811
SAT09 reference solver: TNM 2009-03-22 (incomplete)3206333SAT 0.004998 0.00633005
sattime2011 2011-03-02 (incomplete)3153935SAT 0.005998 0.00618197
EagleUP 1.565.350 (incomplete)3093960SAT 0.005999 0.0101219
shortsattime2011 2011-03-02 (incomplete)3157327SAT 0.006998 0.0067159
sattime+ 2011-03-02 (incomplete)3170024SAT 0.007997 0.00885504
ppfolio seq (complete)3191911SAT 0.008998 0.0129651
SAT09 reference solver: SATzilla2009_R 2009-03-22 (complete)3206332SAT 0.010997 0.0109699
adaptg2wsat2011 2011-03-02 (incomplete)3168824SAT 0.011998 0.0127179
march_rw 2011-03-02 (complete)3152762SAT 0.012998 0.0158919
SAT09 reference solver: march_hi hi (complete)3206335SAT 0.014997 0.015566
sattime 2011-03-02 (incomplete)3154535SAT 0.018996 0.0189289
csls prob-8cores (incomplete)3158819SAT 0.018997 0.00946293
csls pnorm-8cores (incomplete)3159419SAT 0.020996 0.0107091
csls prob-4cores (incomplete)3158219SAT 0.020996 0.00932396
shortsattime+ 2011-03-02 (incomplete)3169424SAT 0.030994 0.03107
MultiFlip 2011-02-11 (incomplete)3096360SAT 0.037994 0.0384829
ppfolio par (complete)3191311SAT 0.103983 0.0292999
borg-sat 11.03.02-seq-random (fixed, 1200 s timeout) (complete)3484531SAT 0.442931 0.569356
borg-sat 11.03.02-seq-random (fixed) (complete)3377733SAT 0.467928 0.596921
borg-sat 11.03.02-par-random (fixed) (complete)3378633SAT 0.578911 0.801043
sathys 2011-04-01 (complete)3190111SAT 0.645901 0.646674
MPhaseSAT64 2011-05-14 (fixed) (complete)3375333SAT 0.757884 0.758619
MPhaseSAT_M 2011-02-16 (complete)3095760SAT 0.789879 0.791635
MPhaseSAT 2011-02-15 (complete)3094560SAT 0.854869 0.856925
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3095160SAT 0.933857 0.93592
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3449513SAT 6.76097 6.78928
Satisfiability Solver Selector 2011-03-18 (complete)3201364SAT 23.9254 23.952
Sol 2011-04-04 (complete)3189511SAT 29.8055 29.5053
RestartSAT A75 (complete)3171224SAT 30.1124 30.1135
STRUCTure 0.1 (complete)3312857SAT 144.146 36.4651
UmSat 2011-02-25 [DEPRECATED] (complete)3171824SAT 159.387 159.382
QuteRSat 2011-03-01 [DEPRECATED] (complete)3188911SAT 162.149 162.158
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3174824SAT 176.828 176.826
CryptoMiniSat Strange-Night2-st (fixed) (complete)3367833SAT 177.511 177.511
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3190711SAT 257.271 256.962
jMiniSat 2011 (complete)3279710SAT 500.889 500.435
RestartSAT B95 (complete)3170624SAT 515.916 515.901
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3176024SAT 542.199 542.191
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3370233SAT 546.349 546.339
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3369033SAT 658.582 164.958
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3175424SAT 662.448 165.847
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3366633SAT 779.705 195.603
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3174224SAT 789.248 198.317
STRUCTure 0.1 (hbr=2) (complete)3311657SAT 1246.74 313.622
QuteRSat 2011-05-12 (fixed) (complete)3376533SAT 1285.34 1285.3
CryptoMiniSat TechDemo-Alpha-mt (complete)3173024SAT 4251.72 1064.46
borg-sat 11.03.02-random [DEPRECATED] (complete)3317577? (exit code) 0.614906 0.654323
CryptoMiniSat TechDemo-Alpha-st (complete)3173624? (TO) 1300 1300.01
Black Hole SAT 2011-03-08 (complete)3172424? (TO) 1300.05 1300.01
synit_sat 2011-03-03 (complete)3160019? (TO) 1300.05 1300.02
SAT_Intersec_01 2011-03-01 (complete)3195262? (TO) 1300.52 1300.1

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

Solution found:
1 -2 -3 4 5 -6 7 8 -9 -10 -11 12 -13 -14 15 -16 17 18 19 20 21 -22 23 -24 25 26 27 -28 -29 -30 -31 -32 33 34 35 -36 37 -38 39 40 -41 42 -43
-44 -45 -46 47 -48 49 50 -51 52 -53 -54 55 -56 57 -58 -59 -60 61 -62 63 -64 -65 66 67 -68 -69 -70 71 -72 -73 74 75 76 77 78 -79 80 -81 -82
83 84 85 -86 -87 88 -89 -90 -91 92 93 94 95 -96 97 -98 99 100 101 -102 103 104 -105 106 -107 -108 -109 -110 111 -112 -113 114 115 116 -117
118 119 120 -121 -122 -123 -124 -125 -126 127 -128 129 -130 -131 -132 133 134 -135 -136 -137 -138 139 -140 -141 -142 143 144 145 146 147
-148 149 150 -151 152 -153 154 -155 156 -157 -158 -159 160 -161 162 163 -164 165 166 -167 -168 169 -170 -171 -172 -173 -174 -175 176 -177
178 179 -180 -181 -182 183 -184 185 186 187 -188 -189 190 -191 192 -193 -194 195 196 197 -198 -199 -200 -201 202 -203 204 -205 -206 -207
-208 209 210 -211 212 -213 -214 -215 216 217 -218 219 -220 221 222 223 -224 -225 226 -227 -228 229 230 231 232 -233 -234 235 -236 -237 -238
-239 240 241 -242 243 244 -245 -246 247 248 249 250 251 252 -253 254 255 -256 257 -258 -259 260 -261 -262 -263 -264 -265 266 -267 -268 -269
-270 -271 272 -273 -274 275 -276 277 -278 279 -280 -281 -282 -283 284 -285 286 287 288 -289 290 -291 292 293 -294 -295 -296 -297 298 -299
-300 301 -302 303 304 -305 -306 307 308 309 310 -311 312 -313 314 315 316 -317 -318 -319 -320 -321 -322 323 -324 325 -326 -327 328 -329 -330
331 -332 333 -334 -335 -336 337 338 -339 340 341 -342 343 344 345 -346 -347 -348 -349 -350 351 352 353 354 355 356 -357 -358 359 -360 361
362 -363 -364 365 366 367 -368 369 -370 -371 -372 -373 -374 375 376 377 378 -379 -380 -381 382 383 -384 385 386 387 -388 389 390 391 392 393
394 395 -396 397 -398 -399 -400 0