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