Benchmark

non-incremental/QF_BV/mcm/127.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
Size624522
Compressed Size29058
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 624514
Compressed Size29066
Max. Term Depth13
Asserts 42
Declared Functions0
Declared Constants63
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool3 ite11 not1 or41
and5044 =5457 BitVec1 extract1
bvand3 bvor1 bvadd1751 bvsub3292
bvult42 bvugt3502 bvshl19744 bvlshr2
zero_extend2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 0.78 (2/9) 4Simp 4Simp-SMT-COMP-2012 default unknown ❌ 0.01048 —
Abziz abziz_portfolio_2011_minfeatures_2 default unknown ❌ 5.59192 —
abziz_portfolio_2011_solvers_2 default unknown ❌ 5.59365 —
abziz_portfolio_2012_minfeatures default unknown ❌ — —
abziz_portfolio_2012_solvers default unknown ❌ 5.59246 —
AbzizPortfolio-SMT-COMP-2012 default unknown ❌ 5.55175 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unknown ❌ 0.00962 —
Boolector-SMT-COMP-2011 default unknown ❌ 0.00954 —
Boolector-SMT-COMP-2012 default unknown ❌ 0.00966 —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ 0.02571 —
CVC3-SMT-COMP-2011 default unknown ❌ 0.02468 —
CVC3-SMT-COMP-2012 default unknown ❌ 0.02570 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unknown ❌ — —
CVC4-SMT-EVAL-2013 default unknown ❌ — —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 456.90800 —
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 ❌ 0.00980 —
SONOLAR-SMT-COMP-2011 default unknown ❌ 0.01063 —
SONOLAR-SMT-COMP-2012 default unknown ❌ — —
STP STP2-SMT-COMP-2011 default unknown ❌ 0.01236 —
STP2-SMT-COMP-2012 default unknown ❌ — —
simplifyingSTP-SMT-COMP-2010 default unknown ❌ 0.01039 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 771.25600 —
Z3-SMT-COMP-2011 default unknown ❌ — —
SMT-COMP 2015 0.43 (4/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv sat ✅ 1934.64000 1935.07000
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 149.39500 299.45000
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 1326.27000 2662.69000
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 1810.17000 1810.58000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.94000
STP stp-cryptominisat4 default unknown ❌ 2400.01000 2400.93000
stp-cmsat4-v15 default unknown ❌ 2400.01000 2400.87000
stp-cmsat4-mt-v15 default unknown ❌ 7.83231 7.83281
stp-minisat-v15 default unknown ❌ 2400.01000 2400.91000
Yices2 Yices default sat ✅ 1545.54000 1546.10000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.81000
SMT-COMP 2016 0.60 (4/10) ABC ABC_default default_abc unknown ❌ 0.08165 0.08160
ABC_glucose glucose unknown ❌ 0.08172 0.08165
Boolector Boolector boolector sat ✅ 2168.30000 2169.54000
Boolector preprop boolector sat ✅ 2357.01000 2358.36000
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 1579.59000 3174.19000
MapleSTP MapleSTP default unknown ❌ 2400.03000 2401.38000
MapleSTP-mt default unknown ❌ 2400.08000 9501.65000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unknown ❌ 2400.02000 2401.32000
MinkeyRink Minkeyrink 2016 default unknown ❌ 2400.08000 9416.70000
Q3B Q3B default unknown ❌ 2400.09000 7203.81000
STP stp-cms-exp-2016 default unknown ❌ 2400.02000 2401.25000
stp-cms-mt-2016 default unknown ❌ 2400.05000 9513.81000
stp-cms-st-2016 default unknown ❌ 2400.11000 2401.39000
stp-minisat-st-2016 default unknown ❌ 2400.03000 2401.40000
Yices2 Yices-2.4.2 default sat ✅ 72.38790 72.39420
Z3 z3-4.4.1 default sat ✅ 2210.48000 2211.67000
SMT-COMP 2017 0.62 (3/8) Boolector Boolector+CaDiCaL SMT17 final boolector unknown ❌ 600.02200 599.91800
Boolector SMT17 final boolector unknown ❌ 600.10600 600.04000
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.08500 1206.32000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.05700 599.89000
MinkeyRink MinkeyRink 2017.3a default sat ✅ 29.30460 49.57000
Q3B Q3B default unknown ❌ 13.98550 33.17090
STP stp_st default sat ✅ 526.38800 526.32900
stp_mt default unknown ❌ 600.03200 936.86000
Yices2 Yices2-Main default sat ✅ 155.21900 155.20500
Z3 z3-4.5.0 default unknown ❌ 600.01700 599.86800
SMT-COMP 2018 0.57 (3/7) Boolector Boolector_default unknown ❌ 1200.03000 1199.89000
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.02000 1199.90000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.01000 1199.88000
MinkeyRink Minkeyrink MT_mt sat ✅ 354.49800 1394.06000
Minkeyrink ST_st sat ✅ 163.00100 162.87000
STP STP-CMS-st-2018_default-no-stderr sat ✅ 1078.23000 1078.08000
STP-CMS-mt-2018_multicore-no-stderr sat ✅ 1096.37000 4332.27000
STP-Riss-st-2018_riss-no-stderr sat ✅ 340.01000 339.94300
Yices2 Yices 2.6.0_default unknown ❌ 1200.02000 1199.95000
Z3 z3-4.7.1_default sat ✅ 579.17600 579.12600
SMT-COMP 2019 0.38 (5/8) Boolector Boolector-wrapped-sq_default sat ✅ 243.15900 243.08400
Poolector-wrapped-sq_default sat ✅ 292.85400 1162.28000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unknown ❌ 2400.02000 2399.73000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 315.01200 315.01000
MinkeyRink MinkeyRink MT-wrapped-sq_default sat ✅ 257.89600 1011.05000
MinkeyRink ST-wrapped-sq_default sat ✅ 442.42200 442.32000
Par4 Par4-wrapped-sq_default unknown ❌ 2400.13000 7199.20000
STP STP-2019-wrapped-sq_default sat ✅ 612.85800 612.76800
stp-mergesat-fixed-wrapped-sq_default sat ✅ 1290.08000 1289.93000
stp-minisat-wrapped-sq_default unknown ❌ 2400.02000 2399.88000
stp-mt-wrapped-sq_default sat ✅ 195.72700 747.00200
stp-portfolio-fixed-wrapped-sq_default unknown ❌ 2400.02000 4849.56000
stp-riss-wrapped-sq_default unknown ❌ 10.04810 8.74526
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.02000 2399.76000
Yices 2.6.2 Cadical-wrapped-sq_default unknown ❌ 2400.02000 2399.95000
Yices 2.6.2 Cryptominisat-wrapped-sq_default sat ✅ 760.26500 760.08300
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.03000 2399.90000
Yices 2.6.2 new bvsolver-wrapped-sq_default sat ✅ 2281.82000 2281.74000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.04000 2399.90000
SMT-COMP 2022 0.14 (6/7) Bitwuzla Bitwuzla-fixed_default sat ✅ 195.18100 195.11700
Bitwuzla-wrapped_default sat ✅ 209.34600 209.14400
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 740.57400 740.39300
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.04000 1199.86000
STP STP 2022.4_default sat ✅ 82.31370 82.31360
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 696.28400 696.21500
Z3++BV z3++bv_0702_default sat ✅ 643.99300 643.90000
Z3 z3-4.8.17_default sat ✅ 1039.41000 1039.11000
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default sat ✅ 225.17700 224.98000
cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 709.45800 709.39500
STP STP 2022.4_default sat ✅ 363.70800 363.71900
STP 2022.4_default sat ✅ 350.33700 350.19200
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.10000 1272.65000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.01000 1199.79000
Z3-Owl z3-Owl-Final_default sat ✅ 602.03400 601.99700
z3-Owl-Final_default sat ✅ 1061.03000 1060.75000
SMT-COMP 2025 0.33 (6/9) Bitwuzla Bitwuzla sat ✅ 121.08255 120.93828
Bitwuzla-MachBV-base sat ✅ 129.24862 129.10019
Bitwuzla-MachBV Bitwuzla-MachBV sat ✅ 125.58223 125.44237
BVDecide bv_decide unknown ❌ 1202.10413 1202.10648
bv_decide-nokernel unknown ❌ 1202.11162 1201.94140
cvc5 cvc5 sat ✅ 625.70309 625.49810
SMTInterpol SMTInterpol unknown ❌ 1201.77038 1241.41237
Yices2 Yices2 sat ✅ 151.20342 151.05669
Z3alpha Z3-alpha unknown ❌ 1201.00546 4801.87445
Z3 Z3-alpha-base sat ✅ 288.99235 288.84862
Z3-Owl-base sat ✅ 1088.01761 1087.75683
z3siri-base sat ✅ 296.77185 296.60754
Z3-Owl Z3-Owl sat ✅ 305.38166 305.20674