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

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

Jump to solvers results

General information on the benchmark

NameAPPLICATIONS/crypto/
desgen/gss-14-s100.cnf
MD5SUM0395bced0950ab7e0c6e0bf7b855fed1
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark1.63675
Satisfiable
(Un)Satisfiability was proved
Number of variables31229
Number of clauses93855
Sum of the clauses size220949
Maximum clause length3
Minimum clause length1
Number of clauses of size 164
Number of clauses of size 260488
Number of clauses of size 333303
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
SApperloT2010 2011-05-15 (fixed) (complete)3380008SAT 1.63675 1.6383
claspmt 2.0-R4095-patched (fixed) (complete)3373408SAT 2.22266 0.714252
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3282805SAT 3.00254 3.00629
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3370708SAT 3.17052 3.17289
minisat hack: cir_minisat 2011-05-13 (simp) (complete)3380308SAT 4.67429 4.67876
priss UP (complete)3282809SAT 4.82927 3.23578
RestartSAT A75 (complete)3282797SAT 5.2792 5.28195
SAT09 reference solver: ManySAT 1.1 aimd 1/2009-03-20 (complete)3361961SAT 6.61299 2.30356
QuteRSat 2011-05-12 (fixed) (complete)3377008SAT 8.23675 8.24125
glucose 2 (complete)3282824SAT 9.14761 9.15857
kw 2011-02-28 (complete)3282829SAT 9.61154 9.61133
minisat hack: contrasat 2011-03-02 (complete)3350360SAT 9.97048 9.97032
QuteRSat 2011-03-01 [DEPRECATED] (complete)3282815SAT 10.6694 10.67
Plingeling 587 [DEPRECATED] (complete)3282813SAT 11.1413 2.91021
borg-sat 11.03.02-seq-industrial (fixed) (complete)3377908SAT 11.1743 12.5663
riss Auto (1200 s timeout) (complete)3472617SAT 11.6292 11.6756
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3282802SAT 11.8902 2.99335
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3367108SAT 11.9102 3.00276
PicoSAT 941 (complete)3282812SAT 13.125 13.1285
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3282804SAT 13.257 3.33608
minisat hack: LR_GL_NOSHR 2011-03-02 (complete)3350060SAT 13.369 13.3731
minisat hack: LR_NOGL_NOSHR 2011-03-02 (complete)3349760SAT 13.437 13.4413
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3369508SAT 13.451 3.38907
borg-sat 11.03.02-par-industrial (fixed) (complete)3378808SAT 13.481 7.06324
ppfolio seq (complete)3282821SAT 13.9369 13.9314
RestartSAT B95 (complete)3282796SAT 14.1568 14.1609
priss Auto (complete)3282810SAT 14.5098 3.68843
minisat hack reference: minisat 2.2.0 (complete)3362557SAT 14.6778 14.6914
MPhaseSAT_M 2011-02-16 (complete)3282787SAT 15.1067 15.1143
MPhaseSAT 2011-02-15 (complete)3282785SAT 15.2867 15.2889
minisat hack: MiniSAT 2.2.0-agile-26 (complete)3318052SAT 15.2887 15.2904
minisat hack: minisat_psm 2011-04-01 (complete)3348860SAT 15.3827 15.3862
borg-sat 11.03.02-seq-industrial (fixed, 1200 s timeout) (complete)3483863SAT 16.0156 19.4892
minisat hack: EBMiniSAT 2011-03-02 (incomplete)3349160SAT 16.3155 16.3167
MPhaseSAT64 2011-05-14 (fixed) (complete)3375808SAT 16.3205 16.3229
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3448786SAT 16.49 17.3675
synit_sat 2011-03-03 (complete)3282792SAT 17.3174 17.317
rcl 2011-04-01 (complete)3282817SAT 17.7803 17.7846
Lingeling 587f (fixed) (complete)3371908SAT 18.2002 18.21
Lingeling 587 [DEPRECATED] (complete)3282814SAT 18.3112 18.3142
SAT09 reference solver:LySAT i/2009-03-20 (complete)3308493SAT 18.9531 18.9714
glueminisat 2.2.5 (complete)3282823SAT 19.445 19.4496
minisat hack: LR_GL_SHR 2011-03-02 (complete)3349460SAT 20.5889 20.5917
EBGlucose 1.0 (incomplete)3282825SAT 21.2538 21.2616
sathys 2011-04-01 (complete)3282818SAT 22.8475 22.85
riss Auto (complete)3282808SAT 24.8862 24.8908
SApperloT 2011-03-23 (complete)3282828SAT 25.4271 25.4314
borg-sat 11.03.02-industrial [DEPRECATED] (complete)3317752SAT 26.373 10.3642
ppfolio par (complete)3282820SAT 26.412 6.6276
riss 1.0 (complete)3282806SAT 27.9058 27.9134
CryptoMiniSat Strange-Night2-st (fixed) (complete)3368308SAT 28.7356 28.7413
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3282803SAT 29.4175 29.4169
claspmt 2.0-R4095 [DEPRECATED] (complete)3299787SAT 32.2601 8.25028
CryptoMiniSat TechDemo-Alpha-mt (complete)3282800SAT 33.5829 8.583
Satisfiability Solver Selector 2011-03-18 (complete)3282822SAT 33.78 33.9617
priss 1.0 (complete)3282811SAT 34.0378 8.57276
SApperloT2010 2011-03-04 [DEPRECATED] (complete)3282826SAT 35.4886 35.4929
SAT09 reference solver:glucose 1.0 (complete)3308492SAT 35.5516 35.5577
SAT09 reference solver:precosat 236 (complete)3308491SAT 36.8334 36.843
clasp 2.0-R4092-indust (complete)3300087SAT 37.3273 37.3281
Plingeling 587f (fixed) (complete)3371308SAT 37.9512 9.61829
minisat hack: cir_minisat 2011-03-02 (complete)3348560SAT 38.7621 38.7663
CryptoMiniSat TechDemo-Alpha-st (complete)3282801SAT 48.0307 48.0421
UmSat 2011-05-12 (fixed) (complete)3379408SAT 49.8954 49.895
riss Exp (complete)3282807SAT 51.2192 51.2221
jMiniSat 2011 (complete)3282830SAT 153.897 153.444
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3282786SAT 246.018 246.01
Sol 2011-04-04 (complete)3282816SAT 283.163 282.788
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3282819SAT 302.515 301.979
march_rw 2011-03-02 (complete)3282788SAT 307.558 307.617
SArTagnan 2011-05-15 (fixed) (complete)3386252SAT 385.927 115.914
sattime+ 2011-03-02 (incomplete)3282795? (TO) 1300.04 1300.01
sattime 2011-03-02 (incomplete)3282790? (TO) 1300.04 1300.07
Black Hole SAT 2011-03-08 (complete)3282799? (TO) 1300.04 1300.01
shortsattime2011 2011-03-02 (incomplete)3282791? (TO) 1300.05 1300.01
adaptg2wsat2011 2011-03-02 (incomplete)3282793? (TO) 1300.05 1300.01
sattime2011 2011-03-02 (incomplete)3282789? (TO) 1300.05 1300.01
shortsattime+ 2011-03-02 (incomplete)3282794? (TO) 1300.06 1300.01
STRUCTure 0.1 (hbr=2) (complete)3312132? (TO) 4800.37 1207.48
STRUCTure 0.1 (complete)3313332? (TO) 4800.53 1206.52
UmSat 2011-02-25 [DEPRECATED] (complete)3282798Signal 0.399938 0.400914
SArTagnan 2011-03-24 [DEPRECATED] (complete)3282827Wrong Cert. 168.435 42.2457

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