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:  Q set: {x:A| B[x]}  function: x:A ─→ B[x] equal: 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