[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
# .traceCfcstatelist → nat
# .traceCfcstatestream → natinf
# .infguessfexecutionlist → nat
# .infguessfexecutionstream → natinf
. 'actionstreamfaction → actionlist
. 'traceCfcstate → cstatelist
. '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
. + .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
. ++ .actionstreamfactionlist × action → actionlist
. ++ .traceCfcstatelist × cstate → cstatelist
. ++ .infguessfexecutionlist × execution → executionlist
. +1nat-basicfnat → nat
. +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 .actionstreamfactionlist × action → actionlist
. -1l .traceCfcstatelist × cstate → cstatelist
. -1l .infguessfexecutionlist × execution → executionlist
. -l .actionstreamfactionlist × action → actionlist
. -l .traceCfcstatelist × cstate → cstatelist
. -l .infguessfexecutionlist × execution → executionlist
. -p .actionstreamfactionlist × nat → actionlist
. -p .traceCfcstatelist × nat → cstatelist
. -p .infguessfexecutionlist × nat → executionlist
. .1Cinfguess-fw-Cfexecution → cstatestream
. .2pair-statestream-actionstreamfexecution → actionstream
. .butlastactionstreampfactionlist → actionlist with λ x. x ≠ []
. .butlasttraceCpfcstatelist → cstatelist with λ x. x ≠ []
. .butlastinfguesspfexecutionlist → executionlist with λ x. x ≠ []
. .factionstreampfactionstream → nat → action with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .ftraceCpfcstatestream → nat → cstate with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .finfguesspfexecutionstream → nat → execution with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .lactionstreampfactionstream → actionlist with λ σ. finp(σ)
. .ltraceCpfcstatestream → cstatelist with λ σ. finp(σ)
. .linfguesspfexecutionstream → executionlist with λ σ. finp(σ)
. .lastactionstreampfactionlist → action with λ x. x ≠ []
. .lasttraceCpfcstatelist → cstate with λ x. x ≠ []
. .lastinfguesspfexecutionlist → execution with λ x. x ≠ []
. .nnat-infpfnatinf → nat with λ n∞. n∞ ≠ ∞
. .startinfguessfEXIOAutomaton → execution → bool
. .starttraceCfCIOAutomaton → cstate → bool
. .stepinfguessfEXIOAutomaton → execution × action × execution → bool
. .steptraceCfCIOAutomaton → cstate × action × cstate → bool
. < .nat-basicpnat × nat
. < .actionstreampactionlist × actionlist
. < .nat-infpnatinf × natinf
. < .traceCpcstatelist × cstatelist
. < .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⌝ < # σ
. [ . ]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
. × .Cinfguess-fw-Cfcstatestream × actionstream → execution
. ∈ .actionstreampaction × actionlist
. ∈ .traceCpcstate × cstatelist
. ∈ .infguesspexecution × executionlist
. ≤ .natpnat × nat
. ≤ .actionstreampactionstream × actionstream
. ≤ .traceCpcstatestream × cstatestream
. ≤ .infguesspexecutionstream × executionstream
. ≥ .natpnat × nat
. ⊑ .actionstreampactionlist × actionlist
. ⊑ .traceCpcstatelist × cstatelist
. ⊑ .infguesspexecutionlist × executionlist
. ⊒ .actionstreampactionlist × actionlist
. ⊒ .traceCpcstatelist × cstatelist
. ⊒ .infguesspexecutionlist × executionlist
. from .actionstreamf(nat → action) × nat → nat → action
. from .traceCf(nat → cstate) × nat → nat → cstate
. 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 .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 .actionstreamf(nat → action) × nat → actionlist
. to .traceCf(nat → cstate) × nat → cstatelist
. 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 .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∞ .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∞ = # σ
[]actionstreamcactionlist
[]actionstreamcactionstream
[]traceCccstatelist
[]traceCccstatestream
[]infguesscexecutionlist
[]infguesscexecutionstream
αCinfguess-fw-Cvactionstream
σCinfguess-fw-Cvcstatestream
τactioncaction
∞nat-infcnatinf
≤FCinfguess-fw-CpEXIOAutomaton × CIOAutomaton
⌜ . ⌝actionstreamfactionlist → actionstream
⌜ . ⌝actionstreamf(nat → action) → actionstream
⌜ . ⌝nat-inffnat → natinf
⌜ . ⌝traceCfcstatelist → cstatestream
⌜ . ⌝traceCf(nat → cstate) → cstatestream
⌜ . ⌝infguessfexecutionlist → executionstream
⌜ . ⌝infguessf(nat → execution) → executionstream
A_≤*T_CCinfguess-fw-CpCIOAutomaton × EXIOAutomaton
A_≤ωT_CCinfguess-fw-CpCIOAutomaton × EXIOAutomaton
A_≤T_CCinfguess-fw-CpCIOAutomaton × EXIOAutomaton
C_≡*T_ACinfguess-fw-CpEXIOAutomaton × CIOAutomaton
C_≡ωT_ACinfguess-fw-CpEXIOAutomaton × CIOAutomaton
C_≡T_ACinfguess-fw-CpEXIOAutomaton × CIOAutomaton
C_≤*T_ACinfguess-fw-CpEXIOAutomaton × CIOAutomaton
C_≤ωT_ACinfguess-fw-CpEXIOAutomaton × CIOAutomaton
C_≤T_ACinfguess-fw-CpEXIOAutomaton × CIOAutomaton
CIOAuttraceCf(cstate → bool) × (cstate × action × cstate → bool) → CIOAutomaton
CIOAut?traceCpCIOAutomaton
CIOAutomatontraceCs
EXIOAutinfguessf(execution → bool) × (execution × action × execution → bool) → EXIOAutomaton
EXIOAut?infguesspEXIOAutomaton
EXIOAutomatoninfguesss
aCinfguess-fw-Cvaction
actionactions
actionlistactionstreams
actionstreamactionstreams
alCinfguess-fw-Cvactionlist
butlastnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
butlastntraceCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
butlastninfguesspfnat × executionlist → executionlist with λ n, x. n ≤ # x
cexectraceCfCIOAutomaton → cstatestream × actionstream → bool
cexec*traceCfCIOAutomaton → cstatestream × actionstream → bool
cexecωtraceCfCIOAutomaton → cstatestream × actionstream → bool
cfragtraceCfCIOAutomaton → cstatestream × actionstream → bool
cfrag*traceCfCIOAutomaton → cstatestream × actionstream → bool
cfragωtraceCfCIOAutomaton → cstatestream × actionstream → bool
cmovetraceCfCIOAutomaton → cstate × actionstream × cstate → bool
cstatetraceCs
cstatelisttraceCs
cstatestreamtraceCs
ctracetraceCfCIOAutomaton → actionstream → bool
ctrace*traceCfCIOAutomaton → actionstream → bool
ctraceωtraceCfCIOAutomaton → actionstream → bool
disjactionstreampactionlist × actionlist
disjtraceCpcstatelist × cstatelist
disjinfguesspexecutionlist × executionlist
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
fillfirstactionstreamfnat × action × actionlist → actionlist
fillfirsttraceCfnat × cstate × cstatelist → cstatelist
fillfirstinfguessfnat × execution × executionlist → executionlist
finpactionstreampactionstream
finptraceCpcstatestream
finpinfguesspexecutionstream
firstnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
firstntraceCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
firstninfguesspfnat × executionlist → executionlist with λ n, x. n ≤ # x
fromeactionstreamfactionlist × action → actionlist
frometraceCfcstatelist × cstate → cstatelist
fromeinfguessfexecutionlist × execution → executionlist
fwsimCinfguess-fw-CpEXIOAutomaton × CIOAutomaton × (cstate × execution → bool)
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
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
mklistactionstreamfaction × nat → actionlist
mklisttraceCfcstate × nat → cstatelist
mklistinfguessfexecution × nat → executionlist
natnat-basics
natinfnat-infs
posactionstreamfaction × actionlist → nat
postraceCfcstate × cstatelist → nat
posinfguessfexecution × executionlist → nat
restnactionstreampfnat × actionlist → actionlist with λ n, x. n ≤ # x
restntraceCpfnat × cstatelist → cstatelist with λ n, x. n ≤ # x
restninfguesspfnat × executionlist → executionlist with λ n, x. n ≤ # x
revactionstreamfactionlist → actionlist
revtraceCfcstatelist → cstatelist
revinfguessfexecutionlist → executionlist
rmdupactionstreamfactionlist → actionlist
rmduptraceCfcstatelist → cstatelist
rmdupinfguessfexecutionlist → executionlist
sCinfguess-fw-Cvcstate
sfCinfguess-fw-Cvnat → cstate
slCinfguess-fw-Cvcstatelist
startfCinfguess-fw-Cvcstate → bool
stepfCinfguess-fw-Cvcstate × action × cstate → bool
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
tlactionstreampfactionlist → actionlist with λ x. x ≠ []
tlactionstreampfactionstream → actionstream with λ σ. σ ≠ []
tltraceCpfcstatelist → cstatelist with λ x. x ≠ []
tltraceCpfcstatestream → cstatestream with λ σ. σ ≠ []
tlinfguesspfexecutionlist → executionlist with λ x. x ≠ []
tlinfguesspfexecutionstream → executionstream with λ σ. σ ≠ []