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

Result page for benchmark
application/kullmann/AES/Benchmarks/
64/aes_64_1_keyfind_1.cnf

Jump to solvers results

General information on the benchmark

Nameapplication/kullmann/AES/Benchmarks/
64/aes_64_1_keyfind_1.cnf
MD5SUM9e18e0ee8a56ea2c59fe8e682ff6c747
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark32.783
Satisfiable
(Un)Satisfiability was proved
Number of variables596
Number of clauses2780
Sum of the clauses size10460
Maximum clause length5
Minimum clause length1
Number of clauses of size 1132
Number of clauses of size 280
Number of clauses of size 31168
Number of clauses of size 4336
Number of clauses of size 51064
Number of clauses of size over 50

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
borg-sat 11.03.02-par-industrial (fixed) (complete)3378835SAT 32.783 9.11258
minisat hack reference: minisat 2.2.0 (complete)3362584SAT 99.3809 99.3901
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3290116SAT 216.347 54.1647
minisat hack: cir_minisat 2011-03-02 (complete)3348587SAT 256.655 256.665
MPhaseSAT64 2011-05-14 (fixed) (complete)3375835SAT 284.151 284.145
SAT09 reference solver:precosat 236 (complete)3308968SAT 375.397 375.39
RestartSAT A75 (complete)3290111SAT 391.717 391.7
minisat hack: contrasat 2011-03-02 (complete)3350387SAT 428.326 428.316
minisat hack: MiniSAT 2.2.0-agile-26 (complete)3318079SAT 494.543 494.526
claspmt 2.0-R4095 [DEPRECATED] (complete)3299814SAT 677.798 169.792
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3367135SAT 764.151 191.603
PicoSAT 941 (complete)3290126SAT 1206.43 1206.41
minisat hack: EBMiniSAT 2011-03-02 (incomplete)3349187SAT 1211.42 1211.39
Plingeling 587f (fixed) (complete)3371335SAT 2559.08 641.703
Plingeling 587 [DEPRECATED] (complete)3290127SAT 2580.46 646.391
STRUCTure 0.1 (hbr=2) (complete)3312159SAT 3144.56 791.131
borg-sat 11.03.02-industrial [DEPRECATED] (complete)3317779SAT 3358.31 841.648
claspmt 2.0-R4095-patched (fixed) (complete)3373435SAT 3528.77 884.873
borg-sat 11.03.02-seq-industrial (fixed, 1200 s timeout) (complete)3484622? (TO) 1200.01 1199.43
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3449726? (TO) 1200.07 1200.15
riss Auto (1200 s timeout) (complete)3472957? (TO) 1200.09 1200.05
ppfolio seq (complete)3290135? (TO) 1299.82 1300.01
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3290100? (TO) 1299.92 1300.01
QuteRSat 2011-05-12 (fixed) (complete)3377035? (TO) 1299.95 1300.04
Satisfiability Solver Selector 2011-03-18 (complete)3290136? (TO) 1299.96 1300.02
UmSat 2011-05-12 (fixed) (complete)3379435? (TO) 1299.97 1300.01
CryptoMiniSat Strange-Night2-st (fixed) (complete)3368335? (TO) 1299.98 1300.02
sattime 2011-03-02 (incomplete)3290104? (TO) 1299.99 1300.01
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3290117? (TO) 1299.99 1300.01
RestartSAT B95 (complete)3290110? (TO) 1300 1300.01
minisat hack: minisat_psm 2011-04-01 (complete)3348887? (TO) 1300.01 1300.02
Black Hole SAT 2011-03-08 (complete)3290113? (TO) 1300.02 1300.01
SAT09 reference solver:LySAT i/2009-03-20 (complete)3308970? (TO) 1300.02 1300.01
riss Auto (complete)3290122? (TO) 1300.02 1300.01
riss Exp (complete)3290121? (TO) 1300.03 1300.01
shortsattime2011 2011-03-02 (incomplete)3290105? (TO) 1300.03 1300.01
sathys 2011-04-01 (complete)3290132? (TO) 1300.04 1300.01
sattime2011 2011-03-02 (incomplete)3290103? (TO) 1300.04 1300.01
glucose 2 (complete)3290138? (TO) 1300.04 1300.01
Lingeling 587 [DEPRECATED] (complete)3290128? (TO) 1300.04 1300.01
adaptg2wsat2011 2011-03-02 (incomplete)3290107? (TO) 1300.04 1300.01
kw 2011-02-28 (complete)3290143? (TO) 1300.04 1300.01
riss 1.0 (complete)3290120? (TO) 1300.04 1300.01
SAT09 reference solver:glucose 1.0 (complete)3308969? (TO) 1300.04 1300.01
SApperloT 2011-03-23 (complete)3290142? (TO) 1300.04 1300.01
CryptoMiniSat TechDemo-Alpha-st (complete)3290115? (TO) 1300.04 1300.01
MPhaseSAT_M 2011-02-16 (complete)3290101? (TO) 1300.04 1300.01
minisat hack: LR_NOGL_NOSHR 2011-03-02 (complete)3349787? (TO) 1300.04 1300.01
march_rw 2011-03-02 (complete)3290102? (TO) 1300.04 1300.01
MPhaseSAT 2011-02-15 (complete)3290099? (TO) 1300.05 1300.01
minisat hack: cir_minisat 2011-05-13 (simp) (complete)3380335? (TO) 1300.05 1300.02
Lingeling 587f (fixed) (complete)3371935? (TO) 1300.05 1300.01
minisat hack: LR_GL_SHR 2011-03-02 (complete)3349487? (TO) 1300.05 1300.01
EBGlucose 1.0 (incomplete)3290139? (TO) 1300.05 1300.01
glueminisat 2.2.5 (complete)3290137? (TO) 1300.05 1300.01
rcl 2011-04-01 (complete)3290131? (TO) 1300.05 1300.01
QuteRSat 2011-03-01 [DEPRECATED] (complete)3290129? (TO) 1300.05 1300.02
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3290119? (TO) 1300.05 1300.01
sattime+ 2011-03-02 (incomplete)3290109? (TO) 1300.05 1300.01
shortsattime+ 2011-03-02 (incomplete)3290108? (TO) 1300.05 1300.01
synit_sat 2011-03-03 (complete)3290106? (TO) 1300.05 1300.02
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3370735? (TO) 1300.06 1300.02
SApperloT2010 2011-03-04 [DEPRECATED] (complete)3290140? (TO) 1300.06 1300.02
clasp 2.0-R4092-indust (complete)3300114? (TO) 1300.06 1300.01
minisat hack: LR_GL_NOSHR 2011-03-02 (complete)3350087? (TO) 1300.06 1300.01
SApperloT2010 2011-05-15 (fixed) (complete)3380035? (TO) 1300.07 1300.03
jMiniSat 2011 (complete)3290144? (TO) 1300.62 1300.02
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3290133? (TO) 1300.94 1300.03
borg-sat 11.03.02-seq-industrial (fixed) (complete)3377935? (TO) 1302.43 1300.03
Sol 2011-04-04 (complete)3290130? (TO) 1307.86 1300.03
priss UP (complete)3290123? (TO) 2469.79 1300.02
SArTagnan 2011-05-15 (fixed) (complete)3386279? (TO) 4112.23 1300.06
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3290118? (TO) 4800.07 1201.63
CryptoMiniSat TechDemo-Alpha-mt (complete)3290114? (TO) 4800.08 1201.62
priss 1.0 (complete)3290125? (TO) 4800.17 1201.72
SArTagnan 2011-03-24 [DEPRECATED] (complete)3290141? (TO) 4800.17 1201.66
SAT09 reference solver: ManySAT 1.1 aimd 1/2009-03-20 (complete)3362279? (TO) 4800.18 1202.82
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3369535? (TO) 4800.21 1203.54
priss Auto (complete)3290124? (TO) 4800.23 1201.72
STRUCTure 0.1 (complete)3313359? (TO) 4800.38 1207.63
ppfolio par (complete)3290134? (TO) 4800.41 1203.03
UmSat 2011-02-25 [DEPRECATED] (complete)3290112Signal 0.017996 0.0197751

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 0