[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
# .restrictedAfastatelist → nat
# .restrictedAfastatestream → natinf
# .actionstreamfactionlist → nat
# .actionstreamfactionstream → natinf
# .traceCfcstatelist → nat
# .traceCfcstatestream → natinf
# .infguessfexecutionlist → nat
# .infguessfexecutionstream → natinf
. 'restrictedAfastate → astatelist
. 'actionstreamfaction → actionlist
. 'traceCfcstate → cstatelist
. 'infguessfexecution → executionlist
. + .restrictedAfastate × astatelist → astatelist
. + .restrictedAfastatelist × astatelist → astatelist
. + .restrictedAfastatelist × astate → astatelist
. + .restrictedAfastate × astatestream → astatestream
. + .restrictedAfastatestream × astatestream → astatestream
. + .nat-basicfnat × nat → nat
. + .actionstreamfaction × actionlist → actionlist
. + .actionstreamfactionlist × actionlist → actionlist
. + .actionstreamfactionlist × action → actionlist
. + .nat-inffnatinf × natinf → natinf
. + .actionstreamfaction × actionstream → actionstream
. + .actionstreamfactionstream × actionstream → actionstream
. + .traceCfcstate × cstatelist → cstatelist
. + .traceCfcstatelist × cstatelist → cstatelist
. + .traceCfcstatelist × cstate → cstatelist
. + .traceCfcstate × cstatestream → cstatestream
. + .traceCfcstatestream × cstatestream → cstatestream
. + .infguessfexecution × executionlist → executionlist
. + .infguessfexecutionlist × executionlist → executionlist
. + .infguessfexecutionlist × execution → executionlist
. + .infguessfexecution × executionstream → executionstream
. + .infguessfexecutionstream × executionstream → executionstream
. ++ .restrictedAfastatelist × astate → astatelist
. ++ .actionstreamfactionlist × action → actionlist
. ++ .traceCfcstatelist × cstate → cstatelist
. ++ .infguessfexecutionlist × execution → executionlist
. +1nat-basicfnat → nat
. +l .restrictedAfastate × astate → astatelist
. +l .actionstreamfaction × action → actionlist
. +l .traceCfcstate × cstate → cstatelist
. +l .infguessfexecution × execution → executionlist
. - .natpfnat × nat → nat with λ n, m. n ≥ m
. -1nat-basicpfnat → nat with λ n. n ≠ 0
. -1l .restrictedAfastatelist × astate → astatelist
. -1l .actionstreamfactionlist × action → actionlist
. -1l .traceCfcstatelist × cstate → cstatelist
. -1l .infguessfexecutionlist × execution → executionlist
. -l .restrictedAfastatelist × astate → astatelist
. -l .actionstreamfactionlist × action → actionlist
. -l .traceCfcstatelist × cstate → cstatelist
. -l .infguessfexecutionlist × execution → executionlist
. -p .restrictedAfastatelist × nat → astatelist
. -p .actionstreamfactionlist × nat → actionlist
. -p .traceCfcstatelist × nat → cstatelist
. -p .infguessfexecutionlist × nat → executionlist
. .1Cinfguess-fw-Cfexecution → cstatestream
. .2pair-statestream-actionstreamfexecution → actionstream
. .butlastrestrictedApfastatelist → astatelist with λ x. x ≠ []
. .butlastactionstreampfactionlist → actionlist with λ x. x ≠ []
. .butlasttraceCpfcstatelist → cstatelist with λ x. x ≠ []
. .butlastinfguesspfexecutionlist → executionlist with λ x. x ≠ []
. .frestrictedApfastatestream → nat → astate with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .factionstreampfactionstream → nat → action with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .ftraceCpfcstatestream → nat → cstate with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .finfguesspfexecutionstream → nat → execution with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .lrestrictedApfastatestream → astatelist with λ σ. finp(σ)
. .lactionstreampfactionstream → actionlist with λ σ. finp(σ)
. .ltraceCpfcstatestream → cstatelist with λ σ. finp(σ)
. .linfguesspfexecutionstream → executionlist with λ σ. finp(σ)
. .lastrestrictedApfastatelist → astate with λ x. x ≠ []
. .lastactionstreampfactionlist → action with λ x. x ≠ []
. .lasttraceCpfcstatelist → cstate with λ x. x ≠ []
. .lastinfguesspfexecutionlist → execution with λ x. x ≠ []
. .nnat-infpfnatinf → nat with λ n∞. n∞ ≠ ∞
. .startrestrictedAfAIOAutomaton → astate → bool
. .startinfguessfEXIOAutomaton → execution → bool
. .starttraceCfCIOAutomaton → cstate → bool
. .steprestrictedAfAIOAutomaton → astate × action × astate → bool
. .stepinfguessfEXIOAutomaton → execution × action × execution → bool
. .steptraceCfCIOAutomaton → cstate × action × cstate → bool
. < .restrictedApastatelist × astatelist
. < .nat-basicpnat × nat
. < .actionstreampactionlist × actionlist
. < .nat-infpnatinf × natinf
. < .traceCpcstatelist × cstatelist
. < .infguesspexecutionlist × executionlist
. > .natpnat × nat
. [ . ]restrictedApfastatelist × nat → astate with λ x, n. n < # x
. [ . ]restrictedApfastatelist × nat × astate → astatelist with λ x, n, a. n < # x
. [ . ]restrictedApfastatestream × nat → astate with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]restrictedApfastatestream × nat × astate → astatestream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. [ . ]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⌝ < # σ
. [ . ]traceCpfcstatelist × nat → cstate with λ x, n. n < # x
. [ . ]traceCpfcstatelist × nat × cstate → cstatelist with λ x, n, a. n < # x
. [ . ]traceCpfcstatestream × nat → cstate with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. [ . ]traceCpfcstatestream × nat × cstate → cstatestream 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
. ^^ .refine-EXIO-Af(execution → execution) × nat → execution → execution
. × .Cinfguess-fw-Cfcstatestream × actionstream → execution
. ∈ .restrictedApastate × astatelist
. ∈ .actionstreampaction × actionlist
. ∈ .traceCpcstate × cstatelist
. ∈ .infguesspexecution × executionlist
. ≤ .restrictedApastatestream × astatestream
. ≤ .natpnat × nat
. ≤ .actionstreampactionstream × actionstream
. ≤ .traceCpcstatestream × cstatestream
. ≤ .infguesspexecutionstream × executionstream
. ≥ .natpnat × nat
. ⊑ .restrictedApastatelist × astatelist
. ⊑ .actionstreampactionlist × actionlist
. ⊑ .traceCpcstatelist × cstatelist
. ⊑ .infguesspexecutionlist × executionlist
. ⊒ .restrictedApastatelist × astatelist
. ⊒ .actionstreampactionlist × actionlist
. ⊒ .traceCpcstatelist × cstatelist
. ⊒ .infguesspexecutionlist × executionlist
. from .restrictedAf(nat → astate) × nat → nat → astate
. from .actionstreamf(nat → action) × nat → nat → action
. from .traceCf(nat → cstate) × nat → nat → cstate
. from .infguessf(nat → execution) × nat → nat → execution
. from .restrictedApfastatestream × nat → astatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .restrictedApfastatelist × nat → astatelist with λ x, n. n ≤ # x
. from .actionstreampfactionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .actionstreampfactionlist × nat → actionlist with λ x, n. n ≤ # x
. from .traceCpfcstatestream × nat → cstatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .traceCpfcstatelist × nat → cstatelist with λ x, n. n ≤ # x
. from .infguesspfexecutionstream × nat → executionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .infguesspfexecutionlist × nat → executionlist with λ x, n. n ≤ # x
. to .restrictedAf(nat → astate) × nat → astatelist
. to .actionstreamf(nat → action) × nat → actionlist
. to .traceCf(nat → cstate) × nat → cstatelist
. to .infguessf(nat → execution) × nat → executionlist
. to .restrictedApfastatestream × nat → astatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .restrictedApfastatelist × nat → astatelist with λ x, n. n ≤ # x
. to .actionstreampfactionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .actionstreampfactionlist × nat → actionlist with λ x, n. n ≤ # x
. to .traceCpfcstatestream × nat → cstatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .traceCpfcstatelist × nat → cstatelist with λ x, n. n ≤ # x
. to .infguesspfexecutionstream × nat → executionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .infguesspfexecutionlist × nat → executionlist with λ x, n. n ≤ # x
. to∞ .restrictedApfastatestream × natinf → astatestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .actionstreampfactionstream × natinf → actionstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .traceCpfcstatestream × natinf → cstatestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. to∞ .infguesspfexecutionstream × natinf → executionstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
[]restrictedAcastatelist
[]restrictedAcastatestream
[]actionstreamcactionlist
[]actionstreamcactionstream
[]traceCccstatelist
[]traceCccstatestream
[]infguesscexecutionlist
[]infguesscexecutionstream
τactioncaction
∞nat-infcnatinf
≤Frefine-EXIO-ApEXIOAutomaton × AIOAutomaton
≤FCinfguess-fw-CpEXIOAutomaton × CIOAutomaton
⌜ . ⌝restrictedAfastatelist → astatestream
⌜ . ⌝restrictedAf(nat → astate) → astatestream
⌜ . ⌝actionstreamfactionlist → actionstream
⌜ . ⌝actionstreamf(nat → action) → actionstream
⌜ . ⌝nat-inffnat → natinf
⌜ . ⌝traceCfcstatelist → cstatestream
⌜ . ⌝traceCf(nat → cstate) → cstatestream
⌜ . ⌝infguessfexecutionlist → executionstream
⌜ . ⌝infguessf(nat → execution) → executionstream
A_≤*T_Crefine-EXIO-ApAIOAutomaton × EXIOAutomaton
A_≤*T_CCinfguess-fw-CpCIOAutomaton × EXIOAutomaton
A_≤*T_CIOrefine-defpAIOAutomaton × CIOAutomaton
A_≤ωT_Crefine-EXIO-ApAIOAutomaton × EXIOAutomaton
A_≤ωT_CCinfguess-fw-CpCIOAutomaton × EXIOAutomaton
A_≤ωT_CIOrefine-defpAIOAutomaton × CIOAutomaton
A_≤T_Crefine-EXIO-ApAIOAutomaton × EXIOAutomaton
A_≤T_CCinfguess-fw-CpCIOAutomaton × EXIOAutomaton
A_≤T_CIOrefine-defpAIOAutomaton × CIOAutomaton
AIOAutrestrictedAf(astate → bool) × (astate × action × astate → bool) → AIOAutomaton
AIOAut?traceApAIOAutomaton
AIOAutomatonrestrictedAs
C_≡*T_Arefine-EXIO-ApEXIOAutomaton × AIOAutomaton
C_≡*T_ACinfguess-fw-CpEXIOAutomaton × CIOAutomaton
C_≡*T_AIOrefine-defpCIOAutomaton × AIOAutomaton
C_≡ωT_Arefine-EXIO-ApEXIOAutomaton × AIOAutomaton
C_≡ωT_ACinfguess-fw-CpEXIOAutomaton × CIOAutomaton
C_≡ωT_AIOrefine-defpCIOAutomaton × AIOAutomaton
C_≡T_Arefine-EXIO-ApEXIOAutomaton × AIOAutomaton
C_≡T_ACinfguess-fw-CpEXIOAutomaton × CIOAutomaton
C_≡T_AIOrefine-defpCIOAutomaton × AIOAutomaton
C_≤*T_Arefine-EXIO-ApEXIOAutomaton × AIOAutomaton
C_≤*T_ACinfguess-fw-CpEXIOAutomaton × CIOAutomaton
C_≤*T_AIOrefine-defpCIOAutomaton × AIOAutomaton
C_≤ωT_Arefine-EXIO-ApEXIOAutomaton × AIOAutomaton
C_≤ωT_ACinfguess-fw-CpEXIOAutomaton × CIOAutomaton
C_≤ωT_AIOrefine-defpCIOAutomaton × AIOAutomaton
C_≤T_Arefine-EXIO-ApEXIOAutomaton × AIOAutomaton
C_≤T_ACinfguess-fw-CpEXIOAutomaton × CIOAutomaton
C_≤T_AIOrefine-defpCIOAutomaton × AIOAutomaton
CIOAuttraceCf(cstate → bool) × (cstate × action × cstate → bool) → CIOAutomaton
CIOAut?traceCpCIOAutomaton
CIOAutomatontraceCs
EXIOAutinfguessf(execution → bool) × (execution × action × execution → bool) → EXIOAutomaton
EXIOAut?infguesspEXIOAutomaton
EXIOAutomatoninfguesss
IOAut?restrictedApAIOAutomaton
IOAut?refine-EXIO-ApEXIOAutomaton
aafterrestrictedAfAIOAutomaton → actionstream × astate → bool
actionactions
actionlistactionstreams
actionstreamactionstreams
adetrestrictedApAIOAutomaton
aexecrestrictedAfAIOAutomaton → astatestream × actionstream → bool
aexec*restrictedAfAIOAutomaton → astatestream × actionstream → bool
aexecωrestrictedAfAIOAutomaton → astatestream × actionstream → bool
afinrestrictedApAIOAutomaton
aforestrestrictedApAIOAutomaton
aforestrestrictedApAIOAutomaton × (astate → bool)
afragrestrictedAfAIOAutomaton → astatestream × actionstream → bool
afrag*restrictedAfAIOAutomaton → astatestream × actionstream → bool
afragωrestrictedAfAIOAutomaton → astatestream × actionstream → bool
amoverestrictedAfAIOAutomaton → astate × actionstream × astate → bool
astaterestrictedAs
astatelistrestrictedAs
astatestreamrestrictedAs
astepdetrestrictedApAIOAutomaton
atracerestrictedAfAIOAutomaton → actionstream → bool
atrace*restrictedAfAIOAutomaton → actionstream → bool
atraceωrestrictedAfAIOAutomaton → actionstream → bool
butlastnrestrictedApfnat × astatelist → astatelist with λ n, x. n ≤ # x
butlastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
butlastntraceCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
butlastninfguesspfnat × executionlist → executionlist with λ n, x. n ≤ # x
cafterrefine-EXIO-AfEXIOAutomaton → actionstream × execution → bool
cdetrefine-EXIO-ApEXIOAutomaton
cexectraceCfCIOAutomaton → cstatestream × actionstream → bool
cexec*traceCfCIOAutomaton → cstatestream × actionstream → bool
cexecωtraceCfCIOAutomaton → cstatestream × actionstream → bool
cfinrefine-EXIO-ApEXIOAutomaton
cforestrefine-EXIO-ApEXIOAutomaton
cforestrefine-EXIO-ApEXIOAutomaton × (execution → bool)
cfragtraceCfCIOAutomaton → cstatestream × actionstream → bool
cfrag*traceCfCIOAutomaton → cstatestream × actionstream → bool
cfragωtraceCfCIOAutomaton → cstatestream × actionstream → bool
cmovetraceCfCIOAutomaton → cstate × actionstream × cstate → bool
cstatetraceCs
cstatelisttraceCs
cstatestreamtraceCs
cstepdetrefine-EXIO-ApEXIOAutomaton
ctracetraceCfCIOAutomaton → actionstream → bool
ctrace*traceCfCIOAutomaton → actionstream → bool
ctraceωtraceCfCIOAutomaton → actionstream → bool
disjrestrictedApastatelist × astatelist
disjactionstreampactionlist × actionlist
disjtraceCpcstatelist × cstatelist
disjinfguesspexecutionlist × executionlist
dupsrestrictedApastatelist
dupsactionstreampactionlist
dupstraceCpcstatelist
dupsinfguesspexecutionlist
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
fillfirstrestrictedAfnat × astate × astatelist → astatelist
fillfirstactionstreamfnat × action × actionlist → actionlist
fillfirsttraceCfnat × cstate × cstatelist → cstatelist
fillfirstinfguessfnat × execution × executionlist → executionlist
finprestrictedApastatestream
finpactionstreampactionstream
finptraceCpcstatestream
finpinfguesspexecutionstream
firstnrestrictedApfnat × astatelist → astatelist with λ n, x. n ≤ # x
firstnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
firstntraceCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
firstninfguesspfnat × executionlist → executionlist with λ n, x. n ≤ # x
fromerestrictedAfastatelist × astate → astatelist
fromeactionstreamfactionlist × action → actionlist
frometraceCfcstatelist × cstate → cstatelist
fromeinfguessfexecutionlist × execution → executionlist
fwsimrefine-EXIO-ApEXIOAutomaton × AIOAutomaton × (astate × execution → bool)
fwsimCinfguess-fw-CpEXIOAutomaton × CIOAutomaton × (cstate × execution → bool)
hdrestrictedApfastatelist → astate with λ x. x ≠ []
hdrestrictedApfastatestream → astate with λ σ. σ ≠ []
hdactionstreampfactionlist → action with λ x. x ≠ []
hdactionstreampfactionstream → action with λ σ. σ ≠ []
hdtraceCpfcstatelist → cstate with λ x. x ≠ []
hdtraceCpfcstatestream → cstate with λ σ. σ ≠ []
hdinfguesspfexecutionlist → execution with λ x. x ≠ []
hdinfguesspfexecutionstream → execution with λ σ. σ ≠ []
infguessCinfguess-fw-CfCIOAutomaton → EXIOAutomaton
lastnrestrictedApfnat × astatelist → astatelist with λ n, x. n ≤ # x
lastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
lastntraceCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
lastninfguesspfnat × executionlist → executionlist with λ n, x. n ≤ # x
minnat-inffnatinf × natinf → natinf
mklistrestrictedAfastate × nat → astatelist
mklistactionstreamfaction × nat → actionlist
mklisttraceCfcstate × nat → cstatelist
mklistinfguessfexecution × nat → executionlist
mon≤monlep(nat → nat)
natnat-basics
natinfnat-infs
posrestrictedAfastate × astatelist → nat
posactionstreamfaction × actionlist → nat
postraceCfcstate × cstatelist → nat
posinfguessfexecution × executionlist → nat
restnrestrictedApfnat × astatelist → astatelist with λ n, x. n ≤ # x
restnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
restntraceCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
restninfguesspfnat × executionlist → executionlist with λ n, x. n ≤ # x
revrestrictedAfastatelist → astatelist
revactionstreamfactionlist → actionlist
revtraceCfcstatelist → cstatelist
revinfguessfexecutionlist → executionlist
rmduprestrictedAfastatelist → astatelist
rmdupactionstreamfactionlist → actionlist
rmduptraceCfcstatelist → cstatelist
rmdupinfguessfexecutionlist → executionlist
sublistrestrictedApfnat × nat × astatelist → astatelist with λ n, m, x. n + m ≤ # x
sublistactionstreampfnat × nat × actionlist → actionlist with λ n, m, x. n + m ≤ # x
sublisttraceCpfnat × nat × cstatelist → cstatelist with λ n, m, x. n + m ≤ # x
sublistinfguesspfnat × nat × executionlist → executionlist with λ n, m, x. n + m ≤ # x
tlrestrictedApfastatelist → astatelist with λ x. x ≠ []
tlrestrictedApfastatestream → astatestream with λ σ. σ ≠ []
tlactionstreampfactionlist → actionlist with λ x. x ≠ []
tlactionstreampfactionstream → actionstream with λ σ. σ ≠ []
tltraceCpfcstatelist → cstatelist with λ x. x ≠ []
tltraceCpfcstatestream → cstatestream with λ σ. σ ≠ []
tlinfguesspfexecutionlist → executionlist with λ x. x ≠ []
tlinfguesspfexecutionstream → executionstream with λ σ. σ ≠ []