Benchmark

non-incremental/QF_BV/mcm/177.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
Size1123567
Compressed Size63464
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 1123559
Compressed Size63475
Max. Term Depth13
Asserts 6
Declared Functions0
Declared Constants9
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool3 ite11 not1 or5
and6556 =6573 BitVec1 extract1
bvand3 bvor1 bvadd2222 bvsub4333
bvult6 bvugt4444 bvshl25990 bvlshr2
zero_extend2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 1.00 (0/9) 4Simp 4Simp-SMT-COMP-2012 default unknown ❌ 0.00941 —
Abziz abziz_portfolio_2011_minfeatures_2 default unknown ❌ — —
abziz_portfolio_2011_solvers_2 default unknown ❌ — —
abziz_portfolio_2012_minfeatures default unknown ❌ — —
abziz_portfolio_2012_solvers default unknown ❌ — —
AbzizPortfolio-SMT-COMP-2012 default unknown ❌ — —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unknown ❌ 0.00947 —
Boolector-SMT-COMP-2011 default unknown ❌ 0.00902 —
Boolector-SMT-COMP-2012 default unknown ❌ — —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ — —
CVC3-SMT-COMP-2011 default unknown ❌ — —
CVC3-SMT-COMP-2012 default unknown ❌ — —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unknown ❌ — —
CVC4-SMT-EVAL-2013 default unknown ❌ — —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unknown ❌ — —
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 ❌ — —
SONOLAR-SMT-COMP-2011 default unknown ❌ 0.00942 —
SONOLAR-SMT-COMP-2012 default unknown ❌ — —
STP STP2-SMT-COMP-2011 default unknown ❌ — —
STP2-SMT-COMP-2012 default unknown ❌ — —
simplifyingSTP-SMT-COMP-2010 default unknown ❌ 0.00949 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unknown ❌ — —
Z3-SMT-COMP-2011 default unknown ❌ — —
SMT-COMP 2015 0.14 (6/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv sat ✅ 10.86530 10.86630
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 11.23850 21.85170
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 17.74930 34.90970
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 10.88760 10.89130
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.91000
STP stp-cryptominisat4 default sat ✅ 8.28923 8.29174
stp-cmsat4-v15 default sat ✅ 9.20022 9.20060
stp-cmsat4-mt-v15 default unknown ❌ 5.68869 5.68913
stp-minisat-v15 default sat ✅ 10.07570 10.07650
Yices2 Yices default sat ✅ 1.97579 1.97470
Z3 z3 4.4.0 default sat ✅ 14.67150 14.67680
SMT-COMP 2016 0.20 (8/10) ABC ABC_default default_abc unknown ❌ 0.09890 0.09892
ABC_glucose glucose unknown ❌ 0.09952 0.09939
Boolector Boolector boolector sat ✅ 16.54050 16.54870
Boolector preprop boolector sat ✅ 18.77720 18.78850
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 23.21030 45.91650
MapleSTP MapleSTP default sat ✅ 15.12080 15.12960
MapleSTP-mt default sat ✅ 17.45610 51.53580
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 13.07040 13.08010
MinkeyRink Minkeyrink 2016 default sat ✅ 34.52630 56.24160
Q3B Q3B default unknown ❌ 2400.02000 7202.96000
STP stp-cms-exp-2016 default sat ✅ 15.97420 15.98380
stp-cms-mt-2016 default sat ✅ 16.08010 45.38370
stp-cms-st-2016 default sat ✅ 13.67400 13.68300
stp-minisat-st-2016 default sat ✅ 18.89260 18.90240
Yices2 Yices-2.4.2 default sat ✅ 2.67107 2.67283
Z3 z3-4.4.1 default sat ✅ 14.47850 14.48710
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector sat ✅ 27.97750 27.97470
Boolector SMT17 final boolector sat ✅ 38.74850 38.74810
CVC4 CVC4-smtcomp2017-main default sat ✅ 19.40170 38.25420
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 11.13690 11.13720
MinkeyRink MinkeyRink 2017.3a default sat ✅ 10.91500 12.27000
Q3B Q3B default unknown ❌ 5.59968 11.66990
STP stp_st default sat ✅ 18.22190 17.73320
stp_mt default sat ✅ 103.77300 55.03620
Yices2 Yices2-Main default sat ✅ 2.74940 2.74891
Z3 z3-4.5.0 default sat ✅ 14.72390 14.72140
SMT-COMP 2018 Boolector Boolector_default sat ✅ 12.87890 12.87710
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 14.86230 14.85960
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 17.81120 17.81050
MinkeyRink Minkeyrink MT_mt sat ✅ 5.81689 10.41730
Minkeyrink ST_st sat ✅ 5.14169 5.14164
STP STP-CMS-st-2018_default-no-stderr sat ✅ 15.38200 15.38210
STP-CMS-mt-2018_multicore-no-stderr sat ✅ 10.81940 24.42140
STP-Riss-st-2018_riss-no-stderr sat ✅ 32.32090 32.31970
Yices2 Yices 2.6.0_default sat ✅ 8.61358 8.61362
Z3 z3-4.7.1_default sat ✅ 14.78250 14.78190
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default sat ✅ 12.77630 12.77510
cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 27.39520 27.39430
STP STP 2022.4_default sat ✅ 8.42500 8.42322
STP 2022.4_default sat ✅ 8.44514 8.44485
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.05000 1270.79000
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 4.28549 4.28560
Z3-Owl z3-Owl-Final_default sat ✅ 94.68170 94.67880
z3-Owl-Final_default sat ✅ 117.84600 117.82200
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla sat ✅ 13.23337 13.12693
cvc5 cvc5 sat ✅ 7.57255 7.47303
SMTInterpol SMTInterpol unknown ❌ 1201.71609 1262.32076
STP STP sat ✅ 5.35640 5.25369
Yices2 Yices2 sat ✅ 21.10313 20.99239
Z3alpha Z3-alpha sat ✅ 111.39439 111.29024
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla sat ✅ 7.09816 6.97041
Bitwuzla-MachBV-base sat ✅ 7.54312 7.41780
Bitwuzla-MachBV Bitwuzla-MachBV sat ✅ 5.67469 5.55327
BVDecide bv_decide sat ✅ 161.65540 161.50840
bv_decide-nokernel sat ✅ 164.25251 164.07793
cvc5 cvc5 sat ✅ 43.48345 43.35342
SMTInterpol SMTInterpol unknown ❌ 1201.68784 1242.16238
Yices2 Yices2 sat ✅ 21.23987 21.11239
Z3alpha Z3-alpha sat ✅ 13.10561 49.82702
Z3 Z3-alpha-base sat ✅ 14.19874 14.07808
Z3-Owl-base sat ✅ 37.60773 37.49062
z3siri-base sat ✅ 14.10973 13.98508
Z3-Owl Z3-Owl sat ✅ 41.37321 41.24125