Benchmark

non-incremental/QF_ABV/brummayerbiere/selsort012un.smt2 

We verify that selection sort sorts an array
of length 12 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
Size14372
Compressed Size2292
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 unsat
Size 14364
Compressed Size2280
Max. Term Depth165
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite212 not1 =79 let144
bvnot26 bvand26 bvadd12 bvult79
select101 store22

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 0.57 (3/7) Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 288.22500 —
Boolector-SMT-COMP-2011 default unknown ❌ — —
Boolector-SMT-COMP-2012 default unsat ✅ 1338.27000 —
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 unsat ✅ 878.50000 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 357.39500 —
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.71 (2/7) Boolector Boolector boolectord unsat ✅ 1515.73000 1516.33000
Boolector boolectorj unsat ✅ 1290.98000 1291.48000
CVC4 CVC4 f7118b2 default unknown ❌ 2398.91000 2400.01000
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.02546 0.01600
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.04511 0.03599
MathSAT MathSAT-5.2.12-Main default unsat ✅ 314.55300 314.65400
SONOLAR sonolar_smtcomp-2014 default unknown ❌ 2399.21000 2400.05000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.12000 2400.07000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.01000 2400.02000
SMT-COMP 2015 0.60 (2/5) Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 299.59300 299.70900
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.01000 2400.91000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.01000 2400.71000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 596.47300 596.66600
Yices2 Yices default unknown ❌ 2400.01000 2400.96000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.90000
SMT-COMP 2016 0.80 (1/5) Boolector Boolector boolector unknown ❌ 2400.01000 2401.38000
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.02000 2398.58000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 280.24100 280.36700
Yices2 Yices-2.4.2 default unknown ❌ 2400.02000 2401.56000
Z3 z3-4.4.1 default unknown ❌ 2400.01000 2401.40000
SMT-COMP 2017 1.00 (0/5) Boolector Boolector SMT17 final boolector unknown ❌ 600.01400 599.92600
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.10500 595.94000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.01300 599.89000
Yices2 Yices2-Main default unknown ❌ 600.01100 600.01300
Z3 z3-4.5.0 default unknown ❌ 600.00900 600.03900
SMT-COMP 2018 0.80 (1/5) Boolector Boolector_default unknown ❌ 1200.02000 1199.90000
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.10000 1191.04000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 94.57140 94.57070
Yices2 Yices 2.6.0_default unsat ✅ 927.40400 927.27200
Z3 z3-4.7.1_default unknown ❌ 1200.01000 1199.95000
SMT-COMP 2020 0.71 (2/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 489.31200 489.28400
Boolector Boolector-wrapped-sq_default unknown ❌ 1200.01000 1199.86000
CVC4 CVC4-sq-final_default unknown ❌ 1200.11000 1192.27000
MathSAT MathSAT5_default.sh unknown ❌ 1200.08000 1199.97000
Par4 Par4-wrapped-sq_default unknown ❌ 1200.12000 3590.68000
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 674.74100 674.74800
Z3 z3-4.8.8_default unknown ❌ 1200.10000 1200.05000
SMT-COMP 2022 0.80 (1/5) Bitwuzla Bitwuzla-wrapped_default unsat ✅ 438.39700 438.31500
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.03000 1194.40000
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.06000 1199.96000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.10000 1200.07000
Z3 z3-4.8.17_default unknown ❌ 1200.01000 1199.96000