Benchmark

non-incremental/QF_BV/mcm/36.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
Size104538
Compressed Size7536
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 104530
Compressed Size7546
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
and769 =845 BitVec1 extract1
bvand3 bvor1 bvadd274 bvsub494
bvult18 bvugt548 bvshl2956 bvlshr2
zero_extend2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 1.00 (0/9) 4Simp 4Simp-SMT-COMP-2012 default unknown ❌ 0.00935 —
Abziz abziz_portfolio_2011_minfeatures_2 default unknown ❌ — —
abziz_portfolio_2011_solvers_2 default unknown ❌ — —
abziz_portfolio_2012_minfeatures default unknown ❌ — —
abziz_portfolio_2012_solvers default unknown ❌ — —
AbzizPortfolio-SMT-COMP-2012 default unknown ❌ — —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unknown ❌ 0.00942 —
Boolector-SMT-COMP-2011 default unknown ❌ 0.00916 —
Boolector-SMT-COMP-2012 default unknown ❌ — —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ 0.02400 —
CVC3-SMT-COMP-2011 default unknown ❌ 0.01908 —
CVC3-SMT-COMP-2012 default unknown ❌ — —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unknown ❌ — —
CVC4-SMT-EVAL-2013 default unknown ❌ — —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unknown ❌ — —
MathSAT5-HeavyBV-SMT-COMP-2012 default unknown ❌ — —
MathSAT5-SMT-COMP-2011 default unknown ❌ — —
MathSAT5-SMT-COMP-2012 default unknown ❌ — —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unknown ❌ — —
SONOLAR-SMT-COMP-2010 default unknown ❌ — —
SONOLAR-SMT-COMP-2011 default unknown ❌ 0.00948 —
SONOLAR-SMT-COMP-2012 default unknown ❌ — —
STP STP2-SMT-COMP-2011 default unknown ❌ — —
STP2-SMT-COMP-2012 default unknown ❌ — —
simplifyingSTP-SMT-COMP-2010 default unknown ❌ — —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unknown ❌ — —
Z3-SMT-COMP-2011 default unknown ❌ — —
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 114.07800 114.12300
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 65.20210 130.73100
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 352.08300 706.52900
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 111.36500 111.38700
SMT-RAT SMT-RAT-final default unsat ✅ 734.51000 734.80700
STP stp-cryptominisat4 default unsat ✅ 267.38700 267.46700
stp-cmsat4-v15 default unsat ✅ 355.54200 355.58100
stp-cmsat4-mt-v15 default unknown ❌ 0.86851 0.86787
stp-minisat-v15 default unsat ✅ 134.70600 134.75300
Yices2 Yices default unsat ✅ 105.81700 105.85300
Z3 z3 4.4.0 default unsat ✅ 119.36500 119.41500
SMT-COMP 2016 0.20 (8/10) ABC ABC_default default_abc unknown ❌ 0.06319 0.06313
ABC_glucose glucose unknown ❌ 0.06384 0.06373
Boolector Boolector boolector unsat ✅ 121.26800 121.33800
Boolector preprop boolector unsat ✅ 119.83800 119.90600
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 299.39000 601.00900
MapleSTP MapleSTP default unsat ✅ 1679.54000 1680.37000
MapleSTP-mt default unsat ✅ 2140.76000 8492.41000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 123.79600 123.86700
MinkeyRink Minkeyrink 2016 default unsat ✅ 48.71530 181.29300
Q3B Q3B default unknown ❌ 2400.04000 7203.99000
STP stp-cms-exp-2016 default unsat ✅ 349.70800 349.94300
stp-cms-mt-2016 default unsat ✅ 113.22500 444.67900
stp-cms-st-2016 default unsat ✅ 165.71800 165.81200
stp-minisat-st-2016 default unsat ✅ 516.88200 517.16300
Yices2 Yices-2.4.2 default unsat ✅ 80.24260 80.27640
Z3 z3-4.4.1 default unsat ✅ 149.02500 149.06800
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 172.75900 172.72600
Boolector SMT17 final boolector unsat ✅ 137.38200 137.34700
CVC4 CVC4-smtcomp2017-main default unsat ✅ 335.73900 673.63900
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 141.33300 141.31300
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 67.09490 130.19000
Q3B Q3B default unknown ❌ 0.73002 1.37766
STP stp_st default unsat ✅ 96.71410 96.70610
stp_mt default unsat ✅ 94.09640 370.60600
Yices2 Yices2-Main default unsat ✅ 76.89270 76.88300
Z3 z3-4.5.0 default unsat ✅ 140.86100 140.81000
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 109.37900 109.38100
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 36.30700 36.30290
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 109.16500 109.15700
MinkeyRink Minkeyrink MT_mt unsat ✅ 78.38130 309.88500
Minkeyrink ST_st unsat ✅ 100.90100 100.89800
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 129.96500 129.95700
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 122.51800 484.23500
STP-Riss-st-2018_riss-no-stderr unsat ✅ 88.18440 88.17620
Yices2 Yices 2.6.0_default unsat ✅ 55.41280 55.40840
Z3 z3-4.7.1_default unsat ✅ 221.08300 221.05800
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 46.09340 46.09340
Poolector-wrapped-sq_default unsat ✅ 54.64240 216.04300
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 516.17000 516.16900
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 51.81450 51.81230
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 85.36400 337.41000
MinkeyRink ST-wrapped-sq_default unsat ✅ 114.03900 114.03800
Par4 Par4-wrapped-sq_default unsat ✅ 68.07790 204.06000
STP STP-2019-wrapped-sq_default unsat ✅ 165.93700 165.91500
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 148.72800 148.71700
stp-minisat-wrapped-sq_default unsat ✅ 115.89800 115.88800
stp-mt-wrapped-sq_default unsat ✅ 85.34590 335.60200
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 197.13100 519.45200
stp-riss-wrapped-sq_default unknown ❌ 1.02180 1.02198
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 173.83800 173.83000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 48.19510 48.19460
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 153.47000 153.45000
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.01000 2399.79000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 39.42340 39.42160
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 162.75100 162.73300
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 51.06600 51.05330
Boolector Boolector-wrapped-sq_default unsat ✅ 70.56090 70.55870
Poolector-wrapped-sq_default unsat ✅ 82.46700 326.26900
CVC4 CVC4-sq-final_default unsat ✅ 52.54290 52.54010
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.02000 1199.81000
MathSAT MathSAT5_default.sh unsat ✅ 288.15200 288.14300
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.58265 0.58288
MinkeyRink Solver 2020.3_default unsat ✅ 57.89210 228.33800
STP STP_default unsat ✅ 91.79830 362.72200
STP ++ Mergsat v1_default unsat ✅ 134.50100 134.47200
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 29.07460 29.07050
Z3 z3-4.8.8_default unsat ✅ 189.83900 189.78000
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 37.10172 36.99912
cvc5 cvc5 unsat ✅ 125.56140 125.42422
SMTInterpol SMTInterpol unknown ❌ 1201.71021 1284.11860
STP STP unsat ✅ 75.39117 75.26899
Yices2 Yices2 unsat ✅ 46.14401 46.02494
Z3alpha Z3-alpha unsat ✅ 419.99131 419.88434
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 20.20259 20.08168
Bitwuzla-MachBV-base unsat ✅ 18.52548 18.40345
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 18.53580 18.41547
BVDecide bv_decide unsat ✅ 82.36535 82.20568
bv_decide-nokernel unsat ✅ 57.53061 57.40504
cvc5 cvc5 unsat ✅ 58.27282 58.13457
SMTInterpol SMTInterpol unknown ❌ 1201.51261 1232.35019
Yices2 Yices2 unsat ✅ 98.49215 98.36219
Z3alpha Z3-alpha unsat ✅ 285.53586 1140.33114
Z3 Z3-alpha-base unsat ✅ 103.45585 103.31546
Z3-Owl-base unsat ✅ 503.12361 502.93798
z3siri-base unsat ✅ 103.66951 103.52143
Z3-Owl Z3-Owl unsat ✅ 82.94005 82.79806