| Symbol | Specification | Kind | Type |
|---|
| . .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 |
| 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 |
| deqID | Node | v | OptTid |
| dummytid | tid | c | Tid |
| elem | elem | s | |
| mk | Node | f | elem × OptTid × Ref → Node |
| nd | Node | v | Node |
| next | Node | v | Ref |
| null | Ref | c | Ref |
| nxt | Node | v | Ref |
| opttid | Node | v | OptTid |
| some? | opttid | p | OptTid |
| val | Node | v | elem |
| weak? | opttid | p | OptTid |