Benchmark

non-incremental/QF_ABV/brummayerbiere/selsort002un.smt2 

We verify that selection sort sorts an array
of length 2 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
Size1266
Compressed Size557
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 1258
Compressed Size557
Max. Term Depth15
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1 =4 let4
bvnot6 bvand6 bvadd2 bvult4
select6 store2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2011 0.20 (4/5) Boolector Boolector 1.5.23-833 unsat ✅ 0.20000 —
CVC3 CVC3 v2.4 unsat ✅ 0.60000 —
MathSAT MathSAT5 unsat ✅ 0.10000 —
SONOLAR SONOLAR unsat ✅ 0.10000 —
Z3 Z3 unknown ❌ 1200.00000 —
SMT Evaluation 2013 Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 0.07102 —
Boolector-SMT-COMP-2011 default unsat ✅ 0.10845 —
Boolector-SMT-COMP-2012 default unsat ✅ 0.04773 —
CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 0.63116 —
CVC3-SMT-COMP-2011 default unsat ✅ 0.42261 —
CVC3-SMT-COMP-2012 default unsat ✅ 0.43272 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 0.02754 —
CVC4-SMT-EVAL-2013 default unsat ✅ 0.03085 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 0.09392 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 0.04278 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 0.05672 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 0.05919 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 0.04054 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 0.04282 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default unsat ✅ 0.03873 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 0.03852 —
Z3-SMT-COMP-2011 default unsat ✅ 0.04946 —
SMT-COMP 2014 Boolector Boolector boolectord unsat ✅ 0.08072 0.06999
Boolector boolectorj unsat ✅ 0.05552 0.04499
CVC4 CVC4 f7118b2 default unsat ✅ 0.04464 0.03399
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unsat ✅ 0.04034 0.03099
Kleaver-indie-more-typed kleaver_portfolio unsat ✅ 0.03476 0.07599
MathSAT MathSAT-5.2.12-Main default unsat ✅ 0.07463 0.06199
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 0.05533 0.04399
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 0.02909 0.01800
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.05145 0.03699
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 0.14606 0.14498
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.03149 0.03000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.03356 0.03100
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 0.11293 0.11198
Yices2 Yices default unsat ✅ 0.01906 0.01800
Z3 z3 4.4.0 default unsat ✅ 0.05918 0.05899
SMT-COMP 2016 Boolector Boolector boolector unsat ✅ 0.05503 0.05556
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.03935 0.03956
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 0.10158 0.10240
Yices2 Yices-2.4.2 default unsat ✅ 0.02040 0.02036
Z3 z3-4.4.1 default unsat ✅ 0.05354 0.05480
SMT-COMP 2017 Boolector Boolector SMT17 final boolector unsat ✅ 0.05962 0.05828
CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.03618 0.03587
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 0.10022 0.10068
Yices2 Yices2-Main default unsat ✅ 0.02171 0.02150
Z3 z3-4.5.0 default unsat ✅ 0.06374 0.06285
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default unsat ✅ 0.06503 0.06499
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.04071 0.04093
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 0.08474 0.08569
Yices2 Yices 2.6.0_default unsat ✅ 0.02525 0.02520
Z3 z3-4.7.1_default unsat ✅ 0.05765 0.05758
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 0.03082 0.03082
Poolector-wrapped-sq_default unsat ✅ 0.18981 0.24882
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.04238 0.04268
Par4 Par4-wrapped-sq_default unsat ✅ 0.03319 0.00592
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 0.02309 0.02307
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.06428 0.06424
SMT-COMP 2025 Bitwuzla Bitwuzla unsat ✅ 0.28704 0.16363
cvc5 cvc5 unsat ✅ 0.37951 0.26446
SMTInterpol SMTInterpol unsat ✅ 0.65220 1.08316
Yices2 Yices2 unsat ✅ 0.30181 0.16528
Z3 Z3-Owl-base unsat ✅ 0.39763 0.26964
Z3-Owl Z3-Owl unsat ✅ 0.84993 0.71423