[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
# .traceAfastatelist → nat
# .traceAfastatestream → natinf
# .actionstreamfactionlist → nat
# .actionstreamfactionstream → natinf
# .traceCfcstatelist → nat
# .traceCfcstatestream → natinf
# .histCfcafterpairlist → nat
# .histCfcafterpairstream → natinf
. 'traceAfastate → astatelist
. 'actionstreamfaction → actionlist
. 'traceCfcstate → cstatelist
. 'histCfcafterpair → cafterpairlist
. + .traceAfastate × astatelist → astatelist
. + .traceAfastatelist × astatelist → astatelist
. + .traceAfastatelist × astate → astatelist
. + .traceAfastate × astatestream → astatestream
. + .traceAfastatestream × astatestream → astatestream
. + .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
. + .histCfcafterpair × cafterpairlist → cafterpairlist
. + .histCfcafterpairlist × cafterpairlist → cafterpairlist
. + .histCfcafterpairlist × cafterpair → cafterpairlist
. + .histCfcafterpair × cafterpairstream → cafterpairstream
. + .histCfcafterpairstream × cafterpairstream → cafterpairstream
. ++ .traceAfastatelist × astate → astatelist
. ++ .actionstreamfactionlist × action → actionlist
. ++ .traceCfcstatelist × cstate → cstatelist
. ++ .histCfcafterpairlist × cafterpair → cafterpairlist
. +1nat-basicfnat → nat
. +l .traceAfastate × astate → astatelist
. +l .actionstreamfaction × action → actionlist
. +l .traceCfcstate × cstate → cstatelist
. +l .histCfcafterpair × cafterpair → cafterpairlist
. - .natpfnat × nat → nat with λ n, m. n ≥ m
. -1nat-basicpfnat → nat with λ n. n ≠ 0
. -1l .traceAfastatelist × astate → astatelist
. -1l .actionstreamfactionlist × action → actionlist
. -1l .traceCfcstatelist × cstate → cstatelist
. -1l .histCfcafterpairlist × cafterpair → cafterpairlist
. -l .traceAfastatelist × astate → astatelist
. -l .actionstreamfactionlist × action → actionlist
. -l .traceCfcstatelist × cstate → cstatelist
. -l .histCfcafterpairlist × cafterpair → cafterpairlist
. -p .traceAfastatelist × nat → astatelist
. -p .actionstreamfactionlist × nat → actionlist
. -p .traceCfcstatelist × nat → cstatelist
. -p .histCfcafterpairlist × nat → cafterpairlist
. .butlasttraceApfastatelist → astatelist with λ x. x ≠ []
. .butlastactionstreampfactionlist → actionlist with λ x. x ≠ []
. .butlasttraceCpfcstatelist → cstatelist with λ x. x ≠ []
. .butlasthistCpfcafterpairlist → cafterpairlist with λ x. x ≠ []
. .ftraceApfastatestream → nat → astate with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .factionstreampfactionstream → nat → action with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .ftraceCpfcstatestream → nat → cstate with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .fhistCpfcafterpairstream → nat → cafterpair with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .ltraceApfastatestream → astatelist with λ σ. finp(σ)
. .lactionstreampfactionstream → actionlist with λ σ. finp(σ)
. .ltraceCpfcstatestream → cstatelist with λ σ. finp(σ)
. .lhistCpfcafterpairstream → cafterpairlist with λ σ. finp(σ)
. .lasttraceApfastatelist → astate with λ x. x ≠ []
. .lastactionstreampfactionlist → action with λ x. x ≠ []
. .lasttraceCpfcstatelist → cstate with λ x. x ≠ []
. .lasthistCpfcafterpairlist → cafterpair with λ x. x ≠ []
. .nnat-infpfnatinf → nat with λ n∞. n∞ ≠ ∞
. .starttraceAfAIOAutomaton → astate → bool
. .starttraceCfCIOAutomaton → cstate → bool
. .starthistCfCHIOAutomaton → cafterpair → bool
. .steptraceAfAIOAutomaton → astate × action × astate → bool
. .steptraceCfCIOAutomaton → cstate × action × cstate → bool
. .stephistCfCHIOAutomaton → cafterpair × action × cafterpair → bool
. < .traceApastatelist × astatelist
. < .nat-basicpnat × nat
. < .actionstreampactionlist × actionlist
. < .nat-infpnatinf × natinf
. < .traceCpcstatelist × cstatelist
. < .histCpcafterpairlist × cafterpairlist
. > .natpnat × nat
. [ . ]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⌝ < # σ
. [ . ]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⌝ < # σ
. [ . ]histCpfcafterpairlist × nat → cafterpair with λ x, n. n < # x
. [ . ]histCpfcafterpairlist × nat × cafterpair → cafterpairlist with λ x, n, a. n < # x
. [ . ]histCpfcafterpairstream × nat → cafterpair with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]histCpfcafterpairstream × nat × cafterpair → cafterpairstream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. ^remtaufactionstream → actionstream
. × .histCfactionstream × cstate → cafterpair
. ∈ .traceApastate × astatelist
. ∈ .actionstreampaction × actionlist
. ∈ .traceCpcstate × cstatelist
. ∈ .histCpcafterpair × cafterpairlist
. ≤ .traceApastatestream × astatestream
. ≤ .natpnat × nat
. ≤ .actionstreampactionstream × actionstream
. ≤ .traceCpcstatestream × cstatestream
. ≤ .histCpcafterpairstream × cafterpairstream
. ≥ .natpnat × nat
. ⊑ .traceApastatelist × astatelist
. ⊑ .actionstreampactionlist × actionlist
. ⊑ .traceCpcstatelist × cstatelist
. ⊑ .histCpcafterpairlist × cafterpairlist
. ⊒ .traceApastatelist × astatelist
. ⊒ .actionstreampactionlist × actionlist
. ⊒ .traceCpcstatelist × cstatelist
. ⊒ .histCpcafterpairlist × cafterpairlist
. from .traceAf(nat → astate) × nat → nat → astate
. from .actionstreamf(nat → action) × nat → nat → action
. from .traceCf(nat → cstate) × nat → nat → cstate
. from .histCf(nat → cafterpair) × nat → nat → cafterpair
. from .traceApfastatestream × nat → astatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .traceApfastatelist × nat → astatelist with λ x, n. n ≤ # x
. 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 .histCpfcafterpairstream × nat → cafterpairstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .histCpfcafterpairlist × nat → cafterpairlist with λ x, n. n ≤ # x
. to .traceAf(nat → astate) × nat → astatelist
. to .actionstreamf(nat → action) × nat → actionlist
. to .traceCf(nat → cstate) × nat → cstatelist
. to .histCf(nat → cafterpair) × nat → cafterpairlist
. to .traceApfastatestream × nat → astatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .traceApfastatelist × nat → astatelist with λ x, n. n ≤ # x
. 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 .histCpfcafterpairstream × nat → cafterpairstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .histCpfcafterpairlist × nat → cafterpairlist with λ x, n. n ≤ # x
. to∞ .traceApfastatestream × natinf → astatestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .actionstreampfactionstream × natinf → actionstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .traceCpfcstatestream × natinf → cstatestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .histCpfcafterpairstream × natinf → cafterpairstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
[]traceAcastatelist
[]traceAcastatestream
[]actionstreamcactionlist
[]actionstreamcactionstream
[]traceCccstatelist
[]traceCccstatestream
[]histCccafterpairlist
[]histCccafterpairstream
αIOrefine-implies-HIO-A-backwardvactionstream
τactioncaction
∞nat-infcnatinf
≤BIOrefine-implies-CHIO-ApCHIOAutomaton × AIOAutomaton
≤BIIOrefine-implies-CHIO-ApCHIOAutomaton × AIOAutomaton
≤wBIOrefine-implies-CHIO-ApCHIOAutomaton × AIOAutomaton
⌜ . ⌝traceAfastatelist → astatestream
⌜ . ⌝traceAf(nat → astate) → astatestream
⌜ . ⌝actionstreamfactionlist → actionstream
⌜ . ⌝actionstreamf(nat → action) → actionstream
⌜ . ⌝nat-inffnat → natinf
⌜ . ⌝traceCfcstatelist → cstatestream
⌜ . ⌝traceCf(nat → cstate) → cstatestream
⌜ . ⌝histCfcafterpairlist → cafterpairstream
⌜ . ⌝histCf(nat → cafterpair) → cafterpairstream
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
CHIOAuthistCf(cafterpair → bool) × (cafterpair × action × cafterpair → bool) → CHIOAutomaton
CHIOAut?histCpCHIOAutomaton
CHIOAutomatonhistCs
CIOAuttraceCf(cstate → bool) × (cstate × action × cstate → bool) → CIOAutomaton
CIOAut?traceCpCIOAutomaton
CIOAutomatontraceCs
IOAut?histCpCIOAutomaton
aIOrefine-implies-HIO-A-backwardvaction
aσIOrefine-implies-HIO-A-backwardvastatestream
actionactions
actionlistactionstreams
actionstreamactionstreams
aexectraceAfAIOAutomaton → astatestream × actionstream → bool
aexec*traceAfAIOAutomaton → astatestream × actionstream → bool
aexecωtraceAfAIOAutomaton → astatestream × actionstream → bool
afIOrefine-implies-HIO-A-backwardvnat → action
afragtraceAfAIOAutomaton → astatestream × actionstream → bool
afrag*traceAfAIOAutomaton → astatestream × actionstream → bool
afragωtraceAfAIOAutomaton → astatestream × actionstream → bool
alIOrefine-implies-HIO-A-backwardvactionlist
amovetraceAfAIOAutomaton → astate × actionstream × astate → bool
asIOrefine-implies-HIO-A-backwardvastate
asfIOrefine-implies-HIO-A-backwardvnat → astate
aslIOrefine-implies-HIO-A-backwardvastatelist
astartfIOrefine-implies-HIO-A-backwardvastate → bool
astatetraceAs
astatelisttraceAs
astatestreamtraceAs
astepfIOrefine-implies-HIO-A-backwardvastate × action × astate → bool
atracetraceAfAIOAutomaton → actionstream → bool
atrace*traceAfAIOAutomaton → actionstream → bool
atraceωtraceAfAIOAutomaton → actionstream → bool
butlastntraceApfnat × astatelist → astatelist with λ n, x. n ≤ # x
butlastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
butlastntraceCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
butlastnhistCpfnat × cafterpairlist → cafterpairlist with λ n, x. n ≤ # x
bwsimIOrefine-implies-CHIO-ApCHIOAutomaton × AIOAutomaton × (cafterpair × astate → bool) × (cafterpair → bool) × (astate → bool)
bwsimIOrefine-implies-CHIO-ApCHIOAutomaton × AIOAutomaton × (cafterpair × astate → bool)
cσIOrefine-implies-HIO-A-backwardvcstatestream
cactstreamhistCfcafterpair → actionstream
cafterpairhistCs
cafterpairlisthistCs
cafterpairstreamhistCs
cendstatehistCfcafterpair → 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
chexechistCfCHIOAutomaton → cafterpairstream × actionstream → bool
chexec*histCfCHIOAutomaton → cafterpairstream × actionstream → bool
chexecωhistCfCHIOAutomaton → cafterpairstream × actionstream → bool
chfraghistCfCHIOAutomaton → cafterpairstream × actionstream → bool
chfrag*histCfCHIOAutomaton → cafterpairstream × actionstream → bool
chfragωhistCfCHIOAutomaton → cafterpairstream × actionstream → bool
chmovehistCfCHIOAutomaton → cafterpair × actionstream × cafterpair → bool
chtracehistCfCHIOAutomaton → actionstream → bool
chtrace*histCfCHIOAutomaton → actionstream → bool
chtraceωhistCfCHIOAutomaton → actionstream → bool
cmovetraceCfCIOAutomaton → cstate × actionstream × cstate → bool
csIOrefine-implies-HIO-A-backwardvcstate
csfIOrefine-implies-HIO-A-backwardvnat → cstate
cslIOrefine-implies-HIO-A-backwardvcstatelist
cstartfIOrefine-implies-HIO-A-backwardvcstate → bool
cstatetraceCs
cstatelisttraceCs
cstatestreamtraceCs
cstepfIOrefine-implies-HIO-A-backwardvcstate × action × cstate → bool
ctracetraceCfCIOAutomaton → actionstream → bool
ctrace*traceCfCIOAutomaton → actionstream → bool
ctraceωtraceCfCIOAutomaton → actionstream → bool
disjtraceApastatelist × astatelist
disjactionstreampactionlist × actionlist
disjtraceCpcstatelist × cstatelist
disjhistCpcafterpairlist × cafterpairlist
dupstraceApastatelist
dupsactionstreampactionlist
dupstraceCpcstatelist
dupshistCpcafterpairlist
extactionpaction
fillfirsttraceAfnat × astate × astatelist → astatelist
fillfirstactionstreamfnat × action × actionlist → actionlist
fillfirsttraceCfnat × cstate × cstatelist → cstatelist
fillfirsthistCfnat × cafterpair × cafterpairlist → cafterpairlist
finptraceApastatestream
finpactionstreampactionstream
finptraceCpcstatestream
finphistCpcafterpairstream
firstntraceApfnat × astatelist → astatelist with λ n, x. n ≤ # x
firstnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
firstntraceCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
firstnhistCpfnat × cafterpairlist → cafterpairlist with λ n, x. n ≤ # x
frometraceAfastatelist × astate → astatelist
fromeactionstreamfactionlist × action → actionlist
frometraceCfcstatelist × cstate → cstatelist
fromehistCfcafterpairlist × cafterpair → cafterpairlist
hdtraceApfastatelist → astate with λ x. x ≠ []
hdtraceApfastatestream → astate with λ σ. σ ≠ []
hdactionstreampfactionlist → action with λ x. x ≠ []
hdactionstreampfactionstream → action with λ σ. σ ≠ []
hdtraceCpfcstatelist → cstate with λ x. x ≠ []
hdtraceCpfcstatestream → cstate with λ σ. σ ≠ []
hdhistCpfcafterpairlist → cafterpair with λ x. x ≠ []
hdhistCpfcafterpairstream → cafterpair with λ σ. σ ≠ []
histhistCfCIOAutomaton → CHIOAutomaton
lastntraceApfnat × astatelist → astatelist with λ n, x. n ≤ # x
lastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
lastntraceCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
lastnhistCpfnat × cafterpairlist → cafterpairlist with λ n, x. n ≤ # x
minnat-inffnatinf × natinf → natinf
mklisttraceAfastate × nat → astatelist
mklistactionstreamfaction × nat → actionlist
mklisttraceCfcstate × nat → cstatelist
mklisthistCfcafterpair × nat → cafterpairlist
natnat-basics
natinfnat-infs
postraceAfastate × astatelist → nat
posactionstreamfaction × actionlist → nat
postraceCfcstate × cstatelist → nat
poshistCfcafterpair × cafterpairlist → nat
restntraceApfnat × astatelist → astatelist with λ n, x. n ≤ # x
restnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
restntraceCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
restnhistCpfnat × cafterpairlist → cafterpairlist with λ n, x. n ≤ # x
revtraceAfastatelist → astatelist
revactionstreamfactionlist → actionlist
revtraceCfcstatelist → cstatelist
revhistCfcafterpairlist → cafterpairlist
rmduptraceAfastatelist → astatelist
rmdupactionstreamfactionlist → actionlist
rmduptraceCfcstatelist → cstatelist
rmduphistCfcafterpairlist → cafterpairlist
sublisttraceApfnat × nat × astatelist → astatelist with λ n, m, x. n + m ≤ # x
sublistactionstreampfnat × nat × actionlist → actionlist with λ n, m, x. n + m ≤ # x
sublisttraceCpfnat × nat × cstatelist → cstatelist with λ n, m, x. n + m ≤ # x
sublisthistCpfnat × nat × cafterpairlist → cafterpairlist with λ n, m, x. n + m ≤ # x
tltraceApfastatelist → astatelist with λ x. x ≠ []
tltraceApfastatestream → astatestream with λ σ. σ ≠ []
tlactionstreampfactionlist → actionlist with λ x. x ≠ []
tlactionstreampfactionstream → actionstream with λ σ. σ ≠ []
tltraceCpfcstatelist → cstatelist with λ x. x ≠ []
tltraceCpfcstatestream → cstatestream with λ σ. σ ≠ []
tlhistCpfcafterpairlist → cafterpairlist with λ x. x ≠ []
tlhistCpfcafterpairstream → cafterpairstream with λ σ. σ ≠ []
weakbwsimIOrefine-implies-CHIO-ApCHIOAutomaton × AIOAutomaton × (cafterpair × astate → bool) × (astate → bool)