Benchmark

non-incremental/QF_BV/mcm/32.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
Size100064
Compressed Size6564
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 100056
Compressed Size6576
Max. Term Depth12
Asserts 20
Declared Functions0
Declared Constants30
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool3 ite10 not1 or19
and774 =867 BitVec1 extract1
bvand3 bvor1 bvadd276 bvsub497
bvult20 bvugt552 bvshl2974 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.00908 —
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.00902 —
Boolector-SMT-COMP-2011 default unknown ❌ 0.00936 —
Boolector-SMT-COMP-2012 default unknown ❌ — —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ 0.02341 —
CVC3-SMT-COMP-2011 default unknown ❌ 0.01851 —
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.00942 —
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.00943 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unknown ❌ — —
Z3-SMT-COMP-2011 default unknown ❌ — —
SMT-COMP 2015 0.14 (6/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 196.50400 196.54700
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 849.68700 1706.94000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.04000 4818.22000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 258.77900 258.81900
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.66000
STP stp-cryptominisat4 default unsat ✅ 681.02000 681.26100
stp-cmsat4-v15 default unsat ✅ 900.23800 900.41400
stp-cmsat4-mt-v15 default unknown ❌ 0.90875 0.90786
stp-minisat-v15 default unknown ❌ 2400.01000 2400.69000
Yices2 Yices default unsat ✅ 203.87600 203.94200
Z3 z3 4.4.0 default unsat ✅ 314.61600 314.75100
SMT-COMP 2016 0.40 (6/10) ABC ABC_default default_abc unknown ❌ 0.06259 0.06237
ABC_glucose glucose unknown ❌ 0.06412 0.06416
Boolector Boolector boolector unsat ✅ 279.32500 279.50900
Boolector preprop boolector unsat ✅ 280.27500 280.46100
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 1170.16000 2350.32000
MapleSTP MapleSTP default unknown ❌ 2400.02000 2401.34000
MapleSTP-mt default unknown ❌ 2400.06000 9519.55000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 606.30400 606.63800
MinkeyRink Minkeyrink 2016 default unsat ✅ 110.90200 427.65200
Q3B Q3B default unknown ❌ 2400.03000 7203.42000
STP stp-cms-exp-2016 default unsat ✅ 779.03300 779.51400
stp-cms-mt-2016 default unsat ✅ 222.78800 880.48600
stp-cms-st-2016 default unsat ✅ 627.29800 627.63400
stp-minisat-st-2016 default unknown ❌ 2400.01000 2401.39000
Yices2 Yices-2.4.2 default unknown ❌ 2400.10000 2401.65000
Z3 z3-4.4.1 default unsat ✅ 434.15300 434.37500
SMT-COMP 2017 0.50 (4/8) Boolector Boolector+CaDiCaL SMT17 final boolector unknown ❌ 600.10400 600.10200
Boolector SMT17 final boolector unsat ✅ 324.20900 324.14700
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.04000 1204.50000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 278.07500 277.96200
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 128.33700 254.12000
Q3B Q3B default unknown ❌ 0.68401 1.32865
STP stp_st default unsat ✅ 384.84300 384.78800
stp_mt default unsat ✅ 499.10900 1584.03000
Yices2 Yices2-Main default unknown ❌ 600.01400 600.02400
Z3 z3-4.5.0 default unknown ❌ 600.04800 345.04200
SMT-COMP 2018 0.14 (6/7) Boolector Boolector_default unknown ❌ 1200.07000 1200.02000
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 88.69910 88.69620
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 283.07700 283.05400
MinkeyRink Minkeyrink MT_mt unsat ✅ 187.79900 744.64600
Minkeyrink ST_st unsat ✅ 122.02300 122.01200
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 762.76200 762.74300
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 158.01200 623.24600
STP-Riss-st-2018_riss-no-stderr unsat ✅ 278.05900 278.04800
Yices2 Yices 2.6.0_default unsat ✅ 373.87200 373.83700
Z3 z3-4.7.1_default unsat ✅ 841.88800 841.75600
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default unsat ✅ 240.40500 240.39800
MathSAT mathsat-5.6.6_default unsat ✅ 620.07000 619.82600
STP STP 2021.0_default unsat ✅ 253.37600 1004.84000
Z3 z3-4.8.11_default unsat ✅ 914.92300 914.85200
SMT-COMP 2022 0.14 (6/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 158.82500 158.79900
Bitwuzla-wrapped_default unsat ✅ 93.01970 93.01010
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 279.32000 279.27500
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.07000 1199.74000
STP STP 2022.4_default unsat ✅ 501.48900 501.44400
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 160.11500 160.10600
Z3++BV z3++bv_0702_default unsat ✅ 231.90200 231.82400
Z3 z3-4.8.17_default unsat ✅ 882.12300 881.98200