[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
# .Node-heapfheap → nat
. + .nat-basicfnat × nat → nat
. +1nat-basicfnat → nat
. - .natpfnat × nat → nat with λ n, m. n ≥ m
. -- .Node-heapfheap × Ref → heap
. -1nat-basicpfnat → nat with λ n. n ≠ 0
. .deqIDNodefNode → OptTid
. .deqID:= .NodefNode × OptTid → Node
. .nextNodefNode → Ref
. .next:= .NodefNode × Ref → Node
. .tidopttidpfOptTid → Tid with λ opttid. weak?(opttid) ∨ some?(opttid)
. .tid:= .opttidpfOptTid × Tid → OptTid with λ opttid, tid. weak?(opttid) ∨ some?(opttid)
. .valNodefNode → elem
. .val:= .NodefNode × elem → Node
. < .nat-basicpnat × nat
. > .natpnat × nat
. [ . ]Node-heapfheap × Ref × Node → heap
. [ . ]Node-heappfheap × Ref → Node with λ st, a. a ∈ st
. ∈ .Node-heappRef × heap
. ≤ .natpnat × nat
. ≥ .natpnat × nat
. ⊆ .Node-heappheap × heap
∅Node-heapcheap
NodeNodes
NoneopttidcOptTid
OptTidopttids
RefRefs
SomeopttidfTid → OptTid
Tidtids
WeakopttidfTid → OptTid
dummytidtidcTid
elemelems
heapNode-heaps
mkNodefelem × OptTid × Ref → Node
natnat-basics
nullRefcRef
some?opttidpOptTid
weak?opttidpOptTid