Benchmark

non-incremental/QF_ABV/brummayerbiere/selsort016un.smt2 

We verify that selection sort sorts an array
of length 16 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
Size24565
Compressed Size3527
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 None
Size 24557
Compressed Size3524
Max. Term Depth281
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite378 not1 =137 let256
bvnot34 bvand34 bvadd16 bvult137
select167 store30

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 1.00 (0/7) Boolector Boolector-1.5.118-SMT-EVAL-2013 default unknown ❌ — —
Boolector-SMT-COMP-2011 default unknown ❌ — —
Boolector-SMT-COMP-2012 default unknown ❌ — —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ — —
CVC3-SMT-COMP-2011 default unknown ❌ — —
CVC3-SMT-COMP-2012 default unknown ❌ — —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unknown ❌ — —
CVC4-SMT-EVAL-2013 default unknown ❌ — —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unknown ❌ — —
MathSAT5-SMT-COMP-2011 default unknown ❌ — —
MathSAT5-SMT-COMP-2012 default unknown ❌ — —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unknown ❌ — —
SONOLAR-SMT-COMP-2011 default unknown ❌ — —
SONOLAR-SMT-COMP-2012 default unknown ❌ — —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default unknown ❌ — —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unknown ❌ — —
Z3-SMT-COMP-2011 default unknown ❌ — —
SMT-COMP 2014 0.86 (1/7) Boolector Boolector boolectord unknown ❌ 2399.02000 2400.03000
Boolector boolectorj unknown ❌ 2399.21000 2400.09000
CVC4 CVC4 f7118b2 default unknown ❌ 2399.21000 2400.02000
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.02824 0.01800
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.04219 0.03299
MathSAT MathSAT-5.2.12-Main default unsat ✅ 1402.44000 1402.60000
SONOLAR sonolar_smtcomp-2014 default unknown ❌ 2399.12000 2400.01000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.12000 2400.06000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.03000
SMT-COMP 2015 0.80 (1/5) Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unknown ❌ 2400.01000 2400.98000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.01000 2400.82000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.01000 2400.57000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 1400.30000 1400.72000
Yices2 Yices default unknown ❌ 2400.01000 2400.89000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.56000
SMT-COMP 2016 0.80 (1/5) Boolector Boolector boolector unknown ❌ 2400.02000 2401.36000
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.02000 2398.83000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 876.59900 877.07500
Yices2 Yices-2.4.2 default unknown ❌ 2400.02000 2401.35000
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.43000
SMT-COMP 2017 1.00 (0/5) Boolector Boolector SMT17 final boolector unknown ❌ 600.01300 599.97200
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.10700 586.39000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.10800 599.93000
Yices2 Yices2-Main default unknown ❌ 600.03000 599.92200
Z3 z3-4.5.0 default unknown ❌ 600.01800 599.98300
SMT-COMP 2018 1.00 (0/5) Boolector Boolector_default unknown ❌ 1200.03000 1199.95000
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.11000 1186.82000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 556.97000 556.92000
Yices2 Yices 2.6.0_default unknown ❌ 1200.01000 1199.93000
Z3 z3-4.7.1_default unknown ❌ 1200.11000 1199.96000
SMT-COMP 2021 1.00 (0/3) MathSAT mathsat-5.6.6_default unknown ❌ 1200.02000 1199.88000
Yices2 Yices 2.6.2 bug fix_default unknown ❌ 1200.02000 1199.81000
Yices 2.6.2 for SMTCOMP2020_default unknown ❌ 1200.10000 1200.02000
Z3 z3-4.8.11_default unknown ❌ 1200.02000 1199.90000
SMT-COMP 2023 0.80 (1/5) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.02000 1199.89000
cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.02000 1184.66000
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.12000 1262.66000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.01000 1199.92000
Z3-Owl z3-Owl-Final_default sat ✅ 1.68266 1.75297
z3-Owl-Final_default unknown ❌ 1200.03000 1199.78000
SMT-COMP 2025 1.00 (0/6) Bitwuzla Bitwuzla unknown ❌ 1201.25198 1200.92718
cvc5 cvc5 unknown ❌ 1201.78913 1200.94356
SMTInterpol SMTInterpol unknown ❌ 1201.76883 1871.68317
Yices2 Yices2 unknown ❌ 1201.30098 1200.99752
Z3 Z3-Owl-base unknown ❌ 1201.24787 1200.98403
Z3-Owl Z3-Owl unknown ❌ 1201.75872 1201.02380