[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
# .restrictedCfcstatelist → nat
# .restrictedCfcstatestream → natinf
. 'actionstreamfaction → actionlist
. '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
. + .restrictedCfcstate × cstatelist → cstatelist
. + .restrictedCfcstatelist × cstatelist → cstatelist
. + .restrictedCfcstatelist × cstate → cstatelist
. + .restrictedCfcstate × cstatestream → cstatestream
. + .restrictedCfcstatestream × cstatestream → cstatestream
. ++ .actionstreamfactionlist × action → actionlist
. ++ .restrictedCfcstatelist × cstate → cstatelist
. +1nat-basicfnat → nat
. +l .actionstreamfaction × action → actionlist
. +l .restrictedCfcstate × cstate → cstatelist
. - .natpfnat × nat → nat with λ n, m. n ≥ m
. -1nat-basicpfnat → nat with λ n. n ≠ 0
. -1l .actionstreamfactionlist × action → actionlist
. -1l .restrictedCfcstatelist × cstate → cstatelist
. -l .actionstreamfactionlist × action → actionlist
. -l .restrictedCfcstatelist × cstate → cstatelist
. -p .actionstreamfactionlist × nat → actionlist
. -p .restrictedCfcstatelist × nat → cstatelist
. .butlastactionstreampfactionlist → actionlist with λ x. x ≠ []
. .butlastrestrictedCpfcstatelist → cstatelist with λ x. x ≠ []
. .factionstreampfactionstream → nat → action with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .frestrictedCpfcstatestream → nat → cstate with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .lactionstreampfactionstream → actionlist with λ σ. finp(σ)
. .lrestrictedCpfcstatestream → cstatelist with λ σ. finp(σ)
. .lastactionstreampfactionlist → action with λ x. x ≠ []
. .lastrestrictedCpfcstatelist → cstate with λ x. x ≠ []
. .nnat-infpfnatinf → nat with λ n∞. n∞ ≠ ∞
. .startrestrictedCfCIOAutomaton → cstate → bool
. .steprestrictedCfCIOAutomaton → cstate × action × cstate → bool
. < .nat-basicpnat × nat
. < .actionstreampactionlist × actionlist
. < .nat-infpnatinf × natinf
. < .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⌝ < # σ
. [ . ]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
. ∈ .actionstreampaction × actionlist
. ∈ .restrictedCpcstate × cstatelist
. ≤ .natpnat × nat
. ≤ .actionstreampactionstream × actionstream
. ≤ .restrictedCpcstatestream × cstatestream
. ≥ .natpnat × nat
. ⊑ .actionstreampactionlist × actionlist
. ⊑ .restrictedCpcstatelist × cstatelist
. ⊒ .actionstreampactionlist × actionlist
. ⊒ .restrictedCpcstatelist × cstatelist
. from .actionstreamf(nat → action) × nat → nat → action
. 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 .restrictedCpfcstatestream × nat → cstatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .restrictedCpfcstatelist × nat → cstatelist with λ x, n. n ≤ # x
. to .actionstreamf(nat → action) × nat → actionlist
. 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 .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∞ .restrictedCpfcstatestream × natinf → cstatestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
[]actionstreamcactionlist
[]actionstreamcactionstream
[]restrictedCccstatelist
[]restrictedCccstatestream
αrestrictedCvactionstream
σrestrictedCvcstatestream
τactioncaction
∞nat-infcnatinf
⌜ . ⌝actionstreamfactionlist → actionstream
⌜ . ⌝actionstreamf(nat → action) → actionstream
⌜ . ⌝nat-inffnat → natinf
⌜ . ⌝restrictedCfcstatelist → cstatestream
⌜ . ⌝restrictedCf(nat → cstate) → cstatestream
CIOAutrestrictedCf(cstate → bool) × (cstate × action × cstate → bool) → CIOAutomaton
CIOAutomatonrestrictedCs
IOAut?restrictedCpCIOAutomaton
actionactions
actionlistactionstreams
actionstreamactionstreams
afrestrictedCvnat → action
aftervrestrictedCvactionstream × cstate → bool
alrestrictedCvactionlist
butlastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
butlastnrestrictedCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
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
cstaterestrictedCs
cstatelistrestrictedCs
cstatestreamrestrictedCs
cstepdetrestrictedCpCIOAutomaton
ctracerestrictedCfCIOAutomaton → actionstream → bool
ctrace*restrictedCfCIOAutomaton → actionstream → bool
ctraceωrestrictedCfCIOAutomaton → actionstream → bool
disjactionstreampactionlist × actionlist
disjrestrictedCpcstatelist × cstatelist
dupsactionstreampactionlist
dupsrestrictedCpcstatelist
extactionpaction
fillfirstactionstreamfnat × action × actionlist → actionlist
fillfirstrestrictedCfnat × cstate × cstatelist → cstatelist
finpactionstreampactionstream
finprestrictedCpcstatestream
firstnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
firstnrestrictedCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
fromeactionstreamfactionlist × action → actionlist
fromerestrictedCfcstatelist × cstate → cstatelist
hdactionstreampfactionlist → action with λ x. x ≠ []
hdactionstreampfactionstream → action with λ σ. σ ≠ []
hdrestrictedCpfcstatelist → cstate with λ x. x ≠ []
hdrestrictedCpfcstatestream → cstate with λ σ. σ ≠ []
isstaterestrictedCvcstate → bool
lastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
lastnrestrictedCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
minnat-inffnatinf × natinf → natinf
mklistactionstreamfaction × nat → actionlist
mklistrestrictedCfcstate × nat → cstatelist
natnat-basics
natinfnat-infs
posactionstreamfaction × actionlist → nat
posrestrictedCfcstate × cstatelist → nat
restnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
restnrestrictedCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
revactionstreamfactionlist → actionlist
revrestrictedCfcstatelist → cstatelist
rmdupactionstreamfactionlist → actionlist
rmduprestrictedCfcstatelist → cstatelist
sfrestrictedCvnat → cstate
slrestrictedCvcstatelist
sublistactionstreampfnat × nat × actionlist → actionlist 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 λ σ. σ ≠ []
tlrestrictedCpfcstatelist → cstatelist with λ x. x ≠ []
tlrestrictedCpfcstatestream → cstatestream with λ σ. σ ≠ []