| Symbol | Specification | Kind | Type |
|---|---|---|---|
| # . | Node-heap | f | heap → nat |
| . + . | nat-basic | f | nat × nat → nat |
| . +1 | nat-basic | f | nat → nat |
| . - . | nat | pf | nat × nat → nat with λ n, m. n ≥ m |
| . -- . | Node-heap | f | heap × Ref → heap |
| . -1 | nat-basic | pf | nat → nat with λ n. n ≠ 0 |
| . .deqID | Node | f | Node → OptTid |
| . .deqID:= . | Node | f | Node × OptTid → Node |
| . .next | Node | f | Node → Ref |
| . .next:= . | Node | f | Node × Ref → Node |
| . .tid | opttid | pf | OptTid → Tid with λ opttid. weak?(opttid) ∨ some?(opttid) |
| . .tid:= . | opttid | pf | OptTid × Tid → OptTid with λ opttid, tid. weak?(opttid) ∨ some?(opttid) |
| . .val | Node | f | Node → elem |
| . .val:= . | Node | f | Node × elem → Node |
| . < . | nat-basic | p | nat × nat |
| . > . | nat | p | nat × nat |
| . [ . ] | Node-heap | f | heap × Ref × Node → heap |
| . [ . ] | Node-heap | pf | heap × Ref → Node with λ st, a. a ∈ st |
| . ∈ . | Node-heap | p | Ref × heap |
| . ≤ . | nat | p | nat × nat |
| . ≥ . | nat | p | nat × nat |
| . ⊆ . | Node-heap | p | heap × heap |
| ∅ | Node-heap | c | heap |
| Node | Node | s | |
| None | opttid | c | OptTid |
| OptTid | opttid | s | |
| Ref | Ref | s | |
| Some | opttid | f | Tid → OptTid |
| Tid | tid | s | |
| Weak | opttid | f | Tid → OptTid |
| dummytid | tid | c | Tid |
| elem | elem | s | |
| heap | Node-heap | s | |
| mk | Node | f | elem × OptTid × Ref → Node |
| nat | nat-basic | s | |
| null | Ref | c | Ref |
| some? | opttid | p | OptTid |
| weak? | opttid | p | OptTid |