| Symbol | Specification | Kind | Type |
|---|---|---|---|
| . .optval | absAction | pf | absAction → OptElem with λ aa. ∃ tid, optval. aa = ResDEQ(tid, optval) |
| . .tid | absAction | pf | absAction → Tid with λ aa. aa ≠ globalCRASH ∧ aa ≠ τ |
| . .val | optelem | pf | OptElem → elem with λ optval. optval ≠ Empty |
| . .val | absAction | pf | absAction → elem with λ aa. ∃ tid, val. aa = InvENQ(tid, val) |
| τ | absAction | c | absAction |
| CallRUN | absAction | f | Tid → absAction |
| Empty | optelem | c | OptElem |
| InvDEQ | absAction | f | Tid → absAction |
| InvENQ | absAction | f | Tid × elem → absAction |
| OptElem | optelem | s | |
| ResDEQ | absAction | f | Tid × OptElem → absAction |
| ResENQ | absAction | f | Tid → absAction |
| Tid | tid | s | |
| Val | optelem | f | elem → OptElem |
| aa | absAction | v | absAction |
| absAction | absAction | s | |
| dummytid | tid | c | Tid |
| elem | elem | s | |
| globalCRASH | absAction | c | absAction |
| optval | absAction | v | OptElem |
| tid | absAction | v | Tid |
| val | absAction | v | elem |