Benchmark

non-incremental/QF_ABV/brummayerbiere/bubsort030un.smt2 

We verify that bubble sort sorts an array
of length 30 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
Size117133
Compressed Size12950
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 117125
Compressed Size12963
Max. Term Depth1753
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite1366 not1 =466 let1714
bvnot62 bvand62 bvadd30 bvult466
select494 store870

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.04000
Boolector boolectorj unknown ❌ 2399.12000 2400.06000
CVC4 CVC4 f7118b2 default unknown ❌ 2399.12000 2400.07000
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.03989 0.03099
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.05759 0.04799
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.31000 2400.01000
SONOLAR sonolar_smtcomp-2014 default unknown ❌ 2399.12000 2400.08000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.21000 2400.09000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2398.91000 2400.05000
SMT-COMP 2015 1.00 (0/5) Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unknown ❌ 2400.01000 2400.95000
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 2400.71000
MathSAT MathSat 5.3.6 main smtcomp2015_main unknown ❌ 2400.01000 2400.79000
Yices2 Yices default unknown ❌ 2400.01000 2400.88000
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.30000
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.02000 2376.24000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unknown ❌ 2400.02000 2401.25000
Yices2 Yices-2.4.2 default unknown ❌ 2400.02000 2401.25000
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.17000
SMT-COMP 2017 1.00 (0/5) Boolector Boolector SMT17 final boolector unknown ❌ 600.10500 600.07200
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.02500 595.51000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.01500 599.92000
Yices2 Yices2-Main default unknown ❌ 600.10600 600.00400
Z3 z3-4.5.0 default unknown ❌ 600.03100 599.98500
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.02000 1198.12000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.10000 1199.83000
Yices2 Yices 2.6.0_default unknown ❌ 1200.02000 1200.01000
Z3 z3-4.7.1_default unknown ❌ 1200.11000 1200.01000
SMT-COMP 2019 1.00 (0/5) Boolector Boolector-wrapped-sq_default unknown ❌ 2400.01000 2399.80000
Poolector-wrapped-sq_default unknown ❌ 2400.10000 9514.49000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 2400.05000 2377.62000
Par4 Par4-wrapped-sq_default unknown ❌ 2400.15000 7186.50000
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.01000 2399.84000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.04000 2399.85000
SMT-COMP 2022 1.00 (0/5) Bitwuzla Bitwuzla-wrapped_default unknown ❌ 1200.01000 1199.84000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.08000 1192.71000
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.02000 1199.68000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.02000 1199.78000
Z3 z3-4.8.17_default unknown ❌ 1200.03000 1199.70000
SMT-COMP 2024 1.00 (0/4) Bitwuzla Bitwuzla unknown ❌ 1201.22886 1200.63359
cvc5 cvc5 unknown ❌ 1201.71950 1200.77865
SMTInterpol SMTInterpol unknown ❌ 1201.74292 1231.21737
Yices2 Yices2 unknown ❌ 1201.22441 1200.95575