Benchmark

non-incremental/QF_ABV/brummayerbiere/selsort020un.smt2 

We verify that selection sort sorts an array
of length 20 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
Size37533
Compressed Size4937
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 37525
Compressed Size4923
Max. Term Depth429
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite592 not1 =211 let400
bvnot42 bvand42 bvadd20 bvult211
select249 store38

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2008 1.00 (0/3) Boolector Boolector unknown ❌ 1800.80000 —
CVC3 CVC3-1.5 unknown ❌ 1801.00000 —
Z3 Z3 0.1 unknown ❌ 1800.80000 —
Z3.2 unknown ❌ 1801.00000 —
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 ❌ 697.80800 —
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.05000
Boolector boolectorj unknown ❌ 2399.12000 2400.03000
CVC4 CVC4 f7118b2 default unknown ❌ 2399.02000 2400.02000
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.03166 0.02000
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.04462 0.03499
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.31000 2400.09000
SONOLAR sonolar_smtcomp-2014 default unknown ❌ 2399.12000 2400.07000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.31000 2400.07000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.41000 2400.09000
SMT-COMP 2015 1.00 (0/5) Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unknown ❌ 2400.01000 2401.04000
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.60000
MathSAT MathSat 5.3.6 main smtcomp2015_main unknown ❌ 2400.01000 2400.87000
Yices2 Yices default unknown ❌ 2400.01000 2400.92000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.84000
SMT-COMP 2016 1.00 (0/5) Boolector Boolector boolector unknown ❌ 2400.02000 2401.41000
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.02000 2398.10000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unknown ❌ 2400.02000 2401.24000
Yices2 Yices-2.4.2 default unknown ❌ 2400.02000 2401.52000
Z3 z3-4.4.1 default unknown ❌ 2400.01000 2401.41000
SMT-COMP 2017 1.00 (0/5) Boolector Boolector SMT17 final boolector unknown ❌ 600.03600 599.80000
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.01500 580.50000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.10600 599.91000
Yices2 Yices2-Main default unknown ❌ 600.01300 599.94200
Z3 z3-4.5.0 default unknown ❌ 600.01600 600.00800
SMT-COMP 2018 1.00 (0/5) Boolector Boolector_default unknown ❌ 1200.02000 1199.94000
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.01000 1192.91000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1055.59000 1055.54000
Yices2 Yices 2.6.0_default unknown ❌ 1200.02000 1199.81000
Z3 z3-4.7.1_default unknown ❌ 1200.01000 1199.80000
SMT-COMP 2020 1.00 (0/7) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.05000 1199.73000
Boolector Boolector-wrapped-sq_default unknown ❌ 1200.11000 1199.86000
CVC4 CVC4-sq-final_default unknown ❌ 1200.03000 1194.91000
MathSAT MathSAT5_default.sh unknown ❌ 1200.11000 1199.58000
Par4 Par4-wrapped-sq_default unknown ❌ 1200.08000 3592.78000
Yices2 Yices 2.6.2 bug fix_default unknown ❌ 1200.12000 1200.08000
Z3 z3-4.8.8_default unknown ❌ 1200.02000 1199.90000
SMT-COMP 2021 1.00 (0/3) MathSAT mathsat-5.6.6_default unknown ❌ 1200.04000 1200.06000
Yices2 Yices 2.6.2 bug fix_default unknown ❌ 1200.05000 1200.02000
Yices 2.6.2 for SMTCOMP2020_default unknown ❌ 1200.02000 1199.70000
Z3 z3-4.8.11_default unknown ❌ 1200.02000 1199.89000
SMT-COMP 2022 1.00 (0/5) Bitwuzla Bitwuzla-wrapped_default unknown ❌ 1200.04000 1199.74000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.12000 1189.77000
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.11000 1199.65000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.05000 1199.99000
Z3 z3-4.8.17_default unknown ❌ 1200.02000 1199.97000
SMT-COMP 2023 0.80 (1/5) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.02000 1200.02000
cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.03000 1187.68000
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.03000 1270.81000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.04000 1199.96000
Z3-Owl z3-Owl-Final_default sat ✅ 0.95843 0.95835
z3-Owl-Final_default unknown ❌ 1200.03000 1199.89000
SMT-COMP 2024 1.00 (0/4) Bitwuzla Bitwuzla unknown ❌ 1201.22681 1201.11048
cvc5 cvc5 unknown ❌ 1201.73795 1201.08100
SMTInterpol SMTInterpol unknown ❌ 1201.75079 1242.19271
Yices2 Yices2 unknown ❌ 1201.22760 1201.04979