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

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

Jump to solvers results

General information on the benchmark

NameAPPLICATIONS/crypto/
desgen/gss-21-s100.cnf
MD5SUMd34c45eae853ce60c342643824196dbf
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark475.233
Satisfiable
(Un)Satisfiability was proved
Number of variables31613
Number of clauses95104
Sum of the clauses size224206
Maximum clause length3
Minimum clause length1
Number of clauses of size 164
Number of clauses of size 260978
Number of clauses of size 334062
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
precosat 236 (complete)1559238SAT 475.233 475.383
SATzilla2009_R 2009-03-22 (complete)1559255? (exit code) 1199.24 1199.85
SATzilla2009_I 2009-03-22 (complete)1559257? (exit code) 1199.28 1199.91
SATzilla2009_C 2009-03-22 (complete)1559256? (exit code) 1199.35 1199.91
tts tts-5-0 (complete)1559236? (MO) 733.62 733.895
ttsth-5-0 2009-03-19 (complete)1559276? (MO) 886.678 447.772
picosat 913 (complete)1559237? (TO) 1200.02 1200.31
VARSAT-crafted 2009-03-22 (complete)1559265? (TO) 1200.02 1200.31
TNM 2009-03-22 (incomplete)1559260? (TO) 1200.02 1200.41
gnovelty+2-H 2009-03-22 (incomplete)1559274? (TO) 1200.04 1200.51
hybridGM 1 (incomplete)1559261? (TO) 1200.04 1200.51
IUT_BMB_SAT 1.0 (complete)1559254? (TO) 1200.05 1200.62
Hybrid2 2009-03-22 (incomplete)1559258? (TO) 1200.05 1200.51
VARSAT-random 2009-03-22 (complete)1559267? (TO) 1200.06 1200.41
march_nn nn (complete)1559253? (TO) 1200.06 1200.53
march_hi hi (complete)1559252? (TO) 1200.06 1200.43
adaptg2wsat2009 2009-03-23 (incomplete)1559269? (TO) 1200.06 1200.51
hybridGM7 7 (incomplete)1559263? (TO) 1200.06 1200.41
HydraSAT 2009-03-22-Base (complete)1559251? (TO) 1200.07 1200.41
ManySAT 1.1 aimd 2/2009-03-20 (complete)1559246? (TO) 1200.07 602.021
SAT07 reference solver: picosat 535 (complete)1559282? (TO) 1200.07 1200.41
MoRsat 2009-03-03 (complete)1559233? (TO) 1200.07 1200.51
kw 2009-03-20 (complete)1559232? (TO) 1200.08 1200.62
HydraSAT-Multi 2009-03-22-Multi (complete)1559249? (TO) 1200.08 1200.41
VARSAT-industrial 2009-03-22 (complete)1559266? (TO) 1200.08 1200.51
clasp 1.2.0-SAT09-32 (complete)1559239? (TO) 1200.08 1200.42
gnovelty+ 2009-03-22 (incomplete)1559264? (TO) 1200.08 1200.52
iPAWS 2009-03-22 (incomplete)1559247? (TO) 1200.09 1200.41
SApperloT hrp (complete)1559241? (TO) 1200.09 1200.41
SApperloT base (complete)1559240? (TO) 1200.09 1200.41
MXC 2009-03-10 (complete)1559235? (TO) 1200.09 1200.51
hybridGM3 3 (incomplete)1559262? (TO) 1200.09 1200.41
MiniSat 2.1 (Sat-race'08 Edition) (complete)1559273? (TO) 1200.09 1200.41
slstc 1.0 (incomplete)1559268? (TO) 1200.09 1200.51
adaptg2wsat2009++ 2009-03-23 (incomplete)1559270? (TO) 1200.09 1200.41
gnovelty+2 2009-03-22 (incomplete)1559275? (TO) 1200.09 1200.51
minisat_cumr p-2009-03-18 (complete)1833689? (TO) 1200.09 1200.41
CircUs 2009-03-23 (complete)1559271? (TO) 1200.1 1200.41
CSat 2009-03-22 (complete)1559248? (TO) 1200.1 1200.51
LySAT c/2009-03-20 (complete)1559243? (TO) 1200.1 1200.81
SAT07 reference solver: Rsat 2007-02-08 (complete)1559281? (TO) 1200.1 1200.41
HydraSAT-Flat 2009-03-22-Flat (complete)1559250? (TO) 1200.1 1200.41
NCVWr 2009-03-22 (incomplete)1559259? (TO) 1200.1 1200.41
MiniSAT 09z 2009-03-22 (complete)1833690? (TO) 1200.11 1200.61
LySAT i/2009-03-20 (complete)1559242? (TO) 1200.11 1200.41
gNovelty+-T 2009-03-22 (incomplete)1559277? (TO) 1200.11 603.03
Rsat 2009-03-22 (complete)1559272? (TO) 1200.12 1200.73
glucose 1.0 (complete)1559234? (TO) 1200.13 1200.51
gNovelty+-V.2-T 2009-03-22 (incomplete)1559279? (TO) 1200.17 601.619
satake 2009-03-22 (complete)1559280? (TO) 1200.17 601.728
ManySAT 1.1 aimd 1/2009-03-20 (complete)1559245? (TO) 1200.18 602.422
gNovelty+-V.2-T-H 2009-03-22 (incomplete)1559278? (TO) 1200.19 601.72
ManySAT 1.1 aimd 0/2009-03-20 (complete)1559244? (TO) 1200.23 602.122
SAT4J CORE 2.1 RC1 (complete)1559231? (TO) 1200.27 1199.71

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