Nuprl Lemma : eo-strict-forward-first
∀[Info:Type]. ∀[eo:EO+(Info)]. ∀[e:E]. ∀[e':E].
(first(e') ~ if loc(e') = loc(e) then es-eq(eo) pred(e') e else first(e') fi )
Proof
Definitions occuring in Statement :
eo-strict-forward: eo>e,
event-ordering+: EO+(Info),
es-first: first(e),
es-pred: pred(e),
es-eq: es-eq(es),
es-loc: loc(e),
es-E: E,
eq_id: a = b,
ifthenelse: if b then t else f fi ,
uall: ∀[x:A]. B[x],
apply: f a,
universe: Type,
sqequal: s ~ t
Lemmas :
es-eq-wf-base,
event-ordering+_subtype,
es-pred-wf-base,
eo-strict-forward-E-member,
es-E_wf,
eq_id_wf,
es-loc_wf,
eo-strict-forward-E-subtype,
bool_wf,
eqtt_to_assert,
assert-eq-id,
iff_imp_equal_bool,
eqff_to_assert,
equal_wf,
bool_cases_sqequal,
subtype_base_sq,
bool_subtype_base,
assert-bnot,
Id_wf,
assert-es-first,
eo-strict-forward_wf,
assert_wf,
es-first_wf2,
iff_wf,
uall_wf,
isect_wf,
not_wf,
es-causl_wf,
eo-strict-forward-loc,
eo-strict-forward-less,
es-pred_property_base,
es-causl-total-base,
es-base-E_wf,
assert-es-eq-E-base,
es-eq-E_wf,
es-pred_wf,
es-locl-first,
assert_elim,
btrue_neq_bfalse,
member-eo-strict-forward-E,
es-causl_weakening,
es-pred-locl,
es-causl-wf-base,
es-causl_irreflexivity,
es-causl_transitivity2,
es-causle_weakening,
subtype_rel-equal,
es-causl_transitivity,
iff_weakening_uiff
\mforall{}[Info:Type]. \mforall{}[eo:EO+(Info)]. \mforall{}[e:E]. \mforall{}[e':E].
(first(e') \msim{} if loc(e') = loc(e) then es-eq(eo) pred(e') e else first(e') fi )
Date html generated:
2015_07_17-PM-00_09_15
Last ObjectModification:
2015_01_28-AM-00_16_12
Home
Index