SAT 2011 Competition: main competition (phase 2): 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 benchmark38.0462
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
minisat hack: cir_minisat 2011-05-13 (simp) (complete)3387158SAT 38.0462 38.0454
MPhaseSAT64 2011-05-14 (fixed) (complete)3393967SAT 42.5085 42.5115
borg-sat 11.03.02-par-industrial (fixed) (complete)3380615SAT 75.7455 13.6163
SAT09 reference solver:precosat 236 (complete)3365615SAT 151.026 151.029
RestartSAT B95 (complete)3419771SAT 391.067 391.05
ppfolio par (complete)3310174SAT 397.519 49.7912
minisat hack: contrasat 2011-03-02 (complete)3422172SAT 670.114 670.095
minisat hack: minisat_psm 2011-04-01 (complete)3387159SAT 1048.6 1048.57
CryptoMiniSat Strange-Night2-st (fixed) (complete)3400971SAT 1614.32 1614.33
QuteRSat 2011-05-12 (fixed) (complete)3384294SAT 1843.29 1843.24
Plingeling 587 [DEPRECATED] (complete)3309396SAT 1883.03 235.78
glucose 2 (complete)3303745SAT 2109.72 2109.68
Plingeling 587f (fixed) (complete)3372275SAT 2263.38 283.612
Satisfiability Solver Selector 2011-03-18 (complete)3449986SAT 2450.92 2450.99
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3393966SAT 2872.59 359.937
borg-sat 11.03.02-industrial [DEPRECATED] (complete)3321410SAT 3373.76 426.577
glueminisat 2.2.5 (complete)3309395SAT 3599.58 3599.5
borg-sat 11.03.02-seq-industrial (fixed) (complete)3498305SAT 4002.53 4013.55
Lingeling 587f (fixed) (complete)3372274SAT 4860.35 4860.25
Lingeling 587 [DEPRECATED] (complete)3309394SAT 4885.98 4885.82
SAT09 reference solver: ManySAT 1.1 aimd 1/2009-03-20 (complete)3361964SAT 5406.59 1352.33
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3321049SAT 6869.73 859.802
claspmt 2.0-R4095 [DEPRECATED] (complete)3321411SAT 9570.66 1197.75
claspmt 2.0-R4095-patched (fixed) (complete)3380616SAT 20529.8 2570.79
EBGlucose 1.0 (incomplete)3498605? (TO) 5000.04 4999.91
minisat hack reference: minisat 2.2.0 (complete)3419772? (TO) 5000.04 5000.03
minisat hack: MiniSAT 2.2.0-agile-26 (complete)3433910? (TO) 5000.06 4999.93
minisat hack: EBMiniSAT 2011-03-02 (incomplete)3422171? (TO) 5000.08 5000.03
SAT09 reference solver:glucose 1.0 (complete)3365614? (TO) 5000.08 4999.92
rcl 2011-04-01 (complete)3498905? (TO) 5000.09 5000.01
minisat hack: LR_GL_SHR 2011-03-02 (complete)3439873? (TO) 5000.12 4999.92

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