Benchmark

non-incremental/QF_BV/brummayerbiere2/smulov2bw192.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: 192

Contributed by Robert Brummayer (robert.brummayer@gmail.com).
Benchmark
Size40412
Compressed Size3907
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 40404
Compressed Size3920
Max. Term Depth391
Asserts 1
Declared Functions0
Declared Constants2
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite197 not1 =198 let193
concat6 extract579 bvnot578 bvand767
bvmul2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2008 0.71 (2/7) Beaver Beaver-1.0 unsat ✅ 1186.50000 —
Boolector Boolector unsat ✅ 6.40000 —
CVC3 CVC3-1.5 unknown ❌ 1800.80000 —
MathSAT MathSAT-4.2 unknown ❌ 1801.00000 —
Spear Spear unknown ❌ — —
Spear v1.9 (fh-1-2) unknown ❌ — —
SWORD SWORD v0.2 unknown ❌ 1800.80000 —
Z3 Z3.2 unknown ❌ 1801.00000 —
SMT-COMP 2010 1.00 (0/3) CVC3 CVC3 2.3 unknown ❌ 1200.10000 —
SONOLAR SONOLAR r252 unknown ❌ 1200.00000 —
STP simplifyingSTP unknown ❌ 1200.00000 —
SMT-COMP 2012 0.71 (2/7) 4Simp 4Simp unknown ❌ 1200.00000 —
Abziz AbzizPortfolio+BOOLECTOR+MATHSAT+SONOLAR+STP2+Z3_6 unsat ✅ 890.70000 —
Boolector Boolector unknown ❌ 1200.00000 —
CVC3 CVC3 v2.4.2 unknown ❌ — —
CVC4 1.0rc.3931 unknown ❌ 1200.00000 —
MathSAT MathSAT-HeavyBV unknown ❌ 1200.10000 —
SONOLAR SONOLAR unknown ❌ 1200.00000 —
Z3 Z3 unsat ✅ 685.50000 —
SMT Evaluation 2013 0.11 (8/9) 4Simp 4Simp-SMT-COMP-2012 default unsat ✅ 113.30700 —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 268.01100 —
abziz_portfolio_2011_solvers_2 default unsat ✅ 30.20450 —
abziz_portfolio_2012_minfeatures default unsat ✅ 24.47940 —
abziz_portfolio_2012_solvers default unsat ✅ 22.44840 —
AbzizPortfolio-SMT-COMP-2012 default unsat ✅ 23.53290 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 1.22912 —
Boolector-SMT-COMP-2011 default unsat ✅ 18.18300 —
Boolector-SMT-COMP-2012 default unsat ✅ 2.65252 —
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 unsat ✅ 415.27900 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 16.95990 —
MathSAT5-HeavyBV-SMT-COMP-2012 default unsat ✅ 19.30590 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 24.84780 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 17.28830 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 329.08800 —
SONOLAR-SMT-COMP-2010 default unsat ✅ 602.46300 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 233.59600 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 192.04400 —
STP STP2-SMT-COMP-2011 default unsat ✅ 28.86960 —
STP2-SMT-COMP-2012 default unsat ✅ 113.43400 —
simplifyingSTP-SMT-COMP-2010 default unsat ✅ 462.48100 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 571.95700 —
Z3-SMT-COMP-2011 default unsat ✅ 268.86900 —
SMT-COMP 2014 0.67 (3/9) 4Simp 4Simp - 2014 default unknown ❌ 2399.12000 2400.08000
Abziz abziz_portfolio_all_features default unknown ❌ 2399.22000 2400.04000
abziz_portfolio_min_features default unknown ❌ 2399.32000 2400.08000
Boolector Boolector boolector unsat ✅ 43.30420 43.30440
CVC4 CVC4 f7118b2 default unknown ❌ 1197.60000 2402.47000
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.21000 2400.07000
SONOLAR sonolar_smtcomp-2014 default unknown ❌ 2399.21000 2400.09000
STP stp-cryptominisat4 default unsat ✅ 188.28800 188.34400
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.12000 2400.08000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 241.24900 241.26900
SMT-COMP 2015 0.14 (6/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 14.58650 14.58980
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 167.25500 335.76900
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 24.88070 49.88740
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 241.54900 241.58800
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.84000
STP stp-cryptominisat4 default unsat ✅ 452.11300 452.26500
stp-cmsat4-v15 default unsat ✅ 217.78300 217.83400
stp-cmsat4-mt-v15 default unknown ❌ 1.68009 1.67974
stp-minisat-v15 default unsat ✅ 158.53400 158.56800
Yices2 Yices default unsat ✅ 265.35800 265.46100
Z3 z3 4.4.0 default unsat ✅ 194.41300 194.49500
SMT-COMP 2016 0.50 (5/10) ABC ABC_default default_abc unknown ❌ 2400.03000 2401.42000
ABC_glucose glucose unknown ❌ 2400.12000 2401.70000
Boolector Boolector boolector unsat ✅ 17.85080 17.86090
Boolector preprop boolector unsat ✅ 22.14080 22.15390
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.09000 4827.83000
MapleSTP MapleSTP default unsat ✅ 680.49600 680.80200
MapleSTP-mt default unsat ✅ 920.70100 3651.10000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unknown ❌ 2400.87000 2401.29000
MinkeyRink Minkeyrink 2016 default unsat ✅ 207.00000 759.42300
Q3B Q3B default unknown ❌ 2400.03000 7202.84000
STP stp-cms-exp-2016 default unsat ✅ 284.77300 284.90500
stp-cms-mt-2016 default unsat ✅ 169.72100 667.65000
stp-cms-st-2016 default unsat ✅ 139.18600 139.25400
stp-minisat-st-2016 default unsat ✅ 919.80700 920.32700
Yices2 Yices-2.4.2 default unknown ❌ 2400.03000 2401.37000
Z3 z3-4.4.1 default unsat ✅ 329.65500 329.79400
SMT-COMP 2017 0.50 (4/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 52.43440 35.51960
Boolector SMT17 final boolector unsat ✅ 53.48740 53.47110
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.16700 948.11900
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.05100 599.93000
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 150.77000 236.46000
Q3B Q3B default unknown ❌ 600.05100 1799.12000
STP stp_st default unsat ✅ 107.61800 107.61400
stp_mt default unsat ✅ 146.61900 549.33900
Yices2 Yices2-Main default unknown ❌ 600.02300 599.99000
Z3 z3-4.5.0 default unsat ✅ 215.36700 215.35000
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 26.34920 26.34620
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 11.69170 11.69120
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 258.55600 258.53400
MinkeyRink Minkeyrink MT_mt unsat ✅ 205.23500 796.54600
Minkeyrink ST_st unsat ✅ 441.50700 441.45500
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 312.72800 312.72100
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 196.67600 748.07300
STP-Riss-st-2018_riss-no-stderr unsat ✅ 119.56800 119.56800
Yices2 Yices 2.6.0_default unsat ✅ 282.16700 282.15200
Z3 z3-4.7.1_default unsat ✅ 349.26300 349.20400
SMT-COMP 2020 0.22 (7/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 5.02674 5.02602
Boolector Boolector-wrapped-sq_default unsat ✅ 6.89719 6.89664
Poolector-wrapped-sq_default unsat ✅ 5.58879 21.59000
CVC4 CVC4-sq-final_default unsat ✅ 402.24400 402.14700
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.10000 1200.07000
MathSAT MathSAT5_default.sh unsat ✅ 16.01910 16.01930
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 1.83987 1.84006
MinkeyRink Solver 2020.3_default unsat ✅ 295.48700 1168.61000
STP STP_default unsat ✅ 241.00800 952.31800
STP ++ Mergsat v1_default unsat ✅ 491.72200 491.69600
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 255.36300 255.33400
Z3 z3-4.8.8_default unknown ❌ 1200.01000 1199.86000
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 4.13816 4.13790
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 314.99500 314.97700
STP STP 2022.4_default unsat ✅ 123.29400 123.30000
STP 2022.4_default unsat ✅ 123.31500 123.31600
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 5.92967 16.89500
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.02000 1199.87000
Z3-Owl z3-Owl-Final_default unsat ✅ 197.14800 197.14300
z3-Owl-Final_default unsat ✅ 439.17900 439.08000
SMT-COMP 2024 0.67 (2/6) Bitwuzla Bitwuzla unsat ✅ 3.97375 3.87215
cvc5 cvc5 unsat ✅ 167.34537 167.19048
SMTInterpol SMTInterpol unknown ❌ 1201.73186 1249.48777
STP STP unknown ❌ 1201.26379 1201.13361
Yices2 Yices2 unknown ❌ 1201.23238 1200.59068
Z3alpha Z3-alpha unknown ❌ 1201.74938 1201.20108