[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
# .IOrefine-IO-ALIOfstatelist → nat
# .IOrefine-IO-ALIOfstatestream → natinf
# .behCfcafterpairlist → nat
# .behCfcafterpairstream → natinf
# .behCfcafterpairset → nat
# .behCfcstateset → nat
# .IOrefine-IO-ALIOfactionlistlist → nat
# .IOrefine-IO-ALIOfactionliststream → natinf
# .IOrefine-IO-ALIOfalafterpairlist → nat
# .IOrefine-IO-ALIOfalafterpairstream → natinf
# .IOrefine-IO-ALIOfalafterpairset → nat
# .IOrefine-IO-ALIOfalstateset → nat
# .can-instfactionlistset → nat
# .Koenigs-Lemma-gen-behactfafterpairlist → nat
# .Koenigs-Lemma-gen-behactfafterpairstream → natinf
# .Koenigs-Lemma-gen-behactfafterpairset → nat
# .statesetfstateset → nat
. 'actionstreamfaction → actionlist
. 'IOrefine-IO-ALIOfstate → statelist
. 'behCfcafterpair → cafterpairlist
. 'IOrefine-IO-ALIOfactionlist → actionlistlist
. 'IOrefine-IO-ALIOfalafterpair → alafterpairlist
. '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
. + .IOrefine-IO-ALIOfstate × statelist → statelist
. + .IOrefine-IO-ALIOfstatelist × statelist → statelist
. + .IOrefine-IO-ALIOfstatelist × state → statelist
. + .IOrefine-IO-ALIOfstate × statestream → statestream
. + .IOrefine-IO-ALIOfstatestream × statestream → statestream
. + .behCfcafterpair × cafterpairlist → cafterpairlist
. + .behCfcafterpairlist × cafterpairlist → cafterpairlist
. + .behCfcafterpairlist × cafterpair → cafterpairlist
. + .behCfcafterpair × cafterpairstream → cafterpairstream
. + .behCfcafterpairstream × cafterpairstream → cafterpairstream
. + .IOrefine-IO-ALIOfactionlist × actionlistlist → actionlistlist
. + .IOrefine-IO-ALIOfactionlistlist × actionlistlist → actionlistlist
. + .IOrefine-IO-ALIOfactionlistlist × actionlist → actionlistlist
. + .IOrefine-IO-ALIOfactionlist × actionliststream → actionliststream
. + .IOrefine-IO-ALIOfactionliststream × actionliststream → actionliststream
. + .IOrefine-IO-ALIOfalafterpair × alafterpairlist → alafterpairlist
. + .IOrefine-IO-ALIOfalafterpairlist × alafterpairlist → alafterpairlist
. + .IOrefine-IO-ALIOfalafterpairlist × alafterpair → alafterpairlist
. + .IOrefine-IO-ALIOfalafterpair × alafterpairstream → alafterpairstream
. + .IOrefine-IO-ALIOfalafterpairstream × alafterpairstream → alafterpairstream
. + .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
. ++ .IOrefine-IO-ALIOfstatelist × state → statelist
. ++ .behCfcafterpairlist × cafterpair → cafterpairlist
. ++ .behCfcafterpairset × cafterpair → cafterpairset
. ++ .IOrefine-IO-ALIOfcstateset × state → cstateset
. ++ .IOrefine-IO-ALIOfactionlistlist × actionlist → actionlistlist
. ++ .IOrefine-IO-ALIOfalafterpairlist × alafterpair → alafterpairlist
. ++ .IOrefine-IO-ALIOfalafterpairset × alafterpair → alafterpairset
. ++ .IOrefine-IO-ALIOfalstateset × actionlist → alstateset
. ++ .can-instfactionlistset × actionlist → actionlistset
. ++ .Koenigs-Lemma-gen-behactfafterpairlist × afterpair → afterpairlist
. ++ .Koenigs-Lemma-gen-behactfafterpairset × afterpair → afterpairset
. ++ .statesetfstateset × state → stateset
. +1nat-basicfnat → nat
. +2 .behCfcafterpair × cafterpair → cafterpairlist
. +2 .IOrefine-IO-ALIOfalafterpair × alafterpair → alafterpairlist
. +2 .Koenigs-Lemma-gen-behactfafterpair × afterpair → afterpairlist
. +l .actionstreamfaction × action → actionlist
. +l .IOrefine-IO-ALIOfstate × state → statelist
. +l .IOrefine-IO-ALIOfactionlist × actionlist → actionlistlist
. - .natpfnat × nat → nat with λ n, m. n ≥ m
. -- .behCfcafterpairset × cafterpair → cafterpairset
. -- .IOrefine-IO-ALIOfcstateset × state → cstateset
. -- .IOrefine-IO-ALIOfalafterpairset × alafterpair → alafterpairset
. -- .IOrefine-IO-ALIOfalstateset × actionlist → alstateset
. -- .can-instfactionlistset × actionlist → actionlistset
. -- .Koenigs-Lemma-gen-behactfafterpairset × afterpair → afterpairset
. -- .statesetfstateset × state → stateset
. -1nat-basicpfnat → nat with λ n. n ≠ 0
. -1l .actionstreamfactionlist × action → actionlist
. -1l .IOrefine-IO-ALIOfstatelist × state → statelist
. -1l .behCfcafterpairlist × cafterpair → cafterpairlist
. -1l .IOrefine-IO-ALIOfactionlistlist × actionlist → actionlistlist
. -1l .IOrefine-IO-ALIOfalafterpairlist × alafterpair → alafterpairlist
. -1l .Koenigs-Lemma-gen-behactfafterpairlist × afterpair → afterpairlist
. -l .actionstreamfactionlist × action → actionlist
. -l .IOrefine-IO-ALIOfstatelist × state → statelist
. -l .behCfcafterpairlist × cafterpair → cafterpairlist
. -l .IOrefine-IO-ALIOfactionlistlist × actionlist → actionlistlist
. -l .IOrefine-IO-ALIOfalafterpairlist × alafterpair → alafterpairlist
. -l .Koenigs-Lemma-gen-behactfafterpairlist × afterpair → afterpairlist
. -p .actionstreamfactionlist × nat → actionlist
. -p .IOrefine-IO-ALIOfstatelist × nat → statelist
. -p .behCfcafterpairlist × nat → cafterpairlist
. -p .IOrefine-IO-ALIOfactionlistlist × nat → actionlistlist
. -p .IOrefine-IO-ALIOfalafterpairlist × nat → alafterpairlist
. -p .Koenigs-Lemma-gen-behactfafterpairlist × nat → afterpairlist
. .butlastactionstreampfactionlist → actionlist with λ x. x ≠ []
. .butlastIOrefine-IO-ALIOpfstatelist → statelist with λ x. x ≠ []
. .butlastbehCpfcafterpairlist → cafterpairlist with λ x. x ≠ []
. .butlastIOrefine-IO-ALIOpfactionlistlist → actionlistlist with λ x. x ≠ []
. .butlastIOrefine-IO-ALIOpfalafterpairlist → alafterpairlist with λ x. x ≠ []
. .butlastKoenigs-Lemma-gen-behactpfafterpairlist → afterpairlist with λ x. x ≠ []
. .factionstreampfactionstream → nat → action with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .fIOrefine-IO-ALIOpfstatestream → nat → state with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .fbehCpfcafterpairstream → nat → cafterpair with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .fIOrefine-IO-ALIOpfactionliststream → nat → actionlist with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .fIOrefine-IO-ALIOpfalafterpairstream → nat → alafterpair with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .fKoenigs-Lemma-gen-behactpfafterpairstream → nat → afterpair with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .headbehCpfcafterpairlist → cafterpair with λ x. x ≠ []
. .headIOrefine-IO-ALIOpfalafterpairlist → alafterpair with λ x. x ≠ []
. .headKoenigs-Lemma-gen-behactpfafterpairlist → afterpair with λ x. x ≠ []
. .lactionstreampfactionstream → actionlist with λ σ. finp(σ)
. .lIOrefine-IO-ALIOpfstatestream → statelist with λ σ. finp(σ)
. .lbehCpfcafterpairstream → cafterpairlist with λ σ. finp(σ)
. .lIOrefine-IO-ALIOpfactionliststream → actionlistlist with λ σ. finp(σ)
. .lIOrefine-IO-ALIOpfalafterpairstream → alafterpairlist with λ σ. finp(σ)
. .lKoenigs-Lemma-gen-behactpfafterpairstream → afterpairlist with λ σ. finp(σ)
. .lastactionstreampfactionlist → action with λ x. x ≠ []
. .lastIOrefine-IO-ALIOpfstatelist → state with λ x. x ≠ []
. .lastbehCpfcafterpairlist → cafterpair with λ x. x ≠ []
. .lastIOrefine-IO-ALIOpfactionlistlist → actionlist with λ x. x ≠ []
. .lastIOrefine-IO-ALIOpfalafterpairlist → alafterpair with λ x. x ≠ []
. .lastKoenigs-Lemma-gen-behactpfafterpairlist → afterpair with λ x. x ≠ []
. .nnat-infpfnatinf → nat with λ n∞. n∞ ≠ ∞
. .startIOrefine-IO-ALIOfIOAutomaton → state → bool
. .startIOrefine-IO-ALIOfALIOAutomaton → actionlist → bool
. .stepIOrefine-IO-ALIOfIOAutomaton → state × action × state → bool
. .stepIOrefine-IO-ALIOfALIOAutomaton → actionlist × action × actionlist → bool
. .tailbehCpfcafterpairlist → cafterpairlist with λ x. x ≠ []
. .tailIOrefine-IO-ALIOpfalafterpairlist → alafterpairlist with λ x. x ≠ []
. .tailKoenigs-Lemma-gen-behactpfafterpairlist → afterpairlist with λ x. x ≠ []
. < .nat-basicpnat × nat
. < .actionstreampactionlist × actionlist
. < .nat-infpnatinf × natinf
. < .IOrefine-IO-ALIOpstatelist × statelist
. < .behCpcafterpairlist × cafterpairlist
. < .IOrefine-IO-ALIOpactionlistlist × actionlistlist
. < .IOrefine-IO-ALIOpalafterpairlist × alafterpairlist
. < .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⌝ < # σ
. [ . ]IOrefine-IO-ALIOpfstatelist × nat → state with λ x, n. n < # x
. [ . ]IOrefine-IO-ALIOpfstatelist × nat × state → statelist with λ x, n, a. n < # x
. [ . ]IOrefine-IO-ALIOpfstatestream × nat → state with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]IOrefine-IO-ALIOpfstatestream × nat × state → statestream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. [ . ]behCpfcafterpairlist × nat → cafterpair with λ x, n. n < # x
. [ . ]behCpfcafterpairlist × nat × cafterpair → cafterpairlist with λ x, n, a. n < # x
. [ . ]behCpfcafterpairstream × nat → cafterpair with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]behCpfcafterpairstream × nat × cafterpair → cafterpairstream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. [ . ]IOrefine-IO-ALIOpfactionlistlist × nat → actionlist with λ x, n. n < # x
. [ . ]IOrefine-IO-ALIOpfactionlistlist × nat × actionlist → actionlistlist with λ x, n, a. n < # x
. [ . ]IOrefine-IO-ALIOpfactionliststream × nat → actionlist with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]IOrefine-IO-ALIOpfactionliststream × nat × actionlist → actionliststream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. [ . ]IOrefine-IO-ALIOpfalafterpairlist × nat → alafterpair with λ x, n. n < # x
. [ . ]IOrefine-IO-ALIOpfalafterpairlist × nat × alafterpair → alafterpairlist with λ x, n, a. n < # x
. [ . ]IOrefine-IO-ALIOpfalafterpairstream × nat → alafterpair with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]IOrefine-IO-ALIOpfalafterpairstream × nat × alafterpair → alafterpairstream 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⌝ < # σ
. \ .behCfcafterpairset × cafterpairset → cafterpairset
. \ .behCfcstateset × cstateset → cstateset
. \ .IOrefine-IO-ALIOfalafterpairset × alafterpairset → alafterpairset
. \ .IOrefine-IO-ALIOfalstateset × alstateset → alstateset
. \ .can-instfactionlistset × actionlistset → actionlistset
. \ .Koenigs-Lemma-gen-behactfafterpairset × afterpairset → afterpairset
. \ .statesetfstateset × stateset → stateset
. ^remtaufactionstream → actionstream
. ^^ .behCf(cafterpairlist → cafterpairlist) × nat → cafterpairlist → cafterpairlist
. ^^ .IOrefine-IO-ALIOf(alafterpairlist → alafterpairlist) × nat → alafterpairlist → alafterpairlist
. ^^ .Koenigs-Lemma-gen-behactf(afterpairlist → afterpairlist) × nat → afterpairlist → afterpairlist
. × .IOrefine-IO-ALIOfactionstream × state → cafterpair
. × .behCf(cafterpair → bool) × (cafterpair × cafterpair → bool) → cgraph
. × .behCfactionstream × cstateset → cafterpairset
. × .IOrefine-IO-ALIOfactionstream × actionlist → alafterpair
. × .IOrefine-IO-ALIOf(alafterpair → bool) × (alafterpair × alafterpair → bool) → algraph
. × .IOrefine-IO-ALIOfactionstream × alstateset → alafterpairset
. × .can-instfactionstream × actionlistset → alafterpairset
. × .pair-actionstream-statefactionstream × state → afterpair
. × .Koenigs-Lemma-gen-behactf(afterpair → bool) × (afterpair × afterpair → bool) → graph
. × .behfactionstream × stateset → afterpairset
. ∈ .actionstreampaction × actionlist
. ∈ .IOrefine-IO-ALIOpstate × statelist
. ∈ .behCpcafterpair × cafterpairlist
. ∈ .behCpcafterpair × cafterpairset
. ∈ .IOrefine-IO-ALIOpstate × cstateset
. ∈ .IOrefine-IO-ALIOpactionlist × actionlistlist
. ∈ .IOrefine-IO-ALIOpalafterpair × alafterpairlist
. ∈ .IOrefine-IO-ALIOpalafterpair × alafterpairset
. ∈ .IOrefine-IO-ALIOpactionlist × alstateset
. ∈ .can-instpactionlist × actionlistset
. ∈ .Koenigs-Lemma-gen-behactpafterpair × afterpairlist
. ∈ .Koenigs-Lemma-gen-behactpafterpair × afterpairset
. ∈ .statesetpstate × stateset
. ∩ .behCfcafterpairset × cafterpairset → cafterpairset
. ∩ .behCfcstateset × cstateset → cstateset
. ∩ .IOrefine-IO-ALIOfalafterpairset × alafterpairset → alafterpairset
. ∩ .IOrefine-IO-ALIOfalstateset × alstateset → alstateset
. ∩ .can-instfactionlistset × actionlistset → actionlistset
. ∩ .Koenigs-Lemma-gen-behactfafterpairset × afterpairset → afterpairset
. ∩ .statesetfstateset × stateset → stateset
. ∪ .behCfcafterpairset × cafterpairset → cafterpairset
. ∪ .behCfcstateset × cstateset → cstateset
. ∪ .IOrefine-IO-ALIOfalafterpairset × alafterpairset → alafterpairset
. ∪ .IOrefine-IO-ALIOfalstateset × alstateset → alstateset
. ∪ .can-instfactionlistset × actionlistset → actionlistset
. ∪ .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
. ≤ .IOrefine-IO-ALIOpstatestream × statestream
. ≤ .behCpcafterpairstream × cafterpairstream
. ≤ .IOrefine-IO-ALIOpactionliststream × actionliststream
. ≤ .IOrefine-IO-ALIOpalafterpairstream × alafterpairstream
. ≤ .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
. ⊆ .behCpcafterpairset × cafterpairset
. ⊆ .behCpcstateset × cstateset
. ⊆ .IOrefine-IO-ALIOpalafterpairset × alafterpairset
. ⊆ .IOrefine-IO-ALIOpalstateset × alstateset
. ⊆ .can-instpactionlistset × actionlistset
. ⊆ .Koenigs-Lemma-gen-behactpafterpairset × afterpairset
. ⊆ .statesetpstateset × stateset
. ⊑ .actionstreampactionlist × actionlist
. ⊑ .IOrefine-IO-ALIOpstatelist × statelist
. ⊑ .behCpcafterpairlist × cafterpairlist
. ⊑ .IOrefine-IO-ALIOpactionlistlist × actionlistlist
. ⊑ .IOrefine-IO-ALIOpalafterpairlist × alafterpairlist
. ⊑ .Koenigs-Lemma-gen-behactpafterpairlist × afterpairlist
. ⊒ .actionstreampactionlist × actionlist
. ⊒ .IOrefine-IO-ALIOpstatelist × statelist
. ⊒ .behCpcafterpairlist × cafterpairlist
. ⊒ .IOrefine-IO-ALIOpactionlistlist × actionlistlist
. ⊒ .IOrefine-IO-ALIOpalafterpairlist × alafterpairlist
. ⊒ .Koenigs-Lemma-gen-behactpafterpairlist × afterpairlist
. from .actionstreamf(nat → action) × nat → nat → action
. from .IOrefine-IO-ALIOf(nat → state) × nat → nat → state
. from .behCf(nat → cafterpair) × nat → nat → cafterpair
. from .IOrefine-IO-ALIOf(nat → actionlist) × nat → nat → actionlist
. from .IOrefine-IO-ALIOf(nat → alafterpair) × nat → nat → alafterpair
. 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 .IOrefine-IO-ALIOpfstatestream × nat → statestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .IOrefine-IO-ALIOpfstatelist × nat → statelist with λ x, n. n ≤ # x
. from .behCpfcafterpairstream × nat → cafterpairstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .behCpfcafterpairlist × nat → cafterpairlist with λ x, n. n ≤ # x
. from .IOrefine-IO-ALIOpfactionliststream × nat → actionliststream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .IOrefine-IO-ALIOpfactionlistlist × nat → actionlistlist with λ x, n. n ≤ # x
. from .IOrefine-IO-ALIOpfalafterpairstream × nat → alafterpairstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .IOrefine-IO-ALIOpfalafterpairlist × nat → alafterpairlist 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 .IOrefine-IO-ALIOf(nat → state) × nat → statelist
. to .behCf(nat → cafterpair) × nat → cafterpairlist
. to .IOrefine-IO-ALIOf(nat → actionlist) × nat → actionlistlist
. to .IOrefine-IO-ALIOf(nat → alafterpair) × nat → alafterpairlist
. 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 .IOrefine-IO-ALIOpfstatestream × nat → statestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .IOrefine-IO-ALIOpfstatelist × nat → statelist with λ x, n. n ≤ # x
. to .behCpfcafterpairstream × nat → cafterpairstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .behCpfcafterpairlist × nat → cafterpairlist with λ x, n. n ≤ # x
. to .IOrefine-IO-ALIOpfactionliststream × nat → actionliststream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .IOrefine-IO-ALIOpfactionlistlist × nat → actionlistlist with λ x, n. n ≤ # x
. to .IOrefine-IO-ALIOpfalafterpairstream × nat → alafterpairstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .IOrefine-IO-ALIOpfalafterpairlist × nat → alafterpairlist 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∞ .IOrefine-IO-ALIOpfstatestream × natinf → statestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .behCpfcafterpairstream × natinf → cafterpairstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .IOrefine-IO-ALIOpfactionliststream × natinf → actionliststream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .IOrefine-IO-ALIOpfalafterpairstream × natinf → alafterpairstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .Koenigs-Lemma-gen-behactpfafterpairstream × natinf → afterpairstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
[]actionstreamcactionlist
[]actionstreamcactionstream
[]IOrefine-IO-ALIOcstatelist
[]IOrefine-IO-ALIOcstatestream
[]behCccafterpairlist
[]behCccafterpairstream
[]IOrefine-IO-ALIOcactionlistlist
[]IOrefine-IO-ALIOcactionliststream
[]IOrefine-IO-ALIOcalafterpairlist
[]IOrefine-IO-ALIOcalafterpairstream
[]Koenigs-Lemma-gen-behactcafterpairlist
[]Koenigs-Lemma-gen-behactcafterpairstream
{ . }behCfcafterpair → cafterpairset
{ . }IOrefine-IO-ALIOfstate → cstateset
{ . }IOrefine-IO-ALIOfstatelist → cstateset
{ . }IOrefine-IO-ALIOfalafterpair → alafterpairset
{ . }IOrefine-IO-ALIOfactionlist → alstateset
{ . }IOrefine-IO-ALIOfactionlistlist → alstateset
{ . }can-instfactionlist → actionlistset
{ . }can-instfactionlistlist → actionlistset
{ . }Koenigs-Lemma-gen-behactfafterpair → afterpairset
{ . }statesetfstate → stateset
{ . }statelist-to-setfstatelist → stateset
αcan-refines-tracepropvactionstream
σcan-refines-tracepropvstatestream
τactioncaction
∅behCccafterpairset
∅behCccstateset
∅IOrefine-IO-ALIOcalafterpairset
∅IOrefine-IO-ALIOcalstateset
∅can-instcactionlistset
∅Koenigs-Lemma-gen-behactcafterpairset
∅statesetcstateset
∞nat-infcnatinf
≤FIOrefine-IO-ALIOpIOAutomaton × ALIOAutomaton
⌜ . ⌝actionstreamfactionlist → actionstream
⌜ . ⌝actionstreamf(nat → action) → actionstream
⌜ . ⌝nat-inffnat → natinf
⌜ . ⌝IOrefine-IO-ALIOfstatelist → statestream
⌜ . ⌝IOrefine-IO-ALIOf(nat → state) → statestream
⌜ . ⌝behCfcafterpairlist → cafterpairstream
⌜ . ⌝behCf(nat → cafterpair) → cafterpairstream
⌜ . ⌝IOrefine-IO-ALIOfactionlistlist → actionliststream
⌜ . ⌝IOrefine-IO-ALIOf(nat → actionlist) → actionliststream
⌜ . ⌝IOrefine-IO-ALIOfalafterpairlist → alafterpairstream
⌜ . ⌝IOrefine-IO-ALIOf(nat → alafterpair) → alafterpairstream
⌜ . ⌝Koenigs-Lemma-gen-behactfafterpairlist → afterpairstream
⌜ . ⌝Koenigs-Lemma-gen-behactf(nat → afterpair) → afterpairstream
A_≤*T_CIOrefine-IO-ALIOpALIOAutomaton × IOAutomaton
A_≤ωT_CIOrefine-IO-ALIOpALIOAutomaton × IOAutomaton
A_≤T_CIOrefine-IO-ALIOpALIOAutomaton × IOAutomaton
ALIOAutIOrefine-IO-ALIOf(actionlist → bool) × (actionlist × action × actionlist → bool) → ALIOAutomaton
ALIOAut?IOrefine-IO-ALIOpALIOAutomaton
ALIOAutomatonIOrefine-IO-ALIOs
C_≡*T_AIOrefine-IO-ALIOpIOAutomaton × ALIOAutomaton
C_≡ωT_AIOrefine-IO-ALIOpIOAutomaton × ALIOAutomaton
C_≡T_AIOrefine-IO-ALIOpIOAutomaton × ALIOAutomaton
C_≤*T_AIOrefine-IO-ALIOpIOAutomaton × ALIOAutomaton
C_≤ωT_AIOrefine-IO-ALIOpIOAutomaton × ALIOAutomaton
C_≤T_AIOrefine-IO-ALIOpIOAutomaton × ALIOAutomaton
CIOAut?IOrefine-IO-ALIOpIOAutomaton
IOAutIOrefine-IO-ALIOf(state → bool) × (state × action × state → bool) → IOAutomaton
IOAut?IO-AutomatonpIOAutomaton
IOAutomatonIOrefine-IO-ALIOs
acan-refines-tracepropvaction
aafterIOrefine-IO-ALIOfALIOAutomaton → actionstream × actionlist → bool
actionactions
actionlistactionstreams
actionlistlistIOrefine-IO-ALIOs
actionlistsetcan-insts
actionliststreamIOrefine-IO-ALIOs
actionstreamactionstreams
actstreambehCfcafterpair → actionstream
actstreamIOrefine-IO-ALIOfalafterpair → actionstream
actstreampair-actionstream-statefafterpair → actionstream
adetIOrefine-IO-ALIOpALIOAutomaton
afcan-refines-tracepropvnat → action
aftercan-instfALIOAutomaton → actionstream × actionlist → bool
afterrestrictedfIOAutomaton → actionstream × state → bool
afterpairpair-actionstream-states
afterpairlistKoenigs-Lemma-gen-behacts
afterpairsetKoenigs-Lemma-gen-behacts
afterpairstreamKoenigs-Lemma-gen-behacts
alcan-refines-tracepropvactionlist
alσcan-refines-tracepropvactionliststream
alafterpairIOrefine-IO-ALIOs
alafterpairlistIOrefine-IO-ALIOs
alafterpairsetIOrefine-IO-ALIOs
alafterpairstreamIOrefine-IO-ALIOs
albehIOrefine-IO-ALIOfALIOAutomaton → actionstream → bool
aldomcan-instfalgraph → alafterpair → bool
alexecIOrefine-IO-ALIOfALIOAutomaton → actionliststream × actionstream → bool
alexec*IOrefine-IO-ALIOfALIOAutomaton → actionliststream × actionstream → bool
alexecωIOrefine-IO-ALIOfALIOAutomaton → actionliststream × actionstream → bool
alfinIOrefine-IO-ALIOpALIOAutomaton
alforestIOrefine-IO-ALIOpALIOAutomaton
alforestIOrefine-IO-ALIOpALIOAutomaton × (actionlist → bool)
alfragIOrefine-IO-ALIOfALIOAutomaton → actionliststream × actionstream → bool
alfrag*IOrefine-IO-ALIOfALIOAutomaton → actionliststream × actionstream → bool
alfragωIOrefine-IO-ALIOfALIOAutomaton → actionliststream × actionstream → bool
algraphIOrefine-IO-ALIOs
alhaspathanylengthcan-instfalgraph → alafterpair → bool
allican-refines-tracepropvactionlistlist
allreachablebehCpcgraph
allreachableIOrefine-IO-ALIOpalgraph
allreachableKoenigs-Lemma-genpgraph
almoveIOrefine-IO-ALIOfALIOAutomaton → actionlist × actionstream × actionlist → bool
alpathIOrefine-IO-ALIOfalgraph → alafterpair × alafterpair → bool
alpathpIOrefine-IO-ALIOfalgraph → alafterpairstream → bool
alreachcan-instfalgraph → alafterpairset × nat → alafterpair → bool
alreach≤can-instfalgraph → alafterpairset × nat → alafterpair → bool
alstartfcan-refines-tracepropvactionlist → bool
alstatesetIOrefine-IO-ALIOs
alstepdetIOrefine-IO-ALIOpALIOAutomaton
alstepfcan-refines-tracepropvactionlist × action × actionlist → bool
altraceIOrefine-IO-ALIOfALIOAutomaton → actionstream → bool
altrace*IOrefine-IO-ALIOfALIOAutomaton → actionstream → bool
altraceωIOrefine-IO-ALIOfALIOAutomaton → actionstream → bool
behIOrefine-IO-ALIOfIOAutomaton → actionstream → bool
butlastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
butlastnIOrefine-IO-ALIOpfnat × statelist → statelist with λ n, x. n ≤ # x
butlastnbehCpfnat × cafterpairlist → cafterpairlist with λ n, x. n ≤ # x
butlastnIOrefine-IO-ALIOpfnat × actionlistlist → actionlistlist with λ n, x. n ≤ # x
butlastnIOrefine-IO-ALIOpfnat × alafterpairlist → alafterpairlist with λ n, x. n ≤ # x
butlastnKoenigs-Lemma-gen-behactpfnat × afterpairlist → afterpairlist with λ n, x. n ≤ # x
cafterIOrefine-IO-ALIOfIOAutomaton → actionstream × state → bool
cafterpairbehCs
cafterpairlistbehCs
cafterpairsetbehCs
cafterpairstreambehCs
cancanf(actionstream → bool) → ALIOAutomaton
cdetIOrefine-IO-ALIOpIOAutomaton
cfinIOrefine-IO-ALIOpIOAutomaton
cforestIOrefine-IO-ALIOpIOAutomaton
cforestIOrefine-IO-ALIOpIOAutomaton × (state → bool)
cgraphbehCs
cpathbehCfcgraph → cafterpair × cafterpair → bool
cpathpbehCfcgraph → cafterpairstream → bool
cstatesetbehCs
cstepdetIOrefine-IO-ALIOpIOAutomaton
detcan-instpALIOAutomaton
detrestrictedpIOAutomaton
disjactionstreampactionlist × actionlist
disjIOrefine-IO-ALIOpstatelist × statelist
disjbehCpcafterpairlist × cafterpairlist
disjIOrefine-IO-ALIOpactionlistlist × actionlistlist
disjIOrefine-IO-ALIOpalafterpairlist × alafterpairlist
disjKoenigs-Lemma-gen-behactpafterpairlist × afterpairlist
dombehCfcgraph → cafterpair → bool
domIOrefine-IO-ALIOfalgraph → alafterpair → bool
domKoenigs-Lemma-gen-behactfgraph → afterpair → bool
dupsactionstreampactionlist
dupsIOrefine-IO-ALIOpstatelist
dupsbehCpcafterpairlist
dupsIOrefine-IO-ALIOpactionlistlist
dupsIOrefine-IO-ALIOpalafterpairlist
dupsKoenigs-Lemma-gen-behactpafterpairlist
edgebehCfcgraph → cafterpair × cafterpair → bool
edgeIOrefine-IO-ALIOfalgraph → alafterpair × alafterpair → bool
edgeKoenigs-Lemma-gen-behactfgraph → afterpair × afterpair → bool
endalcan-instfalafterpair → actionlist
endstateIOrefine-IO-ALIOfcafterpair → state
endstateIOrefine-IO-ALIOfalafterpair → actionlist
endstatepair-actionstream-statefafterpair → state
execIOrefine-IO-ALIOfIOAutomaton → statestream × actionstream → bool
exec*IOrefine-IO-ALIOfIOAutomaton → statestream × actionstream → bool
execωIOrefine-IO-ALIOfIOAutomaton → statestream × actionstream → bool
extactionpaction
extextpactionstream
extextpactionlist
fillfirstactionstreamfnat × action × actionlist → actionlist
fillfirstIOrefine-IO-ALIOfnat × state × statelist → statelist
fillfirstbehCfnat × cafterpair × cafterpairlist → cafterpairlist
fillfirstIOrefine-IO-ALIOfnat × actionlist × actionlistlist → actionlistlist
fillfirstIOrefine-IO-ALIOfnat × alafterpair × alafterpairlist → alafterpairlist
fillfirstKoenigs-Lemma-gen-behactfnat × afterpair × afterpairlist → afterpairlist
fincan-instpALIOAutomaton
finrestrictedpIOAutomaton
finoutbehCpcgraph
finoutIOrefine-IO-ALIOpalgraph
finoutKoenigs-Lemma-genpgraph
finpactionstreampactionstream
finpIOrefine-IO-ALIOpstatestream
finpbehCpcafterpairstream
finpIOrefine-IO-ALIOpactionliststream
finpIOrefine-IO-ALIOpalafterpairstream
finpKoenigs-Lemma-gen-behactpafterpairstream
finrootbehCpcgraph
finrootIOrefine-IO-ALIOpalgraph
finrootKoenigs-Lemma-genpgraph
firstnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
firstnIOrefine-IO-ALIOpfnat × statelist → statelist with λ n, x. n ≤ # x
firstnbehCpfnat × cafterpairlist → cafterpairlist with λ n, x. n ≤ # x
firstnIOrefine-IO-ALIOpfnat × actionlistlist → actionlistlist with λ n, x. n ≤ # x
firstnIOrefine-IO-ALIOpfnat × alafterpairlist → alafterpairlist with λ n, x. n ≤ # x
firstnKoenigs-Lemma-gen-behactpfnat × afterpairlist → afterpairlist with λ n, x. n ≤ # x
forestcan-instpALIOAutomaton
forestcan-instpALIOAutomaton × (actionlist → bool)
forestrestrictedpIOAutomaton
forestrestrictedpIOAutomaton × (state → bool)
fragIOrefine-IO-ALIOfIOAutomaton → statestream × actionstream → bool
frag*IOrefine-IO-ALIOfIOAutomaton → statestream × actionstream → bool
fragωIOrefine-IO-ALIOfIOAutomaton → statestream × actionstream → bool
fromeactionstreamfactionlist × action → actionlist
fromeIOrefine-IO-ALIOfstatelist × state → statelist
fromebehCfcafterpairlist × cafterpair → cafterpairlist
fromeIOrefine-IO-ALIOfactionlistlist × actionlist → actionlistlist
fromeIOrefine-IO-ALIOfalafterpairlist × alafterpair → alafterpairlist
fromeKoenigs-Lemma-gen-behactfafterpairlist × afterpair → afterpairlist
fwsimIOrefine-IO-ALIOpIOAutomaton × ALIOAutomaton × (actionlist × state → bool)
graphinfgraph-gen-basics
haspathanylengthbehCfcgraph → cafterpair → bool
haspathanylengthIOrefine-IO-ALIOfalgraph → alafterpair → bool
haspathanylengthKoenigs-Lemma-gen-behactfgraph → afterpair → bool
hdactionstreampfactionlist → action with λ x. x ≠ []
hdactionstreampfactionstream → action with λ σ. σ ≠ []
hdIOrefine-IO-ALIOpfstatelist → state with λ x. x ≠ []
hdIOrefine-IO-ALIOpfstatestream → state with λ σ. σ ≠ []
hdbehCpfcafterpairstream → cafterpair with λ σ. σ ≠ []
hdIOrefine-IO-ALIOpfactionlistlist → actionlist with λ x. x ≠ []
hdIOrefine-IO-ALIOpfactionliststream → actionlist with λ σ. σ ≠ []
hdIOrefine-IO-ALIOpfalafterpairstream → alafterpair with λ σ. σ ≠ []
hdKoenigs-Lemma-gen-behactpfafterpairstream → afterpair with λ σ. σ ≠ []
infgraphbehCpcgraph
infgraphIOrefine-IO-ALIOpalgraph
infgraphKoenigs-Lemma-genpgraph
isalrootcan-instfalgraph → alafterpair → bool
isarootIOrefine-IO-ALIOfalgraph → alafterpair → bool
iscrootbehCfcgraph → cafterpair → bool
isrootKoenigs-Lemma-gen-behactfgraph → afterpair → bool
lastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
lastnIOrefine-IO-ALIOpfnat × statelist → statelist with λ n, x. n ≤ # x
lastnbehCpfnat × cafterpairlist → cafterpairlist with λ n, x. n ≤ # x
lastnIOrefine-IO-ALIOpfnat × actionlistlist → actionlistlist with λ n, x. n ≤ # x
lastnIOrefine-IO-ALIOpfnat × alafterpairlist → alafterpairlist 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
mklistIOrefine-IO-ALIOfstate × nat → statelist
mklistbehCfcafterpair × nat → cafterpairlist
mklistIOrefine-IO-ALIOfactionlist × nat → actionlistlist
mklistIOrefine-IO-ALIOfalafterpair × nat → alafterpairlist
mklistKoenigs-Lemma-gen-behactfafterpair × nat → afterpairlist
moveIOrefine-IO-ALIOfIOAutomaton → state × actionstream × state → bool
natnat-basics
natinfnat-infs
pathcan-instfalgraph → alafterpair × alafterpair → bool
pathKoenigs-Lemma-gen-behactfgraph → afterpair × afterpair → bool
pathpcan-instfalgraph → alafterpairstream → bool
pathpKoenigs-Lemma-gen-behactfgraph → afterpairstream → bool
posactionstreamfaction × actionlist → nat
posIOrefine-IO-ALIOfstate × statelist → nat
posbehCfcafterpair × cafterpairlist → nat
posIOrefine-IO-ALIOfactionlist × actionlistlist → nat
posIOrefine-IO-ALIOfalafterpair × alafterpairlist → nat
posKoenigs-Lemma-gen-behactfafterpair × afterpairlist → nat
prefix-closedtracepropp(actionstream → bool)
reachbehCfcgraph → cafterpairset × nat → cafterpair → bool
reachIOrefine-IO-ALIOfalgraph → alafterpairset × nat → alafterpair → bool
reachKoenigs-Lemma-gen-behactfgraph → afterpairset × nat → afterpair → bool
reach≤behCfcgraph → cafterpairset × nat → cafterpair → bool
reach≤IOrefine-IO-ALIOfalgraph → alafterpairset × nat → alafterpair → bool
reach≤Koenigs-Lemma-gen-behactfgraph → afterpairset × nat → afterpair → bool
restnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
restnIOrefine-IO-ALIOpfnat × statelist → statelist with λ n, x. n ≤ # x
restnbehCpfnat × cafterpairlist → cafterpairlist with λ n, x. n ≤ # x
restnIOrefine-IO-ALIOpfnat × actionlistlist → actionlistlist with λ n, x. n ≤ # x
restnIOrefine-IO-ALIOpfnat × alafterpairlist → alafterpairlist with λ n, x. n ≤ # x
restnKoenigs-Lemma-gen-behactpfnat × afterpairlist → afterpairlist with λ n, x. n ≤ # x
revactionstreamfactionlist → actionlist
revIOrefine-IO-ALIOfstatelist → statelist
revbehCfcafterpairlist → cafterpairlist
revIOrefine-IO-ALIOfactionlistlist → actionlistlist
revIOrefine-IO-ALIOfalafterpairlist → alafterpairlist
revKoenigs-Lemma-gen-behactfafterpairlist → afterpairlist
rmdupactionstreamfactionlist → actionlist
rmdupIOrefine-IO-ALIOfstatelist → statelist
rmdupbehCfcafterpairlist → cafterpairlist
rmdupIOrefine-IO-ALIOfactionlistlist → actionlistlist
rmdupIOrefine-IO-ALIOfalafterpairlist → alafterpairlist
rmdupKoenigs-Lemma-gen-behactfafterpairlist → afterpairlist
scan-refines-tracepropvstate
sfcan-refines-tracepropvnat → state
slcan-refines-tracepropvstatelist
startfcan-refines-tracepropvstate → bool
stateIOrefine-IO-ALIOs
statelistIOrefine-IO-ALIOs
statesetstatesets
statestreamIOrefine-IO-ALIOs
stepdetcan-instpALIOAutomaton
stepdetrestrictedpIOAutomaton
stepfcan-refines-tracepropvstate × action × state → bool
sublistactionstreampfnat × nat × actionlist → actionlist with λ n, m, x. n + m ≤ # x
sublistIOrefine-IO-ALIOpfnat × nat × statelist → statelist with λ n, m, x. n + m ≤ # x
sublistbehCpfnat × nat × cafterpairlist → cafterpairlist with λ n, m, x. n + m ≤ # x
sublistIOrefine-IO-ALIOpfnat × nat × actionlistlist → actionlistlist with λ n, m, x. n + m ≤ # x
sublistIOrefine-IO-ALIOpfnat × nat × alafterpairlist → alafterpairlist 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 λ σ. σ ≠ []
tlIOrefine-IO-ALIOpfstatelist → statelist with λ x. x ≠ []
tlIOrefine-IO-ALIOpfstatestream → statestream with λ σ. σ ≠ []
tlbehCpfcafterpairstream → cafterpairstream with λ σ. σ ≠ []
tlIOrefine-IO-ALIOpfactionlistlist → actionlistlist with λ x. x ≠ []
tlIOrefine-IO-ALIOpfactionliststream → actionliststream with λ σ. σ ≠ []
tlIOrefine-IO-ALIOpfalafterpairstream → alafterpairstream with λ σ. σ ≠ []
tlKoenigs-Lemma-gen-behactpfafterpairstream → afterpairstream with λ σ. σ ≠ []
traceIOrefine-IO-ALIOfIOAutomaton → actionstream → bool
trace*IOrefine-IO-ALIOfIOAutomaton → actionstream → bool
traceωIOrefine-IO-ALIOfIOAutomaton → actionstream → bool
traceproptracepropp(actionstream → bool)
tracestracepropf(actionstream → bool) → actionstream → bool
traces*tracepropf(actionstream → bool) → actionstream → bool
tracesωtracepropf(actionstream → bool) → actionstream → bool