[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
# .traceCfcstatelist → nat
# .traceCfcstatestream → natinf
# .traceAfastatelist → nat
# .traceAfastatestream → natinf
. 'actionstreamfaction → actionlist
. 'traceCfcstate → cstatelist
. '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
. + .traceCfcstate × cstatelist → cstatelist
. + .traceCfcstatelist × cstatelist → cstatelist
. + .traceCfcstatelist × cstate → cstatelist
. + .traceCfcstate × cstatestream → cstatestream
. + .traceCfcstatestream × cstatestream → cstatestream
. + .traceAfastate × astatelist → astatelist
. + .traceAfastatelist × astatelist → astatelist
. + .traceAfastatelist × astate → astatelist
. + .traceAfastate × astatestream → astatestream
. + .traceAfastatestream × astatestream → astatestream
. ++ .actionstreamfactionlist × action → actionlist
. ++ .traceCfcstatelist × cstate → cstatelist
. ++ .traceAfastatelist × astate → astatelist
. +1nat-basicfnat → nat
. +l .actionstreamfaction × action → actionlist
. +l .traceCfcstate × cstate → cstatelist
. +l .traceAfastate × astate → astatelist
. - .natpfnat × nat → nat with λ n, m. n ≥ m
. -1nat-basicpfnat → nat with λ n. n ≠ 0
. -1l .actionstreamfactionlist × action → actionlist
. -1l .traceCfcstatelist × cstate → cstatelist
. -1l .traceAfastatelist × astate → astatelist
. -l .actionstreamfactionlist × action → actionlist
. -l .traceCfcstatelist × cstate → cstatelist
. -l .traceAfastatelist × astate → astatelist
. -p .actionstreamfactionlist × nat → actionlist
. -p .traceCfcstatelist × nat → cstatelist
. -p .traceAfastatelist × nat → astatelist
. .butlastactionstreampfactionlist → actionlist with λ x. x ≠ []
. .butlasttraceCpfcstatelist → cstatelist with λ x. x ≠ []
. .butlasttraceApfastatelist → astatelist with λ x. x ≠ []
. .factionstreampfactionstream → nat → action with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .ftraceCpfcstatestream → nat → cstate with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .ftraceApfastatestream → nat → astate with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .lactionstreampfactionstream → actionlist with λ σ. finp(σ)
. .ltraceCpfcstatestream → cstatelist with λ σ. finp(σ)
. .ltraceApfastatestream → astatelist with λ σ. finp(σ)
. .lastactionstreampfactionlist → action with λ x. x ≠ []
. .lasttraceCpfcstatelist → cstate with λ x. x ≠ []
. .lasttraceApfastatelist → astate with λ x. x ≠ []
. .nnat-infpfnatinf → nat with λ n∞. n∞ ≠ ∞
. .starttraceCfCIOAutomaton → cstate → bool
. .starttraceAfAIOAutomaton → astate → bool
. .steptraceCfCIOAutomaton → cstate × action × cstate → bool
. .steptraceAfAIOAutomaton → astate × action × astate → bool
. < .nat-basicpnat × nat
. < .actionstreampactionlist × actionlist
. < .nat-infpnatinf × natinf
. < .traceCpcstatelist × cstatelist
. < .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⌝ < # σ
. [ . ]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⌝ < # σ
. [ . ]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
. ∈ .traceCpcstate × cstatelist
. ∈ .traceApastate × astatelist
. ≤ .natpnat × nat
. ≤ .actionstreampactionstream × actionstream
. ≤ .traceCpcstatestream × cstatestream
. ≤ .traceApastatestream × astatestream
. ≥ .natpnat × nat
. ⊑ .actionstreampactionlist × actionlist
. ⊑ .traceCpcstatelist × cstatelist
. ⊑ .traceApastatelist × astatelist
. ⊒ .actionstreampactionlist × actionlist
. ⊒ .traceCpcstatelist × cstatelist
. ⊒ .traceApastatelist × astatelist
. from .actionstreamf(nat → action) × nat → nat → action
. from .traceCf(nat → cstate) × nat → nat → cstate
. 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 .traceCpfcstatestream × nat → cstatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .traceCpfcstatelist × nat → cstatelist 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 .traceCf(nat → cstate) × nat → cstatelist
. 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 .traceCpfcstatestream × nat → cstatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .traceCpfcstatelist × nat → cstatelist 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∞ .traceCpfcstatestream × natinf → cstatestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .traceApfastatestream × natinf → astatestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
[]actionstreamcactionlist
[]actionstreamcactionstream
[]traceCccstatelist
[]traceCccstatestream
[]traceAcastatelist
[]traceAcastatestream
τactioncaction
∞nat-infcnatinf
⌜ . ⌝actionstreamfactionlist → actionstream
⌜ . ⌝actionstreamf(nat → action) → actionstream
⌜ . ⌝nat-inffnat → natinf
⌜ . ⌝traceCfcstatelist → cstatestream
⌜ . ⌝traceCf(nat → cstate) → cstatestream
⌜ . ⌝traceAfastatelist → astatestream
⌜ . ⌝traceAf(nat → astate) → astatestream
AIOAuttraceAf(astate → bool) × (astate × action × astate → bool) → AIOAutomaton
AIOAut?traceApAIOAutomaton
AIOAutomatontraceAs
CIOAuttraceCf(cstate → bool) × (cstate × action × cstate → bool) → CIOAutomaton
CIOAut?traceCpCIOAutomaton
CIOAutomatontraceCs
actionactions
actionlistactionstreams
actionsftraceA+traceCvastate × cstate × action × cstate → actionlist
actionstreamactionstreams
aexectraceAfAIOAutomaton → astatestream × actionstream → bool
aexec*traceAfAIOAutomaton → astatestream × actionstream → bool
aexecωtraceAfAIOAutomaton → astatestream × actionstream → bool
afragtraceAfAIOAutomaton → astatestream × actionstream → bool
afrag*traceAfAIOAutomaton → astatestream × actionstream → bool
afragωtraceAfAIOAutomaton → astatestream × actionstream → bool
agentraceA+traceCvnat → nat → action
amovetraceAfAIOAutomaton → astate × actionstream × astate → bool
asfgentraceA+traceCvnat → nat → astate
astatetraceAs
astatelisttraceAs
astatestreamtraceAs
astepsftraceA+traceCvastate × cstate × action × cstate → astatelist
atracetraceAfAIOAutomaton → actionstream → bool
atrace*traceAfAIOAutomaton → actionstream → bool
atraceωtraceAfAIOAutomaton → actionstream → bool
butlastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
butlastntraceCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
butlastntraceApfnat × astatelist → astatelist with λ n, x. n ≤ # x
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
cs'traceA+traceCvcstate
cstatetraceCs
cstatelisttraceCs
cstatestreamtraceCs
ctracetraceCfCIOAutomaton → actionstream → bool
ctrace*traceCfCIOAutomaton → actionstream → bool
ctraceωtraceCfCIOAutomaton → actionstream → bool
disjactionstreampactionlist × actionlist
disjtraceCpcstatelist × cstatelist
disjtraceApastatelist × astatelist
dupsactionstreampactionlist
dupstraceCpcstatelist
dupstraceApastatelist
extactionpaction
fillfirstactionstreamfnat × action × actionlist → actionlist
fillfirsttraceCfnat × cstate × cstatelist → cstatelist
fillfirsttraceAfnat × astate × astatelist → astatelist
finpactionstreampactionstream
finptraceCpcstatestream
finptraceApastatestream
firstnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
firstntraceCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
firstntraceApfnat × astatelist → astatelist with λ n, x. n ≤ # x
fromeactionstreamfactionlist × action → actionlist
frometraceCfcstatelist × cstate → cstatelist
frometraceAfastatelist × astate → astatelist
hdactionstreampfactionlist → action with λ x. x ≠ []
hdactionstreampfactionstream → action with λ σ. σ ≠ []
hdtraceCpfcstatelist → cstate with λ x. x ≠ []
hdtraceCpfcstatestream → cstate with λ σ. σ ≠ []
hdtraceApfastatelist → astate with λ x. x ≠ []
hdtraceApfastatestream → astate with λ σ. σ ≠ []
iitraceA+traceCvnat → nat
iigentraceA+traceCvnat → nat → nat
lastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
lastntraceCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
lastntraceApfnat × astatelist → astatelist with λ n, x. n ≤ # x
minnat-inffnatinf × natinf → natinf
mklistactionstreamfaction × nat → actionlist
mklisttraceCfcstate × nat → cstatelist
mklisttraceAfastate × nat → astatelist
natnat-basics
natinfnat-infs
posactionstreamfaction × actionlist → nat
postraceCfcstate × cstatelist → nat
postraceAfastate × astatelist → nat
restnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
restntraceCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
restntraceApfnat × astatelist → astatelist with λ n, x. n ≤ # x
revactionstreamfactionlist → actionlist
revtraceCfcstatelist → cstatelist
revtraceAfastatelist → astatelist
rmdupactionstreamfactionlist → actionlist
rmduptraceCfcstatelist → cstatelist
rmduptraceAfastatelist → astatelist
sublistactionstreampfnat × nat × actionlist → actionlist with λ n, m, x. n + m ≤ # x
sublisttraceCpfnat × nat × cstatelist → cstatelist 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 λ σ. σ ≠ []
tltraceCpfcstatelist → cstatelist with λ x. x ≠ []
tltraceCpfcstatestream → cstatestream with λ σ. σ ≠ []
tltraceApfastatelist → astatelist with λ x. x ≠ []
tltraceApfastatestream → astatestream with λ σ. σ ≠ []