Nuprl Lemma : matching-conversation_wf
∀[s:SES]. ∀[es:EO+(Info)]. ∀[thr1,thr2:Thread]. ∀[n:ℕ].  (MatchingConversation(n;thr1;thr2) ∈ ℙ)
Proof
Definitions occuring in Statement : 
ses-thread: Thread
, 
matching-conversation: MatchingConversation(n;thr1;thr2)
, 
ses-info: Info
, 
security-event-structure: SES
, 
event-ordering+: EO+(Info)
, 
nat: ℕ
, 
uall: ∀[x:A]. B[x]
, 
prop: ℙ
, 
member: t ∈ T
Lemmas : 
le_wf, 
length_wf, 
es-E_wf, 
event-ordering+_subtype, 
or_wf, 
assert_wf, 
in-eclass_wf, 
ses-send_wf, 
es-interface-subtype_rel2, 
top_wf, 
subtype_top, 
sdata_wf, 
ses-rcv_wf, 
thread-messages_wf, 
subtype_rel_list, 
l_all_wf2, 
zip_wf, 
firstn_wf, 
l_member_wf, 
send-rcv-match_wf, 
nat_wf, 
set_wf, 
list_wf, 
ses-act_wf, 
all_wf, 
int_seg_wf, 
subtract_wf, 
es-locl_wf, 
ses-info_wf, 
select_wf, 
sq_stable__le, 
decidable__lt, 
false_wf, 
less-iff-le, 
condition-implies-le, 
add-associates, 
minus-add, 
minus-one-mul, 
add-swap, 
add-commutes, 
add_functionality_wrt_le, 
le-add-cancel2, 
decidable__le, 
not-le-2, 
zero-add, 
add-zero, 
le-add-cancel, 
event-ordering+_wf, 
security-event-structure_wf
Latex:
\mforall{}[s:SES].  \mforall{}[es:EO+(Info)].  \mforall{}[thr1,thr2:Thread].  \mforall{}[n:\mBbbN{}].    (MatchingConversation(n;thr1;thr2)  \mmember{}  \mBbbP{})
Date html generated:
2015_07_23-PM-00_09_55
Last ObjectModification:
2015_01_29-AM-07_51_28
Home
Index