Nuprl Lemma : es-pplus-le

∀es:EO. ∀e1:E. ∀e2:{e:E| loc(e) = loc(e1) ∈ Id} .
  ∀[Q:{e:E| loc(e) = loc(e1) ∈ Id}  ─→ {e:E| loc(e) = loc(e1) ∈ Id}  ─→ ℙ]. ([e1,e2]~([a,b].Q[a;b])+ ⇒ e1 ≤loc e2 )


Proof




Definitions occuring in Statement :  es-pplus: [e1,e2]~([a,b].p[a; b])+,  es-le: e ≤loc e' ,  es-loc: loc(e),  es-E: E,  event_ordering: EO,  Id: Id,  uall: ∀[x:A]. B[x],  prop: ℙ,  so_apply: x[s1;s2],  all: ∀x:A. B[x],  implies: P ⇒ Q,  set: {x:A| B[x]} ,  function: x:A ─→ B[x],  equal: s = t ∈ T
Lemmas :  es-pstar-q-le,  es-pplus_wf,  Id_wf,  es-loc_wf,  set_wf,  es-E_wf,  event_ordering_wf
\mforall{}es:EO.  \mforall{}e1:E.  \mforall{}e2:\{e:E|  loc(e)  =  loc(e1)\}  .
    \mforall{}[Q:\{e:E|  loc(e)  =  loc(e1)\}    {}\mrightarrow{}  \{e:E|  loc(e)  =  loc(e1)\}    {}\mrightarrow{}  \mBbbP{}]
        ([e1,e2]\msim{}([a,b].Q[a;b])+  {}\mRightarrow{}  e1  \mleq{}loc  e2  )



Date html generated: 2015_07_17-AM-08_54_58
Last ObjectModification: 2015_01_27-PM-01_04_25

Home Index