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

Result page for benchmark
APPLICATIONS/crypto/
md5gen/gus-md5-06.cnf

Jump to solvers results

General information on the benchmark

NameAPPLICATIONS/crypto/
md5gen/gus-md5-06.cnf
MD5SUM54bbde63bf0c9b14dd4e32426eab0a42
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark28.7376
Satisfiable
(Un)Satisfiability was proved
Number of variables68953
Number of clauses224868
Sum of the clauses size582796
Maximum clause length3
Minimum clause length1
Number of clauses of size 1129
Number of clauses of size 291550
Number of clauses of size 3133189
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
MiniSat 2.1 (Sat-race'08 Edition) (complete)1556777UNSAT 28.7376 28.7462
minisat_cumr p-2009-03-18 (complete)1833651UNSAT 37.6213 37.6657
SAT07 reference solver: Rsat 2007-02-08 (complete)1556785UNSAT 44.8192 44.8457
MiniSAT 09z 2009-03-22 (complete)1833652UNSAT 46.233 46.265
HydraSAT-Flat 2009-03-22-Flat (complete)1556754UNSAT 46.6909 46.7039
LySAT c/2009-03-20 (complete)1556747UNSAT 46.7589 46.7859
SApperloT base (complete)1556744UNSAT 46.8009 47.0808
CircUs 2009-03-23 (complete)1556775UNSAT 47.5968 47.6185
HydraSAT-Multi 2009-03-22-Multi (complete)1556753UNSAT 51.1522 51.1714
precosat 236 (complete)1556742UNSAT 53.2779 53.2955
glucose 1.0 (complete)1556738UNSAT 55.7365 55.7589
IUT_BMB_SAT 1.0 (complete)1556758UNSAT 55.8265 55.8544
clasp 1.2.0-SAT09-32 (complete)1556743UNSAT 55.9705 55.9952
ManySAT 1.1 aimd 0/2009-03-20 (complete)1556748UNSAT 55.9965 28.8688
VARSAT-industrial 2009-03-22 (complete)1556770UNSAT 57.7432 57.7604
ManySAT 1.1 aimd 2/2009-03-20 (complete)1556750UNSAT 59.259 30.4988
LySAT i/2009-03-20 (complete)1556746UNSAT 64.0163 64.0542
Rsat 2009-03-22 (complete)1556776UNSAT 64.3612 64.3963
VARSAT-crafted 2009-03-22 (complete)1556769UNSAT 65.1891 65.2144
VARSAT-random 2009-03-22 (complete)1556771UNSAT 67.1428 67.1636
HydraSAT 2009-03-22-Base (complete)1556755UNSAT 71.0202 71.0448
ManySAT 1.1 aimd 1/2009-03-20 (complete)1556749UNSAT 72.429 37.0704
SATzilla2009_C 2009-03-22 (complete)1556760UNSAT 78.653 78.697
MoRsat 2009-03-03 (complete)1556737UNSAT 78.876 78.8987
kw 2009-03-20 (complete)1556736UNSAT 82.1935 82.2308
picosat 913 (complete)1556741UNSAT 84.8851 84.9105
satake 2009-03-22 (complete)1556784UNSAT 115.73 115.802
MXC 2009-03-10 (complete)1556739UNSAT 180.615 180.664
SAT4J CORE 2.1 RC1 (complete)1556735UNSAT 210.828 210.245
SATzilla2009_I 2009-03-22 (complete)1556761UNSAT 221.351 221.572
SAT07 reference solver: picosat 535 (complete)1556786UNSAT 523.159 523.292
CSat 2009-03-22 (complete)1556752UNSAT 863.81 864.105
SATzilla2009_R 2009-03-22 (complete)1556759? (exit code) 1199.77 1200.29
tts tts-5-0 (complete)1556740? (MO) 374.237 375.295
ttsth-5-0 2009-03-19 (complete)1556780? (MO) 422.486 233.087
Hybrid2 2009-03-22 (incomplete)1556762? (TO) 1200.02 1200.41
iPAWS 2009-03-22 (incomplete)1556751? (TO) 1200.02 1200.31
hybridGM7 7 (incomplete)1556767? (TO) 1200.05 1200.41
hybridGM 1 (incomplete)1556765? (TO) 1200.06 1200.41
adaptg2wsat2009++ 2009-03-23 (incomplete)1556774? (TO) 1200.06 1200.41
TNM 2009-03-22 (incomplete)1556764? (TO) 1200.07 1200.41
gnovelty+2-H 2009-03-22 (incomplete)1556778? (TO) 1200.07 1200.41
march_nn nn (complete)1556757? (TO) 1200.08 1200.42
gnovelty+ 2009-03-22 (incomplete)1556768? (TO) 1200.08 1200.52
slstc 1.0 (incomplete)1556772? (TO) 1200.08 1200.51
adaptg2wsat2009 2009-03-23 (incomplete)1556773? (TO) 1200.08 1200.41
march_hi hi (complete)1556756? (TO) 1200.09 1207.02
hybridGM3 3 (incomplete)1556766? (TO) 1200.09 1200.41
gNovelty+-T 2009-03-22 (incomplete)1556781? (TO) 1200.09 605.129
NCVWr 2009-03-22 (incomplete)1556763? (TO) 1200.09 1200.41
SApperloT hrp (complete)1556745? (TO) 1200.1 1200.53
gnovelty+2 2009-03-22 (incomplete)1556779? (TO) 1200.11 1200.41
gNovelty+-V.2-T-H 2009-03-22 (incomplete)1556782? (TO) 1200.2 601.62
gNovelty+-V.2-T 2009-03-22 (incomplete)1556783? (TO) 1200.2 601.917

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: