{ 
es:EO. 
i:Id. 
e:E.
    
[P,R:{e:E| loc(e) = i}  
 
].
      ((
e:E. Dec(R[e]) supposing loc(e) = i)
      
 (es-first-at-since(es;i;e;e.R[e];e.P[e])
         

 (loc(e) = i)
             c
 ((P[e] 
 (
R[e]))
                
 ((
e'':E. ((e'' <loc e) c
 P[e'']))
                  
 (
e':E
                       ((e' <loc e)
                       c
 (R[e']
                          
 (
e'':E
                               ((e' <loc e'')
                               
 (e'' <loc e)
                               
 ((
P[e'']) 
 (
R[e'']))))))))))) }
{ Proof }
Definitions occuring in Statement : 
es-first-at-since: es-first-at-since(es;i;e;e.R[e];e.P[e]), 
es-locl: (e <loc e'), 
es-loc: loc(e), 
es-E: E, 
event_ordering: EO, 
Id: Id, 
decidable: Dec(P), 
uimplies: b supposing a, 
uall:
[x:A]. B[x], 
cand: A c
 B, 
prop:
, 
so_apply: x[s], 
all:
x:A. B[x], 
exists:
x:A. B[x], 
iff: P 

 Q, 
not:
A, 
implies: P 
 Q, 
and: P 
 Q, 
set: {x:A| B[x]} , 
function: x:A 
 B[x], 
equal: s = t
Definitions : 
all:
x:A. B[x], 
uall:
[x:A]. B[x], 
prop:
, 
implies: P 
 Q, 
uimplies: b supposing a, 
so_apply: x[s], 
iff: P 

 Q, 
cand: A c
 B, 
and: P 
 Q, 
exists:
x:A. B[x], 
rev_implies: P 
 Q, 
member: t 
 T, 
so_lambda: 
x.t[x], 
not:
A, 
es-le: e 
loc e' , 
or: P 
 Q, 
es-first-at-since: es-first-at-since(es;i;e;e.R[e];e.P[e]), 
alle-lt:
e<e'.P[e], 
false: False, 
es-locl: (e <loc e'), 
trans: Trans(T;x,y.E[x; y])
Lemmas : 
es-E_wf, 
es-locl_wf, 
Id_wf, 
es-loc_wf, 
es-first-at-since_wf, 
not_wf, 
decidable_wf, 
event_ordering_wf, 
previous-event-exists, 
es-le_weakening, 
es-le_wf, 
es-le-loc, 
es-locl-trans, 
es-le-not-locl
\mforall{}es:EO.  \mforall{}i:Id.  \mforall{}e:E.
    \mforall{}[P,R:\{e:E|  loc(e)  =  i\}    {}\mrightarrow{}  \mBbbP{}].
        ((\mforall{}e:E.  Dec(R[e])  supposing  loc(e)  =  i)
        {}\mRightarrow{}  (es-first-at-since(es;i;e;e.R[e];e.P[e])
              \mLeftarrow{}{}\mRightarrow{}  (loc(e)  =  i)
                      c\mwedge{}  ((P[e]  \mwedge{}  (\mneg{}R[e]))
                            \mwedge{}  ((\mexists{}e'':E.  ((e''  <loc  e)  c\mwedge{}  P[e'']))
                                {}\mRightarrow{}  (\mexists{}e':E
                                          ((e'  <loc  e)
                                          c\mwedge{}  (R[e']
                                                \mwedge{}  (\mforall{}e'':E
                                                          ((e'  <loc  e'')  {}\mRightarrow{}  (e''  <loc  e)  {}\mRightarrow{}  ((\mneg{}P[e''])  \mwedge{}  (\mneg{}R[e''])))))))))))
Date html generated:
2011_08_16-AM-11_11_30
Last ObjectModification:
2011_06_20-AM-00_19_29
Home
Index