Benchmark

non-incremental/QF_ABV/platania/no_init_selection_sort/no_init_selection_sort_unsafe17.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
Size308281
Compressed Size19553
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 sat
Inferred Status sat
Size 308273
Compressed Size19565
Max. Term Depth903
Asserts 883
Declared Functions0
Declared Constants890
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite880 not18 and2496 =>561
=882 let258 bvadd304 bvsub881
bvult2513 bvule592 select576 store32

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2007 0.50 (1/2) Yices Yices 1.0.10 unknown ❌ 1800.80000 —
Z3 Z3 0.1 sat ✅ 14.40000 —
Z3 0.1 (fixed BV) sat ✅ 14.30000 —
SMT-COMP 2008 0.33 (2/3) Boolector Boolector sat ✅ 235.00000 —
CVC3 CVC3-1.5 unknown ❌ 1801.00000 —
Z3 Z3 0.1 sat ✅ 6.20000 —
Z3.2 sat ✅ 61.80000 —
SMT-COMP 2010 0.50 (1/2) Boolector Boolector 1.2 sat ✅ 195.20000 —
CVC3 CVC3 2.3 unknown ❌ 1200.20000 —
SMT-COMP 2012 0.25 (3/4) Boolector Boolector sat ✅ 556.20000 —
Boolector 1.5.23-833 unknown ❌ 1200.00000 —
CVC3 CVC3 v2.4.2 unknown ❌ 1201.10000 —
CVC4 1.0rc.3931 unknown ❌ 1200.00000 —
CVC4 1.0rc.3970 unknown ❌ 1200.00000 —
SONOLAR SONOLAR sat ✅ 189.60000 —
Tiffany de Wintermonte Tiffany de Wintermonte & Sonolar sat ✅ 57.60000 —
SMT-COMP 2011 0.40 (3/5) Boolector Boolector 1.5.23-833 unknown ❌ 1200.00000 —
CVC3 CVC3 v2.4 unknown ❌ 1200.10000 —
MathSAT MathSAT5 sat ✅ 809.20000 —
SONOLAR SONOLAR sat ✅ 262.70000 —
Z3 Z3 sat ✅ 520.70000 —
SMT Evaluation 2013 0.14 (6/7) Boolector Boolector-1.5.118-SMT-EVAL-2013 default sat ✅ 91.80420 —
Boolector-SMT-COMP-2011 default unknown ❌ — —
Boolector-SMT-COMP-2012 default sat ✅ 201.13100 —
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 sat ✅ 1.94463 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 158.16400 —
MathSAT5-SMT-COMP-2011 default sat ✅ 18.33820 —
MathSAT5-SMT-COMP-2012 default sat ✅ 15.63930 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default sat ✅ 85.54960 —
SONOLAR-SMT-COMP-2011 default sat ✅ 155.68300 —
SONOLAR-SMT-COMP-2012 default sat ✅ 88.43590 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default sat ✅ 34.97630 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 17.58470 —
Z3-SMT-COMP-2011 default sat ✅ 21.88530 —
SMT-COMP 2014 0.14 (6/7) Boolector Boolector boolectord sat ✅ 127.58700 127.59000
Boolector boolectorj sat ✅ 6.16685 6.15606
CVC4 CVC4 f7118b2 default sat ✅ 1.88948 1.87871
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.02528 0.01600
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.03307 0.03100
MathSAT MathSAT-5.2.12-Main default sat ✅ 152.85400 152.87300
SONOLAR sonolar_smtcomp-2014 default sat ✅ 83.98710 83.99120
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 1.91459 1.90671
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 11.54700 11.54320
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv sat ✅ 7.29370 7.29589
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 1.12675 1.12483
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 53.40680 53.42090
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 156.71600 156.72900
Yices2 Yices default sat ✅ 4.78909 4.79027
Z3 z3 4.4.0 default sat ✅ 22.11340 22.12260
SMT-COMP 2016 Boolector Boolector boolector sat ✅ 59.98240 60.01670
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 53.32990 53.10920
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 164.72400 164.80700
Yices2 Yices-2.4.2 default sat ✅ 2.64026 2.64168
Z3 z3-4.4.1 default sat ✅ 17.89270 17.90440
SMT-COMP 2017 0.20 (4/5) Boolector Boolector SMT17 final boolector sat ✅ 94.48050 75.22040
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.02600 598.88200
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 194.73200 194.70300
Yices2 Yices2-Main default sat ✅ 2.57562 2.57405
Z3 z3-4.5.0 default sat ✅ 40.40820 40.40510
SMT-COMP 2018 0.40 (3/5) Boolector Boolector_default sat ✅ 51.46140 51.45150
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.02000 1194.23000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 267.78400 267.76200
Yices2 Yices 2.6.0_default sat ✅ 3.04919 3.04893
Z3 z3-4.7.1_default sat ✅ 12.07780 12.07550
SMT-COMP 2021 MathSAT mathsat-5.6.6_default sat ✅ 10.38640 10.38550
Yices2 Yices 2.6.2 bug fix_default sat ✅ 3.67217 3.67196
Yices 2.6.2 for SMTCOMP2020_default sat ✅ 3.70781 3.70761
Z3 z3-4.8.11_default sat ✅ 17.03450 17.03210
SMT-COMP 2022 0.20 (4/5) Bitwuzla Bitwuzla-wrapped_default sat ✅ 0.47861 0.47787
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.01000 1198.28000
MathSAT MathSAT-5.6.8_default sat ✅ 19.02620 19.02610
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 1.75049 1.75008
Z3 z3-4.8.17_default sat ✅ 26.77010 26.76200
SMT-COMP 2025 Bitwuzla Bitwuzla sat ✅ 2.29760 2.16620
cvc5 cvc5 sat ✅ 2.58686 2.46756
SMTInterpol SMTInterpol sat ✅ 36.29629 49.48555
Yices2 Yices2 sat ✅ 2.60911 2.49382
Z3 Z3-Owl-base sat ✅ 119.61608 119.47590
Z3-Owl Z3-Owl sat ✅ 31.57671 31.45081