[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
# .astatesetfastateset → nat
. '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
. ++ .astatesetfastateset × astate → astateset
. +1nat-basicfnat → nat
. +l .actionstreamfaction × action → actionlist
. +l .restrictedAfastate × astate → astatelist
. +l .restrictedCfcstate × cstate → cstatelist
. - .natpfnat × nat → nat with λ n, m. n ≥ m
. -- .astatesetfastateset × astate → astateset
. -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∞ ≠ ∞
. .startrestrictedAfAIOAutomaton → astate → bool
. .startrestrictedCfCIOAutomaton → cstate → bool
. .steprestrictedAfAIOAutomaton → astate × action × astate → bool
. .steprestrictedCfCIOAutomaton → cstate × action × cstate → 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⌝ < # σ
. \ .astatesetfastateset × astateset → astateset
. ^remtaufactionstream → actionstream
. ∈ .actionstreampaction × actionlist
. ∈ .restrictedApastate × astatelist
. ∈ .restrictedCpcstate × cstatelist
. ∈ .astatesetpastate × astateset
. ∩ .astatesetfastateset × astateset → astateset
. ∪ .astatesetfastateset × astateset → astateset
. ≤ .natpnat × nat
. ≤ .actionstreampactionstream × actionstream
. ≤ .restrictedApastatestream × astatestream
. ≤ .restrictedCpcstatestream × cstatestream
. ≥ .natpnat × nat
. ⊆ .astatesetpastateset × astateset
. ⊑ .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
{ . }astatesetfastate → astateset
αrestricted-refine-implies-backwardvactionstream
τactioncaction
∅astatesetcastateset
∞nat-infcnatinf
≤BIObackwardpCIOAutomaton × AIOAutomaton
≤iBimfinIObackwardpCIOAutomaton × 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?traceCpCIOAutomaton
CIOAutomatonrestrictedCs
IOAut?restrictedApAIOAutomaton
IOAut?restrictedCpCIOAutomaton
arestricted-refine-implies-backwardvaction
aσrestricted-refine-implies-backwardvastatestream
aafterrestrictedAfAIOAutomaton → actionstream × astate → bool
actionactions
actionlistactionstreams
actionstreamactionstreams
adetrestrictedApAIOAutomaton
aexecrestrictedAfAIOAutomaton → astatestream × actionstream → bool
aexec*restrictedAfAIOAutomaton → astatestream × actionstream → bool
aexecωrestrictedAfAIOAutomaton → astatestream × actionstream → bool
afinrestrictedApAIOAutomaton
aforestrestrictedApAIOAutomaton
aforestrestrictedApAIOAutomaton × (astate → bool)
afragrestrictedAfAIOAutomaton → astatestream × actionstream → bool
afrag*restrictedAfAIOAutomaton → astatestream × actionstream → bool
afragωrestrictedAfAIOAutomaton → astatestream × actionstream → bool
alrestricted-refine-implies-backwardvactionlist
amoverestrictedAfAIOAutomaton → astate × actionstream × astate → bool
asrestricted-refine-implies-backwardvastate
asfrestricted-refine-implies-backwardvnat → astate
aslrestricted-refine-implies-backwardvastatelist
astartfrestricted-refine-implies-backwardvastate → bool
astaterestrictedAs
astatelistrestrictedAs
astatesetastatesets
astatestreamrestrictedAs
astepdetrestrictedApAIOAutomaton
astepfrestricted-refine-implies-backwardvastate × 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
bwsimIObackwardpCIOAutomaton × AIOAutomaton × (cstate × astate → bool)
cσrestricted-refine-implies-backwardvcstatestream
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-backwardvcstate
csfrestricted-refine-implies-backwardvnat → cstate
cslrestricted-refine-implies-backwardvcstatelist
cstartfrestricted-refine-implies-backwardvcstate → bool
cstaterestrictedCs
cstatelistrestrictedCs
cstatestreamrestrictedCs
cstepdetrestrictedCpCIOAutomaton
cstepfrestricted-refine-implies-backwardvcstate × 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
hdactionstreampfactionlist → action with λ x. x ≠ []
hdactionstreampfactionstream → action with λ σ. σ ≠ []
hdrestrictedApfastatelist → astate with λ x. x ≠ []
hdrestrictedApfastatestream → astate with λ σ. σ ≠ []
hdrestrictedCpfcstatelist → cstate with λ x. x ≠ []
hdrestrictedCpfcstatestream → cstate with λ σ. σ ≠ []
imfinbwsimimfinIObackwardpCIOAutomaton × AIOAutomaton × (cstate × astate → bool)
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
natnat-basics
natinfnat-infs
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 λ σ. σ ≠ []