Benchmark
incremental/QF_AUFLIA/safari/berkeley.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 | 4394 |
| Compressed Size | 836 |
| Max. Term Depth | 3 |
| Asserts | 77 |
| Declared Functions | 0 |
| Declared Constants | 14 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
not | 55 |
and | 11 |
= | 55 |
<= | 33 |
select | 22 |
| | | | | |
| Status | unsat |
| Inferred Status | None |
| Size | 4810 |
| Compressed Size | 965 |
| Max. Term Depth | 3 |
| Asserts | 80 |
| Declared Functions | 0 |
| Declared Constants | 14 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 2 |
not | 55 |
and | 13 |
= | 60 |
<= | 33 |
select | 27 |
| | | |
| Status | sat |
| Inferred Status | None |
| Size | 4819 |
| Compressed Size | 981 |
| Max. Term Depth | 3 |
| Asserts | 78 |
| Declared Functions | 0 |
| Declared Constants | 14 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 2 |
not | 55 |
and | 13 |
= | 60 |
<= | 33 |
select | 27 |
| | | |
| Status | unsat |
| Inferred Status | None |
| Size | 5001 |
| Compressed Size | 1052 |
| Max. Term Depth | 4 |
| Asserts | 78 |
| Declared Functions | 0 |
| Declared Constants | 14 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 2 |
not | 59 |
and | 13 |
= | 65 |
<= | 33 |
select | 30 |
| | | |
| Status | sat |
| Inferred Status | None |
| Size | 5134 |
| Compressed Size | 1058 |
| Max. Term Depth | 4 |
| Asserts | 78 |
| Declared Functions | 0 |
| Declared Constants | 14 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 2 |
not | 61 |
and | 13 |
= | 67 |
<= | 33 |
select | 32 |
| | | |
| Status | sat |
| Inferred Status | None |
| Size | 5129 |
| Compressed Size | 1051 |
| Max. Term Depth | 4 |
| Asserts | 78 |
| Declared Functions | 0 |
| Declared Constants | 14 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 2 |
not | 58 |
and | 13 |
= | 63 |
<= | 33 |
select | 29 |
| | | |
| Status | sat |
| Inferred Status | None |
| Size | 5212 |
| Compressed Size | 1056 |
| Max. Term Depth | 4 |
| Asserts | 78 |
| Declared Functions | 0 |
| Declared Constants | 14 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 2 |
not | 58 |
and | 13 |
= | 63 |
<= | 33 |
select | 29 |
| | | |
| Status | sat |
| Inferred Status | None |
| Size | 5383 |
| Compressed Size | 1073 |
| Max. Term Depth | 4 |
| Asserts | 78 |
| Declared Functions | 0 |
| Declared Constants | 14 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 2 |
not | 61 |
and | 13 |
= | 67 |
<= | 33 |
select | 32 |
| | | |
| Status | unsat |
| Inferred Status | None |
| Size | 5406 |
| Compressed Size | 1063 |
| Max. Term Depth | 4 |
| Asserts | 78 |
| Declared Functions | 0 |
| Declared Constants | 14 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 2 |
not | 59 |
and | 13 |
= | 64 |
<= | 33 |
select | 30 |
| | | |
| Status | unsat |
| Inferred Status | None |
| Size | 5489 |
| Compressed Size | 1072 |
| Max. Term Depth | 4 |
| Asserts | 78 |
| Declared Functions | 0 |
| Declared Constants | 14 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 2 |
not | 59 |
and | 13 |
= | 64 |
<= | 33 |
select | 30 |
| | | |
| Status | unsat |
| Inferred Status | None |
| Size | 5686 |
| Compressed Size | 1096 |
| Max. Term Depth | 4 |
| Asserts | 78 |
| Declared Functions | 0 |
| Declared Constants | 14 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 2 |
not | 63 |
and | 13 |
= | 69 |
<= | 33 |
select | 34 |
| | | |
| Status | sat |
| Inferred Status | None |
| Size | 5710 |
| Compressed Size | 1098 |
| Max. Term Depth | 4 |
| Asserts | 78 |
| Declared Functions | 0 |
| Declared Constants | 14 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 2 |
not | 61 |
and | 13 |
= | 67 |
<= | 33 |
select | 32 |
| | | |
| Status | unsat |
| Inferred Status | None |
| Size | 5956 |
| Compressed Size | 1130 |
| Max. Term Depth | 4 |
| Asserts | 82 |
| Declared Functions | 0 |
| Declared Constants | 14 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 2 |
not | 65 |
and | 13 |
= | 67 |
<= | 33 |
select | 32 |
| | | |
| Status | sat |
| Inferred Status | None |
| Size | 5759 |
| Compressed Size | 1103 |
| Max. Term Depth | 4 |
| Asserts | 78 |
| Declared Functions | 0 |
| Declared Constants | 14 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 2 |
not | 58 |
and | 13 |
= | 63 |
<= | 33 |
select | 29 |
| | | |
| Status | sat |
| Inferred Status | None |
| Size | 5831 |
| Compressed Size | 1104 |
| Max. Term Depth | 4 |
| Asserts | 78 |
| Declared Functions | 0 |
| Declared Constants | 14 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 2 |
not | 58 |
and | 13 |
= | 63 |
<= | 33 |
select | 29 |
| | | |
| Status | unsat |
| Inferred Status | None |
| Size | 6191 |
| Compressed Size | 1169 |
| Max. Term Depth | 4 |
| Asserts | 80 |
| Declared Functions | 0 |
| Declared Constants | 14 |
| Declared Sorts | 0 |
| Defined Functions | 3 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 61 |
and | 14 |
= | 68 |
<= | 33 |
select | 33 |
| | | |
| Status | unsat |
| Inferred Status | None |
| Size | 6244 |
| Compressed Size | 1192 |
| Max. Term Depth | 4 |
| Asserts | 79 |
| Declared Functions | 0 |
| Declared Constants | 14 |
| Declared Sorts | 0 |
| Defined Functions | 3 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 62 |
and | 14 |
= | 68 |
<= | 33 |
select | 33 |
| | | |
| Status | unsat |
| Inferred Status | None |
| Size | 6440 |
| Compressed Size | 1216 |
| Max. Term Depth | 4 |
| Asserts | 80 |
| Declared Functions | 0 |
| Declared Constants | 14 |
| Declared Sorts | 0 |
| Defined Functions | 3 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 66 |
and | 14 |
= | 72 |
<= | 33 |
select | 36 |
| | | |
| Status | sat |
| Inferred Status | None |
| Size | 6330 |
| Compressed Size | 1174 |
| Max. Term Depth | 4 |
| Asserts | 78 |
| Declared Functions | 0 |
| Declared Constants | 14 |
| Declared Sorts | 0 |
| Defined Functions | 3 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 61 |
and | 14 |
= | 68 |
<= | 33 |
select | 33 |
| | | |
| Status | unsat |
| Inferred Status | None |
| Size | 6486 |
| Compressed Size | 1190 |
| Max. Term Depth | 4 |
| Asserts | 78 |
| Declared Functions | 0 |
| Declared Constants | 14 |
| Declared Sorts | 0 |
| Defined Functions | 3 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 64 |
and | 14 |
= | 72 |
<= | 33 |
select | 35 |
| | | |
| Status | unsat |
| Inferred Status | None |
| Size | 6595 |
| Compressed Size | 1200 |
| Max. Term Depth | 4 |
| Asserts | 78 |
| Declared Functions | 0 |
| Declared Constants | 14 |
| Declared Sorts | 0 |
| Defined Functions | 3 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 65 |
and | 14 |
= | 73 |
<= | 33 |
select | 36 |
| | | |
| Status | unsat |
| Inferred Status | None |
| Size | 6678 |
| Compressed Size | 1209 |
| Max. Term Depth | 4 |
| Asserts | 78 |
| Declared Functions | 0 |
| Declared Constants | 14 |
| Declared Sorts | 0 |
| Defined Functions | 3 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 65 |
and | 14 |
= | 73 |
<= | 33 |
select | 36 |
| | | |
| Status | unsat |
| Inferred Status | None |
| Size | 6657 |
| Compressed Size | 1193 |
| Max. Term Depth | 4 |
| Asserts | 78 |
| Declared Functions | 0 |
| Declared Constants | 14 |
| Declared Sorts | 0 |
| Defined Functions | 3 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 61 |
and | 14 |
= | 68 |
<= | 33 |
select | 33 |
| | | |
| Status | unsat |
| Inferred Status | None |
| Size | 6844 |
| Compressed Size | 1211 |
| Max. Term Depth | 4 |
| Asserts | 78 |
| Declared Functions | 0 |
| Declared Constants | 14 |
| Declared Sorts | 0 |
| Defined Functions | 3 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 65 |
and | 14 |
= | 73 |
<= | 33 |
select | 36 |
| | | |
| Status | unsat |
| Inferred Status | None |
| Size | 6849 |
| Compressed Size | 1202 |
| Max. Term Depth | 4 |
| Asserts | 78 |
| Declared Functions | 0 |
| Declared Constants | 14 |
| Declared Sorts | 0 |
| Defined Functions | 3 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 62 |
and | 14 |
= | 69 |
<= | 33 |
select | 34 |
| | | |
| Status | unsat |
| Inferred Status | None |
| Size | 7062 |
| Compressed Size | 1228 |
| Max. Term Depth | 4 |
| Asserts | 78 |
| Declared Functions | 0 |
| Declared Constants | 14 |
| Declared Sorts | 0 |
| Defined Functions | 3 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 67 |
and | 14 |
= | 75 |
<= | 33 |
select | 38 |
| | | |