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]}
Lemmas :
list_wf,
es-E_wf,
event-ordering+_subtype,
ses-info_wf,
event-ordering+_wf,
security-event-structure_wf,
filter_type,
bor_wf,
in-eclass_wf,
ses-send_wf,
es-interface-subtype_rel2,
top_wf,
subtype_top,
sdata_wf,
ses-rcv_wf,
subtype_rel_list_set,
assert_wf,
or_wf,
assert_of_bor
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:
2015_07_23-PM-00_09_23
Last ObjectModification:
2015_01_29-AM-07_50_43
Home
Index