Benchmark

non-incremental/QF_BV/mcm/170.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
Size482458
Compressed Size27770
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 482450
Compressed Size27779
Max. Term Depth13
Asserts 4
Declared Functions0
Declared Constants6
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool3 ite11 not1 or2
and2822 =2836 BitVec1 extract1
bvand3 bvor1 bvadd960 bvsub1861
bvult4 bvugt1920 bvshl11158 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.01353 —
Abziz abziz_portfolio_2011_minfeatures_2 default sat ✅ 1.54226 —
abziz_portfolio_2011_solvers_2 default sat ✅ 1.55427 —
abziz_portfolio_2012_minfeatures default sat ✅ 1.54459 —
abziz_portfolio_2012_solvers default sat ✅ 1.55233 —
AbzizPortfolio-SMT-COMP-2012 default sat ✅ 1.56568 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unknown ❌ 0.00936 —
Boolector-SMT-COMP-2011 default unknown ❌ 0.01240 —
Boolector-SMT-COMP-2012 default unknown ❌ 0.00939 —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ 0.15549 —
CVC3-SMT-COMP-2011 default unknown ❌ 0.13589 —
CVC3-SMT-COMP-2012 default unknown ❌ 0.12710 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default sat ✅ 9.38023 —
CVC4-SMT-EVAL-2013 default sat ✅ 6.05886 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 2.80473 —
MathSAT5-HeavyBV-SMT-COMP-2012 default sat ✅ 15.07410 —
MathSAT5-SMT-COMP-2011 default sat ✅ 2.94385 —
MathSAT5-SMT-COMP-2012 default sat ✅ 2.74468 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default sat ✅ 3.09924 —
SONOLAR-SMT-COMP-2010 default unknown ❌ 0.01636 —
SONOLAR-SMT-COMP-2011 default unknown ❌ 0.00947 —
SONOLAR-SMT-COMP-2012 default sat ✅ 3.08883 —
STP STP2-SMT-COMP-2011 default unknown ❌ 0.00953 —
STP2-SMT-COMP-2012 default sat ✅ 6.30358 —
simplifyingSTP-SMT-COMP-2010 default unknown ❌ 0.00945 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 1.76656 —
Z3-SMT-COMP-2011 default sat ✅ 1.54722 —
SMT-COMP 2015 0.14 (6/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv sat ✅ 4.78794 4.78927
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 4.63854 8.99163
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 4.39058 8.50571
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 4.95678 4.95725
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.58000
STP stp-cryptominisat4 default sat ✅ 4.57188 4.57230
stp-cmsat4-v15 default sat ✅ 3.70084 3.70044
stp-cmsat4-mt-v15 default unknown ❌ 2.42228 2.42163
stp-minisat-v15 default sat ✅ 3.56400 3.56446
Yices2 Yices default sat ✅ 0.93065 0.92986
Z3 z3 4.4.0 default sat ✅ 2.12849 2.12968
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc unknown ❌ 0.07628 0.07634
ABC_glucose glucose unknown ❌ 0.07815 0.07800
Boolector Boolector boolector sat ✅ 7.84942 7.85454
Boolector preprop boolector sat ✅ 8.74176 8.74673
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 8.08078 15.92330
MapleSTP MapleSTP default sat ✅ 7.18531 7.19006
MapleSTP-mt default sat ✅ 8.27088 25.13600
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 3.78254 3.78533
MinkeyRink Minkeyrink 2016 default sat ✅ 14.64620 23.74880
Q3B Q3B default sat ✅ 2.80833 7.90661
STP stp-cms-exp-2016 default sat ✅ 6.49997 6.50355
stp-cms-mt-2016 default sat ✅ 7.13917 20.75420
stp-cms-st-2016 default sat ✅ 5.91273 5.91605
stp-minisat-st-2016 default sat ✅ 7.88820 7.89337
Yices2 Yices-2.4.2 default sat ✅ 0.91047 0.91102
Z3 z3-4.4.1 default sat ✅ 2.09199 2.09418
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector sat ✅ 9.08810 9.08382
Boolector SMT17 final boolector sat ✅ 20.01340 19.58960
CVC4 CVC4-smtcomp2017-main default sat ✅ 7.89403 15.53270
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 4.36472 4.36364
MinkeyRink MinkeyRink 2017.3a default sat ✅ 4.95961 5.01031
Q3B Q3B default unknown ❌ 2.35534 5.07438
STP stp_st default sat ✅ 6.49876 6.49774
stp_mt default sat ✅ 9.92810 22.13840
Yices2 Yices2-Main default sat ✅ 0.82089 0.82011
Z3 z3-4.5.0 default sat ✅ 7.28536 7.28475
SMT-COMP 2018 Boolector Boolector_default sat ✅ 7.99824 7.99788
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 4.84678 4.84629
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 3.83276 3.83358
MinkeyRink Minkeyrink MT_mt sat ✅ 2.92787 6.25099
Minkeyrink ST_st sat ✅ 2.75033 2.74982
STP STP-CMS-st-2018_default-no-stderr sat ✅ 3.51140 3.51213
STP-CMS-mt-2018_multicore-no-stderr sat ✅ 4.33373 9.41248
STP-Riss-st-2018_riss-no-stderr sat ✅ 7.63102 7.63127
Yices2 Yices 2.6.0_default sat ✅ 0.48202 0.48193
Z3 z3-4.7.1_default sat ✅ 2.18809 2.18790
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default sat ✅ 1.87516 1.87502
Poolector-wrapped-sq_default sat ✅ 1.70274 6.13000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default sat ✅ 8.60996 8.61004
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 6.60155 6.60173
MinkeyRink MinkeyRink MT-wrapped-sq_default sat ✅ 3.21219 7.73995
MinkeyRink ST-wrapped-sq_default sat ✅ 2.57913 2.57921
Par4 Par4-wrapped-sq_default sat ✅ 0.53842 0.00617
STP STP-2019-wrapped-sq_default sat ✅ 3.87999 3.88019
stp-mergesat-fixed-wrapped-sq_default sat ✅ 46.13780 46.10650
stp-minisat-wrapped-sq_default sat ✅ 3.85240 3.85246
stp-mt-wrapped-sq_default sat ✅ 4.32020 9.04487
stp-portfolio-fixed-wrapped-sq_default sat ✅ 44.55720 48.68350
stp-riss-wrapped-sq_default unknown ❌ 2.53850 2.53833
Yices2 Yices 2.6.2-wrapped-sq_default sat ✅ 0.58867 0.58870
Yices 2.6.2 Cadical-wrapped-sq_default sat ✅ 1.04119 1.04116
Yices 2.6.2 Cryptominisat-wrapped-sq_default sat ✅ 12.86690 12.86520
Yices 2.6.2 MCSAT BV-wrapped-sq_default sat ✅ 154.00100 153.99400
Yices 2.6.2 new bvsolver-wrapped-sq_default sat ✅ 1.49398 1.49408
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 5.64415 5.64376
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla sat ✅ 8.04498 7.94459
cvc5 cvc5 sat ✅ 3.73915 3.63951
SMTInterpol SMTInterpol unknown ❌ 1202.24143 1683.44708
STP STP sat ✅ 2.63422 2.53389
Yices2 Yices2 sat ✅ 1.82787 1.72680
Z3alpha Z3-alpha sat ✅ 61.15006 61.01783