[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
# .IOstatestreamfstatelist → nat
# .IOstatestreamfstatestream → natinf
# .Koenigs-Lemma-gen-behactfafterpairlist → nat
# .Koenigs-Lemma-gen-behactfafterpairstream → natinf
# .Koenigs-Lemma-gen-behactfafterpairset → nat
# .statesetfstateset → nat
. 'actionstreamfaction → actionlist
. 'IOstatestreamfstate → statelist
. 'Koenigs-Lemma-gen-behactfafterpair → afterpairlist
. + .nat-basicfnat × nat → nat
. + .actionstreamfaction × actionlist → actionlist
. + .actionstreamfactionlist × actionlist → actionlist
. + .actionstreamfactionlist × action → actionlist
. + .nat-inffnatinf × natinf → natinf
. + .actionstreamfaction × actionstream → actionstream
. + .actionstreamfactionstream × actionstream → actionstream
. + .IOstatestreamfstate × statelist → statelist
. + .IOstatestreamfstatelist × statelist → statelist
. + .IOstatestreamfstatelist × state → statelist
. + .IOstatestreamfstate × statestream → statestream
. + .IOstatestreamfstatestream × statestream → statestream
. + .Koenigs-Lemma-gen-behactfafterpair × afterpairlist → afterpairlist
. + .Koenigs-Lemma-gen-behactfafterpairlist × afterpairlist → afterpairlist
. + .Koenigs-Lemma-gen-behactfafterpairlist × afterpair → afterpairlist
. + .Koenigs-Lemma-gen-behactfafterpair × afterpairstream → afterpairstream
. + .Koenigs-Lemma-gen-behactfafterpairstream × afterpairstream → afterpairstream
. ++ .actionstreamfactionlist × action → actionlist
. ++ .IOstatestreamfstatelist × state → statelist
. ++ .Koenigs-Lemma-gen-behactfafterpairlist × afterpair → afterpairlist
. ++ .Koenigs-Lemma-gen-behactfafterpairset × afterpair → afterpairset
. ++ .statesetfstateset × state → stateset
. +1nat-basicfnat → nat
. +2 .Koenigs-Lemma-gen-behactfafterpair × afterpair → afterpairlist
. +l .actionstreamfaction × action → actionlist
. +l .IOstatestreamfstate × state → statelist
. - .natpfnat × nat → nat with λ n, m. n ≥ m
. -- .Koenigs-Lemma-gen-behactfafterpairset × afterpair → afterpairset
. -- .statesetfstateset × state → stateset
. -1nat-basicpfnat → nat with λ n. n ≠ 0
. -1l .actionstreamfactionlist × action → actionlist
. -1l .IOstatestreamfstatelist × state → statelist
. -1l .Koenigs-Lemma-gen-behactfafterpairlist × afterpair → afterpairlist
. -l .actionstreamfactionlist × action → actionlist
. -l .IOstatestreamfstatelist × state → statelist
. -l .Koenigs-Lemma-gen-behactfafterpairlist × afterpair → afterpairlist
. -p .actionstreamfactionlist × nat → actionlist
. -p .IOstatestreamfstatelist × nat → statelist
. -p .Koenigs-Lemma-gen-behactfafterpairlist × nat → afterpairlist
. .butlastactionstreampfactionlist → actionlist with λ x. x ≠ []
. .butlastIOstatestreampfstatelist → statelist with λ x. x ≠ []
. .butlastKoenigs-Lemma-gen-behactpfafterpairlist → afterpairlist with λ x. x ≠ []
. .factionstreampfactionstream → nat → action with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .fIOstatestreampfstatestream → nat → state with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .fKoenigs-Lemma-gen-behactpfafterpairstream → nat → afterpair with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .headKoenigs-Lemma-gen-behactpfafterpairlist → afterpair with λ x. x ≠ []
. .lactionstreampfactionstream → actionlist with λ σ. finp(σ)
. .lIOstatestreampfstatestream → statelist with λ σ. finp(σ)
. .lKoenigs-Lemma-gen-behactpfafterpairstream → afterpairlist with λ σ. finp(σ)
. .lastactionstreampfactionlist → action with λ x. x ≠ []
. .lastIOstatestreampfstatelist → state with λ x. x ≠ []
. .lastKoenigs-Lemma-gen-behactpfafterpairlist → afterpair with λ x. x ≠ []
. .nnat-infpfnatinf → nat with λ n∞. n∞ ≠ ∞
. .startIO-Aut-datafIOAutomaton → state → bool
. .stepIO-Aut-datafIOAutomaton → state × action × state → bool
. .tailKoenigs-Lemma-gen-behactpfafterpairlist → afterpairlist with λ x. x ≠ []
. < .nat-basicpnat × nat
. < .actionstreampactionlist × actionlist
. < .nat-infpnatinf × natinf
. < .IOstatestreampstatelist × statelist
. < .Koenigs-Lemma-gen-behactpafterpairlist × afterpairlist
. > .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⌝ < # σ
. [ . ]IOstatestreampfstatelist × nat → state with λ x, n. n < # x
. [ . ]IOstatestreampfstatelist × nat × state → statelist with λ x, n, a. n < # x
. [ . ]IOstatestreampfstatestream × nat → state with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]IOstatestreampfstatestream × nat × state → statestream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. [ . ]Koenigs-Lemma-gen-behactpfafterpairlist × nat → afterpair with λ x, n. n < # x
. [ . ]Koenigs-Lemma-gen-behactpfafterpairlist × nat × afterpair → afterpairlist with λ x, n, a. n < # x
. [ . ]Koenigs-Lemma-gen-behactpfafterpairstream × nat → afterpair with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]Koenigs-Lemma-gen-behactpfafterpairstream × nat × afterpair → afterpairstream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. \ .Koenigs-Lemma-gen-behactfafterpairset × afterpairset → afterpairset
. \ .statesetfstateset × stateset → stateset
. ^remtaufactionstream → actionstream
. ^^ .Koenigs-Lemma-gen-behactf(afterpairlist → afterpairlist) × nat → afterpairlist → afterpairlist
. × .pair-actionstream-statefactionstream × state → afterpair
. × .Koenigs-Lemma-gen-behactf(afterpair → bool) × (afterpair × afterpair → bool) → graph
. × .behfactionstream × stateset → afterpairset
. ∈ .actionstreampaction × actionlist
. ∈ .IOstatestreampstate × statelist
. ∈ .Koenigs-Lemma-gen-behactpafterpair × afterpairlist
. ∈ .Koenigs-Lemma-gen-behactpafterpair × afterpairset
. ∈ .statesetpstate × stateset
. ∩ .Koenigs-Lemma-gen-behactfafterpairset × afterpairset → afterpairset
. ∩ .statesetfstateset × stateset → stateset
. ∪ .Koenigs-Lemma-gen-behactfafterpairset × afterpairset → afterpairset
. ∪ .statesetfstateset × stateset → stateset
. ≡*T .tracepropp(actionstream → bool) × (actionstream → bool)
. ≡ωT .tracepropp(actionstream → bool) × (actionstream → bool)
. ≡T .tracepropp(actionstream → bool) × (actionstream → bool)
. ≤ .natpnat × nat
. ≤ .actionstreampactionstream × actionstream
. ≤ .IOstatestreampstatestream × statestream
. ≤ .Koenigs-Lemma-gen-behactpafterpairstream × afterpairstream
. ≤*T .tracepropp(actionstream → bool) × (actionstream → bool)
. ≤ωT .tracepropp(actionstream → bool) × (actionstream → bool)
. ≤T .tracepropp(actionstream → bool) × (actionstream → bool)
. ≥ .natpnat × nat
. ⊆ .Koenigs-Lemma-gen-behactpafterpairset × afterpairset
. ⊆ .statesetpstateset × stateset
. ⊑ .actionstreampactionlist × actionlist
. ⊑ .IOstatestreampstatelist × statelist
. ⊑ .Koenigs-Lemma-gen-behactpafterpairlist × afterpairlist
. ⊒ .actionstreampactionlist × actionlist
. ⊒ .IOstatestreampstatelist × statelist
. ⊒ .Koenigs-Lemma-gen-behactpafterpairlist × afterpairlist
. from .actionstreamf(nat → action) × nat → nat → action
. from .IOstatestreamf(nat → state) × nat → nat → state
. from .Koenigs-Lemma-gen-behactf(nat → afterpair) × nat → nat → afterpair
. from .actionstreampfactionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .actionstreampfactionlist × nat → actionlist with λ x, n. n ≤ # x
. from .IOstatestreampfstatestream × nat → statestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .IOstatestreampfstatelist × nat → statelist with λ x, n. n ≤ # x
. from .Koenigs-Lemma-gen-behactpfafterpairstream × nat → afterpairstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .Koenigs-Lemma-gen-behactpfafterpairlist × nat → afterpairlist with λ x, n. n ≤ # x
. to .actionstreamf(nat → action) × nat → actionlist
. to .IOstatestreamf(nat → state) × nat → statelist
. to .Koenigs-Lemma-gen-behactf(nat → afterpair) × nat → afterpairlist
. to .actionstreampfactionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .actionstreampfactionlist × nat → actionlist with λ x, n. n ≤ # x
. to .IOstatestreampfstatestream × nat → statestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .IOstatestreampfstatelist × nat → statelist with λ x, n. n ≤ # x
. to .Koenigs-Lemma-gen-behactpfafterpairstream × nat → afterpairstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .Koenigs-Lemma-gen-behactpfafterpairlist × nat → afterpairlist with λ x, n. n ≤ # x
. to∞ .actionstreampfactionstream × natinf → actionstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .IOstatestreampfstatestream × natinf → statestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .Koenigs-Lemma-gen-behactpfafterpairstream × natinf → afterpairstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
[]actionstreamcactionlist
[]actionstreamcactionstream
[]IOstatestreamcstatelist
[]IOstatestreamcstatestream
[]Koenigs-Lemma-gen-behactcafterpairlist
[]Koenigs-Lemma-gen-behactcafterpairstream
{ . }Koenigs-Lemma-gen-behactfafterpair → afterpairset
{ . }statesetfstate → stateset
{ . }statelist-to-setfstatelist → stateset
τactioncaction
∅Koenigs-Lemma-gen-behactcafterpairset
∅statesetcstateset
∞nat-infcnatinf
⌜ . ⌝actionstreamfactionlist → actionstream
⌜ . ⌝actionstreamf(nat → action) → actionstream
⌜ . ⌝nat-inffnat → natinf
⌜ . ⌝IOstatestreamfstatelist → statestream
⌜ . ⌝IOstatestreamf(nat → state) → statestream
⌜ . ⌝Koenigs-Lemma-gen-behactfafterpairlist → afterpairstream
⌜ . ⌝Koenigs-Lemma-gen-behactf(nat → afterpair) → afterpairstream
IOAutIO-Aut-dataf(state → bool) × (state × action × state → bool) → IOAutomaton
IOAut?IO-AutomatonpIOAutomaton
IOAutomatonIO-Aut-datas
actionactions
actionlistactionstreams
actionstreamactionstreams
actstreampair-actionstream-statefafterpair → actionstream
afterrestrictedfIOAutomaton → actionstream × state → bool
afterpairpair-actionstream-states
afterpairlistKoenigs-Lemma-gen-behacts
afterpairsetKoenigs-Lemma-gen-behacts
afterpairstreamKoenigs-Lemma-gen-behacts
allreachableKoenigs-Lemma-genpgraph
behbehfIOAutomaton → actionstream → bool
butlastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
butlastnIOstatestreampfnat × statelist → statelist with λ n, x. n ≤ # x
butlastnKoenigs-Lemma-gen-behactpfnat × afterpairlist → afterpairlist with λ n, x. n ≤ # x
detrestrictedpIOAutomaton
disjactionstreampactionlist × actionlist
disjIOstatestreampstatelist × statelist
disjKoenigs-Lemma-gen-behactpafterpairlist × afterpairlist
domKoenigs-Lemma-gen-behactfgraph → afterpair → bool
dupsactionstreampactionlist
dupsIOstatestreampstatelist
dupsKoenigs-Lemma-gen-behactpafterpairlist
edgeKoenigs-Lemma-gen-behactfgraph → afterpair × afterpair → bool
endstatepair-actionstream-statefafterpair → state
execIOtracefIOAutomaton → statestream × actionstream → bool
exec*IOtracefIOAutomaton → statestream × actionstream → bool
execωIOtracefIOAutomaton → statestream × actionstream → bool
extactionpaction
extextpactionstream
extextpactionlist
fillfirstactionstreamfnat × action × actionlist → actionlist
fillfirstIOstatestreamfnat × state × statelist → statelist
fillfirstKoenigs-Lemma-gen-behactfnat × afterpair × afterpairlist → afterpairlist
finrestrictedpIOAutomaton
finoutKoenigs-Lemma-genpgraph
finpactionstreampactionstream
finpIOstatestreampstatestream
finpKoenigs-Lemma-gen-behactpafterpairstream
finrootKoenigs-Lemma-genpgraph
firstnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
firstnIOstatestreampfnat × statelist → statelist with λ n, x. n ≤ # x
firstnKoenigs-Lemma-gen-behactpfnat × afterpairlist → afterpairlist with λ n, x. n ≤ # x
forestrestrictedpIOAutomaton
forestrestrictedpIOAutomaton × (state → bool)
fragIOtracefIOAutomaton → statestream × actionstream → bool
frag*IOtracefIOAutomaton → statestream × actionstream → bool
fragωIOtracefIOAutomaton → statestream × actionstream → bool
fromeactionstreamfactionlist × action → actionlist
fromeIOstatestreamfstatelist × state → statelist
fromeKoenigs-Lemma-gen-behactfafterpairlist × afterpair → afterpairlist
graphinfgraph-gen-basics
haspathanylengthKoenigs-Lemma-gen-behactfgraph → afterpair → bool
hdactionstreampfactionlist → action with λ x. x ≠ []
hdactionstreampfactionstream → action with λ σ. σ ≠ []
hdIOstatestreampfstatelist → state with λ x. x ≠ []
hdIOstatestreampfstatestream → state with λ σ. σ ≠ []
hdKoenigs-Lemma-gen-behactpfafterpairstream → afterpair with λ σ. σ ≠ []
infgraphKoenigs-Lemma-genpgraph
isrootKoenigs-Lemma-gen-behactfgraph → afterpair → bool
lastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
lastnIOstatestreampfnat × statelist → statelist with λ n, x. n ≤ # x
lastnKoenigs-Lemma-gen-behactpfnat × afterpairlist → afterpairlist with λ n, x. n ≤ # x
limit-closedtracepropp(actionstream → bool)
minnat-inffnatinf × natinf → natinf
mklistactionstreamfaction × nat → actionlist
mklistIOstatestreamfstate × nat → statelist
mklistKoenigs-Lemma-gen-behactfafterpair × nat → afterpairlist
moveIOtracefIOAutomaton → state × actionstream × state → bool
natnat-basics
natinfnat-infs
pathKoenigs-Lemma-gen-behactfgraph → afterpair × afterpair → bool
pathpKoenigs-Lemma-gen-behactfgraph → afterpairstream → bool
posactionstreamfaction × actionlist → nat
posIOstatestreamfstate × statelist → nat
posKoenigs-Lemma-gen-behactfafterpair × afterpairlist → nat
prefix-closedtracepropp(actionstream → bool)
reachKoenigs-Lemma-gen-behactfgraph → afterpairset × nat → afterpair → bool
reach≤Koenigs-Lemma-gen-behactfgraph → afterpairset × nat → afterpair → bool
restnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
restnIOstatestreampfnat × statelist → statelist with λ n, x. n ≤ # x
restnKoenigs-Lemma-gen-behactpfnat × afterpairlist → afterpairlist with λ n, x. n ≤ # x
revactionstreamfactionlist → actionlist
revIOstatestreamfstatelist → statelist
revKoenigs-Lemma-gen-behactfafterpairlist → afterpairlist
rmdupactionstreamfactionlist → actionlist
rmdupIOstatestreamfstatelist → statelist
rmdupKoenigs-Lemma-gen-behactfafterpairlist → afterpairlist
stateIOstates
statelistIOstatestreams
statesetstatesets
statestreamIOstatestreams
stepdetrestrictedpIOAutomaton
sublistactionstreampfnat × nat × actionlist → actionlist with λ n, m, x. n + m ≤ # x
sublistIOstatestreampfnat × nat × statelist → statelist with λ n, m, x. n + m ≤ # x
sublistKoenigs-Lemma-gen-behactpfnat × nat × afterpairlist → afterpairlist with λ n, m, x. n + m ≤ # x
tlactionstreampfactionlist → actionlist with λ x. x ≠ []
tlactionstreampfactionstream → actionstream with λ σ. σ ≠ []
tlIOstatestreampfstatelist → statelist with λ x. x ≠ []
tlIOstatestreampfstatestream → statestream with λ σ. σ ≠ []
tlKoenigs-Lemma-gen-behactpfafterpairstream → afterpairstream with λ σ. σ ≠ []
traceIOtracefIOAutomaton → actionstream → bool
trace*IOtracefIOAutomaton → actionstream → bool
traceωIOtracefIOAutomaton → actionstream → bool
traceproptracepropp(actionstream → bool)
tracestracepropf(actionstream → bool) → actionstream → bool
traces*tracepropf(actionstream → bool) → actionstream → bool
tracesωtracepropf(actionstream → bool) → actionstream → bool