[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
# .nat-list-setfnat-list → nat
# .avolumefavolume → nat
# .nat-list-setfnat-set → nat
# .stringfstring → nat
# .lp-arrayflp-array → nat
. % .nat-divpfnat × nat → nat with λ n, m. m ≠ 0
. 'stringfchar → string
. 'nat-list-setfnat → nat-list
. * .nat-multfnat × nat → nat
. + .bufferfbuffer × buffer → buffer
. + .avolumefavolume × avolume → avolume
. + .nat-basicfnat × nat → nat
. + .nat-list-setfnat × nat-list → nat-list
. + .stringfstring × char → string
. + .nat-list-setfnat-list × nat-list → nat-list
. + .stringfstring × string → string
. + .nat-list-setfnat-list × nat → nat-list
. + .stringfchar × string → string
. ++ .stringfstring × char → string
. ++ .nat-list-setfnat-list × nat → nat-list
. ++ .nat-list-setfnat-set × nat → nat-set
. +1nat-basicfnat → nat
. +2 .nat-list-setfnat × nat → nat-list
. +2 .stringfchar × char → string
. - .natpfnat × nat → nat with λ n, m. n ≥ m
. -- .nat-list-setfnat-set × nat → nat-set
. -1nat-basicpfnat → nat with λ n. n ≠ 0
. -1l .nat-list-setfnat-list × nat → nat-list
. -1l .stringfstring × char → string
. -l .nat-list-setfnat-list × nat → nat-list
. -l .stringfstring × char → string
. -p .stringfstring × nat → string
. -p .nat-list-setfnat-list × nat → nat-list
. .butlaststringpfstring → string with λ str. str ≠ ""
. .butlastnat-list-setpfnat-list → nat-list with λ nx. nx ≠ []
. .butmaxnat-setpfnat-set → nat-set with λ ns. ns ≠ ∅
. .butminnat-setpfnat-set → nat-set with λ ns. ns ≠ ∅
. .char1stringpfstring → char with λ str. str ≠ ""
. .dataalebpfaleb → buffer with λ aleb. aleb.mapped?
. .data:= .alebpfaleb × buffer → aleb with λ aleb, buf. aleb.mapped?
. .filter ( . )array-indicesfnat-set × (nat → bool) → nat-set
. .flagslpropsflprops → lpropflags
. .flags:= .lpropsflprops × lpropflags → lprops
. .gcheapidxlpropsflprops → nat
. .gcheapidx:= .lpropsflprops × nat → lprops
. .headnat-list-setpfnat-list → nat with λ nx. nx ≠ []
. .indexaddrsuperblockfsuperblock → address
. .indexaddr:= .superblockfsuperblock × address → superblock
. .indicesWhere ( . )lp-arrayflp-array × (lprops → bool) × nat → nat-list
. .indicesWhere ( . )lp-arrayflp-array × (lprops → bool) → nat-list
. .laststringpfstring → char with λ str. str ≠ ""
. .lastnat-list-setpfnat-list → nat with λ nx. nx ≠ []
. .lebref-nodefref-node → nat
. .leb:= .ref-nodefref-node × nat → ref-node
. .logsuperblockfsuperblock → nat
. .log:= .superblockfsuperblock × nat → superblock
. .lptsuperblockfsuperblock → nat
. .lpt:= .superblockfsuperblock × nat → superblock
. .mainsuperblockfsuperblock → nat
. .main:= .superblockfsuperblock × nat → superblock
. .map ( . )lp-arrayflp-array × (lprops → lprops) → lp-array
. .map ( . )array-indicesfnat-set × (nat → nat) → nat-set
. .mapIf ( . )lp-arrayflp-array × (lprops → bool) × (lprops → lprops) → lp-array
. .mapIf ( . )lp-arrayflp-array × (lprops → bool) × (lprops → lprops) × nat → lp-array
. .mapIndices ( . )lp-arrayflp-array × nat-list × (lprops → lprops) → lp-array
. .mapIndices ( . )lp-arrayflp-array × nat-set × (lprops → lprops) → lp-array
. .mapped?alebpaleb
. .maxnat-setpfnat-set → nat with λ ns. ns ≠ ∅
. .maxinosuperblockfsuperblock → nat
. .maxino:= .superblockfsuperblock × nat → superblock
. .minnat-setpfnat-set → nat with λ ns. ns ≠ ∅
. .orphsuperblockfsuperblock → nat
. .orph:= .superblockfsuperblock × nat → superblock
. .orphsizesuperblockfsuperblock → nat
. .orphsize:= .superblockfsuperblock × nat → superblock
. .ref-sizelpropsflprops → nat
. .ref-size:= .lpropsflprops × nat → lprops
. .rstringstringpfstring → string with λ str. str ≠ ""
. .sizelpropsflprops → nat
. .size:= .lpropsflprops × nat → lprops
. .tailnat-list-setpfnat-list → nat-list with λ nx. nx ≠ []
. .toSetnat-list-setfnat-list → nat-set
. .toStringdebugfnat → string
. / .nat-divpfnat × nat → nat with λ n, m. m ≠ 0
. < .nat-basicpnat × nat
. < .nat-setpnat-set × nat
. < .nat-setpnat × nat-set
. < .nat-list-setpnat-list × nat-list
. < .nat-list-lesspnat-list × nat
. > .natpnat × nat
. [ . ]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
. [ . ]lp-arraypflp-array × nat × lprops → lp-array with λ lpt, n, lp. n < # lpt
. [ . ]lp-arraypflp-array × nat → lprops with λ lpt, n. n < # lpt
. [ . ]nat-list-setpfnat-list × nat × nat → nat-list with λ nx, n, n0. n < # nx
. [ . ]nat-list-setpfnat-list × nat → nat with λ nx, n. n < # nx
. [ . ]bufferpfbuffer × nat × data → buffer with λ buf, n, d. n < # buf
. [ . ]bufferpfbuffer × nat → data with λ buf, n. n < # buf
. \ .nat-list-setfnat-set × nat-set → nat-set
. ∈ .avolumepaleb × avolume
. ∈ .bufferpdata × buffer
. ∈ .stringpchar × string
. ∈ .nat-list-setpnat × nat-list
. ∈ .lp-arrayplprops × lp-array
. ∈ .nat-list-setpnat × nat-set
. ∩ .nat-list-setfnat-set × nat-set → nat-set
. ∪ .nat-list-setfnat-set × nat-set → nat-set
. ≤ .natpnat × nat
. ≥ .natpnat × nat
. ⊆ .ebm-vol-invpavolume × avolume
. ⊆ .nat-list-setpnat-set × nat-set
. ⊑ .nat-list-setpnat-list × nat-list
. ⊑ .stringpstring × string
. ⊒ .stringpstring × string
. ⊒ .nat-list-setpnat-list × nat-list
[]nat-list-setcnat-list
{ . }nat-list-setfnat → nat-set
φlp-arrayvlprops → bool
φnarray-indicesvnat → bool
∅nat-list-setcnat-set
⊏stringpstring × string
⌊ . ⌋error-classperror
Boolvarencoding-superblockvbool,flexible
EACCESSerrorcerror
EB_PAGE_SIZEeraseblockcnat
EBADFDerrorcerror
ECOMMITerrorcerror
EEXISTSerrorcerror
EFAILerrorcerror
EINVALerrorcerror
EIOerrorcerror
EISDIRerrorcerror
ENCODED_LPROPS_SIZEencoding-lpropscnat
ENCODED_NAT_SIZEencoding-natcnat
ENCODED_REF_NODE_SIZEencoding-ref-nodecnat
ENOENTerrorcerror
ENOMEMerrorcerror
ENOSPCerrorcerror
ENOTDIRerrorcerror
ENOTEMPTYerrorcerror
EROFSerrorcerror
ERRerror-classverror,flexible
ERR0error-classverror,flexible
ESUCCESSerrorcerror
EUCLEANerrorcerror
LEB_SIZEeraseblockcnat
LP_FREElpropsclpropflags
LP_GROUP_NODESlpropsclpropflags
LP_INDEX_NODESlpropsclpropflags
PAGES_PER_LEBeraseblockcnat
PAGES_PER_PEBeraseblockcnat
PEB_SIZEeraseblockcnat
SB_LOGpersistence-io-invcnat
SB_LPTpersistence-io-invcnat
SB_ORPHpersistence-io-invcnat
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
boolvarencoding-superblockvbool
boolvar0encoding-superblockvbool
boolvar1encoding-superblockvbool
bufbuffervbuffer
buf0buffervbuffer
buf1buffervbuffer
buf2buffervbuffer
bufferbuffers
butlastnstringpfnat × string → string with λ n, str. n ≤ # str
butlastnnat-list-setpfnat × nat-list → nat-list with λ n, nx. n ≤ # nx
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
cmplp-arraypplp-array × lprops × nat × nat with λ lpt, lp, m, n. m + n ≤ # lpt
cmpbufferppbuffer × nat × buffer × nat × nat with λ buf, m, buf0, m0, n. m + n ≤ # buf ∧ m0 + n ≤ # buf0
cmplp-arraypplp-array × nat × lp-array × nat × nat with λ lpt, m, lpt0, m0, n. m + n ≤ # lpt ∧ m0 + n ≤ # lpt0
cmpbufferppbuffer × data × nat × nat with λ buf, d, m, n. m + n ≤ # buf
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
copylp-arraypflp-array × nat × lp-array × nat × nat → lp-array with λ lpt, m, lpt0, m0, n. m + n ≤ # lpt ∧ m0 + n ≤ # lpt0
ddatavdata
d0datavdata
d1datavdata
d2datavdata
datadatas
debug#debugprstring :
decode_lprops#encoding-lpropsprnat × buffer : lprops × nat : error (nondeterministic)
decode_nat#encoding-natprnat × buffer : nat × nat : error (nondeterministic)
decode_ref_node#encoding-ref-nodeprnat × buffer : ref-node : error (nondeterministic)
decode_ref_node_empty#encoding-ref-nodeprnat × buffer : ref-node × nat : error (nondeterministic)
decode_ref_node_nonempty#encoding-ref-nodeprnat × buffer : ref-node : error (nondeterministic)
decode_superblock#encoding-superblockprnat × buffer × nat : superblock × nat : error (nondeterministic)
decode_superblock_unaligned#encoding-superblockprnat × buffer : superblock × nat : error (nondeterministic)
disjnat-list-setpnat-list × nat-list
disjstringpstring × string
disk-layoutpersistence-io-invpsuperblock × nat
dropnnat-list-setfnat × nat-list → nat-list
dupsnat-list-setpnat-list
dupsstringpstring
ebm-vol-invebm-vol-invpavolume
emptybuffercdata
emptyavolumecaleb
emptyleberaseblockcbuffer
emptypageeraseblockcbuffer
emptypeberaseblockcbuffer
encode_lprops#encoding-lpropsprlprops × nat : buffer × nat : error (nondeterministic)
encode_nat#encoding-natprnat × nat : buffer × nat : error (nondeterministic)
encode_ref_node#encoding-ref-nodeprnat × ref-node : buffer : error (nondeterministic)
encode_ref_node_empty#encoding-ref-nodeprref-node × nat : buffer × nat : error (nondeterministic)
encode_ref_node_nonempty#encoding-ref-nodeprref-node × nat : buffer : error (nondeterministic)
encode_superblock#encoding-superblockprsuperblock × nat × nat : buffer × nat : error (nondeterministic)
encode_superblock_unaligned#encoding-superblockprsuperblock × nat : buffer × nat : error (nondeterministic)
encoding-sizeencoding-superblockfsuperblock × nat → nat
encoding-sizeencoding-natfnat → nat
encoding-sizeencoding-lpropsflprops → nat
encoding-sizeencoding-ref-nodefref-node → nat
encoding-size-unalignedencoding-superblockfsuperblock → 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
filllp-arraypflp-array × lprops × nat × nat → lp-array with λ lpt, lp, n, m. n + m ≤ # lpt
filllp-arrayflp-array × lprops → lp-array
fillbufferpfbuffer × data × nat × nat → buffer with λ buf, d, n, m. n + m ≤ # buf
fillavolumefavolume × aleb → avolume
fillfirstnat-list-setfnat × nat × nat-list → nat-list
fillfirststringfnat × char × string → string
firstnstringpfnat × string → string with λ n, str. n ≤ # str
firstnnat-list-setpfnat × nat-list → nat-list with λ n, nx. n ≤ # nx
fnarray-indicesvnat → nat
fromenat-list-setfnat-list × nat → nat-list
fromestringfstring × char → string
id○avolumepavolume × avolume × nat
id○bufferpbuffer × buffer × nat
id○lp-arrayplp-array × lp-array × nat
idrangeavolumeppavolume × nat × nat with λ avol, m, n. m + n ≤ # avol
idrangelp-arraypplp-array × nat × nat with λ lpt, m, n. m + n ≤ # lpt
idrangebufferppbuffer × nat × nat with λ buf, m, n. m + n ≤ # buf
is-alignedalignpnat × nat
is-encodedencoding-orphanspnat-set × buffer
is-encodedencoding-superblockpsuperblock × buffer
is-encodedencoding-natpnat × buffer
is-encodedencoding-lpropsplprops × buffer
is-encodedencoding-logpnat-list × buffer
is-encodedencoding-lptplp-array × buffer × nat
is-encodedencoding-ref-nodepref-node × buffer
is-encodedencoding-lptplp-array × buffer
is-encoded-emptyencoding-ref-nodepref-node × buffer
is-encoded-nonemptyencoding-ref-nodepref-node × buffer
is-encoded-padencoding-orphanspnat-set × nat × buffer
is-encoded-unalignedencoding-superblockpsuperblock × buffer
is-garbage-lpropsencoding-lpropspbuffer
is-garbage-natencoding-natpbuffer
is-garbage-rnodeencoding-ref-nodepbuffer
is-garbage-rnode-emptyencoding-ref-nodepbuffer
is-garbage-rnode-nonemptyencoding-ref-nodepbuffer
is-garbage-sb-unalignedencoding-superblockpbuffer
isemptyeraseblockpbuffer × nat × nat
isemptyeraseblockpbuffer
lastnstringpfnat × string → string with λ n, str. n ≤ # str
lastnnat-list-setpfnat × nat-list → nat-list with λ n, nx. n ≤ # nx
lebspersistence-io-invfavolume × nat × nat → buffer
logpersistence-io-invvnat-list
logoffpersistence-io-invvnat
lplpropsvlprops
lp-arraylp-arrays
lp0lpropsvlprops
lp1encoding-lpropsvlprops
lpflpropsvlpropflags
lpf0lpropsvlpropflags
lpropflagslpropss
lpropslpropss
lptlp-arrayvlp-array
lpt0lp-arrayvlp-array
lpt1lp-arrayvlp-array
lpt2lp-arrayvlp-array
lptfunlp-arrayvlprops → lprops
lptlebsencoding-lptfnat × nat → nat
lptsizeencoding-lptfnat × nat → nat
mnat-basicvnat
m0superblockvnat
m1superblockvnat
m10superblockvnat
m2superblockvnat
m3superblockvnat
m4superblockvnat
m5superblockvnat
m6superblockvnat
m7superblockvnat
m8superblockvnat
m9superblockvnat
mainpersistence-io-invvnat
mainareasizeencoding-lptvnat
mappedalebfbuffer → aleb
mapped-full?persistence-io-invpavolume × nat × nat
maxmin-maxfnat × nat → nat
minmin-maxfnat × nat → nat
mkavolumeavolumefnat → avolume
mkbufbufferfnat → buffer
mkemparrayavolumefnat → avolume
mkempbufbufferfnat → buffer
mkliststringfchar × nat → string
mklistnat-list-setfnat × nat → nat-list
mklplpropsfnat × nat × lpropflags × nat → lprops
mklparraylp-arrayfnat → lp-array
mksbsuperblockfaddress × nat × nat × nat × nat × nat × nat → superblock
mkzarrayavolumefnat → avolume
mkzbufbufferfnat → buffer
nnat-basicvnat
n0nat-basicvnat
n1nat-basicvnat
n2nat-list-setvnat
n3nat-list-setvnat
n4nat-list-setvnat
n5nat-list-setvnat
natnat-basics
nat-listnat-list-sets
nat-setnat-list-sets
nsnat-list-setvnat-set
ns0nat-list-setvnat-set
ns1nat-list-setvnat-set
ns2nat-list-setvnat-set
nxnat-list-setvnat-list
nx0nat-list-setvnat-list
nx1nat-list-setvnat-list
nynat-list-setvnat-list
nznat-list-setvnat-list
orphanspersistence-io-invvnat-set
persistence-io-invpersistence-io-invpsuperblock × nat × avolume × lp-array × nat-list × nat-set
posnat-list-setfnat × nat-list → nat
posstringfchar × string → nat
prefixnnat-list-setfnat × nat-list → nat-list
range=avolumepavolume × nat × avolume × nat × nat
range=bufferpbuffer × nat × buffer × nat × nat
ref-noderef-nodes
resizeavolumefavolume × nat → avolume
resizebufferfbuffer × nat → buffer
restnstringpfnat × string → string with λ n, str. n ≤ # str
restnnat-list-setpfnat × nat-list → nat-list with λ n, nx. n ≤ # nx
revavolumepfavolume × nat → avolume with λ avol, n. n ≤ # avol
revlp-arraypflp-array × nat → lp-array with λ lpt, n. n ≤ # lpt
revbufferfbuffer → buffer
revbufferpfbuffer × nat → buffer with λ buf, n. n ≤ # buf
revavolumefavolume → avolume
revnat-list-setfnat-list → nat-list
revstringfstring → string
revlp-arrayflp-array → lp-array
rmdupnat-list-setfnat-list → nat-list
rmdupstringfstring → string
rndref-nodevref-node
rnd0ref-nodevref-node
rnd1ref-nodevref-node
rnoderef-nodefnat → ref-node
sbsuperblockvsuperblock
sb0superblockvsuperblock
sb1superblockvsuperblock
slicenat-list-setfnat × nat × nat-list → nat-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
subarraylp-arraypflp-array × nat × nat → lp-array with λ lpt, m, n. m + n ≤ # lpt
subliststringpfnat × nat × string → string with λ n, m, str. n + m ≤ # str
sublistnat-list-setpfnat × nat × nat-list → nat-list with λ n, m, nx. n + m ≤ # nx
superblocksuperblocks
unmappedalebcaleb
valid-indiceslp-arrayplp-array × nat-list
zerobuffercdata
zeroavolumecaleb