| Symbol | Specification | Kind | Type |
|---|
| # . | store | f | store('a, 'b) → nat |
| # . | list-data | f | list('a) → nat |
| . ' | list | f | 'a → list('a) |
| . + . | nat-basic | f | nat × nat → nat |
| . + . | list-data | f | 'a × list('a) → list('a) |
| . + . | list | f | list('a) × list('a) → list('a) |
| . + . | list | f | list('a) × 'a → list('a) |
| . ++ . | list-dup | f | list('a) × 'a → list('a) |
| . +1 | nat-basic | f | nat → nat |
| . +2 . | list | f | 'a × 'a → list('a) |
| . - . | nat | pf | nat × nat → nat with λ n, m. n ≥ m |
| . -- . | store | f | store('a, 'b) × 'a → store('a, 'b) |
| . -1 | nat-basic | pf | nat → nat with λ n. n ≠ 0 |
| . -1l . | list-del | f | list('a) × 'a → list('a) |
| . -l . | list-del | f | list('a) × 'a → list('a) |
| . -p . | list-del | f | list('a) × nat → list('a) |
| . .butlast | list-last | pf | list('a) → list('a) with λ x. x ≠ [] |
| . .foldLeft ( . ) | list | f | list('a) × 'b × ('b × 'a → 'b) → 'b |
| . .head | list-data | pf | list('a) → 'a with λ x. x ≠ [] |
| . .last | list-last | pf | list('a) → 'a with λ x. x ≠ [] |
| . .nxt | lincell | f | cell → Ref |
| . .tail | list-data | pf | list('a) → list('a) with λ x. x ≠ [] |
| . < . | nat-basic | p | nat × nat |
| . < . | list-data | p | list('a) × list('a) |
| . > . | nat | p | nat × nat |
| . [ . := . ] | store | f | store('a, 'b) × 'a × 'b → store('a, 'b) |
| . [ . := . ] | list-getput | pf | list('a) × nat × 'a → list('a) with λ x, n, a. n < # x |
| . [ . ] | store | pf | store('a, 'b) × 'a → 'b with λ st, a. a ∈ st |
| . [ . ] | list-getput | pf | list('a) × nat → 'a with λ x, n. n < # x |
| . \ . | list-set | f | list('a) × list('a) → list('a) |
| . ∈ . | store | p | 'a × store('a, 'b) |
| . ∈ . | list | p | 'a × list('a) |
| . ∪ . | list-set | f | list('a) × list('a) → list('a) |
| . ≤ . | nat | p | nat × nat |
| . ≥ . | nat | p | nat × nat |
| . ⊆ . | store | p | store('a, 'b) × store('a, 'b) |
| . ⊆ . | list-set | p | list('a) × list('a) |
| . ⊑ . | list-last | p | list('a) × list('a) |
| . ⊒ . | list-last | p | list('a) × list('a) |
| . map . | list | f | list('a) × ('a → 'b) → list('b) |
| [] | list-data | c | list('a) |
| ∅ | store | c | store('a, 'b) |
| Ref | Ref | s | |
| butlastn | list-last | pf | nat × list('a) → list('a) with λ n, x. n ≤ # x |
| ce | path-reachable | v | cell |
| cell | lincell | s | |
| disj | list-dup | p | list('a) × list('a) |
| dups | list-dup | p | list('a) |
| fillfirst | list-last | f | nat × 'a × list('a) → list('a) |
| filter | list-set | f | list('a) × list('a) → list('a) |
| firstn | list-del | pf | nat × list('a) → list('a) with λ n, x. n ≤ # x |
| frome | list-del | f | list('a) × 'a → list('a) |
| h | path-reachable | v | store(Ref, cell) |
| lastn | list-del | pf | nat × list('a) → list('a) with λ n, x. n ≤ # x |
| list | list-data | s | |
| m | path-reachable | v | nat |
| mklist | list-last | f | 'a × nat → list('a) |
| n | path-reachable | v | nat |
| nat | nat-basic | s | |
| null | Ref | c | Ref |
| path | path-reachable | p | list(Ref) × store(Ref, cell) |
| pos | list-del | f | 'a × list('a) → nat |
| r | path-reachable | v | Ref |
| reachable | path-reachable | p | Ref × Ref × store(Ref, cell) |
| reachable* | path-reachable | p | store(Ref, cell) × Ref × Ref |
| reachable-1 | path-reachable | p | store(Ref, cell) × Ref × Ref |
| reachable-n | path-reachable | p | store(Ref, cell) × nat × Ref × Ref |
| restn | list-del | pf | nat × list('a) → list('a) with λ n, x. n ≤ # x |
| rev | list-last | f | list('a) → list('a) |
| rmdup | list-dup | f | list('a) → list('a) |
| store | store | s | |
| sublist | list-del | pf | nat × nat × list('a) → list('a) with λ n, m, x. n + m ≤ # x |
| x | path-reachable | v | list(Ref) |
| y | path-reachable | v | list(Ref) |