Benchmark

non-incremental/QF_BV/brummayerbiere2/umulov2bw0256.smt2 

We verify a verification condition for an unsigned 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.
If the n/2 most significant bits of the operands are zero, then
the overflow detection unit must not yield an overflow.

Bit-width: 256

Contributed by Robert Brummayer (robert.brummayer@gmail.com).
Benchmark
Size33013
Compressed Size3668
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 33005
Compressed Size3681
Max. Term Depth517
Asserts 1
Declared Functions0
Declared Constants2
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not1 =3 let254
concat2 extract513 bvnot766 bvand766
bvmul1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2008 0.43 (4/7) Beaver Beaver-1.0 unsat ✅ 2.10000 —
Boolector Boolector unsat ✅ — —
CVC3 CVC3-1.5 unknown ❌ 1800.80000 —
MathSAT MathSAT-4.2 unsat ✅ 6.70000 —
Spear Spear unknown ❌ — —
Spear v1.9 (fh-1-2) unknown ❌ — —
SWORD SWORD v0.2 unknown ❌ 1801.00000 —
Z3 Z3.2 unsat ✅ 9.30000 —
SMT-COMP 2011 Boolector Boolector 1.5.23-833 unsat ✅ — —
CVC3 CVC3 v2.4 unsat ✅ 2.20000 —
MathSAT MathSAT5 unsat ✅ 1.50000 —
SONOLAR SONOLAR unsat ✅ 1.50000 —
STP simplifyingSTP unsat ✅ — —
STP2 unsat ✅ 0.80000 —
Z3 Z3 unsat ✅ 65.20000 —
SMT Evaluation 2013 4Simp 4Simp-SMT-COMP-2012 default unsat ✅ 2.04925 —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 5.15247 —
abziz_portfolio_2011_solvers_2 default unsat ✅ 5.92119 —
abziz_portfolio_2012_minfeatures default unsat ✅ 5.19500 —
abziz_portfolio_2012_solvers default unsat ✅ 5.19283 —
AbzizPortfolio-SMT-COMP-2012 default unsat ✅ 5.88037 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 0.06165 —
Boolector-SMT-COMP-2011 default unsat ✅ 0.02074 —
Boolector-SMT-COMP-2012 default unsat ✅ 0.06427 —
CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 1.26763 —
CVC3-SMT-COMP-2011 default unsat ✅ 1.14209 —
CVC3-SMT-COMP-2012 default unsat ✅ 1.14227 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 1.39667 —
CVC4-SMT-EVAL-2013 default unsat ✅ 1.56945 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 0.86737 —
MathSAT5-HeavyBV-SMT-COMP-2012 default unsat ✅ 3.00490 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 0.75384 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 0.78153 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 0.09444 —
SONOLAR-SMT-COMP-2010 default unsat ✅ 0.53836 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 0.79867 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 0.09915 —
STP STP2-SMT-COMP-2011 default unsat ✅ 0.51450 —
STP2-SMT-COMP-2012 default unsat ✅ 0.01783 —
simplifyingSTP-SMT-COMP-2010 default unsat ✅ 0.02050 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 44.18470 —
Z3-SMT-COMP-2011 default unsat ✅ 26.56390 —
SMT-COMP 2014 4Simp 4Simp - 2014 default unsat ✅ 1.64922 1.63975
Abziz abziz_portfolio_all_features default unsat ✅ 5.21842 5.11197
abziz_portfolio_min_features default unsat ✅ 5.27884 5.16996
Boolector Boolector boolector unsat ✅ 0.07443 0.06599
CVC4 CVC4 f7118b2 default unsat ✅ 0.20245 0.35894
MathSAT MathSAT-5.2.12-Main default unsat ✅ 0.96121 0.95185
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 0.09310 0.08299
STP stp-cryptominisat4 default unsat ✅ 0.02849 0.02000
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 0.08515 0.07699
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 45.12220 45.13210
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 0.23343 0.23196
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.17519 0.31895
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.23153 0.43193
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 2.39366 2.39364
SMT-RAT SMT-RAT-final default unsat ✅ 176.48100 176.54900
STP stp-cryptominisat4 default unsat ✅ 0.02074 0.02000
stp-cmsat4-v15 default unsat ✅ 0.01905 0.01800
stp-cmsat4-mt-v15 default unsat ✅ 0.01923 0.01800
stp-minisat-v15 default unsat ✅ 0.01891 0.01800
Yices2 Yices default unsat ✅ 0.08044 0.07899
Z3 z3 4.4.0 default unsat ✅ 44.32020 44.33830
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc unsat ✅ 78.26280 78.30890
ABC_glucose glucose unsat ✅ 21.83460 21.60510
Boolector Boolector boolector unsat ✅ 0.19623 0.19622
Boolector preprop boolector unsat ✅ 0.20733 0.20760
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.22390 0.41975
MapleSTP MapleSTP default unsat ✅ 0.01869 0.01868
MapleSTP-mt default unsat ✅ 0.02234 0.02231
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 1.96240 1.96508
MinkeyRink Minkeyrink 2016 default unsat ✅ 0.02292 0.02286
Q3B Q3B default unknown ❌ 2400.03000 7203.39000
STP stp-cms-exp-2016 default unsat ✅ 0.01950 0.01946
stp-cms-mt-2016 default unsat ✅ 0.02037 0.02034
stp-cms-st-2016 default unsat ✅ 0.01933 0.01930
stp-minisat-st-2016 default unsat ✅ 0.01917 0.01914
Yices2 Yices-2.4.2 default unsat ✅ 0.08096 0.08098
Z3 z3-4.4.1 default unsat ✅ 45.69940 45.72680
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 0.44590 0.44477
Boolector SMT17 final boolector unsat ✅ 0.41153 0.41138
CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.24451 0.44935
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 2.02878 2.02927
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 0.02005 0.01898
Q3B Q3B default unknown ❌ 600.05400 1785.99000
STP stp_st default unsat ✅ 0.10899 0.10930
stp_mt default unsat ✅ 0.10785 0.10782
Yices2 Yices2-Main default unsat ✅ 0.07811 0.07693
Z3 z3-4.5.0 default unsat ✅ 52.18670 52.14540
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 0.37368 0.37353
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.23200 0.23215
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 2.01003 2.01164
MinkeyRink Minkeyrink MT_mt unsat ✅ 0.02088 0.02094
Minkeyrink ST_st unsat ✅ 0.02173 0.02178
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 0.09445 0.09428
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 0.09432 0.09438
STP-Riss-st-2018_riss-no-stderr unsat ✅ 0.09420 0.09424
Yices2 Yices 2.6.0_default unsat ✅ 0.06942 0.06934
Z3 z3-4.7.1_default unsat ✅ 47.68610 47.68450
SMT-COMP 2020 Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.28650 0.28635
Boolector Boolector-wrapped-sq_default unsat ✅ 0.30885 0.30882
Poolector-wrapped-sq_default unsat ✅ 0.37992 0.32323
CVC4 CVC4-sq-final_default unsat ✅ 0.18905 0.18934
LazyBV2Int LazyBV2Int20200523_default.sh unsat ✅ 1085.41000 1084.64000
MathSAT MathSAT5_default.sh unsat ✅ 0.90162 0.90156
MinkeyRink MinkeyRink Solver 2020.3.1_default unsat ✅ 0.02135 0.02141
MinkeyRink Solver 2020.3_default unsat ✅ 0.02252 0.02262
STP STP_default unsat ✅ 0.09889 0.09899
STP ++ Mergsat v1_default unsat ✅ 0.09700 0.09864
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 0.08137 0.08131
Z3 z3-4.8.8_default unsat ✅ 137.80000 137.77200
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.29120 0.29113
MathSAT mathsat-5.6.6_default unsat ✅ 0.90029 0.89918
STP STP 2021.0_default unsat ✅ 0.10477 0.10488
Z3 z3-4.8.11_default unsat ✅ 184.76700 184.75500