Benchmark
incremental/QF_AUFLIA/safari/strcpy.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 | 2540 |
| Compressed Size | 730 |
| Max. Term Depth | 2 |
| Asserts | 32 |
| Declared Functions | 0 |
| Declared Constants | 15 |
| 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 | 2961 |
| Compressed Size | 849 |
| Max. Term Depth | 4 |
| Asserts | 34 |
| Declared Functions | 0 |
| Declared Constants | 15 |
| Declared Sorts | 0 |
| Defined Functions | 1 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 2 |
not | 25 |
and | 5 |
= | 30 |
<= | 13 |
select | 4 |
| | | |
| Status | sat |
| Inferred Status | None |
| Size | 2928 |
| Compressed Size | 846 |
| Max. Term Depth | 4 |
| Asserts | 33 |
| Declared Functions | 0 |
| Declared Constants | 15 |
| Declared Sorts | 0 |
| Defined Functions | 1 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 2 |
not | 25 |
and | 4 |
= | 28 |
<= | 13 |
select | 4 |
| | | |
| Status | sat |
| Inferred Status | None |
| Size | 3006 |
| Compressed Size | 879 |
| Max. Term Depth | 4 |
| Asserts | 33 |
| Declared Functions | 0 |
| Declared Constants | 15 |
| Declared Sorts | 0 |
| Defined Functions | 1 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 2 |
not | 25 |
and | 4 |
= | 28 |
<= | 13 |
select | 4 |
| | | |
| Status | sat |
| Inferred Status | None |
| Size | 3077 |
| Compressed Size | 894 |
| Max. Term Depth | 4 |
| Asserts | 33 |
| Declared Functions | 0 |
| Declared Constants | 15 |
| Declared Sorts | 0 |
| Defined Functions | 1 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 2 |
not | 25 |
and | 4 |
= | 28 |
<= | 13 |
select | 4 |
| | | |
| Status | sat |
| Inferred Status | None |
| Size | 3081 |
| Compressed Size | 882 |
| Max. Term Depth | 4 |
| Asserts | 33 |
| Declared Functions | 0 |
| Declared Constants | 15 |
| Declared Sorts | 0 |
| Defined Functions | 1 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 2 |
not | 25 |
and | 4 |
= | 28 |
<= | 13 |
select | 4 |
| | | |
| Status | sat |
| Inferred Status | None |
| Size | 3291 |
| Compressed Size | 933 |
| Max. Term Depth | 4 |
| Asserts | 33 |
| Declared Functions | 0 |
| Declared Constants | 15 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 27 |
and | 5 |
= | 30 |
<= | 16 |
select | 6 |
| | | |
| Status | sat |
| Inferred Status | None |
| Size | 3369 |
| Compressed Size | 953 |
| Max. Term Depth | 4 |
| Asserts | 33 |
| Declared Functions | 0 |
| Declared Constants | 15 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 27 |
and | 5 |
= | 30 |
<= | 16 |
select | 6 |
| | | |
| Status | sat |
| Inferred Status | None |
| Size | 3440 |
| Compressed Size | 954 |
| Max. Term Depth | 4 |
| Asserts | 33 |
| Declared Functions | 0 |
| Declared Constants | 15 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 27 |
and | 5 |
= | 30 |
<= | 16 |
select | 6 |
| | | |
| Status | unsat |
| Inferred Status | None |
| Size | 3488 |
| Compressed Size | 945 |
| Max. Term Depth | 4 |
| Asserts | 34 |
| Declared Functions | 0 |
| Declared Constants | 15 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 27 |
and | 6 |
= | 32 |
<= | 16 |
select | 6 |
| | | |
| Status | unsat |
| Inferred Status | None |
| Size | 3566 |
| Compressed Size | 989 |
| Max. Term Depth | 4 |
| Asserts | 34 |
| Declared Functions | 0 |
| Declared Constants | 16 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 27 |
and | 6 |
= | 32 |
<= | 16 |
select | 6 |
| | | |
| Status | unsat |
| Inferred Status | None |
| Size | 3566 |
| Compressed Size | 995 |
| Max. Term Depth | 4 |
| Asserts | 33 |
| Declared Functions | 0 |
| Declared Constants | 16 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 27 |
and | 5 |
= | 31 |
<= | 16 |
select | 6 |
| | | |
| Status | unsat |
| Inferred Status | None |
| Size | 3658 |
| Compressed Size | 997 |
| Max. Term Depth | 5 |
| Asserts | 34 |
| Declared Functions | 0 |
| Declared Constants | 16 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 30 |
and | 6 |
= | 32 |
<= | 17 |
select | 8 |
| | | |
| Status | unsat |
| Inferred Status | None |
| Size | 3616 |
| Compressed Size | 989 |
| Max. Term Depth | 4 |
| Asserts | 34 |
| Declared Functions | 0 |
| Declared Constants | 16 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 27 |
and | 6 |
= | 32 |
<= | 16 |
select | 6 |
| | | |
| Status | unsat |
| Inferred Status | None |
| Size | 3694 |
| Compressed Size | 1003 |
| Max. Term Depth | 4 |
| Asserts | 34 |
| Declared Functions | 0 |
| Declared Constants | 17 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 27 |
and | 6 |
= | 32 |
<= | 16 |
select | 6 |
| | | |
| Status | unsat |
| Inferred Status | None |
| Size | 3694 |
| Compressed Size | 1001 |
| Max. Term Depth | 4 |
| Asserts | 33 |
| Declared Functions | 0 |
| Declared Constants | 17 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 27 |
and | 5 |
= | 31 |
<= | 16 |
select | 6 |
| | | |
| Status | unsat |
| Inferred Status | None |
| Size | 3786 |
| Compressed Size | 1005 |
| Max. Term Depth | 5 |
| Asserts | 34 |
| Declared Functions | 0 |
| Declared Constants | 17 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 30 |
and | 6 |
= | 32 |
<= | 17 |
select | 8 |
| | | |
| Status | unsat |
| Inferred Status | None |
| Size | 3735 |
| Compressed Size | 1000 |
| Max. Term Depth | 4 |
| Asserts | 34 |
| Declared Functions | 0 |
| Declared Constants | 17 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 27 |
and | 6 |
= | 32 |
<= | 15 |
select | 6 |
| | | |
| Status | unsat |
| Inferred Status | None |
| Size | 3796 |
| Compressed Size | 1000 |
| Max. Term Depth | 4 |
| Asserts | 33 |
| Declared Functions | 0 |
| Declared Constants | 18 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 27 |
and | 5 |
= | 31 |
<= | 15 |
select | 6 |
| | | |
| Status | unsat |
| Inferred Status | None |
| Size | 3894 |
| Compressed Size | 1009 |
| Max. Term Depth | 5 |
| Asserts | 34 |
| Declared Functions | 0 |
| Declared Constants | 18 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 30 |
and | 6 |
= | 32 |
<= | 16 |
select | 8 |
| | | |
| Status | unsat |
| Inferred Status | None |
| Size | 3852 |
| Compressed Size | 1005 |
| Max. Term Depth | 4 |
| Asserts | 34 |
| Declared Functions | 0 |
| Declared Constants | 18 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 27 |
and | 6 |
= | 32 |
<= | 15 |
select | 6 |
| | | |
| Status | unsat |
| Inferred Status | None |
| Size | 3913 |
| Compressed Size | 1004 |
| Max. Term Depth | 4 |
| Asserts | 33 |
| Declared Functions | 0 |
| Declared Constants | 19 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 27 |
and | 5 |
= | 31 |
<= | 15 |
select | 6 |
| | | |
| Status | unsat |
| Inferred Status | None |
| Size | 4011 |
| Compressed Size | 1013 |
| Max. Term Depth | 5 |
| Asserts | 34 |
| Declared Functions | 0 |
| Declared Constants | 19 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 30 |
and | 6 |
= | 32 |
<= | 16 |
select | 8 |
| | | |
| Status | unsat |
| Inferred Status | None |
| Size | 3969 |
| Compressed Size | 1009 |
| Max. Term Depth | 4 |
| Asserts | 34 |
| Declared Functions | 0 |
| Declared Constants | 19 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 27 |
and | 6 |
= | 32 |
<= | 15 |
select | 6 |
| | | |
| Status | sat |
| Inferred Status | None |
| Size | 4042 |
| Compressed Size | 1009 |
| Max. Term Depth | 4 |
| Asserts | 34 |
| Declared Functions | 0 |
| Declared Constants | 20 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 27 |
and | 6 |
= | 32 |
<= | 15 |
select | 6 |
| | | |
| Status | unsat |
| Inferred Status | None |
| Size | 4041 |
| Compressed Size | 1010 |
| Max. Term Depth | 4 |
| Asserts | 33 |
| Declared Functions | 0 |
| Declared Constants | 20 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 27 |
and | 5 |
= | 31 |
<= | 15 |
select | 6 |
| | | |
| Status | unsat |
| Inferred Status | None |
| Size | 4139 |
| Compressed Size | 1018 |
| Max. Term Depth | 5 |
| Asserts | 34 |
| Declared Functions | 0 |
| Declared Constants | 20 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 30 |
and | 6 |
= | 32 |
<= | 16 |
select | 8 |
| | | |
| Status | unsat |
| Inferred Status | None |
| Size | 4097 |
| Compressed Size | 1014 |
| Max. Term Depth | 4 |
| Asserts | 34 |
| Declared Functions | 0 |
| Declared Constants | 20 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 27 |
and | 6 |
= | 32 |
<= | 15 |
select | 6 |
| | | |
| Status | sat |
| Inferred Status | None |
| Size | 4170 |
| Compressed Size | 1013 |
| Max. Term Depth | 4 |
| Asserts | 34 |
| Declared Functions | 0 |
| Declared Constants | 21 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 27 |
and | 6 |
= | 32 |
<= | 15 |
select | 6 |
| | | |
| Status | unsat |
| Inferred Status | None |
| Size | 4169 |
| Compressed Size | 1016 |
| Max. Term Depth | 4 |
| Asserts | 33 |
| Declared Functions | 0 |
| Declared Constants | 21 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 27 |
and | 5 |
= | 31 |
<= | 15 |
select | 6 |
| | | |
| Status | unsat |
| Inferred Status | None |
| Size | 4267 |
| Compressed Size | 1024 |
| Max. Term Depth | 5 |
| Asserts | 34 |
| Declared Functions | 0 |
| Declared Constants | 21 |
| Declared Sorts | 0 |
| Defined Functions | 2 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 3 |
not | 30 |
and | 6 |
= | 32 |
<= | 16 |
select | 8 |
| | | |
| Status | unsat |
| Inferred Status | None |
| Size | 4503 |
| Compressed Size | 1055 |
| Max. Term Depth | 5 |
| Asserts | 34 |
| Declared Functions | 0 |
| Declared Constants | 21 |
| Declared Sorts | 0 |
| Defined Functions | 3 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 4 |
not | 32 |
and | 7 |
= | 34 |
<= | 18 |
select | 10 |
| | | |
| Status | unsat |
| Inferred Status | None |
| Size | 4496 |
| Compressed Size | 1055 |
| Max. Term Depth | 4 |
| Asserts | 34 |
| Declared Functions | 0 |
| Declared Constants | 21 |
| Declared Sorts | 0 |
| Defined Functions | 3 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 4 |
not | 29 |
and | 7 |
= | 34 |
<= | 16 |
select | 8 |
| | | |
| Status | sat |
| Inferred Status | None |
| Size | 4463 |
| Compressed Size | 1044 |
| Max. Term Depth | 4 |
| Asserts | 33 |
| Declared Functions | 0 |
| Declared Constants | 21 |
| Declared Sorts | 0 |
| Defined Functions | 3 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 4 |
not | 29 |
and | 6 |
= | 32 |
<= | 16 |
select | 8 |
| | | |
| Status | sat |
| Inferred Status | None |
| Size | 4541 |
| Compressed Size | 1061 |
| Max. Term Depth | 4 |
| Asserts | 33 |
| Declared Functions | 0 |
| Declared Constants | 21 |
| Declared Sorts | 0 |
| Defined Functions | 3 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 4 |
not | 29 |
and | 6 |
= | 32 |
<= | 16 |
select | 8 |
| | | |
| Status | sat |
| Inferred Status | None |
| Size | 4612 |
| Compressed Size | 1063 |
| Max. Term Depth | 4 |
| Asserts | 33 |
| Declared Functions | 0 |
| Declared Constants | 21 |
| Declared Sorts | 0 |
| Defined Functions | 3 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 4 |
not | 29 |
and | 6 |
= | 32 |
<= | 16 |
select | 8 |
| | | |
| Status | sat |
| Inferred Status | None |
| Size | 4616 |
| Compressed Size | 1045 |
| Max. Term Depth | 4 |
| Asserts | 33 |
| Declared Functions | 0 |
| Declared Constants | 21 |
| Declared Sorts | 0 |
| Defined Functions | 3 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 4 |
not | 29 |
and | 6 |
= | 32 |
<= | 16 |
select | 8 |
| | | |
| Status | sat |
| Inferred Status | None |
| Size | 4820 |
| Compressed Size | 1108 |
| Max. Term Depth | 4 |
| Asserts | 33 |
| Declared Functions | 0 |
| Declared Constants | 21 |
| Declared Sorts | 0 |
| Defined Functions | 3 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 4 |
not | 31 |
and | 6 |
= | 34 |
+ | 1 |
<= | 17 |
select | 8 |
| |
| Status | sat |
| Inferred Status | None |
| Size | 5070 |
| Compressed Size | 1140 |
| Max. Term Depth | 4 |
| Asserts | 33 |
| Declared Functions | 0 |
| Declared Constants | 21 |
| Declared Sorts | 0 |
| Defined Functions | 4 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 5 |
not | 35 |
and | 7 |
= | 38 |
+ | 2 |
<= | 19 |
select | 10 |
| |
| Status | unsat |
| Inferred Status | None |
| Size | 5230 |
| Compressed Size | 1175 |
| Max. Term Depth | 4 |
| Asserts | 35 |
| Declared Functions | 0 |
| Declared Constants | 21 |
| Declared Sorts | 0 |
| Defined Functions | 4 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 1 |
| Declared Datatypes | 0 |
Symbols
Bool | 5 |
not | 37 |
and | 7 |
= | 38 |
+ | 2 |
<= | 19 |
select | 10 |
| |