| Symbol | Specification | Kind | Type |
|---|---|---|---|
| # . | refset | f | refset → nat |
| . + . | nat-basic | f | nat × nat → nat |
| . ++ . | refset | f | refset × ref → refset |
| . +1 | nat-basic | f | nat → nat |
| . - . | nat | pf | nat × nat → nat with λ n, m. n ≥ m |
| . -- . | refset | f | refset × ref → refset |
| . -1 | nat-basic | pf | nat → nat with λ n. n ≠ 0 |
| . < . | nat-basic | p | nat × nat |
| . > . | nat | p | nat × nat |
| . \ . | refset | f | refset × refset → refset |
| . ^* | rtc-ref | f | (ref × ref → bool) → ref × ref → bool |
| . ∈ . | refset | p | ref × refset |
| . ∩ . | refset | f | refset × refset → refset |
| . ∪ . | refset | f | refset × refset → refset |
| . ≤ . | nat | p | nat × nat |
| . ≥ . | nat | p | nat × nat |
| . ⊆ . | refset | p | refset × refset |
| { . } | refset | f | ref → refset |
| ∅ | refset | c | refset |
| nat | nat-basic | s | |
| null | ref | c | ref |
| r | reachable | v | ref |
| reach | reachable | f | ref × (ref × ref → bool) → refset |
| ref | ref | s | |
| refset | refset | s | |
| rrp | reachable | v | ref × ref → bool |
| rtc | rtc-ref | f | nat × (ref × ref → bool) → ref × ref → bool |