Benchmark

non-incremental/QF_BV/mcm/109.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
Size216374
Compressed Size13232
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 216366
Compressed Size13230
Max. Term Depth12
Asserts 4
Declared Functions0
Declared Constants6
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool3 ite10 not1 or2
and1282 =1295 BitVec1 extract1
bvand3 bvor1 bvadd440 bvsub841
bvult4 bvugt880 bvshl5038 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.01052 —
Abziz abziz_portfolio_2011_minfeatures_2 default sat ✅ 4.63628 —
abziz_portfolio_2011_solvers_2 default sat ✅ 4.25565 —
abziz_portfolio_2012_minfeatures default sat ✅ 4.17611 —
abziz_portfolio_2012_solvers default sat ✅ 4.67660 —
AbzizPortfolio-SMT-COMP-2012 default sat ✅ 4.29007 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unknown ❌ 0.00970 —
Boolector-SMT-COMP-2011 default unknown ❌ 0.00974 —
Boolector-SMT-COMP-2012 default unknown ❌ 0.00964 —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ 0.07912 —
CVC3-SMT-COMP-2011 default unknown ❌ 0.07043 —
CVC3-SMT-COMP-2012 default unknown ❌ 0.07374 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default sat ✅ 1.20728 —
CVC4-SMT-EVAL-2013 default sat ✅ 11.87740 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 0.74131 —
MathSAT5-HeavyBV-SMT-COMP-2012 default sat ✅ 19.85750 —
MathSAT5-SMT-COMP-2011 default sat ✅ 0.82843 —
MathSAT5-SMT-COMP-2012 default sat ✅ 0.75684 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default sat ✅ 1.25775 —
SONOLAR-SMT-COMP-2010 default unknown ❌ 0.01064 —
SONOLAR-SMT-COMP-2011 default unknown ❌ 0.00947 —
SONOLAR-SMT-COMP-2012 default sat ✅ 1.25361 —
STP STP2-SMT-COMP-2011 default unknown ❌ 0.00973 —
STP2-SMT-COMP-2012 default sat ✅ 2.18244 —
simplifyingSTP-SMT-COMP-2010 default unknown ❌ 0.00976 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 4.45708 —
Z3-SMT-COMP-2011 default sat ✅ 4.21370 —
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv sat ✅ 2.43539 2.43563
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 1.88874 3.64145
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 3.19144 6.25905
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 1.76310 1.76273
SMT-RAT SMT-RAT-final default sat ✅ 1187.70000 1187.83000
STP stp-cryptominisat4 default sat ✅ 1.57391 1.57376
stp-cmsat4-v15 default sat ✅ 1.54584 1.54476
stp-cmsat4-mt-v15 default unknown ❌ 1.12618 1.12583
stp-minisat-v15 default sat ✅ 1.34963 1.34879
Yices2 Yices default sat ✅ 0.18683 0.18597
Z3 z3 4.4.0 default sat ✅ 0.73482 0.73489
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc unknown ❌ 0.06709 0.06676
ABC_glucose glucose unknown ❌ 0.06797 0.06768
Boolector Boolector boolector sat ✅ 3.98253 3.98446
Boolector preprop boolector sat ✅ 0.18949 0.18959
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 3.33347 12.87960
MapleSTP MapleSTP default sat ✅ 2.20788 2.20896
MapleSTP-mt default sat ✅ 2.64687 7.21451
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 1.56531 1.56709
MinkeyRink Minkeyrink 2016 default sat ✅ 5.58170 8.99664
Q3B Q3B default sat ✅ 1.47434 4.02000
STP stp-cms-exp-2016 default sat ✅ 2.59077 2.59217
stp-cms-mt-2016 default sat ✅ 2.74319 7.57866
stp-cms-st-2016 default sat ✅ 2.29781 2.29908
stp-minisat-st-2016 default sat ✅ 2.46340 2.46487
Yices2 Yices-2.4.2 default sat ✅ 0.31519 0.31526
Z3 z3-4.4.1 default sat ✅ 0.69926 0.70076
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector sat ✅ 0.35554 0.35462
Boolector SMT17 final boolector sat ✅ 0.35410 0.35403
CVC4 CVC4-smtcomp2017-main default sat ✅ 3.51635 6.90750
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 1.62712 1.62756
MinkeyRink MinkeyRink 2017.3a default sat ✅ 2.08648 2.11125
Q3B Q3B default unknown ❌ 1.13617 2.32835
STP stp_st default sat ✅ 2.52943 2.52919
stp_mt default sat ✅ 2.99888 8.42491
Yices2 Yices2-Main default sat ✅ 0.21620 0.21554
Z3 z3-4.5.0 default sat ✅ 0.76639 0.76493
SMT-COMP 2018 Boolector Boolector_default sat ✅ 3.82214 3.82212
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 2.05321 2.05334
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 1.55263 1.55394
MinkeyRink Minkeyrink MT_mt sat ✅ 0.89928 1.39163
Minkeyrink ST_st sat ✅ 0.81980 0.82002
STP STP-CMS-st-2018_default-no-stderr sat ✅ 1.43870 1.43867
STP-CMS-mt-2018_multicore-no-stderr sat ✅ 1.59567 3.18377
STP-Riss-st-2018_riss-no-stderr sat ✅ 3.09167 3.09131
Yices2 Yices 2.6.0_default sat ✅ 0.20868 0.20864
Z3 z3-4.7.1_default sat ✅ 0.87629 0.87593
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default sat ✅ 0.48400 0.48388
Boolector Boolector-wrapped-sq_default sat ✅ 1.11707 1.11702
Poolector-wrapped-sq_default sat ✅ 1.11027 3.81664
CVC4 CVC4-sq-final_default sat ✅ 1.98708 1.98740
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.09000 1200.01000
MathSAT MathSAT5_default.sh sat ✅ 1.36279 1.36266
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.70807 0.70831
MinkeyRink Solver 2020.3_default sat ✅ 1.00986 1.89124
STP STP_default sat ✅ 1.44461 2.79517
STP ++ Mergsat v1_default sat ✅ 1.19547 1.19709
Yices2 Yices 2.6.2 bug fix_default sat ✅ 0.87188 0.87179
Z3 z3-4.8.8_default sat ✅ 1.29912 1.29913
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default sat ✅ 0.42236 0.42229
MathSAT mathsat-5.6.6_default sat ✅ 0.80297 0.80290
STP STP 2021.0_default sat ✅ 1.48950 3.31591
Z3 z3-4.8.11_default sat ✅ 1.37769 1.37764
SMT-COMP 2022 Bitwuzla Bitwuzla-fixed_default sat ✅ 1.77539 1.76686
Bitwuzla-wrapped_default sat ✅ 1.76983 1.76970
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 2.20314 2.20340
MathSAT MathSAT-5.6.8_default sat ✅ 0.92291 0.92274
STP STP 2022.4_default sat ✅ 1.29893 1.29887
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 0.60294 0.60284
Z3++BV z3++bv_0702_default sat ✅ 1.16674 1.16664
Z3 z3-4.8.17_default sat ✅ 1.37484 1.37655
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default sat ✅ 1.44136 1.44125
cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 2.98401 2.98429
STP STP 2022.4_default sat ✅ 1.68878 1.68880
STP 2022.4_default sat ✅ 1.68367 1.68354
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.02000 1279.65000
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 0.30202 0.30196
Z3-Owl z3-Owl-Final_default sat ✅ 16.04040 16.03880
z3-Owl-Final_default sat ✅ 16.20460 16.20240
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla sat ✅ 1.32290 1.22299
cvc5 cvc5 sat ✅ 2.46999 2.36885
SMTInterpol SMTInterpol unknown ❌ 1201.74719 1398.13099
STP STP sat ✅ 1.12641 1.02661
Yices2 Yices2 sat ✅ 0.50742 0.40754
Z3alpha Z3-alpha sat ✅ 3.63120 3.53147