Benchmark

non-incremental/QF_ABV/brummayerbiere/selsort045un.smt2 

We verify that selection sort sorts an array
of length 45 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
Size188257
Compressed Size22017
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 188249
Compressed Size22340
Max. Term Depth2079
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3017 not1 =1036 let2025
bvnot92 bvand92 bvadd45 bvult1036
select1124 store88

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 1.00 (0/7) Boolector Boolector boolectord unknown ❌ 2399.32000 2400.06000
Boolector boolectorj unknown ❌ 2399.31000 2400.07000
CVC4 CVC4 f7118b2 default unknown ❌ 2399.41000 2400.10000
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.04028 0.03899
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.05922 0.05799
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.21000 2400.06000
SONOLAR sonolar_smtcomp-2014 default unknown ❌ 2399.12000 2400.02000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.61000 2400.02000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.03000
SMT-COMP 2015 1.00 (0/5) Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unknown ❌ 2400.01000 2400.81000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.01000 2400.53000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.01000 2400.48000
MathSAT MathSat 5.3.6 main smtcomp2015_main unknown ❌ 2400.01000 2401.08000
Yices2 Yices default unknown ❌ 2400.01000 2400.97000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.99000
SMT-COMP 2016 1.00 (0/5) Boolector Boolector boolector unknown ❌ 2400.02000 2401.53000
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.02000 2393.98000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unknown ❌ 2400.02000 2401.41000
Yices2 Yices-2.4.2 default unknown ❌ 2400.02000 2401.14000
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.15000
SMT-COMP 2017 1.00 (0/5) Boolector Boolector SMT17 final boolector unknown ❌ 600.02800 472.74000
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.10200 584.39000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.05100 599.92100
Yices2 Yices2-Main default unknown ❌ 600.01400 599.86000
Z3 z3-4.5.0 default unknown ❌ 600.01400 599.86000
SMT-COMP 2018 1.00 (0/5) Boolector Boolector_default unknown ❌ 1200.02000 1199.87000
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.01000 1183.85000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.01000 1199.89000
Yices2 Yices 2.6.0_default unknown ❌ 1200.01000 1199.95000
Z3 z3-4.7.1_default unknown ❌ 1200.01000 1199.96000
SMT-COMP 2019 1.00 (0/5) Boolector Boolector-wrapped-sq_default unknown ❌ 2400.11000 2400.01000
Poolector-wrapped-sq_default unknown ❌ 2400.09000 9515.25000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 2400.02000 2381.71000
Par4 Par4-wrapped-sq_default unknown ❌ 2400.14000 7186.95000
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.02000 2399.70000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.04000 2399.95000
SMT-COMP 2020 1.00 (0/7) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.01000 1199.85000
Boolector Boolector-wrapped-sq_default unknown ❌ 1200.09000 1199.87000
CVC4 CVC4-sq-final_default unknown ❌ 1200.02000 1182.34000
MathSAT MathSAT5_default.sh unknown ❌ 1200.04000 1199.71000
Par4 Par4-wrapped-sq_default unknown ❌ 1200.08000 3589.39000
Yices2 Yices 2.6.2 bug fix_default unknown ❌ 1200.04000 1199.83000
Z3 z3-4.8.8_default unknown ❌ 1200.08000 1199.96000
SMT-COMP 2022 1.00 (0/5) Bitwuzla Bitwuzla-wrapped_default unknown ❌ 1200.03000 1199.71000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.03000 1187.10000
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.12000 1199.83000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.07000 1199.63000
Z3 z3-4.8.17_default unknown ❌ 1200.02000 1199.69000
SMT-COMP 2024 1.00 (0/4) Bitwuzla Bitwuzla unknown ❌ 1201.24432 1200.78599
cvc5 cvc5 unknown ❌ 1201.72046 1200.55710
SMTInterpol SMTInterpol unknown ❌ 1201.71504 1232.23951
Yices2 Yices2 unknown ❌ 1201.26860 1200.97031