Nuprl Lemma : std-ma-with-omissions_wf
∀[f:Name ─→ Type]. ∀[es:EO+(Message(f))]. ∀[X:EClass(Id × Message(f))]. ∀[hdrs:Name List]. ∀[faults:ℤ].
(StandardMessageAutomaton(X;hdrs) (with send omissions at faults locations) ∈ ℙ')
Proof
Definitions occuring in Statement :
std-ma-with-omissions: StandardMessageAutomaton(X;hdrs) (with send omissions at fail locations),
Message: Message(f),
eclass: EClass(A[eo; e]),
event-ordering+: EO+(Info),
Id: Id,
name: Name,
list: T List,
uall: ∀[x:A]. B[x],
prop: ℙ,
member: t ∈ T,
function: x:A ─→ B[x],
product: x:A × B[x],
int: ℤ,
universe: Type
Lemmas :
message-constraint_wf,
messages-delivered-with-omissions_wf,
list_wf,
name_wf,
eclass_wf3,
subtype_rel_dep_function,
Id_wf,
Message_wf,
event-ordering+_wf
Latex:
\mforall{}[f:Name {}\mrightarrow{} Type]. \mforall{}[es:EO+(Message(f))]. \mforall{}[X:EClass(Id \mtimes{} Message(f))]. \mforall{}[hdrs:Name List].
\mforall{}[faults:\mBbbZ{}].
(StandardMessageAutomaton(X;hdrs) (with send omissions at faults locations) \mmember{} \mBbbP{}')
Date html generated:
2015_07_21-PM-04_53_09
Last ObjectModification:
2015_01_28-AM-08_43_06
Home
Index