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

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

Jump to solvers results

General information on the benchmark

Nameapplication/kullmann/AES/Benchmarks/
32/aes_32_1_keyfind_1.cnf
MD5SUM91cde8e84ef5d7afcf2af11dd165819e
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.005999
Satisfiable
(Un)Satisfiability was proved
Number of variables300
Number of clauses1016
Sum of the clauses size3096
Maximum clause length5
Minimum clause length1
Number of clauses of size 168
Number of clauses of size 240
Number of clauses of size 3704
Number of clauses of size 4184
Number of clauses of size 520
Number of clauses of size over 50

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
minisat hack: LR_GL_NOSHR 2011-03-02 (complete)3349968SAT 0.005999 0.0145439
minisat hack: LR_GL_SHR 2011-03-02 (complete)3349368SAT 0.006998 0.0124411
SApperloT2010 2011-03-04 [DEPRECATED] (complete)3290278SAT 0.008997 0.0107919
minisat hack: contrasat 2011-03-02 (complete)3350268SAT 0.008998 0.0145559
SApperloT2010 2011-05-15 (fixed) (complete)3379916SAT 0.008998 0.0125761
RestartSAT B95 (complete)3290248SAT 0.008998 0.0141939
minisat hack: LR_NOGL_NOSHR 2011-03-02 (complete)3349668SAT 0.011997 0.0173319
kw 2011-02-28 (complete)3290281SAT 0.012998 0.0130941
SAT09 reference solver:glucose 1.0 (complete)3308978SAT 0.012998 0.014445
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3290257SAT 0.013997 0.0180071
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3370616SAT 0.013997 0.0263001
claspmt 2.0-R4095-patched (fixed) (complete)3373316SAT 0.014996 0.013245
minisat hack: MiniSAT 2.2.0-agile-26 (complete)3317960SAT 0.014997 0.0173619
glueminisat 2.2.5 (complete)3290275SAT 0.015997 0.0225149
EBGlucose 1.0 (incomplete)3290277SAT 0.015997 0.0179329
minisat hack: EBMiniSAT 2011-03-02 (incomplete)3349068SAT 0.016996 0.0181831
minisat hack: cir_minisat 2011-03-02 (complete)3348468SAT 0.016996 0.0175011
minisat hack: cir_minisat 2011-05-13 (simp) (complete)3380216SAT 0.016996 0.018298
claspmt 2.0-R4095 [DEPRECATED] (complete)3299695SAT 0.018996 0.011139
PicoSAT 941 (complete)3290264SAT 0.019996 0.020389
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3290255SAT 0.020996 0.025058
CryptoMiniSat Strange-Night2-st (fixed) (complete)3368216SAT 0.020996 0.022497
ppfolio seq (complete)3290273SAT 0.020996 0.0454511
minisat hack: minisat_psm 2011-04-01 (complete)3348768SAT 0.021996 0.0235651
RestartSAT A75 (complete)3290249SAT 0.023995 0.0243591
minisat hack reference: minisat 2.2.0 (complete)3362465SAT 0.023996 0.025342
rcl 2011-04-01 (complete)3290269SAT 0.024995 0.02956
MPhaseSAT_M 2011-02-16 (complete)3290239SAT 0.024995 0.0263359
glucose 2 (complete)3290276SAT 0.024995 0.0272549
MPhaseSAT 2011-02-15 (complete)3290237SAT 0.024996 0.026178
CryptoMiniSat TechDemo-Alpha-st (complete)3290253SAT 0.025995 0.040744
synit_sat 2011-03-03 (complete)3290244SAT 0.028995 0.0286711
march_rw 2011-03-02 (complete)3290240SAT 0.038994 0.040896
SApperloT 2011-03-23 (complete)3290280SAT 0.039993 0.0412581
SAT09 reference solver:precosat 236 (complete)3308977SAT 0.039993 0.039748
clasp 2.0-R4092-indust (complete)3299995SAT 0.046992 0.0533031
QuteRSat 2011-03-01 [DEPRECATED] (complete)3290267SAT 0.046992 0.0526551
MPhaseSAT64 2011-05-14 (fixed) (complete)3375716SAT 0.05699 0.057594
ppfolio par (complete)3290272SAT 0.05699 0.030019
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3290256SAT 0.05699 0.0189761
SAT09 reference solver: ManySAT 1.1 aimd 1/2009-03-20 (complete)3362285SAT 0.05999 0.024467
sathys 2011-04-01 (complete)3290270SAT 0.063989 0.0676829
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3290254SAT 0.063989 0.0212539
Black Hole SAT 2011-03-08 (complete)3290251SAT 0.070989 0.0767909
QuteRSat 2011-05-12 (fixed) (complete)3376916SAT 0.071988 0.0738339
SAT09 reference solver:LySAT i/2009-03-20 (complete)3308979SAT 0.071988 0.0734761
Lingeling 587 [DEPRECATED] (complete)3290266SAT 0.083986 0.0843781
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3369416SAT 0.084986 0.027216
Lingeling 587f (fixed) (complete)3371816SAT 0.084986 0.0851679
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3290238SAT 0.084987 0.0890349
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3367016SAT 0.098984 0.0319691
UmSat 2011-05-12 (fixed) (complete)3379316SAT 0.101983 0.102308
Sol 2011-04-04 (complete)3290268SAT 0.106983 0.108065
CryptoMiniSat TechDemo-Alpha-mt (complete)3290252SAT 0.111982 0.041396
Plingeling 587 [DEPRECATED] (complete)3290265SAT 0.12798 0.052633
Plingeling 587f (fixed) (complete)3371216SAT 0.12898 0.054662
SArTagnan 2011-05-15 (fixed) (complete)3386160SAT 0.181972 0.072833
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3290271SAT 0.429934 0.28348
borg-sat 11.03.02-seq-industrial (fixed) (complete)3377816SAT 0.45793 0.561787
jMiniSat 2011 (complete)3290282SAT 0.464928 0.520779
borg-sat 11.03.02-seq-industrial (fixed, 1200 s timeout) (complete)3484625SAT 0.512921 0.767535
borg-sat 11.03.02-industrial [DEPRECATED] (complete)3317660SAT 0.576911 0.767386
borg-sat 11.03.02-par-industrial (fixed) (complete)3378716SAT 0.594908 0.591807
riss Auto (complete)3290260SAT 0.77788 0.780627
riss Auto (1200 s timeout) (complete)3472960SAT 0.785879 0.787654
riss Exp (complete)3290259SAT 0.796878 0.796762
priss UP (complete)3290261SAT 0.85287 0.833782
riss 1.0 (complete)3290258SAT 0.857869 0.857999
Satisfiability Solver Selector 2011-03-18 (complete)3290274SAT 2.77758 2.81592
STRUCTure 0.1 (hbr=2) (complete)3312040SAT 2.97355 1.02099
priss 1.0 (complete)3290263SAT 3.06253 0.793466
priss Auto (complete)3290262SAT 3.06453 0.782304
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3449729SAT 3.07153 3.11374
sattime 2011-03-02 (incomplete)3290242SAT 4.05338 4.05383
sattime2011 2011-03-02 (incomplete)3290241SAT 4.89025 4.89002
sattime+ 2011-03-02 (incomplete)3290247SAT 4.95425 4.95506
STRUCTure 0.1 (complete)3313240SAT 5.9041 1.77356
adaptg2wsat2011 2011-03-02 (incomplete)3290245SAT 9.64053 9.64026
shortsattime+ 2011-03-02 (incomplete)3290246SAT 10.3054 10.3057
shortsattime2011 2011-03-02 (incomplete)3290243SAT 11.7172 11.7179
UmSat 2011-02-25 [DEPRECATED] (complete)3290250Signal 0.006998 0.00830607
SArTagnan 2011-03-24 [DEPRECATED] (complete)3290279Wrong Cert. 0.071988 0.0228269

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
0