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: x before y ∈ l,  all: ∀x:A. B[x],  iff: P ⇐⇒ 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