| symbol | specification | entry |
|---|
| # | set-basic | function,
set → nat |
| # | refset | function,
refset → nat |
| # | heap | function,
heap → nat |
| # | store | function,
store → nat |
| # | successors | function,
successors → nat |
| # | ref-map | function,
refset → nat |
| # | ref-map | function,
ref-map → nat |
| # | list-data | function,
list → nat |
| ' | list | function,
elem → list |
| * | heap-sep | function,
heap → bool × heap → bool → heap → bool |
| + | nat-basic2 | function,
nat × nat → nat |
| + | list-data | function,
elem × list → list |
| + | list | function,
elem × elem → list |
| + | list | function,
list × elem → list |
| + | list | function,
list × list → list |
| ++ | set-basic | function,
set × elem → set |
| ++ | refset | function,
refset × ref → refset |
| ++ | heap | function,
heap × ref → heap |
| ++ | ref-map | function,
refset × ref → refset |
| +1 | nat-basic1 | function,
nat → nat |
| - | nat | function,
nat × nat → nat |
| -* | heap-sep | function,
heap → bool × heap → bool → heap → bool |
| -- | set-union | function,
set × elem → set |
| -- | refset | function,
refset × ref → refset |
| -- | heap | function,
heap × ref → heap |
| -- | store | function,
store × elem → store |
| -- | successors | function,
successors × elem → successors |
| -- | ref-map | function,
refset × ref → refset |
| -- | ref-map | function,
ref-map × ref → ref-map |
| -1 | nat-basic1 | function,
nat → nat |
| -⊗ | heap-sep | function,
heap → bool × heap → bool → heap → bool |
| .edges | node | function,
node → successors |
| .edges:= | node | function,
node × successors → node |
| .first | list-data | function,
list → elem |
| .rest | list-data | function,
list → list |
| .value | node | function,
node → elem |
| .value:= | node | function,
node × elem → node |
| < | nat-basic1 | predicate,
nat × nat |
| < | list-data | predicate,
list × list |
| => | maplet | function,
ref × obj → heap → bool |
| => | node-heap | function,
ref × node → heap → bool |
| =>? | maplet | function,
ref → heap → bool |
| =>_ | maplet | function,
ref → heap → bool |
| > | nat | predicate,
nat × nat |
| H | heap | variable,
heap |
| H0 | heap | variable,
heap |
| H1 | heap | variable,
heap |
| H2 | heap | variable,
heap |
| Node | node | function,
elem × successors → node |
| Node | functions | function,
elem → node |
| P | heap-sep | variable,
heap → bool |
| P0 | heap-sep | variable,
heap → bool |
| P1 | heap-sep | variable,
heap → bool |
| P2 | heap-sep | variable,
heap → bool |
| True | separation | predicate,
bool |
| [] | list-data | constant,
list |
| \ | set-union | function,
set × set → set |
| \ | refset | function,
refset × refset → refset |
| \ | heap | function,
heap × heap → heap |
| \ | heap | function,
heap × refset → heap |
| \ | store+set | function,
store × set → store |
| \ | successors | function,
successors × set → successors |
| \ | ref-map | function,
ref-map × refset → ref-map |
| \ | ref-map | function,
refset × refset → refset |
| ] | heap | function,
heap × ref × obj → heap |
| ] | heap | function,
heap × ref → obj |
| ] | store | function,
store × elem → data |
| ] | store | function,
store × elem × data → store |
| ] | successors | function,
successors × elem → ref |
| ] | successors | function,
successors × elem × ref → successors |
| ] | node-heap | function,
heap × ref × node → heap |
| ] | node-heap | function,
heap × ref → node |
| ] | ref-map | function,
ref-map × ref → ref |
| ] | ref-map | function,
ref-map × ref × ref → ref-map |
| _∃ | maplet | function,
obj → heap → bool → heap → bool |
| _∃ | maplet | function,
ref × ref → heap → bool → heap → bool |
| _∃ | maplet | function,
ref → heap → bool → heap → bool |
| _∃ | node-heap | function,
node → heap → bool → heap → bool |
| a | elem | variable,
elem |
| a0 | store | variable,
elem |
| a0 | list-data | variable,
elem |
| a0 | elem-option | variable,
elem |
| a? | elem-option | variable,
elem? |
| alloc | ops-impl | procedure,
: ref, heap |
| apply | functions | function,
successors × ref-map → successors |
| apply | functions | function,
heap × ref-map → heap |
| b | elem | variable,
elem |
| bv | heap-sep | variable,
bool |
| c | elem | variable,
elem |
| closed | functions | predicate,
successors × heap |
| closed | functions | predicate,
heap |
| connected | functions | predicate,
ref × heap |
| copy# | copy | procedure,
ref : ref, heap |
| copy-edges-prepost | copy | predicate,
successors × heap × heap × ref-map |
| copy-node-prepost | copy | predicate,
heap × heap × ref-map |
| copy_edges# | copy | procedure,
successors : successors, ref-map, heap |
| copy_node# | copy | procedure,
ref : ref, ref-map, heap |
| d | data | variable,
data |
| d0 | data | variable,
data |
| d1 | data | variable,
data |
| d2 | data | variable,
data |
| data | data | sort,
|
| dom | store+set | function,
store → set |
| dom | successors | function,
successors → set |
| dom | functions | function,
heap → refset |
| dom | ref-map | function,
ref-map → refset |
| elem | elem | sort,
|
| elem? | elem-option | sort,
|
| elemdata | store | sort,
|
| elemdatavar | store | variable,
elemdata |
| elemref | successors | sort,
|
| elemrefvar | successors | variable,
elemref |
| emp | heap-sep | predicate,
heap |
| eval# | eval | procedure,
ref, list, heap : elem? |
| false | heap-sep | predicate,
heap |
| free | ops-impl | procedure,
ref : heap |
| heap | heap | sort,
|
| hom | functions | predicate,
heap × ref-map × heap |
| inj | functions | predicate,
ref-map |
| list | list-data | sort,
|
| m | nat-basic2 | variable,
nat |
| map | ref-map | variable,
ref-map |
| map0 | ref-map | variable,
ref-map |
| map1 | ref-map | variable,
ref-map |
| map2 | ref-map | variable,
ref-map |
| n | nat-basic1 | variable,
nat |
| n0 | nat-basic1 | variable,
nat |
| n1 | nat-basic1 | variable,
nat |
| nat | nat-basic1 | sort,
|
| nd | node | variable,
node |
| nd0 | node-heap | variable,
node |
| nd1 | node-heap | variable,
node |
| node | node | sort,
|
| none | elem-option | constant,
elem? |
| null | ref | constant,
ref |
| o | obj | variable,
obj |
| o0 | obj | variable,
obj |
| o1 | obj | variable,
obj |
| oP | maplet | variable,
obj → heap → bool |
| oP | node-heap | variable,
node → heap → bool |
| obj | obj | sort,
|
| path | functions | predicate,
list × ref × ref × heap |
| precise | heap-sep | predicate,
heap → bool |
| r | ref | variable,
ref |
| r0 | ref | variable,
ref |
| r1 | ref | variable,
ref |
| r2 | successors | variable,
ref |
| r2 | ref-map | variable,
ref |
| r3 | ref-map | variable,
ref |
| r4 | ref-map | variable,
ref |
| r5 | ref-map | variable,
ref |
| r6 | ref-map | variable,
ref |
| rP | maplet | variable,
ref → heap → bool |
| ran | functions | function,
ref-map → refset |
| reachable | functions | predicate,
ref × ref × heap |
| reachset | functions | function,
ref × heap → refset |
| read | node-heap | procedure,
ref, heap : node |
| read | ops-impl | procedure,
ref, heap : obj |
| recursive-edges-property | copy | predicate,
nat × successors × successors × heap × heap × ref-map × ref-map → bool |
| recursive-node-property | copy | predicate,
nat × ref × ref × heap × heap × ref-map × ref-map → bool |
| recursive-property | copy | predicate,
ref × ref × heap × heap × ref-map × ref-map → bool × successors × successors × heap × heap × ref-map × ref-map → bool |
| ref | ref | sort,
|
| ref-map | ref-map | sort,
|
| refref | ref-map | sort,
|
| refrefvar | ref-map | variable,
refref |
| refset | refset | sort,
|
| refset | ref-map | sort,
|
| rrP | maplet | variable,
ref × ref → heap → bool |
| rs | refset | variable,
refset |
| rs | ref-map | variable,
refset |
| rs0 | refset | variable,
refset |
| rs0 | ref-map | variable,
refset |
| rs1 | refset | variable,
refset |
| rs1 | ref-map | variable,
refset |
| rs2 | refset | variable,
refset |
| rs2 | ref-map | variable,
refset |
| s | set-basic | variable,
set |
| s0 | set-basic | variable,
set |
| s1 | set-basic | variable,
set |
| s2 | set-basic | variable,
set |
| set | set-basic | sort,
|
| some | elem-option | function,
elem → elem? |
| st | store | variable,
store |
| st0 | store | variable,
store |
| st1 | store | variable,
store |
| st2 | store | variable,
store |
| store | store | sort,
|
| succ | successors | variable,
successors |
| succ0 | successors | variable,
successors |
| succ1 | successors | variable,
successors |
| succ2 | successors | variable,
successors |
| successors | successors | sort,
|
| the | elem-option | function,
elem? → elem |
| true | heap-sep | predicate,
heap |
| write | node-heap | procedure,
ref, node : heap |
| write | ops-impl | procedure,
ref, obj : heap |
| x | list-data | variable,
list |
| x0 | list-data | variable,
list |
| x1 | list-data | variable,
list |
| x2 | list-data | variable,
list |
| y | list-data | variable,
list |
| y0 | list-data | variable,
list |
| y1 | list-data | variable,
list |
| y2 | list-data | variable,
list |
| z | list-data | variable,
list |
| z0 | list-data | variable,
list |
| z1 | list-data | variable,
list |
| z2 | list-data | variable,
list |
| } | set-union | function,
elem → set |
| } | refset | function,
ref → refset |
| } | heap-sep | function,
heap → heap → bool |
| } | ref-map | function,
ref → refset |
| ¬ | heap-sep | function,
heap → bool → heap → bool |
| × | store | function,
elem × data → elemdata |
| × | successors | function,
elem × ref → elemref |
| × | ref-map | function,
ref × ref → refref |
| φe | copy | variable,
successors × successors × heap × heap × ref-map × ref-map → bool |
| φe0 | copy | variable,
successors × successors × heap × heap × ref-map × ref-map → bool |
| φe1 | copy | variable,
successors × successors × heap × heap × ref-map × ref-map → bool |
| φn | copy | variable,
ref × ref × heap × heap × ref-map × ref-map → bool |
| φn0 | copy | variable,
ref × ref × heap × heap × ref-map × ref-map → bool |
| φn1 | copy | variable,
ref × ref × heap × heap × ref-map × ref-map → bool |
| → | heap-sep | function,
heap → bool × heap → bool → heap → bool |
| ∅ | set-basic | constant,
set |
| ∅ | refset | constant,
refset |
| ∅ | heap | constant,
heap |
| ∅ | store | constant,
store |
| ∅ | successors | constant,
successors |
| ∅ | ref-map | constant,
refset |
| ∅ | ref-map | constant,
ref-map |
| ∈ | set-basic | predicate,
elem × set |
| ∈ | refset | predicate,
ref × refset |
| ∈ | heap | predicate,
ref × heap |
| ∈ | store | predicate,
elemdata × store |
| ∈ | store | predicate,
elem × store |
| ∈ | store+set | predicate,
data × store |
| ∈ | successors | predicate,
ref × successors |
| ∈ | successors | predicate,
elemref × successors |
| ∈ | successors | predicate,
elem × successors |
| ∈ | ref-map | predicate,
ref × refset |
| ∈ | ref-map | predicate,
refref × ref-map |
| ∈ | ref-map | predicate,
ref × ref-map |
| ∈ | list | predicate,
elem × list |
| ∈ran | ref-map | predicate,
ref × ref-map |
| ∈ran | store+set-r | predicate,
data × store |
| ∧ | 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 |
| ∩ | ref-map | function,
refset × refset → refset |
| ∪ | set-union | function,
set × set → set |
| ∪ | refset | function,
refset × refset → refset |
| ∪ | heap | function,
heap × heap → heap |
| ∪ | ref-map | function,
refset × refset → refset |
| ≡ | separation | predicate,
heap × heap |
| ≤ | nat | predicate,
nat × nat |
| ≥ | nat | predicate,
nat × nat |
| ⊆ | set-basic | predicate,
set × set |
| ⊆ | refset | predicate,
refset × refset |
| ⊆ | heap | predicate,
heap × heap |
| ⊆ | heap-sep | predicate,
heap → bool × heap → bool |
| ⊆ | store | predicate,
store × store |
| ⊆ | successors | predicate,
successors × successors |
| ⊆ | ref-map | predicate,
refset × refset |
| ⊆ | ref-map | predicate,
ref-map × ref-map |
| ⊗ | heap-sep | function,
heap → bool × heap → bool → heap → bool |
| ⊥ | heap | predicate,
heap × heap |
| ⌝ | heap-sep | function,
bool → heap → bool |