Benchmark

non-incremental/QF_ABV/brummayerbiere/bubsort050un.smt2 

We verify that bubble sort sorts an array
of length 50 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
Size330088
Compressed Size32723
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 330080
Compressed Size32730
Max. Term Depth4913
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3776 not1 =1276 let4854
bvnot102 bvand102 bvadd50 bvult1276
select1324 store2450

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.07000
Boolector boolectorj unknown ❌ 2399.51000 2400.10000
CVC4 CVC4 f7118b2 default unknown ❌ 2399.12000 2400.03000
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.06936 0.05999
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.08352 0.08199
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.41000 2400.04000
SONOLAR sonolar_smtcomp-2014 default unknown ❌ 2398.91000 2400.08000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.12000 2400.06000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.21000 2400.08000
SMT-COMP 2015 1.00 (0/5) Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unknown ❌ 2400.01000 2400.92000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.01000 2400.90000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.01000 2400.81000
MathSAT MathSat 5.3.6 main smtcomp2015_main unknown ❌ 2400.01000 2400.81000
Yices2 Yices default unknown ❌ 2400.01000 2400.53000
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.31000
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.02000 2368.45000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unknown ❌ 2400.02000 2401.24000
Yices2 Yices-2.4.2 default unknown ❌ 2400.02000 2401.20000
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.55000
SMT-COMP 2017 1.00 (0/5) Boolector Boolector SMT17 final boolector unknown ❌ 600.02000 599.96300
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.09900 593.14000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.03000 599.98000
Yices2 Yices2-Main default unknown ❌ 600.01400 599.95000
Z3 z3-4.5.0 default unknown ❌ 600.02400 599.93700
SMT-COMP 2018 1.00 (0/5) Boolector Boolector_default unknown ❌ 1200.02000 1199.90000
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.11000 1183.90000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.03000 1199.75000
Yices2 Yices 2.6.0_default unknown ❌ 1200.01000 1199.99000
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.87000
SMT-COMP 2021 1.00 (0/3) MathSAT mathsat-5.6.6_default unknown ❌ 1200.07000 1199.72000
Yices2 Yices 2.6.2 bug fix_default unknown ❌ 1200.08000 1199.94000
Yices 2.6.2 for SMTCOMP2020_default unknown ❌ 1200.10000 1199.96000
Z3 z3-4.8.11_default unknown ❌ 1200.03000 1199.87000
SMT-COMP 2022 1.00 (0/5) Bitwuzla Bitwuzla-wrapped_default unknown ❌ 1200.02000 1199.89000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.02000 1193.33000
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.02000 1199.78000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.02000 1199.87000
Z3 z3-4.8.17_default unknown ❌ 1200.02000 1199.71000
SMT-COMP 2025 1.00 (0/6) Bitwuzla Bitwuzla unknown ❌ 1201.26579 1200.87784
cvc5 cvc5 unknown ❌ 1201.76740 1201.08871
SMTInterpol SMTInterpol unknown ❌ 1201.48649 1231.57591
Yices2 Yices2 unknown ❌ 1201.25772 1200.93826
Z3 Z3-Owl-base unknown ❌ 1201.30120 1201.02604
Z3-Owl Z3-Owl unknown ❌ 1201.75631 1201.00694