Nuprl Lemma : base-noloc-classrel-make-Msg

∀[f:Name ⟶ Type]. ∀[es:EO+(Message(f))]. ∀[e:E]. ∀[hdr:Name]. ∀[v:f hdr].
  uiff(v ∈ Base(hdr)(e);info(e) = mk-msg(msg-authentic(info(e));hdr;v) ∈ Message(f))


Proof




Definitions occuring in Statement :  mk-msg: mk-msg(auth;hdr;val),  base-headers-msg-val: Base(hdr),  msg-authentic: msg-authentic(m),  Message: Message(f),  classrel: v ∈ X(e),  es-info: info(e),  event-ordering+: EO+(Info),  es-E: E,  name: Name,  uiff: uiff(P;Q),  uall: ∀[x:A]. B[x],  apply: f a,  function: x:A ⟶ B[x],  universe: Type,  equal: s = t ∈ T
Definitions unfolded in proof :  uall: ∀[x:A]. B[x],  member: t ∈ T,  uimplies: b supposing a,  uiff: uiff(P;Q),  and: P ∧ Q,  guard: {T},  iff: P ⇐⇒ Q,  rev_implies: P ⇐ Q,  implies: P ⇒ Q,  es-info-body: msgval(e),  es-header: header(e),  squash: ↓T,  subtype_rel: A ⊆r B,  true: True,  prop: ℙ,  msg-body: msg-body(msg),  msg-header: msg-header(m),  cand: A c∧ B,  pi1: fst(t),  msg-msg: msg-msg(m),  pi2: snd(t),  mk-msg: mk-msg(auth;hdr;val),  make-basicMsg: make-basicMsg(hdr;val),  msg-type: msg-type(msg;f),  classrel: v ∈ X(e),  bag-member: x ↓∈ bs

Latex:
\mforall{}[f:Name  {}\mrightarrow{}  Type].  \mforall{}[es:EO+(Message(f))].  \mforall{}[e:E].  \mforall{}[hdr:Name].  \mforall{}[v:f  hdr].
    uiff(v  \mmember{}  Base(hdr)(e);info(e)  =  mk-msg(msg-authentic(info(e));hdr;v))



Date html generated: 2016_05_17-AM-09_13_00
Last ObjectModification: 2016_01_17-PM-11_15_22

Theory : classrel!lemmas


Home Index