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

Result page for benchmark
random/medium/
unif-k3-r4.26-v550-c2343-S874954918-011.SATISFIABLE.cnf

Jump to solvers results

General information on the benchmark

Namerandom/medium/
unif-k3-r4.26-v550-c2343-S874954918-011.SATISFIABLE.cnf
MD5SUMae4fafbcf9d01d37f14a04dc4a1c7430
Bench CategoryRANDOM (random instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.010997
Satisfiable
(Un)Satisfiability was proved
Number of variables550
Number of clauses2343
Sum of the clauses size7029
Maximum clause length3
Minimum clause length3
Number of clauses of size 10
Number of clauses of size 20
Number of clauses of size 32343
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
sattime2011 2011-03-02 (incomplete)3153698SAT 0.010997 0.011287
shortsattime2011 2011-03-02 (incomplete)3157090SAT 0.011998 0.0163251
SAT09 reference solver: TNM 2009-03-22 (incomplete)3205385SAT 0.013997 0.0140429
EagleUP 1.565.350 (incomplete)3093723SAT 0.030995 0.0337869
csls prob-4cores (incomplete)3157982SAT 0.035993 0.012918
csls prob-8cores (incomplete)3158582SAT 0.052991 0.0170239
ppfolio seq (complete)3191674SAT 0.054991 0.0569351
sparrow2011 sparrow2011_ubcsat1.2_2011-03-02 (incomplete)3162574SAT 0.056991 0.05841
shortsattime+ 2011-03-02 (incomplete)3169187SAT 0.089986 0.0929449
adaptg2wsat2011 2011-03-02 (incomplete)3168587SAT 0.106982 0.107243
MultiFlip 2011-02-11 (incomplete)3096123SAT 0.136979 0.140359
sattime 2011-03-02 (incomplete)3154298SAT 0.302953 0.303768
SAT09 reference solver: SATzilla2009_R 2009-03-22 (complete)3205384SAT 0.311951 0.311886
csls pnorm-8cores (incomplete)3159182SAT 0.383941 0.100069
SAT09 reference solver: gnovelty+2 2009-03-22 (incomplete)3205386SAT 0.573912 0.575523
borg-sat 11.03.02-seq-random (fixed, 1200 s timeout) (complete)3484294SAT 0.668898 0.914034
borg-sat 11.03.02-random [DEPRECATED] (complete)3317340SAT 0.726889 0.877482
ppfolio par (complete)3191074SAT 0.930858 0.406633
borg-sat 11.03.02-seq-random (fixed) (complete)3377496SAT 0.948854 1.05287
MPhaseSAT64 2011-05-14 (fixed) (complete)3375096SAT 0.954854 0.954906
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3094923SAT 1.06784 1.07032
MPhaseSAT 2011-02-15 (complete)3094323SAT 1.08883 1.09273
MPhaseSAT_M 2011-02-16 (complete)3095523SAT 1.09183 1.09178
borg-sat 11.03.02-par-random (fixed) (complete)3378396SAT 1.53677 1.40041
sattime+ 2011-03-02 (incomplete)3169787SAT 3.20051 3.20601
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3449276SAT 6.84196 6.87393
Satisfiability Solver Selector 2011-03-18 (complete)3201127SAT 23.7744 23.896
march_rw 2011-03-02 (complete)3152525SAT 268.053 268.047
SAT09 reference solver: march_hi hi (complete)3205387SAT 296.926 296.918
sathys 2011-04-01 (complete)3189874SAT 1278.77 1278.81
Black Hole SAT 2011-03-08 (complete)3172187? (TO) 1299.9 1300.01
QuteRSat 2011-03-01 [DEPRECATED] (complete)3188674? (TO) 1299.99 1300.02
RestartSAT A75 (complete)3170987? (TO) 1300 1300.01
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3369996? (TO) 1300 1300.02
CryptoMiniSat TechDemo-Alpha-st (complete)3173387? (TO) 1300.04 1300.01
UmSat 2011-02-25 [DEPRECATED] (complete)3171587? (TO) 1300.04 1300.01
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3174587? (TO) 1300.04 1300.01
synit_sat 2011-03-03 (complete)3159782? (TO) 1300.04 1300.02
RestartSAT B95 (complete)3170387? (TO) 1300.05 1300.01
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3175787? (TO) 1300.05 1300.02
CryptoMiniSat Strange-Night2-st (fixed) (complete)3367596? (TO) 1300.06 1300.02
QuteRSat 2011-05-12 (fixed) (complete)3376296? (TO) 1300.06 1300.03
jMiniSat 2011 (complete)3279473? (TO) 1300.5 1300.02
SAT_Intersec_01 2011-03-01 (complete)3195025? (TO) 1300.53 1300.11
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3190474? (TO) 1301.54 1300.03
Sol 2011-04-04 (complete)3189274? (TO) 1308.47 1300.02
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3175187? (TO) 4800.11 1201.64
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3368796? (TO) 4800.14 1203.64
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3366396? (TO) 4800.15 1203.45
CryptoMiniSat TechDemo-Alpha-mt (complete)3172787? (TO) 4800.2 1201.72
STRUCTure 0.1 (hbr=2) (complete)3311420? (TO) 4800.38 1207.33
STRUCTure 0.1 (complete)3312620? (TO) 4800.39 1207.04
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3173987? (TO) 4800.43 1201.73

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 401 402 403 -404 405 -406 407 408 -409 -410 -411 -412 413 -414 -415 416 417 -418 -419 -420 -421 422 -423
424 -425 -426 427 -428 -429 430 -431 -432 -433 -434 -435 436 -437 438 -439 -440 441 442 -443 -444 -445 446 -447 448 449 450 451 -452 453 454
-455 -456 -457 458 -459 460 461 462 463 -464 465 466 467 468 469 -470 -471 -472 -473 -474 -475 476 -477 478 -479 -480 481 -482 483 484 -485
486 487 488 -489 -490 -491 492 493 -494 -495 496 -497 -498 499 500 -501 502 -503 -504 -505 506 -507 -508 -509 510 -511 -512 -513 -514 -515
516 517 518 -519 520 -521 522 523 -524 -525 -526 -527 528 -529 530 531 532 -533 534 535 -536 -537 -538 -539 -540 541 -542 -543 544 545 -546
547 -548 549 -550 0