[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
# .infguessfexecutionlist → nat
# .infguessfexecutionstream → natinf
. 'actionstreamfaction → actionlist
. 'IOstatestreamfstate → statelist
. 'infguessfexecution → executionlist
. + .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
. + .infguessfexecution × executionlist → executionlist
. + .infguessfexecutionlist × executionlist → executionlist
. + .infguessfexecutionlist × execution → executionlist
. + .infguessfexecution × executionstream → executionstream
. + .infguessfexecutionstream × executionstream → executionstream
. ++ .actionstreamfactionlist × action → actionlist
. ++ .IOstatestreamfstatelist × state → statelist
. ++ .infguessfexecutionlist × execution → executionlist
. +1nat-basicfnat → nat
. +l .actionstreamfaction × action → actionlist
. +l .IOstatestreamfstate × state → statelist
. +l .infguessfexecution × execution → executionlist
. - .natpfnat × nat → nat with λ n, m. n ≥ m
. -1nat-basicpfnat → nat with λ n. n ≠ 0
. -1l .actionstreamfactionlist × action → actionlist
. -1l .IOstatestreamfstatelist × state → statelist
. -1l .infguessfexecutionlist × execution → executionlist
. -l .actionstreamfactionlist × action → actionlist
. -l .IOstatestreamfstatelist × state → statelist
. -l .infguessfexecutionlist × execution → executionlist
. -p .actionstreamfactionlist × nat → actionlist
. -p .IOstatestreamfstatelist × nat → statelist
. -p .infguessfexecutionlist × nat → executionlist
. .1pair-statestream-actionstreamfexecution → statestream
. .2pair-statestream-actionstreamfexecution → actionstream
. .butlastactionstreampfactionlist → actionlist with λ x. x ≠ []
. .butlastIOstatestreampfstatelist → statelist with λ x. x ≠ []
. .butlastinfguesspfexecutionlist → executionlist with λ x. x ≠ []
. .factionstreampfactionstream → nat → action with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .fIOstatestreampfstatestream → nat → state with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .finfguesspfexecutionstream → nat → execution with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .lactionstreampfactionstream → actionlist with λ σ. finp(σ)
. .lIOstatestreampfstatestream → statelist with λ σ. finp(σ)
. .linfguesspfexecutionstream → executionlist with λ σ. finp(σ)
. .lastactionstreampfactionlist → action with λ x. x ≠ []
. .lastIOstatestreampfstatelist → state with λ x. x ≠ []
. .lastinfguesspfexecutionlist → execution with λ x. x ≠ []
. .nnat-infpfnatinf → nat with λ n∞. n∞ ≠ ∞
. .startinfguessfEXIOAutomaton → execution → bool
. .startIO-Aut-datafIOAutomaton → state → bool
. .stepinfguessfEXIOAutomaton → execution × action × execution → bool
. .stepIO-Aut-datafIOAutomaton → state × action × state → bool
. < .nat-basicpnat × nat
. < .actionstreampactionlist × actionlist
. < .nat-infpnatinf × natinf
. < .IOstatestreampstatelist × statelist
. < .infguesspexecutionlist × executionlist
. > .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⌝ < # σ
. [ . ]infguesspfexecutionlist × nat → execution with λ x, n. n < # x
. [ . ]infguesspfexecutionlist × nat × execution → executionlist with λ x, n, a. n < # x
. [ . ]infguesspfexecutionstream × nat → execution with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]infguesspfexecutionstream × nat × execution → executionstream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. ^remtaufactionstream → actionstream
. × .pair-statestream-actionstreamfstatestream × actionstream → execution
. ∈ .actionstreampaction × actionlist
. ∈ .IOstatestreampstate × statelist
. ∈ .infguesspexecution × executionlist
. ≤ .natpnat × nat
. ≤ .actionstreampactionstream × actionstream
. ≤ .IOstatestreampstatestream × statestream
. ≤ .infguesspexecutionstream × executionstream
. ≥ .natpnat × nat
. ⊑ .actionstreampactionlist × actionlist
. ⊑ .IOstatestreampstatelist × statelist
. ⊑ .infguesspexecutionlist × executionlist
. ⊒ .actionstreampactionlist × actionlist
. ⊒ .IOstatestreampstatelist × statelist
. ⊒ .infguesspexecutionlist × executionlist
. from .actionstreamf(nat → action) × nat → nat → action
. from .IOstatestreamf(nat → state) × nat → nat → state
. from .infguessf(nat → execution) × nat → nat → execution
. 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 .infguesspfexecutionstream × nat → executionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .infguesspfexecutionlist × nat → executionlist with λ x, n. n ≤ # x
. to .actionstreamf(nat → action) × nat → actionlist
. to .IOstatestreamf(nat → state) × nat → statelist
. to .infguessf(nat → execution) × nat → executionlist
. 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 .infguesspfexecutionstream × nat → executionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .infguesspfexecutionlist × nat → executionlist with λ x, n. n ≤ # x
. to∞ .actionstreampfactionstream × natinf → actionstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .IOstatestreampfstatestream × natinf → statestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .infguesspfexecutionstream × natinf → executionstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
[]actionstreamcactionlist
[]actionstreamcactionstream
[]IOstatestreamcstatelist
[]IOstatestreamcstatestream
[]infguesscexecutionlist
[]infguesscexecutionstream
αrefine-EXIO-IOvactionstream
σrefine-EXIO-IOvstatestream
τactioncaction
∞nat-infcnatinf
⌜ . ⌝actionstreamfactionlist → actionstream
⌜ . ⌝actionstreamf(nat → action) → actionstream
⌜ . ⌝nat-inffnat → natinf
⌜ . ⌝IOstatestreamfstatelist → statestream
⌜ . ⌝IOstatestreamf(nat → state) → statestream
⌜ . ⌝infguessfexecutionlist → executionstream
⌜ . ⌝infguessf(nat → execution) → executionstream
EXIOAutinfguessf(execution → bool) × (execution × action × execution → bool) → EXIOAutomaton
EXIOAut?infguesspEXIOAutomaton
EXIOAutomatoninfguesss
IOAutIO-Aut-dataf(state → bool) × (state × action × state → bool) → IOAutomaton
IOAut?IO-AutomatonpIOAutomaton
IOAutomatonIO-Aut-datas
actionactions
actionlistactionstreams
actionstreamactionstreams
afrefine-EXIO-IOvnat → action
alrefine-EXIO-IOvactionlist
butlastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
butlastnIOstatestreampfnat × statelist → statelist with λ n, x. n ≤ # x
butlastninfguesspfnat × executionlist → executionlist with λ n, x. n ≤ # x
disjactionstreampactionlist × actionlist
disjIOstatestreampstatelist × statelist
disjinfguesspexecutionlist × executionlist
dupsactionstreampactionlist
dupsIOstatestreampstatelist
dupsinfguesspexecutionlist
execIOtracefIOAutomaton → statestream × actionstream → bool
exec*IOtracefIOAutomaton → statestream × actionstream → bool
execωIOtracefIOAutomaton → statestream × actionstream → bool
executionpair-statestream-actionstreams
executionlistinfguesss
executionstreaminfguesss
exexecinfguessfEXIOAutomaton → executionstream × actionstream → bool
exexec*infguessfEXIOAutomaton → executionstream × actionstream → bool
exexecωinfguessfEXIOAutomaton → executionstream × actionstream → bool
exfraginfguessfEXIOAutomaton → executionstream × actionstream → bool
exfrag*infguessfEXIOAutomaton → executionstream × actionstream → bool
exfragωinfguessfEXIOAutomaton → executionstream × actionstream → bool
exmoveinfguessfEXIOAutomaton → execution × actionstream × execution → bool
extactionpaction
extraceinfguessfEXIOAutomaton → actionstream → bool
extrace*infguessfEXIOAutomaton → actionstream → bool
extraceωinfguessfEXIOAutomaton → actionstream → bool
fillfirstactionstreamfnat × action × actionlist → actionlist
fillfirstIOstatestreamfnat × state × statelist → statelist
fillfirstinfguessfnat × execution × executionlist → executionlist
finpactionstreampactionstream
finpIOstatestreampstatestream
finpinfguesspexecutionstream
firstnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
firstnIOstatestreampfnat × statelist → statelist with λ n, x. n ≤ # x
firstninfguesspfnat × executionlist → executionlist with λ n, x. n ≤ # x
fragIOtracefIOAutomaton → statestream × actionstream → bool
frag*IOtracefIOAutomaton → statestream × actionstream → bool
fragωIOtracefIOAutomaton → statestream × actionstream → bool
fragvrefine-EXIO-IOvstatestream × actionstream → bool
fromeactionstreamfactionlist × action → actionlist
fromeIOstatestreamfstatelist × state → statelist
fromeinfguessfexecutionlist × execution → executionlist
hdactionstreampfactionlist → action with λ x. x ≠ []
hdactionstreampfactionstream → action with λ σ. σ ≠ []
hdIOstatestreampfstatelist → state with λ x. x ≠ []
hdIOstatestreampfstatestream → state with λ σ. σ ≠ []
hdinfguesspfexecutionlist → execution with λ x. x ≠ []
hdinfguesspfexecutionstream → execution with λ σ. σ ≠ []
iNVrefine-EXIO-IOvstate → bool
infguessrefine-EXIO-IOfIOAutomaton → EXIOAutomaton
lastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
lastnIOstatestreampfnat × statelist → statelist with λ n, x. n ≤ # x
lastninfguesspfnat × executionlist → executionlist with λ n, x. n ≤ # x
minnat-inffnatinf × natinf → natinf
mklistactionstreamfaction × nat → actionlist
mklistIOstatestreamfstate × nat → statelist
mklistinfguessfexecution × nat → executionlist
moveIOtracefIOAutomaton → state × actionstream × state → bool
movevrefine-EXIO-IOvstate × actionstream × state → bool
natnat-basics
natinfnat-infs
posactionstreamfaction × actionlist → nat
posIOstatestreamfstate × statelist → nat
posinfguessfexecution × executionlist → nat
restnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
restnIOstatestreampfnat × statelist → statelist with λ n, x. n ≤ # x
restninfguesspfnat × executionlist → executionlist with λ n, x. n ≤ # x
revactionstreamfactionlist → actionlist
revIOstatestreamfstatelist → statelist
revinfguessfexecutionlist → executionlist
rmdupactionstreamfactionlist → actionlist
rmdupIOstatestreamfstatelist → statelist
rmdupinfguessfexecutionlist → executionlist
sfrefine-EXIO-IOvnat → state
slrefine-EXIO-IOvstatelist
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
sublistinfguesspfnat × nat × executionlist → executionlist with λ n, m, x. n + m ≤ # x
tlactionstreampfactionlist → actionlist with λ x. x ≠ []
tlactionstreampfactionstream → actionstream with λ σ. σ ≠ []
tlIOstatestreampfstatelist → statelist with λ x. x ≠ []
tlIOstatestreampfstatestream → statestream with λ σ. σ ≠ []
tlinfguesspfexecutionlist → executionlist with λ x. x ≠ []
tlinfguesspfexecutionstream → executionstream with λ σ. σ ≠ []
traceIOtracefIOAutomaton → actionstream → bool
trace*IOtracefIOAutomaton → actionstream → bool
traceωIOtracefIOAutomaton → actionstream → bool
tracevrefine-EXIO-IOvactionstream → bool