Benchmark

non-incremental/QF_BV/mcm/173.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
Size3889173
Compressed Size156442
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 3889165
Compressed Size156443
Max. Term Depth12
Asserts 78
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool3 ite10 not1 or77
and31126 =32582 BitVec1 extract1
bvand3 bvor1 bvadd10622 bvsub20503
bvult78 bvugt21244 bvshl123010 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.00946 —
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.00948 —
Boolector-SMT-COMP-2011 default unknown ❌ 0.00906 —
Boolector-SMT-COMP-2012 default unknown ❌ — —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ 0.02554 —
CVC3-SMT-COMP-2011 default unknown ❌ 0.02031 —
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.00927 —
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 ❌ 0.00944 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unknown ❌ — —
Z3-SMT-COMP-2011 default unknown ❌ — —
SMT-COMP 2017 1.00 (0/8) Boolector Boolector+CaDiCaL SMT17 final boolector unknown ❌ 600.02100 599.69000
Boolector SMT17 final boolector unknown ❌ 600.06400 599.98000
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.29500 1202.91000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.09900 599.88000
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.04600 1183.28000
Q3B Q3B default unknown ❌ 26.61120 54.89180
STP stp_st default unknown ❌ 600.02200 599.80000
stp_mt default unknown ❌ 600.05800 2236.89000
Yices2 Yices2-Main default unknown ❌ 600.03000 599.92000
Z3 z3-4.5.0 default unknown ❌ 600.09800 599.94000
SMT-COMP 2018 1.00 (0/7) Boolector Boolector_default unknown ❌ 1200.01000 1199.87000
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.02000 1199.98000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.09000 1200.07000
MinkeyRink Minkeyrink MT_mt unknown ❌ 1200.10000 4687.45000
Minkeyrink ST_st unknown ❌ 1200.02000 1199.86000
STP STP-CMS-st-2018_default-no-stderr unknown ❌ 1200.02000 1199.82000
STP-CMS-mt-2018_multicore-no-stderr unknown ❌ 1200.05000 4624.10000
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.03000 1199.91000
Yices2 Yices 2.6.0_default unknown ❌ 1200.02000 1199.98000
Z3 z3-4.7.1_default unknown ❌ 1200.04000 1199.79000
SMT-COMP 2019 0.62 (3/8) Boolector Boolector-wrapped-sq_default sat ✅ 566.98700 566.95900
Poolector-wrapped-sq_default sat ✅ 617.83400 2447.76000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unknown ❌ 2400.02000 2399.60000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 1885.15000 1884.25000
MinkeyRink MinkeyRink MT-wrapped-sq_default sat ✅ 1009.67000 3840.60000
MinkeyRink ST-wrapped-sq_default unknown ❌ 2400.02000 2399.82000
Par4 Par4-wrapped-sq_default unknown ❌ 2400.10000 7198.51000
STP STP-2019-wrapped-sq_default unknown ❌ 2400.02000 2399.86000
stp-mergesat-fixed-wrapped-sq_default unknown ❌ 2400.02000 2399.77000
stp-minisat-wrapped-sq_default unknown ❌ 2400.02000 2399.41000
stp-mt-wrapped-sq_default unknown ❌ 2400.07000 9375.47000
stp-portfolio-fixed-wrapped-sq_default unknown ❌ 2400.02000 7108.22000
stp-riss-wrapped-sq_default unknown ❌ 59.47700 50.87840
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.09000 2399.91000
Yices 2.6.2 Cadical-wrapped-sq_default unknown ❌ 2400.08000 2399.54000
Yices 2.6.2 Cryptominisat-wrapped-sq_default unknown ❌ 2400.05000 2399.69000
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.02000 2399.74000
Yices 2.6.2 new bvsolver-wrapped-sq_default unknown ❌ 2400.06000 2399.61000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.02000 2399.45000
SMT-COMP 2020 0.56 (4/9) Bitwuzla Bitwuzla-fixed_default sat ✅ 934.36300 934.17400
Boolector Boolector-wrapped-sq_default sat ✅ 848.85600 848.64500
Poolector-wrapped-sq_default sat ✅ 958.45400 3796.86000
CVC4 CVC4-sq-final_default sat ✅ 955.06800 954.59100
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.11000 1199.93000
MathSAT MathSAT5_default.sh unknown ❌ 1200.01000 1199.73000
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 26.29930 26.29810
MinkeyRink Solver 2020.3_default unknown ❌ 1200.03000 4691.78000
STP STP_default unknown ❌ 1200.10000 4671.94000
STP ++ Mergsat v1_default sat ✅ 869.77000 869.57800
Yices2 Yices 2.6.2 bug fix_default unknown ❌ 1200.02000 1199.87000
Z3 z3-4.8.8_default unknown ❌ 1200.03000 1199.71000
SMT-COMP 2024 0.83 (1/6) Bitwuzla Bitwuzla sat ✅ 353.93116 353.82815
cvc5 cvc5 unknown ❌ 1201.71398 1201.23535
SMTInterpol SMTInterpol unknown ❌ 1202.75074 1461.29444
STP STP unknown ❌ 1201.35037 1201.22519
Yices2 Yices2 unknown ❌ 1201.33338 1200.69663
Z3alpha Z3-alpha unknown ❌ 1201.74751 1201.44533
SMT-COMP 2025 0.89 (1/9) Bitwuzla Bitwuzla sat ✅ 320.75234 320.55687
Bitwuzla-MachBV-base sat ✅ 455.12906 454.92023
Bitwuzla-MachBV Bitwuzla-MachBV unknown ❌ 1201.39863 1201.12429
BVDecide bv_decide unknown ❌ 1202.06936 1201.85215
bv_decide-nokernel unknown ❌ 1202.09784 1201.85270
cvc5 cvc5 unknown ❌ 1201.76797 1201.14687
SMTInterpol SMTInterpol unknown ❌ 78.43283 274.10051
Yices2 Yices2 unknown ❌ 1201.39176 1201.00229
Z3alpha Z3-alpha unknown ❌ 1202.29703 4799.99358
Z3 Z3-alpha-base unknown ❌ 1201.59651 1201.27332
Z3-Owl-base unknown ❌ 1201.57138 1201.28798
z3siri-base unknown ❌ 1201.60082 1201.34935
Z3-Owl Z3-Owl unknown ❌ 1202.25490 1201.63447