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