| Symbol | Specification | Kind | Type |
|---|---|---|---|
| # . | set-basic | f | set → nat |
| # . | list-data | f | list → nat |
| . ' | list | f | elem → list |
| . + . | nat-basic2 | f | nat × nat → nat |
| . + . | list | f | elem × elem → list |
| . + . | list-data | f | elem × list → list |
| . + . | list | f | list × elem → list |
| . + . | list | f | list × list → list |
| . ++ . | list-dup | f | list × elem → list |
| . ++ . | set-basic | f | set × elem → set |
| . +1 | nat-basic1 | f | nat → nat |
| . - . | nat | f | nat × nat → nat |
| . -- . | set-union | f | set × elem → set |
| . -1 | nat-basic1 | f | nat → nat |
| . .butlast | list-last | f | list → list |
| . .first | list-data | f | list → elem |
| . .last | list-last | f | list → elem |
| . .rest | list-data | f | list → list |
| . < . | list-data | p | list × list |
| . < . | nat-basic1 | p | nat × nat |
| . > . | nat | p | nat × nat |
| . \ . | set-union | f | set × set → set |
| . ≤ . | nat | p | nat × nat |
| . ≥ . | nat | p | nat × nat |
| . ∈ . | list | p | elem × list |
| . ∈ . | set-basic | p | elem × set |
| . ∪ . | set-union | f | set × set → set |
| . ∩ . | set-union | f | set × set → set |
| . ⊆ . | set-basic | p | set × set |
| . ⊑ . | list-last | p | list × list |
| . ⊒ . | list-last | p | list × list |
| [] | list-data | c | list |
| { . } | set-union | f | elem → set |
| ∅ | set-basic | c | set |
| a | elem | v | elem |
| a0 | list-data | v | elem |
| ADD | BFS | pr | set : set × set |
| b | elem | v | elem |
| BFS | BFS | pr | elem × elem : nat_or_fail |
| butlastn | list-last | f | nat × list → list |
| c | elem | v | elem |
| C | INV | v | set |
| dest | INV | v | elem |
| disj | list-dup | p | list × list |
| done | INV | v | bool |
| dups | list-dup | p | list |
| elem | elem | s | |
| fail | nat_or_fail | c | nat_or_fail |
| fillfirst | list-last | f | nat × elem × list → list |
| INV | INV | p | set × set × set × nat × elem |
| INVR | INV | p | set × set × set × nat × nat × elem × elem |
| list | list-data | s | |
| m | nat-basic2 | v | nat |
| m0 | nat_or_fail | v | nat |
| mklist | list-last | f | elem × nat → list |
| n | nat-basic1 | v | nat |
| N | INV | v | set |
| n0 | nat-basic1 | v | nat |
| n1 | nat-basic1 | v | nat |
| nat | nat-basic1 | s | |
| nat_or_fail | nat_or_fail | s | |
| norfail | nat_or_fail | v | nat_or_fail |
| path | graph | p | list |
| reach | graph | p | elem × elem × nat |
| reach< | graph | p | elem × elem × nat |
| reachS | graph | p | elem × set × nat |
| rev | list-last | f | list → list |
| rmdup | list-dup | f | list → list |
| S | graph | v | set |
| s | set-basic | v | set |
| s0 | set-basic | v | set |
| s1 | set-basic | v | set |
| s2 | set-basic | v | set |
| set | set-basic | s | |
| some | nat_or_fail | f | nat → nat_or_fail |
| source | INV | v | elem |
| succ | graph | f | elem → set |
| the | nat_or_fail | f | nat_or_fail → nat |
| V | INV | v | set |
| v | INV | v | elem |
| w | INV | v | elem |
| x | list-data | v | list |
| x0 | list-data | v | list |
| x1 | list-data | v | list |
| x2 | list-data | v | list |
| y | list-data | v | list |
| y0 | list-data | v | list |
| y1 | list-data | v | list |
| y2 | list-data | v | list |
| z | list-data | v | list |
| z0 | list-data | v | list |
| z1 | list-data | v | list |
| z2 | list-data | v | list |