Benchmark

non-incremental/QF_ABV/platania/no_init_bubble_sort/no_init_bubble_sort_safe22.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 Bubble Sort algorithm for sorting an
array of N (the increasing parameter) elements. Differently from the
bubble_sort benchmarks, here arrays are not instantiated, that results in
arrays with unconstrained elements.

Contributed by Lorenzo Platania (c1009@unige.it).  Translated from CVC format
by Clark Barrett.
Benchmark
Size1182686
Compressed Size68686
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 1182678
Compressed Size68678
Max. Term Depth3657
Asserts 2271
Declared Functions0
Declared Constants2277
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2268 not43 and8044 =>1826
=2270 let2268 bvadd2226 bvsub6721
bvult7625 bvule925 select3550 store882

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2007 1.00 (0/2) Yices Yices 1.0.10 unknown ❌ 1800.80000 —
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 ❌ 1801.00000 —
Z3 Z3 0.1 unknown ❌ 1800.80000 —
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 ❌ 415.50000 —
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 ❌ 53.30000 —
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.10000 —
MathSAT MathSAT5 unknown ❌ 1200.10000 —
SONOLAR SONOLAR unknown ❌ 1200.00000 —
Z3 Z3 unknown ❌ 1200.00000 —
SMT Evaluation 2013 0.71 (2/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 ❌ — —
CVC4-SMT-EVAL-2013 default unknown ❌ — —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unknown ❌ — —
MathSAT5-SMT-COMP-2011 default unsat ✅ 694.78900 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 465.55000 —
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 unsat ✅ 556.98100 —
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.61000 2400.08000
Boolector boolectorj unknown ❌ 2398.91000 2400.06000
CVC4 CVC4 f7118b2 default unknown ❌ 2399.31000 2400.03000
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.01738 0.01600
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.03211 0.03000
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.71000 2400.08000
SONOLAR sonolar_smtcomp-2014 default unknown ❌ 2399.31000 2400.08000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.31000 2400.08000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.21000 2400.02000
SMT-COMP 2015 0.80 (1/5) Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 761.82200 761.96500
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.01000 2400.61000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.01000 2400.90000
MathSAT MathSat 5.3.6 main smtcomp2015_main unknown ❌ 2400.01000 2400.83000
Yices2 Yices default unknown ❌ 2400.01000 2400.68000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.82000
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 2401.29000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unknown ❌ 2400.02000 2401.14000
Yices2 Yices-2.4.2 default unknown ❌ 2400.02000 2401.12000
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.17000
SMT-COMP 2017 1.00 (0/5) Boolector Boolector SMT17 final boolector unknown ❌ 600.02200 599.97000
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.11100 599.63000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.02200 599.70000
Yices2 Yices2-Main default unknown ❌ 600.11400 599.85000
Z3 z3-4.5.0 default unknown ❌ 600.02000 599.83000
SMT-COMP 2018 1.00 (0/5) Boolector Boolector_default unknown ❌ 1200.10000 1200.00000
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.02000 1199.69000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.01000 1199.72000
Yices2 Yices 2.6.0_default unknown ❌ 1200.01000 1199.88000
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1200.00000
SMT-COMP 2020 1.00 (0/7) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.03000 1199.87000
Boolector Boolector-wrapped-sq_default unknown ❌ 1200.03000 1199.69000
CVC4 CVC4-sq-final_default unknown ❌ 1200.07000 1198.50000
MathSAT MathSAT5_default.sh unknown ❌ 1200.02000 1198.49000
Par4 Par4-wrapped-sq_default unknown ❌ 1200.11000 3599.77000
Yices2 Yices 2.6.2 bug fix_default unknown ❌ 1200.04000 1199.71000
Z3 z3-4.8.8_default unknown ❌ 1200.03000 1199.81000
SMT-COMP 2022 1.00 (0/5) Bitwuzla Bitwuzla-wrapped_default unknown ❌ 1200.11000 1199.91000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.01000 1196.35000
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.02000 1199.78000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.02000 1199.66000
Z3 z3-4.8.17_default unknown ❌ 1200.03000 1199.83000