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

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

Signature symbols in this unit

Symbol Specification Kind Type
# .Node-heapfheap → nat
# .list-dataflist → nat
# .actionstreamfactionlist → nat
# .actionstreamfactionstream → natinf
# .DQ-refines-DurQ-instancefcstatelist → nat
# .DQ-refines-DurQ-instancefcstatestream → natinf
# .DQ-refines-DurQ-instancefastatelist → nat
# .DQ-refines-DurQ-instancefastatestream → natinf
. 'listfelem → list
. 'DQ-refines-DurQ-instancefabsAction → actionlist
. 'DQ-refines-DurQ-instancefDQState → cstatelist
. 'DQ-refines-DurQ-instancefDurQState → astatelist
. + .nat-basicfnat × nat → nat
. + .list-datafelem × list → list
. + .listflist × list → list
. + .listflist × elem → list
. + .DQ-refines-DurQ-instancefabsAction × actionlist → actionlist
. + .actionstreamfactionlist × actionlist → actionlist
. + .DQ-refines-DurQ-instancefactionlist × absAction → actionlist
. + .nat-inffnatinf × natinf → natinf
. + .DQ-refines-DurQ-instancefabsAction × actionstream → actionstream
. + .actionstreamfactionstream × actionstream → actionstream
. + .DQ-refines-DurQ-instancefDQState × cstatelist → cstatelist
. + .DQ-refines-DurQ-instancefcstatelist × cstatelist → cstatelist
. + .DQ-refines-DurQ-instancefcstatelist × DQState → cstatelist
. + .DQ-refines-DurQ-instancefDQState × cstatestream → cstatestream
. + .DQ-refines-DurQ-instancefcstatestream × cstatestream → cstatestream
. + .DQ-refines-DurQ-instancefDurQState × astatelist → astatelist
. + .DQ-refines-DurQ-instancefastatelist × astatelist → astatelist
. + .DQ-refines-DurQ-instancefastatelist × DurQState → astatelist
. + .DQ-refines-DurQ-instancefDurQState × astatestream → astatestream
. + .DQ-refines-DurQ-instancefastatestream × astatestream → astatestream
. ++ .list-dupflist × elem → list
. ++ .DQ-refines-DurQ-instancefactionlist × absAction → actionlist
. ++ .DQ-refines-DurQ-instancefcstatelist × DQState → cstatelist
. ++ .DQ-refines-DurQ-instancefastatelist × DurQState → astatelist
. +1nat-basicfnat → nat
. +2 .listfelem × elem → list
. +l .DQ-refines-DurQ-instancefabsAction × absAction → actionlist
. +l .DQ-refines-DurQ-instancefDQState × DQState → cstatelist
. +l .DQ-refines-DurQ-instancefDurQState × DurQState → astatelist
. - .natpfnat × nat → nat with λ n, m. n ≥ m
. -- .Node-heapfheap × Ref → heap
. -1nat-basicpfnat → nat with λ n. n ≠ 0
. -1l .DQ-refines-DurQ-instancefactionlist × absAction → actionlist
. -1l .DQ-refines-DurQ-instancefcstatelist × DQState → cstatelist
. -1l .DQ-refines-DurQ-instancefastatelist × DurQState → astatelist
. -l .DQ-refines-DurQ-instancefactionlist × absAction → actionlist
. -l .DQ-refines-DurQ-instancefcstatelist × DQState → cstatelist
. -l .DQ-refines-DurQ-instancefastatelist × DurQState → astatelist
. -p .actionstreamfactionlist × nat → actionlist
. -p .DQ-refines-DurQ-instancefcstatelist × nat → cstatelist
. -p .DQ-refines-DurQ-instancefastatelist × nat → astatelist
. .butlastlist-lastpflist → list with λ x. x ≠ []
. .butlastactionstreampfactionlist → actionlist with λ x. x ≠ []
. .butlastDQ-refines-DurQ-instancepfcstatelist → cstatelist with λ x. x ≠ []
. .butlastDQ-refines-DurQ-instancepfastatelist → astatelist with λ x. x ≠ []
. .deqIDNodefNode → OptTid
. .deqID:= .NodefNode × OptTid → Node
. .fDQ-refines-DurQ-instancepfactionstream → nat → absAction with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .fDQ-refines-DurQ-instancepfcstatestream → nat → DQState with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .fDQ-refines-DurQ-instancepfastatestream → nat → DurQState with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .gstateDurQfDurQState → DurQGState
. .gstateDQfDQState → DQGState
. .gstate:= .DurQfDurQState × DurQGState → DurQState
. .gstate:= .DQfDQState × DQGState → DQState
. .headlist-datapflist → elem with λ x. x ≠ []
. .ivalDurQfDurQLState → elem
. .ivalDQfDQLState → elem
. .ival:= .DurQfDurQLState × elem → DurQLState
. .ival:= .DQfDQLState × elem → DQLState
. .lactionstreampfactionstream → actionlist with λ σ. finp(σ)
. .lDQ-refines-DurQ-instancepfcstatestream → cstatelist with λ σ. finp(σ)
. .lDQ-refines-DurQ-instancepfastatestream → astatelist with λ σ. finp(σ)
. .lastlist-lastpflist → elem with λ x. x ≠ []
. .lastDQ-refines-DurQ-instancepfactionlist → absAction with λ x. x ≠ []
. .lastDQ-refines-DurQ-instancepfcstatelist → DQState with λ x. x ≠ []
. .lastDQ-refines-DurQ-instancepfastatelist → DurQState with λ x. x ≠ []
. .lsfDurQfDurQState → Tid → DurQLState
. .lsfDQfDQState → Tid → DQLState
. .lsf:= .DurQfDurQState × (Tid → DurQLState) → DurQState
. .lsf:= .DQfDQState × (Tid → DQLState) → DQState
. .nnat-infpfnatinf → nat with λ n∞. n∞ ≠ ∞
. .nextNodefNode → Ref
. .next:= .NodefNode × Ref → Node
. .obsEmptyDQpDQLState
. .obsEmpty:= .DQfDQLState × bool → DQLState
. .optvalDurQfDurQLState → OptElem
. .optvalDQfDQLState → OptElem
. .optvalDurQpfDurQAction → OptElem with λ a. ∃ tid, optval. a = ARetDeq(tid, optval)
. .optvalDQpfDQAction → OptElem with λ a. ∃ tid, optval. a = RetDeq(tid, optval)
. .optvalabsActionpfabsAction → OptElem with λ aa. ∃ tid, optval. aa = ResDEQ(tid, optval)
. .optval:= .DurQfDurQLState × OptElem → DurQLState
. .optval:= .DQfDQLState × OptElem → DQLState
. .ovalDurQfDurQLState → OptElem
. .ovalDQfDQLState → OptElem
. .oval:= .DurQfDurQLState × OptElem → DurQLState
. .oval:= .DQfDQLState × OptElem → DQLState
. .pcfDurQfDurQState → Tid → DurQPC
. .pcfDQfDQState → Tid → DQPC
. .pcf:= .DurQfDurQState × (Tid → DurQPC) → DurQState
. .pcf:= .DQfDQState × (Tid → DQPC) → DQState
. .queueDurQfDurQGState → list
. .queueDQfDQGState → list
. .queue:= .DurQfDurQGState × list → DurQGState
. .queue:= .DQfDQGState × list → DQGState
. .startDQ-refines-DurQ-instancefCIOAutomaton → DQState → bool
. .startDQ-refines-DurQ-instancefAIOAutomaton → DurQState → bool
. .stepDQ-refines-DurQ-instancefCIOAutomaton → DQState × absAction × DQState → bool
. .stepDQ-refines-DurQ-instancefAIOAutomaton → DurQState × absAction × DurQState → bool
. .taillist-datapflist → list with λ x. x ≠ []
. .tidDurQfDurQLState → Tid
. .tidDQfDQLState → Tid
. .tidopttidpfOptTid → Tid with λ opttid. weak?(opttid) ∨ some?(opttid)
. .tidDurQpfDurQAction → Tid with λ a. a ≠ τ ∧ a ≠ globalACrash
. .tidDQpfDQAction → Tid with λ a. a ≠ τ ∧ a ≠ globalCrash
. .tidabsActionpfabsAction → Tid with λ aa. aa ≠ globalCRASH ∧ aa ≠ τ
. .tid:= .DurQfDurQLState × Tid → DurQLState
. .tid:= .DQfDQLState × Tid → DQLState
. .tid:= .opttidpfOptTid × Tid → OptTid with λ opttid, tid. weak?(opttid) ∨ some?(opttid)
. .valNodefNode → elem
. .valoptelempfOptElem → elem with λ optval. optval ≠ Empty
. .valDurQpfDurQAction → elem with λ a. ∃ tid, val. a = AInvEnq(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
. .valueDurQfDurQLState → elem
. .valueDQfDQLState → elem
. .value:= .DurQfDurQLState × elem → DurQLState
. .value:= .DQfDQLState × elem → DQLState
. < .nat-basicpnat × nat
. < .list-dataplist × list
. < .actionstreampactionlist × actionlist
. < .nat-infpnatinf × natinf
. < .DQ-refines-DurQ-instancepcstatelist × cstatelist
. < .DQ-refines-DurQ-instancepastatelist × astatelist
. > .natpnat × nat
. [ . ]Node-heapfheap × Ref × Node → heap
. [ . ]Node-heappfheap × Ref → Node with λ st, a. a ∈ st
. [ . ]DQ-refines-DurQ-instancepfactionlist × nat → absAction with λ x, n. n < # x
. [ . ]DQ-refines-DurQ-instancepfactionlist × nat × absAction → actionlist with λ x, n, a. n < # x
. [ . ]DQ-refines-DurQ-instancepfactionstream × nat → absAction with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]DQ-refines-DurQ-instancepfactionstream × nat × absAction → actionstream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. [ . ]DQ-refines-DurQ-instancepfcstatelist × nat → DQState with λ x, n. n < # x
. [ . ]DQ-refines-DurQ-instancepfcstatelist × nat × DQState → cstatelist with λ x, n, a. n < # x
. [ . ]DQ-refines-DurQ-instancepfcstatestream × nat → DQState with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]DQ-refines-DurQ-instancepfcstatestream × nat × DQState → cstatestream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. [ . ]DQ-refines-DurQ-instancepfastatelist × nat → DurQState with λ x, n. n < # x
. [ . ]DQ-refines-DurQ-instancepfastatelist × nat × DurQState → astatelist with λ x, n, a. n < # x
. [ . ]DQ-refines-DurQ-instancepfastatestream × nat → DurQState with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]DQ-refines-DurQ-instancepfastatestream × nat × DurQState → astatestream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. ^remtaufactionstream → actionstream
. ∈ .Node-heappRef × heap
. ∈ .listpelem × list
. ∈ .DQ-refines-DurQ-instancepabsAction × actionlist
. ∈ .DQ-refines-DurQ-instancepDQState × cstatelist
. ∈ .DQ-refines-DurQ-instancepDurQState × astatelist
. ≤ .natpnat × nat
. ≤ .actionstreampactionstream × actionstream
. ≤ .DQ-refines-DurQ-instancepcstatestream × cstatestream
. ≤ .DQ-refines-DurQ-instancepastatestream × astatestream
. ≥ .natpnat × nat
. ⊆ .Node-heappheap × heap
. ⊑ .list-lastplist × list
. ⊑ .actionstreampactionlist × actionlist
. ⊑ .DQ-refines-DurQ-instancepcstatelist × cstatelist
. ⊑ .DQ-refines-DurQ-instancepastatelist × astatelist
. ⊒ .list-lastplist × list
. ⊒ .actionstreampactionlist × actionlist
. ⊒ .DQ-refines-DurQ-instancepcstatelist × cstatelist
. ⊒ .DQ-refines-DurQ-instancepastatelist × astatelist
. from .DQ-refines-DurQ-instancef(nat → absAction) × nat → nat → absAction
. from .DQ-refines-DurQ-instancef(nat → DQState) × nat → nat → DQState
. from .DQ-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 .DQ-refines-DurQ-instancepfcstatestream × nat → cstatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .DQ-refines-DurQ-instancepfcstatelist × nat → cstatelist with λ x, n. n ≤ # x
. from .DQ-refines-DurQ-instancepfastatestream × nat → astatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .DQ-refines-DurQ-instancepfastatelist × nat → astatelist with λ x, n. n ≤ # x
. to .DQ-refines-DurQ-instancef(nat → absAction) × nat → actionlist
. to .DQ-refines-DurQ-instancef(nat → DQState) × nat → cstatelist
. to .DQ-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 .DQ-refines-DurQ-instancepfcstatestream × nat → cstatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .DQ-refines-DurQ-instancepfcstatelist × nat → cstatelist with λ x, n. n ≤ # x
. to .DQ-refines-DurQ-instancepfastatestream × nat → astatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .DQ-refines-DurQ-instancepfastatelist × nat → astatelist with λ x, n. n ≤ # x
. to∞ .actionstreampfactionstream × natinf → actionstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .DQ-refines-DurQ-instancepfcstatestream × natinf → cstatestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .DQ-refines-DurQ-instancepfastatestream × natinf → astatestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
[]list-dataclist
[]actionstreamcactionlist
[]actionstreamcactionstream
[]DQ-refines-DurQ-instanceccstatelist
[]DQ-refines-DurQ-instanceccstatestream
[]DQ-refines-DurQ-instancecastatelist
[]DQ-refines-DurQ-instancecastatestream
τDurQcDurQAction
τDQcDQAction
τabsActioncabsAction
∅Node-heapcheap
∞nat-infcnatinf
⌜ . ⌝actionstreamfactionlist → actionstream
⌜ . ⌝DQ-refines-DurQ-instancef(nat → absAction) → actionstream
⌜ . ⌝nat-inffnat → natinf
⌜ . ⌝DQ-refines-DurQ-instancefcstatelist → cstatestream
⌜ . ⌝DQ-refines-DurQ-instancef(nat → DQState) → cstatestream
⌜ . ⌝DQ-refines-DurQ-instancefastatelist → astatestream
⌜ . ⌝DQ-refines-DurQ-instancef(nat → DurQState) → astatestream
ACrashDurQpr : (Tid → DurQPC)
ADODEQDurQpr : OptElem × list
ADOENQDurQprelem : list
ADoDeqDurQfTid → DurQAction
ADoEnqDurQfTid → DurQAction
AINVDEQDurQpr :
AINVENQDurQprelem : elem
AIOAutDQ-refines-DurQ-instancef(DurQState → bool) × (DurQState × absAction × DurQState → bool) → AIOAutomaton
AIOAut?DQ-refines-DurQ-instancepAIOAutomaton
AIOAutomatonDQ-refines-DurQ-instances
AInvDeqDurQfTid → DurQAction
AInvEnqDurQfTid × elem → DurQAction
ARETDEQDurQprOptElem : : OptElem
ARETENQDurQpr :
ARetDeqDurQfTid × OptElem → DurQAction
ARetEnqDurQfTid → DurQAction
ARunDurQpr :
CHECKEMPDQprlist : bool
CIOAutDQ-refines-DurQ-instancef(DQState → bool) × (DQState × absAction × DQState → bool) → CIOAutomaton
CIOAut?DQ-refines-DurQ-instancepCIOAutomaton
CIOAutomatonDQ-refines-DurQ-instances
CallRUNabsActionfTid → absAction
CheckEmpDQfTid → DQAction
CrashDQpr : (Tid → DQPC)
DODEQDQpr : OptElem × list
DODEQEMPTYDQprbool : OptElem
DOENQDQprelem : list
DQActionDQs
DQGInvDQpDQGState
DQGStateDQs
DQInvDQpDQGState × (Tid → DQLState) × (Tid → DQPC)
DQLInvDQpDQGState × DQLState × DQPC
DQLStateDQs
DQPCDQs
DQStateDQs
DQstepDQpDQState × DQAction × DQState
DoDeqDQfTid → DQAction
DoDeqEmptyDQfTid → DQAction
DoEnqDQfTid → DQAction
DurQActionDurQs
DurQGInvDurQpDurQGState
DurQGStateDurQs
DurQInvDurQpDurQGState × (Tid → DurQLState) × (Tid → DurQPC)
DurQLInvDurQpDurQGState × DurQLState × DurQPC
DurQLStateDurQs
DurQPCDurQs
DurQStateDurQs
DurQstepDurQpDurQState × DurQAction × DurQState
EmptyoptelemcOptElem
INVDEQDQpr : bool
INVENQDQprelem : elem
InvDEQabsActionfTid → absAction
InvDeqDQfTid → DQAction
InvENQabsActionfTid × elem → absAction
InvEnqDQfTid × elem → DQAction
NodeNodes
NoneopttidcOptTid
OptElemoptelems
OptTidopttids
RETDEQDQprOptElem : : OptElem
RETENQDQpr :
RefRefs
ResDEQabsActionfTid × OptElem → absAction
ResENQabsActionfTid → absAction
RetDeqDQfTid × OptElem → DQAction
RetEnqDQfTid → DQAction
RunDQpr :
SomeopttidfTid → OptTid
Tidtids
Valoptelemfelem → OptElem
WeakopttidfTid → OptTid
absActionabsActions
actionlistactionstreams
actionstreamactionstreams
aexecDQ-refines-DurQ-instancefAIOAutomaton → astatestream × actionstream → bool
aexec*DQ-refines-DurQ-instancefAIOAutomaton → astatestream × actionstream → bool
aexecωDQ-refines-DurQ-instancefAIOAutomaton → astatestream × actionstream → bool
afragDQ-refines-DurQ-instancefAIOAutomaton → astatestream × actionstream → bool
afrag*DQ-refines-DurQ-instancefAIOAutomaton → astatestream × actionstream → bool
afragωDQ-refines-DurQ-instancefAIOAutomaton → astatestream × actionstream → bool
amoveDQ-refines-DurQ-instancefAIOAutomaton → DurQState × actionstream × DurQState → bool
astatelistDQ-refines-DurQ-instances
astatestreamDQ-refines-DurQ-instances
atraceDQ-refines-DurQ-instancefAIOAutomaton → actionstream → bool
atrace*DQ-refines-DurQ-instancefAIOAutomaton → actionstream → bool
atraceωDQ-refines-DurQ-instancefAIOAutomaton → actionstream → bool
butlastnlist-lastpfnat × list → list with λ n, x. n ≤ # x
butlastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
butlastnDQ-refines-DurQ-instancepfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
butlastnDQ-refines-DurQ-instancepfnat × astatelist → astatelist with λ n, x. n ≤ # x
bwabsDQ-refines-DurQ-instancepDQState × DurQState
bwabsaDQ-refines-DurQ-instancefDQAction → DurQAction
bwabspcDQ-refines-DurQ-instancep(Tid → DQPC) × (Tid → DQLState) × (Tid → DurQPC) × (Tid → DurQLState)
bwabspcfDQ-refines-DurQ-instancefDQPC → DurQPC
bwlabsfDQ-refines-DurQ-instancefDQLState → DurQLState
callARunDurQfTid → DurQAction
callRunDQfTid → DQAction
cexecDQ-refines-DurQ-instancefCIOAutomaton → cstatestream × actionstream → bool
cexec*DQ-refines-DurQ-instancefCIOAutomaton → cstatestream × actionstream → bool
cexecωDQ-refines-DurQ-instancefCIOAutomaton → cstatestream × actionstream → bool
cfragDQ-refines-DurQ-instancefCIOAutomaton → cstatestream × actionstream → bool
cfrag*DQ-refines-DurQ-instancefCIOAutomaton → cstatestream × actionstream → bool
cfragωDQ-refines-DurQ-instancefCIOAutomaton → cstatestream × actionstream → bool
cmoveDQ-refines-DurQ-instancefCIOAutomaton → DQState × actionstream × DQState → bool
crashedDurQcDurQPC
crashedDQcDQPC
cstatelistDQ-refines-DurQ-instances
cstatestreamDQ-refines-DurQ-instances
ctraceDQ-refines-DurQ-instancefCIOAutomaton → actionstream → bool
ctrace*DQ-refines-DurQ-instancefCIOAutomaton → actionstream → bool
ctraceωDQ-refines-DurQ-instancefCIOAutomaton → actionstream → bool
disjlist-dupplist × list
disjactionstreampactionlist × actionlist
disjDQ-refines-DurQ-instancepcstatelist × cstatelist
disjDQ-refines-DurQ-instancepastatelist × astatelist
dummytidtidcTid
dupslist-dupplist
dupsactionstreampactionlist
dupsDQ-refines-DurQ-instancepcstatelist
dupsDQ-refines-DurQ-instancepastatelist
elemelems
fillfirstlist-lastfnat × elem × list → list
fillfirstDQ-refines-DurQ-instancefnat × absAction × actionlist → actionlist
fillfirstDQ-refines-DurQ-instancefnat × DQState × cstatelist → cstatelist
fillfirstDQ-refines-DurQ-instancefnat × DurQState × astatelist → astatelist
finpactionstreampactionstream
finpDQ-refines-DurQ-instancepcstatestream
finpDQ-refines-DurQ-instancepastatestream
firstnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
firstnDQ-refines-DurQ-instancepfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
firstnDQ-refines-DurQ-instancepfnat × astatelist → astatelist with λ n, x. n ≤ # x
fromeDQ-refines-DurQ-instancefactionlist × absAction → actionlist
fromeDQ-refines-DurQ-instancefcstatelist × DQState → cstatelist
fromeDQ-refines-DurQ-instancefastatelist × DurQState → astatelist
globalACrashDurQcDurQAction
globalCRASHabsActioncabsAction
globalCrashDQcDQAction
gstepfDurQfDurQGState × DurQLState × DurQPC × DurQAction → DurQGState
gstepfDQfDQGState × DQLState × DQPC × DQAction → DQGState
hdDQ-refines-DurQ-instancepfactionlist → absAction with λ x. x ≠ []
hdDQ-refines-DurQ-instancepfactionstream → absAction with λ σ. σ ≠ []
hdDQ-refines-DurQ-instancepfcstatelist → DQState with λ x. x ≠ []
hdDQ-refines-DurQ-instancepfcstatestream → DQState with λ σ. σ ≠ []
hdDQ-refines-DurQ-instancepfastatelist → DurQState with λ x. x ≠ []
hdDQ-refines-DurQ-instancepfastatestream → DurQState with λ σ. σ ≠ []
heapNode-heaps
idleDurQcDurQPC
idleDQcDQPC
invDeqDurQcDurQPC
invDeqDQcDQPC
invEnqDurQcDurQPC
invEnqDQcDQPC
lastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
lastnDQ-refines-DurQ-instancepfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
lastnDQ-refines-DurQ-instancepfnat × astatelist → astatelist with λ n, x. n ≤ # x
listlist-datas
lstepDurQpDurQGState × DurQLState × DurQPC × DurQAction × DurQGState × DurQLState × DurQPC
lstepDQpDQGState × DQLState × DQPC × DQAction × DQGState × DQLState × DQPC
lstepfDurQfDurQGState × DurQLState × DurQPC × DurQAction → DurQLState
lstepfDQfDQGState × DQLState × DQPC × DQAction → DQLState
minnat-inffnatinf × natinf → natinf
mkNodefelem × OptTid × Ref → Node
mkdgsDurQ-renflist → DurQGState
mkgsDQflist → DQGState
mklistlist-lastfelem × nat → list
mklistDQ-refines-DurQ-instancefabsAction × nat → actionlist
mklistDQ-refines-DurQ-instancefDQState × nat → cstatelist
mklistDQ-refines-DurQ-instancefDurQState × nat → astatelist
mklsDurQfTid × elem × OptElem × elem × OptElem → DurQLState
mklsDQfTid × bool × elem × OptElem × elem × OptElem → DQLState
mkstateDurQfDurQGState × (Tid → DurQLState) × (Tid → DurQPC) → DurQState
mkstateDQfDQGState × (Tid → DQLState) × (Tid → DQPC) → DQState
natnat-basics
natinfnat-infs
nullRefcRef
pcstepfDurQfDurQGState × DurQLState × DurQPC × DurQAction → DurQPC
pcstepfDQfDQGState × DQLState × DQPC × DQAction → DQPC
posDQ-refines-DurQ-instancefabsAction × actionlist → nat
posDQ-refines-DurQ-instancefDQState × cstatelist → nat
posDQ-refines-DurQ-instancefDurQState × astatelist → nat
preDurQpDurQGState × DurQLState × DurQPC × DurQAction
preDQpDQGState × DQLState × DQPC × DQAction
readyDurQcDurQPC
readyDQcDQPC
resDeqDurQcDurQPC
resDeqDQcDQPC
resEnqDurQcDurQPC
resEnqDQcDQPC
restnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
restnDQ-refines-DurQ-instancepfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
restnDQ-refines-DurQ-instancepfnat × astatelist → astatelist with λ n, x. n ≤ # x
revlist-lastflist → list
revactionstreamfactionlist → actionlist
revDQ-refines-DurQ-instancefcstatelist → cstatelist
revDQ-refines-DurQ-instancefastatelist → astatelist
rmduplist-dupflist → list
rmdupactionstreamfactionlist → actionlist
rmdupDQ-refines-DurQ-instancefcstatelist → cstatelist
rmdupDQ-refines-DurQ-instancefastatelist → astatelist
some?opttidpOptTid
sublistactionstreampfnat × nat × actionlist → actionlist with λ n, m, x. n + m ≤ # x
sublistDQ-refines-DurQ-instancepfnat × nat × cstatelist → cstatelist with λ n, m, x. n + m ≤ # x
sublistDQ-refines-DurQ-instancepfnat × nat × astatelist → astatelist with λ n, m, x. n + m ≤ # x
tlactionstreampfactionlist → actionlist with λ x. x ≠ []
tlactionstreampfactionstream → actionstream with λ σ. σ ≠ []
tlDQ-refines-DurQ-instancepfcstatelist → cstatelist with λ x. x ≠ []
tlDQ-refines-DurQ-instancepfcstatestream → cstatestream with λ σ. σ ≠ []
tlDQ-refines-DurQ-instancepfastatelist → astatelist with λ x. x ≠ []
tlDQ-refines-DurQ-instancepfastatestream → astatestream with λ σ. σ ≠ []
weak?opttidpOptTid