Nuprl Lemma : es-le-iff

the_es:EO. ∀e,e':E.  (e ≤loc e'  ⇐⇒ ((¬↑first(e')) c∧ e ≤loc pred(e') ) ∨ (e e' ∈ E))


Proof




Definitions occuring in Statement :  es-le: e ≤loc e'  es-first: first(e) es-pred: pred(e) es-E: E event_ordering: EO assert: b cand: c∧ B all: x:A. B[x] iff: ⇐⇒ Q not: ¬A or: P ∨ Q equal: t ∈ T
Lemmas :  es-locl-iff es-locl_wf equal_wf es-pred_wf or_wf not_wf assert_wf es-first_wf2 iff_wf es-E_wf event_ordering_wf
\mforall{}the$_{es}$:EO.  \mforall{}e,e':E.    (e  \mleq{}loc  e'    \mLeftarrow{}{}\mRightarrow{}  ((\mneg{}\muparrow{}first(e'))  c\mwedge{}  e  \mleq{}loc  pred(e')  )  \mvee{}  \000C(e  =  e'))



Date html generated: 2015_07_17-AM-08_38_51
Last ObjectModification: 2015_01_27-PM-02_42_41

Home Index