Benchmark
non-incremental/UFNIA/vcc-havoc/havoc-bench_sort.1.selection_sort.smt2
VCC and HAVOC benchmarks. Contributed by Nikolaj Bjorner, Leonardo de Moura,
Michal Moskal, and Shaz Qadeer.
| Benchmark |
|---|
| Size | 33342 |
| Compressed Size | 5552 |
| License |
Creative Commons Attribution 4.0 International
(CC-BY-4.0)
|
| Category | industrial |
| First Occurrence | 2009-08-02 |
| Generated By | — |
| Generated On | — |
| Generator | — |
| Dolmen OK | 1 |
| strict Dolmen OK | 1 |
| check-sat calls | 1 |
| Status | unsat |
| Inferred Status | unsat |
| Size | 33334 |
| Compressed Size | 5564 |
| Max. Term Depth | 534 |
| Asserts | 3 |
| Declared Functions | 47 |
| Declared Constants | 42 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
true | 100 |
false | 1 |
not | 588 |
or | 194 |
=> | 357 |
= | 299 |
distinct | 2 |
forall | 107 |
exists | 4 |
let | 53 |
Int | 240 |
+ | 4 |
- | 5 |
* | 14 |
< | 13 |
<= | 34 |
> | 10 |
>= | 8 |
| | | |
Evaluations
| Evaluation |
Rating |
Solver |
Variant |
Result |
Wallclock |
CPU Time |
|
SMT Evaluation 2013
|
0.50 (1/2) |
CVC3 |
CVC3-SMT-COMP-2010 default |
unknown ❌
|
49.57660
|
—
|
| |
|
CVC3-SMT-COMP-2011 default |
unknown ❌
|
—
|
—
|
| |
|
CVC3-SMT-COMP-2012 default |
unknown ❌
|
—
|
—
|
| |
Z3 |
Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default |
unsat ✅
|
0.31299
|
—
|
| |
|
Z3-SMT-COMP-2011 default |
unsat ✅
|
0.21451
|
—
|
|
SMT-COMP 2014
|
0.33 (2/3) |
CVC3 |
CVC3 default |
unknown ❌
|
804.93100
|
804.87200
|
| |
CVC4 |
CVC4 f7118b2 default |
unsat ✅
|
120.86400
|
120.84400
|
| |
Z3 |
Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default |
unsat ✅
|
0.36981
|
0.36994
|
|
SMT-COMP 2015
|
0.33 (2/3) |
CVC3 |
CVC3 default |
unknown ❌
|
10.91240
|
10.91730
|
| |
CVC4 |
CVC4-master-2015-06-15-9b32405-main default |
unsat ✅
|
23.12460
|
20.11390
|
| |
|
CVC4-experimental-2015-06-15-ff5745a-main default |
unsat ✅
|
20.11680
|
20.11590
|
| |
Z3 |
z3 4.4.0 default |
unsat ✅
|
0.35955
|
0.35995
|
|
SMT-COMP 2016
|
|
CVC4 |
CVC4-master-2016-05-27-cfef263-main default |
unsat ✅
|
20.16100
|
20.17260
|
| |
Vampire |
vampire_smt_4.1 vampire_smtcomp |
unsat ✅
|
6.15293
|
6.17983
|
| |
|
vampire_smt_4.1_parallel vampire_smtcomp |
unsat ✅
|
1.25800
|
4.78617
|
| |
Z3 |
z3-4.4.1 default |
unsat ✅
|
0.41492
|
0.41643
|
|
SMT-COMP 2017
|
|
CVC4 |
CVC4-smtcomp2017-main default |
unsat ✅
|
20.14360
|
20.14280
|
| |
Vampire |
vampire4.2-smt vampire |
unsat ✅
|
0.66653
|
2.44000
|
| |
Z3 |
z3-4.5.0 default |
unsat ✅
|
0.46823
|
0.46751
|
|
SMT-COMP 2018
|
|
CVC4 |
master-2018-06-10-b19c840-competition-default_default |
unsat ✅
|
30.16690
|
30.15390
|
| |
Vampire |
vampire-4.3-smt_vampire_smtcomp |
unsat ✅
|
235.29600
|
935.45000
|
| |
Z3 |
z3-4.7.1_default |
unsat ✅
|
0.49937
|
0.49934
|
|
SMT-COMP 2020
|
0.17 (5/6) |
Alt-Ergo |
Alt-Ergo-SMTComp-2020_default |
unsat ✅
|
663.68400
|
2630.98000
|
| |
CVC4 |
CVC4-sq-final_default |
unsat ✅
|
30.21220
|
30.19960
|
| |
Par4 |
Par4-wrapped-sq_default |
unsat ✅
|
0.26692
|
0.00720
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.3_s_default |
unknown ❌
|
1200.09000
|
1205.46000
|
| |
Vampire |
vampire_smt_4.5_vampire_smtcomp |
unsat ✅
|
0.29883
|
0.16163
|
| |
|
vampire-4.3-smt_vampire_smtcomp |
unsat ✅
|
235.42200
|
931.56000
|
| |
Z3 |
z3-4.8.8_default |
unsat ✅
|
0.36153
|
0.36148
|
|
SMT-COMP 2024
|
0.33 (2/3) |
cvc5 |
cvc5 |
unsat ✅
|
30.30247
|
30.19531
|
| |
iProver |
iProver v3.9 |
unsat ✅
|
1.41487
|
4.14193
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
1202.21696
|
1373.17500
|
|
SMT-COMP 2025
|
0.50 (2/4) |
cvc5 |
cvc5 |
unsat ✅
|
9.45950
|
9.34319
|
| |
iProver |
iProver v3.9.3 |
unsat ✅
|
1.39442
|
3.88931
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
1201.46988
|
1610.18941
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT |
unknown ❌
|
4.52655
|
12.18818
|