Benchmark

non-incremental/QF_BV/mcm/152.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
Size514735
Compressed Size33165
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 514727
Compressed Size33175
Max. Term Depth13
Asserts 12
Declared Functions0
Declared Constants18
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool3 ite11 not1 or11
and3154 =3192 BitVec1 extract1
bvand3 bvor1 bvadd1086 bvsub2067
bvult12 bvugt2172 bvshl12394 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.00981 —
Abziz abziz_portfolio_2011_minfeatures_2 default sat ✅ 19.83190 —
abziz_portfolio_2011_solvers_2 default sat ✅ 19.71540 —
abziz_portfolio_2012_minfeatures default unknown ❌ 5.37321 —
abziz_portfolio_2012_solvers default unknown ❌ 5.39741 —
AbzizPortfolio-SMT-COMP-2012 default unknown ❌ 5.33513 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unknown ❌ 0.01496 —
Boolector-SMT-COMP-2011 default unknown ❌ 0.01064 —
Boolector-SMT-COMP-2012 default unknown ❌ 0.00971 —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ 0.06013 —
CVC3-SMT-COMP-2011 default unknown ❌ 0.05225 —
CVC3-SMT-COMP-2012 default unknown ❌ 0.05805 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unknown ❌ — —
CVC4-SMT-EVAL-2013 default sat ✅ 78.01150 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 35.93170 —
MathSAT5-HeavyBV-SMT-COMP-2012 default sat ✅ 34.82890 —
MathSAT5-SMT-COMP-2011 default sat ✅ 21.14680 —
MathSAT5-SMT-COMP-2012 default sat ✅ 22.60590 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default sat ✅ 7.01121 —
SONOLAR-SMT-COMP-2010 default unknown ❌ 0.01074 —
SONOLAR-SMT-COMP-2011 default unknown ❌ 0.00985 —
SONOLAR-SMT-COMP-2012 default sat ✅ 8.66956 —
STP STP2-SMT-COMP-2011 default unknown ❌ 0.00974 —
STP2-SMT-COMP-2012 default sat ✅ 26.30960 —
simplifyingSTP-SMT-COMP-2010 default unknown ❌ 0.00972 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 16.69890 —
Z3-SMT-COMP-2011 default sat ✅ 14.68530 —
SMT-COMP 2015 0.14 (6/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv sat ✅ 54.42290 54.43370
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 19.70140 78.25100
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 12.64820 25.03720
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 19.69070 19.69800
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.89000
STP stp-cryptominisat4 default sat ✅ 7.26181 7.26190
stp-cmsat4-v15 default sat ✅ 35.05770 35.06670
stp-cmsat4-mt-v15 default unknown ❌ 3.07921 3.07853
stp-minisat-v15 default sat ✅ 22.86840 22.87250
Yices2 Yices default sat ✅ 15.50450 15.50660
Z3 z3 4.4.0 default sat ✅ 21.16810 21.17680
SMT-COMP 2016 0.20 (8/10) ABC ABC_default default_abc unknown ❌ 0.07782 0.07766
ABC_glucose glucose unknown ❌ 0.07877 0.07850
Boolector Boolector boolector sat ✅ 55.32520 55.35260
Boolector preprop boolector sat ✅ 55.98290 56.02060
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 19.74660 39.32220
MapleSTP MapleSTP default sat ✅ 35.27940 35.29930
MapleSTP-mt default sat ✅ 33.61820 121.90000
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 6.94605 6.95163
MinkeyRink Minkeyrink 2016 default sat ✅ 26.79690 61.94240
Q3B Q3B default unknown ❌ 2400.05000 7203.35000
STP stp-cms-exp-2016 default sat ✅ 18.86910 18.87990
stp-cms-mt-2016 default sat ✅ 21.01410 73.42660
stp-cms-st-2016 default sat ✅ 25.19620 25.21160
stp-minisat-st-2016 default sat ✅ 53.08270 53.11050
Yices2 Yices-2.4.2 default sat ✅ 42.55540 42.58030
Z3 z3-4.4.1 default sat ✅ 20.98270 20.99260
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector sat ✅ 28.22980 28.22690
Boolector SMT17 final boolector sat ✅ 292.51600 195.16000
CVC4 CVC4-smtcomp2017-main default sat ✅ 21.37970 42.55550
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 10.13850 10.13340
MinkeyRink MinkeyRink 2017.3a default sat ✅ 10.53100 13.94000
Q3B Q3B default unknown ❌ 2.54730 5.14842
STP stp_st default sat ✅ 11.17290 11.17180
stp_mt default sat ✅ 14.01180 43.92660
Yices2 Yices2-Main default sat ✅ 12.26090 12.25970
Z3 z3-4.5.0 default sat ✅ 9.96090 9.95882
SMT-COMP 2018 Boolector Boolector_default sat ✅ 20.24950 20.24770
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 19.68360 19.68160
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 22.78750 22.78630
MinkeyRink Minkeyrink MT_mt sat ✅ 8.91180 28.88920
Minkeyrink ST_st sat ✅ 20.58610 20.58490
STP STP-CMS-st-2018_default-no-stderr sat ✅ 12.06340 12.06130
STP-CMS-mt-2018_multicore-no-stderr sat ✅ 17.24460 58.86840
STP-Riss-st-2018_riss-no-stderr sat ✅ 12.11990 12.11910
Yices2 Yices 2.6.0_default sat ✅ 47.99220 47.97180
Z3 z3-4.7.1_default sat ✅ 15.62710 15.62630
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default sat ✅ 10.25250 10.25120
Poolector-wrapped-sq_default sat ✅ 13.11690 51.55000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default sat ✅ 123.62000 123.61500
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 26.35120 26.35070
MinkeyRink MinkeyRink MT-wrapped-sq_default sat ✅ 7.87316 25.06540
MinkeyRink ST-wrapped-sq_default sat ✅ 14.09600 14.09550
Par4 Par4-wrapped-sq_default sat ✅ 6.56568 19.50000
STP STP-2019-wrapped-sq_default sat ✅ 23.36880 23.36710
stp-mergesat-fixed-wrapped-sq_default sat ✅ 41.00540 40.98120
stp-minisat-wrapped-sq_default sat ✅ 17.41220 17.41210
stp-mt-wrapped-sq_default sat ✅ 22.09500 77.38250
stp-portfolio-fixed-wrapped-sq_default sat ✅ 47.22340 97.91550
stp-riss-wrapped-sq_default unknown ❌ 3.29217 3.29219
Yices2 Yices 2.6.2-wrapped-sq_default sat ✅ 6.24546 6.24497
Yices 2.6.2 Cadical-wrapped-sq_default sat ✅ 22.63120 22.63050
Yices 2.6.2 Cryptominisat-wrapped-sq_default sat ✅ 44.40490 44.40520
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.09000 2399.94000
Yices 2.6.2 new bvsolver-wrapped-sq_default sat ✅ 9.82314 9.82306
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 23.72350 23.71680
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default sat ✅ 23.15980 23.15680
Boolector Boolector-wrapped-sq_default sat ✅ 11.09170 11.09120
Poolector-wrapped-sq_default sat ✅ 14.91220 58.51000
CVC4 CVC4-sq-final_default sat ✅ 45.88580 45.88640
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.09000 1199.97000
MathSAT MathSAT5_default.sh sat ✅ 127.63400 127.63700
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 2.03507 2.03518
MinkeyRink Solver 2020.3_default sat ✅ 4.76879 12.68350
STP STP_default sat ✅ 28.48420 105.00100
STP ++ Mergsat v1_default sat ✅ 25.34490 25.33220
Yices2 Yices 2.6.2 bug fix_default sat ✅ 9.11289 9.11236
Z3 z3-4.8.8_default sat ✅ 17.26950 17.26900
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default sat ✅ 14.29540 14.29510
MathSAT mathsat-5.6.6_default sat ✅ 21.53820 21.53930
STP STP 2021.0_default sat ✅ 25.49220 92.94080
Z3 z3-4.8.11_default sat ✅ 12.14770 12.14610