Benchmark

non-incremental/QF_ABV/brummayerbiere/bubsort040un.smt2 

We verify that bubble sort sorts an array
of length 40 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
Size210310
Compressed Size22328
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 210302
Compressed Size23105
Max. Term Depth3133
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2421 not1 =821 let3084
bvnot82 bvand82 bvadd40 bvult821
select859 store1560

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
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.31000 2400.10000
Boolector boolectorj unknown ❌ 2399.12000 2400.01000
CVC4 CVC4 f7118b2 default unknown ❌ 2399.12000 2400.08000
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.05266 0.04399
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.07175 0.06199
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.21000 2400.02000
SONOLAR sonolar_smtcomp-2014 default unknown ❌ 2399.21000 2400.09000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.02000 2400.03000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.07000
SMT-COMP 2015 1.00 (0/5) Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unknown ❌ 2400.01000 2401.15000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.01000 2400.93000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.01000 2401.09000
MathSAT MathSat 5.3.6 main smtcomp2015_main unknown ❌ 2400.01000 2400.82000
Yices2 Yices default unknown ❌ 2400.01000 2400.72000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.95000
SMT-COMP 2016 1.00 (0/5) Boolector Boolector boolector unknown ❌ 2400.02000 2401.33000
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.02000 2396.47000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unknown ❌ 2400.02000 2401.42000
Yices2 Yices-2.4.2 default unknown ❌ 2400.02000 2401.52000
Z3 z3-4.4.1 default unknown ❌ 2400.01000 2401.57000
SMT-COMP 2017 1.00 (0/5) Boolector Boolector SMT17 final boolector unknown ❌ 600.01200 599.95000
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.01900 592.34000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.02900 599.88000
Yices2 Yices2-Main default unknown ❌ 600.01400 599.89400
Z3 z3-4.5.0 default unknown ❌ 600.01200 599.88800
SMT-COMP 2018 1.00 (0/5) Boolector Boolector_default unknown ❌ 1200.03000 1199.84000
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.01000 1188.27000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.01000 1199.88000
Yices2 Yices 2.6.0_default unknown ❌ 1200.02000 1199.88000
Z3 z3-4.7.1_default unknown ❌ 1200.09000 1200.09000
SMT-COMP 2019 1.00 (0/5) Boolector Boolector-wrapped-sq_default unknown ❌ 2400.10000 2399.80000
Poolector-wrapped-sq_default unknown ❌ 2400.08000 9508.42000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 2400.02000 2385.19000
Par4 Par4-wrapped-sq_default unknown ❌ 2400.06000 7196.54000
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.02000 2399.67000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.11000 2399.86000
SMT-COMP 2020 1.00 (0/7) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.04000 1199.87000
Boolector Boolector-wrapped-sq_default unknown ❌ 1200.01000 1199.75000
CVC4 CVC4-sq-final_default unknown ❌ 1200.03000 1196.13000
MathSAT MathSAT5_default.sh unknown ❌ 1200.10000 1199.65000
Par4 Par4-wrapped-sq_default unknown ❌ 1200.09000 3590.83000
Yices2 Yices 2.6.2 bug fix_default unknown ❌ 1200.06000 1199.39000
Z3 z3-4.8.8_default unknown ❌ 1200.02000 1199.89000
SMT-COMP 2022 1.00 (0/5) Bitwuzla Bitwuzla-wrapped_default unknown ❌ 1200.02000 1199.81000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.03000 1185.44000
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.09000 1199.48000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.01000 1199.86000
Z3 z3-4.8.17_default unknown ❌ 1200.01000 1199.80000
SMT-COMP 2023 1.00 (0/5) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.10000 1199.92000
cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.08000 1195.97000
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.03000 1249.09000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.02000 1199.44000
Z3-Owl z3-Owl-Final_default unknown ❌ 1200.03000 1199.91000
z3-Owl-Final_default unknown ❌ 1200.02000 1199.93000
SMT-COMP 2024 1.00 (0/4) Bitwuzla Bitwuzla unknown ❌ 1201.23470 1200.64041
cvc5 cvc5 unknown ❌ 1201.71562 1200.98746
SMTInterpol SMTInterpol unknown ❌ 1201.74427 1219.40794
Yices2 Yices2 unknown ❌ 1201.22172 1200.99755
SMT-COMP 2025 1.00 (0/6) Bitwuzla Bitwuzla unknown ❌ 1201.25280 1200.92810
cvc5 cvc5 unknown ❌ 1201.79801 1201.06791
SMTInterpol SMTInterpol unknown ❌ 1201.34484 1234.07103
Yices2 Yices2 unknown ❌ 1201.26037 1200.96753
Z3 Z3-Owl-base unknown ❌ 1201.25907 1200.98011
Z3-Owl Z3-Owl unknown ❌ 1201.75889 1200.91449