Benchmark

non-incremental/QF_BV/mcm/08.smt2 

more info in 'N. P. Lopes, L. Aksoy, V. Manquinho, J. Monteiro.
 Optimally Solving the MCM Problem Using Pseudo-Boolean Satisfiability.
 Technical Report RT/43/2010, INESC-ID, Nov. 2010'.
Benchmark
Size87600
Compressed Size6536
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2013-07-02
Generated By—
Generated On—
Generator—
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 87592
Compressed Size6548
Max. Term Depth12
Asserts 8
Declared Functions0
Declared Constants12
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool3 ite10 not1 or7
and564 =585 BitVec1 extract1
bvand3 bvor1 bvadd199 bvsub364
bvult8 bvugt398 bvshl2176 bvlshr2
zero_extend2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 0.33 (6/9) 4Simp 4Simp-SMT-COMP-2012 default unknown ❌ 0.01182 —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 28.97660 —
abziz_portfolio_2011_solvers_2 default unsat ✅ 26.13520 —
abziz_portfolio_2012_minfeatures default unknown ❌ 5.10566 —
abziz_portfolio_2012_solvers default unknown ❌ 5.08832 —
AbzizPortfolio-SMT-COMP-2012 default unknown ❌ 5.07865 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unknown ❌ 0.00970 —
Boolector-SMT-COMP-2011 default unknown ❌ 0.00964 —
Boolector-SMT-COMP-2012 default unknown ❌ 0.00976 —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ 0.03207 —
CVC3-SMT-COMP-2011 default unknown ❌ 0.02609 —
CVC3-SMT-COMP-2012 default unknown ❌ 0.03029 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 266.52100 —
CVC4-SMT-EVAL-2013 default unsat ✅ 78.04060 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 17.63840 —
MathSAT5-HeavyBV-SMT-COMP-2012 default unsat ✅ 13.40520 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 20.93250 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 18.23620 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 7.69041 —
SONOLAR-SMT-COMP-2010 default unknown ❌ 0.00950 —
SONOLAR-SMT-COMP-2011 default unknown ❌ 0.00970 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 7.82095 —
STP STP2-SMT-COMP-2011 default unknown ❌ 0.00986 —
STP2-SMT-COMP-2012 default unsat ✅ 7.73056 —
simplifyingSTP-SMT-COMP-2010 default unknown ❌ 0.00968 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 8.75521 —
Z3-SMT-COMP-2011 default unsat ✅ 9.63761 —
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 38.18930 38.19720
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 8.13432 16.23950
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 13.48360 26.97290
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 10.18240 10.18550
SMT-RAT SMT-RAT-final default unsat ✅ 370.46000 370.49900
STP stp-cryptominisat4 default unsat ✅ 17.06530 17.07040
stp-cmsat4-v15 default unsat ✅ 13.39540 13.39700
stp-cmsat4-mt-v15 default unknown ❌ 0.55815 0.55691
stp-minisat-v15 default unsat ✅ 9.96996 9.97248
Yices2 Yices default unsat ✅ 24.73570 24.74520
Z3 z3 4.4.0 default unsat ✅ 11.69360 11.69920
SMT-COMP 2016 0.20 (8/10) ABC ABC_default default_abc unknown ❌ 0.06389 0.06381
ABC_glucose glucose unknown ❌ 0.06371 0.06353
Boolector Boolector boolector unsat ✅ 37.48120 37.50260
Boolector preprop boolector unsat ✅ 37.43170 37.45660
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 13.13620 26.30140
MapleSTP MapleSTP default unsat ✅ 18.03340 18.04370
MapleSTP-mt default unsat ✅ 15.64860 60.33910
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 13.31620 13.32470
MinkeyRink Minkeyrink 2016 default unsat ✅ 8.37928 26.34180
Q3B Q3B default unknown ❌ 2400.03000 7203.21000
STP stp-cms-exp-2016 default unsat ✅ 12.81940 12.82790
stp-cms-mt-2016 default unsat ✅ 13.04740 50.16110
stp-cms-st-2016 default unsat ✅ 10.86930 10.87640
stp-minisat-st-2016 default unsat ✅ 56.24440 56.27520
Yices2 Yices-2.4.2 default unsat ✅ 22.70700 22.72210
Z3 z3-4.4.1 default unsat ✅ 12.38900 12.39770
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 15.12480 15.12260
Boolector SMT17 final boolector unsat ✅ 29.78040 29.77850
CVC4 CVC4-smtcomp2017-main default unsat ✅ 14.33650 28.68110
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 11.96230 11.96290
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 8.77790 12.28140
Q3B Q3B default unknown ❌ 0.59359 1.11755
STP stp_st default unsat ✅ 13.07970 13.08030
stp_mt default unsat ✅ 17.00460 51.53480
Yices2 Yices2-Main default unsat ✅ 22.29480 22.29490
Z3 z3-4.5.0 default unsat ✅ 12.25120 12.24310
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 9.44944 9.44986
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 7.32106 7.32039
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 9.91640 9.91644
MinkeyRink Minkeyrink MT_mt unsat ✅ 7.90242 30.15360
Minkeyrink ST_st unsat ✅ 10.31520 10.31510
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 17.13060 17.12700
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 17.19670 66.58300
STP-Riss-st-2018_riss-no-stderr unsat ✅ 14.77680 14.77220
Yices2 Yices 2.6.0_default unsat ✅ 22.19940 22.19770
Z3 z3-4.7.1_default unsat ✅ 13.56500 13.56500
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 9.87367 9.86898
Boolector Boolector-wrapped-sq_default unsat ✅ 8.56243 8.56129
Poolector-wrapped-sq_default unsat ✅ 10.59840 41.66380
CVC4 CVC4-sq-final_default unsat ✅ 9.36424 9.36436
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.02000 1199.83000
MathSAT MathSAT5_default.sh unsat ✅ 22.74040 22.74130
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.36665 0.36689
MinkeyRink Solver 2020.3_default unsat ✅ 9.03714 34.64220
STP STP_default unsat ✅ 15.54090 60.28290
STP ++ Mergsat v1_default unsat ✅ 16.58920 16.58770
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 8.80539 8.80419
Z3 z3-4.8.8_default unsat ✅ 11.91020 11.90990