Benchmark

non-incremental/QF_BV/brummayerbiere2/smulov2bw160.smt2 

We verify a verification condition for a signed multiplication
overflow detection unit, which is described in
"Combined Unsigned and Two's Complement Saturating Multipliers"
by M. Schulte et al.

Let n be the bit-width of the operands and r the result of the multiplication.
Let ^ denote boolean XOR, + boolean OR, and [i] the bit at position i.
If the overflow detection unit finds an overflow, then it must be the case that
(r[2n-1] ^ r[n-1])  +  (r[2n-2] ^ r[n-1])  +  ...  +  ([r[n] ^ r[n-1]) holds.

Bit-width: 160

Contributed by Robert Brummayer (robert.brummayer@gmail.com).
Benchmark
Size33768
Compressed Size3457
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2008-07-07
Generated By—
Generated On—
Generator—
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 33760
Compressed Size3470
Max. Term Depth327
Asserts 1
Declared Functions0
Declared Constants2
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite165 not1 =166 let161
concat6 extract483 bvnot482 bvand639
bvmul2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2008 0.57 (3/7) Beaver Beaver-1.0 unsat ✅ 547.80000 —
Boolector Boolector unsat ✅ 4.50000 —
CVC3 CVC3-1.5 unknown ❌ 1801.00000 —
MathSAT MathSAT-4.2 unknown ❌ 1800.80000 —
Spear Spear unknown ❌ — —
Spear v1.9 (fh-1-2) unknown ❌ — —
SWORD SWORD v0.2 unknown ❌ 1801.00000 —
Z3 Z3.2 unsat ✅ 931.40000 —
SMT-COMP 2010 0.67 (1/3) CVC3 CVC3 2.3 unknown ❌ 1200.20000 —
SONOLAR SONOLAR r252 unsat ✅ 915.70000 —
STP simplifyingSTP unknown ❌ 1200.00000 —
SMT-COMP 2011 0.17 (5/6) Boolector Boolector 1.5.23-833 unsat ✅ 35.20000 —
CVC3 CVC3 v2.4 unknown ❌ 1200.20000 —
MathSAT MathSAT5 unsat ✅ 35.20000 —
SONOLAR SONOLAR unsat ✅ 317.90000 —
STP simplifyingSTP unknown ❌ 1200.00000 —
STP2 unsat ✅ 33.50000 —
Z3 Z3 unsat ✅ 306.60000 —
SMT Evaluation 2013 1.00 (0/9) 4Simp 4Simp-SMT-COMP-2012 default unknown ❌ — —
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 ❌ — —
Boolector-SMT-COMP-2012 default unknown ❌ — —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ — —
CVC3-SMT-COMP-2011 default unknown ❌ — —
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 ❌ — —
SONOLAR-SMT-COMP-2011 default unknown ❌ — —
SONOLAR-SMT-COMP-2012 default unknown ❌ — —
STP STP2-SMT-COMP-2011 default unknown ❌ — —
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 2014 4Simp 4Simp - 2014 default unsat ✅ 89.45030 89.46940
Abziz abziz_portfolio_all_features default unsat ✅ 7.78409 7.67758
abziz_portfolio_min_features default unsat ✅ 7.78410 7.66758
Boolector Boolector boolector unsat ✅ 28.84460 28.84560
CVC4 CVC4 f7118b2 default unsat ✅ 12.81940 25.66110
MathSAT MathSAT-5.2.12-Main default unsat ✅ 8.00407 7.99878
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 76.05360 76.06040
STP stp-cryptominisat4 default unsat ✅ 198.13600 198.19700
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 119.15400 119.18600
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 139.87400 139.90600
SMT-COMP 2015 0.57 (3/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 16.80340 16.80640
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.21000 4824.75000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.20000 4821.06000
MathSAT MathSat 5.3.6 main smtcomp2015_main unknown ❌ 2400.01000 2400.68000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.78000
STP stp-cryptominisat4 default unsat ✅ 149.98500 150.04400
stp-cmsat4-v15 default unsat ✅ 156.58200 156.64500
stp-cmsat4-mt-v15 default unknown ❌ 1.14697 1.14582
stp-minisat-v15 default unsat ✅ 89.82210 89.82930
Yices2 Yices default unknown ❌ 2400.01000 2401.03000
Z3 z3 4.4.0 default unsat ✅ 149.37500 149.40900
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc unknown ❌ 2400.02000 2401.10000
ABC_glucose glucose unsat ✅ 81.46970 81.49760
Boolector Boolector boolector unsat ✅ 20.11740 20.12950
Boolector preprop boolector unsat ✅ 22.32330 22.33580
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 8.58935 17.18680
MapleSTP MapleSTP default unsat ✅ 528.18000 528.46400
MapleSTP-mt default unsat ✅ 126.15500 497.06100
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 90.58830 90.62970
MinkeyRink Minkeyrink 2016 default unsat ✅ 126.45400 458.68800
Q3B Q3B default unknown ❌ 2400.05000 7203.40000
STP stp-cms-exp-2016 default unsat ✅ 147.75500 147.79300
stp-cms-mt-2016 default unsat ✅ 108.62500 427.83400
stp-cms-st-2016 default unsat ✅ 106.45400 106.50700
stp-minisat-st-2016 default unsat ✅ 536.55600 536.84500
Yices2 Yices-2.4.2 default unsat ✅ 171.63100 171.71900
Z3 z3-4.4.1 default unsat ✅ 151.64500 151.70100
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 24.81730 24.81380
Boolector SMT17 final boolector unsat ✅ 73.23680 73.18290
CVC4 CVC4-smtcomp2017-main default unsat ✅ 8.97996 17.96830
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 137.14700 137.13800
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 91.74240 177.11000
Q3B Q3B default unknown ❌ 600.09600 1196.59000
STP stp_st default unsat ✅ 79.19370 79.16790
stp_mt default unsat ✅ 92.01280 288.91200
Yices2 Yices2-Main default unsat ✅ 137.13800 137.03500
Z3 z3-4.5.0 default unsat ✅ 269.55200 173.20800
SMT-COMP 2018 0.14 (6/7) Boolector Boolector_default unsat ✅ 17.46990 17.46890
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.08000 1199.92000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 98.59230 98.58430
MinkeyRink Minkeyrink MT_mt unsat ✅ 107.02000 421.03900
Minkeyrink ST_st unsat ✅ 213.59900 213.60100
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 124.55300 124.53100
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 162.69800 608.67900
STP-Riss-st-2018_riss-no-stderr unsat ✅ 67.76190 67.75720
Yices2 Yices 2.6.0_default unsat ✅ 116.42400 116.40800
Z3 z3-4.7.1_default unsat ✅ 322.94600 322.95100
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 3.63854 3.63845
Boolector Boolector-wrapped-sq_default unsat ✅ 3.77386 3.77368
Poolector-wrapped-sq_default unsat ✅ 2.38562 8.89000
CVC4 CVC4-sq-final_default unsat ✅ 100.76300 100.75100
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.01000 1199.81000
MathSAT MathSAT5_default.sh unsat ✅ 8.33880 8.33825
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 1.23814 1.23823
MinkeyRink Solver 2020.3_default unsat ✅ 191.62400 744.67900
STP STP_default unsat ✅ 98.79490 388.44500
STP ++ Mergsat v1_default unsat ✅ 222.35400 222.34500
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 119.99800 119.97700
Z3 z3-4.8.8_default unsat ✅ 742.25400 742.13500
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default unsat ✅ 2.74856 2.74839
MathSAT mathsat-5.6.6_default unsat ✅ 7.53908 7.53840
STP STP 2021.0_default unsat ✅ 103.58300 398.71100
Z3 z3-4.8.11_default unsat ✅ 1087.60000 1087.46000
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 2.56353 2.56345
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 121.74700 121.75000
STP STP 2022.4_default unsat ✅ 102.35500 102.35200
STP 2022.4_default unsat ✅ 102.27800 102.27400
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 5.81650 34.62790
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.12000 1200.00000
Z3-Owl z3-Owl-Final_default unsat ✅ 115.38300 115.38500
z3-Owl-Final_default unsat ✅ 182.38100 182.36000
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 4.86647 4.76656
cvc5 cvc5 unsat ✅ 112.58151 112.47708
SMTInterpol SMTInterpol unknown ❌ 1201.72281 1253.99129
STP STP unsat ✅ 141.64846 141.50209
Yices2 Yices2 unsat ✅ 67.97429 67.87302
Z3alpha Z3-alpha unsat ✅ 595.28163 595.13703
SMT-COMP 2025 0.22 (7/9) Bitwuzla Bitwuzla unsat ✅ 4.96655 4.84499
Bitwuzla-MachBV-base unsat ✅ 1.62851 1.50057
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 1.72951 1.59881
BVDecide bv_decide unsat ✅ 106.38436 106.26310
bv_decide-nokernel unsat ✅ 97.71654 97.57324
cvc5 cvc5 unknown ❌ 1201.75644 1201.01478
SMTInterpol SMTInterpol unknown ❌ 1201.80976 1484.54851
Yices2 Yices2 unsat ✅ 61.79381 61.65952
Z3alpha Z3-alpha unsat ✅ 576.83240 2297.51913
Z3 Z3-alpha-base unsat ✅ 404.62727 404.44453
Z3-Owl-base unknown ❌ 1201.31060 1201.02780
z3siri-base unsat ✅ 434.95055 434.75116
Z3-Owl Z3-Owl unsat ✅ 58.16592 58.02979