[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
# .stringfstring → nat
# .buffer-inffbuffer-inf → natinf
# .dir-entriesfdir-entries → nat
# .buffer-inffdatalist → nat
# .dir-entriesfstringset → nat
# .open-filesfopen-files → nat
# .open-filesfnat-set → nat
# .alink-setfalink-set → nat
# .dir-heapfdir-heap → nat
# .pathfpath → nat
# .bufferfbuffer → nat
# .file-heapffile-heap → nat
# .file-contentffile-content → 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
. + .buffer-inffbuffer-inf × buffer-inf → buffer-inf
. + .stringfchar × string → string
. + .buffer-inffdata × buffer-inf → buffer-inf
. + .stringfstring × string → string
. + .nat-inffnatinf × natinf → natinf
. + .stringfstring × char → string
. + .bufferfbuffer × buffer → buffer
. + .buffer-inffdatalist × data → datalist
. + .pathfstring × path → path
. + .buffer-inffdatalist × datalist → datalist
. + .pathfpath × path → path
. + .buffer-inffdata × datalist → datalist
. + .pathfpath × string → path
. ++ .buffer-inffdatalist × data → datalist
. ++ .stringfstring × char → string
. ++ .alink-setfalink-set × alink → alink-set
. ++ .dir-entriesfstringset × string → stringset
. ++ .pathfpath × string → path
. ++ .open-filesfnat-set × nat → nat-set
. ++ .file-heapffile-heap × nat → file-heap
. ++ .dir-heapfdir-heap × nat → dir-heap
. +1nat-basicfnat → nat
. +2 .stringfchar × char → string
. +2 .pathfstring × string → path
. +2 .buffer-inffdata × data → datalist
. - .natpfnat × nat → nat with λ n, m. n ≥ m
. -* .file-heapf(file-heap → bool) × (file-heap → bool) → file-heap → bool
. -* .dir-heapf(dir-heap → bool) × (dir-heap → bool) → dir-heap → bool
. -- .dir-entriesfdir-entries × string → dir-entries
. -- .open-filesfopen-files × nat → open-files
. -- .dir-entriesfstringset × string → stringset
. -- .alink-setfalink-set × alink → alink-set
. -- .open-filesfnat-set × nat → nat-set
. -- .dir-heapfdir-heap × nat → dir-heap
. -- .file-heapffile-heap × nat → file-heap
. -- .file-contentffile-content × nat → file-content
. -> .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 .stringfstring × char → string
. -1l .buffer-inffdatalist × data → datalist
. -1l .pathfpath × string → path
. -l .stringfstring × char → string
. -l .buffer-inffdatalist × data → datalist
. -l .pathfpath × string → path
. -p .stringfstring × nat → string
. -p .pathfpath × nat → path
. -p .buffer-inffdatalist × nat → datalist
. .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 ≠ ""
. .contentabstract-filefabstract-file → file-content
. .content:= .abstract-filefabstract-file × file-content → abstract-file
. .dentry?dentrypdentry
. .directoryinodepinode
. .directory:= .inodefinode × bool → inode
. .entriesabstract-dirfabstract-dir → dir-entries
. .entries:= .abstract-dirfabstract-dir × dir-entries → abstract-dir
. .fbuffer-infpfbuffer-inf → nat → data with λ σ0. λ m. ∃ nf0. σ0 = ⌜nf0⌝
. .headbuffer-infpfdatalist → data with λ dx. dx ≠ []
. .headpathpfpath → string with λ p. p ≠ ε
. .inoinodefinode → nat
. .inofileffile → nat
. .inodentrypfdentry → nat with λ dent. dent.dentry?
. .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 ≠ ∅
. .metaabstract-dirfabstract-dir → metadata
. .metainodefinode → metadata
. .metaabstract-filefabstract-file → metadata
. .meta:= .abstract-dirfabstract-dir × metadata → abstract-dir
. .meta:= .inodefinode × metadata → inode
. .meta:= .abstract-filefabstract-file × metadata → abstract-file
. .minnat-setpfnat-set → nat with λ ns. ns ≠ ∅
. .modefileffile → file-mode
. .mode:= .fileffile × file-mode → file
. .nnat-infpfnatinf → nat with λ n∞. n∞ ≠ ∞
. .namealinkfalink → string
. .namedentryfdentry → string
. .name:= .dentryfdentry × string → dentry
. .negdentry?dentrypdentry
. .nlinkabstract-dirfabstract-dir → nat
. .nlinkinodefinode → nat
. .nlinkabstract-filefabstract-file → nat
. .nlink:= .abstract-dirfabstract-dir × nat → abstract-dir
. .nlink:= .inodefinode × nat → inode
. .nlink:= .abstract-filefabstract-file × nat → abstract-file
. .none?buffer-optionpbuffer-opt
. .nsubdirsabstract-dirfabstract-dir → nat
. .nsubdirsinodefinode → nat
. .nsubdirs:= .abstract-dirfabstract-dir × nat → abstract-dir
. .nsubdirs:= .inodefinode × nat → inode
. .pinoalinkfalink → nat
. .posfileffile → nat
. .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:= .abstract-filefabstract-file × nat → abstract-file
. .size:= .inodefinode × nat → inode
. .some?buffer-optionpbuffer-opt
. .streamafs-streamffile-content → buffer-inf
. .tailbuffer-infpfdatalist → datalist with λ dx. dx ≠ []
. .tailpathpfpath → path with λ p. p ≠ ε
. / .nat-divpfnat × nat → nat with λ n, m. m ≠ 0
. < .nat-basicpnat × nat
. < .nat-infpnatinf × natinf
. < .pathppath × path
. < .buffer-infpdatalist × datalist
. < .nat-setpnat × nat-set
. < .nat-setpnat-set × nat
. => .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
. =>mkfile ( . )afs-contractsfnat × nat × metadata × nat × buffer-inf → file-heap → bool
. > .natpnat × nat
. [ . ]buffer-infpfbuffer-inf × nat × data → buffer-inf with λ σ, n, d. finp(σ) → ⌜n⌝ < # σ
. [ . ]dir-entriesfdir-entries × string × nat → dir-entries
. [ . ]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
. [ . ]open-filespfopen-files × nat → file with λ of, fd. fd ∈ of
. [ . ]dir-heapfdir-heap × nat → abstract-dir
. [ . ]pathpfpath × nat × string → path with λ p, n, str. n < # p
. [ . ]dir-heapfdir-heap × nat × abstract-dir → dir-heap
. [ . ]pathpfpath × nat → string with λ p, n. n < # p
. [ . ]file-contentffile-content × nat × buffer → file-content
. [ . ]file-contentpffile-content × nat → buffer with λ content, n. n ∈ content
. [ . ]file-heapffile-heap × nat → abstract-file
. [ . ]bufferpfbuffer × nat × data → buffer with λ buf, n, d. n < # buf
. [ . ]file-heapffile-heap × nat × abstract-file → file-heap
. [ . ]bufferpfbuffer × nat → data with λ buf, n. n < # buf
. [ . ]open-filesfopen-files × nat × file → open-files
. [ . ]dir-entriespfdir-entries × string → nat with λ entries, str. str ∈ entries
. [ . ]stringpfstring × nat → char with λ str, n. n < # str
. [ . ]stringpfstring × nat × char → string with λ str, n, char. n < # str
. \ .dir-entriesfstringset × stringset → stringset
. \ .dir-entriesfdir-entries × stringset → dir-entries
. \ .open-filesfnat-set × nat-set → nat-set
. \ .open-filesfopen-files × nat-set → open-files
. \ .dir-heapfdir-heap × nat-set → dir-heap
. \ .alink-setfalink-set × alink-set → alink-set
. \ .dir-heapfdir-heap × dir-heap → dir-heap
. \ .file-heapffile-heap × file-heap → file-heap
. \ .file-heapffile-heap × nat-set → file-heap
. | .open-filesfopen-files × nat-set → open-files
. | .dir-entriesfdir-entries × stringset → dir-entries
. ~ .afs-streampfile-heap × file-heap
. ∈ .stringpchar × string
. ∈ .buffer-infpdata × datalist
. ∈ .dir-entriespstring × dir-entries
. ∈ .open-filespfile × open-files
. ∈ .dir-entriespstring × stringset
. ∈ .open-filespnat × open-files
. ∈ .dir-entriespnat × dir-entries
. ∈ .alink-setpalink × alink-set
. ∈ .open-filespnat × nat-set
. ∈ .pathpstring × path
. ∈ .dir-heappnat × dir-heap
. ∈ .file-heappnat × file-heap
. ∈ .bufferpdata × buffer
. ∈ .file-contentpnat × file-content
. ∩ .dir-entriesfstringset × stringset → stringset
. ∩ .alink-setfalink-set × alink-set → alink-set
. ∩ .open-filesfnat-set × nat-set → nat-set
. ∪ .dir-entriesfstringset × stringset → stringset
. ∪ .open-filesfnat-set × nat-set → nat-set
. ∪ .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
. ⊆ .open-filespopen-files × open-files
. ⊆ .dir-entriespdir-entries × dir-entries
. ⊆ .alink-setpalink-set × alink-set
. ⊆ .dir-entriespstringset × stringset
. ⊆ .file-heapp(file-heap → bool) × (file-heap → bool)
. ⊆ .open-filespnat-set × nat-set
. ⊆ .file-heappfile-heap × file-heap
. ⊆ .dir-heappdir-heap × dir-heap
. ⊆ .file-contentpfile-content × file-content
. ⊆ .dir-heapp(dir-heap → bool) × (dir-heap → bool)
. ⊑ .buffer-infpdatalist × datalist
. ⊑ .stringpstring × string
. ⊑ .pathppath × path
. ⊒ .buffer-infpdatalist × datalist
. ⊒ .stringpstring × string
. ⊒ .pathppath × path
. ⊕ .dir-entriesfdir-entries × dir-entries → dir-entries
. ⊕ .open-filesfopen-files × open-files → open-files
. ⊗ .dir-heapf(dir-heap → bool) × (dir-heap → bool) → dir-heap → bool
. ⊗ .file-heapf(file-heap → bool) × (file-heap → bool) → file-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
{ . }alink-setfalink → alink-set
{ . }dir-entriesfstring → stringset
{ . }file-heapffile-heap → file-heap → bool
{ . }open-filesfnat → nat-set
{ . }dir-heapfdir-heap → dir-heap → bool
εpathcpath
σbuffer-infvbuffer-inf
σ⊥buffer-inf-convcbuffer-inf
σ1buffer-infvbuffer-inf
σ2buffer-infvbuffer-inf
∅dir-entriescdir-entries
∅dir-entriescstringset
∅open-filescnat-set
∅dir-heapcdir-heap
∅file-contentcfile-content
∅file-heapcfile-heap
∅open-filescopen-files
∅alink-setcalink-set
∞nat-infcnatinf
⊏stringpstring × string
⌊ . ⌋error-classperror
⌜ . ⌝dir-heapfbool → dir-heap → bool
⌜ . ⌝buffer-inf-convfbuffer → buffer-inf
⌜ . ⌝file-heapfbool → file-heap → bool
⌜ . ⌝nat-inffnat → natinf
⌜ . ⌝buffer-inffdatalist → buffer-inf
⌜ . ⌝buffer-inff(nat → data) → buffer-inf
ASYNCEDafs-asmvbool,flexible
BUFvfs-asmvbuffer,flexible
BUF0vfs-asmvbuffer,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
DEL_INOvfs-asmvnat,flexible
DEL_INODEvfs-asmvinode,flexible
DENTafs-asmvdentry,flexible
DENT_INOafs-asmvnat,flexible
DENT_INODEvfs-asmvinode,flexible
DENT0afs-asmvdentry,flexible
DENTRY_INOafs-asmvnat,flexible
DENTRY_INODEafs-asmvinode,flexible
DIRSafs-asmvdir-heap,flexible
DONEvfs-asmvbool,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
FDvfs-asmvnat,flexible
FILESafs-asmvfile-heap,flexible
IDENTITYafs-asmvbool,flexible
INOafs-asmvnat,flexible
INODEafs-asmvinode,flexible
ISDATASYNCafs-asmvbool,flexible
ISDIRvfs-asmvbool,flexible
ISDIR0vfs-asmvbool,flexible
ISRENAMEvfs-asmvbool,flexible
LEB_SIZEeraseblockcnat
MAXINOvfs-asmvnat,flexible
MDafs-asmvmetadata,flexible
MODEvfs-asmvfile-mode,flexible
MODE_Rfile-modecfile-mode
MODE_RWfile-modecfile-mode
MODE_Wfile-modecfile-mode
MODIFIEDafs-asmvbool,flexible
Nafs-asmvnat,flexible
N0vfs-asmvnat,flexible
N1vfs-asmvnat,flexible
N2vfs-asmvnat,flexible
NAMEvfs-asmvstring,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
NLINKvfs-asmvnat,flexible
NSafs-asmvnat-set,flexible
OFvfs-asmvopen-files,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
PATHvfs-asmvpath,flexible
PATH'vfs-asmvpath,flexible
PBUFafs-asmvbuffer,flexible
PBUF-OPTafs-asmvbuffer-opt,flexible
PEB_SIZEeraseblockcnat
ROOT_INOroot-inocnat
SEEK_CURseekflagcseekflag
SEEK_ENDseekflagcseekflag
SEEK_SETseekflagcseekflag
SIZEafs-asmvnat,flexible
STARTvfs-asmvnat,flexible
TOTALvfs-asmvnat,flexible
Trueseparationpbool
USERvfs-asmvuser,flexible
VFS_PAGE_SIZEpagecnat
WHENCEvfs-asmvseekflag,flexible
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
boolvarinodevbool
boolvar0inodevbool
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
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
ddatavdata
d0datavdata
d1datavdata
d2datavdata
datadatas
datalistbuffer-infs
dentdentryvdentry
dentrydentrys
dir-emptyafs-basepnat × dir-heap × file-heap
dir-entriesdir-entriess
dir-heapdir-heaps
dirsdir-heapvdir-heap
dirs0dir-heapvdir-heap
dirs1dir-heapvdir-heap
dirs2dir-heapvdir-heap
disjstringpstring × string
disjbuffer-infpdatalist × datalist
disjpathppath × path
dom .dir-entriesfdir-entries → stringset
dom .open-filesfopen-files → nat-set
dupsstringpstring
dupsbuffer-infpdatalist
dupspathppath
dxbuffer-infvdatalist
dx0buffer-infvdatalist
dx1buffer-infvdatalist
dx3buffer-infvdatalist
dx7buffer-infvdatalist
empdir-heappdir-heap
empfile-heappfile-heap
emptybuffercdata
emptyleberaseblockcbuffer
emptypageeraseblockcbuffer
emptypeberaseblockcbuffer
entriesdir-entriesvdir-entries
entries0dir-entriesvdir-entries
entries1dir-entriesvdir-entries
entries2dir-entriesvdir-entries
errerrorverror
err0errorverror
err1errorverror
errorerrors
fail#error-classpr : : error (nondeterministic)
fail_or_success#error-classpr : : error (nondeterministic)
falsedir-heappdir-heap
falsefile-heappfile-heap
fdopen-filesvnat
fd1open-filesvnat
fd2open-filesvnat
filefiles
filefilevfile
file-contentfile-contents
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
fillfirstpathfnat × string × path → path
fillfirstbuffer-inffnat × data × datalist → datalist
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
fromestringfstring × char → string
fromepathfpath × string → path
fromebuffer-inffdatalist × data → datalist
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
isdirvfs-asmvbool
isemptyeraseblockpbuffer
isemptyeraseblockpbuffer × nat × nat
ispathafs-baseppath × nat × dir-heap × file-heap
ispathafs-baseppath × nat × nat × dir-heap × file-heap
isrenamevfs-asmvbool
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
lookupafs-basefpath × nat × dir-heap × file-heap → nat
lsalink-setvalink-set
ls0alink-setvalink-set
ls1alink-setvalink-set
ls2alink-setvalink-set
mnat-basicvnat
m0inodevnat
m1inodevnat
m2inodevnat
m3inodevnat
m4inodevnat
m5inodevnat
m6inodevnat
maxmin-maxfnat × nat → nat
mdmetadatavmetadata
md0inodevmetadata
metaafs-basefpath × nat × dir-heap × file-heap → metadata
metadatametadatas
minnat-inffnatinf × natinf → natinf
minvfs-basefnat × nat × nat → nat
minmin-maxfnat × nat → nat
mkbufbufferfnat → buffer
mkdentrydentryfstring × nat → dentry
mkdirabstract-dirfnat × metadata × nat × nat × dir-entries → abstract-dir
mkempbufbufferfnat → buffer
mkfilefilefnat × file-mode × nat → file
mkfileabstract-filefnat × metadata × nat × file-content → abstract-file
mkinodeinodefnat × metadata × bool × nat × nat × nat → inode
mklinkalinkfnat × string → alink
mkliststringfchar × nat → string
mklistbuffer-inffdata × nat → datalist
mkpathpathfstring × nat → path
mkzbufbufferfnat → buffer
modefile-modevfile-mode
mode0filevfile-mode
nnat-basicvnat
n∞nat-infvnatinf
n∞0nat-infvnatinf
n0nat-basicvnat
n1nat-basicvnat
n2nat-setvnat
n3nat-setvnat
n4nat-setvnat
nDdir-heapvnat → dir-heap → bool
nFfile-heapvnat → file-heap → bool
nameafs-basevstring
natnat-basics
nat-setopen-filess
natinfnat-infs
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
nsopen-filesvnat-set
ns0open-filesvnat-set
ns1open-filesvnat-set
ns2open-filesvnat-set
ofopen-filesvopen-files
of-consvfs-basepopen-files × dir-heap × file-heap
of0open-filesvopen-files
of1open-filesvopen-files
of2open-filesvopen-files
old_child_inodeafs-previnode
old_dentafs-prevdentry
old_dent_inodeafs-previnode
old_inoafs-prevnat
old_inodeafs-previnode
old_parent_inodeafs-previnode
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
posstringfchar × string → nat
pospathfstring × path → nat
posbuffer-inffdata × datalist → nat
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)
pwpermissionpuser × metadata
pwvfs-permissionpuser × path × nat × dir-heap × file-heap
pxvfs-permissionpuser × path × nat × dir-heap × file-heap
pxpermissionpuser × metadata
px-parentvfs-permissionpuser × path × nat × dir-heap × file-heap
pyvfs-permissionpuser × path × nat × dir-heap × file-heap
qpathvpath
range=bufferpbuffer × nat × buffer × nat × nat
read-invvfs-contractspnat × nat × inode × buffer × buffer × nat × dir-heap × file-heap
read-invvfs-contractspnat × nat × buffer × buffer × nat × file-content
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
revbufferpfbuffer × nat → buffer with λ buf, n. n ≤ # buf
revstringfstring → string
revbuffer-inffdatalist → datalist
revbufferfbuffer → buffer
revpathfpath → path
rmdupstringfstring → string
rmdupbuffer-inffdatalist → datalist
rmduppathfpath → path
seekflagseekflags
somebuffer-optionfbuffer → buffer-opt
splicebufferfbuffer × nat × buffer × nat × nat → buffer
strstringvstring
str0stringvstring
str1stringvstring
str2stringvstring
str3stringvstring
stringstrings
stringsdir-entriesvstringset
strings0dir-entriesvstringset
strings1dir-entriesvstringset
strings2dir-entriesvstringset
stringsetdir-entriess
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 λ σ. σ ≠ []
truefile-heappfile-heap
truedir-heappdir-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
vfs_close#vfs-asmprnat × user × bool : error × open-files × dir-heap × file-heap (nondeterministic nonfunctional)
vfs_create#vfs-asmprpath × metadata × user : error × dir-heap × file-heap × bool (nondeterministic nonfunctional)
vfs_format#vfs-asmprnat × bool × nat × metadata : dir-heap × file-heap × bool : open-files × nat × error (nondeterministic)
vfs_fsync#vfs-asmprpath × bool × user × dir-heap × file-heap : bool : error (nondeterministic)
vfs_fsyncdir#vfs-asmprpath × bool × user × dir-heap × file-heap : bool : error (nondeterministic)
vfs_link#vfs-asmprpath × path × user : error × dir-heap × file-heap × bool (nondeterministic nonfunctional)
vfs_may_create#vfs-asmprnat × dentry × user × dir-heap × file-heap × bool : inode × error (nondeterministic nonfunctional)
vfs_may_delete#vfs-asmprnat × bool × user × dir-heap × file-heap × bool : inode × dentry × inode × bool × error (nondeterministic nonfunctional)
vfs_may_delete_check#vfs-asmprnat × user × dir-heap × file-heap × bool : inode × bool × dentry × inode × error (nondeterministic nonfunctional)
vfs_may_link#vfs-asmprnat × user × dir-heap × file-heap × bool : inode × dentry × error (nondeterministic nonfunctional)
vfs_may_lookup#vfs-asmprnat × user × dir-heap × file-heap × bool : inode × error (nondeterministic nonfunctional)
vfs_may_open#vfs-asmprnat × bool × file-mode × user × dir-heap × file-heap × bool : inode × error (nondeterministic nonfunctional)
vfs_mkdir#vfs-asmprpath × metadata × user : error × dir-heap × file-heap × bool (nondeterministic nonfunctional)
vfs_open#vfs-asmprpath × file-mode × user × dir-heap × file-heap × bool : nat × error × open-files × nat (nondeterministic nonfunctional)
vfs_put_inode#vfs-asmprinode × open-files × bool : error × dir-heap × file-heap (nonfunctional)
vfs_read#vfs-asmprnat × user × dir-heap × file-heap × bool : buffer × nat × error × open-files (nondeterministic nonfunctional)
vfs_read_block#vfs-asmprnat × nat × inode × dir-heap × file-heap × bool : buffer × nat × bool × error (nondeterministic nonfunctional)
vfs_read_loop#vfs-asmprnat × nat × inode × bool × dir-heap × file-heap × bool : buffer × nat × error (nondeterministic nonfunctional)
vfs_readdir#vfs-asmprpath × user × dir-heap × file-heap × bool : stringset × error (nondeterministic nonfunctional)
vfs_readmeta#vfs-asmprpath × user × dir-heap × file-heap × bool : metadata × nat × nat × error (nondeterministic nonfunctional)
vfs_recover#vfs-asmprbool : dir-heap × file-heap × bool : open-files × nat × error (nondeterministic)
vfs_rename#vfs-asmprpath × path × user × open-files : error × dir-heap × file-heap × bool (nondeterministic nonfunctional)
vfs_rmdir#vfs-asmprpath × user × open-files : error × dir-heap × file-heap × bool (nondeterministic nonfunctional)
vfs_seek#vfs-asmprnat × seekflag × user × dir-heap × file-heap × bool : nat × error × open-files (nondeterministic nonfunctional)
vfs_sync#vfs-asmprdir-heap × file-heap : bool : error (nondeterministic)
vfs_truncate#vfs-asmprpath × nat × user : error × dir-heap × file-heap × bool (nondeterministic nonfunctional)
vfs_unlink#vfs-asmprpath × user × open-files : error × dir-heap × file-heap × bool (nondeterministic nonfunctional)
vfs_walk#vfs-asmprpath × user × dir-heap × file-heap × bool : nat × error (nondeterministic nonfunctional)
vfs_write#vfs-asmprnat × buffer × user : nat × error × open-files × dir-heap × file-heap × bool (nondeterministic nonfunctional)
vfs_write_block#vfs-asmprnat × inode × buffer × nat × dir-heap : nat × bool × error × file-heap × bool (nondeterministic nonfunctional)
vfs_write_loop#vfs-asmprnat × inode × nat × buffer × dir-heap : nat × error × file-heap × bool (nondeterministic nonfunctional)
vfs_writemeta#vfs-asmprpath × metadata × user : error × dir-heap × file-heap × bool (nondeterministic nonfunctional)
vfs_writepage#vfs-asmprinode × nat × buffer × nat × nat × nat × dir-heap : error × file-heap × bool (nondeterministic nonfunctional)
whenceseekflagvseekflag
write-invvfs-contractspnat × nat × buffer × nat × file-content × file-content
write-invvfs-contractspnat × nat × inode × buffer × nat × dir-heap × file-heap × file-heap
zerobuffercdata
zero-consvfs-basepnat × file-heap
zero-consvfs-basepfile-heap
zeropagepagecbuffer