| symbol | specification | entry |
|---|
| # | heap | function,
heap → nat |
| # | tree | function,
tree → nat |
| # | list-data | function,
list → nat |
| # | set-basic | function,
set → nat |
| # | refset | function,
refset → nat |
| #oc | list-perm | function,
elem × list → nat |
| % | nat-div | partial function,
nat × nat → nat |
| ' | list | function,
elem → list |
| * | nat-mult | function,
nat × nat → nat |
| * | heap-sep | function,
heap → bool × heap → bool → heap → bool |
| + | list | function,
list × elem → list |
| + | list | function,
list × list → list |
| + | list-data | function,
elem × list → list |
| + | nat-basic | function,
nat × nat → nat |
| ++ | heap | function,
heap × ref → heap |
| ++ | list-dup | function,
list × elem → list |
| ++ | set-basic | function,
set × elem → set |
| ++ | refset | function,
refset × ref → refset |
| +1 | nat-basic | function,
nat → nat |
| +2 | list | function,
elem × elem → list |
| - | nat | partial function,
nat × nat → nat |
| -* | heap-sep | function,
heap → bool × heap → bool → heap → bool |
| -- | heap | function,
heap × ref → heap |
| -- | set-union | function,
set × elem → set |
| -- | refset | function,
refset × ref → refset |
| -1 | nat-basic | partial function,
nat → nat |
| -1l | list-del | function,
list × elem → list |
| -l | list-del | function,
list × elem → list |
| -p | list-del | function,
list × nat → list |
| -⊗ | heap-sep | function,
heap → bool × heap → bool → heap → bool |
| .butlast | list-last | partial function,
list → list |
| .head | list-data | partial function,
list → elem |
| .last | list-last | partial function,
list → elem |
| .left | tree | partial function,
tree → tree |
| .left | node | function,
node → ref |
| .left:= | tree | partial function,
tree × tree → tree |
| .left:= | node | function,
node × ref → node |
| .right | tree | partial function,
tree → tree |
| .right | node | function,
node → ref |
| .right:= | tree | partial function,
tree × tree → tree |
| .right:= | node | function,
node × ref → node |
| .tail | list-data | partial function,
list → list |
| .toList | linked-tree-list | function,
tree → list |
| .val | tree | partial function,
tree → elem |
| .val | node | function,
node → elem |
| .val:= | tree | partial function,
tree × elem → tree |
| .val:= | node | function,
node × elem → node |
| / | nat-div | partial function,
nat × nat → nat |
| 2^ | nat-pot | function,
nat → nat |
| < | oelem | predicate,
elem × elem |
| < | list-data | predicate,
list × list |
| < | nat-basic | predicate,
nat × nat |
| => | node-heap | function,
ref × node → heap → bool |
| => | maplet | function,
ref × obj → heap → bool |
| =>? | maplet | function,
ref → heap → bool |
| =>_ | maplet | function,
ref → heap → bool |
| > | nat | predicate,
nat × nat |
| True | separation | predicate,
bool |
| [] | list-data | constant,
list |
| \ | heap | function,
heap × heap → heap |
| \ | heap | function,
heap × refset → heap |
| \ | set-union | function,
set × set → set |
| \ | list-set | function,
list × list → list |
| \ | refset | function,
refset × refset → refset |
| ] | list-getput | partial function,
list × nat × elem → list |
| ] | list-getput | partial function,
list × nat → elem |
| ] | heap | function,
heap × ref × obj → heap |
| ] | heap | function,
heap × ref → obj |
| ] | node-heap | function,
heap × ref × node → heap |
| ] | node-heap | function,
heap × ref → node |
| ^ | nat-pot | function,
nat × nat → nat |
| _∃ | node-heap | function,
node → heap → bool → heap → bool |
| _∃ | maplet | function,
obj → heap → bool → heap → bool |
| _∃ | maplet | function,
ref × ref → heap → bool → heap → bool |
| _∃ | maplet | function,
ref → heap → bool → heap → bool |
| a | list-getput | variable,
elem |
| a | list-del | variable,
elem |
| a | olist | variable,
elem |
| a | oelem | variable,
elem |
| a | dlinked-list | variable,
elem |
| a | list-perm | variable,
elem |
| a | list-dup | variable,
elem |
| a | list | variable,
elem |
| a | olist-min-max | variable,
elem |
| a | linked-tree-list | variable,
elem |
| a | elem | variable,
elem |
| a | list-data | variable,
elem |
| a | list-last | variable,
elem |
| a | olist-sort | variable,
elem |
| a | linked-tree | variable,
elem |
| a | list-set | variable,
elem |
| a | DLL2BST | variable,
elem |
| alloc | ops | procedure,
: ref × heap |
| alloc# | ops | procedure,
refset : ref × heap |
| b | list-getput | variable,
elem |
| b | list-del | variable,
elem |
| b | olist | variable,
elem |
| b | dlinked-list | variable,
elem |
| b | list-perm | variable,
elem |
| b | list-dup | variable,
elem |
| b | list | variable,
elem |
| b | linked-tree-list | variable,
elem |
| b | elem | variable,
elem |
| b | list-last | variable,
elem |
| b | olist-sort | variable,
elem |
| b | list-set | variable,
elem |
| b | DLL2BST | variable,
elem |
| balanced | linked-tree-list | predicate,
tree |
| branch | tree | function,
tree × elem × tree → tree |
| butlastn | list-last | partial function,
nat × list → list |
| bv | separation | variable,
bool |
| bv | heap-sep | variable,
bool |
| c | list-getput | variable,
elem |
| c | list-del | variable,
elem |
| c | olist | variable,
elem |
| c | dlinked-list | variable,
elem |
| c | list-perm | variable,
elem |
| c | list-dup | variable,
elem |
| c | list | variable,
elem |
| c | linked-tree-list | variable,
elem |
| c | elem | variable,
elem |
| c | list-last | variable,
elem |
| c | olist-sort | variable,
elem |
| c | list-set | variable,
elem |
| c | DLL2BST | variable,
elem |
| count | DLL2BST | variable,
nat |
| d | heap | variable,
obj |
| disj | list-dup | predicate,
list × list |
| dll | dlinked-list | function,
ref × list → heap → bool |
| dll_to_bst# | DLL2BST | procedure,
ref : heap : ref |
| dll_to_bst_iter# | DLL2BST | procedure,
ref : heap : ref |
| dll_to_bst_rec# | DLL2BST | procedure,
ref × nat : heap : ref × ref |
| dlls | dlinked-list | function,
ref × ref × ref × list → heap → bool |
| dom | heap | function,
heap → refset |
| dups | list-dup | predicate,
list |
| elem | elem | sort,
|
| emp | heap-sep | predicate,
heap |
| even | nat-even | predicate,
nat |
| false | heap-sep | predicate,
heap |
| fillfirst | list-last | function,
nat × elem × list → list |
| filter | list-set | function,
list × list → list |
| firstn | list-del | partial function,
nat × list → list |
| free | ops | procedure,
ref : heap |
| frome | list-del | function,
list × elem → list |
| h | dlinked-list | variable,
heap |
| h | separation | variable,
heap |
| h | ops | variable,
heap |
| h | heap | variable,
heap |
| h | linked-tree-list | variable,
heap |
| h | maplet | variable,
heap |
| h | heap-sep | variable,
heap |
| h | linked-tree | variable,
heap |
| h | DLL2BST | variable,
heap |
| hP | dlinked-list | variable,
heap → bool |
| hP | separation | variable,
heap → bool |
| hP | ops | variable,
heap → bool |
| hP | heap | variable,
heap → bool |
| hP | maplet | variable,
heap → bool |
| hP | heap-sep | variable,
heap → bool |
| hP | linked-tree | variable,
heap → bool |
| hP | DLL2BST | variable,
heap → bool |
| half | DLL2BST | variable,
nat |
| head | linked-tree-list | variable,
ref |
| head | list-data | variable,
elem |
| head | DLL2BST | variable,
ref |
| heap | heap | sort,
|
| ins≤ | olist | function,
elem × list → list |
| ite | heap-sep | function,
bool × heap → bool × heap → bool → heap → bool |
| k | DLL2BST | variable,
nat |
| lastn | list-del | partial function,
nat × list → list |
| leaf | tree | constant,
tree |
| left | tree | variable,
tree |
| left | linked-tree-list | variable,
ref |
| left | node | variable,
ref |
| left | DLL2BST | variable,
ref |
| list | list-data | sort,
|
| log | nat-pot | partial function,
nat × nat → nat |
| log2 | nat-pot | partial function,
nat → nat |
| m | list-getput | variable,
nat |
| m | nat-div | variable,
nat |
| m | list-del | variable,
nat |
| m | nat-mult | variable,
nat |
| m | list-perm | variable,
nat |
| m | list-last | variable,
nat |
| m | nat-pot | variable,
nat |
| m | nat-even | variable,
nat |
| m | list-set | variable,
nat |
| m | DLL2BST | variable,
nat |
| max | olist-min-max | partial function,
list → elem |
| max | nat-even | function,
nat × nat → nat |
| merge | olist | function,
list × list → list |
| mid | DLL2BST | variable,
nat |
| min | olist-min-max | partial function,
list → elem |
| min | nat-even | function,
nat × nat → nat |
| mklist | list-last | function,
elem × nat → list |
| mknode | node | function,
ref × elem × ref → node |
| n | list-getput | variable,
nat |
| n | nat-div | variable,
nat |
| n | list-del | variable,
nat |
| n | nat-mult | variable,
nat |
| n | list-perm | variable,
nat |
| n | list-data | variable,
nat |
| n | list-last | variable,
nat |
| n | nat-pot | variable,
nat |
| n | nat-even | variable,
nat |
| n | list-set | variable,
nat |
| n | DLL2BST | variable,
nat |
| nat | nat-basic | sort,
|
| nd | node | variable,
node |
| next | linked-tree-list | variable,
ref |
| next | DLL2BST | variable,
ref |
| node | node | sort,
|
| null | ref | constant,
ref |
| o | obj | variable,
obj |
| o | separation | variable,
obj |
| o | ops | variable,
obj |
| o | heap | variable,
obj |
| o | maplet | variable,
obj |
| oP | maplet | variable,
obj → heap → bool |
| obj | obj | sort,
|
| odd | nat-even | predicate,
nat |
| ordered< | olist | predicate,
list |
| ordered≤ | olist | predicate,
list |
| ordered≤ | linked-tree-list | predicate,
tree |
| perm | list-perm | predicate,
list × list |
| pos | list-del | function,
elem × list → nat |
| precise | heap-sep | predicate,
heap → bool |
| r | dlinked-list | variable,
ref |
| r | separation | variable,
ref |
| r | ops | variable,
ref |
| r | heap | variable,
ref |
| r | linked-tree-list | variable,
ref |
| r | maplet | variable,
ref |
| r | ref | variable,
ref |
| r | linked-tree | variable,
ref |
| r | DLL2BST | variable,
ref |
| rP | maplet | variable,
ref → heap → bool |
| read | ops | procedure,
ref × heap : : obj |
| read | node-heap | procedure,
ref × heap : : node |
| ref | ref | sort,
|
| refset | refset | sort,
|
| restn | list-del | partial function,
nat × list → list |
| rev | list-last | function,
list → list |
| right | tree | variable,
tree |
| right | linked-tree-list | variable,
ref |
| right | node | variable,
ref |
| right | DLL2BST | variable,
ref |
| rmdup | list-dup | function,
list → list |
| root | linked-tree-list | variable,
ref |
| root | DLL2BST | variable,
ref |
| rrP | maplet | variable,
ref × ref → heap → bool |
| rs | ops | variable,
refset |
| rs | heap | variable,
refset |
| s | set-basic | variable,
set |
| set | set-basic | sort,
|
| size | DLL2BST | variable,
nat |
| size# | DLL2BST | procedure,
ref × heap : : nat |
| size_iter# | DLL2BST | procedure,
ref × heap : : nat |
| sort | olist-sort | function,
list → list |
| sublist | list-del | partial function,
nat × nat × list → list |
| t | tree | variable,
tree |
| t | linked-tree-list | variable,
tree |
| t | linked-tree | variable,
tree |
| t | DLL2BST | variable,
tree |
| tail | list-data | variable,
list |
| temp | DLL2BST | variable,
ref |
| tr | linked-tree | function,
ref × tree → heap → bool |
| tree | tree | sort,
|
| true | heap-sep | predicate,
heap |
| val | tree | variable,
elem |
| val | node | variable,
elem |
| write | ops | procedure,
ref × obj : heap |
| write | node-heap | procedure,
ref × node : heap |
| x | list-getput | variable,
list |
| x | list-del | variable,
list |
| x | olist | variable,
list |
| x | dlinked-list | variable,
list |
| x | list-perm | variable,
list |
| x | list-dup | variable,
list |
| x | list | variable,
list |
| x | olist-min-max | variable,
list |
| x | linked-tree-list | variable,
list |
| x | list-data | variable,
list |
| x | list-last | variable,
list |
| x | olist-sort | variable,
list |
| x | list-set | variable,
list |
| x | DLL2BST | variable,
list |
| y | list-getput | variable,
list |
| y | list-del | variable,
list |
| y | olist | variable,
list |
| y | dlinked-list | variable,
list |
| y | list-perm | variable,
list |
| y | list-dup | variable,
list |
| y | list | variable,
list |
| y | linked-tree-list | variable,
list |
| y | list-data | variable,
list |
| y | list-last | variable,
list |
| y | olist-sort | variable,
list |
| y | list-set | variable,
list |
| y | DLL2BST | variable,
list |
| z | list-getput | variable,
list |
| z | list-del | variable,
list |
| z | olist | variable,
list |
| z | dlinked-list | variable,
list |
| z | list-perm | variable,
list |
| z | list-dup | variable,
list |
| z | list | variable,
list |
| z | linked-tree-list | variable,
list |
| z | list-data | variable,
list |
| z | list-last | variable,
list |
| z | olist-sort | variable,
list |
| z | list-set | variable,
list |
| z | DLL2BST | variable,
list |
| } | set-union | function,
elem → set |
| } | heap-sep | function,
heap → heap → bool |
| } | refset | function,
ref → refset |
| ~ | linked-tree-list | predicate,
nat × nat |
| ¬ | heap-sep | function,
heap → bool → heap → bool |
| → | heap-sep | function,
heap → bool × heap → bool → heap → bool |
| ∅ | heap | constant,
heap |
| ∅ | set-basic | constant,
set |
| ∅ | refset | constant,
refset |
| ∈ | heap | predicate,
ref × heap |
| ∈ | list | predicate,
elem × list |
| ∈ | linked-tree-list | predicate,
elem × tree |
| ∈ | set-basic | predicate,
elem × set |
| ∈ | refset | predicate,
ref × refset |
| ∧ | heap-sep | function,
heap → bool × heap → bool → heap → bool |
| ∨ | heap-sep | function,
heap → bool × heap → bool → heap → bool |
| ∩ | set-union | function,
set × set → set |
| ∩ | refset | function,
refset × refset → refset |
| ∪ | heap | function,
heap × heap → heap |
| ∪ | set-union | function,
set × set → set |
| ∪ | list-set | function,
list × list → list |
| ∪ | refset | function,
refset × refset → refset |
| ≡ | separation | predicate,
heap × heap |
| ≤ | linked-tree-list | predicate,
elem × tree |
| ≤ | linked-tree-list | predicate,
tree × elem |
| ≤ | nat | predicate,
nat × nat |
| ≥ | nat | predicate,
nat × nat |
| ⊆ | heap | predicate,
heap × heap |
| ⊆ | set-basic | predicate,
set × set |
| ⊆ | heap-sep | predicate,
heap → bool × heap → bool |
| ⊆ | list-set | predicate,
list × list |
| ⊆ | refset | predicate,
refset × refset |
| ⊆m | list-perm | predicate,
list × list |
| ⊑ | list-last | predicate,
list × list |
| ⊒ | list-last | predicate,
list × list |
| ⊗ | heap-sep | function,
heap → bool × heap → bool → heap → bool |
| ⊥ | heap | predicate,
heap × heap |
| ⌝ | heap-sep | function,
bool → heap → bool |