Nuprl Lemma : l_before-es-before-iff

the_es:EO. ∀e,e',y:E.  (e' before y ∈ before(e) ⇐⇒ (e' <loc y) ∧ (y <loc e))


Proof




Definitions occuring in Statement :  es-before: before(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 :  l_before-es-before l_before_member es-E_wf es-before_wf member-es-before all_wf es-locl_wf l_before_wf es-locl-first assert_elim btrue_neq_bfalse assert_wf es-first_wf2 bool_wf equal-wf-T-base bnot_wf not_wf es-locl-wellfnd eqtt_to_assert uiff_transitivity eqff_to_assert assert_of_bnot l_before_append_iff es-pred_wf cons_wf nil_wf es-locl-iff cons_member l_member_wf squash_wf true_wf event_ordering_wf iff_weakening_equal es-pred-locl or_wf
\mforall{}the$_{es}$:EO.  \mforall{}e,e',y:E.    (e'  before  y  \mmember{}  before(e)  \mLeftarrow{}{}\mRightarrow{}  (e'  <loc  y)  \mwedge{}  (y  <loc  e\000C))



Date html generated: 2015_07_17-AM-08_40_33
Last ObjectModification: 2015_02_04-AM-07_07_59

Home Index