Benchmark

non-incremental/QF_BV/mcm/164.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
Size485193
Compressed Size28275
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 485185
Compressed Size28283
Max. Term Depth13
Asserts 4
Declared Functions0
Declared Constants6
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool3 ite11 not1 or2
and2822 =2836 BitVec1 extract1
bvand3 bvor1 bvadd960 bvsub1861
bvult4 bvugt1920 bvshl11158 bvlshr2
zero_extend2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2015 0.14 (6/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv sat ✅ 4.64537 4.64629
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 4.47725 8.67368
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 7.60840 14.94570
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 4.62314 4.62330
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.86000
STP stp-cryptominisat4 default sat ✅ 3.51295 3.51347
stp-cmsat4-v15 default sat ✅ 3.75841 3.75843
stp-cmsat4-mt-v15 default unknown ❌ 2.39280 2.39264
stp-minisat-v15 default sat ✅ 3.73551 3.73543
Yices2 Yices default sat ✅ 0.50519 0.50392
Z3 z3 4.4.0 default sat ✅ 7.61790 7.62084
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc unknown ❌ 0.07619 0.07628
ABC_glucose glucose unknown ❌ 0.07699 0.07690
Boolector Boolector boolector sat ✅ 7.66472 7.66905
Boolector preprop boolector sat ✅ 8.51088 8.51568
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 7.78733 15.33200
MapleSTP MapleSTP default sat ✅ 5.98175 5.98500
MapleSTP-mt default sat ✅ 7.15064 21.11610
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 3.63277 7.14564
MinkeyRink Minkeyrink 2016 default sat ✅ 13.84780 22.69030
Q3B Q3B default sat ✅ 3.36572 9.63000
STP stp-cms-exp-2016 default sat ✅ 7.30756 7.31182
stp-cms-mt-2016 default sat ✅ 7.19473 21.07440
stp-cms-st-2016 default sat ✅ 5.93415 5.93794
stp-minisat-st-2016 default sat ✅ 7.10103 7.10566
Yices2 Yices-2.4.2 default sat ✅ 0.84309 0.84339
Z3 z3-4.4.1 default sat ✅ 1.88581 1.88839
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector sat ✅ 10.10640 10.10460
Boolector SMT17 final boolector sat ✅ 16.35010 16.34870
CVC4 CVC4-smtcomp2017-main default sat ✅ 9.00050 17.74380
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 3.75281 3.75260
MinkeyRink MinkeyRink 2017.3a default sat ✅ 5.37139 5.43116
Q3B Q3B default unknown ❌ 2.35409 5.05639
STP stp_st default sat ✅ 6.24709 6.24680
stp_mt default sat ✅ 7.42188 20.80460
Yices2 Yices2-Main default sat ✅ 1.52221 1.51799
Z3 z3-4.5.0 default sat ✅ 2.03022 2.02938
SMT-COMP 2018 Boolector Boolector_default sat ✅ 0.80436 0.80418
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 4.79417 4.79332
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 3.69032 3.69116
MinkeyRink Minkeyrink MT_mt sat ✅ 2.87088 5.57702
Minkeyrink ST_st sat ✅ 2.26116 2.26129
STP STP-CMS-st-2018_default-no-stderr sat ✅ 3.30871 3.30887
STP-CMS-mt-2018_multicore-no-stderr sat ✅ 3.91388 8.27648
STP-Riss-st-2018_riss-no-stderr sat ✅ 8.01675 8.01693
Yices2 Yices 2.6.0_default sat ✅ 0.49638 0.49631
Z3 z3-4.7.1_default sat ✅ 6.09497 6.09418
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default sat ✅ 2.14103 2.13746
Poolector-wrapped-sq_default sat ✅ 2.32421 8.83000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default sat ✅ 9.33463 9.33404
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 3.46372 3.46378
MinkeyRink MinkeyRink MT-wrapped-sq_default sat ✅ 2.47067 4.84599
MinkeyRink ST-wrapped-sq_default sat ✅ 2.02992 2.03012
Par4 Par4-wrapped-sq_default sat ✅ 0.64938 1.82000
STP STP-2019-wrapped-sq_default sat ✅ 3.62480 3.62478
stp-mergesat-fixed-wrapped-sq_default sat ✅ 26.58130 26.57880
stp-minisat-wrapped-sq_default sat ✅ 3.60442 3.60447
stp-mt-wrapped-sq_default sat ✅ 4.10816 8.61442
stp-portfolio-fixed-wrapped-sq_default sat ✅ 26.66530 30.17680
stp-riss-wrapped-sq_default unknown ❌ 2.46616 2.46652
Yices2 Yices 2.6.2-wrapped-sq_default sat ✅ 2.07757 2.07752
Yices 2.6.2 Cadical-wrapped-sq_default sat ✅ 1.41227 1.41219
Yices 2.6.2 Cryptominisat-wrapped-sq_default sat ✅ 13.86990 13.86970
Yices 2.6.2 MCSAT BV-wrapped-sq_default sat ✅ 6.03866 6.03898
Yices 2.6.2 new bvsolver-wrapped-sq_default sat ✅ 1.28683 1.28687
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 5.50286 5.50280
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla sat ✅ 1.79205 1.66066
Bitwuzla-MachBV-base sat ✅ 7.11605 6.98840
Bitwuzla-MachBV Bitwuzla-MachBV sat ✅ 6.49591 6.37553
BVDecide bv_decide sat ✅ 47.34570 47.20208
bv_decide-nokernel sat ✅ 47.77669 47.61098
cvc5 cvc5 sat ✅ 2.94633 2.82170
SMTInterpol SMTInterpol unknown ❌ 1201.58045 1234.58512
Yices2 Yices2 sat ✅ 3.21393 3.09448
Z3alpha Z3-alpha sat ✅ 2.56404 8.32428
Z3 Z3-alpha-base sat ✅ 4.59293 4.47522
Z3-Owl-base sat ✅ 9.05238 8.93174
z3siri-base sat ✅ 4.56154 4.44104
Z3-Owl Z3-Owl sat ✅ 15.50030 15.37398