SAT 2011 Competition: main competition (phase 1): 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 benchmark52.802
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
MPhaseSAT 2011-02-15 (complete)3282693SAT 52.802 52.8045
MPhaseSAT_M 2011-02-16 (complete)3282695SAT 55.0496 55.0505
MPhaseSAT64 2011-05-14 (fixed) (complete)3375944SAT 57.0793 57.0812
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3282694SAT 87.9526 87.952
borg-sat 11.03.02-industrial [DEPRECATED] (complete)3317888SAT 95.7224 27.6876
rcl 2011-04-01 (complete)3282725SAT 250.483 250.48
borg-sat 11.03.02-par-industrial (fixed) (complete)3378944SAT 366.114 95.376
SApperloT2010 2011-03-04 [DEPRECATED] (complete)3282734SAT 380.1 380.093
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3367244SAT 436.387 109.398
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3282710SAT 439.473 110.039
kw 2011-02-28 (complete)3282737SAT 448.067 448.056
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3448784SAT 568.297 569.138
Satisfiability Solver Selector 2011-03-18 (complete)3282730SAT 958.545 958.666
Plingeling 587 [DEPRECATED] (complete)3282721SAT 4643.71 1162.6
borg-sat 11.03.02-seq-industrial (fixed, 1200 s timeout) (complete)3483861? (TO) 1200.04 1207.53
riss Auto (1200 s timeout) (complete)3472615? (TO) 1200.1 1201.62
borg-sat 11.03.02-seq-industrial (fixed) (complete)3378044? (TO) 1295.58 1300.03
SApperloT2010 2011-05-15 (fixed) (complete)3380144? (TO) 1299.16 1300.02
minisat hack: minisat_psm 2011-04-01 (complete)3348996? (TO) 1299.61 1300.02
minisat hack reference: minisat 2.2.0 (complete)3362693? (TO) 1299.85 1300.01
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3282711? (TO) 1299.95 1300.01
ppfolio seq (complete)3282729? (TO) 1299.95 1300.02
RestartSAT B95 (complete)3282704? (TO) 1299.98 1300.01
Lingeling 587f (fixed) (complete)3372044? (TO) 1300.02 1300.02
QuteRSat 2011-05-12 (fixed) (complete)3377144? (TO) 1300.02 1300.02
riss 1.0 (complete)3282714? (TO) 1300.02 1300.01
sattime2011 2011-03-02 (incomplete)3282697? (TO) 1300.02 1300.01
CryptoMiniSat Strange-Night2-st (fixed) (complete)3368444? (TO) 1300.03 1300.02
CryptoMiniSat TechDemo-Alpha-st (complete)3282709? (TO) 1300.03 1300.01
riss Exp (complete)3282715? (TO) 1300.03 1300.01
glueminisat 2.2.5 (complete)3282731? (TO) 1300.03 1300.01
shortsattime2011 2011-03-02 (incomplete)3282699? (TO) 1300.03 1300.01
sattime 2011-03-02 (incomplete)3282698? (TO) 1300.03 1300.01
SAT09 reference solver:glucose 1.0 (complete)3308486? (TO) 1300.04 1300.01
SApperloT 2011-03-23 (complete)3282736? (TO) 1300.04 1300.01
RestartSAT A75 (complete)3282705? (TO) 1300.04 1300.01
Lingeling 587 [DEPRECATED] (complete)3282722? (TO) 1300.04 1300.01
clasp 2.0-R4092-indust (complete)3300223? (TO) 1300.04 1300.01
Black Hole SAT 2011-03-08 (complete)3282707? (TO) 1300.04 1300.01
minisat hack: LR_GL_SHR 2011-03-02 (complete)3349596? (TO) 1300.04 1300.01
sattime+ 2011-03-02 (incomplete)3282703? (TO) 1300.04 1300.01
minisat hack: cir_minisat 2011-03-02 (complete)3348696? (TO) 1300.05 1300.01
SAT09 reference solver:LySAT i/2009-03-20 (complete)3308487? (TO) 1300.05 1300.01
sathys 2011-04-01 (complete)3282726? (TO) 1300.05 1300.02
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3282713? (TO) 1300.05 1300.01
minisat hack: LR_GL_NOSHR 2011-03-02 (complete)3350196? (TO) 1300.05 1300.01
QuteRSat 2011-03-01 [DEPRECATED] (complete)3282723? (TO) 1300.05 1300.01
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3370844? (TO) 1300.05 1300.02
adaptg2wsat2011 2011-03-02 (incomplete)3282701? (TO) 1300.05 1300.01
PicoSAT 941 (complete)3282720? (TO) 1300.05 1300.01
glucose 2 (complete)3282732? (TO) 1300.05 1300.01
EBGlucose 1.0 (incomplete)3282733? (TO) 1300.05 1300.01
riss Auto (complete)3282716? (TO) 1300.05 1300.01
march_rw 2011-03-02 (complete)3282696? (TO) 1300.05 1300.01
minisat hack: cir_minisat 2011-05-13 (simp) (complete)3380444? (TO) 1300.06 1300.01
SAT09 reference solver:precosat 236 (complete)3308485? (TO) 1300.06 1300.01
minisat hack: LR_NOGL_NOSHR 2011-03-02 (complete)3349896? (TO) 1300.06 1300.02
minisat hack: contrasat 2011-03-02 (complete)3350496? (TO) 1300.06 1300.02
synit_sat 2011-03-03 (complete)3282700? (TO) 1300.07 1300.02
minisat hack: MiniSAT 2.2.0-agile-26 (complete)3318188? (TO) 1300.07 1300.02
minisat hack: EBMiniSAT 2011-03-02 (incomplete)3349296? (TO) 1300.07 1300.02
shortsattime+ 2011-03-02 (incomplete)3282702? (TO) 1300.07 1300.01
UmSat 2011-05-12 (fixed) (complete)3379544? (TO) 1300.08 1300.05
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3282727? (TO) 1301.28 1300.05
jMiniSat 2011 (complete)3282738? (TO) 1301.36 1300.02
Sol 2011-04-04 (complete)3282724? (TO) 1301.59 1300.02
priss UP (complete)3282717? (TO) 2262.56 1300.02
SArTagnan 2011-05-15 (fixed) (complete)3386388? (TO) 3851.05 1300.05
priss 1.0 (complete)3282719? (TO) 4800.04 1201.82
SAT09 reference solver: ManySAT 1.1 aimd 1/2009-03-20 (complete)3361957? (TO) 4800.15 1204.13
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3369644? (TO) 4800.19 1202.84
claspmt 2.0-R4095-patched (fixed) (complete)3373544? (TO) 4800.21 1203.81
SArTagnan 2011-03-24 [DEPRECATED] (complete)3282735? (TO) 4800.23 1201.75
priss Auto (complete)3282718? (TO) 4800.26 1201.92
CryptoMiniSat TechDemo-Alpha-mt (complete)3282708? (TO) 4800.27 1202.03
claspmt 2.0-R4095 [DEPRECATED] (complete)3299923? (TO) 4800.28 1201.91
ppfolio par (complete)3282728? (TO) 4800.31 1201.71
STRUCTure 0.1 (hbr=2) (complete)3312268? (TO) 4800.33 1208.9
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3282712? (TO) 4800.34 1201.83
Plingeling 587f (fixed) (complete)3371444? (TO) 4800.37 1203.53
STRUCTure 0.1 (complete)3313468? (TO) 4800.47 1205.18
UmSat 2011-02-25 [DEPRECATED] (complete)3282706Signal 0.406937 0.407625

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