{ 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