Benchmark

non-incremental/QF_BV/mcm/18.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
Size122671
Compressed Size7273
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 122663
Compressed Size7284
Max. Term Depth12
Asserts 23
Declared Functions0
Declared Constants36
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool3 ite10 not1 or22
and996 =1118 BitVec1 extract1
bvand3 bvor2 bvadd353 bvsub641
bvult24 bvugt708 bvshl3836 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.00983 —
Abziz abziz_portfolio_2011_minfeatures_2 default sat ✅ 116.21200 —
abziz_portfolio_2011_solvers_2 default sat ✅ 117.88300 —
abziz_portfolio_2012_minfeatures default unknown ❌ 5.13874 —
abziz_portfolio_2012_solvers default unknown ❌ 5.13952 —
AbzizPortfolio-SMT-COMP-2012 default unknown ❌ 5.13052 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unknown ❌ 0.00975 —
Boolector-SMT-COMP-2011 default unknown ❌ 0.01029 —
Boolector-SMT-COMP-2012 default unknown ❌ 0.00972 —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ 0.02470 —
CVC3-SMT-COMP-2011 default unknown ❌ 0.01979 —
CVC3-SMT-COMP-2012 default unknown ❌ 0.02493 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unknown ❌ — —
CVC4-SMT-EVAL-2013 default sat ✅ 171.12300 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 351.39400 —
MathSAT5-HeavyBV-SMT-COMP-2012 default sat ✅ 389.31200 —
MathSAT5-SMT-COMP-2011 default sat ✅ 118.03900 —
MathSAT5-SMT-COMP-2012 default sat ✅ 372.41100 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default sat ✅ 79.47370 —
SONOLAR-SMT-COMP-2010 default unknown ❌ 0.00963 —
SONOLAR-SMT-COMP-2011 default unknown ❌ 0.00964 —
SONOLAR-SMT-COMP-2012 default sat ✅ 59.97880 —
STP STP2-SMT-COMP-2011 default unknown ❌ 0.00984 —
STP2-SMT-COMP-2012 default sat ✅ 67.83250 —
simplifyingSTP-SMT-COMP-2010 default unknown ❌ 0.01490 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 41.94490 —
Z3-SMT-COMP-2011 default sat ✅ 49.75370 —
SMT-COMP 2015 0.14 (6/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv sat ✅ 279.14200 279.20500
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 116.75000 234.32800
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 170.70500 342.50400
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 253.73300 253.76600
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.97000
STP stp-cryptominisat4 default sat ✅ 100.13600 100.15600
stp-cmsat4-v15 default sat ✅ 224.94000 224.99200
stp-cmsat4-mt-v15 default unknown ❌ 1.20161 1.20082
stp-minisat-v15 default sat ✅ 59.42270 59.42000
Yices2 Yices default sat ✅ 123.96600 124.01500
Z3 z3 4.4.0 default sat ✅ 254.57300 254.67800
SMT-COMP 2016 0.20 (8/10) ABC ABC_default default_abc unknown ❌ 0.06345 0.06361
ABC_glucose glucose unknown ❌ 0.06398 0.06406
Boolector Boolector boolector sat ✅ 309.32100 309.53100
Boolector preprop boolector sat ✅ 309.05200 309.22900
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 272.77700 547.65100
MapleSTP MapleSTP default unknown ❌ 2400.01000 2401.36000
MapleSTP-mt default sat ✅ 201.53500 797.11200
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 228.26200 228.39200
MinkeyRink Minkeyrink 2016 default sat ✅ 46.70650 167.77400
Q3B Q3B default unknown ❌ 2400.11000 7203.83000
STP stp-cms-exp-2016 default sat ✅ 294.36400 294.49600
stp-cms-mt-2016 default sat ✅ 266.75100 1056.49000
stp-cms-st-2016 default sat ✅ 234.12000 234.20800
stp-minisat-st-2016 default sat ✅ 830.52300 830.98400
Yices2 Yices-2.4.2 default sat ✅ 120.78000 120.83800
Z3 z3-4.4.1 default sat ✅ 129.62300 129.68900
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector sat ✅ 329.01100 328.97300
Boolector SMT17 final boolector sat ✅ 194.22300 194.20600
CVC4 CVC4-smtcomp2017-main default sat ✅ 537.91200 1082.97000
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 293.68200 293.58600
MinkeyRink MinkeyRink 2017.3a default sat ✅ 32.37610 59.37000
Q3B Q3B default unknown ❌ 0.86889 1.71344
STP stp_st default sat ✅ 208.43200 208.37900
stp_mt default sat ✅ 185.77000 733.71200
Yices2 Yices2-Main default sat ✅ 190.19100 190.17800
Z3 z3-4.5.0 default sat ✅ 37.32580 37.32160
SMT-COMP 2018 Boolector Boolector_default sat ✅ 402.35900 402.35300
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 537.91600 537.91700
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 176.69200 176.69100
MinkeyRink Minkeyrink MT_mt sat ✅ 54.52350 213.65200
Minkeyrink ST_st sat ✅ 38.66220 38.65050
STP STP-CMS-st-2018_default-no-stderr sat ✅ 41.21340 41.21180
STP-CMS-mt-2018_multicore-no-stderr sat ✅ 61.32840 238.35200
STP-Riss-st-2018_riss-no-stderr sat ✅ 67.79310 67.78930
Yices2 Yices 2.6.0_default sat ✅ 37.11960 37.11650
Z3 z3-4.7.1_default sat ✅ 524.00000 523.99400
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default sat ✅ 40.90710 40.88440
Poolector-wrapped-sq_default sat ✅ 48.05190 190.06000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default sat ✅ 202.13500 202.14100
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 36.87870 36.87730
MinkeyRink MinkeyRink MT-wrapped-sq_default sat ✅ 42.20850 164.71300
MinkeyRink ST-wrapped-sq_default sat ✅ 85.64460 85.63590
Par4 Par4-wrapped-sq_default sat ✅ 151.82100 455.27000
STP STP-2019-wrapped-sq_default sat ✅ 86.11200 86.09830
stp-mergesat-fixed-wrapped-sq_default sat ✅ 1189.48000 1189.41000
stp-minisat-wrapped-sq_default sat ✅ 464.85800 464.75400
stp-mt-wrapped-sq_default sat ✅ 65.99410 257.44000
stp-portfolio-fixed-wrapped-sq_default sat ✅ 1329.05000 1981.18000
stp-riss-wrapped-sq_default unknown ❌ 1.50715 1.50721
Yices2 Yices 2.6.2-wrapped-sq_default sat ✅ 120.48100 120.46800
Yices 2.6.2 Cadical-wrapped-sq_default sat ✅ 186.42600 186.40400
Yices 2.6.2 Cryptominisat-wrapped-sq_default sat ✅ 160.28200 160.27900
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.05000 2400.17000
Yices 2.6.2 new bvsolver-wrapped-sq_default sat ✅ 154.88600 154.87800
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 147.80300 147.73500
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default sat ✅ 30.16710 30.16190
Boolector Boolector-wrapped-sq_default sat ✅ 47.52250 47.51920
Poolector-wrapped-sq_default sat ✅ 54.89390 217.08000
CVC4 CVC4-sq-final_default sat ✅ 40.16910 40.16880
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.02000 1199.81000
MathSAT MathSAT5_default.sh sat ✅ 79.85170 79.84210
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.79575 0.79597
MinkeyRink Solver 2020.3_default sat ✅ 30.37880 118.26900
STP STP_default sat ✅ 47.48860 185.69900
STP ++ Mergsat v1_default sat ✅ 59.63740 59.63220
Yices2 Yices 2.6.2 bug fix_default sat ✅ 30.95950 30.95640
Z3 z3-4.8.8_default sat ✅ 148.99700 148.98500
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default sat ✅ 31.43960 31.43640
MathSAT mathsat-5.6.6_default sat ✅ 123.98700 123.98300
STP STP 2021.0_default sat ✅ 78.26510 307.77300
Z3 z3-4.8.11_default sat ✅ 281.87900 281.89300
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default sat ✅ 40.49610 40.49320
cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 100.45600 100.39900
STP STP 2022.4_default sat ✅ 69.04080 69.02940
STP 2022.4_default sat ✅ 70.08030 70.07290
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.02000 1260.39000
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 65.42050 65.41550
Z3-Owl z3-Owl-Final_default sat ✅ 45.14850 45.14640
z3-Owl-Final_default sat ✅ 72.77470 72.76710