[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
. 'actionstreamfaction → actionlist
. 'IOstatestreamfstate → statelist
. + .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
. ++ .actionstreamfactionlist × action → actionlist
. ++ .IOstatestreamfstatelist × state → statelist
. +1nat-basicfnat → nat
. +l .actionstreamfaction × action → actionlist
. +l .IOstatestreamfstate × state → statelist
. - .natpfnat × nat → nat with λ n, m. n ≥ m
. -1nat-basicpfnat → nat with λ n. n ≠ 0
. -1l .actionstreamfactionlist × action → actionlist
. -1l .IOstatestreamfstatelist × state → statelist
. -l .actionstreamfactionlist × action → actionlist
. -l .IOstatestreamfstatelist × state → statelist
. -p .actionstreamfactionlist × nat → actionlist
. -p .IOstatestreamfstatelist × nat → statelist
. .butlastactionstreampfactionlist → actionlist with λ x. x ≠ []
. .butlastIOstatestreampfstatelist → statelist with λ x. x ≠ []
. .factionstreampfactionstream → nat → action with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .fIOstatestreampfstatestream → nat → state with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .lactionstreampfactionstream → actionlist with λ σ. finp(σ)
. .lIOstatestreampfstatestream → statelist with λ σ. finp(σ)
. .lastactionstreampfactionlist → action with λ x. x ≠ []
. .lastIOstatestreampfstatelist → state with λ x. x ≠ []
. .nnat-infpfnatinf → nat with λ n∞. n∞ ≠ ∞
. .startIO-Aut-datafIOAutomaton → state → bool
. .stepIO-Aut-datafIOAutomaton → state × action × state → bool
. < .nat-basicpnat × nat
. < .actionstreampactionlist × actionlist
. < .nat-infpnatinf × natinf
. < .IOstatestreampstatelist × statelist
. > .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⌝ < # σ
. ^remtaufactionstream → actionstream
. ∈ .actionstreampaction × actionlist
. ∈ .IOstatestreampstate × statelist
. ≤ .natpnat × nat
. ≤ .actionstreampactionstream × actionstream
. ≤ .IOstatestreampstatestream × statestream
. ≥ .natpnat × nat
. ⊑ .actionstreampactionlist × actionlist
. ⊑ .IOstatestreampstatelist × statelist
. ⊒ .actionstreampactionlist × actionlist
. ⊒ .IOstatestreampstatelist × statelist
. from .actionstreamf(nat → action) × nat → nat → action
. from .IOstatestreamf(nat → state) × nat → nat → state
. 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
. to .actionstreamf(nat → action) × nat → actionlist
. to .IOstatestreamf(nat → state) × nat → statelist
. 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∞ .actionstreampfactionstream × natinf → actionstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .IOstatestreampfstatestream × natinf → statestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
[]actionstreamcactionlist
[]actionstreamcactionstream
[]IOstatestreamcstatelist
[]IOstatestreamcstatestream
τactioncaction
∞nat-infcnatinf
⌜ . ⌝actionstreamfactionlist → actionstream
⌜ . ⌝actionstreamf(nat → action) → actionstream
⌜ . ⌝nat-inffnat → natinf
⌜ . ⌝IOstatestreamfstatelist → statestream
⌜ . ⌝IOstatestreamf(nat → state) → statestream
A_≤*T_CIOrefine-IO-IOpIOAutomaton × IOAutomaton
A_≤ωT_CIOrefine-IO-IOpIOAutomaton × IOAutomaton
A_≤T_CIOrefine-IO-IOpIOAutomaton × IOAutomaton
C_≡*T_AIOrefine-IO-IOpIOAutomaton × IOAutomaton
C_≡ωT_AIOrefine-IO-IOpIOAutomaton × IOAutomaton
C_≡T_AIOrefine-IO-IOpIOAutomaton × IOAutomaton
C_≤*T_AIOrefine-IO-IOpIOAutomaton × IOAutomaton
C_≤ωT_AIOrefine-IO-IOpIOAutomaton × IOAutomaton
C_≤T_AIOrefine-IO-IOpIOAutomaton × IOAutomaton
IOAutIO-Aut-dataf(state → bool) × (state × action × state → bool) → IOAutomaton
IOAut?IO-AutomatonpIOAutomaton
IOAutomatonIO-Aut-datas
actionactions
actionlistactionstreams
actionstreamactionstreams
butlastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
butlastnIOstatestreampfnat × statelist → statelist with λ n, x. n ≤ # x
disjactionstreampactionlist × actionlist
disjIOstatestreampstatelist × statelist
dupsactionstreampactionlist
dupsIOstatestreampstatelist
execIOtracefIOAutomaton → statestream × actionstream → bool
exec*IOtracefIOAutomaton → statestream × actionstream → bool
execωIOtracefIOAutomaton → statestream × actionstream → bool
extactionpaction
fillfirstactionstreamfnat × action × actionlist → actionlist
fillfirstIOstatestreamfnat × state × statelist → statelist
finpactionstreampactionstream
finpIOstatestreampstatestream
firstnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
firstnIOstatestreampfnat × statelist → statelist 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
hdactionstreampfactionlist → action with λ x. x ≠ []
hdactionstreampfactionstream → action with λ σ. σ ≠ []
hdIOstatestreampfstatelist → state with λ x. x ≠ []
hdIOstatestreampfstatestream → state with λ σ. σ ≠ []
lastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
lastnIOstatestreampfnat × statelist → statelist with λ n, x. n ≤ # x
minnat-inffnatinf × natinf → natinf
mklistactionstreamfaction × nat → actionlist
mklistIOstatestreamfstate × nat → statelist
moveIOtracefIOAutomaton → state × actionstream × state → bool
natnat-basics
natinfnat-infs
posactionstreamfaction × actionlist → nat
posIOstatestreamfstate × statelist → nat
restnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
restnIOstatestreampfnat × statelist → statelist with λ n, x. n ≤ # x
revactionstreamfactionlist → actionlist
revIOstatestreamfstatelist → statelist
rmdupactionstreamfactionlist → actionlist
rmdupIOstatestreamfstatelist → statelist
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
tlactionstreampfactionlist → actionlist with λ x. x ≠ []
tlactionstreampfactionstream → actionstream with λ σ. σ ≠ []
tlIOstatestreampfstatelist → statelist with λ x. x ≠ []
tlIOstatestreampfstatestream → statestream with λ σ. σ ≠ []
traceIOtracefIOAutomaton → actionstream → bool
trace*IOtracefIOAutomaton → actionstream → bool
traceωIOtracefIOAutomaton → actionstream → bool