| symbol | specification | entry |
|---|
| ! | separation-rg | function,
id × ref → id × heap → bool → heap → bool |
| # | heap-aux | function,
heap-aux → nat |
| # | store | function,
store → nat |
| # | list-data | function,
list → nat |
| # | tree | function,
tree → nat |
| # | set-basic | function,
set → nat |
| # | refset | function,
refset → nat |
| # | heap | function,
heap → nat |
| # | reflist | function,
reflist → nat |
| ' | list | function,
elem → list |
| ' | reflist | function,
ref → reflist |
| * | heap-aux | function,
heap-aux → bool × heap-aux → bool → heap-aux → bool |
| * | 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 |
| + | reflist | function,
reflist × ref → reflist |
| + | reflist | function,
reflist × reflist → reflist |
| + | reflist | function,
ref × reflist → reflist |
| + | nat-basic | function,
nat × nat → nat |
| ++ | heap-aux | function,
heap-aux × ref → heap-aux |
| ++ | list-dup | function,
list × elem → list |
| ++ | set-basic | function,
set × elem → set |
| ++ | refset | function,
refset × ref → refset |
| ++ | heap | function,
heap × ref → heap |
| ++ | reflist | function,
reflist × ref → reflist |
| +1 | nat-basic | function,
nat → nat |
| +2 | list | function,
elem × elem → list |
| +2 | reflist | function,
ref × ref → reflist |
| - | nat | partial function,
nat × nat → nat |
| -* | heap-aux | function,
heap-aux → bool × heap-aux → bool → heap-aux → bool |
| -* | heap-sep | function,
heap → bool × heap → bool → heap → bool |
| -- | heap-aux | function,
heap-aux × ref → heap-aux |
| -- | store | function,
store × elem → store |
| -- | set-union | function,
set × elem → set |
| -- | refset | function,
refset × ref → refset |
| -- | heap | function,
heap × ref → heap |
| -1 | nat-basic | partial function,
nat → nat |
| -⊗ | heap-aux | function,
heap-aux → bool × heap-aux → bool → heap-aux → bool |
| -⊗ | heap-sep | function,
heap → bool × heap → bool → heap → bool |
| .O | gownership | function,
idxO → ref → id |
| .butlast | list-last | partial function,
list → list |
| .butlast | reflist | partial function,
reflist → reflist |
| .head | list-data | partial function,
list → elem |
| .head | reflist | partial function,
reflist → ref |
| .id | gownership | function,
idxO → id |
| .last | list-last | partial function,
list → elem |
| .last | reflist | partial function,
reflist → ref |
| .left | tree | partial function,
tree → tree |
| .left | node | function,
node → ref |
| .left:= | tree | partial function,
tree × tree → tree |
| .left:= | node | function,
node × ref → node |
| .nxt | cell | function,
cell → ref |
| .nxt:= | cell | function,
cell × ref → cell |
| .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 |
| .tail | reflist | partial function,
reflist → reflist |
| .val | tree | partial function,
tree → elem |
| .val | node | function,
node → elem |
| .val | cell | function,
cell → elem |
| .val:= | tree | partial function,
tree × elem → tree |
| .val:= | node | function,
node × elem → node |
| .val:= | cell | function,
cell × elem → cell |
| < | list-data | predicate,
list × list |
| < | reflist | predicate,
reflist × reflist |
| < | nat-basic | predicate,
nat × nat |
| ==> | cell-heap-aux | function,
ref × cell × aux → heap-aux → bool |
| ==> | heap-aux | function,
ref × obj × aux → heap-aux → bool |
| ==>? | heap-aux | function,
ref → heap-aux → bool |
| ==>_ | heap-aux | function,
ref → heap-aux → bool |
| => | cell-heap-aux | function,
ref × cell → heap → bool |
| => | cell-heap | function,
ref × cell → heap → bool |
| => | 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 |
| Boolvar | heap-aux | variable,
bool,flexible |
| Boolvar | ops-inst | variable,
bool,flexible |
| Boolvar | rtc-ref | variable,
bool,flexible |
| Boolvar | rtc-heap | variable,
bool,flexible |
| H | heap | variable,
heap |
| H0 | heap | variable,
heap |
| H1 | heap | variable,
heap |
| H2 | heap | variable,
heap |
| Ha | heap-aux | variable,
heap-aux |
| Ha0 | heap-aux | variable,
heap-aux |
| Ha1 | heap-aux | variable,
heap-aux |
| Ha2 | heap-aux | variable,
heap-aux |
| O | ownership | variable,
ref → id |
| O0 | gownership | variable,
ref → id |
| O1 | separation-rg | variable,
ref → id |
| O2 | separation-rg | variable,
ref → id |
| P | heap-sep | variable,
heap → bool |
| P0 | heap-sep | variable,
heap → bool |
| P1 | heap-sep | variable,
heap → bool |
| P2 | heap-sep | variable,
heap → bool |
| PHH | rtc-heap | variable,
heap × heap → bool |
| Pa | existential | variable,
elem → heap → bool |
| Pelem | rtc | variable,
elem × elem → bool |
| Pref | rtc-ref | variable,
ref × ref → bool |
| Prs | heap-mod | variable,
refset → bool |
| Prs0 | heap-mod | variable,
refset → bool |
| Q | calculus | variable,
heap → bool |
| R | heap-aux | variable,
heap-aux → bool |
| R0 | heap-aux | variable,
heap-aux → bool |
| R1 | heap-aux | variable,
heap-aux → bool |
| R2 | heap-aux | variable,
heap-aux → bool |
| True | separation | predicate,
bool |
| [] | list-data | constant,
list |
| [] | reflist | constant,
reflist |
| \ | heap-aux | function,
heap-aux × heap-aux → heap-aux |
| \ | heap-aux | function,
heap-aux × refset → heap-aux |
| \ | set-union | function,
set × set → set |
| \ | refset | function,
refset × refset → refset |
| \ | heap | function,
heap × heap → heap |
| \ | heap | function,
heap × refset → heap |
| ] | cell-heap-aux | predicate,
heap-aux → bool × refset × ref → cell × ref → aux |
| ] | cell-heap-aux | predicate,
heap → bool × refset × ref → cell |
| ] | cell-heap-aux | function,
heap-aux × ref × cell × aux → heap-aux |
| ] | cell-heap-aux | function,
heap × ref × cell → heap |
| ] | cell-heap-aux | function,
heap × ref → cell |
| ] | embed-aux | function,
aux × heap → bool → heap-aux → bool |
| ] | heap-aux | predicate,
heap-aux → bool × refset × ref → obj × ref → aux |
| ] | heap-aux | function,
heap-aux × ref × obj × aux → heap-aux |
| ] | heap-fun | predicate,
heap → bool × refset × ref → obj |
| ] | store | partial function,
store × elem → data |
| ] | store | function,
store × elem × data → store |
| ] | cell-heap | function,
heap × ref × cell → heap |
| ] | cell-heap | function,
heap × ref → cell |
| ] | node-heap | function,
heap × ref × node → heap |
| ] | node-heap | function,
heap × ref → node |
| ] | heap | function,
heap × ref × obj → heap |
| ] | heap | function,
heap × ref → obj |
| ]a | heap-aux | function,
heap-aux × ref → aux |
| ]o | cell-heap-aux | function,
heap-aux × ref → cell |
| ]o | heap-aux | function,
heap-aux × ref → obj |
| ^* | rtc | function,
elem × elem → bool → elem × elem → bool |
| ^* | rtc-ref | function,
ref × ref → bool → ref × ref → bool |
| ^* | rtc-heap | function,
heap × heap → bool → heap × heap → bool |
| _∃ | linked-list-aux | function,
list → heap → bool → heap → bool |
| _∃ | cell-heap-aux | function,
cell × aux → heap-aux → bool → heap-aux → bool |
| _∃ | cell-heap-aux | function,
cell → heap → bool → heap → bool |
| _∃ | heap-aux | function,
obj × aux → heap-aux → bool → heap-aux → bool |
| _∃ | heap-aux | function,
ref × ref → heap-aux → bool → heap-aux → bool |
| _∃ | heap-aux | function,
ref → heap-aux → bool → heap-aux → bool |
| _∃ | cell-heap | function,
cell → heap → bool → heap → bool |
| _∃ | 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 |
| _∃ | existential | function,
elem → heap → bool → heap → bool |
| a | aux | variable,
aux |
| a | elem | variable,
elem |
| a0 | aux | variable,
aux |
| a0 | list-data | variable,
elem |
| a0 | tree | variable,
elem |
| a0 | node | variable,
elem |
| a0 | cell | variable,
elem |
| a1 | aux | variable,
aux |
| aP | iter-set | variable,
elem → heap → bool |
| adP | iter-store | variable,
elem × data → heap → bool |
| af | cell-heap-aux | variable,
ref → aux |
| af0 | cell-heap-aux | variable,
ref → aux |
| af1 | cell-heap-aux | variable,
ref → aux |
| alloc | ops-impl | procedure,
: ref × heap |
| alloc | ops | procedure,
: ref × heap |
| aux | aux | sort,
|
| b | elem | variable,
elem |
| boolvar | heap-aux | variable,
bool |
| boolvar | ops-inst | variable,
bool |
| boolvar | rtc-ref | variable,
bool |
| boolvar | rtc-heap | variable,
bool |
| boolvar0 | heap-aux | variable,
bool |
| boolvar0 | ops-inst | variable,
bool |
| boolvar0 | rtc-ref | variable,
bool |
| boolvar0 | rtc-heap | variable,
bool |
| boolvar1 | heap-aux | variable,
bool |
| boolvar1 | ops-inst | variable,
bool |
| boolvar1 | rtc-ref | variable,
bool |
| boolvar1 | rtc-heap | variable,
bool |
| branch | tree | function,
tree × elem × tree → tree |
| butlastn | list-last | partial function,
nat × list → list |
| butlastn | reflist | partial function,
nat × reflist → reflist |
| bv | heap-sep | variable,
bool |
| c | elem | variable,
elem |
| ce | cell | variable,
cell |
| ce0 | cell | variable,
cell |
| ce1 | cell | variable,
cell |
| ceP | cell-heap | variable,
cell → heap → bool |
| cell | cell | sort,
|
| cf | cell-heap-aux | variable,
ref → cell |
| cf0 | cell-heap-aux | variable,
ref → cell |
| cf1 | cell-heap-aux | variable,
ref → cell |
| d | data | variable,
data |
| d0 | data | variable,
data |
| d1 | data | variable,
data |
| d2 | data | variable,
data |
| data | data | sort,
|
| disj | list-dup | predicate,
list × list |
| disj | reflist | predicate,
reflist × reflist |
| dups | list-dup | predicate,
list |
| dups | reflist | predicate,
reflist |
| elem | elem | sort,
|
| emp | heap-aux | predicate,
heap-aux |
| emp | heap-sep | predicate,
heap |
| f | heap-fun | variable,
ref → obj |
| f0 | rg | variable,
ref → obj |
| f1 | rg | variable,
ref → obj |
| false | heap-aux | predicate,
heap-aux |
| false | heap-sep | predicate,
heap |
| fillfirst | list-last | function,
nat × elem × list → list |
| fillfirst | reflist | function,
nat × ref × reflist → reflist |
| footprint | heap-mod | predicate,
refset × heap → bool × heap |
| free | ops-impl | procedure,
ref : heap |
| free | ops | procedure,
ref : heap |
| g | heap-aux | variable,
ref → aux |
| g0 | rg | variable,
ref → aux |
| g1 | rg | variable,
ref → aux |
| guar | separation-rg | predicate,
id × ref → id × heap × ref → id × heap |
| heap | heap | sort,
|
| heap-aux | heap-aux | sort,
|
| id | ownership | variable,
id |
| id | ownership | sort,
|
| id0 | gownership | variable,
id |
| idxO | gownership | variable,
idxO |
| idxO | gownership | sort,
|
| ite | heap-aux | function,
bool × heap-aux → bool × heap-aux → bool → heap-aux → bool |
| ite | heap-sep | function,
bool × heap → bool × heap → bool → heap → bool |
| leaf | tree | constant,
tree |
| list | list-data | sort,
|
| ll-trav | linked-list-seg | function,
ref × ref × ref × list → heap → bool |
| ll-trav | linked-list-seg | function,
ref × ref × list → heap → bool |
| lls | linked-list-seg | function,
ref × ref × list → heap → bool |
| ls | linked-list-aux | function,
ref × list → heap → bool |
| ls | linked-list | function,
ref × list → heap → bool |
| lst | linked-list-aux | function,
ref → heap → bool |
| m | nat-basic | variable,
nat |
| me | separation-rg | variable,
id |
| mk | cell-heap-aux | function,
refset × ref → cell × ref → aux → heap-aux |
| mk | cell-heap-aux | function,
refset × ref → cell → heap |
| mk | heap-aux | function,
refset × ref → obj × ref → aux → heap-aux |
| mk | heap-fun | function,
refset × ref → obj → heap |
| mklist | list-last | function,
elem × nat → list |
| mklist | reflist | function,
ref × nat → reflist |
| mknode | node | function,
ref × elem × ref → node |
| modify | heap-mod | function,
refset → heap × heap → bool |
| modify* | heap-mod | function,
refset → heap × heap → bool |
| n | nat-basic | variable,
nat |
| n0 | nat-basic | variable,
nat |
| n1 | nat-basic | variable,
nat |
| nP | iter-n | variable,
nat → heap → bool |
| nat | nat-basic | sort,
|
| nd | node | variable,
node |
| nd0 | node-heap | variable,
node |
| nd1 | node-heap | variable,
node |
| node | node | sort,
|
| null | ref | constant,
ref |
| o | cell-heap-aux | variable,
aux |
| o | obj | variable,
obj |
| o0 | cell-heap-aux | variable,
aux |
| o0 | obj | variable,
obj |
| o1 | cell-heap-aux | variable,
aux |
| o1 | obj | variable,
obj |
| oP | cell-heap-aux | variable,
cell → heap → bool |
| oP | node-heap | variable,
node → heap → bool |
| oP | maplet | variable,
obj → heap → bool |
| oR | cell-heap-aux | variable,
cell × aux → heap-aux → bool |
| oR | heap-aux | variable,
obj × aux → heap-aux → bool |
| obj | obj | sort,
|
| owns-none | rg | predicate,
aux × refset × ref → aux |
| owns-one | rg | predicate,
aux × ref × refset × ref → aux |
| precise | heap-aux | predicate,
heap-aux → bool |
| precise | heap-sep | predicate,
heap → bool |
| r | ref | variable,
ref |
| r0 | ref | variable,
ref |
| r1 | ref | variable,
ref |
| r2 | linked-list-seg | variable,
ref |
| r2 | node | variable,
ref |
| r2 | reflist | variable,
ref |
| rP | maplet | variable,
ref → heap → bool |
| rR | heap-aux | variable,
ref → heap-aux → bool |
| reach | reachable | function,
ref × ref × ref → bool → refset |
| read | ops-impl | procedure,
ref × heap : obj |
| read | cell-heap | procedure,
ref × heap : cell |
| read | node-heap | procedure,
ref × heap : node |
| read | ops | procedure,
ref × heap : obj |
| ref | ref | sort,
|
| reflist | reflist | sort,
|
| refset | refset | sort,
|
| rely | cell-heap-aux | predicate,
aux × refset × ref → cell × ref → aux × refset × ref → cell × ref → aux |
| rely | rg | predicate,
aux × refset × ref → obj × ref → aux × refset × ref → obj × ref → aux |
| rely | separation-rg | predicate,
id × ref → id × heap × ref → id × heap |
| rev | list-last | function,
list → list |
| rev | reflist | function,
reflist → reflist |
| rmdup | list-dup | function,
list → list |
| rmdup | reflist | function,
reflist → reflist |
| rrP | maplet | variable,
ref × ref → heap → bool |
| rrR | heap-aux | variable,
ref × ref → heap-aux → bool |
| rrp | reachable | variable,
ref × ref → bool |
| rs | refset | variable,
refset |
| rs0 | refset | variable,
refset |
| rs1 | refset | variable,
refset |
| rs2 | refset | variable,
refset |
| rtc | rtc | function,
nat × elem × elem → bool → elem × elem → bool |
| rtc | rtc-ref | function,
nat × ref × ref → bool → ref × ref → bool |
| rtc | rtc-heap | function,
nat × heap × heap → bool → heap × heap → bool |
| rx | reflist | variable,
reflist |
| rx0 | reflist | variable,
reflist |
| rx1 | reflist | variable,
reflist |
| ry | reflist | variable,
reflist |
| rz | reflist | variable,
reflist |
| s | set-basic | variable,
set |
| s0 | set-basic | variable,
set |
| s1 | set-basic | variable,
set |
| s2 | set-basic | variable,
set |
| set | set-basic | sort,
|
| st | store | variable,
store |
| st0 | store | variable,
store |
| st1 | store | variable,
store |
| st2 | store | variable,
store |
| store | store | sort,
|
| t | tree | variable,
tree |
| t0 | tree | variable,
tree |
| t1 | tree | variable,
tree |
| t2 | tree | variable,
tree |
| tr | linked-tree | function,
ref × tree → heap → bool |
| tree | tree | sort,
|
| true | heap-aux | predicate,
heap-aux |
| true | heap-sep | predicate,
heap |
| write | ops-impl | procedure,
ref × obj : heap |
| write | cell-heap | procedure,
ref × cell : heap |
| write | node-heap | procedure,
ref × node : heap |
| write | ops | procedure,
ref × obj : heap |
| x | list-data | variable,
list |
| x0 | list-data | variable,
list |
| x1 | list-data | variable,
list |
| xv | linked-list-aux | variable,
list → heap → bool |
| y | list-data | variable,
list |
| z | list-data | variable,
list |
| } | heap-aux | function,
heap-aux → heap-aux → bool |
| } | set-union | function,
elem → set |
| } | refset | function,
ref → refset |
| } | heap-sep | function,
heap → heap → bool |
| ¬ | heap-aux | function,
heap-aux → bool → heap-aux → bool |
| ¬ | heap-sep | function,
heap → bool → heap → bool |
| × | gownership | function,
id × ref → id → idxO |
| × | cell | function,
elem × ref → cell |
| → | heap-aux | function,
heap-aux → bool × heap-aux → bool → heap-aux → bool |
| → | heap-sep | function,
heap → bool × heap → bool → heap → bool |
| ∅ | heap-aux | constant,
heap-aux |
| ∅ | store | constant,
store |
| ∅ | set-basic | constant,
set |
| ∅ | refset | constant,
refset |
| ∅ | heap | constant,
heap |
| ∈ | heap-aux | predicate,
ref × heap-aux |
| ∈ | store | predicate,
elem × store |
| ∈ | list | predicate,
elem × list |
| ∈ | set-basic | predicate,
elem × set |
| ∈ | refset | predicate,
ref × refset |
| ∈ | heap | predicate,
ref × heap |
| ∈ | reflist | predicate,
ref × reflist |
| ∧ | heap-aux | function,
heap-aux → bool × heap-aux → bool → heap-aux → bool |
| ∧ | heap-sep | function,
heap → bool × heap → bool → heap → bool |
| ∧_ | iter-store | function,
elem × data → heap → bool × store → heap → bool |
| ∧_ | iter-set | function,
elem → heap → bool × set → heap → bool |
| ∨ | heap-aux | function,
heap-aux → bool × heap-aux → bool → heap-aux → bool |
| ∨ | heap-sep | function,
heap → bool × heap → bool → heap → bool |
| ∩ | set-union | function,
set × set → set |
| ∩ | refset | function,
refset × refset → refset |
| ∪ | heap-aux | function,
heap-aux × heap-aux → heap-aux |
| ∪ | set-union | function,
set × set → set |
| ∪ | refset | function,
refset × refset → refset |
| ∪ | heap | function,
heap × heap → heap |
| ≡ | separation | predicate,
heap × heap |
| ≡ | heap-mod | function,
heap × heap → refset → bool |
| ≤ | nat | predicate,
nat × nat |
| ≥ | nat | predicate,
nat × nat |
| ⊆ | heap-aux | predicate,
heap-aux → bool × heap-aux → bool |
| ⊆ | heap-aux | predicate,
heap-aux × heap-aux |
| ⊆ | store | predicate,
store × store |
| ⊆ | set-basic | predicate,
set × set |
| ⊆ | refset | predicate,
refset × refset |
| ⊆ | heap | predicate,
heap × heap |
| ⊆ | heap-sep | predicate,
heap → bool × heap → bool |
| ⊑ | list-last | predicate,
list × list |
| ⊑ | reflist | predicate,
reflist × reflist |
| ⊒ | list-last | predicate,
list × list |
| ⊒ | reflist | predicate,
reflist × reflist |
| ⊗ | heap-aux | function,
heap-aux → bool × heap-aux → bool → heap-aux → bool |
| ⊗ | heap-sep | function,
heap → bool × heap → bool → heap → bool |
| ⊗_ | iter-store | function,
elem × data → heap → bool × store → heap → bool |
| ⊗_ | iter-set | function,
elem → heap → bool × set → heap → bool |
| ⊗_ | iter-n | function,
nat → heap → bool × nat × nat → heap → bool |
| ⊥ | heap-aux | predicate,
heap-aux × heap-aux |
| ⊥ | heap | predicate,
heap × heap |
| ⌝ | heap-aux | function,
bool → heap-aux → bool |
| ⌝ | heap-sep | function,
bool → heap → bool |