[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
# .traceAfastatelist → nat
# .traceAfastatestream → natinf
. 'DMSQ-DQ-refine-instancefDMSQState → cstatelist
. 'reflistfRef → reflist
. 'listfelem → list
. 'DQatrace-absActionfabsAction → actionlist
. 'DQatrace-absActionfDQState → 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
. + .DQatrace-absActionfDQState × astatelist → astatelist
. + .traceAfastatelist × astatelist → astatelist
. + .DQatrace-absActionfastatelist × DQState → astatelist
. + .DQatrace-absActionfDQState × 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
. ++ .DQatrace-absActionfastatelist × DQState → astatelist
. +1nat-basicfnat → nat
. +2 .reflistfRef × Ref → reflist
. +2 .listfelem × elem → list
. +l .DMSQ-DQ-refine-instancefDMSQState × DMSQState → cstatelist
. +l .DQatrace-absActionfabsAction × absAction → actionlist
. +l .DQatrace-absActionfDQState × DQState → 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-DQ-refine-instancefcstatelist × DMSQState → cstatelist
. -1l .DQatrace-absActionfactionlist × absAction → actionlist
. -1l .DQatrace-absActionfastatelist × DQState → astatelist
. -l .DMSQ-DQ-refine-instancefcstatelist × DMSQState → cstatelist
. -l .DQatrace-absActionfactionlist × absAction → actionlist
. -l .DQatrace-absActionfastatelist × DQState → astatelist
. -p .traceCfcstatelist × nat → cstatelist
. -p .actionstreamfactionlist × nat → actionlist
. -p .traceAfastatelist × nat → astatelist
. .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 ≠ []
. .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⌝
. .fDQatrace-absActionpfastatestream → nat → DQState with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .firstDMSQfDMSQLState → Ref
. .first:= .DMSQfDMSQLState × Ref → DMSQLState
. .gstateDMSQfDMSQState → DMSQGState
. .gstateDQfDQState → DQGState
. .gstate:= .DMSQfDMSQState × DMSQGState → DMSQState
. .gstate:= .DQfDQState × DQGState → DQState
. .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)
. .ivalDQfDQLState → elem
. .ival:= .DQfDQLState × elem → DQLState
. .ltraceCpfcstatestream → cstatelist with λ σ. finp(σ)
. .lactionstreampfactionstream → actionlist 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 ≠ []
. .lastDQatrace-absActionpfastatelist → DQState with λ x. x ≠ []
. .lsfDMSQfDMSQState → Tid → DMSQLState
. .lsfDQfDQState → Tid → DQLState
. .lsf:= .DMSQfDMSQState × (Tid → DMSQLState) → DMSQState
. .lsf:= .DQfDQState × (Tid → DQLState) → DQState
. .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
. .optvalDQpfDQAction → OptElem with λ a. ∃ tid, optval. a = RetDeq(tid, optval)
. .optvalabsActionpfabsAction → OptElem with λ aa. ∃ tid, optval. aa = ResDEQ(tid, optval)
. .optval:= .DMSQfDMSQLState × OptElem → DMSQLState
. .optval:= .DQfDQLState × OptElem → DQLState
. .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
. .oval:= .DQfDQLState × OptElem → DQLState
. .ownsDMSQfDMSQGState → Ref → OptTid
. .owns:= .DMSQfDMSQGState × (Ref → OptTid) → DMSQGState
. .pcfDMSQfDMSQState → Tid → DMSQPC
. .pcfDQfDQState → Tid → DQPC
. .pcf:= .DMSQfDMSQState × (Tid → DMSQPC) → DMSQState
. .pcf:= .DQfDQState × (Tid → DQPC) → DQState
. .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
. .queue:= .DQfDQGState × list → DQGState
. .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
. .startDQatrace-absActionfAIOAutomaton → DQState → bool
. .startDMSQ-Automaton-absActionfCIOAutomaton → DMSQState → bool
. .stepDQatrace-absActionfAIOAutomaton → DQState × absAction × DQState → bool
. .stepDMSQ-Automaton-absActionfCIOAutomaton → DMSQState × absAction × DMSQState → 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
. .tidDQfDQLState → 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 ≠ τ
. .tid:= .DMSQfDMSQLState × Tid → DMSQLState
. .tid:= .DQfDQLState × Tid → DQLState
. .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)
. .val:= .NodefNode × elem → Node
. .valueDMSQfDMSQLState → elem
. .valueDQfDQLState → elem
. .value:= .DMSQfDMSQLState × elem → DMSQLState
. .value:= .DQfDQLState × elem → DQLState
. .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
. < .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⌝ < # σ
. [ . ]DQatrace-absActionpfastatelist × nat → DQState with λ x, n. n < # x
. [ . ]DQatrace-absActionpfastatelist × nat × DQState → astatelist with λ x, n, a. n < # x
. [ . ]DQatrace-absActionpfastatestream × nat → DQState with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]DQatrace-absActionpfastatestream × nat × DQState → astatestream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. \ .retval-heapfrvSet × rvSet → rvSet
. \ .retval-heapfrvHeap × rvSet → rvHeap
. ^remtaufactionstream → actionstream
. | .retval-heapfrvHeap × rvSet → rvHeap
. ∈ .DMSQ-DQ-refine-instancepDMSQState × cstatelist
. ∈ .Node-heappRef × heap
. ∈ .reflistpRef × reflist
. ∈ .retval-heapprvRef × rvHeap
. ∈ .retval-heapprvRef × rvSet
. ∈ .retval-heappOptElem × rvHeap
. ∈ .listpelem × list
. ∈ .DQatrace-absActionpabsAction × actionlist
. ∈ .DQatrace-absActionpDQState × astatelist
. ∩ .retval-heapfrvSet × rvSet → rvSet
. ∪ .retval-heapfrvSet × rvSet → rvSet
. ≤ .traceCpcstatestream × cstatestream
. ≤ .natpnat × nat
. ≤ .actionstreampactionstream × actionstream
. ≤ .traceApastatestream × astatestream
. ≥ .natpnat × nat
. ⊆ .Node-heappheap × heap
. ⊆ .retval-heapprvHeap × rvHeap
. ⊆ .retval-heapprvSet × rvSet
. ⊑ .traceCpcstatelist × cstatelist
. ⊑ .reflistpreflist × reflist
. ⊑ .list-lastplist × list
. ⊑ .actionstreampactionlist × actionlist
. ⊑ .traceApastatelist × astatelist
. ⊒ .traceCpcstatelist × cstatelist
. ⊒ .reflistpreflist × reflist
. ⊒ .list-lastplist × list
. ⊒ .actionstreampactionlist × actionlist
. ⊒ .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 .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 .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 .DQatrace-absActionf(nat → DQState) × 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 .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∞ .traceApfastatestream × natinf → astatestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
[]traceCccstatelist
[]traceCccstatestream
[]reflistcreflist
[]list-dataclist
[]actionstreamcactionlist
[]actionstreamcactionstream
[]traceAcastatelist
[]traceAcastatestream
{ . }retval-heapfrvRef → rvSet
τDMSQcDMSQAction
τDQcDQAction
τabsActioncabsAction
∅Node-heapcheap
∅retval-heapcrvHeap
∅retval-heapcrvSet
∞nat-infcnatinf
≤FIOforwardpCIOAutomaton × AIOAutomaton
⌜ . ⌝traceCfcstatelist → cstatestream
⌜ . ⌝DMSQ-DQ-refine-instancef(nat → DMSQState) → cstatestream
⌜ . ⌝actionstreamfactionlist → actionstream
⌜ . ⌝DQatrace-absActionf(nat → absAction) → actionstream
⌜ . ⌝nat-inffnat → natinf
⌜ . ⌝traceAfastatelist → astatestream
⌜ . ⌝DQatrace-absActionf(nat → DQState) → astatestream
A_≤*T_CIOrefine-defpAIOAutomaton × CIOAutomaton
A_≤ωT_CIOrefine-defpAIOAutomaton × CIOAutomaton
A_≤T_CIOrefine-defpAIOAutomaton × CIOAutomaton
AIOAutDQatrace-absActionf(DQState → bool) × (DQState × absAction × DQState → bool) → AIOAutomaton
AIOAut?traceApAIOAutomaton
AIOAutomatontraceAs
C_≡*T_AIOrefine-defpCIOAutomaton × AIOAutomaton
C_≡ωT_AIOrefine-defpCIOAutomaton × AIOAutomaton
C_≡T_AIOrefine-defpCIOAutomaton × AIOAutomaton
C_≤*T_AIOrefine-defpCIOAutomaton × AIOAutomaton
C_≤ωT_AIOrefine-defpCIOAutomaton × 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
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
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-DQvDQAction
aaDMSQ-refines-DQvabsAction
aabsaabsfDQAction → absAction
absabspDMSQState × DQState
absActionabsActions
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
agsDMSQ-refines-DQvDQGState
allocrvDMSQp(Tid → rvRef) × rvHeap
alsDMSQ-refines-DQvDQLState
alsfDMSQ-refines-DQvTid → DQLState
amoveDQatrace-absActionfAIOAutomaton → DQState × actionstream × DQState → bool
apcDMSQ-refines-DQvDQPC
apcfDMSQ-refines-DQvTid → DQPC
asDMSQ-refines-DQvDQState
astatelisttraceAs
astatestreamtraceAs
atracetraceAfAIOAutomaton → actionstream → bool
atrace*traceAfAIOAutomaton → actionstream → bool
atraceωtraceAfAIOAutomaton → 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
butlastntraceApfnat × astatelist → astatelist with λ n, x. n ≤ # x
caDMSQ-refines-DQvDMSQAction
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
csDMSQ-refines-DQvDMSQState
cstatelisttraceCs
cstatestreamtraceCs
ctracetraceCfCIOAutomaton → actionstream → bool
ctrace*traceCfCIOAutomaton → actionstream → bool
ctraceωtraceCfCIOAutomaton → actionstream → bool
disjtraceCpcstatelist × cstatelist
disjreflistpreflist × reflist
disjlist-dupplist × list
disjactionstreampactionlist × actionlist
disjtraceApastatelist × astatelist
doDeqDMSQfTid → DMSQAction
doDeqEmptyDMSQfTid → DMSQAction
doEnqDMSQfTid → DMSQAction
dom .retval-heapfrvHeap → rvSet
dummytidtidcTid
dupstraceCpcstatelist
dupsreflistpreflist
dupslist-dupplist
dupsactionstreampactionlist
dupstraceApastatelist
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
fillfirstDQatrace-absActionfnat × DQState × astatelist → astatelist
finptraceCpcstatestream
finpactionstreampactionstream
finptraceApastatestream
firstntraceCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
firstnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
firstntraceApfnat × astatelist → astatelist with λ n, x. n ≤ # x
fromeDMSQ-DQ-refine-instancefcstatelist × DMSQState → cstatelist
fromeDQatrace-absActionfactionlist × absAction → actionlist
fromeDQatrace-absActionfastatelist × DQState → astatelist
fwsimDMSQ-DQ-refine-instancepCIOAutomaton × AIOAutomaton × (DQState × DMSQState → bool)
globalCRASHDMSQcDMSQAction
globalCRASHabsActioncabsAction
globalCrashDQcDQAction
globalFLUSHHEADDMSQcDMSQAction
globalFLUSHVALDMSQfRef → DMSQAction
gsDMSQ-refines-DQvDMSQGState
gstepfDMSQfDMSQGState × DMSQLState × DMSQPC × DMSQAction → DMSQGState
gstepfDQfDQGState × DQLState × DQPC × DQAction → DQGState
hdDMSQ-DQ-refine-instancepfcstatelist → DMSQState with λ x. x ≠ []
hdDMSQ-DQ-refine-instancepfcstatestream → DMSQState with λ σ. σ ≠ []
hdDQatrace-absActionpfactionlist → absAction with λ x. x ≠ []
hdDQatrace-absActionpfactionstream → absAction with λ σ. σ ≠ []
hdDQatrace-absActionpfastatelist → DQState with λ x. x ≠ []
hdDQatrace-absActionpfastatestream → DQState with λ σ. σ ≠ []
heapNode-heaps
idleDMSQcDMSQPC
idleDQcDQPC
invDEQDMSQfTid → DMSQAction
invDeqDQcDQPC
invENQDMSQfTid × elem → DMSQAction
invEnqDQcDQPC
lastntraceCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
lastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
lastntraceApfnat × astatelist → astatelist with λ n, x. n ≤ # x
listlist-datas
listpDMSQpreflist × heap × heap × (Ref → OptTid)
lsDMSQ-refines-DQvDMSQLState
lsfDMSQ-refines-DQvTid → DMSQLState
lstepDMSQpDMSQGState × DMSQLState × DMSQPC × DMSQAction × DMSQGState × DMSQLState × DMSQPC
lstepDQpDQGState × DQLState × DQPC × DQAction × DQGState × DQLState × DQPC
lstepfDMSQfDMSQGState × DMSQLState × DMSQPC × DMSQAction → DMSQLState
lstepfDQfDQGState × DQLState × DQPC × DQAction → DQLState
markedpDMSQpreflist × heap
minnat-inffnatinf × natinf → natinf
mkNodefelem × OptTid × Ref → Node
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
mklistDQatrace-absActionfDQState × nat → astatelist
mklsDMSQfTid × elem × OptElem × Ref × Node × bool × Ref × Ref × rvRef × OptElem × Ref × Tid × rvRef → DMSQLState
mklsDQfTid × bool × elem × OptElem × elem × OptElem → DQLState
mkstateDMSQfDMSQGState × (Tid → DMSQLState) × (Tid → DMSQPC) → DMSQState
mkstateDQfDQGState × (Tid → DQLState) × (Tid → DQPC) → DQState
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
obsEmptyDMSQ-refines-DQvbool
obsEmptyfDMSQ-refines-DQvTid → bool
oneownsDMSQpTid × Ref × (Ref → OptTid) × heap × heap
oneweakownsDMSQpTid × Ref × (Ref → OptTid) × heap × heap
optvalDMSQ-refines-DQvOptElem
orlDMSQ-refines-DQvreflist
ownsDMSQ-refines-DQvRef → OptTid
ownsRelyDMSQpTid × (Ref → OptTid) × (Ref → OptTid)
pcDMSQ-refines-DQvDMSQPC
pcfDMSQ-refines-DQvTid → DMSQPC
pcstepfDMSQfDMSQGState × DMSQLState × DMSQPC × DMSQAction → DMSQPC
pcstepfDQfDQGState × DQLState × DQPC × DQAction → DQPC
pheadDMSQ-refines-DQvRef
posDMSQ-DQ-refine-instancefDMSQState × cstatelist → nat
posDQatrace-absActionfabsAction × actionlist → nat
posDQatrace-absActionfDQState × astatelist → nat
preDMSQpDMSQGState × DMSQLState × DMSQPC × DMSQAction
preDQpDQGState × DQLState × DQPC × DQAction
pretValsDMSQ-refines-DQvTid → OptElem
prvHpRelyDMSQprvHeap × rvHeap × rvHeap
psDMSQ-refines-DQvheap
qDMSQ-refines-DQvlist
qrlDMSQ-refines-DQvreflist
queueDMSQ-refines-DQvlist
readyDMSQcDMSQPC
readyDQcDQPC
reflistreflists
renabsfDMSQAction → DQAction
resDeqDQcDQPC
resEnqDQcDQPC
restntraceCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
restnactionstreampfnat × actionlist → actionlist 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
revtraceAfastatelist → astatelist
rmduptraceCfcstatelist → cstatelist
rmdupreflistfreflist → reflist
rmduplist-dupflist → list
rmdupactionstreamfactionlist → actionlist
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
sublisttraceApfnat × nat × astatelist → astatelist with λ n, m, x. n + m ≤ # x
tailDMSQ-refines-DQvRef
tidDMSQ-refines-DQvTid
tltraceCpfcstatelist → cstatelist with λ x. x ≠ []
tltraceCpfcstatestream → cstatestream with λ σ. σ ≠ []
tlactionstreampfactionlist → actionlist with λ x. x ≠ []
tlactionstreampfactionstream → actionstream with λ σ. σ ≠ []
tltraceApfastatelist → astatelist with λ x. x ≠ []
tltraceApfastatestream → astatestream with λ σ. σ ≠ []
unmarkedpDMSQpreflist × heap
valDMSQ-refines-DQvelem
vheadDMSQ-refines-DQvRef
vretValsDMSQ-refines-DQvTid → OptElem
vsDMSQ-refines-DQvheap
weak?opttidpOptTid