Benchmark

non-incremental/QF_BV/brummayerbiere2/smulov3bw0256.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, which is even.
If the n/2 + 1 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
Size34648
Compressed Size3944
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 34640
Compressed Size3955
Max. Term Depth518
Asserts 1
Declared Functions0
Declared Constants2
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1 =8 let256
concat4 extract516 bvnot770 bvand769
bvmul1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2011 Boolector Boolector 1.5.23-833 unsat ✅ — —
CVC3 CVC3 v2.4 unsat ✅ 6.60000 —
MathSAT MathSAT5 unsat ✅ 1.60000 —
SONOLAR SONOLAR unsat ✅ 1.60000 —
STP simplifyingSTP unsat ✅ — —
STP2 unsat ✅ 0.80000 —
Z3 Z3 unsat ✅ 44.50000 —
SMT Evaluation 2013 4Simp 4Simp-SMT-COMP-2012 default unsat ✅ 2.06705 —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 31.55070 —
abziz_portfolio_2011_solvers_2 default unsat ✅ 5.92674 —
abziz_portfolio_2012_minfeatures default unsat ✅ 5.18620 —
abziz_portfolio_2012_solvers default unsat ✅ 5.18719 —
AbzizPortfolio-SMT-COMP-2012 default unsat ✅ 6.02336 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 0.06421 —
Boolector-SMT-COMP-2011 default unsat ✅ 0.02070 —
Boolector-SMT-COMP-2012 default unsat ✅ 0.05742 —
CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 4.11031 —
CVC3-SMT-COMP-2011 default unsat ✅ 3.77512 —
CVC3-SMT-COMP-2012 default unsat ✅ 3.81678 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 1.56469 —
CVC4-SMT-EVAL-2013 default unsat ✅ 1.86096 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 0.87987 —
MathSAT5-HeavyBV-SMT-COMP-2012 default unsat ✅ 3.17356 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 0.78656 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 0.82480 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 0.08332 —
SONOLAR-SMT-COMP-2010 default unsat ✅ 0.52979 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 0.89312 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 0.09781 —
STP STP2-SMT-COMP-2011 default unsat ✅ 0.51165 —
STP2-SMT-COMP-2012 default unsat ✅ 0.01721 —
simplifyingSTP-SMT-COMP-2010 default unsat ✅ 0.02331 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 46.65350 —
Z3-SMT-COMP-2011 default unsat ✅ 26.24590 —
SMT-COMP 2014 4Simp 4Simp - 2014 default unsat ✅ 1.65822 1.64875
Abziz abziz_portfolio_all_features default unsat ✅ 5.25399 5.15796
abziz_portfolio_min_features default unsat ✅ 5.27321 5.16296
Boolector Boolector boolector unsat ✅ 0.06440 0.05599
CVC4 CVC4 f7118b2 default unsat ✅ 0.20831 0.36394
MathSAT MathSAT-5.2.12-Main default unsat ✅ 0.96987 0.96885
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 0.09312 0.08199
STP stp-cryptominisat4 default unsat ✅ 0.02934 0.02100
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 0.08557 0.07699
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 21.57290 21.56670
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 0.21991 0.21896
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.20339 0.37494
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.25852 0.48592
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 2.39592 2.39564
SMT-RAT SMT-RAT-final default unsat ✅ 184.96100 185.03800
STP stp-cryptominisat4 default unsat ✅ 0.02122 0.02000
stp-cmsat4-v15 default unsat ✅ 0.01928 0.01800
stp-cmsat4-mt-v15 default unsat ✅ 0.02002 0.01900
stp-minisat-v15 default unsat ✅ 0.01909 0.01800
Yices2 Yices default unsat ✅ 0.08059 0.07899
Z3 z3 4.4.0 default unsat ✅ 45.47830 45.49610
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc unsat ✅ 72.49310 72.54170
ABC_glucose glucose unsat ✅ 21.08750 21.07860
Boolector Boolector boolector unsat ✅ 0.18419 0.18425
Boolector preprop boolector unsat ✅ 1.80033 1.80131
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.24738 0.46556
MapleSTP MapleSTP default unsat ✅ 0.01979 0.01976
MapleSTP-mt default unsat ✅ 0.02052 0.02050
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 1.98663 1.98899
MinkeyRink Minkeyrink 2016 default unsat ✅ 0.02162 0.02159
Q3B Q3B default unknown ❌ 2400.02000 7203.74000
STP stp-cms-exp-2016 default unsat ✅ 0.01974 0.01970
stp-cms-mt-2016 default unsat ✅ 0.02067 0.02064
stp-cms-st-2016 default unsat ✅ 0.01972 0.01969
stp-minisat-st-2016 default unsat ✅ 0.01953 0.01950
Yices2 Yices-2.4.2 default unsat ✅ 0.08040 0.08042
Z3 z3-4.4.1 default unsat ✅ 21.18910 21.20250
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 16.11550 16.11410
Boolector SMT17 final boolector unsat ✅ 16.03150 16.03090
CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.26455 0.49662
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 2.15691 2.15605
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 0.02171 0.02110
Q3B Q3B default unknown ❌ 600.08100 1185.45000
STP stp_st default unsat ✅ 0.10448 0.10338
stp_mt default unsat ✅ 0.10379 0.10341
Yices2 Yices2-Main default unsat ✅ 0.08113 0.07699
Z3 z3-4.5.0 default unsat ✅ 22.65120 22.65190
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 10.79680 10.79700
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.24639 0.24658
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 2.06062 2.06172
MinkeyRink Minkeyrink MT_mt unsat ✅ 0.02230 0.02234
Minkeyrink ST_st unsat ✅ 0.02216 0.02217
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 0.09414 0.09418
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 0.09386 0.09388
STP-Riss-st-2018_riss-no-stderr unsat ✅ 0.09420 0.09428
Yices2 Yices 2.6.0_default unsat ✅ 0.07110 0.07100
Z3 z3-4.7.1_default unsat ✅ 27.30410 27.30140
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 0.31357 0.31356
Poolector-wrapped-sq_default unsat ✅ 0.37675 0.58752
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 0.18847 0.18848
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.15606 0.15623
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 0.02598 0.02613
MinkeyRink ST-wrapped-sq_default unsat ✅ 0.02537 0.02545
Par4 Par4-wrapped-sq_default unsat ✅ 0.07561 0.00591
STP STP-2019-wrapped-sq_default unsat ✅ 0.10304 0.10321
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 0.10248 0.10263
stp-minisat-wrapped-sq_default unsat ✅ 0.10233 0.10249
stp-mt-wrapped-sq_default unsat ✅ 0.10249 0.10265
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 0.10273 0.10292
stp-riss-wrapped-sq_default unsat ✅ 0.10344 0.10357
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 0.08328 0.08330
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 0.08201 0.08202
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 0.08298 0.08299
Yices 2.6.2 MCSAT BV-wrapped-sq_default unsat ✅ 10.56360 10.56200
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 0.08384 0.08387
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 141.49100 141.45800
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.27739 0.27731
MathSAT mathsat-5.6.6_default unsat ✅ 0.90742 0.90736
STP STP 2021.0_default unsat ✅ 0.10544 0.10553
Z3 z3-4.8.11_default unsat ✅ 47.30930 47.28860
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 1.64479 1.64431
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 2.24048 2.23937
STP STP 2022.4_default unsat ✅ 0.02113 0.02119
STP 2022.4_default unsat ✅ 0.02119 0.02124
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 6.39958 17.46880
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 0.08592 0.08578
Z3-Owl z3-Owl-Final_default unsat ✅ 58.94240 58.94080
z3-Owl-Final_default unsat ✅ 79.96350 79.93400