Benchmark

non-incremental/QF_ABV/platania/selection_sort/selection_sort27.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
Size789800
Compressed Size47316
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 789792
Compressed Size47306
Max. Term Depth2266
Asserts 2240
Declared Functions0
Declared Constants2247
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2210 not28 and6424 =>1431
=2239 let678 bvadd754 bvsub2211
bvult6424 bvule1483 select1456 store79

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2007 0.50 (1/2) Yices Yices 1.0.10 unknown ❌ 1801.00000 —
Z3 Z3 0.1 unsat ✅ 0.20000 —
Z3 0.1 (fixed BV) unsat ✅ 0.20000 —
SMT-COMP 2008 Boolector Boolector unsat ✅ — —
CVC3 CVC3-1.5 unsat ✅ 12.60000 —
Z3 Z3 0.1 unsat ✅ 0.20000 —
Z3.2 unsat ✅ 0.20000 —
SMT Evaluation 2013 Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 0.06267 —
Boolector-SMT-COMP-2011 default unsat ✅ 0.07128 —
Boolector-SMT-COMP-2012 default unsat ✅ 0.06207 —
CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 1.99611 —
CVC3-SMT-COMP-2011 default unsat ✅ 1.75216 —
CVC3-SMT-COMP-2012 default unsat ✅ 1.76678 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 0.37206 —
CVC4-SMT-EVAL-2013 default unsat ✅ 0.36035 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 0.24082 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 0.66511 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 0.56871 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 0.17230 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 0.20261 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 0.18782 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default unsat ✅ 0.09569 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 0.12373 —
Z3-SMT-COMP-2011 default unsat ✅ 0.12409 —
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 0.07545 0.07399
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.54623 0.54392
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.55640 0.55392
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 0.19079 0.18997
Yices2 Yices default unsat ✅ 324.18800 324.22400
Z3 z3 4.4.0 default unsat ✅ 0.12560 0.12498
SMT-COMP 2016 Boolector Boolector boolector unsat ✅ 0.08249 0.08247
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.53718 0.53769
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 0.17309 0.17483
Yices2 Yices-2.4.2 default unsat ✅ 32.10360 32.12240
Z3 z3-4.4.1 default unsat ✅ 0.11895 0.12023
SMT-COMP 2017 Boolector Boolector SMT17 final boolector unsat ✅ 0.08041 0.07961
CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.57122 0.57086
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 0.17586 0.17614
Yices2 Yices2-Main default unsat ✅ 167.02700 166.99100
Z3 z3-4.5.0 default unsat ✅ 0.12718 0.12713
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default unsat ✅ 0.07290 0.07283
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.62135 0.62153
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 0.17143 0.17236
Yices2 Yices 2.6.0_default unsat ✅ 68.91550 68.91010
Z3 z3-4.7.1_default unsat ✅ 0.13534 0.13502
SMT-COMP 2023 0.20 (4/5) Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.23190 0.23178
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.48042 0.48079
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.11000 1266.60000
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 248.21600 248.20800
Z3-Owl z3-Owl-Final_default unsat ✅ 0.98052 0.98044
z3-Owl-Final_default unsat ✅ 0.97510 0.97544
SMT-COMP 2024 0.25 (3/4) Bitwuzla Bitwuzla unsat ✅ 0.41208 0.31150
cvc5 cvc5 unsat ✅ 0.52501 0.42507
SMTInterpol SMTInterpol unknown ❌ 1201.74468 1290.34574
Yices2 Yices2 unsat ✅ 67.87084 67.73975