Benchmark

non-incremental/QF_ABV/bench_ab/b159test0001.smt2

Bit-vector benchmarks from Dawson Engler's tool contributed by Vijay Ganesh
(vganesh@stanford.edu).  Translated into SMT-LIB format by Clark Barrett using
CVC3.
Benchmark
Size975
Compressed Size385
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2006-08-21
Generated By
Generated On
Generator
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status sat
Inferred Status sat
Size 967
Compressed Size380
Max. Term Depth8
Asserts 3
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2 let2 extract2 bvslt3
sign_extend8 select10 store4

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2007 Yices Yices 1.0.10 sat ✅
Z3 Z3 0.1 sat ✅
Z3 0.1 (fixed BV) sat ✅
SMT Evaluation 2013 Boolector Boolector-1.5.118-SMT-EVAL-2013 default sat ✅ 0.00968
Boolector-SMT-COMP-2011 default sat ✅ 0.01787
Boolector-SMT-COMP-2012 default sat ✅ 0.00963
CVC3 CVC3-SMT-COMP-2010 default sat ✅ 0.01979
CVC3-SMT-COMP-2011 default sat ✅ 0.01914
CVC3-SMT-COMP-2012 default sat ✅ 0.01922
CVC4 CVC4-SMT-COMP-2012-Resubmission default sat ✅ 0.01433
CVC4-SMT-EVAL-2013 default sat ✅ 0.01002
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 0.01726
MathSAT5-SMT-COMP-2011 default sat ✅ 0.01637
MathSAT5-SMT-COMP-2012 default sat ✅ 0.01116
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default sat ✅ 0.00979
SONOLAR-SMT-COMP-2011 default sat ✅ 0.00981
SONOLAR-SMT-COMP-2012 default sat ✅ 0.00969
Tiffany de Wintermonte TdW-SMT-COMP-2012 default sat ✅ 0.01461
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 0.00975
Z3-SMT-COMP-2011 default sat ✅ 0.01723
SMT-COMP 2014 Boolector Boolector boolectord sat ✅ 0.01584 0.00500
Boolector boolectorj sat ✅ 0.01567 0.00400
CVC4 CVC4 f7118b2 default sat ✅ 0.01812 0.00800
Kleaver Kleaver-indie-more-typed kleaver_indie_1 sat ✅ 0.01578 0.01400
Kleaver-indie-more-typed kleaver_portfolio sat ✅ 0.02151 0.01400
MathSAT MathSAT-5.2.12-Main default sat ✅ 0.02171 0.01300
SONOLAR sonolar_smtcomp-2014 default sat ✅ 0.01337 0.00200
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 0.01034 0.00200
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 0.01512 0.00700
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv sat ✅ 0.01069 0.01000
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 0.01173 0.01000
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 0.01162 0.00900
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 0.02263 0.02200
Yices2 Yices default sat ✅ 0.00812 0.00200
Z3 z3 4.4.0 default sat ✅ 0.03038 0.02899
SMT-COMP 2016 Boolector Boolector boolector sat ✅ 0.01614 0.01050
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 0.01404 0.01320
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 0.01740 0.01836
Yices2 Yices-2.4.2 default sat ✅ 0.01736 0.00303
Z3 z3-4.4.1 default sat ✅ 0.03045 0.03174
SMT-COMP 2017 Boolector Boolector SMT17 final boolector sat ✅ 0.01113 0.01134
CVC4 CVC4-smtcomp2017-main default sat ✅ 0.01337 0.01327
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 0.01794 0.01805
Yices2 Yices2-Main default sat ✅ 0.00807 0.00313
Z3 z3-4.5.0 default sat ✅ 0.03245 0.03172
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default sat ✅ 0.01072 0.01062
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 0.01313 0.01332
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 0.01661 0.01759
Yices2 Yices 2.6.0_default sat ✅ 0.00821 0.00610
Z3 z3-4.7.1_default sat ✅ 0.03535 0.03526
SMT-COMP 2023 Bitwuzla Bitwuzla-fixed_default sat ✅ 0.01253 0.00689
cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 0.01960 0.02013
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default sat ✅ 4.54305 12.25250
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 0.01093 0.00400
Z3-Owl z3-Owl-Final_default sat ✅ 0.76040 0.76042
z3-Owl-Final_default sat ✅ 0.77101 0.77116
SMT-COMP 2024 Bitwuzla Bitwuzla sat ✅ 0.23256 0.13287
cvc5 cvc5 sat ✅ 0.22209 0.12248
SMTInterpol SMTInterpol sat ✅ 0.53723 0.65535
Yices2 Yices2 sat ✅ 0.21113 0.11148
SMT-COMP 2025 Bitwuzla Bitwuzla sat ✅ 0.28431 0.15725
cvc5 cvc5 sat ✅ 0.25885 0.14093
SMTInterpol SMTInterpol sat ✅ 0.55132 0.66295
Yices2 Yices2 sat ✅ 0.28431 0.15841
Z3 Z3-Owl-base sat ✅ 0.31427 0.19408
Z3-Owl Z3-Owl sat ✅ 0.83333 0.71039