[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
# .restrictedAfastatelist → nat
# .restrictedAfastatestream → natinf
. 'actionstreamfaction → actionlist
. 'restrictedAfastate → astatelist
. + .nat-basicfnat × nat → nat
. + .actionstreamfaction × actionlist → actionlist
. + .actionstreamfactionlist × actionlist → actionlist
. + .actionstreamfactionlist × action → actionlist
. + .nat-inffnatinf × natinf → natinf
. + .actionstreamfaction × actionstream → actionstream
. + .actionstreamfactionstream × actionstream → actionstream
. + .restrictedAfastate × astatelist → astatelist
. + .restrictedAfastatelist × astatelist → astatelist
. + .restrictedAfastatelist × astate → astatelist
. + .restrictedAfastate × astatestream → astatestream
. + .restrictedAfastatestream × astatestream → astatestream
. ++ .actionstreamfactionlist × action → actionlist
. ++ .restrictedAfastatelist × astate → astatelist
. +1nat-basicfnat → nat
. +l .actionstreamfaction × action → actionlist
. +l .restrictedAfastate × astate → astatelist
. - .natpfnat × nat → nat with λ n, m. n ≥ m
. -1nat-basicpfnat → nat with λ n. n ≠ 0
. -1l .actionstreamfactionlist × action → actionlist
. -1l .restrictedAfastatelist × astate → astatelist
. -l .actionstreamfactionlist × action → actionlist
. -l .restrictedAfastatelist × astate → astatelist
. -p .actionstreamfactionlist × nat → actionlist
. -p .restrictedAfastatelist × nat → astatelist
. .butlastactionstreampfactionlist → actionlist with λ x. x ≠ []
. .butlastrestrictedApfastatelist → astatelist with λ x. x ≠ []
. .factionstreampfactionstream → nat → action with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .frestrictedApfastatestream → nat → astate with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .lactionstreampfactionstream → actionlist with λ σ. finp(σ)
. .lrestrictedApfastatestream → astatelist with λ σ. finp(σ)
. .lastactionstreampfactionlist → action with λ x. x ≠ []
. .lastrestrictedApfastatelist → astate with λ x. x ≠ []
. .nnat-infpfnatinf → nat with λ n∞. n∞ ≠ ∞
. .startrestrictedAfAIOAutomaton → astate → bool
. .steprestrictedAfAIOAutomaton → astate × action × astate → bool
. < .nat-basicpnat × nat
. < .actionstreampactionlist × actionlist
. < .nat-infpnatinf × natinf
. < .restrictedApastatelist × astatelist
. > .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⌝ < # σ
. [ . ]restrictedApfastatelist × nat → astate with λ x, n. n < # x
. [ . ]restrictedApfastatelist × nat × astate → astatelist with λ x, n, a. n < # x
. [ . ]restrictedApfastatestream × nat → astate with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]restrictedApfastatestream × nat × astate → astatestream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. ^remtaufactionstream → actionstream
. ∈ .actionstreampaction × actionlist
. ∈ .restrictedApastate × astatelist
. ≤ .natpnat × nat
. ≤ .actionstreampactionstream × actionstream
. ≤ .restrictedApastatestream × astatestream
. ≥ .natpnat × nat
. ⊑ .actionstreampactionlist × actionlist
. ⊑ .restrictedApastatelist × astatelist
. ⊒ .actionstreampactionlist × actionlist
. ⊒ .restrictedApastatelist × astatelist
. from .actionstreamf(nat → action) × nat → nat → action
. from .restrictedAf(nat → astate) × nat → nat → astate
. from .actionstreampfactionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .actionstreampfactionlist × nat → actionlist with λ x, n. n ≤ # x
. from .restrictedApfastatestream × nat → astatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .restrictedApfastatelist × nat → astatelist with λ x, n. n ≤ # x
. to .actionstreamf(nat → action) × nat → actionlist
. to .restrictedAf(nat → astate) × nat → astatelist
. to .actionstreampfactionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .actionstreampfactionlist × nat → actionlist with λ x, n. n ≤ # x
. to .restrictedApfastatestream × nat → astatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .restrictedApfastatelist × nat → astatelist with λ x, n. n ≤ # x
. to∞ .actionstreampfactionstream × natinf → actionstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .restrictedApfastatestream × natinf → astatestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
[]actionstreamcactionlist
[]actionstreamcactionstream
[]restrictedAcastatelist
[]restrictedAcastatestream
αrestrictedAvactionstream
σrestrictedAvastatestream
τactioncaction
∞nat-infcnatinf
⌜ . ⌝actionstreamfactionlist → actionstream
⌜ . ⌝actionstreamf(nat → action) → actionstream
⌜ . ⌝nat-inffnat → natinf
⌜ . ⌝restrictedAfastatelist → astatestream
⌜ . ⌝restrictedAf(nat → astate) → astatestream
AIOAutrestrictedAf(astate → bool) × (astate × action × astate → bool) → AIOAutomaton
AIOAutomatonrestrictedAs
IOAut?restrictedApAIOAutomaton
aafterrestrictedAfAIOAutomaton → actionstream × astate → bool
actionactions
actionlistactionstreams
actionstreamactionstreams
adetrestrictedApAIOAutomaton
aexecrestrictedAfAIOAutomaton → astatestream × actionstream → bool
aexec*restrictedAfAIOAutomaton → astatestream × actionstream → bool
aexecωrestrictedAfAIOAutomaton → astatestream × actionstream → bool
afrestrictedAvnat → action
afinrestrictedApAIOAutomaton
aforestrestrictedApAIOAutomaton
aforestrestrictedApAIOAutomaton × (astate → bool)
afragrestrictedAfAIOAutomaton → astatestream × actionstream → bool
afrag*restrictedAfAIOAutomaton → astatestream × actionstream → bool
afragωrestrictedAfAIOAutomaton → astatestream × actionstream → bool
aftervrestrictedAvactionstream × astate → bool
alrestrictedAvactionlist
amoverestrictedAfAIOAutomaton → astate × actionstream × astate → bool
astaterestrictedAs
astatelistrestrictedAs
astatestreamrestrictedAs
astepdetrestrictedApAIOAutomaton
atracerestrictedAfAIOAutomaton → actionstream → bool
atrace*restrictedAfAIOAutomaton → actionstream → bool
atraceωrestrictedAfAIOAutomaton → actionstream → bool
butlastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
butlastnrestrictedApfnat × astatelist → astatelist with λ n, x. n ≤ # x
disjactionstreampactionlist × actionlist
disjrestrictedApastatelist × astatelist
dupsactionstreampactionlist
dupsrestrictedApastatelist
extactionpaction
fillfirstactionstreamfnat × action × actionlist → actionlist
fillfirstrestrictedAfnat × astate × astatelist → astatelist
finpactionstreampactionstream
finprestrictedApastatestream
firstnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
firstnrestrictedApfnat × astatelist → astatelist with λ n, x. n ≤ # x
fromeactionstreamfactionlist × action → actionlist
fromerestrictedAfastatelist × astate → astatelist
hdactionstreampfactionlist → action with λ x. x ≠ []
hdactionstreampfactionstream → action with λ σ. σ ≠ []
hdrestrictedApfastatelist → astate with λ x. x ≠ []
hdrestrictedApfastatestream → astate with λ σ. σ ≠ []
isstaterestrictedAvastate → bool
lastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
lastnrestrictedApfnat × astatelist → astatelist with λ n, x. n ≤ # x
minnat-inffnatinf × natinf → natinf
mklistactionstreamfaction × nat → actionlist
mklistrestrictedAfastate × nat → astatelist
natnat-basics
natinfnat-infs
posactionstreamfaction × actionlist → nat
posrestrictedAfastate × astatelist → nat
restnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
restnrestrictedApfnat × astatelist → astatelist with λ n, x. n ≤ # x
revactionstreamfactionlist → actionlist
revrestrictedAfastatelist → astatelist
rmdupactionstreamfactionlist → actionlist
rmduprestrictedAfastatelist → astatelist
sfrestrictedAvnat → astate
slrestrictedAvastatelist
sublistactionstreampfnat × nat × actionlist → actionlist with λ n, m, x. n + m ≤ # x
sublistrestrictedApfnat × nat × astatelist → astatelist with λ n, m, x. n + m ≤ # x
tlactionstreampfactionlist → actionlist with λ x. x ≠ []
tlactionstreampfactionstream → actionstream with λ σ. σ ≠ []
tlrestrictedApfastatelist → astatelist with λ x. x ≠ []
tlrestrictedApfastatestream → astatestream with λ σ. σ ≠ []