[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
. 'actionstreamfaction → actionlist
. 'traceAfastate → astatelist
. 'traceCfcstate → cstatelist
. + .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
. ++ .actionstreamfactionlist × action → actionlist
. ++ .traceAfastatelist × astate → astatelist
. ++ .traceCfcstatelist × cstate → cstatelist
. ++ .astatesetfastateset × astate → astateset
. +1nat-basicfnat → nat
. +l .actionstreamfaction × action → actionlist
. +l .traceAfastate × astate → astatelist
. +l .traceCfcstate × cstate → cstatelist
. - .natpfnat × nat → nat with λ n, m. n ≥ m
. -- .astatesetfastateset × astate → astateset
. -1nat-basicpfnat → nat with λ n. n ≠ 0
. -1l .actionstreamfactionlist × action → actionlist
. -1l .traceAfastatelist × astate → astatelist
. -1l .traceCfcstatelist × cstate → cstatelist
. -l .actionstreamfactionlist × action → actionlist
. -l .traceAfastatelist × astate → astatelist
. -l .traceCfcstatelist × cstate → cstatelist
. -p .actionstreamfactionlist × nat → actionlist
. -p .traceAfastatelist × nat → astatelist
. -p .traceCfcstatelist × nat → cstatelist
. .butlastactionstreampfactionlist → actionlist with λ x. x ≠ []
. .butlasttraceApfastatelist → astatelist with λ x. x ≠ []
. .butlasttraceCpfcstatelist → cstatelist with λ x. x ≠ []
. .factionstreampfactionstream → nat → action with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .ftraceApfastatestream → nat → astate with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .ftraceCpfcstatestream → nat → cstate with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .lactionstreampfactionstream → actionlist with λ σ. finp(σ)
. .ltraceApfastatestream → astatelist with λ σ. finp(σ)
. .ltraceCpfcstatestream → cstatelist with λ σ. finp(σ)
. .lastactionstreampfactionlist → action with λ x. x ≠ []
. .lasttraceApfastatelist → astate with λ x. x ≠ []
. .lasttraceCpfcstatelist → cstate 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
. < .nat-basicpnat × nat
. < .actionstreampactionlist × actionlist
. < .nat-infpnatinf × natinf
. < .traceApastatelist × astatelist
. < .traceCpcstatelist × cstatelist
. > .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⌝ < # σ
. \ .astatesetfastateset × astateset → astateset
. ^remtaufactionstream → actionstream
. ∈ .actionstreampaction × actionlist
. ∈ .traceApastate × astatelist
. ∈ .traceCpcstate × cstatelist
. ∈ .astatesetpastate × astateset
. ∩ .astatesetfastateset × astateset → astateset
. ∪ .astatesetfastateset × astateset → astateset
. ≤ .natpnat × nat
. ≤ .actionstreampactionstream × actionstream
. ≤ .traceApastatestream × astatestream
. ≤ .traceCpcstatestream × cstatestream
. ≥ .natpnat × nat
. ⊆ .astatesetpastateset × astateset
. ⊑ .actionstreampactionlist × actionlist
. ⊑ .traceApastatelist × astatelist
. ⊑ .traceCpcstatelist × cstatelist
. ⊒ .actionstreampactionlist × actionlist
. ⊒ .traceApastatelist × astatelist
. ⊒ .traceCpcstatelist × cstatelist
. from .actionstreamf(nat → action) × nat → nat → action
. from .traceAf(nat → astate) × nat → nat → astate
. from .traceCf(nat → cstate) × nat → nat → cstate
. 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
. to .actionstreamf(nat → action) × nat → actionlist
. to .traceAf(nat → astate) × nat → astatelist
. to .traceCf(nat → cstate) × nat → cstatelist
. 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∞ .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∞ = # σ
[]actionstreamcactionlist
[]actionstreamcactionstream
[]traceAcastatelist
[]traceAcastatestream
[]traceCccstatelist
[]traceCccstatestream
{ . }astatesetfastate → astateset
αimfinIObackwardvactionstream
τactioncaction
∅astatesetcastateset
∞nat-infcnatinf
≤BIObackwardpCIOAutomaton × AIOAutomaton
≤iBimfinIObackwardpCIOAutomaton × AIOAutomaton
⌜ . ⌝actionstreamfactionlist → actionstream
⌜ . ⌝actionstreamf(nat → action) → actionstream
⌜ . ⌝nat-inffnat → natinf
⌜ . ⌝traceAfastatelist → astatestream
⌜ . ⌝traceAf(nat → astate) → astatestream
⌜ . ⌝traceCfcstatelist → cstatestream
⌜ . ⌝traceCf(nat → cstate) → cstatestream
AIOAuttraceAf(astate → bool) × (astate × action × astate → bool) → AIOAutomaton
AIOAut?traceApAIOAutomaton
AIOAutomatontraceAs
CIOAuttraceCf(cstate → bool) × (cstate × action × cstate → bool) → CIOAutomaton
CIOAut?traceCpCIOAutomaton
CIOAutomatontraceCs
aimfinIObackwardvaction
aσimfinIObackwardvastatestream
actionactions
actionlistactionstreams
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
alimfinIObackwardvactionlist
amovetraceAfAIOAutomaton → astate × actionstream × astate → bool
asimfinIObackwardvastate
asfimfinIObackwardvnat → astate
aslimfinIObackwardvastatelist
assimfinIObackwardvastateset
astartfimfinIObackwardvastate → bool
astateastatesets
astatelisttraceAs
astatesetastatesets
astatestreamtraceAs
astepfimfinIObackwardvastate × 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
bwsimIObackwardpCIOAutomaton × AIOAutomaton × (cstate × astate → bool)
cσimfinIObackwardvcstatestream
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
csimfinIObackwardvcstate
csfimfinIObackwardvnat → cstate
cslimfinIObackwardvcstatelist
cstartfimfinIObackwardvcstate → bool
cstatetraceCs
cstatelisttraceCs
cstatestreamtraceCs
cstepfimfinIObackwardvcstate × action × cstate → bool
ctracetraceCfCIOAutomaton → actionstream → bool
ctrace*traceCfCIOAutomaton → actionstream → bool
ctraceωtraceCfCIOAutomaton → actionstream → bool
disjactionstreampactionlist × actionlist
disjtraceApastatelist × astatelist
disjtraceCpcstatelist × cstatelist
dupsactionstreampactionlist
dupstraceApastatelist
dupstraceCpcstatelist
extactionpaction
fillfirstactionstreamfnat × action × actionlist → actionlist
fillfirsttraceAfnat × astate × astatelist → astatelist
fillfirsttraceCfnat × cstate × cstatelist → cstatelist
finpactionstreampactionstream
finptraceApastatestream
finptraceCpcstatestream
firstnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
firstntraceApfnat × astatelist → astatelist with λ n, x. n ≤ # x
firstntraceCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
fromeactionstreamfactionlist × action → actionlist
frometraceAfastatelist × astate → astatelist
frometraceCfcstatelist × cstate → cstatelist
hdactionstreampfactionlist → action with λ x. x ≠ []
hdactionstreampfactionstream → action with λ σ. σ ≠ []
hdtraceApfastatelist → astate with λ x. x ≠ []
hdtraceApfastatestream → astate with λ σ. σ ≠ []
hdtraceCpfcstatelist → cstate with λ x. x ≠ []
hdtraceCpfcstatestream → cstate with λ σ. σ ≠ []
imfinbwsimimfinIObackwardpCIOAutomaton × AIOAutomaton × (cstate × astate → 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
minnat-inffnatinf × natinf → natinf
mklistactionstreamfaction × nat → actionlist
mklisttraceAfastate × nat → astatelist
mklisttraceCfcstate × nat → cstatelist
natnat-basics
natinfnat-infs
posactionstreamfaction × actionlist → nat
postraceAfastate × astatelist → nat
postraceCfcstate × cstatelist → nat
restnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
restntraceApfnat × astatelist → astatelist with λ n, x. n ≤ # x
restntraceCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
revactionstreamfactionlist → actionlist
revtraceAfastatelist → astatelist
revtraceCfcstatelist → cstatelist
rmdupactionstreamfactionlist → actionlist
rmduptraceAfastatelist → astatelist
rmduptraceCfcstatelist → cstatelist
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
tlactionstreampfactionlist → actionlist with λ x. x ≠ []
tlactionstreampfactionstream → actionstream with λ σ. σ ≠ []
tltraceApfastatelist → astatelist with λ x. x ≠ []
tltraceApfastatestream → astatestream with λ σ. σ ≠ []
tltraceCpfcstatelist → cstatelist with λ x. x ≠ []
tltraceCpfcstatestream → cstatestream with λ σ. σ ≠ []