{ 
es:EO
[P:E 
]
((e:E. Dec(P[e]))
(e:E
((
e':E. ((e' < e) 
P[e']))
(e':E
((e' < e)
P[e']
(e'':E. ((e' < e'') (e'' < e) (
P[e''])))))))) }
{ Proof }
Definitions occuring in Statement :
es-causl: (e < e'),
es-E: E,
event_ordering: EO,
decidable: Dec(P),
uall: [x:A]. B[x],
prop: ,
so_apply: x[s],
all: x:A. B[x],
exists: x:A. B[x],
not: A,
implies: P Q,
and: P Q,
function: x:A B[x]
Definitions :
all: x:A. B[x],
uall: [x:A]. B[x],
prop: ,
implies: P Q,
so_apply: x[s],
exists: x:A. B[x],
and: P Q,
member: t 
T,
rel_implies: R1 => R2,
so_lambda: 
x y.t[x; y],
infix_ap: x f y,
so_lambda: x.t[x],
decidable: Dec(P),
or: P 
Q,
not: A,
cand: A c B,
guard: {T},
false: False,
so_apply: x[s1;s2],
rel-immediate: R!
Lemmas :
rel-immediate-exists,
es-causl_wf,
es-E_wf,
decidable_wf,
event_ordering_wf,
es-causl-swellfnd,
strongwf-monotone,
decidable__existse-causl,
decidable__and,
decidable__es-causl,
not_wf
\mforall{}es:EO
\mforall{}[P:E {}\mrightarrow{} \mBbbP{}]
((\mforall{}e:E. Dec(P[e]))
{}\mRightarrow{} (\mforall{}e:E
((\mexists{}e':E. ((e' < e) \mwedge{} P[e']))
{}\mRightarrow{} (\mexists{}e':E. ((e' < e) \mwedge{} P[e'] \mwedge{} (\mforall{}e'':E. ((e' < e'') {}\mRightarrow{} (e'' < e) {}\mRightarrow{} (\mneg{}P[e'']))))))))
Date html generated:
2011_08_16-AM-11_09_57
Last ObjectModification:
2011_06_18-AM-09_42_12
Home
Index