[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
# .laddress-listfladdress-list → nat
# .stringfstring → nat
# .encoding-group-nodefgroup-node-list → nat
# .avolumefavolume → nat
. % .nat-divpfnat × nat → nat with λ n, m. m ≠ 0
. 'laddress-listfladdress → laddress-list
. 'stringfchar → string
. 'encoding-group-nodefgroup-node → group-node-list
. * .nat-multfnat × nat → nat
. + .nat-basicfnat × nat → nat
. + .bufferfbuffer × buffer → buffer
. + .laddress-listfladdress-list × laddress → laddress-list
. + .stringfchar × string → string
. + .laddress-listfladdress-list × laddress-list → laddress-list
. + .stringfstring × string → string
. + .laddress-listfladdress × laddress-list → laddress-list
. + .stringfstring × char → string
. + .encoding-group-nodefgroup-node-list × group-node → group-node-list
. + .avolumefavolume × avolume → avolume
. + .encoding-group-nodefgroup-node-list × group-node-list → group-node-list
. + .encoding-group-nodefgroup-node × group-node-list → group-node-list
. ++ .laddress-listfladdress-list × laddress → laddress-list
. ++ .stringfstring × char → string
. ++ .encoding-group-nodefgroup-node-list × group-node → group-node-list
. +1nat-basicfnat → nat
. +2 .stringfchar × char → string
. +2 .encoding-group-nodefgroup-node × group-node → group-node-list
. +2 .laddress-listfladdress × laddress → laddress-list
. - .natpfnat × nat → nat with λ n, m. n ≥ m
. -1nat-basicpfnat → nat with λ n. n ≠ 0
. -1l .stringfstring × char → string
. -1l .laddress-listfladdress-list × laddress → laddress-list
. -1l .encoding-group-nodefgroup-node-list × group-node → group-node-list
. -l .stringfstring × char → string
. -l .encoding-group-nodefgroup-node-list × group-node → group-node-list
. -l .laddress-listfladdress-list × laddress → laddress-list
. -p .laddress-listfladdress-list × nat → laddress-list
. -p .stringfstring × nat → string
. -p .encoding-group-nodefgroup-node-list × nat → group-node-list
. .align↓awbuf-invfbuffer → buffer
. .align↓awbuf-invfavolume → avolume
. .alignedsizeencoding-group-nodefgroup-node → nat
. .butlastladdress-listpfladdress-list → laddress-list with λ lax. lax ≠ []
. .butlastencoding-group-nodepfgroup-node-list → group-node-list with λ gndx. gndx ≠ []
. .butlaststringpfstring → string with λ str. str ≠ ""
. .char1stringpfstring → char with λ str. str ≠ ""
. .datanodepfnode → buffer with λ nd. nd.data?
. .dataalebpfaleb → buffer with λ aleb. aleb.mapped?
. .data:= .alebpfaleb × buffer → aleb with λ aleb, buf. aleb.mapped?
. .data:= .nodepfnode × buffer → node with λ nd, buf. nd.data?
. .data?keypkey
. .data?nodepnode
. .dentry?keypkey
. .dentry?nodepnode
. .directorynodeppnode with λ nd. nd.inode?
. .directory:= .nodepfnode × bool → node with λ nd, boolvar. nd.inode?
. .endgroupnodepgroup-node
. .end:= .groupnodefgroup-node × bool → group-node
. .flagslpropsflprops → lpropflags
. .flags:= .lpropsflprops × lpropflags → lprops
. .flashsizeencoding-group-nodefgroup-node → nat
. .flashsizeencoding-group-nodefgroup-node-list → nat
. .gcheapidxlpropsflprops → nat
. .gcheapidx:= .lpropsflprops × nat → lprops
. .gndlistencoding-group-nodefgroup-block → group-node-list
. .gndlist:= .encoding-group-nodefgroup-block × group-node-list → group-block
. .headladdress-listpfladdress-list → laddress with λ lax. lax ≠ []
. .headencoding-group-nodepfgroup-node-list → group-node with λ gndx. gndx ≠ []
. .inokeyfkey → nat
. .inonodepfnode → nat with λ nd. nd.dentry?
. .ino:= .keyfkey × nat → key
. .ino:= .nodepfnode × nat → node with λ nd, m. nd.dentry?
. .inode?keypkey
. .inode?nodepnode
. .isbuf?buflebpbufleb
. .ispaddingnode-headerpnode-header
. .ispadding:= .node-headerfnode-header × bool → node-header
. .keynodefnode → key
. .key:= .nodefnode × key → node
. .ladrlistencoding-group-nodefgroup-block → laddress-list
. .ladrlist:= .encoding-group-nodefgroup-block × laddress-list → group-block
. .lastladdress-listpfladdress-list → laddress with λ lax. lax ≠ []
. .lastencoding-group-nodepfgroup-node-list → group-node with λ gndx. gndx ≠ []
. .laststringpfstring → char with λ str. str ≠ ""
. .lebbuflebpfbufleb → nat with λ bleb. bleb.isbuf?
. .mapped?alebpaleb
. .metanodepfnode → metadata with λ nd. nd.inode?
. .meta:= .nodepfnode × metadata → node with λ nd, md. nd.inode?
. .namekeypfkey → string with λ key. key.dentry?
. .name:= .keypfkey × string → key with λ key, str. key.dentry?
. .ndgroupnodefgroup-node → node
. .nd:= .groupnodefgroup-node × node → group-node
. .nlinknodepfnode → nat with λ nd. nd.inode?
. .nlink:= .nodepfnode × nat → node with λ nd, m. nd.inode?
. .nsubdirsnodepfnode → nat with λ nd. nd.inode?
. .nsubdirs:= .nodepfnode × nat → node with λ nd, m. nd.inode?
. .offladdressfladdress → nat
. .off:= .laddressfladdress × nat → laddress
. .partkeypfkey → nat with λ key. key.data?
. .part:= .keypfkey × nat → key with λ key, m. key.data?
. .ref-sizelpropsflprops → nat
. .ref-sizeencoding-group-nodefgroup-block → nat
. .ref-size:= .lpropsflprops × nat → lprops
. .ref-size:= .encoding-group-nodefgroup-block × nat → group-block
. .rstringstringpfstring → string with λ str. str ≠ ""
. .sizenode-headerfnode-header → nat
. .sizenodepfnode → nat with λ nd. nd.trunc? ∨ nd.inode?
. .sizeladdressfladdress → nat
. .sizelpropsflprops → nat
. .size:= .nodepfnode × nat → node with λ nd, m. nd.trunc? ∨ nd.inode?
. .size:= .node-headerfnode-header × nat → node-header
. .size:= .lpropsflprops × nat → lprops
. .size:= .laddressfladdress × nat → laddress
. .sqnumgroupnodefgroup-node → nat
. .sqnum:= .groupnodefgroup-node × nat → group-node
. .startgroupnodepgroup-node
. .start:= .groupnodefgroup-node × bool → group-node
. .tailladdress-listpfladdress-list → laddress-list with λ lax. lax ≠ []
. .tailencoding-group-nodepfgroup-node-list → group-node-list with λ gndx. gndx ≠ []
. .toStringdebugfnat → string
. .trunc?nodepnode
. / .nat-divpfnat × nat → nat with λ n, m. m ≠ 0
. < .nat-basicpnat × nat
. < .laddress-listpladdress-list × laddress-list
. < .encoding-group-nodepgroup-node-list × group-node-list
. > .natpnat × nat
. [ . ]laddress-listpfladdress-list × nat × laddress → laddress-list with λ lax, n, ladr. n < # lax
. [ . ]laddress-listpfladdress-list × nat → laddress with λ lax, n. n < # lax
. [ . ]encoding-group-nodepfgroup-node-list × nat × group-node → group-node-list with λ gndx, n, gnd. n < # gndx
. [ . ]encoding-group-nodepfgroup-node-list × nat → group-node with λ gndx, n. n < # gndx
. [ . ]avolumepfavolume × nat × aleb → avolume with λ avol, n, aleb. n < # avol
. [ . ]avolumepfavolume × nat → aleb with λ avol, n. n < # avol
. [ . ]stringpfstring × nat × char → string with λ str, n, char. n < # str
. [ . ]stringpfstring × nat → char with λ str, n. n < # str
. [ . ]bufferpfbuffer × nat × data → buffer with λ buf, n, d. n < # buf
. [ . ]bufferpfbuffer × nat → data with λ buf, n. n < # buf
. ↓ .awbuf-invpaleb × aleb
. ↓ .awbuf-invpavolume × avolume
. ∈ .bufferpdata × buffer
. ∈ .laddress-listpladdress × laddress-list
. ∈ .stringpchar × string
. ∈ .encoding-group-nodepgroup-node × group-node-list
. ∈ .avolumepaleb × avolume
. ≤ .natpnat × nat
. ≥ .natpnat × nat
. ⊑ .laddress-listpladdress-list × laddress-list
. ⊑ .stringpstring × string
. ⊑ .encoding-group-nodepgroup-node-list × group-node-list
. ⊒ .laddress-listpladdress-list × laddress-list
. ⊒ .stringpstring × string
. ⊒ .encoding-group-nodepgroup-node-list × group-node-list
@laddressfnat × nat → laddress
[]encoding-group-nodecgroup-node-list
[]laddress-listcladdress-list
⊏stringpstring × string
⌊ . ⌋error-classperror
ALIGNEDSIZEencoding-node-basevnat,flexible
BUFencoding-node-basevbuffer,flexible
Boolvarencoding-node-headervbool,flexible
EACCESSerrorcerror
EB_PAGE_SIZEeraseblockcnat
EBADFDerrorcerror
ECOMMITerrorcerror
EEXISTSerrorcerror
EFAILerrorcerror
EINVALerrorcerror
EIOerrorcerror
EISDIRerrorcerror
ENOENTerrorcerror
ENOMEMerrorcerror
ENOSPCerrorcerror
ENOTDIRerrorcerror
ENOTEMPTYerrorcerror
EROFSerrorcerror
ERRerror-classverror,flexible
ERR0error-classverror,flexible
ESUCCESSerrorcerror
EUCLEANerrorcerror
GNDencoding-group-nodevgroup-node,flexible
ISPADencoding-node-basevbool,flexible
LEB_SIZEeraseblockcnat
LP_FREElpropsclpropflags
LP_GROUP_NODESlpropsclpropflags
LP_INDEX_NODESlpropsclpropflags
NDHDencoding-node-basevnode-header,flexible
NDSIZEencoding-node-basevnat,flexible
NODE_HEADER_SIZEnode-header-sizecnat
OFFSETencoding-node-basevnat,flexible
PAGES_PER_LEBeraseblockcnat
PAGES_PER_PEBeraseblockcnat
PEB_SIZEeraseblockcnat
SIZEencoding-node-basevnat,flexible
SIZE0encoding-node-basevnat,flexible
TRAILERencoding-node-basevbuffer,flexible
VFS_PAGE_SIZEpagecnat
abs-failedabs-nodepbuffer
abs-lebencoding-group-nodepaleb × group-block × lprops
abs-nodeencoding-group-nodepbuffer × group-node
abs-nodesencoding-group-nodepbuffer × nat × group-node-list × laddress-list × bool
abs-nodesencoding-group-nodepbuffer × group-node-list × laddress-list × bool
abs-paddingabs-nodepbuffer
alebalebs
alebalebvaleb
aleb0avolumevaleb
aleb1avolumevaleb
align↑alignfnat × nat → nat
align↓alignfnat × nat → nat
avolavolumevavolume
avol0avolumevavolume
avol1avolumevavolume
avol2avolumevavolume
avolumeavolumes
awbuf-invawbuf-invpavolume × bufleb
blebbuflebvbufleb
boolvarnode-headervbool
boolvar0node-headervbool
boolvar1groupnodevbool
boolvar2groupnodevbool
bufbuffervbuffer
buf0buffervbuffer
buf1buffervbuffer
buf2buffervbuffer
bufferbuffers
bufferedbuflebfnat → bufleb
buflebbuflebs
butlastnladdress-listpfnat × laddress-list → laddress-list with λ n, lax. n ≤ # lax
butlastnencoding-group-nodepfnat × group-node-list → group-node-list with λ n, gndx. n ≤ # gndx
butlastnstringpfnat × string → string with λ n, str. n ≤ # str
charchars
charcharvchar
char0charvchar
char1charvchar
char2charvchar
cmpavolumeppavolume × aleb × nat × nat with λ avol, aleb, m, n. m + n ≤ # avol
cmpavolumeppavolume × nat × avolume × nat × nat with λ avol, m, avol0, m0, n. m + n ≤ # avol ∧ m0 + n ≤ # avol0
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
copybufferpfbuffer × nat × buffer × nat × nat → buffer with λ buf, m, buf0, m0, n. m + n ≤ # buf ∧ m0 + n ≤ # buf0
copyavolumepfavolume × nat × avolume × nat × nat → avolume with λ avol, m, avol0, m0, n. m + n ≤ # avol ∧ m0 + n ≤ # avol0
ddatavdata
d0datavdata
d1datavdata
d2datavdata
datadatas
datakeykeyfnat × nat → key
datanodenodefkey × buffer → node
debug#debugprstring :
decode_group_node#encoding-group-nodeprnat × nat × buffer : group-node : error (nondeterministic)
decode_group_node_headerless#encoding-group-nodeprnat × buffer : group-node × nat : error (nondeterministic)
decode_header#encoding-node-headerprnat × buffer : node-header : error (nondeterministic)
decode_header_empty#encoding-node-headerprnat × buffer : node-header × nat : error (nondeterministic)
dentrykeykeyfnat × string → key
dentrynodenodefkey × nat → node
disjladdress-listpladdress-list × laddress-list
disjencoding-group-nodepgroup-node-list × group-node-list
disjstringpstring × string
dropnencoding-group-nodefnat × group-node-list → group-node-list
dropnladdress-listfnat × laddress-list → laddress-list
dupsladdress-listpladdress-list
dupsstringpstring
dupsencoding-group-nodepgroup-node-list
emptybuffercdata
emptyavolumecaleb
emptyleberaseblockcbuffer
emptypageeraseblockcbuffer
emptypeberaseblockcbuffer
encode_group_node#encoding-group-nodeprgroup-node × nat : nat × buffer : error (nondeterministic)
encode_group_node_headerless#encoding-group-nodeprgroup-node × nat : buffer × nat : error (nondeterministic)
encode_header#encoding-node-headerprnode-header × nat : buffer : error (nondeterministic)
encode_header_empty#encoding-node-headerprnode-header × nat : buffer × nat : error (nondeterministic)
encoding-sizeencoding-node-headerfnode-header → nat
errerrorverror
err0errorverror
err1errorverror
errorerrors
fail#error-classpr : : error (nondeterministic)
fail_or_success#error-classpr : : error (nondeterministic)
fillavolumepfavolume × aleb × nat × nat → avolume with λ avol, aleb, n, m. n + m ≤ # avol
fillbufferfbuffer × data → buffer
fillbufferpfbuffer × data × nat × nat → buffer with λ buf, d, n, m. n + m ≤ # buf
fillavolumefavolume × aleb → avolume
fillfirststringfnat × char × string → string
fillfirstladdress-listfnat × laddress × laddress-list → laddress-list
fillfirstencoding-group-nodefnat × group-node × group-node-list → group-node-list
firstnladdress-listpfnat × laddress-list → laddress-list with λ n, lax. n ≤ # lax
firstnencoding-group-nodepfnat × group-node-list → group-node-list with λ n, gndx. n ≤ # gndx
firstnstringpfnat × string → string with λ n, str. n ≤ # str
fromestringfstring × char → string
fromeencoding-group-nodefgroup-node-list × group-node → group-node-list
fromeladdress-listfladdress-list × laddress → laddress-list
gblockencoding-group-nodevgroup-block
gndgroupnodevgroup-node
gnd0encoding-group-nodevgroup-node
gnd1encoding-group-nodevgroup-node
gnd2encoding-group-nodevgroup-node
gnd3encoding-group-nodevgroup-node
gnd4encoding-group-nodevgroup-node
gnd5encoding-group-nodevgroup-node
gndxencoding-group-nodevgroup-node-list
gndx0encoding-group-nodevgroup-node-list
gndx1encoding-group-nodevgroup-node-list
gndx3encoding-group-nodevgroup-node-list
gndx7encoding-group-nodevgroup-node-list
group-blockencoding-group-nodes
group-nodegroupnodes
group-node-listencoding-group-nodes
group-node-size-headerlessencoding-group-nodefgroup-node → nat
groupblockencoding-group-nodefgroup-node-list × laddress-list × nat → group-block
id○avolumepavolume × avolume × nat
id○bufferpbuffer × buffer × nat
idrangeavolumeppavolume × nat × nat with λ avol, m, n. m + n ≤ # avol
idrangebufferppbuffer × nat × nat with λ buf, m, n. m + n ≤ # buf
inodekeykeyfnat → key
inodenodenodefkey × metadata × bool × nat × nat × nat → node
is-alignedalignpnat × nat
is-encodedencoding-node-headerpnode-header × buffer
is-encodedencoding-group-nodepgroup-node × buffer
is-encoded-emptyencoding-node-headerpnode-header × buffer
is-garbageencodingpbuffer
is-garbage-headerencoding-node-headerpbuffer
is-garbage-rnode-emptyencoding-node-headerpbuffer
isemptyeraseblockpbuffer
isemptyeraseblockpbuffer × nat × nat
ispadencoding-node-basevbool
isvalidtrailernode-header-sizepbuffer
keykeys
keykeyvkey
key0nodevkey
laddressladdresss
laddress-listladdress-lists
ladrladdressvladdress
ladr0laddress-listvladdress
ladr1laddress-listvladdress
ladr2laddress-listvladdress
lastnladdress-listpfnat × laddress-list → laddress-list with λ n, lax. n ≤ # lax
lastnencoding-group-nodepfnat × group-node-list → group-node-list with λ n, gndx. n ≤ # gndx
lastnstringpfnat × string → string with λ n, str. n ≤ # str
laxladdress-listvladdress-list
lax0laddress-listvladdress-list
lax1laddress-listvladdress-list
lax2laddress-listvladdress-list
lax3laddress-listvladdress-list
lplpropsvlprops
lp0lpropsvlprops
lpflpropsvlpropflags
lpf0lpropsvlpropflags
lpropflagslpropss
lpropslpropss
mnat-basicvnat
m0lpropsvnat
m1lpropsvnat
m2lpropsvnat
m3lpropsvnat
m4lpropsvnat
mappedalebfbuffer → aleb
maxmin-maxfnat × nat → nat
mdmetadatavmetadata
md0nodevmetadata
metadatametadatas
minmin-maxfnat × nat → nat
mkavolumeavolumefnat → avolume
mkbufbufferfnat → buffer
mkemparrayavolumefnat → avolume
mkempbufbufferfnat → buffer
mkgnodegroupnodefnode × nat × bool × bool → group-node
mklistladdress-listfladdress × nat → laddress-list
mkliststringfchar × nat → string
mklistencoding-group-nodefgroup-node × nat → group-node-list
mklplpropsfnat × nat × lpropflags × nat → lprops
mkzarrayavolumefnat → avolume
mkzbufbufferfnat → buffer
nnat-basicvnat
n0nat-basicvnat
n1nat-basicvnat
natnat-basics
ndnodevnode
nd0nodevnode
nd1nodevnode
nd2nodevnode
nd3nodevnode
ndhdnode-headervnode-header
ndhd0encoding-node-headervnode-header
ndhd1encoding-node-headervnode-header
nobufferbuflebcbufleb
nodenodes
node-headernode-headers
nodeheadernode-headerfnat × bool → node-header
posstringfchar × string → nat
posladdress-listfladdress × laddress-list → nat
posencoding-group-nodefgroup-node × group-node-list → nat
prefixnladdress-listfnat × laddress-list → laddress-list
prefixnencoding-group-nodefnat × group-node-list → group-node-list
range=avolumepavolume × nat × avolume × nat × nat
range=bufferpbuffer × nat × buffer × nat × nat
resizebufferfbuffer × nat → buffer
resizeavolumefavolume × nat → avolume
restnladdress-listpfnat × laddress-list → laddress-list with λ n, lax. n ≤ # lax
restnencoding-group-nodepfnat × group-node-list → group-node-list with λ n, gndx. n ≤ # gndx
restnstringpfnat × string → string with λ n, str. n ≤ # str
revbufferfbuffer → buffer
revavolumepfavolume × nat → avolume with λ avol, n. n ≤ # avol
revbufferpfbuffer × nat → buffer with λ buf, n. n ≤ # buf
revladdress-listfladdress-list → laddress-list
revstringfstring → string
revencoding-group-nodefgroup-node-list → group-node-list
revavolumefavolume → avolume
rmdupstringfstring → string
rmdupencoding-group-nodefgroup-node-list → group-node-list
rmdupladdress-listfladdress-list → laddress-list
sliceladdress-listfnat × nat × laddress-list → laddress-list
sliceencoding-group-nodefnat × nat × group-node-list → group-node-list
splicebufferfbuffer × nat × buffer × nat × nat → buffer
spliceavolumefavolume × nat × avolume × nat × nat → avolume
strstringvstring
str0stringvstring
str1stringvstring
str2stringvstring
str3stringvstring
stringstrings
subarrayavolumepfavolume × nat × nat → avolume with λ avol, m, n. m + n ≤ # avol
subarraybufferpfbuffer × nat × nat → buffer with λ buf, m, n. m + n ≤ # buf
sublistladdress-listpfnat × nat × laddress-list → laddress-list with λ n, m, lax. n + m ≤ # lax
sublistencoding-group-nodepfnat × nat × group-node-list → group-node-list with λ n, m, gndx. n + m ≤ # gndx
subliststringpfnat × nat × string → string with λ n, m, str. n + m ≤ # str
syncedawbuf-invpavolume
truncnodenodefkey × nat → node
unmappedalebcaleb
validtrailernode-header-sizecbuffer
weakabs-listvbool
zerobuffercdata
zeroavolumecaleb
zeropagepagecbuffer