[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
# .histCfcstatelist → nat
# .histCfcstatestream → natinf
# .histCfcafterpairlist → nat
# .histCfcafterpairstream → natinf
. 'actionstreamfaction → actionlist
. 'histCfcstate → cstatelist
. 'histCfcafterpair → cafterpairlist
. + .nat-basicfnat × nat → nat
. + .actionstreamfaction × actionlist → actionlist
. + .actionstreamfactionlist × actionlist → actionlist
. + .actionstreamfactionlist × action → actionlist
. + .nat-inffnatinf × natinf → natinf
. + .actionstreamfaction × actionstream → actionstream
. + .actionstreamfactionstream × actionstream → actionstream
. + .histCfcstate × cstatelist → cstatelist
. + .histCfcstatelist × cstatelist → cstatelist
. + .histCfcstatelist × cstate → cstatelist
. + .histCfcstate × cstatestream → cstatestream
. + .histCfcstatestream × cstatestream → cstatestream
. + .histCfcafterpair × cafterpairlist → cafterpairlist
. + .histCfcafterpairlist × cafterpairlist → cafterpairlist
. + .histCfcafterpairlist × cafterpair → cafterpairlist
. + .histCfcafterpair × cafterpairstream → cafterpairstream
. + .histCfcafterpairstream × cafterpairstream → cafterpairstream
. ++ .actionstreamfactionlist × action → actionlist
. ++ .histCfcstatelist × cstate → cstatelist
. ++ .histCfcafterpairlist × cafterpair → cafterpairlist
. +1nat-basicfnat → nat
. +l .actionstreamfaction × action → actionlist
. +l .histCfcstate × cstate → cstatelist
. +l .histCfcafterpair × cafterpair → cafterpairlist
. - .natpfnat × nat → nat with λ n, m. n ≥ m
. -1nat-basicpfnat → nat with λ n. n ≠ 0
. -1l .actionstreamfactionlist × action → actionlist
. -1l .histCfcstatelist × cstate → cstatelist
. -1l .histCfcafterpairlist × cafterpair → cafterpairlist
. -l .actionstreamfactionlist × action → actionlist
. -l .histCfcstatelist × cstate → cstatelist
. -l .histCfcafterpairlist × cafterpair → cafterpairlist
. -p .actionstreamfactionlist × nat → actionlist
. -p .histCfcstatelist × nat → cstatelist
. -p .histCfcafterpairlist × nat → cafterpairlist
. .butlastactionstreampfactionlist → actionlist with λ x. x ≠ []
. .butlasthistCpfcstatelist → cstatelist with λ x. x ≠ []
. .butlasthistCpfcafterpairlist → cafterpairlist with λ x. x ≠ []
. .factionstreampfactionstream → nat → action with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .fhistCpfcstatestream → nat → cstate with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .fhistCpfcafterpairstream → nat → cafterpair with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .lactionstreampfactionstream → actionlist with λ σ. finp(σ)
. .lhistCpfcstatestream → cstatelist with λ σ. finp(σ)
. .lhistCpfcafterpairstream → cafterpairlist with λ σ. finp(σ)
. .lastactionstreampfactionlist → action with λ x. x ≠ []
. .lasthistCpfcstatelist → cstate with λ x. x ≠ []
. .lasthistCpfcafterpairlist → cafterpair with λ x. x ≠ []
. .nnat-infpfnatinf → nat with λ n∞. n∞ ≠ ∞
. .starthistCfCIOAutomaton → cstate → bool
. .starthistCfCHIOAutomaton → cafterpair → bool
. .stephistCfCIOAutomaton → cstate × action × cstate → bool
. .stephistCfCHIOAutomaton → cafterpair × action × cafterpair → bool
. < .nat-basicpnat × nat
. < .actionstreampactionlist × actionlist
. < .nat-infpnatinf × natinf
. < .histCpcstatelist × cstatelist
. < .histCpcafterpairlist × cafterpairlist
. > .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⌝ < # σ
. [ . ]histCpfcstatelist × nat → cstate with λ x, n. n < # x
. [ . ]histCpfcstatelist × nat × cstate → cstatelist with λ x, n, a. n < # x
. [ . ]histCpfcstatestream × nat → cstate with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]histCpfcstatestream × 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⌝ < # σ
. ^remtaufactionstream → actionstream
. × .histCfactionstream × cstate → cafterpair
. ∈ .actionstreampaction × actionlist
. ∈ .histCpcstate × cstatelist
. ∈ .histCpcafterpair × cafterpairlist
. ≤ .natpnat × nat
. ≤ .actionstreampactionstream × actionstream
. ≤ .histCpcstatestream × cstatestream
. ≤ .histCpcafterpairstream × cafterpairstream
. ≥ .natpnat × nat
. ⊑ .actionstreampactionlist × actionlist
. ⊑ .histCpcstatelist × cstatelist
. ⊑ .histCpcafterpairlist × cafterpairlist
. ⊒ .actionstreampactionlist × actionlist
. ⊒ .histCpcstatelist × cstatelist
. ⊒ .histCpcafterpairlist × cafterpairlist
. from .actionstreamf(nat → action) × nat → nat → action
. from .histCf(nat → cstate) × nat → nat → cstate
. from .histCf(nat → cafterpair) × nat → nat → cafterpair
. from .actionstreampfactionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .actionstreampfactionlist × nat → actionlist with λ x, n. n ≤ # x
. from .histCpfcstatestream × nat → cstatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .histCpfcstatelist × 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
. to .actionstreamf(nat → action) × nat → actionlist
. to .histCf(nat → cstate) × nat → cstatelist
. to .histCf(nat → cafterpair) × nat → cafterpairlist
. to .actionstreampfactionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .actionstreampfactionlist × nat → actionlist with λ x, n. n ≤ # x
. to .histCpfcstatestream × nat → cstatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .histCpfcstatelist × 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∞ .actionstreampfactionstream × natinf → actionstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .histCpfcstatestream × natinf → cstatestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .histCpfcafterpairstream × natinf → cafterpairstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
[]actionstreamcactionlist
[]actionstreamcactionstream
[]histCccstatelist
[]histCccstatestream
[]histCccafterpairlist
[]histCccafterpairstream
τactioncaction
∞nat-infcnatinf
⌜ . ⌝actionstreamfactionlist → actionstream
⌜ . ⌝actionstreamf(nat → action) → actionstream
⌜ . ⌝nat-inffnat → natinf
⌜ . ⌝histCfcstatelist → cstatestream
⌜ . ⌝histCf(nat → cstate) → cstatestream
⌜ . ⌝histCfcafterpairlist → cafterpairstream
⌜ . ⌝histCf(nat → cafterpair) → cafterpairstream
CHIOAuthistCf(cafterpair → bool) × (cafterpair × action × cafterpair → bool) → CHIOAutomaton
CHIOAut?histCpCHIOAutomaton
CHIOAutomatonhistCs
CIOAuthistCf(cstate → bool) × (cstate × action × cstate → bool) → CIOAutomaton
CIOAutomatonhistCs
IOAut?histCpCIOAutomaton
actionactions
actionlistactionstreams
actionstreamactionstreams
butlastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
butlastnhistCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
butlastnhistCpfnat × cafterpairlist → cafterpairlist with λ n, x. n ≤ # x
cactstreamhistCfcafterpair → actionstream
cafterpairhistCs
cafterpairlisthistCs
cafterpairstreamhistCs
cendstatehistCfcafterpair → cstate
cexechistCfCIOAutomaton → cstatestream × actionstream → bool
cexec*histCfCIOAutomaton → cstatestream × actionstream → bool
cexecωhistCfCIOAutomaton → cstatestream × actionstream → bool
cfraghistCfCIOAutomaton → cstatestream × actionstream → bool
cfrag*histCfCIOAutomaton → cstatestream × actionstream → bool
cfragωhistCfCIOAutomaton → 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
cmovehistCfCIOAutomaton → cstate × actionstream × cstate → bool
cstatehistCs
cstatelisthistCs
cstatestreamhistCs
ctracehistCfCIOAutomaton → actionstream → bool
ctrace*histCfCIOAutomaton → actionstream → bool
ctraceωhistCfCIOAutomaton → actionstream → bool
disjactionstreampactionlist × actionlist
disjhistCpcstatelist × cstatelist
disjhistCpcafterpairlist × cafterpairlist
dupsactionstreampactionlist
dupshistCpcstatelist
dupshistCpcafterpairlist
extactionpaction
fillfirstactionstreamfnat × action × actionlist → actionlist
fillfirsthistCfnat × cstate × cstatelist → cstatelist
fillfirsthistCfnat × cafterpair × cafterpairlist → cafterpairlist
finpactionstreampactionstream
finphistCpcstatestream
finphistCpcafterpairstream
firstnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
firstnhistCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
firstnhistCpfnat × cafterpairlist → cafterpairlist with λ n, x. n ≤ # x
fromeactionstreamfactionlist × action → actionlist
fromehistCfcstatelist × cstate → cstatelist
fromehistCfcafterpairlist × cafterpair → cafterpairlist
hdactionstreampfactionlist → action with λ x. x ≠ []
hdactionstreampfactionstream → action with λ σ. σ ≠ []
hdhistCpfcstatelist → cstate with λ x. x ≠ []
hdhistCpfcstatestream → cstate with λ σ. σ ≠ []
hdhistCpfcafterpairlist → cafterpair with λ x. x ≠ []
hdhistCpfcafterpairstream → cafterpair with λ σ. σ ≠ []
histhistCfCIOAutomaton → CHIOAutomaton
lastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
lastnhistCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
lastnhistCpfnat × cafterpairlist → cafterpairlist with λ n, x. n ≤ # x
minnat-inffnatinf × natinf → natinf
mklistactionstreamfaction × nat → actionlist
mklisthistCfcstate × nat → cstatelist
mklisthistCfcafterpair × nat → cafterpairlist
natnat-basics
natinfnat-infs
posactionstreamfaction × actionlist → nat
poshistCfcstate × cstatelist → nat
poshistCfcafterpair × cafterpairlist → nat
restnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
restnhistCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
restnhistCpfnat × cafterpairlist → cafterpairlist with λ n, x. n ≤ # x
revactionstreamfactionlist → actionlist
revhistCfcstatelist → cstatelist
revhistCfcafterpairlist → cafterpairlist
rmdupactionstreamfactionlist → actionlist
rmduphistCfcstatelist → cstatelist
rmduphistCfcafterpairlist → cafterpairlist
sublistactionstreampfnat × nat × actionlist → actionlist with λ n, m, x. n + m ≤ # x
sublisthistCpfnat × nat × cstatelist → cstatelist with λ n, m, x. n + m ≤ # x
sublisthistCpfnat × nat × cafterpairlist → cafterpairlist with λ n, m, x. n + m ≤ # x
tlactionstreampfactionlist → actionlist with λ x. x ≠ []
tlactionstreampfactionstream → actionstream with λ σ. σ ≠ []
tlhistCpfcstatelist → cstatelist with λ x. x ≠ []
tlhistCpfcstatestream → cstatestream with λ σ. σ ≠ []
tlhistCpfcafterpairlist → cafterpairlist with λ x. x ≠ []
tlhistCpfcafterpairstream → cafterpairstream with λ σ. σ ≠ []