Nuprl Lemma : single-valued-base-loc-classrel

[f:Name ─→ Type]. ∀[T:Type]. ∀[es:EO+(Message(f))]. ∀[e:E]. ∀[v1,v2:T]. ∀[hdr:Name].
  ∀[locs:bag(Id)]. (v1 ∈ Base(hdr;locs)(e)  v2 ∈ Base(hdr;locs)(e)  (v1 v2 ∈ T)) supposing (f hdr) ∈ Type


Proof




Definitions occuring in Statement :  base-headers-msg-val-loc: Base(hdr;locs) Message: Message(f) classrel: v ∈ X(e) event-ordering+: EO+(Info) es-E: E Id: Id name: Name uimplies: supposing a uall: [x:A]. B[x] implies:  Q apply: a function: x:A ─→ B[x] universe: Type equal: t ∈ T bag: bag(T)
Lemmas :  classrel-at base-headers-msg-val_wf subtype_rel_dep_function name_wf base-noloc-classrel subtype_base_sq list_subtype_base atom_subtype_base classrel_wf Message_wf base-headers-msg-val-loc_wf subtype_rel_weakening ext-eq_weakening bag_wf Id_wf equal_wf es-E_wf event-ordering+_subtype event-ordering+_wf

Latex:
\mforall{}[f:Name  {}\mrightarrow{}  Type].  \mforall{}[T:Type].  \mforall{}[es:EO+(Message(f))].  \mforall{}[e:E].  \mforall{}[v1,v2:T].  \mforall{}[hdr:Name].
    \mforall{}[locs:bag(Id)].  (v1  \mmember{}  Base(hdr;locs)(e)  {}\mRightarrow{}  v2  \mmember{}  Base(hdr;locs)(e)  {}\mRightarrow{}  (v1  =  v2)) 
    supposing  T  =  (f  hdr)



Date html generated: 2015_07_22-PM-00_15_30
Last ObjectModification: 2015_01_28-AM-10_44_56

Home Index