[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
# .actionstreamfactionlist → nat
# .actionstreamfactionstream → natinf
# .DMSQ-refines-DurQ-instancefcstatelist → nat
# .DMSQ-refines-DurQ-instancefcstatestream → natinf
# .Node-heapfheap → nat
# .reflistfreflist → nat
# .retval-heapfrvHeap → nat
# .retval-heapfrvSet → nat
# .DMSQ-refines-DurQ-instancefastatelist → nat
# .DMSQ-refines-DurQ-instancefastatestream → natinf
# .list-dataflist → nat
. 'DMSQ-refines-DurQ-instancefabsAction → actionlist
. 'DMSQ-refines-DurQ-instancefDMSQState → cstatelist
. 'reflistfRef → reflist
. 'DMSQ-refines-DurQ-instancefDurQState → astatelist
. 'listfelem → list
. + .nat-basicfnat × nat → nat
. + .DMSQ-refines-DurQ-instancefabsAction × actionlist → actionlist
. + .actionstreamfactionlist × actionlist → actionlist
. + .DMSQ-refines-DurQ-instancefactionlist × absAction → actionlist
. + .nat-inffnatinf × natinf → natinf
. + .DMSQ-refines-DurQ-instancefabsAction × actionstream → actionstream
. + .actionstreamfactionstream × actionstream → actionstream
. + .DMSQ-refines-DurQ-instancefDMSQState × cstatelist → cstatelist
. + .DMSQ-refines-DurQ-instancefcstatelist × cstatelist → cstatelist
. + .DMSQ-refines-DurQ-instancefcstatelist × DMSQState → cstatelist
. + .DMSQ-refines-DurQ-instancefDMSQState × cstatestream → cstatestream
. + .DMSQ-refines-DurQ-instancefcstatestream × cstatestream → cstatestream
. + .reflistfRef × reflist → reflist
. + .reflistfreflist × reflist → reflist
. + .reflistfreflist × Ref → reflist
. + .DMSQ-refines-DurQ-instancefDurQState × astatelist → astatelist
. + .DMSQ-refines-DurQ-instancefastatelist × astatelist → astatelist
. + .DMSQ-refines-DurQ-instancefastatelist × DurQState → astatelist
. + .DMSQ-refines-DurQ-instancefDurQState × astatestream → astatestream
. + .DMSQ-refines-DurQ-instancefastatestream × astatestream → astatestream
. + .list-datafelem × list → list
. + .listflist × list → list
. + .listflist × elem → list
. ++ .DMSQ-refines-DurQ-instancefactionlist × absAction → actionlist
. ++ .DMSQ-refines-DurQ-instancefcstatelist × DMSQState → cstatelist
. ++ .reflistfreflist × Ref → reflist
. ++ .retval-heapfrvSet × rvRef → rvSet
. ++ .DMSQ-refines-DurQ-instancefastatelist × DurQState → astatelist
. ++ .list-dupflist × elem → list
. +1nat-basicfnat → nat
. +2 .reflistfRef × Ref → reflist
. +2 .listfelem × elem → list
. +l .DMSQ-refines-DurQ-instancefabsAction × absAction → actionlist
. +l .DMSQ-refines-DurQ-instancefDMSQState × DMSQState → cstatelist
. +l .DMSQ-refines-DurQ-instancefDurQState × DurQState → astatelist
. - .natpfnat × nat → nat with λ n, m. n ≥ m
. -- .Node-heapfheap × Ref → heap
. -- .retval-heapfrvHeap × rvRef → rvHeap
. -- .retval-heapfrvSet × rvRef → rvSet
. -1nat-basicpfnat → nat with λ n. n ≠ 0
. -1l .DMSQ-refines-DurQ-instancefactionlist × absAction → actionlist
. -1l .DMSQ-refines-DurQ-instancefcstatelist × DMSQState → cstatelist
. -1l .DMSQ-refines-DurQ-instancefastatelist × DurQState → astatelist
. -l .DMSQ-refines-DurQ-instancefactionlist × absAction → actionlist
. -l .DMSQ-refines-DurQ-instancefcstatelist × DMSQState → cstatelist
. -l .DMSQ-refines-DurQ-instancefastatelist × DurQState → astatelist
. -p .actionstreamfactionlist × nat → actionlist
. -p .DMSQ-refines-DurQ-instancefcstatelist × nat → cstatelist
. -p .DMSQ-refines-DurQ-instancefastatelist × nat → astatelist
. .addrDMSQfDMSQLState → rvRef
. .addr:= .DMSQfDMSQLState × rvRef → DMSQLState
. .butlastactionstreampfactionlist → actionlist with λ x. x ≠ []
. .butlastDMSQ-refines-DurQ-instancepfcstatelist → cstatelist with λ x. x ≠ []
. .butlastreflistpfreflist → reflist with λ x. x ≠ []
. .butlastDMSQ-refines-DurQ-instancepfastatelist → astatelist with λ x. x ≠ []
. .butlastlist-lastpflist → list with λ x. x ≠ []
. .deqIDNodefNode → OptTid
. .deqID:= .NodefNode × OptTid → Node
. .fDMSQ-refines-DurQ-instancepfactionstream → nat → absAction with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .fDMSQ-refines-DurQ-instancepfcstatestream → nat → DMSQState with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .fDMSQ-refines-DurQ-instancepfastatestream → nat → DurQState with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .firstDMSQfDMSQLState → Ref
. .first:= .DMSQfDMSQLState × Ref → DMSQLState
. .gstateDMSQfDMSQState → DMSQGState
. .gstateDurQfDurQState → DurQGState
. .gstate:= .DMSQfDMSQState × DMSQGState → DMSQState
. .gstate:= .DurQfDurQState × DurQGState → DurQState
. .headreflistpfreflist → Ref with λ x. x ≠ []
. .headlist-datapflist → elem with λ x. x ≠ []
. .invENQvalueDMSQpfDMSQAction → elem with λ a. ∃ tid, invENQvalue. a = invENQ(tid, invENQvalue)
. .invFLUSHVALrDMSQpfDMSQAction → Ref with λ a. ∃ invFLUSHVALr. a = globalFLUSHVAL(invFLUSHVALr)
. .ivalDurQfDurQLState → elem
. .ival:= .DurQfDurQLState × elem → DurQLState
. .lactionstreampfactionstream → actionlist with λ σ. finp(σ)
. .lDMSQ-refines-DurQ-instancepfcstatestream → cstatelist with λ σ. finp(σ)
. .lDMSQ-refines-DurQ-instancepfastatestream → astatelist with λ σ. finp(σ)
. .lastDMSQ-refines-DurQ-instancepfactionlist → absAction with λ x. x ≠ []
. .lastDMSQ-refines-DurQ-instancepfcstatelist → DMSQState with λ x. x ≠ []
. .lastreflistpfreflist → Ref with λ x. x ≠ []
. .lastDMSQ-refines-DurQ-instancepfastatelist → DurQState with λ x. x ≠ []
. .lastlist-lastpflist → elem with λ x. x ≠ []
. .lsfDMSQfDMSQState → Tid → DMSQLState
. .lsfDurQfDurQState → Tid → DurQLState
. .lsf:= .DMSQfDMSQState × (Tid → DMSQLState) → DMSQState
. .lsf:= .DurQfDurQState × (Tid → DurQLState) → DurQState
. .lstDMSQfDMSQLState → Ref
. .lst:= .DMSQfDMSQLState × Ref → DMSQLState
. .nnat-infpfnatinf → nat with λ n∞. n∞ ≠ ∞
. .ndDMSQfDMSQLState → Node
. .ndDMSQpfDMSQAction → Node with λ a. ∃ invFLUSHVALr, nd, success. a = chooseE1(invFLUSHVALr, nd, success)
. .nd:= .DMSQfDMSQLState × Node → DMSQLState
. .nextNodefNode → Ref
. .next:= .NodefNode × Ref → Node
. .nodeDMSQfDMSQLState → Ref
. .nodeDMSQpfDMSQAction → Ref with λ a. ∃ invFLUSHVALr, nd, success. a = chooseE1(invFLUSHVALr, nd, success)
. .node:= .DMSQfDMSQLState × Ref → DMSQLState
. .nxtDMSQfDMSQLState → Ref
. .nxt:= .DMSQfDMSQLState × Ref → DMSQLState
. .optvalDMSQfDMSQLState → OptElem
. .optvalDurQfDurQLState → OptElem
. .optvalabsActionpfabsAction → OptElem with λ aa. ∃ tid, optval. aa = ResDEQ(tid, optval)
. .optvalDurQpfDurQAction → OptElem with λ a. ∃ tid, optval. a = ARetDeq(tid, optval)
. .optval:= .DMSQfDMSQLState × OptElem → DMSQLState
. .optval:= .DurQfDurQLState × OptElem → DurQLState
. .optval0DMSQfDMSQLState → OptElem
. .optval0DMSQpfDMSQAction → OptElem with λ a. ∃ rvref, retDEQoptval. a = chooseD2(rvref, retDEQoptval)
. .optval0:= .DMSQfDMSQLState × OptElem → DMSQLState
. .orlDMSQfDMSQGState → reflist
. .orl:= .DMSQfDMSQGState × reflist → DMSQGState
. .othertidDMSQfDMSQLState → Tid
. .othertid:= .DMSQfDMSQLState × Tid → DMSQLState
. .ovalDurQfDurQLState → OptElem
. .oval:= .DurQfDurQLState × OptElem → DurQLState
. .ownsDMSQfDMSQGState → Ref → OptTid
. .owns:= .DMSQfDMSQGState × (Ref → OptTid) → DMSQGState
. .pcfDMSQfDMSQState → Tid → DMSQPC
. .pcfDurQfDurQState → Tid → DurQPC
. .pcf:= .DMSQfDMSQState × (Tid → DMSQPC) → DMSQState
. .pcf:= .DurQfDurQState × (Tid → DurQPC) → DurQState
. .pending?rvownerprvOwner
. .pheadDMSQfDMSQGState → Ref
. .phead:= .DMSQfDMSQGState × Ref → DMSQGState
. .pretRefsDMSQfDMSQGState → Tid → rvRef
. .pretRefs:= .DMSQfDMSQGState × (Tid → rvRef) → DMSQGState
. .prvHpDMSQfDMSQGState → rvHeap
. .prvHp:= .DMSQfDMSQGState × rvHeap → DMSQGState
. .psDMSQfDMSQGState → heap
. .ps:= .DMSQfDMSQGState × heap → DMSQGState
. .qrlDMSQfDMSQGState → reflist
. .qrl:= .DMSQfDMSQGState × reflist → DMSQGState
. .queueDurQfDurQGState → list
. .queue:= .DurQfDurQGState × list → DurQGState
. .retDEQoptvalDMSQpfDMSQAction → OptElem with λ a. ∃ tid, retDEQoptval. a = retDEQ(tid, retDEQoptval)
. .rvownsDMSQfDMSQGState → rvRef → rvOwner
. .rvowns:= .DMSQfDMSQGState × (rvRef → rvOwner) → DMSQGState
. .rvrefDMSQfDMSQLState → rvRef
. .rvrefDMSQpfDMSQAction → rvRef with λ a. ∃ rvref, retDEQoptval. a = chooseD2(rvref, retDEQoptval)
. .rvref:= .DMSQfDMSQLState × rvRef → DMSQLState
. .startDMSQ-refines-DurQ-instancefCIOAutomaton → DMSQState → bool
. .startDMSQ-refines-DurQ-instancefAIOAutomaton → DurQState → bool
. .stepDMSQ-refines-DurQ-instancefCIOAutomaton → DMSQState × absAction × DMSQState → bool
. .stepDMSQ-refines-DurQ-instancefAIOAutomaton → DurQState × absAction × DurQState → bool
. .successDMSQpDMSQLState
. .successDMSQppDMSQAction with λ a. ∃ invFLUSHVALr, nd, success. a = chooseE1(invFLUSHVALr, nd, success)
. .success:= .DMSQfDMSQLState × bool → DMSQLState
. .tailreflistpfreflist → reflist with λ x. x ≠ []
. .taillist-datapflist → list with λ x. x ≠ []
. .tidrvownerfrvOwner → Tid
. .tidDMSQfDMSQLState → Tid
. .tidDurQfDurQLState → Tid
. .tidopttidpfOptTid → Tid with λ opttid. weak?(opttid) ∨ some?(opttid)
. .tidDMSQpfDMSQAction → Tid with λ a. (∃ tid. a = retENQ(tid)) ∨ (∃ tid, retDEQoptval. a = retDEQ(tid, retDEQoptval)) ∨ (∃ tid, invENQvalue. a = invENQ(tid, invENQvalue)) ∨ (∃ tid. a = invDEQ(tid)) ∨ (∃ tid. a = doEnq(tid)) ∨ (∃ tid. a = doDeqEmpty(tid)) ∨ (∃ tid. a = doDeq(tid)) ∨ (∃ tid. a = checkEmp(tid)) ∨ (∃ tid. a = callRUN(tid))
. .tidabsActionpfabsAction → Tid with λ aa. aa ≠ globalCRASH ∧ aa ≠ τ
. .tidDurQpfDurQAction → Tid with λ a. a ≠ τ ∧ a ≠ globalACrash
. .tid:= .DMSQfDMSQLState × Tid → DMSQLState
. .tid:= .DurQfDurQLState × Tid → DurQLState
. .tid:= .opttidpfOptTid × Tid → OptTid with λ opttid, tid. weak?(opttid) ∨ some?(opttid)
. .valNodefNode → elem
. .valoptelempfOptElem → elem with λ optval. optval ≠ Empty
. .valrvownerpfrvOwner → elem with λ ow. ∃ tid, val. ow = Claimed(tid, val)
. .valabsActionpfabsAction → elem with λ aa. ∃ tid, val. aa = InvENQ(tid, val)
. .valDurQpfDurQAction → elem with λ a. ∃ tid, val. a = AInvEnq(tid, val)
. .val:= .NodefNode × elem → Node
. .valueDMSQfDMSQLState → elem
. .valueDurQfDurQLState → elem
. .value:= .DMSQfDMSQLState × elem → DMSQLState
. .value:= .DurQfDurQLState × elem → DurQLState
. .vheadDMSQfDMSQGState → Ref
. .vhead:= .DMSQfDMSQGState × Ref → DMSQGState
. .vretRefsDMSQfDMSQGState → Tid → rvRef
. .vretRefs:= .DMSQfDMSQGState × (Tid → rvRef) → DMSQGState
. .vrvHpDMSQfDMSQGState → rvHeap
. .vrvHp:= .DMSQfDMSQGState × rvHeap → DMSQGState
. .vsDMSQfDMSQGState → heap
. .vs:= .DMSQfDMSQGState × heap → DMSQGState
. .vtailDMSQfDMSQGState → Ref
. .vtail:= .DMSQfDMSQGState × Ref → DMSQGState
. < .nat-basicpnat × nat
. < .actionstreampactionlist × actionlist
. < .nat-infpnatinf × natinf
. < .DMSQ-refines-DurQ-instancepcstatelist × cstatelist
. < .reflistpreflist × reflist
. < .DMSQ-refines-DurQ-instancepastatelist × astatelist
. < .list-dataplist × list
. > .natpnat × nat
. [ . ]Node-heapfheap × Ref × Node → heap
. [ . ]retval-heapfrvHeap × rvRef × OptElem → rvHeap
. [ . ]DMSQ-refines-DurQ-instancepfactionlist × nat → absAction with λ x, n. n < # x
. [ . ]DMSQ-refines-DurQ-instancepfactionlist × nat × absAction → actionlist with λ x, n, a. n < # x
. [ . ]DMSQ-refines-DurQ-instancepfactionstream × nat → absAction with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]DMSQ-refines-DurQ-instancepfactionstream × nat × absAction → actionstream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. [ . ]DMSQ-refines-DurQ-instancepfcstatelist × nat → DMSQState with λ x, n. n < # x
. [ . ]DMSQ-refines-DurQ-instancepfcstatelist × nat × DMSQState → cstatelist with λ x, n, a. n < # x
. [ . ]DMSQ-refines-DurQ-instancepfcstatestream × nat → DMSQState with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]DMSQ-refines-DurQ-instancepfcstatestream × nat × DMSQState → cstatestream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. [ . ]Node-heappfheap × Ref → Node with λ st, a. a ∈ st
. [ . ]retval-heappfrvHeap × rvRef → OptElem with λ st, a. a ∈ st
. [ . ]DMSQ-refines-DurQ-instancepfastatelist × nat → DurQState with λ x, n. n < # x
. [ . ]DMSQ-refines-DurQ-instancepfastatelist × nat × DurQState → astatelist with λ x, n, a. n < # x
. [ . ]DMSQ-refines-DurQ-instancepfastatestream × nat → DurQState with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]DMSQ-refines-DurQ-instancepfastatestream × nat × DurQState → astatestream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. \ .retval-heapfrvSet × rvSet → rvSet
. \ .retval-heapfrvHeap × rvSet → rvHeap
. ^remtaufactionstream → actionstream
. | .retval-heapfrvHeap × rvSet → rvHeap
. ∈ .DMSQ-refines-DurQ-instancepabsAction × actionlist
. ∈ .DMSQ-refines-DurQ-instancepDMSQState × cstatelist
. ∈ .Node-heappRef × heap
. ∈ .reflistpRef × reflist
. ∈ .retval-heapprvRef × rvHeap
. ∈ .retval-heapprvRef × rvSet
. ∈ .retval-heappOptElem × rvHeap
. ∈ .DMSQ-refines-DurQ-instancepDurQState × astatelist
. ∈ .listpelem × list
. ∩ .retval-heapfrvSet × rvSet → rvSet
. ∪ .retval-heapfrvSet × rvSet → rvSet
. ≤ .natpnat × nat
. ≤ .actionstreampactionstream × actionstream
. ≤ .DMSQ-refines-DurQ-instancepcstatestream × cstatestream
. ≤ .DMSQ-refines-DurQ-instancepastatestream × astatestream
. ≥ .natpnat × nat
. ⊆ .Node-heappheap × heap
. ⊆ .retval-heapprvHeap × rvHeap
. ⊆ .retval-heapprvSet × rvSet
. ⊑ .actionstreampactionlist × actionlist
. ⊑ .DMSQ-refines-DurQ-instancepcstatelist × cstatelist
. ⊑ .reflistpreflist × reflist
. ⊑ .DMSQ-refines-DurQ-instancepastatelist × astatelist
. ⊑ .list-lastplist × list
. ⊒ .actionstreampactionlist × actionlist
. ⊒ .DMSQ-refines-DurQ-instancepcstatelist × cstatelist
. ⊒ .reflistpreflist × reflist
. ⊒ .DMSQ-refines-DurQ-instancepastatelist × astatelist
. ⊒ .list-lastplist × list
. ⊕ .retval-heapfrvHeap × rvHeap → rvHeap
. ⊕ .DMSQfheap × heap → heap
. from .DMSQ-refines-DurQ-instancef(nat → absAction) × nat → nat → absAction
. from .DMSQ-refines-DurQ-instancef(nat → DMSQState) × nat → nat → DMSQState
. from .DMSQfreflist × Ref → reflist
. from .DMSQ-refines-DurQ-instancef(nat → DurQState) × nat → nat → DurQState
. from .actionstreampfactionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .actionstreampfactionlist × nat → actionlist with λ x, n. n ≤ # x
. from .DMSQ-refines-DurQ-instancepfcstatestream × nat → cstatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .DMSQ-refines-DurQ-instancepfcstatelist × nat → cstatelist with λ x, n. n ≤ # x
. from .DMSQ-refines-DurQ-instancepfastatestream × nat → astatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .DMSQ-refines-DurQ-instancepfastatelist × nat → astatelist with λ x, n. n ≤ # x
. to .DMSQ-refines-DurQ-instancef(nat → absAction) × nat → actionlist
. to .DMSQ-refines-DurQ-instancef(nat → DMSQState) × nat → cstatelist
. to .DMSQ-refines-DurQ-instancef(nat → DurQState) × nat → astatelist
. to .actionstreampfactionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .actionstreampfactionlist × nat → actionlist with λ x, n. n ≤ # x
. to .DMSQ-refines-DurQ-instancepfcstatestream × nat → cstatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .DMSQ-refines-DurQ-instancepfcstatelist × nat → cstatelist with λ x, n. n ≤ # x
. to .DMSQ-refines-DurQ-instancepfastatestream × nat → astatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .DMSQ-refines-DurQ-instancepfastatelist × nat → astatelist with λ x, n. n ≤ # x
. to∞ .actionstreampfactionstream × natinf → actionstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .DMSQ-refines-DurQ-instancepfcstatestream × natinf → cstatestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .DMSQ-refines-DurQ-instancepfastatestream × natinf → astatestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
[]actionstreamcactionlist
[]actionstreamcactionstream
[]DMSQ-refines-DurQ-instanceccstatelist
[]DMSQ-refines-DurQ-instanceccstatestream
[]reflistcreflist
[]DMSQ-refines-DurQ-instancecastatelist
[]DMSQ-refines-DurQ-instancecastatestream
[]list-dataclist
{ . }retval-heapfrvRef → rvSet
τDMSQcDMSQAction
τabsActioncabsAction
τDurQcDurQAction
∅Node-heapcheap
∅retval-heapcrvHeap
∅retval-heapcrvSet
∞nat-infcnatinf
⌜ . ⌝actionstreamfactionlist → actionstream
⌜ . ⌝DMSQ-refines-DurQ-instancef(nat → absAction) → actionstream
⌜ . ⌝nat-inffnat → natinf
⌜ . ⌝DMSQ-refines-DurQ-instancefcstatelist → cstatestream
⌜ . ⌝DMSQ-refines-DurQ-instancef(nat → DMSQState) → cstatestream
⌜ . ⌝DMSQ-refines-DurQ-instancefastatelist → astatestream
⌜ . ⌝DMSQ-refines-DurQ-instancef(nat → DurQState) → astatestream
ACrashDurQpr : (Tid → DurQPC)
ADODEQDurQpr : OptElem × list
ADOENQDurQprelem : list
ADoDeqDurQfTid → DurQAction
ADoEnqDurQfTid → DurQAction
AINVDEQDurQpr :
AINVENQDurQprelem : elem
AIOAutDMSQ-refines-DurQ-instancef(DurQState → bool) × (DurQState × absAction × DurQState → bool) → AIOAutomaton
AIOAut?DMSQ-refines-DurQ-instancepAIOAutomaton
AIOAutomatonDMSQ-refines-DurQ-instances
AInvDeqDurQfTid → DurQAction
AInvEnqDurQfTid × elem → DurQAction
ARETDEQDurQprOptElem : : OptElem
ARETENQDurQpr :
ARetDeqDurQfTid × OptElem → DurQAction
ARetEnqDurQfTid → DurQAction
ARunDurQpr :
CIOAutDMSQ-refines-DurQ-instancef(DMSQState → bool) × (DMSQState × absAction × DMSQState → bool) → CIOAutomaton
CIOAut?DMSQ-refines-DurQ-instancepCIOAutomaton
CIOAutomatonDMSQ-refines-DurQ-instances
CRASHDMSQprheap × Ref × (Tid → rvRef) × rvHeap : heap × Ref × Ref × (Tid → rvRef) × rvHeap × (Ref → OptTid) × (Tid → DMSQPC)
CallRUNabsActionfTid → absAction
ClaimedrvownerfTid × elem → rvOwner
D1DMSQcDMSQPC
D10DMSQcDMSQPC
D11DMSQcDMSQPC
D12DMSQcDMSQPC
D13DMSQcDMSQPC
D14DMSQcDMSQPC
D15DMSQcDMSQPC
D16DMSQcDMSQPC
D17DMSQcDMSQPC
D18DMSQcDMSQPC
D19DMSQcDMSQPC
D2DMSQcDMSQPC
D20DMSQcDMSQPC
D21DMSQcDMSQPC
D22DMSQcDMSQPC
D23DMSQcDMSQPC
D24DMSQcDMSQPC
D25DMSQcDMSQPC
D26DMSQcDMSQPC
D27DMSQcDMSQPC
D28DMSQcDMSQPC
D29DMSQcDMSQPC
D3DMSQcDMSQPC
D30DMSQcDMSQPC
D31DMSQcDMSQPC
D32DMSQcDMSQPC
D33DMSQcDMSQPC
D34DMSQcDMSQPC
D4DMSQcDMSQPC
D5DMSQcDMSQPC
D6DMSQcDMSQPC
D7DMSQcDMSQPC
D8DMSQcDMSQPC
D9DMSQcDMSQPC
DMSQActionDMSQs
DMSQGInvDMSQpDMSQGState
DMSQGStateDMSQs
DMSQInvDMSQpDMSQGState × (Tid → DMSQLState) × (Tid → DMSQPC)
DMSQLInvDMSQpDMSQGState × DMSQLState × DMSQPC
DMSQLStateDMSQs
DMSQPCDMSQs
DMSQRelyDMSQpDMSQGState × Tid × DMSQGState
DMSQStateDMSQs
DMSQstepDMSQpDMSQState × DMSQAction × DMSQState
DurQActionDurQs
DurQGInvDurQpDurQGState
DurQGStateDurQs
DurQInvDurQpDurQGState × (Tid → DurQLState) × (Tid → DurQPC)
DurQLInvDurQpDurQGState × DurQLState × DurQPC
DurQLStateDurQs
DurQPCDurQs
DurQStateDurQs
DurQstepDurQpDurQState × DurQAction × DurQState
E1DMSQcDMSQPC
E10DMSQcDMSQPC
E11DMSQcDMSQPC
E12DMSQcDMSQPC
E13DMSQcDMSQPC
E14DMSQcDMSQPC
E15DMSQcDMSQPC
E16DMSQcDMSQPC
E17DMSQcDMSQPC
E2DMSQcDMSQPC
E3DMSQcDMSQPC
E4DMSQcDMSQPC
E5DMSQcDMSQPC
E6DMSQcDMSQPC
E7DMSQcDMSQPC
E8DMSQcDMSQPC
E9DMSQcDMSQPC
EmptyoptelemcOptElem
FLUSHHEADDMSQprRef : Ref
FLUSHNEXTDMSQprRef × heap × reflist : heap × reflist × (Ref → OptTid)
FLUSHOPTTIDDMSQprRef × heap : heap × reflist × reflist
FLUSHRETREFDMSQprTid × (Tid → rvRef) : (Tid → rvRef)
FLUSHRVHPDMSQprrvRef × rvHeap : rvHeap
FLUSHVALDMSQprRef × heap : heap
InvDEQabsActionfTid → absAction
InvENQabsActionfTid × elem → absAction
NodeNodes
NoneopttidcOptTid
OptElemoptelems
OptTidopttids
PendingrvownerfTid → rvOwner
RUNDMSQpr :
RefRefs
ResDEQabsActionfTid × OptElem → absAction
ResENQabsActionfTid → absAction
SomeopttidfTid → OptTid
Tidtids
Valoptelemfelem → OptElem
WeakopttidfTid → OptTid
absActionabsActions
actionlistactionstreams
actionstreamactionstreams
aexecDMSQ-refines-DurQ-instancefAIOAutomaton → astatestream × actionstream → bool
aexec*DMSQ-refines-DurQ-instancefAIOAutomaton → astatestream × actionstream → bool
aexecωDMSQ-refines-DurQ-instancefAIOAutomaton → astatestream × actionstream → bool
afragDMSQ-refines-DurQ-instancefAIOAutomaton → astatestream × actionstream → bool
afrag*DMSQ-refines-DurQ-instancefAIOAutomaton → astatestream × actionstream → bool
afragωDMSQ-refines-DurQ-instancefAIOAutomaton → astatestream × actionstream → bool
allocrvDMSQp(Tid → rvRef) × rvHeap
amoveDMSQ-refines-DurQ-instancefAIOAutomaton → DurQState × actionstream × DurQState → bool
astatelistDMSQ-refines-DurQ-instances
astatestreamDMSQ-refines-DurQ-instances
atraceDMSQ-refines-DurQ-instancefAIOAutomaton → actionstream → bool
atrace*DMSQ-refines-DurQ-instancefAIOAutomaton → actionstream → bool
atraceωDMSQ-refines-DurQ-instancefAIOAutomaton → actionstream → bool
butlastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
butlastnDMSQ-refines-DurQ-instancepfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
butlastnreflistpfnat × reflist → reflist with λ n, x. n ≤ # x
butlastnDMSQ-refines-DurQ-instancepfnat × astatelist → astatelist with λ n, x. n ≤ # x
butlastnlist-lastpfnat × list → list with λ n, x. n ≤ # x
callARunDurQfTid → DurQAction
callRUNDMSQfTid → DMSQAction
cexecDMSQ-refines-DurQ-instancefCIOAutomaton → cstatestream × actionstream → bool
cexec*DMSQ-refines-DurQ-instancefCIOAutomaton → cstatestream × actionstream → bool
cexecωDMSQ-refines-DurQ-instancefCIOAutomaton → cstatestream × actionstream → bool
cfragDMSQ-refines-DurQ-instancefCIOAutomaton → cstatestream × actionstream → bool
cfrag*DMSQ-refines-DurQ-instancefCIOAutomaton → cstatestream × actionstream → bool
cfragωDMSQ-refines-DurQ-instancefCIOAutomaton → cstatestream × actionstream → bool
checkEmpDMSQfTid → DMSQAction
chooseD2DMSQfrvRef × OptElem → DMSQAction
chooseE1DMSQfRef × Node × bool → DMSQAction
cmoveDMSQ-refines-DurQ-instancefCIOAutomaton → DMSQState × actionstream × DMSQState → bool
crashedDMSQcDMSQPC
crashedDurQcDurQPC
cstatelistDMSQ-refines-DurQ-instances
cstatestreamDMSQ-refines-DurQ-instances
ctraceDMSQ-refines-DurQ-instancefCIOAutomaton → actionstream → bool
ctrace*DMSQ-refines-DurQ-instancefCIOAutomaton → actionstream → bool
ctraceωDMSQ-refines-DurQ-instancefCIOAutomaton → actionstream → bool
disjactionstreampactionlist × actionlist
disjDMSQ-refines-DurQ-instancepcstatelist × cstatelist
disjreflistpreflist × reflist
disjDMSQ-refines-DurQ-instancepastatelist × astatelist
disjlist-dupplist × list
doDeqDMSQfTid → DMSQAction
doDeqEmptyDMSQfTid → DMSQAction
doEnqDMSQfTid → DMSQAction
dom .retval-heapfrvHeap → rvSet
dummytidtidcTid
dupsactionstreampactionlist
dupsDMSQ-refines-DurQ-instancepcstatelist
dupsreflistpreflist
dupsDMSQ-refines-DurQ-instancepastatelist
dupslist-dupplist
elemelems
equalownsDMSQpheap × heap × (Ref → OptTid) × Tid × heap × heap × (Ref → OptTid)
equalrlDMSQpreflist × heap × heap × heap × heap
fillfirstDMSQ-refines-DurQ-instancefnat × absAction × actionlist → actionlist
fillfirstDMSQ-refines-DurQ-instancefnat × DMSQState × cstatelist → cstatelist
fillfirstreflistfnat × Ref × reflist → reflist
fillfirstDMSQ-refines-DurQ-instancefnat × DurQState × astatelist → astatelist
fillfirstlist-lastfnat × elem × list → list
finpactionstreampactionstream
finpDMSQ-refines-DurQ-instancepcstatestream
finpDMSQ-refines-DurQ-instancepastatestream
firstnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
firstnDMSQ-refines-DurQ-instancepfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
firstnDMSQ-refines-DurQ-instancepfnat × astatelist → astatelist with λ n, x. n ≤ # x
fromeDMSQ-refines-DurQ-instancefactionlist × absAction → actionlist
fromeDMSQ-refines-DurQ-instancefcstatelist × DMSQState → cstatelist
fromeDMSQ-refines-DurQ-instancefastatelist × DurQState → astatelist
globalACrashDurQcDurQAction
globalCRASHDMSQcDMSQAction
globalCRASHabsActioncabsAction
globalFLUSHHEADDMSQcDMSQAction
globalFLUSHVALDMSQfRef → DMSQAction
gstepfDMSQfDMSQGState × DMSQLState × DMSQPC × DMSQAction → DMSQGState
gstepfDurQfDurQGState × DurQLState × DurQPC × DurQAction → DurQGState
hdDMSQ-refines-DurQ-instancepfactionlist → absAction with λ x. x ≠ []
hdDMSQ-refines-DurQ-instancepfactionstream → absAction with λ σ. σ ≠ []
hdDMSQ-refines-DurQ-instancepfcstatelist → DMSQState with λ x. x ≠ []
hdDMSQ-refines-DurQ-instancepfcstatestream → DMSQState with λ σ. σ ≠ []
hdDMSQ-refines-DurQ-instancepfastatelist → DurQState with λ x. x ≠ []
hdDMSQ-refines-DurQ-instancepfastatestream → DurQState with λ σ. σ ≠ []
heapNode-heaps
idleDMSQcDMSQPC
idleDurQcDurQPC
invDEQDMSQfTid → DMSQAction
invDeqDurQcDurQPC
invENQDMSQfTid × elem → DMSQAction
invEnqDurQcDurQPC
lastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
lastnDMSQ-refines-DurQ-instancepfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
lastnDMSQ-refines-DurQ-instancepfnat × astatelist → astatelist with λ n, x. n ≤ # x
listlist-datas
listpDMSQpreflist × heap × heap × (Ref → OptTid)
lstepDMSQpDMSQGState × DMSQLState × DMSQPC × DMSQAction × DMSQGState × DMSQLState × DMSQPC
lstepDurQpDurQGState × DurQLState × DurQPC × DurQAction × DurQGState × DurQLState × DurQPC
lstepfDMSQfDMSQGState × DMSQLState × DMSQPC × DMSQAction → DMSQLState
lstepfDurQfDurQGState × DurQLState × DurQPC × DurQAction → DurQLState
markedpDMSQpreflist × heap
minnat-inffnatinf × natinf → natinf
mkNodefelem × OptTid × Ref → Node
mkdgsDurQ-renflist → DurQGState
mkgsDMSQfheap × heap × Ref × Ref × Ref × (Tid → rvRef) × (Tid → rvRef) × rvHeap × rvHeap × reflist × reflist × (Ref → OptTid) × (rvRef → rvOwner) → DMSQGState
mklistDMSQ-refines-DurQ-instancefabsAction × nat → actionlist
mklistDMSQ-refines-DurQ-instancefDMSQState × nat → cstatelist
mklistreflistfRef × nat → reflist
mklistDMSQ-refines-DurQ-instancefDurQState × nat → astatelist
mklistlist-lastfelem × nat → list
mklsDMSQfTid × elem × OptElem × Ref × Node × bool × Ref × Ref × rvRef × OptElem × Ref × Tid × rvRef → DMSQLState
mklsDurQfTid × elem × OptElem × elem × OptElem → DurQLState
mkstateDMSQfDMSQGState × (Tid → DMSQLState) × (Tid → DMSQPC) → DMSQState
mkstateDurQfDurQGState × (Tid → DurQLState) × (Tid → DurQPC) → DurQState
natnat-basics
natinfnat-infs
nextnottidDMSQpTid × Ref × heap
nextnottidRelyDMSQpTid × Ref × heap × Ref × heap
noidDMSQpTid × reflist × Ref × heap
noidRelyDMSQpTid × reflist × heap × reflist × heap
nonullRetRefsDMSQpreflist × heap × (Tid → rvRef) × (Tid → rvRef)
noownsDMSQpTid × (Ref → OptTid)
nullRefcRef
nullrvRefcrvRef
oneownsDMSQpTid × Ref × (Ref → OptTid) × heap × heap
oneweakownsDMSQpTid × Ref × (Ref → OptTid) × heap × heap
ownsRelyDMSQpTid × (Ref → OptTid) × (Ref → OptTid)
pcstepfDMSQfDMSQGState × DMSQLState × DMSQPC × DMSQAction → DMSQPC
pcstepfDurQfDurQGState × DurQLState × DurQPC × DurQAction → DurQPC
posDMSQ-refines-DurQ-instancefabsAction × actionlist → nat
posDMSQ-refines-DurQ-instancefDMSQState × cstatelist → nat
posDMSQ-refines-DurQ-instancefDurQState × astatelist → nat
preDMSQpDMSQGState × DMSQLState × DMSQPC × DMSQAction
preDurQpDurQGState × DurQLState × DurQPC × DurQAction
prvHpRelyDMSQprvHeap × rvHeap × rvHeap
readyDMSQcDMSQPC
readyDurQcDurQPC
reflistreflists
resDeqDurQcDurQPC
resEnqDurQcDurQPC
restnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
restnDMSQ-refines-DurQ-instancepfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
restnDMSQ-refines-DurQ-instancepfnat × astatelist → astatelist with λ n, x. n ≤ # x
retDEQDMSQfTid × OptElem → DMSQAction
retENQDMSQfTid → DMSQAction
revactionstreamfactionlist → actionlist
revDMSQ-refines-DurQ-instancefcstatelist → cstatelist
revreflistfreflist → reflist
revDMSQ-refines-DurQ-instancefastatelist → astatelist
revlist-lastflist → list
rmdupactionstreamfactionlist → actionlist
rmdupDMSQ-refines-DurQ-instancefcstatelist → cstatelist
rmdupreflistfreflist → reflist
rmdupDMSQ-refines-DurQ-instancefastatelist → astatelist
rmduplist-dupflist → list
rvHeapretval-heaps
rvOwnerrvowners
rvRefrvRefs
rvSetretval-heaps
rvownerokDMSQp(Tid → rvRef) × rvHeap × (rvRef → rvOwner)
rvownsrelyDMSQpTid × (rvRef → rvOwner) × (rvRef → rvOwner) × rvHeap
rvrelyDMSQpTid × (rvRef → rvOwner) × (Tid → rvRef) × rvHeap × (Tid → rvRef) × rvHeap
some?opttidpOptTid
sublistactionstreampfnat × nat × actionlist → actionlist with λ n, m, x. n + m ≤ # x
sublistDMSQ-refines-DurQ-instancepfnat × nat × cstatelist → cstatelist with λ n, m, x. n + m ≤ # x
sublistDMSQ-refines-DurQ-instancepfnat × nat × astatelist → astatelist with λ n, m, x. n + m ≤ # x
tlactionstreampfactionlist → actionlist with λ x. x ≠ []
tlactionstreampfactionstream → actionstream with λ σ. σ ≠ []
tlDMSQ-refines-DurQ-instancepfcstatelist → cstatelist with λ x. x ≠ []
tlDMSQ-refines-DurQ-instancepfcstatestream → cstatestream with λ σ. σ ≠ []
tlDMSQ-refines-DurQ-instancepfastatelist → astatelist with λ x. x ≠ []
tlDMSQ-refines-DurQ-instancepfastatestream → astatestream with λ σ. σ ≠ []
unmarkedpDMSQpreflist × heap
weak?opttidpOptTid