Benchmark

non-incremental/QF_ABV/brummayerbiere/bubsort007un.smt2 

We verify that bubble sort sorts an array
of length 7 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
Size6846
Compressed Size1386
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 unsat
Size 6838
Compressed Size1378
Max. Term Depth97
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite78 not1 =29 let81
bvnot16 bvand16 bvadd7 bvult29
select34 store42

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2009 0.25 (3/4) Boolector Boolector unsat ✅ 8.80000 —
Boolector 1.2 unsat ✅ 11.10000 —
CVC3 CVC3 2.0 unknown ❌ 900.00000 —
MathSAT MathSAT 4.3 unsat ✅ 5.40000 —
Yices2 Yices 2 proto unsat ✅ 243.10000 —
SMT Evaluation 2013 Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 5.29134 —
Boolector-SMT-COMP-2011 default unsat ✅ 4.13490 —
Boolector-SMT-COMP-2012 default unsat ✅ 4.90850 —
CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 43.97610 —
CVC3-SMT-COMP-2011 default unsat ✅ 40.34660 —
CVC3-SMT-COMP-2012 default unsat ✅ 42.75170 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 13.12910 —
CVC4-SMT-EVAL-2013 default unsat ✅ 0.56872 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 6.55929 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 0.97067 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 1.60933 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 76.08030 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 55.21540 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 78.25670 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default unsat ✅ 1.33836 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 2.19545 —
Z3-SMT-COMP-2011 default unsat ✅ 3.19380 —
SMT-COMP 2014 Boolector Boolector boolectord unsat ✅ 5.49629 5.48917
Boolector boolectorj unsat ✅ 5.49771 5.49016
CVC4 CVC4 f7118b2 default unsat ✅ 1.25811 1.24781
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unsat ✅ 16.05210 16.04960
Kleaver-indie-more-typed kleaver_portfolio unsat ✅ 16.27210 48.77760
MathSAT MathSAT-5.2.12-Main default unsat ✅ 6.07925 6.07408
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 4.13455 4.12637
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 253.96700 254.05700
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 1.99514 1.98870
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 3.45455 3.45447
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.78283 0.78088
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.77534 0.77288
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 4.63947 4.64029
Yices2 Yices default unsat ✅ 162.05500 162.12000
Z3 z3 4.4.0 default unsat ✅ 1.45360 1.45378
SMT-COMP 2016 Boolector Boolector boolector unsat ✅ 5.75772 5.75843
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.61170 0.61232
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 6.15837 6.16175
Yices2 Yices-2.4.2 default unsat ✅ 115.01700 115.08000
Z3 z3-4.4.1 default unsat ✅ 1.89670 1.89919
SMT-COMP 2017 Boolector Boolector SMT17 final boolector unsat ✅ 3.06711 3.06584
CVC4 CVC4-smtcomp2017-main default unsat ✅ 1.15100 1.15009
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 9.61526 9.61587
Yices2 Yices2-Main default unsat ✅ 208.66700 208.65200
Z3 z3-4.5.0 default unsat ✅ 2.42115 2.41935
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default unsat ✅ 9.69456 9.69470
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.93132 0.93154
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 7.96477 7.96527
Yices2 Yices 2.6.0_default unsat ✅ 398.35400 398.35400
Z3 z3-4.7.1_default unsat ✅ 2.37997 2.37958
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 7.31679 7.31593
Poolector-wrapped-sq_default unsat ✅ 2.90966 11.19000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.93598 0.93628
Par4 Par4-wrapped-sq_default unsat ✅ 0.91542 2.63000
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 223.73900 223.70300
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 2.06630 2.06627
SMT-COMP 2020 Bitwuzla Bitwuzla-fixed_default unsat ✅ 8.29672 8.29614
Boolector Boolector-wrapped-sq_default unsat ✅ 5.00666 5.00641
CVC4 CVC4-sq-final_default unsat ✅ 1.21150 1.21169
MathSAT MathSAT5_default.sh unsat ✅ 6.69717 13.27620
Par4 Par4-wrapped-sq_default unsat ✅ 1.19359 3.51000
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 275.85100 275.82700
Z3 z3-4.8.8_default unsat ✅ 1.45251 1.45239
SMT-COMP 2024 Bitwuzla Bitwuzla unsat ✅ 6.00308 5.90350
cvc5 cvc5 unsat ✅ 31.01842 30.91705
SMTInterpol SMTInterpol unsat ✅ 31.06945 62.43269
Yices2 Yices2 unsat ✅ 278.55505 278.38360
SMT-COMP 2025 Bitwuzla Bitwuzla unsat ✅ 1.20524 1.08344
cvc5 cvc5 unsat ✅ 13.48279 13.35853
SMTInterpol SMTInterpol unsat ✅ 33.91627 58.75657
Yices2 Yices2 unsat ✅ 235.41145 235.25788
Z3 Z3-Owl-base unsat ✅ 6.34529 6.22832
Z3-Owl Z3-Owl unsat ✅ 3.31411 3.18363