[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
# .nat-list-setfnat-list → nat
# .index-storefindex-address-store → nat
# .nat-list-setfnat-set → nat
# .index-storefindex-store → nat
# .bufferfbuffer → nat
# .index-storefindex-node-list → nat
# .stringfstring → nat
# .branch-arrayfbranch-array → nat
# .address-list-setfaddress-list → nat
# .group-storefgroup-address-store → nat
# .address-list-setfaddress-set → nat
# .group-storefgroup-store → nat
# .group-storefgroup-node-list → nat
# .laddress-listfladdress-list → nat
. % .nat-divpfnat × nat → nat with λ n, m. m ≠ 0
. 'index-storefindex-node → index-node-list
. 'nat-list-setfnat → nat-list
. '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
. + .nat-list-setfnat × nat-list → nat-list
. + .index-storefindex-node-list × index-node → index-node-list
. + .nat-list-setfnat-list × nat-list → nat-list
. + .index-storefindex-node-list × index-node-list → index-node-list
. + .nat-list-setfnat-list × nat → nat-list
. + .index-storefindex-node × index-node-list → index-node-list
. + .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
. ++ .index-storefindex-node-list × index-node → index-node-list
. ++ .nat-list-setfnat-list × nat → nat-list
. ++ .laddress-listfladdress-list × laddress → laddress-list
. ++ .nat-list-setfnat-set × nat → nat-set
. ++ .group-storefgroup-node-list × group-node → group-node-list
. ++ .stringfstring × char → string
. ++ .address-list-setfaddress-set × address → address-set
. ++ .address-list-setfaddress-list × address → address-list
. +1nat-basicfnat → nat
. +2 .nat-list-setfnat × nat → nat-list
. +2 .stringfchar × char → string
. +2 .index-storefindex-node × index-node → index-node-list
. +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
. -- .nat-list-setfnat-set × nat → nat-set
. -- .index-storefindex-address-store × address → index-address-store
. -- .address-list-setfaddress-set × address → address-set
. -- .index-storefindex-store × nat → index-store
. -- .group-storefgroup-store × nat → group-store
. -- .group-storefgroup-address-store × address → group-address-store
. -1nat-basicpfnat → nat with λ n. n ≠ 0
. -1l .nat-list-setfnat-list × nat → nat-list
. -1l .index-storefindex-node-list × index-node → index-node-list
. -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 .nat-list-setfnat-list × nat → nat-list
. -l .index-storefindex-node-list × index-node → index-node-list
. -l .stringfstring × char → string
. -l .laddress-listfladdress-list × laddress → laddress-list
. -l .address-list-setfaddress-list × address → address-list
. -l .group-storefgroup-node-list × group-node → group-node-list
. -p .nat-list-setfnat-list × nat → nat-list
. -p .index-storefindex-node-list × nat → index-node-list
. -p .stringfstring × nat → string
. -p .address-list-setfaddress-list × nat → address-list
. -p .group-storefgroup-node-list × nat → group-node-list
. -p .laddress-listfladdress-list × nat → laddress-list
. .adrbranchfbranch → address
. .adr:= .branchfbranch × address → branch
. .branch?branchpbranch
. .branchesindexnodefindex-node → branch-array
. .branches:= .indexnodefindex-node × branch-array → index-node
. .butlastindex-storepfindex-node-list → index-node-list with λ indx. indx ≠ []
. .butlastnat-list-setpfnat-list → nat-list with λ nx. nx ≠ []
. .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
. .entry?branchpbranch
. .flashsizeindex-storefindex-node-list → nat
. .flashsizegroup-storefgroup-node → nat
. .flashsizeindex-storefindex-node → nat
. .flashsizegroup-storefgroup-node-list → nat
. .gndlistgroup-storefgroup-block → group-node-list
. .gndlist:= .group-storefgroup-block × group-node-list → group-block
. .headindex-storepfindex-node-list → index-node with λ indx. indx ≠ []
. .headladdress-listpfladdress-list → laddress with λ lax. lax ≠ []
. .headgroup-storepfgroup-node-list → group-node with λ gndx. gndx ≠ []
. .headnat-list-setpfnat-list → nat with λ nx. nx ≠ []
. .headaddress-list-setpfaddress-list → address with λ ax. ax ≠ []
. .index?persistence-stateppersistence-state
. .indlistindex-storefindex-block → index-node-list
. .indlist:= .index-storefindex-block × index-node-list → index-block
. .inokeyfkey → nat
. .inonodepfnode → nat with λ nd. nd.dentry?
. .ino:= .nodepfnode × nat → node with λ nd, m. nd.dentry?
. .ino:= .keyfkey × nat → key
. .inode?nodepnode
. .inode?keypkey
. .journal?persistence-stateppersistence-state
. .keynodefnode → key
. .keybranchfbranch → key
. .key:= .nodefnode × key → node
. .key:= .branchfbranch × key → branch
. .ladrlistindex-storefindex-block → laddress-list
. .ladrlistgroup-storefgroup-block → laddress-list
. .ladrlist:= .index-storefindex-block × laddress-list → index-block
. .ladrlist:= .group-storefgroup-block × laddress-list → group-block
. .lastindex-storepfindex-node-list → index-node with λ indx. indx ≠ []
. .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 ≠ ""
. .lastnat-list-setpfnat-list → nat with λ nx. nx ≠ []
. .leafindexnodepindex-node
. .leaf:= .indexnodefindex-node × bool → index-node
. .lnumaddress-datafaddress → nat
. .lnumpersistence-statepfpersistence-state → nat with λ pstate. pstate.index? ∨ pstate.journal?
. .lnum:= .address-datafaddress × nat → address
. .map ( . )group-storefgroup-store × (group-block → group-block) → group-store
. .map ( . )index-storefindex-address-store × (address × index-node → index-node) → index-address-store
. .map ( . )group-storefgroup-store × (nat × group-block → group-block) → group-store
. .map ( . )index-storefindex-address-store × (index-node → index-node) → index-address-store
. .map ( . )group-storefgroup-address-store × (group-node → group-node) → group-address-store
. .map ( . )index-storefindex-store × (nat × index-block → index-block) → index-store
. .map ( . )group-storefgroup-address-store × (address × group-node → group-node) → group-address-store
. .map ( . )index-storefindex-store × (index-block → index-block) → index-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-sizeindex-storefindex-block → nat
. .ref-size:= .group-storefgroup-block × nat → group-block
. .ref-size:= .index-storefindex-block × nat → index-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
. .tailindex-storepfindex-node-list → index-node-list with λ indx. indx ≠ []
. .tailladdress-listpfladdress-list → laddress-list with λ lax. lax ≠ []
. .tailnat-list-setpfnat-list → nat-list with λ nx. nx ≠ []
. .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
. .toSetnat-list-setfnat-list → nat-set
. .toSetaddress-list-setfaddress-list → address-set
. .trunc?nodepnode
. .usedsizeindexnodefindex-node → nat
. .usedsize:= .indexnodefindex-node × nat → index-node
. / .nat-divpfnat × nat → nat with λ n, m. m ≠ 0
. < .nat-basicpnat × nat
. < .nat-list-setpnat-list × nat-list
. < .index-storepindex-node-list × index-node-list
. < .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 .index-storepindex-store × index-store
. =○refsize .group-storepgroup-store × group-store
. > .natpnat × nat
. [ . ]index-storepfindex-address-store × address → index-node with λ iast, adr. adr ∈ iast
. [ . ]index-storepfindex-store × nat → index-block with λ istore, n. n ∈ istore
. [ . ]index-storepfindex-node-list × nat × index-node → index-node-list with λ indx, n, ind. n < # indx
. [ . ]index-storepfindex-node-list × nat → index-node with λ indx, n. n < # indx
. [ . ]branch-arraypfbranch-array × nat × branch → branch-array with λ brar, n, br. n < # brar
. [ . ]group-storefgroup-store × nat × group-block → group-store
. [ . ]branch-arraypfbranch-array × nat → branch with λ brar, n. n < # brar
. [ . ]group-storefgroup-store × address → group-node
. [ . ]group-storepfgroup-address-store × address → group-node with λ gast, adr. adr ∈ gast
. [ . ]group-storefgroup-address-store × address × group-node → group-address-store
. [ . ]group-storepfgroup-store × nat → group-block with λ gstore, n. n ∈ gstore
. [ . ]index-storefindex-store × nat × index-block → index-store
. [ . ]laddress-listpfladdress-list × nat × laddress → laddress-list with λ lax, n, ladr. n < # lax
. [ . ]index-storefindex-store × address → index-node
. [ . ]laddress-listpfladdress-list × nat → laddress with λ lax, n. n < # lax
. [ . ]index-storefindex-address-store × address × index-node → index-address-store
. [ . ]group-storepfgroup-node-list × nat × group-node → group-node-list with λ gndx, n, gnd. n < # gndx
. [ . ]nat-list-setpfnat-list × nat → nat with λ nx, n. n < # nx
. [ . ]group-storepfgroup-node-list × nat → group-node with λ gndx, n. n < # gndx
. [ . ]nat-list-setpfnat-list × nat × nat → nat-list with λ nx, n, n0. n < # nx
. [ . ]address-list-setpfaddress-list × nat × address → address-list with λ ax, n, adr. n < # ax
. [ . ]bufferpfbuffer × nat → data with λ buf, n. n < # buf
. [ . ]address-list-setpfaddress-list × nat → address with λ ax, n. n < # ax
. [ . ]bufferpfbuffer × nat × data → buffer with λ buf, n, d. n < # buf
. [ . ]stringpfstring × nat × char → string with λ str, n, char. n < # str
. [ . ]stringpfstring × nat → char with λ str, n. n < # str
. \ .nat-list-setfnat-set × nat-set → nat-set
. \ .address-list-setfaddress-set × address-set → address-set
. \ .group-storefgroup-store × nat-set → group-store
. \ .index-storefindex-address-store × address-set → index-address-store
. \ .group-storefgroup-address-store × address-set → group-address-store
. \ .index-storefindex-store × nat-set → index-store
. | .index-storefindex-address-store × address-set → index-address-store
. | .group-storefgroup-store × nat-set → group-store
. | .index-storefindex-store × nat-set → index-store
. | .group-storefgroup-address-store × address-set → group-address-store
. | .ablock-store-refsize-consfaddress-set × nat → address-set
. ∈ .index-storepindex-node × index-address-store
. ∈ .nat-list-setpnat × nat-list
. ∈ .index-storepaddress × index-address-store
. ∈ .nat-list-setpnat × nat-set
. ∈ .index-storepaddress × index-store
. ∈ .bufferpdata × buffer
. ∈ .index-storepindex-block × index-store
. ∈ .stringpchar × string
. ∈ .index-storepnat × index-store
. ∈ .address-list-setpaddress × address-list
. ∈ .index-storepindex-node × index-node-list
. ∈ .address-list-setpaddress × address-set
. ∈ .branch-arraypbranch × branch-array
. ∈ .group-storepgroup-node × group-node-list
. ∈ .group-storepgroup-node × group-address-store
. ∈ .laddress-listpladdress × laddress-list
. ∈ .group-storepaddress × group-address-store
. ∈ .group-storepnat × group-store
. ∈ .group-storepaddress × group-store
. ∈ .group-storepgroup-block × group-store
. ∩ .nat-list-setfnat-set × nat-set → nat-set
. ∩ .address-list-setfaddress-set × address-set → address-set
. ∪ .nat-list-setfnat-set × nat-set → nat-set
. ∪ .address-list-setfaddress-set × address-set → address-set
. ≤ .natpnat × nat
. ≥ .natpnat × nat
. ⊆ .index-storepindex-address-store × index-address-store
. ⊆ .nat-list-setpnat-set × nat-set
. ⊆ .index-storepindex-store × index-store
. ⊆ .address-list-setpaddress-set × address-set
. ⊆ .group-storepgroup-address-store × group-address-store
. ⊆ .group-storepgroup-store × group-store
. ⊑ .index-storepindex-store × index-store
. ⊑ .nat-list-setpnat-list × nat-list
. ⊑ .index-storepindex-node-list × index-node-list
. ⊑ .stringpstring × string
. ⊑ .group-storepgroup-store × group-store
. ⊑ .address-list-setpaddress-list × address-list
. ⊑ .laddress-listpladdress-list × laddress-list
. ⊑ .group-storepgroup-node-list × group-node-list
. ⊒ .index-storepindex-node-list × index-node-list
. ⊒ .nat-list-setpnat-list × nat-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
. ⊕ .index-storefindex-address-store × index-address-store → index-address-store
. ⊕ .group-storefgroup-address-store × group-address-store → group-address-store
. ⊕ .index-storefindex-store × index-store → index-store
@laddressfnat × nat → laddress
@address-datafnat × nat × nat → address
[]nat-list-setcnat-list
[]address-list-setcaddress-list
[]index-storecindex-node-list
[]group-storecgroup-node-list
[]laddress-listcladdress-list
{ . }address-list-setfaddress → address-set
{ . }nat-list-setfnat → nat-set
∅nat-list-setcnat-set
∅address-list-setcaddress-set
∅group-storecgroup-store
∅group-storecgroup-address-store
∅index-storecindex-store
∅index-storecindex-address-store
⊏stringpstring × string
⌊ . ⌋error-classperror
ADRapersistence-asmvaddress,flexible
ADR_DUMMYconstantscaddress
ADRLISTapersistence-asmvaddress-list,flexible
BRANCH_SIZEconstantscnat
COMMIT?apersistence-asmvbool,flexible
EACCESSerrorcerror
EB_PAGE_SIZEeraseblockcnat
EBADFDerrorcerror
ECOMMITerrorcerror
EEXISTSerrorcerror
EFAILerrorcerror
EINVALerrorcerror
EIOerrorcerror
EISDIRerrorcerror
EMPTY?apersistence-asmvbool,flexible
ENOENTerrorcerror
ENOMEMerrorcerror
ENOSPCerrorcerror
ENOTDIRerrorcerror
ENOTEMPTYerrorcerror
EROFSerrorcerror
ERRerror-classverror,flexible
ERR0error-classverror,flexible
ESUCCESSerrorcerror
EUCLEANerrorcerror
GINVALapersistence-asmvnat-set,flexible
GNDapersistence-asmvgroup-node,flexible
GNDLISTapersistence-asmvgroup-node-list,flexible
GSTOREapersistence-asmvgroup-store,flexible
GSTORE0apersistence-asmvgroup-store,flexible
INDapersistence-asmvindex-node,flexible
ISGBLOCKapersistence-asmvbool,flexible
ISTOREapersistence-asmvindex-store,flexible
ISTORE0apersistence-asmvindex-store,flexible
LADRapersistence-asmvladdress,flexible
LADRLISTapersistence-asmvladdress-list,flexible
LEB_SIZEeraseblockcnat
LNUMapersistence-asmvnat,flexible
MAXINOapersistence-asmvnat,flexible
MAXINO0apersistence-asmvnat,flexible
MIN_SIZEconstantscnat
Napersistence-asmvnat,flexible
N0apersistence-asmvnat,flexible
NLapersistence-asmvnat-list,flexible
NL0apersistence-asmvnat-list,flexible
NSapersistence-asmvnat-set,flexible
NS0apersistence-asmvnat-set,flexible
NS1apersistence-asmvnat-set,flexible
OFFSETapersistence-asmvnat,flexible
OSapersistence-asmvnat-set,flexible
OS0apersistence-asmvnat-set,flexible
PAGES_PER_LEBeraseblockcnat
PAGES_PER_PEBeraseblockcnat
PEB_SIZEeraseblockcnat
PSTATEapersistence-asmvpersistence-state,flexible
PSYNCEDapersistence-asmvbool,flexible
ROFSapersistence-asmvbool,flexible
ROOTADRapersistence-asmvaddress,flexible
ROOTADR0apersistence-asmvaddress,flexible
SIZEapersistence-asmvnat,flexible
VFS_PAGE_SIZEpagecnat
VOLSIZEapersistence-asmvnat,flexible
addressaddress-datas
address-listaddress-list-sets
address-setaddress-list-sets
addressgfgroup-storevaddress × group-node → group-node
addressifindex-storevaddress × index-node → index-node
adraddress-datavaddress
adr0addressvaddress
adr1addressvaddress
adr2addressvaddress
adr3addressvaddress
adr4addressvaddress
adr5addressvaddress
align↑alignfnat × nat → nat
align↓alignfnat × nat → nat
apersistence_add_gnds#apersistence-asmprgroup-node-list × address × index-store × index-store × nat-set × group-store × nat-list × nat × nat-set : address-list × group-store × persistence-state × bool : error (nondeterministic)
apersistence_add_ind#apersistence-asmprindex-node × address × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set : address × index-store × persistence-state × bool : error (nondeterministic)
apersistence_allocate_gnd#apersistence-asmpraddress × index-store × index-store × group-store × nat × nat-set × bool : nat-set × group-store × nat-list × persistence-state : error (nondeterministic)
apersistence_allocate_ind#apersistence-asmpraddress × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set × bool : index-store × persistence-state : error (nondeterministic)
apersistence_commit#apersistence-asmpraddress × nat × bool : nat-set × index-store × nat-set × group-store × address × index-store × group-store × nat-list × nat × nat-set : persistence-state × error (nondeterministic)
apersistence_deallocate_gnd#apersistence-asmprnat × address × index-store × index-store × group-store × nat-list × nat × nat-set × persistence-state × bool : nat-set × group-store : error (nondeterministic)
apersistence_format#apersistence-asmprnat × nat × nat : : address × index-store × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set × persistence-state × bool × error (nondeterministic)
apersistence_get_block_free_size#apersistence-asmpraddress × index-store × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set × persistence-state × bool : : nat (nondeterministic)
apersistence_get_gblock_refsize#apersistence-asmprnat × address × index-store × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set × persistence-state × bool : : nat
apersistence_get_gc_block#apersistence-asmpraddress × index-store × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set × persistence-state × bool : nat : error (nondeterministic)
apersistence_get_iblock_refsize#apersistence-asmprnat × address × index-store × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set × persistence-state × bool : : nat
apersistence_get_leb_size#apersistence-asmpraddress × index-store × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set × persistence-state × bool : : nat
apersistence_is_log_empty#apersistence-asmpraddress × index-store × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set × persistence-state × bool : : bool
apersistence_is_readonly#apersistence-asmpraddress × index-store × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set × persistence-state × bool : : bool
apersistence_read_gblock_nodes#apersistence-asmprnat × address × index-store × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set × persistence-state × bool : address-list × group-node-list : error (nondeterministic)
apersistence_read_gnd#apersistence-asmpraddress × address × index-store × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set × persistence-state × bool : group-node : error (nondeterministic)
apersistence_read_ind#apersistence-asmpraddress × address × index-store × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set × persistence-state × bool : index-node : error (nondeterministic)
apersistence_recover#apersistence-asmpr: address × nat × nat-list × nat-set × address × nat-list × nat × nat-set × index-store × index-store × nat-set × group-store × group-store : persistence-state × bool × error (nondeterministic)
apersistence_requires_commit#apersistence-asmpraddress × index-store × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set × persistence-state × bool : : bool (nondeterministic)
apersistence_set_gblock_refsize#apersistence-asmprnat × nat × address × index-store × index-store × nat-set × group-store × nat-list × nat × nat-set × persistence-state × bool : group-store (nonfunctional)
apersistence_set_iblock_refsize#apersistence-asmprnat × nat × address × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set × persistence-state × bool : index-store (nonfunctional)
apersistence_sync#apersistence-asmpraddress × index-store × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set : persistence-state × bool : error (nondeterministic)
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
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
butlastnindex-storepfnat × index-node-list → index-node-list with λ n, indx. n ≤ # indx
butlastnladdress-listpfnat × laddress-list → laddress-list with λ n, lax. n ≤ # lax
butlastnnat-list-setpfnat × nat-list → nat-list with λ n, nx. n ≤ # nx
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
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
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
copybranch-arraypfbranch-array × nat × branch-array × nat × nat → branch-array with λ brar, m, brar0, m0, n. m + n ≤ # brar ∧ m0 + n ≤ # brar0
crashapersistence-basefindex-store × index-store → index-store
crashapersistence-basefgroup-store × group-store × nat-set × nat-list → group-store
crash-logblockapersistence-basefgroup-block × nat → group-block
ddatavdata
d0datavdata
d1datavdata
d2datavdata
datadatas
datakeykeyfnat × nat → key
datanodenodefkey × buffer → node
dentrykeykeyfnat × string → key
dentrynodenodefkey × nat → node
disjindex-storepindex-node-list × index-node-list
disjladdress-listpladdress-list × laddress-list
disjgroup-storepgroup-node-list × group-node-list
disjnat-list-setpnat-list × nat-list
disjaddress-list-setpaddress-list × address-list
disjstringpstring × string
dom .group-storefgroup-store → nat-set
dom .index-storefindex-address-store → address-set
dom .group-storefgroup-address-store → address-set
dom .index-storefindex-store → nat-set
dropnnat-list-setfnat × nat-list → nat-list
dropnaddress-list-setfnat × address-list → address-list
dropnindex-storefnat × index-node-list → index-node-list
dropngroup-storefnat × group-node-list → group-node-list
dropnladdress-listfnat × laddress-list → laddress-list
dupsindex-storepindex-node-list
dupsladdress-listpladdress-list
dupsnat-list-setpnat-list
dupsgroup-storepgroup-node-list
dupsstringpstring
dupsaddress-list-setpaddress-list
elems .apersistence-basefnat-list → nat-set
emptybuffercdata
emptyleberaseblockcbuffer
emptypageeraseblockcbuffer
emptypeberaseblockcbuffer
errerrorverror
err0errorverror
err1errorverror
errorerrors
fail#error-classpr : : error (nondeterministic)
fail_or_success#error-classpr : : error (nondeterministic)
fillbranch-arraypfbranch-array × branch × nat × nat → branch-array with λ brar, br, n, m. n + m ≤ # brar
fillbufferpfbuffer × data × nat × nat → buffer with λ buf, d, n, m. n + m ≤ # buf
fillbufferfbuffer × data → buffer
fillbranch-arrayfbranch-array × branch → branch-array
fillfirstnat-list-setfnat × nat × nat-list → nat-list
fillfirstindex-storefnat × index-node × index-node-list → index-node-list
fillfirststringfnat × char × string → string
fillfirstladdress-listfnat × laddress × laddress-list → laddress-list
fillfirstaddress-list-setfnat × address × address-list → address-list
fillfirstgroup-storefnat × group-node × group-node-list → group-node-list
firstnindex-storepfnat × index-node-list → index-node-list with λ n, indx. n ≤ # indx
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
firstnnat-list-setpfnat × nat-list → nat-list with λ n, nx. n ≤ # nx
fromenat-list-setfnat-list × nat → nat-list
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
fromeindex-storefindex-node-list × index-node → index-node-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
ginvalapersistence-basevnat-set
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
iastindex-storevindex-address-store
iast0index-storevindex-address-store
iast1index-storevindex-address-store
iast2index-storevindex-address-store
iblockindex-storevindex-block
iblock0index-storevindex-block
iblock1index-storevindex-block
iblock2index-storevindex-block
id○bufferpbuffer × buffer × nat
id○branch-arraypbranch-array × branch-array × nat
idatafindex-storevindex-block → index-block
idrangebranch-arrayppbranch-array × nat × nat with λ brar, m, n. m + n ≤ # brar
idrangebufferppbuffer × nat × nat with λ buf, m, n. m + n ≤ # buf
ielemdatafindex-storevnat × index-block → index-block
ielemfindex-storevindex-node → index-node
indindexnodevindex-node
ind0index-storevindex-node
ind1index-storevindex-node
ind2index-storevindex-node
indexpersistence-statefnat → persistence-state
index-address-storeindex-stores
index-blockindex-stores
index-nodeindexnodes
index-node-listindex-stores
index-storeindex-stores
indexblockindex-storefindex-node-list × laddress-list × nat → index-block
indexnodeindexnodefbranch-array × bool × nat → index-node
indxindex-storevindex-node-list
indx0index-storevindex-node-list
indx1index-storevindex-node-list
indx2index-storevindex-node-list
indx3index-storevindex-node-list
inodekeykeyfnat → key
inodenodenodefkey × metadata × bool × nat × nat × nat → node
invapersistence-basepnat-list × group-store × group-store × nat-set × index-store × index-store
invgroup-storepgroup-block
invindex-storepindex-store
invgroup-storepgroup-store
invindex-storepindex-block
inv-flashsizegroup-storepgroup-node-list × laddress-list
inv-flashsizeindex-storepindex-node-list × laddress-list
inv-indexapersistence-basepindex-store × index-store
inv-journalapersistence-basepnat-list × group-store × group-store × nat-set
inv-stateapersistence-baseppersistence-state × nat-list × group-store × index-store × bool
is-alignedalignpnat × nat
isemptyeraseblockpbuffer × nat × nat
isemptyeraseblockpbuffer
istoreindex-storevindex-store
istore0index-storevindex-store
istore1index-storevindex-store
istore2index-storevindex-store
journalpersistence-statefnat → persistence-state
keykeys
keykeyvkey
key0nodevkey
laddressladdresss
laddress-listladdress-lists
ladrladdressvladdress
ladr0laddress-listvladdress
ladr1laddress-listvladdress
ladr2laddress-listvladdress
lastnindex-storepfnat × index-node-list → index-node-list with λ n, indx. n ≤ # indx
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
lastnnat-list-setpfnat × nat-list → nat-list with λ n, nx. n ≤ # nx
laxladdress-listvladdress-list
lax0laddress-listvladdress-list
lax1laddress-listvladdress-list
lax2laddress-listvladdress-list
lax3laddress-listvladdress-list
mnat-basicvnat
m0persistence-statevnat
m1address-datavnat
m2address-datavnat
m3address-datavnat
m4address-datavnat
maxmin-maxfnat × nat → nat
maxinoapersistence-basevnat
mdmetadatavmetadata
md0nodevmetadata
metadatametadatas
minmin-maxfnat × nat → nat
mkbranchbranchfkey × address → branch
mkbrarraybranch-arrayfnat → branch-array
mkbufbufferfnat → buffer
mkempbufbufferfnat → buffer
mkentrybranchfkey × address → branch
mkgnodegroupnodefnode × nat × bool × bool → group-node
mklistnat-list-setfnat × nat → nat-list
mklistindex-storefindex-node × nat → index-node-list
mkliststringfchar × nat → string
mklistladdress-listfladdress × nat → laddress-list
mklistaddress-list-setfaddress × nat → address-list
mklistgroup-storefgroup-node × nat → group-node-list
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
ndnodevnode
nd0nodevnode
nd1nodevnode
nd2nodevnode
nd3nodevnode
nodenodes
nodesgroup-storefgroup-store → group-address-store
nodesindex-storefindex-store → index-address-store
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
persistence-statepersistence-states
posnat-list-setfnat × nat-list → nat
posstringfchar × string → nat
posindex-storefindex-node × index-node-list → nat
posaddress-list-setfaddress × address-list → nat
posladdress-listfladdress × laddress-list → nat
posgroup-storefgroup-node × group-node-list → nat
prefixnindex-storefnat × index-node-list → index-node-list
prefixnnat-list-setfnat × nat-list → nat-list
prefixnladdress-listfnat × laddress-list → laddress-list
prefixnaddress-list-setfnat × address-list → address-list
prefixngroup-storefnat × group-node-list → group-node-list
pstatepersistence-statevpersistence-state
range=bufferpbuffer × nat × buffer × nat × nat
readonlypersistence-statecpersistence-state
refsize-consindex-storepindex-store × address-set
refsize-consgroup-storepgroup-store × address-set
remove-refsize0group-storefgroup-store → group-store
remove-refsize0index-storefindex-store → index-store
resizebufferfbuffer × nat → buffer
restnindex-storepfnat × index-node-list → index-node-list with λ n, indx. n ≤ # indx
restnnat-list-setpfnat × nat-list → nat-list with λ n, nx. n ≤ # nx
restnladdress-listpfnat × laddress-list → laddress-list with λ n, lax. n ≤ # lax
restnstringpfnat × string → string with λ n, str. n ≤ # str
restngroup-storepfnat × group-node-list → group-node-list with λ n, gndx. n ≤ # gndx
restnaddress-list-setpfnat × address-list → address-list with λ n, ax. n ≤ # ax
revbranch-arraypfbranch-array × nat → branch-array with λ brar, n. n ≤ # brar
revbufferpfbuffer × nat → buffer with λ buf, n. n ≤ # buf
revnat-list-setfnat-list → nat-list
revindex-storefindex-node-list → index-node-list
revbufferfbuffer → buffer
revbranch-arrayfbranch-array → branch-array
revstringfstring → string
revladdress-listfladdress-list → laddress-list
revaddress-list-setfaddress-list → address-list
revgroup-storefgroup-node-list → group-node-list
rmdupnat-list-setfnat-list → nat-list
rmdupindex-storefindex-node-list → index-node-list
rmdupstringfstring → string
rmdupladdress-listfladdress-list → laddress-list
rmdupaddress-list-setfaddress-list → address-list
rmdupgroup-storefgroup-node-list → group-node-list
slicenat-list-setfnat × nat × nat-list → nat-list
sliceindex-storefnat × nat × index-node-list → index-node-list
sliceaddress-list-setfnat × nat × address-list → address-list
sliceladdress-listfnat × nat × laddress-list → laddress-list
slicegroup-storefnat × nat × group-node-list → group-node-list
splicebufferfbuffer × nat × buffer × nat × nat → buffer
strstringvstring
str0stringvstring
str1stringvstring
str2stringvstring
str3stringvstring
stringstrings
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
sublistindex-storepfnat × nat × index-node-list → index-node-list with λ n, m, indx. n + m ≤ # indx
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
sublistnat-list-setpfnat × nat × nat-list → nat-list with λ n, m, nx. n + m ≤ # nx
subliststringpfnat × nat × string → string with λ n, m, str. n + m ≤ # str
synapersistence-basevbool
truncnodenodefkey × nat → node
unbufferedpersistence-statecpersistence-state
valid-adrsablock-store-refsize-conspaddress-set
zerobuffercdata
zeropagepagecbuffer