Benchmark

non-incremental/QF_ABV/platania/selection_sort/selection_sort24.c.smt2 

The benchmarks come from Bounded Model Checking of software. Each of them is a
family of formulae obtained during the check of a program and is parametric in
the size of the arrays. They actually don't involve Uninterpreted Functions but
just Arrays and Bitvectors.

This family contains formulae modeling the Selection Sort algorithm for sorting
an array of N (the increasing parameter) elements.

Contributed by Lorenzo Platania (c1009@unige.it).  Translated from CVC format
by Clark Barrett.
Benchmark
Size622913
Compressed Size37084
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2007-07-03
Generated By—
Generated On—
Generator—
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 622905
Compressed Size37093
Max. Term Depth1798
Asserts 1775
Declared Functions0
Declared Constants1782
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite1748 not25 and5062 =>1128
=1774 let531 bvadd598 bvsub1749
bvult5062 bvule1174 select1150 store70

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2008 Boolector Boolector unsat ✅ 0.10000 —
CVC3 CVC3-1.5 unsat ✅ 9.30000 —
Z3 Z3 0.1 unsat ✅ 0.10000 —
Z3.2 unsat ✅ 0.10000 —
SMT Evaluation 2013 Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 0.05021 —
Boolector-SMT-COMP-2011 default unsat ✅ 0.06041 —
Boolector-SMT-COMP-2012 default unsat ✅ 0.05309 —
CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 1.57231 —
CVC3-SMT-COMP-2011 default unsat ✅ 1.40136 —
CVC3-SMT-COMP-2012 default unsat ✅ 1.40605 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 0.31496 —
CVC4-SMT-EVAL-2013 default unsat ✅ 0.29212 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 0.18603 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 0.48369 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 0.40246 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 0.14791 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 0.15933 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 0.15096 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default unsat ✅ 0.07637 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 0.10324 —
Z3-SMT-COMP-2011 default unsat ✅ 0.10146 —
SMT-COMP 2014 0.14 (6/7) Boolector Boolector boolectord unsat ✅ 0.10378 0.09398
Boolector boolectorj unsat ✅ 0.10320 0.09298
CVC4 CVC4 f7118b2 default unsat ✅ 0.41289 0.39994
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.03140 0.01700
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.04157 0.03199
MathSAT MathSAT-5.2.12-Main default unsat ✅ 0.16948 0.16097
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 0.14523 0.13398
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 15.35560 15.36070
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.09611 0.08798
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 0.06034 0.05899
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.42249 0.42094
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.42386 0.42094
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 0.14392 0.14298
Yices2 Yices default unsat ✅ 198.78600 198.83100
Z3 z3 4.4.0 default unsat ✅ 0.10569 0.10598
SMT-COMP 2016 Boolector Boolector boolector unsat ✅ 0.06430 0.06429
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.41399 0.41478
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 0.13129 0.13248
Yices2 Yices-2.4.2 default unsat ✅ 22.12850 22.13730
Z3 z3-4.4.1 default unsat ✅ 0.10038 0.10168
SMT-COMP 2017 Boolector Boolector SMT17 final boolector unsat ✅ 0.06441 0.06353
CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.44046 0.44044
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 0.13023 0.13041
Yices2 Yices2-Main default unsat ✅ 18.68460 18.68240
Z3 z3-4.5.0 default unsat ✅ 0.10817 0.10704
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default unsat ✅ 0.05823 0.05814
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.47948 0.47966
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 0.12701 0.12806
Yices2 Yices 2.6.0_default unsat ✅ 146.21500 146.20900
Z3 z3-4.7.1_default unsat ✅ 0.11469 0.11459
SMT-COMP 2023 0.20 (4/5) Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.17253 0.17248
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.37897 0.37952
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.03000 1261.63000
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 102.03600 102.02100
Z3-Owl z3-Owl-Final_default unsat ✅ 0.92519 0.92520
z3-Owl-Final_default unsat ✅ 0.92085 0.92104