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

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

Jump to solvers results

General information on the benchmark

NameAPPLICATIONS/crypto/
desgen/gss-16-s100.cnf
MD5SUM0b8996f2f5c4b978a2df4466203c2361
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark16.2005
Satisfiable
(Un)Satisfiability was proved
Number of variables31248
Number of clauses93904
Sum of the clauses size221062
Maximum clause length3
Minimum clause length1
Number of clauses of size 164
Number of clauses of size 260522
Number of clauses of size 333318
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)1774012SAT 16.2005 16.2808
SAT07 reference solver: picosat 535 (complete)1825174SAT 82.2215 82.2615
glucose 1.0 (complete)1774014SAT 95.8114 95.8593
precosat 236 (complete)1774011SAT 99.9388 99.9992
MXC 2009-03-10 (complete)1774017SAT 122.011 122.047
LySAT i/2009-03-20 (complete)1774013SAT 137.793 137.88
kw 2009-03-20 (complete)1774015SAT 168.756 168.813
clasp 1.2.0-SAT09-32 (complete)1831699SAT 281.086 281.194
MiniSAT 09z 2009-03-22 (complete)1837321SAT 297.721 297.816
SATzilla2009_I 2009-03-22 (complete)1774020SAT 343.039 344.095
minisat_cumr p-2009-03-18 (complete)1837320SAT 353.992 354.15
SApperloT base (complete)1831700SAT 377.134 377.277
SAT07 reference solver: Rsat 2007-02-08 (complete)1825173SAT 468.886 469.021
ManySAT 1.1 aimd 1/2009-03-20 (complete)1774016SAT 484.59 243.719
CircUs 2009-03-23 (complete)1774018SAT 717.608 717.82
Rsat 2009-03-22 (complete)1774019SAT 889.754 890.022

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--