[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
# .pcachefkey-set → nat
# .bufferfbuffer → nat
# .pcachefpcache → nat
. % .nat-divpfnat × nat → nat with λ n, m. m ≠ 0
. 'stringfchar → string
. * .nat-multfnat × nat → nat
. + .nat-basicfnat × nat → nat
. + .stringfchar × string → string
. + .bufferfbuffer × buffer → buffer
. + .stringfstring × string → string
. + .stringfstring × char → string
. ++ .pcachefkey-set × key → key-set
. ++ .stringfstring × char → string
. +1nat-basicfnat → nat
. +2 .stringfchar × char → string
. - .natpfnat × nat → nat with λ n, m. n ≥ m
. -- .pcachefpcache × key → pcache
. -- .pcachefkey-set × key → key-set
. -1nat-basicpfnat → nat with λ n. n ≠ 0
. -1l .stringfstring × char → string
. -l .stringfstring × char → string
. -p .stringfstring × nat → string
. .butlaststringpfstring → string with λ str. str ≠ ""
. .char1stringpfstring → char with λ str. str ≠ ""
. .data?keypkey
. .dentry?keypkey
. .dirtypcache-entryppcache-entry
. .dirty:= .pcache-entryfpcache-entry × bool → pcache-entry
. .inokeyfkey → nat
. .ino:= .keyfkey × nat → key
. .inode?keypkey
. .laststringpfstring → char with λ str. str ≠ ""
. .namekeypfkey → string with λ key. key.dentry?
. .name:= .keypfkey × string → key with λ key, str. key.dentry?
. .pagepcache-entryfpcache-entry → buffer
. .page:= .pcache-entryfpcache-entry × buffer → pcache-entry
. .partkeypfkey → nat with λ key. key.data?
. .part:= .keypfkey × nat → key with λ key, m. key.data?
. .rstringstringpfstring → string with λ str. str ≠ ""
. / .nat-divpfnat × nat → nat with λ n, m. m ≠ 0
. < .nat-basicpnat × nat
. > .natpnat × nat
. [ . ]pcachepfpcache × key → pcache-entry with λ pcache, key. key ∈ pcache
. [ . ]bufferpfbuffer × nat × data → buffer with λ buf, n, d. n < # buf
. [ . ]bufferpfbuffer × nat → data with λ buf, n. n < # buf
. [ . ]stringpfstring × nat × char → string with λ str, n, char. n < # str
. [ . ]pcachefpcache × key × pcache-entry → pcache
. [ . ]stringpfstring × nat → char with λ str, n. n < # str
. \ .pcachefkey-set × key-set → key-set
. \ .pcachefpcache × key-set → pcache
. | .pcachefpcache × key-set → pcache
. ∈ .pcacheppcache-entry × pcache
. ∈ .pcachepkey × key-set
. ∈ .pcachepkey × pcache
. ∈ .stringpchar × string
. ∈ .bufferpdata × buffer
. ∩ .pcachefkey-set × key-set → key-set
. ∪ .pcachefkey-set × key-set → key-set
. ≤ .natpnat × nat
. ≥ .natpnat × nat
. ⊆ .pcachepkey-set × key-set
. ⊆ .pcacheppcache × pcache
. ⊑ .stringpstring × string
. ⊒ .stringpstring × string
. ⊕ .pcachefpcache × pcache → pcache
{ . }pcachefkey → key-set
∅pcachecpcache
∅pcacheckey-set
⊏stringpstring × string
VFS_PAGE_SIZEpagecnat
boolvarpcache-entryvbool
boolvar0pcache-entryvbool
bufbuffervbuffer
buf0buffervbuffer
buf1buffervbuffer
buf2buffervbuffer
bufferbuffers
butlastnstringpfnat × string → string with λ n, str. n ≤ # str
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
dentrykeykeyfnat × string → key
disjstringpstring × string
dom .pcachefpcache → key-set
dupsstringpstring
emptybuffercdata
evictpcache-del-opsfnat × pcache → pcache
fillbufferpfbuffer × data × nat × nat → buffer with λ buf, d, n, m. n + m ≤ # buf
fillbufferfbuffer × data → buffer
fillfirststringfnat × char × string → string
firstnstringpfnat × string → string with λ n, str. n ≤ # str
fromestringfstring × char → string
id○bufferpbuffer × buffer × nat
idrangebufferppbuffer × nat × nat with λ buf, m, n. m + n ≤ # buf
inopcache-del-opsvnat
ino0pcache-del-opsvnat
inodekeykeyfnat → key
keykeys
keykeyvkey
key-setpcaches
key1pcachevkey
key2pcachevkey
kspcachevkey-set
ks0pcachevkey-set
ks1pcachevkey-set
ks2pcachevkey-set
lastnstringpfnat × string → string with λ n, str. n ≤ # str
mnat-basicvnat
m0keyvnat
m1keyvnat
m2keyvnat
maxmin-maxfnat × nat → nat
minmin-maxfnat × nat → nat
mkbufbufferfnat → buffer
mkempbufbufferfnat → buffer
mkliststringfchar × nat → string
mkpentrypcache-entryfbool × buffer → pcache-entry
mkzbufbufferfnat → buffer
nnat-basicvnat
n0nat-basicvnat
n1nat-basicvnat
namepcache-del-opsvstring
natnat-basics
pagenopcache-del-opsvnat
pcachepcachevpcache
pcachepcaches
pcache-entrypcache-entrys
pcache0pcachevpcache
pcache1pcachevpcache
pcache2pcachevpcache
pepcache-entryvpcache-entry
pe0pcachevpcache-entry
pe1pcachevpcache-entry
pe2pcachevpcache-entry
posstringfchar × string → nat
range=bufferpbuffer × nat × buffer × nat × nat
resizebufferfbuffer × nat → buffer
restnstringpfnat × string → string with λ n, str. n ≤ # str
revbufferpfbuffer × nat → buffer with λ buf, n. n ≤ # buf
revbufferfbuffer → buffer
revstringfstring → string
rmdupstringfstring → string
sizepcache-del-opsvnat
splicebufferfbuffer × nat × buffer × nat × nat → buffer
strstringvstring
str0stringvstring
str1stringvstring
str2stringvstring
str3stringvstring
stringstrings
subarraybufferpfbuffer × nat × nat → buffer with λ buf, m, n. m + n ≤ # buf
subliststringpfnat × nat × string → string with λ n, m, str. n + m ≤ # str
truncatepcache-del-opsfnat × nat × pcache → pcache
zerobuffercdata
zeropagepagecbuffer