Nuprl Lemma : l_before-es-le-before-iff
∀the_es:EO. ∀e,e',y:E. (e' before y ∈ ≤loc(e) ⇐⇒ (e' <loc y) ∧ y ≤loc e )
Proof
Definitions occuring in Statement :
es-le-before: ≤loc(e),
es-le: e ≤loc e' ,
es-locl: (e <loc e'),
es-E: E,
event_ordering: EO,
l_before: x before y ∈ l,
all: ∀x:A. B[x],
iff: P ⇐⇒ Q,
and: P ∧ Q
Lemmas :
es-E_wf,
event_ordering_wf,
member_singleton,
or_wf,
l_before_wf,
cons_wf,
nil_wf,
es-locl_wf,
l_member_wf,
iff_wf,
es-le_wf,
member-es-before,
es-before_wf,
l_before-es-before-iff,
l_before_append_iff,
append_wf,
singleton_before,
es-locl_transitivity2,
es-le_weakening_eq,
es-le_weakening,
es-le-self,
and_wf,
equal_wf
\mforall{}the$_{es}$:EO. \mforall{}e,e',y:E. (e' before y \mmember{} \mleq{}loc(e) \mLeftarrow{}{}\mRightarrow{} (e' <loc y) \mwedge{} y \mleq{}loc e )
Date html generated:
2015_07_17-AM-08_40_56
Last ObjectModification:
2015_01_27-PM-02_40_25
Home
Index