[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∞ ≠ ∞
. .startC-IO-AutomatonfCIOAutomaton → cstate → bool
. .starttraceAfAIOAutomaton → astate → bool
. .stepC-IO-AutomatonfCIOAutomaton → cstate × action × cstate → bool
. .steptraceAfAIOAutomaton → astate × action × astate → 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
αIOforward-is-leqrefinevactionstream
τactioncaction
∞nat-infcnatinf
≤FIOforwardpCIOAutomaton × AIOAutomaton
⌜ . ⌝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
CIOAutC-IO-Automatonf(cstate → bool) × (cstate × action × cstate → bool) → CIOAutomaton
CIOAut?C-IO-AutomatonpCIOAutomaton
CIOAutomatonC-IO-Automatons
aIOforward-is-leqrefinevaction
aσIOforward-is-leqrefinevastatestream
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
alIOforward-is-leqrefinevactionlist
amovetraceAfAIOAutomaton → astate × actionstream × astate → bool
asIOforward-is-leqrefinevastate
asfIOforward-is-leqrefinevnat → astate
aslIOforward-is-leqrefinevastatelist
astartfIOforward-is-leqrefinevastate → bool
astatetraceAs
astatelisttraceAs
astatestreamtraceAs
astepfIOforward-is-leqrefinevastate × 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
cσIOforward-is-leqrefinevcstatestream
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
csIOforward-is-leqrefinevcstate
csfIOforward-is-leqrefinevnat → cstate
cslIOforward-is-leqrefinevcstatelist
cstartfIOforward-is-leqrefinevcstate → bool
cstateC-IO-Automatons
cstatelisttraceCs
cstatestreamtraceCs
cstepfIOforward-is-leqrefinevcstate × 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
fwsimIOforwardpCIOAutomaton × AIOAutomaton × (astate × cstate → bool)
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 λ σ. σ ≠ []