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

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

Jump to solvers results

General information on the benchmark

NameAPPLICATIONS/crypto/
desgen/gss-19-s100.cnf
MD5SUMe2d18d9d1a45d63e75556fb963e4ae47
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark42.0316
Satisfiable
(Un)Satisfiability was proved
Number of variables31435
Number of clauses94548
Sum of the clauses size222806
Maximum clause length3
Minimum clause length1
Number of clauses of size 164
Number of clauses of size 260710
Number of clauses of size 333774
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)3282879SAT 42.0316 42.035
MPhaseSAT 2011-02-15 (complete)3282877SAT 43.1574 43.1632
SArTagnan 2011-05-15 (fixed) (complete)3386254SAT 50.8273 12.8047
Satisfiability Solver Selector 2011-03-18 (complete)3282914SAT 52.76 52.8433
MPhaseSAT64 2011-05-14 (fixed) (complete)3375810SAT 52.783 52.8957
priss UP (complete)3282901SAT 69.4584 43.0174
RestartSAT A75 (complete)3282889SAT 71.2812 71.2817
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3282878SAT 76.1604 76.1586
borg-sat 11.03.02-par-industrial (fixed) (complete)3378810SAT 78.1201 23.5105
minisat hack: contrasat 2011-03-02 (complete)3350362SAT 97.3002 97.3003
EBGlucose 1.0 (incomplete)3282917SAT 104.013 104.02
borg-sat 11.03.02-seq-industrial (fixed, 1200 s timeout) (complete)3483865SAT 191.549 195.495
SAT09 reference solver:glucose 1.0 (complete)3308498SAT 211.713 211.71
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3448788SAT 219.479 220.296
glucose 2 (complete)3282916SAT 225.075 225.072
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3370710SAT 252.641 252.654
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3282897SAT 257.214 257.208
Plingeling 587 [DEPRECATED] (complete)3282905SAT 266.749 66.8891
minisat hack: EBMiniSAT 2011-03-02 (incomplete)3349162SAT 276.35 276.34
borg-sat 11.03.02-seq-industrial (fixed) (complete)3377910SAT 319.911 320.486
CryptoMiniSat Strange-Night2-st (fixed) (complete)3368310SAT 333.035 333.038
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3282895SAT 336.397 336.388
minisat hack reference: minisat 2.2.0 (complete)3362559SAT 350.176 350.169
minisat hack: LR_NOGL_NOSHR 2011-03-02 (complete)3349762SAT 361.581 361.57
QuteRSat 2011-03-01 [DEPRECATED] (complete)3282907SAT 364.718 364.706
rcl 2011-04-01 (complete)3282909SAT 376.434 376.431
minisat hack: cir_minisat 2011-03-02 (complete)3348562SAT 380.074 380.065
minisat hack: MiniSAT 2.2.0-agile-26 (complete)3318054SAT 390.285 390.32
priss Auto (complete)3282902SAT 429.145 107.498
clasp 2.0-R4092-indust (complete)3300089SAT 432.082 432.094
glueminisat 2.2.5 (complete)3282915SAT 467.32 467.327
minisat hack: minisat_psm 2011-04-01 (complete)3348862SAT 487.052 487.053
priss 1.0 (complete)3282903SAT 505.196 126.619
kw 2011-02-28 (complete)3282921SAT 575.699 575.683
minisat hack: cir_minisat 2011-05-13 (simp) (complete)3380310SAT 587.233 587.225
Lingeling 587f (fixed) (complete)3371910SAT 612.414 612.413
SAT09 reference solver:LySAT i/2009-03-20 (complete)3308499SAT 665.745 665.733
Lingeling 587 [DEPRECATED] (complete)3282906SAT 672.39 672.38
QuteRSat 2011-05-12 (fixed) (complete)3377010SAT 678.42 678.404
Plingeling 587f (fixed) (complete)3371310SAT 700.886 175.694
SAT09 reference solver: ManySAT 1.1 aimd 1/2009-03-20 (complete)3361965SAT 705.575 177.568
riss Exp (complete)3282899SAT 724.675 724.646
sathys 2011-04-01 (complete)3282910SAT 838.114 838.096
synit_sat 2011-03-03 (complete)3282884SAT 951.034 951.054
SAT09 reference solver:precosat 236 (complete)3308497SAT 1095.92 1095.96
minisat hack: LR_GL_NOSHR 2011-03-02 (complete)3350062SAT 1116.93 1116.9
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3367110SAT 1134.79 284.236
ppfolio par (complete)3282912SAT 1155.73 289.335
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3369510SAT 1157.38 290.284
ppfolio seq (complete)3282913SAT 1183.2 1183.21
claspmt 2.0-R4095-patched (fixed) (complete)3373410SAT 1862.05 466.985
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3282894SAT 1969.3 493.034
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3282896SAT 2192.77 549.073
claspmt 2.0-R4095 [DEPRECATED] (complete)3299789SAT 2346.18 587.523
borg-sat 11.03.02-industrial [DEPRECATED] (complete)3317754SAT 2401.49 605.192
riss Auto (1200 s timeout) (complete)3472619? (TO) 1200.07 1200.04
sattime2011 2011-03-02 (incomplete)3282881? (TO) 1299.99 1300.01
riss 1.0 (complete)3282898? (TO) 1300 1300.01
sattime+ 2011-03-02 (incomplete)3282887? (TO) 1300 1300.01
Black Hole SAT 2011-03-08 (complete)3282891? (TO) 1300.01 1300.01
SApperloT 2011-03-23 (complete)3282920? (TO) 1300.02 1300.01
riss Auto (complete)3282900? (TO) 1300.04 1300.01
SApperloT2010 2011-03-04 [DEPRECATED] (complete)3282918? (TO) 1300.04 1300.01
minisat hack: LR_GL_SHR 2011-03-02 (complete)3349462? (TO) 1300.04 1300.02
adaptg2wsat2011 2011-03-02 (incomplete)3282885? (TO) 1300.04 1300.01
sattime 2011-03-02 (incomplete)3282882? (TO) 1300.04 1300.01
PicoSAT 941 (complete)3282904? (TO) 1300.05 1300.01
CryptoMiniSat TechDemo-Alpha-st (complete)3282893? (TO) 1300.05 1300.01
RestartSAT B95 (complete)3282888? (TO) 1300.05 1300.01
shortsattime+ 2011-03-02 (incomplete)3282886? (TO) 1300.05 1300.01
shortsattime2011 2011-03-02 (incomplete)3282883? (TO) 1300.05 1300.01
march_rw 2011-03-02 (complete)3282880? (TO) 1300.05 1300.02
SApperloT2010 2011-05-15 (fixed) (complete)3380010? (TO) 1300.06 1300.02
UmSat 2011-05-12 (fixed) (complete)3379410? (TO) 1300.1 1300.05
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3282911? (TO) 1301.38 1300.04
jMiniSat 2011 (complete)3282922? (TO) 1301.41 1300.02
Sol 2011-04-04 (complete)3282908? (TO) 1301.8 1300.02
SArTagnan 2011-03-24 [DEPRECATED] (complete)3282919? (TO) 4800.15 1201.95
CryptoMiniSat TechDemo-Alpha-mt (complete)3282892? (TO) 4800.32 1201.84
STRUCTure 0.1 (hbr=2) (complete)3312134? (TO) 4800.39 1208
STRUCTure 0.1 (complete)3313334? (TO) 4800.58 1205.79
UmSat 2011-02-25 [DEPRECATED] (complete)3282890Signal 0.403938 0.405263

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