Benchmark

non-incremental/QF_BV/mcm/25.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
Size95765
Compressed Size5991
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 95757
Compressed Size6003
Max. Term Depth12
Asserts 22
Declared Functions0
Declared Constants33
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool3 ite10 not1 or21
and774 =886 BitVec1 extract1
bvand3 bvor1 bvadd276 bvsub497
bvult22 bvugt552 bvshl2974 bvlshr2
zero_extend2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 0.44 (5/9) 4Simp 4Simp-SMT-COMP-2012 default unknown ❌ 0.00894 —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 308.73600 —
abziz_portfolio_2011_solvers_2 default unsat ✅ — —
abziz_portfolio_2012_minfeatures default unsat ✅ 386.65900 —
abziz_portfolio_2012_solvers default unknown ❌ 5.12199 —
AbzizPortfolio-SMT-COMP-2012 default unknown ❌ 5.12092 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unknown ❌ 0.00897 —
Boolector-SMT-COMP-2011 default unknown ❌ 0.00908 —
Boolector-SMT-COMP-2012 default unknown ❌ 0.00939 —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ 0.02916 —
CVC3-SMT-COMP-2011 default unknown ❌ 0.01947 —
CVC3-SMT-COMP-2012 default unknown ❌ 0.02437 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unknown ❌ — —
CVC4-SMT-EVAL-2013 default unknown ❌ — —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 566.06900 —
MathSAT5-HeavyBV-SMT-COMP-2012 default unsat ✅ 137.81600 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 302.52900 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 376.89300 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 416.95500 —
SONOLAR-SMT-COMP-2010 default unknown ❌ 0.00919 —
SONOLAR-SMT-COMP-2011 default unknown ❌ 0.00930 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 187.71000 —
STP STP2-SMT-COMP-2011 default unknown ❌ 0.00909 —
STP2-SMT-COMP-2012 default unsat ✅ 203.98300 —
simplifyingSTP-SMT-COMP-2010 default unknown ❌ 0.00913 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 357.76600 —
Z3-SMT-COMP-2011 default unsat ✅ 439.18200 —
SMT-COMP 2015 0.29 (5/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 301.36200 301.45400
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 868.75500 1744.15000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 1210.55000 2429.81000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 160.71600 160.68700
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2401.17000
STP stp-cryptominisat4 default unsat ✅ 1911.54000 1912.24000
stp-cmsat4-v15 default unsat ✅ 438.58100 438.65400
stp-cmsat4-mt-v15 default unknown ❌ 0.94332 0.94286
stp-minisat-v15 default unsat ✅ 1482.37000 1483.05000
Yices2 Yices default unknown ❌ 2400.01000 2400.97000
Z3 z3 4.4.0 default unsat ✅ 702.08600 702.33300
SMT-COMP 2016 0.30 (7/10) ABC ABC_default default_abc unknown ❌ 0.06351 0.06359
ABC_glucose glucose unknown ❌ 0.06307 0.06298
Boolector Boolector boolector unsat ✅ 561.13900 561.47800
Boolector preprop boolector unsat ✅ 571.10200 571.42300
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 1266.34000 2544.20000
MapleSTP MapleSTP default unknown ❌ 2400.02000 2401.61000
MapleSTP-mt default unknown ❌ 2400.05000 9520.51000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 101.20000 101.25000
MinkeyRink Minkeyrink 2016 default unsat ✅ 328.13700 1289.46000
Q3B Q3B default unknown ❌ 2400.03000 7203.02000
STP stp-cms-exp-2016 default unsat ✅ 908.61300 909.18500
stp-cms-mt-2016 default unsat ✅ 266.44000 1055.92000
stp-cms-st-2016 default unsat ✅ 471.08600 471.33800
stp-minisat-st-2016 default unknown ❌ 2400.02000 2401.36000
Yices2 Yices-2.4.2 default unsat ✅ 174.58300 174.70000
Z3 z3-4.4.1 default unsat ✅ 1174.67000 1175.23000
SMT-COMP 2017 0.50 (4/8) Boolector Boolector+CaDiCaL SMT17 final boolector unknown ❌ 600.02900 599.98100
Boolector SMT17 final boolector unknown ❌ 600.02000 599.91800
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.07100 1205.63000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 218.63400 218.53000
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 266.80100 534.08000
Q3B Q3B default unknown ❌ 0.68210 1.30576
STP stp_st default unknown ❌ 600.02200 599.94100
stp_mt default unsat ✅ 328.94800 1304.31000
Yices2 Yices2-Main default unknown ❌ 600.01400 599.96900
Z3 z3-4.5.0 default unsat ✅ 508.27400 508.19300
SMT-COMP 2018 0.43 (4/7) Boolector Boolector_default unknown ❌ 1200.02000 1200.03000
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 225.15800 225.11600
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 270.56700 270.53100
MinkeyRink Minkeyrink MT_mt unsat ✅ 320.26300 1269.31000
Minkeyrink ST_st unsat ✅ 175.24700 175.25200
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 540.91600 540.88800
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 741.78800 2947.20000
STP-Riss-st-2018_riss-no-stderr unsat ✅ 659.34600 659.35100
Yices2 Yices 2.6.0_default unknown ❌ 1200.02000 1199.97000
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.99000
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 79.38990 79.38530
Poolector-wrapped-sq_default unsat ✅ 92.21640 364.63000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 1171.11000 1170.94000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 855.43000 855.31900
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 144.27900 571.47100
MinkeyRink ST-wrapped-sq_default unsat ✅ 149.66000 149.62700
Par4 Par4-wrapped-sq_default unsat ✅ 356.26700 1068.42000
STP STP-2019-wrapped-sq_default unsat ✅ 420.39500 420.36000
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 767.33900 767.34400
stp-minisat-wrapped-sq_default unsat ✅ 1163.18000 1163.05000
stp-mt-wrapped-sq_default unsat ✅ 448.10300 1776.49000
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 1382.32000 2920.83000
stp-riss-wrapped-sq_default unknown ❌ 1.17095 1.17118
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.02000 2399.89000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 160.99500 160.87000
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 556.61000 556.57600
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.07000 2399.84000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 382.50700 382.46600
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 770.14500 770.10600
SMT-COMP 2020 0.22 (7/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 184.04000 184.00100
Boolector Boolector-wrapped-sq_default unsat ✅ 169.43200 169.42500
Poolector-wrapped-sq_default unsat ✅ 187.15700 741.03000
CVC4 CVC4-sq-final_default unsat ✅ 309.50500 309.48400
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.03000 1199.94000
MathSAT MathSAT5_default.sh unsat ✅ 431.69100 431.60400
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.62922 0.62945
MinkeyRink Solver 2020.3_default unsat ✅ 184.47100 731.21200
STP STP_default unsat ✅ 262.27300 1039.10000
STP ++ Mergsat v1_default unsat ✅ 291.35100 291.32700
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 251.16700 251.11500
Z3 z3-4.8.8_default unknown ❌ 1200.02000 1199.80000
SMT-COMP 2021 0.25 (3/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 126.27300 126.25000
MathSAT mathsat-5.6.6_default unsat ✅ 302.89200 302.78900
STP STP 2021.0_default unsat ✅ 419.18800 1663.67000
Z3 z3-4.8.11_default unknown ❌ 1200.07000 1199.79000
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 100.69800 100.68900
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 346.07800 346.00100
STP STP 2022.4_default unsat ✅ 116.06500 116.03400
STP 2022.4_default unsat ✅ 113.84300 113.80300
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.04000 1256.09000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.01000 1199.94000
Z3-Owl z3-Owl-Final_default unsat ✅ 323.70800 323.65900
z3-Owl-Final_default unsat ✅ 117.72600 117.72400