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

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

Jump to solvers results

General information on the benchmark

NameAPPLICATIONS/crypto/
desgen/gss-16-s100.cnf
MD5SUM0b8996f2f5c4b978a2df4466203c2361
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark6.82396
Satisfiable
(Un)Satisfiability was proved
Number of variables31248
Number of clauses93904
Sum of the clauses size221062
Maximum clause length3
Minimum clause length1
Number of clauses of size 164
Number of clauses of size 260522
Number of clauses of size 333318
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 reference: minisat 2.2.0 (complete)3419764SAT 6.82396 6.8257
minisat hack: MiniSAT 2.2.0-agile-26 (complete)3433906SAT 6.96994 6.97027
glucose 2 (complete)3303737SAT 10.8873 10.8883
minisat hack: cir_minisat 2011-05-13 (simp) (complete)3387150SAT 12.884 12.8849
minisat hack: contrasat 2011-03-02 (complete)3422164SAT 22.9885 22.9897
SAT09 reference solver:glucose 1.0 (complete)3365606SAT 31.4052 31.4075
SAT09 reference solver:precosat 236 (complete)3365607SAT 31.9361 31.9424
Plingeling 587f (fixed) (complete)3372263SAT 34.6767 4.67846
glueminisat 2.2.5 (complete)3309383SAT 38.7991 38.7979
minisat hack: minisat_psm 2011-04-01 (complete)3387151SAT 42.2856 49.9275
rcl 2011-04-01 (complete)3498901SAT 44.7642 44.7779
RestartSAT B95 (complete)3419763SAT 47.5118 47.5113
Lingeling 587f (fixed) (complete)3372262SAT 51.2592 51.2591
Lingeling 587 [DEPRECATED] (complete)3309382SAT 51.4362 51.4354
minisat hack: LR_GL_SHR 2011-03-02 (complete)3439869SAT 54.1258 54.133
minisat hack: EBMiniSAT 2011-03-02 (incomplete)3422163SAT 59.6959 59.6959
QuteRSat 2011-05-12 (fixed) (complete)3384290SAT 69.7404 69.74
Satisfiability Solver Selector 2011-03-18 (complete)3449982SAT 79.71 79.9036
borg-sat 11.03.02-seq-industrial (fixed) (complete)3498301SAT 84.9731 85.1198
CryptoMiniSat Strange-Night2-st (fixed) (complete)3400967SAT 102.228 102.228
EBGlucose 1.0 (incomplete)3498601SAT 117.169 117.173
SAT09 reference solver: ManySAT 1.1 aimd 1/2009-03-20 (complete)3361956SAT 118.47 30.2664
Plingeling 587 [DEPRECATED] (complete)3309384SAT 144.965 18.3593
claspmt 2.0-R4095-patched (fixed) (complete)3380608SAT 179.834 22.8617
borg-sat 11.03.02-par-industrial (fixed) (complete)3380607SAT 192.734 32.3313
borg-sat 11.03.02-industrial [DEPRECATED] (complete)3321402SAT 199.188 29.3823
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3321045SAT 278.318 35.0523
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3393958SAT 339.544 42.6723
claspmt 2.0-R4095 [DEPRECATED] (complete)3321403SAT 371.011 46.7801
MPhaseSAT64 2011-05-14 (fixed) (complete)3393959SAT 415.537 415.53
ppfolio par (complete)3310170SAT 421.553 52.7925

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