Nuprl Lemma : alle-lt-iff
es:EO. e':E. [P:{e:E| loc(e) = loc(e')} 
]. (e<e'.P[e] 
P[pred(e')] 
e<pred(e').P[e] supposing 
first(e')\000C)
Proof not projected
Definitions occuring in Statement :
alle-lt: e<e'.P[e],
es-pred: pred(e),
es-first: first(e),
es-loc: loc(e),
es-E: E,
event_ordering: EO,
Id: Id,
assert: b,
uimplies: b supposing a,
uall: [x:A]. B[x],
prop: ,
so_apply: x[s],
all: x:A. B[x],
iff: P Q,
not: A,
and: P Q,
set: {x:A| B[x]} ,
function: x:A B[x],
equal: s = t
Definitions :
so_lambda: 
x.t[x],
cand: A c B,
false: False,
member: t 
T,
rev_implies: P Q,
implies: P Q,
and: P Q,
not: A,
uimplies: b supposing a,
so_apply: x[s],
alle-lt: e<e'.P[e],
iff: P Q,
prop: ,
uall: [x:A]. B[x],
all: x:A. B[x],
es-locl: (e <loc e'),
or: P 
Q
Lemmas :
es-loc-pred,
event_ordering_wf,
es-loc_wf,
Id_wf,
all_wf,
not_wf,
es-E_wf,
es-pred_wf,
es-locl_wf,
es-first_wf,
assert_wf,
es-pred-locl,
es-le_weakening,
es-locl_transitivity2,
member_wf,
es-locl-iff
\mforall{}es:EO. \mforall{}e':E.
\mforall{}[P:\{e:E| loc(e) = loc(e')\} {}\mrightarrow{} \mBbbP{}]
(\mforall{}e<e'.P[e] \mLeftarrow{}{}\mRightarrow{} P[pred(e')] \mwedge{} \mforall{}e<pred(e').P[e] supposing \mneg{}\muparrow{}first(e'))
Date html generated:
2012_01_23-PM-12_13_53
Last ObjectModification:
2011_12_13-AM-10_30_46
Home
Index