Nuprl Lemma : eo-forward-first
∀[Info:Type]. ∀[eo:EO+(Info)]. ∀[e:E]. ∀[e':E]. (first(e') ~ if loc(e') = loc(e) then e' = e else first(e') fi )
Proof
Definitions occuring in Statement :
eo-forward: eo.e,
event-ordering+: EO+(Info),
es-first: first(e),
es-eq-E: e = e',
es-loc: loc(e),
es-E: E,
eq_id: a = b,
ifthenelse: if b then t else f fi ,
uall: ∀[x:A]. B[x],
universe: Type,
sqequal: s ~ t
Lemmas :
subtype_base_sq,
bool_wf,
bool_subtype_base,
eo-forward-loc,
es-E_wf,
eo-forward_wf,
event-ordering+_subtype,
event-ordering+_wf,
eq_id_wf,
es-loc_wf,
eo-forward-E-subtype,
eqtt_to_assert,
assert-eq-id,
iff_imp_equal_bool,
assert-es-eq-E-2,
assert_wf,
eqff_to_assert,
equal_wf,
bool_cases_sqequal,
assert-bnot,
Id_wf,
assert-es-first,
es-locl-total,
eo-forward-causl,
eo-forward-E-member,
es-locl_transitivity2,
es-locl_irreflexivity,
member-eo-forward-E,
es-le-self,
es-causl_weakening,
iff_weakening_uiff,
es-first_wf2,
uall_wf,
isect_wf,
not_wf,
es-causl_wf,
es-causl_transitivity2,
es-causle_weakening_eq,
and_wf,
es-causle_wf,
es-causle_weakening_locl,
es-causl_irreflexivity
\mforall{}[Info:Type]. \mforall{}[eo:EO+(Info)]. \mforall{}[e:E]. \mforall{}[e':E].
(first(e') \msim{} if loc(e') = loc(e) then e' = e else first(e') fi )
Date html generated:
2015_07_17-PM-00_04_04
Last ObjectModification:
2015_01_28-AM-00_40_54
Home
Index