Benchmark

non-incremental/QF_ABV/brummayerbiere/bubsort025un.smt2 

We verify that bubble sort sorts an array
of length 25 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
Size80520
Compressed Size9868
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 80512
Compressed Size9913
Max. Term Depth1213
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite951 not1 =326 let1179
bvnot52 bvand52 bvadd25 bvult326
select349 store600

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2008 1.00 (0/3) Boolector Boolector unknown ❌ 1800.70000 —
CVC3 CVC3-1.5 unknown ❌ 1800.70000 —
Z3 Z3 0.1 unknown ❌ 1801.00000 —
Z3.2 unknown ❌ 1801.00000 —
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.10000
Boolector boolectorj unknown ❌ 2399.32000 2400.02000
CVC4 CVC4 f7118b2 default unknown ❌ 2399.12000 2400.05000
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.03522 0.02600
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.04851 0.04699
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.21000 2400.09000
SONOLAR sonolar_smtcomp-2014 default unknown ❌ 2399.02000 2400.01000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.21000 2400.08000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.21000 2400.01000
SMT-COMP 2015 1.00 (0/5) Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unknown ❌ 2400.01000 2401.17000
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.83000
MathSAT MathSat 5.3.6 main smtcomp2015_main unknown ❌ 2400.01000 2400.80000
Yices2 Yices default unknown ❌ 2400.01000 2401.14000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2401.19000
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 2396.48000
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.45000
Z3 z3-4.4.1 default unknown ❌ 2400.01000 2401.15000
SMT-COMP 2017 1.00 (0/5) Boolector Boolector SMT17 final boolector unknown ❌ 600.09400 600.08800
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.02900 593.03000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.02100 599.88000
Yices2 Yices2-Main default unknown ❌ 600.03500 599.91800
Z3 z3-4.5.0 default unknown ❌ 600.02400 599.99100
SMT-COMP 2018 1.00 (0/5) Boolector Boolector_default unknown ❌ 1200.01000 1200.01000
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.10000 1197.01000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.11000 1200.03000
Yices2 Yices 2.6.0_default unknown ❌ 1200.10000 1199.97000
Z3 z3-4.7.1_default unknown ❌ 1200.03000 1199.93000
SMT-COMP 2019 1.00 (0/5) Boolector Boolector-wrapped-sq_default unknown ❌ 2400.03000 2399.52000
Poolector-wrapped-sq_default unknown ❌ 2400.09000 9512.21000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 2400.05000 2395.16000
Par4 Par4-wrapped-sq_default unknown ❌ 2400.17000 7196.54000
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.01000 2399.91000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.07000 2399.86000
SMT-COMP 2021 1.00 (0/3) MathSAT mathsat-5.6.6_default unknown ❌ 1200.12000 1200.05000
Yices2 Yices 2.6.2 bug fix_default unknown ❌ 1200.02000 1199.95000
Yices 2.6.2 for SMTCOMP2020_default unknown ❌ 1200.02000 1199.75000
Z3 z3-4.8.11_default unknown ❌ 1200.04000 1199.95000
SMT-COMP 2022 1.00 (0/5) Bitwuzla Bitwuzla-wrapped_default unknown ❌ 1200.02000 1199.95000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.04000 1192.51000
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.03000 1199.66000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.03000 1199.91000
Z3 z3-4.8.17_default unknown ❌ 1200.11000 1199.99000
SMT-COMP 2023 1.00 (0/5) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.01000 1200.04000
cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.03000 1193.77000
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.03000 1264.03000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.10000 1199.90000
Z3-Owl z3-Owl-Final_default unknown ❌ 1200.10000 1200.00000
z3-Owl-Final_default unknown ❌ 1200.03000 1199.95000
SMT-COMP 2024 1.00 (0/4) Bitwuzla Bitwuzla unknown ❌ 1201.23251 1201.09522
cvc5 cvc5 unknown ❌ 1201.72005 1201.07675
SMTInterpol SMTInterpol unknown ❌ 1201.71791 1242.19883
Yices2 Yices2 unknown ❌ 1201.22641 1201.07526
SMT-COMP 2025 1.00 (0/6) Bitwuzla Bitwuzla unknown ❌ 1201.28474 1200.95860
cvc5 cvc5 unknown ❌ 1201.79568 1200.96993
SMTInterpol SMTInterpol unknown ❌ 1201.38364 1251.58645
Yices2 Yices2 unknown ❌ 1201.28747 1201.02267
Z3 Z3-Owl-base unknown ❌ 1201.25740 1200.97423
Z3-Owl Z3-Owl unknown ❌ 1201.76030 1201.04131