| Symbol | Specification | Kind | Type |
|---|
| # . | string | f | string → nat |
| # . | key-list-set | f | key-list → nat |
| # . | node-index | f | node-index → nat |
| # . | stringset | f | stringset → nat |
| # . | node-index | f | key-set → nat |
| # . | node-list | f | 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 |
| . ' | key-list-set | f | key → key-list |
| . ' | string | f | char → string |
| . ' | address-list-set | f | address → address-list |
| . ' | node-list | f | node → node-list |
| . * . | nat-mult | f | nat × nat → nat |
| . + . | nat-basic | f | nat × nat → nat |
| . + . | string | f | char × string → string |
| . + . | key-list-set | f | key-list × key → key-list |
| . + . | string | f | string × string → string |
| . + . | key-list-set | f | key-list × key-list → key-list |
| . + . | string | f | string × char → string |
| . + . | key-list-set | f | key × key-list → key-list |
| . + . | buffer | f | buffer × buffer → buffer |
| . + . | node-list | f | node-list × node → node-list |
| . + . | address-list-set | f | address × address-list → address-list |
| . + . | node-list | f | node-list × node-list → node-list |
| . + . | address-list-set | f | address-list × address-list → address-list |
| . + . | node-list | f | node × node-list → node-list |
| . + . | address-list-set | f | address-list × address → address-list |
| . ++ . | key-list-set | f | key-list × key → key-list |
| . ++ . | string | f | string × char → string |
| . ++ . | stringset | f | stringset × string → stringset |
| . ++ . | node-index | f | key-set × key → key-set |
| . ++ . | node-list | f | node-list × node → 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 . | key-list-set | f | key × key → key-list |
| . +2 . | node-list | f | node × node → node-list |
| . - . | nat | pf | nat × nat → nat with λ n, m. n ≥ m |
| . -- . | node-index | f | node-index × key → node-index |
| . -- . | stringset | f | stringset × string → stringset |
| . -- . | node-index | f | key-set × key → key-set |
| . -- . | node-store | f | address-set × address → address-set |
| . -- . | node-store | f | node-store × address → node-store |
| . -1 | nat-basic | pf | nat → nat with λ n. n ≠ 0 |
| . -1l . | string | f | string × char → string |
| . -1l . | key-list-set | f | key-list × key → key-list |
| . -1l . | address-list-set | f | address-list × address → address-list |
| . -1l . | node-list | f | node-list × node → node-list |
| . -l . | string | f | string × char → string |
| . -l . | address-list-set | f | address-list × address → address-list |
| . -l . | key-list-set | f | key-list × key → key-list |
| . -l . | node-list | f | node-list × node → node-list |
| . -p . | key-list-set | f | key-list × nat → key-list |
| . -p . | string | f | string × nat → string |
| . -p . | node-list | f | node-list × nat → node-list |
| . -p . | address-list-set | f | address-list × nat → address-list |
| . .buf | buffer-option | pf | buffer-opt → buffer with λ buf-opt. buf-opt.some? |
| . .butlast | key-list-set | pf | key-list → key-list with λ kx. kx ≠ [] |
| . .butlast | node-list | pf | node-list → node-list with λ ndx. ndx ≠ [] |
| . .butlast | address-list-set | pf | address-list → address-list with λ ax. ax ≠ [] |
| . .butlast | string | pf | string → string with λ str. str ≠ "" |
| . .char1 | string | pf | string → char with λ str. str ≠ "" |
| . .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? | dentry | p | dentry |
| . .dentry? | node | p | node |
| . .dentry? | key | p | key |
| . .directory | node | pp | node with λ nd. nd.inode? |
| . .directory | inode | p | inode |
| . .directory:= . | inode | f | inode × bool → inode |
| . .directory:= . | node | pf | node × bool → node with λ nd, boolvar. nd.inode? |
| . .head | key-list-set | pf | key-list → key with λ kx. kx ≠ [] |
| . .head | address-list-set | pf | address-list → address with λ ax. ax ≠ [] |
| . .head | node-list | pf | node-list → node with λ ndx. ndx ≠ [] |
| . .ino | inode | f | inode → nat |
| . .ino | node | pf | node → nat with λ nd. nd.dentry? |
| . .ino | key | f | key → nat |
| . .ino | dentry | pf | dentry → nat with λ dent. dent.dentry? |
| . .ino:= . | inode | f | inode × nat → inode |
| . .ino:= . | node | pf | node × nat → node with λ nd, m. nd.dentry? |
| . .ino:= . | key | f | key × nat → key |
| . .ino:= . | dentry | pf | dentry × nat → dentry with λ dent, m. dent.dentry? |
| . .inode? | key | p | key |
| . .inode? | node | p | node |
| . .inodes? | aubifs-inv | p | key-set |
| . .key | node | f | node → key |
| . .key:= . | node | f | node × key → node |
| . .last | key-list-set | pf | key-list → key with λ kx. kx ≠ [] |
| . .last | node-list | pf | node-list → node with λ ndx. ndx ≠ [] |
| . .last | string | pf | string → char with λ str. str ≠ "" |
| . .last | address-list-set | pf | address-list → address with λ ax. ax ≠ [] |
| . .meta | inode | f | inode → metadata |
| . .meta | node | pf | node → metadata with λ nd. nd.inode? |
| . .meta:= . | node | pf | node × metadata → node with λ nd, md. nd.inode? |
| . .meta:= . | inode | f | inode × metadata → inode |
| . .name | dentry | f | dentry → string |
| . .name | key | pf | key → string with λ key. key.dentry? |
| . .name:= . | key | pf | key × string → key with λ key, str. key.dentry? |
| . .name:= . | dentry | f | dentry × string → dentry |
| . .negdentry? | dentry | p | dentry |
| . .nlink | inode | f | inode → nat |
| . .nlink | node | pf | node → nat with λ nd. nd.inode? |
| . .nlink:= . | node | pf | node × nat → node with λ nd, m. nd.inode? |
| . .nlink:= . | inode | f | inode × nat → inode |
| . .none? | buffer-option | p | buffer-opt |
| . .nsubdirs | inode | f | inode → nat |
| . .nsubdirs | node | pf | node → nat with λ nd. nd.inode? |
| . .nsubdirs:= . | node | pf | node × nat → node with λ nd, m. nd.inode? |
| . .nsubdirs:= . | inode | f | inode × nat → inode |
| . .part | key | pf | key → nat with λ key. key.data? |
| . .part:= . | key | pf | key × nat → key with λ key, m. key.data? |
| . .rstring | string | pf | string → string with λ str. str ≠ "" |
| . .size | inode | f | inode → nat |
| . .size | node | pf | node → nat with λ nd. nd.trunc? ∨ nd.inode? |
| . .size:= . | node | pf | node × nat → node with λ nd, m. nd.trunc? ∨ nd.inode? |
| . .size:= . | inode | f | inode × nat → inode |
| . .some? | buffer-option | p | buffer-opt |
| . .tail | key-list-set | pf | key-list → key-list with λ kx. kx ≠ [] |
| . .tail | node-list | pf | node-list → node-list with λ ndx. ndx ≠ [] |
| . .tail | address-list-set | pf | address-list → address-list with λ ax. ax ≠ [] |
| . .toSet | address-list-set | f | address-list → address-set |
| . .toSet | key-list-set | f | key-list → key-set |
| . .trunc? | node | p | node |
| . / . | nat-div | pf | nat × nat → nat with λ n, m. m ≠ 0 |
| . < . | nat-basic | p | nat × nat |
| . < . | key-list-set | p | key-list × key-list |
| . < . | node-list | p | node-list × node-list |
| . < . | address-list-set | p | address-list × address-list |
| . > . | nat | p | nat × nat |
| . [ . ] | key-list-set | pf | key-list × nat × key → key-list with λ kx, n, key. n < # kx |
| . [ . ] | key-list-set | pf | key-list × nat → key with λ kx, n. n < # kx |
| . [ . ] | node-list | pf | node-list × nat × node → node-list with λ ndx, n, nd. n < # ndx |
| . [ . ] | node-list | pf | node-list × nat → node with λ ndx, n. n < # ndx |
| . [ . ] | 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 |
| . [ . ] | aubifs-base | f | node-index × key-list × address-list → node-index |
| . [ . ] | node-index | pf | node-index × key → address with λ ri, key. key ∈ ri |
| . [ . ] | aubifs-base | f | node-index × key-list → address-list |
| . [ . ] | string | pf | string × nat × char → string with λ str, n, char. n < # str |
| . [ . ] | aubifs-base | f | node-store × address-list × node-list → node-store |
| . [ . ] | string | pf | string × nat → char with λ str, n. n < # str |
| . [ . ] | aubifs-base | f | node-store × address-list → node-list |
| . \ . | node-index | f | key-set × key-set → key-set |
| . \ . | node-index | f | node-index × key-set → node-index |
| . \ . | stringset | f | stringset × stringset → stringset |
| . \ . | node-store | f | node-store × address-set → node-store |
| . \ . | node-store | f | address-set × address-set → address-set |
| . | . | node-index | f | node-index × key-set → node-index |
| . | . | node-store | f | node-store × address-set → node-store |
| . ∈ . | key-list-set | p | key × key-list |
| . ∈ . | string | p | char × string |
| . ∈ . | stringset | p | string × stringset |
| . ∈ . | node-index | p | key × node-index |
| . ∈ . | node-list | p | node × node-list |
| . ∈ . | node-index | p | key × key-set |
| . ∈ . | address-list-set | p | address × address-list |
| . ∈ . | node-index | p | address × node-index |
| . ∈ . | node-store | p | node × node-store |
| . ∈ . | buffer | p | data × buffer |
| . ∈ . | node-store | p | address × address-set |
| . ∈ . | node-store | p | address × node-store |
| . ∩ . | node-index | f | key-set × key-set → key-set |
| . ∩ . | stringset | f | stringset × stringset → stringset |
| . ∩ . | 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 |
| . ∪ . | stringset | f | stringset × stringset → stringset |
| . ≤ . | nat | p | nat × nat |
| . ≥ . | nat | p | nat × nat |
| . ⊆ . | stringset | p | stringset × stringset |
| . ⊆ . | node-index | p | node-index × node-index |
| . ⊆ . | node-store | p | address-set × address-set |
| . ⊆ . | node-index | p | key-set × key-set |
| . ⊆ . | node-store | p | node-store × node-store |
| . ⊑ . | key-list-set | p | key-list × key-list |
| . ⊑ . | string | p | string × string |
| . ⊑ . | node-list | p | node-list × node-list |
| . ⊑ . | address-list-set | p | address-list × address-list |
| . ⊒ . | key-list-set | p | key-list × key-list |
| . ⊒ . | node-list | p | node-list × node-list |
| . ⊒ . | string | p | string × string |
| . ⊒ . | address-list-set | p | address-list × address-list |
| . ⊕ . | node-index | f | node-index × node-index → node-index |
| . ⊕ . | node-store | f | node-store × node-store → node-store |
| . ⊖ . | aubifs-base | f | node-index × key-set → node-index |
| . ⊖ . | aubifs-base | f | node-index × key → node-index |
| [] | address-list-set | c | address-list |
| [] | node-list | c | node-list |
| [] | key-list-set | c | key-list |
| { . } | stringset | f | string → stringset |
| { . } | node-index | f | key → key-set |
| { . } | node-store | f | address → address-set |
| ∅ | node-index | c | node-index |
| ∅ | node-index | c | key-set |
| ∅ | node-store | c | node-store |
| ∅ | node-store | c | address-set |
| ∅ | stringset | c | stringset |
| ⊏ | string | p | string × string |
| ⌊ . ⌋ | error-class | p | error |
| A_DENTRY_INODE | aubifs-asm | v | inode,flexible |
| A_NEW_CHILD_INODE | aubifs-asm | v | inode,flexible |
| A_NEW_PARENT_INODE | aubifs-asm | v | inode,flexible |
| A_OLD_PARENT_INODE | aubifs-asm | v | inode,flexible |
| ADR | aubifs-internal-asm | v | address,flexible |
| ADR0 | aubifs-internal-asm | v | address,flexible |
| ADR1 | aubifs-internal-asm | v | address,flexible |
| ADR2 | aubifs-internal-asm | v | address,flexible |
| ADR3 | aubifs-internal-asm | v | address,flexible |
| ADR4 | aubifs-internal-asm | v | address,flexible |
| ADR5 | aubifs-internal-asm | v | address,flexible |
| AS | aubifs-internal-asm | v | address-set,flexible |
| AX | aubifs-internal-asm | v | address-list,flexible |
| AX0 | aubifs-internal-asm | v | address-list,flexible |
| AX1 | aubifs-internal-asm | v | address-list,flexible |
| C_INODE | aubifs-asm | v | inode,flexible |
| CSYNCED | aubifs-internal-asm | v | bool,flexible |
| DENT | aubifs-asm | v | dentry,flexible |
| DENT0 | aubifs-asm | v | dentry,flexible |
| DENTRY_INODE | aubifs-asm | v | inode,flexible |
| DOSYNC | aubifs-internal-asm | v | bool,flexible |
| DOSYNC0 | aubifs-internal-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 | aubifs-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 |
| EXISTS | aubifs-internal-asm | v | bool,flexible |
| FI | aubifs-internal-asm | v | node-index,flexible |
| FI0 | aubifs-asm | v | node-index,flexible |
| FO | aubifs-internal-asm | v | key-set,flexible |
| FO0 | aubifs-asm | v | key-set,flexible |
| FS | aubifs-internal-asm | v | node-store,flexible |
| FS0 | aubifs-asm | v | node-store,flexible |
| IDENTITY | aubifs-asm | v | bool,flexible |
| INO | aubifs-asm | v | nat,flexible |
| INODE | aubifs-asm | v | inode,flexible |
| IS_DIR | aubifs-asm | v | bool,flexible |
| ISDATASYNC | aubifs-asm | v | bool,flexible |
| KEY | aubifs-internal-asm | v | key,flexible |
| KEY0 | aubifs-internal-asm | v | key,flexible |
| KEY1 | aubifs-internal-asm | v | key,flexible |
| KEY2 | aubifs-internal-asm | v | key,flexible |
| KEY3 | aubifs-internal-asm | v | key,flexible |
| KEY4 | aubifs-internal-asm | v | key,flexible |
| KEY5 | aubifs-internal-asm | v | key,flexible |
| KS | aubifs-internal-asm | v | key-set,flexible |
| KX | aubifs-internal-asm | v | key-list,flexible |
| LEB_SIZE | eraseblock | c | nat |
| LINK | aubifs-asm | v | nat,flexible |
| LOG | aubifs-internal-asm | v | address-list,flexible |
| LOG0 | aubifs-asm | v | address-list,flexible |
| MD | aubifs-asm | v | metadata,flexible |
| MODIFIED | aubifs-asm | v | bool,flexible |
| N | aubifs-internal-asm | v | nat,flexible |
| NAMES | aubifs-internal-asm | v | stringset,flexible |
| ND | aubifs-internal-asm | v | node,flexible |
| ND0 | aubifs-internal-asm | v | node,flexible |
| ND1 | aubifs-internal-asm | v | node,flexible |
| ND2 | aubifs-internal-asm | v | node,flexible |
| ND3 | aubifs-internal-asm | v | node,flexible |
| ND4 | aubifs-internal-asm | v | node,flexible |
| ND5 | aubifs-internal-asm | v | node,flexible |
| NEW_CHILD_INODE | aubifs-asm | v | inode,flexible |
| NEW_DENT | aubifs-asm | v | dentry,flexible |
| NEW_DENT_INODE | aubifs-asm | v | inode,flexible |
| NEW_INO | aubifs-asm | v | nat,flexible |
| NEW_INODE | aubifs-asm | v | inode,flexible |
| NEW_PARENT_INODE | aubifs-asm | v | inode,flexible |
| OFFSET | aubifs-asm | v | nat,flexible |
| OLD_CHILD_INODE | aubifs-asm | v | inode,flexible |
| OLD_DENT | aubifs-asm | v | dentry,flexible |
| OLD_DENT_INODE | aubifs-asm | v | inode,flexible |
| OLD_INO | aubifs-asm | v | nat,flexible |
| OLD_INODE | aubifs-asm | v | inode,flexible |
| OLD_PARENT_INODE | aubifs-asm | v | inode,flexible |
| OVERWRITE | aubifs-asm | v | bool,flexible |
| P_INO | aubifs-asm | v | nat,flexible |
| P_INODE | aubifs-asm | v | inode,flexible |
| PAGENO | aubifs-asm | v | nat,flexible |
| PAGES_PER_LEB | eraseblock | c | nat |
| PAGES_PER_PEB | eraseblock | c | nat |
| PARENT_INODE | aubifs-asm | v | inode,flexible |
| PBUF | aubifs-asm | v | buffer,flexible |
| PBUF-OPT | aubifs-asm | v | buffer-opt,flexible |
| PEB_SIZE | eraseblock | c | nat |
| REPARENT | aubifs-asm | v | bool,flexible |
| RI | aubifs-internal-asm | v | node-index,flexible |
| RI0 | aubifs-asm | v | node-index,flexible |
| RO | aubifs-internal-asm | v | key-set,flexible |
| RO0 | aubifs-asm | v | key-set,flexible |
| ROOT_INO | root-ino | c | nat |
| SIZE | aubifs-internal-asm | v | nat,flexible |
| SUBDIRS | aubifs-asm | v | nat,flexible |
| VFS_PAGE_SIZE | page | c | nat |
| VOLSIZE | aubifs-internal-asm | v | nat,flexible |
| address | address | s | |
| address-list | address-list-set | s | |
| address-set | node-store | s | |
| 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 |
| aubifs-crash | aubifs-base | p | node-index × key-set × key-set × node-index × key-set × node-store × address-list × node-index × key-set × key-set × node-index × key-set × node-store × address-list |
| aubifs_check_commit# | aubifs-asm | pr | node-index × key-set
: error × node-index × key-set × node-store × address-list × bool (nondeterministic nonfunctional) |
| aubifs_core_check_commit# | aubifs-internal-asm | pr | node-index × key-set
: node-index × key-set × node-store × address-list × bool
: error (nondeterministic) |
| aubifs_core_commit# | aubifs-internal-asm | pr | node-index × key-set
: node-store × node-index × key-set × address-list
: bool × error (nondeterministic) |
| aubifs_core_format# | aubifs-internal-asm | pr | nat × nat × bool
:
: node-index × node-index × key-set × key-set × node-store ×
address-list × bool × error (nondeterministic) |
| aubifs_core_gc_copy# | aubifs-internal-asm | pr | : node-index × node-store × address-list (nondeterministic nonfunctional) |
| aubifs_core_gc_drop# | aubifs-internal-asm | pr | node-index × address-list : node-store (nondeterministic nonfunctional) |
| aubifs_core_index_contains# | aubifs-internal-asm | pr | key × node-index × node-index × key-set × key-set × node-store ×
address-list × bool
: bool
: error (nondeterministic) |
| aubifs_core_index_entries# | aubifs-internal-asm | pr | key × node-index × node-index × key-set × key-set × node-store ×
address-list × bool
: stringset
: error (nondeterministic) |
| aubifs_core_index_lookup# | aubifs-internal-asm | pr | key × node-index × node-index × key-set × key-set × node-store ×
address-list × bool
: bool × node
: error (nondeterministic) |
| aubifs_core_index_newino# | aubifs-internal-asm | pr | node-index × node-index × key-set × key-set × node-store ×
address-list × bool
: key (nondeterministic nonfunctional) |
| aubifs_core_index_remove# | aubifs-internal-asm | pr | key × node-index × key-set × key-set × node-store × address-list ×
bool
: node-index (nonfunctional) |
| aubifs_core_index_store# | aubifs-internal-asm | pr | key × address × node-index × key-set × key-set × node-store ×
address-list × bool
: node-index (nonfunctional) |
| aubifs_core_index_truncate# | aubifs-internal-asm | pr | key × nat × node-index × key-set × key-set × node-store × address-list ×
bool
: node-index (nonfunctional) |
| aubifs_core_journal_add1# | aubifs-internal-asm | pr | node × node-index × node-index × key-set × key-set
: address × node-store × address-list
: bool × error (nondeterministic) |
| aubifs_core_journal_add2# | aubifs-internal-asm | pr | node × node × node-index × node-index × key-set × key-set
: address × address × node-store × address-list
: bool × error (nondeterministic) |
| aubifs_core_journal_add3# | aubifs-internal-asm | pr | node × node × node × node-index × node-index × key-set × key-set
: address × address × address × node-store × address-list
: bool × error (nondeterministic) |
| aubifs_core_journal_add4# | aubifs-internal-asm | pr | node × node × node × node × node-index × node-index × key-set ×
key-set
: address × address × address × address × node-store × address-list
: bool × error (nondeterministic) |
| aubifs_core_journal_add5# | aubifs-internal-asm | pr | node × node × node × node × node × node-index × node-index × key-set ×
key-set
: address × address × address × address × address × node-store ×
address-list
: bool × error (nondeterministic) |
| aubifs_core_journal_gc# | aubifs-internal-asm | pr | node-index × key-set × key-set
: node-index × node-store × address-list
: bool (nondeterministic) |
| aubifs_core_journal_get# | aubifs-internal-asm | pr | address × node-index × node-index × key-set × key-set × node-store ×
address-list × bool
: node
: error (nondeterministic) |
| aubifs_core_journal_sync# | aubifs-internal-asm | pr | node-index × node-index × key-set × key-set × node-store ×
address-list
:
: bool × error (nondeterministic) |
| aubifs_core_orphans_contains# | aubifs-internal-asm | pr | key × node-index × node-index × key-set × key-set × node-store ×
address-list × bool
: bool (nonfunctional) |
| aubifs_core_orphans_insert# | aubifs-internal-asm | pr | key × node-index × node-index × key-set × node-store × address-list ×
bool
: key-set (nonfunctional) |
| aubifs_core_orphans_remove# | aubifs-internal-asm | pr | key × node-index × node-index × key-set × node-store × address-list ×
bool
: key-set (nonfunctional) |
| aubifs_core_recover# | aubifs-internal-asm | pr | bool
: address-list × key-set × node-index × key-set × key-set ×
address-list × node-store
: node-index × bool × error (nondeterministic) |
| aubifs_create# | aubifs-asm | pr | metadata × node-index × key-set × key-set
: inode × inode × dentry × error × node-index × node-store ×
address-list × bool (nondeterministic nonfunctional) |
| aubifs_evict# | aubifs-asm | pr | inode × node-index × key-set × node-store × address-list × bool
: error × node-index × key-set (nondeterministic nonfunctional) |
| aubifs_format# | aubifs-asm | pr | nat × bool × nat × metadata
: node-index × node-index × key-set × key-set × node-store ×
address-list × bool
: error (nondeterministic) |
| aubifs_fsync# | aubifs-asm | pr | inode × bool : : error |
| aubifs_fsyncdir# | aubifs-asm | pr | inode × bool : : error |
| aubifs_gc# | aubifs-asm | pr | node-index × key-set × key-set
: node-index × node-store × address-list × bool (nondeterministic nonfunctional) |
| aubifs_iget# | aubifs-asm | pr | nat × node-index × node-index × key-set × key-set × node-store ×
address-list × bool
: inode × error (nondeterministic nonfunctional) |
| aubifs_iget_check# | aubifs-asm | pr | nat × node-index × node-index × key-set × key-set × node-store ×
address-list × bool
: bool × inode × error (nondeterministic nonfunctional) |
| aubifs_link# | aubifs-asm | pr | dentry × node-index × key-set × key-set
: inode × inode × dentry × error × node-index × node-store ×
address-list × bool (nondeterministic nonfunctional) |
| aubifs_lookup# | aubifs-asm | pr | nat × node-index × node-index × key-set × key-set × node-store ×
address-list × bool
: dentry × error (nondeterministic nonfunctional) |
| aubifs_mkdir# | aubifs-asm | pr | metadata × node-index × key-set × key-set
: inode × inode × dentry × error × node-index × node-store ×
address-list × bool (nondeterministic nonfunctional) |
| aubifs_readdir# | aubifs-asm | pr | inode × node-index × node-index × key-set × key-set × node-store ×
address-list × bool
: stringset × error (nondeterministic nonfunctional) |
| aubifs_readpage# | aubifs-asm | pr | inode × nat × node-index × node-index × key-set × key-set × node-store ×
address-list × bool
: buffer × error (nondeterministic nonfunctional) |
| aubifs_rename# | aubifs-asm | pr | node-index × key-set
: inode × inode × inode × inode × dentry × dentry × error × node-index ×
key-set × node-store × address-list × bool (nondeterministic nonfunctional) |
| aubifs_rename_new_keep_parent# | aubifs-asm | pr | bool × inode × node-index × key-set × key-set
: inode × dentry × dentry × error × node-index × node-store ×
address-list × bool (nondeterministic nonfunctional) |
| aubifs_rename_new_reparent# | aubifs-asm | pr | bool × inode × node-index × key-set × key-set
: inode × inode × dentry × dentry × error × node-index × node-store ×
address-list × bool (nondeterministic nonfunctional) |
| aubifs_rename_overwrite_keep_parent# | aubifs-asm | pr | bool × inode × node-index × key-set
: inode × inode × dentry × dentry × error × node-index × key-set ×
node-store × address-list × bool (nondeterministic nonfunctional) |
| aubifs_rename_overwrite_reparent# | aubifs-asm | pr | bool × inode × node-index × key-set
: inode × inode × inode × dentry × dentry × error × node-index ×
key-set × node-store × address-list × bool (nondeterministic nonfunctional) |
| aubifs_replay# | aubifs-asm | pr | bool
: node-index × node-index × key-set × key-set × node-store ×
address-list × bool
: error (nondeterministic) |
| aubifs_replaylog# | aubifs-asm | pr | address-list × node-index × key-set × key-set × node-store ×
address-list × bool
: error × node-index (nondeterministic nonfunctional) |
| aubifs_replayone# | aubifs-asm | pr | address × node-index × key-set × key-set × node-store × address-list ×
bool
: error × node-index (nondeterministic nonfunctional) |
| aubifs_replayorphans# | aubifs-asm | pr | node-index × key-set × node-store × address-list × bool
: key-set × error × node-index × key-set (nondeterministic nonfunctional) |
| aubifs_rmdir# | aubifs-asm | pr | node-index × key-set
: inode × inode × dentry × error × node-index × key-set × node-store ×
address-list × bool (nondeterministic nonfunctional) |
| aubifs_sync# | aubifs-asm | pr | node-index × node-index × key-set × key-set × node-store ×
address-list
: bool
: error (nondeterministic) |
| aubifs_truncate# | aubifs-asm | pr | nat × nat × node-index × key-set × key-set
: buffer-opt × inode × bool × error × node-index × node-store ×
address-list × bool (nondeterministic nonfunctional) |
| aubifs_unlink# | aubifs-asm | pr | node-index × key-set
: inode × inode × dentry × error × node-index × key-set × node-store ×
address-list × bool (nondeterministic nonfunctional) |
| aubifs_write_inode# | aubifs-asm | pr | inode × node-index × key-set × key-set
: error × node-index × node-store × address-list × bool (nondeterministic nonfunctional) |
| aubifs_writepage# | aubifs-asm | pr | inode × nat × buffer × node-index × key-set × key-set
: error × node-index × node-store × address-list × bool (nondeterministic nonfunctional) |
| 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 | 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 | key-list-set | pf | nat × key-list → key-list with λ n, kx. n ≤ # kx |
| butlastn | node-list | pf | nat × node-list → node-list with λ n, ndx. n ≤ # ndx |
| 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 |
| c_inode | aubifs-pre | v | inode |
| 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 |
| 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 |
| datakeys | aubifs-base | f | key-set × node-index → key-set |
| datakeys | aubifs-base | f | key × nat × node-index → key-set |
| datakeys | aubifs-base | f | key × node-index → key-set |
| datanode | node | f | key × buffer → node |
| dent | dentry | v | dentry |
| dentries | aubifs-base | f | key × node-index → stringset |
| dentry | dentry | s | |
| dentrykey | key | f | nat × string → key |
| dentrykeys | aubifs-base | f | key × node-index → key-set |
| dentrynode | node | f | key × nat → node |
| disj | key-list-set | p | key-list × key-list |
| disj | node-list | p | node-list × node-list |
| disj | string | p | string × string |
| 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 |
| dropn | key-list-set | f | nat × key-list → key-list |
| dropn | address-list-set | f | nat × address-list → address-list |
| dropn | node-list | f | nat × node-list → node-list |
| dups | key-list-set | p | key-list |
| dups | string | p | string |
| dups | node-list | p | 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 |
| err | error | v | error |
| err0 | error | v | error |
| err1 | error | v | error |
| error | error | s | |
| fail# | error-class | pr | : : error (nondeterministic) |
| fail_or_success# | error-class | pr | : : error (nondeterministic) |
| fi | aubifs-base | v | node-index |
| fi0 | aubifs-base | v | node-index |
| fi1 | aubifs-base | v | node-index |
| fi2 | aubifs-base | v | node-index |
| file-node-cons | aubifs-inv | p | node-store × node-index |
| 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 | key-list-set | f | nat × key × key-list → key-list |
| fillfirst | address-list-set | f | nat × address × address-list → address-list |
| fillfirst | node-list | f | nat × node × node-list → node-list |
| firstn | key-list-set | pf | nat × key-list → key-list with λ n, kx. n ≤ # kx |
| firstn | node-list | pf | nat × node-list → node-list with λ n, ndx. n ≤ # ndx |
| firstn | address-list-set | pf | nat × address-list → address-list with λ n, ax. n ≤ # ax |
| firstn | string | pf | nat × string → string with λ n, str. n ≤ # str |
| fo | aubifs-base | v | key-set |
| fo0 | aubifs-base | v | key-set |
| fo1 | aubifs-base | v | key-set |
| fo2 | aubifs-base | v | key-set |
| frome | string | f | string × char → string |
| frome | address-list-set | f | address-list × address → address-list |
| frome | node-list | f | node-list × node → node-list |
| frome | key-list-set | f | key-list × key → key-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 |
| id○ | buffer | p | buffer × buffer × nat |
| idrange | buffer | pp | buffer × nat × nat with λ buf, m, n. m + n ≤ # buf |
| ino | aubifs-base | v | nat |
| ino0 | aubifs-base | v | nat |
| ino1 | aubifs-base | v | nat |
| ino2 | aubifs-base | v | nat |
| inode | inode | s | |
| inode | inode | v | inode |
| inodekey | key | f | nat → key |
| inodenode | node | f | key × metadata × bool × nat × nat × nat → node |
| is-aligned | align | p | nat × nat |
| isempty | eraseblock | p | buffer × nat × nat |
| isempty | eraseblock | p | buffer |
| key | key | s | |
| key | key | v | key |
| key-cons | aubifs-inv | p | key × node |
| key-list | key-list-set | s | |
| key-set | node-index | s | |
| key0 | node-index | v | key |
| key1 | node-index | v | key |
| key2 | key-list-set | v | key |
| keys | aubifs-base | f | node-store × address-list → key-list |
| ks | node-index | v | key-set |
| ks0 | node-index | v | key-set |
| ks1 | node-index | v | key-set |
| ks2 | node-index | v | key-set |
| kx | key-list-set | v | key-list |
| kx0 | key-list-set | v | key-list |
| kx1 | key-list-set | v | key-list |
| ky | key-list-set | v | key-list |
| kz | key-list-set | v | key-list |
| lastn | key-list-set | pf | nat × key-list → key-list with λ n, kx. n ≤ # kx |
| lastn | node-list | pf | nat × node-list → node-list with λ n, ndx. n ≤ # ndx |
| 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 |
| ld | aubifs-base | v | key-set |
| ld0 | aubifs-base | v | key-set |
| ld1 | aubifs-base | v | key-set |
| ld2 | aubifs-base | v | key-set |
| links | aubifs-base | f | nat × node-store × node-index → key-set |
| log | aubifs-base | v | address-list |
| log-cons | aubifs-inv | p | address-list × node-store |
| log0 | aubifs-base | v | address-list |
| log1 | aubifs-base | v | address-list |
| log2 | aubifs-base | v | address-list |
| 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 |
| metadata | metadata | s | |
| min | min-max | f | nat × nat → nat |
| mkbuf | buffer | f | nat → buffer |
| mkdentry | dentry | f | string × nat → dentry |
| mkempbuf | buffer | f | nat → buffer |
| mkinode | inode | f | nat × metadata × bool × nat × nat × nat → inode |
| mklist | string | f | char × nat → string |
| mklist | key-list-set | f | key × nat → key-list |
| mklist | node-list | f | node × nat → node-list |
| mklist | address-list-set | f | address × nat → address-list |
| mkzbuf | buffer | f | nat → buffer |
| n | nat-basic | v | nat |
| n0 | nat-basic | v | nat |
| n1 | nat-basic | v | nat |
| nat | nat-basic | s | |
| nd | node | v | node |
| nd0 | node | v | node |
| nd1 | node | v | node |
| nd2 | node | v | node |
| nd3 | node | v | node |
| ndx | node-list | v | node-list |
| ndx0 | node-list | v | node-list |
| ndx1 | node-list | v | node-list |
| ndy | node-list | v | node-list |
| ndz | node-list | v | node-list |
| negdentry | dentry | f | string → dentry |
| new | aubifs-base | p | address-list × node-store |
| new_child_inode | aubifs-pre | v | inode |
| new_dent | aubifs-pre | v | dentry |
| new_dent_inode | aubifs-pre | v | inode |
| new_ino | aubifs-pre | v | nat |
| new_inode | aubifs-pre | v | inode |
| new_parent_inode | aubifs-pre | v | inode |
| node | node | s | |
| node-closed | aubifs-inv | p | node × node-index × node-store × key-set |
| node-cons | aubifs-inv | p | key × node |
| node-index | node-index | s | |
| node-list | node-list | s | |
| node-store | node-store | s | |
| none | buffer-option | c | buffer-opt |
| old_child_inode | aubifs-pre | v | inode |
| old_dent | aubifs-pre | v | dentry |
| old_dent_inode | aubifs-pre | v | inode |
| old_ino | aubifs-pre | v | nat |
| old_inode | aubifs-pre | v | inode |
| old_parent_inode | aubifs-pre | v | inode |
| orphans | aubifs-inv | f | node-store × node-index → key-set |
| orphans-cons | aubifs-replay | p | node-store × node-index × key-set |
| os | aubifs-internal-asm | v | key-set |
| p_ino | aubifs-pre | v | nat |
| p_inode | aubifs-pre | v | inode |
| pageno | aubifs-pre | v | nat |
| parent_inode | aubifs-pre | v | inode |
| pos | string | f | char × string → nat |
| pos | address-list-set | f | address × address-list → nat |
| pos | node-list | f | node × node-list → nat |
| pos | key-list-set | f | key × key-list → nat |
| pre-create | aubifs-pre | p | inode × dentry × metadata × node-store × node-index × key-set |
| pre-evict | aubifs-pre | p | nat × node-store × node-index × key-set |
| pre-iget | aubifs-pre | p | nat × node-store × node-index |
| pre-link | aubifs-pre | p | inode × inode × dentry × dentry × node-store × node-index × key-set |
| pre-lookup | aubifs-pre | p | nat × dentry × node-store × node-index × key-set |
| pre-mkdir | aubifs-pre | p | inode × dentry × metadata × node-store × node-index × key-set |
| pre-readdir | aubifs-pre | p | nat × node-store × node-index |
| pre-readpage | aubifs-pre | p | inode × nat × buffer × node-store × node-index |
| pre-rename | aubifs-pre | p | inode × dentry × inode × inode × dentry × inode × node-store × node-index × key-set |
| pre-rename-new-keep-parent | aubifs-pre | p | inode × dentry × inode × dentry × node-store × node-index × key-set |
| pre-rename-new-reparent | aubifs-pre | p | inode × dentry × inode × inode × dentry × node-store × node-index × key-set |
| pre-rename-overwrite-keep-parent | aubifs-pre | p | inode × dentry × inode × dentry × inode × node-store × node-index × key-set |
| pre-rename-overwrite-reparent | aubifs-pre | p | inode × dentry × inode × inode × dentry × inode × node-store × node-index × key-set |
| pre-rmdir | aubifs-pre | p | inode × inode × dentry × node-store × node-index × key-set |
| pre-truncate | aubifs-pre | p | inode × nat × nat × buffer-opt × node-store × node-index × key-set |
| pre-unlink | aubifs-pre | p | inode × inode × dentry × node-store × node-index × key-set |
| pre-write-inode | aubifs-pre | p | inode × node-store × node-index × key-set |
| pre-writepage | aubifs-pre | p | inode × nat × buffer × node-store × node-index |
| prefixn | address-list-set | f | nat × address-list → address-list |
| prefixn | node-list | f | nat × node-list → node-list |
| prefixn | key-list-set | f | nat × key-list → key-list |
| range . | aubifs-base | f | node-index → address-set |
| range= | buffer | p | buffer × nat × buffer × nat × nat |
| replay | aubifs-replay | f | address-list × node-store × node-index × key-set → node-index |
| replay-cons-strong | aubifs-replay | p | node-store × node-index × key-set × node-index × key-set × address-list |
| replay-log | aubifs-replay | f | address-list × node-store × node-index → node-index |
| replay-one | aubifs-replay | f | address × node × node-index → node-index |
| replay-safe | aubifs-replay | p | address-list × node-store × node-index |
| resize | buffer | f | buffer × nat → buffer |
| restn | key-list-set | pf | nat × key-list → key-list with λ n, kx. n ≤ # kx |
| restn | node-list | pf | nat × node-list → node-list with λ n, ndx. n ≤ # ndx |
| 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 | buffer | f | buffer → buffer |
| rev | address-list-set | f | address-list → address-list |
| rev | node-list | f | node-list → node-list |
| rev | key-list-set | f | key-list → key-list |
| ri | node-index | v | node-index |
| ri-closed | aubifs-inv | p | node-index × node-store × key-set |
| ri-cons | aubifs-inv | p | node-index × node-store |
| ri-inj | aubifs-inv | p | 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 | node-list | f | node-list → node-list |
| rmdup | key-list-set | f | key-list → key-list |
| ro | aubifs-base | v | key-set |
| ro0 | aubifs-base | v | key-set |
| ro1 | aubifs-base | v | key-set |
| ro2 | aubifs-base | v | key-set |
| slice | address-list-set | f | nat × nat × address-list → address-list |
| slice | node-list | f | nat × nat × node-list → node-list |
| slice | key-list-set | f | nat × nat × key-list → key-list |
| 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 | stringset | v | stringset |
| strings0 | stringset | v | stringset |
| strings1 | stringset | v | stringset |
| strings2 | stringset | v | stringset |
| stringset | stringset | s | |
| subarray | buffer | pf | buffer × nat × nat → buffer with λ buf, m, n. m + n ≤ # buf |
| sublist | key-list-set | pf | nat × nat × key-list → key-list with λ n, m, kx. n + m ≤ # kx |
| sublist | node-list | pf | nat × nat × node-list → node-list with λ n, m, ndx. n + m ≤ # ndx |
| 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 |
| ubifs-cons | aubifs-inv | p | node-store × node-index × key-set × node-index × key-set × address-list |
| valid-dentry | aubifs-base | p | nat × dentry × node-store × node-index × key-set |
| valid-dentry | aubifs-base | p | dentry × node-store × node-index × key-set |
| valid-dir-ino | aubifs-base | p | nat × node-store × node-index |
| valid-dir-inode | aubifs-pre | p | inode × node-store × node-index |
| valid-file-ino | aubifs-base | p | nat × node-store × node-index |
| valid-file-inode | aubifs-pre | p | inode × node-store × node-index |
| valid-ino | aubifs-base | p | nat × node-store × node-index |
| valid-inode | aubifs-pre | p | inode × node-store × node-index |
| valid-negdentry | aubifs-base | p | nat × dentry × node-store × node-index × key-set |
| valid-parent-ino | aubifs-base | p | nat × node-store × node-index × key-set |
| valid-wb-inode | aubifs-pre | p | inode × node-store × node-index |
| zero | buffer | c | data |
| zeropage | page | c | buffer |