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

Result page for benchmark
random/medium/
unif-k3-r4.26-v600-c2556-S2050053883-062.SATISFIABLE.cnf

Jump to solvers results

General information on the benchmark

Namerandom/medium/
unif-k3-r4.26-v600-c2556-S2050053883-062.SATISFIABLE.cnf
MD5SUM7ed8e8e4deac31c88cbf5be40a0cd9c0
Bench CategoryRANDOM (random instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.302953
Satisfiable
(Un)Satisfiability was proved
Number of variables600
Number of clauses2556
Sum of the clauses size7668
Maximum clause length3
Minimum clause length3
Number of clauses of size 10
Number of clauses of size 20
Number of clauses of size 32556
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
ppfolio seq (complete)3191848SAT 0.302953 0.308339
SAT09 reference solver: gnovelty+2 2009-03-22 (incomplete)3206082SAT 0.697893 0.699484
ppfolio par (complete)3191248SAT 0.77988 0.336581
EagleUP 1.565.350 (incomplete)3093897SAT 1.41179 1.41227
MultiFlip 2011-02-11 (incomplete)3096297SAT 1.83872 1.83866
adaptg2wsat2011 2011-03-02 (incomplete)3168761SAT 2.17167 2.17274
csls prob-4cores (incomplete)3158156SAT 2.41263 0.608103
sattime2011 2011-03-02 (incomplete)3153872SAT 2.51462 2.51505
csls prob-8cores (incomplete)3158756SAT 3.05353 0.768005
MPhaseSAT64 2011-05-14 (fixed) (complete)3375270SAT 3.08653 3.08695
sattime 2011-03-02 (incomplete)3154472SAT 3.2735 3.27325
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3095097SAT 3.46747 3.46815
MPhaseSAT_M 2011-02-16 (complete)3095697SAT 3.52346 3.52551
MPhaseSAT 2011-02-15 (complete)3094497SAT 3.81542 3.8169
shortsattime2011 2011-03-02 (incomplete)3157264SAT 7.02293 7.02298
borg-sat 11.03.02-seq-random (fixed) (complete)3377670SAT 7.36388 7.48833
csls pnorm-8cores (incomplete)3159356SAT 7.56985 1.89842
SAT09 reference solver: SATzilla2009_R 2009-03-22 (complete)3206080SAT 8.29474 8.29615
SAT09 reference solver: TNM 2009-03-22 (incomplete)3206081SAT 9.24959 9.2538
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3449450SAT 9.92 10.0342
borg-sat 11.03.02-random [DEPRECATED] (complete)3317514SAT 17.4683 4.88441
sparrow2011 sparrow2011_ubcsat1.2_2011-03-02 (incomplete)3162748SAT 18.2422 18.2452
borg-sat 11.03.02-par-random (fixed) (complete)3378570SAT 25.6121 6.90733
borg-sat 11.03.02-seq-random (fixed, 1200 s timeout) (complete)3484468SAT 29.9984 30.1093
Satisfiability Solver Selector 2011-03-18 (complete)3201301SAT 279.157 279.308
shortsattime+ 2011-03-02 (incomplete)3169361SAT 518.849 518.846
sattime+ 2011-03-02 (incomplete)3169961SAT 525.014 525.014
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3370170? (TO) 1297.12 1300.02
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3175961? (TO) 1299.92 1300.01
RestartSAT A75 (complete)3171161? (TO) 1300.02 1300.01
UmSat 2011-02-25 [DEPRECATED] (complete)3171761? (TO) 1300.03 1300.01
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3174761? (TO) 1300.04 1300.01
RestartSAT B95 (complete)3170561? (TO) 1300.04 1300.01
QuteRSat 2011-05-12 (fixed) (complete)3376470? (TO) 1300.04 1300.02
Black Hole SAT 2011-03-08 (complete)3172361? (TO) 1300.04 1300.01
SAT09 reference solver: march_hi hi (complete)3206083? (TO) 1300.04 1300.01
sathys 2011-04-01 (complete)3190048? (TO) 1300.05 1300.02
CryptoMiniSat Strange-Night2-st (fixed) (complete)3367770? (TO) 1300.05 1300.02
QuteRSat 2011-03-01 [DEPRECATED] (complete)3188848? (TO) 1300.06 1300.02
march_rw 2011-03-02 (complete)3152699? (TO) 1300.06 1300.02
CryptoMiniSat TechDemo-Alpha-st (complete)3173561? (TO) 1300.06 1300.01
synit_sat 2011-03-03 (complete)3159956? (TO) 1300.08 1300.02
jMiniSat 2011 (complete)3279647? (TO) 1300.46 1300.02
SAT_Intersec_01 2011-03-01 (complete)3195199? (TO) 1300.51 1300.1
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3190648? (TO) 1301.52 1300.03
Sol 2011-04-04 (complete)3189448? (TO) 1311.42 1300.02
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3366570? (TO) 4800.11 1203.65
STRUCTure 0.1 (hbr=2) (complete)3311594? (TO) 4800.21 1206.93
CryptoMiniSat TechDemo-Alpha-mt (complete)3172961? (TO) 4800.24 1201.72
STRUCTure 0.1 (complete)3312794? (TO) 4800.27 1207.03
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3175361? (TO) 4800.29 1201.73
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3368970? (TO) 4800.31 1203.64
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3174161? (TO) 4800.38 1201.74

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 551 -552 -553 554 -555 -556 557 558 -559 -560 561 562 563 -564 565 -566 567 568 569 570 571 572 573 -574 575
-576 577 578 579 580 -581 -582 -583 584 585 586 -587 588 -589 -590 591 -592 -593 -594 595 -596 597 598 -599 600 0