[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
# .can-instfactionlistlist → nat
# .can-instfactionliststream → natinf
# .can-instfalafterpairlist → nat
# .can-instfalafterpairstream → natinf
# .can-instfalafterpairset → nat
# .can-instfactionlistset → nat
. 'actionstreamfaction → actionlist
. 'can-instfactionlist → actionlistlist
. 'can-instfalafterpair → alafterpairlist
. + .nat-basicfnat × nat → nat
. + .actionstreamfaction × actionlist → actionlist
. + .actionstreamfactionlist × actionlist → actionlist
. + .actionstreamfactionlist × action → actionlist
. + .nat-inffnatinf × natinf → natinf
. + .actionstreamfaction × actionstream → actionstream
. + .actionstreamfactionstream × actionstream → actionstream
. + .can-instfactionlist × actionlistlist → actionlistlist
. + .can-instfactionlistlist × actionlistlist → actionlistlist
. + .can-instfactionlistlist × actionlist → actionlistlist
. + .can-instfactionlist × actionliststream → actionliststream
. + .can-instfactionliststream × actionliststream → actionliststream
. + .can-instfalafterpair × alafterpairlist → alafterpairlist
. + .can-instfalafterpairlist × alafterpairlist → alafterpairlist
. + .can-instfalafterpairlist × alafterpair → alafterpairlist
. + .can-instfalafterpair × alafterpairstream → alafterpairstream
. + .can-instfalafterpairstream × alafterpairstream → alafterpairstream
. ++ .actionstreamfactionlist × action → actionlist
. ++ .can-instfactionlistlist × actionlist → actionlistlist
. ++ .can-instfalafterpairlist × alafterpair → alafterpairlist
. ++ .can-instfalafterpairset × alafterpair → alafterpairset
. ++ .can-instfactionlistset × actionlist → actionlistset
. +1nat-basicfnat → nat
. +2 .can-instfalafterpair × alafterpair → alafterpairlist
. +l .actionstreamfaction × action → actionlist
. +l .can-instfactionlist × actionlist → actionlistlist
. - .natpfnat × nat → nat with λ n, m. n ≥ m
. -- .can-instfalafterpairset × alafterpair → alafterpairset
. -- .can-instfactionlistset × actionlist → actionlistset
. -1nat-basicpfnat → nat with λ n. n ≠ 0
. -1l .actionstreamfactionlist × action → actionlist
. -1l .can-instfactionlistlist × actionlist → actionlistlist
. -1l .can-instfalafterpairlist × alafterpair → alafterpairlist
. -l .actionstreamfactionlist × action → actionlist
. -l .can-instfactionlistlist × actionlist → actionlistlist
. -l .can-instfalafterpairlist × alafterpair → alafterpairlist
. -p .actionstreamfactionlist × nat → actionlist
. -p .can-instfactionlistlist × nat → actionlistlist
. -p .can-instfalafterpairlist × nat → alafterpairlist
. .butlastactionstreampfactionlist → actionlist with λ x. x ≠ []
. .butlastcan-instpfactionlistlist → actionlistlist with λ x. x ≠ []
. .butlastcan-instpfalafterpairlist → alafterpairlist with λ x. x ≠ []
. .factionstreampfactionstream → nat → action with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .fcan-instpfactionliststream → nat → actionlist with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .fcan-instpfalafterpairstream → nat → alafterpair with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .headcan-instpfalafterpairlist → alafterpair with λ x. x ≠ []
. .lactionstreampfactionstream → actionlist with λ σ. finp(σ)
. .lcan-instpfactionliststream → actionlistlist with λ σ. finp(σ)
. .lcan-instpfalafterpairstream → alafterpairlist with λ σ. finp(σ)
. .lastactionstreampfactionlist → action with λ x. x ≠ []
. .lastcan-instpfactionlistlist → actionlist with λ x. x ≠ []
. .lastcan-instpfalafterpairlist → alafterpair with λ x. x ≠ []
. .nnat-infpfnatinf → nat with λ n∞. n∞ ≠ ∞
. .startcan-instfALIOAutomaton → actionlist → bool
. .stepcan-instfALIOAutomaton → actionlist × action × actionlist → bool
. .tailcan-instpfalafterpairlist → alafterpairlist with λ x. x ≠ []
. < .nat-basicpnat × nat
. < .actionstreampactionlist × actionlist
. < .nat-infpnatinf × natinf
. < .can-instpactionlistlist × actionlistlist
. < .can-instpalafterpairlist × alafterpairlist
. > .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⌝ < # σ
. [ . ]can-instpfactionlistlist × nat → actionlist with λ x, n. n < # x
. [ . ]can-instpfactionlistlist × nat × actionlist → actionlistlist with λ x, n, a. n < # x
. [ . ]can-instpfactionliststream × nat → actionlist with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]can-instpfactionliststream × nat × actionlist → actionliststream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. [ . ]can-instpfalafterpairlist × nat → alafterpair with λ x, n. n < # x
. [ . ]can-instpfalafterpairlist × nat × alafterpair → alafterpairlist with λ x, n, a. n < # x
. [ . ]can-instpfalafterpairstream × nat → alafterpair with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]can-instpfalafterpairstream × nat × alafterpair → alafterpairstream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. \ .can-instfalafterpairset × alafterpairset → alafterpairset
. \ .can-instfactionlistset × actionlistset → actionlistset
. ^remtaufactionstream → actionstream
. ^^ .can-instf(alafterpairlist → alafterpairlist) × nat → alafterpairlist → alafterpairlist
. × .can-instfactionstream × actionlist → alafterpair
. × .can-instf(alafterpair → bool) × (alafterpair × alafterpair → bool) → algraph
. × .can-instfactionstream × actionlistset → alafterpairset
. ∈ .actionstreampaction × actionlist
. ∈ .can-instpactionlist × actionlistlist
. ∈ .can-instpalafterpair × alafterpairlist
. ∈ .can-instpalafterpair × alafterpairset
. ∈ .can-instpactionlist × actionlistset
. ∩ .can-instfalafterpairset × alafterpairset → alafterpairset
. ∩ .can-instfactionlistset × actionlistset → actionlistset
. ∪ .can-instfalafterpairset × alafterpairset → alafterpairset
. ∪ .can-instfactionlistset × actionlistset → actionlistset
. ≡*T .tracepropp(actionstream → bool) × (actionstream → bool)
. ≡ωT .tracepropp(actionstream → bool) × (actionstream → bool)
. ≡T .tracepropp(actionstream → bool) × (actionstream → bool)
. ≤ .natpnat × nat
. ≤ .actionstreampactionstream × actionstream
. ≤ .can-instpactionliststream × actionliststream
. ≤ .can-instpalafterpairstream × alafterpairstream
. ≤*T .tracepropp(actionstream → bool) × (actionstream → bool)
. ≤ωT .tracepropp(actionstream → bool) × (actionstream → bool)
. ≤T .tracepropp(actionstream → bool) × (actionstream → bool)
. ≥ .natpnat × nat
. ⊆ .can-instpalafterpairset × alafterpairset
. ⊆ .can-instpactionlistset × actionlistset
. ⊑ .actionstreampactionlist × actionlist
. ⊑ .can-instpactionlistlist × actionlistlist
. ⊑ .can-instpalafterpairlist × alafterpairlist
. ⊒ .actionstreampactionlist × actionlist
. ⊒ .can-instpactionlistlist × actionlistlist
. ⊒ .can-instpalafterpairlist × alafterpairlist
. from .actionstreamf(nat → action) × nat → nat → action
. from .can-instf(nat → actionlist) × nat → nat → actionlist
. from .can-instf(nat → alafterpair) × nat → nat → alafterpair
. from .actionstreampfactionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .actionstreampfactionlist × nat → actionlist with λ x, n. n ≤ # x
. from .can-instpfactionliststream × nat → actionliststream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .can-instpfactionlistlist × nat → actionlistlist with λ x, n. n ≤ # x
. from .can-instpfalafterpairstream × nat → alafterpairstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .can-instpfalafterpairlist × nat → alafterpairlist with λ x, n. n ≤ # x
. to .actionstreamf(nat → action) × nat → actionlist
. to .can-instf(nat → actionlist) × nat → actionlistlist
. to .can-instf(nat → alafterpair) × nat → alafterpairlist
. to .actionstreampfactionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .actionstreampfactionlist × nat → actionlist with λ x, n. n ≤ # x
. to .can-instpfactionliststream × nat → actionliststream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .can-instpfactionlistlist × nat → actionlistlist with λ x, n. n ≤ # x
. to .can-instpfalafterpairstream × nat → alafterpairstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .can-instpfalafterpairlist × nat → alafterpairlist with λ x, n. n ≤ # x
. to∞ .actionstreampfactionstream × natinf → actionstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .can-instpfactionliststream × natinf → actionliststream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .can-instpfalafterpairstream × natinf → alafterpairstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
[]actionstreamcactionlist
[]actionstreamcactionstream
[]can-instcactionlistlist
[]can-instcactionliststream
[]can-instcalafterpairlist
[]can-instcalafterpairstream
{ . }can-instfalafterpair → alafterpairset
{ . }can-instfactionlist → actionlistset
{ . }can-instfactionlistlist → actionlistset
τactioncaction
∅can-instcalafterpairset
∅can-instcactionlistset
∞nat-infcnatinf
⌜ . ⌝actionstreamfactionlist → actionstream
⌜ . ⌝actionstreamf(nat → action) → actionstream
⌜ . ⌝nat-inffnat → natinf
⌜ . ⌝can-instfactionlistlist → actionliststream
⌜ . ⌝can-instf(nat → actionlist) → actionliststream
⌜ . ⌝can-instfalafterpairlist → alafterpairstream
⌜ . ⌝can-instf(nat → alafterpair) → alafterpairstream
ALIOAutcan-instf(actionlist → bool) × (actionlist × action × actionlist → bool) → ALIOAutomaton
ALIOAut?can-instpALIOAutomaton
ALIOAutomatoncan-insts
actionactions
actionlistactionstreams
actionlistlistcan-insts
actionlistsetcan-insts
actionliststreamcan-insts
actionstreamactionstreams
actstreamcan-instfalafterpair → actionstream
aftercan-instfALIOAutomaton → actionstream × actionlist → bool
alafterpaircan-insts
alafterpairlistcan-insts
alafterpairsetcan-insts
alafterpairstreamcan-insts
albehcan-instfALIOAutomaton → actionstream → bool
aldomcan-instfalgraph → alafterpair → bool
alexeccan-instfALIOAutomaton → actionliststream × actionstream → bool
alexec*can-instfALIOAutomaton → actionliststream × actionstream → bool
alexecωcan-instfALIOAutomaton → actionliststream × actionstream → bool
alfragcan-instfALIOAutomaton → actionliststream × actionstream → bool
alfrag*can-instfALIOAutomaton → actionliststream × actionstream → bool
alfragωcan-instfALIOAutomaton → actionliststream × actionstream → bool
algraphcan-insts
alhaspathanylengthcan-instfalgraph → alafterpair → bool
allreachablecan-instpalgraph
almovecan-instfALIOAutomaton → actionlist × actionstream × actionlist → bool
alreachcan-instfalgraph → alafterpairset × nat → alafterpair → bool
alreach≤can-instfalgraph → alafterpairset × nat → alafterpair → bool
altracecan-instfALIOAutomaton → actionstream → bool
altrace*can-instfALIOAutomaton → actionstream → bool
altraceωcan-instfALIOAutomaton → actionstream → bool
butlastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
butlastncan-instpfnat × actionlistlist → actionlistlist with λ n, x. n ≤ # x
butlastncan-instpfnat × alafterpairlist → alafterpairlist with λ n, x. n ≤ # x
detcan-instpALIOAutomaton
disjactionstreampactionlist × actionlist
disjcan-instpactionlistlist × actionlistlist
disjcan-instpalafterpairlist × alafterpairlist
dupsactionstreampactionlist
dupscan-instpactionlistlist
dupscan-instpalafterpairlist
edgecan-instfalgraph → alafterpair × alafterpair → bool
endalcan-instfalafterpair → actionlist
extactionpaction
extextpactionstream
extextpactionlist
fillfirstactionstreamfnat × action × actionlist → actionlist
fillfirstcan-instfnat × actionlist × actionlistlist → actionlistlist
fillfirstcan-instfnat × alafterpair × alafterpairlist → alafterpairlist
fincan-instpALIOAutomaton
finoutcan-instpalgraph
finpactionstreampactionstream
finpcan-instpactionliststream
finpcan-instpalafterpairstream
finrootcan-instpalgraph
firstnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
firstncan-instpfnat × actionlistlist → actionlistlist with λ n, x. n ≤ # x
firstncan-instpfnat × alafterpairlist → alafterpairlist with λ n, x. n ≤ # x
forestcan-instpALIOAutomaton
forestcan-instpALIOAutomaton × (actionlist → bool)
fromeactionstreamfactionlist × action → actionlist
fromecan-instfactionlistlist × actionlist → actionlistlist
fromecan-instfalafterpairlist × alafterpair → alafterpairlist
hdactionstreampfactionlist → action with λ x. x ≠ []
hdactionstreampfactionstream → action with λ σ. σ ≠ []
hdcan-instpfactionlistlist → actionlist with λ x. x ≠ []
hdcan-instpfactionliststream → actionlist with λ σ. σ ≠ []
hdcan-instpfalafterpairstream → alafterpair with λ σ. σ ≠ []
infgraphcan-instpalgraph
isalrootcan-instfalgraph → alafterpair → bool
lastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
lastncan-instpfnat × actionlistlist → actionlistlist with λ n, x. n ≤ # x
lastncan-instpfnat × alafterpairlist → alafterpairlist with λ n, x. n ≤ # x
limit-closedtracepropp(actionstream → bool)
minnat-inffnatinf × natinf → natinf
mklistactionstreamfaction × nat → actionlist
mklistcan-instfactionlist × nat → actionlistlist
mklistcan-instfalafterpair × nat → alafterpairlist
natnat-basics
natinfnat-infs
pathcan-instfalgraph → alafterpair × alafterpair → bool
pathpcan-instfalgraph → alafterpairstream → bool
posactionstreamfaction × actionlist → nat
poscan-instfactionlist × actionlistlist → nat
poscan-instfalafterpair × alafterpairlist → nat
prefix-closedtracepropp(actionstream → bool)
restnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
restncan-instpfnat × actionlistlist → actionlistlist with λ n, x. n ≤ # x
restncan-instpfnat × alafterpairlist → alafterpairlist with λ n, x. n ≤ # x
revactionstreamfactionlist → actionlist
revcan-instfactionlistlist → actionlistlist
revcan-instfalafterpairlist → alafterpairlist
rmdupactionstreamfactionlist → actionlist
rmdupcan-instfactionlistlist → actionlistlist
rmdupcan-instfalafterpairlist → alafterpairlist
stepdetcan-instpALIOAutomaton
sublistactionstreampfnat × nat × actionlist → actionlist with λ n, m, x. n + m ≤ # x
sublistcan-instpfnat × nat × actionlistlist → actionlistlist with λ n, m, x. n + m ≤ # x
sublistcan-instpfnat × nat × alafterpairlist → alafterpairlist with λ n, m, x. n + m ≤ # x
tlactionstreampfactionlist → actionlist with λ x. x ≠ []
tlactionstreampfactionstream → actionstream with λ σ. σ ≠ []
tlcan-instpfactionlistlist → actionlistlist with λ x. x ≠ []
tlcan-instpfactionliststream → actionliststream with λ σ. σ ≠ []
tlcan-instpfalafterpairstream → alafterpairstream with λ σ. σ ≠ []
traceproptracepropp(actionstream → bool)
tracestracepropf(actionstream → bool) → actionstream → bool
traces*tracepropf(actionstream → bool) → actionstream → bool
tracesωtracepropf(actionstream → bool) → actionstream → bool