[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
# .Koenigs-Lemma-gen-behactfafterpairlist → nat
# .Koenigs-Lemma-gen-behactfafterpairstream → natinf
# .Koenigs-Lemma-gen-behactfafterpairset → nat
. 'actionstreamfaction → actionlist
. '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
. + .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
. ++ .Koenigs-Lemma-gen-behactfafterpairlist × afterpair → afterpairlist
. ++ .Koenigs-Lemma-gen-behactfafterpairset × afterpair → afterpairset
. +1nat-basicfnat → nat
. +2 .Koenigs-Lemma-gen-behactfafterpair × afterpair → afterpairlist
. +l .actionstreamfaction × action → actionlist
. - .natpfnat × nat → nat with λ n, m. n ≥ m
. -- .Koenigs-Lemma-gen-behactfafterpairset × afterpair → afterpairset
. -1nat-basicpfnat → nat with λ n. n ≠ 0
. -1l .actionstreamfactionlist × action → actionlist
. -1l .Koenigs-Lemma-gen-behactfafterpairlist × afterpair → afterpairlist
. -l .actionstreamfactionlist × action → actionlist
. -l .Koenigs-Lemma-gen-behactfafterpairlist × afterpair → afterpairlist
. -p .actionstreamfactionlist × nat → actionlist
. -p .Koenigs-Lemma-gen-behactfafterpairlist × nat → afterpairlist
. .butlastactionstreampfactionlist → actionlist with λ x. x ≠ []
. .butlastKoenigs-Lemma-gen-behactpfafterpairlist → afterpairlist with λ x. x ≠ []
. .factionstreampfactionstream → nat → action 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(σ)
. .lKoenigs-Lemma-gen-behactpfafterpairstream → afterpairlist with λ σ. finp(σ)
. .lastactionstreampfactionlist → action with λ x. x ≠ []
. .lastKoenigs-Lemma-gen-behactpfafterpairlist → afterpair with λ x. x ≠ []
. .nnat-infpfnatinf → nat with λ n∞. n∞ ≠ ∞
. .tailKoenigs-Lemma-gen-behactpfafterpairlist → afterpairlist with λ x. x ≠ []
. < .nat-basicpnat × nat
. < .actionstreampactionlist × actionlist
. < .nat-infpnatinf × natinf
. < .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⌝ < # σ
. [ . ]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
. ^^ .Koenigs-Lemma-gen-behactf(afterpairlist → afterpairlist) × nat → afterpairlist → afterpairlist
. × .pair-actionstream-statefactionstream × state → afterpair
. × .Koenigs-Lemma-gen-behactf(afterpair → bool) × (afterpair × afterpair → bool) → graph
. ∈ .actionstreampaction × actionlist
. ∈ .Koenigs-Lemma-gen-behactpafterpair × afterpairlist
. ∈ .Koenigs-Lemma-gen-behactpafterpair × afterpairset
. ∩ .Koenigs-Lemma-gen-behactfafterpairset × afterpairset → afterpairset
. ∪ .Koenigs-Lemma-gen-behactfafterpairset × afterpairset → afterpairset
. ≤ .natpnat × nat
. ≤ .actionstreampactionstream × actionstream
. ≤ .Koenigs-Lemma-gen-behactpafterpairstream × afterpairstream
. ≥ .natpnat × nat
. ⊆ .Koenigs-Lemma-gen-behactpafterpairset × afterpairset
. ⊑ .actionstreampactionlist × actionlist
. ⊑ .Koenigs-Lemma-gen-behactpafterpairlist × afterpairlist
. ⊒ .actionstreampactionlist × actionlist
. ⊒ .Koenigs-Lemma-gen-behactpafterpairlist × afterpairlist
. from .actionstreamf(nat → action) × nat → nat → action
. 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 .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 .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 .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∞ .Koenigs-Lemma-gen-behactpfafterpairstream × natinf → afterpairstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
[]actionstreamcactionlist
[]actionstreamcactionstream
[]Koenigs-Lemma-gen-behactcafterpairlist
[]Koenigs-Lemma-gen-behactcafterpairstream
{ . }Koenigs-Lemma-gen-behactfafterpair → afterpairset
τactioncaction
∅Koenigs-Lemma-gen-behactcafterpairset
∞nat-infcnatinf
⌜ . ⌝actionstreamfactionlist → actionstream
⌜ . ⌝actionstreamf(nat → action) → actionstream
⌜ . ⌝nat-inffnat → natinf
⌜ . ⌝Koenigs-Lemma-gen-behactfafterpairlist → afterpairstream
⌜ . ⌝Koenigs-Lemma-gen-behactf(nat → afterpair) → afterpairstream
actionactions
actionlistactionstreams
actionstreamactionstreams
actstreampair-actionstream-statefafterpair → actionstream
afterpairpair-actionstream-states
afterpairlistKoenigs-Lemma-gen-behacts
afterpairsetKoenigs-Lemma-gen-behacts
afterpairstreamKoenigs-Lemma-gen-behacts
allreachableKoenigs-Lemma-genpgraph
butlastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
butlastnKoenigs-Lemma-gen-behactpfnat × afterpairlist → afterpairlist with λ n, x. n ≤ # x
disjactionstreampactionlist × actionlist
disjKoenigs-Lemma-gen-behactpafterpairlist × afterpairlist
domKoenigs-Lemma-gen-behactfgraph → afterpair → bool
dupsactionstreampactionlist
dupsKoenigs-Lemma-gen-behactpafterpairlist
edgeKoenigs-Lemma-gen-behactfgraph → afterpair × afterpair → bool
endstatepair-actionstream-statefafterpair → state
extactionpaction
fillfirstactionstreamfnat × action × actionlist → actionlist
fillfirstKoenigs-Lemma-gen-behactfnat × afterpair × afterpairlist → afterpairlist
finoutKoenigs-Lemma-genpgraph
finpactionstreampactionstream
finpKoenigs-Lemma-gen-behactpafterpairstream
finrootKoenigs-Lemma-genpgraph
firstnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
firstnKoenigs-Lemma-gen-behactpfnat × afterpairlist → afterpairlist with λ n, x. n ≤ # x
fromeactionstreamfactionlist × action → actionlist
fromeKoenigs-Lemma-gen-behactfafterpairlist × afterpair → afterpairlist
graphinfgraph-gen-basics
haspathanylengthKoenigs-Lemma-gen-behactfgraph → afterpair → bool
hdactionstreampfactionlist → action with λ x. x ≠ []
hdactionstreampfactionstream → action with λ σ. σ ≠ []
hdKoenigs-Lemma-gen-behactpfafterpairstream → afterpair with λ σ. σ ≠ []
infgraphKoenigs-Lemma-genpgraph
isrootKoenigs-Lemma-gen-behactfgraph → afterpair → bool
lastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
lastnKoenigs-Lemma-gen-behactpfnat × afterpairlist → afterpairlist with λ n, x. n ≤ # x
minnat-inffnatinf × natinf → natinf
mklistactionstreamfaction × nat → actionlist
mklistKoenigs-Lemma-gen-behactfafterpair × nat → afterpairlist
natnat-basics
natinfnat-infs
pathKoenigs-Lemma-gen-behactfgraph → afterpair × afterpair → bool
pathpKoenigs-Lemma-gen-behactfgraph → afterpairstream → bool
posactionstreamfaction × actionlist → nat
posKoenigs-Lemma-gen-behactfafterpair × afterpairlist → nat
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
restnKoenigs-Lemma-gen-behactpfnat × afterpairlist → afterpairlist with λ n, x. n ≤ # x
revactionstreamfactionlist → actionlist
revKoenigs-Lemma-gen-behactfafterpairlist → afterpairlist
rmdupactionstreamfactionlist → actionlist
rmdupKoenigs-Lemma-gen-behactfafterpairlist → afterpairlist
stateIOstates
sublistactionstreampfnat × nat × actionlist → actionlist 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 λ σ. σ ≠ []
tlKoenigs-Lemma-gen-behactpfafterpairstream → afterpairstream with λ σ. σ ≠ []