Nuprl Lemma : thread-messages_wf
∀[s:SES]. ∀[es:EO+(Info)]. ∀[thr:E List]. (thread-messages(thr) ∈ {e:E| (↑e ∈b Send) ∨ (↑e ∈b Rcv)} List)
Proof
Definitions occuring in Statement :
thread-messages: thread-messages(thr),
ses-rcv: Rcv,
ses-send: Send,
ses-info: Info,
security-event-structure: SES,
in-eclass: e ∈b X,
event-ordering+: EO+(Info),
es-E: E,
list: T List,
assert: ↑b,
uall: ∀[x:A]. B[x],
or: P ∨ Q,
member: t ∈ T,
set: {x:A| B[x]}
Definitions unfolded in proof :
uall: ∀[x:A]. B[x],
member: t ∈ T,
thread-messages: thread-messages(thr),
ses-msg: isMsg(e),
subtype_rel: A ⊆r B,
so_lambda: λ2x y.t[x; y],
so_apply: x[s1;s2],
uimplies: b supposing a,
all: ∀x:A. B[x],
top: Top,
so_lambda: λ2x.t[x],
prop: ℙ,
so_apply: x[s],
or: P ∨ Q,
implies: P ⇒ Q,
uiff: uiff(P;Q),
and: P ∧ Q
Latex:
\mforall{}[s:SES]. \mforall{}[es:EO+(Info)]. \mforall{}[thr:E List].
(thread-messages(thr) \mmember{} \{e:E| (\muparrow{}e \mmember{}\msubb{} Send) \mvee{} (\muparrow{}e \mmember{}\msubb{} Rcv)\} List)
Date html generated:
2016_05_17-PM-00_29_23
Last ObjectModification:
2015_12_29-PM-06_35_52
Theory : event-logic-applications
Home
Index