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

Result page for benchmark
APPLICATIONS/crypto/
desgen/gss-15-s100.cnf

Jump to solvers results

General information on the benchmark

NameAPPLICATIONS/crypto/
desgen/gss-15-s100.cnf
MD5SUMb185751224700d221426aae46b36e25c
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark5.2352
Satisfiable
(Un)Satisfiability was proved
Number of variables31238
Number of clauses93878
Sum of the clauses size221002
Maximum clause length3
Minimum clause length1
Number of clauses of size 164
Number of clauses of size 260504
Number of clauses of size 333310
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)1774072SAT 5.2352 5.23673
kw 2009-03-20 (complete)1774075SAT 26.163 26.1778
Rsat 2009-03-22 (complete)1774079SAT 27.3158 27.3355
glucose 1.0 (complete)1774074SAT 33.4139 33.4378
clasp 1.2.0-SAT09-32 (complete)1831711SAT 38.8421 38.8741
LySAT i/2009-03-20 (complete)1774073SAT 72.36 72.3982
SAT07 reference solver: Rsat 2007-02-08 (complete)1825185SAT 90.7962 90.8558
MiniSAT 09z 2009-03-22 (complete)1837333SAT 97.6661 97.7019
MXC 2009-03-10 (complete)1774077SAT 102.611 102.639
SApperloT base (complete)1831712SAT 122.979 123.28
precosat 236 (complete)1774071SAT 160.154 160.237
SATzilla2009_I 2009-03-22 (complete)1774080SAT 170.787 170.921
minisat_cumr p-2009-03-18 (complete)1837332SAT 179.193 179.273
ManySAT 1.1 aimd 1/2009-03-20 (complete)1774076SAT 256.359 129.352
CircUs 2009-03-23 (complete)1774078SAT 365.326 365.442
SAT07 reference solver: picosat 535 (complete)1825186SAT 561.996 562.219

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:
--too large--