Benchmark

non-incremental/QF_BV/mcm/30.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
Size103422
Compressed Size7467
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 103414
Compressed Size7479
Max. Term Depth12
Asserts 18
Declared Functions0
Declared Constants27
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool3 ite10 not1 or17
and769 =845 BitVec1 extract1
bvand3 bvor1 bvadd274 bvsub494
bvult18 bvugt548 bvshl2956 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.00984 —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 136.76600 —
abziz_portfolio_2011_solvers_2 default unsat ✅ 132.21700 —
abziz_portfolio_2012_minfeatures default unknown ❌ 5.13473 —
abziz_portfolio_2012_solvers default unknown ❌ 5.11472 —
AbzizPortfolio-SMT-COMP-2012 default unknown ❌ 5.10477 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unknown ❌ 0.00977 —
Boolector-SMT-COMP-2011 default unknown ❌ 0.00984 —
Boolector-SMT-COMP-2012 default unknown ❌ 0.00977 —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ 0.02407 —
CVC3-SMT-COMP-2011 default unknown ❌ 0.01888 —
CVC3-SMT-COMP-2012 default unknown ❌ 0.02881 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unknown ❌ — —
CVC4-SMT-EVAL-2013 default unsat ✅ 191.00900 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 166.02600 —
MathSAT5-HeavyBV-SMT-COMP-2012 default unsat ✅ 48.65230 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 126.70400 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 146.89100 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 93.90010 —
SONOLAR-SMT-COMP-2010 default unknown ❌ 0.00982 —
SONOLAR-SMT-COMP-2011 default unknown ❌ 0.00978 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 171.80100 —
STP STP2-SMT-COMP-2011 default unknown ❌ 0.00967 —
STP2-SMT-COMP-2012 default unsat ✅ 182.22600 —
simplifyingSTP-SMT-COMP-2010 default unknown ❌ 0.00996 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 74.78240 —
Z3-SMT-COMP-2011 default unsat ✅ 134.32800 —
SMT-COMP 2015 0.14 (6/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 165.91200 165.98100
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 1387.41000 2787.24000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 407.18100 817.19200
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 100.63700 100.68700
SMT-RAT SMT-RAT-final default unsat ✅ 1663.24000 1663.74000
STP stp-cryptominisat4 default unsat ✅ 480.95700 481.06100
stp-cmsat4-v15 default unsat ✅ 127.36700 127.41700
stp-cmsat4-mt-v15 default unknown ❌ 0.88850 0.88786
stp-minisat-v15 default unsat ✅ 419.81100 420.00200
Yices2 Yices default unknown ❌ 2400.01000 2400.96000
Z3 z3 4.4.0 default unsat ✅ 222.26100 222.35100
SMT-COMP 2016 0.30 (7/10) ABC ABC_default default_abc unknown ❌ 0.06370 0.06327
ABC_glucose glucose unknown ❌ 0.06510 0.06490
Boolector Boolector boolector unsat ✅ 166.69300 166.78800
Boolector preprop boolector unsat ✅ 167.15800 167.26700
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 598.51300 1202.18000
MapleSTP MapleSTP default unknown ❌ 2400.03000 2401.39000
MapleSTP-mt default unknown ❌ 2400.05000 9525.12000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 152.36200 152.40300
MinkeyRink Minkeyrink 2016 default unsat ✅ 76.16470 289.67300
Q3B Q3B default unknown ❌ 2400.02000 7203.58000
STP stp-cms-exp-2016 default unsat ✅ 462.42500 462.68900
stp-cms-mt-2016 default unsat ✅ 188.88400 744.69500
stp-cms-st-2016 default unsat ✅ 284.19400 284.36100
stp-minisat-st-2016 default unsat ✅ 952.95200 953.57400
Yices2 Yices-2.4.2 default unsat ✅ 111.09400 111.16100
Z3 z3-4.4.1 default unsat ✅ 283.29800 283.43700
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector unknown ❌ 600.01800 599.95700
Boolector SMT17 final boolector unsat ✅ 187.33300 187.30400
CVC4 CVC4-smtcomp2017-main default unsat ✅ 368.45700 739.31700
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 158.09200 158.06200
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 161.29900 320.00600
Q3B Q3B default unknown ❌ 0.75740 1.39296
STP stp_st default unsat ✅ 90.97450 90.93540
stp_mt default unsat ✅ 91.28870 359.55400
Yices2 Yices2-Main default unsat ✅ 235.74800 235.72200
Z3 z3-4.5.0 default unsat ✅ 276.72200 276.63800
SMT-COMP 2018 0.14 (6/7) Boolector Boolector_default unsat ✅ 1061.59000 1061.58000
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 41.62960 41.62850
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 171.99300 171.93300
MinkeyRink Minkeyrink MT_mt unsat ✅ 79.89820 315.83400
Minkeyrink ST_st unsat ✅ 141.10000 141.07600
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 410.00900 409.99500
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 135.70000 536.16200
STP-Riss-st-2018_riss-no-stderr unsat ✅ 151.67100 151.66600
Yices2 Yices 2.6.0_default unsat ✅ 80.14480 80.13760
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.99000
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 42.48990 42.47550
Poolector-wrapped-sq_default unsat ✅ 50.99540 201.82000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 837.17300 837.01100
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 73.76680 73.76830
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 68.45400 270.25400
MinkeyRink ST-wrapped-sq_default unsat ✅ 88.49480 88.47410
Par4 Par4-wrapped-sq_default unsat ✅ 209.96000 629.60000
STP STP-2019-wrapped-sq_default unsat ✅ 427.24300 427.19600
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 254.28200 254.24600
stp-minisat-wrapped-sq_default unsat ✅ 74.15330 74.15120
stp-mt-wrapped-sq_default unsat ✅ 97.54810 384.10400
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 487.23100 884.86500
stp-riss-wrapped-sq_default unknown ❌ 1.05733 1.05758
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 274.85100 274.83900
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 475.64700 475.60100
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 334.72600 334.69200
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.09000 2400.17000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 80.98720 80.99080
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 653.29000 653.25200
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 75.21600 75.21300
Boolector Boolector-wrapped-sq_default unsat ✅ 110.34200 110.32000
Poolector-wrapped-sq_default unsat ✅ 140.96200 557.32000
CVC4 CVC4-sq-final_default unsat ✅ 47.53940 47.53570
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.05000 1199.98000
MathSAT MathSAT5_default.sh unsat ✅ 992.15800 992.01400
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.60056 0.60071
MinkeyRink Solver 2020.3_default unsat ✅ 67.54690 265.76000
STP STP_default unsat ✅ 124.44400 490.88700
STP ++ Mergsat v1_default unsat ✅ 84.00820 84.00370
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 65.09650 65.09980
Z3 z3-4.8.8_default unsat ✅ 378.84100 378.79700
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default unsat ✅ 56.33140 56.31790
MathSAT mathsat-5.6.6_default unsat ✅ 747.27700 747.10000
STP STP 2021.0_default unsat ✅ 171.19500 677.25800
Z3 z3-4.8.11_default unsat ✅ 617.18400 617.09600
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 30.20731 30.08691
cvc5 cvc5 unsat ✅ 662.15455 661.72805
SMTInterpol SMTInterpol unknown ❌ 1201.74435 1293.05804
STP STP unsat ✅ 48.96251 48.86098
Yices2 Yices2 unsat ✅ 71.79502 71.66576
Z3alpha Z3-alpha unsat ✅ 873.28899 873.13332