[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
# .traceAfastatelist → nat
# .traceAfastatestream → natinf
# .Koenigs-Lemma-gen-bwactfpairastatenat-list → nat
# .Koenigs-Lemma-gen-bwactfpairastatenat-stream → natinf
# .Koenigs-Lemma-gen-bwactfpairastatenat-set → nat
. 'actionstreamfaction → actionlist
. 'traceAfastate → astatelist
. 'Koenigs-Lemma-gen-bwactfpairastatenat → pairastatenat-list
. + .nat-basicfnat × nat → nat
. + .actionstreamfaction × actionlist → actionlist
. + .actionstreamfactionlist × actionlist → actionlist
. + .actionstreamfactionlist × action → actionlist
. + .nat-inffnatinf × natinf → natinf
. + .actionstreamfaction × actionstream → actionstream
. + .actionstreamfactionstream × actionstream → actionstream
. + .traceAfastate × astatelist → astatelist
. + .traceAfastatelist × astatelist → astatelist
. + .traceAfastatelist × astate → astatelist
. + .traceAfastate × astatestream → astatestream
. + .traceAfastatestream × astatestream → astatestream
. + .Koenigs-Lemma-gen-bwactfpairastatenat × pairastatenat-list → pairastatenat-list
. + .Koenigs-Lemma-gen-bwactfpairastatenat-list × pairastatenat-list → pairastatenat-list
. + .Koenigs-Lemma-gen-bwactfpairastatenat-list × pairastatenat → pairastatenat-list
. + .Koenigs-Lemma-gen-bwactfpairastatenat × pairastatenat-stream → pairastatenat-stream
. + .Koenigs-Lemma-gen-bwactfpairastatenat-stream × pairastatenat-stream → pairastatenat-stream
. ++ .actionstreamfactionlist × action → actionlist
. ++ .traceAfastatelist × astate → astatelist
. ++ .Koenigs-Lemma-gen-bwactfpairastatenat-list × pairastatenat → pairastatenat-list
. ++ .Koenigs-Lemma-gen-bwactfpairastatenat-set × pairastatenat → pairastatenat-set
. +1nat-basicfnat → nat
. +2 .Koenigs-Lemma-gen-bwactfpairastatenat × pairastatenat → pairastatenat-list
. +l .actionstreamfaction × action → actionlist
. +l .traceAfastate × astate → astatelist
. - .natpfnat × nat → nat with λ n, m. n ≥ m
. -- .Koenigs-Lemma-gen-bwactfpairastatenat-set × pairastatenat → pairastatenat-set
. -1nat-basicpfnat → nat with λ n. n ≠ 0
. -1l .actionstreamfactionlist × action → actionlist
. -1l .traceAfastatelist × astate → astatelist
. -1l .Koenigs-Lemma-gen-bwactfpairastatenat-list × pairastatenat → pairastatenat-list
. -l .actionstreamfactionlist × action → actionlist
. -l .traceAfastatelist × astate → astatelist
. -l .Koenigs-Lemma-gen-bwactfpairastatenat-list × pairastatenat → pairastatenat-list
. -p .actionstreamfactionlist × nat → actionlist
. -p .traceAfastatelist × nat → astatelist
. -p .Koenigs-Lemma-gen-bwactfpairastatenat-list × nat → pairastatenat-list
. .1pair-astate-natfpairastatenat → astate
. .2pair-astate-natfpairastatenat → nat
. .butlastactionstreampfactionlist → actionlist with λ x. x ≠ []
. .butlasttraceApfastatelist → astatelist with λ x. x ≠ []
. .butlastKoenigs-Lemma-gen-bwactpfpairastatenat-list → pairastatenat-list with λ x. x ≠ []
. .factionstreampfactionstream → nat → action with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .ftraceApfastatestream → nat → astate with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .fKoenigs-Lemma-gen-bwactpfpairastatenat-stream → nat → pairastatenat with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .headKoenigs-Lemma-gen-bwactpfpairastatenat-list → pairastatenat with λ x. x ≠ []
. .lactionstreampfactionstream → actionlist with λ σ. finp(σ)
. .ltraceApfastatestream → astatelist with λ σ. finp(σ)
. .lKoenigs-Lemma-gen-bwactpfpairastatenat-stream → pairastatenat-list with λ σ. finp(σ)
. .lastactionstreampfactionlist → action with λ x. x ≠ []
. .lasttraceApfastatelist → astate with λ x. x ≠ []
. .lastKoenigs-Lemma-gen-bwactpfpairastatenat-list → pairastatenat with λ x. x ≠ []
. .nnat-infpfnatinf → nat with λ n∞. n∞ ≠ ∞
. .starttraceAfAIOAutomaton → astate → bool
. .steptraceAfAIOAutomaton → astate × action × astate → bool
. .tailKoenigs-Lemma-gen-bwactpfpairastatenat-list → pairastatenat-list with λ x. x ≠ []
. < .nat-basicpnat × nat
. < .actionstreampactionlist × actionlist
. < .nat-infpnatinf × natinf
. < .traceApastatelist × astatelist
. < .Koenigs-Lemma-gen-bwactppairastatenat-list × pairastatenat-list
. > .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⌝ < # σ
. [ . ]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⌝ < # σ
. [ . ]Koenigs-Lemma-gen-bwactpfpairastatenat-list × nat → pairastatenat with λ x, n. n < # x
. [ . ]Koenigs-Lemma-gen-bwactpfpairastatenat-list × nat × pairastatenat → pairastatenat-list with λ x, n, a. n < # x
. [ . ]Koenigs-Lemma-gen-bwactpfpairastatenat-stream × nat → pairastatenat with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]Koenigs-Lemma-gen-bwactpfpairastatenat-stream × nat × pairastatenat → pairastatenat-stream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. \ .Koenigs-Lemma-gen-bwactfpairastatenat-set × pairastatenat-set → pairastatenat-set
. ^remtaufactionstream → actionstream
. ^^ .Koenigs-Lemma-gen-bwactf(pairastatenat-list → pairastatenat-list) × nat → pairastatenat-list → pairastatenat-list
. × .pair-astate-natfastate × nat → pairastatenat
. × .Koenigs-Lemma-gen-bwactf(pairastatenat → bool) × (pairastatenat × pairastatenat → bool) → graph
. ∈ .actionstreampaction × actionlist
. ∈ .traceApastate × astatelist
. ∈ .Koenigs-Lemma-gen-bwactppairastatenat × pairastatenat-list
. ∈ .Koenigs-Lemma-gen-bwactppairastatenat × pairastatenat-set
. ∩ .Koenigs-Lemma-gen-bwactfpairastatenat-set × pairastatenat-set → pairastatenat-set
. ∪ .Koenigs-Lemma-gen-bwactfpairastatenat-set × pairastatenat-set → pairastatenat-set
. ≤ .natpnat × nat
. ≤ .actionstreampactionstream × actionstream
. ≤ .traceApastatestream × astatestream
. ≤ .Koenigs-Lemma-gen-bwactppairastatenat-stream × pairastatenat-stream
. ≥ .natpnat × nat
. ⊆ .Koenigs-Lemma-gen-bwactppairastatenat-set × pairastatenat-set
. ⊑ .actionstreampactionlist × actionlist
. ⊑ .traceApastatelist × astatelist
. ⊑ .Koenigs-Lemma-gen-bwactppairastatenat-list × pairastatenat-list
. ⊒ .actionstreampactionlist × actionlist
. ⊒ .traceApastatelist × astatelist
. ⊒ .Koenigs-Lemma-gen-bwactppairastatenat-list × pairastatenat-list
. from .actionstreamf(nat → action) × nat → nat → action
. from .traceAf(nat → astate) × nat → nat → astate
. from .Koenigs-Lemma-gen-bwactf(nat → pairastatenat) × nat → nat → pairastatenat
. from .actionstreampfactionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .actionstreampfactionlist × nat → actionlist with λ x, n. n ≤ # x
. from .traceApfastatestream × nat → astatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .traceApfastatelist × nat → astatelist with λ x, n. n ≤ # x
. from .Koenigs-Lemma-gen-bwactpfpairastatenat-stream × nat → pairastatenat-stream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .Koenigs-Lemma-gen-bwactpfpairastatenat-list × nat → pairastatenat-list with λ x, n. n ≤ # x
. to .actionstreamf(nat → action) × nat → actionlist
. to .traceAf(nat → astate) × nat → astatelist
. to .Koenigs-Lemma-gen-bwactf(nat → pairastatenat) × nat → pairastatenat-list
. to .actionstreampfactionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .actionstreampfactionlist × nat → actionlist with λ x, n. n ≤ # x
. to .traceApfastatestream × nat → astatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .traceApfastatelist × nat → astatelist with λ x, n. n ≤ # x
. to .Koenigs-Lemma-gen-bwactpfpairastatenat-stream × nat → pairastatenat-stream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .Koenigs-Lemma-gen-bwactpfpairastatenat-list × nat → pairastatenat-list with λ x, n. n ≤ # x
. to∞ .actionstreampfactionstream × natinf → actionstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .traceApfastatestream × natinf → astatestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .Koenigs-Lemma-gen-bwactpfpairastatenat-stream × natinf → pairastatenat-stream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
[]actionstreamcactionlist
[]actionstreamcactionstream
[]traceAcastatelist
[]traceAcastatestream
[]Koenigs-Lemma-gen-bwactcpairastatenat-list
[]Koenigs-Lemma-gen-bwactcpairastatenat-stream
{ . }Koenigs-Lemma-gen-bwactfpairastatenat → pairastatenat-set
τactioncaction
∅Koenigs-Lemma-gen-bwactcpairastatenat-set
∞nat-infcnatinf
⌜ . ⌝actionstreamfactionlist → actionstream
⌜ . ⌝actionstreamf(nat → action) → actionstream
⌜ . ⌝nat-inffnat → natinf
⌜ . ⌝traceAfastatelist → astatestream
⌜ . ⌝traceAf(nat → astate) → astatestream
⌜ . ⌝Koenigs-Lemma-gen-bwactfpairastatenat-list → pairastatenat-stream
⌜ . ⌝Koenigs-Lemma-gen-bwactf(nat → pairastatenat) → pairastatenat-stream
AIOAuttraceAf(astate → bool) × (astate × action × astate → bool) → AIOAutomaton
AIOAut?traceApAIOAutomaton
AIOAutomatontraceAs
actionactions
actionlistactionstreams
actionstreamactionstreams
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
allreachableKoenigs-Lemma-genpgraph
amovetraceAfAIOAutomaton → astate × actionstream × astate → bool
astatetraceAs
astatelisttraceAs
astatestreamtraceAs
atracetraceAfAIOAutomaton → actionstream → bool
atrace*traceAfAIOAutomaton → actionstream → bool
atraceωtraceAfAIOAutomaton → actionstream → bool
butlastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
butlastntraceApfnat × astatelist → astatelist with λ n, x. n ≤ # x
butlastnKoenigs-Lemma-gen-bwactpfnat × pairastatenat-list → pairastatenat-list with λ n, x. n ≤ # x
disjactionstreampactionlist × actionlist
disjtraceApastatelist × astatelist
disjKoenigs-Lemma-gen-bwactppairastatenat-list × pairastatenat-list
domKoenigs-Lemma-gen-bwactfgraph → pairastatenat → bool
dupsactionstreampactionlist
dupstraceApastatelist
dupsKoenigs-Lemma-gen-bwactppairastatenat-list
edgeKoenigs-Lemma-gen-bwactfgraph → pairastatenat × pairastatenat → bool
extactionpaction
fillfirstactionstreamfnat × action × actionlist → actionlist
fillfirsttraceAfnat × astate × astatelist → astatelist
fillfirstKoenigs-Lemma-gen-bwactfnat × pairastatenat × pairastatenat-list → pairastatenat-list
finoutKoenigs-Lemma-genpgraph
finpactionstreampactionstream
finptraceApastatestream
finpKoenigs-Lemma-gen-bwactppairastatenat-stream
finrootKoenigs-Lemma-genpgraph
firstnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
firstntraceApfnat × astatelist → astatelist with λ n, x. n ≤ # x
firstnKoenigs-Lemma-gen-bwactpfnat × pairastatenat-list → pairastatenat-list with λ n, x. n ≤ # x
fromeactionstreamfactionlist × action → actionlist
frometraceAfastatelist × astate → astatelist
fromeKoenigs-Lemma-gen-bwactfpairastatenat-list × pairastatenat → pairastatenat-list
graphinfgraph-gen-basics
haspathanylengthKoenigs-Lemma-gen-bwactfgraph → pairastatenat → bool
hdactionstreampfactionlist → action with λ x. x ≠ []
hdactionstreampfactionstream → action with λ σ. σ ≠ []
hdtraceApfastatelist → astate with λ x. x ≠ []
hdtraceApfastatestream → astate with λ σ. σ ≠ []
hdKoenigs-Lemma-gen-bwactpfpairastatenat-stream → pairastatenat with λ σ. σ ≠ []
infgraphKoenigs-Lemma-genpgraph
isrootKoenigs-Lemma-gen-bwactfgraph → pairastatenat → bool
lastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
lastntraceApfnat × astatelist → astatelist with λ n, x. n ≤ # x
lastnKoenigs-Lemma-gen-bwactpfnat × pairastatenat-list → pairastatenat-list with λ n, x. n ≤ # x
minnat-inffnatinf × natinf → natinf
mklistactionstreamfaction × nat → actionlist
mklisttraceAfastate × nat → astatelist
mklistKoenigs-Lemma-gen-bwactfpairastatenat × nat → pairastatenat-list
natnat-basics
natinfnat-infs
pairastatenatpair-astate-nats
pairastatenat-listKoenigs-Lemma-gen-bwacts
pairastatenat-setKoenigs-Lemma-gen-bwacts
pairastatenat-streamKoenigs-Lemma-gen-bwacts
pathKoenigs-Lemma-gen-bwactfgraph → pairastatenat × pairastatenat → bool
pathpKoenigs-Lemma-gen-bwactfgraph → pairastatenat-stream → bool
posactionstreamfaction × actionlist → nat
postraceAfastate × astatelist → nat
posKoenigs-Lemma-gen-bwactfpairastatenat × pairastatenat-list → nat
reachKoenigs-Lemma-gen-bwactfgraph → pairastatenat-set × nat → pairastatenat → bool
reach≤Koenigs-Lemma-gen-bwactfgraph → pairastatenat-set × nat → pairastatenat → bool
restnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
restntraceApfnat × astatelist → astatelist with λ n, x. n ≤ # x
restnKoenigs-Lemma-gen-bwactpfnat × pairastatenat-list → pairastatenat-list with λ n, x. n ≤ # x
revactionstreamfactionlist → actionlist
revtraceAfastatelist → astatelist
revKoenigs-Lemma-gen-bwactfpairastatenat-list → pairastatenat-list
rmdupactionstreamfactionlist → actionlist
rmduptraceAfastatelist → astatelist
rmdupKoenigs-Lemma-gen-bwactfpairastatenat-list → pairastatenat-list
sublistactionstreampfnat × nat × actionlist → actionlist with λ n, m, x. n + m ≤ # x
sublisttraceApfnat × nat × astatelist → astatelist with λ n, m, x. n + m ≤ # x
sublistKoenigs-Lemma-gen-bwactpfnat × nat × pairastatenat-list → pairastatenat-list with λ n, m, x. n + m ≤ # x
tlactionstreampfactionlist → actionlist with λ x. x ≠ []
tlactionstreampfactionstream → actionstream with λ σ. σ ≠ []
tltraceApfastatelist → astatelist with λ x. x ≠ []
tltraceApfastatestream → astatestream with λ σ. σ ≠ []
tlKoenigs-Lemma-gen-bwactpfpairastatenat-stream → pairastatenat-stream with λ σ. σ ≠ []