Benchmark

non-incremental/QF_ABV/brummayerbiere/bubsort014un.smt2 

We verify that bubble sort sorts an array
of length 14 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
Size25558
Compressed Size3784
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 25550
Compressed Size3797
Max. Term Depth377
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite302 not1 =106 let354
bvnot30 bvand30 bvadd14 bvult106
select118 store182

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 0.86 (1/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 unsat ✅ 819.94800 —
CVC4-SMT-EVAL-2013 default unsat ✅ 650.79600 —
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.41000 2400.07000
Boolector boolectorj unknown ❌ 2399.32000 2400.03000
CVC4 CVC4 f7118b2 default unknown ❌ 2399.12000 2400.08000
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.01985 0.01800
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.04294 0.03299
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.12000 2400.03000
SONOLAR sonolar_smtcomp-2014 default unknown ❌ 2399.12000 2400.05000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.12000 2400.09000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.41000 2400.03000
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.01000 2400.98000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.01000 2400.63000
MathSAT MathSat 5.3.6 main smtcomp2015_main unknown ❌ 2400.01000 2400.92000
Yices2 Yices default unknown ❌ 2400.01000 2400.92000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.99000
SMT-COMP 2016 1.00 (0/5) Boolector Boolector boolector unknown ❌ 2400.02000 2401.58000
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.02000 2379.68000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unknown ❌ 2400.02000 2401.37000
Yices2 Yices-2.4.2 default unknown ❌ 2400.02000 2401.22000
Z3 z3-4.4.1 default unknown ❌ 2400.01000 2401.39000
SMT-COMP 2017 1.00 (0/5) Boolector Boolector SMT17 final boolector unknown ❌ 600.01700 599.91500
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.01300 592.34100
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.02900 599.88000
Yices2 Yices2-Main default unknown ❌ 600.11100 600.10400
Z3 z3-4.5.0 default unknown ❌ 600.01800 599.94100
SMT-COMP 2018 1.00 (0/5) Boolector Boolector_default unknown ❌ 1200.01000 1199.82000
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.10000 1193.24000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.02000 1199.91000
Yices2 Yices 2.6.0_default unknown ❌ 1200.01000 1199.90000
Z3 z3-4.7.1_default unknown ❌ 1200.11000 1199.98000
SMT-COMP 2020 1.00 (0/7) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.10000 1200.01000
Boolector Boolector-wrapped-sq_default unknown ❌ 1200.01000 1199.94000
CVC4 CVC4-sq-final_default unknown ❌ 1200.02000 1195.53000
MathSAT MathSAT5_default.sh unknown ❌ 1200.02000 1199.83000
Par4 Par4-wrapped-sq_default unknown ❌ 1200.14000 3590.06000
Yices2 Yices 2.6.2 bug fix_default unknown ❌ 1200.01000 1199.94000
Z3 z3-4.8.8_default unknown ❌ 1200.11000 1199.95000
SMT-COMP 2023 1.00 (0/5) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.10000 1199.89000
cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.03000 1191.98000
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.04000 1253.01000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.02000 1199.97000
Z3-Owl z3-Owl-Final_default unknown ❌ 1200.03000 1199.94000
z3-Owl-Final_default unknown ❌ 1200.01000 1199.98000
SMT-COMP 2024 1.00 (0/4) Bitwuzla Bitwuzla unknown ❌ 1201.22809 1200.68875
cvc5 cvc5 unknown ❌ 1201.72233 1201.07085
SMTInterpol SMTInterpol unknown ❌ 1201.71888 1274.14617
Yices2 Yices2 unknown ❌ 1201.22275 1201.09930