| Symbol | Specification | Kind | Type |
|---|
| # . | refset | f | refset → nat |
| # . | heap | f | heap → nat |
| . * . | heap-sep | f | (heap → bool) × (heap → bool) → heap → bool |
| . + . | nat-basic | f | nat × nat → nat |
| . ++ . | refset | f | refset × ref → refset |
| . ++ . | heap | f | heap × ref → heap |
| . +1 | nat-basic | f | nat → nat |
| . - . | nat | pf | nat × nat → nat with λ n, m. n ≥ m |
| . -* . | heap-sep | f | (heap → bool) × (heap → bool) → heap → bool |
| . -- . | refset | f | refset × ref → refset |
| . -- . | heap | f | heap × ref → heap |
| . -> . | heap-sep | f | (heap → bool) × (heap → bool) → heap → bool |
| . -⊗ . | heap-sep | f | (heap → bool) × (heap → bool) → heap → bool |
| . -1 | nat-basic | pf | nat → nat with λ n. n ≠ 0 |
| . < . | nat-basic | p | nat × nat |
| . => . | maplet | f | ref × obj → heap → bool |
| . =>? | maplet | f | ref → heap → bool |
| . =>_ | maplet | f | ref → heap → bool |
| . > . | nat | p | nat × nat |
| . [ . ] | heap | f | heap × ref → obj |
| . [ . ] | heap | f | heap × ref × obj → heap |
| . \ . | refset | f | refset × refset → refset |
| . \ . | heap | f | heap × refset → heap |
| . \ . | heap | f | heap × heap → heap |
| . ∈ . | refset | p | ref × refset |
| . ∈ . | heap | p | ref × heap |
| . ∩ . | refset | f | refset × refset → refset |
| . ∪ . | refset | f | refset × refset → refset |
| . ∪ . | heap | f | heap × heap → heap |
| . ≡ . | separation | p | heap × heap |
| . ≤ . | nat | p | nat × nat |
| . ≥ . | nat | p | nat × nat |
| . ⊆ . | refset | p | refset × refset |
| . ⊆ . | heap | p | heap × heap |
| . ⊆ . | heap-sep | p | (heap → bool) × (heap → bool) |
| . ⊗ . | heap-sep | f | (heap → bool) × (heap → bool) → heap → bool |
| . ⊥ . | heap | p | heap × heap |
| . and . | heap-sep | f | (heap → bool) × (heap → bool) → heap → bool |
| . or . | heap-sep | f | (heap → bool) × (heap → bool) → heap → bool |
| _∃ . | maplet | f | (ref → heap → bool) → heap → bool |
| _∃ . | maplet | f | (ref × ref → heap → bool) → heap → bool |
| _∃ . | maplet | f | (obj → heap → bool) → heap → bool |
| { . } | refset | f | ref → refset |
| { . } | heap-sep | f | heap → heap → bool |
| ∅ | refset | c | refset |
| ∅ | heap | c | heap |
| ⌜ . ⌝ | heap-sep | f | bool → heap → bool |
| True | separation | p | bool |
| alloc | ops | pr | : ref × heap (nondeterministic) |
| alloc# | ops | pr | refset : ref × heap (nondeterministic) |
| dom . | heap | f | heap → refset |
| emp | heap-sep | p | heap |
| false | heap-sep | p | heap |
| free | ops | pr | ref : heap |
| h | ops | v | heap |
| hP | ops | v | heap → bool |
| heap | heap | s | |
| ite | heap-sep | f | bool × (heap → bool) × (heap → bool) → heap → bool |
| nat | nat-basic | s | |
| not . | heap-sep | f | (heap → bool) → heap → bool |
| null | ref | c | ref |
| o | ops | v | obj |
| obj | obj | s | |
| precise | heap-sep | p | (heap → bool) |
| r | ops | v | ref |
| read | ops | pr | ref × heap : : obj |
| ref | ref | s | |
| refset | refset | s | |
| rs | ops | v | refset |
| true | heap-sep | p | heap |
| write | ops | pr | ref × obj : heap |