| Symbol | Specification | Kind | Type |
|---|
| # . | string | f | string → nat |
| # . | index-store | f | index-address-store → nat |
| # . | zbranch-array | f | zbranch-array → nat |
| # . | nat-store | f | nat-set → nat |
| # . | branch-array | f | branch-array → nat |
| # . | index-store | f | index-store → nat |
| # . | node-index | f | node-index → nat |
| # . | laddress-list | f | laddress-list → nat |
| # . | node-index | f | key-set → nat |
| # . | index-store | f | index-node-list → nat |
| # . | buffer | f | buffer → nat |
| # . | address-list-set | f | address-list → nat |
| # . | node-store | f | node-store → nat |
| # . | node-store | f | address-set → nat |
| . % . | nat-div | pf | nat × nat → nat with λ n, m. m ≠ 0 |
| . ' | laddress-list | f | laddress → laddress-list |
| . ' | string | f | char → string |
| . ' | index-store | f | index-node → index-node-list |
| . ' | address-list-set | f | address → address-list |
| . * . | nat-mult | f | nat × nat → nat |
| . + . | nat-basic | f | nat × nat → nat |
| . + . | string | f | char × string → string |
| . + . | laddress-list | f | laddress-list × laddress → laddress-list |
| . + . | string | f | string × string → string |
| . + . | laddress-list | f | laddress-list × laddress-list → laddress-list |
| . + . | string | f | string × char → string |
| . + . | laddress-list | f | laddress × laddress-list → laddress-list |
| . + . | buffer | f | buffer × buffer → buffer |
| . + . | index-store | f | index-node-list × index-node → index-node-list |
| . + . | address-list-set | f | address × address-list → address-list |
| . + . | index-store | f | index-node-list × index-node-list → index-node-list |
| . + . | address-list-set | f | address-list × address-list → address-list |
| . + . | index-store | f | index-node × index-node-list → index-node-list |
| . + . | address-list-set | f | address-list × address → address-list |
| . ++ . | nat-store | f | nat-set × nat → nat-set |
| . ++ . | string | f | string × char → string |
| . ++ . | laddress-list | f | laddress-list × laddress → laddress-list |
| . ++ . | node-index | f | key-set × key → key-set |
| . ++ . | index-store | f | index-node-list × index-node → index-node-list |
| . ++ . | node-store | f | address-set × address → address-set |
| . ++ . | address-list-set | f | address-list × address → address-list |
| . +1 | nat-basic | f | nat → nat |
| . +2 . | string | f | char × char → string |
| . +2 . | address-list-set | f | address × address → address-list |
| . +2 . | laddress-list | f | laddress × laddress → laddress-list |
| . +2 . | index-store | f | index-node × index-node → index-node-list |
| . - . | nat | pf | nat × nat → nat with λ n, m. n ≥ m |
| . -- . | node-index | f | node-index × key → node-index |
| . -- . | index-store | f | index-address-store × address → index-address-store |
| . -- . | node-index | f | key-set × key → key-set |
| . -- . | nat-store | f | nat-set × nat → nat-set |
| . -- . | node-store | f | node-store × address → node-store |
| . -- . | index-store | f | index-store × nat → index-store |
| . -- . | node-store | f | address-set × address → address-set |
| . -1 | nat-basic | pf | nat → nat with λ n. n ≠ 0 |
| . -1l . | string | f | string × char → string |
| . -1l . | laddress-list | f | laddress-list × laddress → laddress-list |
| . -1l . | address-list-set | f | address-list × address → address-list |
| . -1l . | index-store | f | index-node-list × index-node → index-node-list |
| . -l . | string | f | string × char → string |
| . -l . | laddress-list | f | laddress-list × laddress → laddress-list |
| . -l . | address-list-set | f | address-list × address → address-list |
| . -l . | index-store | f | index-node-list × index-node → index-node-list |
| . -p . | string | f | string × nat → string |
| . -p . | laddress-list | f | laddress-list × nat → laddress-list |
| . -p . | index-store | f | index-node-list × nat → index-node-list |
| . -p . | address-list-set | f | address-list × nat → address-list |
| . .adr | zbranch | f | zbranch → address |
| . .adr | branch | f | branch → address |
| . .adr:= . | branch | f | branch × address → branch |
| . .adr:= . | zbranch | f | zbranch × address → zbranch |
| . .branch? | branch | p | branch |
| . .branch? | zbranch | p | zbranch |
| . .branches | indexnode | f | index-node → branch-array |
| . .branches:= . | indexnode | f | index-node × branch-array → index-node |
| . .butlast | laddress-list | pf | laddress-list → laddress-list with λ lax. lax ≠ [] |
| . .butlast | string | pf | string → string with λ str. str ≠ "" |
| . .butlast | index-store | pf | index-node-list → index-node-list with λ indx. indx ≠ [] |
| . .butlast | address-list-set | pf | address-list → address-list with λ ax. ax ≠ [] |
| . .butmax | nat-set | pf | nat-set → nat-set with λ ns. ns ≠ ∅ |
| . .butmin | nat-set | pf | nat-set → nat-set with λ ns. ns ≠ ∅ |
| . .char1 | string | pf | string → char with λ str. str ≠ "" |
| . .child | zbranch | pf | zbranch → ref with λ zbr. zbr.branch? |
| . .child:= . | zbranch | pf | zbranch × ref → zbranch with λ zbr, r. zbr.branch? |
| . .data | node | pf | node → buffer with λ nd. nd.data? |
| . .data:= . | node | pf | node × buffer → node with λ nd, buf. nd.data? |
| . .data? | key | p | key |
| . .data? | node | p | node |
| . .dentry? | key | p | key |
| . .dentry? | node | p | node |
| . .directory | node | pp | node with λ nd. nd.inode? |
| . .directory:= . | node | pf | node × bool → node with λ nd, boolvar. nd.inode? |
| . .dirty | znode | p | znode |
| . .dirty:= . | znode | f | znode × bool → znode |
| . .entry? | branch | p | branch |
| . .entry? | zbranch | p | zbranch |
| . .flashsize | index-store | f | index-node → nat |
| . .flashsize | index-store | f | index-node-list → nat |
| . .head | laddress-list | pf | laddress-list → laddress with λ lax. lax ≠ [] |
| . .head | index-store | pf | index-node-list → index-node with λ indx. indx ≠ [] |
| . .head | address-list-set | pf | address-list → address with λ ax. ax ≠ [] |
| . .indlist | index-store | f | index-block → index-node-list |
| . .indlist:= . | index-store | f | index-block × index-node-list → index-block |
| . .ino | key | f | key → nat |
| . .ino | node | pf | node → nat with λ nd. nd.dentry? |
| . .ino:= . | key | f | key × nat → key |
| . .ino:= . | node | pf | node × nat → node with λ nd, m. nd.dentry? |
| . .inode? | key | p | key |
| . .inode? | node | p | node |
| . .key | zbranch | f | zbranch → key |
| . .key | node | f | node → key |
| . .key | branch | f | branch → key |
| . .key:= . | zbranch | f | zbranch × key → zbranch |
| . .key:= . | branch | f | branch × key → branch |
| . .key:= . | node | f | node × key → node |
| . .ladrlist | index-store | f | index-block → laddress-list |
| . .ladrlist:= . | index-store | f | index-block × laddress-list → index-block |
| . .last | laddress-list | pf | laddress-list → laddress with λ lax. lax ≠ [] |
| . .last | index-store | pf | index-node-list → index-node with λ indx. indx ≠ [] |
| . .last | address-list-set | pf | address-list → address with λ ax. ax ≠ [] |
| . .last | string | pf | string → char with λ str. str ≠ "" |
| . .leaf | znode | p | znode |
| . .leaf | indexnode | p | index-node |
| . .leaf:= . | znode | f | znode × bool → znode |
| . .leaf:= . | indexnode | f | index-node × bool → index-node |
| . .lnum | address-data | f | address → nat |
| . .lnum:= . | address-data | f | address × nat → address |
| . .map ( . ) | index-store | f | index-address-store × (address × index-node → index-node)
→ index-address-store |
| . .map ( . ) | index-store | f | index-store × (index-block → index-block) → index-store |
| . .map ( . ) | index-store | f | index-address-store × (index-node → index-node) → index-address-store |
| . .map ( . ) | index-store | f | index-store × (nat × index-block → index-block) → index-store |
| . .max | nat-set | pf | nat-set → nat with λ ns. ns ≠ ∅ |
| . .meta | node | pf | node → metadata with λ nd. nd.inode? |
| . .meta:= . | node | pf | node × metadata → node with λ nd, md. nd.inode? |
| . .min | nat-set | pf | nat-set → nat with λ ns. ns ≠ ∅ |
| . .name | key | pf | key → string with λ key. key.dentry? |
| . .name:= . | key | pf | key × string → key with λ key, str. key.dentry? |
| . .nlink | node | pf | node → nat with λ nd. nd.inode? |
| . .nlink:= . | node | pf | node × nat → node with λ nd, m. nd.inode? |
| . .nsubdirs | node | pf | node → nat with λ nd. nd.inode? |
| . .nsubdirs:= . | node | pf | node × nat → node with λ nd, m. nd.inode? |
| . .off | laddress | f | laddress → nat |
| . .off:= . | laddress | f | laddress × nat → laddress |
| . .parent | znode | f | znode → ref |
| . .parent:= . | znode | f | znode × ref → znode |
| . .part | key | pf | key → nat with λ key. key.data? |
| . .part:= . | key | pf | key × nat → key with λ key, m. key.data? |
| . .pos | address-data | f | address → nat |
| . .pos:= . | address-data | f | address × nat → address |
| . .ref-size | index-store | f | index-block → nat |
| . .ref-size:= . | index-store | f | index-block × nat → index-block |
| . .rstring | string | pf | string → string with λ str. str ≠ "" |
| . .size | laddress | f | laddress → nat |
| . .size | node | pf | node → nat with λ nd. nd.trunc? ∨ nd.inode? |
| . .size | address-data | f | address → nat |
| . .size | ablock-store-refsize-cons | f | address-set → nat |
| . .size:= . | node | pf | node × nat → node with λ nd, m. nd.trunc? ∨ nd.inode? |
| . .size:= . | laddress | f | laddress × nat → laddress |
| . .size:= . | address-data | f | address × nat → address |
| . .tail | laddress-list | pf | laddress-list → laddress-list with λ lax. lax ≠ [] |
| . .tail | index-store | pf | index-node-list → index-node-list with λ indx. indx ≠ [] |
| . .tail | address-list-set | pf | address-list → address-list with λ ax. ax ≠ [] |
| . .to-adr ( . ) | ablock-store-inv | f | laddress-list × nat → address-list |
| . .toSet | address-list-set | f | address-list → address-set |
| . .trunc? | node | p | node |
| . .usedsize | znode | f | znode → nat |
| . .usedsize | indexnode | f | index-node → nat |
| . .usedsize:= . | indexnode | f | index-node × nat → index-node |
| . .usedsize:= . | znode | f | znode × nat → znode |
| . .zbranches | znode | f | znode → zbranch-array |
| . .zbranches:= . | znode | f | znode × zbranch-array → znode |
| . / . | nat-div | pf | nat × nat → nat with λ n, m. m ≠ 0 |
| . < . | nat-basic | p | nat × nat |
| . < . | string-less | p | string × string |
| . < . | nat-set | p | nat-set × nat |
| . < . | string-less | p | char × char |
| . < . | nat-set | p | nat × nat-set |
| . < . | key-order-def | p | key × key |
| . < . | laddress-list | p | laddress-list × laddress-list |
| . < . | address-list-set | p | address-list × address-list |
| . < . | index-store | p | index-node-list × index-node-list |
| . =○refsize . | index-store | p | index-store × index-store |
| . > . | nat | p | nat × nat |
| . [ . ] | index-store | pf | index-address-store × address → index-node with λ iast, adr. adr ∈ iast |
| . [ . ] | index-store | pf | index-store × nat → index-block with λ istore, n. n ∈ istore |
| . [ . ] | laddress-list | pf | laddress-list × nat × laddress → laddress-list with λ lax, n, ladr. n < # lax |
| . [ . ] | laddress-list | pf | laddress-list × nat → laddress with λ lax, n. n < # lax |
| . [ . ] | index-store | pf | index-node-list × nat × index-node → index-node-list with λ indx, n, ind. n < # indx |
| . [ . ] | index-store | pf | index-node-list × nat → index-node with λ indx, n. n < # indx |
| . [ . ] | node-index | f | node-index × key × address → node-index |
| . [ . ] | address-list-set | pf | address-list × nat × address → address-list with λ ax, n, adr. n < # ax |
| . [ . ] | address-list-set | pf | address-list × nat → address with λ ax, n. n < # ax |
| . [ . ] | node-store | pf | node-store × address → node with λ fs, adr. adr ∈ fs |
| . [ . ] | buffer | pf | buffer × nat × data → buffer with λ buf, n, d. n < # buf |
| . [ . ] | node-store | f | node-store × address × node → node-store |
| . [ . ] | buffer | pf | buffer × nat → data with λ buf, n. n < # buf |
| . [ . ] | index-store | f | index-store × nat × index-block → index-store |
| . [ . ] | node-index | pf | node-index × key → address with λ ri, key. key ∈ ri |
| . [ . ] | index-store | f | index-store × address → index-node |
| . [ . ] | branch-array | pf | branch-array × nat × branch → branch-array with λ brar, n, br. n < # brar |
| . [ . ] | index-store | f | index-address-store × address × index-node → index-address-store |
| . [ . ] | branch-array | pf | branch-array × nat → branch with λ brar, n. n < # brar |
| . [ . ] | string | pf | string × nat → char with λ str, n. n < # str |
| . [ . ] | zbranch-array | pf | zbranch-array × nat × zbranch → zbranch-array with λ zbrar, n, zbr. n < # zbrar |
| . [ . ] | string | pf | string × nat × char → string with λ str, n, char. n < # str |
| . [ . ] | zbranch-array | pf | zbranch-array × nat → zbranch with λ zbrar, n. n < # zbrar |
| . \ . | node-index | f | key-set × key-set → key-set |
| . \ . | node-index | f | node-index × key-set → node-index |
| . \ . | node-store | f | address-set × address-set → address-set |
| . \ . | index-store | f | index-address-store × address-set → index-address-store |
| . \ . | node-store | f | node-store × address-set → node-store |
| . \ . | index-store | f | index-store × nat-set → index-store |
| . \ . | nat-store | f | nat-set × nat-set → nat-set |
| . | . | ablock-store-refsize-cons | f | address-set × nat → address-set |
| . | . | node-index | f | node-index × key-set → node-index |
| . | . | index-store | f | index-address-store × address-set → index-address-store |
| . | . | index-store | f | index-store × nat-set → index-store |
| . | . | node-store | f | node-store × address-set → node-store |
| . |> . | node-index-restrict | f | node-index × key → node-index |
| . |≤ . | node-index-restrict | f | node-index × key → node-index |
| . ∈ . | index-store | p | index-node × index-address-store |
| . ∈ . | string | p | char × string |
| . ∈ . | index-store | p | address × index-address-store |
| . ∈ . | zbranch-array | p | zbranch × zbranch-array |
| . ∈ . | index-store | p | address × index-store |
| . ∈ . | branch-array | p | branch × branch-array |
| . ∈ . | index-store | p | index-block × index-store |
| . ∈ . | node-index | p | key × node-index |
| . ∈ . | nat-store | p | nat × nat-set |
| . ∈ . | node-index | p | key × key-set |
| . ∈ . | index-store | p | nat × index-store |
| . ∈ . | node-index | p | address × node-index |
| . ∈ . | laddress-list | p | laddress × laddress-list |
| . ∈ . | buffer | p | data × buffer |
| . ∈ . | index-store | p | index-node × index-node-list |
| . ∈ . | node-store | p | address × node-store |
| . ∈ . | address-list-set | p | address × address-list |
| . ∈ . | node-store | p | address × address-set |
| . ∈ . | node-store | p | node × node-store |
| . ∩ . | node-index | f | key-set × key-set → key-set |
| . ∩ . | nat-store | f | nat-set × nat-set → nat-set |
| . ∩ . | node-store | f | address-set × address-set → address-set |
| . ∪ . | node-index | f | key-set × key-set → key-set |
| . ∪ . | node-store | f | address-set × address-set → address-set |
| . ∪ . | nat-store | f | nat-set × nat-set → nat-set |
| . ≤ . | zbranch-array-sorted | p | key × key |
| . ≤ . | nat | p | nat × nat |
| . ≥ . | nat | p | nat × nat |
| . ⊆ . | index-store | p | index-address-store × index-address-store |
| . ⊆ . | node-index | p | node-index × node-index |
| . ⊆ . | nat-store | p | nat-set × nat-set |
| . ⊆ . | node-index | p | key-set × key-set |
| . ⊆ . | index-store | p | index-store × index-store |
| . ⊆ . | node-store | p | node-store × node-store |
| . ⊆ . | node-store | p | address-set × address-set |
| . ⊑ . | index-store | p | index-store × index-store |
| . ⊑ . | string | p | string × string |
| . ⊑ . | address-list-set | p | address-list × address-list |
| . ⊑ . | laddress-list | p | laddress-list × laddress-list |
| . ⊑ . | index-store | p | index-node-list × index-node-list |
| . ⊒ . | laddress-list | p | laddress-list × laddress-list |
| . ⊒ . | string | p | string × string |
| . ⊒ . | index-store | p | index-node-list × index-node-list |
| . ⊒ . | address-list-set | p | address-list × address-list |
| . ⊕ . | node-index | f | node-index × node-index → node-index |
| . ⊕ . | index-store | f | index-address-store × index-address-store → index-address-store |
| . ⊕ . | node-store | f | node-store × node-store → node-store |
| . ⊕ . | index-store | f | index-store × index-store → index-store |
| @ | address-data | f | nat × nat × nat → address |
| @ | laddress | f | nat × nat → laddress |
| [] | address-list-set | c | address-list |
| [] | index-store | c | index-node-list |
| [] | laddress-list | c | laddress-list |
| { . } | nat-store | f | nat → nat-set |
| { . } | node-index | f | key → key-set |
| { . } | node-store | f | address → address-set |
| ∅ | node-index | c | node-index |
| ∅ | node-index | c | key-set |
| ∅ | index-store | c | index-address-store |
| ∅ | node-store | c | node-store |
| ∅ | nat-store | c | nat-set |
| ∅ | node-store | c | address-set |
| ∅ | index-store | c | index-store |
| ⊏ | string | p | string × string |
| ADR_DUMMY | constants | c | address |
| BRANCH_SIZE | constants | c | nat |
| Boolvar | key-order | v | bool,flexible |
| EB_PAGE_SIZE | eraseblock | c | nat |
| LEB_SIZE | eraseblock | c | nat |
| MIN_SIZE | constants | c | nat |
| PAGES_PER_LEB | eraseblock | c | nat |
| PAGES_PER_PEB | eraseblock | c | nat |
| PEB_SIZE | eraseblock | c | nat |
| VFS_PAGE_SIZE | page | c | nat |
| address | address | s | |
| address-list | address-list-set | s | |
| address-set | node-store | s | |
| addressif | index-store | v | address × index-node → index-node |
| adr | address | v | address |
| adr0 | address | v | address |
| adr1 | address | v | address |
| adr2 | address | v | address |
| adr3 | address | v | address |
| adr4 | address | v | address |
| adr5 | address | v | address |
| align↑ | align | f | nat × nat → nat |
| align↓ | align | f | nat × nat → nat |
| as | node-store | v | address-set |
| as0 | node-store | v | address-set |
| as1 | node-store | v | address-set |
| as2 | node-store | v | address-set |
| ax | address-list-set | v | address-list |
| ax0 | address-list-set | v | address-list |
| ax1 | address-list-set | v | address-list |
| ay | address-list-set | v | address-list |
| az | address-list-set | v | address-list |
| boolvar | key-order | v | bool |
| boolvar0 | key-order | v | bool |
| boolvar1 | key-order | v | bool |
| boolvar2 | znode | v | bool |
| br | branch | v | branch |
| br0 | branch-array | v | branch |
| br1 | branch-array | v | branch |
| branch | branch | s | |
| branch-array | branch-array | s | |
| brar | branch-array | v | branch-array |
| brar0 | branch-array | v | branch-array |
| brar1 | branch-array | v | branch-array |
| brar2 | branch-array | v | branch-array |
| buf | buffer | v | buffer |
| buf0 | buffer | v | buffer |
| buf1 | buffer | v | buffer |
| buf2 | buffer | v | buffer |
| buffer | buffer | s | |
| butlastn | laddress-list | pf | nat × laddress-list → laddress-list with λ n, lax. n ≤ # lax |
| butlastn | index-store | pf | nat × index-node-list → index-node-list with λ n, indx. n ≤ # indx |
| butlastn | string | pf | nat × string → string with λ n, str. n ≤ # str |
| butlastn | address-list-set | pf | nat × address-list → address-list with λ n, ax. n ≤ # ax |
| bv | znode-ops | v | bool |
| char | char | s | |
| char | char | v | char |
| char0 | char | v | char |
| char1 | char | v | char |
| char2 | char | v | char |
| char3 | string-less | v | char |
| cmp | buffer | pp | buffer × data × nat × nat with λ buf, d, m, n. m + n ≤ # buf |
| cmp | buffer | pp | buffer × nat × buffer × nat × nat with λ buf, m, buf0, m0, n. m + n ≤ # buf ∧ m0 + n ≤ # buf0 |
| cmp | zbranch-array | pp | zbranch-array × nat × zbranch-array × nat × nat with λ zbrar, m, zbrar0, m0, n. m + n ≤ # zbrar ∧ m0 + n ≤ # zbrar0 |
| cmp | branch-array | pp | branch-array × branch × nat × nat with λ brar, br, m, n. m + n ≤ # brar |
| cmp | zbranch-array | pp | zbranch-array × zbranch × nat × nat with λ zbrar, zbr, m, n. m + n ≤ # zbrar |
| cmp | branch-array | pp | branch-array × nat × branch-array × nat × nat with λ brar, m, brar0, m0, n. m + n ≤ # brar ∧ m0 + n ≤ # brar0 |
| compatible | zbranch-array-ops | p | node-index × node-index × zbranch-array × nat × nat |
| compatible | zbranch-array-ops | p | key-set × key-set × zbranch-array × nat × nat |
| copy | buffer | pf | buffer × nat × buffer × nat × nat → buffer with λ buf, m, buf0, m0, n. m + n ≤ # buf ∧ m0 + n ≤ # buf0 |
| copy | branch-array | pf | branch-array × nat × branch-array × nat × nat → branch-array with λ brar, m, brar0, m0, n. m + n ≤ # brar ∧ m0 + n ≤ # brar0 |
| copy | zbranch-array | pf | zbranch-array × nat × zbranch-array × nat × nat → zbranch-array with λ zbrar, m, zbrar0, m0, n. m + n ≤ # zbrar ∧ m0 + n ≤ # zbrar0 |
| d | data | v | data |
| d0 | data | v | data |
| d1 | data | v | data |
| d2 | data | v | data |
| data | data | s | |
| datakey | key | f | nat × nat → key |
| datanode | node | f | key × buffer → node |
| dentrykey | key | f | nat × string → key |
| dentrynode | node | f | key × nat → node |
| dirty | zbranch-array-ops | v | bool |
| dirty0 | zbranch-array-ops | v | bool |
| disj | laddress-list | p | laddress-list × laddress-list |
| disj | string | p | string × string |
| disj | index-store | p | index-node-list × index-node-list |
| disj | address-list-set | p | address-list × address-list |
| dom . | node-index | f | node-index → key-set |
| dom . | node-store | f | node-store → address-set |
| dom . | index-store | f | index-address-store → address-set |
| dom . | index-store | f | index-store → nat-set |
| dropn | address-list-set | f | nat × address-list → address-list |
| dropn | laddress-list | f | nat × laddress-list → laddress-list |
| dropn | index-store | f | nat × index-node-list → index-node-list |
| dups | laddress-list | p | laddress-list |
| dups | string | p | string |
| dups | index-store | p | index-node-list |
| dups | address-list-set | p | address-list |
| empty | buffer | c | data |
| emptyleb | eraseblock | c | buffer |
| emptypage | eraseblock | c | buffer |
| emptypeb | eraseblock | c | buffer |
| fill | buffer | pf | buffer × data × nat × nat → buffer with λ buf, d, n, m. n + m ≤ # buf |
| fill | branch-array | pf | branch-array × branch × nat × nat → branch-array with λ brar, br, n, m. n + m ≤ # brar |
| fill | zbranch-array | f | zbranch-array × zbranch → zbranch-array |
| fill | zbranch-array | pf | zbranch-array × zbranch × nat × nat → zbranch-array with λ zbrar, zbr, n, m. n + m ≤ # zbrar |
| fill | branch-array | f | branch-array × branch → branch-array |
| fill | buffer | f | buffer × data → buffer |
| fillfirst | string | f | nat × char × string → string |
| fillfirst | laddress-list | f | nat × laddress × laddress-list → laddress-list |
| fillfirst | address-list-set | f | nat × address × address-list → address-list |
| fillfirst | index-store | f | nat × index-node × index-node-list → index-node-list |
| firstn | laddress-list | pf | nat × laddress-list → laddress-list with λ n, lax. n ≤ # lax |
| firstn | index-store | pf | nat × index-node-list → index-node-list with λ n, indx. n ≤ # indx |
| firstn | string | pf | nat × string → string with λ n, str. n ≤ # str |
| firstn | address-list-set | pf | nat × address-list → address-list with λ n, ax. n ≤ # ax |
| frome | string | f | string × char → string |
| frome | address-list-set | f | address-list × address → address-list |
| frome | index-store | f | index-node-list × index-node → index-node-list |
| frome | laddress-list | f | laddress-list × laddress → laddress-list |
| fs | node-store | v | node-store |
| fs0 | node-store | v | node-store |
| fs1 | node-store | v | node-store |
| fs2 | node-store | v | node-store |
| height | zbranch-array-ops | v | nat |
| iast | index-store | v | index-address-store |
| iast0 | index-store | v | index-address-store |
| iast1 | index-store | v | index-address-store |
| iast2 | index-store | v | index-address-store |
| iblock | index-store | v | index-block |
| iblock0 | index-store | v | index-block |
| iblock1 | index-store | v | index-block |
| iblock2 | index-store | v | index-block |
| id○ | zbranch-array | p | zbranch-array × zbranch-array × nat |
| id○ | branch-array | p | branch-array × branch-array × nat |
| id○ | buffer | p | buffer × buffer × nat |
| idataf | index-store | v | index-block → index-block |
| idrange | buffer | pp | buffer × nat × nat with λ buf, m, n. m + n ≤ # buf |
| idrange | branch-array | pp | branch-array × nat × nat with λ brar, m, n. m + n ≤ # brar |
| idrange | zbranch-array | pp | zbranch-array × nat × nat with λ zbrar, m, n. m + n ≤ # zbrar |
| ielemdataf | index-store | v | nat × index-block → index-block |
| ielemf | index-store | v | index-node → index-node |
| ind | indexnode | v | index-node |
| ind0 | index-store | v | index-node |
| ind1 | index-store | v | index-node |
| ind2 | index-store | v | index-node |
| index-address-store | index-store | s | |
| index-block | index-store | s | |
| index-node | indexnode | s | |
| index-node-list | index-store | s | |
| index-store | index-store | s | |
| indexblock | index-store | f | index-node-list × laddress-list × nat → index-block |
| indexnode | indexnode | f | branch-array × bool × nat → index-node |
| indx | index-store | v | index-node-list |
| indx0 | index-store | v | index-node-list |
| indx1 | index-store | v | index-node-list |
| indx2 | index-store | v | index-node-list |
| indx3 | index-store | v | index-node-list |
| ino | key-order-def | v | nat |
| inodekey | key | f | nat → key |
| inodenode | node | f | key × metadata × bool × nat × nat × nat → node |
| inv | index-store | p | index-store |
| inv | index-store | p | index-block |
| inv-flashsize | index-store | p | index-node-list × laddress-list |
| is-aligned | align | p | nat × nat |
| isempty | eraseblock | p | buffer × nat × nat |
| isempty | eraseblock | p | buffer |
| istore | index-store | v | index-store |
| istore0 | index-store | v | index-store |
| istore1 | index-store | v | index-store |
| istore2 | index-store | v | index-store |
| key | key | s | |
| key | key | v | key |
| key' | zbranch-array-ops | v | key |
| key-range | zbranch-array-ops | f | zbranch-array × nat × nat × node-index → node-index |
| key-set | node-index | s | |
| key0 | node-index | v | key |
| key1 | node-index | v | key |
| keys | zbranch-array-ops | f | zbranch-array × nat × nat → key-set |
| ks | node-index | v | key-set |
| ks0 | node-index | v | key-set |
| ks1 | node-index | v | key-set |
| ks2 | node-index | v | key-set |
| laddress | laddress | s | |
| laddress-list | laddress-list | s | |
| ladr | laddress | v | laddress |
| ladr0 | laddress-list | v | laddress |
| ladr1 | laddress-list | v | laddress |
| ladr2 | laddress-list | v | laddress |
| lastn | laddress-list | pf | nat × laddress-list → laddress-list with λ n, lax. n ≤ # lax |
| lastn | index-store | pf | nat × index-node-list → index-node-list with λ n, indx. n ≤ # indx |
| lastn | address-list-set | pf | nat × address-list → address-list with λ n, ax. n ≤ # ax |
| lastn | string | pf | nat × string → string with λ n, str. n ≤ # str |
| lax | laddress-list | v | laddress-list |
| lax0 | laddress-list | v | laddress-list |
| lax1 | laddress-list | v | laddress-list |
| lax2 | laddress-list | v | laddress-list |
| lax3 | laddress-list | v | laddress-list |
| ld | zbranch-array-ops | v | key-set |
| ld0 | zbranch-array-ops | v | key-set |
| ld1 | zbranch-array-ops | v | key-set |
| len | znode-ops | v | nat |
| load | znode-ops | f | ref × index-node → znode |
| load | znode-ops | f | branch-array × nat × nat → zbranch-array |
| load | znode-ops | f | branch → zbranch |
| look | zbranch-array-ops | p | bool × key × address × node-index |
| m | nat-basic | v | nat |
| m0 | array-copy | v | nat |
| m1 | key | v | nat |
| m2 | key | v | nat |
| m3 | node | v | nat |
| m4 | node | v | nat |
| max | min-max | f | nat × nat → nat |
| md | metadata | v | metadata |
| md0 | node | v | metadata |
| metadata | metadata | s | |
| min | min-max | f | nat × nat → nat |
| mkbranch | branch | f | key × address → branch |
| mkbrarray | branch-array | f | nat → branch-array |
| mkbuf | buffer | f | nat → buffer |
| mkempbuf | buffer | f | nat → buffer |
| mkentry | branch | f | key × address → branch |
| mklist | string | f | char × nat → string |
| mklist | laddress-list | f | laddress × nat → laddress-list |
| mklist | address-list-set | f | address × nat → address-list |
| mklist | index-store | f | index-node × nat → index-node-list |
| mkzbranch | zbranch | f | key × address × ref → zbranch |
| mkzbrarray | zbranch-array | f | nat → zbranch-array |
| mkzbuf | buffer | f | nat → buffer |
| mkzentry | zbranch | f | key × address → zbranch |
| mkznode | znode | f | ref × zbranch-array × bool × bool × nat → znode |
| n | nat-basic | v | nat |
| n0 | nat-basic | v | nat |
| n1 | nat-basic | v | nat |
| n2 | nat-store | v | nat |
| n3 | nat-store | v | nat |
| n4 | nat-store | v | nat |
| nat | nat-basic | s | |
| nat-set | nat-store | s | |
| nd | node | v | node |
| nd0 | node | v | node |
| nd1 | node | v | node |
| nd2 | node | v | node |
| nd3 | node | v | node |
| node | node | s | |
| node-index | node-index | s | |
| node-status | node-status | s | |
| node-store | node-store | s | |
| nodes | index-store | f | index-store → index-address-store |
| ns | nat-store | v | nat-set |
| ns0 | nat-store | v | nat-set |
| ns1 | nat-store | v | nat-set |
| ns2 | nat-store | v | nat-set |
| nsize | zbranch-array-ops | p | nat × node-status |
| nstat | node-status | v | node-status |
| null | ref | c | ref |
| nused | znode-ops | v | nat |
| ok | node-status | c | node-status |
| overfull? | node-status | c | node-status |
| payload | zbranch-array-ops | f | zbranch-array × nat × nat → node-index |
| pos | string | f | char × string → nat |
| pos | address-list-set | f | address × address-list → nat |
| pos | laddress-list | f | laddress × laddress-list → nat |
| pos | index-store | f | index-node × index-node-list → nat |
| prefixn | laddress-list | f | nat × laddress-list → laddress-list |
| prefixn | address-list-set | f | nat × address-list → address-list |
| prefixn | index-store | f | nat × index-node-list → index-node-list |
| r | ref | v | ref |
| r0 | ref | v | ref |
| r1 | ref | v | ref |
| range= | buffer | p | buffer × nat × buffer × nat × nat |
| rc | zbranch-array-ops | v | ref |
| ref | ref | s | |
| refsize-cons | index-store | p | index-store × address-set |
| remove-refsize0 | index-store | f | index-store → index-store |
| resize | buffer | f | buffer × nat → buffer |
| restn | laddress-list | pf | nat × laddress-list → laddress-list with λ n, lax. n ≤ # lax |
| restn | index-store | pf | nat × index-node-list → index-node-list with λ n, indx. n ≤ # indx |
| restn | address-list-set | pf | nat × address-list → address-list with λ n, ax. n ≤ # ax |
| restn | string | pf | nat × string → string with λ n, str. n ≤ # str |
| rev | string | f | string → string |
| rev | buffer | pf | buffer × nat → buffer with λ buf, n. n ≤ # buf |
| rev | zbranch-array | f | zbranch-array → zbranch-array |
| rev | branch-array | pf | branch-array × nat → branch-array with λ brar, n. n ≤ # brar |
| rev | branch-array | f | branch-array → branch-array |
| rev | zbranch-array | pf | zbranch-array × nat → zbranch-array with λ zbrar, n. n ≤ # zbrar |
| rev | buffer | f | buffer → buffer |
| rev | address-list-set | f | address-list → address-list |
| rev | index-store | f | index-node-list → index-node-list |
| rev | laddress-list | f | laddress-list → laddress-list |
| ri | node-index | v | node-index |
| ri0 | node-index | v | node-index |
| ri1 | node-index | v | node-index |
| ri2 | node-index | v | node-index |
| rmdup | string | f | string → string |
| rmdup | address-list-set | f | address-list → address-list |
| rmdup | laddress-list | f | laddress-list → laddress-list |
| rmdup | index-store | f | index-node-list → index-node-list |
| rp | zbranch-array-ops | v | ref |
| save | znode-ops | f | zbranch → branch |
| save | znode-ops | f | znode → index-node |
| save | znode-ops | f | zbranch-array × nat × nat → branch-array |
| scan | znode-ops | f | key × zbranch-array × nat × nat → nat |
| shl | znode-ops | f | zbranch-array × nat × nat → zbranch-array |
| shr | znode-ops | f | zbranch-array × nat × nat → zbranch-array |
| slice | laddress-list | f | nat × nat × laddress-list → laddress-list |
| slice | address-list-set | f | nat × nat × address-list → address-list |
| slice | index-store | f | nat × nat × index-node-list → index-node-list |
| sorted | zbranch-array-sorted | p | zbranch-array × nat × nat |
| sortedchars | string-less | c | string |
| splice | buffer | f | buffer × nat × buffer × nat × nat → buffer |
| str | string | v | string |
| str0 | string | v | string |
| str1 | string | v | string |
| str2 | string | v | string |
| str3 | string | v | string |
| string | string | s | |
| subarray | buffer | pf | buffer × nat × nat → buffer with λ buf, m, n. m + n ≤ # buf |
| subarray | zbranch-array | pf | zbranch-array × nat × nat → zbranch-array with λ zbrar, m, n. m + n ≤ # zbrar |
| subarray | branch-array | pf | branch-array × nat × nat → branch-array with λ brar, m, n. m + n ≤ # brar |
| sublist | laddress-list | pf | nat × nat × laddress-list → laddress-list with λ n, m, lax. n + m ≤ # lax |
| sublist | index-store | pf | nat × nat × index-node-list → index-node-list with λ n, m, indx. n + m ≤ # indx |
| sublist | address-list-set | pf | nat × nat × address-list → address-list with λ n, m, ax. n + m ≤ # ax |
| sublist | string | pf | nat × nat × string → string with λ n, m, str. n + m ≤ # str |
| truncnode | node | f | key × nat → node |
| underfull? | node-status | c | node-status |
| unmodified | zbranch-array-ops | p | address × znode × index-address-store |
| valid-adrs | ablock-store-refsize-cons | p | address-set |
| zbr | zbranch | v | zbranch |
| zbr0 | zbranch-array | v | zbranch |
| zbr1 | zbranch-array | v | zbranch |
| zbranch | zbranch | s | |
| zbranch-array | zbranch-array | s | |
| zbrar | zbranch-array | v | zbranch-array |
| zbrar0 | zbranch-array | v | zbranch-array |
| zbrar1 | zbranch-array | v | zbranch-array |
| zbrar2 | zbranch-array | v | zbranch-array |
| zero | buffer | c | data |
| zeropage | page | c | buffer |
| znd | znode | v | znode |
| znode | znode | s | |