Nuprl Lemma : glued-composes-simple

∀[Info:Type]
  ∀es:EO+(Info)
    ∀[A,B:Type].
      ∀Ia:EClass(A). ∀Ib,Ic:EClass(B). ∀f1:E(Ia) ─→ B.
        ((glued(es;B;f1;Ia;Ib) ∧ glued(es;B;λe.Ib(e);Ib;Ic)) ⇒ glued(es;B;f1;Ia;Ic))


Proof




Definitions occuring in Statement :  glued: glued(es;B;f;Ia;Ib),  es-E-interface: E(X),  eclass-val: X(e),  eclass: EClass(A[eo; e]),  event-ordering+: EO+(Info),  uall: ∀[x:A]. B[x],  all: ∀x:A. B[x],  implies: P ⇒ Q,  and: P ∧ Q,  lambda: λx.A[x],  function: x:A ─→ B[x],  universe: Type
Lemmas :  glued_wf,  eclass-val_wf,  es-E_wf,  event-ordering+_subtype,  event-ordering+_wf,  assert_elim,  in-eclass_wf,  subtype_base_sq,  bool_wf,  bool_subtype_base,  es-E-interface_wf,  es-interface-subtype_rel2,  top_wf

Latex:
\mforall{}[Info:Type]
    \mforall{}es:EO+(Info)
        \mforall{}[A,B:Type].
            \mforall{}Ia:EClass(A).  \mforall{}Ib,Ic:EClass(B).  \mforall{}f1:E(Ia)  {}\mrightarrow{}  B.
                ((glued(es;B;f1;Ia;Ib)  \mwedge{}  glued(es;B;\mlambda{}e.Ib(e);Ib;Ic))  {}\mRightarrow{}  glued(es;B;f1;Ia;Ic))



Date html generated: 2015_07_21-PM-04_15_56
Last ObjectModification: 2015_01_27-PM-05_46_18

Home Index