Benchmark

non-incremental/QF_ABV/platania/no_init_selection_sort/no_init_selection_sort_safe27.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) unknown elements.

Contributed by Lorenzo Platania (c1009@unige.it).  Translated from CVC format
by Clark Barrett.
Benchmark
Size785104
Compressed Size46467
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 None
Size 785096
Compressed Size46472
Max. Term Depth2243
Asserts 2213
Declared Functions0
Declared Constants2220
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2210 not28 and6396 =>1431
=2212 let678 bvadd754 bvsub2211
bvult6423 bvule1482 select1456 store52

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2007 1.00 (0/2) Yices Yices 1.0.10 unknown ❌ 1801.00000 —
Z3 Z3 0.1 unknown ❌ 1800.80000 —
Z3 0.1 (fixed BV) unknown ❌ 1801.00000 —
SMT-COMP 2008 1.00 (0/3) Boolector Boolector unknown ❌ 1800.80000 —
CVC3 CVC3-1.5 unknown ❌ 1800.80000 —
Z3 Z3 0.1 unknown ❌ 1801.00000 —
Z3.2 unknown ❌ 1801.00000 —
SMT-COMP 2009 1.00 (0/4) Boolector Boolector unknown ❌ 900.00000 —
Boolector 1.2 unknown ❌ 900.00000 —
CVC3 CVC3 2.0 unknown ❌ 900.00000 —
MathSAT MathSAT 4.3 unknown ❌ 223.90000 —
Yices2 Yices 2 proto unknown ❌ 900.00000 —
SMT-COMP 2010 1.00 (0/2) Boolector Boolector 1.2 unknown ❌ 1200.00000 —
CVC3 CVC3 2.3 unknown ❌ 93.80000 —
SMT-COMP 2012 1.00 (0/4) Boolector Boolector unknown ❌ 1200.00000 —
Boolector 1.5.23-833 unknown ❌ 1200.00000 —
CVC3 CVC3 v2.4.2 unknown ❌ — —
CVC4 1.0rc.3931 unknown ❌ 1200.00000 —
CVC4 1.0rc.3970 unknown ❌ 1200.00000 —
SONOLAR SONOLAR unknown ❌ 1200.00000 —
Tiffany de Wintermonte Tiffany de Wintermonte & Sonolar unknown ❌ 1200.00000 —
SMT-COMP 2011 1.00 (0/5) Boolector Boolector 1.5.23-833 unknown ❌ 1200.00000 —
CVC3 CVC3 v2.4 unknown ❌ 1200.20000 —
MathSAT MathSAT5 unknown ❌ 1200.00000 —
SONOLAR SONOLAR unknown ❌ 1200.00000 —
Z3 Z3 unknown ❌ 1200.00000 —
SMT Evaluation 2013 1.00 (0/7) Boolector Boolector-1.5.118-SMT-EVAL-2013 default unknown ❌ — —
Boolector-SMT-COMP-2011 default unknown ❌ — —
Boolector-SMT-COMP-2012 default unknown ❌ — —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ — —
CVC3-SMT-COMP-2011 default unknown ❌ — —
CVC3-SMT-COMP-2012 default unknown ❌ — —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unknown ❌ 643.15700 —
CVC4-SMT-EVAL-2013 default unknown ❌ — —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unknown ❌ — —
MathSAT5-SMT-COMP-2011 default unknown ❌ — —
MathSAT5-SMT-COMP-2012 default unknown ❌ — —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unknown ❌ — —
SONOLAR-SMT-COMP-2011 default unknown ❌ — —
SONOLAR-SMT-COMP-2012 default unknown ❌ — —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default unknown ❌ — —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unknown ❌ — —
Z3-SMT-COMP-2011 default unknown ❌ — —
SMT-COMP 2014 1.00 (0/7) Boolector Boolector boolectord unknown ❌ 2399.31000 2400.06000
Boolector boolectorj unknown ❌ 2399.12000 2400.04000
CVC4 CVC4 f7118b2 default unknown ❌ 2399.12000 2400.07000
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.02745 0.01700
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.04349 0.03399
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.21000 2400.03000
SONOLAR sonolar_smtcomp-2014 default unknown ❌ 2399.31000 2400.09000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.31000 2400.09000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.04000
SMT-COMP 2015 1.00 (0/5) Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unknown ❌ 2400.01000 2400.98000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.01000 2400.47000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.01000 2400.09000
MathSAT MathSat 5.3.6 main smtcomp2015_main unknown ❌ 2400.01000 2400.75000
Yices2 Yices default unknown ❌ 2400.01000 2400.61000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.94000
SMT-COMP 2016 1.00 (0/5) Boolector Boolector boolector unknown ❌ 2400.02000 2401.56000
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.02000 2392.38000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unknown ❌ 2400.02000 2401.22000
Yices2 Yices-2.4.2 default unknown ❌ 2400.02000 2401.18000
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.28000
SMT-COMP 2017 1.00 (0/5) Boolector Boolector SMT17 final boolector unknown ❌ 600.07900 599.94000
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.01300 598.51000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.01700 599.73000
Yices2 Yices2-Main default unknown ❌ 600.04000 599.70000
Z3 z3-4.5.0 default unknown ❌ 600.09200 599.98100
SMT-COMP 2018 1.00 (0/5) Boolector Boolector_default unknown ❌ 1200.10000 1199.99000
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.04000 1182.27000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.04000 1199.82000
Yices2 Yices 2.6.0_default unknown ❌ 1200.02000 1200.04000
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.93000
SMT-COMP 2019 1.00 (0/5) Boolector Boolector-wrapped-sq_default unknown ❌ 2400.01000 2399.75000
Poolector-wrapped-sq_default unknown ❌ 2400.10000 9514.69000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 2400.09000 2374.65000
Par4 Par4-wrapped-sq_default unknown ❌ 2400.18000 7191.05000
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.02000 2399.64000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.02000 2399.80000
SMT-COMP 2020 1.00 (0/7) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.10000 1199.92000
Boolector Boolector-wrapped-sq_default unknown ❌ 1200.02000 1199.92000
CVC4 CVC4-sq-final_default unknown ❌ 1200.04000 1184.11000
MathSAT MathSAT5_default.sh unknown ❌ 1200.02000 1199.43000
Par4 Par4-wrapped-sq_default unknown ❌ 1200.08000 3592.59000
Yices2 Yices 2.6.2 bug fix_default unknown ❌ 1200.01000 1199.80000
Z3 z3-4.8.8_default unknown ❌ 1200.02000 1199.82000
SMT-COMP 2022 1.00 (0/5) Bitwuzla Bitwuzla-wrapped_default unknown ❌ 1200.03000 1199.81000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.02000 1195.15000
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.02000 1199.58000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.10000 1199.81000
Z3 z3-4.8.17_default unknown ❌ 1200.03000 1199.96000
SMT-COMP 2023 0.80 (1/5) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.02000 1199.72000
cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.02000 1194.51000
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.12000 1251.33000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.03000 1199.85000
Z3-Owl z3-Owl-Final_default sat ✅ 19.06470 19.06450
z3-Owl-Final_default unknown ❌ 1200.03000 1199.82000
SMT-COMP 2024 1.00 (0/4) Bitwuzla Bitwuzla unknown ❌ 1201.26819 1200.88073
cvc5 cvc5 unknown ❌ 1201.74455 1200.69019
SMTInterpol SMTInterpol unknown ❌ 1201.72150 1280.23309
Yices2 Yices2 unknown ❌ 1201.24550 1201.06310
SMT-COMP 2025 1.00 (0/6) Bitwuzla Bitwuzla unknown ❌ 1201.26832 1200.94421
cvc5 cvc5 unknown ❌ 1201.79280 1201.12215
SMTInterpol SMTInterpol unknown ❌ 1201.45160 1251.02269
Yices2 Yices2 unknown ❌ 1201.34458 1201.01986
Z3 Z3-Owl-base unknown ❌ 1201.30742 1201.05117
Z3-Owl Z3-Owl unknown ❌ 1201.75634 1201.02770