Benchmark

non-incremental/QF_BV/mcm/04.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
Size101492
Compressed Size8144
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 101484
Compressed Size8159
Max. Term Depth12
Asserts 12
Declared Functions0
Declared Constants18
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool3 ite10 not1 or11
and694 =731 BitVec1 extract1
bvand3 bvor1 bvadd246 bvsub447
bvult12 bvugt492 bvshl2674 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.01095 —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 66.03890 —
abziz_portfolio_2011_solvers_2 default unsat ✅ 189.09500 —
abziz_portfolio_2012_minfeatures default unknown ❌ 5.11396 —
abziz_portfolio_2012_solvers default unknown ❌ 5.11934 —
AbzizPortfolio-SMT-COMP-2012 default unknown ❌ 5.10942 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unknown ❌ 0.00987 —
Boolector-SMT-COMP-2011 default unknown ❌ 0.01287 —
Boolector-SMT-COMP-2012 default unknown ❌ 0.00975 —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ 0.02763 —
CVC3-SMT-COMP-2011 default unknown ❌ 0.02233 —
CVC3-SMT-COMP-2012 default unknown ❌ 0.02690 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unknown ❌ — —
CVC4-SMT-EVAL-2013 default unsat ✅ 129.99200 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 141.70400 —
MathSAT5-HeavyBV-SMT-COMP-2012 default unsat ✅ 71.08530 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 184.41500 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 125.57300 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 45.17700 —
SONOLAR-SMT-COMP-2010 default unknown ❌ 0.00979 —
SONOLAR-SMT-COMP-2011 default unknown ❌ 0.00971 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 44.67510 —
STP STP2-SMT-COMP-2011 default unknown ❌ 0.00977 —
STP2-SMT-COMP-2012 default unsat ✅ 100.98400 —
simplifyingSTP-SMT-COMP-2010 default unknown ❌ 0.00981 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 56.38290 —
Z3-SMT-COMP-2011 default unsat ✅ 66.01390 —
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 126.70000 126.76400
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 78.84630 158.23800
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 171.76900 344.52000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 145.78700 145.79700
SMT-RAT SMT-RAT-final default unsat ✅ 550.30300 550.52600
STP stp-cryptominisat4 default unsat ✅ 204.76300 204.83100
stp-cmsat4-v15 default unsat ✅ 101.63900 101.66200
stp-cmsat4-mt-v15 default unknown ❌ 0.72790 0.72689
stp-minisat-v15 default unsat ✅ 82.98810 83.00540
Yices2 Yices default unsat ✅ 169.40300 169.43400
Z3 z3 4.4.0 default unsat ✅ 89.66810 89.67040
SMT-COMP 2016 0.20 (8/10) ABC ABC_default default_abc unknown ❌ 0.06214 0.06199
ABC_glucose glucose unknown ❌ 0.06434 0.06445
Boolector Boolector boolector unsat ✅ 93.40640 93.45290
Boolector preprop boolector unsat ✅ 94.10880 94.16310
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 187.79800 377.06500
MapleSTP MapleSTP default unsat ✅ 130.78400 130.87000
MapleSTP-mt default unsat ✅ 126.82100 501.99300
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 90.79220 90.84600
MinkeyRink Minkeyrink 2016 default unsat ✅ 56.67720 215.31200
Q3B Q3B default unknown ❌ 2400.06000 7203.22000
STP stp-cms-exp-2016 default unsat ✅ 181.68500 181.76700
stp-cms-mt-2016 default unsat ✅ 84.56850 333.65100
stp-cms-st-2016 default unsat ✅ 176.04700 176.12900
stp-minisat-st-2016 default unsat ✅ 668.82700 669.20000
Yices2 Yices-2.4.2 default unsat ✅ 117.05800 117.13700
Z3 z3-4.4.1 default unsat ✅ 106.75200 106.82500
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 71.07100 71.06510
Boolector SMT17 final boolector unsat ✅ 123.89300 123.88600
CVC4 CVC4-smtcomp2017-main default unsat ✅ 183.41500 367.97800
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 132.55600 132.49200
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 78.29920 152.88000
Q3B Q3B default unknown ❌ 0.65656 1.23764
STP stp_st default unsat ✅ 113.12200 113.09200
stp_mt default unsat ✅ 98.17950 386.93200
Yices2 Yices2-Main default unsat ✅ 147.84600 147.82300
Z3 z3-4.5.0 default unsat ✅ 121.42100 121.41000
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 50.72520 50.72660
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 25.49370 25.48900
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 93.97350 93.93350
MinkeyRink Minkeyrink MT_mt unsat ✅ 54.53610 214.99200
Minkeyrink ST_st unsat ✅ 49.31130 49.31320
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 127.19400 127.17500
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 106.95500 423.07000
STP-Riss-st-2018_riss-no-stderr unsat ✅ 107.06900 107.06000
Yices2 Yices 2.6.0_default unsat ✅ 130.66500 130.65100
Z3 z3-4.7.1_default unsat ✅ 102.70600 102.70100
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 35.30380 35.30260
Boolector Boolector-wrapped-sq_default unsat ✅ 32.74290 32.72420
Poolector-wrapped-sq_default unsat ✅ 43.57610 214.96600
CVC4 CVC4-sq-final_default unsat ✅ 33.53050 33.53120
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.03000 1199.99000
MathSAT MathSAT5_default.sh unsat ✅ 220.34000 220.31400
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.47885 0.47903
MinkeyRink Solver 2020.3_default unsat ✅ 54.44480 214.81700
STP STP_default unsat ✅ 98.96620 391.63600
STP ++ Mergsat v1_default unsat ✅ 73.11770 73.10300
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 60.36820 60.36950
Z3 z3-4.8.8_default unsat ✅ 151.94400 151.89400
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default unsat ✅ 34.07030 34.07000
MathSAT mathsat-5.6.6_default unsat ✅ 245.05700 244.92700
STP STP 2021.0_default unsat ✅ 103.58600 409.74100
Z3 z3-4.8.11_default unsat ✅ 190.46800 190.45200
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 22.17243 22.04328
Bitwuzla-MachBV-base unsat ✅ 20.90829 20.77689
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 20.90033 20.77696
BVDecide bv_decide unsat ✅ 43.34674 43.16820
bv_decide-nokernel unsat ✅ 25.41551 25.25459
cvc5 cvc5 unsat ✅ 35.72435 35.59947
SMTInterpol SMTInterpol unknown ❌ 1201.48897 1235.54733
Yices2 Yices2 unsat ✅ 51.00649 50.88417
Z3alpha Z3-alpha unsat ✅ 183.51572 732.36958
Z3 Z3-alpha-base unsat ✅ 93.41329 93.28405
Z3-Owl-base unsat ✅ 361.93536 361.74053
z3siri-base unsat ✅ 94.84488 94.71405
Z3-Owl Z3-Owl unsat ✅ 31.74970 31.61157