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

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

Jump to solvers results

General information on the benchmark

NameAPPLICATIONS/crypto/
desgen/gss-20-s100.cnf
MD5SUM5d7745a7593199a47cd1accba5810ed0
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark566.844
Satisfiable
(Un)Satisfiability was proved
Number of variables31503
Number of clauses94748
Sum of the clauses size223300
Maximum clause length3
Minimum clause length1
Number of clauses of size 164
Number of clauses of size 260816
Number of clauses of size 333868
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
HydraSAT-Multi 2009-03-22-Multi (complete)1558209SAT 566.844 567.059
SAT07 reference solver: picosat 535 (complete)1558242SAT 610.193 610.437
MiniSat 2.1 (Sat-race'08 Edition) (complete)1558233SAT 651.754 651.912
LySAT i/2009-03-20 (complete)1558202SAT 907.06 907.44
clasp 1.2.0-SAT09-32 (complete)1558199SAT 1001.78 1002.14
SATzilla2009_I 2009-03-22 (complete)1558217? (exit code) 1199.14 1199.49
SATzilla2009_C 2009-03-22 (complete)1558216? (exit code) 1199.15 1199.81
SATzilla2009_R 2009-03-22 (complete)1558215? (exit code) 1199.17 1199.69
tts tts-5-0 (complete)1558196? (MO) 402.75 402.968
ttsth-5-0 2009-03-19 (complete)1558236? (MO) 542.316 275.275
VARSAT-industrial 2009-03-22 (complete)1558226? (TO) 1200.02 1200.31
hybridGM3 3 (incomplete)1558222? (TO) 1200.03 1200.41
precosat 236 (complete)1558198? (TO) 1200.03 1200.51
march_hi hi (complete)1558212? (TO) 1200.03 1200.41
MiniSAT 09z 2009-03-22 (complete)1833676? (TO) 1200.04 1200.41
Hybrid2 2009-03-22 (incomplete)1558218? (TO) 1200.04 1200.41
gnovelty+2 2009-03-22 (incomplete)1558235? (TO) 1200.04 1200.31
glucose 1.0 (complete)1558194? (TO) 1200.04 1200.61
MXC 2009-03-10 (complete)1558195? (TO) 1200.05 1200.41
LySAT c/2009-03-20 (complete)1558203? (TO) 1200.05 1200.41
adaptg2wsat2009 2009-03-23 (incomplete)1558229? (TO) 1200.06 1200.51
MoRsat 2009-03-03 (complete)1558193? (TO) 1200.06 1200.51
HydraSAT-Flat 2009-03-22-Flat (complete)1558210? (TO) 1200.06 1200.41
hybridGM7 7 (incomplete)1558223? (TO) 1200.06 1200.51
slstc 1.0 (incomplete)1558228? (TO) 1200.06 1200.41
ManySAT 1.1 aimd 1/2009-03-20 (complete)1558205? (TO) 1200.06 602.321
iPAWS 2009-03-22 (incomplete)1558207? (TO) 1200.06 1200.51
picosat 913 (complete)1558197? (TO) 1200.06 1200.41
gNovelty+-V.2-T 2009-03-22 (incomplete)1558239? (TO) 1200.07 601.619
adaptg2wsat2009++ 2009-03-23 (incomplete)1558230? (TO) 1200.07 1200.51
VARSAT-crafted 2009-03-22 (complete)1558225? (TO) 1200.07 1200.41
hybridGM 1 (incomplete)1558221? (TO) 1200.07 1200.41
SApperloT hrp (complete)1558201? (TO) 1200.07 1200.51
TNM 2009-03-22 (incomplete)1558220? (TO) 1200.08 1200.51
CircUs 2009-03-23 (complete)1558231? (TO) 1200.09 1200.41
gnovelty+2-H 2009-03-22 (incomplete)1558234? (TO) 1200.09 1200.51
minisat_cumr p-2009-03-18 (complete)1833675? (TO) 1200.09 1200.71
kw 2009-03-20 (complete)1558192? (TO) 1200.09 1200.42
march_nn nn (complete)1558213? (TO) 1200.1 1200.53
IUT_BMB_SAT 1.0 (complete)1558214? (TO) 1200.1 1200.72
VARSAT-random 2009-03-22 (complete)1558227? (TO) 1200.1 1200.41
ManySAT 1.1 aimd 2/2009-03-20 (complete)1558206? (TO) 1200.1 602.321
SApperloT base (complete)1558200? (TO) 1200.1 1200.41
gNovelty+-V.2-T-H 2009-03-22 (incomplete)1558238? (TO) 1200.1 601.515
NCVWr 2009-03-22 (incomplete)1558219? (TO) 1200.11 1200.41
gnovelty+ 2009-03-22 (incomplete)1558224? (TO) 1200.11 1200.42
SAT07 reference solver: Rsat 2007-02-08 (complete)1558241? (TO) 1200.11 1200.61
HydraSAT 2009-03-22-Base (complete)1558211? (TO) 1200.12 1200.51
Rsat 2009-03-22 (complete)1558232? (TO) 1200.12 1200.71
CSat 2009-03-22 (complete)1558208? (TO) 1200.12 1200.41
ManySAT 1.1 aimd 0/2009-03-20 (complete)1558204? (TO) 1200.14 602.12
gNovelty+-T 2009-03-22 (incomplete)1558237? (TO) 1200.15 603.028
satake 2009-03-22 (complete)1558240? (TO) 1200.21 601.422
SAT4J CORE 2.1 RC1 (complete)1558191? (TO) 1200.22 1199.6

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