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