SAT 2011 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 benchmark35.7406
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
MPhaseSAT_M 2011-02-16 (complete)3282833SAT 35.7406 35.7407
MPhaseSAT 2011-02-15 (complete)3282831SAT 37.4773 37.4802
minisat hack: cir_minisat 2011-05-13 (simp) (complete)3380311SAT 39.8809 39.893
MPhaseSAT64 2011-05-14 (fixed) (complete)3375811SAT 47.1238 47.1264
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3282832SAT 63.0264 63.028
SAT09 reference solver:precosat 236 (complete)3308494SAT 162.683 162.688
RestartSAT B95 (complete)3282842SAT 454.337 454.324
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3282850SAT 463.598 118.073
QuteRSat 2011-05-12 (fixed) (complete)3377011SAT 581.731 581.713
minisat hack: contrasat 2011-03-02 (complete)3350363SAT 811.753 811.726
SApperloT2010 2011-05-15 (fixed) (complete)3380011SAT 937.876 937.857
borg-sat 11.03.02-seq-industrial (fixed) (complete)3377911SAT 966.17 967.566
minisat hack: minisat_psm 2011-04-01 (complete)3348863SAT 1225.32 1225.32
priss Auto (complete)3282856SAT 1664.87 416.811
borg-sat 11.03.02-industrial [DEPRECATED] (complete)3317755SAT 1776.67 448.565
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3282848SAT 2340.85 586.079
CryptoMiniSat TechDemo-Alpha-mt (complete)3282846SAT 2450.78 614.111
claspmt 2.0-R4095-patched (fixed) (complete)3373411SAT 2648.1 664.029
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3367111SAT 2854.07 718.088
Plingeling 587f (fixed) (complete)3371311SAT 3128.79 783.942
borg-sat 11.03.02-par-industrial (fixed) (complete)3378811? 4774.78 1200.91
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3448787? (TO) 1200.01 1200.85
borg-sat 11.03.02-seq-industrial (fixed, 1200 s timeout) (complete)3483864? (TO) 1200.03 1203.03
riss Auto (1200 s timeout) (complete)3472618? (TO) 1200.05 1200.04
Satisfiability Solver Selector 2011-03-18 (complete)3282868? (TO) 1299.24 1300.02
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3282849? (TO) 1299.84 1300.01
QuteRSat 2011-03-01 [DEPRECATED] (complete)3282861? (TO) 1299.97 1300.01
minisat hack: cir_minisat 2011-03-02 (complete)3348563? (TO) 1299.99 1300.02
SApperloT2010 2011-03-04 [DEPRECATED] (complete)3282872? (TO) 1299.99 1300.01
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3282851? (TO) 1300 1300.01
shortsattime+ 2011-03-02 (incomplete)3282840? (TO) 1300 1300.01
PicoSAT 941 (complete)3282858? (TO) 1300.01 1300.01
minisat hack: MiniSAT 2.2.0-agile-26 (complete)3318055? (TO) 1300.02 1300.02
SApperloT 2011-03-23 (complete)3282874? (TO) 1300.02 1300.01
ppfolio seq (complete)3282867? (TO) 1300.02 1300.01
minisat hack: LR_NOGL_NOSHR 2011-03-02 (complete)3349763? (TO) 1300.03 1300.02
adaptg2wsat2011 2011-03-02 (incomplete)3282839? (TO) 1300.03 1300.01
RestartSAT A75 (complete)3282843? (TO) 1300.04 1300.01
glucose 2 (complete)3282870? (TO) 1300.04 1300.01
Lingeling 587f (fixed) (complete)3371911? (TO) 1300.04 1300.01
minisat hack: LR_GL_SHR 2011-03-02 (complete)3349463? (TO) 1300.04 1300.01
Lingeling 587 [DEPRECATED] (complete)3282860? (TO) 1300.04 1300.01
minisat hack reference: minisat 2.2.0 (complete)3362560? (TO) 1300.04 1300.01
minisat hack: EBMiniSAT 2011-03-02 (incomplete)3349163? (TO) 1300.04 1300.02
sathys 2011-04-01 (complete)3282864? (TO) 1300.04 1300.01
SAT09 reference solver:glucose 1.0 (complete)3308495? (TO) 1300.04 1300.01
sattime2011 2011-03-02 (incomplete)3282835? (TO) 1300.04 1300.01
clasp 2.0-R4092-indust (complete)3300090? (TO) 1300.04 1300.01
riss Exp (complete)3282853? (TO) 1300.04 1300.01
CryptoMiniSat TechDemo-Alpha-st (complete)3282847? (TO) 1300.04 1300.01
riss 1.0 (complete)3282852? (TO) 1300.04 1300.01
Black Hole SAT 2011-03-08 (complete)3282845? (TO) 1300.04 1300.01
shortsattime2011 2011-03-02 (incomplete)3282837? (TO) 1300.04 1300.01
glueminisat 2.2.5 (complete)3282869? (TO) 1300.04 1300.01
riss Auto (complete)3282854? (TO) 1300.05 1300.01
kw 2011-02-28 (complete)3282875? (TO) 1300.05 1300.01
SAT09 reference solver:LySAT i/2009-03-20 (complete)3308496? (TO) 1300.05 1300.01
CryptoMiniSat Strange-Night2-st (fixed) (complete)3368311? (TO) 1300.05 1300.02
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3370711? (TO) 1300.05 1300.02
sattime+ 2011-03-02 (incomplete)3282841? (TO) 1300.05 1300.01
synit_sat 2011-03-03 (complete)3282838? (TO) 1300.05 1300.01
sattime 2011-03-02 (incomplete)3282836? (TO) 1300.05 1300.01
minisat hack: LR_GL_NOSHR 2011-03-02 (complete)3350063? (TO) 1300.05 1300.02
rcl 2011-04-01 (complete)3282863? (TO) 1300.05 1300.01
march_rw 2011-03-02 (complete)3282834? (TO) 1300.06 1300.02
EBGlucose 1.0 (incomplete)3282871? (TO) 1300.07 1300.01
UmSat 2011-05-12 (fixed) (complete)3379411? (TO) 1300.1 1300.05
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3282865? (TO) 1301.28 1300.07
jMiniSat 2011 (complete)3282876? (TO) 1301.54 1300.02
Sol 2011-04-04 (complete)3282862? (TO) 1301.71 1300.02
priss UP (complete)3282855? (TO) 2257.21 1300.02
Plingeling 587 [DEPRECATED] (complete)3282859? (TO) 4800.06 1201.92
priss 1.0 (complete)3282857? (TO) 4800.12 1202.02
SAT09 reference solver: ManySAT 1.1 aimd 1/2009-03-20 (complete)3361963? (TO) 4800.16 1204.32
ppfolio par (complete)3282866? (TO) 4800.29 1201.71
SArTagnan 2011-03-24 [DEPRECATED] (complete)3282873? (TO) 4800.31 1201.75
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3369511? (TO) 4800.36 1203.44
SArTagnan 2011-05-15 (fixed) (complete)3386255? (TO) 4800.46 1205.46
claspmt 2.0-R4095 [DEPRECATED] (complete)3299790? (TO) 4800.47 1201.79
STRUCTure 0.1 (hbr=2) (complete)3312135? (TO) 4800.56 1206.3
STRUCTure 0.1 (complete)3313335? (TO) 4800.7 1206.01
UmSat 2011-02-25 [DEPRECATED] (complete)3282844Signal 0.412937 0.412499

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