[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
# .group-storefgroup-address-store → nat
# .stringfstring → nat
# .nat-storefnat-set → nat
# .address-list-setfaddress-list → nat
# .group-storefgroup-store → nat
# .address-list-setfaddress-set → nat
# .laddress-listfladdress-list → nat
# .group-storefgroup-node-list → nat
. % .nat-divpfnat × nat → nat with λ n, m. m ≠ 0
. 'stringfchar → string
. 'laddress-listfladdress → laddress-list
. 'address-list-setfaddress → address-list
. 'group-storefgroup-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
. + .group-storefgroup-node-list × group-node → group-node-list
. + .address-list-setfaddress × address-list → address-list
. + .group-storefgroup-node-list × group-node-list → group-node-list
. + .address-list-setfaddress-list × address-list → address-list
. + .group-storefgroup-node × group-node-list → group-node-list
. + .address-list-setfaddress-list × address → address-list
. ++ .nat-storefnat-set × nat → nat-set
. ++ .stringfstring × char → string
. ++ .laddress-listfladdress-list × laddress → laddress-list
. ++ .address-list-setfaddress-list × address → address-list
. ++ .group-storefgroup-node-list × group-node → group-node-list
. ++ .address-list-setfaddress-set × address → address-set
. +1nat-basicfnat → nat
. +2 .stringfchar × char → string
. +2 .address-list-setfaddress × address → address-list
. +2 .laddress-listfladdress × laddress → laddress-list
. +2 .group-storefgroup-node × group-node → group-node-list
. - .natpfnat × nat → nat with λ n, m. n ≥ m
. -- .address-list-setfaddress-set × address → address-set
. -- .group-storefgroup-address-store × address → group-address-store
. -- .group-storefgroup-store × nat → group-store
. -- .nat-storefnat-set × nat → nat-set
. -1nat-basicpfnat → nat with λ n. n ≠ 0
. -1l .stringfstring × char → string
. -1l .laddress-listfladdress-list × laddress → laddress-list
. -1l .address-list-setfaddress-list × address → address-list
. -1l .group-storefgroup-node-list × group-node → group-node-list
. -l .stringfstring × char → string
. -l .address-list-setfaddress-list × address → address-list
. -l .laddress-listfladdress-list × laddress → laddress-list
. -l .group-storefgroup-node-list × group-node → group-node-list
. -p .laddress-listfladdress-list × nat → laddress-list
. -p .stringfstring × nat → string
. -p .group-storefgroup-node-list × nat → group-node-list
. -p .address-list-setfaddress-list × nat → address-list
. .butlastladdress-listpfladdress-list → laddress-list with λ lax. lax ≠ []
. .butlaststringpfstring → string with λ str. str ≠ ""
. .butlastgroup-storepfgroup-node-list → group-node-list with λ gndx. gndx ≠ []
. .butlastaddress-list-setpfaddress-list → address-list with λ ax. ax ≠ []
. .butmaxnat-setpfnat-set → nat-set with λ ns. ns ≠ ∅
. .butminnat-setpfnat-set → nat-set with λ ns. ns ≠ ∅
. .char1stringpfstring → char with λ str. str ≠ ""
. .datanodepfnode → buffer with λ nd. nd.data?
. .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
. .flashsizegroup-storefgroup-node-list → nat
. .flashsizegroup-storefgroup-node → nat
. .gndlistgroup-storefgroup-block → group-node-list
. .gndlist:= .group-storefgroup-block × group-node-list → group-block
. .headladdress-listpfladdress-list → laddress with λ lax. lax ≠ []
. .headaddress-list-setpfaddress-list → address with λ ax. ax ≠ []
. .headgroup-storepfgroup-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
. .keynodefnode → key
. .key:= .nodefnode × key → node
. .ladrlistgroup-storefgroup-block → laddress-list
. .ladrlist:= .group-storefgroup-block × laddress-list → group-block
. .lastladdress-listpfladdress-list → laddress with λ lax. lax ≠ []
. .lastgroup-storepfgroup-node-list → group-node with λ gndx. gndx ≠ []
. .lastaddress-list-setpfaddress-list → address with λ ax. ax ≠ []
. .laststringpfstring → char with λ str. str ≠ ""
. .lnumaddress-datafaddress → nat
. .lnum:= .address-datafaddress × nat → address
. .map ( . )group-storefgroup-store × (group-block → group-block) → group-store
. .map ( . )group-storefgroup-address-store × (address × group-node → group-node) → group-address-store
. .map ( . )group-storefgroup-store × (nat × group-block → group-block) → group-store
. .map ( . )group-storefgroup-address-store × (group-node → group-node) → group-address-store
. .maxnat-setpfnat-set → nat with λ ns. ns ≠ ∅
. .metanodepfnode → metadata with λ nd. nd.inode?
. .meta:= .nodepfnode × metadata → node with λ nd, md. nd.inode?
. .minnat-setpfnat-set → nat with λ ns. ns ≠ ∅
. .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?
. .posaddress-datafaddress → nat
. .pos:= .address-datafaddress × nat → address
. .ref-sizegroup-storefgroup-block → nat
. .ref-size:= .group-storefgroup-block × nat → group-block
. .rstringstringpfstring → string with λ str. str ≠ ""
. .sizenodepfnode → nat with λ nd. nd.trunc? ∨ nd.inode?
. .sizeladdressfladdress → nat
. .sizeablock-store-refsize-consfaddress-set → nat
. .sizeaddress-datafaddress → nat
. .size:= .nodepfnode × nat → node with λ nd, m. nd.trunc? ∨ nd.inode?
. .size:= .laddressfladdress × nat → laddress
. .size:= .address-datafaddress × nat → address
. .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 ≠ []
. .tailgroup-storepfgroup-node-list → group-node-list with λ gndx. gndx ≠ []
. .tailaddress-list-setpfaddress-list → address-list with λ ax. ax ≠ []
. .to-adr ( . )ablock-store-invfladdress-list × nat → address-list
. .toSetaddress-list-setfaddress-list → address-set
. .trunc?nodepnode
. / .nat-divpfnat × nat → nat with λ n, m. m ≠ 0
. < .nat-basicpnat × nat
. < .address-list-setpaddress-list × address-list
. < .nat-setpnat-set × nat
. < .group-storepgroup-node-list × group-node-list
. < .nat-setpnat × nat-set
. < .laddress-listpladdress-list × laddress-list
. =○refsize .group-storepgroup-store × group-store
. > .natpnat × nat
. [ . ]group-storepfgroup-address-store × address → group-node with λ gast, adr. adr ∈ gast
. [ . ]group-storepfgroup-store × nat → group-block with λ gstore, n. n ∈ gstore
. [ . ]laddress-listpfladdress-list × nat × laddress → laddress-list with λ lax, n, ladr. n < # lax
. [ . ]laddress-listpfladdress-list × nat → laddress with λ lax, n. n < # lax
. [ . ]group-storepfgroup-node-list × nat × group-node → group-node-list with λ gndx, n, gnd. n < # gndx
. [ . ]group-storepfgroup-node-list × nat → group-node with λ gndx, n. n < # gndx
. [ . ]address-list-setpfaddress-list × nat × address → address-list with λ ax, n, adr. n < # ax
. [ . ]group-storefgroup-store × nat × group-block → group-store
. [ . ]address-list-setpfaddress-list × nat → address with λ ax, n. n < # ax
. [ . ]group-storefgroup-store × address → group-node
. [ . ]stringpfstring × nat × char → string with λ str, n, char. n < # str
. [ . ]group-storefgroup-address-store × address × group-node → group-address-store
. [ . ]stringpfstring × nat → char with λ str, n. n < # str
. [ . ]bufferpfbuffer × nat → data with λ buf, n. n < # buf
. [ . ]bufferpfbuffer × nat × data → buffer with λ buf, n, d. n < # buf
. \ .address-list-setfaddress-set × address-set → address-set
. \ .nat-storefnat-set × nat-set → nat-set
. \ .group-storefgroup-store × nat-set → group-store
. \ .group-storefgroup-address-store × address-set → group-address-store
. | .ablock-store-refsize-consfaddress-set × nat → address-set
. | .group-storefgroup-store × nat-set → group-store
. | .group-storefgroup-address-store × address-set → group-address-store
. ∈ .group-storepgroup-node × group-address-store
. ∈ .bufferpdata × buffer
. ∈ .group-storepaddress × group-address-store
. ∈ .stringpchar × string
. ∈ .group-storepaddress × group-store
. ∈ .address-list-setpaddress × address-list
. ∈ .group-storepgroup-block × group-store
. ∈ .address-list-setpaddress × address-set
. ∈ .nat-storepnat × nat-set
. ∈ .group-storepgroup-node × group-node-list
. ∈ .group-storepnat × group-store
. ∈ .laddress-listpladdress × laddress-list
. ∩ .address-list-setfaddress-set × address-set → address-set
. ∩ .nat-storefnat-set × nat-set → nat-set
. ∪ .address-list-setfaddress-set × address-set → address-set
. ∪ .nat-storefnat-set × nat-set → nat-set
. ≤ .natpnat × nat
. ≥ .natpnat × nat
. ⊆ .group-storepgroup-address-store × group-address-store
. ⊆ .address-list-setpaddress-set × address-set
. ⊆ .nat-storepnat-set × nat-set
. ⊆ .group-storepgroup-store × group-store
. ⊑ .group-storepgroup-store × group-store
. ⊑ .stringpstring × string
. ⊑ .laddress-listpladdress-list × laddress-list
. ⊑ .address-list-setpaddress-list × address-list
. ⊑ .group-storepgroup-node-list × group-node-list
. ⊒ .laddress-listpladdress-list × laddress-list
. ⊒ .stringpstring × string
. ⊒ .group-storepgroup-node-list × group-node-list
. ⊒ .address-list-setpaddress-list × address-list
. ⊕ .group-storefgroup-store × group-store → group-store
. ⊕ .group-storefgroup-address-store × group-address-store → group-address-store
@laddressfnat × nat → laddress
@address-datafnat × nat × nat → address
[]address-list-setcaddress-list
[]group-storecgroup-node-list
[]laddress-listcladdress-list
{ . }nat-storefnat → nat-set
{ . }address-list-setfaddress → address-set
∅address-list-setcaddress-set
∅group-storecgroup-address-store
∅group-storecgroup-store
∅nat-storecnat-set
⊏stringpstring × string
EB_PAGE_SIZEeraseblockcnat
LEB_SIZEeraseblockcnat
PAGES_PER_LEBeraseblockcnat
PAGES_PER_PEBeraseblockcnat
PEB_SIZEeraseblockcnat
VFS_PAGE_SIZEpagecnat
addressaddresss
address-listaddress-list-sets
address-setaddress-list-sets
addressgfgroup-storevaddress × group-node → group-node
adraddressvaddress
adr0addressvaddress
adr1addressvaddress
adr2addressvaddress
adr3addressvaddress
adr4addressvaddress
adr5addressvaddress
align↑alignfnat × nat → nat
align↓alignfnat × nat → nat
asaddress-list-setvaddress-set
as0address-list-setvaddress-set
as1address-list-setvaddress-set
as2address-list-setvaddress-set
axaddress-list-setvaddress-list
ax0address-list-setvaddress-list
ax1address-list-setvaddress-list
ayaddress-list-setvaddress-list
azaddress-list-setvaddress-list
boolvarnodevbool
boolvar0nodevbool
boolvar1groupnodevbool
boolvar2groupnodevbool
bufbuffervbuffer
buf0buffervbuffer
buf1buffervbuffer
buf2buffervbuffer
bufferbuffers
butlastnladdress-listpfnat × laddress-list → laddress-list with λ n, lax. n ≤ # lax
butlastngroup-storepfnat × group-node-list → group-node-list with λ n, gndx. n ≤ # gndx
butlastnstringpfnat × string → string with λ n, str. n ≤ # str
butlastnaddress-list-setpfnat × address-list → address-list with λ n, ax. n ≤ # ax
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
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
datanodenodefkey × buffer → node
dentrykeykeyfnat × string → key
dentrynodenodefkey × nat → node
disjladdress-listpladdress-list × laddress-list
disjgroup-storepgroup-node-list × group-node-list
disjaddress-list-setpaddress-list × address-list
disjstringpstring × string
dom .group-storefgroup-store → nat-set
dom .group-storefgroup-address-store → address-set
dropnaddress-list-setfnat × address-list → address-list
dropngroup-storefnat × group-node-list → group-node-list
dropnladdress-listfnat × laddress-list → laddress-list
dupsladdress-listpladdress-list
dupsstringpstring
dupsgroup-storepgroup-node-list
dupsaddress-list-setpaddress-list
emptybuffercdata
emptyleberaseblockcbuffer
emptypageeraseblockcbuffer
emptypeberaseblockcbuffer
fillbufferpfbuffer × data × nat × nat → buffer with λ buf, d, n, m. n + m ≤ # buf
fillbufferfbuffer × data → buffer
fillfirstladdress-listfnat × laddress × laddress-list → laddress-list
fillfirststringfnat × char × string → string
fillfirstgroup-storefnat × group-node × group-node-list → group-node-list
fillfirstaddress-list-setfnat × address × address-list → address-list
firstnladdress-listpfnat × laddress-list → laddress-list with λ n, lax. n ≤ # lax
firstngroup-storepfnat × group-node-list → group-node-list with λ n, gndx. n ≤ # gndx
firstnaddress-list-setpfnat × address-list → address-list with λ n, ax. n ≤ # ax
firstnstringpfnat × string → string with λ n, str. n ≤ # str
fromestringfstring × char → string
fromeaddress-list-setfaddress-list × address → address-list
fromegroup-storefgroup-node-list × group-node → group-node-list
fromeladdress-listfladdress-list × laddress → laddress-list
gastgroup-storevgroup-address-store
gast0group-storevgroup-address-store
gast1group-storevgroup-address-store
gast2group-storevgroup-address-store
gblockgroup-storevgroup-block
gblock0group-storevgroup-block
gblock1group-storevgroup-block
gblock2group-storevgroup-block
gdatafgroup-storevgroup-block → group-block
gelemdatafgroup-storevnat × group-block → group-block
gelemfgroup-storevgroup-node → group-node
gndgroupnodevgroup-node
gnd0group-storevgroup-node
gnd1group-storevgroup-node
gnd2group-storevgroup-node
gndxgroup-storevgroup-node-list
gndx0group-storevgroup-node-list
gndx1group-storevgroup-node-list
gndx2group-storevgroup-node-list
gndx3group-storevgroup-node-list
group-address-storegroup-stores
group-blockgroup-stores
group-nodegroupnodes
group-node-listgroup-stores
group-storegroup-stores
groupblockgroup-storefgroup-node-list × laddress-list × nat → group-block
gstoregroup-storevgroup-store
gstore0group-storevgroup-store
gstore1group-storevgroup-store
gstore2group-storevgroup-store
id○bufferpbuffer × buffer × nat
idrangebufferppbuffer × nat × nat with λ buf, m, n. m + n ≤ # buf
inodekeykeyfnat → key
inodenodenodefkey × metadata × bool × nat × nat × nat → node
invgroup-storepgroup-store
invgroup-storepgroup-block
inv-flashsizegroup-storepgroup-node-list × laddress-list
is-alignedalignpnat × nat
isemptyeraseblockpbuffer × nat × nat
isemptyeraseblockpbuffer
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
lastngroup-storepfnat × group-node-list → group-node-list with λ n, gndx. n ≤ # gndx
lastnaddress-list-setpfnat × address-list → address-list with λ n, ax. n ≤ # ax
lastnstringpfnat × string → string with λ n, str. n ≤ # str
laxladdress-listvladdress-list
lax0laddress-listvladdress-list
lax1laddress-listvladdress-list
lax2laddress-listvladdress-list
lax3laddress-listvladdress-list
mnat-basicvnat
m0address-datavnat
m1address-datavnat
m2address-datavnat
m3address-datavnat
m4address-datavnat
maxmin-maxfnat × nat → nat
mdmetadatavmetadata
md0nodevmetadata
metadatametadatas
minmin-maxfnat × nat → nat
mkbufbufferfnat → buffer
mkempbufbufferfnat → buffer
mkgnodegroupnodefnode × nat × bool × bool → group-node
mklistladdress-listfladdress × nat → laddress-list
mkliststringfchar × nat → string
mklistgroup-storefgroup-node × nat → group-node-list
mklistaddress-list-setfaddress × nat → address-list
mkzbufbufferfnat → buffer
nnat-basicvnat
n0nat-basicvnat
n1nat-basicvnat
n2nat-storevnat
n3nat-storevnat
n4nat-storevnat
natnat-basics
nat-setnat-stores
ndnodevnode
nd0nodevnode
nd1nodevnode
nd2nodevnode
nd3nodevnode
nodenodes
nodesgroup-storefgroup-store → group-address-store
nsnat-storevnat-set
ns0nat-storevnat-set
ns1nat-storevnat-set
ns2nat-storevnat-set
posstringfchar × string → nat
posaddress-list-setfaddress × address-list → nat
posgroup-storefgroup-node × group-node-list → nat
posladdress-listfladdress × laddress-list → nat
prefixnladdress-listfnat × laddress-list → laddress-list
prefixnaddress-list-setfnat × address-list → address-list
prefixngroup-storefnat × group-node-list → group-node-list
range=bufferpbuffer × nat × buffer × nat × nat
refsize-consgroup-storepgroup-store × address-set
remove-refsize0group-storefgroup-store → group-store
resizebufferfbuffer × nat → buffer
restnladdress-listpfnat × laddress-list → laddress-list with λ n, lax. n ≤ # lax
restngroup-storepfnat × group-node-list → group-node-list with λ n, gndx. n ≤ # gndx
restnstringpfnat × string → string with λ n, str. n ≤ # str
restnaddress-list-setpfnat × address-list → address-list with λ n, ax. n ≤ # ax
revbufferfbuffer → buffer
revbufferpfbuffer × nat → buffer with λ buf, n. n ≤ # buf
revladdress-listfladdress-list → laddress-list
revstringfstring → string
revgroup-storefgroup-node-list → group-node-list
revaddress-list-setfaddress-list → address-list
rmdupstringfstring → string
rmdupladdress-listfladdress-list → laddress-list
rmdupaddress-list-setfaddress-list → address-list
rmdupgroup-storefgroup-node-list → group-node-list
sliceladdress-listfnat × nat × laddress-list → laddress-list
sliceaddress-list-setfnat × nat × address-list → address-list
slicegroup-storefnat × nat × group-node-list → group-node-list
splicebufferfbuffer × nat × buffer × nat × nat → buffer
strstringvstring
str0stringvstring
str1stringvstring
str2stringvstring
str3stringvstring
stringstrings
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
sublistgroup-storepfnat × nat × group-node-list → group-node-list with λ n, m, gndx. n + m ≤ # gndx
sublistaddress-list-setpfnat × nat × address-list → address-list with λ n, m, ax. n + m ≤ # ax
subliststringpfnat × nat × string → string with λ n, m, str. n + m ≤ # str
truncnodenodefkey × nat → node
valid-adrsablock-store-refsize-conspaddress-set
zerobuffercdata
zeropagepagecbuffer