[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
# .restrictedAfastatelist → nat
# .restrictedAfastatestream → natinf
# .restrictedCfcstatelist → nat
# .restrictedCfcstatestream → natinf
. 'actionstreamfaction → actionlist
. 'restrictedAfastate → astatelist
. 'restrictedCfcstate → cstatelist
. + .nat-basicfnat × nat → nat
. + .actionstreamfaction × actionlist → actionlist
. + .actionstreamfactionlist × actionlist → actionlist
. + .actionstreamfactionlist × action → actionlist
. + .nat-inffnatinf × natinf → natinf
. + .actionstreamfaction × actionstream → actionstream
. + .actionstreamfactionstream × actionstream → actionstream
. + .restrictedAfastate × astatelist → astatelist
. + .restrictedAfastatelist × astatelist → astatelist
. + .restrictedAfastatelist × astate → astatelist
. + .restrictedAfastate × astatestream → astatestream
. + .restrictedAfastatestream × astatestream → astatestream
. + .restrictedCfcstate × cstatelist → cstatelist
. + .restrictedCfcstatelist × cstatelist → cstatelist
. + .restrictedCfcstatelist × cstate → cstatelist
. + .restrictedCfcstate × cstatestream → cstatestream
. + .restrictedCfcstatestream × cstatestream → cstatestream
. ++ .actionstreamfactionlist × action → actionlist
. ++ .restrictedAfastatelist × astate → astatelist
. ++ .restrictedCfcstatelist × cstate → cstatelist
. +1nat-basicfnat → nat
. +l .actionstreamfaction × action → actionlist
. +l .restrictedAfastate × astate → astatelist
. +l .restrictedCfcstate × cstate → cstatelist
. - .natpfnat × nat → nat with λ n, m. n ≥ m
. -1nat-basicpfnat → nat with λ n. n ≠ 0
. -1l .actionstreamfactionlist × action → actionlist
. -1l .restrictedAfastatelist × astate → astatelist
. -1l .restrictedCfcstatelist × cstate → cstatelist
. -l .actionstreamfactionlist × action → actionlist
. -l .restrictedAfastatelist × astate → astatelist
. -l .restrictedCfcstatelist × cstate → cstatelist
. -p .actionstreamfactionlist × nat → actionlist
. -p .restrictedAfastatelist × nat → astatelist
. -p .restrictedCfcstatelist × nat → cstatelist
. .butlastactionstreampfactionlist → actionlist with λ x. x ≠ []
. .butlastrestrictedApfastatelist → astatelist with λ x. x ≠ []
. .butlastrestrictedCpfcstatelist → cstatelist with λ x. x ≠ []
. .factionstreampfactionstream → nat → action with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .frestrictedApfastatestream → nat → astate with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .frestrictedCpfcstatestream → nat → cstate with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .lactionstreampfactionstream → actionlist with λ σ. finp(σ)
. .lrestrictedApfastatestream → astatelist with λ σ. finp(σ)
. .lrestrictedCpfcstatestream → cstatelist with λ σ. finp(σ)
. .lastactionstreampfactionlist → action with λ x. x ≠ []
. .lastrestrictedApfastatelist → astate with λ x. x ≠ []
. .lastrestrictedCpfcstatelist → cstate with λ x. x ≠ []
. .nnat-infpfnatinf → nat with λ n∞. n∞ ≠ ∞
. .startrestrictedCfCIOAutomaton → cstate → bool
. .startrestrictedAfAIOAutomaton → astate → bool
. .steprestrictedCfCIOAutomaton → cstate × action × cstate → bool
. .steprestrictedAfAIOAutomaton → astate × action × astate → bool
. < .nat-basicpnat × nat
. < .actionstreampactionlist × actionlist
. < .nat-infpnatinf × natinf
. < .restrictedApastatelist × astatelist
. < .restrictedCpcstatelist × 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⌝ < # σ
. [ . ]restrictedApfastatelist × nat → astate with λ x, n. n < # x
. [ . ]restrictedApfastatelist × nat × astate → astatelist with λ x, n, a. n < # x
. [ . ]restrictedApfastatestream × nat → astate with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]restrictedApfastatestream × nat × astate → astatestream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. [ . ]restrictedCpfcstatelist × nat → cstate with λ x, n. n < # x
. [ . ]restrictedCpfcstatelist × nat × cstate → cstatelist with λ x, n, a. n < # x
. [ . ]restrictedCpfcstatestream × nat → cstate with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]restrictedCpfcstatestream × nat × cstate → cstatestream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. ^remtaufactionstream → actionstream
. ^^ .restricted-refine-implies-forwardf(cstate → cstate) × nat → cstate → cstate
. ∈ .actionstreampaction × actionlist
. ∈ .restrictedApastate × astatelist
. ∈ .restrictedCpcstate × cstatelist
. ≤ .natpnat × nat
. ≤ .actionstreampactionstream × actionstream
. ≤ .restrictedApastatestream × astatestream
. ≤ .restrictedCpcstatestream × cstatestream
. ≥ .natpnat × nat
. ⊑ .actionstreampactionlist × actionlist
. ⊑ .restrictedApastatelist × astatelist
. ⊑ .restrictedCpcstatelist × cstatelist
. ⊒ .actionstreampactionlist × actionlist
. ⊒ .restrictedApastatelist × astatelist
. ⊒ .restrictedCpcstatelist × cstatelist
. from .actionstreamf(nat → action) × nat → nat → action
. from .restrictedAf(nat → astate) × nat → nat → astate
. from .restrictedCf(nat → cstate) × nat → nat → cstate
. from .actionstreampfactionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .actionstreampfactionlist × nat → actionlist with λ x, n. n ≤ # x
. from .restrictedApfastatestream × nat → astatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .restrictedApfastatelist × nat → astatelist with λ x, n. n ≤ # x
. from .restrictedCpfcstatestream × nat → cstatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .restrictedCpfcstatelist × nat → cstatelist with λ x, n. n ≤ # x
. to .actionstreamf(nat → action) × nat → actionlist
. to .restrictedAf(nat → astate) × nat → astatelist
. to .restrictedCf(nat → cstate) × nat → cstatelist
. to .actionstreampfactionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .actionstreampfactionlist × nat → actionlist with λ x, n. n ≤ # x
. to .restrictedApfastatestream × nat → astatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .restrictedApfastatelist × nat → astatelist with λ x, n. n ≤ # x
. to .restrictedCpfcstatestream × nat → cstatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .restrictedCpfcstatelist × nat → cstatelist with λ x, n. n ≤ # x
. to∞ .actionstreampfactionstream × natinf → actionstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .restrictedApfastatestream × natinf → astatestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .restrictedCpfcstatestream × natinf → cstatestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
[]actionstreamcactionlist
[]actionstreamcactionstream
[]restrictedAcastatelist
[]restrictedAcastatestream
[]restrictedCccstatelist
[]restrictedCccstatestream
αrestricted-refine-implies-forwardvactionstream
τactioncaction
∞nat-infcnatinf
≤FIOforwardpCIOAutomaton × AIOAutomaton
⌜ . ⌝actionstreamfactionlist → actionstream
⌜ . ⌝actionstreamf(nat → action) → actionstream
⌜ . ⌝nat-inffnat → natinf
⌜ . ⌝restrictedAfastatelist → astatestream
⌜ . ⌝restrictedAf(nat → astate) → astatestream
⌜ . ⌝restrictedCfcstatelist → cstatestream
⌜ . ⌝restrictedCf(nat → cstate) → cstatestream
A_≤*T_CIOrefine-defpAIOAutomaton × CIOAutomaton
A_≤ωT_CIOrefine-defpAIOAutomaton × CIOAutomaton
A_≤T_CIOrefine-defpAIOAutomaton × CIOAutomaton
AIOAutrestrictedAf(astate → bool) × (astate × action × astate → bool) → AIOAutomaton
AIOAut?traceApAIOAutomaton
AIOAutomatonrestrictedAs
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
CIOAutrestrictedCf(cstate → bool) × (cstate × action × cstate → bool) → CIOAutomaton
CIOAut?C-IO-AutomatonpCIOAutomaton
CIOAutomatonrestrictedCs
IOAut?restrictedApAIOAutomaton
IOAut?restrictedCpCIOAutomaton
arestricted-refine-implies-forwardvaction
aσrestricted-refine-implies-forwardvastatestream
aafterrestrictedAfAIOAutomaton → actionstream × astate → bool
actionactions
actionlistactionstreams
actionstreamactionstreams
adetrestrictedApAIOAutomaton
aexecrestrictedAfAIOAutomaton → astatestream × actionstream → bool
aexec*restrictedAfAIOAutomaton → astatestream × actionstream → bool
aexecωrestrictedAfAIOAutomaton → astatestream × actionstream → bool
afrestricted-refine-implies-forwardvnat → action
afinrestrictedApAIOAutomaton
aforestrestrictedApAIOAutomaton
aforestrestrictedApAIOAutomaton × (astate → bool)
afragrestrictedAfAIOAutomaton → astatestream × actionstream → bool
afrag*restrictedAfAIOAutomaton → astatestream × actionstream → bool
afragωrestrictedAfAIOAutomaton → astatestream × actionstream → bool
alrestricted-refine-implies-forwardvactionlist
amoverestrictedAfAIOAutomaton → astate × actionstream × astate → bool
asrestricted-refine-implies-forwardvastate
asfrestricted-refine-implies-forwardvnat → astate
aslrestricted-refine-implies-forwardvastatelist
astartfrestricted-refine-implies-forwardvastate → bool
astaterestrictedAs
astatelistrestrictedAs
astatestreamrestrictedAs
astepdetrestrictedApAIOAutomaton
astepfrestricted-refine-implies-forwardvastate × action × astate → bool
atracerestrictedAfAIOAutomaton → actionstream → bool
atrace*restrictedAfAIOAutomaton → actionstream → bool
atraceωrestrictedAfAIOAutomaton → actionstream → bool
butlastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
butlastnrestrictedApfnat × astatelist → astatelist with λ n, x. n ≤ # x
butlastnrestrictedCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
cσrestricted-refine-implies-forwardvcstatestream
cafterrestrictedCfCIOAutomaton → actionstream × cstate → bool
cdetrestrictedCpCIOAutomaton
cexecrestrictedCfCIOAutomaton → cstatestream × actionstream → bool
cexec*restrictedCfCIOAutomaton → cstatestream × actionstream → bool
cexecωrestrictedCfCIOAutomaton → cstatestream × actionstream → bool
cfinrestrictedCpCIOAutomaton
cforestrestrictedCpCIOAutomaton
cforestrestrictedCpCIOAutomaton × (cstate → bool)
cfragrestrictedCfCIOAutomaton → cstatestream × actionstream → bool
cfrag*restrictedCfCIOAutomaton → cstatestream × actionstream → bool
cfragωrestrictedCfCIOAutomaton → cstatestream × actionstream → bool
cmoverestrictedCfCIOAutomaton → cstate × actionstream × cstate → bool
csrestricted-refine-implies-forwardvcstate
csfrestricted-refine-implies-forwardvnat → cstate
cslrestricted-refine-implies-forwardvcstatelist
cstartfrestricted-refine-implies-forwardvcstate → bool
cstaterestrictedCs
cstatelistrestrictedCs
cstatestreamrestrictedCs
cstepdetrestrictedCpCIOAutomaton
cstepfrestricted-refine-implies-forwardvcstate × action × cstate → bool
ctracerestrictedCfCIOAutomaton → actionstream → bool
ctrace*restrictedCfCIOAutomaton → actionstream → bool
ctraceωrestrictedCfCIOAutomaton → actionstream → bool
disjactionstreampactionlist × actionlist
disjrestrictedApastatelist × astatelist
disjrestrictedCpcstatelist × cstatelist
dupsactionstreampactionlist
dupsrestrictedApastatelist
dupsrestrictedCpcstatelist
extactionpaction
fillfirstactionstreamfnat × action × actionlist → actionlist
fillfirstrestrictedAfnat × astate × astatelist → astatelist
fillfirstrestrictedCfnat × cstate × cstatelist → cstatelist
finpactionstreampactionstream
finprestrictedApastatestream
finprestrictedCpcstatestream
firstnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
firstnrestrictedApfnat × astatelist → astatelist with λ n, x. n ≤ # x
firstnrestrictedCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
fromeactionstreamfactionlist × action → actionlist
fromerestrictedAfastatelist × astate → astatelist
fromerestrictedCfcstatelist × cstate → cstatelist
fwsimIOforwardpCIOAutomaton × AIOAutomaton × (astate × cstate → bool)
hdactionstreampfactionlist → action with λ x. x ≠ []
hdactionstreampfactionstream → action with λ σ. σ ≠ []
hdrestrictedApfastatelist → astate with λ x. x ≠ []
hdrestrictedApfastatestream → astate with λ σ. σ ≠ []
hdrestrictedCpfcstatelist → cstate with λ x. x ≠ []
hdrestrictedCpfcstatestream → cstate with λ σ. σ ≠ []
lastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
lastnrestrictedApfnat × astatelist → astatelist with λ n, x. n ≤ # x
lastnrestrictedCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
minnat-inffnatinf × natinf → natinf
mklistactionstreamfaction × nat → actionlist
mklistrestrictedAfastate × nat → astatelist
mklistrestrictedCfcstate × nat → cstatelist
mon≤monlep(nat → nat)
natnat-basics
natinfnat-infs
nextarestricted-refine-implies-forwardvcstate → action
nextcsrestricted-refine-implies-forwardvcstate → cstate
posactionstreamfaction × actionlist → nat
posrestrictedAfastate × astatelist → nat
posrestrictedCfcstate × cstatelist → nat
restnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
restnrestrictedApfnat × astatelist → astatelist with λ n, x. n ≤ # x
restnrestrictedCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
revactionstreamfactionlist → actionlist
revrestrictedAfastatelist → astatelist
revrestrictedCfcstatelist → cstatelist
rmdupactionstreamfactionlist → actionlist
rmduprestrictedAfastatelist → astatelist
rmduprestrictedCfcstatelist → cstatelist
sublistactionstreampfnat × nat × actionlist → actionlist with λ n, m, x. n + m ≤ # x
sublistrestrictedApfnat × nat × astatelist → astatelist with λ n, m, x. n + m ≤ # x
sublistrestrictedCpfnat × nat × cstatelist → cstatelist with λ n, m, x. n + m ≤ # x
tlactionstreampfactionlist → actionlist with λ x. x ≠ []
tlactionstreampfactionstream → actionstream with λ σ. σ ≠ []
tlrestrictedApfastatelist → astatelist with λ x. x ≠ []
tlrestrictedApfastatestream → astatestream with λ σ. σ ≠ []
tlrestrictedCpfcstatelist → cstatelist with λ x. x ≠ []
tlrestrictedCpfcstatestream → cstatestream with λ σ. σ ≠ []