Benchmark

non-incremental/QF_ABV/brummayerbiere/bubsort016un.smt2 

We verify that bubble sort sorts an array
of length 16 in memory. Additionally, we read an element
at an arbitrary index of the initial array and show that this
element can not be unequal to an element in the sorted array.

Contributed by Robert Brummayer (robert.brummayer@gmail.com).
Benchmark
Size33135
Compressed Size4231
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categorycrafted
First Occurrence2008-07-07
Generated By—
Generated On—
Generator—
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status None
Size 33127
Compressed Size4243
Max. Term Depth493
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite393 not1 =137 let468
bvnot34 bvand34 bvadd16 bvult137
select151 store240

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2012 1.00 (0/4) Boolector Boolector unknown ❌ 1200.00000 —
Boolector 1.5.23-833 unknown ❌ 1200.00000 —
CVC3 CVC3 v2.4.2 unknown ❌ — —
CVC4 1.0rc.3931 unknown ❌ 1200.00000 —
CVC4 1.0rc.3970 unknown ❌ 1200.00000 —
SONOLAR SONOLAR unknown ❌ 1200.00000 —
Tiffany de Wintermonte Tiffany de Wintermonte & Sonolar unknown ❌ 1200.00000 —
SMT Evaluation 2013 1.00 (0/7) Boolector Boolector-1.5.118-SMT-EVAL-2013 default unknown ❌ — —
Boolector-SMT-COMP-2011 default unknown ❌ — —
Boolector-SMT-COMP-2012 default unknown ❌ — —
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 unknown ❌ — —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unknown ❌ — —
MathSAT5-SMT-COMP-2011 default unknown ❌ — —
MathSAT5-SMT-COMP-2012 default unknown ❌ — —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unknown ❌ — —
SONOLAR-SMT-COMP-2011 default unknown ❌ — —
SONOLAR-SMT-COMP-2012 default unknown ❌ — —
Tiffany de Wintermonte TdW-SMT-COMP-2012 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 1.00 (0/7) Boolector Boolector boolectord unknown ❌ 2399.12000 2400.05000
Boolector boolectorj unknown ❌ 2399.12000 2400.04000
CVC4 CVC4 f7118b2 default unknown ❌ 2399.12000 2400.09000
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.02832 0.01900
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.04414 0.03399
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.21000 2400.08000
SONOLAR sonolar_smtcomp-2014 default unknown ❌ 2399.12000 2400.09000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.41000 2400.09000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.61000 2400.07000
SMT-COMP 2015 1.00 (0/5) Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unknown ❌ 2400.01000 2400.96000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.03000 2401.19000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.01000 2400.92000
MathSAT MathSat 5.3.6 main smtcomp2015_main unknown ❌ 2400.01000 2400.88000
Yices2 Yices default unknown ❌ 2400.01000 2401.17000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.97000
SMT-COMP 2016 1.00 (0/5) Boolector Boolector boolector unknown ❌ 2400.02000 2401.60000
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.02000 2395.21000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unknown ❌ 2400.11000 2401.59000
Yices2 Yices-2.4.2 default unknown ❌ 2400.02000 2401.33000
Z3 z3-4.4.1 default unknown ❌ 2400.01000 2401.61000
SMT-COMP 2017 1.00 (0/5) Boolector Boolector SMT17 final boolector unknown ❌ 600.10300 600.02200
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.01300 587.47000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.01700 599.84000
Yices2 Yices2-Main default unknown ❌ 600.10400 600.07700
Z3 z3-4.5.0 default unknown ❌ 600.01900 599.91700
SMT-COMP 2018 1.00 (0/5) Boolector Boolector_default unknown ❌ 1200.09000 1199.99000
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.11000 1195.93000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.03000 1199.94000
Yices2 Yices 2.6.0_default unknown ❌ 1200.01000 1199.95000
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.89000
SMT-COMP 2019 1.00 (0/5) Boolector Boolector-wrapped-sq_default unknown ❌ 2400.04000 2399.87000
Poolector-wrapped-sq_default unknown ❌ 2400.10000 9512.37000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 2400.12000 2383.24000
Par4 Par4-wrapped-sq_default unknown ❌ 2400.16000 7192.62000
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.02000 2399.81000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.02000 2399.68000
SMT-COMP 2021 1.00 (0/3) MathSAT mathsat-5.6.6_default unknown ❌ 1200.02000 1199.66000
Yices2 Yices 2.6.2 bug fix_default unknown ❌ 1200.02000 1199.85000
Yices 2.6.2 for SMTCOMP2020_default unknown ❌ 1200.02000 1199.94000
Z3 z3-4.8.11_default unknown ❌ 1200.02000 1199.84000
SMT-COMP 2022 1.00 (0/5) Bitwuzla Bitwuzla-wrapped_default unknown ❌ 1200.02000 1199.99000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.03000 1190.96000
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.12000 1199.83000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.01000 1199.95000
Z3 z3-4.8.17_default unknown ❌ 1200.11000 1199.93000
SMT-COMP 2023 1.00 (0/5) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.09000 1199.97000
cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.02000 1191.86000
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.07000 1268.42000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.01000 1199.97000
Z3-Owl z3-Owl-Final_default unknown ❌ 1200.01000 1199.27000
z3-Owl-Final_default unknown ❌ 1200.01000 1199.87000
SMT-COMP 2024 1.00 (0/4) Bitwuzla Bitwuzla unknown ❌ 1201.22355 1200.69743
cvc5 cvc5 unknown ❌ 1201.72508 1201.10341
SMTInterpol SMTInterpol unknown ❌ 1201.71971 1258.06071
Yices2 Yices2 unknown ❌ 1201.22446 1200.76214
SMT-COMP 2025 1.00 (0/6) Bitwuzla Bitwuzla unknown ❌ 1201.29599 1200.92610
cvc5 cvc5 unknown ❌ 1201.80015 1200.97179
SMTInterpol SMTInterpol unknown ❌ 1201.47478 1271.78747
Yices2 Yices2 unknown ❌ 1201.29647 1201.02641
Z3 Z3-Owl-base unknown ❌ 1201.28378 1201.02837
Z3-Owl Z3-Owl unknown ❌ 1201.75742 1201.07357