Nuprl Lemma : existse-le-iff
es:EO. e':E. [P:{e:E| loc(e) = loc(e')} 
]. (
e
e'.P[e] 
P[e'] 
e<e'.P[e])
Proof not projected
Definitions occuring in Statement :
existse-before: e<e'.P[e],
existse-le: ee'.P[e],
es-loc: loc(e),
es-E: E,
event_ordering: EO,
Id: Id,
uall: [x:A]. B[x],
prop: ,
so_apply: x[s],
all: x:A. B[x],
iff: P Q,
or: P Q,
set: {x:A| B[x]} ,
function: x:A B[x],
equal: s = t
Definitions :
so_lambda: 
x.t[x],
member: t 
T,
rev_implies: P Q,
implies: P Q,
and: P 
Q,
so_apply: x[s],
iff: P Q,
prop: ,
uall: [x:A]. B[x],
all: x:A. B[x],
guard: {T},
cand: A c B,
exists: x:A. B[x],
existse-before: e<e'.P[e],
or: P Q,
es-le: e loc e' ,
existse-le: ee'.P[e],
es-locl: (e <loc e'),
uimplies: b supposing a
Lemmas :
event_ordering_wf,
existse-before_wf,
or_wf,
es-loc_wf,
Id_wf,
es-E_wf,
existse-le_wf,
es-locl_wf,
es-le-loc,
es-le_weakening,
es-le_wf
\mforall{}es:EO. \mforall{}e':E. \mforall{}[P:\{e:E| loc(e) = loc(e')\} {}\mrightarrow{} \mBbbP{}]. (\mexists{}e\mleq{}e'.P[e] \mLeftarrow{}{}\mRightarrow{} P[e'] \mvee{} \mexists{}e<e'.P[e])
Date html generated:
2012_01_23-PM-12_13_46
Last ObjectModification:
2011_12_13-AM-10_30_50
Home
Index