Benchmark

non-incremental/QF_BV/tacas07/BBB-32.smt2 

This directory contains benchmarks used in the experimental results
reported in the following paper:

Title: Deciding Bit-Vector Arithmetic with Abstraction
Authors: R. E. Bryant, D. Kroening, J. Ouaknine, S. A. Seshia, O. Strichman, B. Brady

If you use these benchmarks, we will appreciate hearing from you by 
e-mail to sseshia@eecs.berkeley.edu. Additionally, the following sources 
must be acknowledged:

1) Y86_std.smt, Y86_btnft.smt: 
   Generated from a UCLID model created by R. E. Bryant, as described
   in the following paper:
    http://www.cs.cmu.edu/~bryant/pubdir/CMU-CS-05-195.pdf

2) s-40-50-bv.smt: 
   Generated by V. Ganapathy for finding format-string exploits in
   the WiSA project (http://www.cs.wisc.edu/wisa)
 
3) BBB-32.smt, rfunit_flat-64.smt:
   Generated from benchmarks generated by Z. Hanna of Intel.

All benchmarks are in the SMT-LIB format, as described at:
http://combination.cs.uiowa.edu/smtlib/
Benchmark
Size393577
Compressed Size45918
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2007-07-03
Generated By—
Generated On—
Generator—
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status sat
Inferred Status sat
Size 393569
Compressed Size45909
Max. Term Depth401
Asserts 1
Declared Functions0
Declared Constants2594
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1305 or3276 and3449 =516
let384 extract132 bvmul176 bvsub438
bvult258 bvule622

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2008 Beaver Beaver-1.0 sat ✅ 3.50000 —
Boolector Boolector sat ✅ 1.60000 —
CVC3 CVC3-1.5 sat ✅ 1.90000 —
MathSAT MathSAT-4.2 sat ✅ 0.70000 —
Spear Spear sat ✅ 31.20000 —
Spear v1.9 (fh-1-2) sat ✅ 10.90000 —
SWORD SWORD v0.2 sat ✅ 711.70000 —
Z3 Z3.2 sat ✅ 21.90000 —
SMT Evaluation 2013 4Simp 4Simp-SMT-COMP-2012 default sat ✅ 1.51440 —
Abziz abziz_portfolio_2011_minfeatures_2 default sat ✅ 0.08332 —
abziz_portfolio_2011_solvers_2 default sat ✅ 0.07983 —
abziz_portfolio_2012_minfeatures default sat ✅ 0.08118 —
abziz_portfolio_2012_solvers default sat ✅ 0.08527 —
AbzizPortfolio-SMT-COMP-2012 default sat ✅ 0.08499 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default sat ✅ 0.45256 —
Boolector-SMT-COMP-2011 default sat ✅ 1.35631 —
Boolector-SMT-COMP-2012 default sat ✅ 0.24397 —
CVC3 CVC3-SMT-COMP-2010 default sat ✅ 0.69659 —
CVC3-SMT-COMP-2011 default sat ✅ 0.61788 —
CVC3-SMT-COMP-2012 default sat ✅ 0.61643 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default sat ✅ 7.02431 —
CVC4-SMT-EVAL-2013 default sat ✅ 0.39608 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 0.46059 —
MathSAT5-HeavyBV-SMT-COMP-2012 default sat ✅ 2.02660 —
MathSAT5-SMT-COMP-2011 default sat ✅ 0.41058 —
MathSAT5-SMT-COMP-2012 default sat ✅ 0.41195 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default sat ✅ 0.74816 —
SONOLAR-SMT-COMP-2010 default sat ✅ 1.28650 —
SONOLAR-SMT-COMP-2011 default sat ✅ 0.78306 —
SONOLAR-SMT-COMP-2012 default sat ✅ 0.77550 —
STP STP2-SMT-COMP-2011 default sat ✅ 0.09230 —
STP2-SMT-COMP-2012 default sat ✅ 0.09873 —
simplifyingSTP-SMT-COMP-2010 default sat ✅ 1.28841 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 0.07468 —
Z3-SMT-COMP-2011 default sat ✅ 0.08057 —
SMT-COMP 2015 0.14 (6/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv sat ✅ 2.49045 2.49062
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 3.00320 5.86611
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 3.65825 7.19191
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 1.40364 1.40279
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.88000
STP stp-cryptominisat4 default sat ✅ 0.09429 0.09298
stp-cmsat4-v15 default sat ✅ 0.09345 0.09198
stp-cmsat4-mt-v15 default sat ✅ 0.09375 0.09298
stp-minisat-v15 default sat ✅ 0.09307 0.09198
Yices2 Yices default sat ✅ 0.09071 0.08999
Z3 z3 4.4.0 default sat ✅ 0.08221 0.08199
SMT-COMP 2016 ABC ABC_default default_abc sat ✅ 0.94615 0.94688
ABC_glucose glucose sat ✅ 8.47653 8.46694
Boolector Boolector boolector sat ✅ 6.98685 6.99095
Boolector preprop boolector sat ✅ 0.11150 0.11164
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 0.35654 0.58037
MapleSTP MapleSTP default sat ✅ 0.08681 0.08680
MapleSTP-mt default sat ✅ 0.08731 0.08734
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 1.21087 1.21223
MinkeyRink Minkeyrink 2016 default sat ✅ 0.12396 0.12423
Q3B Q3B default sat ✅ 0.47915 1.16694
STP stp-cms-exp-2016 default sat ✅ 0.09913 0.09912
stp-cms-mt-2016 default sat ✅ 0.08885 0.08884
stp-cms-st-2016 default sat ✅ 0.08967 0.08968
stp-minisat-st-2016 default sat ✅ 0.08915 0.08930
Yices2 Yices-2.4.2 default sat ✅ 0.10942 0.10989
Z3 z3-4.4.1 default sat ✅ 0.08342 0.08473
SMT-COMP 2017 Boolector Boolector+CaDiCaL SMT17 final boolector sat ✅ 0.12561 0.12553
Boolector SMT17 final boolector sat ✅ 0.13133 0.13028
CVC4 CVC4-smtcomp2017-main default sat ✅ 0.37183 0.60344
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 1.20981 1.21072
MinkeyRink MinkeyRink 2017.3a default sat ✅ 0.14046 0.13994
Q3B Q3B default sat ✅ 0.34267 0.75360
STP stp_st default sat ✅ 0.09914 0.09808
stp_mt default sat ✅ 0.09811 0.09606
Yices2 Yices2-Main default sat ✅ 0.10065 0.09970
Z3 z3-4.5.0 default sat ✅ 0.08571 0.08499
SMT-COMP 2018 Boolector Boolector_default sat ✅ 0.11731 0.11721
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 2.22609 2.22634
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 1.19166 1.19261
MinkeyRink Minkeyrink MT_mt sat ✅ 0.16307 0.16303
Minkeyrink ST_st sat ✅ 0.16616 0.16620
STP STP-CMS-st-2018_default-no-stderr sat ✅ 0.09009 0.09014
STP-CMS-mt-2018_multicore-no-stderr sat ✅ 0.08999 0.09006
STP-Riss-st-2018_riss-no-stderr sat ✅ 0.08978 0.08981
Yices2 Yices 2.6.0_default sat ✅ 0.10376 0.10370
Z3 z3-4.7.1_default sat ✅ 0.09197 0.09188
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default sat ✅ 0.41936 0.41933
MathSAT mathsat-5.6.6_default sat ✅ 0.37865 0.37856
STP STP 2021.0_default sat ✅ 0.09295 0.09304
Z3 z3-4.8.11_default sat ✅ 0.19298 0.19290
SMT-COMP 2022 Bitwuzla Bitwuzla-fixed_default sat ✅ 0.43844 0.43841
Bitwuzla-wrapped_default sat ✅ 0.43513 0.43506
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 4.10632 4.10443
MathSAT MathSAT-5.6.8_default sat ✅ 0.44340 0.44330
STP STP 2022.4_default sat ✅ 0.10412 0.10411
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 0.01642 0.01376
Z3++BV z3++bv_0702_default sat ✅ 0.83444 0.83436
Z3 z3-4.8.17_default sat ✅ 0.23286 0.23460
SMT-COMP 2023 Bitwuzla Bitwuzla-fixed_default sat ✅ 0.79026 0.79013
cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 2.09675 2.09717
STP STP 2022.4_default sat ✅ 0.10807 0.10687
STP 2022.4_default sat ✅ 0.10278 0.10279
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default sat ✅ 24.03480 40.66860
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 0.01573 0.01570
Z3-Owl z3-Owl-Final_default sat ✅ 0.73575 0.73569
z3-Owl-Final_default sat ✅ 0.73763 0.73785
SMT-COMP 2024 Bitwuzla Bitwuzla sat ✅ 0.64910 0.54913
cvc5 cvc5 sat ✅ 1.56032 1.46037
SMTInterpol SMTInterpol sat ✅ 34.90197 57.78079
STP STP sat ✅ 1.01968 0.91955
Yices2 Yices2 sat ✅ 0.21834 0.11842
Z3alpha Z3-alpha sat ✅ 5.05826 4.95783
SMT-COMP 2025 Bitwuzla Bitwuzla sat ✅ 0.52054 0.39293
Bitwuzla-MachBV-base sat ✅ 0.63186 0.50678
Bitwuzla-MachBV Bitwuzla-MachBV sat ✅ 0.61336 0.49598
BVDecide bv_decide sat ✅ 10.33199 10.17728
bv_decide-nokernel sat ✅ 5.96379 5.81710
cvc5 cvc5 sat ✅ 1.21873 1.09668
SMTInterpol SMTInterpol sat ✅ 7.85724 19.12274
Yices2 Yices2 sat ✅ 0.27571 0.15562
Z3alpha Z3-alpha sat ✅ 0.43865 0.38270
Z3 Z3-alpha-base sat ✅ 0.34794 0.22013
Z3-Owl-base sat ✅ 0.41728 0.29868
z3siri-base sat ✅ 0.32472 0.19639
Z3-Owl Z3-Owl sat ✅ 0.81527 0.69645