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
Lemmas :  event_ordering_wf all_wf es-E_wf es-locl_wf exists_wf not_wf assert_wf es-first_wf2 es-pred_wf es-le_wf es-locl-iff es-locl-wellfnd es-le-self es-pred-locl es-locl_transitivity1 es-le_weakening
\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: 2015_07_17-AM-08_39_23
Last ObjectModification: 2015_01_27-PM-02_41_26

Home Index