[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
# .IOstatestreamfstatelist → nat
# .IOstatestreamfstatestream → natinf
# .histfafterpairlist → nat
# .histfafterpairstream → natinf
. 'actionstreamfaction → actionlist
. 'IOstatestreamfstate → statelist
. 'histfafterpair → afterpairlist
. + .nat-basicfnat × nat → nat
. + .actionstreamfaction × actionlist → actionlist
. + .actionstreamfactionlist × actionlist → actionlist
. + .actionstreamfactionlist × action → actionlist
. + .nat-inffnatinf × natinf → natinf
. + .actionstreamfaction × actionstream → actionstream
. + .actionstreamfactionstream × actionstream → actionstream
. + .IOstatestreamfstate × statelist → statelist
. + .IOstatestreamfstatelist × statelist → statelist
. + .IOstatestreamfstatelist × state → statelist
. + .IOstatestreamfstate × statestream → statestream
. + .IOstatestreamfstatestream × statestream → statestream
. + .histfafterpair × afterpairlist → afterpairlist
. + .histfafterpairlist × afterpairlist → afterpairlist
. + .histfafterpairlist × afterpair → afterpairlist
. + .histfafterpair × afterpairstream → afterpairstream
. + .histfafterpairstream × afterpairstream → afterpairstream
. ++ .actionstreamfactionlist × action → actionlist
. ++ .IOstatestreamfstatelist × state → statelist
. ++ .histfafterpairlist × afterpair → afterpairlist
. +1nat-basicfnat → nat
. +l .actionstreamfaction × action → actionlist
. +l .IOstatestreamfstate × state → statelist
. +l .histfafterpair × afterpair → afterpairlist
. - .natpfnat × nat → nat with λ n, m. n ≥ m
. -1nat-basicpfnat → nat with λ n. n ≠ 0
. -1l .actionstreamfactionlist × action → actionlist
. -1l .IOstatestreamfstatelist × state → statelist
. -1l .histfafterpairlist × afterpair → afterpairlist
. -l .actionstreamfactionlist × action → actionlist
. -l .IOstatestreamfstatelist × state → statelist
. -l .histfafterpairlist × afterpair → afterpairlist
. -p .actionstreamfactionlist × nat → actionlist
. -p .IOstatestreamfstatelist × nat → statelist
. -p .histfafterpairlist × nat → afterpairlist
. .butlastactionstreampfactionlist → actionlist with λ x. x ≠ []
. .butlastIOstatestreampfstatelist → statelist with λ x. x ≠ []
. .butlasthistpfafterpairlist → afterpairlist with λ x. x ≠ []
. .factionstreampfactionstream → nat → action with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .fIOstatestreampfstatestream → nat → state with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .fhistpfafterpairstream → nat → afterpair with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .lactionstreampfactionstream → actionlist with λ σ. finp(σ)
. .lIOstatestreampfstatestream → statelist with λ σ. finp(σ)
. .lhistpfafterpairstream → afterpairlist with λ σ. finp(σ)
. .lastactionstreampfactionlist → action with λ x. x ≠ []
. .lastIOstatestreampfstatelist → state with λ x. x ≠ []
. .lasthistpfafterpairlist → afterpair with λ x. x ≠ []
. .nnat-infpfnatinf → nat with λ n∞. n∞ ≠ ∞
. .startIO-Aut-datafIOAutomaton → state → bool
. .starthistfHIOAutomaton → afterpair → bool
. .stepIO-Aut-datafIOAutomaton → state × action × state → bool
. .stephistfHIOAutomaton → afterpair × action × afterpair → bool
. < .nat-basicpnat × nat
. < .actionstreampactionlist × actionlist
. < .nat-infpnatinf × natinf
. < .IOstatestreampstatelist × statelist
. < .histpafterpairlist × afterpairlist
. > .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⌝ < # σ
. [ . ]IOstatestreampfstatelist × nat → state with λ x, n. n < # x
. [ . ]IOstatestreampfstatelist × nat × state → statelist with λ x, n, a. n < # x
. [ . ]IOstatestreampfstatestream × nat → state with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]IOstatestreampfstatestream × nat × state → statestream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. [ . ]histpfafterpairlist × nat → afterpair with λ x, n. n < # x
. [ . ]histpfafterpairlist × nat × afterpair → afterpairlist with λ x, n, a. n < # x
. [ . ]histpfafterpairstream × nat → afterpair with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]histpfafterpairstream × nat × afterpair → afterpairstream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. ^remtaufactionstream → actionstream
. × .pair-actionstream-statefactionstream × state → afterpair
. ∈ .actionstreampaction × actionlist
. ∈ .IOstatestreampstate × statelist
. ∈ .histpafterpair × afterpairlist
. ≤ .natpnat × nat
. ≤ .actionstreampactionstream × actionstream
. ≤ .IOstatestreampstatestream × statestream
. ≤ .histpafterpairstream × afterpairstream
. ≥ .natpnat × nat
. ⊑ .actionstreampactionlist × actionlist
. ⊑ .IOstatestreampstatelist × statelist
. ⊑ .histpafterpairlist × afterpairlist
. ⊒ .actionstreampactionlist × actionlist
. ⊒ .IOstatestreampstatelist × statelist
. ⊒ .histpafterpairlist × afterpairlist
. from .actionstreamf(nat → action) × nat → nat → action
. from .IOstatestreamf(nat → state) × nat → nat → state
. from .histf(nat → afterpair) × nat → nat → afterpair
. from .actionstreampfactionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .actionstreampfactionlist × nat → actionlist with λ x, n. n ≤ # x
. from .IOstatestreampfstatestream × nat → statestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .IOstatestreampfstatelist × nat → statelist with λ x, n. n ≤ # x
. from .histpfafterpairstream × nat → afterpairstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .histpfafterpairlist × nat → afterpairlist with λ x, n. n ≤ # x
. to .actionstreamf(nat → action) × nat → actionlist
. to .IOstatestreamf(nat → state) × nat → statelist
. to .histf(nat → afterpair) × nat → afterpairlist
. to .actionstreampfactionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .actionstreampfactionlist × nat → actionlist with λ x, n. n ≤ # x
. to .IOstatestreampfstatestream × nat → statestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .IOstatestreampfstatelist × nat → statelist with λ x, n. n ≤ # x
. to .histpfafterpairstream × nat → afterpairstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .histpfafterpairlist × nat → afterpairlist with λ x, n. n ≤ # x
. to∞ .actionstreampfactionstream × natinf → actionstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .IOstatestreampfstatestream × natinf → statestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .histpfafterpairstream × natinf → afterpairstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
[]actionstreamcactionlist
[]actionstreamcactionstream
[]IOstatestreamcstatelist
[]IOstatestreamcstatestream
[]histcafterpairlist
[]histcafterpairstream
τactioncaction
∞nat-infcnatinf
⌜ . ⌝actionstreamfactionlist → actionstream
⌜ . ⌝actionstreamf(nat → action) → actionstream
⌜ . ⌝nat-inffnat → natinf
⌜ . ⌝IOstatestreamfstatelist → statestream
⌜ . ⌝IOstatestreamf(nat → state) → statestream
⌜ . ⌝histfafterpairlist → afterpairstream
⌜ . ⌝histf(nat → afterpair) → afterpairstream
HIOAuthistf(afterpair → bool) × (afterpair × action × afterpair → bool) → HIOAutomaton
HIOAut?histpHIOAutomaton
HIOAutomatonhists
IOAutIO-Aut-dataf(state → bool) × (state × action × state → bool) → IOAutomaton
IOAut?IO-AutomatonpIOAutomaton
IOAutomatonIO-Aut-datas
actionactions
actionlistactionstreams
actionstreamactionstreams
actstreampair-actionstream-statefafterpair → actionstream
afterpairpair-actionstream-states
afterpairlisthists
afterpairstreamhists
butlastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
butlastnIOstatestreampfnat × statelist → statelist with λ n, x. n ≤ # x
butlastnhistpfnat × afterpairlist → afterpairlist with λ n, x. n ≤ # x
disjactionstreampactionlist × actionlist
disjIOstatestreampstatelist × statelist
disjhistpafterpairlist × afterpairlist
dupsactionstreampactionlist
dupsIOstatestreampstatelist
dupshistpafterpairlist
endstatepair-actionstream-statefafterpair → state
execIOtracefIOAutomaton → statestream × actionstream → bool
exec*IOtracefIOAutomaton → statestream × actionstream → bool
execωIOtracefIOAutomaton → statestream × actionstream → bool
extactionpaction
fillfirstactionstreamfnat × action × actionlist → actionlist
fillfirstIOstatestreamfnat × state × statelist → statelist
fillfirsthistfnat × afterpair × afterpairlist → afterpairlist
finpactionstreampactionstream
finpIOstatestreampstatestream
finphistpafterpairstream
firstnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
firstnIOstatestreampfnat × statelist → statelist with λ n, x. n ≤ # x
firstnhistpfnat × afterpairlist → afterpairlist with λ n, x. n ≤ # x
fragIOtracefIOAutomaton → statestream × actionstream → bool
frag*IOtracefIOAutomaton → statestream × actionstream → bool
fragωIOtracefIOAutomaton → statestream × actionstream → bool
fromeactionstreamfactionlist × action → actionlist
fromeIOstatestreamfstatelist × state → statelist
fromehistfafterpairlist × afterpair → afterpairlist
hdactionstreampfactionlist → action with λ x. x ≠ []
hdactionstreampfactionstream → action with λ σ. σ ≠ []
hdIOstatestreampfstatelist → state with λ x. x ≠ []
hdIOstatestreampfstatestream → state with λ σ. σ ≠ []
hdhistpfafterpairlist → afterpair with λ x. x ≠ []
hdhistpfafterpairstream → afterpair with λ σ. σ ≠ []
hexechistfHIOAutomaton → afterpairstream × actionstream → bool
hexec*histfHIOAutomaton → afterpairstream × actionstream → bool
hexecωhistfHIOAutomaton → afterpairstream × actionstream → bool
hfraghistfHIOAutomaton → afterpairstream × actionstream → bool
hfrag*histfHIOAutomaton → afterpairstream × actionstream → bool
hfragωhistfHIOAutomaton → afterpairstream × actionstream → bool
hmovehistfHIOAutomaton → afterpair × actionstream × afterpair → bool
htracehistfHIOAutomaton → actionstream → bool
htrace*histfHIOAutomaton → actionstream → bool
htraceωhistfHIOAutomaton → actionstream → bool
lastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
lastnIOstatestreampfnat × statelist → statelist with λ n, x. n ≤ # x
lastnhistpfnat × afterpairlist → afterpairlist with λ n, x. n ≤ # x
minnat-inffnatinf × natinf → natinf
mklistactionstreamfaction × nat → actionlist
mklistIOstatestreamfstate × nat → statelist
mklisthistfafterpair × nat → afterpairlist
moveIOtracefIOAutomaton → state × actionstream × state → bool
natnat-basics
natinfnat-infs
posactionstreamfaction × actionlist → nat
posIOstatestreamfstate × statelist → nat
poshistfafterpair × afterpairlist → nat
restnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
restnIOstatestreampfnat × statelist → statelist with λ n, x. n ≤ # x
restnhistpfnat × afterpairlist → afterpairlist with λ n, x. n ≤ # x
revactionstreamfactionlist → actionlist
revIOstatestreamfstatelist → statelist
revhistfafterpairlist → afterpairlist
rmdupactionstreamfactionlist → actionlist
rmdupIOstatestreamfstatelist → statelist
rmduphistfafterpairlist → afterpairlist
stateIOstates
statelistIOstatestreams
statestreamIOstatestreams
sublistactionstreampfnat × nat × actionlist → actionlist with λ n, m, x. n + m ≤ # x
sublistIOstatestreampfnat × nat × statelist → statelist with λ n, m, x. n + m ≤ # x
sublisthistpfnat × nat × afterpairlist → afterpairlist with λ n, m, x. n + m ≤ # x
tlactionstreampfactionlist → actionlist with λ x. x ≠ []
tlactionstreampfactionstream → actionstream with λ σ. σ ≠ []
tlIOstatestreampfstatelist → statelist with λ x. x ≠ []
tlIOstatestreampfstatestream → statestream with λ σ. σ ≠ []
tlhistpfafterpairlist → afterpairlist with λ x. x ≠ []
tlhistpfafterpairstream → afterpairstream with λ σ. σ ≠ []
traceIOtracefIOAutomaton → actionstream → bool
trace*IOtracefIOAutomaton → actionstream → bool
traceωIOtracefIOAutomaton → actionstream → bool