SAT 2011 Competition: main competition (phase 1): 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 benchmark8.21375
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)3362558SAT 8.21375 8.21747
riss Auto (1200 s timeout) (complete)3472614SAT 8.61569 8.61792
minisat hack: MiniSAT 2.2.0-agile-26 (complete)3318053SAT 9.54655 9.54963
glucose 2 (complete)3282686SAT 11.9632 11.969
minisat hack: cir_minisat 2011-05-13 (simp) (complete)3380309SAT 15.5766 15.5817
priss UP (complete)3282671SAT 18.3942 11.2928
minisat hack: contrasat 2011-03-02 (complete)3350361SAT 30.3924 30.3945
SAT09 reference solver:glucose 1.0 (complete)3308483SAT 35.0497 35.0588
SApperloT2010 2011-05-15 (fixed) (complete)3380009SAT 35.1167 35.1189
SAT09 reference solver:precosat 236 (complete)3308482SAT 35.2896 35.2967
minisat hack: cir_minisat 2011-03-02 (complete)3348561SAT 35.3116 35.3198
QuteRSat 2011-03-01 [DEPRECATED] (complete)3282677SAT 36.3295 36.3504
priss 1.0 (complete)3282673SAT 39.688 9.99894
borg-sat 11.03.02-par-industrial (fixed) (complete)3378809SAT 39.8109 13.7599
RestartSAT A75 (complete)3282659SAT 42.2766 42.278
glueminisat 2.2.5 (complete)3282685SAT 42.5135 42.5155
borg-sat 11.03.02-seq-industrial (fixed) (complete)3377909SAT 43.5494 45.9491
minisat hack: minisat_psm 2011-04-01 (complete)3348861SAT 44.2633 44.2728
synit_sat 2011-03-03 (complete)3282654SAT 47.2808 47.2811
borg-sat 11.03.02-industrial [DEPRECATED] (complete)3317753SAT 47.9707 15.7267
QuteRSat 2011-05-12 (fixed) (complete)3377009SAT 50.0684 50.0846
SAT09 reference solver:LySAT i/2009-03-20 (complete)3308484SAT 50.0764 50.0833
Lingeling 587f (fixed) (complete)3371909SAT 51.6092 51.6184
Lingeling 587 [DEPRECATED] (complete)3282676SAT 51.6991 51.7086
rcl 2011-04-01 (complete)3282679SAT 53.6408 53.6488
RestartSAT B95 (complete)3282658SAT 58.2531 58.254
CryptoMiniSat TechDemo-Alpha-mt (complete)3282662SAT 59.032 14.9571
minisat hack: LR_GL_SHR 2011-03-02 (complete)3349461SAT 59.6159 59.6739
minisat hack: EBMiniSAT 2011-03-02 (incomplete)3349161SAT 70.0504 70.0492
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3282667SAT 70.3223 70.3243
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3370709SAT 72.337 72.3359
minisat hack: LR_GL_NOSHR 2011-03-02 (complete)3350061SAT 85.9689 85.9694
riss Auto (complete)3282670SAT 87.2197 87.2203
Satisfiability Solver Selector 2011-03-18 (complete)3282684SAT 88.23 88.3944
borg-sat 11.03.02-seq-industrial (fixed, 1200 s timeout) (complete)3483860SAT 88.6225 96.1688
minisat hack: LR_NOGL_NOSHR 2011-03-02 (complete)3349761SAT 90.7712 90.7766
priss Auto (complete)3282672SAT 92.211 23.1533
SApperloT 2011-03-23 (complete)3282690SAT 99.9388 99.9388
kw 2011-02-28 (complete)3282691SAT 107.218 107.221
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3282665SAT 108.058 108.08
riss 1.0 (complete)3282668SAT 108.206 108.204
CryptoMiniSat Strange-Night2-st (fixed) (complete)3368309SAT 108.554 108.555
SAT09 reference solver: ManySAT 1.1 aimd 1/2009-03-20 (complete)3361955SAT 114.132 29.3163
CryptoMiniSat TechDemo-Alpha-st (complete)3282663SAT 118.213 118.236
PicoSAT 941 (complete)3282674SAT 123.147 123.154
SApperloT2010 2011-03-04 [DEPRECATED] (complete)3282688SAT 123.626 123.626
riss Exp (complete)3282669SAT 124.443 124.437
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3282666SAT 129.911 32.5472
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3369509SAT 133.535 33.4859
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3448783SAT 135.538 136.214
claspmt 2.0-R4095 [DEPRECATED] (complete)3299788SAT 145.735 36.6492
sathys 2011-04-01 (complete)3282680SAT 150.244 150.252
EBGlucose 1.0 (incomplete)3282687SAT 151.064 151.108
Plingeling 587f (fixed) (complete)3371309SAT 169.704 42.6165
clasp 2.0-R4092-indust (complete)3300088SAT 191.413 191.41
ppfolio par (complete)3282682SAT 219.851 55.0502
Plingeling 587 [DEPRECATED] (complete)3282675SAT 262.353 65.7952
claspmt 2.0-R4095-patched (fixed) (complete)3373409SAT 263.719 66.2959
ppfolio seq (complete)3282683SAT 267.977 267.966
MPhaseSAT_M 2011-02-16 (complete)3282649SAT 268.247 268.241
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3367109SAT 297.6 74.5828
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3282664SAT 298.141 74.6618
MPhaseSAT 2011-02-15 (complete)3282647SAT 301.997 301.988
MPhaseSAT64 2011-05-14 (fixed) (complete)3375809SAT 457.608 457.614
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3282648SAT 551.051 551.039
jMiniSat 2011 (complete)3282692SAT 604.862 603.739
SArTagnan 2011-05-15 (fixed) (complete)3386253SAT 845.354 314.449
Sol 2011-04-04 (complete)3282678SAT 973.519 972.117
sattime+ 2011-03-02 (incomplete)3282657? (TO) 1299.95 1300.01
sattime 2011-03-02 (incomplete)3282652? (TO) 1300.03 1300.01
Black Hole SAT 2011-03-08 (complete)3282661? (TO) 1300.04 1300.01
shortsattime2011 2011-03-02 (incomplete)3282653? (TO) 1300.04 1300.01
sattime2011 2011-03-02 (incomplete)3282651? (TO) 1300.04 1300.01
adaptg2wsat2011 2011-03-02 (incomplete)3282655? (TO) 1300.04 1300.01
shortsattime+ 2011-03-02 (incomplete)3282656? (TO) 1300.04 1300.01
march_rw 2011-03-02 (complete)3282650? (TO) 1300.05 1300.01
UmSat 2011-05-12 (fixed) (complete)3379409? (TO) 1300.07 1300.04
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3282681? (TO) 1301.2 1300.04
STRUCTure 0.1 (complete)3313333? (TO) 4800.41 1205.58
STRUCTure 0.1 (hbr=2) (complete)3312133? (TO) 4800.53 1206.54
UmSat 2011-02-25 [DEPRECATED] (complete)3282660Signal 0.396939 0.404575
SArTagnan 2011-03-24 [DEPRECATED] (complete)3282689Wrong Cert. 1692.33 423.704

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