Benchmark

non-incremental/QF_ABV/platania/selection_sort/selection_sort7.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
Size51843
Compressed Size4647
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 51835
Compressed Size4659
Max. Term Depth166
Asserts 160
Declared Functions0
Declared Constants167
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite150 not8 and404 =>91
=159 let38 bvadd54 bvsub151
bvult404 bvule103 select96 store19

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2009 Boolector Boolector unsat ✅ — —
Boolector 1.2 unsat ✅ — —
CVC3 CVC3 2.0 unsat ✅ 0.20000 —
MathSAT MathSAT 4.3 unsat ✅ 6.30000 —
Yices2 Yices 2 proto unsat ✅ — —
SMT-COMP 2010 Boolector Boolector 1.2 unsat ✅ — —
CVC3 CVC3 2.3 unsat ✅ 1.10000 —
SMT Evaluation 2013 Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 0.00971 —
Boolector-SMT-COMP-2011 default unsat ✅ 0.00970 —
Boolector-SMT-COMP-2012 default unsat ✅ 0.01047 —
CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 0.13680 —
CVC3-SMT-COMP-2011 default unsat ✅ 0.12029 —
CVC3-SMT-COMP-2012 default unsat ✅ 0.12988 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 0.03138 —
CVC4-SMT-EVAL-2013 default unsat ✅ 0.03110 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 0.03146 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 0.03734 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 0.02686 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 0.01429 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 0.01341 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 0.01827 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default unsat ✅ 0.01505 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 0.01451 —
Z3-SMT-COMP-2011 default unsat ✅ 0.02295 —
SMT-COMP 2014 0.14 (6/7) Boolector Boolector boolectord unsat ✅ 0.01971 0.00900
Boolector boolectorj unsat ✅ 0.01982 0.00900
CVC4 CVC4 f7118b2 default unsat ✅ 0.04939 0.03699
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.03197 0.01600
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.03961 0.03000
MathSAT MathSAT-5.2.12-Main default unsat ✅ 0.02997 0.02099
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 0.02398 0.01300
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 0.11047 0.10198
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.02048 0.01200
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 0.00809 0.00600
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.04200 0.03999
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.04351 0.04099
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 0.02846 0.02799
Yices2 Yices default unsat ✅ 0.05650 0.05599
Z3 z3 4.4.0 default unsat ✅ 0.03584 0.03599
SMT-COMP 2016 Boolector Boolector boolector unsat ✅ 0.01236 0.00856
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.04388 0.04406
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 0.02323 0.02430
Yices2 Yices-2.4.2 default unsat ✅ 0.04218 0.04216
Z3 z3-4.4.1 default unsat ✅ 0.03453 0.03564
SMT-COMP 2017 Boolector Boolector SMT17 final boolector unsat ✅ 0.01622 0.00789
CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.04415 0.04433
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 0.02427 0.02487
Yices2 Yices2-Main default unsat ✅ 0.04128 0.04121
Z3 z3-4.5.0 default unsat ✅ 0.03753 0.03662
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default unsat ✅ 0.00900 0.00781
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.04602 0.04617
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 0.02205 0.02304
Yices2 Yices 2.6.0_default unsat ✅ 0.04059 0.04054
Z3 z3-4.7.1_default unsat ✅ 0.03998 0.03987
SMT-COMP 2020 Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.02011 0.01134
Boolector Boolector-wrapped-sq_default unsat ✅ 0.01303 0.01303
CVC4 CVC4-sq-final_default unsat ✅ 0.06705 0.06737
MathSAT MathSAT5_default.sh unsat ✅ 0.03479 0.02505
Par4 Par4-wrapped-sq_default unsat ✅ 0.02405 0.00620
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 0.05835 0.05831
Z3 z3-4.8.8_default unsat ✅ 0.03880 0.03872
SMT-COMP 2024 Bitwuzla Bitwuzla unsat ✅ 0.22683 0.12729
cvc5 cvc5 unsat ✅ 0.23525 0.13550
SMTInterpol SMTInterpol unsat ✅ 17.85987 40.64097
Yices2 Yices2 unsat ✅ 0.27810 0.17774