| Symbol | Specification | Kind | Type |
|---|---|---|---|
| # . | retval-heap | f | rvHeap → nat |
| # . | retval-heap | f | rvSet → nat |
| . + . | nat-basic | f | nat × nat → nat |
| . ++ . | retval-heap | f | rvSet × rvRef → rvSet |
| . +1 | nat-basic | f | nat → nat |
| . - . | nat | pf | nat × nat → nat with λ n, m. n ≥ m |
| . -- . | retval-heap | f | rvHeap × rvRef → rvHeap |
| . -- . | retval-heap | f | rvSet × rvRef → rvSet |
| . -1 | nat-basic | pf | nat → nat with λ n. n ≠ 0 |
| . .val | optelem | pf | OptElem → elem with λ optval. optval ≠ Empty |
| . < . | nat-basic | p | nat × nat |
| . > . | nat | p | nat × nat |
| . [ . ] | retval-heap | f | rvHeap × rvRef × OptElem → rvHeap |
| . [ . ] | retval-heap | pf | rvHeap × rvRef → OptElem with λ st, a. a ∈ st |
| . \ . | retval-heap | f | rvSet × rvSet → rvSet |
| . \ . | retval-heap | f | rvHeap × rvSet → rvHeap |
| . | . | retval-heap | f | rvHeap × rvSet → rvHeap |
| . ∈ . | retval-heap | p | rvRef × rvHeap |
| . ∈ . | retval-heap | p | rvRef × rvSet |
| . ∈ . | retval-heap | p | OptElem × rvHeap |
| . ∩ . | retval-heap | f | rvSet × rvSet → rvSet |
| . ∪ . | retval-heap | f | rvSet × rvSet → rvSet |
| . ≤ . | nat | p | nat × nat |
| . ≥ . | nat | p | nat × nat |
| . ⊆ . | retval-heap | p | rvHeap × rvHeap |
| . ⊆ . | retval-heap | p | rvSet × rvSet |
| . ⊕ . | retval-heap | f | rvHeap × rvHeap → rvHeap |
| { . } | retval-heap | f | rvRef → rvSet |
| ∅ | retval-heap | c | rvHeap |
| ∅ | retval-heap | c | rvSet |
| Empty | optelem | c | OptElem |
| OptElem | optelem | s | |
| Val | optelem | f | elem → OptElem |
| dom . | retval-heap | f | rvHeap → rvSet |
| elem | elem | s | |
| nat | nat-basic | s | |
| null | rvRef | c | rvRef |
| rvHeap | retval-heap | s | |
| rvRef | rvRef | s | |
| rvSet | retval-heap | s |