[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
# .stringsetfstringset → nat
# .nat-list-setfnat-set → nat
# .zheapfzheap → nat
# .bufferfbuffer → nat
# .refsetfrefset → nat
# .stringfstring → nat
# .address-set-arrayfaddress-set-array → nat
# .address-list-setfaddress-list → nat
# .node-storefnode-store → nat
# .address-list-setfaddress-set → nat
# .node-indexfkey-set → nat
# .group-storefgroup-node-list → nat
# .node-indexfnode-index → nat
# .laddress-listfladdress-list → nat
# .zbranch-arrayfzbranch-array → nat
# .group-storefgroup-store → nat
# .index-storefindex-address-store → nat
# .group-storefgroup-address-store → nat
# .index-storefindex-store → nat
# .branch-arrayfbranch-array → nat
# .index-storefindex-node-list → nat
. % .nat-divpfnat × nat → nat with λ n, m. m ≠ 0
. 'nat-list-setfnat → nat-list
. 'index-storefindex-node → index-node-list
. 'stringfchar → string
. 'laddress-listfladdress → laddress-list
. 'address-list-setfaddress → address-list
. 'group-storefgroup-node → group-node-list
. * .zheapf(zheap → bool) × (zheap → bool) → zheap → bool
. * .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
. ++ .stringsetfstringset × string → stringset
. ++ .nat-list-setfnat-list × nat → nat-list
. ++ .zheapfzheap × ref → zheap
. ++ .nat-list-setfnat-set × nat → nat-set
. ++ .refsetfrefset × ref → refset
. ++ .stringfstring × char → string
. ++ .node-indexfkey-set × key → key-set
. ++ .address-list-setfaddress-list × address → address-list
. ++ .index-storefindex-node-list × index-node → index-node-list
. ++ .address-list-setfaddress-set × address → address-set
. ++ .laddress-listfladdress-list × laddress → laddress-list
. ++ .group-storefgroup-node-list × group-node → group-node-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
. -* .zheapf(zheap → bool) × (zheap → bool) → zheap → bool
. -- .nat-list-setfnat-set × nat → nat-set
. -- .stringsetfstringset × string → stringset
. -- .address-list-setfaddress-set × address → address-set
. -- .group-storefgroup-store × nat → group-store
. -- .zheapfzheap × ref → zheap
. -- .group-storefgroup-address-store × address → group-address-store
. -- .refsetfrefset × ref → refset
. -- .index-storefindex-store × nat → index-store
. -- .node-storefnode-store × address → node-store
. -- .index-storefindex-address-store × address → index-address-store
. -- .node-indexfkey-set × key → key-set
. -- .node-indexfnode-index × key → node-index
. -> .zheapf(zheap → bool) × (zheap → bool) → zheap → bool
. -⊗ .zheapf(zheap → bool) × (zheap → bool) → zheap → bool
. -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 .stringfstring × char → string
. -l .index-storefindex-node-list × index-node → index-node-list
. -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 .index-storefindex-node-list × nat → index-node-list
. -p .nat-list-setfnat-list × nat → nat-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
. .adrmodificationpfmodification → address with λ mod. mod.store?
. .adrbranchfbranch → address
. .adrzbranchfzbranch → address
. .adr:= .branchfbranch × address → branch
. .adr:= .zbranchfzbranch × address → zbranch
. .branch?zbranchpzbranch
. .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 ≠ []
. .butlaststringpfstring → string with λ str. str ≠ ""
. .butlastladdress-listpfladdress-list → laddress-list with λ lax. lax ≠ []
. .butlastaddress-list-setpfaddress-list → address-list with λ ax. ax ≠ []
. .butlastgroup-storepfgroup-node-list → group-node-list with λ gndx. gndx ≠ []
. .butmaxnat-setpfnat-set → nat-set with λ ns. ns ≠ ∅
. .butminnat-setpfnat-set → nat-set with λ ns. ns ≠ ∅
. .char1stringpfstring → char with λ str. str ≠ ""
. .childzbranchpfzbranch → ref with λ zbr. zbr.branch?
. .child:= .zbranchpfzbranch × ref → zbranch with λ zbr, r. zbr.branch?
. .contains?modificationpmodification
. .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?
. .dirtyznodepznode
. .dirty:= .znodefznode × bool → znode
. .endgroupnodepgroup-node
. .end:= .groupnodefgroup-node × bool → group-node
. .entry?zbranchpzbranch
. .entry?branchpbranch
. .flashsizegroup-storefgroup-node → nat
. .flashsizeindex-storefindex-node-list → nat
. .flashsizegroup-storefgroup-node-list → nat
. .flashsizeindex-storefindex-node → 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
. .keymodificationfmodification → key
. .keyzbranchfzbranch → key
. .keybranchfbranch → key
. .key:= .nodefnode × key → node
. .key:= .zbranchfzbranch × key → zbranch
. .key:= .branchfbranch × key → branch
. .ladrlistgroup-storefgroup-block → laddress-list
. .ladrlistindex-storefindex-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
. .leafznodepznode
. .leaf:= .indexnodefindex-node × bool → index-node
. .leaf:= .znodefznode × bool → znode
. .lnumaddress-datafaddress → nat
. .lnumpersistence-statepfpersistence-state → nat with λ pstate. pstate.index? ∨ pstate.journal?
. .lnum:= .address-datafaddress × nat → address
. .lookup?modificationpmodification
. .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
. .parentznodefznode → ref
. .parent:= .znodefznode × ref → znode
. .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
. .remove?modificationpmodification
. .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
. .store?modificationpmodification
. .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
. .toStringdebugfnat → string
. .trunc?nodepnode
. .usedsizeindexnodefindex-node → nat
. .usedsizeznodefznode → nat
. .usedsize:= .znodefznode × nat → znode
. .usedsize:= .indexnodefindex-node × nat → index-node
. .zbranchesznodefznode → zbranch-array
. .zbranches:= .znodefznode × zbranch-array → znode
. / .nat-divpfnat × nat → nat with λ n, m. m ≠ 0
. < .key-order-defpkey × key
. < .nat-basicpnat × nat
. < .string-lesspchar × char
. < .nat-list-setpnat-list × nat-list
. < .string-lesspstring × string
. < .address-list-setpaddress-list × address-list
. < .index-storepindex-node-list × index-node-list
. < .group-storepgroup-node-list × group-node-list
. < .nat-setpnat-set × nat
. < .laddress-listpladdress-list × laddress-list
. < .nat-setpnat × nat-set
. => .zheapfref × znode → zheap → bool
. =>?zheapfref → zheap → bool
. =>_zheapfref → zheap → bool
. =○refsize .index-storepindex-store × index-store
. =○refsize .group-storepgroup-store × group-store
. > .natpnat × nat
. [ . ]address-set-arraypfaddress-set-array × nat × address-set → address-set-array with λ asar, n, a0. n < # asar
. [ . ]address-set-arraypfaddress-set-array × nat → address-set with λ asar, n. n < # asar
. [ . ]node-storepfnode-store × address → node with λ fs, adr. adr ∈ fs
. [ . ]node-indexpfnode-index × key → address with λ ri, key. key ∈ ri
. [ . ]zbranch-arraypfzbranch-array × nat × zbranch → zbranch-array with λ zbrar, n, zbr. n < # zbrar
. [ . ]group-storefgroup-store × nat × group-block → group-store
. [ . ]zbranch-arraypfzbranch-array × nat → zbranch with λ zbrar, n. n < # zbrar
. [ . ]group-storefgroup-store × address → group-node
. [ . ]index-storepfindex-address-store × address → index-node with λ iast, adr. adr ∈ iast
. [ . ]group-storefgroup-address-store × address × group-node → group-address-store
. [ . ]index-storepfindex-store × nat → index-block with λ istore, n. n ∈ istore
. [ . ]index-storefindex-store × nat × index-block → index-store
. [ . ]index-storepfindex-node-list × nat × index-node → index-node-list with λ indx, n, ind. n < # indx
. [ . ]index-storefindex-store × address → index-node
. [ . ]index-storepfindex-node-list × nat → index-node with λ indx, n. n < # indx
. [ . ]index-storefindex-address-store × address × index-node → index-address-store
. [ . ]branch-arraypfbranch-array × nat × branch → branch-array with λ brar, n, br. n < # brar
. [ . ]node-indexfnode-index × key × address → node-index
. [ . ]branch-arraypfbranch-array × nat → branch with λ brar, n. n < # brar
. [ . ]node-storefnode-store × address × node → node-store
. [ . ]group-storepfgroup-address-store × address → group-node with λ gast, adr. adr ∈ gast
. [ . ]zheapfzheap × ref → znode
. [ . ]group-storepfgroup-store × nat → group-block with λ gstore, n. n ∈ gstore
. [ . ]zheapfzheap × ref × znode → zheap
. [ . ]laddress-listpfladdress-list × nat × laddress → laddress-list with λ lax, n, ladr. n < # lax
. [ . ]nat-list-setpfnat-list × nat → nat with λ nx, n. n < # nx
. [ . ]laddress-listpfladdress-list × nat → laddress with λ lax, n. n < # lax
. [ . ]nat-list-setpfnat-list × nat × nat → nat-list with λ nx, n, n0. n < # nx
. [ . ]group-storepfgroup-node-list × nat × group-node → group-node-list with λ gndx, n, gnd. n < # gndx
. [ . ]bufferpfbuffer × nat → data with λ buf, n. n < # buf
. [ . ]group-storepfgroup-node-list × nat → group-node with λ gndx, n. n < # gndx
. [ . ]bufferpfbuffer × nat × data → buffer with λ buf, n, d. n < # buf
. [ . ]address-list-setpfaddress-list × nat × address → address-list with λ ax, n, adr. n < # ax
. [ . ]stringpfstring × nat → char with λ str, n. n < # str
. [ . ]address-list-setpfaddress-list × nat → address with λ ax, n. n < # ax
. [ . ]stringpfstring × nat × char → string with λ str, n, char. n < # str
. \ .nat-list-setfnat-set × nat-set → nat-set
. \ .address-list-setfaddress-set × address-set → address-set
. \ .stringsetfstringset × stringset → stringset
. \ .group-storefgroup-store × nat-set → group-store
. \ .zheapfzheap × zheap → zheap
. \ .zheapfzheap × refset → zheap
. \ .group-storefgroup-address-store × address-set → group-address-store
. \ .refsetfrefset × refset → refset
. \ .index-storefindex-store × nat-set → index-store
. \ .node-storefnode-store × address-set → node-store
. \ .index-storefindex-address-store × address-set → index-address-store
. \ .node-indexfnode-index × key-set → node-index
. \ .node-indexfkey-set × key-set → key-set
. | .group-storefgroup-store × nat-set → group-store
. | .node-storefnode-store × address-set → node-store
. | .group-storefgroup-address-store × address-set → group-address-store
. | .ablock-store-refsize-consfaddress-set × nat → address-set
. | .node-indexfnode-index × key-set → node-index
. | .index-storefindex-store × nat-set → index-store
. | .index-storefindex-address-store × address-set → index-address-store
. |> .node-index-restrictfnode-index × key → node-index
. |≤ .node-index-restrictfnode-index × key → node-index
. ∈ .stringsetpstring × stringset
. ∈ .nat-list-setpnat × nat-list
. ∈ .zheappref × zheap
. ∈ .nat-list-setpnat × nat-set
. ∈ .refsetpref × refset
. ∈ .bufferpdata × buffer
. ∈ .address-set-arraypaddress-set × address-set-array
. ∈ .stringpchar × string
. ∈ .node-storepnode × node-store
. ∈ .address-list-setpaddress × address-list
. ∈ .node-storepaddress × node-store
. ∈ .address-list-setpaddress × address-set
. ∈ .node-indexpaddress × node-index
. ∈ .group-storepgroup-node × group-node-list
. ∈ .node-indexpkey × key-set
. ∈ .laddress-listpladdress × laddress-list
. ∈ .node-indexpkey × node-index
. ∈ .group-storepnat × group-store
. ∈ .zbranch-arraypzbranch × zbranch-array
. ∈ .group-storepgroup-block × group-store
. ∈ .index-storepindex-node × index-address-store
. ∈ .group-storepaddress × group-store
. ∈ .index-storepaddress × index-address-store
. ∈ .group-storepaddress × group-address-store
. ∈ .index-storepaddress × index-store
. ∈ .group-storepgroup-node × group-address-store
. ∈ .index-storepindex-block × index-store
. ∈ .branch-arraypbranch × branch-array
. ∈ .index-storepnat × index-store
. ∈ .index-storepindex-node × index-node-list
. ∩ .nat-list-setfnat-set × nat-set → nat-set
. ∩ .stringsetfstringset × stringset → stringset
. ∩ .address-list-setfaddress-set × address-set → address-set
. ∩ .refsetfrefset × refset → refset
. ∩ .node-indexfkey-set × key-set → key-set
. ∪ .nat-list-setfnat-set × nat-set → nat-set
. ∪ .address-list-setfaddress-set × address-set → address-set
. ∪ .node-indexfkey-set × key-set → key-set
. ∪ .stringsetfstringset × stringset → stringset
. ∪ .refsetfrefset × refset → refset
. ∪ .zheapfzheap × zheap → zheap
. ≡ .btree-invp(zheap → bool) × (zheap → bool)
. ≡ .zheappzheap × zheap
. ≤ .natpnat × nat
. ≤ .zbranch-array-sortedpkey × key
. ≥ .natpnat × nat
. ⊆ .stringsetpstringset × stringset
. ⊆ .zheapp(zheap → bool) × (zheap → bool)
. ⊆ .zheappzheap × zheap
. ⊆ .refsetprefset × refset
. ⊆ .nat-list-setpnat-set × nat-set
. ⊆ .node-storepnode-store × node-store
. ⊆ .address-list-setpaddress-set × address-set
. ⊆ .node-indexpkey-set × key-set
. ⊆ .group-storepgroup-store × group-store
. ⊆ .node-indexpnode-index × node-index
. ⊆ .group-storepgroup-address-store × group-address-store
. ⊆ .index-storepindex-address-store × index-address-store
. ⊆ .index-storepindex-store × index-store
. ⊑ .nat-list-setpnat-list × nat-list
. ⊑ .index-storepindex-store × index-store
. ⊑ .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
. ⊒ .nat-list-setpnat-list × nat-list
. ⊒ .index-storepindex-node-list × index-node-list
. ⊒ .stringpstring × string
. ⊒ .laddress-listpladdress-list × laddress-list
. ⊒ .address-list-setpaddress-list × address-list
. ⊒ .group-storepgroup-node-list × group-node-list
. ⊕ .group-storefgroup-store × group-store → group-store
. ⊕ .group-storefgroup-address-store × group-address-store → group-address-store
. ⊕ .index-storefindex-store × index-store → index-store
. ⊕ .index-storefindex-address-store × index-address-store → index-address-store
. ⊕ .node-storefnode-store × node-store → node-store
. ⊕ .node-indexfnode-index × node-index → node-index
. ⊗ .zheapf(zheap → bool) × (zheap → bool) → zheap → bool
. ⊗_ ( . )zheapf(nat → zheap → bool) × nat × nat → zheap → bool
. ⊥ .zheappzheap × zheap
. and .zheapf(zheap → bool) × (zheap → bool) → zheap → bool
. or .zheapf(zheap → bool) × (zheap → bool) → zheap → bool
@laddressfnat × nat → laddress
@address-datafnat × nat × nat → address
[]nat-list-setcnat-list
[]address-list-setcaddress-list
[]group-storecgroup-node-list
[]index-storecindex-node-list
[]laddress-listcladdress-list
_∃ .zheapf(address-set-array → zheap → bool) → zheap → bool
_∃ .zheapf(ref → zheap → bool) → zheap → bool
_∃ .zheapf(znode → zheap → bool) → zheap → bool
_∃ .zheapf(ref × ref → zheap → bool) → zheap → bool
{ . }stringsetfstring → stringset
{ . }nat-list-setfnat → nat-set
{ . }zheapfzheap → zheap → bool
{ . }address-list-setfaddress → address-set
{ . }refsetfref → refset
{ . }node-indexfkey → key-set
∅nat-list-setcnat-set
∅address-list-setcaddress-set
∅group-storecgroup-store
∅group-storecgroup-address-store
∅index-storecindex-store
∅index-storecindex-address-store
∅node-indexcnode-index
∅stringsetcstringset
∅node-indexckey-set
∅zheapczheap
∅node-storecnode-store
∅refsetcrefset
⊏stringpstring × string
⌊ . ⌋error-classperror
⌜ . ⌝zheapfbool → zheap → bool
ADRapersistence-asmvaddress,flexible
ADR_DUMMYconstantscaddress
ADR0btree-asmvaddress,flexible
ADRCbtree-asmvaddress,flexible
ADRLISTapersistence-asmvaddress-list,flexible
ADRPbtree-asmvaddress,flexible
ADRTbtree-asmvaddress,flexible
ASbtree-asmvaddress-set,flexible
BRANCH_SIZEconstantscnat
Boolvarkey-ordervbool,flexible
COMMIT?apersistence-asmvbool,flexible
DIRTYbtree-asmvbool,flexible
DONEbtree-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
EXISTSbtree-asmvbool,flexible
FOUNDbtree-asmvbool,flexible
GINVALapersistence-asmvnat-set,flexible
GINVAL0btree-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
KEYbtree-asmvkey,flexible
LADRapersistence-asmvladdress,flexible
LADRLISTapersistence-asmvladdress-list,flexible
LEAFbtree-asmvbool,flexible
LEB_SIZEeraseblockcnat
LEFTbtree-asmvnat,flexible
LNUMapersistence-asmvnat,flexible
Mbtree-asmvnat,flexible
MAXINOapersistence-asmvnat,flexible
MAXINO0apersistence-asmvnat,flexible
MIN_SIZEconstantscnat
MODbtree-asmvmodification,flexible
Napersistence-asmvnat,flexible
N0apersistence-asmvnat,flexible
NAMESbtree-asmvstringset,flexible
NDbtree-asmvnode,flexible
NLapersistence-asmvnat-list,flexible
NL0apersistence-asmvnat-list,flexible
NSapersistence-asmvnat-set,flexible
NS0apersistence-asmvnat-set,flexible
NS1apersistence-asmvnat-set,flexible
NUSEDbtree-asmvnat,flexible
OFFSETapersistence-asmvnat,flexible
OLDADRbtree-asmvaddress,flexible
OSapersistence-asmvnat-set,flexible
OS0apersistence-asmvnat-set,flexible
Pzheapvzheap → bool
P0zheapvzheap → bool
P1zheapvzheap → bool
P2zheapvzheap → bool
PAGES_PER_LEBeraseblockcnat
PAGES_PER_PEBeraseblockcnat
PEB_SIZEeraseblockcnat
POSITIONbtree-asmvnat,flexible
PSTATEapersistence-asmvpersistence-state,flexible
PSYNCEDapersistence-asmvbool,flexible
Pazheapvaddress-set-array → zheap → bool
Rbtree-asmvref,flexible
R0btree-asmvref,flexible
RCbtree-asmvref,flexible
RIGHTbtree-asmvnat,flexible
RLbtree-asmvref,flexible
RNbtree-asmvref,flexible
ROFSapersistence-asmvbool,flexible
ROOTADRapersistence-asmvaddress,flexible
ROOTADR0apersistence-asmvaddress,flexible
RPbtree-asmvref,flexible
RRbtree-asmvref,flexible
RTbtree-asmvref,flexible
SIZEapersistence-asmvnat,flexible
SKIPbtree-asmvnat,flexible
Trueseparationpbool
VFS_PAGE_SIZEpagecnat
VOLSIZEapersistence-asmvnat,flexible
ZHbtree-asmvzheap,flexible
ZNDbtree-asmvznode,flexible
aaddress-set-arrayvaddress-set
addressaddress-datas
address-listaddress-list-sets
address-setaddress-list-sets
address-set-arrayaddress-set-arrays
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
alladrsbtree-invvaddress-set
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
asaraddress-set-arrayvaddress-set-array
asar0address-set-arrayvaddress-set-array
asar1address-set-arrayvaddress-set-array
asar2address-set-arrayvaddress-set-array
axaddress-list-setvaddress-list
ax0address-list-setvaddress-list
ax1address-list-setvaddress-list
ayaddress-list-setvaddress-list
azaddress-list-setvaddress-list
baddress-set-arrayvaddress-set
bnodebtree-invfref × zbranch-array × nat × nat × nat × nat × bool × node-index × index-address-store × address-set × address-set → zheap → bool
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
btreebtree-invfref × ref × address × nat × bool × node-index × index-address-store × address-set × address-set × node-status → zheap → bool
btree-invbtree-invpref × address × index-store × index-store × zheap × node-index × node-index
btree-sub-cleanbtree-invpref × nat × zheap
btree_add_gnds#btree-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)
btree_allocate_gnd#btree-asmpraddress × index-store × index-store × group-store × nat × nat-set × bool : nat-set × group-store × nat-list × persistence-state : error (nondeterministic)
btree_commit#btree-asmprnat × ref : nat-set × address × zheap × address × index-store × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set × persistence-state × bool : error (nondeterministic)
btree_commit_rec#btree-asmprref × address × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set : address × error × zheap × index-store × persistence-state × bool (nondeterministic nonfunctional)
btree_deallocate_gnd#btree-asmprnat × address × index-store × index-store × group-store × nat-list × nat × nat-set × persistence-state × bool : nat-set × group-store : error (nondeterministic)
btree_entries#btree-asmprkey × ref × address × address × index-store × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set × persistence-state × bool : ref × bool × stringset × zheap : error (nondeterministic)
btree_format#btree-asmprnat × nat × nat : address × address × index-store × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set × persistence-state × bool : ref × error (nondeterministic)
btree_get_block_free_size#btree-asmpraddress × index-store × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set × persistence-state × bool : : nat (nondeterministic)
btree_get_gblock_refsize#btree-asmprnat × address × index-store × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set × persistence-state × bool : : nat
btree_get_gc_block#btree-asmpraddress × index-store × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set × persistence-state × bool : nat : error (nondeterministic)
btree_get_leb_sizebtree-asmpraddress × index-store × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set × persistence-state × bool : : nat
btree_index_contains#btree-asmprkey × address × address × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set × persistence-state × bool : bool × ref × zheap × index-store : error (nondeterministic)
btree_index_entries#btree-asmprkey × address × address × index-store × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set × persistence-state × bool : stringset × ref × zheap : error (nondeterministic)
btree_index_lookup#btree-asmprkey × address × address × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set × persistence-state × bool : bool × address × ref × zheap × index-store : error (nondeterministic)
btree_index_remove#btree-asmprkey × address × address × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set × persistence-state × bool : address × bool × ref × zheap × index-store (nondeterministic nonfunctional)
btree_index_store#btree-asmprkey × address × address × address × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set × persistence-state × bool : address × bool × ref × zheap × index-store (nondeterministic nonfunctional)
btree_index_truncate#btree-asmprkey × nat × address × address × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set × persistence-state × bool : address-set × ref × zheap × index-store (nondeterministic nonfunctional)
btree_io_dirty#btree-asmprref × address × bool × address × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set × persistence-state × bool : error × zheap × index-store (nonfunctional)
btree_io_load#btree-asmprref × address × address × index-store × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set × persistence-state × bool : ref × zheap : error (nondeterministic)
btree_io_save#btree-asmprref × address × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set : address × zheap × index-store × persistence-state × bool : error (nondeterministic)
btree_io_scan#btree-asmprkey × nat × ref × zheap : nat (nonfunctional)
btree_io_shift_left#btree-asmprnat × ref : zheap (nonfunctional)
btree_io_shift_n_left#btree-asmprnat × nat × ref : zheap (nonfunctional)
btree_io_shift_right#btree-asmprnat × ref : zheap (nonfunctional)
btree_io_split#btree-asmprnat × ref : ref × ref × error × zheap (nondeterministic nonfunctional)
btree_is_log_empty#btree-asmpraddress × index-store × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set × persistence-state × bool : : bool
btree_read_gblock_nodes#btree-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)
btree_read_gnd#btree-asmpraddress × address × index-store × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set × persistence-state × bool : group-node : error (nondeterministic)
btree_recover#btree-asmpr: nat × nat-list × nat-set × address × address × index-store × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set × persistence-state × bool : ref × error (nondeterministic)
btree_requires_commit#btree-asmpraddress × index-store × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set × persistence-state × bool : : bool (nondeterministic)
btree_set_gblock_refsize#btree-asmprnat × nat × address × index-store × index-store × nat-set × group-store × nat-list × nat × nat-set × persistence-state × bool : group-store (nonfunctional)
btree_sync#btree-asmpraddress × index-store × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set : persistence-state × bool : error (nondeterministic)
btree_traverse#btree-asmprmodification × ref × address × address × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set × persistence-state × bool : ref × bool × bool × address × zheap × index-store : error (nondeterministic)
btree_traverse_root#btree-asmprmodification × ref × address × address × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set × persistence-state × bool : bool × bool × address × ref × zheap × index-store : error (nondeterministic)
btree_truncate#btree-asmprkey × ref × address × address × index-store × nat-set × group-store × group-store × nat-list × nat × nat-set × persistence-state × bool : ref × bool × bool × address-set × zheap × index-store : error (nondeterministic)
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
butlastngroup-storepfnat × group-node-list → group-node-list with λ n, gndx. n ≤ # gndx
butlastnnat-list-setpfnat × nat-list → nat-list with λ n, nx. n ≤ # nx
butlastnaddress-list-setpfnat × address-list → address-list with λ n, ax. n ≤ # ax
butlastnstringpfnat × string → string with λ n, str. n ≤ # str
bvznode-opsvbool
caddress-set-arrayvaddress-set
charchars
charcharvchar
char0charvchar
char1charvchar
char2charvchar
char3string-lessvchar
cmpaddress-set-arrayppaddress-set-array × address-set × nat × nat with λ asar, a0, m, n. m + n ≤ # asar
cmpaddress-set-arrayppaddress-set-array × nat × address-set-array × nat × nat with λ asar, m, asar0, m0, n. m + n ≤ # asar ∧ m0 + n ≤ # asar0
cmpzbranch-arrayppzbranch-array × zbranch × nat × nat with λ zbrar, zbr, m, n. m + n ≤ # zbrar
cmpzbranch-arrayppzbranch-array × nat × zbranch-array × nat × nat with λ zbrar, m, zbrar0, m0, n. m + n ≤ # zbrar ∧ m0 + n ≤ # zbrar0
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 × nat × buffer × nat × nat with λ buf, m, buf0, m0, n. m + n ≤ # buf ∧ m0 + n ≤ # buf0
cmpbufferppbuffer × data × nat × nat with λ buf, d, m, n. m + n ≤ # buf
commit-invbtree-invpnat × persistence-state × index-store × index-store × nat-list × group-store × group-store × nat-set × bool × error × ref × ref × address × nat × bool × node-index × index-store × address-set × address-set × address-set × (zheap → bool) × zheap
compatiblezbranch-array-opspnode-index × node-index × zbranch-array × nat × nat
compatiblezbranch-array-opspkey-set × key-set × zbranch-array × nat × nat
containsmodificationfkey → modification
copyaddress-set-arraypfaddress-set-array × nat × address-set-array × nat × nat → address-set-array with λ asar, m, asar0, m0, n. m + n ≤ # asar ∧ m0 + n ≤ # asar0
copybufferpfbuffer × nat × buffer × nat × nat → buffer with λ buf, m, buf0, m0, n. m + n ≤ # buf ∧ m0 + n ≤ # buf0
copyzbranch-arraypfzbranch-array × nat × zbranch-array × nat × nat → zbranch-array with λ zbrar, m, zbrar0, m0, n. m + n ≤ # zbrar ∧ m0 + n ≤ # zbrar0
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
debug#debugprstring :
dentrykeykeyfnat × string → key
dentrynodenodefkey × nat → node
dirtyzbranch-array-opsvbool
dirty0zbranch-array-opsvbool
disjaddress-set-array-opspaddress-set-array × nat × nat
disjindex-storepindex-node-list × index-node-list
disjnat-list-setpnat-list × nat-list
disjladdress-listpladdress-list × laddress-list
disjstringpstring × string
disjgroup-storepgroup-node-list × group-node-list
disjaddress-list-setpaddress-list × address-list
dom .group-storefgroup-store → nat-set
dom .node-storefnode-store → address-set
dom .group-storefgroup-address-store → address-set
dom .node-indexfnode-index → key-set
dom .index-storefindex-store → nat-set
dom .index-storefindex-address-store → address-set
dropnnat-list-setfnat × nat-list → nat-list
dropnaddress-list-setfnat × address-list → address-list
dropngroup-storefnat × group-node-list → group-node-list
dropnindex-storefnat × index-node-list → index-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
empzheappzheap
emptybuffercdata
emptyleberaseblockcbuffer
emptypageeraseblockcbuffer
emptypeberaseblockcbuffer
errerrorverror
err0errorverror
err1errorverror
errorerrors
fail#error-classpr : : error (nondeterministic)
fail_or_success#error-classpr : : error (nondeterministic)
falsezheappzheap
fibtree-invvnode-index
filladdress-set-arraypfaddress-set-array × address-set × nat × nat → address-set-array with λ asar, a0, n, m. n + m ≤ # asar
fillzbranch-arraypfzbranch-array × zbranch × nat × nat → zbranch-array with λ zbrar, zbr, n, m. n + m ≤ # zbrar
fillbranch-arraypfbranch-array × branch × nat × nat → branch-array with λ brar, br, n, m. n + m ≤ # brar
fillbufferfbuffer × data → buffer
fillbufferpfbuffer × data × nat × nat → buffer with λ buf, d, n, m. n + m ≤ # buf
fillbranch-arrayfbranch-array × branch → branch-array
filladdress-set-arrayfaddress-set-array × address-set → address-set-array
fillzbranch-arrayfzbranch-array × zbranch → zbranch-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
firstnnat-list-setpfnat × nat-list → nat-list with λ n, nx. n ≤ # nx
firstnaddress-list-setpfnat × address-list → address-list with λ n, ax. n ≤ # ax
firstnstringpfnat × string → string with λ n, str. n ≤ # str
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
fsnode-storevnode-store
fs0node-storevnode-store
fs1node-storevnode-store
fs2node-storevnode-store
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
heightzbranch-array-opsvnat
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
id○address-set-arraypaddress-set-array × address-set-array × nat
id○zbranch-arraypzbranch-array × zbranch-array × nat
idatafindex-storevindex-block → index-block
idrangeaddress-set-arrayppaddress-set-array × nat × nat with λ asar, m, n. m + n ≤ # asar
idrangezbranch-arrayppzbranch-array × nat × nat with λ zbrar, m, n. m + n ≤ # zbrar
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
inokey-order-defvnat
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
isemptyeraseblockpbuffer × nat × nat
istoreindex-storevindex-store
istore0index-storevindex-store
istore1index-storevindex-store
istore2index-storevindex-store
itezheapfbool × (zheap → bool) × (zheap → bool) → zheap → bool
journalpersistence-statefnat → persistence-state
keykeys
keykeyvkey
key'zbranch-array-opsvkey
key-rangezbranch-array-opsfzbranch-array × nat × nat × node-index → node-index
key-setnode-indexs
key0nodevkey
key1node-indexvkey
keyszbranch-array-opsfzbranch-array × nat × nat → key-set
ksnode-indexvkey-set
ks0node-indexvkey-set
ks1node-indexvkey-set
ks2node-indexvkey-set
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
ldzbranch-array-opsvkey-set
ld0zbranch-array-opsvkey-set
ld1zbranch-array-opsvkey-set
lenznode-opsvnat
loadznode-opsfref × index-node → znode
loadznode-opsfbranch-array × nat × nat → zbranch-array
loadznode-opsfbranch → zbranch
lookzbranch-array-opspbool × key × address × node-index
lookupmodificationfkey → modification
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
mkarrayaddress-set-arrayfnat → address-set-array
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
mkliststringfchar × nat → string
mklistaddress-list-setfaddress × nat → address-list
mklistindex-storefindex-node × nat → index-node-list
mklistgroup-storefgroup-node × nat → group-node-list
mklistladdress-listfladdress × nat → laddress-list
mkzbranchzbranchfkey × address × ref → zbranch
mkzbrarrayzbranch-arrayfnat → zbranch-array
mkzbufbufferfnat → buffer
mkzentryzbranchfkey × address → zbranch
mkznodeznodefref × zbranch-array × bool × bool × nat → znode
modmodificationvmodification
modificationmodifications
nnat-basicvnat
n0nat-basicvnat
n1nat-basicvnat
n2nat-list-setvnat
n3nat-list-setvnat
n4nat-list-setvnat
n5nat-list-setvnat
nPzheapvnat → zheap → bool
natnat-basics
nat-listnat-list-sets
nat-setnat-list-sets
ndnodevnode
nd0nodevnode
nd1nodevnode
nd2nodevnode
nd3nodevnode
nodenodes
node-indexnode-indexs
node-statusnode-statuss
node-storenode-stores
nodesgroup-storefgroup-store → group-address-store
nodesindex-storefindex-store → index-address-store
not .zheapf(zheap → bool) → zheap → bool
nsnat-list-setvnat-set
ns0nat-list-setvnat-set
ns1nat-list-setvnat-set
ns2nat-list-setvnat-set
nsizezbranch-array-opspnat × node-status
nstatnode-statusvnode-status
nullrefcref
nusedznode-opsvnat
nxnat-list-setvnat-list
nx0nat-list-setvnat-list
nx1nat-list-setvnat-list
nynat-list-setvnat-list
nznat-list-setvnat-list
oPzheapvznode → zheap → bool
oknode-statuscnode-status
overfull?node-statuscnode-status
payloadzbranch-array-opsfzbranch-array × nat × nat → node-index
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
precisezheapp(zheap → bool)
prefixnnat-list-setfnat × nat-list → nat-list
prefixnaddress-list-setfnat × address-list → address-list
prefixngroup-storefnat × group-node-list → group-node-list
prefixnladdress-listfnat × laddress-list → laddress-list
prefixnindex-storefnat × index-node-list → index-node-list
pstatepersistence-statevpersistence-state
rrefvref
r0refvref
r1refvref
rPzheapvref → zheap → bool
range=bufferpbuffer × nat × buffer × nat × nat
rczbranch-array-opsvref
readonlypersistence-statecpersistence-state
refrefs
refsetrefsets
refsize-consindex-storepindex-store × address-set
refsize-consgroup-storepgroup-store × address-set
removemodificationfkey → modification
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
revaddress-set-arraypfaddress-set-array × nat → address-set-array with λ asar, n. n ≤ # asar
revzbranch-arraypfzbranch-array × nat → zbranch-array with λ zbrar, n. n ≤ # zbrar
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
revbufferfbuffer → buffer
revstringfstring → string
revaddress-list-setfaddress-list → address-list
revgroup-storefgroup-node-list → group-node-list
revaddress-set-arrayfaddress-set-array → address-set-array
revladdress-listfladdress-list → laddress-list
revzbranch-arrayfzbranch-array → zbranch-array
revbranch-arrayfbranch-array → branch-array
revindex-storefindex-node-list → index-node-list
rinode-indexvnode-index
ri0node-indexvnode-index
ri1node-indexvnode-index
ri2node-indexvnode-index
rmdupnat-list-setfnat-list → nat-list
rmdupstringfstring → string
rmdupaddress-list-setfaddress-list → address-list
rmdupgroup-storefgroup-node-list → group-node-list
rmdupladdress-listfladdress-list → laddress-list
rmdupindex-storefindex-node-list → index-node-list
rpzbranch-array-opsvref
rrPzheapvref × ref → zheap → bool
rsrefsetvrefset
rs0refsetvrefset
rs1refsetvrefset
rs2refsetvrefset
saveznode-opsfzbranch → branch
saveznode-opsfzbranch-array × nat × nat → branch-array
saveznode-opsfznode → index-node
scanznode-opsfkey × zbranch-array × nat × nat → nat
shlznode-opsfzbranch-array × nat × nat → zbranch-array
shrznode-opsfzbranch-array × nat × nat → zbranch-array
slicenat-list-setfnat × nat × nat-list → nat-list
sliceaddress-list-setfnat × nat × address-list → address-list
sliceindex-storefnat × nat × index-node-list → index-node-list
slicegroup-storefnat × nat × group-node-list → group-node-list
sliceladdress-listfnat × nat × laddress-list → laddress-list
sortedzbranch-array-sortedpzbranch-array × nat × nat
sortedcharsstring-lesscstring
splicebufferfbuffer × nat × buffer × nat × nat → buffer
storemodificationfkey × address → modification
strstringvstring
str0stringvstring
str1stringvstring
str2stringvstring
str3stringvstring
stringstrings
stringsstringsetvstringset
strings0stringsetvstringset
strings1stringsetvstringset
strings2stringsetvstringset
stringsetstringsets
subarrayaddress-set-arraypfaddress-set-array × nat × nat → address-set-array with λ asar, m, n. m + n ≤ # asar
subarrayzbranch-arraypfzbranch-array × nat × nat → zbranch-array with λ zbrar, m, n. m + n ≤ # zbrar
subarraybufferpfbuffer × nat × nat → buffer with λ buf, m, n. m + n ≤ # buf
subarraybranch-arraypfbranch-array × nat × nat → branch-array with λ brar, m, n. m + n ≤ # brar
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
truezheappzheap
truncnodenodefkey × nat → node
unbufferedpersistence-statecpersistence-state
underfull?node-statuscnode-status
unionaddress-set-array-opsfaddress-set-array × nat × nat → address-set
unmodifiedzbranch-array-opspaddress × znode × index-address-store
valid-adrsablock-store-refsize-conspaddress-set
zbrzbranchvzbranch
zbr0zbranch-arrayvzbranch
zbr1zbranch-arrayvzbranch
zbranchzbranchs
zbranch-arrayzbranch-arrays
zbrarzbranch-arrayvzbranch-array
zbrar0zbranch-arrayvzbranch-array
zbrar1zbranch-arrayvzbranch-array
zbrar2zbranch-arrayvzbranch-array
zerobuffercdata
zeropagepagecbuffer
zhzheapvzheap
zh0zheapvzheap
zh1zheapvzheap
zh2zheapvzheap
zheapzheaps
zndznodevznode
znd0zheapvznode
znd1zheapvznode
znodeznodes