Nuprl Lemma : hdf-ap-single-valued-except

[f:Name ⟶ Type]. ∀[hdrs:Name List]. ∀[X:{X:msg-interface-hdf(f)| hdf-single-valued-except(f;hdrs;X)} ].
  ∀m:Message(f). (fst(X(m)) ∈ {X:msg-interface-hdf(f)| hdf-single-valued-except(f;hdrs;X)} )


Proof




Definitions occuring in Statement :  hdf-single-valued-except: hdf-single-valued-except(f;hdrs;X) msg-interface-hdf: msg-interface-hdf(f) Message: Message(f) hdf-ap: X(a) name: Name list: List uall: [x:A]. B[x] pi1: fst(t) all: x:A. B[x] member: t ∈ T set: {x:A| B[x]}  function: x:A ⟶ B[x] universe: Type
Definitions unfolded in proof :  uall: [x:A]. B[x] all: x:A. B[x] member: t ∈ T hdf-single-valued-except: hdf-single-valued-except(f;hdrs;X) msg-interface-hdf: msg-interface-hdf(f) so_lambda: λ2x.t[x] pi2: snd(t) so_apply: x[s] subtype_rel: A ⊆B prop:

Latex:
\mforall{}[f:Name  {}\mrightarrow{}  Type].  \mforall{}[hdrs:Name  List].  \mforall{}[X:\{X:msg-interface-hdf(f)| 
                                                                                      hdf-single-valued-except(f;hdrs;X)\}  ].
    \mforall{}m:Message(f).  (fst(X(m))  \mmember{}  \{X:msg-interface-hdf(f)|  hdf-single-valued-except(f;hdrs;X)\}  )



Date html generated: 2016_05_17-AM-09_02_16
Last ObjectModification: 2015_12_29-PM-02_50_40

Theory : messages


Home Index