Benchmark
non-incremental/QF_ABV/platania/bubble_sort/bubble_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 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 |
|---|
| Size | 296737 |
| Compressed Size | 19854 |
| License |
Creative Commons Attribution 4.0 International
(CC-BY-4.0)
|
| Category | industrial |
| First Occurrence | 2007-07-03 |
| Generated By | — |
| Generated On | — |
| Generator | — |
| Dolmen OK | 1 |
| strict Dolmen OK | 1 |
| check-sat calls | 1 |
| Status | unsat |
| Inferred Status | unsat |
| Size | 296729 |
| Compressed Size | 19865 |
| Max. Term Depth | 1029 |
| Asserts | 653 |
| Declared Functions | 0 |
| Declared Constants | 659 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
ite | 638 |
not | 13 |
and | 2237 |
=> | 496 |
= | 664 |
let | 618 |
bvadd | 616 |
bvsub | 1871 |
bvult | 2125 |
bvule | 254 |
select | 980 |
store | 254 |
Evaluations
| Evaluation |
Rating |
Solver |
Variant |
Result |
Wallclock |
CPU Time |
|
SMT Evaluation 2013
|
|
Boolector |
Boolector-1.5.118-SMT-EVAL-2013 default |
unsat ✅
|
0.02470
|
—
|
| |
|
Boolector-SMT-COMP-2011 default |
unsat ✅
|
0.03196
|
—
|
| |
|
Boolector-SMT-COMP-2012 default |
unsat ✅
|
0.02615
|
—
|
| |
CVC3 |
CVC3-SMT-COMP-2010 default |
unsat ✅
|
0.85991
|
—
|
| |
|
CVC3-SMT-COMP-2011 default |
unsat ✅
|
0.75651
|
—
|
| |
|
CVC3-SMT-COMP-2012 default |
unsat ✅
|
0.76452
|
—
|
| |
CVC4 |
CVC4-SMT-COMP-2012-Resubmission default |
unsat ✅
|
0.13247
|
—
|
| |
|
CVC4-SMT-EVAL-2013 default |
unsat ✅
|
0.13748
|
—
|
| |
MathSAT |
MathSAT5-5.2.6-SMT-EVAL-2013 default |
unsat ✅
|
0.08142
|
—
|
| |
|
MathSAT5-SMT-COMP-2011 default |
unsat ✅
|
0.13631
|
—
|
| |
|
MathSAT5-SMT-COMP-2012 default |
unsat ✅
|
0.10951
|
—
|
| |
SONOLAR |
SONOLAR-2013-05-15-SMT-EVAL-2013 default |
unsat ✅
|
0.07023
|
—
|
| |
|
SONOLAR-SMT-COMP-2011 default |
unsat ✅
|
0.07965
|
—
|
| |
|
SONOLAR-SMT-COMP-2012 default |
unsat ✅
|
0.07774
|
—
|
| |
Tiffany de Wintermonte |
TdW-SMT-COMP-2012 default |
unsat ✅
|
0.04331
|
—
|
| |
Z3 |
Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default |
unsat ✅
|
0.05559
|
—
|
| |
|
Z3-SMT-COMP-2011 default |
unsat ✅
|
0.05443
|
—
|
|
SMT-COMP 2015
|
|
Boolector |
Boolector SMT15 QF_AUFBV final boolector_qf_aufbv |
unsat ✅
|
0.03796
|
0.03699
|
| |
CVC4 |
CVC4-master-2015-06-15-9b32405-main default |
unsat ✅
|
0.19858
|
0.19597
|
| |
|
CVC4-experimental-2015-06-15-ff5745a-main default |
unsat ✅
|
0.19658
|
0.19397
|
| |
MathSAT |
MathSat 5.3.6 main smtcomp2015_main |
unsat ✅
|
0.06583
|
0.06499
|
| |
Yices2 |
Yices default |
unsat ✅
|
0.02323
|
0.02200
|
| |
Z3 |
z3 4.4.0 default |
unsat ✅
|
0.06658
|
0.06699
|
|
SMT-COMP 2016
|
|
Boolector |
Boolector boolector |
unsat ✅
|
0.03680
|
0.03678
|
| |
CVC4 |
CVC4-master-2016-05-27-cfef263-main default |
unsat ✅
|
0.19610
|
0.19718
|
| |
MathSAT |
mathsat-5.3.11-linux-x86_64-Main default |
unsat ✅
|
0.05659
|
0.05758
|
| |
Yices2 |
Yices-2.4.2 default |
unsat ✅
|
0.02437
|
0.02434
|
| |
Z3 |
z3-4.4.1 default |
unsat ✅
|
0.06294
|
0.06421
|
|
SMT-COMP 2017
|
|
Boolector |
Boolector SMT17 final boolector |
unsat ✅
|
0.03350
|
0.03346
|
| |
CVC4 |
CVC4-smtcomp2017-main default |
unsat ✅
|
0.20169
|
0.19798
|
| |
MathSAT |
mathsat-5.4.1-linux-x86_64-Main default |
unsat ✅
|
0.06137
|
0.06129
|
| |
Yices2 |
Yices2-Main default |
unsat ✅
|
0.02295
|
0.02202
|
| |
Z3 |
z3-4.5.0 default |
unsat ✅
|
0.07170
|
0.07065
|
|
SMT-COMP 2018
|
0.20 (4/5) |
Boolector |
Boolector_default |
unsat ✅
|
0.02995
|
0.02986
|
| |
CVC4 |
master-2018-06-10-b19c840-competition-default_default |
unsat ✅
|
0.21382
|
0.21404
|
| |
MathSAT |
mathsat-5.5.2-linux-x86_64-Main_default |
unknown ❌
|
0.05540
|
0.05638
|
| |
Yices2 |
Yices 2.6.0_default |
unsat ✅
|
0.02446
|
0.02437
|
| |
Z3 |
z3-4.7.1_default |
unsat ✅
|
0.07189
|
0.07185
|
|
SMT-COMP 2020
|
|
Bitwuzla |
Bitwuzla-fixed_default |
unsat ✅
|
0.04480
|
0.04476
|
| |
Boolector |
Boolector-wrapped-sq_default |
unsat ✅
|
0.04766
|
0.04765
|
| |
CVC4 |
CVC4-sq-final_default |
unsat ✅
|
0.31456
|
0.31481
|
| |
MathSAT |
MathSAT5_default.sh |
unsat ✅
|
0.06111
|
0.06106
|
| |
Par4 |
Par4-wrapped-sq_default |
unsat ✅
|
0.03842
|
0.00643
|
| |
Yices2 |
Yices 2.6.2 bug fix_default |
unsat ✅
|
0.02603
|
0.02594
|
| |
Z3 |
z3-4.8.8_default |
unsat ✅
|
0.06885
|
0.06875
|
|
SMT-COMP 2025
|
|
Bitwuzla |
Bitwuzla |
unsat ✅
|
0.30870
|
0.18421
|
| |
cvc5 |
cvc5 |
unsat ✅
|
0.34827
|
0.22225
|
| |
SMTInterpol |
SMTInterpol |
unsat ✅
|
175.21148
|
202.36504
|
| |
Yices2 |
Yices2 |
unsat ✅
|
0.29306
|
0.16826
|
| |
Z3 |
Z3-Owl-base |
unsat ✅
|
0.43554
|
0.30925
|
| |
Z3-Owl |
Z3-Owl |
unsat ✅
|
0.84580
|
0.71530
|