Nuprl Lemma : mu_ex_v5_send-token-dec

es:EO'. m1,m2,init,p1,p2,p:Id. e:E.  Dec(<p, make-Msg([token];Unit;) mu_ex_v5_main(init;m1;m2;p1;p2)(e))


Proof not projected




Definitions occuring in Statement :  mu_ex_v5_main: mu_ex_v5_main(initial_token;m1;m2;proc1;proc2) make-Msg: make-Msg(hdr;typ;val) Message: Message classrel: v  X(e) event-ordering+: EO+(Info) es-E: E Id: Id decidable: Dec(P) it: all: x:A. B[x] unit: Unit pair: <a, b> product: x:A  B[x] cons: [car / cdr] nil: [] token: "$token"
Definitions :  so_lambda: x.t[x] pi2: snd(t) member: t  T so_apply: x[s] unit: Unit all: x:A. B[x] ifthenelse: if b then t else f fi  msg-has-type: msg-has-type(m;T) assert: b rev_implies: P  Q and: P  Q prop: iff: P  Q implies: P  Q true: True squash: T name: Name exists: x:A. B[x] subtype: S  T top: Top decidable: Dec(P) or: P  Q false: False guard: {T} not: A pi1: fst(t) uall: [x:A]. B[x] sq_type: SQType(T) uiff: uiff(P;Q) rev_uimplies: rev_uimplies(P;Q) uimplies: b supposing a eclass: EClass(A[eo; e]) classrel: v  X(e)
Lemmas :  event-ordering+_wf event-ordering+_inc es-E_wf it_wf valueall-type_wf equal-valueall-type make-Msg_wf mu_ex_v5_main_wf unit_wf2 pi2_wf msg-type_wf equal_wf Message_wf Id_wf bag-member-decidable2 and_wf unit_subtype_base subtype_base_sq type-valueall-type eq_term_wf assert_functionality_wrt_uiff msg-body_wf2 equal-unit msg-body_wf true_wf squash_wf msg-type_wf2 msg-header_wf Message-eta decidable__equal_name pi1_wf_top decidable__equal_Id pair-eta atom_subtype_base list_subtype_base not_wf make-Msg-equal top_wf bag-member_wf mu_ex_v5_observe-unit

\mforall{}es:EO'.  \mforall{}m1,m2,init,p1,p2,p:Id.  \mforall{}e:E.
    Dec(<p,  make-Msg([token];Unit;\mcdot{})>  \mmember{}  mu\_ex\_v5\_main(init;m1;m2;p1;p2)(e))


Date html generated: 2012_02_20-PM-07_02_54
Last ObjectModification: 2012_02_02-PM-03_02_47

Home Index