Benchmark

non-incremental/QF_ABV/platania/selection_sort/selection_sort20.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
Size431527
Compressed Size25364
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 431519
Compressed Size25373
Max. Term Depth1258
Asserts 1239
Declared Functions0
Declared Constants1246
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite1216 not21 and3498 =>780
=1238 let363 bvadd418 bvsub1217
bvult3498 bvule818 select798 store58

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2007 Yices Yices 1.0.10 unsat ✅ 464.70000 —
Z3 Z3 0.1 unsat ✅ 0.10000 —
Z3 0.1 (fixed BV) unsat ✅ 0.10000 —
SMT-COMP 2008 Boolector Boolector unsat ✅ — —
CVC3 CVC3-1.5 unsat ✅ 5.70000 —
Z3 Z3 0.1 unsat ✅ 0.10000 —
Z3.2 unsat ✅ 0.10000 —
SMT-COMP 2010 Boolector Boolector 1.2 unsat ✅ — —
CVC3 CVC3 2.3 unsat ✅ 59.90000 —
SMT Evaluation 2013 Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 0.03253 —
Boolector-SMT-COMP-2011 default unsat ✅ 0.03916 —
Boolector-SMT-COMP-2012 default unsat ✅ 0.03478 —
CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 1.08279 —
CVC3-SMT-COMP-2011 default unsat ✅ 0.96013 —
CVC3-SMT-COMP-2012 default unsat ✅ 0.96037 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 0.19149 —
CVC4-SMT-EVAL-2013 default unsat ✅ 0.19398 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 0.12317 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 0.29623 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 0.24114 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 0.09638 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 0.11453 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 0.10344 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default unsat ✅ 0.05505 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 0.07135 —
Z3-SMT-COMP-2011 default unsat ✅ 0.07845 —
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 0.04134 0.03999
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.28745 0.28496
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.28927 0.28696
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 0.09770 0.09698
Yices2 Yices default unsat ✅ 15.33900 15.34570
Z3 z3 4.4.0 default unsat ✅ 0.08331 0.08299
SMT-COMP 2016 Boolector Boolector boolector unsat ✅ 0.04593 0.04592
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.28377 0.28413
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 0.08758 0.08862
Yices2 Yices-2.4.2 default unsat ✅ 5.20714 5.20995
Z3 z3-4.4.1 default unsat ✅ 0.07945 0.08074
SMT-COMP 2017 Boolector Boolector SMT17 final boolector unsat ✅ 0.04529 0.04403
CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.28971 0.29002
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 0.08735 0.08828
Yices2 Yices2-Main default unsat ✅ 10.67080 10.66770
Z3 z3-4.5.0 default unsat ✅ 0.08293 0.08198
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default unsat ✅ 0.04053 0.04045
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.31627 0.31649
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 0.08546 0.08647
Yices2 Yices 2.6.0_default unsat ✅ 4.50462 4.50465
Z3 z3-4.7.1_default unsat ✅ 0.08793 0.08782
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 0.06080 0.06082
Poolector-wrapped-sq_default unsat ✅ 0.17722 0.34391
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.33165 0.33188
Par4 Par4-wrapped-sq_default unsat ✅ 0.05078 0.00603
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 5.80015 5.79907
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.08829 0.08829
SMT-COMP 2020 Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.05745 0.05737
Boolector Boolector-wrapped-sq_default unsat ✅ 0.06132 0.06122
CVC4 CVC4-sq-final_default unsat ✅ 0.45475 0.45487
MathSAT MathSAT5_default.sh unsat ✅ 0.09087 0.09080
Par4 Par4-wrapped-sq_default unsat ✅ 0.08740 0.01191
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 7.23396 7.23431
Z3 z3-4.8.8_default unsat ✅ 0.08726 0.08722
SMT-COMP 2025 Bitwuzla Bitwuzla unsat ✅ 0.32522 0.20210
cvc5 cvc5 unsat ✅ 0.40203 0.27598
SMTInterpol SMTInterpol unsat ✅ 12.95392 27.68477
Yices2 Yices2 unsat ✅ 6.12668 6.00936
Z3 Z3-Owl-base unsat ✅ 0.47952 0.36428
Z3-Owl Z3-Owl unsat ✅ 0.85682 0.73717