Benchmark
incremental/QF_AUFLIA/safari/mesi_ca.smt2
These benchmarks come from SMT-queries of the infinite-state
model-checking tool SAFARI (see SAFARI: SMT-based Abstraction
For Arrays with Interpolants, by F. Alberti, R. Bruttomesso,
S. Ghilardi, S. Ranise, and N. Sharygina, in CAV 2012).
Each benchmark is a full trace resulting from the verification
of a program manipulating arrays (e.g., find and element in an
array, sort an array, etc.)
Generated by Roberto Bruttomesso.
| Status | sat |
| Inferred Status | None |
| Size | 3754 |
| Compressed Size | 752 |
| Max. Term Depth | 2 |
| Asserts | 66 |
| Declared Functions | 0 |
| Declared Constants | 17 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
| Status | unsat |
| Inferred Status | None |
| Size | 4133 |
| Compressed Size | 875 |
| Max. Term Depth | 3 |
| Asserts | 68 |
| Declared Functions | 0 |
| Declared Constants | 17 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 2 |
not | 57 |
and | 1 |
= | 58 |
<= | 13 |
select | 5 |
| | | |
| Status | sat |
| Inferred Status | None |
| Size | 4176 |
| Compressed Size | 896 |
| Max. Term Depth | 3 |
| Asserts | 67 |
| Declared Functions | 0 |
| Declared Constants | 17 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 2 |
not | 57 |
and | 1 |
= | 58 |
<= | 13 |
select | 5 |
| | | |
| Status | sat |
| Inferred Status | None |
| Size | 4375 |
| Compressed Size | 966 |
| Max. Term Depth | 5 |
| Asserts | 67 |
| Declared Functions | 0 |
| Declared Constants | 17 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 2 |
not | 58 |
and | 2 |
= | 58 |
+ | 1 |
<= | 18 |
select | 10 |
| |
| Status | sat |
| Inferred Status | None |
| Size | 4669 |
| Compressed Size | 1008 |
| Max. Term Depth | 5 |
| Asserts | 67 |
| Declared Functions | 0 |
| Declared Constants | 17 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 2 |
not | 58 |
and | 2 |
= | 58 |
+ | 1 |
<= | 18 |
select | 10 |
| |
| Status | sat |
| Inferred Status | None |
| Size | 4821 |
| Compressed Size | 1029 |
| Max. Term Depth | 5 |
| Asserts | 69 |
| Declared Functions | 0 |
| Declared Constants | 17 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 2 |
not | 60 |
and | 2 |
= | 58 |
+ | 1 |
<= | 18 |
select | 10 |
| |
| Status | unsat |
| Inferred Status | None |
| Size | 5094 |
| Compressed Size | 1066 |
| Max. Term Depth | 5 |
| Asserts | 68 |
| Declared Functions | 0 |
| Declared Constants | 17 |
| Declared Sorts | 0 |
| Defined Functions | 3 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 60 |
and | 3 |
= | 58 |
+ | 2 |
<= | 24 |
select | 16 |
| |
| Status | sat |
| Inferred Status | None |
| Size | 5177 |
| Compressed Size | 1078 |
| Max. Term Depth | 5 |
| Asserts | 68 |
| Declared Functions | 0 |
| Declared Constants | 17 |
| Declared Sorts | 0 |
| Defined Functions | 3 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 61 |
and | 3 |
= | 58 |
+ | 2 |
<= | 24 |
select | 16 |
| |
| Status | sat |
| Inferred Status | None |
| Size | 5314 |
| Compressed Size | 1085 |
| Max. Term Depth | 6 |
| Asserts | 67 |
| Declared Functions | 0 |
| Declared Constants | 17 |
| Declared Sorts | 0 |
| Defined Functions | 3 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 61 |
and | 3 |
= | 58 |
+ | 6 |
- | 2 |
<= | 27 |
select | 19 |
| Status | sat |
| Inferred Status | None |
| Size | 5608 |
| Compressed Size | 1108 |
| Max. Term Depth | 6 |
| Asserts | 67 |
| Declared Functions | 0 |
| Declared Constants | 17 |
| Declared Sorts | 0 |
| Defined Functions | 3 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 61 |
and | 3 |
= | 58 |
+ | 6 |
- | 2 |
<= | 27 |
select | 19 |
| Status | sat |
| Inferred Status | None |
| Size | 5800 |
| Compressed Size | 1124 |
| Max. Term Depth | 6 |
| Asserts | 70 |
| Declared Functions | 0 |
| Declared Constants | 17 |
| Declared Sorts | 0 |
| Defined Functions | 3 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 64 |
and | 3 |
= | 58 |
+ | 6 |
- | 2 |
<= | 27 |
select | 19 |
| Status | unsat |
| Inferred Status | None |
| Size | 6134 |
| Compressed Size | 1119 |
| Max. Term Depth | 6 |
| Asserts | 68 |
| Declared Functions | 0 |
| Declared Constants | 17 |
| Declared Sorts | 0 |
| Defined Functions | 4 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 4 |
not | 64 |
and | 4 |
= | 58 |
+ | 11 |
- | 4 |
<= | 36 |
select | 28 |
| Status | sat |
| Inferred Status | None |
| Size | 6257 |
| Compressed Size | 1134 |
| Max. Term Depth | 6 |
| Asserts | 69 |
| Declared Functions | 0 |
| Declared Constants | 17 |
| Declared Sorts | 0 |
| Defined Functions | 4 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 4 |
not | 66 |
and | 4 |
= | 58 |
+ | 11 |
- | 4 |
<= | 36 |
select | 28 |
| Status | sat |
| Inferred Status | None |
| Size | 6380 |
| Compressed Size | 1138 |
| Max. Term Depth | 7 |
| Asserts | 67 |
| Declared Functions | 0 |
| Declared Constants | 17 |
| Declared Sorts | 0 |
| Defined Functions | 4 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 4 |
not | 65 |
and | 4 |
= | 58 |
+ | 18 |
- | 8 |
<= | 39 |
select | 31 |
| Status | sat |
| Inferred Status | None |
| Size | 6674 |
| Compressed Size | 1162 |
| Max. Term Depth | 7 |
| Asserts | 67 |
| Declared Functions | 0 |
| Declared Constants | 17 |
| Declared Sorts | 0 |
| Defined Functions | 4 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 4 |
not | 65 |
and | 4 |
= | 58 |
+ | 18 |
- | 8 |
<= | 39 |
select | 31 |
| Status | unsat |
| Inferred Status | None |
| Size | 6908 |
| Compressed Size | 1184 |
| Max. Term Depth | 7 |
| Asserts | 71 |
| Declared Functions | 0 |
| Declared Constants | 17 |
| Declared Sorts | 0 |
| Defined Functions | 4 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 4 |
not | 69 |
and | 4 |
= | 58 |
+ | 18 |
- | 8 |
<= | 39 |
select | 31 |