Benchmark

non-incremental/QF_BV/mcm/06.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
Size56357
Compressed Size4198
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 56349
Compressed Size4212
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
and342 =355 BitVec1 extract1
bvand3 bvor1 bvadd120 bvsub221
bvult4 bvugt240 bvshl1318 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.00902 —
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 ❌ — —
Boolector-SMT-COMP-2011 default unknown ❌ 0.00942 —
Boolector-SMT-COMP-2012 default unknown ❌ 0.00943 —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ — —
CVC3-SMT-COMP-2011 default unknown ❌ 0.03096 —
CVC3-SMT-COMP-2012 default unknown ❌ 0.03417 —
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 ❌ 0.00902 —
SONOLAR-SMT-COMP-2011 default unknown ❌ — —
SONOLAR-SMT-COMP-2012 default unknown ❌ — —
STP STP2-SMT-COMP-2011 default unknown ❌ 0.00936 —
STP2-SMT-COMP-2012 default unknown ❌ — —
simplifyingSTP-SMT-COMP-2010 default unknown ❌ 0.00946 —
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 Boolector Boolector SMT15 QF_BV final boolector_qf_bv sat ✅ 0.77585 0.77488
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 0.50426 0.96085
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 0.64346 1.24081
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 0.74788 0.74689
SMT-RAT SMT-RAT-final default unsat ✅ 188.72500 188.79600
STP stp-cryptominisat4 default sat ✅ 0.41093 0.40994
stp-cmsat4-v15 default sat ✅ 0.42099 0.41994
stp-cmsat4-mt-v15 default unknown ❌ 0.31569 0.31495
stp-minisat-v15 default sat ✅ 0.38679 0.38594
Yices2 Yices default sat ✅ 0.05242 0.05099
Z3 z3 4.4.0 default sat ✅ 0.23731 0.23696
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc unknown ❌ 0.06197 0.06180
ABC_glucose glucose unknown ❌ 0.06209 0.06195
Boolector Boolector boolector sat ✅ 1.07019 1.07083
Boolector preprop boolector sat ✅ 1.17509 1.17571
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 1.04619 2.05108
MapleSTP MapleSTP default sat ✅ 0.72394 0.72439
MapleSTP-mt default sat ✅ 0.81043 2.29601
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 0.48646 0.48763
MinkeyRink Minkeyrink 2016 default sat ✅ 1.51699 2.40536
Q3B Q3B default sat ✅ 0.62201 1.34000
STP stp-cms-exp-2016 default sat ✅ 0.68573 0.68608
stp-cms-mt-2016 default sat ✅ 0.69694 1.87579
stp-cms-st-2016 default sat ✅ 0.60848 0.60877
stp-minisat-st-2016 default sat ✅ 0.55957 0.55977
Yices2 Yices-2.4.2 default sat ✅ 0.08261 0.08264
Z3 z3-4.4.1 default sat ✅ 1.76553 1.76799
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector sat ✅ 0.72702 0.72652
Boolector SMT17 final boolector sat ✅ 0.73062 0.72992
CVC4 CVC4-smtcomp2017-main default sat ✅ 0.59995 1.15316
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 0.44226 0.44304
MinkeyRink MinkeyRink 2017.3a default sat ✅ 0.60072 0.56529
Q3B Q3B default unknown ❌ 0.39434 0.74692
STP stp_st default sat ✅ 0.73305 0.73315
stp_mt default sat ✅ 1.03314 2.17996
Yices2 Yices2-Main default sat ✅ 0.21901 0.21826
Z3 z3-4.5.0 default sat ✅ 0.24034 0.23994
SMT-COMP 2018 Boolector Boolector_default sat ✅ 1.04417 1.04395
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 0.64345 0.64359
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 0.44131 0.44238
MinkeyRink Minkeyrink MT_mt sat ✅ 0.29768 0.42322
Minkeyrink ST_st sat ✅ 0.30396 0.30404
STP STP-CMS-st-2018_default-no-stderr sat ✅ 0.35504 0.35528
STP-CMS-mt-2018_multicore-no-stderr sat ✅ 0.38920 0.64495
STP-Riss-st-2018_riss-no-stderr sat ✅ 1.15416 1.15418
Yices2 Yices 2.6.0_default sat ✅ 0.07458 0.07448
Z3 z3-4.7.1_default sat ✅ 1.69059 1.69058
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default sat ✅ 0.13809 0.13812
Poolector-wrapped-sq_default sat ✅ 0.27660 0.40982
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default sat ✅ 1.43080 1.43070
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 0.39918 0.39945
MinkeyRink MinkeyRink MT-wrapped-sq_default sat ✅ 0.25344 0.34627
MinkeyRink ST-wrapped-sq_default sat ✅ 0.22904 0.22910
Par4 Par4-wrapped-sq_default sat ✅ 0.10691 0.00617
STP STP-2019-wrapped-sq_default sat ✅ 0.37557 0.37582
stp-mergesat-fixed-wrapped-sq_default sat ✅ 9.20411 9.20317
stp-minisat-wrapped-sq_default sat ✅ 0.43064 0.43054
stp-mt-wrapped-sq_default sat ✅ 0.39751 0.63355
stp-portfolio-fixed-wrapped-sq_default sat ✅ 9.27979 9.57056
stp-riss-wrapped-sq_default unknown ❌ 0.30836 0.30854
Yices2 Yices 2.6.2-wrapped-sq_default sat ✅ 0.33894 0.33896
Yices 2.6.2 Cadical-wrapped-sq_default sat ✅ 0.30568 0.30567
Yices 2.6.2 Cryptominisat-wrapped-sq_default sat ✅ 0.29150 0.29152
Yices 2.6.2 MCSAT BV-wrapped-sq_default sat ✅ 2.13774 2.13770
Yices 2.6.2 new bvsolver-wrapped-sq_default sat ✅ 0.11798 0.11796
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 0.24333 0.24332
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default sat ✅ 1.33591 1.33570
Boolector Boolector-wrapped-sq_default sat ✅ 0.19386 0.19388
Poolector-wrapped-sq_default sat ✅ 0.38518 0.61384
CVC4 CVC4-sq-final_default sat ✅ 0.38156 0.38188
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.07000 1200.10000
MathSAT MathSAT5_default.sh sat ✅ 0.23770 0.23764
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.22357 0.22377
MinkeyRink Solver 2020.3_default sat ✅ 0.29020 0.48907
STP STP_default sat ✅ 0.32908 0.57419
STP ++ Mergsat v1_default sat ✅ 0.29205 0.29383
Yices2 Yices 2.6.2 bug fix_default sat ✅ 0.12841 0.12832
Z3 z3-4.8.8_default sat ✅ 0.34610 0.34606
SMT-COMP 2022 Bitwuzla Bitwuzla-fixed_default sat ✅ 0.25220 0.25208
Bitwuzla-wrapped_default sat ✅ 0.48735 0.48727
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.52236 0.52289
MathSAT MathSAT-5.6.8_default sat ✅ 0.24055 0.24044
STP STP 2022.4_default sat ✅ 0.31565 0.31569
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 0.10688 0.10685
Z3++BV z3++bv_0702_default sat ✅ 0.31343 0.31335
Z3 z3-4.8.17_default sat ✅ 0.71139 0.71301
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla sat ✅ 0.40214 0.30193
cvc5 cvc5 sat ✅ 0.64549 0.54615
SMTInterpol SMTInterpol unknown ❌ 1201.72058 1257.83870
STP STP sat ✅ 0.46636 0.36645
Yices2 Yices2 sat ✅ 0.34897 0.24821
Z3alpha Z3-alpha sat ✅ 0.99500 0.89526