[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
# .histAfastatelist → nat
# .histAfastatestream → natinf
# .histAfaafterpairlist → nat
# .histAfaafterpairstream → natinf
. 'actionstreamfaction → actionlist
. 'histAfastate → 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
. + .histAfastate × astatelist → astatelist
. + .histAfastatelist × astatelist → astatelist
. + .histAfastatelist × astate → astatelist
. + .histAfastate × astatestream → astatestream
. + .histAfastatestream × astatestream → astatestream
. + .histAfaafterpair × aafterpairlist → aafterpairlist
. + .histAfaafterpairlist × aafterpairlist → aafterpairlist
. + .histAfaafterpairlist × aafterpair → aafterpairlist
. + .histAfaafterpair × aafterpairstream → aafterpairstream
. + .histAfaafterpairstream × aafterpairstream → aafterpairstream
. ++ .actionstreamfactionlist × action → actionlist
. ++ .histAfastatelist × astate → astatelist
. ++ .histAfaafterpairlist × aafterpair → aafterpairlist
. +1nat-basicfnat → nat
. +l .actionstreamfaction × action → actionlist
. +l .histAfastate × 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 .histAfastatelist × astate → astatelist
. -1l .histAfaafterpairlist × aafterpair → aafterpairlist
. -l .actionstreamfactionlist × action → actionlist
. -l .histAfastatelist × astate → astatelist
. -l .histAfaafterpairlist × aafterpair → aafterpairlist
. -p .actionstreamfactionlist × nat → actionlist
. -p .histAfastatelist × nat → astatelist
. -p .histAfaafterpairlist × nat → aafterpairlist
. .butlastactionstreampfactionlist → actionlist with λ x. x ≠ []
. .butlasthistApfastatelist → astatelist with λ x. x ≠ []
. .butlasthistApfaafterpairlist → aafterpairlist with λ x. x ≠ []
. .factionstreampfactionstream → nat → action with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .fhistApfastatestream → nat → astate with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .fhistApfaafterpairstream → nat → aafterpair with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .lactionstreampfactionstream → actionlist with λ σ. finp(σ)
. .lhistApfastatestream → astatelist with λ σ. finp(σ)
. .lhistApfaafterpairstream → aafterpairlist with λ σ. finp(σ)
. .lastactionstreampfactionlist → action with λ x. x ≠ []
. .lasthistApfastatelist → astate with λ x. x ≠ []
. .lasthistApfaafterpairlist → aafterpair with λ x. x ≠ []
. .nnat-infpfnatinf → nat with λ n∞. n∞ ≠ ∞
. .starthistAfAIOAutomaton → astate → bool
. .starthistAfAHIOAutomaton → aafterpair → bool
. .stephistAfAIOAutomaton → astate × action × astate → bool
. .stephistAfAHIOAutomaton → aafterpair × action × aafterpair → bool
. < .nat-basicpnat × nat
. < .actionstreampactionlist × actionlist
. < .nat-infpnatinf × natinf
. < .histApastatelist × 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⌝ < # σ
. [ . ]histApfastatelist × nat → astate with λ x, n. n < # x
. [ . ]histApfastatelist × nat × astate → astatelist with λ x, n, a. n < # x
. [ . ]histApfastatestream × nat → astate with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]histApfastatestream × 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
. × .histAfactionstream × astate → aafterpair
. ∈ .actionstreampaction × actionlist
. ∈ .histApastate × astatelist
. ∈ .histApaafterpair × aafterpairlist
. ≤ .natpnat × nat
. ≤ .actionstreampactionstream × actionstream
. ≤ .histApastatestream × astatestream
. ≤ .histApaafterpairstream × aafterpairstream
. ≥ .natpnat × nat
. ⊑ .actionstreampactionlist × actionlist
. ⊑ .histApastatelist × astatelist
. ⊑ .histApaafterpairlist × aafterpairlist
. ⊒ .actionstreampactionlist × actionlist
. ⊒ .histApastatelist × astatelist
. ⊒ .histApaafterpairlist × aafterpairlist
. from .actionstreamf(nat → action) × nat → nat → action
. from .histAf(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 .histApfastatestream × nat → astatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .histApfastatelist × 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 .histAf(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 .histApfastatestream × nat → astatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .histApfastatelist × 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∞ .histApfastatestream × natinf → astatestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .histApfaafterpairstream × natinf → aafterpairstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
[]actionstreamcactionlist
[]actionstreamcactionstream
[]histAcastatelist
[]histAcastatestream
[]histAcaafterpairlist
[]histAcaafterpairstream
τactioncaction
∞nat-infcnatinf
⌜ . ⌝actionstreamfactionlist → actionstream
⌜ . ⌝actionstreamf(nat → action) → actionstream
⌜ . ⌝nat-inffnat → natinf
⌜ . ⌝histAfastatelist → astatestream
⌜ . ⌝histAf(nat → astate) → astatestream
⌜ . ⌝histAfaafterpairlist → aafterpairstream
⌜ . ⌝histAf(nat → aafterpair) → aafterpairstream
AHIOAuthistAf(aafterpair → bool) × (aafterpair × action × aafterpair → bool) → AHIOAutomaton
AHIOAut?histApAHIOAutomaton
AHIOAutomatonhistAs
AIOAuthistAf(astate → bool) × (astate × action × astate → bool) → AIOAutomaton
AIOAutomatonhistAs
IOAut?histApAIOAutomaton
aactstreamhistAfaafterpair → actionstream
aafterpairhistAs
aafterpairlisthistAs
aafterpairstreamhistAs
actionactions
actionlistactionstreams
actionstreamactionstreams
aendstatehistAfaafterpair → astate
aexechistAfAIOAutomaton → astatestream × actionstream → bool
aexec*histAfAIOAutomaton → astatestream × actionstream → bool
aexecωhistAfAIOAutomaton → astatestream × actionstream → bool
afraghistAfAIOAutomaton → astatestream × actionstream → bool
afrag*histAfAIOAutomaton → astatestream × actionstream → bool
afragωhistAfAIOAutomaton → 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
amovehistAfAIOAutomaton → astate × actionstream × astate → bool
astatehistAs
astatelisthistAs
astatestreamhistAs
atracehistAfAIOAutomaton → actionstream → bool
atrace*histAfAIOAutomaton → actionstream → bool
atraceωhistAfAIOAutomaton → actionstream → bool
butlastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
butlastnhistApfnat × astatelist → astatelist with λ n, x. n ≤ # x
butlastnhistApfnat × aafterpairlist → aafterpairlist with λ n, x. n ≤ # x
disjactionstreampactionlist × actionlist
disjhistApastatelist × astatelist
disjhistApaafterpairlist × aafterpairlist
dupsactionstreampactionlist
dupshistApastatelist
dupshistApaafterpairlist
extactionpaction
fillfirstactionstreamfnat × action × actionlist → actionlist
fillfirsthistAfnat × astate × astatelist → astatelist
fillfirsthistAfnat × aafterpair × aafterpairlist → aafterpairlist
finpactionstreampactionstream
finphistApastatestream
finphistApaafterpairstream
firstnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
firstnhistApfnat × astatelist → astatelist with λ n, x. n ≤ # x
firstnhistApfnat × aafterpairlist → aafterpairlist with λ n, x. n ≤ # x
fromeactionstreamfactionlist × action → actionlist
fromehistAfastatelist × astate → astatelist
fromehistAfaafterpairlist × aafterpair → aafterpairlist
hdactionstreampfactionlist → action with λ x. x ≠ []
hdactionstreampfactionstream → action with λ σ. σ ≠ []
hdhistApfastatelist → astate with λ x. x ≠ []
hdhistApfastatestream → astate with λ σ. σ ≠ []
hdhistApfaafterpairlist → aafterpair with λ x. x ≠ []
hdhistApfaafterpairstream → aafterpair with λ σ. σ ≠ []
histhistAfAIOAutomaton → AHIOAutomaton
lastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
lastnhistApfnat × astatelist → astatelist with λ n, x. n ≤ # x
lastnhistApfnat × aafterpairlist → aafterpairlist with λ n, x. n ≤ # x
minnat-inffnatinf × natinf → natinf
mklistactionstreamfaction × nat → actionlist
mklisthistAfastate × nat → astatelist
mklisthistAfaafterpair × nat → aafterpairlist
natnat-basics
natinfnat-infs
posactionstreamfaction × actionlist → nat
poshistAfastate × astatelist → nat
poshistAfaafterpair × aafterpairlist → nat
restnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
restnhistApfnat × astatelist → astatelist with λ n, x. n ≤ # x
restnhistApfnat × aafterpairlist → aafterpairlist with λ n, x. n ≤ # x
revactionstreamfactionlist → actionlist
revhistAfastatelist → astatelist
revhistAfaafterpairlist → aafterpairlist
rmdupactionstreamfactionlist → actionlist
rmduphistAfastatelist → astatelist
rmduphistAfaafterpairlist → aafterpairlist
sublistactionstreampfnat × nat × actionlist → actionlist with λ n, m, x. n + m ≤ # x
sublisthistApfnat × 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 λ σ. σ ≠ []
tlhistApfastatelist → astatelist with λ x. x ≠ []
tlhistApfastatestream → astatestream with λ σ. σ ≠ []
tlhistApfaafterpairlist → aafterpairlist with λ x. x ≠ []
tlhistApfaafterpairstream → aafterpairstream with λ σ. σ ≠ []