[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
# .traceCfcstatelist → nat
# .traceCfcstatestream → natinf
# .astatesetfastateset → nat
# .Koenigs-Lemma-gen-bwactfpairastatenat-list → nat
# .Koenigs-Lemma-gen-bwactfpairastatenat-stream → natinf
# .Koenigs-Lemma-gen-bwactfpairastatenat-set → nat
. 'actionstreamfaction → actionlist
. 'traceAfastate → astatelist
. 'traceCfcstate → cstatelist
. '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
. + .traceCfcstate × cstatelist → cstatelist
. + .traceCfcstatelist × cstatelist → cstatelist
. + .traceCfcstatelist × cstate → cstatelist
. + .traceCfcstate × cstatestream → cstatestream
. + .traceCfcstatestream × cstatestream → cstatestream
. + .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
. ++ .traceCfcstatelist × cstate → cstatelist
. ++ .astatesetfastateset × astate → astateset
. ++ .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
. +l .traceCfcstate × cstate → cstatelist
. - .natpfnat × nat → nat with λ n, m. n ≥ m
. -- .astatesetfastateset × astate → astateset
. -- .Koenigs-Lemma-gen-bwactfpairastatenat-set × pairastatenat → pairastatenat-set
. -1nat-basicpfnat → nat with λ n. n ≠ 0
. -1l .actionstreamfactionlist × action → actionlist
. -1l .traceAfastatelist × astate → astatelist
. -1l .traceCfcstatelist × cstate → cstatelist
. -1l .Koenigs-Lemma-gen-bwactfpairastatenat-list × pairastatenat → pairastatenat-list
. -l .actionstreamfactionlist × action → actionlist
. -l .traceAfastatelist × astate → astatelist
. -l .traceCfcstatelist × cstate → cstatelist
. -l .Koenigs-Lemma-gen-bwactfpairastatenat-list × pairastatenat → pairastatenat-list
. -p .actionstreamfactionlist × nat → actionlist
. -p .traceAfastatelist × nat → astatelist
. -p .traceCfcstatelist × nat → cstatelist
. -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 ≠ []
. .butlasttraceCpfcstatelist → cstatelist 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⌝
. .ftraceCpfcstatestream → nat → cstate 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(σ)
. .ltraceCpfcstatestream → cstatelist with λ σ. finp(σ)
. .lKoenigs-Lemma-gen-bwactpfpairastatenat-stream → pairastatenat-list with λ σ. finp(σ)
. .lastactionstreampfactionlist → action with λ x. x ≠ []
. .lasttraceApfastatelist → astate with λ x. x ≠ []
. .lasttraceCpfcstatelist → cstate with λ x. x ≠ []
. .lastKoenigs-Lemma-gen-bwactpfpairastatenat-list → pairastatenat with λ x. x ≠ []
. .nnat-infpfnatinf → nat with λ n∞. n∞ ≠ ∞
. .starttraceAfAIOAutomaton → astate → bool
. .starttraceCfCIOAutomaton → cstate → bool
. .steptraceAfAIOAutomaton → astate × action × astate → bool
. .steptraceCfCIOAutomaton → cstate × action × cstate → bool
. .tailKoenigs-Lemma-gen-bwactpfpairastatenat-list → pairastatenat-list with λ x. x ≠ []
. < .nat-basicpnat × nat
. < .actionstreampactionlist × actionlist
. < .nat-infpnatinf × natinf
. < .traceApastatelist × astatelist
. < .traceCpcstatelist × cstatelist
. < .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⌝ < # σ
. [ . ]traceCpfcstatelist × nat → cstate with λ x, n. n < # x
. [ . ]traceCpfcstatelist × nat × cstate → cstatelist with λ x, n, a. n < # x
. [ . ]traceCpfcstatestream × nat → cstate with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]traceCpfcstatestream × nat × cstate → cstatestream 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⌝ < # σ
. \ .astatesetfastateset × astateset → astateset
. \ .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
. ∈ .traceCpcstate × cstatelist
. ∈ .astatesetpastate × astateset
. ∈ .Koenigs-Lemma-gen-bwactppairastatenat × pairastatenat-list
. ∈ .Koenigs-Lemma-gen-bwactppairastatenat × pairastatenat-set
. ∩ .astatesetfastateset × astateset → astateset
. ∩ .Koenigs-Lemma-gen-bwactfpairastatenat-set × pairastatenat-set → pairastatenat-set
. ∪ .astatesetfastateset × astateset → astateset
. ∪ .Koenigs-Lemma-gen-bwactfpairastatenat-set × pairastatenat-set → pairastatenat-set
. ≤ .natpnat × nat
. ≤ .actionstreampactionstream × actionstream
. ≤ .traceApastatestream × astatestream
. ≤ .traceCpcstatestream × cstatestream
. ≤ .Koenigs-Lemma-gen-bwactppairastatenat-stream × pairastatenat-stream
. ≥ .natpnat × nat
. ⊆ .astatesetpastateset × astateset
. ⊆ .Koenigs-Lemma-gen-bwactppairastatenat-set × pairastatenat-set
. ⊑ .actionstreampactionlist × actionlist
. ⊑ .traceApastatelist × astatelist
. ⊑ .traceCpcstatelist × cstatelist
. ⊑ .Koenigs-Lemma-gen-bwactppairastatenat-list × pairastatenat-list
. ⊒ .actionstreampactionlist × actionlist
. ⊒ .traceApastatelist × astatelist
. ⊒ .traceCpcstatelist × cstatelist
. ⊒ .Koenigs-Lemma-gen-bwactppairastatenat-list × pairastatenat-list
. from .actionstreamf(nat → action) × nat → nat → action
. from .traceAf(nat → astate) × nat → nat → astate
. from .traceCf(nat → cstate) × nat → nat → cstate
. 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 .traceCpfcstatestream × nat → cstatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .traceCpfcstatelist × nat → cstatelist 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 .traceCf(nat → cstate) × nat → cstatelist
. 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 .traceCpfcstatestream × nat → cstatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .traceCpfcstatelist × nat → cstatelist 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∞ .traceCpfcstatestream × natinf → cstatestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .Koenigs-Lemma-gen-bwactpfpairastatenat-stream × natinf → pairastatenat-stream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
[]actionstreamcactionlist
[]actionstreamcactionstream
[]traceAcastatelist
[]traceAcastatestream
[]traceCccstatelist
[]traceCccstatestream
[]Koenigs-Lemma-gen-bwactcpairastatenat-list
[]Koenigs-Lemma-gen-bwactcpairastatenat-stream
{ . }astatesetfastate → astateset
{ . }Koenigs-Lemma-gen-bwactfpairastatenat → pairastatenat-set
αimfinIObackward-is-refinevactionstream
τactioncaction
∅astatesetcastateset
∅Koenigs-Lemma-gen-bwactcpairastatenat-set
∞nat-infcnatinf
≤BIObackwardpCIOAutomaton × AIOAutomaton
≤BIIObackward-INVpCIOAutomaton × AIOAutomaton
≤iBimfinIObackwardpCIOAutomaton × AIOAutomaton
≤iBIimfinIObackward-INVpCIOAutomaton × AIOAutomaton
≤wBIObackward-INVpCIOAutomaton × AIOAutomaton
⌜ . ⌝actionstreamfactionlist → actionstream
⌜ . ⌝actionstreamf(nat → action) → actionstream
⌜ . ⌝nat-inffnat → natinf
⌜ . ⌝traceAfastatelist → astatestream
⌜ . ⌝traceAf(nat → astate) → astatestream
⌜ . ⌝traceCfcstatelist → cstatestream
⌜ . ⌝traceCf(nat → cstate) → cstatestream
⌜ . ⌝Koenigs-Lemma-gen-bwactfpairastatenat-list → pairastatenat-stream
⌜ . ⌝Koenigs-Lemma-gen-bwactf(nat → pairastatenat) → pairastatenat-stream
A_≤*T_CIOrefine-defpAIOAutomaton × CIOAutomaton
A_≤ωT_CIOrefine-defpAIOAutomaton × CIOAutomaton
A_≤T_CIOrefine-defpAIOAutomaton × CIOAutomaton
AIOAuttraceAf(astate → bool) × (astate × action × astate → bool) → AIOAutomaton
AIOAut?traceApAIOAutomaton
AIOAutomatontraceAs
C_≡*T_AIOrefine-defpCIOAutomaton × AIOAutomaton
C_≡ωT_AIOrefine-defpCIOAutomaton × AIOAutomaton
C_≡T_AIOrefine-defpCIOAutomaton × AIOAutomaton
C_≤*T_AIOrefine-defpCIOAutomaton × AIOAutomaton
C_≤ωT_AIOrefine-defpCIOAutomaton × AIOAutomaton
C_≤T_AIOrefine-defpCIOAutomaton × AIOAutomaton
CIOAuttraceCf(cstate → bool) × (cstate × action × cstate → bool) → CIOAutomaton
CIOAut?traceCpCIOAutomaton
CIOAutomatontraceCs
aimfinIObackward-is-refinevaction
aσimfinIObackward-is-refinevastatestream
actionactions
actionlistactionstreams
actionstreamactionstreams
aexectraceAfAIOAutomaton → astatestream × actionstream → bool
aexec*traceAfAIOAutomaton → astatestream × actionstream → bool
aexecωtraceAfAIOAutomaton → astatestream × actionstream → bool
afimfinIObackward-is-refinevnat → action
afragtraceAfAIOAutomaton → astatestream × actionstream → bool
afrag*traceAfAIOAutomaton → astatestream × actionstream → bool
afragωtraceAfAIOAutomaton → astatestream × actionstream → bool
alimfinIObackward-is-refinevactionlist
allreachableKoenigs-Lemma-genpgraph
amovetraceAfAIOAutomaton → astate × actionstream × astate → bool
asimfinIObackward-is-refinevastate
asfimfinIObackward-is-refinevnat → astate
aslimfinIObackward-is-refinevastatelist
asnimfinIObackward-is-refinevpairastatenat
asn-limfinIObackward-is-refinevpairastatenat-list
astartfimfinIObackward-is-refinevastate → bool
astateastatesets
astatelisttraceAs
astatesetastatesets
astatestreamtraceAs
astepfimfinIObackward-is-refinevastate × action × astate → bool
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
butlastntraceCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
butlastnKoenigs-Lemma-gen-bwactpfnat × pairastatenat-list → pairastatenat-list with λ n, x. n ≤ # x
bwsimIObackwardpCIOAutomaton × AIOAutomaton × (cstate × astate → bool)
bwsimIObackward-INVpCIOAutomaton × AIOAutomaton × (cstate × astate → bool) × (cstate → bool) × (astate → bool)
cσimfinIObackward-is-refinevcstatestream
cexectraceCfCIOAutomaton → cstatestream × actionstream → bool
cexec*traceCfCIOAutomaton → cstatestream × actionstream → bool
cexecωtraceCfCIOAutomaton → cstatestream × actionstream → bool
cfragtraceCfCIOAutomaton → cstatestream × actionstream → bool
cfrag*traceCfCIOAutomaton → cstatestream × actionstream → bool
cfragωtraceCfCIOAutomaton → cstatestream × actionstream → bool
cmovetraceCfCIOAutomaton → cstate × actionstream × cstate → bool
csimfinIObackward-is-refinevcstate
csfimfinIObackward-is-refinevnat → cstate
cslimfinIObackward-is-refinevcstatelist
cstartfimfinIObackward-is-refinevcstate → bool
cstatetraceCs
cstatelisttraceCs
cstatestreamtraceCs
cstepfimfinIObackward-is-refinevcstate × action × cstate → bool
ctracetraceCfCIOAutomaton → actionstream → bool
ctrace*traceCfCIOAutomaton → actionstream → bool
ctraceωtraceCfCIOAutomaton → actionstream → bool
disjactionstreampactionlist × actionlist
disjtraceApastatelist × astatelist
disjtraceCpcstatelist × cstatelist
disjKoenigs-Lemma-gen-bwactppairastatenat-list × pairastatenat-list
domKoenigs-Lemma-gen-bwactfgraph → pairastatenat → bool
dupsactionstreampactionlist
dupstraceApastatelist
dupstraceCpcstatelist
dupsKoenigs-Lemma-gen-bwactppairastatenat-list
edgeKoenigs-Lemma-gen-bwactfgraph → pairastatenat × pairastatenat → bool
extactionpaction
fillfirstactionstreamfnat × action × actionlist → actionlist
fillfirsttraceAfnat × astate × astatelist → astatelist
fillfirsttraceCfnat × cstate × cstatelist → cstatelist
fillfirstKoenigs-Lemma-gen-bwactfnat × pairastatenat × pairastatenat-list → pairastatenat-list
finoutKoenigs-Lemma-genpgraph
finpactionstreampactionstream
finptraceApastatestream
finptraceCpcstatestream
finpKoenigs-Lemma-gen-bwactppairastatenat-stream
finrootKoenigs-Lemma-genpgraph
firstnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
firstntraceApfnat × astatelist → astatelist with λ n, x. n ≤ # x
firstntraceCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
firstnKoenigs-Lemma-gen-bwactpfnat × pairastatenat-list → pairastatenat-list with λ n, x. n ≤ # x
fromeactionstreamfactionlist × action → actionlist
frometraceAfastatelist × astate → astatelist
frometraceCfcstatelist × cstate → cstatelist
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 λ σ. σ ≠ []
hdtraceCpfcstatelist → cstate with λ x. x ≠ []
hdtraceCpfcstatestream → cstate with λ σ. σ ≠ []
hdKoenigs-Lemma-gen-bwactpfpairastatenat-stream → pairastatenat with λ σ. σ ≠ []
imfinbwsimimfinIObackwardpCIOAutomaton × AIOAutomaton × (cstate × astate → bool)
imfinbwsimimfinIObackward-INVpCIOAutomaton × AIOAutomaton × (cstate × astate → bool) × (cstate → bool) × (astate → bool)
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
lastntraceCpfnat × cstatelist → cstatelist 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
mklisttraceCfcstate × nat → cstatelist
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
postraceCfcstate × cstatelist → 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
restntraceCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
restnKoenigs-Lemma-gen-bwactpfnat × pairastatenat-list → pairastatenat-list with λ n, x. n ≤ # x
revactionstreamfactionlist → actionlist
revtraceAfastatelist → astatelist
revtraceCfcstatelist → cstatelist
revKoenigs-Lemma-gen-bwactfpairastatenat-list → pairastatenat-list
rmdupactionstreamfactionlist → actionlist
rmduptraceAfastatelist → astatelist
rmduptraceCfcstatelist → cstatelist
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
sublisttraceCpfnat × nat × cstatelist → cstatelist 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 λ σ. σ ≠ []
tltraceCpfcstatelist → cstatelist with λ x. x ≠ []
tltraceCpfcstatestream → cstatestream with λ σ. σ ≠ []
tlKoenigs-Lemma-gen-bwactpfpairastatenat-stream → pairastatenat-stream with λ σ. σ ≠ []
weakbwsimIObackward-INVpCIOAutomaton × AIOAutomaton × (cstate × astate → bool) × (astate → bool)