Benchmark

non-incremental/QF_ABV/brummayerbiere/bubsort020un.smt2 

We verify that bubble sort sorts an array
of length 20 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
Size51266
Compressed Size5861
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 51258
Compressed Size5874
Max. Term Depth773
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite611 not1 =211 let744
bvnot42 bvand42 bvadd20 bvult211
select229 store380

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.12000 2400.06000
Boolector boolectorj unknown ❌ 2399.12000 2400.08000
CVC4 CVC4 f7118b2 default unknown ❌ 2398.91000 2400.04000
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.02350 0.02200
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.04040 0.03899
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.02000 2400.04000
SONOLAR sonolar_smtcomp-2014 default unknown ❌ 2399.21000 2400.01000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.21000 2400.05000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.51000 2400.01000
SMT-COMP 2015 1.00 (0/5) Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unknown ❌ 2400.01000 2401.01000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.01000 2401.01000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.01000 2400.60000
MathSAT MathSat 5.3.6 main smtcomp2015_main unknown ❌ 2400.01000 2400.91000
Yices2 Yices default unknown ❌ 2400.01000 2400.91000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2401.17000
SMT-COMP 2016 1.00 (0/5) Boolector Boolector boolector unknown ❌ 2400.01000 2401.57000
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.02000 2398.83000
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.31000
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.39000
SMT-COMP 2017 1.00 (0/5) Boolector Boolector SMT17 final boolector unknown ❌ 600.01800 599.96800
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.10300 597.81900
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.01900 599.87000
Yices2 Yices2-Main default unknown ❌ 600.01300 599.88800
Z3 z3-4.5.0 default unknown ❌ 600.10900 599.96300
SMT-COMP 2018 1.00 (0/5) Boolector Boolector_default unknown ❌ 1200.11000 1199.99000
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.01000 1199.17000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.10000 1200.09000
Yices2 Yices 2.6.0_default unknown ❌ 1200.02000 1199.82000
Z3 z3-4.7.1_default unknown ❌ 1200.01000 1199.94000
SMT-COMP 2019 1.00 (0/5) Boolector Boolector-wrapped-sq_default unknown ❌ 2400.05000 2399.17000
Poolector-wrapped-sq_default unknown ❌ 2400.08000 9497.56000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 2400.04000 2381.39000
Par4 Par4-wrapped-sq_default unknown ❌ 2400.14000 7192.17000
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.02000 2399.75000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.02000 2399.78000
SMT-COMP 2020 1.00 (0/7) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.04000 1199.93000
Boolector Boolector-wrapped-sq_default unknown ❌ 1200.04000 1199.94000
CVC4 CVC4-sq-final_default unknown ❌ 1200.03000 1195.79000
MathSAT MathSAT5_default.sh unknown ❌ 1200.03000 1199.53000
Par4 Par4-wrapped-sq_default unknown ❌ 1200.10000 3598.83000
Yices2 Yices 2.6.2 bug fix_default unknown ❌ 1200.01000 1199.84000
Z3 z3-4.8.8_default unknown ❌ 1200.02000 1199.79000
SMT-COMP 2023 1.00 (0/5) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.02000 1199.73000
cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.03000 1192.19000
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.03000 1271.18000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.01000 1199.85000
Z3-Owl z3-Owl-Final_default unknown ❌ 1200.12000 1199.35000
z3-Owl-Final_default unknown ❌ 1200.02000 1199.71000
SMT-COMP 2024 1.00 (0/4) Bitwuzla Bitwuzla unknown ❌ 1201.25700 1201.11642
cvc5 cvc5 unknown ❌ 1201.72052 1201.05857
SMTInterpol SMTInterpol unknown ❌ 1201.71464 1254.25857
Yices2 Yices2 unknown ❌ 1201.22725 1201.11515
SMT-COMP 2025 1.00 (0/6) Bitwuzla Bitwuzla unknown ❌ 1201.26659 1200.96269
cvc5 cvc5 unknown ❌ 1201.79144 1201.04110
SMTInterpol SMTInterpol unknown ❌ 1201.35235 1254.59132
Yices2 Yices2 unknown ❌ 1201.26823 1200.96582
Z3 Z3-Owl-base unknown ❌ 1201.30556 1201.05161
Z3-Owl Z3-Owl unknown ❌ 1201.76128 1200.95683