| Symbol | Specification | Kind | Type |
|---|
| # . | table | f | table → nat |
| # . | set-basic | f | set → nat |
| . + . | nat-basic2 | f | nat × nat → nat |
| . ++ . | set-basic | f | set × elem → set |
| . +1 | nat-basic1 | f | nat → nat |
| . - . | nat | f | nat × nat → nat |
| . -- . | set-union | f | set × elem → set |
| . -1 | nat-basic1 | f | nat → nat |
| . .elem | slot | f | slot → elem |
| . .elem:= . | slot | f | slot × elem → slot |
| . < . | nat-basic1 | p | nat × nat |
| . > . | nat | p | nat × nat |
| . [ . ] | table | f | table × nat × slot → table |
| . [ . ] | table | f | table × nat → slot |
| . \ . | set-union | f | set × set → set |
| . ∈ . | set-basic | p | elem × set |
| . ∩ . | set-union | f | set × set → set |
| . ∪ . | set-union | f | set × set → set |
| . ≤ . | nat | p | nat × nat |
| . ≥ . | nat | p | nat × nat |
| . ⊆ . | set-basic | p | set × set |
| { . } | set-union | f | elem → set |
| ∅ | set-basic | c | set |
| SIZE | abs | c | nat |
| T | table | v | table |
| T0 | table | v | table |
| T1 | table | v | table |
| T2 | table | v | table |
| a | elem | v | elem |
| a0 | slot | v | elem |
| abs | abs | f | table × table × (elem → nat) × (elem → nat) → set |
| b | elem | v | elem |
| c | elem | v | elem |
| disj | abs | p | table × table |
| elem | elem | s | |
| empty | slot | c | slot |
| found? | cuckoo | v | bool |
| full | slot | f | elem → slot |
| h | cuckoo | v | elem → nat |
| h1 | cuckoo | v | elem → nat |
| h2 | cuckoo | v | elem → nat |
| insert | cuckoo | pr | elem, elem → nat, elem → nat : table, table |
| insert_rec | cuckoo | pr | elem, elem → nat, elem → nat : table, table |
| inv | abs | p | table × (elem → nat) |
| lookup | cuckoo | pr | elem, table, table, elem → nat, elem → nat : bool |
| m | nat-basic2 | v | nat |
| mkarray | table | f | nat → table |
| n | nat-basic1 | v | nat |
| n0 | nat-basic1 | v | nat |
| n1 | nat-basic1 | v | nat |
| nat | nat-basic1 | s | |
| s | set-basic | v | set |
| s0 | set-basic | v | set |
| s1 | set-basic | v | set |
| s2 | set-basic | v | set |
| set | set-basic | s | |
| slot | slot | s | |
| slot | slot | v | slot |
| slot0 | table | v | slot |
| slot1 | table | v | slot |
| table | table | s | |