Benchmark

non-incremental/QF_ABV/brummayerbiere/selsort007un.smt2 

We verify that selection sort sorts an array
of length 7 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
Size5597
Compressed Size1199
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 5589
Compressed Size1194
Max. Term Depth65
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite72 not1 =29 let49
bvnot16 bvand16 bvadd7 bvult29
select41 store12

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2010 0.50 (1/2) Boolector Boolector 1.2 unknown ❌ 1200.00000 —
CVC3 CVC3 2.3 unsat ✅ 842.00000 —
SMT-COMP 2011 0.20 (4/5) Boolector Boolector 1.5.23-833 unsat ✅ 87.70000 —
CVC3 CVC3 v2.4 unsat ✅ 685.30000 —
MathSAT MathSAT5 unsat ✅ 19.00000 —
SONOLAR SONOLAR unsat ✅ 159.40000 —
Z3 Z3 unknown ❌ 1200.00000 —
SMT Evaluation 2013 Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 12.94900 —
Boolector-SMT-COMP-2011 default unsat ✅ 72.44980 —
Boolector-SMT-COMP-2012 default unsat ✅ 12.23020 —
CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 460.02600 —
CVC3-SMT-COMP-2011 default unsat ✅ 386.84500 —
CVC3-SMT-COMP-2012 default unsat ✅ 396.18100 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 81.98820 —
CVC4-SMT-EVAL-2013 default unsat ✅ 7.89794 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 19.00260 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 13.29050 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 12.47540 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 499.24200 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 53.51730 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 108.98400 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default unsat ✅ 14.92700 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 147.37900 —
Z3-SMT-COMP-2011 default unsat ✅ 16.33310 —
SMT-COMP 2014 Boolector Boolector boolectord unsat ✅ 25.06200 25.05720
Boolector boolectorj unsat ✅ 27.39960 27.40580
CVC4 CVC4 f7118b2 default unsat ✅ 21.85280 21.85170
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unsat ✅ 51.23020 51.24120
Kleaver-indie-more-typed kleaver_portfolio unsat ✅ 13.59230 40.72980
MathSAT MathSAT-5.2.12-Main default unsat ✅ 13.53750 13.53390
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 32.36170 32.36410
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 16.30260 16.30050
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 192.61200 192.68100
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 26.27250 26.28200
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 13.04930 13.05200
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 14.39560 14.39780
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 13.17500 13.18000
Yices2 Yices default unsat ✅ 16.22670 16.23050
Z3 z3 4.4.0 default unsat ✅ 149.76000 149.82300
SMT-COMP 2016 Boolector Boolector boolector unsat ✅ 5.52706 5.53015
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 15.47890 15.48320
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 12.66190 12.66940
Yices2 Yices-2.4.2 default unsat ✅ 13.64240 13.65040
Z3 z3-4.4.1 default unsat ✅ 133.58400 133.63700
SMT-COMP 2017 Boolector Boolector SMT17 final boolector unsat ✅ 5.07358 5.07249
CVC4 CVC4-smtcomp2017-main default unsat ✅ 27.76890 27.76390
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 15.80200 15.80060
Yices2 Yices2-Main default unsat ✅ 20.15730 20.15630
Z3 z3-4.5.0 default unsat ✅ 282.93900 282.93400
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default unsat ✅ 37.28470 37.27770
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 36.80760 36.80790
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1.63524 1.63614
Yices2 Yices 2.6.0_default unsat ✅ 11.50980 11.50860
Z3 z3-4.7.1_default unsat ✅ 232.32400 232.29900
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 5.19052 10.26380
Poolector-wrapped-sq_default unsat ✅ 5.33918 20.77000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 18.74170 18.74080
Par4 Par4-wrapped-sq_default unsat ✅ 10.26690 30.58000
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 12.06930 12.06830
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 267.66500 267.64600
SMT-COMP 2023 Bitwuzla Bitwuzla-fixed_default unsat ✅ 3.15647 3.15652
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 265.84500 265.79500
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unsat ✅ 962.60300 1004.69000
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 18.46780 18.46070
Z3-Owl z3-Owl-Final_default sat ✅ 0.87269 0.82255
z3-Owl-Final_default unsat ✅ 61.23160 61.23670
SMT-COMP 2024 0.25 (3/4) Bitwuzla Bitwuzla unsat ✅ 2.53130 2.43068
cvc5 cvc5 unknown ❌ 1201.71242 1200.91354
SMTInterpol SMTInterpol unsat ✅ 29.78134 57.15929
Yices2 Yices2 unsat ✅ 17.46674 17.35849