SAT 2011 Competition: main competition (phase 2): solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

NameAPPLICATIONS/crypto/
desgen/gss-22-s100.cnf
MD5SUM96596d59af0c6949ab68ac8c5abcf28b
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark56.4984
Satisfiable
(Un)Satisfiability was proved
Number of variables31616
Number of clauses95110
Sum of the clauses size224220
Maximum clause length3
Minimum clause length1
Number of clauses of size 164
Number of clauses of size 260982
Number of clauses of size 334064
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
MPhaseSAT64 2011-05-14 (fixed) (complete)3393961SAT 56.4984 56.4977
rcl 2011-04-01 (complete)3498902SAT 198.842 198.837
minisat hack: EBMiniSAT 2011-03-02 (incomplete)3422165SAT 1310.08 1310.04
Plingeling 587f (fixed) (complete)3372266SAT 1381.09 173.266
Lingeling 587f (fixed) (complete)3372265SAT 1418.51 1418.47
Lingeling 587 [DEPRECATED] (complete)3309385SAT 1430.75 1430.71
CryptoMiniSat Strange-Night2-st (fixed) (complete)3400968SAT 2264.22 2264.16
borg-sat 11.03.02-par-industrial (fixed) (complete)3380609SAT 2356.48 303.306
QuteRSat 2011-05-12 (fixed) (complete)3384291SAT 2557.55 2557.47
minisat hack: contrasat 2011-03-02 (complete)3422166SAT 2728.66 2728.63
glueminisat 2.2.5 (complete)3309386SAT 2764.42 2764.32
minisat hack: LR_GL_SHR 2011-03-02 (complete)3439870SAT 4173.83 4173.69
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3321046SAT 5369.9 672.074
Plingeling 587 [DEPRECATED] (complete)3309387SAT 9509.03 1189.76
claspmt 2.0-R4095-patched (fixed) (complete)3380610SAT 11515.6 1441.75
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3393960SAT 23162 2901.62
claspmt 2.0-R4095 [DEPRECATED] (complete)3321405SAT 25933.2 3244.98
ppfolio par (complete)3310171SAT 35968.2 4499.29
glucose 2 (complete)3303739? (TO) 5000.02 4999.91
minisat hack reference: minisat 2.2.0 (complete)3419766? (TO) 5000.03 4999.92
SAT09 reference solver:precosat 236 (complete)3365609? (TO) 5000.04 4999.92
minisat hack: MiniSAT 2.2.0-agile-26 (complete)3433907? (TO) 5000.06 4999.93
EBGlucose 1.0 (incomplete)3498602? (TO) 5000.08 5000.01
Satisfiability Solver Selector 2011-03-18 (complete)3449983? (TO) 5000.09 5000.13
minisat hack: cir_minisat 2011-05-13 (simp) (complete)3387152? (TO) 5000.09 5000.03
minisat hack: minisat_psm 2011-04-01 (complete)3387153? (TO) 5000.1 5049.62
borg-sat 11.03.02-seq-industrial (fixed) (complete)3498302? (TO) 5000.1 5010.05
RestartSAT B95 (complete)3419765? (TO) 5000.11 4999.92
SAT09 reference solver:glucose 1.0 (complete)3365608? (TO) 5000.14 5000.02
SAT09 reference solver: ManySAT 1.1 aimd 1/2009-03-20 (complete)3361958? (TO) 20397.6 5100.02
borg-sat 11.03.02-industrial [DEPRECATED] (complete)3321404? (TO) 40000.4 5018.55

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