[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
# .behCfcstatelist → nat
# .behCfcstatestream → natinf
# .behCfcafterpairlist → nat
# .behCfcafterpairstream → natinf
# .behCfcafterpairset → nat
# .behCfcstateset → nat
. 'actionstreamfaction → actionlist
. 'behCfcstate → cstatelist
. 'behCfcafterpair → cafterpairlist
. + .nat-basicfnat × nat → nat
. + .actionstreamfaction × actionlist → actionlist
. + .actionstreamfactionlist × actionlist → actionlist
. + .actionstreamfactionlist × action → actionlist
. + .nat-inffnatinf × natinf → natinf
. + .actionstreamfaction × actionstream → actionstream
. + .actionstreamfactionstream × actionstream → actionstream
. + .behCfcstate × cstatelist → cstatelist
. + .behCfcstatelist × cstatelist → cstatelist
. + .behCfcstatelist × cstate → cstatelist
. + .behCfcstate × cstatestream → cstatestream
. + .behCfcstatestream × cstatestream → cstatestream
. + .behCfcafterpair × cafterpairlist → cafterpairlist
. + .behCfcafterpairlist × cafterpairlist → cafterpairlist
. + .behCfcafterpairlist × cafterpair → cafterpairlist
. + .behCfcafterpair × cafterpairstream → cafterpairstream
. + .behCfcafterpairstream × cafterpairstream → cafterpairstream
. ++ .actionstreamfactionlist × action → actionlist
. ++ .behCfcstatelist × cstate → cstatelist
. ++ .behCfcafterpairlist × cafterpair → cafterpairlist
. ++ .behCfcafterpairset × cafterpair → cafterpairset
. ++ .behCfcstateset × cstate → cstateset
. +1nat-basicfnat → nat
. +2 .behCfcafterpair × cafterpair → cafterpairlist
. +l .actionstreamfaction × action → actionlist
. +l .behCfcstate × cstate → cstatelist
. - .natpfnat × nat → nat with λ n, m. n ≥ m
. -- .behCfcafterpairset × cafterpair → cafterpairset
. -- .behCfcstateset × cstate → cstateset
. -1nat-basicpfnat → nat with λ n. n ≠ 0
. -1l .actionstreamfactionlist × action → actionlist
. -1l .behCfcstatelist × cstate → cstatelist
. -1l .behCfcafterpairlist × cafterpair → cafterpairlist
. -l .actionstreamfactionlist × action → actionlist
. -l .behCfcstatelist × cstate → cstatelist
. -l .behCfcafterpairlist × cafterpair → cafterpairlist
. -p .actionstreamfactionlist × nat → actionlist
. -p .behCfcstatelist × nat → cstatelist
. -p .behCfcafterpairlist × nat → cafterpairlist
. .butlastactionstreampfactionlist → actionlist with λ x. x ≠ []
. .butlastbehCpfcstatelist → cstatelist with λ x. x ≠ []
. .butlastbehCpfcafterpairlist → cafterpairlist with λ x. x ≠ []
. .factionstreampfactionstream → nat → action with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .fbehCpfcstatestream → nat → cstate with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .fbehCpfcafterpairstream → nat → cafterpair with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .headbehCpfcafterpairlist → cafterpair with λ x. x ≠ []
. .lactionstreampfactionstream → actionlist with λ σ. finp(σ)
. .lbehCpfcstatestream → cstatelist with λ σ. finp(σ)
. .lbehCpfcafterpairstream → cafterpairlist with λ σ. finp(σ)
. .lastactionstreampfactionlist → action with λ x. x ≠ []
. .lastbehCpfcstatelist → cstate with λ x. x ≠ []
. .lastbehCpfcafterpairlist → cafterpair with λ x. x ≠ []
. .nnat-infpfnatinf → nat with λ n∞. n∞ ≠ ∞
. .startbehCfCIOAutomaton → cstate → bool
. .stepbehCfCIOAutomaton → cstate × action × cstate → bool
. .tailbehCpfcafterpairlist → cafterpairlist with λ x. x ≠ []
. < .nat-basicpnat × nat
. < .actionstreampactionlist × actionlist
. < .nat-infpnatinf × natinf
. < .behCpcstatelist × cstatelist
. < .behCpcafterpairlist × cafterpairlist
. > .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⌝ < # σ
. [ . ]behCpfcstatelist × nat → cstate with λ x, n. n < # x
. [ . ]behCpfcstatelist × nat × cstate → cstatelist with λ x, n, a. n < # x
. [ . ]behCpfcstatestream × nat → cstate with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]behCpfcstatestream × nat × cstate → cstatestream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. [ . ]behCpfcafterpairlist × nat → cafterpair with λ x, n. n < # x
. [ . ]behCpfcafterpairlist × nat × cafterpair → cafterpairlist with λ x, n, a. n < # x
. [ . ]behCpfcafterpairstream × nat → cafterpair with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]behCpfcafterpairstream × nat × cafterpair → cafterpairstream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. \ .behCfcafterpairset × cafterpairset → cafterpairset
. \ .behCfcstateset × cstateset → cstateset
. ^remtaufactionstream → actionstream
. ^^ .behCf(cafterpairlist → cafterpairlist) × nat → cafterpairlist → cafterpairlist
. × .behCfactionstream × cstate → cafterpair
. × .behCf(cafterpair → bool) × (cafterpair × cafterpair → bool) → cgraph
. × .behCfactionstream × cstateset → cafterpairset
. ∈ .actionstreampaction × actionlist
. ∈ .behCpcstate × cstatelist
. ∈ .behCpcafterpair × cafterpairlist
. ∈ .behCpcafterpair × cafterpairset
. ∈ .behCpcstate × cstateset
. ∩ .behCfcafterpairset × cafterpairset → cafterpairset
. ∩ .behCfcstateset × cstateset → cstateset
. ∪ .behCfcafterpairset × cafterpairset → cafterpairset
. ∪ .behCfcstateset × cstateset → cstateset
. ≡*T .tracepropp(actionstream → bool) × (actionstream → bool)
. ≡ωT .tracepropp(actionstream → bool) × (actionstream → bool)
. ≡T .tracepropp(actionstream → bool) × (actionstream → bool)
. ≤ .natpnat × nat
. ≤ .actionstreampactionstream × actionstream
. ≤ .behCpcstatestream × cstatestream
. ≤ .behCpcafterpairstream × cafterpairstream
. ≤*T .tracepropp(actionstream → bool) × (actionstream → bool)
. ≤ωT .tracepropp(actionstream → bool) × (actionstream → bool)
. ≤T .tracepropp(actionstream → bool) × (actionstream → bool)
. ≥ .natpnat × nat
. ⊆ .behCpcafterpairset × cafterpairset
. ⊆ .behCpcstateset × cstateset
. ⊑ .actionstreampactionlist × actionlist
. ⊑ .behCpcstatelist × cstatelist
. ⊑ .behCpcafterpairlist × cafterpairlist
. ⊒ .actionstreampactionlist × actionlist
. ⊒ .behCpcstatelist × cstatelist
. ⊒ .behCpcafterpairlist × cafterpairlist
. from .actionstreamf(nat → action) × nat → nat → action
. from .behCf(nat → cstate) × nat → nat → cstate
. from .behCf(nat → cafterpair) × nat → nat → cafterpair
. from .actionstreampfactionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .actionstreampfactionlist × nat → actionlist with λ x, n. n ≤ # x
. from .behCpfcstatestream × nat → cstatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .behCpfcstatelist × nat → cstatelist with λ x, n. n ≤ # x
. from .behCpfcafterpairstream × nat → cafterpairstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .behCpfcafterpairlist × nat → cafterpairlist with λ x, n. n ≤ # x
. to .actionstreamf(nat → action) × nat → actionlist
. to .behCf(nat → cstate) × nat → cstatelist
. to .behCf(nat → cafterpair) × nat → cafterpairlist
. to .actionstreampfactionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .actionstreampfactionlist × nat → actionlist with λ x, n. n ≤ # x
. to .behCpfcstatestream × nat → cstatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .behCpfcstatelist × nat → cstatelist with λ x, n. n ≤ # x
. to .behCpfcafterpairstream × nat → cafterpairstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .behCpfcafterpairlist × nat → cafterpairlist with λ x, n. n ≤ # x
. to∞ .actionstreampfactionstream × natinf → actionstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .behCpfcstatestream × natinf → cstatestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .behCpfcafterpairstream × natinf → cafterpairstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
[]actionstreamcactionlist
[]actionstreamcactionstream
[]behCccstatelist
[]behCccstatestream
[]behCccafterpairlist
[]behCccafterpairstream
{ . }behCfcafterpair → cafterpairset
{ . }behCfcstate → cstateset
{ . }behCfcstatelist → cstateset
αbehCvactionstream
σbehCvcstatestream
τactioncaction
∅behCccafterpairset
∅behCccstateset
∞nat-infcnatinf
⌜ . ⌝actionstreamfactionlist → actionstream
⌜ . ⌝actionstreamf(nat → action) → actionstream
⌜ . ⌝nat-inffnat → natinf
⌜ . ⌝behCfcstatelist → cstatestream
⌜ . ⌝behCf(nat → cstate) → cstatestream
⌜ . ⌝behCfcafterpairlist → cafterpairstream
⌜ . ⌝behCf(nat → cafterpair) → cafterpairstream
CIOAutbehCf(cstate → bool) × (cstate × action × cstate → bool) → CIOAutomaton
CIOAut?behCpCIOAutomaton
CIOAutomatonbehCs
abehCvaction
actionactions
actionlistactionstreams
actionstreamactionstreams
actstreambehCfcafterpair → actionstream
afbehCvnat → action
albehCvactionlist
alfbehCvnat → actionlist
allreachablebehCpcgraph
butlastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
butlastnbehCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
butlastnbehCpfnat × cafterpairlist → cafterpairlist with λ n, x. n ≤ # x
cafterbehCfCIOAutomaton → actionstream × cstate → bool
cafterpairbehCs
cafterpairlistbehCs
cafterpairsetbehCs
cafterpairstreambehCs
cbehbehCfCIOAutomaton → actionstream → bool
cdetbehCpCIOAutomaton
cexecbehCfCIOAutomaton → cstatestream × actionstream → bool
cexec*behCfCIOAutomaton → cstatestream × actionstream → bool
cexecωbehCfCIOAutomaton → cstatestream × actionstream → bool
cfinbehCpCIOAutomaton
cforestbehCpCIOAutomaton
cforestbehCpCIOAutomaton × (cstate → bool)
cfragbehCfCIOAutomaton → cstatestream × actionstream → bool
cfrag*behCfCIOAutomaton → cstatestream × actionstream → bool
cfragωbehCfCIOAutomaton → cstatestream × actionstream → bool
cgraphbehCs
cmovebehCfCIOAutomaton → cstate × actionstream × cstate → bool
cpathbehCfcgraph → cafterpair × cafterpair → bool
cpathpbehCfcgraph → cafterpairstream → bool
cstatebehCs
cstatelistbehCs
cstatesetbehCs
cstatestreambehCs
cstepdetbehCpCIOAutomaton
ctracebehCfCIOAutomaton → actionstream → bool
ctrace*behCfCIOAutomaton → actionstream → bool
ctraceωbehCfCIOAutomaton → actionstream → bool
disjactionstreampactionlist × actionlist
disjbehCpcstatelist × cstatelist
disjbehCpcafterpairlist × cafterpairlist
dombehCfcgraph → cafterpair → bool
dupsactionstreampactionlist
dupsbehCpcstatelist
dupsbehCpcafterpairlist
edgebehCfcgraph → cafterpair × cafterpair → bool
endstatebehCfcafterpair → cstate
extactionpaction
extextpactionstream
extextpactionlist
fillfirstactionstreamfnat × action × actionlist → actionlist
fillfirstbehCfnat × cstate × cstatelist → cstatelist
fillfirstbehCfnat × cafterpair × cafterpairlist → cafterpairlist
finoutbehCpcgraph
finpactionstreampactionstream
finpbehCpcstatestream
finpbehCpcafterpairstream
finrootbehCpcgraph
firstnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
firstnbehCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
firstnbehCpfnat × cafterpairlist → cafterpairlist with λ n, x. n ≤ # x
fromeactionstreamfactionlist × action → actionlist
fromebehCfcstatelist × cstate → cstatelist
fromebehCfcafterpairlist × cafterpair → cafterpairlist
haspathanylengthbehCfcgraph → cafterpair → bool
hdactionstreampfactionlist → action with λ x. x ≠ []
hdactionstreampfactionstream → action with λ σ. σ ≠ []
hdbehCpfcstatelist → cstate with λ x. x ≠ []
hdbehCpfcstatestream → cstate with λ σ. σ ≠ []
hdbehCpfcafterpairstream → cafterpair with λ σ. σ ≠ []
iibehCvnat → nat
infgraphbehCpcgraph
iscrootbehCfcgraph → cafterpair → bool
lastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
lastnbehCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
lastnbehCpfnat × cafterpairlist → cafterpairlist with λ n, x. n ≤ # x
limit-closedtracepropp(actionstream → bool)
minnat-inffnatinf × natinf → natinf
mklistactionstreamfaction × nat → actionlist
mklistbehCfcstate × nat → cstatelist
mklistbehCfcafterpair × nat → cafterpairlist
natnat-basics
natinfnat-infs
posactionstreamfaction × actionlist → nat
posbehCfcstate × cstatelist → nat
posbehCfcafterpair × cafterpairlist → nat
prefix-closedtracepropp(actionstream → bool)
reachbehCfcgraph → cafterpairset × nat → cafterpair → bool
reach≤behCfcgraph → cafterpairset × nat → cafterpair → bool
restnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
restnbehCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
restnbehCpfnat × cafterpairlist → cafterpairlist with λ n, x. n ≤ # x
revactionstreamfactionlist → actionlist
revbehCfcstatelist → cstatelist
revbehCfcafterpairlist → cafterpairlist
rmdupactionstreamfactionlist → actionlist
rmdupbehCfcstatelist → cstatelist
rmdupbehCfcafterpairlist → cafterpairlist
sbehCvcstate
sfbehCvnat → cstate
slbehCvcstatelist
slfbehCvnat → cstatelist
sublistactionstreampfnat × nat × actionlist → actionlist with λ n, m, x. n + m ≤ # x
sublistbehCpfnat × nat × cstatelist → cstatelist with λ n, m, x. n + m ≤ # x
sublistbehCpfnat × nat × cafterpairlist → cafterpairlist with λ n, m, x. n + m ≤ # x
tlactionstreampfactionlist → actionlist with λ x. x ≠ []
tlactionstreampfactionstream → actionstream with λ σ. σ ≠ []
tlbehCpfcstatelist → cstatelist with λ x. x ≠ []
tlbehCpfcstatestream → cstatestream with λ σ. σ ≠ []
tlbehCpfcafterpairstream → cafterpairstream with λ σ. σ ≠ []
traceproptracepropp(actionstream → bool)
tracestracepropf(actionstream → bool) → actionstream → bool
traces*tracepropf(actionstream → bool) → actionstream → bool
tracesωtracepropf(actionstream → bool) → actionstream → bool