Nuprl Lemma : es-pred-exists-between

es:EO. e1,e2:E.  ((e1 <loc e2)  (e:{e:E| first(e)} . (e1 = pred(e))))


Proof not projected




Definitions occuring in Statement :  es-locl: (e <loc e'),  es-pred: pred(e),  es-first: first(e),  es-E: E,  event_ordering: EO,  assert: b,  all: x:A. B[x],  exists: x:A. B[x],  not: A,  implies: P  Q,  set: {x:A| B[x]} ,  equal: s = t
Definitions :  exists: x:A. B[x],  all: x:A. B[x],  implies: P  Q,  not: A,  assert: b,  member: t  T,  nat: ,  ge: i  j ,  le: A  B,  false: False,  squash: T,  true: True,  rev_implies: P  Q,  iff: P  Q,  bfalse: ff,  ifthenelse: if b then t else f fi ,  and: P  Q,  es-locl: (e <loc e'),  strongwellfounded: SWellFounded(R[x; y]),  uall: [x:A]. B[x],  prop: ,  or: P  Q,  uimplies: b supposing a,  sq_type: SQType(T),  guard: {T},  !hyp_hide: x
Lemmas :  es-pred_property,  es-locl_transitivity2,  es-le_weakening_eq,  es-locl_irreflexivity,  es-causl_transitivity2,  es-causle_weakening,  es-causl_irreflexivity,  and_wf,  Id_wf,  not_wf,  assert_wf,  es-first_wf,  not_assert_elim,  es-pred-causl,  es-causl_weakening,  es-causl-swellfnd,  nat_properties,  ge_wf,  less_than_wf,  nat_wf,  le_wf,  es-causl_wf,  es-locl-trichotomy,  es-pred_wf,  subtype_base_sq,  bool_wf,  bool_subtype_base,  false_wf,  es-locl_wf,  equal_wf,  es-E_wf,  event_ordering_wf,  es-locl-first,  es-loc-pred

\mforall{}es:EO.  \mforall{}e1,e2:E.    ((e1  <loc  e2)  {}\mRightarrow{}  (\mexists{}e:\{e:E|  \mneg{}\muparrow{}first(e)\}  .  (e1  =  pred(e))))


Date html generated: 2012_02_20-PM-02_43_55
Last ObjectModification: 2012_02_17-PM-12_59_52

Home Index