| symbol | specification | entry |
|---|
| # | reflist | function,
reflist → nat |
| # | list-data | function,
list → nat |
| # | linheap | function,
heap → nat |
| # | store | function,
store → nat |
| % | nat-div | function,
nat × nat → nat |
| ' | reflist | function,
Ref → reflist |
| ' | list | function,
elem → list |
| * | nat-mult | function,
nat × nat → nat |
| + | reflist | function,
Ref × reflist → reflist |
| + | reflist | function,
reflist × reflist → reflist |
| + | reflist | function,
reflist × Ref → reflist |
| + | reflist | function,
Ref × Ref → reflist |
| + | list | function,
list × list → list |
| + | list | function,
list × elem → list |
| + | list | function,
elem × elem → list |
| + | list-data | function,
elem × list → list |
| + | nat-basic2 | function,
nat × nat → nat |
| ++ | reflist | function,
reflist × Ref → reflist |
| ++ | list-dup | function,
list × elem → list |
| +1 | nat-basic1 | function,
nat → nat |
| - | nat | function,
nat × nat → nat |
| -- | linheap | function,
heap × Ref → heap |
| -- | store | function,
store × elem → store |
| -1 | nat-basic1 | function,
nat → nat |
| -1l | reflist | function,
reflist × Ref → reflist |
| -1l | reflist | function,
reflist × nat → reflist |
| -1l | list-del | function,
list × elem → list |
| -1l | list-del | function,
list × nat → list |
| -l | reflist | function,
reflist × Ref → reflist |
| -l | list-del | function,
list × elem → list |
| .butlast | reflist | function,
reflist → reflist |
| .butlast | list-last | function,
list → list |
| .first | list-data | function,
list → elem |
| .last | reflist | function,
reflist → Ref |
| .last | list-last | function,
list → elem |
| .nxt | lincell | function,
cell → Ref |
| .rest | list-data | function,
list → list |
| / | nat-div | function,
nat × nat → nat |
| 2^ | nat-pot | function,
nat → nat |
| < | reflist | predicate,
reflist × reflist |
| < | list-data | predicate,
list × list |
| < | nat-basic1 | predicate,
nat × nat |
| > | nat | predicate,
nat × nat |
| CYCTEST# | challenge4 | procedure,
Ref × heap : bool |
| CYCTEST2# | challenge4 | procedure,
Ref × heap : bool |
| H | linheap | variable,
heap |
| H0 | linheap | variable,
heap |
| H1 | linheap | variable,
heap |
| H2 | linheap | variable,
heap |
| Ref | Ref | sort,
|
| [] | reflist | constant,
reflist |
| [] | list-data | constant,
list |
| \ | reflist | function,
reflist × reflist → reflist |
| \ | list-set | function,
list × list → list |
| ] | reflist | function,
reflist × nat → Ref |
| ] | reflist | function,
reflist × nat × Ref → reflist |
| ] | list-del | function,
list × nat → elem |
| ] | list-del | function,
list × nat × elem → list |
| ] | linheap | function,
heap × Ref × cell → heap |
| ] | linheap | function,
heap × Ref → cell |
| ] | store | function,
store × elem × data → store |
| ] | store | function,
store × elem → data |
| ^ | nat-pot | function,
nat × nat → nat |
| a | elem | variable,
elem |
| a0 | list-data | variable,
elem |
| a0 | store | variable,
elem |
| b | elem | variable,
elem |
| butlastn | reflist | function,
nat × reflist → reflist |
| butlastn | list-last | function,
nat × list → list |
| bv | challenge4 | variable,
bool |
| c | elem | variable,
elem |
| ce | lincell | variable,
cell |
| ce0 | linheap | variable,
cell |
| ce1 | linheap | variable,
cell |
| ce2 | linheap | variable,
cell |
| cell | lincell | sort,
|
| cyclic | cyclic | predicate,
Ref × heap |
| d | data | variable,
data |
| d0 | data | variable,
data |
| d1 | data | variable,
data |
| d2 | data | variable,
data |
| data | data | sort,
|
| disj | reflist | predicate,
reflist × reflist |
| disj | list-dup | predicate,
list × list |
| dups | reflist | predicate,
reflist |
| dups | list-dup | predicate,
list |
| elem | elem | sort,
|
| elemdata | store | sort,
|
| elemdatavar | store | variable,
elemdata |
| fillfirst | reflist | function,
nat × Ref × reflist → reflist |
| fillfirst | list-last | function,
nat × elem × list → list |
| filter | reflist | function,
reflist × reflist → reflist |
| filter | list-set | function,
list × list → list |
| firstn | reflist | function,
nat × reflist → reflist |
| firstn | list-del | function,
nat × list → list |
| frome | reflist | function,
reflist × Ref → reflist |
| frome | list-del | function,
list × elem → list |
| hd | reflist | function,
reflist → Ref |
| heap | linheap | sort,
|
| lastn | reflist | function,
nat × reflist → reflist |
| lastn | list-del | function,
nat × list → list |
| legal | cyclic | predicate,
heap |
| list | list-data | sort,
|
| log | nat-pot | function,
nat × nat → nat |
| log2 | nat-pot | function,
nat → nat |
| m | nat-basic2 | variable,
nat |
| mklist | reflist | function,
Ref × nat → reflist |
| mklist | list-last | function,
elem × nat → list |
| n | nat-basic1 | variable,
nat |
| n0 | nat-basic1 | variable,
nat |
| n1 | nat-basic1 | variable,
nat |
| nat | nat-basic1 | sort,
|
| null | Ref | constant,
Ref |
| path | path-reachable | predicate,
reflist × heap |
| pos | reflist | function,
Ref × reflist → nat |
| pos | list-del | function,
elem × list → nat |
| r | Ref | variable,
Ref |
| r0 | reflist | variable,
Ref |
| r0 | linheap | variable,
Ref |
| r1 | reflist | variable,
Ref |
| r1 | linheap | variable,
Ref |
| r2 | reflist | variable,
Ref |
| r2 | linheap | variable,
Ref |
| reachable | path-reachable | predicate,
Ref × Ref × heap |
| reachable* | path-reachable | predicate,
heap × Ref × Ref |
| reachable-1 | path-reachable | predicate,
heap × Ref × Ref |
| reachable-n | path-reachable | predicate,
heap × nat × Ref × Ref |
| reflist | reflist | sort,
|
| restn | reflist | function,
nat × reflist → reflist |
| restn | list-del | function,
nat × list → list |
| rev | reflist | function,
reflist → reflist |
| rev | list-last | function,
list → list |
| rmdup | reflist | function,
reflist → reflist |
| rmdup | list-dup | function,
list → list |
| st | store | variable,
store |
| st0 | store | variable,
store |
| st1 | store | variable,
store |
| st2 | store | variable,
store |
| store | store | sort,
|
| sublist | reflist | function,
nat × nat × reflist → reflist |
| sublist | list-del | function,
nat × nat × list → list |
| tl | reflist | function,
reflist → reflist |
| x | reflist | variable,
reflist |
| x | list-data | variable,
list |
| x0 | reflist | variable,
reflist |
| x0 | list-data | variable,
list |
| x1 | reflist | variable,
reflist |
| x1 | list-data | variable,
list |
| x2 | reflist | variable,
reflist |
| x2 | list-data | variable,
list |
| y | reflist | variable,
reflist |
| y | list-data | variable,
list |
| y0 | reflist | variable,
reflist |
| y0 | list-data | variable,
list |
| y1 | reflist | variable,
reflist |
| y1 | list-data | variable,
list |
| y2 | reflist | variable,
reflist |
| y2 | list-data | variable,
list |
| z | reflist | variable,
reflist |
| z | list-data | variable,
list |
| z0 | reflist | variable,
reflist |
| z0 | list-data | variable,
list |
| z1 | reflist | variable,
reflist |
| z1 | list-data | variable,
list |
| z2 | reflist | variable,
reflist |
| z2 | list-data | variable,
list |
| ≤ | nat | predicate,
nat × nat |
| ≥ | nat | predicate,
nat × nat |
| ∈ | reflist | predicate,
Ref × reflist |
| ∈ | list | predicate,
elem × list |
| ∈ | linheap | predicate,
Ref × heap |
| ∈ | linheap | predicate,
elemdata × heap |
| ∈ | store | predicate,
elem × store |
| ∈ | store | predicate,
elemdata × store |
| ∪ | reflist | function,
reflist × reflist → reflist |
| ∪ | list-set | function,
list × list → list |
| ⊆ | reflist | predicate,
reflist × reflist |
| ⊆ | list-set | predicate,
list × list |
| ⊆ | linheap | predicate,
heap × heap |
| ⊆ | store | predicate,
store × store |
| × | linheap | function,
Ref × cell → elemdata |
| × | store | function,
elem × data → elemdata |
| ⊑ | reflist | predicate,
reflist × reflist |
| ⊑ | list-last | predicate,
list × list |
| ⊒ | reflist | predicate,
reflist × reflist |
| ⊒ | list-last | predicate,
list × list |
| ∅ | linheap | constant,
heap |
| ∅ | store | constant,
store |