[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
# .laddress-listfladdress-list → nat
# .branch-arrayfbranch-array → nat
# .encoding-index-nodefindex-node-list → nat
# .bufferfbuffer → nat
# .avolumefavolume → nat
. % .nat-divpfnat × nat → nat with λ n, m. m ≠ 0
. 'laddress-listfladdress → laddress-list
. 'stringfchar → string
. 'encoding-index-nodefindex-node → index-node-list
. * .nat-multfnat × nat → nat
. + .nat-basicfnat × nat → nat
. + .stringfchar × string → string
. + .laddress-listfladdress-list × laddress → laddress-list
. + .stringfstring × string → string
. + .laddress-listfladdress-list × laddress-list → laddress-list
. + .stringfstring × char → string
. + .laddress-listfladdress × laddress-list → laddress-list
. + .bufferfbuffer × buffer → buffer
. + .encoding-index-nodefindex-node-list × index-node → index-node-list
. + .avolumefavolume × avolume → avolume
. + .encoding-index-nodefindex-node-list × index-node-list → index-node-list
. + .encoding-index-nodefindex-node × index-node-list → index-node-list
. ++ .laddress-listfladdress-list × laddress → laddress-list
. ++ .stringfstring × char → string
. ++ .encoding-index-nodefindex-node-list × index-node → index-node-list
. +1nat-basicfnat → nat
. +2 .stringfchar × char → string
. +2 .encoding-index-nodefindex-node × index-node → index-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-index-nodefindex-node-list × index-node → index-node-list
. -l .stringfstring × char → string
. -l .laddress-listfladdress-list × laddress → laddress-list
. -l .encoding-index-nodefindex-node-list × index-node → index-node-list
. -p .stringfstring × nat → string
. -p .laddress-listfladdress-list × nat → laddress-list
. -p .encoding-index-nodefindex-node-list × nat → index-node-list
. .adrbranchfbranch → address
. .adr:= .branchfbranch × address → branch
. .align↓awbuf-invfavolume → avolume
. .align↓awbuf-invfbuffer → buffer
. .alignedsizeencoding-index-nodefindex-node → nat
. .branch?branchpbranch
. .branchesindexnodefindex-node → branch-array
. .branches:= .indexnodefindex-node × branch-array → index-node
. .butlastladdress-listpfladdress-list → laddress-list with λ lax. lax ≠ []
. .butlastencoding-index-nodepfindex-node-list → index-node-list with λ indx. indx ≠ []
. .butlaststringpfstring → string with λ str. str ≠ ""
. .char1stringpfstring → char with λ str. str ≠ ""
. .dataalebpfaleb → buffer with λ aleb. aleb.mapped?
. .data:= .alebpfaleb × buffer → aleb with λ aleb, buf. aleb.mapped?
. .data?keypkey
. .dentry?keypkey
. .entry?branchpbranch
. .flagslpropsflprops → lpropflags
. .flags:= .lpropsflprops × lpropflags → lprops
. .flashsizeencoding-index-nodefindex-node → nat
. .flashsizeencoding-index-nodefindex-node-list → nat
. .gcheapidxlpropsflprops → nat
. .gcheapidx:= .lpropsflprops × nat → lprops
. .headladdress-listpfladdress-list → laddress with λ lax. lax ≠ []
. .headencoding-index-nodepfindex-node-list → index-node with λ indx. indx ≠ []
. .indlistencoding-index-nodefindex-block → index-node-list
. .indlist:= .encoding-index-nodefindex-block × index-node-list → index-block
. .inokeyfkey → nat
. .ino:= .keyfkey × nat → key
. .inode?keypkey
. .isbuf?buflebpbufleb
. .ispaddingnode-headerpnode-header
. .ispadding:= .node-headerfnode-header × bool → node-header
. .keybranchfbranch → key
. .key:= .branchfbranch × key → branch
. .ladrlistencoding-index-nodefindex-block → laddress-list
. .ladrlist:= .encoding-index-nodefindex-block × laddress-list → index-block
. .lastladdress-listpfladdress-list → laddress with λ lax. lax ≠ []
. .lastencoding-index-nodepfindex-node-list → index-node with λ indx. indx ≠ []
. .laststringpfstring → char with λ str. str ≠ ""
. .leafindexnodepindex-node
. .leaf:= .indexnodefindex-node × bool → index-node
. .lebbuflebpfbufleb → nat with λ bleb. bleb.isbuf?
. .mapped?alebpaleb
. .namekeypfkey → string with λ key. key.dentry?
. .name:= .keypfkey × string → key with λ key, str. key.dentry?
. .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-index-nodefindex-block → nat
. .ref-size:= .lpropsflprops × nat → lprops
. .ref-size:= .encoding-index-nodefindex-block × nat → index-block
. .rstringstringpfstring → string with λ str. str ≠ ""
. .sizenode-headerfnode-header → nat
. .sizeladdressfladdress → nat
. .sizelpropsflprops → nat
. .size:= .lpropsflprops × nat → lprops
. .size:= .node-headerfnode-header × nat → node-header
. .size:= .laddressfladdress × nat → laddress
. .tailladdress-listpfladdress-list → laddress-list with λ lax. lax ≠ []
. .tailencoding-index-nodepfindex-node-list → index-node-list with λ indx. indx ≠ []
. .toStringdebugfnat → string
. .usedsizeindexnodefindex-node → nat
. .usedsize:= .indexnodefindex-node × nat → index-node
. / .nat-divpfnat × nat → nat with λ n, m. m ≠ 0
. < .nat-basicpnat × nat
. < .laddress-listpladdress-list × laddress-list
. < .encoding-index-nodepindex-node-list × index-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-index-nodepfindex-node-list × nat × index-node → index-node-list with λ indx, n, ind. n < # indx
. [ . ]encoding-index-nodepfindex-node-list × nat → index-node with λ indx, n. n < # indx
. [ . ]avolumepfavolume × nat × aleb → avolume with λ avol, n, aleb. n < # avol
. [ . ]avolumepfavolume × nat → aleb with λ avol, n. n < # avol
. [ . ]bufferpfbuffer × nat × data → buffer with λ buf, n, d. n < # buf
. [ . ]bufferpfbuffer × nat → data with λ buf, n. n < # buf
. [ . ]stringpfstring × nat → char with λ str, n. n < # str
. [ . ]branch-arraypfbranch-array × nat × branch → branch-array with λ brar, n, br. n < # brar
. [ . ]stringpfstring × nat × char → string with λ str, n, char. n < # str
. [ . ]branch-arraypfbranch-array × nat → branch with λ brar, n. n < # brar
. ↓ .awbuf-invpavolume × avolume
. ↓ .awbuf-invpaleb × aleb
. ∈ .stringpchar × string
. ∈ .laddress-listpladdress × laddress-list
. ∈ .branch-arraypbranch × branch-array
. ∈ .encoding-index-nodepindex-node × index-node-list
. ∈ .bufferpdata × buffer
. ∈ .avolumepaleb × avolume
. ≤ .natpnat × nat
. ≥ .natpnat × nat
. ⊑ .laddress-listpladdress-list × laddress-list
. ⊑ .stringpstring × string
. ⊑ .encoding-index-nodepindex-node-list × index-node-list
. ⊒ .laddress-listpladdress-list × laddress-list
. ⊒ .stringpstring × string
. ⊒ .encoding-index-nodepindex-node-list × index-node-list
@laddressfnat × nat → laddress
[]encoding-index-nodecindex-node-list
[]laddress-listcladdress-list
⊏stringpstring × string
⌊ . ⌋error-classperror
ADR_DUMMYconstantscaddress
ALIGNEDSIZEencoding-node-basevnat,flexible
BRANCH_SIZEconstantscnat
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
INDencoding-index-nodevindex-node,flexible
ISPADencoding-node-basevbool,flexible
LEB_SIZEeraseblockcnat
LP_FREElpropsclpropflags
LP_GROUP_NODESlpropsclpropflags
LP_INDEX_NODESlpropsclpropflags
MIN_SIZEconstantscnat
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
abs-failedabs-nodepbuffer
abs-lebencoding-index-nodepaleb × index-block × lprops
abs-nodeencoding-index-nodepbuffer × index-node
abs-nodesencoding-index-nodepbuffer × nat × index-node-list × laddress-list × bool
abs-nodesencoding-index-nodepbuffer × index-node-list × laddress-list × bool
abs-paddingabs-nodepbuffer
addressaddresss
adraddressvaddress
adr0addressvaddress
adr1addressvaddress
adr2addressvaddress
adr3addressvaddress
adr4addressvaddress
adr5addressvaddress
alebalebs
alebalebvaleb
aleb0avolumevaleb
aleb1avolumevaleb
align↑alignfnat × nat → nat
align↓alignfnat × nat → nat
avolavolumevavolume
avol0avolumevavolume
avol1avolumevavolume
avol2avolumevavolume
avolumeavolumes
awbuf-invawbuf-invpavolume × bufleb
blebbuflebvbufleb
boolvarindexnodevbool
boolvar0indexnodevbool
boolvar1encoding-node-headervbool
brbranchvbranch
br0branch-arrayvbranch
br1branch-arrayvbranch
branchbranchs
branch-arraybranch-arrays
brarbranch-arrayvbranch-array
brar0branch-arrayvbranch-array
brar1branch-arrayvbranch-array
brar2branch-arrayvbranch-array
bufbuffervbuffer
buf0buffervbuffer
buf1buffervbuffer
buf2buffervbuffer
bufferbuffers
bufferedbuflebfnat → bufleb
buflebbuflebs
butlastnladdress-listpfnat × laddress-list → laddress-list with λ n, lax. n ≤ # lax
butlastnstringpfnat × string → string with λ n, str. n ≤ # str
butlastnencoding-index-nodepfnat × index-node-list → index-node-list with λ n, indx. n ≤ # indx
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
cmpbranch-arrayppbranch-array × branch × nat × nat with λ brar, br, m, n. m + n ≤ # brar
cmpbranch-arrayppbranch-array × nat × branch-array × nat × nat with λ brar, m, brar0, m0, n. m + n ≤ # brar ∧ m0 + n ≤ # brar0
copybranch-arraypfbranch-array × nat × branch-array × nat × nat → branch-array with λ brar, m, brar0, m0, n. m + n ≤ # brar ∧ m0 + n ≤ # brar0
copyavolumepfavolume × nat × avolume × nat × nat → avolume with λ avol, m, avol0, m0, n. m + n ≤ # avol ∧ m0 + n ≤ # avol0
copybufferpfbuffer × nat × buffer × nat × nat → buffer with λ buf, m, buf0, m0, n. m + n ≤ # buf ∧ m0 + n ≤ # buf0
ddatavdata
d0datavdata
d1datavdata
d2datavdata
datadatas
datakeykeyfnat × nat → key
debug#debugprstring :
decode_header#encoding-node-headerprnat × buffer : node-header : error (nondeterministic)
decode_header_empty#encoding-node-headerprnat × buffer : node-header × nat : error (nondeterministic)
decode_index_node#encoding-index-nodeprnat × nat × buffer : index-node : error (nondeterministic)
decode_index_node_headerless#encoding-index-nodeprnat × buffer : index-node × nat : error (nondeterministic)
dentrykeykeyfnat × string → key
disjladdress-listpladdress-list × laddress-list
disjencoding-index-nodepindex-node-list × index-node-list
disjstringpstring × string
dropnencoding-index-nodefnat × index-node-list → index-node-list
dropnladdress-listfnat × laddress-list → laddress-list
dupsladdress-listpladdress-list
dupsstringpstring
dupsencoding-index-nodepindex-node-list
emptybuffercdata
emptyavolumecaleb
emptyleberaseblockcbuffer
emptypageeraseblockcbuffer
emptypeberaseblockcbuffer
encode_header#encoding-node-headerprnode-header × nat : buffer : error (nondeterministic)
encode_header_empty#encoding-node-headerprnode-header × nat : buffer × nat : error (nondeterministic)
encode_index_node#encoding-index-nodeprindex-node × nat : nat × buffer : error (nondeterministic)
encode_index_node_headerless#encoding-index-nodeprindex-node × 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
fillbranch-arrayfbranch-array × branch → branch-array
fillbufferpfbuffer × data × nat × nat → buffer with λ buf, d, n, m. n + m ≤ # buf
fillbufferfbuffer × data → buffer
fillbranch-arraypfbranch-array × branch × nat × nat → branch-array with λ brar, br, n, m. n + m ≤ # brar
fillavolumefavolume × aleb → avolume
fillfirststringfnat × char × string → string
fillfirstladdress-listfnat × laddress × laddress-list → laddress-list
fillfirstencoding-index-nodefnat × index-node × index-node-list → index-node-list
firstnladdress-listpfnat × laddress-list → laddress-list with λ n, lax. n ≤ # lax
firstnencoding-index-nodepfnat × index-node-list → index-node-list with λ n, indx. n ≤ # indx
firstnstringpfnat × string → string with λ n, str. n ≤ # str
fromestringfstring × char → string
fromeencoding-index-nodefindex-node-list × index-node → index-node-list
fromeladdress-listfladdress-list × laddress → laddress-list
iblockencoding-index-nodevindex-block
id○branch-arraypbranch-array × branch-array × nat
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
idrangebranch-arrayppbranch-array × nat × nat with λ brar, m, n. m + n ≤ # brar
indindexnodevindex-node
ind0encoding-index-nodevindex-node
ind1encoding-index-nodevindex-node
ind2encoding-index-nodevindex-node
ind3encoding-index-nodevindex-node
ind4encoding-index-nodevindex-node
ind5encoding-index-nodevindex-node
index-blockencoding-index-nodes
index-nodeindexnodes
index-node-listencoding-index-nodes
index-node-size-headerlessencoding-index-nodefindex-node → nat
indexblockencoding-index-nodefindex-node-list × laddress-list × nat → index-block
indexnodeindexnodefbranch-array × bool × nat → index-node
indxencoding-index-nodevindex-node-list
indx0encoding-index-nodevindex-node-list
indx1encoding-index-nodevindex-node-list
indx3encoding-index-nodevindex-node-list
indx7encoding-index-nodevindex-node-list
inodekeykeyfnat → key
is-alignedalignpnat × nat
is-encodedencoding-index-nodepindex-node × buffer
is-encodedencoding-node-headerpnode-header × 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
key0branchvkey
laddressladdresss
laddress-listladdress-lists
ladrladdressvladdress
ladr0laddress-listvladdress
ladr1laddress-listvladdress
ladr2laddress-listvladdress
lastnladdress-listpfnat × laddress-list → laddress-list with λ n, lax. n ≤ # lax
lastnencoding-index-nodepfnat × index-node-list → index-node-list with λ n, indx. n ≤ # indx
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
minmin-maxfnat × nat → nat
mkavolumeavolumefnat → avolume
mkbranchbranchfkey × address → branch
mkbrarraybranch-arrayfnat → branch-array
mkbufbufferfnat → buffer
mkemparrayavolumefnat → avolume
mkempbufbufferfnat → buffer
mkentrybranchfkey × address → branch
mkliststringfchar × nat → string
mklistencoding-index-nodefindex-node × nat → index-node-list
mklistladdress-listfladdress × nat → laddress-list
mklplpropsfnat × nat × lpropflags × nat → lprops
mkzarrayavolumefnat → avolume
mkzbufbufferfnat → buffer
nnat-basicvnat
n0nat-basicvnat
n1nat-basicvnat
natnat-basics
ndhdnode-headervnode-header
ndhd0encoding-node-headervnode-header
ndhd1encoding-node-headervnode-header
nobufferbuflebcbufleb
node-headernode-headers
nodeheadernode-headerfnat × bool → node-header
posstringfchar × string → nat
posencoding-index-nodefindex-node × index-node-list → nat
posladdress-listfladdress × laddress-list → nat
prefixnladdress-listfnat × laddress-list → laddress-list
prefixnencoding-index-nodefnat × index-node-list → index-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-index-nodepfnat × index-node-list → index-node-list with λ n, indx. n ≤ # indx
restnstringpfnat × string → string with λ n, str. n ≤ # str
revstringfstring → string
revavolumepfavolume × nat → avolume with λ avol, n. n ≤ # avol
revbranch-arrayfbranch-array → branch-array
revbufferpfbuffer × nat → buffer with λ buf, n. n ≤ # buf
revbufferfbuffer → buffer
revbranch-arraypfbranch-array × nat → branch-array with λ brar, n. n ≤ # brar
revavolumefavolume → avolume
revladdress-listfladdress-list → laddress-list
revencoding-index-nodefindex-node-list → index-node-list
rmdupstringfstring → string
rmdupencoding-index-nodefindex-node-list → index-node-list
rmdupladdress-listfladdress-list → laddress-list
sliceladdress-listfnat × nat × laddress-list → laddress-list
sliceencoding-index-nodefnat × nat × index-node-list → index-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
subarraybranch-arraypfbranch-array × nat × nat → branch-array with λ brar, m, n. m + n ≤ # brar
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-index-nodepfnat × nat × index-node-list → index-node-list with λ n, m, indx. n + m ≤ # indx
subliststringpfnat × nat × string → string with λ n, m, str. n + m ≤ # str
syncedawbuf-invpavolume
unmappedalebcaleb
validtrailernode-header-sizecbuffer
weakabs-listvbool
zerobuffercdata
zeroavolumecaleb