Benchmark

non-incremental/QF_BV/mcm/124.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
Size515735
Compressed Size31775
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 unsat
Inferred Status unsat
Size 515727
Compressed Size31786
Max. Term Depth13
Asserts 12
Declared Functions0
Declared Constants18
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool3 ite11 not1 or11
and3154 =3192 BitVec1 extract1
bvand3 bvor1 bvadd1086 bvsub2067
bvult12 bvugt2172 bvshl12394 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.01057 —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 1328.79000 —
abziz_portfolio_2011_solvers_2 default unsat ✅ 1277.24000 —
abziz_portfolio_2012_minfeatures default unknown ❌ 5.38155 —
abziz_portfolio_2012_solvers default unknown ❌ 5.36484 —
AbzizPortfolio-SMT-COMP-2012 default unknown ❌ 5.32918 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unknown ❌ 0.01299 —
Boolector-SMT-COMP-2011 default unknown ❌ 0.00979 —
Boolector-SMT-COMP-2012 default unknown ❌ 0.01115 —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ 0.06870 —
CVC3-SMT-COMP-2011 default unknown ❌ 0.05679 —
CVC3-SMT-COMP-2012 default unknown ❌ 0.05812 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unknown ❌ — —
CVC4-SMT-EVAL-2013 default unsat ✅ 607.07100 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unknown ❌ — —
MathSAT5-HeavyBV-SMT-COMP-2012 default unsat ✅ 856.62900 —
MathSAT5-SMT-COMP-2011 default unknown ❌ — —
MathSAT5-SMT-COMP-2012 default unknown ❌ — —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 660.79100 —
SONOLAR-SMT-COMP-2010 default unknown ❌ 0.01036 —
SONOLAR-SMT-COMP-2011 default unknown ❌ 0.01038 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 736.51900 —
STP STP2-SMT-COMP-2011 default unknown ❌ 0.00964 —
STP2-SMT-COMP-2012 default unsat ✅ 1047.28000 —
simplifyingSTP-SMT-COMP-2010 default unknown ❌ 0.01171 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 1070.72000 —
Z3-SMT-COMP-2011 default unsat ✅ 1267.87000 —
SMT-COMP 2015 0.14 (6/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 687.64300 687.77300
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 810.84700 1628.98000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 1631.94000 3277.02000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 923.48600 923.79600
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.92000
STP stp-cryptominisat4 default unsat ✅ 1877.84000 1878.54000
stp-cmsat4-v15 default unsat ✅ 981.12900 981.54200
stp-cmsat4-mt-v15 default unknown ❌ 3.20864 3.20751
stp-minisat-v15 default unsat ✅ 1139.68000 1140.20000
Yices2 Yices default unsat ✅ 1913.98000 1914.39000
Z3 z3 4.4.0 default unsat ✅ 1320.39000 1320.99000
SMT-COMP 2016 0.20 (8/10) ABC ABC_default default_abc unknown ❌ 0.07667 0.07647
ABC_glucose glucose unknown ❌ 0.07839 0.07834
Boolector Boolector boolector unsat ✅ 896.28900 896.81500
Boolector preprop boolector unsat ✅ 889.23700 889.74300
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 1634.58000 3285.08000
MapleSTP MapleSTP default unknown ❌ 2400.03000 2401.35000
MapleSTP-mt default unsat ✅ 1849.62000 7328.10000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 865.21000 865.64800
MinkeyRink Minkeyrink 2016 default unsat ✅ 454.19100 1758.26000
Q3B Q3B default unknown ❌ 2400.02000 7203.25000
STP stp-cms-exp-2016 default unsat ✅ 2307.51000 2308.65000
stp-cms-mt-2016 default unsat ✅ 989.96300 3917.63000
stp-cms-st-2016 default unsat ✅ 1033.92000 1034.46000
stp-minisat-st-2016 default unknown ❌ 2400.02000 2401.40000
Yices2 Yices-2.4.2 default unsat ✅ 1294.79000 1295.52000
Z3 z3-4.4.1 default unsat ✅ 1317.36000 1318.05000
SMT-COMP 2017 1.00 (0/8) Boolector Boolector+CaDiCaL SMT17 final boolector unknown ❌ 600.01200 599.98300
Boolector SMT17 final boolector unknown ❌ 600.09500 600.05400
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.08700 1204.09000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.02300 599.98000
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.04900 1206.44000
Q3B Q3B default unknown ❌ 2.70440 5.43543
STP stp_st default unknown ❌ 600.01500 599.92200
stp_mt default unknown ❌ 600.04800 2376.37000
Yices2 Yices2-Main default unknown ❌ 600.01200 599.96800
Z3 z3-4.5.0 default unknown ❌ 600.02000 599.99600
SMT-COMP 2018 0.29 (5/7) Boolector Boolector_default unsat ✅ 539.10700 539.02800
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 358.95200 358.94700
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 957.58000 957.55500
MinkeyRink Minkeyrink MT_mt unsat ✅ 525.02800 2080.58000
Minkeyrink ST_st unsat ✅ 486.29700 486.22800
STP STP-CMS-st-2018_default-no-stderr unknown ❌ 1200.10000 1200.01000
STP-CMS-mt-2018_multicore-no-stderr unknown ❌ 1200.11000 4766.50000
STP-Riss-st-2018_riss-no-stderr unsat ✅ 993.23200 993.15400
Yices2 Yices 2.6.0_default unknown ❌ 1200.01000 1199.98000
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.87000
SMT-COMP 2024 0.33 (4/6) Bitwuzla Bitwuzla unsat ✅ 495.38124 495.25889
cvc5 cvc5 unsat ✅ 1032.34970 1031.97513
SMTInterpol SMTInterpol unknown ❌ 1201.73781 1628.80258
STP STP unsat ✅ 835.16605 835.05743
Yices2 Yices2 unsat ✅ 934.17359 933.95990
Z3alpha Z3-alpha unknown ❌ 1201.72246 1201.11729
SMT-COMP 2025 0.44 (5/9) Bitwuzla Bitwuzla unsat ✅ 340.84195 340.61829
Bitwuzla-MachBV-base unsat ✅ 365.84857 365.68942
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 358.41529 358.21018
BVDecide bv_decide unsat ✅ 691.87699 691.80915
bv_decide-nokernel unsat ✅ 425.12494 425.11124
cvc5 cvc5 unsat ✅ 808.38511 808.07188
SMTInterpol SMTInterpol unknown ❌ 1201.54181 1235.74292
Yices2 Yices2 unknown ❌ 1201.27734 1200.95117
Z3alpha Z3-alpha unknown ❌ 1201.00875 4801.11754
Z3 Z3-alpha-base unknown ❌ 1201.29141 1201.03522
Z3-Owl-base unknown ❌ 1201.31812 1201.02815
z3siri-base unknown ❌ 1201.28366 1201.02658
Z3-Owl Z3-Owl unsat ✅ 347.38524 347.18070