Nuprl Lemma : es-next

es:EO. ∀e,a:E.  ((a <loc e)  (∃b:E. ((¬↑first(b)) c∧ ((a pred(b) ∈ E) ∧ b ≤loc ))))


Proof




Definitions occuring in Statement :  es-le: e ≤loc e'  es-locl: (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] exists: x:A. B[x] not: ¬A implies:  Q and: P ∧ Q equal: t ∈ T
Definitions unfolded in proof :  all: x:A. B[x] member: t ∈ T uall: [x:A]. B[x] so_lambda: λ2x.t[x] implies:  Q prop: cand: c∧ B uimplies: supposing a and: P ∧ Q so_apply: x[s] iff: ⇐⇒ Q or: P ∨ Q exists: x:A. B[x] wellfounded: WellFnd{i}(A;x,y.R[x; y]) guard: {T}

Latex:
\mforall{}es:EO.  \mforall{}e,a:E.    ((a  <loc  e)  {}\mRightarrow{}  (\mexists{}b:E.  ((\mneg{}\muparrow{}first(b))  c\mwedge{}  ((a  =  pred(b))  \mwedge{}  b  \mleq{}loc  e  ))))



Date html generated: 2016_05_16-AM-09_23_56
Last ObjectModification: 2015_12_28-PM-09_51_52

Theory : new!event-ordering


Home Index