Nuprl Lemma : es-next
∀es:EO. ∀e,a:E.  ((a <loc e) 
⇒ (∃b:E. ((¬↑first(b)) c∧ ((a = pred(b) ∈ E) ∧ b ≤loc e ))))
Proof
Definitions occuring in Statement : 
es-le: e ≤loc e' 
, 
es-locl: (e <loc e')
, 
es-first: first(e)
, 
es-pred: pred(e)
, 
es-E: E
, 
event_ordering: EO
, 
assert: ↑b
, 
cand: A c∧ B
, 
all: ∀x:A. B[x]
, 
exists: ∃x:A. B[x]
, 
not: ¬A
, 
implies: P 
⇒ Q
, 
and: P ∧ Q
, 
equal: s = t ∈ T
Lemmas : 
event_ordering_wf, 
all_wf, 
es-E_wf, 
es-locl_wf, 
exists_wf, 
not_wf, 
assert_wf, 
es-first_wf2, 
es-pred_wf, 
es-le_wf, 
es-locl-iff, 
es-locl-wellfnd, 
es-le-self, 
es-pred-locl, 
es-locl_transitivity1, 
es-le_weakening
\mforall{}es:EO.  \mforall{}e,a:E.    ((a  <loc  e)  {}\mRightarrow{}  (\mexists{}b:E.  ((\mneg{}\muparrow{}first(b))  c\mwedge{}  ((a  =  pred(b))  \mwedge{}  b  \mleq{}loc  e  ))))
Date html generated:
2015_07_17-AM-08_39_23
Last ObjectModification:
2015_01_27-PM-02_41_26
Home
Index