Nuprl Lemma : assert-es-ble-base

∀es:EO. ∀e,e':es-base-E(es).  (↑e ≤loc e' ⇐⇒ ((loc(e) = loc(e') ∈ Id) ∧ (e < e')) ∨ (e = e' ∈ es-base-E(es)))


Proof




Definitions occuring in Statement :  es-ble: e ≤loc e',  es-causl: (e < e'),  es-loc: loc(e),  es-base-E: es-base-E(es),  event_ordering: EO,  Id: Id,  assert: ↑b,  all: ∀x:A. B[x],  iff: P ⇐⇒ Q,  or: P ∨ Q,  and: P ∧ Q,  equal: s = t ∈ T
Lemmas :  es-loc-wf-base,  es-causl-wf-base,  es-locless-wf-base,  es-eq-E-wf-base,  assert-es-eq-E-base,  es-base-E_wf,  or_wf,  assert_wf,  bool_wf,  eqtt_to_assert,  eq_id_wf,  iff_wf,  equal_wf,  Id_wf,  assert_of_bor,  bor_wf,  iff_transitivity,  iff_weakening_uiff,  assert_of_band,  assert-eq-id,  decidable__equal_Id,  assert-es-locless
\mforall{}es:EO.  \mforall{}e,e':es-base-E(es).    (\muparrow{}e  \mleq{}loc  e'  \mLeftarrow{}{}\mRightarrow{}  ((loc(e)  =  loc(e'))  \mwedge{}  (e  <  e'))  \mvee{}  (e  =  e'))



Date html generated: 2015_07_17-AM-08_40_03
Last ObjectModification: 2015_01_27-PM-02_41_37

Home Index