Benchmark

non-incremental/QF_BV/mcm/43.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
Size119681
Compressed Size9991
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 119673
Compressed Size10002
Max. Term Depth12
Asserts 9
Declared Functions0
Declared Constants15
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool3 ite10 not1 or8
and786 =810 BitVec1 extract1
bvand3 bvor2 bvadd276 bvsub508
bvult10 bvugt554 bvshl3038 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.01055 —
Abziz abziz_portfolio_2011_minfeatures_2 default sat ✅ 8.08323 —
abziz_portfolio_2011_solvers_2 default sat ✅ 8.08220 —
abziz_portfolio_2012_minfeatures default unknown ❌ 5.11836 —
abziz_portfolio_2012_solvers default unknown ❌ 5.11418 —
AbzizPortfolio-SMT-COMP-2012 default unknown ❌ 5.10602 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unknown ❌ 0.01035 —
Boolector-SMT-COMP-2011 default unknown ❌ 0.00974 —
Boolector-SMT-COMP-2012 default unknown ❌ 0.01050 —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ 0.03221 —
CVC3-SMT-COMP-2011 default unknown ❌ 0.02634 —
CVC3-SMT-COMP-2012 default unknown ❌ 0.02994 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default sat ✅ 319.39600 —
CVC4-SMT-EVAL-2013 default sat ✅ 73.00340 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 12.67470 —
MathSAT5-HeavyBV-SMT-COMP-2012 default sat ✅ 7.56355 —
MathSAT5-SMT-COMP-2011 default sat ✅ 2.98283 —
MathSAT5-SMT-COMP-2012 default sat ✅ 3.73749 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default sat ✅ 2.88829 —
SONOLAR-SMT-COMP-2010 default unknown ❌ 0.00980 —
SONOLAR-SMT-COMP-2011 default unknown ❌ 0.00982 —
SONOLAR-SMT-COMP-2012 default sat ✅ 10.47880 —
STP STP2-SMT-COMP-2011 default unknown ❌ 0.01476 —
STP2-SMT-COMP-2012 default sat ✅ 4.69193 —
simplifyingSTP-SMT-COMP-2010 default unknown ❌ 0.00960 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 7.65426 —
Z3-SMT-COMP-2011 default sat ✅ 10.35480 —
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv sat ✅ 51.64030 51.66010
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 3.64533 7.21490
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 5.00241 9.93649
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 10.61210 10.61540
SMT-RAT SMT-RAT-final default unsat ✅ 1022.37000 1022.78000
STP stp-cryptominisat4 default sat ✅ 4.69040 4.69029
stp-cmsat4-v15 default sat ✅ 2.06496 2.06469
stp-cmsat4-mt-v15 default unknown ❌ 0.83698 0.83587
stp-minisat-v15 default sat ✅ 2.21511 2.21466
Yices2 Yices default sat ✅ 12.26130 12.26510
Z3 z3 4.4.0 default sat ✅ 6.01859 6.01408
SMT-COMP 2016 0.20 (8/10) ABC ABC_default default_abc unknown ❌ 0.06409 0.06393
ABC_glucose glucose unknown ❌ 0.06396 0.06385
Boolector Boolector boolector sat ✅ 7.94783 7.95238
Boolector preprop boolector sat ✅ 8.03331 8.03788
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 8.59451 17.15250
MapleSTP MapleSTP default sat ✅ 41.14560 41.17120
MapleSTP-mt default sat ✅ 27.07470 104.91400
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 3.89240 3.89585
MinkeyRink Minkeyrink 2016 default sat ✅ 12.05720 36.79340
Q3B Q3B default unknown ❌ 2400.04000 7203.46000
STP stp-cms-exp-2016 default sat ✅ 30.48600 30.50350
stp-cms-mt-2016 default sat ✅ 5.52652 19.49850
stp-cms-st-2016 default sat ✅ 7.41985 7.42473
stp-minisat-st-2016 default sat ✅ 21.15040 21.16280
Yices2 Yices-2.4.2 default sat ✅ 5.07363 5.07653
Z3 z3-4.4.1 default sat ✅ 7.72263 7.72827
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector sat ✅ 9.74160 9.74009
Boolector SMT17 final boolector sat ✅ 19.39200 19.39230
CVC4 CVC4-smtcomp2017-main default sat ✅ 8.17410 16.30500
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 3.90329 3.90352
MinkeyRink MinkeyRink 2017.3a default sat ✅ 3.48593 3.54393
Q3B Q3B default unknown ❌ 0.75867 1.42095
STP stp_st default sat ✅ 6.07294 6.07055
stp_mt default sat ✅ 4.70718 12.16290
Yices2 Yices2-Main default sat ✅ 0.82267 0.82205
Z3 z3-4.5.0 default sat ✅ 6.26947 6.26870
SMT-COMP 2018 Boolector Boolector_default sat ✅ 5.69402 5.69415
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 7.58474 7.58460
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 5.35858 5.35934
MinkeyRink Minkeyrink MT_mt sat ✅ 1.43767 3.91274
Minkeyrink ST_st sat ✅ 6.15571 6.15491
STP STP-CMS-st-2018_default-no-stderr sat ✅ 16.35690 16.35560
STP-CMS-mt-2018_multicore-no-stderr sat ✅ 6.48127 23.10280
STP-Riss-st-2018_riss-no-stderr sat ✅ 3.17651 3.17653
Yices2 Yices 2.6.0_default sat ✅ 8.59854 8.59653
Z3 z3-4.7.1_default sat ✅ 8.63837 8.63859
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default sat ✅ 2.68321 2.68320
Boolector Boolector-wrapped-sq_default sat ✅ 5.96203 5.96197
Poolector-wrapped-sq_default sat ✅ 3.49763 13.37180
CVC4 CVC4-sq-final_default sat ✅ 5.15580 5.15532
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.03000 1199.91000
MathSAT MathSAT5_default.sh sat ✅ 5.38635 5.38655
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.55368 0.55394
MinkeyRink Solver 2020.3_default sat ✅ 4.87303 17.71000
STP STP_default sat ✅ 5.98088 21.69470
STP ++ Mergsat v1_default sat ✅ 13.40340 13.40620
Yices2 Yices 2.6.2 bug fix_default sat ✅ 2.77933 2.77893
Z3 z3-4.8.8_default sat ✅ 22.44430 22.44370
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla sat ✅ 7.93983 7.83970
cvc5 cvc5 sat ✅ 2.46794 2.36855
SMTInterpol SMTInterpol unknown ❌ 1201.71302 1333.71587
STP STP sat ✅ 1.55894 1.45899
Yices2 Yices2 sat ✅ 4.48284 4.38129
Z3alpha Z3-alpha sat ✅ 3.88762 3.78622
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla sat ✅ 5.86296 5.73585
Bitwuzla-MachBV-base sat ✅ 4.25522 4.13311
Bitwuzla-MachBV Bitwuzla-MachBV sat ✅ 4.18794 4.06830
BVDecide bv_decide sat ✅ 20.45444 20.29984
bv_decide-nokernel sat ✅ 20.92726 20.76898
cvc5 cvc5 sat ✅ 2.71490 2.59614
SMTInterpol SMTInterpol unknown ❌ 1201.48788 1232.82411
Yices2 Yices2 sat ✅ 2.95798 2.82887
Z3alpha Z3-alpha sat ✅ 2.33654 7.83253
Z3 Z3-alpha-base sat ✅ 4.23726 4.10710
Z3-Owl-base sat ✅ 15.10899 14.97792
z3siri-base sat ✅ 4.39527 4.27551
Z3-Owl Z3-Owl sat ✅ 8.13970 8.00518