Benchmark

non-incremental/QF_ABV/brummayerbiere/bubsort045un.smt2 

We verify that bubble sort sorts an array
of length 45 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
Size266875
Compressed Size27299
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 266867
Compressed Size27290
Max. Term Depth3973
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3061 not1 =1036 let3919
bvnot92 bvand92 bvadd45 bvult1036
select1079 store1980

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2008 1.00 (0/3) Boolector Boolector unknown ❌ 1800.80000 —
CVC3 CVC3-1.5 unknown ❌ 1801.00000 —
Z3 Z3 0.1 unknown ❌ 1801.00000 —
Z3.2 unknown ❌ 1800.80000 —
SMT-COMP 2009 1.00 (0/4) Boolector Boolector unknown ❌ 900.00000 —
Boolector 1.2 unknown ❌ 900.00000 —
CVC3 CVC3 2.0 unknown ❌ 900.00000 —
MathSAT MathSAT 4.3 unknown ❌ 900.00000 —
Yices2 Yices 2 proto unknown ❌ 900.00000 —
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.02000
Boolector boolectorj unknown ❌ 2399.12000 2400.02000
CVC4 CVC4 f7118b2 default unknown ❌ 2399.12000 2400.02000
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.06890 0.05299
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.08183 0.07199
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.02000 2400.06000
SONOLAR sonolar_smtcomp-2014 default unknown ❌ 2399.12000 2400.04000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2398.91000 2400.04000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.21000 2400.09000
SMT-COMP 2015 1.00 (0/5) Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unknown ❌ 2400.01000 2400.68000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.01000 2401.17000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.03000 2400.89000
MathSAT MathSat 5.3.6 main smtcomp2015_main unknown ❌ 2400.01000 2400.77000
Yices2 Yices default unknown ❌ 2400.01000 2400.86000
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.57000
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.02000 2396.34000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unknown ❌ 2400.02000 2401.36000
Yices2 Yices-2.4.2 default unknown ❌ 2400.02000 2401.49000
Z3 z3-4.4.1 default unknown ❌ 2400.03000 2401.32000
SMT-COMP 2017 1.00 (0/5) Boolector Boolector SMT17 final boolector unknown ❌ 600.01200 599.96200
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.01200 580.49000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.10200 599.96000
Yices2 Yices2-Main default unknown ❌ 600.01800 599.96000
Z3 z3-4.5.0 default unknown ❌ 600.01900 599.95400
SMT-COMP 2018 1.00 (0/5) Boolector Boolector_default unknown ❌ 1200.02000 1199.94000
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.11000 1182.13000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.07000 1199.90000
Yices2 Yices 2.6.0_default unknown ❌ 1200.10000 1200.03000
Z3 z3-4.7.1_default unknown ❌ 1200.03000 1199.84000
SMT-COMP 2019 1.00 (0/5) Boolector Boolector-wrapped-sq_default unknown ❌ 2400.03000 2399.92000
Poolector-wrapped-sq_default unknown ❌ 2400.08000 9514.87000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 2400.10000 2392.95000
Par4 Par4-wrapped-sq_default unknown ❌ 2400.09000 7195.95000
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.02000 2399.87000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.10000 2399.85000
SMT-COMP 2020 1.00 (0/7) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.04000 1199.70000
Boolector Boolector-wrapped-sq_default unknown ❌ 1200.03000 1200.00000
CVC4 CVC4-sq-final_default unknown ❌ 1200.03000 1188.11000
MathSAT MathSAT5_default.sh unknown ❌ 1200.03000 1199.32000
Par4 Par4-wrapped-sq_default unknown ❌ 1200.09000 3591.72000
Yices2 Yices 2.6.2 bug fix_default unknown ❌ 1200.02000 1199.96000
Z3 z3-4.8.8_default unknown ❌ 1200.03000 1199.88000
SMT-COMP 2021 1.00 (0/3) MathSAT mathsat-5.6.6_default unknown ❌ 1200.12000 1199.99000
Yices2 Yices 2.6.2 bug fix_default unknown ❌ 1200.11000 1199.79000
Yices 2.6.2 for SMTCOMP2020_default unknown ❌ 1200.10000 1199.98000
Z3 z3-4.8.11_default unknown ❌ 1200.10000 1200.03000
SMT-COMP 2022 1.00 (0/5) Bitwuzla Bitwuzla-wrapped_default unknown ❌ 1200.02000 1199.84000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.09000 1186.85000
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.06000 1199.77000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.03000 1199.90000
Z3 z3-4.8.17_default unknown ❌ 1200.12000 1200.00000
SMT-COMP 2024 1.00 (0/4) Bitwuzla Bitwuzla unknown ❌ 1201.25869 1201.13848
cvc5 cvc5 unknown ❌ 1201.71355 1200.67308
SMTInterpol SMTInterpol unknown ❌ 1201.72729 1218.90346
Yices2 Yices2 unknown ❌ 1201.22829 1200.95828
SMT-COMP 2025 1.00 (0/6) Bitwuzla Bitwuzla unknown ❌ 1201.28874 1200.92460
cvc5 cvc5 unknown ❌ 1201.76941 1201.06140
SMTInterpol SMTInterpol unknown ❌ 1201.35546 1232.41486
Yices2 Yices2 unknown ❌ 1201.30501 1201.09639
Z3 Z3-Owl-base unknown ❌ 1201.26111 1200.92298
Z3-Owl Z3-Owl unknown ❌ 1201.75455 1201.03511