Benchmark

non-incremental/QF_BV/mcm/07.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
Size120126
Compressed Size8718
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 120118
Compressed Size8730
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.00940 —
Abziz abziz_portfolio_2011_minfeatures_2 default sat ✅ 4.18835 —
abziz_portfolio_2011_solvers_2 default sat ✅ 4.19909 —
abziz_portfolio_2012_minfeatures default sat ✅ 4.36315 —
abziz_portfolio_2012_solvers default sat ✅ 4.27066 —
AbzizPortfolio-SMT-COMP-2012 default sat ✅ 4.34077 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unknown ❌ 0.00976 —
Boolector-SMT-COMP-2011 default unknown ❌ 0.00934 —
Boolector-SMT-COMP-2012 default unknown ❌ 0.00922 —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ 0.03346 —
CVC3-SMT-COMP-2011 default unknown ❌ 0.02632 —
CVC3-SMT-COMP-2012 default unknown ❌ 0.03250 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default sat ✅ 225.40000 —
CVC4-SMT-EVAL-2013 default sat ✅ 72.53600 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 3.46098 —
MathSAT5-HeavyBV-SMT-COMP-2012 default sat ✅ 8.07236 —
MathSAT5-SMT-COMP-2011 default sat ✅ 1.62972 —
MathSAT5-SMT-COMP-2012 default sat ✅ 7.17140 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default sat ✅ 1.43823 —
SONOLAR-SMT-COMP-2010 default unknown ❌ 0.00934 —
SONOLAR-SMT-COMP-2011 default unknown ❌ 0.00930 —
SONOLAR-SMT-COMP-2012 default sat ✅ 2.27339 —
STP STP2-SMT-COMP-2011 default unknown ❌ 0.00945 —
STP2-SMT-COMP-2012 default sat ✅ 8.02560 —
simplifyingSTP-SMT-COMP-2010 default unknown ❌ 0.00929 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 5.62614 —
Z3-SMT-COMP-2011 default sat ✅ 4.32457 —
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv sat ✅ 43.77590 43.79230
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 2.03715 3.99139
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 3.65118 7.22990
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 7.60090 15.09280
SMT-RAT SMT-RAT-final default unsat ✅ 693.55700 693.85100
STP stp-cryptominisat4 default sat ✅ 2.24464 2.24366
stp-cmsat4-v15 default sat ✅ 14.70450 14.70980
stp-cmsat4-mt-v15 default unknown ❌ 0.77406 0.77288
stp-minisat-v15 default sat ✅ 4.36490 4.36633
Yices2 Yices default sat ✅ 2.07822 2.07768
Z3 z3 4.4.0 default sat ✅ 5.73233 5.73513
SMT-COMP 2016 0.20 (8/10) ABC ABC_default default_abc unknown ❌ 0.06428 0.06434
ABC_glucose glucose unknown ❌ 0.06515 0.06506
Boolector Boolector boolector sat ✅ 6.53849 6.54220
Boolector preprop boolector sat ✅ 6.65000 6.65370
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 6.07034 12.08750
MapleSTP MapleSTP default sat ✅ 6.37654 6.38010
MapleSTP-mt default sat ✅ 3.92785 13.24700
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 3.47360 3.47658
MinkeyRink Minkeyrink 2016 default sat ✅ 5.77346 13.20890
Q3B Q3B default unknown ❌ 2400.10000 7204.03000
STP stp-cms-exp-2016 default sat ✅ 4.24832 4.25073
stp-cms-mt-2016 default sat ✅ 4.53261 15.60210
stp-cms-st-2016 default sat ✅ 5.83973 5.84321
stp-minisat-st-2016 default sat ✅ 28.09760 28.11350
Yices2 Yices-2.4.2 default sat ✅ 7.00262 7.00664
Z3 z3-4.4.1 default sat ✅ 5.93281 5.93799
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector sat ✅ 5.43274 5.42532
Boolector SMT17 final boolector sat ✅ 20.36540 20.36580
CVC4 CVC4-smtcomp2017-main default sat ✅ 4.50744 8.97036
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 7.11955 7.11884
MinkeyRink MinkeyRink 2017.3a default sat ✅ 4.82240 4.90123
Q3B Q3B default unknown ❌ 0.76018 1.41972
STP stp_st default sat ✅ 4.72874 4.72756
stp_mt default sat ✅ 5.77124 15.60960
Yices2 Yices2-Main default sat ✅ 3.73488 3.73355
Z3 z3-4.5.0 default sat ✅ 5.66747 5.66617
SMT-COMP 2018 Boolector Boolector_default sat ✅ 3.73236 3.73175
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 4.56150 4.56128
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 3.70704 3.70786
MinkeyRink Minkeyrink MT_mt sat ✅ 1.75265 5.26999
Minkeyrink ST_st sat ✅ 1.52596 1.52582
STP STP-CMS-st-2018_default-no-stderr sat ✅ 4.22397 4.22417
STP-CMS-mt-2018_multicore-no-stderr sat ✅ 3.92939 13.24430
STP-Riss-st-2018_riss-no-stderr sat ✅ 3.25200 3.25148
Yices2 Yices 2.6.0_default sat ✅ 1.37172 1.37160
Z3 z3-4.7.1_default sat ✅ 3.39871 3.39824
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default sat ✅ 5.73875 5.73852
Poolector-wrapped-sq_default sat ✅ 7.14983 27.88000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default sat ✅ 11.25070 11.24960
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 3.22670 3.22704
MinkeyRink MinkeyRink MT-wrapped-sq_default sat ✅ 2.19816 7.26977
MinkeyRink ST-wrapped-sq_default sat ✅ 6.78350 6.78379
Par4 Par4-wrapped-sq_default sat ✅ 4.02804 11.81000
STP STP-2019-wrapped-sq_default sat ✅ 11.83560 11.83630
stp-mergesat-fixed-wrapped-sq_default sat ✅ 16.56260 16.56260
stp-minisat-wrapped-sq_default sat ✅ 3.41765 3.41697
stp-mt-wrapped-sq_default sat ✅ 3.55582 11.64320
stp-portfolio-fixed-wrapped-sq_default sat ✅ 16.87080 32.00950
stp-riss-wrapped-sq_default unknown ❌ 0.78455 0.78461
Yices2 Yices 2.6.2-wrapped-sq_default sat ✅ 3.56482 3.56463
Yices 2.6.2 Cadical-wrapped-sq_default sat ✅ 3.61264 3.61247
Yices 2.6.2 Cryptominisat-wrapped-sq_default sat ✅ 4.78032 4.77998
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.02000 2399.73000
Yices 2.6.2 new bvsolver-wrapped-sq_default sat ✅ 2.06103 2.06102
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 2.70668 2.70666
SMT-COMP 2022 Bitwuzla Bitwuzla-fixed_default sat ✅ 2.46786 2.46788
Bitwuzla-wrapped_default sat ✅ 6.17948 6.17881
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 8.40370 8.40415
MathSAT MathSAT-5.6.8_default sat ✅ 2.46120 2.46073
STP STP 2022.4_default sat ✅ 7.49598 7.49332
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 1.55652 1.55636
Z3++BV z3++bv_0702_default sat ✅ 5.41826 5.41774
Z3 z3-4.8.17_default sat ✅ 3.16645 3.16806
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default sat ✅ 4.88313 4.88313
cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 7.27428 7.27172
STP STP 2022.4_default sat ✅ 1.12145 1.12137
STP 2022.4_default sat ✅ 1.12182 1.12173
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.02000 1267.68000
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 3.60650 3.60578
Z3-Owl z3-Owl-Final_default sat ✅ 15.79550 15.79370
z3-Owl-Final_default sat ✅ 18.95940 18.95730