Nuprl Lemma : es-local-pred_wf2

[Info:Type]. [es:EO+(Info)]. [e:E]. [P:{e':E| (e' <loc e)}   ].
  (last(P) e  (e':{E| ((e' <loc e)  ((P e'))  (e'':E. ((e' <loc e'')  (e'' <loc e)  ((P e'')))))})
                ((e':{E| ((e' <loc e)  ((P e')))})))


Proof not projected




Definitions occuring in Statement :  es-local-pred: last(P) event-ordering+: EO+(Info) es-locl: (e <loc e') es-E: E assert: b bool: uall: [x:A]. B[x] all: x:A. B[x] sq_exists: x:{A| B[x]} not: A implies: P  Q or: P  Q and: P  Q member: t  T set: {x:A| B[x]}  apply: f a function: x:A  B[x] universe: Type
Definitions :  member: t  T uall: [x:A]. B[x] true: True squash: T false: False le: A  B ge: i  j  nat: not: A implies: P  Q or: P  Q all: x:A. B[x] bfalse: ff cand: A c B so_lambda: x.t[x] prop: btrue: tt ifthenelse: if b then t else f fi  ycomb: Y es-local-pred: last(P) and: P  Q sq_exists: x:{A| B[x]} exists: x:A. B[x] strongwellfounded: SWellFounded(R[x; y]) uiff: uiff(P;Q) unit: Unit uimplies: b supposing a so_apply: x[s] bool: iff: P  Q subtype: S  T it: guard: {T}
Lemmas :  event-ordering+_wf event-ordering+_inc es-E_wf bool_wf es-locl_wf equal_wf es-causl_wf le_wf nat_wf less_than_wf ge_wf nat_properties es-causl-swellfnd assert_of_bnot eqff_to_assert uiff_transitivity inl_wf eqtt_to_assert es-pred-locl es-pred_wf bnot_wf not_wf all_wf assert_wf sq_exists_wf inr_wf es-first_wf es-le_weakening es-locl_transitivity2 subtype_rel_self subtype_rel_sets subtype_rel_dep_function es-pred-causl not_subtype_rel subtype_rel_sum es-locl-iff true_wf squash_wf

\mforall{}[Info:Type].  \mforall{}[es:EO+(Info)].  \mforall{}[e:E].  \mforall{}[P:\{e':E|  (e'  <loc  e)\}    {}\mrightarrow{}  \mBbbB{}].
    (last(P)  e  \mmember{}  (\mexists{}e':\{E|  ((e'  <loc  e)
                              \mwedge{}  (\muparrow{}(P  e'))
                              \mwedge{}  (\mforall{}e'':E.  ((e'  <loc  e'')  {}\mRightarrow{}  (e''  <loc  e)  {}\mRightarrow{}  (\mneg{}\muparrow{}(P  e'')))))\})
                              \mvee{}  (\mneg{}(\mexists{}e':\{E|  ((e'  <loc  e)  \mwedge{}  (\muparrow{}(P  e')))\})))


Date html generated: 2012_01_23-PM-12_26_23
Last ObjectModification: 2011_12_13-PM-02_56_43

Home Index