[Imprint][Data Privacy Statement][E-Mail]

Back to main index. View the specification. View theorem base summary, View theorem base listing, the used properties by spec, the dependency list, the symbol table,

Signature symbols in this unit

Symbol Specification Kind Type
# .stringfstring → nat
# .group-storefgroup-address-store → nat
# .zbranch-arrayfzbranch-array → nat
# .group-storefgroup-store → nat
# .branch-arrayfbranch-array → nat
# .group-storefgroup-node-list → nat
# .node-indexfnode-index → nat
# .nat-list-setfnat-list → nat
# .node-indexfkey-set → nat
# .zheapfzheap → nat
# .bufferfbuffer → nat
# .refsetfrefset → nat
# .node-storefnode-store → nat
# .address-set-arrayfaddress-set-array → nat
# .node-storefaddress-set → nat
# .index-storefindex-address-store → nat
# .address-list-setfaddress-list → nat
# .nat-storefnat-set → nat
# .index-storefindex-node-list → nat
# .index-storefindex-store → nat
# .laddress-listfladdress-list → nat
. % .nat-divpfnat × nat → nat with λ n, m. m ≠ 0
. 'group-storefgroup-node → group-node-list
. 'stringfchar → string
. 'nat-list-setfnat → nat-list
. 'laddress-listfladdress → laddress-list
. 'address-list-setfaddress → address-list
. 'index-storefindex-node → index-node-list
. * .nat-multfnat × nat → nat
. * .zheapf(zheap → bool) × (zheap → bool) → zheap → bool
. + .nat-basicfnat × nat → nat
. + .stringfchar × string → string
. + .group-storefgroup-node-list × group-node → group-node-list
. + .stringfstring × string → string
. + .group-storefgroup-node-list × group-node-list → group-node-list
. + .stringfstring × char → string
. + .group-storefgroup-node × group-node-list → group-node-list
. + .bufferfbuffer × buffer → buffer
. + .nat-list-setfnat-list × nat → nat-list
. + .address-list-setfaddress × address-list → address-list
. + .nat-list-setfnat-list × nat-list → nat-list
. + .address-list-setfaddress-list × address-list → address-list
. + .nat-list-setfnat × nat-list → nat-list
. + .address-list-setfaddress-list × address → address-list
. + .laddress-listfladdress-list × laddress → laddress-list
. + .index-storefindex-node × index-node-list → index-node-list
. + .laddress-listfladdress-list × laddress-list → laddress-list
. + .index-storefindex-node-list × index-node-list → index-node-list
. + .laddress-listfladdress × laddress-list → laddress-list
. + .index-storefindex-node-list × index-node → index-node-list
. ++ .group-storefgroup-node-list × group-node → group-node-list
. ++ .stringfstring × char → string
. ++ .nat-list-setfnat-list × nat → nat-list
. ++ .node-indexfkey-set × key → key-set
. ++ .zheapfzheap × ref → zheap
. ++ .node-storefaddress-set × address → address-set
. ++ .refsetfrefset × ref → refset
. ++ .address-list-setfaddress-list × address → address-list
. ++ .nat-storefnat-set × nat → nat-set
. ++ .index-storefindex-node-list × index-node → index-node-list
. ++ .laddress-listfladdress-list × laddress → laddress-list
. +1nat-basicfnat → nat
. +2 .stringfchar × char → string
. +2 .address-list-setfaddress × address → address-list
. +2 .group-storefgroup-node × group-node → group-node-list
. +2 .index-storefindex-node × index-node → index-node-list
. +2 .nat-list-setfnat × nat → nat-list
. +2 .laddress-listfladdress × laddress → laddress-list
. - .natpfnat × nat → nat with λ n, m. n ≥ m
. -* .zheapf(zheap → bool) × (zheap → bool) → zheap → bool
. -- .node-indexfnode-index × key → node-index
. -- .group-storefgroup-address-store × address → group-address-store
. -- .node-indexfkey-set × key → key-set
. -- .group-storefgroup-store × nat → group-store
. -- .node-storefnode-store × address → node-store
. -- .node-storefaddress-set × address → address-set
. -- .zheapfzheap × ref → zheap
. -- .index-storefindex-store × nat → index-store
. -- .refsetfrefset × ref → refset
. -- .nat-storefnat-set × nat → nat-set
. -- .index-storefindex-address-store × address → index-address-store
. -> .zheapf(zheap → bool) × (zheap → bool) → zheap → bool
. -⊗ .zheapf(zheap → bool) × (zheap → bool) → zheap → bool
. -1nat-basicpfnat → nat with λ n. n ≠ 0
. -1l .stringfstring × char → string
. -1l .group-storefgroup-node-list × group-node → group-node-list
. -1l .address-list-setfaddress-list × address → address-list
. -1l .nat-list-setfnat-list × nat → nat-list
. -1l .index-storefindex-node-list × index-node → index-node-list
. -1l .laddress-listfladdress-list × laddress → laddress-list
. -l .stringfstring × char → string
. -l .group-storefgroup-node-list × group-node → group-node-list
. -l .address-list-setfaddress-list × address → address-list
. -l .nat-list-setfnat-list × nat → nat-list
. -l .index-storefindex-node-list × index-node → index-node-list
. -l .laddress-listfladdress-list × laddress → laddress-list
. -p .stringfstring × nat → string
. -p .group-storefgroup-node-list × nat → group-node-list
. -p .nat-list-setfnat-list × nat → nat-list
. -p .address-list-setfaddress-list × nat → address-list
. -p .laddress-listfladdress-list × nat → laddress-list
. -p .index-storefindex-node-list × nat → index-node-list
. .adrzbranchfzbranch → address
. .adrbranchfbranch → address
. .adr:= .branchfbranch × address → branch
. .adr:= .zbranchfzbranch × address → zbranch
. .branch?branchpbranch
. .branch?zbranchpzbranch
. .branchesindexnodefindex-node → branch-array
. .branches:= .indexnodefindex-node × branch-array → index-node
. .butlastgroup-storepfgroup-node-list → group-node-list with λ gndx. gndx ≠ []
. .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 ≠ []
. .butlastindex-storepfindex-node-list → index-node-list with λ indx. indx ≠ []
. .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?
. .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?branchpbranch
. .entry?zbranchpzbranch
. .flashsizeindex-storefindex-node → nat
. .flashsizegroup-storefgroup-node-list → nat
. .flashsizeindex-storefindex-node-list → nat
. .flashsizegroup-storefgroup-node → nat
. .gndlistgroup-storefgroup-block → group-node-list
. .gndlist:= .group-storefgroup-block × group-node-list → group-block
. .headgroup-storepfgroup-node-list → group-node with λ gndx. gndx ≠ []
. .headnat-list-setpfnat-list → nat with λ nx. nx ≠ []
. .headladdress-listpfladdress-list → laddress with λ lax. lax ≠ []
. .headaddress-list-setpfaddress-list → address with λ ax. ax ≠ []
. .headindex-storepfindex-node-list → index-node with λ indx. indx ≠ []
. .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:= .keyfkey × nat → key
. .ino:= .nodepfnode × nat → node with λ nd, m. nd.dentry?
. .inode?keypkey
. .inode?nodepnode
. .journal?persistence-stateppersistence-state
. .keyzbranchfzbranch → key
. .keynodefnode → key
. .keybranchfbranch → key
. .key:= .zbranchfzbranch × key → zbranch
. .key:= .branchfbranch × key → branch
. .key:= .nodefnode × key → node
. .ladrlistgroup-storefgroup-block → laddress-list
. .ladrlistindex-storefindex-block → laddress-list
. .ladrlist:= .group-storefgroup-block × laddress-list → group-block
. .ladrlist:= .index-storefindex-block × laddress-list → index-block
. .lastgroup-storepfgroup-node-list → group-node with λ gndx. gndx ≠ []
. .lastnat-list-setpfnat-list → nat with λ nx. nx ≠ []
. .lastladdress-listpfladdress-list → laddress with λ lax. lax ≠ []
. .lastindex-storepfindex-node-list → index-node with λ indx. indx ≠ []
. .laststringpfstring → char with λ str. str ≠ ""
. .lastaddress-list-setpfaddress-list → address with λ ax. ax ≠ []
. .leafznodepznode
. .leafindexnodepindex-node
. .leaf:= .znodefznode × bool → znode
. .leaf:= .indexnodefindex-node × bool → index-node
. .lnumpersistence-statepfpersistence-state → nat with λ pstate. pstate.index? ∨ pstate.journal?
. .lnumaddress-datafaddress → nat
. .lnum:= .address-datafaddress × nat → address
. .map ( . )index-storefindex-store × (index-block → index-block) → index-store
. .map ( . )group-storefgroup-address-store × (address × group-node → group-node) → group-address-store
. .map ( . )index-storefindex-store × (nat × index-block → index-block) → index-store
. .map ( . )group-storefgroup-address-store × (group-node → group-node) → group-address-store
. .map ( . )index-storefindex-address-store × (index-node → index-node) → index-address-store
. .map ( . )group-storefgroup-store × (nat × group-block → group-block) → group-store
. .map ( . )index-storefindex-address-store × (address × index-node → index-node) → index-address-store
. .map ( . )group-storefgroup-store × (group-block → group-block) → group-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-sizeindex-storefindex-block → nat
. .ref-sizegroup-storefgroup-block → nat
. .ref-size:= .index-storefindex-block × nat → index-block
. .ref-size:= .group-storefgroup-block × nat → group-block
. .rstringstringpfstring → string with λ str. str ≠ ""
. .sizeladdressfladdress → nat
. .sizenodepfnode → nat with λ nd. nd.trunc? ∨ nd.inode?
. .sizeaddress-datafaddress → nat
. .sizeablock-store-refsize-consfaddress-set → 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
. .tailgroup-storepfgroup-node-list → group-node-list with λ gndx. gndx ≠ []
. .tailnat-list-setpfnat-list → nat-list with λ nx. nx ≠ []
. .tailladdress-listpfladdress-list → laddress-list with λ lax. lax ≠ []
. .tailindex-storepfindex-node-list → index-node-list with λ indx. indx ≠ []
. .tailaddress-list-setpfaddress-list → address-list with λ ax. ax ≠ []
. .to-adr ( . )ablock-store-invfladdress-list × nat → address-list
. .toSetaddress-list-setfaddress-list → address-set
. .toSetnat-list-setfnat-list → nat-set
. .trunc?nodepnode
. .usedsizeznodefznode → nat
. .usedsizeindexnodefindex-node → nat
. .usedsize:= .indexnodefindex-node × nat → index-node
. .usedsize:= .znodefznode × nat → znode
. .zbranchesznodefznode → zbranch-array
. .zbranches:= .znodefznode × zbranch-array → znode
. / .nat-divpfnat × nat → nat with λ n, m. m ≠ 0
. < .group-storepgroup-node-list × group-node-list
. < .nat-basicpnat × nat
. < .nat-list-setpnat-list × nat-list
. < .string-lesspstring × string
. < .nat-setpnat-set × nat
. < .string-lesspchar × char
. < .nat-setpnat × nat-set
. < .key-order-defpkey × key
. < .laddress-listpladdress-list × laddress-list
. < .address-list-setpaddress-list × address-list
. < .index-storepindex-node-list × index-node-list
. => .zheapfref × znode → zheap → bool
. =>?zheapfref → zheap → bool
. =>_zheapfref → zheap → bool
. =○refsize .group-storepgroup-store × group-store
. =○refsize .index-storepindex-store × index-store
. > .natpnat × nat
. [ . ]group-storepfgroup-address-store × address → group-node with λ gast, adr. adr ∈ gast
. [ . ]group-storepfgroup-store × nat → group-block with λ gstore, n. n ∈ gstore
. [ . ]group-storepfgroup-node-list × nat × group-node → group-node-list with λ gndx, n, gnd. n < # gndx
. [ . ]group-storepfgroup-node-list × nat → group-node with λ gndx, n. n < # gndx
. [ . ]nat-list-setpfnat-list × nat × nat → nat-list with λ nx, n, n0. n < # nx
. [ . ]node-indexfnode-index × key × address → node-index
. [ . ]nat-list-setpfnat-list × nat → nat with λ nx, n. n < # nx
. [ . ]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
. [ . ]index-storepfindex-address-store × address → index-node with λ iast, adr. adr ∈ iast
. [ . ]node-storefnode-store × address × node → node-store
. [ . ]index-storepfindex-store × nat → index-block with λ istore, n. n ∈ istore
. [ . ]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
. [ . ]index-storepfindex-node-list × nat × index-node → index-node-list with λ indx, n, ind. n < # indx
. [ . ]zheapfzheap × ref → znode
. [ . ]index-storepfindex-node-list × nat → index-node with λ indx, n. n < # indx
. [ . ]zheapfzheap × ref × znode → zheap
. [ . ]address-list-setpfaddress-list × nat × address → address-list with λ ax, n, adr. n < # ax
. [ . ]group-storefgroup-store × nat × group-block → group-store
. [ . ]address-list-setpfaddress-list × nat → address with λ ax, n. n < # ax
. [ . ]group-storefgroup-store × address → group-node
. [ . ]node-storepfnode-store × address → node with λ fs, adr. adr ∈ fs
. [ . ]group-storefgroup-address-store × address × group-node → group-address-store
. [ . ]bufferpfbuffer × nat × data → buffer with λ buf, n, d. n < # buf
. [ . ]stringpfstring × nat → char with λ str, n. n < # str
. [ . ]bufferpfbuffer × nat → data with λ buf, n. n < # buf
. [ . ]stringpfstring × nat × char → string with λ str, n, char. n < # str
. [ . ]node-indexpfnode-index × key → address with λ ri, key. key ∈ ri
. [ . ]zbranch-arraypfzbranch-array × nat → zbranch with λ zbrar, n. n < # zbrar
. [ . ]branch-arraypfbranch-array × nat × branch → branch-array with λ brar, n, br. n < # brar
. [ . ]zbranch-arraypfzbranch-array × nat × zbranch → zbranch-array with λ zbrar, n, zbr. n < # zbrar
. [ . ]branch-arraypfbranch-array × nat → branch with λ brar, n. n < # brar
. \ .node-indexfkey-set × key-set → key-set
. \ .node-indexfnode-index × key-set → node-index
. \ .node-storefaddress-set × address-set → address-set
. \ .group-storefgroup-address-store × address-set → group-address-store
. \ .node-storefnode-store × address-set → node-store
. \ .group-storefgroup-store × nat-set → group-store
. \ .nat-storefnat-set × nat-set → nat-set
. \ .zheapfzheap × zheap → zheap
. \ .index-storefindex-store × nat-set → index-store
. \ .zheapfzheap × refset → zheap
. \ .index-storefindex-address-store × address-set → index-address-store
. \ .refsetfrefset × refset → refset
. | .group-storefgroup-address-store × address-set → group-address-store
. | .node-indexfnode-index × key-set → node-index
. | .group-storefgroup-store × nat-set → group-store
. | .ablock-store-refsize-consfaddress-set × nat → address-set
. | .index-storefindex-address-store × address-set → index-address-store
. | .node-storefnode-store × address-set → node-store
. | .index-storefindex-store × nat-set → index-store
. |> .node-index-restrictfnode-index × key → node-index
. |≤ .node-index-restrictfnode-index × key → node-index
. ∈ .group-storepgroup-node × group-address-store
. ∈ .stringpchar × string
. ∈ .group-storepaddress × group-address-store
. ∈ .zbranch-arraypzbranch × zbranch-array
. ∈ .group-storepaddress × group-store
. ∈ .branch-arraypbranch × branch-array
. ∈ .group-storepgroup-block × group-store
. ∈ .node-indexpkey × node-index
. ∈ .group-storepnat × group-store
. ∈ .node-indexpkey × key-set
. ∈ .group-storepgroup-node × group-node-list
. ∈ .node-indexpaddress × node-index
. ∈ .nat-list-setpnat × nat-list
. ∈ .bufferpdata × buffer
. ∈ .zheappref × zheap
. ∈ .node-storepaddress × node-store
. ∈ .refsetpref × refset
. ∈ .node-storepaddress × address-set
. ∈ .address-set-arraypaddress-set × address-set-array
. ∈ .node-storepnode × node-store
. ∈ .index-storepindex-node × index-address-store
. ∈ .address-list-setpaddress × address-list
. ∈ .index-storepaddress × index-address-store
. ∈ .index-storepindex-node × index-node-list
. ∈ .index-storepaddress × index-store
. ∈ .laddress-listpladdress × laddress-list
. ∈ .index-storepindex-block × index-store
. ∈ .index-storepnat × index-store
. ∈ .nat-storepnat × nat-set
. ∩ .node-indexfkey-set × key-set → key-set
. ∩ .refsetfrefset × refset → refset
. ∩ .node-storefaddress-set × address-set → address-set
. ∩ .nat-storefnat-set × nat-set → nat-set
. ∪ .node-indexfkey-set × key-set → key-set
. ∪ .node-storefaddress-set × address-set → address-set
. ∪ .zheapfzheap × zheap → zheap
. ∪ .nat-storefnat-set × nat-set → nat-set
. ∪ .refsetfrefset × refset → refset
. ≡ .btree-invp(zheap → bool) × (zheap → bool)
. ≡ .zheappzheap × zheap
. ≤ .natpnat × nat
. ≤ .zbranch-array-sortedpkey × key
. ≥ .natpnat × nat
. ⊆ .group-storepgroup-address-store × group-address-store
. ⊆ .group-storepgroup-store × group-store
. ⊆ .node-indexpnode-index × node-index
. ⊆ .zheapp(zheap → bool) × (zheap → bool)
. ⊆ .node-indexpkey-set × key-set
. ⊆ .zheappzheap × zheap
. ⊆ .node-storepnode-store × node-store
. ⊆ .refsetprefset × refset
. ⊆ .node-storepaddress-set × address-set
. ⊆ .index-storepindex-address-store × index-address-store
. ⊆ .index-storepindex-store × index-store
. ⊆ .nat-storepnat-set × nat-set
. ⊑ .stringpstring × string
. ⊑ .group-storepgroup-store × group-store
. ⊑ .group-storepgroup-node-list × group-node-list
. ⊑ .address-list-setpaddress-list × address-list
. ⊑ .nat-list-setpnat-list × nat-list
. ⊑ .index-storepindex-node-list × index-node-list
. ⊑ .index-storepindex-store × index-store
. ⊑ .laddress-listpladdress-list × laddress-list
. ⊒ .stringpstring × string
. ⊒ .group-storepgroup-node-list × group-node-list
. ⊒ .address-list-setpaddress-list × address-list
. ⊒ .nat-list-setpnat-list × nat-list
. ⊒ .index-storepindex-node-list × index-node-list
. ⊒ .laddress-listpladdress-list × laddress-list
. ⊕ .node-indexfnode-index × node-index → node-index
. ⊕ .node-storefnode-store × node-store → node-store
. ⊕ .group-storefgroup-address-store × group-address-store → group-address-store
. ⊕ .index-storefindex-store × index-store → index-store
. ⊕ .group-storefgroup-store × group-store → group-store
. ⊕ .index-storefindex-address-store × index-address-store → index-address-store
. ⊗ .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
[]address-list-setcaddress-list
[]index-storecindex-node-list
[]group-storecgroup-node-list
[]laddress-listcladdress-list
[]nat-list-setcnat-list
_∃ .zheapf(address-set-array → zheap → bool) → zheap → bool
_∃ .zheapf(znode → zheap → bool) → zheap → bool
_∃ .zheapf(ref → zheap → bool) → zheap → bool
_∃ .zheapf(ref × ref → zheap → bool) → zheap → bool
{ . }node-indexfkey → key-set
{ . }zheapfzheap → zheap → bool
{ . }node-storefaddress → address-set
{ . }refsetfref → refset
{ . }nat-storefnat → nat-set
∅node-indexcnode-index
∅node-indexckey-set
∅node-storecnode-store
∅group-storecgroup-address-store
∅node-storecaddress-set
∅group-storecgroup-store
∅index-storecindex-store
∅zheapczheap
∅nat-storecnat-set
∅refsetcrefset
∅index-storecindex-address-store
⊏stringpstring × string
⌊ . ⌋error-classperror
⌜ . ⌝zheapfbool → zheap → bool
ADR_DUMMYconstantscaddress
BRANCH_SIZEconstantscnat
Boolvarkey-ordervbool,flexible
EACCESSerrorcerror
EB_PAGE_SIZEeraseblockcnat
EBADFDerrorcerror
ECOMMITerrorcerror
EEXISTSerrorcerror
EFAILerrorcerror
EINVALerrorcerror
EIOerrorcerror
EISDIRerrorcerror
ENOENTerrorcerror
ENOMEMerrorcerror
ENOSPCerrorcerror
ENOTDIRerrorcerror
ENOTEMPTYerrorcerror
EROFSerrorcerror
ERRerror-classverror,flexible
ERR0error-classverror,flexible
ESUCCESSerrorcerror
EUCLEANerrorcerror
LEB_SIZEeraseblockcnat
MIN_SIZEconstantscnat
Pzheapvzheap → bool
P0zheapvzheap → bool
P1zheapvzheap → bool
P2zheapvzheap → bool
PAGES_PER_LEBeraseblockcnat
PAGES_PER_PEBeraseblockcnat
PEB_SIZEeraseblockcnat
Pazheapvaddress-set-array → zheap → bool
Trueseparationpbool
VFS_PAGE_SIZEpagecnat
aaddress-set-arrayvaddress-set
addressaddresss
address-listaddress-list-sets
address-setnode-stores
address-set-arrayaddress-set-arrays
addressgfgroup-storevaddress × group-node → group-node
addressifindex-storevaddress × index-node → index-node
adraddressvaddress
adr0addressvaddress
adr1addressvaddress
adr2addressvaddress
adr3addressvaddress
adr4addressvaddress
adr5addressvaddress
align↑alignfnat × nat → nat
align↓alignfnat × nat → nat
alladrsbtree-invvaddress-set
asnode-storevaddress-set
as0node-storevaddress-set
as1node-storevaddress-set
as2node-storevaddress-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
boolvarkey-ordervbool
boolvar0key-ordervbool
boolvar1key-ordervbool
boolvar2znodevbool
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
bufbuffervbuffer
buf0buffervbuffer
buf1buffervbuffer
buf2buffervbuffer
bufferbuffers
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
butlastnstringpfnat × string → string with λ n, str. n ≤ # str
butlastnladdress-listpfnat × laddress-list → laddress-list with λ n, lax. n ≤ # lax
butlastnaddress-list-setpfnat × address-list → address-list with λ n, ax. n ≤ # ax
butlastnindex-storepfnat × index-node-list → index-node-list with λ n, indx. n ≤ # indx
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
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
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
cmpzbranch-arrayppzbranch-array × nat × zbranch-array × nat × nat with λ zbrar, m, zbrar0, m0, n. m + n ≤ # zbrar ∧ m0 + n ≤ # zbrar0
cmpzbranch-arrayppzbranch-array × zbranch × nat × nat with λ zbrar, zbr, m, n. m + n ≤ # zbrar
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
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
copyzbranch-arraypfzbranch-array × nat × zbranch-array × nat × nat → zbranch-array with λ zbrar, m, zbrar0, m0, n. m + n ≤ # zbrar ∧ m0 + n ≤ # zbrar0
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
dirtyzbranch-array-opsvbool
dirty0zbranch-array-opsvbool
disjgroup-storepgroup-node-list × group-node-list
disjstringpstring × string
disjnat-list-setpnat-list × nat-list
disjaddress-list-setpaddress-list × address-list
disjaddress-set-array-opspaddress-set-array × nat × nat
disjindex-storepindex-node-list × index-node-list
disjladdress-listpladdress-list × laddress-list
dom .node-indexfnode-index → key-set
dom .node-storefnode-store → address-set
dom .group-storefgroup-address-store → address-set
dom .group-storefgroup-store → nat-set
dom .index-storefindex-store → nat-set
dom .index-storefindex-address-store → address-set
dropnaddress-list-setfnat × address-list → address-list
dropngroup-storefnat × group-node-list → group-node-list
dropnindex-storefnat × index-node-list → index-node-list
dropnnat-list-setfnat × nat-list → nat-list
dropnladdress-listfnat × laddress-list → laddress-list
dupsgroup-storepgroup-node-list
dupsnat-list-setpnat-list
dupsstringpstring
dupsladdress-listpladdress-list
dupsaddress-list-setpaddress-list
dupsindex-storepindex-node-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
fillbufferpfbuffer × data × nat × nat → buffer with λ buf, d, n, m. n + m ≤ # buf
fillzbranch-arrayfzbranch-array × zbranch → zbranch-array
fillbranch-arraypfbranch-array × branch × nat × nat → branch-array with λ brar, br, n, m. n + m ≤ # brar
fillbranch-arrayfbranch-array × branch → branch-array
fillzbranch-arraypfzbranch-array × zbranch × nat × nat → zbranch-array with λ zbrar, zbr, n, m. n + m ≤ # zbrar
fillbufferfbuffer × data → buffer
filladdress-set-arrayfaddress-set-array × address-set → address-set-array
fillfirststringfnat × char × string → string
fillfirstgroup-storefnat × group-node × group-node-list → group-node-list
fillfirstaddress-list-setfnat × address × address-list → address-list
fillfirstnat-list-setfnat × nat × nat-list → nat-list
fillfirstindex-storefnat × index-node × index-node-list → index-node-list
fillfirstladdress-listfnat × laddress × laddress-list → laddress-list
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
firstnladdress-listpfnat × laddress-list → laddress-list with λ n, lax. n ≤ # lax
firstnindex-storepfnat × index-node-list → index-node-list with λ n, indx. n ≤ # indx
firstnaddress-list-setpfnat × address-list → address-list with λ n, ax. n ≤ # ax
firstnstringpfnat × string → string with λ n, str. n ≤ # str
fromestringfstring × char → string
fromeaddress-list-setfaddress-list × address → address-list
fromeindex-storefindex-node-list × index-node → index-node-list
fromeladdress-listfladdress-list × laddress → laddress-list
fromenat-list-setfnat-list × nat → nat-list
fromegroup-storefgroup-node-list × group-node → group-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○zbranch-arraypzbranch-array × zbranch-array × nat
id○branch-arraypbranch-array × branch-array × nat
id○address-set-arraypaddress-set-array × address-set-array × nat
id○bufferpbuffer × buffer × nat
idatafindex-storevindex-block → index-block
idrangeaddress-set-arrayppaddress-set-array × nat × nat with λ asar, m, n. m + n ≤ # asar
idrangebufferppbuffer × nat × nat with λ buf, m, n. m + n ≤ # buf
idrangebranch-arrayppbranch-array × nat × nat with λ brar, m, n. m + n ≤ # brar
idrangezbranch-arrayppzbranch-array × nat × nat with λ zbrar, m, n. m + n ≤ # zbrar
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
invindex-storepindex-block
invgroup-storepgroup-store
invindex-storepindex-store
invgroup-storepgroup-block
inv-flashsizeindex-storepindex-node-list × laddress-list
inv-flashsizegroup-storepgroup-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
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
key0node-indexvkey
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
lastngroup-storepfnat × group-node-list → group-node-list with λ n, gndx. n ≤ # gndx
lastnnat-list-setpfnat × nat-list → nat-list with λ n, nx. n ≤ # nx
lastnladdress-listpfnat × laddress-list → laddress-list with λ n, lax. n ≤ # lax
lastnindex-storepfnat × index-node-list → index-node-list with λ n, indx. n ≤ # indx
lastnaddress-list-setpfnat × address-list → address-list with λ n, ax. n ≤ # ax
lastnstringpfnat × string → string with λ n, str. n ≤ # str
laxladdress-listvladdress-list
lax0laddress-listvladdress-list
lax1laddress-listvladdress-list
lax2laddress-listvladdress-list
lax3laddress-listvladdress-list
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
mnat-basicvnat
m0array-copyvnat
m1keyvnat
m2keyvnat
m3nodevnat
m4nodevnat
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
mkliststringfchar × nat → string
mklistgroup-storefgroup-node × nat → group-node-list
mklistaddress-list-setfaddress × nat → address-list
mklistnat-list-setfnat × nat → nat-list
mklistindex-storefindex-node × nat → index-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
nnat-basicvnat
n0nat-basicvnat
n1nat-basicvnat
n2nat-storevnat
n3nat-storevnat
n4nat-storevnat
n5nat-list-setvnat
nPzheapvnat → zheap → bool
natnat-basics
nat-listnat-list-sets
nat-setnat-stores
ndnodevnode
nd0nodevnode
nd1nodevnode
nd2nodevnode
nd3nodevnode
nodenodes
node-indexnode-indexs
node-statusnode-statuss
node-storenode-stores
nodesindex-storefindex-store → index-address-store
nodesgroup-storefgroup-store → group-address-store
not .zheapf(zheap → bool) → zheap → bool
nsnat-storevnat-set
ns0nat-storevnat-set
ns1nat-storevnat-set
ns2nat-storevnat-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
posstringfchar × string → nat
posaddress-list-setfaddress × address-list → nat
posgroup-storefgroup-node × group-node-list → nat
posindex-storefindex-node × index-node-list → nat
posnat-list-setfnat × nat-list → nat
posladdress-listfladdress × laddress-list → nat
precisezheapp(zheap → bool)
prefixnaddress-list-setfnat × address-list → address-list
prefixngroup-storefnat × group-node-list → group-node-list
prefixnindex-storefnat × index-node-list → index-node-list
prefixnnat-list-setfnat × nat-list → nat-list
prefixnladdress-listfnat × laddress-list → laddress-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-consgroup-storepgroup-store × address-set
refsize-consindex-storepindex-store × address-set
remove-refsize0index-storefindex-store → index-store
remove-refsize0group-storefgroup-store → group-store
resizebufferfbuffer × nat → buffer
restngroup-storepfnat × group-node-list → group-node-list with λ n, gndx. n ≤ # gndx
restnnat-list-setpfnat × nat-list → nat-list with λ n, nx. n ≤ # nx
restnstringpfnat × string → string with λ n, str. n ≤ # str
restnladdress-listpfnat × laddress-list → laddress-list with λ n, lax. n ≤ # lax
restnaddress-list-setpfnat × address-list → address-list with λ n, ax. n ≤ # ax
restnindex-storepfnat × index-node-list → index-node-list with λ n, indx. n ≤ # indx
revaddress-set-arraypfaddress-set-array × nat → address-set-array with λ asar, n. n ≤ # asar
revstringfstring → string
revbufferpfbuffer × nat → buffer with λ buf, n. n ≤ # buf
revzbranch-arrayfzbranch-array → zbranch-array
revbranch-arraypfbranch-array × nat → branch-array with λ brar, n. n ≤ # brar
revbranch-arrayfbranch-array → branch-array
revzbranch-arraypfzbranch-array × nat → zbranch-array with λ zbrar, n. n ≤ # zbrar
revbufferfbuffer → buffer
revaddress-list-setfaddress-list → address-list
revindex-storefindex-node-list → index-node-list
revladdress-listfladdress-list → laddress-list
revaddress-set-arrayfaddress-set-array → address-set-array
revgroup-storefgroup-node-list → group-node-list
revnat-list-setfnat-list → nat-list
rinode-indexvnode-index
ri0node-indexvnode-index
ri1node-indexvnode-index
ri2node-indexvnode-index
rmdupstringfstring → string
rmdupaddress-list-setfaddress-list → address-list
rmdupindex-storefindex-node-list → index-node-list
rmdupladdress-listfladdress-list → laddress-list
rmdupnat-list-setfnat-list → nat-list
rmdupgroup-storefgroup-node-list → group-node-list
rpzbranch-array-opsvref
rrPzheapvref × ref → zheap → bool
rsrefsetvrefset
rs0refsetvrefset
rs1refsetvrefset
rs2refsetvrefset
saveznode-opsfzbranch → branch
saveznode-opsfznode → index-node
saveznode-opsfzbranch-array × nat × nat → branch-array
scanznode-opsfkey × zbranch-array × nat × nat → nat
shlznode-opsfzbranch-array × nat × nat → zbranch-array
shrznode-opsfzbranch-array × nat × nat → zbranch-array
slicegroup-storefnat × nat × group-node-list → group-node-list
sliceaddress-list-setfnat × nat × address-list → address-list
slicenat-list-setfnat × nat × nat-list → nat-list
sliceindex-storefnat × nat × index-node-list → index-node-list
sliceladdress-listfnat × nat × laddress-list → laddress-list
sortedzbranch-array-sortedpzbranch-array × nat × nat
sortedcharsstring-lesscstring
splicebufferfbuffer × nat × buffer × nat × nat → buffer
strstringvstring
str0stringvstring
str1stringvstring
str2stringvstring
str3stringvstring
stringstrings
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
sublistgroup-storepfnat × nat × group-node-list → group-node-list with λ n, m, gndx. n + m ≤ # gndx
sublistnat-list-setpfnat × nat × nat-list → nat-list with λ n, m, nx. n + m ≤ # nx
sublistladdress-listpfnat × nat × laddress-list → laddress-list with λ n, m, lax. n + m ≤ # lax
sublistindex-storepfnat × nat × index-node-list → index-node-list with λ n, m, indx. n + m ≤ # indx
sublistaddress-list-setpfnat × nat × address-list → address-list with λ n, m, ax. n + m ≤ # ax
subliststringpfnat × nat × string → string with λ n, m, str. n + m ≤ # str
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