Benchmark

non-incremental/QF_ABV/brummayerbiere/selsort030un.smt2 

We verify that selection sort sorts an array
of length 30 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
Size83285
Compressed Size10183
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 83277
Compressed Size10182
Max. Term Depth939
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite1337 not1 =466 let900
bvnot62 bvand62 bvadd30 bvult466
select524 store58

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 ❌ 701.16500 —
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.12000 2400.01000
Boolector boolectorj unknown ❌ 2399.12000 2400.08000
CVC4 CVC4 f7118b2 default unknown ❌ 2399.22000 2400.04000
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.03434 0.02499
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.04347 0.04199
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.02000 2400.06000
SONOLAR sonolar_smtcomp-2014 default unknown ❌ 2399.61000 2400.05000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.12000 2400.03000
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.94000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.01000 2400.75000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.01000 2400.45000
MathSAT MathSat 5.3.6 main smtcomp2015_main unknown ❌ 2400.01000 2400.78000
Yices2 Yices default unknown ❌ 2400.01000 2400.87000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2401.16000
SMT-COMP 2016 1.00 (0/5) Boolector Boolector boolector unknown ❌ 2400.02000 2401.37000
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.02000 2397.43000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unknown ❌ 2400.02000 2401.48000
Yices2 Yices-2.4.2 default unknown ❌ 2400.02000 2401.29000
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.37000
SMT-COMP 2017 1.00 (0/5) Boolector Boolector SMT17 final boolector unknown ❌ 600.11100 600.07800
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.02000 581.67000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.01500 599.92000
Yices2 Yices2-Main default unknown ❌ 600.07100 599.93100
Z3 z3-4.5.0 default unknown ❌ 600.02800 599.92700
SMT-COMP 2018 1.00 (0/5) Boolector Boolector_default unknown ❌ 1200.11000 1199.95000
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.01000 1177.84000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.02000 1199.92000
Yices2 Yices 2.6.0_default unknown ❌ 1200.02000 1199.98000
Z3 z3-4.7.1_default unknown ❌ 1200.10000 1199.91000
SMT-COMP 2020 1.00 (0/7) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.05000 1199.83000
Boolector Boolector-wrapped-sq_default unknown ❌ 1200.01000 1199.97000
CVC4 CVC4-sq-final_default unknown ❌ 1200.03000 1183.15000
MathSAT MathSAT5_default.sh unknown ❌ 1200.02000 1199.91000
Par4 Par4-wrapped-sq_default unknown ❌ 1200.06000 3579.32000
Yices2 Yices 2.6.2 bug fix_default unknown ❌ 1200.10000 1199.97000
Z3 z3-4.8.8_default unknown ❌ 1200.07000 1199.99000
SMT-COMP 2021 1.00 (0/3) MathSAT mathsat-5.6.6_default unknown ❌ 1200.09000 1199.78000
Yices2 Yices 2.6.2 bug fix_default unknown ❌ 1200.11000 1199.99000
Yices 2.6.2 for SMTCOMP2020_default unknown ❌ 1200.02000 1199.84000
Z3 z3-4.8.11_default unknown ❌ 1200.02000 1199.93000
SMT-COMP 2024 1.00 (0/4) Bitwuzla Bitwuzla unknown ❌ 1201.22938 1200.63648
cvc5 cvc5 unknown ❌ 1201.73454 1201.08593
SMTInterpol SMTInterpol unknown ❌ 1201.72006 1233.43540
Yices2 Yices2 unknown ❌ 1201.23753 1200.46822
SMT-COMP 2025 1.00 (0/6) Bitwuzla Bitwuzla unknown ❌ 1201.26111 1200.99641
cvc5 cvc5 unknown ❌ 1201.76680 1201.06336
SMTInterpol SMTInterpol unknown ❌ 1201.49006 1433.10101
Yices2 Yices2 unknown ❌ 1201.29118 1200.98195
Z3 Z3-Owl-base unknown ❌ 1201.26557 1201.00609
Z3-Owl Z3-Owl unknown ❌ 1201.75664 1200.89466