Benchmark

non-incremental/QF_ABV/brummayerbiere/selsort025un.smt2 

We verify that selection sort sorts an array
of length 25 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
Size57618
Compressed Size7254
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 57610
Compressed Size7267
Max. Term Depth659
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite927 not1 =326 let625
bvnot52 bvand52 bvadd25 bvult326
select374 store48

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2008 1.00 (0/3) Boolector Boolector unknown ❌ 1801.00000 —
CVC3 CVC3-1.5 unknown ❌ 1801.00000 —
Z3 Z3 0.1 unknown ❌ 1801.00000 —
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 ❌ — —
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.07000
Boolector boolectorj unknown ❌ 2398.91000 2400.05000
CVC4 CVC4 f7118b2 default unknown ❌ 2399.41000 2400.01000
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.02425 0.02200
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.05411 0.04399
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.71000 2400.02000
SONOLAR sonolar_smtcomp-2014 default unknown ❌ 2399.12000 2400.08000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.61000 2400.05000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.02000 2400.03000
SMT-COMP 2015 1.00 (0/5) Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unknown ❌ 2400.01000 2400.73000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.01000 2400.84000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.01000 2400.91000
MathSAT MathSat 5.3.6 main smtcomp2015_main unknown ❌ 2400.01000 2400.76000
Yices2 Yices default unknown ❌ 2400.01000 2400.95000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.96000
SMT-COMP 2016 1.00 (0/5) Boolector Boolector boolector unknown ❌ 2400.02000 2401.35000
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.02000 2397.83000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unknown ❌ 2400.02000 2401.46000
Yices2 Yices-2.4.2 default unknown ❌ 2400.02000 2401.32000
Z3 z3-4.4.1 default unknown ❌ 2400.01000 2401.22000
SMT-COMP 2017 1.00 (0/5) Boolector Boolector SMT17 final boolector unknown ❌ 600.10500 600.03200
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.01400 579.66000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.02900 599.92900
Yices2 Yices2-Main default unknown ❌ 600.02300 599.92300
Z3 z3-4.5.0 default unknown ❌ 600.03100 599.96200
SMT-COMP 2018 1.00 (0/5) Boolector Boolector_default unknown ❌ 1200.10000 1200.07000
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.09000 1165.34000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.02000 1199.85000
Yices2 Yices 2.6.0_default unknown ❌ 1200.02000 1199.88000
Z3 z3-4.7.1_default unknown ❌ 1200.07000 1199.87000
SMT-COMP 2019 1.00 (0/5) Boolector Boolector-wrapped-sq_default unknown ❌ 2400.11000 2399.80000
Poolector-wrapped-sq_default unknown ❌ 2400.09000 9513.43000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 2400.12000 2341.12000
Par4 Par4-wrapped-sq_default unknown ❌ 2400.12000 7177.98000
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.04000 2399.80000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.02000 2399.69000
SMT-COMP 2022 1.00 (0/5) Bitwuzla Bitwuzla-wrapped_default unknown ❌ 1200.02000 1199.98000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.06000 1175.46000
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.10000 1199.78000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.06000 1199.92000
Z3 z3-4.8.17_default unknown ❌ 1200.01000 1199.90000
SMT-COMP 2023 0.80 (1/5) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.01000 1199.75000
cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.02000 1187.91000
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.04000 1267.65000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.11000 1200.05000
Z3-Owl z3-Owl-Final_default sat ✅ 1.03276 1.03270
z3-Owl-Final_default unknown ❌ 1200.02000 1199.86000
SMT-COMP 2024 1.00 (0/4) Bitwuzla Bitwuzla unknown ❌ 1201.25183 1201.07488
cvc5 cvc5 unknown ❌ 1201.74966 1200.65850
SMTInterpol SMTInterpol unknown ❌ 1201.71965 1236.54733
Yices2 Yices2 unknown ❌ 1201.28157 1201.14678