Benchmark

non-incremental/QF_BV/mcm/107.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
Size194607
Compressed Size11133
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 sat
Inferred Status sat
Size 194599
Compressed Size11123
Max. Term Depth12
Asserts 4
Declared Functions0
Declared Constants6
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool3 ite10 not1 or2
and1161 =1174 BitVec1 extract1
bvand3 bvor1 bvadd399 bvsub761
bvult4 bvugt798 bvshl4558 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 ❌ — —
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.00954 —
Boolector-SMT-COMP-2011 default unknown ❌ — —
Boolector-SMT-COMP-2012 default unknown ❌ 0.00948 —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ — —
CVC3-SMT-COMP-2011 default unknown ❌ — —
CVC3-SMT-COMP-2012 default unknown ❌ 0.06428 —
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 ❌ 0.00992 —
SONOLAR-SMT-COMP-2011 default unknown ❌ 0.00931 —
SONOLAR-SMT-COMP-2012 default unknown ❌ — —
STP STP2-SMT-COMP-2011 default unknown ❌ 0.00945 —
STP2-SMT-COMP-2012 default unknown ❌ — —
simplifyingSTP-SMT-COMP-2010 default unknown ❌ 0.01229 —
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 sat ✅ 2.31663 2.31065
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 1.75085 3.37649
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 2.86968 5.62314
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 1.56547 1.56476
SMT-RAT SMT-RAT-final default sat ✅ 1037.51000 1037.92000
STP stp-cryptominisat4 default sat ✅ 1.43192 1.43078
stp-cmsat4-v15 default sat ✅ 1.20862 1.20781
stp-cmsat4-mt-v15 default unknown ❌ 0.99985 0.99885
stp-minisat-v15 default sat ✅ 1.17020 1.16982
Yices2 Yices default sat ✅ 0.18767 0.18697
Z3 z3 4.4.0 default sat ✅ 0.65436 0.65490
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc unknown ❌ 0.06625 0.06612
ABC_glucose glucose unknown ❌ 0.06634 0.06638
Boolector Boolector boolector sat ✅ 3.54814 3.55049
Boolector preprop boolector sat ✅ 3.88656 3.88922
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 2.89650 5.68633
MapleSTP MapleSTP default sat ✅ 2.09593 2.09717
MapleSTP-mt default sat ✅ 2.54169 7.14805
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 1.39065 1.39237
MinkeyRink Minkeyrink 2016 default sat ✅ 4.95451 8.20280
Q3B Q3B default sat ✅ 1.29868 3.38000
STP stp-cms-exp-2016 default sat ✅ 2.38389 2.38519
stp-cms-mt-2016 default sat ✅ 2.51262 7.02021
stp-cms-st-2016 default sat ✅ 2.12622 2.12759
stp-minisat-st-2016 default sat ✅ 3.23986 3.24228
Yices2 Yices-2.4.2 default sat ✅ 0.63098 0.63210
Z3 z3-4.4.1 default sat ✅ 4.32806 4.33188
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector sat ✅ 3.55696 3.55604
Boolector SMT17 final boolector sat ✅ 9.56855 9.56637
CVC4 CVC4-smtcomp2017-main default sat ✅ 2.96754 5.81547
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 1.38340 1.38297
MinkeyRink MinkeyRink 2017.3a default sat ✅ 1.86413 1.87228
Q3B Q3B default unknown ❌ 1.07452 2.16903
STP stp_st default sat ✅ 2.50482 2.50111
stp_mt default sat ✅ 2.76108 7.78152
Yices2 Yices2-Main default sat ✅ 0.24200 0.24106
Z3 z3-4.5.0 default sat ✅ 4.14220 4.14107
SMT-COMP 2018 Boolector Boolector_default sat ✅ 3.29481 3.29444
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 1.76322 1.76290
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 1.41007 1.41111
MinkeyRink Minkeyrink MT_mt sat ✅ 1.02087 2.00473
Minkeyrink ST_st sat ✅ 0.87706 0.87670
STP STP-CMS-st-2018_default-no-stderr sat ✅ 1.23400 1.23392
STP-CMS-mt-2018_multicore-no-stderr sat ✅ 1.55054 3.32986
STP-Riss-st-2018_riss-no-stderr sat ✅ 3.00956 3.00906
Yices2 Yices 2.6.0_default sat ✅ 0.16446 0.16440
Z3 z3-4.7.1_default sat ✅ 3.38773 3.38690
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default sat ✅ 2.06617 2.06256
MathSAT mathsat-5.6.6_default sat ✅ 0.73870 0.73864
STP STP 2021.0_default sat ✅ 0.87364 1.17732
Z3 z3-4.8.11_default sat ✅ 1.11812 1.11791
SMT-COMP 2022 Bitwuzla Bitwuzla-fixed_default sat ✅ 1.71490 1.71474
Bitwuzla-wrapped_default sat ✅ 1.75447 1.75433
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 1.58370 1.58438
MathSAT MathSAT-5.6.8_default sat ✅ 0.78802 0.78797
STP STP 2022.4_default sat ✅ 1.37597 1.37583
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 0.37877 0.37844
Z3++BV z3++bv_0702_default sat ✅ 1.06534 1.06528
Z3 z3-4.8.17_default sat ✅ 1.13794 1.13971
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla sat ✅ 1.03192 0.93148
cvc5 cvc5 sat ✅ 2.27119 2.17047
SMTInterpol SMTInterpol unknown ❌ 1201.74302 1397.18224
STP STP sat ✅ 1.22351 1.12315
Yices2 Yices2 sat ✅ 0.87146 0.77153
Z3alpha Z3-alpha sat ✅ 6.52063 6.42106
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla sat ✅ 1.14492 1.01558
Bitwuzla-MachBV-base sat ✅ 1.31723 1.18669
Bitwuzla-MachBV Bitwuzla-MachBV sat ✅ 1.35146 1.22522
BVDecide bv_decide sat ✅ 13.04699 12.88506
bv_decide-nokernel sat ✅ 13.04604 12.89566
cvc5 cvc5 sat ✅ 0.99709 0.86838
SMTInterpol SMTInterpol unknown ❌ 1201.76660 1244.70868
Yices2 Yices2 sat ✅ 1.14321 1.02194
Z3alpha Z3-alpha sat ✅ 1.16990 3.17740
Z3 Z3-alpha-base sat ✅ 0.87656 0.74666
Z3-Owl-base sat ✅ 2.93759 2.82238
z3siri-base sat ✅ 0.84697 0.72420
Z3-Owl Z3-Owl sat ✅ 6.86106 6.73092