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

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

Jump to solvers results

General information on the benchmark

Nameapplication/jarvisalo/smtqfbv-aigs/
smtlib-qfbv-aigs-lfsr_008_079_112-tseitin.cnf
MD5SUM28b7074e04e59e64b5e4d7991d54f9d1
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark15.4606
Satisfiable
(Un)Satisfiability was proved
Number of variables448370
Number of clauses1130525
Sum of the clauses size2637889
Maximum clause length3
Minimum clause length1
Number of clauses of size 12
Number of clauses of size 2753682
Number of clauses of size 3376841
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)3349553UNSAT 15.4606 15.4613
minisat hack reference: minisat 2.2.0 (complete)3362650UNSAT 17.4363 17.437
minisat hack: LR_NOGL_NOSHR 2011-03-02 (complete)3349853UNSAT 21.1578 21.1591
minisat hack: EBMiniSAT 2011-03-02 (incomplete)3349253UNSAT 21.5197 21.528
minisat hack: cir_minisat 2011-05-13 (simp) (complete)3380401UNSAT 21.6647 21.6681
glueminisat 2.2.5 (complete)3286917UNSAT 22.0376 22.0419
minisat hack: LR_GL_NOSHR 2011-03-02 (complete)3350153UNSAT 22.1836 22.1944
minisat hack: MiniSAT 2.2.0-agile-26 (complete)3318145UNSAT 22.1926 22.2046
claspmt 2.0-R4095 [DEPRECATED] (complete)3299880UNSAT 28.0487 11.233
SApperloT2010 2011-05-15 (fixed) (complete)3380101UNSAT 29.5025 29.5044
riss Auto (1200 s timeout) (complete)3472765UNSAT 29.9065 29.9116
claspmt 2.0-R4095-patched (fixed) (complete)3373501UNSAT 30.1154 11.7554
RestartSAT B95 (complete)3286890UNSAT 32.822 32.8209
SApperloT2010 2011-03-04 [DEPRECATED] (complete)3286920UNSAT 34.9487 34.9482
QuteRSat 2011-05-12 (fixed) (complete)3377101UNSAT 35.3626 35.3636
minisat hack: contrasat 2011-03-02 (complete)3350453UNSAT 35.4366 35.4358
RestartSAT A75 (complete)3286891UNSAT 40.8728 40.8759
riss 1.0 (complete)3286900UNSAT 41.1207 41.1227
riss Auto (complete)3286902UNSAT 41.5697 41.5695
MPhaseSAT64 2011-05-14 (fixed) (complete)3375901UNSAT 42.0046 42.0074
riss Exp (complete)3286901UNSAT 42.9535 42.9516
SAT09 reference solver:precosat 236 (complete)3308758UNSAT 51.1602 51.1613
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3286880UNSAT 57.0473 57.0473
ppfolio seq (complete)3286915UNSAT 61.2597 61.2619
priss UP (complete)3286903UNSAT 72.404 51.028
synit_sat 2011-03-03 (complete)3286886UNSAT 74.7966 74.7946
clasp 2.0-R4092-indust (complete)3300180UNSAT 76.1514 76.1499
Lingeling 587f (fixed) (complete)3372001UNSAT 91.6551 91.6543
ppfolio par (complete)3286914UNSAT 98.642 24.7195
Lingeling 587 [DEPRECATED] (complete)3286908UNSAT 100.644 100.642
kw 2011-02-28 (complete)3286923UNSAT 117.861 117.87
priss Auto (complete)3286904UNSAT 127.319 32.5945
priss 1.0 (complete)3286905UNSAT 134.112 34.2772
Satisfiability Solver Selector 2011-03-18 (complete)3286916UNSAT 143.13 143.245
CryptoMiniSat Strange-Night2-st (fixed) (complete)3368401UNSAT 171.859 171.855
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3286897UNSAT 184.872 184.875
QuteRSat 2011-03-01 [DEPRECATED] (complete)3286909UNSAT 209.646 209.645
Plingeling 587f (fixed) (complete)3371401UNSAT 260.012 66.3389
Plingeling 587 [DEPRECATED] (complete)3286907UNSAT 268.48 68.5639
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3448934UNSAT 304.05 304.465
SAT09 reference solver:LySAT i/2009-03-20 (complete)3308760UNSAT 372.265 372.264
SAT09 reference solver: ManySAT 1.1 aimd 1/2009-03-20 (complete)3362139UNSAT 397.009 363.945
borg-sat 11.03.02-seq-industrial (fixed, 1200 s timeout) (complete)3483952UNSAT 443.204 443.742
glucose 2 (complete)3286918UNSAT 457.783 457.786
sathys 2011-04-01 (complete)3286912UNSAT 480.527 480.534
minisat hack: minisat_psm 2011-04-01 (complete)3348953UNSAT 492.8 492.816
SAT09 reference solver:glucose 1.0 (complete)3308759UNSAT 496.295 496.278
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3367201UNSAT 504.635 145.184
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3286896UNSAT 538.026 152.807
rcl 2011-04-01 (complete)3286911UNSAT 571.514 571.508
EBGlucose 1.0 (incomplete)3286919UNSAT 629.61 629.616
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3370801UNSAT 688.634 688.62
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3286899UNSAT 692.885 692.869
borg-sat 11.03.02-seq-industrial (fixed) (complete)3378001UNSAT 711.333 710.169
borg-sat 11.03.02-par-industrial (fixed) (complete)3378901UNSAT 722.06 380.109
borg-sat 11.03.02-industrial [DEPRECATED] (complete)3317845UNSAT 726.788 381.437
CryptoMiniSat TechDemo-Alpha-st (complete)3286895UNSAT 827.46 827.444
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3369601UNSAT 975.195 340.314
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3286898UNSAT 992.241 347.229
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3286913UNSAT 1231.7 1230.65
SArTagnan 2011-05-15 (fixed) (complete)3386345UNSAT 1630.61 409.604
SArTagnan 2011-03-24 [DEPRECATED] (complete)3286921UNSAT 1945.34 487.472
UmSat 2011-05-12 (fixed) (complete)3379501? (TO) 1296.35 1300.2
sattime 2011-03-02 (incomplete)3286884? (TO) 1299.08 1300.01
MPhaseSAT_M 2011-02-16 (complete)3286881? (TO) 1300.03 1300.02
shortsattime+ 2011-03-02 (incomplete)3286888? (TO) 1300.03 1300.02
sattime2011 2011-03-02 (incomplete)3286883? (TO) 1300.04 1300.01
adaptg2wsat2011 2011-03-02 (incomplete)3286887? (TO) 1300.04 1300.02
MPhaseSAT 2011-02-15 (complete)3286879? (TO) 1300.05 1300.02
sattime+ 2011-03-02 (incomplete)3286889? (TO) 1300.05 1300.03
shortsattime2011 2011-03-02 (incomplete)3286885? (TO) 1300.05 1300.02
SApperloT 2011-03-23 (complete)3286922? (TO) 1300.07 1300.02
Black Hole SAT 2011-03-08 (complete)3286893? (TO) 1300.07 1300.03
march_rw 2011-03-02 (complete)3286882? (TO) 1300.08 1300.05
minisat hack: cir_minisat 2011-03-02 (complete)3348653? (TO) 1300.11 1300.09
PicoSAT 941 (complete)3286906? (TO) 1300.13 1300.09
UmSat 2011-02-25 [DEPRECATED] (complete)3286892? (TO) 1300.19 1300.17
Sol 2011-04-04 (complete)3286910? (TO) 1300.66 1300.06
jMiniSat 2011 (complete)3286924? (TO) 1304.17 1300.08
STRUCTure 0.1 (hbr=2) (complete)3312225? (TO) 3103.37 1300.41
STRUCTure 0.1 (complete)3313425? (TO) 3308.79 1300.47
CryptoMiniSat TechDemo-Alpha-mt (complete)3286894? (TO) 4800.38 1203.66

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: