| Symbol | Specification | Kind | Type |
|---|
| # . | string | f | string → nat |
| # . | pcache | f | pcache → nat |
| # . | dir-entries | f | dir-entries → nat |
| # . | dcache | f | key-set → nat |
| # . | dir-entries | f | stringset → nat |
| # . | dcache | f | dcache → nat |
| # . | dir-heap | f | nat-set → nat |
| # . | icache | f | icache → nat |
| # . | dir-heap | f | dir-heap → nat |
| # . | alink-set | f | alink-set → nat |
| # . | buffer | f | buffer → nat |
| # . | path | f | path → nat |
| # . | file-content | f | file-content → nat |
| # . | file-heap | f | file-heap → nat |
| . % . | nat-div | pf | nat × nat → nat with λ n, m. m ≠ 0 |
| . ' | string | f | char → string |
| . ' | path | f | string → path |
| . * . | nat-mult | f | nat × nat → nat |
| . * . | dir-heap | f | (dir-heap → bool) × (dir-heap → bool) → dir-heap → bool |
| . * . | file-heap | f | (file-heap → bool) × (file-heap → bool) → file-heap → bool |
| . + . | nat-basic | f | nat × nat → nat |
| . + . | string | f | char × string → string |
| . + . | path | f | path × string → path |
| . + . | string | f | string × string → string |
| . + . | path | f | path × path → path |
| . + . | string | f | string × char → string |
| . + . | path | f | string × path → path |
| . + . | buffer | f | buffer × buffer → buffer |
| . ++ . | dcache | f | key-set × key → key-set |
| . ++ . | string | f | string × char → string |
| . ++ . | alink-set | f | alink-set × alink → alink-set |
| . ++ . | dir-entries | f | stringset × string → stringset |
| . ++ . | path | f | path × string → path |
| . ++ . | dir-heap | f | nat-set × nat → nat-set |
| . ++ . | file-heap | f | file-heap × nat → file-heap |
| . ++ . | dir-heap | f | dir-heap × nat → dir-heap |
| . +1 | nat-basic | f | nat → nat |
| . +2 . | string | f | char × char → string |
| . +2 . | path | f | string × string → path |
| . - . | nat | pf | nat × nat → nat with λ n, m. n ≥ m |
| . -* . | file-heap | f | (file-heap → bool) × (file-heap → bool) → file-heap → bool |
| . -* . | dir-heap | f | (dir-heap → bool) × (dir-heap → bool) → dir-heap → bool |
| . -- . | dir-entries | f | dir-entries × string → dir-entries |
| . -- . | pcache | f | pcache × key → pcache |
| . -- . | dir-entries | f | stringset × string → stringset |
| . -- . | dcache | f | key-set × key → key-set |
| . -- . | dir-heap | f | nat-set × nat → nat-set |
| . -- . | dcache | f | dcache × key → dcache |
| . -- . | dir-heap | f | dir-heap × nat → dir-heap |
| . -- . | icache | f | icache × nat → icache |
| . -- . | alink-set | f | alink-set × alink → alink-set |
| . -- . | file-heap | f | file-heap × nat → file-heap |
| . -- . | file-content | f | file-content × nat → file-content |
| . -> . | dir-heap | f | (dir-heap → bool) × (dir-heap → bool) → dir-heap → bool |
| . -> . | file-heap | f | (file-heap → bool) × (file-heap → bool) → file-heap → bool |
| . -⊗ . | dir-heap | f | (dir-heap → bool) × (dir-heap → bool) → dir-heap → bool |
| . -⊗ . | file-heap | f | (file-heap → bool) × (file-heap → bool) → file-heap → bool |
| . -1 | nat-basic | pf | nat → nat with λ n. n ≠ 0 |
| . -1l . | string | f | string × char → string |
| . -1l . | path | f | path × string → path |
| . -l . | string | f | string × char → string |
| . -l . | path | f | path × string → path |
| . -p . | string | f | string × nat → string |
| . -p . | path | f | path × nat → path |
| . .buf | buffer-option | pf | buffer-opt → buffer with λ buf-opt. buf-opt.some? |
| . .butlast | string | pf | string → string with λ str. str ≠ "" |
| . .char1 | string | pf | string → char with λ str. str ≠ "" |
| . .content | abstract-file | f | abstract-file → file-content |
| . .content:= . | abstract-file | f | abstract-file × file-content → abstract-file |
| . .data? | key | p | key |
| . .dentry? | key | p | key |
| . .dentry? | dentry | p | dentry |
| . .directory | inode | p | inode |
| . .directory:= . | inode | f | inode × bool → inode |
| . .dirty | pcache-entry | p | pcache-entry |
| . .dirty | icache-entry | p | icache-entry |
| . .dirty:= . | icache-entry | f | icache-entry × bool → icache-entry |
| . .dirty:= . | pcache-entry | f | pcache-entry × bool → pcache-entry |
| . .entries | abstract-dir | f | abstract-dir → dir-entries |
| . .entries:= . | abstract-dir | f | abstract-dir × dir-entries → abstract-dir |
| . .head | path | pf | path → string with λ p. p ≠ ε |
| . .ino | dentry | pf | dentry → nat with λ dent. dent.dentry? |
| . .ino | inode | f | inode → nat |
| . .ino | key | f | key → nat |
| . .ino:= . | dentry | pf | dentry × nat → dentry with λ dent, m. dent.dentry? |
| . .ino:= . | inode | f | inode × nat → inode |
| . .ino:= . | key | f | key × nat → key |
| . .inode | icache-entry | f | icache-entry → inode |
| . .inode:= . | icache-entry | f | icache-entry × inode → icache-entry |
| . .inode? | key | p | key |
| . .last | path | pf | path → string with λ p. p ≠ ε |
| . .last | string | pf | string → char with λ str. str ≠ "" |
| . .meta | abstract-dir | f | abstract-dir → metadata |
| . .meta | abstract-file | f | abstract-file → metadata |
| . .meta | inode | f | inode → metadata |
| . .meta:= . | inode | f | inode × metadata → inode |
| . .meta:= . | abstract-dir | f | abstract-dir × metadata → abstract-dir |
| . .meta:= . | abstract-file | f | abstract-file × metadata → abstract-file |
| . .name | key | pf | key → string with λ key. key.dentry? |
| . .name | alink | f | alink → string |
| . .name | dentry | f | dentry → string |
| . .name:= . | key | pf | key × string → key with λ key, str. key.dentry? |
| . .name:= . | dentry | f | dentry × string → dentry |
| . .negdentry? | dentry | p | dentry |
| . .nlink | abstract-dir | f | abstract-dir → nat |
| . .nlink | inode | f | inode → nat |
| . .nlink | abstract-file | f | abstract-file → nat |
| . .nlink:= . | abstract-dir | f | abstract-dir × nat → abstract-dir |
| . .nlink:= . | inode | f | inode × nat → inode |
| . .nlink:= . | abstract-file | f | abstract-file × nat → abstract-file |
| . .none? | buffer-option | p | buffer-opt |
| . .nsubdirs | abstract-dir | f | abstract-dir → nat |
| . .nsubdirs | inode | f | inode → nat |
| . .nsubdirs:= . | abstract-dir | f | abstract-dir × nat → abstract-dir |
| . .nsubdirs:= . | inode | f | inode × nat → inode |
| . .page | pcache-entry | f | pcache-entry → buffer |
| . .page:= . | pcache-entry | f | pcache-entry × buffer → pcache-entry |
| . .part | key | pf | key → nat with λ key. key.data? |
| . .part:= . | key | pf | key × nat → key with λ key, m. key.data? |
| . .pino | alink | f | alink → nat |
| . .rstring | string | pf | string → string with λ str. str ≠ "" |
| . .size | abstract-dir | f | abstract-dir → nat |
| . .size | inode | f | inode → nat |
| . .size | abstract-file | f | abstract-file → nat |
| . .size:= . | abstract-dir | f | abstract-dir × nat → abstract-dir |
| . .size:= . | abstract-file | f | abstract-file × nat → abstract-file |
| . .size:= . | inode | f | inode × nat → inode |
| . .some? | buffer-option | p | buffer-opt |
| . .tail | path | pf | path → path with λ p. p ≠ ε |
| . / . | nat-div | pf | nat × nat → nat with λ n, m. m ≠ 0 |
| . < . | path | p | path × path |
| . < . | nat-basic | p | nat × nat |
| . => . | dir-heap | f | nat × abstract-dir → dir-heap → bool |
| . => . | file-heap | f | nat × abstract-file → file-heap → bool |
| . =>ad | dir-heap | f | nat → dir-heap → bool |
| . =>ad? | dir-heap | f | nat → dir-heap → bool |
| . =>af | file-heap | f | nat → file-heap → bool |
| . =>af? | file-heap | f | nat → file-heap → bool |
| . > . | nat | p | nat × nat |
| . [ . ] | pcache | pf | pcache × key → pcache-entry with λ pcache, key. key ∈ pcache |
| . [ . ] | dcache | pf | dcache × key → dentry with λ dcache, key. key ∈ dcache |
| . [ . ] | icache | pf | icache × nat → icache-entry with λ icache, ino. ino ∈ icache |
| . [ . ] | path | pf | path × nat × string → path with λ p, n, str. n < # p |
| . [ . ] | dir-entries | f | dir-entries × string × nat → dir-entries |
| . [ . ] | path | pf | path × nat → string with λ p, n. n < # p |
| . [ . ] | file-content | pf | file-content × nat → buffer with λ content, n. n ∈ content |
| . [ . ] | buffer | pf | buffer × nat × data → buffer with λ buf, n, d. n < # buf |
| . [ . ] | buffer | pf | buffer × nat → data with λ buf, n. n < # buf |
| . [ . ] | dir-entries | pf | dir-entries × string → nat with λ entries, str. str ∈ entries |
| . [ . ] | dir-heap | f | dir-heap × nat → abstract-dir |
| . [ . ] | string | pf | string × nat × char → string with λ str, n, char. n < # str |
| . [ . ] | dir-heap | f | dir-heap × nat × abstract-dir → dir-heap |
| . [ . ] | string | pf | string × nat → char with λ str, n. n < # str |
| . [ . ] | file-content | f | file-content × nat × buffer → file-content |
| . [ . ] | pcache | f | pcache × key × pcache-entry → pcache |
| . [ . ] | file-heap | f | file-heap × nat → abstract-file |
| . [ . ] | dcache | f | dcache × key × dentry → dcache |
| . [ . ] | file-heap | f | file-heap × nat × abstract-file → file-heap |
| . [ . ] | icache | f | icache × nat × icache-entry → icache |
| . \ . | dir-entries | f | stringset × stringset → stringset |
| . \ . | dir-entries | f | dir-entries × stringset → dir-entries |
| . \ . | dir-heap | f | nat-set × nat-set → nat-set |
| . \ . | pcache | f | pcache × key-set → pcache |
| . \ . | dir-heap | f | dir-heap × nat-set → dir-heap |
| . \ . | dcache | f | dcache × key-set → dcache |
| . \ . | dir-heap | f | dir-heap × dir-heap → dir-heap |
| . \ . | dcache | f | key-set × key-set → key-set |
| . \ . | file-heap | f | file-heap × nat-set → file-heap |
| . \ . | icache | f | icache × nat-set → icache |
| . \ . | file-heap | f | file-heap × file-heap → file-heap |
| . \ . | alink-set | f | alink-set × alink-set → alink-set |
| . | . | pcache | f | pcache × key-set → pcache |
| . | . | dir-entries | f | dir-entries × stringset → dir-entries |
| . | . | dcache | f | dcache × key-set → dcache |
| . | . | icache | f | icache × nat-set → icache |
| . ∈ . | pcache | p | pcache-entry × pcache |
| . ∈ . | string | p | char × string |
| . ∈ . | pcache | p | key × pcache |
| . ∈ . | dir-entries | p | string × dir-entries |
| . ∈ . | dcache | p | dentry × dcache |
| . ∈ . | dir-entries | p | string × stringset |
| . ∈ . | dcache | p | key × key-set |
| . ∈ . | dir-entries | p | nat × dir-entries |
| . ∈ . | dcache | p | key × dcache |
| . ∈ . | dir-heap | p | nat × nat-set |
| . ∈ . | icache | p | icache-entry × icache |
| . ∈ . | dir-heap | p | nat × dir-heap |
| . ∈ . | icache | p | nat × icache |
| . ∈ . | buffer | p | data × buffer |
| . ∈ . | alink-set | p | alink × alink-set |
| . ∈ . | file-content | p | nat × file-content |
| . ∈ . | path | p | string × path |
| . ∈ . | file-heap | p | nat × file-heap |
| . ∩ . | dir-entries | f | stringset × stringset → stringset |
| . ∩ . | dcache | f | key-set × key-set → key-set |
| . ∩ . | dir-heap | f | nat-set × nat-set → nat-set |
| . ∩ . | alink-set | f | alink-set × alink-set → alink-set |
| . ∪ . | dir-entries | f | stringset × stringset → stringset |
| . ∪ . | dir-heap | f | nat-set × nat-set → nat-set |
| . ∪ . | dir-heap | f | dir-heap × dir-heap → dir-heap |
| . ∪ . | dcache | f | key-set × key-set → key-set |
| . ∪ . | file-heap | f | file-heap × file-heap → file-heap |
| . ∪ . | alink-set | f | alink-set × alink-set → alink-set |
| . ≡ . | file-heap | p | file-heap × file-heap |
| . ≡ . | dir-heap | p | dir-heap × dir-heap |
| . ≤ . | nat | p | nat × nat |
| . ≥ . | nat | p | nat × nat |
| . ⊆ . | pcache | p | pcache × pcache |
| . ⊆ . | dcache | p | key-set × key-set |
| . ⊆ . | dcache | p | dcache × dcache |
| . ⊆ . | dir-entries | p | dir-entries × dir-entries |
| . ⊆ . | icache | p | icache × icache |
| . ⊆ . | dir-entries | p | stringset × stringset |
| . ⊆ . | alink-set | p | alink-set × alink-set |
| . ⊆ . | dir-heap | p | nat-set × nat-set |
| . ⊆ . | file-heap | p | (file-heap → bool) × (file-heap → bool) |
| . ⊆ . | dir-heap | p | dir-heap × dir-heap |
| . ⊆ . | file-heap | p | file-heap × file-heap |
| . ⊆ . | dir-heap | p | (dir-heap → bool) × (dir-heap → bool) |
| . ⊆ . | file-content | p | file-content × file-content |
| . ⊑ . | string | p | string × string |
| . ⊑ . | path | p | path × path |
| . ⊒ . | path | p | path × path |
| . ⊒ . | string | p | string × string |
| . ⊕ . | dir-entries | f | dir-entries × dir-entries → dir-entries |
| . ⊕ . | cache-base | f | file-content × file-content → file-content |
| . ⊕ . | icache | f | icache × icache → icache |
| . ⊕ . | cache-base | f | file-heap × pcache → file-heap |
| . ⊕ . | dcache | f | dcache × dcache → dcache |
| . ⊕ . | cache-base | f | file-heap × icache → file-heap |
| . ⊕ . | pcache | f | pcache × pcache → pcache |
| . ⊗ . | dir-heap | f | (dir-heap → bool) × (dir-heap → bool) → dir-heap → bool |
| . ⊗ . | file-heap | f | (file-heap → bool) × (file-heap → bool) → file-heap → bool |
| . ⊥ . | file-heap | p | file-heap × file-heap |
| . ⊥ . | dir-heap | p | dir-heap × dir-heap |
| . and . | dir-heap | f | (dir-heap → bool) × (dir-heap → bool) → dir-heap → bool |
| . and . | file-heap | f | (file-heap → bool) × (file-heap → bool) → file-heap → bool |
| . or . | dir-heap | f | (dir-heap → bool) × (dir-heap → bool) → dir-heap → bool |
| . or . | file-heap | f | (file-heap → bool) × (file-heap → bool) → file-heap → bool |
| . upto . | afs-base | f | file-content × nat → file-content |
| _∃ . | dir-heap | f | (nat → dir-heap → bool) → dir-heap → bool |
| _∃ . | file-heap | f | (abstract-file → file-heap → bool) → file-heap → bool |
| _∃ . | dir-heap | f | (nat × nat → dir-heap → bool) → dir-heap → bool |
| _∃ . | file-heap | f | (nat × nat → file-heap → bool) → file-heap → bool |
| _∃ . | dir-heap | f | (abstract-dir → dir-heap → bool) → dir-heap → bool |
| _∃ . | file-heap | f | (nat → file-heap → bool) → file-heap → bool |
| { . } | dir-entries | f | string → stringset |
| { . } | dcache | f | key → key-set |
| { . } | dir-heap | f | nat → nat-set |
| { . } | alink-set | f | alink → alink-set |
| { . } | dir-heap | f | dir-heap → dir-heap → bool |
| { . } | file-heap | f | file-heap → file-heap → bool |
| ε | path | c | path |
| ∅ | dir-entries | c | dir-entries |
| ∅ | dir-entries | c | stringset |
| ∅ | dir-heap | c | nat-set |
| ∅ | dir-heap | c | dir-heap |
| ∅ | file-content | c | file-content |
| ∅ | file-heap | c | file-heap |
| ∅ | pcache | c | pcache |
| ∅ | alink-set | c | alink-set |
| ∅ | dcache | c | key-set |
| ∅ | icache | c | icache |
| ∅ | dcache | c | dcache |
| ⊏ | string | p | string × string |
| ⌊ . ⌋ | error-class | p | error |
| ⌜ . ⌝ | dir-heap | f | bool → dir-heap → bool |
| ⌜ . ⌝ | file-heap | f | bool → file-heap → bool |
| ASYNCED | afs-asm | v | bool,flexible |
| BUF | pcache-asm | v | buffer,flexible |
| C_INO | afs-asm | v | nat,flexible |
| C_INODE | afs-asm | v | inode,flexible |
| CONTENT | afs-asm | v | file-content,flexible |
| D | dir-heap | v | dir-heap → bool |
| D0 | dir-heap | v | dir-heap → bool |
| D1 | dir-heap | v | dir-heap → bool |
| D2 | dir-heap | v | dir-heap → bool |
| DCACHE | dcache-asm | v | dcache,flexible |
| DENT | afs-asm | v | dentry,flexible |
| DENT_INO | afs-asm | v | nat,flexible |
| DENT0 | afs-asm | v | dentry,flexible |
| DENTP | cache-asm | v | bool,flexible |
| DENTRY_INO | afs-asm | v | nat,flexible |
| DENTRY_INODE | afs-asm | v | inode,flexible |
| DIRP | cache-asm | v | bool,flexible |
| DIRS | afs-asm | v | dir-heap,flexible |
| DIRTY | icache-asm | v | bool,flexible |
| DOSYNC | afs-asm | v | bool,flexible |
| EACCESS | error | c | error |
| EB_PAGE_SIZE | eraseblock | c | nat |
| EBADFD | error | c | error |
| ECOMMIT | error | c | error |
| EEXISTS | error | c | error |
| EFAIL | error | c | error |
| EINVAL | error | c | error |
| EIO | error | c | error |
| EISDIR | error | c | error |
| END | afs-asm | v | nat,flexible |
| ENOENT | error | c | error |
| ENOMEM | error | c | error |
| ENOSPC | error | c | error |
| ENOTDIR | error | c | error |
| ENOTEMPTY | error | c | error |
| EROFS | error | c | error |
| ERR | error-class | v | error,flexible |
| ERR0 | error-class | v | error,flexible |
| ESUCCESS | error | c | error |
| EUCLEAN | error | c | error |
| F | file-heap | v | file-heap → bool |
| F0 | file-heap | v | file-heap → bool |
| F1 | file-heap | v | file-heap → bool |
| F2 | file-heap | v | file-heap → bool |
| FILES | afs-asm | v | file-heap,flexible |
| HIT | icache-asm | v | bool,flexible |
| ICACHE | icache-asm | v | icache,flexible |
| IDENTITY | afs-asm | v | bool,flexible |
| IE | icache-asm | v | icache-entry,flexible |
| INO | afs-asm | v | nat,flexible |
| INODE | afs-asm | v | inode,flexible |
| INODE0 | cache-asm | v | inode,flexible |
| ISDATASYNC | afs-asm | v | bool,flexible |
| KEY | dcache-asm | v | key,flexible |
| LEB_SIZE | eraseblock | c | nat |
| MD | afs-asm | v | metadata,flexible |
| MODIFIED | afs-asm | v | bool,flexible |
| N | afs-asm | v | nat,flexible |
| N0 | cache-asm | v | nat,flexible |
| NAME | dcache-asm | v | string,flexible |
| NAMES | afs-asm | v | stringset,flexible |
| NAMES0 | afs-asm | v | stringset,flexible |
| NEW_CHILD_INODE | afs-asm | v | inode,flexible |
| NEW_DENT | afs-asm | v | dentry,flexible |
| NEW_DENT_INODE | afs-asm | v | inode,flexible |
| NEW_INO | afs-asm | v | nat,flexible |
| NEW_INODE | afs-asm | v | inode,flexible |
| NEW_PARENT_INODE | afs-asm | v | inode,flexible |
| NS | afs-asm | v | nat-set,flexible |
| OFFSET | afs-asm | v | nat,flexible |
| OLD_CHILD_INODE | afs-asm | v | inode,flexible |
| OLD_DENT | afs-asm | v | dentry,flexible |
| OLD_DENT_INODE | afs-asm | v | inode,flexible |
| OLD_DIRTY | cache-asm | v | bool,flexible |
| OLD_INO | afs-asm | v | nat,flexible |
| OLD_INODE | afs-asm | v | inode,flexible |
| OLD_PARENT_INODE | afs-asm | v | inode,flexible |
| OVERWRITE | afs-asm | v | bool,flexible |
| P_INO | afs-asm | v | nat,flexible |
| P_INODE | afs-asm | v | inode,flexible |
| PAGENO | afs-asm | v | nat,flexible |
| PAGES_PER_LEB | eraseblock | c | nat |
| PAGES_PER_PEB | eraseblock | c | nat |
| PBUF | afs-asm | v | buffer,flexible |
| PBUF-OPT | afs-asm | v | buffer-opt,flexible |
| PCACHE | pcache-asm | v | pcache,flexible |
| PE | pcache-asm | v | pcache-entry,flexible |
| PEB_SIZE | eraseblock | c | nat |
| ROOT_INO | root-ino | c | nat |
| SIZE | afs-asm | v | nat,flexible |
| SOME_BUF | cache-asm | v | bool,flexible |
| SYNC | cache-asm | v | bool,flexible |
| True | separation | p | bool |
| VFS_PAGE_SIZE | page | c | nat |
| abstract-dir | abstract-dir | s | |
| abstract-file | abstract-file | s | |
| ad | abstract-dir | v | abstract-dir |
| ad0 | dir-heap | v | abstract-dir |
| ad1 | dir-heap | v | abstract-dir |
| adD | dir-heap | v | abstract-dir → dir-heap → bool |
| adF | file-heap | v | abstract-file → file-heap → bool |
| af | abstract-file | v | abstract-file |
| af0 | file-heap | v | abstract-file |
| af1 | file-heap | v | abstract-file |
| afs-cons | afs-base | p | dir-heap × file-heap |
| afs_asynced | cache-base | v | bool |
| afs_check_commit# | afs-asm | pr | dir-heap × file-heap : error : bool (nondeterministic) |
| afs_create# | afs-asm | pr | metadata
: inode × inode × dentry × error × dir-heap × file-heap
: bool (nondeterministic) |
| afs_create_ino# | afs-asm | pr | nat × metadata × nat : dentry × error × dir-heap × file-heap (nonfunctional) |
| afs_dirs | cache-base | v | dir-heap |
| afs_drop_nlink# | afs-asm | pr | nat : dir-heap × file-heap (nonfunctional) |
| afs_evict# | afs-asm | pr | inode × bool : error × dir-heap × file-heap (nonfunctional) |
| afs_files | cache-base | v | file-heap |
| afs_format# | afs-asm | pr | nat × bool × nat × metadata : dir-heap : file-heap × bool × error (nondeterministic) |
| afs_fsync# | afs-asm | pr | inode × bool × dir-heap × file-heap : : bool × error (nondeterministic) |
| afs_fsyncdir# | afs-asm | pr | inode × bool × dir-heap × file-heap × bool : : error (nondeterministic) |
| afs_iget# | afs-asm | pr | nat × dir-heap × file-heap × bool : inode × error (nondeterministic nonfunctional) |
| afs_inc_nlink# | afs-asm | pr | nat : dir-heap × file-heap (nonfunctional) |
| afs_inode_sync# | afs-asm | pr | inode : dir-heap × file-heap (nonfunctional) |
| afs_link# | afs-asm | pr | dentry : inode × inode × dentry × error × dir-heap × file-heap : bool (nondeterministic) |
| afs_lookup# | afs-asm | pr | nat × dir-heap × file-heap × bool : dentry × error (nondeterministic nonfunctional) |
| afs_mkdir# | afs-asm | pr | metadata
: inode × inode × dentry × error × dir-heap × file-heap
: bool (nondeterministic) |
| afs_mkdir_ino# | afs-asm | pr | nat × metadata × nat : dentry × error × dir-heap (nonfunctional) |
| afs_readdir# | afs-asm | pr | inode × dir-heap × file-heap × bool : stringset × error (nondeterministic nonfunctional) |
| afs_readpage# | afs-asm | pr | inode × nat × dir-heap × file-heap × bool : buffer × error (nondeterministic nonfunctional) |
| afs_recovery# | afs-asm | pr | bool : dir-heap × file-heap : bool × error (nondeterministic) |
| afs_rename# | afs-asm | pr | : inode × inode × inode × inode × dentry × dentry × error × dir-heap ×
file-heap
: bool (nondeterministic) |
| afs_rmdir# | afs-asm | pr | : inode × inode × dentry × error × dir-heap × file-heap : bool (nondeterministic) |
| afs_sync# | afs-asm | pr | dir-heap × file-heap : : bool × error (nondeterministic) |
| afs_truncate# | afs-asm | pr | nat × nat
: buffer-opt × inode × bool × error × dir-heap × file-heap × bool (nondeterministic nonfunctional) |
| afs_truncate_internal# | afs-asm | pr | nat × nat
: inode × buffer-opt × nat × nat × bool × error × dir-heap × file-heap
: bool (nondeterministic) |
| afs_unlink# | afs-asm | pr | : inode × inode × dentry × error × dir-heap × file-heap : bool (nondeterministic) |
| afs_write_inode# | afs-asm | pr | inode : error × dir-heap × file-heap : bool (nondeterministic) |
| afs_writepage# | afs-asm | pr | inode × nat × buffer × dir-heap : error × file-heap : bool (nondeterministic) |
| align↑ | align | f | nat × nat → nat |
| align↓ | align | f | nat × nat → nat |
| alink | alink | s | |
| alink | alink | v | alink |
| alink-set | alink-set | s | |
| alink0 | alink-set | v | alink |
| alink1 | alink-set | v | alink |
| asynced | afs-asm | v | bool |
| boolvar | inode | v | bool |
| boolvar0 | inode | v | bool |
| buf | buffer | v | buffer |
| buf-opt | buffer-option | v | buffer-opt |
| buf0 | buffer | v | buffer |
| buf1 | buffer | v | buffer |
| buf2 | buffer | v | buffer |
| buffer | buffer | s | |
| buffer-opt | buffer-option | s | |
| butlastn | path | pf | nat × path → path with λ n, p. n ≤ # p |
| butlastn | string | pf | nat × string → string with λ n, str. n ≤ # str |
| bv | heap-sep | v | bool |
| c_inode | afs-pre | v | inode |
| cache_asynced | cache-base | v | bool |
| cache_check_commit# | cache-asm | pr | dir-heap × file-heap : error × bool (nondeterministic nonfunctional) |
| cache_create# | cache-asm | pr | metadata
: inode × inode × dentry × error × dir-heap × file-heap × icache ×
dcache × bool (nondeterministic nonfunctional) |
| cache_dcache | cache-base | v | dcache |
| cache_dirs | cache-base | v | dir-heap |
| cache_evict# | cache-asm | pr | inode × bool : error × dir-heap × file-heap × icache × pcache (nonfunctional) |
| cache_files | cache-base | v | file-heap |
| cache_format# | cache-asm | pr | nat × bool × nat × metadata
: dir-heap × file-heap × bool × icache × dcache × pcache
: bool × error (nondeterministic) |
| cache_fsync# | cache-asm | pr | inode × bool × bool
: dir-heap × file-heap × icache × pcache × bool
: error (nondeterministic) |
| cache_fsync-inode# | cache-asm | pr | : inode × error × dir-heap × file-heap × icache × bool (nondeterministic nonfunctional) |
| cache_fsync-pages# | cache-asm | pr | inode × dir-heap : error × file-heap × pcache × bool (nondeterministic nonfunctional) |
| cache_fsyncdir# | cache-asm | pr | inode × bool × dir-heap × file-heap × bool : : error (nondeterministic) |
| cache_icache | cache-base | v | icache |
| cache_iget# | cache-asm | pr | nat × dir-heap × file-heap × bool : inode × error × icache (nondeterministic nonfunctional) |
| cache_link# | cache-asm | pr | dentry
: inode × inode × dentry × error × dir-heap × file-heap × icache ×
dcache × bool (nondeterministic nonfunctional) |
| cache_lookup# | cache-asm | pr | nat × dir-heap × file-heap × bool : dentry × error × dcache (nondeterministic nonfunctional) |
| cache_mkdir# | cache-asm | pr | metadata
: inode × inode × dentry × error × dir-heap × file-heap × icache ×
dcache × bool (nondeterministic nonfunctional) |
| cache_pcache | cache-base | v | pcache |
| cache_readdir# | cache-asm | pr | inode × dir-heap × file-heap × bool : stringset × error (nondeterministic nonfunctional) |
| cache_readpage# | cache-asm | pr | inode × nat × dir-heap × file-heap × bool : buffer × error × pcache (nondeterministic nonfunctional) |
| cache_recovery# | cache-asm | pr | bool
: dir-heap × file-heap × bool × icache × dcache × pcache
: bool × error (nondeterministic) |
| cache_rename# | cache-asm | pr | : inode × inode × inode × inode × dentry × dentry × error × dir-heap ×
file-heap × icache × dcache × bool (nondeterministic nonfunctional) |
| cache_rmdir# | cache-asm | pr | : inode × inode × dentry × error × dir-heap × file-heap × icache ×
dcache × bool (nondeterministic nonfunctional) |
| cache_sync | cache-base | v | bool |
| cache_sync# | cache-asm | pr | dir-heap × file-heap : bool : error (nondeterministic) |
| cache_truncate# | cache-asm | pr | nat × nat
: buffer-opt × inode × bool × error × dir-heap × file-heap × bool ×
icache × pcache (nondeterministic nonfunctional) |
| cache_unlink# | cache-asm | pr | : inode × inode × dentry × error × dir-heap × file-heap × icache ×
dcache × bool (nondeterministic nonfunctional) |
| cache_write_inode# | cache-asm | pr | inode × bool : error × dir-heap × file-heap × icache × bool (nondeterministic nonfunctional) |
| cache_writepage# | cache-asm | pr | inode × nat × buffer × bool × dir-heap
: error × file-heap × pcache × bool (nondeterministic nonfunctional) |
| char | char | s | |
| char | char | v | char |
| char0 | char | v | char |
| char1 | char | v | char |
| char2 | char | 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 |
| content | file-content | v | file-content |
| content0 | file-content | v | file-content |
| content1 | file-content | v | file-content |
| content2 | file-content | v | file-content |
| copy | buffer | pf | buffer × nat × buffer × nat × nat → buffer with λ buf, m, buf0, m0, n. m + n ≤ # buf ∧ m0 + n ≤ # buf0 |
| 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 |
| dcache | dcache | s | |
| dcache | dcache | v | dcache |
| dcache-cons | cache-base | p | dcache × dir-heap × file-heap |
| dcache_delete# | dcache-asm | pr | nat × string : error × dcache (nonfunctional) |
| dcache_format# | dcache-asm | pr | : : dcache × error |
| dcache_get# | dcache-asm | pr | nat × string × dcache : bool × dentry × error (nonfunctional) |
| dcache_recovery# | dcache-asm | pr | : : dcache × error |
| dcache_set# | dcache-asm | pr | nat × string × dentry : error × dcache (nonfunctional) |
| dcache0 | dcache | v | dcache |
| dcache1 | dcache | v | dcache |
| dcache2 | dcache | v | dcache |
| dent | dentry | v | dentry |
| dent0 | dcache | v | dentry |
| dent1 | dcache | v | dentry |
| dent2 | dcache | v | dentry |
| dentry | dentry | s | |
| dentrykey | key | f | nat × string → key |
| dir-empty | afs-base | p | nat × dir-heap × file-heap |
| dir-entries | dir-entries | s | |
| dir-heap | dir-heap | s | |
| dirs | dir-heap | v | dir-heap |
| dirs0 | dir-heap | v | dir-heap |
| dirs1 | dir-heap | v | dir-heap |
| dirs2 | dir-heap | v | dir-heap |
| disj | path | p | path × path |
| disj | string | p | string × string |
| dom . | dir-entries | f | dir-entries → stringset |
| dom . | icache | f | icache → nat-set |
| dom . | pcache | f | pcache → key-set |
| dom . | dcache | f | dcache → key-set |
| dups | path | p | path |
| dups | string | p | string |
| emp | file-heap | p | file-heap |
| emp | dir-heap | p | dir-heap |
| empty | buffer | c | data |
| emptyleb | eraseblock | c | buffer |
| emptypage | eraseblock | c | buffer |
| emptypeb | eraseblock | c | buffer |
| entries | dir-entries | v | dir-entries |
| entries0 | dir-entries | v | dir-entries |
| entries1 | dir-entries | v | dir-entries |
| entries2 | dir-entries | v | dir-entries |
| err | error | v | error |
| err0 | error | v | error |
| err1 | error | v | error |
| error | error | s | |
| evict | pcache-del-ops | f | nat × pcache → pcache |
| fail# | error-class | pr | : : error (nondeterministic) |
| fail_or_success# | error-class | pr | : : error (nondeterministic) |
| false | dir-heap | p | dir-heap |
| false | file-heap | p | file-heap |
| file-content | file-content | s | |
| file-heap | file-heap | s | |
| files | file-heap | v | file-heap |
| files0 | file-heap | v | file-heap |
| files1 | file-heap | v | file-heap |
| files2 | file-heap | v | file-heap |
| fill | buffer | pf | buffer × data × nat × nat → buffer with λ buf, d, n, m. n + m ≤ # buf |
| fill | buffer | f | buffer × data → buffer |
| fillfirst | string | f | nat × char × string → string |
| fillfirst | path | f | nat × string × path → path |
| firstn | path | pf | nat × path → path with λ n, p. n ≤ # p |
| firstn | string | pf | nat × string → string with λ n, str. n ≤ # str |
| frome | string | f | string × char → string |
| frome | path | f | path × string → path |
| getinode | afs-base | f | nat × dir-heap × file-heap → inode |
| icache | icache | s | |
| icache | icache | v | icache |
| icache-cons | cache-base | p | icache × dir-heap × file-heap |
| icache-entry | icache-entry | s | |
| icache_check_inode# | icache-asm | pr | nat × icache : bool × bool × error (nonfunctional) |
| icache_delete# | icache-asm | pr | nat : error × icache (nonfunctional) |
| icache_format# | icache-asm | pr | : : icache × error |
| icache_get# | icache-asm | pr | nat × icache : bool × inode × error (nonfunctional) |
| icache_recovery# | icache-asm | pr | : : icache × error |
| icache_set# | icache-asm | pr | inode × bool : error × icache (nonfunctional) |
| icache_set_status# | icache-asm | pr | nat × bool : error × icache (nonfunctional) |
| icache0 | icache | v | icache |
| icache1 | icache | v | icache |
| icache2 | icache | v | icache |
| id○ | buffer | p | buffer × buffer × nat |
| idrange | buffer | pp | buffer × nat × nat with λ buf, m, n. m + n ≤ # buf |
| ie | icache-entry | v | icache-entry |
| ie0 | icache | v | icache-entry |
| ie1 | icache | v | icache-entry |
| ie2 | icache | v | icache-entry |
| ientry-clean-cons | cache-base | p | inode × dir-heap × file-heap |
| ientry-dirty-cons | cache-base | p | inode × dir-heap × file-heap |
| ino | file-heap | v | nat |
| ino0 | file-heap | v | nat |
| ino1 | file-heap | v | nat |
| ino2 | dir-entries | v | nat |
| inode | inode | s | |
| inode | inode | v | inode |
| inode0 | icache-entry | v | inode |
| inodekey | key | f | nat → key |
| is-aligned | align | p | nat × nat |
| isempty | eraseblock | p | buffer × nat × nat |
| isempty | eraseblock | p | buffer |
| ispath | afs-base | p | path × nat × dir-heap × file-heap |
| ispath | afs-base | p | path × nat × nat × dir-heap × file-heap |
| ite | dir-heap | f | bool × (dir-heap → bool) × (dir-heap → bool) → dir-heap → bool |
| ite | file-heap | f | bool × (file-heap → bool) × (file-heap → bool) → file-heap → bool |
| key | key | s | |
| key | key | v | key |
| key-set | dcache | s | |
| key1 | dcache | v | key |
| key2 | dcache | v | key |
| ks | dcache | v | key-set |
| ks0 | dcache | v | key-set |
| ks1 | dcache | v | key-set |
| ks2 | dcache | v | key-set |
| lastn | path | pf | nat × path → path with λ n, p. n ≤ # p |
| lastn | string | pf | nat × string → string with λ n, str. n ≤ # str |
| links | afs-base | f | nat × dir-heap → alink-set |
| lookup | afs-base | f | path × nat × dir-heap × file-heap → nat |
| ls | alink-set | v | alink-set |
| ls0 | alink-set | v | alink-set |
| ls1 | alink-set | v | alink-set |
| ls2 | alink-set | v | alink-set |
| m | nat-basic | v | nat |
| m0 | inode | v | nat |
| m1 | inode | v | nat |
| m2 | inode | v | nat |
| m3 | inode | v | nat |
| m4 | inode | v | nat |
| m5 | inode | v | nat |
| m6 | inode | v | nat |
| max | min-max | f | nat × nat → nat |
| md | metadata | v | metadata |
| md0 | inode | v | metadata |
| meta | afs-base | f | path × nat × dir-heap × file-heap → metadata |
| metadata | metadata | s | |
| min | min-max | f | nat × nat → nat |
| mkbuf | buffer | f | nat → buffer |
| mkcontent | cache-base | f | nat × pcache → file-content |
| mkdentry | dentry | f | string × nat → dentry |
| mkdir | abstract-dir | f | nat × metadata × nat × nat × dir-entries → abstract-dir |
| mkempbuf | buffer | f | nat → buffer |
| mkfile | abstract-file | f | nat × metadata × nat × file-content → abstract-file |
| mkientry | icache-entry | f | bool × inode → icache-entry |
| mkinode | inode | f | nat × metadata × bool × nat × nat × nat → inode |
| mklink | alink | f | nat × string → alink |
| mklist | string | f | char × nat → string |
| mkpath | path | f | string × nat → path |
| mkpentry | pcache-entry | f | bool × buffer → pcache-entry |
| mkzbuf | buffer | f | nat → buffer |
| n | nat-basic | v | nat |
| n0 | nat-basic | v | nat |
| n1 | nat-basic | v | nat |
| n2 | file-content | v | nat |
| n3 | file-content | v | nat |
| n4 | file-content | v | nat |
| nD | dir-heap | v | nat → dir-heap → bool |
| nF | file-heap | v | nat → file-heap → bool |
| name | afs-base | v | string |
| nat | nat-basic | s | |
| nat-set | dir-heap | s | |
| negdentry | dentry | f | string → dentry |
| new_child_inode | afs-pre | v | inode |
| new_dent | afs-pre | v | dentry |
| new_dent_inode | afs-pre | v | inode |
| new_ino | afs-pre | v | nat |
| new_inode | afs-pre | v | inode |
| new_parent_inode | afs-pre | v | inode |
| nnD | dir-heap | v | nat × nat → dir-heap → bool |
| nnF | file-heap | v | nat × nat → file-heap → bool |
| none | buffer-option | c | buffer-opt |
| not . | dir-heap | f | (dir-heap → bool) → dir-heap → bool |
| not . | file-heap | f | (file-heap → bool) → file-heap → bool |
| ns | dir-heap | v | nat-set |
| ns0 | dir-heap | v | nat-set |
| ns1 | dir-heap | v | nat-set |
| ns2 | dir-heap | v | nat-set |
| old_child_inode | afs-pre | v | inode |
| old_dent | afs-pre | v | dentry |
| old_dent_inode | afs-pre | v | inode |
| old_ino | afs-pre | v | nat |
| old_inode | afs-pre | v | inode |
| old_parent_inode | afs-pre | v | inode |
| orphans | afs-base | f | dir-heap × file-heap → nat-set |
| p | path | v | path |
| p' | path | v | path |
| p_ino | afs-base | v | nat |
| p_inode | afs-pre | v | inode |
| p0 | path | v | path |
| p1 | path | v | path |
| pageno | afs-pre | v | nat |
| parent | path | pf | path → path with λ p. p ≠ ε |
| path | path | s | |
| pcache | pcache | v | pcache |
| pcache | pcache | s | |
| pcache-cons | cache-base | p | pcache × dir-heap × file-heap |
| pcache-entry | pcache-entry | s | |
| pcache_check_page# | pcache-asm | pr | nat × nat × pcache : bool × bool × error (nonfunctional) |
| pcache_delete# | pcache-asm | pr | nat × nat : error × pcache (nonfunctional) |
| pcache_evict# | pcache-asm | pr | nat : error × pcache (nonfunctional) |
| pcache_format# | pcache-asm | pr | : : pcache × error |
| pcache_get# | pcache-asm | pr | nat × nat × pcache : bool × buffer × error (nonfunctional) |
| pcache_recovery# | pcache-asm | pr | : : pcache × error |
| pcache_set# | pcache-asm | pr | nat × nat × buffer × bool : error × pcache (nonfunctional) |
| pcache_set_status# | pcache-asm | pr | nat × nat × bool : error × pcache (nondeterministic nonfunctional) |
| pcache_truncate# | pcache-asm | pr | nat × nat × nat : error × pcache (nonfunctional) |
| pcache0 | pcache | v | pcache |
| pcache1 | pcache | v | pcache |
| pcache2 | pcache | v | pcache |
| pe | pcache-entry | v | pcache-entry |
| pe0 | pcache | v | pcache-entry |
| pe1 | pcache | v | pcache-entry |
| pe2 | pcache | v | pcache-entry |
| pos | string | f | char × string → nat |
| pos | path | f | string × path → nat |
| pre-create | afs-pre | p | inode × dentry × metadata × dir-heap × file-heap |
| pre-evict | afs-pre | p | inode × dir-heap × file-heap |
| pre-iget | afs-pre | p | nat × dir-heap × file-heap |
| pre-link | afs-pre | p | inode × inode × dentry × dentry × dir-heap × file-heap |
| pre-lookup | afs-pre | p | nat × dentry × dir-heap × file-heap |
| pre-mkdir | afs-pre | p | inode × dentry × metadata × dir-heap × file-heap |
| pre-readdir | afs-pre | p | nat × dir-heap × file-heap |
| pre-readpage | afs-pre | p | inode × nat × buffer × dir-heap × file-heap |
| pre-rename | afs-pre | p | inode × dentry × inode × inode × dentry × inode × dir-heap × file-heap |
| pre-rmdir | afs-pre | p | inode × inode × dentry × dir-heap × file-heap |
| pre-truncate | afs-pre | p | inode × nat × nat × buffer-opt × dir-heap × file-heap |
| pre-unlink | afs-pre | p | inode × inode × dentry × dir-heap × file-heap |
| pre-write-inode | afs-pre | p | inode × dir-heap × file-heap |
| pre-writepage | afs-pre | p | inode × nat × buffer × dir-heap × file-heap |
| precise | dir-heap | p | (dir-heap → bool) |
| precise | file-heap | p | (file-heap → bool) |
| q | path | v | path |
| range= | buffer | p | buffer × nat × buffer × nat × nat |
| resize | buffer | f | buffer × nat → buffer |
| restn | path | pf | nat × path → path with λ n, p. n ≤ # p |
| restn | string | pf | nat × string → string with λ n, str. n ≤ # str |
| rev | buffer | pf | buffer × nat → buffer with λ buf, n. n ≤ # buf |
| rev | string | f | string → string |
| rev | path | f | path → path |
| rev | buffer | f | buffer → buffer |
| rmdup | string | f | string → string |
| rmdup | path | f | path → path |
| size | pcache-del-ops | v | nat |
| some | buffer-option | f | buffer → buffer-opt |
| 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 | |
| strings | dir-entries | v | stringset |
| strings0 | dir-entries | v | stringset |
| strings1 | dir-entries | v | stringset |
| strings2 | dir-entries | v | stringset |
| stringset | dir-entries | s | |
| subarray | buffer | pf | buffer × nat × nat → buffer with λ buf, m, n. m + n ≤ # buf |
| subdirs | afs-base | f | nat × dir-heap → stringset |
| sublist | path | pf | nat × nat × path → path with λ n, m, p. n + m ≤ # p |
| sublist | string | pf | nat × nat × string → string with λ n, m, str. n + m ≤ # str |
| synced | cache-base | p | nat × nat × pcache |
| synced | cache-base | p | nat × icache |
| synced | cache-base | p | nat × icache × pcache |
| synced | cache-base | p | file-heap × icache × pcache |
| synced | cache-base | p | dir-heap × icache × pcache |
| true | dir-heap | p | dir-heap |
| true | file-heap | p | file-heap |
| truncate | pcache-del-ops | f | nat × nat × pcache → pcache |
| valid-content | afs-base | p | nat × file-heap |
| valid-dentry | afs-base | p | nat × dentry × dir-heap × file-heap |
| valid-dentry | afs-base | p | dentry × dir-heap × file-heap |
| valid-dir-ino | afs-base | p | nat × dir-heap × file-heap |
| valid-dir-inode | afs-pre | p | inode × dir-heap × file-heap |
| valid-file-ino | afs-base | p | nat × dir-heap × file-heap |
| valid-file-inode | afs-pre | p | inode × dir-heap × file-heap |
| valid-ino | afs-base | p | nat × dir-heap × file-heap |
| valid-inode | afs-base | p | inode × dir-heap × file-heap |
| valid-negdentry | afs-base | p | nat × dentry × dir-heap × file-heap |
| valid-pagesize | afs-base | p | nat × nat × file-heap |
| valid-parent-ino | afs-base | p | nat × dir-heap × file-heap |
| valid-wb-inode | afs-pre | p | inode × dir-heap × file-heap |
| zero | buffer | c | data |
| zeropage | page | c | buffer |