[Imprint][Data Privacy Statement][E-Mail]

Back to main index. View the specification. View theorem base summary, View theorem base listing, the used properties by spec, the dependency list, the symbol table,

Signature symbols in this unit

Symbol Specification Kind Type
# .bufferfbuffer → nat
# .pathsetfpathset → nat
# .file-data-storeffile-data-store → nat
# .open-filesfopen-files → nat
# .file-data-storeffidset → nat
# .buffer-inffbuffer-inf → natinf
# .directory-tree-instfstringset → nat
# .buffer-inffdatalist → nat
# .stringfstring → nat
# .alink-setfalink-set → nat
# .directory-tree-basefentries-tree → nat
# .file-heapffile-heap → nat
# .pathfpath → nat
# .file-contentffile-content → nat
# .dir-heapfdir-heap → nat
# .fidbagffidbag → nat
# .dir-entriesfdir-entries → nat
# .open-file-handlesfopen-file-handles → nat
# .open-file-handlesfnat-set → nat
#n .directory-treefdirectory-tree → nat
#n .directory-treefentries-tree → nat
. % .nat-divpfnat × nat → nat with λ n, m. m ≠ 0
. 'buffer-inffdata → datalist
. 'stringfchar → string
. 'pathfstring → path
. * .nat-multfnat × nat → nat
. * .dir-heapf(dir-heap → bool) × (dir-heap → bool) → dir-heap → bool
. * .file-heapf(file-heap → bool) × (file-heap → bool) → file-heap → bool
. + .nat-basicfnat × nat → nat
. + .posix-linksfstring × pathset → pathset
. + .bufferfbuffer × buffer → buffer
. + .stringfchar × string → string
. + .buffer-inffbuffer-inf × buffer-inf → buffer-inf
. + .stringfstring × string → string
. + .buffer-inffdata × buffer-inf → buffer-inf
. + .stringfstring × char → string
. + .nat-inffnatinf × natinf → natinf
. + .pathfstring × path → path
. + .buffer-inffdatalist × data → datalist
. + .pathfpath × path → path
. + .buffer-inffdatalist × datalist → datalist
. + .pathfpath × string → path
. + .buffer-inffdata × datalist → datalist
. ++ .pathsetfpathset × path → pathset
. ++ .file-data-storeffidset × fid → fidset
. ++ .buffer-inffdatalist × data → datalist
. ++ .directory-tree-instfstringset × string → stringset
. ++ .alink-setfalink-set × alink → alink-set
. ++ .stringfstring × char → string
. ++ .file-heapffile-heap × nat → file-heap
. ++ .pathfpath × string → path
. ++ .dir-heapfdir-heap × nat → dir-heap
. ++ .fidbagffidbag × fid → fidbag
. ++ .open-file-handlesfnat-set × nat → nat-set
. +1nat-basicfnat → nat
. +2 .stringfchar × char → string
. +2 .buffer-inffdata × data → datalist
. +2 .pathfstring × string → path
. - .natpfnat × nat → nat with λ n, m. n ≥ m
. -* .dir-heapf(dir-heap → bool) × (dir-heap → bool) → dir-heap → bool
. -* .file-heapf(file-heap → bool) × (file-heap → bool) → file-heap → bool
. -- .file-data-storeffile-data-store × fid → file-data-store
. -- .file-data-storeffidset × fid → fidset
. -- .pathsetfpathset × path → pathset
. -- .directory-tree-instfstringset × string → stringset
. -- .open-filesfopen-files × nat → open-files
. -- .directory-tree-basefentries-tree × string → entries-tree
. -- .alink-setfalink-set × alink → alink-set
. -- .directory-treefdirectory-tree × path → directory-tree
. -- .fidbagffidbag × fid → fidbag
. -- .file-heapffile-heap × nat → file-heap
. -- .open-file-handlesfopen-file-handles × nat → open-file-handles
. -- .file-contentffile-content × nat → file-content
. -- .open-file-handlesfnat-set × nat → nat-set
. -- .dir-heapfdir-heap × nat → dir-heap
. -- .dir-entriesfdir-entries × string → dir-entries
. -> .file-heapf(file-heap → bool) × (file-heap → bool) → file-heap → bool
. -> .dir-heapf(dir-heap → bool) × (dir-heap → bool) → dir-heap → bool
. -⊗ .dir-heapf(dir-heap → bool) × (dir-heap → bool) → dir-heap → bool
. -⊗ .file-heapf(file-heap → bool) × (file-heap → bool) → file-heap → bool
. -1nat-basicpfnat → nat with λ n. n ≠ 0
. -1l .buffer-inffdatalist × data → datalist
. -1l .stringfstring × char → string
. -1l .pathfpath × string → path
. -l .stringfstring × char → string
. -l .pathfpath × string → path
. -l .buffer-inffdatalist × data → datalist
. -p .buffer-inffdatalist × nat → datalist
. -p .stringfstring × nat → string
. -p .pathfpath × nat → path
. .bufbuffer-optionpfbuffer-opt → buffer with λ buf-opt. buf-opt.some?
. .bufbuffer-inf-convfbuffer-inf → buffer
. .butlastbuffer-infpfdatalist → datalist with λ dx. dx ≠ []
. .butlaststringpfstring → string with λ str. str ≠ ""
. .butmaxnat-setpfnat-set → nat-set with λ ns. ns ≠ ∅
. .butminnat-setpfnat-set → nat-set with λ ns. ns ≠ ∅
. .char1stringpfstring → char with λ str. str ≠ ""
. .contentfile-dataffile-data → buffer
. .contentabstract-filefabstract-file → file-content
. .content:= .file-dataffile-data × buffer → file-data
. .content:= .abstract-filefabstract-file × file-content → abstract-file
. .dentry?dentrypdentry
. .dir?directory-treepdirectory-tree
. .directoryinodepinode
. .directory:= .inodefinode × bool → inode
. .entriesdirectory-treefdirectory-tree → entries-tree
. .entriesabstract-dirfabstract-dir → dir-entries
. .entries:= .abstract-dirfabstract-dir × dir-entries → abstract-dir
. .entries:= .directory-treefdirectory-tree × entries-tree → directory-tree
. .fbuffer-infpfbuffer-inf → nat → data with λ σ0. λ m. ∃ nf0. σ0 = ⌜nf0⌝
. .fiddirectory-treefdirectory-tree → fid
. .fidfile-handleffile-handle → fid
. .fid:= .directory-treefdirectory-tree × fid → directory-tree
. .fid:= .file-handleffile-handle × fid → file-handle
. .fidsdirectory-tree-fidsfdirectory-tree → fidbag
. .fidsposix-basefopen-file-handles → fidset
. .fidsdirectory-tree-fidsfentries-tree → fidbag
. .headbuffer-infpfdatalist → data with λ dx. dx ≠ []
. .headpathpfpath → string with λ p. p ≠ ε
. .inoinodefinode → nat
. .inofileffile → nat
. .inodentrypfdentry → nat with λ dent. dent.dentry?
. .inofile-id-dataffid → nat
. .ino:= .dentrypfdentry × nat → dentry with λ dent, m. dent.dentry?
. .ino:= .inodefinode × nat → inode
. .ino:= .fileffile × nat → file
. .lbuffer-infpfbuffer-inf → datalist with λ σ0. finp(σ0)
. .laststringpfstring → char with λ str. str ≠ ""
. .lastbuffer-infpfdatalist → data with λ dx. dx ≠ []
. .lastpathpfpath → string with λ p. p ≠ ε
. .maxnat-setpfnat-set → nat with λ ns. ns ≠ ∅
. .metafile-dataffile-data → metadata
. .metadirectory-treefdirectory-tree → metadata
. .metainodefinode → metadata
. .metaabstract-dirfabstract-dir → metadata
. .metaabstract-filefabstract-file → metadata
. .meta:= .inodefinode × metadata → inode
. .meta:= .file-dataffile-data × metadata → file-data
. .meta:= .abstract-filefabstract-file × metadata → abstract-file
. .meta:= .directory-treefdirectory-tree × metadata → directory-tree
. .meta:= .abstract-dirfabstract-dir × metadata → abstract-dir
. .minnat-setpfnat-set → nat with λ ns. ns ≠ ∅
. .modefile-handleffile-handle → file-mode
. .modefileffile → file-mode
. .mode:= .fileffile × file-mode → file
. .mode:= .file-handleffile-handle × file-mode → file-handle
. .nnat-infpfnatinf → nat with λ n∞. n∞ ≠ ∞
. .namealinkfalink → string
. .namedentryfdentry → string
. .name:= .dentryfdentry × string → dentry
. .negdentry?dentrypdentry
. .nlinkabstract-dirfabstract-dir → nat
. .nlinkabstract-filefabstract-file → nat
. .nlinkinodefinode → nat
. .nlink:= .inodefinode × nat → inode
. .nlink:= .abstract-dirfabstract-dir × nat → abstract-dir
. .nlink:= .abstract-filefabstract-file × nat → abstract-file
. .none?buffer-optionpbuffer-opt
. .nsubdirsabstract-dirfabstract-dir → nat
. .nsubdirsinodefinode → nat
. .nsubdirs:= .inodefinode × nat → inode
. .nsubdirs:= .abstract-dirfabstract-dir × nat → abstract-dir
. .pinoalinkfalink → nat
. .posfile-handleffile-handle → nat
. .posfileffile → nat
. .pos:= .file-handleffile-handle × nat → file-handle
. .pos:= .fileffile × nat → file
. .rstringstringpfstring → string with λ str. str ≠ ""
. .sizeabstract-dirfabstract-dir → nat
. .sizeinodefinode → nat
. .sizeabstract-filefabstract-file → nat
. .size:= .abstract-dirfabstract-dir × nat → abstract-dir
. .size:= .inodefinode × nat → inode
. .size:= .abstract-filefabstract-file × nat → abstract-file
. .some?buffer-optionpbuffer-opt
. .streamafs-streamffile-content → buffer-inf
. .subdirsdirectory-treefdirectory-tree → stringset
. .tailbuffer-infpfdatalist → datalist with λ dx. dx ≠ []
. .tailpathpfpath → path with λ p. p ≠ ε
. / .nat-divpfnat × nat → nat with λ n, m. m ≠ 0
. < .nat-basicpnat × nat
. < .nat-setpnat-set × nat
. < .pathppath × path
. < .nat-setpnat × nat-set
. < .buffer-infpdatalist × datalist
. < .nat-infpnatinf × natinf
. => .dir-heapfnat × abstract-dir → dir-heap → bool
. => .file-heapfnat × abstract-file → file-heap → bool
. =>addir-heapfnat → dir-heap → bool
. =>ad?dir-heapfnat → dir-heap → bool
. =>affile-heapfnat → file-heap → bool
. =>af?file-heapfnat → file-heap → bool
. > .natpnat × nat
. [ . ]open-filespfopen-files × nat → file with λ of, fd. fd ∈ of
. [ . ]file-data-storeffile-data-store × fid × file-data → file-data-store
. [ . ]buffer-infpfbuffer-inf × nat × data → buffer-inf with λ σ, n, d. finp(σ) → ⌜n⌝ < # σ
. [ . ]buffer-infpfbuffer-inf × nat → data with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]buffer-infpfdatalist × nat × data → datalist with λ dx, n, d. n < # dx
. [ . ]buffer-infpfdatalist × nat → data with λ dx, n. n < # dx
. [ . ]directory-tree-basefentries-tree × string × directory-tree → entries-tree
. [ . ]file-contentpffile-content × nat → buffer with λ content, n. n ∈ content
. [ . ]directory-treefdirectory-tree × path → directory-tree
. [ . ]dir-entriespfdir-entries × string → nat with λ entries, str. str ∈ entries
. [ . ]directory-treefdirectory-tree × path × directory-tree → directory-tree
. [ . ]open-file-handlespfopen-file-handles × nat → file-handle with λ ofh, fd. fd ∈ ofh
. [ . ]open-file-handlesfopen-file-handles × nat × file-handle → open-file-handles
. [ . ]pathpfpath × nat × string → path with λ p, n, str. n < # p
. [ . ]dir-entriesfdir-entries × string × nat → dir-entries
. [ . ]pathpfpath × nat → string with λ p, n. n < # p
. [ . ]dir-heapfdir-heap × nat → abstract-dir
. [ . ]directory-tree-basepfentries-tree × string → directory-tree with λ sdt, str. str ∈ sdt
. [ . ]dir-heapfdir-heap × nat × abstract-dir → dir-heap
. [ . ]stringpfstring × nat × char → string with λ str, n, char. n < # str
. [ . ]file-contentffile-content × nat × buffer → file-content
. [ . ]stringpfstring × nat → char with λ str, n. n < # str
. [ . ]file-heapffile-heap × nat → abstract-file
. [ . ]file-data-storepffile-data-store × fid → file-data with λ fs, fid. fid ∈ fs
. [ . ]file-heapffile-heap × nat × abstract-file → file-heap
. [ . ]bufferpfbuffer × nat × data → buffer with λ buf, n, d. n < # buf
. [ . ]open-filesfopen-files × nat × file → open-files
. [ . ]bufferpfbuffer × nat → data with λ buf, n. n < # buf
. \ .file-data-storeffidset × fidset → fidset
. \ .file-data-storeffile-data-store × fidset → file-data-store
. \ .pathsetfpathset × pathset → pathset
. \ .directory-tree-instfstringset × stringset → stringset
. \ .open-filesfopen-files × nat-set → open-files
. \ .directory-tree-instfentries-tree × stringset → entries-tree
. \ .alink-setfalink-set × alink-set → alink-set
. \ .fidbagffidbag × fidbag → fidbag
. \ .file-heapffile-heap × file-heap → file-heap
. \ .open-file-handlesfnat-set × nat-set → nat-set
. \ .file-heapffile-heap × nat-set → file-heap
. \ .open-file-handlesfopen-file-handles × nat-set → open-file-handles
. \ .dir-heapfdir-heap × dir-heap → dir-heap
. \ .dir-entriesfdir-entries × stringset → dir-entries
. \ .dir-heapfdir-heap × nat-set → dir-heap
. | .file-data-storeffile-data-store × fidset → file-data-store
. | .open-filesfopen-files × nat-set → open-files
. | .directory-tree-instfentries-tree × stringset → entries-tree
. | .dir-entriesfdir-entries × stringset → dir-entries
. | .open-file-handlesfopen-file-handles × nat-set → open-file-handles
. ~ .afs-streampfile-heap × file-heap
. × .directory-tree-basefstring × directory-tree → stringdirectorytree
. ∈ .pathsetppath × pathset
. ∈ .bufferpdata × buffer
. ∈ .open-filespfile × open-files
. ∈ .file-data-storepfid × file-data-store
. ∈ .open-filespnat × open-files
. ∈ .file-data-storepfid × fidset
. ∈ .buffer-infpdata × datalist
. ∈ .file-data-storepfile-data × file-data-store
. ∈ .alink-setpalink × alink-set
. ∈ .directory-tree-instpstring × stringset
. ∈ .file-heappnat × file-heap
. ∈ .directory-tree-instpdirectory-tree × entries-tree
. ∈ .file-contentpnat × file-content
. ∈ .stringpchar × string
. ∈ .dir-heappnat × dir-heap
. ∈ .directory-tree-basepstring × entries-tree
. ∈ .dir-entriespnat × dir-entries
. ∈ .directory-tree-basepstringdirectorytree × entries-tree
. ∈ .dir-entriespstring × dir-entries
. ∈ .pathpstring × path
. ∈ .open-file-handlespfile-handle × open-file-handles
. ∈ .directory-treeppath × directory-tree
. ∈ .open-file-handlespnat × nat-set
. ∈ .fidbagpfid × fidbag
. ∈ .open-file-handlespnat × open-file-handles
. ∩ .file-data-storeffidset × fidset → fidset
. ∩ .pathsetfpathset × pathset → pathset
. ∩ .directory-tree-instfstringset × stringset → stringset
. ∩ .alink-setfalink-set × alink-set → alink-set
. ∩ .open-file-handlesfnat-set × nat-set → nat-set
. ∪ .file-data-storeffidset × fidset → fidset
. ∪ .directory-tree-instfstringset × stringset → stringset
. ∪ .fidbagffidbag × fidbag → fidbag
. ∪ .open-file-handlesfnat-set × nat-set → nat-set
. ∪ .pathsetfpathset × pathset → pathset
. ∪ .dir-heapfdir-heap × dir-heap → dir-heap
. ∪ .alink-setfalink-set × alink-set → alink-set
. ∪ .file-heapffile-heap × file-heap → file-heap
. ≡ .file-heappfile-heap × file-heap
. ≡ .dir-heappdir-heap × dir-heap
. ≤ .buffer-infpbuffer-inf × buffer-inf
. ≤ .natpnat × nat
. ≥ .natpnat × nat
. ⊆ .pathsetppathset × pathset
. ⊆ .open-filespopen-files × open-files
. ⊆ .file-data-storepfile-data-store × file-data-store
. ⊆ .file-data-storepfidset × fidset
. ⊆ .directory-tree-instpstringset × stringset
. ⊆ .alink-setpalink-set × alink-set
. ⊆ .directory-tree-basepentries-tree × entries-tree
. ⊆ .file-heapp(file-heap → bool) × (file-heap → bool)
. ⊆ .fidbagpfidbag × fidbag
. ⊆ .file-heappfile-heap × file-heap
. ⊆ .open-file-handlespopen-file-handles × open-file-handles
. ⊆ .file-contentpfile-content × file-content
. ⊆ .open-file-handlespnat-set × nat-set
. ⊆ .dir-heapp(dir-heap → bool) × (dir-heap → bool)
. ⊆ .dir-entriespdir-entries × dir-entries
. ⊆ .dir-heappdir-heap × dir-heap
. ⊑ .buffer-infpdatalist × datalist
. ⊑ .stringpstring × string
. ⊑ .pathppath × path
. ⊒ .buffer-infpdatalist × datalist
. ⊒ .stringpstring × string
. ⊒ .pathppath × path
. ⊕ .file-data-storeffile-data-store × file-data-store → file-data-store
. ⊕ .directory-tree-instfentries-tree × entries-tree → entries-tree
. ⊕ .open-filesfopen-files × open-files → open-files
. ⊕ .open-file-handlesfopen-file-handles × open-file-handles → open-file-handles
. ⊕ .dir-entriesfdir-entries × dir-entries → dir-entries
. ⊗ .file-heapf(file-heap → bool) × (file-heap → bool) → file-heap → bool
. ⊗ .dir-heapf(dir-heap → bool) × (dir-heap → bool) → dir-heap → bool
. ⊥ .file-heappfile-heap × file-heap
. ⊥ .dir-heappdir-heap × dir-heap
. and .dir-heapf(dir-heap → bool) × (dir-heap → bool) → dir-heap → bool
. and .file-heapf(file-heap → bool) × (file-heap → bool) → file-heap → bool
. from .buffer-infpfdatalist × nat → datalist with λ dx, n. n ≤ # dx
. from .buffer-infpfbuffer-inf × nat → buffer-inf with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .buffer-inff(nat → data) × nat → nat → data
. or .dir-heapf(dir-heap → bool) × (dir-heap → bool) → dir-heap → bool
. or .file-heapf(file-heap → bool) × (file-heap → bool) → file-heap → bool
. to .buffer-infpfdatalist × nat → datalist with λ dx, n. n ≤ # dx
. to .buffer-inff(nat → data) × nat → datalist
. to .buffer-infpfbuffer-inf × nat → buffer-inf with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to∞ .buffer-infpfbuffer-inf × natinf → buffer-inf with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. upto .afs-baseffile-content × nat → file-content
[]buffer-infcdatalist
[]buffer-infcbuffer-inf
_∃ .file-heapf(abstract-file → file-heap → bool) → file-heap → bool
_∃ .dir-heapf(nat → dir-heap → bool) → dir-heap → bool
_∃ .file-heapf(nat × nat → file-heap → bool) → file-heap → bool
_∃ .dir-heapf(nat × nat → dir-heap → bool) → dir-heap → bool
_∃ .file-heapf(nat → file-heap → bool) → file-heap → bool
_∃ .dir-heapf(abstract-dir → dir-heap → bool) → dir-heap → bool
{ . }pathsetfpath → pathset
{ . }file-data-storeffid → fidset
{ . }alink-setfalink → alink-set
{ . }directory-tree-instfstring → stringset
{ . }file-heapffile-heap → file-heap → bool
{ . }fidbagffid → fidbag
{ . }dir-heapfdir-heap → dir-heap → bool
{ . }open-file-handlesfnat → nat-set
εpathcpath
σbuffer-infvbuffer-inf
σ⊥buffer-inf-convcbuffer-inf
σ1buffer-infvbuffer-inf
σ2buffer-infvbuffer-inf
∅file-data-storecfile-data-store
∅file-data-storecfidset
∅directory-tree-instcstringset
∅directory-tree-basecentries-tree
∅fidbagcfidbag
∅open-file-handlescopen-file-handles
∅pathsetcpathset
∅open-file-handlescnat-set
∅open-filescopen-files
∅dir-entriescdir-entries
∅dir-heapcdir-heap
∅alink-setcalink-set
∅file-contentcfile-content
∅file-heapcfile-heap
∞nat-infcnatinf
⊏stringpstring × string
⌊ . ⌋error-classperror
⌜ . ⌝dir-heapfbool → dir-heap → bool
⌜ . ⌝file-id-datafnat → fid
⌜ . ⌝file-heapfbool → file-heap → bool
⌜ . ⌝buffer-inf-convfbuffer → buffer-inf
⌜ . ⌝buffer-inffdatalist → buffer-inf
⌜ . ⌝nat-inffnat → natinf
⌜ . ⌝buffer-inff(nat → data) → buffer-inf
ASYNCEDafs-asmvbool,flexible
Boolvarvfs-permissionvbool,flexible
C_INOafs-asmvnat,flexible
C_INODEafs-asmvinode,flexible
CONTENTafs-asmvfile-content,flexible
Ddir-heapvdir-heap → bool
D0dir-heapvdir-heap → bool
D1dir-heapvdir-heap → bool
D2dir-heapvdir-heap → bool
DENTafs-asmvdentry,flexible
DENT_INOafs-asmvnat,flexible
DENT0afs-asmvdentry,flexible
DENTRY_INOafs-asmvnat,flexible
DENTRY_INODEafs-asmvinode,flexible
DIRSafs-asmvdir-heap,flexible
DOSYNCafs-asmvbool,flexible
EACCESSerrorcerror
EB_PAGE_SIZEeraseblockcnat
EBADFDerrorcerror
ECOMMITerrorcerror
EEXISTSerrorcerror
EFAILerrorcerror
EINVALerrorcerror
EIOerrorcerror
EISDIRerrorcerror
ENDafs-asmvnat,flexible
ENOENTerrorcerror
ENOMEMerrorcerror
ENOSPCerrorcerror
ENOTDIRerrorcerror
ENOTEMPTYerrorcerror
EROFSerrorcerror
ERRerror-classverror,flexible
ERR0error-classverror,flexible
ESUCCESSerrorcerror
EUCLEANerrorcerror
Ffile-heapvfile-heap → bool
F0file-heapvfile-heap → bool
F1file-heapvfile-heap → bool
F2file-heapvfile-heap → bool
FILESafs-asmvfile-heap,flexible
IDENTITYafs-asmvbool,flexible
INOafs-asmvnat,flexible
INODEafs-asmvinode,flexible
ISDATASYNCafs-asmvbool,flexible
LEB_SIZEeraseblockcnat
MDafs-asmvmetadata,flexible
MODE_Rfile-modecfile-mode
MODE_RWfile-modecfile-mode
MODE_Wfile-modecfile-mode
MODIFIEDafs-asmvbool,flexible
Nafs-asmvnat,flexible
NAMESafs-asmvstringset,flexible
NAMES0afs-asmvstringset,flexible
NEW_CHILD_INODEafs-asmvinode,flexible
NEW_DENTafs-asmvdentry,flexible
NEW_DENT_INODEafs-asmvinode,flexible
NEW_INOafs-asmvnat,flexible
NEW_INODEafs-asmvinode,flexible
NEW_PARENT_INODEafs-asmvinode,flexible
NSafs-asmvnat-set,flexible
OFFSETafs-asmvnat,flexible
OLD_CHILD_INODEafs-asmvinode,flexible
OLD_DENTafs-asmvdentry,flexible
OLD_DENT_INODEafs-asmvinode,flexible
OLD_INOafs-asmvnat,flexible
OLD_INODEafs-asmvinode,flexible
OLD_PARENT_INODEafs-asmvinode,flexible
OVERWRITEafs-asmvbool,flexible
P_INOafs-asmvnat,flexible
P_INODEafs-asmvinode,flexible
PAGENOafs-asmvnat,flexible
PAGES_PER_LEBeraseblockcnat
PAGES_PER_PEBeraseblockcnat
PBUFafs-asmvbuffer,flexible
PBUF-OPTafs-asmvbuffer-opt,flexible
PEB_SIZEeraseblockcnat
Pentries-treedirectory-tree-instventries-tree → bool
Pstrvfs-absvstring → dir-heap → bool
Ptreedirectory-treevdirectory-tree → bool
ROOT_INOroot-inocnat
SIZEafs-asmvnat,flexible
Trueseparationpbool
VFS_PAGE_SIZEpagecnat
absvfs-absfdirectory-tree × nat → dir-heap → bool
absvfs-absfentries-tree × dir-entries → dir-heap → bool
abs-filesvfs-absffile-heap → file-data-store
abs-ofvfs-absfopen-files → open-file-handles
abs|vfs-absfdirectory-tree × nat × path × nat → dir-heap → bool
abs|vfs-absfentries-tree × dir-entries × path × nat → dir-heap → bool
abstract-dirabstract-dirs
abstract-fileabstract-files
adabstract-dirvabstract-dir
ad0dir-heapvabstract-dir
ad1dir-heapvabstract-dir
adDdir-heapvabstract-dir → dir-heap → bool
adFfile-heapvabstract-file → file-heap → bool
afabstract-filevabstract-file
af0file-heapvabstract-file
af1file-heapvabstract-file
afs-consafs-basepdir-heap × file-heap
afs_check_commit#afs-asmprdir-heap × file-heap : error : bool (nondeterministic)
afs_create#afs-asmprmetadata : inode × inode × dentry × error × dir-heap × file-heap : bool (nondeterministic)
afs_create_ino#afs-asmprnat × metadata × nat : dentry × error × dir-heap × file-heap (nonfunctional)
afs_drop_nlink#afs-asmprnat : dir-heap × file-heap (nonfunctional)
afs_evict#afs-asmprinode × bool : error × dir-heap × file-heap (nonfunctional)
afs_format#afs-asmprnat × bool × nat × metadata : dir-heap : file-heap × bool × error (nondeterministic)
afs_fsync#afs-asmprinode × bool × dir-heap × file-heap : : bool × error (nondeterministic)
afs_fsyncdir#afs-asmprinode × bool × dir-heap × file-heap × bool : : error (nondeterministic)
afs_iget#afs-asmprnat × dir-heap × file-heap × bool : inode × error (nondeterministic nonfunctional)
afs_inc_nlink#afs-asmprnat : dir-heap × file-heap (nonfunctional)
afs_inode_sync#afs-asmprinode : dir-heap × file-heap (nonfunctional)
afs_link#afs-asmprdentry : inode × inode × dentry × error × dir-heap × file-heap : bool (nondeterministic)
afs_lookup#afs-asmprnat × dir-heap × file-heap × bool : dentry × error (nondeterministic nonfunctional)
afs_mkdir#afs-asmprmetadata : inode × inode × dentry × error × dir-heap × file-heap : bool (nondeterministic)
afs_mkdir_ino#afs-asmprnat × metadata × nat : dentry × error × dir-heap (nonfunctional)
afs_readdir#afs-asmprinode × dir-heap × file-heap × bool : stringset × error (nondeterministic nonfunctional)
afs_readpage#afs-asmprinode × nat × dir-heap × file-heap × bool : buffer × error (nondeterministic nonfunctional)
afs_recovery#afs-asmprbool : dir-heap × file-heap : bool × error (nondeterministic)
afs_rename#afs-asmpr: inode × inode × inode × inode × dentry × dentry × error × dir-heap × file-heap : bool (nondeterministic)
afs_rmdir#afs-asmpr : inode × inode × dentry × error × dir-heap × file-heap : bool (nondeterministic)
afs_sync#afs-asmprdir-heap × file-heap : : bool × error (nondeterministic)
afs_truncate#afs-asmprnat × nat : buffer-opt × inode × bool × error × dir-heap × file-heap × bool (nondeterministic nonfunctional)
afs_truncate_internal#afs-asmprnat × nat : inode × buffer-opt × nat × nat × bool × error × dir-heap × file-heap : bool (nondeterministic)
afs_unlink#afs-asmpr : inode × inode × dentry × error × dir-heap × file-heap : bool (nondeterministic)
afs_write_inode#afs-asmprinode : error × dir-heap × file-heap : bool (nondeterministic)
afs_writepage#afs-asmprinode × nat × buffer × dir-heap : error × file-heap : bool (nondeterministic)
align↑alignfnat × nat → nat
align↓alignfnat × nat → nat
alinkalinks
alinkalinkvalink
alink-setalink-sets
alink0alink-setvalink
alink1alink-setvalink
asyncedafs-asmvbool
boolvardirectory-tree-instvbool
boolvar0directory-tree-instvbool
boolvar1vfs-permissionvbool
bufbuffervbuffer
buf-optbuffer-optionvbuffer-opt
buf0buffervbuffer
buf1buffervbuffer
buf2buffervbuffer
bufferbuffers
buffer-infbuffer-infs
buffer-optbuffer-options
butlastnbuffer-infpfnat × datalist → datalist with λ n, dx. n ≤ # dx
butlastnpathpfnat × path → path with λ n, p. n ≤ # p
butlastnstringpfnat × string → string with λ n, str. n ≤ # str
bvheap-sepvbool
c_inodeafs-previnode
charchars
charcharvchar
char0charvchar
char1charvchar
char2charvchar
clinksvfs-absfpathset × nat × dir-heap × file-heap → alink-set
cmpbufferppbuffer × data × nat × nat with λ buf, d, m, n. m + n ≤ # buf
cmpbufferppbuffer × nat × buffer × nat × nat with λ buf, m, buf0, m0, n. m + n ≤ # buf ∧ m0 + n ≤ # buf0
contentfile-contentvfile-content
content0file-contentvfile-content
content1file-contentvfile-content
content2file-contentvfile-content
copybufferpfbuffer × nat × buffer × nat × nat → buffer with λ buf, m, buf0, m0, n. m + n ≤ # buf ∧ m0 + n ≤ # buf0
countfidbagffid × fidbag → nat
ddatavdata
d0datavdata
d1datavdata
d2datavdata
datadatas
datalistbuffer-infs
dentdentryvdentry
dentrydentrys
dir-emptyafs-basepnat × dir-heap × file-heap
dir-entriesdir-entriess
dir-heapdir-heaps
directory-treedirectory-tree-bases
dirsdir-heapvdir-heap
dirs0dir-heapvdir-heap
dirs1dir-heapvdir-heap
dirs2dir-heapvdir-heap
disjbuffer-infpdatalist × datalist
disjstringpstring × string
disjpathppath × path
dnodedirectory-tree-basefmetadata × entries-tree → directory-tree
dom .file-data-storeffile-data-store → fidset
dom .directory-tree-instfentries-tree → stringset
dom .open-file-handlesfopen-file-handles → nat-set
dom .dir-entriesfdir-entries → stringset
dom .open-filesfopen-files → nat-set
dupsbuffer-infpdatalist
dupsstringpstring
dupspathppath
dxbuffer-infvdatalist
dx0buffer-infvdatalist
dx1buffer-infvdatalist
dx3buffer-infvdatalist
dx7buffer-infvdatalist
empdir-heappdir-heap
empfile-heappfile-heap
emptybuffercdata
emptyleberaseblockcbuffer
emptypageeraseblockcbuffer
emptypeberaseblockcbuffer
entriesdir-entriesvdir-entries
entries-treedirectory-tree-bases
entries0dir-entriesvdir-entries
entries1dir-entriesvdir-entries
entries2dir-entriesvdir-entries
errerrorverror
err0errorverror
err1errorverror
err2vfs-absverror
err3vfs-absverror
err4vfs-absverror
errorerrors
ffile-datavfile-data
f0file-data-storevfile-data
f1file-data-storevfile-data
f2file-data-storevfile-data
fail#error-classpr : : error (nondeterministic)
fail_or_success#error-classpr : : error (nondeterministic)
falsedir-heappdir-heap
falsefile-heappfile-heap
fdopen-file-handlesvnat
fd1open-file-handlesvnat
fd2open-file-handlesvnat
fhfile-handlevfile-handle
fh0open-file-handlesvfile-handle
fh1open-file-handlesvfile-handle
fh2open-file-handlesvfile-handle
fidfile-id-datas
fidfile-id-datavfid
fid0fidbagvfid
fid1file-data-storevfid
fid2file-data-storevfid
fidbfidbagvfidbag
fidb0fidbagvfidbag
fidb1fidbagvfidbag
fidb2fidbagvfidbag
fidbagfidbags
fidsfile-data-storevfidset
fids-consposix-basepdirectory-tree × file-data-store × open-file-handles
fids0file-data-storevfidset
fids1file-data-storevfidset
fids2file-data-storevfidset
fidsetfile-data-stores
filefilevfile
filefiles
file-contentfile-contents
file-datafile-datas
file-data-storefile-data-stores
file-handlefile-handles
file-heapfile-heaps
file-modefile-modes
file0open-filesvfile
file1open-filesvfile
file2open-filesvfile
filesfile-heapvfile-heap
files0file-heapvfile-heap
files1file-heapvfile-heap
files2file-heapvfile-heap
fillbufferpfbuffer × data × nat × nat → buffer with λ buf, d, n, m. n + m ≤ # buf
fillbufferfbuffer × data → buffer
fillfirststringfnat × char × string → string
fillfirstbuffer-inffnat × data × datalist → datalist
fillfirstpathfnat × string × path → path
finpbuffer-infpbuffer-inf
firstnbuffer-infpfnat × datalist → datalist with λ n, dx. n ≤ # dx
firstnpathpfnat × path → path with λ n, p. n ≤ # p
firstnstringpfnat × string → string with λ n, str. n ≤ # str
fnodedirectory-tree-baseffid → directory-tree
fpathtolinkvfs-absvpath → alink
fromestringfstring × char → string
fromepathfpath × string → path
fromebuffer-inffdatalist × data → datalist
fsfile-data-storevfile-data-store
fs0file-data-storevfile-data-store
fs1file-data-storevfile-data-store
fs2file-data-storevfile-data-store
getbyteafs-streamfnat × file-content → data
getinodeafs-basefnat × dir-heap × file-heap → inode
getpageafs-streamfnat × file-content → buffer
hdbuffer-infpfbuffer-inf → data with λ σ. σ ≠ []
id○bufferpbuffer × buffer × nat
idrangebufferppbuffer × nat × nat with λ buf, m, n. m + n ≤ # buf
inofile-heapvnat
ino0file-heapvnat
ino1file-heapvnat
ino2dir-entriesvnat
inodeinodes
inodeinodevinode
is-alignedalignpnat × nat
is-openvfs-basepnat × open-files
isemptyeraseblockpbuffer × nat × nat
isemptyeraseblockpbuffer
ispathafs-baseppath × nat × dir-heap × file-heap
ispathafs-baseppath × nat × nat × dir-heap × file-heap
itedir-heapfbool × (dir-heap → bool) × (dir-heap → bool) → dir-heap → bool
itefile-heapfbool × (file-heap → bool) × (file-heap → bool) → file-heap → bool
lastnbuffer-infpfnat × datalist → datalist with λ n, dx. n ≤ # dx
lastnpathpfnat × path → path with λ n, p. n ≤ # p
lastnstringpfnat × string → string with λ n, str. n ≤ # str
linksafs-basefnat × dir-heap → alink-set
linksposix-linksffid × directory-tree → pathset
lookupafs-basefpath × nat × dir-heap × file-heap → nat
lsalink-setvalink-set
ls0alink-setvalink-set
ls1alink-setvalink-set
ls2alink-setvalink-set
mnat-basicvnat
m0file-id-datavnat
m1inodevnat
m2inodevnat
m3inodevnat
m4inodevnat
m5inodevnat
m6inodevnat
maxmin-maxfnat × nat → nat
maxopen-file-handles-extfopen-file-handles → nat
mdmetadatavmetadata
md0file-datavmetadata
metaposix-basefpath × directory-tree × file-data-store → metadata
metaafs-basefpath × nat × dir-heap × file-heap → metadata
metadatametadatas
minvfs-basefnat × nat × nat → nat
minmin-maxfnat × nat → nat
minnat-inffnatinf × natinf → natinf
mkbufbufferfnat → buffer
mkdentrydentryfstring × nat → dentry
mkdirabstract-dirfnat × metadata × nat × nat × dir-entries → abstract-dir
mkempbufbufferfnat → buffer
mkfhfile-handleffid × file-mode × nat → file-handle
mkfilefilefnat × file-mode × nat → file
mkfilefile-datafmetadata × buffer → file-data
mkfileabstract-filefnat × metadata × nat × file-content → abstract-file
mkinodeinodefnat × metadata × bool × nat × nat × nat → inode
mklinkalinkfnat × string → alink
mklistbuffer-inffdata × nat → datalist
mkliststringfchar × nat → string
mkpathpathfstring × nat → path
mkzbufbufferfnat → buffer
modefile-modevfile-mode
mode0file-handlevfile-mode
nnat-basicvnat
n∞nat-infvnatinf
n∞0nat-infvnatinf
n0nat-basicvnat
n1nat-basicvnat
n2file-contentvnat
n3file-contentvnat
n4file-contentvnat
nDdir-heapvnat → dir-heap → bool
nFfile-heapvnat → file-heap → bool
nameafs-basevstring
natnat-basics
nat-setopen-file-handless
natinfnat-infs
natsopen-file-handlesvnat-set
nats0open-file-handlesvnat-set
nats1open-file-handlesvnat-set
nats2open-file-handlesvnat-set
negdentrydentryfstring → dentry
new_child_inodeafs-previnode
new_dentafs-prevdentry
new_dent_inodeafs-previnode
new_inoafs-prevnat
new_inodeafs-previnode
new_parent_inodeafs-previnode
nfbuffer-infvnat → data
nf0buffer-infvnat → data
nnDdir-heapvnat × nat → dir-heap → bool
nnFfile-heapvnat × nat → file-heap → bool
nonebuffer-optioncbuffer-opt
not .dir-heapf(dir-heap → bool) → dir-heap → bool
not .file-heapf(file-heap → bool) → file-heap → bool
nsdir-heapvnat-set
ns0dir-heapvnat-set
ns1dir-heapvnat-set
ns2dir-heapvnat-set
ofopen-filesvopen-files
of-consvfs-basepopen-files × dir-heap × file-heap
of0open-filesvopen-files
of1open-filesvopen-files
of2open-filesvopen-files
ofhopen-file-handlesvopen-file-handles
ofh0open-file-handlesvopen-file-handles
ofh1open-file-handlesvopen-file-handles
ofh2open-file-handlesvopen-file-handles
old_child_inodeafs-previnode
old_dentafs-prevdentry
old_dent_inodeafs-previnode
old_inoafs-prevnat
old_inodeafs-previnode
old_parent_inodeafs-previnode
open-file-handlesopen-file-handless
open-filesopen-filess
orphansafs-basefdir-heap × file-heap → nat-set
ppathvpath
p'pathvpath
p_inoafs-basevnat
p_inodeafs-previnode
p0pathvpath
p1pathvpath
pagenoafs-prevnat
parentpathpfpath → path with λ p. p ≠ ε
pathpaths
pathposix-basevpath
path'posix-basevpath
pathsetpathsets
posstringfchar × string → nat
pospathfstring × path → nat
posbuffer-inffdata × datalist → nat
posix-crashposix-basepdirectory-tree × file-data-store × open-file-handles × directory-tree × file-data-store × open-file-handles
prposix-permissionpuser × path × directory-tree × file-data-store
prpermissionpuser × metadata
prvfs-permissionpuser × path × nat × dir-heap × file-heap
pre-createafs-prepinode × dentry × metadata × dir-heap × file-heap
pre-evictafs-prepinode × dir-heap × file-heap
pre-igetafs-prepnat × dir-heap × file-heap
pre-linkafs-prepinode × inode × dentry × dentry × dir-heap × file-heap
pre-lookupafs-prepnat × dentry × dir-heap × file-heap
pre-mkdirafs-prepinode × dentry × metadata × dir-heap × file-heap
pre-readdirafs-prepnat × dir-heap × file-heap
pre-readpageafs-prepinode × nat × buffer × dir-heap × file-heap
pre-renameafs-prepinode × dentry × inode × inode × dentry × inode × dir-heap × file-heap
pre-rmdirafs-prepinode × inode × dentry × dir-heap × file-heap
pre-truncateafs-prepinode × nat × nat × buffer-opt × dir-heap × file-heap
pre-unlinkafs-prepinode × inode × dentry × dir-heap × file-heap
pre-write-inodeafs-prepinode × dir-heap × file-heap
pre-writepageafs-prepinode × nat × buffer × dir-heap × file-heap
precisedir-heapp(dir-heap → bool)
precisefile-heapp(file-heap → bool)
pspathsetvpathset
ps0pathsetvpathset
ps1pathsetvpathset
ps2pathsetvpathset
pwvfs-permissionpuser × path × nat × dir-heap × file-heap
pwposix-permissionpuser × path × directory-tree × file-data-store
pwpermissionpuser × metadata
pxposix-permissionpuser × path × directory-tree × file-data-store
pxvfs-permissionpuser × path × nat × dir-heap × file-heap
pxpermissionpuser × metadata
px-parentposix-permissionpuser × path × directory-tree × file-data-store
px-parentvfs-permissionpuser × path × nat × dir-heap × file-heap
pyvfs-permissionpuser × path × nat × dir-heap × file-heap
pyposix-permissionpuser × path × directory-tree × file-data-store
qpathvpath
range=bufferpbuffer × nat × buffer × nat × nat
resizebufferfbuffer × nat → buffer
restnbuffer-infpfnat × datalist → datalist with λ n, dx. n ≤ # dx
restnpathpfnat × path → path with λ n, p. n ≤ # p
restnstringpfnat × string → string with λ n, str. n ≤ # str
revbufferfbuffer → buffer
revbufferpfbuffer × nat → buffer with λ buf, n. n ≤ # buf
revbuffer-inffdatalist → datalist
revstringfstring → string
revpathfpath → path
rmdupstringfstring → string
rmduppathfpath → path
rmdupbuffer-inffdatalist → datalist
rootposix-basevdirectory-tree
sdivfs-absvdir-entries
sdtdirectory-tree-baseventries-tree
sdt0directory-tree-baseventries-tree
sdt1directory-tree-baseventries-tree
sdt2directory-tree-baseventries-tree
somebuffer-optionfbuffer → buffer-opt
splicebufferfbuffer × nat × buffer × nat × nat → buffer
strstringvstring
str-treedirectory-tree-basevstringdirectorytree
str0stringvstring
str1stringvstring
str2stringvstring
str3stringvstring
stringstrings
stringdirectorytreedirectory-tree-bases
stringsdirectory-tree-instvstringset
strings0directory-tree-instvstringset
strings1directory-tree-instvstringset
strings2directory-tree-instvstringset
stringsetdirectory-tree-insts
subarraybufferpfbuffer × nat × nat → buffer with λ buf, m, n. m + n ≤ # buf
subdirsafs-basefnat × dir-heap → stringset
sublistbuffer-infpfnat × nat × datalist → datalist with λ n, m, dx. n + m ≤ # dx
subliststringpfnat × nat × string → string with λ n, m, str. n + m ≤ # str
sublistpathpfnat × nat × path → path with λ n, m, p. n + m ≤ # p
tlbuffer-infpfbuffer-inf → buffer-inf with λ σ. σ ≠ []
treedirectory-tree-basevdirectory-tree
tree0directory-tree-basevdirectory-tree
tree1directory-tree-basevdirectory-tree
tree2directory-tree-basevdirectory-tree
truedir-heappdir-heap
truefile-heappfile-heap
userusers
useruservuser
valid-contentvfs-basepfile-heap
valid-contentafs-basepnat × file-heap
valid-dentryafs-basepnat × dentry × dir-heap × file-heap
valid-dentryafs-basepdentry × dir-heap × file-heap
valid-dir-inoafs-basepnat × dir-heap × file-heap
valid-dir-inodeafs-prepinode × dir-heap × file-heap
valid-file-inoafs-basepnat × dir-heap × file-heap
valid-file-inodeafs-prepinode × dir-heap × file-heap
valid-inoafs-basepnat × dir-heap × file-heap
valid-inodeafs-basepinode × dir-heap × file-heap
valid-negdentryafs-basepnat × dentry × dir-heap × file-heap
valid-pagesizeafs-basepnat × nat × file-heap
valid-parent-inoafs-basepnat × dir-heap × file-heap
valid-wb-inodeafs-prepinode × dir-heap × file-heap
zerobuffercdata
zero-consvfs-basepnat × file-heap
zero-consvfs-basepfile-heap
zeropagepagecbuffer