Benchmark

non-incremental/QF_ABV/brummayerbiere/selsort018un.smt2 

We verify that selection sort sorts an array
of length 18 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
Size30710
Compressed Size4260
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 30702
Compressed Size4275
Max. Term Depth351
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite479 not1 =172 let324
bvnot38 bvand38 bvadd18 bvult172
select206 store34

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.22000 2400.05000
Boolector boolectorj unknown ❌ 2399.12000 2400.03000
CVC4 CVC4 f7118b2 default unknown ❌ 2399.61000 2400.04000
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.03272 0.01900
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.04370 0.03499
MathSAT MathSAT-5.2.12-Main default unsat ✅ 1750.32000 1750.54000
SONOLAR sonolar_smtcomp-2014 default unknown ❌ 2399.12000 2400.10000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.21000 2400.11000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.21000 2400.00000
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.83000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.01000 2400.52000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 2092.33000 2093.21000
Yices2 Yices default unknown ❌ 2400.01000 2401.16000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.97000
SMT-COMP 2016 1.00 (0/5) Boolector Boolector boolector unknown ❌ 2400.01000 2401.38000
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.02000 2398.33000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unknown ❌ 2400.02000 2401.27000
Yices2 Yices-2.4.2 default unknown ❌ 2400.02000 2401.43000
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.36000
SMT-COMP 2017 1.00 (0/5) Boolector Boolector SMT17 final boolector unknown ❌ 600.02000 599.97700
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.11700 589.81000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.11300 599.93000
Yices2 Yices2-Main default unknown ❌ 600.01900 599.96200
Z3 z3-4.5.0 default unknown ❌ 600.03900 599.99000
SMT-COMP 2018 1.00 (0/5) Boolector Boolector_default unknown ❌ 1200.01000 1199.89000
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.04000 1185.87000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 380.83700 380.80900
Yices2 Yices 2.6.0_default unknown ❌ 1200.01000 1199.77000
Z3 z3-4.7.1_default unknown ❌ 1200.03000 1199.83000
SMT-COMP 2022 1.00 (0/5) Bitwuzla Bitwuzla-wrapped_default unknown ❌ 1200.05000 1199.87000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.02000 1190.57000
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.07000 1199.82000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.02000 1199.86000
Z3 z3-4.8.17_default unknown ❌ 1200.12000 1199.99000
SMT-COMP 2023 0.80 (1/5) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.11000 1200.14000
cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.02000 1181.44000
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.03000 1266.10000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.02000 1199.79000
Z3-Owl z3-Owl-Final_default sat ✅ 0.93530 0.93513
z3-Owl-Final_default unknown ❌ 1200.03000 1199.91000
SMT-COMP 2025 1.00 (0/6) Bitwuzla Bitwuzla unknown ❌ 1201.29553 1201.03107
cvc5 cvc5 unknown ❌ 1201.76247 1201.04868
SMTInterpol SMTInterpol unknown ❌ 1201.68567 1757.35159
Yices2 Yices2 unknown ❌ 1201.26310 1200.95088
Z3 Z3-Owl-base unknown ❌ 1201.25565 1200.89547
Z3-Owl Z3-Owl unknown ❌ 1201.75846 1201.00808