Nuprl Lemma : l_before-es-interval

es:EO. ∀e,e',a,b:E.  (a before b ∈ [e, e'] ⇐⇒ (a <loc b) ∧ e ≤loc a  ∧ b ≤loc e' )


Proof




Definitions occuring in Statement :  es-interval: [e, e'] es-le: e ≤loc e'  es-locl: (e <loc e') es-E: E event_ordering: EO l_before: before y ∈ l all: x:A. B[x] iff: ⇐⇒ Q and: P ∧ Q
Lemmas :  es-le_wf or_wf es-locl_wf false_wf es-locl_transitivity1 es-le_weakening singleton_before l_before_wf cons_wf nil_wf iff_wf member-es-before l_member_wf es-before_wf l_before-es-before-iff member_singleton l_before_append_iff append_wf assert-es-ble assert_wf es-ble_wf l_before_filter filter_wf5 es-E_wf event_ordering_wf es-locl_transitivity2 es-le_weakening_eq es-le-self and_wf equal_wf
\mforall{}es:EO.  \mforall{}e,e',a,b:E.    (a  before  b  \mmember{}  [e,  e']  \mLeftarrow{}{}\mRightarrow{}  (a  <loc  b)  \mwedge{}  e  \mleq{}loc  a    \mwedge{}  b  \mleq{}loc  e'  )



Date html generated: 2015_07_17-AM-08_41_44
Last ObjectModification: 2015_01_27-PM-02_40_19

Home Index