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
Definitions unfolded in proof :  all: x:A. B[x] member: t ∈ T es-le: e ≤loc e'  iff: ⇐⇒ Q and: P ∧ Q implies:  Q or: P ∨ Q cand: c∧ B guard: {T} prop: uall: [x:A]. B[x] uimplies: supposing a rev_implies:  Q

Latex:
\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: 2016_05_16-AM-09_22_51
Last ObjectModification: 2015_12_28-PM-09_53_34

Theory : new!event-ordering


Home Index