Benchmark

non-incremental/QF_BV/mcm/104.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
Size304932
Compressed Size18653
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 304924
Compressed Size18662
Max. Term Depth12
Asserts 6
Declared Functions0
Declared Constants9
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool3 ite10 not1 or5
and1831 =1847 BitVec1 extract1
bvand3 bvor1 bvadd629 bvsub1201
bvult6 bvugt1258 bvshl7198 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.00928 —
Abziz abziz_portfolio_2011_minfeatures_2 default sat ✅ 11.94090 —
abziz_portfolio_2011_solvers_2 default sat ✅ 11.27430 —
abziz_portfolio_2012_minfeatures default sat ✅ 8.72519 —
abziz_portfolio_2012_solvers default unknown ❌ 5.21293 —
AbzizPortfolio-SMT-COMP-2012 default unknown ❌ 5.19511 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unknown ❌ 0.00927 —
Boolector-SMT-COMP-2011 default unknown ❌ 0.00928 —
Boolector-SMT-COMP-2012 default unknown ❌ 0.00931 —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ 0.07390 —
CVC3-SMT-COMP-2011 default unknown ❌ 0.06472 —
CVC3-SMT-COMP-2012 default unknown ❌ 0.06457 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default sat ✅ 36.61160 —
CVC4-SMT-EVAL-2013 default sat ✅ 74.28150 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 5.02841 —
MathSAT5-HeavyBV-SMT-COMP-2012 default sat ✅ 28.47300 —
MathSAT5-SMT-COMP-2011 default sat ✅ 5.93446 —
MathSAT5-SMT-COMP-2012 default sat ✅ 1.31387 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default sat ✅ 2.34206 —
SONOLAR-SMT-COMP-2010 default unknown ❌ 0.00922 —
SONOLAR-SMT-COMP-2011 default unknown ❌ 0.00943 —
SONOLAR-SMT-COMP-2012 default sat ✅ 3.55030 —
STP STP2-SMT-COMP-2011 default unknown ❌ 0.00926 —
STP2-SMT-COMP-2012 default sat ✅ 3.64251 —
simplifyingSTP-SMT-COMP-2010 default unknown ❌ 0.00953 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 7.37983 —
Z3-SMT-COMP-2011 default sat ✅ 6.72976 —
SMT-COMP 2015 0.14 (6/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv sat ✅ 12.12110 12.12620
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 3.09842 6.00909
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 5.54528 10.92230
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 5.55326 5.55415
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.93000
STP stp-cryptominisat4 default sat ✅ 6.01069 6.01108
stp-cmsat4-v15 default sat ✅ 3.28791 3.28850
stp-cmsat4-mt-v15 default unknown ❌ 1.68952 1.68874
stp-minisat-v15 default sat ✅ 2.97026 2.96955
Yices2 Yices default sat ✅ 1.08682 1.08083
Z3 z3 4.4.0 default sat ✅ 6.48271 6.48401
SMT-COMP 2016 0.20 (8/10) ABC ABC_default default_abc unknown ❌ 0.06986 0.06968
ABC_glucose glucose unknown ❌ 0.07026 0.07023
Boolector Boolector boolector sat ✅ 8.56442 8.57007
Boolector preprop boolector sat ✅ 9.00782 9.01267
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 7.05239 13.95620
MapleSTP MapleSTP default sat ✅ 3.86454 3.86668
MapleSTP-mt default sat ✅ 4.74907 13.70070
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 6.57073 6.57564
MinkeyRink Minkeyrink 2016 default sat ✅ 8.96487 14.48410
Q3B Q3B default unknown ❌ 2400.04000 7204.14000
STP stp-cms-exp-2016 default sat ✅ 4.71760 4.72028
stp-cms-mt-2016 default sat ✅ 4.45490 12.27150
stp-cms-st-2016 default sat ✅ 3.74165 3.74383
stp-minisat-st-2016 default sat ✅ 3.52866 6.95056
Yices2 Yices-2.4.2 default sat ✅ 0.68966 0.69000
Z3 z3-4.4.1 default sat ✅ 6.84233 6.84834
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector sat ✅ 7.07039 7.06746
Boolector SMT17 final boolector sat ✅ 11.56020 11.55580
CVC4 CVC4-smtcomp2017-main default sat ✅ 6.15297 12.14930
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 4.14704 4.14713
MinkeyRink MinkeyRink 2017.3a default sat ✅ 3.41819 3.43865
Q3B Q3B default unknown ❌ 3.62358 3.65381
STP stp_st default sat ✅ 4.86467 4.85975
stp_mt default sat ✅ 5.28291 15.23510
Yices2 Yices2-Main default sat ✅ 1.61100 1.61027
Z3 z3-4.5.0 default sat ✅ 6.16163 6.16050
SMT-COMP 2018 Boolector Boolector_default sat ✅ 5.48127 5.48080
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 3.28582 3.28594
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 4.23862 4.23940
MinkeyRink Minkeyrink MT_mt sat ✅ 2.10077 5.01759
Minkeyrink ST_st sat ✅ 1.72018 1.72096
STP STP-CMS-st-2018_default-no-stderr sat ✅ 2.81523 2.81481
STP-CMS-mt-2018_multicore-no-stderr sat ✅ 2.25375 4.15700
STP-Riss-st-2018_riss-no-stderr sat ✅ 5.78341 5.78332
Yices2 Yices 2.6.0_default sat ✅ 2.40025 2.39984
Z3 z3-4.7.1_default sat ✅ 5.46784 5.46682
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default sat ✅ 2.98371 2.98364
Poolector-wrapped-sq_default sat ✅ 2.29899 8.66447
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default sat ✅ 6.77937 6.77919
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 3.08261 3.08299
MinkeyRink MinkeyRink MT-wrapped-sq_default sat ✅ 1.38139 2.46285
MinkeyRink ST-wrapped-sq_default sat ✅ 2.09366 2.09355
Par4 Par4-wrapped-sq_default sat ✅ 0.42722 0.00589
STP STP-2019-wrapped-sq_default sat ✅ 4.88453 4.88041
stp-mergesat-fixed-wrapped-sq_default sat ✅ 15.78050 15.77890
stp-minisat-wrapped-sq_default sat ✅ 4.52152 4.50854
stp-mt-wrapped-sq_default sat ✅ 3.36344 8.20624
stp-portfolio-fixed-wrapped-sq_default sat ✅ 17.05300 26.56430
stp-riss-wrapped-sq_default unknown ❌ 1.59519 1.59537
Yices2 Yices 2.6.2-wrapped-sq_default sat ✅ 0.44615 0.44615
Yices 2.6.2 Cadical-wrapped-sq_default sat ✅ 1.71537 1.71531
Yices 2.6.2 Cryptominisat-wrapped-sq_default sat ✅ 6.56669 6.56619
Yices 2.6.2 MCSAT BV-wrapped-sq_default sat ✅ 869.15100 869.15600
Yices 2.6.2 new bvsolver-wrapped-sq_default sat ✅ 1.23746 1.23752
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 4.27193 4.26976
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default sat ✅ 8.89771 8.89748
Boolector Boolector-wrapped-sq_default sat ✅ 2.64386 2.64394
Poolector-wrapped-sq_default sat ✅ 2.08669 7.82000
CVC4 CVC4-sq-final_default sat ✅ 8.69389 8.69445
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.05000 1199.93000
MathSAT MathSAT5_default.sh sat ✅ 5.05017 5.04914
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 1.04334 1.04356
MinkeyRink Solver 2020.3_default sat ✅ 1.69852 3.50713
STP STP_default sat ✅ 2.81984 6.81885
STP ++ Mergsat v1_default sat ✅ 2.28889 2.29051
Yices2 Yices 2.6.2 bug fix_default sat ✅ 2.18434 2.18389
Z3 z3-4.8.8_default sat ✅ 4.99103 4.99130
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default sat ✅ 4.35307 4.35298
MathSAT mathsat-5.6.6_default sat ✅ 1.55603 1.55587
STP STP 2021.0_default sat ✅ 2.23843 4.39165
Z3 z3-4.8.11_default sat ✅ 5.55749 5.55756
SMT-COMP 2022 Bitwuzla Bitwuzla-fixed_default sat ✅ 2.50578 2.50576
Bitwuzla-wrapped_default sat ✅ 3.19094 3.19099
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 5.68467 5.68412
MathSAT MathSAT-5.6.8_default sat ✅ 1.96444 1.96425
STP STP 2022.4_default sat ✅ 2.80446 2.80436
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 3.70382 3.70361
Z3++BV z3++bv_0702_default sat ✅ 3.14523 3.14499
Z3 z3-4.8.17_default sat ✅ 5.65206 5.65307
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla sat ✅ 2.19779 2.06493
Bitwuzla-MachBV-base sat ✅ 4.76433 4.64506
Bitwuzla-MachBV Bitwuzla-MachBV sat ✅ 4.37657 4.24918
BVDecide bv_decide sat ✅ 26.29283 26.13569
bv_decide-nokernel sat ✅ 26.27876 26.13472
cvc5 cvc5 sat ✅ 8.92529 8.79586
SMTInterpol SMTInterpol unknown ❌ 1201.48759 1235.78340
Yices2 Yices2 sat ✅ 4.14788 4.03083
Z3alpha Z3-alpha sat ✅ 3.00124 10.13443
Z3 Z3-alpha-base sat ✅ 2.94770 2.82509
Z3-Owl-base sat ✅ 12.13838 12.01643
z3siri-base sat ✅ 2.88392 2.76059
Z3-Owl Z3-Owl sat ✅ 12.40091 12.27622