Benchmark

non-incremental/QF_BV/mcm/42.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
Size54538
Compressed Size3895
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 54530
Compressed Size3908
Max. Term Depth12
Asserts 18
Declared Functions0
Declared Constants27
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool3 ite10 not1 or17
and436 =512 BitVec1 extract1
bvand3 bvor1 bvadd157 bvsub278
bvult18 bvugt314 bvshl1660 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.01126 —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 159.67100 —
abziz_portfolio_2011_solvers_2 default unsat ✅ 149.82600 —
abziz_portfolio_2012_minfeatures default unsat ✅ 142.51700 —
abziz_portfolio_2012_solvers default unknown ❌ 5.08109 —
AbzizPortfolio-SMT-COMP-2012 default unknown ❌ 5.08501 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unknown ❌ 0.01245 —
Boolector-SMT-COMP-2011 default unknown ❌ 0.00987 —
Boolector-SMT-COMP-2012 default unknown ❌ 0.00979 —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ 0.02458 —
CVC3-SMT-COMP-2011 default unknown ❌ 0.01940 —
CVC3-SMT-COMP-2012 default unknown ❌ 0.02465 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unknown ❌ — —
CVC4-SMT-EVAL-2013 default unsat ✅ 140.52200 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 154.10800 —
MathSAT5-HeavyBV-SMT-COMP-2012 default unsat ✅ 61.30090 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 145.58800 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 138.64800 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 39.21970 —
SONOLAR-SMT-COMP-2010 default unknown ❌ 0.00967 —
SONOLAR-SMT-COMP-2011 default unknown ❌ 0.00981 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 61.09110 —
STP STP2-SMT-COMP-2011 default unknown ❌ 0.01019 —
STP2-SMT-COMP-2012 default unsat ✅ 74.99140 —
simplifyingSTP-SMT-COMP-2010 default unknown ❌ 0.00979 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 43.84570 —
Z3-SMT-COMP-2011 default unsat ✅ 49.61640 —
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 109.18100 109.20200
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 77.36990 155.26300
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 186.75000 374.62200
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 77.34450 77.38120
SMT-RAT SMT-RAT-final default unsat ✅ 719.49200 719.60700
STP stp-cryptominisat4 default unsat ✅ 167.61700 167.68600
stp-cmsat4-v15 default unsat ✅ 62.47110 62.49550
stp-cmsat4-mt-v15 default unknown ❌ 0.54208 0.54092
stp-minisat-v15 default unsat ✅ 160.07500 160.15400
Yices2 Yices default unsat ✅ 67.82250 67.85470
Z3 z3 4.4.0 default unsat ✅ 77.28810 77.32020
SMT-COMP 2016 0.20 (8/10) ABC ABC_default default_abc unknown ❌ 0.06091 0.06081
ABC_glucose glucose unknown ❌ 0.06228 0.06212
Boolector Boolector boolector unsat ✅ 55.92230 55.94640
Boolector preprop boolector unsat ✅ 56.66750 56.70090
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 179.28800 360.05700
MapleSTP MapleSTP default unsat ✅ 435.46200 435.68900
MapleSTP-mt default unsat ✅ 450.82900 1789.94000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 40.53400 40.55830
MinkeyRink Minkeyrink 2016 default unsat ✅ 72.91670 272.57700
Q3B Q3B default unknown ❌ 2400.09000 7203.78000
STP stp-cms-exp-2016 default unsat ✅ 125.04000 125.08800
stp-cms-mt-2016 default unsat ✅ 73.15730 288.59900
stp-cms-st-2016 default unsat ✅ 82.05220 82.09340
stp-minisat-st-2016 default unsat ✅ 933.67000 934.19100
Yices2 Yices-2.4.2 default unsat ✅ 78.76620 78.80670
Z3 z3-4.4.1 default unsat ✅ 93.43930 93.49480
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 83.37810 83.35750
Boolector SMT17 final boolector unsat ✅ 110.80100 110.78800
CVC4 CVC4-smtcomp2017-main default unsat ✅ 162.70300 326.37800
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 79.67330 79.67100
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 56.08030 107.86000
Q3B Q3B default unknown ❌ 0.44629 0.85799
STP stp_st default unsat ✅ 76.87630 76.86830
stp_mt default unsat ✅ 116.75600 312.52100
Yices2 Yices2-Main default unsat ✅ 116.58200 116.56400
Z3 z3-4.5.0 default unsat ✅ 71.10320 71.08360
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 73.59790 73.58730
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 15.39010 15.38960
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 37.00110 36.99660
MinkeyRink Minkeyrink MT_mt unsat ✅ 56.91680 224.79800
Minkeyrink ST_st unsat ✅ 119.47200 119.46500
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 169.95300 169.93900
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 90.59540 357.77400
STP-Riss-st-2018_riss-no-stderr unsat ✅ 54.15850 54.15350
Yices2 Yices 2.6.0_default unsat ✅ 68.53380 68.52930
Z3 z3-4.7.1_default unsat ✅ 88.16610 88.16810
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 17.41103 17.30096
cvc5 cvc5 unsat ✅ 51.93588 51.81587
SMTInterpol SMTInterpol unknown ❌ 1201.74276 1248.59103
STP STP unsat ✅ 23.87326 23.76175
Yices2 Yices2 unsat ✅ 43.22392 43.12275
Z3alpha Z3-alpha unsat ✅ 346.74487 346.61756
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 13.53930 13.41298
Bitwuzla-MachBV-base unsat ✅ 16.98223 16.85881
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 17.02733 16.89847
BVDecide bv_decide unsat ✅ 30.89320 30.75103
bv_decide-nokernel unsat ✅ 19.66823 19.53347
cvc5 cvc5 unsat ✅ 34.60594 34.47841
SMTInterpol SMTInterpol unknown ❌ 1201.45396 1234.66055
Yices2 Yices2 unsat ✅ 31.23602 31.09991
Z3alpha Z3-alpha unsat ✅ 189.31287 755.45187
Z3 Z3-alpha-base unsat ✅ 59.74121 59.60878
Z3-Owl-base unsat ✅ 244.79867 244.63336
z3siri-base unsat ✅ 60.97493 60.83486
Z3-Owl Z3-Owl unsat ✅ 36.90868 36.78418