[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
. 'actionstreamfaction → actionlist
. 'traceAfastate → astatelist
. + .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
. ++ .actionstreamfactionlist × action → actionlist
. ++ .traceAfastatelist × astate → astatelist
. +1nat-basicfnat → nat
. +l .actionstreamfaction × action → actionlist
. +l .traceAfastate × astate → astatelist
. - .natpfnat × nat → nat with λ n, m. n ≥ m
. -1nat-basicpfnat → nat with λ n. n ≠ 0
. -1l .actionstreamfactionlist × action → actionlist
. -1l .traceAfastatelist × astate → astatelist
. -l .actionstreamfactionlist × action → actionlist
. -l .traceAfastatelist × astate → astatelist
. -p .actionstreamfactionlist × nat → actionlist
. -p .traceAfastatelist × nat → astatelist
. .butlastactionstreampfactionlist → actionlist with λ x. x ≠ []
. .butlasttraceApfastatelist → astatelist with λ x. x ≠ []
. .factionstreampfactionstream → nat → action with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .ftraceApfastatestream → nat → astate with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .lactionstreampfactionstream → actionlist with λ σ. finp(σ)
. .ltraceApfastatestream → astatelist with λ σ. finp(σ)
. .lastactionstreampfactionlist → action with λ x. x ≠ []
. .lasttraceApfastatelist → astate with λ x. x ≠ []
. .nnat-infpfnatinf → nat with λ n∞. n∞ ≠ ∞
. .starttraceAfAIOAutomaton → astate → bool
. .steptraceAfAIOAutomaton → astate × action × astate → bool
. < .nat-basicpnat × nat
. < .actionstreampactionlist × actionlist
. < .nat-infpnatinf × natinf
. < .traceApastatelist × astatelist
. > .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⌝ < # σ
. ^remtaufactionstream → actionstream
. ∈ .actionstreampaction × actionlist
. ∈ .traceApastate × astatelist
. ≤ .natpnat × nat
. ≤ .actionstreampactionstream × actionstream
. ≤ .traceApastatestream × astatestream
. ≥ .natpnat × nat
. ⊑ .actionstreampactionlist × actionlist
. ⊑ .traceApastatelist × astatelist
. ⊒ .actionstreampactionlist × actionlist
. ⊒ .traceApastatelist × astatelist
. from .actionstreamf(nat → action) × nat → nat → action
. from .traceAf(nat → astate) × nat → nat → astate
. 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
. to .actionstreamf(nat → action) × nat → actionlist
. to .traceAf(nat → astate) × nat → astatelist
. 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∞ .actionstreampfactionstream × natinf → actionstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .traceApfastatestream × natinf → astatestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
[]actionstreamcactionlist
[]actionstreamcactionstream
[]traceAcastatelist
[]traceAcastatestream
αtraceAvactionstream
σtraceAvastatestream
τactioncaction
∞nat-infcnatinf
⌜ . ⌝actionstreamfactionlist → actionstream
⌜ . ⌝actionstreamf(nat → action) → actionstream
⌜ . ⌝nat-inffnat → natinf
⌜ . ⌝traceAfastatelist → astatestream
⌜ . ⌝traceAf(nat → astate) → astatestream
AIOAuttraceAf(astate → bool) × (astate × action × astate → bool) → AIOAutomaton
AIOAut?traceApAIOAutomaton
AIOAutomatontraceAs
actionactions
actionlistactionstreams
actionstreamactionstreams
aexectraceAfAIOAutomaton → astatestream × actionstream → bool
aexec*traceAfAIOAutomaton → astatestream × actionstream → bool
aexecωtraceAfAIOAutomaton → astatestream × actionstream → bool
aftraceAvnat → action
afragtraceAfAIOAutomaton → astatestream × actionstream → bool
afrag*traceAfAIOAutomaton → astatestream × actionstream → bool
afragωtraceAfAIOAutomaton → astatestream × actionstream → bool
altraceAvactionlist
amovetraceAfAIOAutomaton → astate × actionstream × astate → bool
astatetraceAs
astatelisttraceAs
astatestreamtraceAs
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
disjactionstreampactionlist × actionlist
disjtraceApastatelist × astatelist
dupsactionstreampactionlist
dupstraceApastatelist
extactionpaction
fillfirstactionstreamfnat × action × actionlist → actionlist
fillfirsttraceAfnat × astate × astatelist → astatelist
finpactionstreampactionstream
finptraceApastatestream
firstnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
firstntraceApfnat × astatelist → astatelist with λ n, x. n ≤ # x
fragvtraceAvastatestream × actionstream → bool
fromeactionstreamfactionlist × action → actionlist
frometraceAfastatelist × astate → astatelist
hdactionstreampfactionlist → action with λ x. x ≠ []
hdactionstreampfactionstream → action with λ σ. σ ≠ []
hdtraceApfastatelist → astate with λ x. x ≠ []
hdtraceApfastatestream → astate with λ σ. σ ≠ []
iNVtraceAvastate → bool
lastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
lastntraceApfnat × astatelist → astatelist with λ n, x. n ≤ # x
minnat-inffnatinf × natinf → natinf
mklistactionstreamfaction × nat → actionlist
mklisttraceAfastate × nat → astatelist
movevtraceAvastate × actionstream × astate → bool
natnat-basics
natinfnat-infs
posactionstreamfaction × actionlist → nat
postraceAfastate × astatelist → nat
restnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
restntraceApfnat × astatelist → astatelist with λ n, x. n ≤ # x
revactionstreamfactionlist → actionlist
revtraceAfastatelist → astatelist
rmdupactionstreamfactionlist → actionlist
rmduptraceAfastatelist → astatelist
sftraceAvnat → astate
sltraceAvastatelist
sublistactionstreampfnat × nat × actionlist → actionlist with λ n, m, x. n + m ≤ # x
sublisttraceApfnat × nat × astatelist → astatelist with λ n, m, x. n + m ≤ # x
tlactionstreampfactionlist → actionlist with λ x. x ≠ []
tlactionstreampfactionstream → actionstream with λ σ. σ ≠ []
tltraceApfastatelist → astatelist with λ x. x ≠ []
tltraceApfastatestream → astatestream with λ σ. σ ≠ []
tracevtraceAvactionstream → bool