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

Result page for benchmark
application/jarvisalo/smtqfbv-aigs/
smtlib-qfbv-aigs-lfsr_008_063_080-tseitin.cnf

Jump to solvers results

General information on the benchmark

Nameapplication/jarvisalo/smtqfbv-aigs/
smtlib-qfbv-aigs-lfsr_008_063_080-tseitin.cnf
MD5SUMceca868d07951273fdc2de08c57f2b6a
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark5.9231
Satisfiable
(Un)Satisfiability was proved
Number of variables259762
Number of clauses656573
Sum of the clauses size1532001
Maximum clause length3
Minimum clause length1
Number of clauses of size 12
Number of clauses of size 2437714
Number of clauses of size 3218857
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: LR_GL_SHR 2011-03-02 (complete)3349550UNSAT 5.9231 5.92295
minisat hack: EBMiniSAT 2011-03-02 (incomplete)3349250UNSAT 10.8034 10.9283
glueminisat 2.2.5 (complete)3286779UNSAT 11.2783 11.2791
minisat hack reference: minisat 2.2.0 (complete)3362647UNSAT 12.6971 12.6999
minisat hack: LR_GL_NOSHR 2011-03-02 (complete)3350150UNSAT 13.427 13.4265
minisat hack: MiniSAT 2.2.0-agile-26 (complete)3318142UNSAT 13.9569 13.96
riss Auto (1200 s timeout) (complete)3472762UNSAT 14.2858 14.2994
minisat hack: cir_minisat 2011-05-13 (simp) (complete)3380398UNSAT 15.3497 15.3562
RestartSAT B95 (complete)3286752UNSAT 16.8864 16.8891
RestartSAT A75 (complete)3286753UNSAT 18.2592 18.2625
riss Auto (complete)3286764UNSAT 18.2712 18.2728
riss 1.0 (complete)3286762UNSAT 19.808 19.8095
riss Exp (complete)3286763UNSAT 19.889 19.8913
SApperloT2010 2011-05-15 (fixed) (complete)3380098UNSAT 19.979 19.9789
SApperloT2010 2011-03-04 [DEPRECATED] (complete)3286782UNSAT 21.7867 21.7872
MPhaseSAT64 2011-05-14 (fixed) (complete)3375898UNSAT 24.6273 24.628
minisat hack: contrasat 2011-03-02 (complete)3350450UNSAT 27.7308 27.7326
minisat hack: LR_NOGL_NOSHR 2011-03-02 (complete)3349850UNSAT 30.1534 30.1589
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3286742UNSAT 33.158 33.1589
QuteRSat 2011-05-12 (fixed) (complete)3377098UNSAT 33.8329 33.8363
kw 2011-02-28 (complete)3286785UNSAT 38.2752 38.7741
priss UP (complete)3286765UNSAT 40.0579 27.7503
Lingeling 587f (fixed) (complete)3371998UNSAT 42.4395 42.4387
Lingeling 587 [DEPRECATED] (complete)3286770UNSAT 42.7255 42.7249
synit_sat 2011-03-03 (complete)3286748UNSAT 45.2911 45.2909
priss 1.0 (complete)3286767UNSAT 55.4456 14.214
claspmt 2.0-R4095 [DEPRECATED] (complete)3299877UNSAT 55.5546 16.2207
QuteRSat 2011-03-01 [DEPRECATED] (complete)3286771UNSAT 62.4675 62.4655
priss Auto (complete)3286766UNSAT 69.3295 17.7145
claspmt 2.0-R4095-patched (fixed) (complete)3373498UNSAT 71.0252 20.1035
CryptoMiniSat Strange-Night2-st (fixed) (complete)3368398UNSAT 112.39 112.391
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3286759UNSAT 114.009 114.007
ppfolio seq (complete)3286777UNSAT 115.06 115.054
SAT09 reference solver:precosat 236 (complete)3308749UNSAT 116.515 116.516
Satisfiability Solver Selector 2011-03-18 (complete)3286778UNSAT 130.11 130.225
Plingeling 587 [DEPRECATED] (complete)3286769UNSAT 133.624 34.0936
Plingeling 587f (fixed) (complete)3371398UNSAT 134.387 34.3531
clasp 2.0-R4092-indust (complete)3300177UNSAT 140.036 140.035
borg-sat 11.03.02-seq-industrial (fixed, 1200 s timeout) (complete)3483949UNSAT 150.375 150.651
borg-sat 11.03.02-seq-industrial (fixed) (complete)3377998UNSAT 160.21 160.439
ppfolio par (complete)3286776UNSAT 169.319 42.4209
SAT09 reference solver: ManySAT 1.1 aimd 1/2009-03-20 (complete)3362133UNSAT 184.415 166.466
SAT09 reference solver:LySAT i/2009-03-20 (complete)3308751UNSAT 184.888 184.896
borg-sat 11.03.02-par-industrial (fixed) (complete)3378898UNSAT 204.103 125.11
EBGlucose 1.0 (incomplete)3286781UNSAT 209.572 209.576
SAT09 reference solver:glucose 1.0 (complete)3308750UNSAT 212.071 212.076
minisat hack: minisat_psm 2011-04-01 (complete)3348950UNSAT 218.878 218.881
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3448931UNSAT 229.07 229.259
glucose 2 (complete)3286780UNSAT 230.505 230.508
rcl 2011-04-01 (complete)3286773UNSAT 239.116 239.116
sathys 2011-04-01 (complete)3286774UNSAT 240.048 240.066
MPhaseSAT_M 2011-02-16 (complete)3286743UNSAT 268.28 268.279
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3367198UNSAT 274.639 71.144
MPhaseSAT 2011-02-15 (complete)3286741UNSAT 282.927 282.921
borg-sat 11.03.02-industrial [DEPRECATED] (complete)3317842UNSAT 308.245 169.131
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3286758UNSAT 313.616 79.1699
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3286760UNSAT 399.193 102.663
Sol 2011-04-04 (complete)3286772UNSAT 646.189 644.976
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3369598UNSAT 712.559 248.978
SArTagnan 2011-03-24 [DEPRECATED] (complete)3286783UNSAT 760.859 190.747
SArTagnan 2011-05-15 (fixed) (complete)3386342UNSAT 959.365 321.757
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3370798UNSAT 1142.72 1142.68
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3286761UNSAT 1227.76 1227.73
SApperloT 2011-03-23 (complete)3286784UNSAT 1233.32 1234.54
CryptoMiniSat TechDemo-Alpha-mt (complete)3286756UNSAT 4517.2 1286.29
UmSat 2011-02-25 [DEPRECATED] (complete)3286754? (MO) 654.562 654.548
UmSat 2011-05-12 (fixed) (complete)3379498? (MO) 665.053 665.039
Black Hole SAT 2011-03-08 (complete)3286755? (TO) 1300.01 1300.02
shortsattime+ 2011-03-02 (incomplete)3286750? (TO) 1300.03 1300.01
sattime 2011-03-02 (incomplete)3286746? (TO) 1300.04 1300.01
shortsattime2011 2011-03-02 (incomplete)3286747? (TO) 1300.05 1300.01
adaptg2wsat2011 2011-03-02 (incomplete)3286749? (TO) 1300.05 1300.01
sattime+ 2011-03-02 (incomplete)3286751? (TO) 1300.05 1300.02
march_rw 2011-03-02 (complete)3286744? (TO) 1300.06 1300.03
sattime2011 2011-03-02 (incomplete)3286745? (TO) 1300.06 1300.01
CryptoMiniSat TechDemo-Alpha-st (complete)3286757? (TO) 1300.08 1300.03
PicoSAT 941 (complete)3286768? (TO) 1300.11 1300.11
minisat hack: cir_minisat 2011-03-02 (complete)3348650? (TO) 1300.14 1300.11
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3286775? (TO) 1301.61 1300.07
jMiniSat 2011 (complete)3286786? (TO) 1302.74 1300.02
STRUCTure 0.1 (hbr=2) (complete)3312222? (TO) 3221.05 1300.48
STRUCTure 0.1 (complete)3313422? (TO) 3276.89 1300.5

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: