[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
# .behAfastatelist → nat
# .behAfastatestream → natinf
# .behAfaafterpairlist → nat
# .behAfaafterpairstream → natinf
# .behAfaafterpairset → nat
# .behAfastateset → nat
. 'actionstreamfaction → actionlist
. 'behAfastate → astatelist
. 'behAfaafterpair → aafterpairlist
. + .nat-basicfnat × nat → nat
. + .actionstreamfaction × actionlist → actionlist
. + .actionstreamfactionlist × actionlist → actionlist
. + .actionstreamfactionlist × action → actionlist
. + .nat-inffnatinf × natinf → natinf
. + .actionstreamfaction × actionstream → actionstream
. + .actionstreamfactionstream × actionstream → actionstream
. + .behAfastate × astatelist → astatelist
. + .behAfastatelist × astatelist → astatelist
. + .behAfastatelist × astate → astatelist
. + .behAfastate × astatestream → astatestream
. + .behAfastatestream × astatestream → astatestream
. + .behAfaafterpair × aafterpairlist → aafterpairlist
. + .behAfaafterpairlist × aafterpairlist → aafterpairlist
. + .behAfaafterpairlist × aafterpair → aafterpairlist
. + .behAfaafterpair × aafterpairstream → aafterpairstream
. + .behAfaafterpairstream × aafterpairstream → aafterpairstream
. ++ .actionstreamfactionlist × action → actionlist
. ++ .behAfastatelist × astate → astatelist
. ++ .behAfaafterpairlist × aafterpair → aafterpairlist
. ++ .behAfaafterpairset × aafterpair → aafterpairset
. ++ .behAfastateset × astate → astateset
. +1nat-basicfnat → nat
. +2 .behAfaafterpair × aafterpair → aafterpairlist
. +l .actionstreamfaction × action → actionlist
. +l .behAfastate × astate → astatelist
. - .natpfnat × nat → nat with λ n, m. n ≥ m
. -- .behAfaafterpairset × aafterpair → aafterpairset
. -- .behAfastateset × astate → astateset
. -1nat-basicpfnat → nat with λ n. n ≠ 0
. -1l .actionstreamfactionlist × action → actionlist
. -1l .behAfastatelist × astate → astatelist
. -1l .behAfaafterpairlist × aafterpair → aafterpairlist
. -l .actionstreamfactionlist × action → actionlist
. -l .behAfastatelist × astate → astatelist
. -l .behAfaafterpairlist × aafterpair → aafterpairlist
. -p .actionstreamfactionlist × nat → actionlist
. -p .behAfastatelist × nat → astatelist
. -p .behAfaafterpairlist × nat → aafterpairlist
. .butlastactionstreampfactionlist → actionlist with λ x. x ≠ []
. .butlastbehApfastatelist → astatelist with λ x. x ≠ []
. .butlastbehApfaafterpairlist → aafterpairlist with λ x. x ≠ []
. .factionstreampfactionstream → nat → action with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .fbehApfastatestream → nat → astate with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .fbehApfaafterpairstream → nat → aafterpair with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .headbehApfaafterpairlist → aafterpair with λ x. x ≠ []
. .lactionstreampfactionstream → actionlist with λ σ. finp(σ)
. .lbehApfastatestream → astatelist with λ σ. finp(σ)
. .lbehApfaafterpairstream → aafterpairlist with λ σ. finp(σ)
. .lastactionstreampfactionlist → action with λ x. x ≠ []
. .lastbehApfastatelist → astate with λ x. x ≠ []
. .lastbehApfaafterpairlist → aafterpair with λ x. x ≠ []
. .nnat-infpfnatinf → nat with λ n∞. n∞ ≠ ∞
. .startbehAfAIOAutomaton → astate → bool
. .stepbehAfAIOAutomaton → astate × action × astate → bool
. .tailbehApfaafterpairlist → aafterpairlist with λ x. x ≠ []
. < .nat-basicpnat × nat
. < .actionstreampactionlist × actionlist
. < .nat-infpnatinf × natinf
. < .behApastatelist × astatelist
. < .behApaafterpairlist × aafterpairlist
. > .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⌝ < # σ
. [ . ]behApfastatelist × nat → astate with λ x, n. n < # x
. [ . ]behApfastatelist × nat × astate → astatelist with λ x, n, a. n < # x
. [ . ]behApfastatestream × nat → astate with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]behApfastatestream × nat × astate → astatestream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. [ . ]behApfaafterpairlist × nat → aafterpair with λ x, n. n < # x
. [ . ]behApfaafterpairlist × nat × aafterpair → aafterpairlist with λ x, n, a. n < # x
. [ . ]behApfaafterpairstream × nat → aafterpair with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]behApfaafterpairstream × nat × aafterpair → aafterpairstream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. \ .behAfaafterpairset × aafterpairset → aafterpairset
. \ .behAfastateset × astateset → astateset
. ^remtaufactionstream → actionstream
. ^^ .behAf(aafterpairlist → aafterpairlist) × nat → aafterpairlist → aafterpairlist
. × .behAfactionstream × astate → aafterpair
. × .behAf(aafterpair → bool) × (aafterpair × aafterpair → bool) → agraph
. × .behAfactionstream × astateset → aafterpairset
. ∈ .actionstreampaction × actionlist
. ∈ .behApastate × astatelist
. ∈ .behApaafterpair × aafterpairlist
. ∈ .behApaafterpair × aafterpairset
. ∈ .behApastate × astateset
. ∩ .behAfaafterpairset × aafterpairset → aafterpairset
. ∩ .behAfastateset × astateset → astateset
. ∪ .behAfaafterpairset × aafterpairset → aafterpairset
. ∪ .behAfastateset × astateset → astateset
. ≡*T .tracepropp(actionstream → bool) × (actionstream → bool)
. ≡ωT .tracepropp(actionstream → bool) × (actionstream → bool)
. ≡T .tracepropp(actionstream → bool) × (actionstream → bool)
. ≤ .natpnat × nat
. ≤ .actionstreampactionstream × actionstream
. ≤ .behApastatestream × astatestream
. ≤ .behApaafterpairstream × aafterpairstream
. ≤*T .tracepropp(actionstream → bool) × (actionstream → bool)
. ≤ωT .tracepropp(actionstream → bool) × (actionstream → bool)
. ≤T .tracepropp(actionstream → bool) × (actionstream → bool)
. ≥ .natpnat × nat
. ⊆ .behApaafterpairset × aafterpairset
. ⊆ .behApastateset × astateset
. ⊑ .actionstreampactionlist × actionlist
. ⊑ .behApastatelist × astatelist
. ⊑ .behApaafterpairlist × aafterpairlist
. ⊒ .actionstreampactionlist × actionlist
. ⊒ .behApastatelist × astatelist
. ⊒ .behApaafterpairlist × aafterpairlist
. from .actionstreamf(nat → action) × nat → nat → action
. from .behAf(nat → astate) × nat → nat → astate
. from .behAf(nat → aafterpair) × nat → nat → aafterpair
. from .actionstreampfactionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .actionstreampfactionlist × nat → actionlist with λ x, n. n ≤ # x
. from .behApfastatestream × nat → astatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .behApfastatelist × nat → astatelist with λ x, n. n ≤ # x
. from .behApfaafterpairstream × nat → aafterpairstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .behApfaafterpairlist × nat → aafterpairlist with λ x, n. n ≤ # x
. to .actionstreamf(nat → action) × nat → actionlist
. to .behAf(nat → astate) × nat → astatelist
. to .behAf(nat → aafterpair) × nat → aafterpairlist
. to .actionstreampfactionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .actionstreampfactionlist × nat → actionlist with λ x, n. n ≤ # x
. to .behApfastatestream × nat → astatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .behApfastatelist × nat → astatelist with λ x, n. n ≤ # x
. to .behApfaafterpairstream × nat → aafterpairstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .behApfaafterpairlist × nat → aafterpairlist with λ x, n. n ≤ # x
. to∞ .actionstreampfactionstream × natinf → actionstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .behApfastatestream × natinf → astatestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .behApfaafterpairstream × natinf → aafterpairstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
[]actionstreamcactionlist
[]actionstreamcactionstream
[]behAcastatelist
[]behAcastatestream
[]behAcaafterpairlist
[]behAcaafterpairstream
{ . }behAfaafterpair → aafterpairset
{ . }behAfastate → astateset
{ . }behAfastatelist → astateset
αbehAvactionstream
σbehAvastatestream
τactioncaction
∅behAcaafterpairset
∅behAcastateset
∞nat-infcnatinf
⌜ . ⌝actionstreamfactionlist → actionstream
⌜ . ⌝actionstreamf(nat → action) → actionstream
⌜ . ⌝nat-inffnat → natinf
⌜ . ⌝behAfastatelist → astatestream
⌜ . ⌝behAf(nat → astate) → astatestream
⌜ . ⌝behAfaafterpairlist → aafterpairstream
⌜ . ⌝behAf(nat → aafterpair) → aafterpairstream
AIOAutbehAf(astate → bool) × (astate × action × astate → bool) → AIOAutomaton
AIOAut?behApAIOAutomaton
AIOAutomatonbehAs
abehAvaction
aafterbehAfAIOAutomaton → actionstream × astate → bool
aafterpairbehAs
aafterpairlistbehAs
aafterpairsetbehAs
aafterpairstreambehAs
abehbehAfAIOAutomaton → actionstream → bool
actionactions
actionlistactionstreams
actionstreamactionstreams
actstreambehAfaafterpair → actionstream
adetbehApAIOAutomaton
aexecbehAfAIOAutomaton → astatestream × actionstream → bool
aexec*behAfAIOAutomaton → astatestream × actionstream → bool
aexecωbehAfAIOAutomaton → astatestream × actionstream → bool
afbehAvnat → action
afinbehApAIOAutomaton
aforestbehApAIOAutomaton
aforestbehApAIOAutomaton × (astate → bool)
afragbehAfAIOAutomaton → astatestream × actionstream → bool
afrag*behAfAIOAutomaton → astatestream × actionstream → bool
afragωbehAfAIOAutomaton → astatestream × actionstream → bool
agraphbehAs
albehAvactionlist
alfbehAvnat → actionlist
allreachablebehApagraph
amovebehAfAIOAutomaton → astate × actionstream × astate → bool
apathbehAfagraph → aafterpair × aafterpair → bool
apathpbehAfagraph → aafterpairstream → bool
astatebehAs
astatelistbehAs
astatesetbehAs
astatestreambehAs
astepdetbehApAIOAutomaton
atracebehAfAIOAutomaton → actionstream → bool
atrace*behAfAIOAutomaton → actionstream → bool
atraceωbehAfAIOAutomaton → actionstream → bool
butlastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
butlastnbehApfnat × astatelist → astatelist with λ n, x. n ≤ # x
butlastnbehApfnat × aafterpairlist → aafterpairlist with λ n, x. n ≤ # x
disjactionstreampactionlist × actionlist
disjbehApastatelist × astatelist
disjbehApaafterpairlist × aafterpairlist
dombehAfagraph → aafterpair → bool
dupsactionstreampactionlist
dupsbehApastatelist
dupsbehApaafterpairlist
edgebehAfagraph → aafterpair × aafterpair → bool
endstatebehAfaafterpair → astate
extactionpaction
extextpactionstream
extextpactionlist
fillfirstactionstreamfnat × action × actionlist → actionlist
fillfirstbehAfnat × astate × astatelist → astatelist
fillfirstbehAfnat × aafterpair × aafterpairlist → aafterpairlist
finoutbehApagraph
finpactionstreampactionstream
finpbehApastatestream
finpbehApaafterpairstream
finrootbehApagraph
firstnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
firstnbehApfnat × astatelist → astatelist with λ n, x. n ≤ # x
firstnbehApfnat × aafterpairlist → aafterpairlist with λ n, x. n ≤ # x
fromeactionstreamfactionlist × action → actionlist
fromebehAfastatelist × astate → astatelist
fromebehAfaafterpairlist × aafterpair → aafterpairlist
haspathanylengthbehAfagraph → aafterpair → bool
hdactionstreampfactionlist → action with λ x. x ≠ []
hdactionstreampfactionstream → action with λ σ. σ ≠ []
hdbehApfastatelist → astate with λ x. x ≠ []
hdbehApfastatestream → astate with λ σ. σ ≠ []
hdbehApfaafterpairstream → aafterpair with λ σ. σ ≠ []
iibehAvnat → nat
infgraphbehApagraph
isarootbehAfagraph → aafterpair → bool
lastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
lastnbehApfnat × astatelist → astatelist with λ n, x. n ≤ # x
lastnbehApfnat × aafterpairlist → aafterpairlist with λ n, x. n ≤ # x
limit-closedtracepropp(actionstream → bool)
minnat-inffnatinf × natinf → natinf
mklistactionstreamfaction × nat → actionlist
mklistbehAfastate × nat → astatelist
mklistbehAfaafterpair × nat → aafterpairlist
natnat-basics
natinfnat-infs
posactionstreamfaction × actionlist → nat
posbehAfastate × astatelist → nat
posbehAfaafterpair × aafterpairlist → nat
prefix-closedtracepropp(actionstream → bool)
reachbehAfagraph → aafterpairset × nat → aafterpair → bool
reach≤behAfagraph → aafterpairset × nat → aafterpair → bool
restnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
restnbehApfnat × astatelist → astatelist with λ n, x. n ≤ # x
restnbehApfnat × aafterpairlist → aafterpairlist with λ n, x. n ≤ # x
revactionstreamfactionlist → actionlist
revbehAfastatelist → astatelist
revbehAfaafterpairlist → aafterpairlist
rmdupactionstreamfactionlist → actionlist
rmdupbehAfastatelist → astatelist
rmdupbehAfaafterpairlist → aafterpairlist
sbehAvastate
sfbehAvnat → astate
slbehAvastatelist
slfbehAvnat → astatelist
sublistactionstreampfnat × nat × actionlist → actionlist with λ n, m, x. n + m ≤ # x
sublistbehApfnat × nat × astatelist → astatelist with λ n, m, x. n + m ≤ # x
sublistbehApfnat × nat × aafterpairlist → aafterpairlist with λ n, m, x. n + m ≤ # x
tlactionstreampfactionlist → actionlist with λ x. x ≠ []
tlactionstreampfactionstream → actionstream with λ σ. σ ≠ []
tlbehApfastatelist → astatelist with λ x. x ≠ []
tlbehApfastatestream → astatestream with λ σ. σ ≠ []
tlbehApfaafterpairstream → aafterpairstream with λ σ. σ ≠ []
traceproptracepropp(actionstream → bool)
tracestracepropf(actionstream → bool) → actionstream → bool
traces*tracepropf(actionstream → bool) → actionstream → bool
tracesωtracepropf(actionstream → bool) → actionstream → bool