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

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

Signature symbols in this unit

Symbol Specification Kind Type
# .actionstreamfactionlist → nat
# .actionstreamfactionstream → natinf
# .traceCfcstatelist → nat
# .traceCfcstatestream → natinf
# .histCfcafterpairlist → nat
# .histCfcafterpairstream → natinf
# .traceAfastatelist → nat
# .traceAfastatestream → natinf
# .histAfaafterpairlist → nat
# .histAfaafterpairstream → natinf
. 'actionstreamfaction → actionlist
. 'traceCfcstate → cstatelist
. 'histCfcafterpair → cafterpairlist
. 'traceAfastate → astatelist
. 'histAfaafterpair → aafterpairlist
. + .nat-basicfnat × nat → nat
. + .actionstreamfaction × actionlist → actionlist
. + .actionstreamfactionlist × actionlist → actionlist
. + .actionstreamfactionlist × action → actionlist
. + .nat-inffnatinf × natinf → natinf
. + .actionstreamfaction × actionstream → actionstream
. + .actionstreamfactionstream × actionstream → actionstream
. + .traceCfcstate × cstatelist → cstatelist
. + .traceCfcstatelist × cstatelist → cstatelist
. + .traceCfcstatelist × cstate → cstatelist
. + .traceCfcstate × cstatestream → cstatestream
. + .traceCfcstatestream × cstatestream → cstatestream
. + .histCfcafterpair × cafterpairlist → cafterpairlist
. + .histCfcafterpairlist × cafterpairlist → cafterpairlist
. + .histCfcafterpairlist × cafterpair → cafterpairlist
. + .histCfcafterpair × cafterpairstream → cafterpairstream
. + .histCfcafterpairstream × cafterpairstream → cafterpairstream
. + .traceAfastate × astatelist → astatelist
. + .traceAfastatelist × astatelist → astatelist
. + .traceAfastatelist × astate → astatelist
. + .traceAfastate × astatestream → astatestream
. + .traceAfastatestream × astatestream → astatestream
. + .histAfaafterpair × aafterpairlist → aafterpairlist
. + .histAfaafterpairlist × aafterpairlist → aafterpairlist
. + .histAfaafterpairlist × aafterpair → aafterpairlist
. + .histAfaafterpair × aafterpairstream → aafterpairstream
. + .histAfaafterpairstream × aafterpairstream → aafterpairstream
. ++ .actionstreamfactionlist × action → actionlist
. ++ .traceCfcstatelist × cstate → cstatelist
. ++ .histCfcafterpairlist × cafterpair → cafterpairlist
. ++ .traceAfastatelist × astate → astatelist
. ++ .histAfaafterpairlist × aafterpair → aafterpairlist
. +1nat-basicfnat → nat
. +l .actionstreamfaction × action → actionlist
. +l .traceCfcstate × cstate → cstatelist
. +l .histCfcafterpair × cafterpair → cafterpairlist
. +l .traceAfastate × astate → astatelist
. +l .histAfaafterpair × aafterpair → aafterpairlist
. - .natpfnat × nat → nat with λ n, m. n ≥ m
. -1nat-basicpfnat → nat with λ n. n ≠ 0
. -1l .actionstreamfactionlist × action → actionlist
. -1l .traceCfcstatelist × cstate → cstatelist
. -1l .histCfcafterpairlist × cafterpair → cafterpairlist
. -1l .traceAfastatelist × astate → astatelist
. -1l .histAfaafterpairlist × aafterpair → aafterpairlist
. -l .actionstreamfactionlist × action → actionlist
. -l .traceCfcstatelist × cstate → cstatelist
. -l .histCfcafterpairlist × cafterpair → cafterpairlist
. -l .traceAfastatelist × astate → astatelist
. -l .histAfaafterpairlist × aafterpair → aafterpairlist
. -p .actionstreamfactionlist × nat → actionlist
. -p .traceCfcstatelist × nat → cstatelist
. -p .histCfcafterpairlist × nat → cafterpairlist
. -p .traceAfastatelist × nat → astatelist
. -p .histAfaafterpairlist × nat → aafterpairlist
. .butlastactionstreampfactionlist → actionlist with λ x. x ≠ []
. .butlasttraceCpfcstatelist → cstatelist with λ x. x ≠ []
. .butlasthistCpfcafterpairlist → cafterpairlist with λ x. x ≠ []
. .butlasttraceApfastatelist → astatelist with λ x. x ≠ []
. .butlasthistApfaafterpairlist → aafterpairlist with λ x. x ≠ []
. .factionstreampfactionstream → nat → action with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .ftraceCpfcstatestream → nat → cstate with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .fhistCpfcafterpairstream → nat → cafterpair with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .ftraceApfastatestream → nat → astate with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .fhistApfaafterpairstream → nat → aafterpair with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .lactionstreampfactionstream → actionlist with λ σ. finp(σ)
. .ltraceCpfcstatestream → cstatelist with λ σ. finp(σ)
. .lhistCpfcafterpairstream → cafterpairlist with λ σ. finp(σ)
. .ltraceApfastatestream → astatelist with λ σ. finp(σ)
. .lhistApfaafterpairstream → aafterpairlist with λ σ. finp(σ)
. .lastactionstreampfactionlist → action with λ x. x ≠ []
. .lasttraceCpfcstatelist → cstate with λ x. x ≠ []
. .lasthistCpfcafterpairlist → cafterpair with λ x. x ≠ []
. .lasttraceApfastatelist → astate with λ x. x ≠ []
. .lasthistApfaafterpairlist → aafterpair with λ x. x ≠ []
. .nnat-infpfnatinf → nat with λ n∞. n∞ ≠ ∞
. .starttraceCfCIOAutomaton → cstate → bool
. .starthistCfCHIOAutomaton → cafterpair → bool
. .starttraceAfAIOAutomaton → astate → bool
. .starthistAfAHIOAutomaton → aafterpair → bool
. .steptraceCfCIOAutomaton → cstate × action × cstate → bool
. .stephistCfCHIOAutomaton → cafterpair × action × cafterpair → bool
. .steptraceAfAIOAutomaton → astate × action × astate → bool
. .stephistAfAHIOAutomaton → aafterpair × action × aafterpair → bool
. < .nat-basicpnat × nat
. < .actionstreampactionlist × actionlist
. < .nat-infpnatinf × natinf
. < .traceCpcstatelist × cstatelist
. < .histCpcafterpairlist × cafterpairlist
. < .traceApastatelist × astatelist
. < .histApaafterpairlist × aafterpairlist
. > .natpnat × nat
. [ . ]actionstreampfactionlist × nat → action with λ x, n. n < # x
. [ . ]actionstreampfactionlist × nat × action → actionlist with λ x, n, a. n < # x
. [ . ]actionstreampfactionstream × nat → action with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]actionstreampfactionstream × nat × action → actionstream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. [ . ]traceCpfcstatelist × nat → cstate with λ x, n. n < # x
. [ . ]traceCpfcstatelist × nat × cstate → cstatelist with λ x, n, a. n < # x
. [ . ]traceCpfcstatestream × nat → cstate with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]traceCpfcstatestream × nat × cstate → cstatestream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. [ . ]histCpfcafterpairlist × nat → cafterpair with λ x, n. n < # x
. [ . ]histCpfcafterpairlist × nat × cafterpair → cafterpairlist with λ x, n, a. n < # x
. [ . ]histCpfcafterpairstream × nat → cafterpair with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]histCpfcafterpairstream × nat × cafterpair → cafterpairstream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. [ . ]traceApfastatelist × nat → astate with λ x, n. n < # x
. [ . ]traceApfastatelist × nat × astate → astatelist with λ x, n, a. n < # x
. [ . ]traceApfastatestream × nat → astate with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]traceApfastatestream × nat × astate → astatestream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. [ . ]histApfaafterpairlist × nat → aafterpair with λ x, n. n < # x
. [ . ]histApfaafterpairlist × nat × aafterpair → aafterpairlist with λ x, n, a. n < # x
. [ . ]histApfaafterpairstream × nat → aafterpair with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]histApfaafterpairstream × nat × aafterpair → aafterpairstream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. ^remtaufactionstream → actionstream
. × .histCfactionstream × cstate → cafterpair
. × .histAfactionstream × astate → aafterpair
. ∈ .actionstreampaction × actionlist
. ∈ .traceCpcstate × cstatelist
. ∈ .histCpcafterpair × cafterpairlist
. ∈ .traceApastate × astatelist
. ∈ .histApaafterpair × aafterpairlist
. ≤ .natpnat × nat
. ≤ .actionstreampactionstream × actionstream
. ≤ .traceCpcstatestream × cstatestream
. ≤ .histCpcafterpairstream × cafterpairstream
. ≤ .traceApastatestream × astatestream
. ≤ .histApaafterpairstream × aafterpairstream
. ≥ .natpnat × nat
. ⊑ .actionstreampactionlist × actionlist
. ⊑ .traceCpcstatelist × cstatelist
. ⊑ .histCpcafterpairlist × cafterpairlist
. ⊑ .traceApastatelist × astatelist
. ⊑ .histApaafterpairlist × aafterpairlist
. ⊒ .actionstreampactionlist × actionlist
. ⊒ .traceCpcstatelist × cstatelist
. ⊒ .histCpcafterpairlist × cafterpairlist
. ⊒ .traceApastatelist × astatelist
. ⊒ .histApaafterpairlist × aafterpairlist
. from .actionstreamf(nat → action) × nat → nat → action
. from .traceCf(nat → cstate) × nat → nat → cstate
. from .histCf(nat → cafterpair) × nat → nat → cafterpair
. from .traceAf(nat → astate) × nat → nat → astate
. from .histAf(nat → aafterpair) × nat → nat → aafterpair
. from .actionstreampfactionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .actionstreampfactionlist × nat → actionlist with λ x, n. n ≤ # x
. from .traceCpfcstatestream × nat → cstatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .traceCpfcstatelist × nat → cstatelist with λ x, n. n ≤ # x
. from .histCpfcafterpairstream × nat → cafterpairstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .histCpfcafterpairlist × nat → cafterpairlist with λ x, n. n ≤ # x
. from .traceApfastatestream × nat → astatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .traceApfastatelist × nat → astatelist with λ x, n. n ≤ # x
. from .histApfaafterpairstream × nat → aafterpairstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .histApfaafterpairlist × nat → aafterpairlist with λ x, n. n ≤ # x
. to .actionstreamf(nat → action) × nat → actionlist
. to .traceCf(nat → cstate) × nat → cstatelist
. to .histCf(nat → cafterpair) × nat → cafterpairlist
. to .traceAf(nat → astate) × nat → astatelist
. to .histAf(nat → aafterpair) × nat → aafterpairlist
. to .actionstreampfactionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .actionstreampfactionlist × nat → actionlist with λ x, n. n ≤ # x
. to .traceCpfcstatestream × nat → cstatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .traceCpfcstatelist × nat → cstatelist with λ x, n. n ≤ # x
. to .histCpfcafterpairstream × nat → cafterpairstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .histCpfcafterpairlist × nat → cafterpairlist with λ x, n. n ≤ # x
. to .traceApfastatestream × nat → astatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .traceApfastatelist × nat → astatelist with λ x, n. n ≤ # x
. to .histApfaafterpairstream × nat → aafterpairstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .histApfaafterpairlist × nat → aafterpairlist with λ x, n. n ≤ # x
. to∞ .actionstreampfactionstream × natinf → actionstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .traceCpfcstatestream × natinf → cstatestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .histCpfcafterpairstream × natinf → cafterpairstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .traceApfastatestream × natinf → astatestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .histApfaafterpairstream × natinf → aafterpairstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
[]actionstreamcactionlist
[]actionstreamcactionstream
[]traceCccstatelist
[]traceCccstatestream
[]histCccafterpairlist
[]histCccafterpairstream
[]traceAcastatelist
[]traceAcastatestream
[]histAcaafterpairlist
[]histAcaafterpairstream
αIOrefine-implies-HIObackwardvactionstream
τactioncaction
∞nat-infcnatinf
≤BIOrefine-CHIO-AHIOpCHIOAutomaton × AHIOAutomaton
≤BIIOrefine-CHIO-AHIOpCHIOAutomaton × AHIOAutomaton
≤wBIOrefine-CHIO-AHIOpCHIOAutomaton × AHIOAutomaton
⌜ . ⌝actionstreamfactionlist → actionstream
⌜ . ⌝actionstreamf(nat → action) → actionstream
⌜ . ⌝nat-inffnat → natinf
⌜ . ⌝traceCfcstatelist → cstatestream
⌜ . ⌝traceCf(nat → cstate) → cstatestream
⌜ . ⌝histCfcafterpairlist → cafterpairstream
⌜ . ⌝histCf(nat → cafterpair) → cafterpairstream
⌜ . ⌝traceAfastatelist → astatestream
⌜ . ⌝traceAf(nat → astate) → astatestream
⌜ . ⌝histAfaafterpairlist → aafterpairstream
⌜ . ⌝histAf(nat → aafterpair) → aafterpairstream
A_≤*T_CIOrefine-defpAIOAutomaton × CIOAutomaton
A_≤ωT_CIOrefine-defpAIOAutomaton × CIOAutomaton
A_≤T_CIOrefine-defpAIOAutomaton × CIOAutomaton
AHIOAuthistAf(aafterpair → bool) × (aafterpair × action × aafterpair → bool) → AHIOAutomaton
AHIOAut?histApAHIOAutomaton
AHIOAutomatonhistAs
AIOAuttraceAf(astate → bool) × (astate × action × astate → 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
CHIOAuthistCf(cafterpair → bool) × (cafterpair × action × cafterpair → bool) → CHIOAutomaton
CHIOAut?histCpCHIOAutomaton
CHIOAutomatonhistCs
CIOAuttraceCf(cstate → bool) × (cstate × action × cstate → bool) → CIOAutomaton
CIOAut?traceCpCIOAutomaton
CIOAutomatontraceCs
IOAut?histCpCIOAutomaton
IOAut?histApAIOAutomaton
aIOrefine-implies-HIObackwardvaction
aσIOrefine-implies-HIObackwardvastatestream
aactstreamhistAfaafterpair → actionstream
aafterpairhistAs
aafterpairlisthistAs
aafterpairstreamhistAs
actionactions
actionlistactionstreams
actionstreamactionstreams
aendstatehistAfaafterpair → astate
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
ahexechistAfAHIOAutomaton → aafterpairstream × actionstream → bool
ahexec*histAfAHIOAutomaton → aafterpairstream × actionstream → bool
ahexecωhistAfAHIOAutomaton → aafterpairstream × actionstream → bool
ahfraghistAfAHIOAutomaton → aafterpairstream × actionstream → bool
ahfrag*histAfAHIOAutomaton → aafterpairstream × actionstream → bool
ahfragωhistAfAHIOAutomaton → aafterpairstream × actionstream → bool
ahmovehistAfAHIOAutomaton → aafterpair × actionstream × aafterpair → bool
ahtracehistAfAHIOAutomaton → actionstream → bool
ahtrace*histAfAHIOAutomaton → actionstream → bool
ahtraceωhistAfAHIOAutomaton → actionstream → bool
alIOrefine-implies-HIObackwardvactionlist
amovetraceAfAIOAutomaton → astate × actionstream × astate → bool
asIOrefine-implies-HIObackwardvastate
asfIOrefine-implies-HIObackwardvnat → astate
aslIOrefine-implies-HIObackwardvastatelist
astartfIOrefine-implies-HIObackwardvastate → bool
astatetraceAs
astatelisttraceAs
astatestreamtraceAs
astepfIOrefine-implies-HIObackwardvastate × action × astate → bool
atracetraceAfAIOAutomaton → actionstream → bool
atrace*traceAfAIOAutomaton → actionstream → bool
atraceωtraceAfAIOAutomaton → actionstream → bool
butlastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
butlastntraceCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
butlastnhistCpfnat × cafterpairlist → cafterpairlist with λ n, x. n ≤ # x
butlastntraceApfnat × astatelist → astatelist with λ n, x. n ≤ # x
butlastnhistApfnat × aafterpairlist → aafterpairlist with λ n, x. n ≤ # x
bwsimIOrefine-CHIO-AHIOpCHIOAutomaton × AHIOAutomaton × (cafterpair × aafterpair → bool) × (cafterpair → bool) × (aafterpair → bool)
bwsimIOrefine-CHIO-AHIOpCHIOAutomaton × AHIOAutomaton × (cafterpair × aafterpair → bool)
cσIOrefine-implies-HIObackwardvcstatestream
cactstreamhistCfcafterpair → actionstream
cafterpairhistCs
cafterpairlisthistCs
cafterpairstreamhistCs
cendstatehistCfcafterpair → cstate
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
chexechistCfCHIOAutomaton → cafterpairstream × actionstream → bool
chexec*histCfCHIOAutomaton → cafterpairstream × actionstream → bool
chexecωhistCfCHIOAutomaton → cafterpairstream × actionstream → bool
chfraghistCfCHIOAutomaton → cafterpairstream × actionstream → bool
chfrag*histCfCHIOAutomaton → cafterpairstream × actionstream → bool
chfragωhistCfCHIOAutomaton → cafterpairstream × actionstream → bool
chmovehistCfCHIOAutomaton → cafterpair × actionstream × cafterpair → bool
chtracehistCfCHIOAutomaton → actionstream → bool
chtrace*histCfCHIOAutomaton → actionstream → bool
chtraceωhistCfCHIOAutomaton → actionstream → bool
cmovetraceCfCIOAutomaton → cstate × actionstream × cstate → bool
csIOrefine-implies-HIObackwardvcstate
csfIOrefine-implies-HIObackwardvnat → cstate
cslIOrefine-implies-HIObackwardvcstatelist
cstartfIOrefine-implies-HIObackwardvcstate → bool
cstatetraceCs
cstatelisttraceCs
cstatestreamtraceCs
cstepfIOrefine-implies-HIObackwardvcstate × action × cstate → bool
ctracetraceCfCIOAutomaton → actionstream → bool
ctrace*traceCfCIOAutomaton → actionstream → bool
ctraceωtraceCfCIOAutomaton → actionstream → bool
disjactionstreampactionlist × actionlist
disjtraceCpcstatelist × cstatelist
disjhistCpcafterpairlist × cafterpairlist
disjtraceApastatelist × astatelist
disjhistApaafterpairlist × aafterpairlist
dupsactionstreampactionlist
dupstraceCpcstatelist
dupshistCpcafterpairlist
dupstraceApastatelist
dupshistApaafterpairlist
extactionpaction
fillfirstactionstreamfnat × action × actionlist → actionlist
fillfirsttraceCfnat × cstate × cstatelist → cstatelist
fillfirsthistCfnat × cafterpair × cafterpairlist → cafterpairlist
fillfirsttraceAfnat × astate × astatelist → astatelist
fillfirsthistAfnat × aafterpair × aafterpairlist → aafterpairlist
finpactionstreampactionstream
finptraceCpcstatestream
finphistCpcafterpairstream
finptraceApastatestream
finphistApaafterpairstream
firstnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
firstntraceCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
firstnhistCpfnat × cafterpairlist → cafterpairlist with λ n, x. n ≤ # x
firstntraceApfnat × astatelist → astatelist with λ n, x. n ≤ # x
firstnhistApfnat × aafterpairlist → aafterpairlist with λ n, x. n ≤ # x
fromeactionstreamfactionlist × action → actionlist
frometraceCfcstatelist × cstate → cstatelist
fromehistCfcafterpairlist × cafterpair → cafterpairlist
frometraceAfastatelist × astate → astatelist
fromehistAfaafterpairlist × aafterpair → aafterpairlist
hdactionstreampfactionlist → action with λ x. x ≠ []
hdactionstreampfactionstream → action with λ σ. σ ≠ []
hdtraceCpfcstatelist → cstate with λ x. x ≠ []
hdtraceCpfcstatestream → cstate with λ σ. σ ≠ []
hdhistCpfcafterpairlist → cafterpair with λ x. x ≠ []
hdhistCpfcafterpairstream → cafterpair with λ σ. σ ≠ []
hdtraceApfastatelist → astate with λ x. x ≠ []
hdtraceApfastatestream → astate with λ σ. σ ≠ []
hdhistApfaafterpairlist → aafterpair with λ x. x ≠ []
hdhistApfaafterpairstream → aafterpair with λ σ. σ ≠ []
histhistCfCIOAutomaton → CHIOAutomaton
histhistAfAIOAutomaton → AHIOAutomaton
lastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
lastntraceCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
lastnhistCpfnat × cafterpairlist → cafterpairlist with λ n, x. n ≤ # x
lastntraceApfnat × astatelist → astatelist with λ n, x. n ≤ # x
lastnhistApfnat × aafterpairlist → aafterpairlist with λ n, x. n ≤ # x
minnat-inffnatinf × natinf → natinf
mklistactionstreamfaction × nat → actionlist
mklisttraceCfcstate × nat → cstatelist
mklisthistCfcafterpair × nat → cafterpairlist
mklisttraceAfastate × nat → astatelist
mklisthistAfaafterpair × nat → aafterpairlist
natnat-basics
natinfnat-infs
posactionstreamfaction × actionlist → nat
postraceCfcstate × cstatelist → nat
poshistCfcafterpair × cafterpairlist → nat
postraceAfastate × astatelist → nat
poshistAfaafterpair × aafterpairlist → nat
restnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
restntraceCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
restnhistCpfnat × cafterpairlist → cafterpairlist with λ n, x. n ≤ # x
restntraceApfnat × astatelist → astatelist with λ n, x. n ≤ # x
restnhistApfnat × aafterpairlist → aafterpairlist with λ n, x. n ≤ # x
revactionstreamfactionlist → actionlist
revtraceCfcstatelist → cstatelist
revhistCfcafterpairlist → cafterpairlist
revtraceAfastatelist → astatelist
revhistAfaafterpairlist → aafterpairlist
rmdupactionstreamfactionlist → actionlist
rmduptraceCfcstatelist → cstatelist
rmduphistCfcafterpairlist → cafterpairlist
rmduptraceAfastatelist → astatelist
rmduphistAfaafterpairlist → aafterpairlist
sublistactionstreampfnat × nat × actionlist → actionlist with λ n, m, x. n + m ≤ # x
sublisttraceCpfnat × nat × cstatelist → cstatelist with λ n, m, x. n + m ≤ # x
sublisthistCpfnat × nat × cafterpairlist → cafterpairlist with λ n, m, x. n + m ≤ # x
sublisttraceApfnat × nat × astatelist → astatelist with λ n, m, x. n + m ≤ # x
sublisthistApfnat × nat × aafterpairlist → aafterpairlist with λ n, m, x. n + m ≤ # x
tlactionstreampfactionlist → actionlist with λ x. x ≠ []
tlactionstreampfactionstream → actionstream with λ σ. σ ≠ []
tltraceCpfcstatelist → cstatelist with λ x. x ≠ []
tltraceCpfcstatestream → cstatestream with λ σ. σ ≠ []
tlhistCpfcafterpairlist → cafterpairlist with λ x. x ≠ []
tlhistCpfcafterpairstream → cafterpairstream with λ σ. σ ≠ []
tltraceApfastatelist → astatelist with λ x. x ≠ []
tltraceApfastatestream → astatestream with λ σ. σ ≠ []
tlhistApfaafterpairlist → aafterpairlist with λ x. x ≠ []
tlhistApfaafterpairstream → aafterpairstream with λ σ. σ ≠ []
weakbwsimIOrefine-CHIO-AHIOpCHIOAutomaton × AHIOAutomaton × (cafterpair × aafterpair → bool) × (aafterpair → bool)