Benchmark

non-incremental/QF_BV/mcm/113.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
Size156425
Compressed Size10165
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 156417
Compressed Size10153
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
and937 =950 BitVec1 extract1
bvand3 bvor1 bvadd323 bvsub613
bvult4 bvugt646 bvshl3670 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.01061 —
Abziz abziz_portfolio_2011_minfeatures_2 default sat ✅ 0.39098 —
abziz_portfolio_2011_solvers_2 default sat ✅ 0.39425 —
abziz_portfolio_2012_minfeatures default sat ✅ 0.38942 —
abziz_portfolio_2012_solvers default sat ✅ 0.39443 —
AbzizPortfolio-SMT-COMP-2012 default sat ✅ 0.39578 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unknown ❌ 0.01061 —
Boolector-SMT-COMP-2011 default unknown ❌ 0.00983 —
Boolector-SMT-COMP-2012 default unknown ❌ 0.00971 —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ 0.06463 —
CVC3-SMT-COMP-2011 default unknown ❌ 0.05519 —
CVC3-SMT-COMP-2012 default unknown ❌ 0.05691 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default sat ✅ 0.89878 —
CVC4-SMT-EVAL-2013 default sat ✅ 2.98274 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 0.57252 —
MathSAT5-HeavyBV-SMT-COMP-2012 default sat ✅ 5.92115 —
MathSAT5-SMT-COMP-2011 default sat ✅ 0.60481 —
MathSAT5-SMT-COMP-2012 default sat ✅ 0.55337 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default sat ✅ 0.73603 —
SONOLAR-SMT-COMP-2010 default unknown ❌ 0.00999 —
SONOLAR-SMT-COMP-2011 default unknown ❌ 0.01072 —
SONOLAR-SMT-COMP-2012 default sat ✅ 0.77408 —
STP STP2-SMT-COMP-2011 default unknown ❌ 0.00986 —
STP2-SMT-COMP-2012 default sat ✅ 1.44420 —
simplifyingSTP-SMT-COMP-2010 default unknown ❌ 0.00976 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 0.43026 —
Z3-SMT-COMP-2011 default sat ✅ 0.38618 —
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv sat ✅ 1.50131 1.50077
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 1.21824 2.33364
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 1.96269 3.82742
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 1.12298 1.12283
SMT-RAT SMT-RAT-final default unsat ✅ 725.61600 725.52500
STP stp-cryptominisat4 default sat ✅ 1.04792 1.04684
stp-cmsat4-v15 default sat ✅ 1.03314 1.03284
stp-cmsat4-mt-v15 default unknown ❌ 0.76949 0.76888
stp-minisat-v15 default sat ✅ 1.11952 1.11883
Yices2 Yices default sat ✅ 0.35793 0.35695
Z3 z3 4.4.0 default sat ✅ 3.42558 3.42748
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc unknown ❌ 0.06471 0.06460
ABC_glucose glucose unknown ❌ 0.06510 0.06505
Boolector Boolector boolector sat ✅ 2.41444 2.41600
Boolector preprop boolector sat ✅ 2.66704 2.66852
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 2.17170 4.25310
MapleSTP MapleSTP default sat ✅ 1.55431 1.55515
MapleSTP-mt default sat ✅ 1.85838 5.14633
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 1.03601 1.03741
MinkeyRink Minkeyrink 2016 default sat ✅ 3.68748 6.10421
Q3B Q3B default sat ✅ 0.98738 2.45000
STP stp-cms-exp-2016 default sat ✅ 1.73033 1.72164
stp-cms-mt-2016 default sat ✅ 1.89804 5.25644
stp-cms-st-2016 default sat ✅ 1.59316 1.59420
stp-minisat-st-2016 default sat ✅ 1.79517 1.79616
Yices2 Yices-2.4.2 default sat ✅ 0.17661 0.17664
Z3 z3-4.4.1 default sat ✅ 3.57667 3.58020
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector sat ✅ 0.46688 0.46664
Boolector SMT17 final boolector sat ✅ 0.46615 0.46564
CVC4 CVC4-smtcomp2017-main default sat ✅ 1.96487 3.83180
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 1.04400 1.04493
MinkeyRink MinkeyRink 2017.3a default sat ✅ 1.41151 1.43025
Q3B Q3B default unknown ❌ 0.88463 1.79278
STP stp_st default sat ✅ 1.77649 1.77620
stp_mt default sat ✅ 2.09091 5.92359
Yices2 Yices2-Main default sat ✅ 0.18790 0.18660
Z3 z3-4.5.0 default sat ✅ 0.58758 0.58707
SMT-COMP 2018 Boolector Boolector_default sat ✅ 2.89524 2.89476
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 1.33426 1.33430
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 0.98357 0.98455
MinkeyRink Minkeyrink MT_mt sat ✅ 0.77282 1.50391
Minkeyrink ST_st sat ✅ 0.69361 0.69380
STP STP-CMS-st-2018_default-no-stderr sat ✅ 0.86593 0.86603
STP-CMS-mt-2018_multicore-no-stderr sat ✅ 0.97893 1.84148
STP-Riss-st-2018_riss-no-stderr sat ✅ 2.08409 2.08411
Yices2 Yices 2.6.0_default sat ✅ 0.42306 0.42298
Z3 z3-4.7.1_default sat ✅ 0.55234 0.55222
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default sat ✅ 0.36660 0.36666
Poolector-wrapped-sq_default sat ✅ 0.58409 1.91000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default sat ✅ 2.87947 2.87942
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 0.75817 0.75834
MinkeyRink MinkeyRink MT-wrapped-sq_default sat ✅ 0.66921 1.19883
MinkeyRink ST-wrapped-sq_default sat ✅ 0.71365 0.71374
Par4 Par4-wrapped-sq_default sat ✅ 0.18026 0.00595
STP STP-2019-wrapped-sq_default sat ✅ 0.98762 0.98792
stp-mergesat-fixed-wrapped-sq_default sat ✅ 19.53910 19.54040
stp-minisat-wrapped-sq_default sat ✅ 1.02231 1.02252
stp-mt-wrapped-sq_default sat ✅ 1.03331 1.99323
stp-portfolio-fixed-wrapped-sq_default sat ✅ 18.97770 19.85240
stp-riss-wrapped-sq_default unknown ❌ 0.70717 0.70733
Yices2 Yices 2.6.2-wrapped-sq_default sat ✅ 0.18910 0.18912
Yices 2.6.2 Cadical-wrapped-sq_default sat ✅ 0.31047 0.31050
Yices 2.6.2 Cryptominisat-wrapped-sq_default sat ✅ 1.59368 1.59367
Yices 2.6.2 MCSAT BV-wrapped-sq_default sat ✅ 174.80500 174.80700
Yices 2.6.2 new bvsolver-wrapped-sq_default sat ✅ 0.39444 0.39435
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 0.60176 0.60176
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default sat ✅ 1.83699 1.83671
Boolector Boolector-wrapped-sq_default sat ✅ 0.54403 0.54403
Poolector-wrapped-sq_default sat ✅ 0.79295 2.55000
CVC4 CVC4-sq-final_default sat ✅ 1.06860 1.06890
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.04000 1199.95000
MathSAT MathSAT5_default.sh sat ✅ 0.53218 0.53214
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.49086 0.49099
MinkeyRink Solver 2020.3_default sat ✅ 0.74933 1.36961
STP STP_default sat ✅ 0.93107 1.86360
STP ++ Mergsat v1_default sat ✅ 0.82523 0.82690
Yices2 Yices 2.6.2 bug fix_default sat ✅ 0.46334 0.46327
Z3 z3-4.8.8_default sat ✅ 0.82968 0.82962
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default sat ✅ 0.77563 0.77554
MathSAT mathsat-5.6.6_default sat ✅ 0.52090 0.52086
STP STP 2021.0_default sat ✅ 0.94514 1.98192
Z3 z3-4.8.11_default sat ✅ 0.75821 0.75806
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default sat ✅ 1.05285 1.05267
cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 1.14704 1.14756
STP STP 2022.4_default sat ✅ 0.83622 0.83630
STP 2022.4_default sat ✅ 0.83699 0.83696
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.03000 1262.42000
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 0.24984 0.24977
Z3-Owl z3-Owl-Final_default sat ✅ 10.84440 10.84490
z3-Owl-Final_default sat ✅ 11.32160 11.32160
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla sat ✅ 0.67675 0.55365
Bitwuzla-MachBV-base sat ✅ 0.87714 0.76183
Bitwuzla-MachBV Bitwuzla-MachBV sat ✅ 0.94749 0.81470
BVDecide bv_decide sat ✅ 10.08393 9.95534
bv_decide-nokernel sat ✅ 10.21719 10.04470
cvc5 cvc5 sat ✅ 1.25742 1.12592
SMTInterpol SMTInterpol unknown ❌ 1201.47880 1233.79627
Yices2 Yices2 sat ✅ 0.96532 0.84387
Z3alpha Z3-alpha sat ✅ 0.97009 2.54581
Z3 Z3-alpha-base sat ✅ 1.15832 1.03716
Z3-Owl-base sat ✅ 4.24822 4.13381
z3siri-base sat ✅ 1.18725 1.06829
Z3-Owl Z3-Owl sat ✅ 5.17590 5.05541