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

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

Jump to solvers results

General information on the benchmark

NameAPPLICATIONS/crypto/
desgen/gss-19-s100.cnf
MD5SUMe2d18d9d1a45d63e75556fb963e4ae47
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark38.5581
Satisfiable
(Un)Satisfiability was proved
Number of variables31435
Number of clauses94548
Sum of the clauses size222806
Maximum clause length3
Minimum clause length1
Number of clauses of size 164
Number of clauses of size 260710
Number of clauses of size 333774
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
SATzilla2009_I 2009-03-22 (complete)1559621SAT 38.5581 38.5916
SATzilla2009_R 2009-03-22 (complete)1559619SAT 45.3081 45.3433
minisat_cumr p-2009-03-18 (complete)1833697SAT 133.726 133.794
MiniSAT 09z 2009-03-22 (complete)1833698SAT 476.215 476.357
glucose 1.0 (complete)1559598SAT 611.261 611.608
SApperloT base (complete)1559604SAT 713.479 713.676
CSat 2009-03-22 (complete)1559612SAT 1148.37 1148.69
ManySAT 1.1 aimd 1/2009-03-20 (complete)1559609SAT 1175.05 589.63
SATzilla2009_C 2009-03-22 (complete)1559620? (exit code) 1199.17 1199.74
gnovelty+2 2009-03-22 (incomplete)1559639? (TO) 1200.01 1200.31
precosat 236 (complete)1559602? (TO) 1200.01 1200.31
VARSAT-industrial 2009-03-22 (complete)1559630? (TO) 1200.02 1200.31
adaptg2wsat2009++ 2009-03-23 (incomplete)1559634? (TO) 1200.02 1200.31
MXC 2009-03-10 (complete)1559599? (TO) 1200.03 1200.41
SApperloT hrp (complete)1559605? (TO) 1200.04 1200.71
IUT_BMB_SAT 1.0 (complete)1559618? (TO) 1200.05 1200.52
HydraSAT 2009-03-22-Base (complete)1559615? (TO) 1200.05 1200.41
MoRsat 2009-03-03 (complete)1559597? (TO) 1200.05 1200.41
adaptg2wsat2009 2009-03-23 (incomplete)1559633? (TO) 1200.05 1200.41
NCVWr 2009-03-22 (incomplete)1559623? (TO) 1200.06 1200.41
MiniSat 2.1 (Sat-race'08 Edition) (complete)1559637? (TO) 1200.06 1200.51
march_hi hi (complete)1559616? (TO) 1200.06 1200.33
hybridGM7 7 (incomplete)1559627? (TO) 1200.06 1200.41
CircUs 2009-03-23 (complete)1559635? (TO) 1200.06 1200.51
VARSAT-random 2009-03-22 (complete)1559631? (TO) 1200.07 1200.41
hybridGM3 3 (incomplete)1559626? (TO) 1200.07 1200.41
SAT07 reference solver: Rsat 2007-02-08 (complete)1559645? (TO) 1200.07 1200.41
Hybrid2 2009-03-22 (incomplete)1559622? (TO) 1200.07 1200.51
SAT07 reference solver: picosat 535 (complete)1559646? (TO) 1200.07 1200.41
HydraSAT-Multi 2009-03-22-Multi (complete)1559613? (TO) 1200.08 1200.41
picosat 913 (complete)1559601? (TO) 1200.08 1200.51
LySAT c/2009-03-20 (complete)1559607? (TO) 1200.08 1207.02
TNM 2009-03-22 (incomplete)1559624? (TO) 1200.08 1200.41
gnovelty+ 2009-03-22 (incomplete)1559628? (TO) 1200.08 1200.52
Rsat 2009-03-22 (complete)1559636? (TO) 1200.08 1200.71
gnovelty+2-H 2009-03-22 (incomplete)1559638? (TO) 1200.09 1200.41
slstc 1.0 (incomplete)1559632? (TO) 1200.09 1200.41
VARSAT-crafted 2009-03-22 (complete)1559629? (TO) 1200.09 1200.51
gNovelty+-V.2-T-H 2009-03-22 (incomplete)1559642? (TO) 1200.1 601.514
march_nn nn (complete)1559617? (TO) 1200.1 1200.43
hybridGM 1 (incomplete)1559625? (TO) 1200.1 1200.41
clasp 1.2.0-SAT09-32 (complete)1559603? (TO) 1200.1 1200.42
HydraSAT-Flat 2009-03-22-Flat (complete)1559614? (TO) 1200.11 1200.41
gNovelty+-V.2-T 2009-03-22 (incomplete)1559643? (TO) 1200.11 601.618
iPAWS 2009-03-22 (incomplete)1559611? (TO) 1200.11 1200.61
LySAT i/2009-03-20 (complete)1559606? (TO) 1200.12 1200.61
kw 2009-03-20 (complete)1559596? (TO) 1200.12 1200.52
ManySAT 1.1 aimd 0/2009-03-20 (complete)1559608? (TO) 1200.12 1206.72
gNovelty+-T 2009-03-22 (incomplete)1559641? (TO) 1200.18 603.227
satake 2009-03-22 (complete)1559644? (TO) 1200.19 601.422
ManySAT 1.1 aimd 2/2009-03-20 (complete)1559610? (TO) 1200.19 602.42
SAT4J CORE 2.1 RC1 (complete)1559595? (TO) 1200.19 1208.49
ttsth-5-0 2009-03-19 (complete)1559640? (TO) 1200.21 604.868
tts tts-5-0 (complete)1559600? (TO) 1200.27 1200.59

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