Benchmark

non-incremental/QF_ABV/platania/selection_sort/selection_sort12.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
Size153974
Compressed Size11285
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 153966
Compressed Size11281
Max. Term Depth466
Asserts 455
Declared Functions0
Declared Constants462
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite440 not13 and1234 =>276
=454 let123 bvadd154 bvsub441
bvult1234 bvule298 select286 store34

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2010 Boolector Boolector 1.2 unsat ✅ — —
CVC3 CVC3 2.3 unsat ✅ 8.00000 —
SMT Evaluation 2013 Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 0.01391 —
Boolector-SMT-COMP-2011 default unsat ✅ 0.03600 —
Boolector-SMT-COMP-2012 default unsat ✅ 0.01400 —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ — —
CVC3-SMT-COMP-2011 default unsat ✅ 0.34450 —
CVC3-SMT-COMP-2012 default unknown ❌ — —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 0.07269 —
CVC4-SMT-EVAL-2013 default unknown ❌ — —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 0.05062 —
MathSAT5-SMT-COMP-2011 default unknown ❌ — —
MathSAT5-SMT-COMP-2012 default unsat ✅ 0.06961 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 0.03544 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 0.04311 —
SONOLAR-SMT-COMP-2012 default unknown ❌ — —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default unsat ✅ 0.02451 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 0.02894 —
Z3-SMT-COMP-2011 default unsat ✅ 0.03784 —
SMT-COMP 2014 0.14 (6/7) Boolector Boolector boolectord unsat ✅ 0.02543 0.02200
Boolector boolectorj unsat ✅ 0.03138 0.02200
CVC4 CVC4 f7118b2 default unsat ✅ 0.11023 0.09898
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.01869 0.01700
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.04759 0.03399
MathSAT MathSAT-5.2.12-Main default unsat ✅ 0.05210 0.04199
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 0.04811 0.03399
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 0.39161 0.37994
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.03737 0.02600
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 0.01657 0.01600
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.10776 0.10598
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.10772 0.10498
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 0.04485 0.04399
Yices2 Yices default unsat ✅ 0.60415 0.60291
Z3 z3 4.4.0 default unsat ✅ 0.04852 0.04799
SMT-COMP 2016 Boolector Boolector boolector unsat ✅ 0.01886 0.01883
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.10775 0.10799
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 0.03860 0.03958
Yices2 Yices-2.4.2 default unsat ✅ 0.30360 0.30368
Z3 z3-4.4.1 default unsat ✅ 0.04725 0.04851
SMT-COMP 2017 Boolector Boolector SMT17 final boolector unsat ✅ 0.01887 0.01812
CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.10906 0.10775
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 0.03845 0.03883
Yices2 Yices2-Main default unsat ✅ 0.51552 0.51594
Z3 z3-4.5.0 default unsat ✅ 0.05155 0.04948
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default unsat ✅ 0.01641 0.01636
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.11413 0.11435
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 0.03614 0.03706
Yices2 Yices 2.6.0_default unsat ✅ 0.27976 0.27969
Z3 z3-4.7.1_default unsat ✅ 0.05318 0.05307
SMT-COMP 2023 0.20 (4/5) Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.04607 0.04603
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.08791 0.08848
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.05000 1265.37000
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 0.40282 0.40277
Z3-Owl z3-Owl-Final_default unsat ✅ 0.75051 0.75040
z3-Owl-Final_default unsat ✅ 0.74928 0.74952
SMT-COMP 2024 Bitwuzla Bitwuzla unsat ✅ 0.24316 0.14353
cvc5 cvc5 unsat ✅ 0.25612 0.15639
SMTInterpol SMTInterpol unsat ✅ 310.25028 349.33290
Yices2 Yices2 unsat ✅ 0.76390 0.66304
SMT-COMP 2025 Bitwuzla Bitwuzla unsat ✅ 0.30982 0.18401
cvc5 cvc5 unsat ✅ 0.31379 0.19520
SMTInterpol SMTInterpol unsat ✅ 4.39674 12.77160
Yices2 Yices2 unsat ✅ 0.44627 0.32401
Z3 Z3-Owl-base unsat ✅ 0.37879 0.25336
Z3-Owl Z3-Owl unsat ✅ 0.80623 0.68710