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

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

Jump to solvers results

General information on the benchmark

NameAPPLICATIONS/crypto/
desgen/gss-14-s100.cnf
MD5SUM0395bced0950ab7e0c6e0bf7b855fed1
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark5.66514
Satisfiable
(Un)Satisfiability was proved
Number of variables31229
Number of clauses93855
Sum of the clauses size220949
Maximum clause length3
Minimum clause length1
Number of clauses of size 164
Number of clauses of size 260488
Number of clauses of size 333303
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
LySAT c/2009-03-20 (complete)1558411SAT 5.66514 5.6905
Rsat 2009-03-22 (complete)1558440SAT 8.74267 8.76054
MiniSAT 09z 2009-03-22 (complete)1833678SAT 12.6351 12.6437
MoRsat 2009-03-03 (complete)1558401SAT 15.4846 15.4886
minisat_cumr p-2009-03-18 (complete)1833677SAT 21.7117 21.7249
MXC 2009-03-10 (complete)1558403SAT 28.6087 28.6179
SAT07 reference solver: Rsat 2007-02-08 (complete)1558449SAT 39.163 39.1972
SATzilla2009_I 2009-03-22 (complete)1558425SAT 39.747 39.8093
MiniSat 2.1 (Sat-race'08 Edition) (complete)1558441SAT 43.8063 43.8231
SATzilla2009_R 2009-03-22 (complete)1558423SAT 46.7509 46.8122
LySAT i/2009-03-20 (complete)1558410SAT 52.851 52.8811
IUT_BMB_SAT 1.0 (complete)1558422SAT 60.1499 60.172
picosat 913 (complete)1558405SAT 70.7982 70.8368
ManySAT 1.1 aimd 0/2009-03-20 (complete)1558412SAT 80.5398 41.1728
SATzilla2009_C 2009-03-22 (complete)1558424SAT 86.4909 86.5672
ManySAT 1.1 aimd 1/2009-03-20 (complete)1558413SAT 88.7305 45.3272
clasp 1.2.0-SAT09-32 (complete)1558407SAT 90.3203 90.3588
glucose 1.0 (complete)1558402SAT 95.6225 95.6848
HydraSAT-Multi 2009-03-22-Multi (complete)1558417SAT 98.594 98.6411
precosat 236 (complete)1558406SAT 99.8098 99.8741
HydraSAT 2009-03-22-Base (complete)1558419SAT 105.491 105.519
ManySAT 1.1 aimd 2/2009-03-20 (complete)1558414SAT 114.42 58.1359
SApperloT base (complete)1558408SAT 117.07 117.105
HydraSAT-Flat 2009-03-22-Flat (complete)1558418SAT 117.817 117.849
march_hi hi (complete)1558420SAT 118.895 118.937
kw 2009-03-20 (complete)1558400SAT 118.896 118.929
CSat 2009-03-22 (complete)1558416SAT 122.089 122.145
CircUs 2009-03-23 (complete)1558439SAT 131.58 131.649
SAT07 reference solver: picosat 535 (complete)1558450SAT 158.328 158.381
SApperloT hrp (complete)1558409SAT 161.447 161.489
VARSAT-industrial 2009-03-22 (complete)1558434SAT 183.912 183.976
VARSAT-crafted 2009-03-22 (complete)1558433SAT 190.682 190.732
satake 2009-03-22 (complete)1558448SAT 315.882 158.415
SAT4J CORE 2.1 RC1 (complete)1558399SAT 730.332 729.573
ttsth-5-0 2009-03-19 (complete)1558444? (MO) 1021.77 515.167
tts tts-5-0 (complete)1558404? (MO) 1076.87 1077.21
Hybrid2 2009-03-22 (incomplete)1558426? (TO) 1200.02 1200.31
gnovelty+2 2009-03-22 (incomplete)1558443? (TO) 1200.06 1200.61
gNovelty+-T 2009-03-22 (incomplete)1558445? (TO) 1200.06 603.128
TNM 2009-03-22 (incomplete)1558428? (TO) 1200.06 1200.41
NCVWr 2009-03-22 (incomplete)1558427? (TO) 1200.06 1200.41
adaptg2wsat2009++ 2009-03-23 (incomplete)1558438? (TO) 1200.06 1200.41
VARSAT-random 2009-03-22 (complete)1558435? (TO) 1200.06 1200.51
march_nn nn (complete)1558421? (TO) 1200.07 1200.42
gnovelty+ 2009-03-22 (incomplete)1558432? (TO) 1200.08 1200.52
hybridGM3 3 (incomplete)1558430? (TO) 1200.09 1200.41
slstc 1.0 (incomplete)1558436? (TO) 1200.09 1200.41
gnovelty+2-H 2009-03-22 (incomplete)1558442? (TO) 1200.09 1200.51
adaptg2wsat2009 2009-03-23 (incomplete)1558437? (TO) 1200.09 1200.41
hybridGM 1 (incomplete)1558429? (TO) 1200.1 1200.41
iPAWS 2009-03-22 (incomplete)1558415? (TO) 1200.11 1200.51
hybridGM7 7 (incomplete)1558431? (TO) 1200.11 1200.41
gNovelty+-V.2-T-H 2009-03-22 (incomplete)1558446? (TO) 1200.14 601.719
gNovelty+-V.2-T 2009-03-22 (incomplete)1558447? (TO) 1200.17 601.915

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