Benchmark

non-incremental/QF_ABV/brummayerbiere/bubsort006un.smt2 

We verify that bubble sort sorts an array
of length 6 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
Size5265
Compressed Size1208
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 5257
Compressed Size1207
Max. Term Depth73
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite58 not1 =22 let58
bvnot14 bvand14 bvadd6 bvult22
select26 store30

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 2.00870 —
Boolector-SMT-COMP-2011 default unsat ✅ 1.24994 —
Boolector-SMT-COMP-2012 default unsat ✅ 2.67609 —
CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 13.88130 —
CVC3-SMT-COMP-2011 default unsat ✅ 12.36510 —
CVC3-SMT-COMP-2012 default unsat ✅ 12.66690 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 0.87583 —
CVC4-SMT-EVAL-2013 default unsat ✅ 0.23553 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 2.14028 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 1.68071 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 2.80442 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 10.89840 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 6.53388 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 2.38981 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default unsat ✅ 0.67650 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 1.05955 —
Z3-SMT-COMP-2011 default unsat ✅ 0.87489 —
SMT-COMP 2014 Boolector Boolector boolectord unsat ✅ 6.04474 6.03608
Boolector boolectorj unsat ✅ 6.04898 6.04208
CVC4 CVC4 f7118b2 default unsat ✅ 0.28521 0.27496
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unsat ✅ 3.19514 3.18951
Kleaver-indie-more-typed kleaver_portfolio unsat ✅ 3.20357 18.76350
MathSAT MathSAT-5.2.12-Main default unsat ✅ 1.81828 1.80972
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 1.40186 1.38879
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 10.45410 10.44940
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.95593 0.94786
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 1.00821 1.00485
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.39617 0.39294
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.39749 0.39494
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 2.98585 2.98554
Yices2 Yices default unsat ✅ 10.44970 10.45040
Z3 z3 4.4.0 default unsat ✅ 0.87227 0.87287
SMT-COMP 2016 Boolector Boolector boolector unsat ✅ 0.59911 0.59974
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.27714 0.27696
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 1.64657 1.64840
Yices2 Yices-2.4.2 default unsat ✅ 14.01440 14.02260
Z3 z3-4.4.1 default unsat ✅ 0.85354 0.85557
SMT-COMP 2017 Boolector Boolector SMT17 final boolector unsat ✅ 0.95168 0.95005
CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.40699 0.40633
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 2.08139 2.08189
Yices2 Yices2-Main default unsat ✅ 10.85910 10.85730
Z3 z3-4.5.0 default unsat ✅ 1.41546 1.41431
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default unsat ✅ 1.24336 1.24320
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.52140 0.52146
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1.91839 1.91939
Yices2 Yices 2.6.0_default unsat ✅ 10.70670 10.70650
Z3 z3-4.7.1_default unsat ✅ 1.53632 1.53613
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 3.72201 3.72202
Poolector-wrapped-sq_default unsat ✅ 0.78400 2.72000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.52974 0.53013
Par4 Par4-wrapped-sq_default unsat ✅ 0.52911 0.01190
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 6.10722 6.10694
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.94929 0.94934
SMT-COMP 2020 Bitwuzla Bitwuzla-fixed_default unsat ✅ 1.49740 1.49408
Boolector Boolector-wrapped-sq_default unsat ✅ 1.10888 1.10887
CVC4 CVC4-sq-final_default unsat ✅ 0.39353 0.39377
MathSAT MathSAT5_default.sh unsat ✅ 3.00395 3.00391
Par4 Par4-wrapped-sq_default unsat ✅ 0.39432 0.00654
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 11.89190 11.89000
Z3 z3-4.8.8_default unsat ✅ 0.61506 0.61490
SMT-COMP 2022 Bitwuzla Bitwuzla-wrapped_default unsat ✅ 2.43816 2.43794
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.63101 0.63144
MathSAT MathSAT-5.6.8_default unsat ✅ 1.85147 1.85125
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 10.37830 10.37800
Z3 z3-4.8.17_default unsat ✅ 0.94889 0.95092
SMT-COMP 2024 Bitwuzla Bitwuzla unsat ✅ 0.81848 0.71871
cvc5 cvc5 unsat ✅ 3.73852 3.63888
SMTInterpol SMTInterpol unsat ✅ 10.61859 31.76569
Yices2 Yices2 unsat ✅ 7.96113 7.85975