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

Result page for benchmark
application/kullmann/AES/Benchmarks/
32/aes_32_3_keyfind_1.cnf

Jump to solvers results

General information on the benchmark

Nameapplication/kullmann/AES/Benchmarks/
32/aes_32_3_keyfind_1.cnf
MD5SUM278d646386a62d4f28f7fc390c5eab3e
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark151.988
Satisfiable
(Un)Satisfiability was proved
Number of variables708
Number of clauses2664
Sum of the clauses size8392
Maximum clause length5
Minimum clause length1
Number of clauses of size 176
Number of clauses of size 2120
Number of clauses of size 31856
Number of clauses of size 4552
Number of clauses of size 560
Number of clauses of size over 50

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
SAT09 reference solver: ManySAT 1.1 aimd 1/2009-03-20 (complete)3362291SAT 151.988 38.1178
minisat hack: MiniSAT 2.2.0-agile-26 (complete)3318002SAT 190.055 190.053
Plingeling 587f (fixed) (complete)3371258SAT 422.636 106.015
Plingeling 587 [DEPRECATED] (complete)3290403SAT 426.847 106.968
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3369458SAT 445.995 111.84
minisat hack: LR_GL_NOSHR 2011-03-02 (complete)3350010SAT 555.258 555.237
clasp 2.0-R4092-indust (complete)3300037SAT 667.607 667.59
borg-sat 11.03.02-industrial [DEPRECATED] (complete)3317702SAT 714.651 179.645
RestartSAT B95 (complete)3290386SAT 892.566 892.535
minisat hack reference: minisat 2.2.0 (complete)3362507SAT 897.139 897.118
minisat hack: cir_minisat 2011-03-02 (complete)3348510SAT 981.296 981.262
minisat hack: EBMiniSAT 2011-03-02 (incomplete)3349110SAT 996.056 996.033
claspmt 2.0-R4095 [DEPRECATED] (complete)3299737SAT 1070.59 268.168
claspmt 2.0-R4095-patched (fixed) (complete)3373358SAT 1084.79 271.837
minisat hack: LR_NOGL_NOSHR 2011-03-02 (complete)3349710SAT 1123.55 1123.52
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3290392SAT 1708.66 427.752
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3290394SAT 2131.99 533.698
SArTagnan 2011-05-15 (fixed) (complete)3386202SAT 3847.8 1291.16
borg-sat 11.03.02-par-industrial (fixed) (complete)3378758? 4798.74 1206.06
riss Auto (1200 s timeout) (complete)3472963? (TO) 1200.05 1200.05
borg-sat 11.03.02-seq-industrial (fixed, 1200 s timeout) (complete)3484628? (TO) 1200.06 1199.22
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3449732? (TO) 1200.09 1200.52
march_rw 2011-03-02 (complete)3290378? (TO) 1299.84 1300.01
SAT09 reference solver:precosat 236 (complete)3308986? (TO) 1299.96 1300.01
riss Auto (complete)3290398? (TO) 1299.97 1300.01
SAT09 reference solver:LySAT i/2009-03-20 (complete)3308988? (TO) 1299.97 1300.02
Satisfiability Solver Selector 2011-03-18 (complete)3290412? (TO) 1299.97 1300.02
shortsattime2011 2011-03-02 (incomplete)3290381? (TO) 1299.98 1300.01
RestartSAT A75 (complete)3290387? (TO) 1299.98 1300.01
riss Exp (complete)3290397? (TO) 1299.99 1300.01
SApperloT 2011-03-23 (complete)3290418? (TO) 1299.99 1300.01
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3290393? (TO) 1299.99 1300.01
PicoSAT 941 (complete)3290402? (TO) 1300 1300.01
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3290376? (TO) 1300.03 1300.01
minisat hack: contrasat 2011-03-02 (complete)3350310? (TO) 1300.03 1300.02
minisat hack: minisat_psm 2011-04-01 (complete)3348810? (TO) 1300.03 1300.01
glucose 2 (complete)3290414? (TO) 1300.03 1300.01
synit_sat 2011-03-03 (complete)3290382? (TO) 1300.03 1300.02
sattime2011 2011-03-02 (incomplete)3290379? (TO) 1300.03 1300.01
QuteRSat 2011-03-01 [DEPRECATED] (complete)3290405? (TO) 1300.04 1300.02
CryptoMiniSat TechDemo-Alpha-st (complete)3290391? (TO) 1300.04 1300.01
Black Hole SAT 2011-03-08 (complete)3290389? (TO) 1300.04 1300.01
minisat hack: cir_minisat 2011-05-13 (simp) (complete)3380258? (TO) 1300.04 1300.01
shortsattime+ 2011-03-02 (incomplete)3290384? (TO) 1300.04 1300.01
ppfolio seq (complete)3290411? (TO) 1300.04 1300.01
MPhaseSAT64 2011-05-14 (fixed) (complete)3375758? (TO) 1300.04 1300.01
sattime 2011-03-02 (incomplete)3290380? (TO) 1300.04 1300.01
MPhaseSAT 2011-02-15 (complete)3290375? (TO) 1300.04 1300.01
minisat hack: LR_GL_SHR 2011-03-02 (complete)3349410? (TO) 1300.04 1300.01
riss 1.0 (complete)3290396? (TO) 1300.04 1300.01
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3290395? (TO) 1300.04 1300.01
EBGlucose 1.0 (incomplete)3290415? (TO) 1300.04 1300.01
MPhaseSAT_M 2011-02-16 (complete)3290377? (TO) 1300.05 1300.01
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3370658? (TO) 1300.05 1300.02
sattime+ 2011-03-02 (incomplete)3290385? (TO) 1300.05 1300.01
UmSat 2011-05-12 (fixed) (complete)3379358? (TO) 1300.05 1300.01
Lingeling 587f (fixed) (complete)3371858? (TO) 1300.05 1300.01
sathys 2011-04-01 (complete)3290408? (TO) 1300.05 1300.01
kw 2011-02-28 (complete)3290419? (TO) 1300.05 1300.01
rcl 2011-04-01 (complete)3290407? (TO) 1300.06 1300.01
glueminisat 2.2.5 (complete)3290413? (TO) 1300.06 1300.01
SApperloT2010 2011-03-04 [DEPRECATED] (complete)3290416? (TO) 1300.06 1300.03
adaptg2wsat2011 2011-03-02 (incomplete)3290383? (TO) 1300.06 1300.01
SAT09 reference solver:glucose 1.0 (complete)3308987? (TO) 1300.06 1300.01
QuteRSat 2011-05-12 (fixed) (complete)3376958? (TO) 1300.06 1300.02
SApperloT2010 2011-05-15 (fixed) (complete)3379958? (TO) 1300.06 1300.03
Lingeling 587 [DEPRECATED] (complete)3290404? (TO) 1300.06 1300.01
CryptoMiniSat Strange-Night2-st (fixed) (complete)3368258? (TO) 1300.08 1300.02
jMiniSat 2011 (complete)3290420? (TO) 1300.36 1300.02
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3290409? (TO) 1300.47 1300.03
borg-sat 11.03.02-seq-industrial (fixed) (complete)3377858? (TO) 1300.76 1300.04
Sol 2011-04-04 (complete)3290406? (TO) 1303.84 1300.03
priss UP (complete)3290399? (TO) 2480.23 1300.02
STRUCTure 0.1 (hbr=2) (complete)3312082? (TO) 4800.09 1207.33
priss Auto (complete)3290400? (TO) 4800.13 1201.72
STRUCTure 0.1 (complete)3313282? (TO) 4800.28 1207.33
priss 1.0 (complete)3290401? (TO) 4800.32 1201.72
SArTagnan 2011-03-24 [DEPRECATED] (complete)3290417? (TO) 4800.32 1201.75
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3367058? (TO) 4800.35 1202.44
ppfolio par (complete)3290410? (TO) 4800.41 1201.72
CryptoMiniSat TechDemo-Alpha-mt (complete)3290390? (TO) 4800.42 1201.82
UmSat 2011-02-25 [DEPRECATED] (complete)3290388Signal 0.014997 0.017362

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 601 602 -603 604 -605 606 -607 -608 -609 -610 -611 -612 613
614 -615 616 -617 -618 -619 -620 -621 -622 623 -624 625 -626 -627 628 629 -630 631 632 633 634 635 -636 -637 638 639 640 -641 642 -643 -644
-645 646 647 -648 649 -650 -651 652 -653 654 -655 656 657 658 -659 -660 661 -662 -663 664 665 -666 -667 -668 -669 670 -671 -672 -673 -674
-675 676 -677 -678 679 -680 -681 682 -683 -684 -685 -686 687 688 689 -690 691 692 693 -694 695 696 -697 -698 699 700 701 -702 -703 704 705
-706 -707 708 0