Nuprl Lemma : assert-eo-forward-first

∀[Info:Type]. ∀eo:EO+(Info). ∀e:E. ∀e':E.  uiff(↑first(e');(e' = e ∈ E) ∨ ((¬(loc(e') = loc(e) ∈ Id)) ∧ (↑first(e'))))


Proof




Definitions occuring in Statement :  eo-forward: eo.e,  event-ordering+: EO+(Info),  es-first: first(e),  es-loc: loc(e),  es-E: E,  Id: Id,  assert: ↑b,  uiff: uiff(P;Q),  uall: ∀[x:A]. B[x],  all: ∀x:A. B[x],  not: ¬A,  or: P ∨ Q,  and: P ∧ Q,  universe: Type,  equal: s = t ∈ T
Lemmas :  eo-forward-first,  eo-forward-E-subtype,  event-ordering+_subtype,  es-E_wf,  eo-forward_wf,  event-ordering+_wf,  eq_id_wf,  es-loc_wf,  bool_wf,  uiff_transitivity,  equal-wf-T-base,  assert_wf,  equal_wf,  Id_wf,  eqtt_to_assert,  assert-eq-id,  iff_transitivity,  bnot_wf,  not_wf,  iff_weakening_uiff,  eqff_to_assert,  assert_of_bnot,  es-eq-E_wf,  assert-es-eq-E-2,  es-first_wf2,  true_wf,  or_wf,  bool_cases_sqequal,  subtype_base_sq,  bool_subtype_base,  assert-bnot,  false_wf,  assert_witness,  bool_cases,  eo-forward-loc,  and_wf
\mforall{}[Info:Type]
    \mforall{}eo:EO+(Info).  \mforall{}e:E.  \mforall{}e':E.    uiff(\muparrow{}first(e');(e'  =  e)  \mvee{}  ((\mneg{}(loc(e')  =  loc(e)))  \mwedge{}  (\muparrow{}first(e'))))



Date html generated: 2015_07_17-PM-00_05_17
Last ObjectModification: 2015_01_28-AM-00_14_48

Home Index