Benchmark

non-incremental/QF_ABV/platania/bubble_sort/bubble_sort4.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.

Contributed by Lorenzo Platania (c1009@unige.it).  Translated from CVC format
by Clark Barrett.
Benchmark
Size24916
Compressed Size2811
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 24908
Compressed Size2826
Max. Term Depth93
Asserts 61
Declared Functions0
Declared Constants67
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite54 not5 and181 =>40
=64 let50 bvadd48 bvsub151
bvult173 bvule22 select76 store22

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 0.00937 —
Boolector-SMT-COMP-2011 default unsat ✅ — —
Boolector-SMT-COMP-2012 default unsat ✅ 0.00954 —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ — —
CVC3-SMT-COMP-2011 default unknown ❌ — —
CVC3-SMT-COMP-2012 default unsat ✅ — —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 0.01941 —
CVC4-SMT-EVAL-2013 default unsat ✅ 0.01864 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 0.02102 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 0.02394 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 0.01692 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 0.00949 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 0.00992 —
SONOLAR-SMT-COMP-2012 default unsat ✅ — —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default unsat ✅ 0.01074 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unknown ❌ — —
Z3-SMT-COMP-2011 default unsat ✅ 0.01898 —
SMT-COMP 2014 0.14 (6/7) Boolector Boolector boolectord unsat ✅ 0.01721 0.00600
Boolector boolectorj unsat ✅ 0.01685 0.00600
CVC4 CVC4 f7118b2 default unsat ✅ 0.03585 0.02100
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.02462 0.01500
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.03942 0.02999
MathSAT MathSAT-5.2.12-Main default unsat ✅ 0.02498 0.01600
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 0.01797 0.00700
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 0.00762 0.00300
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.01682 0.00800
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 0.00844 0.00400
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.02450 0.02200
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.02525 0.02300
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 0.02436 0.02300
Yices2 Yices default unsat ✅ 0.00816 0.00300
Z3 z3 4.4.0 default unsat ✅ 0.03204 0.03099
SMT-COMP 2016 Boolector Boolector boolector unsat ✅ 0.01222 0.00579
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.02634 0.02698
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 0.02014 0.02108
Yices2 Yices-2.4.2 default unsat ✅ 0.01594 0.00496
Z3 z3-4.4.1 default unsat ✅ 0.03215 0.03342
SMT-COMP 2017 Boolector Boolector SMT17 final boolector unsat ✅ 0.01054 0.00603
CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.02780 0.02788
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 0.02001 0.01973
Yices2 Yices2-Main default unsat ✅ 0.00963 0.00479
Z3 z3-4.5.0 default unsat ✅ 0.03628 0.03551
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default unsat ✅ 0.01589 0.00536
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.02740 0.02759
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 0.01807 0.01906
Yices2 Yices 2.6.0_default unsat ✅ 0.00751 0.00735
Z3 z3-4.7.1_default unsat ✅ 0.03647 0.03641
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 0.01053 0.01053
Poolector-wrapped-sq_default unsat ✅ 0.17481 0.12823
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.03294 0.03329
Par4 Par4-wrapped-sq_default unsat ✅ 0.01418 0.00600
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 0.01000 0.00770
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.03825 0.03823
SMT-COMP 2025 Bitwuzla Bitwuzla unsat ✅ 0.28835 0.16134
cvc5 cvc5 unsat ✅ 0.30437 0.17393
SMTInterpol SMTInterpol unsat ✅ 1.35390 3.55914
Yices2 Yices2 unsat ✅ 0.29198 0.16250
Z3 Z3-Owl-base unsat ✅ 0.30796 0.18120
Z3-Owl Z3-Owl unsat ✅ 0.96651 0.83142