[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
# .traceCfcstatelist → nat
# .traceCfcstatestream → natinf
# .Node-heapfheap → nat
# .reflistfreflist → nat
# .retval-heapfrvHeap → nat
# .retval-heapfrvSet → nat
# .list-dataflist → nat
# .actionstreamfactionlist → nat
# .actionstreamfactionstream → natinf
# .DMSQ-refines-DQ-renfbstatelist → nat
# .DMSQ-refines-DQ-renfbstatestream → natinf
# .astatesetfastateset → nat
# .Koenigs-Lemma-gen-bwactfpairastatenat-list → nat
# .Koenigs-Lemma-gen-bwactfpairastatenat-stream → natinf
# .Koenigs-Lemma-gen-bwactfpairastatenat-set → nat
# .traceAfastatelist → nat
# .traceAfastatestream → natinf
# .tidsetftidset → nat
. 'DMSQ-DQ-refine-instancefDMSQState → cstatelist
. 'reflistfRef → reflist
. 'listfelem → list
. 'DQatrace-absActionfabsAction → actionlist
. 'DMSQ-refines-DQ-renfDQState → bstatelist
. 'Koenigs-Lemma-gen-bwactfpairastatenat → pairastatenat-list
. 'DurQtrace-absActionfDurQState → astatelist
. + .DMSQ-DQ-refine-instancefDMSQState × cstatelist → cstatelist
. + .traceCfcstatelist × cstatelist → cstatelist
. + .DMSQ-DQ-refine-instancefcstatelist × DMSQState → cstatelist
. + .DMSQ-DQ-refine-instancefDMSQState × cstatestream → cstatestream
. + .traceCfcstatestream × cstatestream → cstatestream
. + .nat-basicfnat × nat → nat
. + .reflistfRef × reflist → reflist
. + .reflistfreflist × reflist → reflist
. + .reflistfreflist × Ref → reflist
. + .list-datafelem × list → list
. + .listflist × list → list
. + .listflist × elem → list
. + .DQatrace-absActionfabsAction × actionlist → actionlist
. + .actionstreamfactionlist × actionlist → actionlist
. + .DQatrace-absActionfactionlist × absAction → actionlist
. + .nat-inffnatinf × natinf → natinf
. + .DQatrace-absActionfabsAction × actionstream → actionstream
. + .actionstreamfactionstream × actionstream → actionstream
. + .DMSQ-refines-DQ-renfDQState × bstatelist → bstatelist
. + .DMSQ-refines-DQ-renfbstatelist × bstatelist → bstatelist
. + .DMSQ-refines-DQ-renfbstatelist × DQState → bstatelist
. + .DMSQ-refines-DQ-renfDQState × bstatestream → bstatestream
. + .DMSQ-refines-DQ-renfbstatestream × bstatestream → bstatestream
. + .Koenigs-Lemma-gen-bwactfpairastatenat × pairastatenat-list → pairastatenat-list
. + .Koenigs-Lemma-gen-bwactfpairastatenat-list × pairastatenat-list → pairastatenat-list
. + .Koenigs-Lemma-gen-bwactfpairastatenat-list × pairastatenat → pairastatenat-list
. + .Koenigs-Lemma-gen-bwactfpairastatenat × pairastatenat-stream → pairastatenat-stream
. + .Koenigs-Lemma-gen-bwactfpairastatenat-stream × pairastatenat-stream → pairastatenat-stream
. + .DurQtrace-absActionfDurQState × astatelist → astatelist
. + .traceAfastatelist × astatelist → astatelist
. + .DurQtrace-absActionfastatelist × DurQState → astatelist
. + .DurQtrace-absActionfDurQState × astatestream → astatestream
. + .traceAfastatestream × astatestream → astatestream
. ++ .DMSQ-DQ-refine-instancefcstatelist × DMSQState → cstatelist
. ++ .reflistfreflist × Ref → reflist
. ++ .retval-heapfrvSet × rvRef → rvSet
. ++ .list-dupflist × elem → list
. ++ .DQatrace-absActionfactionlist × absAction → actionlist
. ++ .DMSQ-refines-DQ-renfbstatelist × DQState → bstatelist
. ++ .DQ-refines-DurQ-instancefastateset × DurQState → astateset
. ++ .Koenigs-Lemma-gen-bwactfpairastatenat-list × pairastatenat → pairastatenat-list
. ++ .Koenigs-Lemma-gen-bwactfpairastatenat-set × pairastatenat → pairastatenat-set
. ++ .DurQtrace-absActionfastatelist × DurQState → astatelist
. ++ .tidsetftidset × Tid → tidset
. +1nat-basicfnat → nat
. +2 .reflistfRef × Ref → reflist
. +2 .listfelem × elem → list
. +2 .Koenigs-Lemma-gen-bwactfpairastatenat × pairastatenat → pairastatenat-list
. +l .DMSQ-DQ-refine-instancefDMSQState × DMSQState → cstatelist
. +l .DQatrace-absActionfabsAction × absAction → actionlist
. +l .DMSQ-refines-DQ-renfDQState × DQState → bstatelist
. +l .DurQtrace-absActionfDurQState × DurQState → astatelist
. - .natpfnat × nat → nat with λ n, m. n ≥ m
. -- .Node-heapfheap × Ref → heap
. -- .retval-heapfrvHeap × rvRef → rvHeap
. -- .retval-heapfrvSet × rvRef → rvSet
. -- .DQ-refines-DurQ-instancefastateset × DurQState → astateset
. -- .Koenigs-Lemma-gen-bwactfpairastatenat-set × pairastatenat → pairastatenat-set
. -- .tidsetftidset × Tid → tidset
. -1nat-basicpfnat → nat with λ n. n ≠ 0
. -1l .DMSQ-DQ-refine-instancefcstatelist × DMSQState → cstatelist
. -1l .DQatrace-absActionfactionlist × absAction → actionlist
. -1l .DMSQ-refines-DQ-renfbstatelist × DQState → bstatelist
. -1l .Koenigs-Lemma-gen-bwactfpairastatenat-list × pairastatenat → pairastatenat-list
. -1l .DurQtrace-absActionfastatelist × DurQState → astatelist
. -l .DMSQ-DQ-refine-instancefcstatelist × DMSQState → cstatelist
. -l .DQatrace-absActionfactionlist × absAction → actionlist
. -l .DMSQ-refines-DQ-renfbstatelist × DQState → bstatelist
. -l .Koenigs-Lemma-gen-bwactfpairastatenat-list × pairastatenat → pairastatenat-list
. -l .DurQtrace-absActionfastatelist × DurQState → astatelist
. -p .traceCfcstatelist × nat → cstatelist
. -p .actionstreamfactionlist × nat → actionlist
. -p .DMSQ-refines-DQ-renfbstatelist × nat → bstatelist
. -p .Koenigs-Lemma-gen-bwactfpairastatenat-list × nat → pairastatenat-list
. -p .traceAfastatelist × nat → astatelist
. .1DQ-refines-DurQ-instancefpairastatenat → DurQState
. .2pair-astate-natfpairastatenat → nat
. .addrDMSQfDMSQLState → rvRef
. .addr:= .DMSQfDMSQLState × rvRef → DMSQLState
. .butlasttraceCpfcstatelist → cstatelist with λ x. x ≠ []
. .butlastreflistpfreflist → reflist with λ x. x ≠ []
. .butlastlist-lastpflist → list with λ x. x ≠ []
. .butlastactionstreampfactionlist → actionlist with λ x. x ≠ []
. .butlastDMSQ-refines-DQ-renpfbstatelist → bstatelist with λ x. x ≠ []
. .butlastKoenigs-Lemma-gen-bwactpfpairastatenat-list → pairastatenat-list with λ x. x ≠ []
. .butlasttraceApfastatelist → astatelist with λ x. x ≠ []
. .deqIDNodefNode → OptTid
. .deqID:= .NodefNode × OptTid → Node
. .fDMSQ-DQ-refine-instancepfcstatestream → nat → DMSQState with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .fDQatrace-absActionpfactionstream → nat → absAction with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .fDMSQ-refines-DQ-renpfbstatestream → nat → DQState with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .fKoenigs-Lemma-gen-bwactpfpairastatenat-stream → nat → pairastatenat with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .fDurQtrace-absActionpfastatestream → nat → DurQState with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .firstDMSQfDMSQLState → Ref
. .first:= .DMSQfDMSQLState × Ref → DMSQLState
. .gstateDMSQfDMSQState → DMSQGState
. .gstateDQfDQState → DQGState
. .gstateDurQfDurQState → DurQGState
. .gstate:= .DMSQfDMSQState × DMSQGState → DMSQState
. .gstate:= .DQfDQState × DQGState → DQState
. .gstate:= .DurQfDurQState × DurQGState → DurQState
. .headreflistpfreflist → Ref with λ x. x ≠ []
. .headlist-datapflist → elem with λ x. x ≠ []
. .headKoenigs-Lemma-gen-bwactpfpairastatenat-list → pairastatenat with λ x. x ≠ []
. .invENQvalueDMSQpfDMSQAction → elem with λ a. ∃ tid, invENQvalue. a = invENQ(tid, invENQvalue)
. .invFLUSHVALrDMSQpfDMSQAction → Ref with λ a. ∃ invFLUSHVALr. a = globalFLUSHVAL(invFLUSHVALr)
. .ivalDQfDQLState → elem
. .ivalDurQfDurQLState → elem
. .ival:= .DQfDQLState × elem → DQLState
. .ival:= .DurQfDurQLState × elem → DurQLState
. .ltraceCpfcstatestream → cstatelist with λ σ. finp(σ)
. .lactionstreampfactionstream → actionlist with λ σ. finp(σ)
. .lDMSQ-refines-DQ-renpfbstatestream → bstatelist with λ σ. finp(σ)
. .lKoenigs-Lemma-gen-bwactpfpairastatenat-stream → pairastatenat-list with λ σ. finp(σ)
. .ltraceApfastatestream → astatelist with λ σ. finp(σ)
. .lastDMSQ-DQ-refine-instancepfcstatelist → DMSQState with λ x. x ≠ []
. .lastreflistpfreflist → Ref with λ x. x ≠ []
. .lastlist-lastpflist → elem with λ x. x ≠ []
. .lastDQatrace-absActionpfactionlist → absAction with λ x. x ≠ []
. .lastDMSQ-refines-DQ-renpfbstatelist → DQState with λ x. x ≠ []
. .lastKoenigs-Lemma-gen-bwactpfpairastatenat-list → pairastatenat with λ x. x ≠ []
. .lastDurQtrace-absActionpfastatelist → DurQState with λ x. x ≠ []
. .lsfDMSQfDMSQState → Tid → DMSQLState
. .lsfDQfDQState → Tid → DQLState
. .lsfDurQfDurQState → Tid → DurQLState
. .lsf:= .DMSQfDMSQState × (Tid → DMSQLState) → DMSQState
. .lsf:= .DQfDQState × (Tid → DQLState) → DQState
. .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
. .obsEmptyDQpDQLState
. .obsEmpty:= .DQfDQLState × bool → DQLState
. .optvalDMSQfDMSQLState → OptElem
. .optvalDQfDQLState → OptElem
. .optvalDurQfDurQLState → OptElem
. .optvalDQpfDQAction → OptElem with λ a. ∃ tid, optval. a = RetDeq(tid, optval)
. .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:= .DQfDQLState × OptElem → DQLState
. .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
. .ovalDQfDQLState → OptElem
. .ovalDurQfDurQLState → OptElem
. .oval:= .DQfDQLState × OptElem → DQLState
. .oval:= .DurQfDurQLState × OptElem → DurQLState
. .ownsDMSQfDMSQGState → Ref → OptTid
. .owns:= .DMSQfDMSQGState × (Ref → OptTid) → DMSQGState
. .pcfDMSQfDMSQState → Tid → DMSQPC
. .pcfDQfDQState → Tid → DQPC
. .pcfDurQfDurQState → Tid → DurQPC
. .pcf:= .DMSQfDMSQState × (Tid → DMSQPC) → DMSQState
. .pcf:= .DQfDQState × (Tid → DQPC) → DQState
. .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
. .queueDQfDQGState → list
. .queueDurQfDurQGState → list
. .queue:= .DQfDQGState × list → DQGState
. .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-DQ-renfBIOAutomaton → DQState → bool
. .startDMSQ-Automaton-absActionfCIOAutomaton → DMSQState → bool
. .startDurQtrace-absActionfAIOAutomaton → DurQState → bool
. .stepDMSQ-refines-DQ-renfBIOAutomaton → DQState × absAction × DQState → bool
. .stepDMSQ-Automaton-absActionfCIOAutomaton → DMSQState × absAction × DMSQState → bool
. .stepDurQtrace-absActionfAIOAutomaton → 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 ≠ []
. .tailKoenigs-Lemma-gen-bwactpfpairastatenat-list → pairastatenat-list with λ x. x ≠ []
. .tidrvownerfrvOwner → Tid
. .tidDMSQfDMSQLState → Tid
. .tidDQfDQLState → 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))
. .tidDQpfDQAction → Tid with λ a. a ≠ τ ∧ a ≠ globalCrash
. .tidabsActionpfabsAction → Tid with λ aa. aa ≠ globalCRASH ∧ aa ≠ τ
. .tidDurQpfDurQAction → Tid with λ a. a ≠ τ ∧ a ≠ globalACrash
. .tid:= .DMSQfDMSQLState × Tid → DMSQLState
. .tid:= .DQfDQLState × Tid → DQLState
. .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)
. .valDQpfDQAction → elem with λ a. ∃ tid, val. a = InvEnq(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
. .valueDQfDQLState → elem
. .valueDurQfDurQLState → elem
. .value:= .DMSQfDMSQLState × elem → DMSQLState
. .value:= .DQfDQLState × elem → DQLState
. .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
. < .traceCpcstatelist × cstatelist
. < .nat-basicpnat × nat
. < .reflistpreflist × reflist
. < .list-dataplist × list
. < .actionstreampactionlist × actionlist
. < .nat-infpnatinf × natinf
. < .DMSQ-refines-DQ-renpbstatelist × bstatelist
. < .Koenigs-Lemma-gen-bwactppairastatenat-list × pairastatenat-list
. < .traceApastatelist × astatelist
. > .natpnat × nat
. [ . ]Node-heapfheap × Ref × Node → heap
. [ . ]retval-heapfrvHeap × rvRef × OptElem → rvHeap
. [ . ]DMSQ-DQ-refine-instancepfcstatelist × nat → DMSQState with λ x, n. n < # x
. [ . ]DMSQ-DQ-refine-instancepfcstatelist × nat × DMSQState → cstatelist with λ x, n, a. n < # x
. [ . ]DMSQ-DQ-refine-instancepfcstatestream × nat → DMSQState with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]DMSQ-DQ-refine-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
. [ . ]DQatrace-absActionpfactionlist × nat → absAction with λ x, n. n < # x
. [ . ]DQatrace-absActionpfactionlist × nat × absAction → actionlist with λ x, n, a. n < # x
. [ . ]DQatrace-absActionpfactionstream × nat → absAction with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]DQatrace-absActionpfactionstream × nat × absAction → actionstream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. [ . ]DMSQ-refines-DQ-renpfbstatelist × nat → DQState with λ x, n. n < # x
. [ . ]DMSQ-refines-DQ-renpfbstatelist × nat × DQState → bstatelist with λ x, n, a. n < # x
. [ . ]DMSQ-refines-DQ-renpfbstatestream × nat → DQState with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]DMSQ-refines-DQ-renpfbstatestream × nat × DQState → bstatestream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. [ . ]Koenigs-Lemma-gen-bwactpfpairastatenat-list × nat → pairastatenat with λ x, n. n < # x
. [ . ]Koenigs-Lemma-gen-bwactpfpairastatenat-list × nat × pairastatenat → pairastatenat-list with λ x, n, a. n < # x
. [ . ]Koenigs-Lemma-gen-bwactpfpairastatenat-stream × nat → pairastatenat with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]Koenigs-Lemma-gen-bwactpfpairastatenat-stream × nat × pairastatenat → pairastatenat-stream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. [ . ]DurQtrace-absActionpfastatelist × nat → DurQState with λ x, n. n < # x
. [ . ]DurQtrace-absActionpfastatelist × nat × DurQState → astatelist with λ x, n, a. n < # x
. [ . ]DurQtrace-absActionpfastatestream × nat → DurQState with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]DurQtrace-absActionpfastatestream × nat × DurQState → astatestream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. \ .retval-heapfrvSet × rvSet → rvSet
. \ .retval-heapfrvHeap × rvSet → rvHeap
. \ .astatesetfastateset × astateset → astateset
. \ .Koenigs-Lemma-gen-bwactfpairastatenat-set × pairastatenat-set → pairastatenat-set
. \ .tidsetftidset × tidset → tidset
. ^remtaufactionstream → actionstream
. ^^ .Koenigs-Lemma-gen-bwactf(pairastatenat-list → pairastatenat-list) × nat → pairastatenat-list → pairastatenat-list
. | .retval-heapfrvHeap × rvSet → rvHeap
. × .DQ-refines-DurQ-instancefDurQState × nat → pairastatenat
. × .Koenigs-Lemma-gen-bwactf(pairastatenat → bool) × (pairastatenat × pairastatenat → bool) → graph
. ∈ .DMSQ-DQ-refine-instancepDMSQState × cstatelist
. ∈ .Node-heappRef × heap
. ∈ .reflistpRef × reflist
. ∈ .retval-heapprvRef × rvHeap
. ∈ .retval-heapprvRef × rvSet
. ∈ .retval-heappOptElem × rvHeap
. ∈ .listpelem × list
. ∈ .DQatrace-absActionpabsAction × actionlist
. ∈ .DMSQ-refines-DQ-renpDQState × bstatelist
. ∈ .DQ-refines-DurQ-instancepDurQState × astateset
. ∈ .Koenigs-Lemma-gen-bwactppairastatenat × pairastatenat-list
. ∈ .Koenigs-Lemma-gen-bwactppairastatenat × pairastatenat-set
. ∈ .DurQtrace-absActionpDurQState × astatelist
. ∈ .tidsetpTid × tidset
. ∩ .retval-heapfrvSet × rvSet → rvSet
. ∩ .astatesetfastateset × astateset → astateset
. ∩ .Koenigs-Lemma-gen-bwactfpairastatenat-set × pairastatenat-set → pairastatenat-set
. ∩ .tidsetftidset × tidset → tidset
. ∪ .retval-heapfrvSet × rvSet → rvSet
. ∪ .astatesetfastateset × astateset → astateset
. ∪ .Koenigs-Lemma-gen-bwactfpairastatenat-set × pairastatenat-set → pairastatenat-set
. ∪ .tidsetftidset × tidset → tidset
. ≤ .traceCpcstatestream × cstatestream
. ≤ .natpnat × nat
. ≤ .actionstreampactionstream × actionstream
. ≤ .DMSQ-refines-DQ-renpbstatestream × bstatestream
. ≤ .Koenigs-Lemma-gen-bwactppairastatenat-stream × pairastatenat-stream
. ≤ .traceApastatestream × astatestream
. ≥ .natpnat × nat
. ⊆ .Node-heappheap × heap
. ⊆ .retval-heapprvHeap × rvHeap
. ⊆ .retval-heapprvSet × rvSet
. ⊆ .astatesetpastateset × astateset
. ⊆ .Koenigs-Lemma-gen-bwactppairastatenat-set × pairastatenat-set
. ⊆ .tidsetptidset × tidset
. ⊑ .traceCpcstatelist × cstatelist
. ⊑ .reflistpreflist × reflist
. ⊑ .list-lastplist × list
. ⊑ .actionstreampactionlist × actionlist
. ⊑ .DMSQ-refines-DQ-renpbstatelist × bstatelist
. ⊑ .Koenigs-Lemma-gen-bwactppairastatenat-list × pairastatenat-list
. ⊑ .traceApastatelist × astatelist
. ⊒ .traceCpcstatelist × cstatelist
. ⊒ .reflistpreflist × reflist
. ⊒ .list-lastplist × list
. ⊒ .actionstreampactionlist × actionlist
. ⊒ .DMSQ-refines-DQ-renpbstatelist × bstatelist
. ⊒ .Koenigs-Lemma-gen-bwactppairastatenat-list × pairastatenat-list
. ⊒ .traceApastatelist × astatelist
. ⊕ .retval-heapfrvHeap × rvHeap → rvHeap
. ⊕ .DMSQfheap × heap → heap
. from .DMSQ-DQ-refine-instancef(nat → DMSQState) × nat → nat → DMSQState
. from .DMSQfreflist × Ref → reflist
. from .DQatrace-absActionf(nat → absAction) × nat → nat → absAction
. from .DQatrace-absActionf(nat → DQState) × nat → nat → DQState
. from .Koenigs-Lemma-gen-bwactf(nat → pairastatenat) × nat → nat → pairastatenat
. from .DurQtrace-absActionf(nat → DurQState) × nat → nat → DurQState
. from .traceCpfcstatestream × nat → cstatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .traceCpfcstatelist × nat → cstatelist with λ x, n. n ≤ # x
. from .actionstreampfactionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .actionstreampfactionlist × nat → actionlist with λ x, n. n ≤ # x
. from .DMSQ-refines-DQ-renpfbstatestream × nat → bstatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .DMSQ-refines-DQ-renpfbstatelist × nat → bstatelist with λ x, n. n ≤ # x
. from .Koenigs-Lemma-gen-bwactpfpairastatenat-stream × nat → pairastatenat-stream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .Koenigs-Lemma-gen-bwactpfpairastatenat-list × nat → pairastatenat-list with λ x, n. n ≤ # x
. from .traceApfastatestream × nat → astatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .traceApfastatelist × nat → astatelist with λ x, n. n ≤ # x
. to .DMSQ-DQ-refine-instancef(nat → DMSQState) × nat → cstatelist
. to .DQatrace-absActionf(nat → absAction) × nat → actionlist
. to .DMSQ-refines-DQ-renf(nat → DQState) × nat → bstatelist
. to .Koenigs-Lemma-gen-bwactf(nat → pairastatenat) × nat → pairastatenat-list
. to .DurQtrace-absActionf(nat → DurQState) × nat → astatelist
. to .traceCpfcstatestream × nat → cstatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .traceCpfcstatelist × nat → cstatelist with λ x, n. n ≤ # x
. to .actionstreampfactionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .actionstreampfactionlist × nat → actionlist with λ x, n. n ≤ # x
. to .DMSQ-refines-DQ-renpfbstatestream × nat → bstatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .DMSQ-refines-DQ-renpfbstatelist × nat → bstatelist with λ x, n. n ≤ # x
. to .Koenigs-Lemma-gen-bwactpfpairastatenat-stream × nat → pairastatenat-stream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .Koenigs-Lemma-gen-bwactpfpairastatenat-list × nat → pairastatenat-list with λ x, n. n ≤ # x
. to .traceApfastatestream × nat → astatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .traceApfastatelist × nat → astatelist with λ x, n. n ≤ # x
. to∞ .traceCpfcstatestream × natinf → cstatestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .actionstreampfactionstream × natinf → actionstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .DMSQ-refines-DQ-renpfbstatestream × natinf → bstatestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .Koenigs-Lemma-gen-bwactpfpairastatenat-stream × natinf → pairastatenat-stream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .traceApfastatestream × natinf → astatestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
[]traceCccstatelist
[]traceCccstatestream
[]reflistcreflist
[]list-dataclist
[]actionstreamcactionlist
[]actionstreamcactionstream
[]DMSQ-refines-DQ-rencbstatelist
[]DMSQ-refines-DQ-rencbstatestream
[]Koenigs-Lemma-gen-bwactcpairastatenat-list
[]Koenigs-Lemma-gen-bwactcpairastatenat-stream
[]traceAcastatelist
[]traceAcastatestream
{ . }retval-heapfrvRef → rvSet
{ . }DQ-refines-DurQ-instancefDurQState → astateset
{ . }Koenigs-Lemma-gen-bwactfpairastatenat → pairastatenat-set
{ . }tidsetfTid → tidset
τDMSQcDMSQAction
τDQcDQAction
τabsActioncabsAction
τDurQcDurQAction
∅Node-heapcheap
∅retval-heapcrvHeap
∅retval-heapcrvSet
∅astatesetcastateset
∅Koenigs-Lemma-gen-bwactcpairastatenat-set
∅tidsetctidset
∞nat-infcnatinf
≤BDQ-refines-DurQ-renpBIOAutomaton × AIOAutomaton
≤BIDQ-refines-DurQ-renpBIOAutomaton × AIOAutomaton
≤FDMSQ-refines-DQ-renpCIOAutomaton × BIOAutomaton
≤iBDQ-refines-DurQ-renpBIOAutomaton × AIOAutomaton
≤iBIDQ-refines-DurQ-renpBIOAutomaton × AIOAutomaton
≤wBDQ-refines-DurQ-renpBIOAutomaton × AIOAutomaton
⌜ . ⌝traceCfcstatelist → cstatestream
⌜ . ⌝DMSQ-DQ-refine-instancef(nat → DMSQState) → cstatestream
⌜ . ⌝actionstreamfactionlist → actionstream
⌜ . ⌝DQatrace-absActionf(nat → absAction) → actionstream
⌜ . ⌝nat-inffnat → natinf
⌜ . ⌝DMSQ-refines-DQ-renfbstatelist → bstatestream
⌜ . ⌝DMSQ-refines-DQ-renf(nat → DQState) → bstatestream
⌜ . ⌝Koenigs-Lemma-gen-bwactfpairastatenat-list → pairastatenat-stream
⌜ . ⌝Koenigs-Lemma-gen-bwactf(nat → pairastatenat) → pairastatenat-stream
⌜ . ⌝traceAfastatelist → astatestream
⌜ . ⌝DurQtrace-absActionf(nat → DurQState) → astatestream
A_≤*T_CDMSQ-refines-DQ-renpBIOAutomaton × CIOAutomaton
A_≤*T_CDQ-refines-DurQ-renpAIOAutomaton × BIOAutomaton
A_≤*T_CIOrefine-defpAIOAutomaton × CIOAutomaton
A_≤ωT_CDMSQ-refines-DQ-renpBIOAutomaton × CIOAutomaton
A_≤ωT_CDQ-refines-DurQ-renpAIOAutomaton × BIOAutomaton
A_≤ωT_CIOrefine-defpAIOAutomaton × CIOAutomaton
A_≤T_CDMSQ-refines-DQ-renpBIOAutomaton × CIOAutomaton
A_≤T_CDQ-refines-DurQ-renpAIOAutomaton × BIOAutomaton
A_≤T_CIOrefine-defpAIOAutomaton × CIOAutomaton
ACrashDurQpr : (Tid → DurQPC)
ADODEQDurQpr : OptElem × list
ADOENQDurQprelem : list
ADoDeqDurQfTid → DurQAction
ADoEnqDurQfTid → DurQAction
AINVDEQDurQpr :
AINVENQDurQprelem : elem
AIOAutDurQtrace-absActionf(DurQState → bool) × (DurQState × absAction × DurQState → bool) → AIOAutomaton
AIOAut?traceApAIOAutomaton
AIOAutomatontraceAs
AInvDeqDurQfTid → DurQAction
AInvEnqDurQfTid × elem → DurQAction
ARETDEQDurQprOptElem : : OptElem
ARETENQDurQpr :
ARetDeqDurQfTid × OptElem → DurQAction
ARetEnqDurQfTid → DurQAction
ARunDurQpr :
BIOAutDMSQ-refines-DQ-renf(DQState → bool) × (DQState × absAction × DQState → bool) → BIOAutomaton
BIOAut?DMSQ-refines-DQ-renpBIOAutomaton
BIOAutomatonDMSQ-refines-DQ-rens
C_≡*T_ADMSQ-refines-DQ-renpCIOAutomaton × BIOAutomaton
C_≡*T_ADQ-refines-DurQ-renpBIOAutomaton × AIOAutomaton
C_≡*T_AIOrefine-defpCIOAutomaton × AIOAutomaton
C_≡ωT_ADMSQ-refines-DQ-renpCIOAutomaton × BIOAutomaton
C_≡ωT_ADQ-refines-DurQ-renpBIOAutomaton × AIOAutomaton
C_≡ωT_AIOrefine-defpCIOAutomaton × AIOAutomaton
C_≡T_ADMSQ-refines-DQ-renpCIOAutomaton × BIOAutomaton
C_≡T_ADQ-refines-DurQ-renpBIOAutomaton × AIOAutomaton
C_≡T_AIOrefine-defpCIOAutomaton × AIOAutomaton
C_≤*T_ADMSQ-refines-DQ-renpCIOAutomaton × BIOAutomaton
C_≤*T_ADQ-refines-DurQ-renpBIOAutomaton × AIOAutomaton
C_≤*T_AIOrefine-defpCIOAutomaton × AIOAutomaton
C_≤ωT_ADMSQ-refines-DQ-renpCIOAutomaton × BIOAutomaton
C_≤ωT_ADQ-refines-DurQ-renpBIOAutomaton × AIOAutomaton
C_≤ωT_AIOrefine-defpCIOAutomaton × AIOAutomaton
C_≤T_ADMSQ-refines-DQ-renpCIOAutomaton × BIOAutomaton
C_≤T_ADQ-refines-DurQ-renpBIOAutomaton × AIOAutomaton
C_≤T_AIOrefine-defpCIOAutomaton × AIOAutomaton
CHECKEMPDQprlist : bool
CIOAutDMSQ-Automaton-absActionf(DMSQState → bool) × (DMSQState × absAction × DMSQState → bool) → CIOAutomaton
CIOAut?C-IO-AutomatonpCIOAutomaton
CIOAutomatonC-IO-Automatons
CRASHDMSQprheap × Ref × (Tid → rvRef) × rvHeap : heap × Ref × Ref × (Tid → rvRef) × rvHeap × (Ref → OptTid) × (Tid → DMSQPC)
CallRUNabsActionfTid → absAction
CheckEmpDQfTid → DQAction
ClaimedrvownerfTid × elem → rvOwner
CrashDQpr : (Tid → DQPC)
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
DMSQastepabspDMSQState × DQAction × DMSQState
DMSQinitabspDMSQState
DMSQstepDMSQpDMSQState × DMSQAction × DMSQState
DMSQstepDMSQ-refines-DQpDMSQState × absAction × DMSQState
DODEQDQpr : OptElem × list
DODEQEMPTYDQprbool : OptElem
DOENQDQprelem : list
DQActionDQs
DQGInvDQpDQGState
DQGStateDQs
DQINVDQ-refines-DurQpDQState
DQInvDQpDQGState × (Tid → DQLState) × (Tid → DQPC)
DQLInvDQpDQGState × DQLState × DQPC
DQLStateDQs
DQPCDQs
DQStateDQs
DQinitabspDQState
DQstepDQpDQState × DQAction × DQState
DQstepDMSQ-refines-DQpDQState × absAction × DQState
DoDeqDQfTid → DQAction
DoDeqEmptyDQfTid → DQAction
DoEnqDQfTid → DQAction
DurQActionDurQs
DurQGInvDurQpDurQGState
DurQGStateDurQs
DurQInvDurQpDurQGState × (Tid → DurQLState) × (Tid → DurQPC)
DurQLInvDurQpDurQGState × DurQLState × DurQPC
DurQLStateDurQs
DurQPCDurQs
DurQStateDurQs
DurQinitDQ-refines-DurQpDurQState
DurQstepDurQpDurQState × DurQAction × DurQState
DurQstepDQ-refines-DurQpDurQState × absAction × 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
INVDEQDQpr : bool
INVENQDQprelem : elem
InvDEQabsActionfTid → absAction
InvDeqDQfTid → DQAction
InvENQabsActionfTid × elem → absAction
InvEnqDQfTid × elem → DQAction
NodeNodes
NoneopttidcOptTid
OptElemoptelems
OptTidopttids
PendingrvownerfTid → rvOwner
RETDEQDQprOptElem : : OptElem
RETENQDQpr :
RUNDMSQpr :
RefRefs
ResDEQabsActionfTid × OptElem → absAction
ResENQabsActionfTid → absAction
RetDeqDQfTid × OptElem → DQAction
RetEnqDQfTid → DQAction
RunDQpr :
SomeopttidfTid → OptTid
Tidtids
Valoptelemfelem → OptElem
WeakopttidfTid → OptTid
aDMSQ-refines-DurQvDQAction
aaDMSQ-refines-DurQvabsAction
aabsaabsfDQAction → absAction
aabsDQ-refines-DurQfDurQAction → absAction
absabspDMSQState × DQState
absActionabsActions
absaDQ-refines-DurQfDQAction × (Tid → DurQPC) → DurQAction
abslsabspDMSQGState × DMSQLState × DMSQPC × DQLState
abspcabsfDMSQGState × DMSQLState × DMSQPC → DQPC
actionlistactionstreams
actionstreamactionstreams
aexectraceAfAIOAutomaton → astatestream × actionstream → bool
aexec*traceAfAIOAutomaton → astatestream × actionstream → bool
aexecωtraceAfAIOAutomaton → astatestream × actionstream → bool
afragtraceAfAIOAutomaton → astatestream × actionstream → bool
afrag*traceAfAIOAutomaton → astatestream × actionstream → bool
afragωtraceAfAIOAutomaton → astatestream × actionstream → bool
allocrvDMSQp(Tid → rvRef) × rvHeap
allreachableKoenigs-Lemma-genpgraph
amoveDurQtrace-absActionfAIOAutomaton → DurQState × actionstream × DurQState → bool
astatelisttraceAs
astatesetastatesets
astatestreamtraceAs
atracetraceAfAIOAutomaton → actionstream → bool
atrace*traceAfAIOAutomaton → actionstream → bool
atraceωtraceAfAIOAutomaton → actionstream → bool
bexecDMSQ-refines-DQ-renfBIOAutomaton → bstatestream × actionstream → bool
bexec*DMSQ-refines-DQ-renfBIOAutomaton → bstatestream × actionstream → bool
bexecωDMSQ-refines-DQ-renfBIOAutomaton → bstatestream × actionstream → bool
bfragDMSQ-refines-DQ-renfBIOAutomaton → bstatestream × actionstream → bool
bfrag*DMSQ-refines-DQ-renfBIOAutomaton → bstatestream × actionstream → bool
bfragωDMSQ-refines-DQ-renfBIOAutomaton → bstatestream × actionstream → bool
bmoveDMSQ-refines-DQ-renfBIOAutomaton → DQState × actionstream × DQState → bool
bstatelistDMSQ-refines-DQ-rens
bstatestreamDMSQ-refines-DQ-rens
btraceDMSQ-refines-DQ-renfBIOAutomaton → actionstream → bool
btrace*DMSQ-refines-DQ-renfBIOAutomaton → actionstream → bool
btraceωDMSQ-refines-DQ-renfBIOAutomaton → actionstream → bool
butlastntraceCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
butlastnreflistpfnat × reflist → reflist with λ n, x. n ≤ # x
butlastnlist-lastpfnat × list → list with λ n, x. n ≤ # x
butlastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
butlastnDMSQ-refines-DQ-renpfnat × bstatelist → bstatelist with λ n, x. n ≤ # x
butlastnKoenigs-Lemma-gen-bwactpfnat × pairastatenat-list → pairastatenat-list with λ n, x. n ≤ # x
butlastntraceApfnat × astatelist → astatelist with λ n, x. n ≤ # x
bwabsbwabspDQState × DurQState
bwabsabwabsfDQAction → DurQAction
bwabspcbwabsp(Tid → DQPC) × (Tid → DQLState) × (Tid → DurQPC) × (Tid → DurQLState)
bwabspcfbwabsfDQPC → DurQPC
bwlabsfbwabsfDQLState → DurQLState
bwsimDQ-refines-DurQ-renpBIOAutomaton × AIOAutomaton × (DQState × DurQState → bool)
bwsimDQ-refines-DurQ-renpBIOAutomaton × AIOAutomaton × (DQState × DurQState → bool) × (DQState → bool) × (DurQState → bool)
callARunDurQfTid → DurQAction
callRUNDMSQfTid → DMSQAction
callRunDQfTid → DQAction
cexectraceCfCIOAutomaton → cstatestream × actionstream → bool
cexec*traceCfCIOAutomaton → cstatestream × actionstream → bool
cexecωtraceCfCIOAutomaton → cstatestream × actionstream → bool
cfragtraceCfCIOAutomaton → cstatestream × actionstream → bool
cfrag*traceCfCIOAutomaton → cstatestream × actionstream → bool
cfragωtraceCfCIOAutomaton → cstatestream × actionstream → bool
checkEmpDMSQfTid → DMSQAction
chooseD2DMSQfrvRef × OptElem → DMSQAction
chooseE1DMSQfRef × Node × bool → DMSQAction
cmoveDMSQ-DQ-refine-instancefCIOAutomaton → DMSQState × actionstream × DMSQState → bool
contentabsfreflist × heap → list
crashedDMSQcDMSQPC
crashedDQcDQPC
crashedDurQcDurQPC
csDMSQ-refines-DurQvDMSQState
cstatelisttraceCs
cstatestreamtraceCs
ctracetraceCfCIOAutomaton → actionstream → bool
ctrace*traceCfCIOAutomaton → actionstream → bool
ctraceωtraceCfCIOAutomaton → actionstream → bool
disjtraceCpcstatelist × cstatelist
disjreflistpreflist × reflist
disjlist-dupplist × list
disjactionstreampactionlist × actionlist
disjDMSQ-refines-DQ-renpbstatelist × bstatelist
disjKoenigs-Lemma-gen-bwactppairastatenat-list × pairastatenat-list
disjtraceApastatelist × astatelist
doDeqDMSQfTid → DMSQAction
doDeqEmptyDMSQfTid → DMSQAction
doEnqDMSQfTid → DMSQAction
dom .retval-heapfrvHeap → rvSet
dummytidtidcTid
dupstraceCpcstatelist
dupsreflistpreflist
dupslist-dupplist
dupsactionstreampactionlist
dupsDMSQ-refines-DQ-renpbstatelist
dupsKoenigs-Lemma-gen-bwactppairastatenat-list
dupstraceApastatelist
edgeKoenigs-Lemma-gen-bwactfgraph → pairastatenat × pairastatenat → bool
elemelems
equalownsDMSQpheap × heap × (Ref → OptTid) × Tid × heap × heap × (Ref → OptTid)
equalrlDMSQpreflist × heap × heap × heap × heap
fillfirstDMSQ-DQ-refine-instancefnat × DMSQState × cstatelist → cstatelist
fillfirstreflistfnat × Ref × reflist → reflist
fillfirstlist-lastfnat × elem × list → list
fillfirstDQatrace-absActionfnat × absAction × actionlist → actionlist
fillfirstDMSQ-refines-DQ-renfnat × DQState × bstatelist → bstatelist
fillfirstKoenigs-Lemma-gen-bwactfnat × pairastatenat × pairastatenat-list → pairastatenat-list
fillfirstDurQtrace-absActionfnat × DurQState × astatelist → astatelist
fininvdeqDQ-refines-DurQp(Tid → DQPC)
finoutKoenigs-Lemma-genpgraph
finptraceCpcstatestream
finpactionstreampactionstream
finpDMSQ-refines-DQ-renpbstatestream
finpKoenigs-Lemma-gen-bwactppairastatenat-stream
finptraceApastatestream
finrootKoenigs-Lemma-genpgraph
firstntraceCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
firstnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
firstnDMSQ-refines-DQ-renpfnat × bstatelist → bstatelist with λ n, x. n ≤ # x
firstnKoenigs-Lemma-gen-bwactpfnat × pairastatenat-list → pairastatenat-list with λ n, x. n ≤ # x
firstntraceApfnat × astatelist → astatelist with λ n, x. n ≤ # x
fromeDMSQ-DQ-refine-instancefcstatelist × DMSQState → cstatelist
fromeDQatrace-absActionfactionlist × absAction → actionlist
fromeDMSQ-refines-DQ-renfbstatelist × DQState → bstatelist
fromeKoenigs-Lemma-gen-bwactfpairastatenat-list × pairastatenat → pairastatenat-list
fromeDurQtrace-absActionfastatelist × DurQState → astatelist
fwsimDMSQ-refines-DQ-renpCIOAutomaton × BIOAutomaton × (DQState × DMSQState → bool)
gdomDQ-refines-DurQ-instancefgraph → pairastatenat → bool
globalACrashDurQcDurQAction
globalCRASHDMSQcDMSQAction
globalCRASHabsActioncabsAction
globalCrashDQcDQAction
globalFLUSHHEADDMSQcDMSQAction
globalFLUSHVALDMSQfRef → DMSQAction
graphinfgraph-gen-basics
gstepfDMSQfDMSQGState × DMSQLState × DMSQPC × DMSQAction → DMSQGState
gstepfDQfDQGState × DQLState × DQPC × DQAction → DQGState
gstepfDurQfDurQGState × DurQLState × DurQPC × DurQAction → DurQGState
haspathanylengthKoenigs-Lemma-gen-bwactfgraph → pairastatenat → bool
hdDMSQ-DQ-refine-instancepfcstatelist → DMSQState with λ x. x ≠ []
hdDMSQ-DQ-refine-instancepfcstatestream → DMSQState with λ σ. σ ≠ []
hdDQatrace-absActionpfactionlist → absAction with λ x. x ≠ []
hdDQatrace-absActionpfactionstream → absAction with λ σ. σ ≠ []
hdDMSQ-refines-DQ-renpfbstatelist → DQState with λ x. x ≠ []
hdDMSQ-refines-DQ-renpfbstatestream → DQState with λ σ. σ ≠ []
hdKoenigs-Lemma-gen-bwactpfpairastatenat-stream → pairastatenat with λ σ. σ ≠ []
hdDurQtrace-absActionpfastatelist → DurQState with λ x. x ≠ []
hdDurQtrace-absActionpfastatestream → DurQState with λ σ. σ ≠ []
heapNode-heaps
idleDMSQcDMSQPC
idleDQcDQPC
idleDurQcDurQPC
imfinbwsimDQ-refines-DurQ-renpBIOAutomaton × AIOAutomaton × (DQState × DurQState → bool)
imfinbwsimDQ-refines-DurQ-renpBIOAutomaton × AIOAutomaton × (DQState × DurQState → bool) × (DQState → bool) × (DurQState → bool)
infgraphKoenigs-Lemma-genpgraph
invDEQDMSQfTid → DMSQAction
invDeqDQcDQPC
invDeqDurQcDurQPC
invENQDMSQfTid × elem → DMSQAction
invEnqDQcDQPC
invEnqDurQcDurQPC
isrootKoenigs-Lemma-gen-bwactfgraph → pairastatenat → bool
lastntraceCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
lastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
lastnDMSQ-refines-DQ-renpfnat × bstatelist → bstatelist with λ n, x. n ≤ # x
lastnKoenigs-Lemma-gen-bwactpfnat × pairastatenat-list → pairastatenat-list with λ n, x. n ≤ # x
lastntraceApfnat × astatelist → astatelist with λ n, x. n ≤ # x
listlist-datas
listpDMSQpreflist × heap × heap × (Ref → OptTid)
lstepDMSQpDMSQGState × DMSQLState × DMSQPC × DMSQAction × DMSQGState × DMSQLState × DMSQPC
lstepDQpDQGState × DQLState × DQPC × DQAction × DQGState × DQLState × DQPC
lstepDurQpDurQGState × DurQLState × DurQPC × DurQAction × DurQGState × DurQLState × DurQPC
lstepfDMSQfDMSQGState × DMSQLState × DMSQPC × DMSQAction → DMSQLState
lstepfDQfDQGState × DQLState × DQPC × DQAction → DQLState
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
mkgsDQflist → DQGState
mklistDMSQ-DQ-refine-instancefDMSQState × nat → cstatelist
mklistreflistfRef × nat → reflist
mklistlist-lastfelem × nat → list
mklistDQatrace-absActionfabsAction × nat → actionlist
mklistDMSQ-refines-DQ-renfDQState × nat → bstatelist
mklistKoenigs-Lemma-gen-bwactfpairastatenat × nat → pairastatenat-list
mklistDurQtrace-absActionfDurQState × nat → astatelist
mklsDMSQfTid × elem × OptElem × Ref × Node × bool × Ref × Ref × rvRef × OptElem × Ref × Tid × rvRef → DMSQLState
mklsDQfTid × bool × elem × OptElem × elem × OptElem → DQLState
mklsDurQfTid × elem × OptElem × elem × OptElem → DurQLState
mkstateDMSQfDMSQGState × (Tid → DMSQLState) × (Tid → DMSQPC) → DMSQState
mkstateDQfDQGState × (Tid → DQLState) × (Tid → DQPC) → DQState
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)
pairastatenatpair-astate-nats
pairastatenat-listKoenigs-Lemma-gen-bwacts
pairastatenat-setKoenigs-Lemma-gen-bwacts
pairastatenat-streamKoenigs-Lemma-gen-bwacts
pathKoenigs-Lemma-gen-bwactfgraph → pairastatenat × pairastatenat → bool
pathpKoenigs-Lemma-gen-bwactfgraph → pairastatenat-stream → bool
pcstepfDMSQfDMSQGState × DMSQLState × DMSQPC × DMSQAction → DMSQPC
pcstepfDQfDQGState × DQLState × DQPC × DQAction → DQPC
pcstepfDurQfDurQGState × DurQLState × DurQPC × DurQAction → DurQPC
posDMSQ-DQ-refine-instancefDMSQState × cstatelist → nat
posDQatrace-absActionfabsAction × actionlist → nat
posDMSQ-refines-DQ-renfDQState × bstatelist → nat
posKoenigs-Lemma-gen-bwactfpairastatenat × pairastatenat-list → nat
posDurQtrace-absActionfDurQState × astatelist → nat
preDMSQpDMSQGState × DMSQLState × DMSQPC × DMSQAction
preDQpDQGState × DQLState × DQPC × DQAction
preDurQpDurQGState × DurQLState × DurQPC × DurQAction
prvHpRelyDMSQprvHeap × rvHeap × rvHeap
reachKoenigs-Lemma-gen-bwactfgraph → pairastatenat-set × nat → pairastatenat → bool
reach≤Koenigs-Lemma-gen-bwactfgraph → pairastatenat-set × nat → pairastatenat → bool
readyDMSQcDMSQPC
readyDQcDQPC
readyDurQcDurQPC
reflistreflists
renabsfDMSQAction → DQAction
resDeqDQcDQPC
resDeqDurQcDurQPC
resEnqDQcDQPC
resEnqDurQcDurQPC
restntraceCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
restnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
restnDMSQ-refines-DQ-renpfnat × bstatelist → bstatelist with λ n, x. n ≤ # x
restnKoenigs-Lemma-gen-bwactpfnat × pairastatenat-list → pairastatenat-list with λ n, x. n ≤ # x
restntraceApfnat × astatelist → astatelist with λ n, x. n ≤ # x
retDEQDMSQfTid × OptElem → DMSQAction
retENQDMSQfTid → DMSQAction
revtraceCfcstatelist → cstatelist
revreflistfreflist → reflist
revlist-lastflist → list
revactionstreamfactionlist → actionlist
revDMSQ-refines-DQ-renfbstatelist → bstatelist
revKoenigs-Lemma-gen-bwactfpairastatenat-list → pairastatenat-list
revtraceAfastatelist → astatelist
rmduptraceCfcstatelist → cstatelist
rmdupreflistfreflist → reflist
rmduplist-dupflist → list
rmdupactionstreamfactionlist → actionlist
rmdupDMSQ-refines-DQ-renfbstatelist → bstatelist
rmdupKoenigs-Lemma-gen-bwactfpairastatenat-list → pairastatenat-list
rmduptraceAfastatelist → astatelist
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
sublisttraceCpfnat × nat × cstatelist → cstatelist with λ n, m, x. n + m ≤ # x
sublistactionstreampfnat × nat × actionlist → actionlist with λ n, m, x. n + m ≤ # x
sublistDMSQ-refines-DQ-renpfnat × nat × bstatelist → bstatelist with λ n, m, x. n + m ≤ # x
sublistKoenigs-Lemma-gen-bwactpfnat × nat × pairastatenat-list → pairastatenat-list with λ n, m, x. n + m ≤ # x
sublisttraceApfnat × nat × astatelist → astatelist with λ n, m, x. n + m ≤ # x
tidsettidsets
tltraceCpfcstatelist → cstatelist with λ x. x ≠ []
tltraceCpfcstatestream → cstatestream with λ σ. σ ≠ []
tlactionstreampfactionlist → actionlist with λ x. x ≠ []
tlactionstreampfactionstream → actionstream with λ σ. σ ≠ []
tlDMSQ-refines-DQ-renpfbstatelist → bstatelist with λ x. x ≠ []
tlDMSQ-refines-DQ-renpfbstatestream → bstatestream with λ σ. σ ≠ []
tlKoenigs-Lemma-gen-bwactpfpairastatenat-stream → pairastatenat-stream with λ σ. σ ≠ []
tltraceApfastatelist → astatelist with λ x. x ≠ []
tltraceApfastatestream → astatestream with λ σ. σ ≠ []
unmarkedpDMSQpreflist × heap
weak?opttidpOptTid
weakbwsimDQ-refines-DurQ-renpBIOAutomaton × AIOAutomaton × (DQState × DurQState → bool) × (DurQState → bool)