[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
# .IOrefine-implies-CHIO-Afcafterpairlist → nat
# .IOrefine-implies-CHIO-Afcafterpairstream → natinf
# .traceAfastatelist → nat
# .traceAfastatestream → natinf
. 'actionstreamfaction → actionlist
. 'traceCfcstate → cstatelist
. 'IOrefine-implies-CHIO-Afcafterpair → cafterpairlist
. '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
. + .IOrefine-implies-CHIO-Afcafterpair × cafterpairlist → cafterpairlist
. + .IOrefine-implies-CHIO-Afcafterpairlist × cafterpairlist → cafterpairlist
. + .IOrefine-implies-CHIO-Afcafterpairlist × cafterpair → cafterpairlist
. + .IOrefine-implies-CHIO-Afcafterpair × cafterpairstream → cafterpairstream
. + .IOrefine-implies-CHIO-Afcafterpairstream × cafterpairstream → cafterpairstream
. + .traceAfastate × astatelist → astatelist
. + .traceAfastatelist × astatelist → astatelist
. + .traceAfastatelist × astate → astatelist
. + .traceAfastate × astatestream → astatestream
. + .traceAfastatestream × astatestream → astatestream
. ++ .actionstreamfactionlist × action → actionlist
. ++ .traceCfcstatelist × cstate → cstatelist
. ++ .IOrefine-implies-CHIO-Afcafterpairlist × cafterpair → cafterpairlist
. ++ .traceAfastatelist × astate → astatelist
. +1nat-basicfnat → nat
. +l .actionstreamfaction × action → actionlist
. +l .traceCfcstate × cstate → cstatelist
. +l .IOrefine-implies-CHIO-Afcafterpair × cafterpair → cafterpairlist
. +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 .IOrefine-implies-CHIO-Afcafterpairlist × cafterpair → cafterpairlist
. -1l .traceAfastatelist × astate → astatelist
. -l .actionstreamfactionlist × action → actionlist
. -l .traceCfcstatelist × cstate → cstatelist
. -l .IOrefine-implies-CHIO-Afcafterpairlist × cafterpair → cafterpairlist
. -l .traceAfastatelist × astate → astatelist
. -p .actionstreamfactionlist × nat → actionlist
. -p .traceCfcstatelist × nat → cstatelist
. -p .IOrefine-implies-CHIO-Afcafterpairlist × nat → cafterpairlist
. -p .traceAfastatelist × nat → astatelist
. .butlastactionstreampfactionlist → actionlist with λ x. x ≠ []
. .butlasttraceCpfcstatelist → cstatelist with λ x. x ≠ []
. .butlastIOrefine-implies-CHIO-Apfcafterpairlist → cafterpairlist with λ x. x ≠ []
. .butlasttraceApfastatelist → astatelist with λ x. x ≠ []
. .factionstreampfactionstream → nat → action with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .ftraceCpfcstatestream → nat → cstate with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .fIOrefine-implies-CHIO-Apfcafterpairstream → nat → cafterpair with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .ftraceApfastatestream → nat → astate with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .lactionstreampfactionstream → actionlist with λ σ. finp(σ)
. .ltraceCpfcstatestream → cstatelist with λ σ. finp(σ)
. .lIOrefine-implies-CHIO-Apfcafterpairstream → cafterpairlist with λ σ. finp(σ)
. .ltraceApfastatestream → astatelist with λ σ. finp(σ)
. .lastactionstreampfactionlist → action with λ x. x ≠ []
. .lasttraceCpfcstatelist → cstate with λ x. x ≠ []
. .lastIOrefine-implies-CHIO-Apfcafterpairlist → cafterpair with λ x. x ≠ []
. .lasttraceApfastatelist → astate with λ x. x ≠ []
. .nnat-infpfnatinf → nat with λ n∞. n∞ ≠ ∞
. .starttraceCfCIOAutomaton → cstate → bool
. .startIOrefine-implies-CHIO-AfCHIOAutomaton → cafterpair → bool
. .starttraceAfAIOAutomaton → astate → bool
. .steptraceCfCIOAutomaton → cstate × action × cstate → bool
. .stepIOrefine-implies-CHIO-AfCHIOAutomaton → cafterpair × action × cafterpair → bool
. .steptraceAfAIOAutomaton → astate × action × astate → bool
. < .nat-basicpnat × nat
. < .actionstreampactionlist × actionlist
. < .nat-infpnatinf × natinf
. < .traceCpcstatelist × cstatelist
. < .IOrefine-implies-CHIO-Apcafterpairlist × cafterpairlist
. < .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⌝ < # σ
. [ . ]IOrefine-implies-CHIO-Apfcafterpairlist × nat → cafterpair with λ x, n. n < # x
. [ . ]IOrefine-implies-CHIO-Apfcafterpairlist × nat × cafterpair → cafterpairlist with λ x, n, a. n < # x
. [ . ]IOrefine-implies-CHIO-Apfcafterpairstream × nat → cafterpair with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]IOrefine-implies-CHIO-Apfcafterpairstream × nat × cafterpair → cafterpairstream 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
. × .IOrefine-implies-CHIO-Afactionstream × cstate → cafterpair
. ∈ .actionstreampaction × actionlist
. ∈ .traceCpcstate × cstatelist
. ∈ .IOrefine-implies-CHIO-Apcafterpair × cafterpairlist
. ∈ .traceApastate × astatelist
. ≤ .natpnat × nat
. ≤ .actionstreampactionstream × actionstream
. ≤ .traceCpcstatestream × cstatestream
. ≤ .IOrefine-implies-CHIO-Apcafterpairstream × cafterpairstream
. ≤ .traceApastatestream × astatestream
. ≥ .natpnat × nat
. ⊑ .actionstreampactionlist × actionlist
. ⊑ .traceCpcstatelist × cstatelist
. ⊑ .IOrefine-implies-CHIO-Apcafterpairlist × cafterpairlist
. ⊑ .traceApastatelist × astatelist
. ⊒ .actionstreampactionlist × actionlist
. ⊒ .traceCpcstatelist × cstatelist
. ⊒ .IOrefine-implies-CHIO-Apcafterpairlist × cafterpairlist
. ⊒ .traceApastatelist × astatelist
. from .actionstreamf(nat → action) × nat → nat → action
. from .traceCf(nat → cstate) × nat → nat → cstate
. from .IOrefine-implies-CHIO-Af(nat → cafterpair) × nat → nat → cafterpair
. 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 .IOrefine-implies-CHIO-Apfcafterpairstream × nat → cafterpairstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .IOrefine-implies-CHIO-Apfcafterpairlist × nat → cafterpairlist 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 .IOrefine-implies-CHIO-Af(nat → cafterpair) × nat → cafterpairlist
. 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 .IOrefine-implies-CHIO-Apfcafterpairstream × nat → cafterpairstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .IOrefine-implies-CHIO-Apfcafterpairlist × nat → cafterpairlist 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∞ .IOrefine-implies-CHIO-Apfcafterpairstream × natinf → cafterpairstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .traceApfastatestream × natinf → astatestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
[]actionstreamcactionlist
[]actionstreamcactionstream
[]traceCccstatelist
[]traceCccstatestream
[]IOrefine-implies-CHIO-Accafterpairlist
[]IOrefine-implies-CHIO-Accafterpairstream
[]traceAcastatelist
[]traceAcastatestream
αIOrefine-implies-CHIO-Avactionstream
τactioncaction
∞nat-infcnatinf
⌜ . ⌝actionstreamfactionlist → actionstream
⌜ . ⌝actionstreamf(nat → action) → actionstream
⌜ . ⌝nat-inffnat → natinf
⌜ . ⌝traceCfcstatelist → cstatestream
⌜ . ⌝traceCf(nat → cstate) → cstatestream
⌜ . ⌝IOrefine-implies-CHIO-Afcafterpairlist → cafterpairstream
⌜ . ⌝IOrefine-implies-CHIO-Af(nat → cafterpair) → cafterpairstream
⌜ . ⌝traceAfastatelist → astatestream
⌜ . ⌝traceAf(nat → astate) → astatestream
A_≤*T_CIOrefine-implies-CHIO-ApAIOAutomaton × CIOAutomaton
A_≤ωT_CIOrefine-implies-CHIO-ApAIOAutomaton × CIOAutomaton
A_≤T_CIOrefine-implies-CHIO-ApAIOAutomaton × CIOAutomaton
AIOAuttraceAf(astate → bool) × (astate × action × astate → bool) → AIOAutomaton
AIOAut?traceApAIOAutomaton
AIOAutomatontraceAs
C_≡*T_AIOrefine-implies-CHIO-ApCIOAutomaton × AIOAutomaton
C_≡ωT_AIOrefine-implies-CHIO-ApCIOAutomaton × AIOAutomaton
C_≡T_AIOrefine-implies-CHIO-ApCIOAutomaton × AIOAutomaton
C_≤*T_AIOrefine-implies-CHIO-ApCIOAutomaton × AIOAutomaton
C_≤ωT_AIOrefine-implies-CHIO-ApCIOAutomaton × AIOAutomaton
C_≤T_AIOrefine-implies-CHIO-ApCIOAutomaton × AIOAutomaton
CHIOAutIOrefine-implies-CHIO-Af(cafterpair → bool) × (cafterpair × action × cafterpair → bool) → CHIOAutomaton
CHIOAut?IOrefine-implies-CHIO-ApCHIOAutomaton
CHIOAutomatonIOrefine-implies-CHIO-As
CIOAuttraceCf(cstate → bool) × (cstate × action × cstate → bool) → CIOAutomaton
CIOAut?traceCpCIOAutomaton
CIOAutomatontraceCs
IOAut?IOrefine-implies-CHIO-ApCIOAutomaton
aσIOrefine-implies-CHIO-Avastatestream
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-implies-CHIO-Avactionlist
amovetraceAfAIOAutomaton → astate × actionstream × astate → bool
asIOrefine-implies-CHIO-Avastate
asfIOrefine-implies-CHIO-Avnat → astate
aslIOrefine-implies-CHIO-Avastatelist
astatetraceAs
astatelisttraceAs
astatestreamtraceAs
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
butlastnIOrefine-implies-CHIO-Apfnat × cafterpairlist → cafterpairlist with λ n, x. n ≤ # x
butlastntraceApfnat × astatelist → astatelist with λ n, x. n ≤ # x
cσIOrefine-implies-CHIO-Avcstatestream
cactstreamIOrefine-implies-CHIO-Afcafterpair → actionstream
cafterpairIOrefine-implies-CHIO-As
cafterpairlistIOrefine-implies-CHIO-As
cafterpairstreamIOrefine-implies-CHIO-As
cendstateIOrefine-implies-CHIO-Afcafterpair → cstate
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
chexecIOrefine-implies-CHIO-AfCHIOAutomaton → cafterpairstream × actionstream → bool
chexec*IOrefine-implies-CHIO-AfCHIOAutomaton → cafterpairstream × actionstream → bool
chexecωIOrefine-implies-CHIO-AfCHIOAutomaton → cafterpairstream × actionstream → bool
chfragIOrefine-implies-CHIO-AfCHIOAutomaton → cafterpairstream × actionstream → bool
chfrag*IOrefine-implies-CHIO-AfCHIOAutomaton → cafterpairstream × actionstream → bool
chfragωIOrefine-implies-CHIO-AfCHIOAutomaton → cafterpairstream × actionstream → bool
chmoveIOrefine-implies-CHIO-AfCHIOAutomaton → cafterpair × actionstream × cafterpair → bool
chtraceIOrefine-implies-CHIO-AfCHIOAutomaton → actionstream → bool
chtrace*IOrefine-implies-CHIO-AfCHIOAutomaton → actionstream → bool
chtraceωIOrefine-implies-CHIO-AfCHIOAutomaton → actionstream → bool
cmovetraceCfCIOAutomaton → cstate × actionstream × cstate → bool
csIOrefine-implies-CHIO-Avcstate
csfIOrefine-implies-CHIO-Avnat → cstate
cslIOrefine-implies-CHIO-Avcstatelist
cstatetraceCs
cstatelisttraceCs
cstatestreamtraceCs
ctracetraceCfCIOAutomaton → actionstream → bool
ctrace*traceCfCIOAutomaton → actionstream → bool
ctraceωtraceCfCIOAutomaton → actionstream → bool
disjactionstreampactionlist × actionlist
disjtraceCpcstatelist × cstatelist
disjIOrefine-implies-CHIO-Apcafterpairlist × cafterpairlist
disjtraceApastatelist × astatelist
dupsactionstreampactionlist
dupstraceCpcstatelist
dupsIOrefine-implies-CHIO-Apcafterpairlist
dupstraceApastatelist
extactionpaction
fillfirstactionstreamfnat × action × actionlist → actionlist
fillfirsttraceCfnat × cstate × cstatelist → cstatelist
fillfirstIOrefine-implies-CHIO-Afnat × cafterpair × cafterpairlist → cafterpairlist
fillfirsttraceAfnat × astate × astatelist → astatelist
finpactionstreampactionstream
finptraceCpcstatestream
finpIOrefine-implies-CHIO-Apcafterpairstream
finptraceApastatestream
firstnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
firstntraceCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
firstnIOrefine-implies-CHIO-Apfnat × cafterpairlist → cafterpairlist with λ n, x. n ≤ # x
firstntraceApfnat × astatelist → astatelist with λ n, x. n ≤ # x
fromeactionstreamfactionlist × action → actionlist
frometraceCfcstatelist × cstate → cstatelist
fromeIOrefine-implies-CHIO-Afcafterpairlist × cafterpair → cafterpairlist
frometraceAfastatelist × astate → astatelist
hdactionstreampfactionlist → action with λ x. x ≠ []
hdactionstreampfactionstream → action with λ σ. σ ≠ []
hdtraceCpfcstatelist → cstate with λ x. x ≠ []
hdtraceCpfcstatestream → cstate with λ σ. σ ≠ []
hdIOrefine-implies-CHIO-Apfcafterpairlist → cafterpair with λ x. x ≠ []
hdIOrefine-implies-CHIO-Apfcafterpairstream → cafterpair with λ σ. σ ≠ []
hdtraceApfastatelist → astate with λ x. x ≠ []
hdtraceApfastatestream → astate with λ σ. σ ≠ []
histIOrefine-implies-CHIO-AfCIOAutomaton → CHIOAutomaton
lastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
lastntraceCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
lastnIOrefine-implies-CHIO-Apfnat × cafterpairlist → cafterpairlist with λ n, x. n ≤ # x
lastntraceApfnat × astatelist → astatelist with λ n, x. n ≤ # x
minnat-inffnatinf × natinf → natinf
mklistactionstreamfaction × nat → actionlist
mklisttraceCfcstate × nat → cstatelist
mklistIOrefine-implies-CHIO-Afcafterpair × nat → cafterpairlist
mklisttraceAfastate × nat → astatelist
natnat-basics
natinfnat-infs
posactionstreamfaction × actionlist → nat
postraceCfcstate × cstatelist → nat
posIOrefine-implies-CHIO-Afcafterpair × cafterpairlist → nat
postraceAfastate × astatelist → nat
restnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
restntraceCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
restnIOrefine-implies-CHIO-Apfnat × cafterpairlist → cafterpairlist with λ n, x. n ≤ # x
restntraceApfnat × astatelist → astatelist with λ n, x. n ≤ # x
revactionstreamfactionlist → actionlist
revtraceCfcstatelist → cstatelist
revIOrefine-implies-CHIO-Afcafterpairlist → cafterpairlist
revtraceAfastatelist → astatelist
rmdupactionstreamfactionlist → actionlist
rmduptraceCfcstatelist → cstatelist
rmdupIOrefine-implies-CHIO-Afcafterpairlist → cafterpairlist
rmduptraceAfastatelist → astatelist
sublistactionstreampfnat × nat × actionlist → actionlist with λ n, m, x. n + m ≤ # x
sublisttraceCpfnat × nat × cstatelist → cstatelist with λ n, m, x. n + m ≤ # x
sublistIOrefine-implies-CHIO-Apfnat × nat × cafterpairlist → cafterpairlist 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 λ σ. σ ≠ []
tlIOrefine-implies-CHIO-Apfcafterpairlist → cafterpairlist with λ x. x ≠ []
tlIOrefine-implies-CHIO-Apfcafterpairstream → cafterpairstream with λ σ. σ ≠ []
tltraceApfastatelist → astatelist with λ x. x ≠ []
tltraceApfastatestream → astatestream with λ σ. σ ≠ []