Benchmark

non-incremental/QF_ABV/brummayerbiere/selsort006un.smt2 

We verify that selection 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
Size4407
Compressed Size1036
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 4399
Compressed Size1029
Max. Term Depth51
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite53 not1 =22 let36
bvnot14 bvand14 bvadd6 bvult22
select32 store10

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 9.70308 —
Boolector-SMT-COMP-2011 default unsat ✅ 15.98730 —
Boolector-SMT-COMP-2012 default unsat ✅ 9.50789 —
CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 100.91500 —
CVC3-SMT-COMP-2011 default unsat ✅ 97.63560 —
CVC3-SMT-COMP-2012 default unsat ✅ 98.04780 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 13.46070 —
CVC4-SMT-EVAL-2013 default unsat ✅ 1.83301 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 5.02547 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 3.89131 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 3.61161 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 40.38690 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 17.65050 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 15.07450 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default unsat ✅ 3.88218 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 10.56450 —
Z3-SMT-COMP-2011 default unsat ✅ 3.62315 —
SMT-COMP 2014 Boolector Boolector boolectord unsat ✅ 15.88080 15.87460
Boolector boolectorj unsat ✅ 15.88210 15.87460
CVC4 CVC4 f7118b2 default unsat ✅ 3.04433 3.01654
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unsat ✅ 6.93529 6.92994
Kleaver-indie-more-typed kleaver_portfolio unsat ✅ 3.88337 11.59820
MathSAT MathSAT-5.2.12-Main default unsat ✅ 4.38810 4.38133
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 12.52880 12.52810
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 5.23022 5.21421
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 9.77265 9.76951
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 15.07700 15.08270
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 3.68850 3.68744
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 5.62227 5.62115
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 4.23422 4.23435
Yices2 Yices default unsat ✅ 5.96464 5.96609
Z3 z3 4.4.0 default unsat ✅ 8.66104 8.66468
SMT-COMP 2016 Boolector Boolector boolector unsat ✅ 3.54329 3.54555
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 5.35146 5.35479
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 3.28936 3.29224
Yices2 Yices-2.4.2 default unsat ✅ 6.12303 6.12707
Z3 z3-4.4.1 default unsat ✅ 7.67077 7.67625
SMT-COMP 2017 Boolector Boolector SMT17 final boolector unsat ✅ 2.65262 2.65180
CVC4 CVC4-smtcomp2017-main default unsat ✅ 4.33114 4.32586
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 3.85200 3.85015
Yices2 Yices2-Main default unsat ✅ 4.44730 4.44198
Z3 z3-4.5.0 default unsat ✅ 11.71210 11.71180
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default unsat ✅ 5.26256 5.26234
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 4.39871 4.39865
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1.12445 1.12533
Yices2 Yices 2.6.0_default unsat ✅ 4.45835 4.45805
Z3 z3-4.7.1_default unsat ✅ 15.95800 15.95620
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 1.45030 1.45018
Poolector-wrapped-sq_default unsat ✅ 1.63716 5.73000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 6.17736 6.17688
Par4 Par4-wrapped-sq_default unsat ✅ 3.45563 10.22000
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 4.34690 4.34666
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 18.95150 18.95110
SMT-COMP 2020 Bitwuzla Bitwuzla-fixed_default unsat ✅ 1.15341 1.15322
Boolector Boolector-wrapped-sq_default unsat ✅ 4.00971 4.00943
CVC4 CVC4-sq-final_default unsat ✅ 4.83428 4.83379
MathSAT MathSAT5_default.sh unsat ✅ 5.95409 5.95383
Par4 Par4-wrapped-sq_default unsat ✅ 2.95504 8.68000
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 4.99933 4.99904
Z3 z3-4.8.8_default unsat ✅ 13.92150 13.91980
SMT-COMP 2021 MathSAT mathsat-5.6.6_default unsat ✅ 5.94799 5.94788
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 5.13852 5.13854
Yices 2.6.2 for SMTCOMP2020_default unsat ✅ 5.14939 5.14931
Z3 z3-4.8.11_default unsat ✅ 8.24084 8.23422
SMT-COMP 2022 Bitwuzla Bitwuzla-wrapped_default unsat ✅ 1.49814 1.49799
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 9.30160 9.29973
MathSAT MathSAT-5.6.8_default unsat ✅ 9.93055 9.93012
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 5.09253 5.09200
Z3 z3-4.8.17_default unsat ✅ 7.00795 7.00840
SMT-COMP 2025 Bitwuzla Bitwuzla unsat ✅ 1.05576 0.93594
cvc5 cvc5 unsat ✅ 12.77790 12.63992
SMTInterpol SMTInterpol unsat ✅ 8.29764 22.52734
Yices2 Yices2 unsat ✅ 3.92451 3.80051
Z3 Z3-Owl-base unsat ✅ 29.28310 29.15304
Z3-Owl Z3-Owl unsat ✅ 6.30035 6.16927