Benchmark

non-incremental/QF_BV/mcm/02.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
Size105795
Compressed Size8343
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 105787
Compressed Size8386
Max. Term Depth12
Asserts 16
Declared Functions0
Declared Constants24
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool3 ite10 not1 or15
and756 =817 BitVec1 extract1
bvand3 bvor1 bvadd269 bvsub486
bvult16 bvugt538 bvshl2908 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.00946 —
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.00900 —
Boolector-SMT-COMP-2012 default unknown ❌ — —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ 0.02492 —
CVC3-SMT-COMP-2011 default unknown ❌ 0.01990 —
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 ❌ 0.00941 —
SONOLAR-SMT-COMP-2011 default unknown ❌ — —
SONOLAR-SMT-COMP-2012 default unknown ❌ — —
STP STP2-SMT-COMP-2011 default unknown ❌ 0.00983 —
STP2-SMT-COMP-2012 default unknown ❌ — —
simplifyingSTP-SMT-COMP-2010 default unknown ❌ — —
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 unsat ✅ 121.15700 121.20700
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 38.61360 77.39420
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 448.84800 901.02300
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 121.58500 121.63600
SMT-RAT SMT-RAT-final default unsat ✅ 1039.38000 1039.66000
STP stp-cryptominisat4 default unsat ✅ 393.05600 393.17900
stp-cmsat4-v15 default unsat ✅ 99.39820 99.44790
stp-cmsat4-mt-v15 default unknown ❌ 0.85020 0.84887
stp-minisat-v15 default unsat ✅ 583.45200 583.67300
Yices2 Yices default unsat ✅ 125.54800 125.56700
Z3 z3 4.4.0 default unsat ✅ 194.52200 194.56700
SMT-COMP 2016 0.20 (8/10) ABC ABC_default default_abc unknown ❌ 0.06391 0.06407
ABC_glucose glucose unknown ❌ 0.06381 0.06376
Boolector Boolector boolector unsat ✅ 132.48200 132.55900
Boolector preprop boolector unsat ✅ 134.50100 134.58000
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 338.05800 678.71300
MapleSTP MapleSTP default unsat ✅ 1484.36000 1485.10000
MapleSTP-mt default unsat ✅ 378.91100 1502.44000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 79.18360 79.22930
MinkeyRink Minkeyrink 2016 default unsat ✅ 77.99800 298.16800
Q3B Q3B default unknown ❌ 2400.05000 7204.25000
STP stp-cms-exp-2016 default unsat ✅ 346.00900 346.17000
stp-cms-mt-2016 default unsat ✅ 106.39400 419.99900
stp-cms-st-2016 default unsat ✅ 275.47400 275.63800
stp-minisat-st-2016 default unsat ✅ 824.69200 825.17700
Yices2 Yices-2.4.2 default unsat ✅ 126.91200 126.99700
Z3 z3-4.4.1 default unsat ✅ 238.97300 239.09500
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 409.94000 409.90700
Boolector SMT17 final boolector unsat ✅ 166.64800 166.63300
CVC4 CVC4-smtcomp2017-main default unsat ✅ 363.07500 728.74100
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 190.31000 190.30700
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 81.17980 158.54000
Q3B Q3B default unknown ❌ 0.74131 1.37724
STP stp_st default unsat ✅ 183.92000 183.91800
stp_mt default unsat ✅ 116.67600 460.84000
Yices2 Yices2-Main default unsat ✅ 578.13500 577.95800
Z3 z3-4.5.0 default unsat ✅ 202.10300 202.09000
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 292.36300 292.34200
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 44.61420 44.61130
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 120.56400 120.54300
MinkeyRink Minkeyrink MT_mt unsat ✅ 66.22190 261.29600
Minkeyrink ST_st unsat ✅ 104.43400 104.42300
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 139.61500 139.61300
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 121.55100 480.62800
STP-Riss-st-2018_riss-no-stderr unsat ✅ 78.62730 78.61930
Yices2 Yices 2.6.0_default unsat ✅ 148.89200 148.87700
Z3 z3-4.7.1_default unsat ✅ 583.17400 583.16500
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 66.84170 66.83450
Poolector-wrapped-sq_default unsat ✅ 79.07330 312.37000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 748.27000 748.23900
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 56.77830 56.77800
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 79.69800 315.11000
MinkeyRink ST-wrapped-sq_default unsat ✅ 69.73420 69.73760
Par4 Par4-wrapped-sq_default unsat ✅ 38.76040 116.00000
STP STP-2019-wrapped-sq_default unsat ✅ 132.92700 132.92500
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 132.30600 132.29000
stp-minisat-wrapped-sq_default unsat ✅ 486.47600 486.43900
stp-mt-wrapped-sq_default unsat ✅ 145.92300 576.32900
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 502.13900 816.91200
stp-riss-wrapped-sq_default unknown ❌ 0.96640 0.96636
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 432.23300 432.20900
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 36.48820 36.48500
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 90.61490 90.58480
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.02000 2399.64000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 203.91100 203.90200
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 258.44700 258.38700
SMT-COMP 2022 Bitwuzla Bitwuzla-fixed_default unsat ✅ 138.08000 138.08200
Bitwuzla-wrapped_default unsat ✅ 40.24030 40.24260
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 225.70100 225.64500
MathSAT MathSAT-5.6.8_default unsat ✅ 500.64100 500.54100
STP STP 2022.4_default unsat ✅ 84.76560 84.76270
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 128.18300 128.16800
Z3++BV z3++bv_0702_default unsat ✅ 73.08870 73.08710
Z3 z3-4.8.17_default unsat ✅ 761.48800 761.32300
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 36.53995 36.42383
cvc5 cvc5 unsat ✅ 82.18050 82.08009
SMTInterpol SMTInterpol unknown ❌ 1201.72419 1301.52501
STP STP unsat ✅ 86.35920 86.21607
Yices2 Yices2 unsat ✅ 67.67173 67.57070
Z3alpha Z3-alpha unsat ✅ 1018.14832 1017.98316