Benchmark

non-incremental/QF_ABV/brummayerbiere/selsort005un.smt2 

We verify that selection sort sorts an array
of length 5 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
Size3371
Compressed Size889
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 3363
Compressed Size891
Max. Term Depth39
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite37 not1 =16 let25
bvnot12 bvand12 bvadd5 bvult16
select24 store8

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 3.05920 —
Boolector-SMT-COMP-2011 default unsat ✅ 5.50083 —
Boolector-SMT-COMP-2012 default unsat ✅ 2.99485 —
CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 22.35400 —
CVC3-SMT-COMP-2011 default unsat ✅ 21.62140 —
CVC3-SMT-COMP-2012 default unsat ✅ 22.00660 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 1.94380 —
CVC4-SMT-EVAL-2013 default unsat ✅ 0.61052 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 1.62267 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 0.90929 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 1.15616 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 11.40610 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 4.29832 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 3.73962 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default unsat ✅ 0.82081 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 1.95530 —
Z3-SMT-COMP-2011 default unsat ✅ 0.85189 —
SMT-COMP 2014 Boolector Boolector boolectord unsat ✅ 7.40769 7.40887
Boolector boolectorj unsat ✅ 5.77594 5.76712
CVC4 CVC4 f7118b2 default unsat ✅ 0.81995 0.80988
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unsat ✅ 1.88890 1.88071
Kleaver-indie-more-typed kleaver_portfolio unsat ✅ 1.37167 4.06138
MathSAT MathSAT-5.2.12-Main default unsat ✅ 1.58855 1.57976
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 3.86471 3.86141
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 2.02087 2.01269
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 1.58519 1.57776
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 4.74049 4.74128
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.79669 0.79488
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.97852 0.97585
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 1.51502 1.51477
Yices2 Yices default unsat ✅ 1.61044 1.60975
Z3 z3 4.4.0 default unsat ✅ 1.88260 1.88371
SMT-COMP 2016 Boolector Boolector boolector unsat ✅ 1.16718 1.16787
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.91696 0.91765
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 1.66077 1.66288
Yices2 Yices-2.4.2 default unsat ✅ 1.59576 1.59721
Z3 z3-4.4.1 default unsat ✅ 1.57110 1.57140
SMT-COMP 2017 Boolector Boolector SMT17 final boolector unsat ✅ 1.57346 1.57277
CVC4 CVC4-smtcomp2017-main default unsat ✅ 1.64955 1.64783
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 1.52018 1.52108
Yices2 Yices2-Main default unsat ✅ 1.23700 1.23571
Z3 z3-4.5.0 default unsat ✅ 2.11015 2.10637
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default unsat ✅ 1.34634 1.34629
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 1.45140 1.45148
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 0.65331 0.65410
Yices2 Yices 2.6.0_default unsat ✅ 1.52703 1.52696
Z3 z3-4.7.1_default unsat ✅ 2.61483 2.61442
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 0.59940 0.59944
Poolector-wrapped-sq_default unsat ✅ 0.68141 2.23000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 1.87458 1.87502
Par4 Par4-wrapped-sq_default unsat ✅ 1.33485 3.90000
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 1.62432 1.62440
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 3.28061 3.28047
SMT-COMP 2020 Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.71749 0.71740
Boolector Boolector-wrapped-sq_default unsat ✅ 0.57825 0.57821
CVC4 CVC4-sq-final_default unsat ✅ 1.46459 1.46476
MathSAT MathSAT5_default.sh unsat ✅ 2.94398 2.94380
Par4 Par4-wrapped-sq_default unsat ✅ 1.20096 3.41000
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 1.31364 1.31360
Z3 z3-4.8.8_default unsat ✅ 1.75369 1.75368
SMT-COMP 2023 Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.68139 0.68124
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 5.38117 5.38129
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unsat ✅ 27.94420 60.68360
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 1.61815 1.61812
Z3-Owl z3-Owl-Final_default sat ✅ 1.65947 1.54978
z3-Owl-Final_default unsat ✅ 2.24228 2.24161
SMT-COMP 2025 Bitwuzla Bitwuzla unsat ✅ 0.77352 0.64168
cvc5 cvc5 unsat ✅ 2.04510 1.91670
SMTInterpol SMTInterpol unsat ✅ 3.13939 9.03071
Yices2 Yices2 unsat ✅ 0.96333 0.84097
Z3 Z3-Owl-base unsat ✅ 6.20534 6.08722
Z3-Owl Z3-Owl unsat ✅ 2.07761 1.94810