Benchmark

non-incremental/QF_BV/brummayerbiere2/smulov4bw0512.smt2 

We try to 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, which is even.
We try to verify the following.
If the n/2 most significant bits of the operands are zero, then
the overflow detection unit must not yield an overflow.
Obviously, this is an invalid verification condition
as for example 0011 * 0011 = 1001 overflows in the signed case, which
is correctly detected by the unit.

Bit-width: 512

Contributed by Robert Brummayer (robert.brummayer@gmail.com).
Benchmark
Size69041
Compressed Size6429
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 sat
Inferred Status sat
Size 69033
Compressed Size6439
Max. Term Depth1030
Asserts 1
Declared Functions0
Declared Constants2
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1 =8 let512
concat4 extract1028 bvnot1538 bvand1537
bvmul1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 4Simp 4Simp-SMT-COMP-2012 default sat ✅ 14.14250 —
Abziz abziz_portfolio_2011_minfeatures_2 default sat ✅ 44.23230 —
abziz_portfolio_2011_solvers_2 default sat ✅ 9.51996 —
abziz_portfolio_2012_minfeatures default sat ✅ 9.59116 —
abziz_portfolio_2012_solvers default sat ✅ 21.93160 —
AbzizPortfolio-SMT-COMP-2012 default sat ✅ 69.70660 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default sat ✅ 1.10542 —
Boolector-SMT-COMP-2011 default sat ✅ 64.51370 —
Boolector-SMT-COMP-2012 default sat ✅ 16.68930 —
CVC3 CVC3-SMT-COMP-2010 default sat ✅ 25.20400 —
CVC3-SMT-COMP-2011 default sat ✅ 23.63380 —
CVC3-SMT-COMP-2012 default sat ✅ 23.47420 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default sat ✅ 11.84200 —
CVC4-SMT-EVAL-2013 default sat ✅ 11.09960 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 4.53105 —
MathSAT5-HeavyBV-SMT-COMP-2012 default sat ✅ 28.12750 —
MathSAT5-SMT-COMP-2011 default sat ✅ 4.01508 —
MathSAT5-SMT-COMP-2012 default sat ✅ 4.17940 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default sat ✅ 61.03410 —
SONOLAR-SMT-COMP-2010 default sat ✅ 6.73446 —
SONOLAR-SMT-COMP-2011 default sat ✅ 38.71870 —
SONOLAR-SMT-COMP-2012 default sat ✅ 23.75670 —
STP STP2-SMT-COMP-2011 default sat ✅ 27.73760 —
STP2-SMT-COMP-2012 default sat ✅ 16.56420 —
simplifyingSTP-SMT-COMP-2010 default sat ✅ 5.72264 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unknown ❌ — —
Z3-SMT-COMP-2011 default sat ✅ 370.22200 —
SMT-COMP 2014 0.11 (8/9) 4Simp 4Simp - 2014 default sat ✅ 31.62810 31.62520
Abziz abziz_portfolio_all_features default sat ✅ 6.84854 6.75672
abziz_portfolio_min_features default sat ✅ 6.81496 6.70373
Boolector Boolector boolector sat ✅ 122.26000 122.29400
CVC4 CVC4 f7118b2 default sat ✅ 15.53640 31.01930
MathSAT MathSAT-5.2.12-Main default sat ✅ 5.02550 5.01824
SONOLAR sonolar_smtcomp-2014 default sat ✅ 85.03210 85.00410
STP stp-cryptominisat4 default sat ✅ 3.79402 3.78542
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 0.49577 0.48692
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.02000 2400.10000
SMT-COMP 2015 0.29 (5/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv sat ✅ 10.14730 10.15050
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 253.59000 508.92900
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 16.01660 32.00510
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 14.59030 14.59480
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.64000
STP stp-cryptominisat4 default sat ✅ 3.73760 3.73843
stp-cmsat4-v15 default sat ✅ 103.09300 103.13400
stp-cmsat4-mt-v15 default unknown ❌ 3.04098 3.04154
stp-minisat-v15 default sat ✅ 17.52660 17.52930
Yices2 Yices default sat ✅ 0.50011 0.49892
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.89000
SMT-COMP 2016 0.20 (8/10) ABC ABC_default default_abc unknown ❌ 364.92000 351.60500
ABC_glucose glucose sat ✅ 788.02600 788.40100
Boolector Boolector boolector sat ✅ 716.78000 717.17500
Boolector preprop boolector sat ✅ 0.13908 0.13912
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 16.14050 32.26360
MapleSTP MapleSTP default sat ✅ 437.63500 437.87200
MapleSTP-mt default sat ✅ 578.14000 2103.86000
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 13.40030 13.40960
MinkeyRink Minkeyrink 2016 default sat ✅ 108.22800 150.94400
Q3B Q3B default unknown ❌ 2400.12000 7204.59000
STP stp-cms-exp-2016 default sat ✅ 15.66350 15.67270
stp-cms-mt-2016 default sat ✅ 24.23990 82.28510
stp-cms-st-2016 default sat ✅ 44.98860 45.01410
stp-minisat-st-2016 default sat ✅ 76.94600 76.99130
Yices2 Yices-2.4.2 default sat ✅ 0.44500 0.44579
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.32000
SMT-COMP 2017 0.25 (6/8) Boolector Boolector+CaDiCaL SMT17 final boolector sat ✅ 17.92850 17.92640
Boolector SMT17 final boolector sat ✅ 18.06630 18.06470
CVC4 CVC4-smtcomp2017-main default sat ✅ 17.02830 34.04670
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 13.13920 13.13890
MinkeyRink MinkeyRink 2017.3a default sat ✅ 86.27180 161.90000
Q3B Q3B default unknown ❌ 600.05800 1188.92000
STP stp_st default sat ✅ 62.96420 47.51360
stp_mt default sat ✅ 17.51630 42.54140
Yices2 Yices2-Main default sat ✅ 0.51686 0.51567
Z3 z3-4.5.0 default unknown ❌ 600.03200 600.01000
SMT-COMP 2018 Boolector Boolector_default sat ✅ 12.97890 12.97640
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 19.91250 19.91310
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 14.46540 14.46550
MinkeyRink Minkeyrink MT_mt sat ✅ 78.49240 290.02000
Minkeyrink ST_st sat ✅ 265.11600 265.09300
STP STP-CMS-st-2018_default-no-stderr sat ✅ 14.65370 14.64070
STP-CMS-mt-2018_multicore-no-stderr sat ✅ 14.74290 46.96220
STP-Riss-st-2018_riss-no-stderr sat ✅ 36.32900 36.32440
Yices2 Yices 2.6.0_default sat ✅ 0.42982 0.42972
Z3 z3-4.7.1_default sat ✅ 195.54400 195.54900
SMT-COMP 2019 0.12 (7/8) Boolector Boolector-wrapped-sq_default sat ✅ 0.03063 0.03066
Poolector-wrapped-sq_default sat ✅ 0.18076 0.15458
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default sat ✅ 977.17700 977.03000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 4.60386 4.60292
MinkeyRink MinkeyRink MT-wrapped-sq_default sat ✅ 55.79390 202.49400
MinkeyRink ST-wrapped-sq_default sat ✅ 51.03230 51.03210
Par4 Par4-wrapped-sq_default sat ✅ 0.43447 0.00747
STP STP-2019-wrapped-sq_default sat ✅ 12.57410 12.57360
stp-mergesat-fixed-wrapped-sq_default sat ✅ 367.89200 367.85100
stp-minisat-wrapped-sq_default sat ✅ 30.58370 30.58190
stp-mt-wrapped-sq_default sat ✅ 27.54320 94.08700
stp-portfolio-fixed-wrapped-sq_default sat ✅ 366.59200 412.53100
stp-riss-wrapped-sq_default unknown ❌ 4.03937 3.78478
Yices2 Yices 2.6.2-wrapped-sq_default sat ✅ 0.51636 0.51635
Yices 2.6.2 Cadical-wrapped-sq_default sat ✅ 1.08558 1.08555
Yices 2.6.2 Cryptominisat-wrapped-sq_default sat ✅ 434.57100 434.55700
Yices 2.6.2 MCSAT BV-wrapped-sq_default sat ✅ 121.51700 121.51000
Yices 2.6.2 new bvsolver-wrapped-sq_default sat ✅ 1.55928 1.55926
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.02000 2399.86000
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default sat ✅ 1.16652 1.16643
MathSAT mathsat-5.6.6_default sat ✅ 4.64522 4.64501
STP STP 2021.0_default sat ✅ 12.24100 38.39980
Z3 z3-4.8.11_default sat ✅ 400.64500 400.58500
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default sat ✅ 7.25589 14.39550
cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 9.70251 19.27840
STP STP 2022.4_default sat ✅ 4.91786 4.91753
STP 2022.4_default sat ✅ 4.91875 4.91878
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 10.21610 26.24230
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 0.52312 0.52310
Z3-Owl z3-Owl-Final_default sat ✅ 239.38400 239.37500
z3-Owl-Final_default sat ✅ 226.92200 226.83100
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla sat ✅ 1.62125 1.49650
Bitwuzla-MachBV-base sat ✅ 3.13626 3.01818
Bitwuzla-MachBV Bitwuzla-MachBV sat ✅ 3.14071 3.02369
BVDecide bv_decide sat ✅ 23.11961 23.01931
bv_decide-nokernel sat ✅ 23.25280 23.15017
cvc5 cvc5 sat ✅ 5.46911 5.32483
SMTInterpol SMTInterpol unknown ❌ 1201.58417 1247.43527
Yices2 Yices2 sat ✅ 0.78039 0.65158
Z3alpha Z3-alpha sat ✅ 63.08928 239.32076
Z3 Z3-alpha-base sat ✅ 874.02989 873.77640
Z3-Owl-base unknown ❌ 1201.33285 1201.11272
z3siri-base sat ✅ 903.66755 903.39241
Z3-Owl Z3-Owl sat ✅ 98.88166 98.74080