Benchmark

non-incremental/QF_BV/brummayerbiere2/smulov1bw12.smt2 

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

Bit-width: 12

Contributed by Robert Brummayer (robert.brummayer@gmail.com).
Benchmark
Size3246
Compressed Size925
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 3238
Compressed Size909
Max. Term Depth37
Asserts 1
Declared Functions0
Declared Constants2
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not1 =7 let17
concat6 extract32 bvnot51 bvand50
bvadd1 bvmul2 bvult2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2008 0.14 (6/7) Beaver Beaver-1.0 unsat ✅ 3.80000 —
Boolector Boolector unsat ✅ 4.60000 —
CVC3 CVC3-1.5 unknown ❌ 1801.00000 —
MathSAT MathSAT-4.2 unsat ✅ 301.60000 —
Spear Spear unsat ✅ 31.00000 —
Spear v1.9 (fh-1-2) unsat ✅ 54.90000 —
SWORD SWORD v0.2 unsat ✅ 188.90000 —
Z3 Z3.2 unsat ✅ 6.40000 —
SMT-COMP 2010 0.33 (2/3) CVC3 CVC3 2.3 unsat ✅ 290.50000 —
SONOLAR SONOLAR r252 unsat ✅ 44.60000 —
STP simplifyingSTP unknown ❌ 1200.00000 —
SMT Evaluation 2013 0.11 (8/9) 4Simp 4Simp-SMT-COMP-2012 default unsat ✅ 2.69032 —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 2.07620 —
abziz_portfolio_2011_solvers_2 default unsat ✅ 2.08777 —
abziz_portfolio_2012_minfeatures default unsat ✅ 2.12946 —
abziz_portfolio_2012_solvers default unknown ❌ — —
AbzizPortfolio-SMT-COMP-2012 default unknown ❌ — —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 1.76244 —
Boolector-SMT-COMP-2011 default unsat ✅ 1.51098 —
Boolector-SMT-COMP-2012 default unsat ✅ 4.63147 —
CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 95.39380 —
CVC3-SMT-COMP-2011 default unsat ✅ 89.05980 —
CVC3-SMT-COMP-2012 default unsat ✅ 93.84890 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unknown ❌ — —
CVC4-SMT-EVAL-2013 default unsat ✅ 4.21185 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unknown ❌ — —
MathSAT5-HeavyBV-SMT-COMP-2012 default unknown ❌ — —
MathSAT5-SMT-COMP-2011 default unsat ✅ 14.22700 —
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 unsat ✅ 2.18428 —
SONOLAR-SMT-COMP-2012 default unknown ❌ — —
STP STP2-SMT-COMP-2011 default unsat ✅ 68.24120 —
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 ✅ 14.04140 14.03590
Abziz abziz_portfolio_all_features default unsat ✅ 2.43374 2.42063
abziz_portfolio_min_features default unsat ✅ 2.46887 2.46462
Boolector Boolector boolector unsat ✅ 1.56074 1.55276
CVC4 CVC4 f7118b2 default unsat ✅ 10.90080 21.81770
MathSAT MathSAT-5.2.12-Main default unsat ✅ 14.72940 14.72680
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 10.01900 10.01950
STP stp-cryptominisat4 default unsat ✅ 715.64700 715.99700
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 18.98230 18.98310
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 2.11468 2.10768
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 1.59144 1.59076
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 9.71193 19.44200
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 9.79749 19.58400
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 9.79699 9.80051
SMT-RAT SMT-RAT-final default unsat ✅ 260.96300 261.01900
STP stp-cryptominisat4 default unsat ✅ 488.90800 489.01400
stp-cmsat4-v15 default unsat ✅ 532.76600 532.98800
stp-cmsat4-mt-v15 default unknown ❌ 0.04481 0.04399
stp-minisat-v15 default unsat ✅ 1586.71000 1587.22000
Yices2 Yices default unsat ✅ 21.21520 21.22280
Z3 z3 4.4.0 default unsat ✅ 1.31582 1.31580
SMT-COMP 2016 ABC ABC_default default_abc unsat ✅ 35.85280 35.87310
ABC_glucose glucose unsat ✅ 4.26591 4.26858
Boolector Boolector boolector unsat ✅ 1.80975 1.81110
Boolector preprop boolector unsat ✅ 1.83285 1.83383
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 12.38250 24.81780
MapleSTP MapleSTP default unsat ✅ 689.21600 689.60500
MapleSTP-mt default unsat ✅ 559.38500 2220.48000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 9.78847 9.79483
MinkeyRink Minkeyrink 2016 default unsat ✅ 617.06600 2452.72000
Q3B Q3B default unsat ✅ 151.02900 452.81000
STP stp-cms-exp-2016 default unsat ✅ 244.13900 244.27700
stp-cms-mt-2016 default unsat ✅ 623.49400 2467.82000
stp-cms-st-2016 default unsat ✅ 805.78300 806.25900
stp-minisat-st-2016 default unknown ❌ 2400.04000 2401.44000
Yices2 Yices-2.4.2 default unsat ✅ 19.13890 19.14980
Z3 z3-4.4.1 default unsat ✅ 0.97250 0.97424
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 0.89159 0.89081
Boolector SMT17 final boolector unsat ✅ 1.48177 1.48028
CVC4 CVC4-smtcomp2017-main default unsat ✅ 3.94418 7.79162
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 2.05785 2.05767
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 217.01000 434.36500
Q3B Q3B default unsat ✅ 145.84700 433.80000
STP stp_st default unknown ❌ 600.01700 599.97600
stp_mt default unknown ❌ 600.06900 1904.54000
Yices2 Yices2-Main default unsat ✅ 4.33482 4.33429
Z3 z3-4.5.0 default unsat ✅ 1.38485 1.38433
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 1.03450 1.03442
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 2.04167 2.04172
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 2.03225 2.03321
MinkeyRink Minkeyrink MT_mt unsat ✅ 85.17960 337.68500
Minkeyrink ST_st unsat ✅ 116.77800 116.77200
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 240.53800 240.53000
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 160.57500 638.59400
STP-Riss-st-2018_riss-no-stderr unsat ✅ 388.07400 388.05200
Yices2 Yices 2.6.0_default unsat ✅ 5.48217 5.48125
Z3 z3-4.7.1_default unsat ✅ 1.84411 1.84381
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 1.25057 1.25054
Poolector-wrapped-sq_default unsat ✅ 1.39748 4.98000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 1.33691 1.33676
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 1.98190 1.98214
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 80.99090 316.01600
MinkeyRink ST-wrapped-sq_default unsat ✅ 98.05420 98.04760
Par4 Par4-wrapped-sq_default unsat ✅ 0.91379 2.66000
STP STP-2019-wrapped-sq_default unsat ✅ 204.57900 204.58100
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 153.55400 153.55900
stp-minisat-wrapped-sq_default unsat ✅ 712.31300 712.33300
stp-mt-wrapped-sq_default unsat ✅ 132.91200 528.04400
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 703.39100 1059.74000
stp-riss-wrapped-sq_default unknown ❌ 0.03252 0.03277
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 3.78961 3.78964
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 1.84289 1.84299
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 4.04996 4.04960
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.04000 2399.93000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 2.01329 2.01317
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 1.71924 1.71911
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.77800 0.77793
MathSAT mathsat-5.6.6_default unsat ✅ 8.74621 8.73865
STP STP 2021.0_default unsat ✅ 347.56500 1380.91000
Z3 z3-4.8.11_default unsat ✅ 2.66717 2.66697
SMT-COMP 2022 Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.87492 0.87484
Bitwuzla-wrapped_default unsat ✅ 1.24197 1.24181
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 5.72279 5.72187
MathSAT MathSAT-5.6.8_default unsat ✅ 15.24400 15.24420
STP STP 2022.4_default unsat ✅ 195.65500 195.62600
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 5.54932 5.54937
Z3++BV z3++bv_0702_default unsat ✅ 1.10926 1.10887
Z3 z3-4.8.17_default unsat ✅ 2.36477 2.36649
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.83252 0.83241
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 3.04079 3.03734
STP STP 2022.4_default unsat ✅ 235.51100 235.50200
STP 2022.4_default unsat ✅ 238.56200 238.54200
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 4.51379 11.82800
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 4.39692 4.39661
Z3-Owl z3-Owl-Final_default unsat ✅ 1.95425 1.95398
z3-Owl-Final_default unsat ✅ 2.06634 2.06642