[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
. '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
. +1nat-basicfnat → nat
. +l .actionstreamfaction × action → actionlist
. +l .traceAfastate × astate → astatelist
. +l .traceCfcstate × cstate → cstatelist
. - .natpfnat × nat → nat with λ n, m. n ≥ m
. -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⌝ < # σ
. ^remtaufactionstream → actionstream
. ∈ .actionstreampaction × actionlist
. ∈ .traceApastate × astatelist
. ∈ .traceCpcstate × cstatelist
. ≤ .natpnat × nat
. ≤ .actionstreampactionstream × actionstream
. ≤ .traceApastatestream × astatestream
. ≤ .traceCpcstatestream × cstatestream
. ≥ .natpnat × nat
. ⊑ .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
αIOrefine-defvactionstream
τactioncaction
∞nat-infcnatinf
⌜ . ⌝actionstreamfactionlist → actionstream
⌜ . ⌝actionstreamf(nat → action) → actionstream
⌜ . ⌝nat-inffnat → natinf
⌜ . ⌝traceAfastatelist → astatestream
⌜ . ⌝traceAf(nat → astate) → astatestream
⌜ . ⌝traceCfcstatelist → cstatestream
⌜ . ⌝traceCf(nat → cstate) → cstatestream
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
aσIOrefine-defvastatestream
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
alIOrefine-defvactionlist
amovetraceAfAIOAutomaton → astate × actionstream × astate → bool
asIOrefine-defvastate
asfIOrefine-defvnat → astate
aslIOrefine-defvastatelist
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
butlastntraceCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
cσIOrefine-defvcstatestream
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
csIOrefine-defvcstate
csfIOrefine-defvnat → cstate
cslIOrefine-defvcstatelist
cstatetraceCs
cstatelisttraceCs
cstatestreamtraceCs
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 λ σ. σ ≠ []
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 λ σ. σ ≠ []