---

{ es:EO
    [P:E  ]
      ((e:E. Dec(P[e]))
       (e:E
            (P[e]
             (m:E. (m c e  P[m]  (e':E. ((e' < m)  (P[e'])))))))) }

{ Proof }

---

Definitions occuring in Statement :  es-causle: e c e',  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 :  prop: ,  all: x:A. B[x],  so_apply: x[s],  member: t  T,  implies: P  Q,  exists: x:A. B[x],  and: P  Q,  cand: A c B,  so_lambda: x.t[x],  not: A,  uall: [x:A]. B[x],  decidable: Dec(P),  or: P  Q,  uimplies: b supposing a,  false: False
Lemmas :  es-E_wf,  es-causle_wf,  es-causl_wf,  not_wf,  decidable_wf,  event_ordering_wf,  decidable__existse-causl,  es-causl_transitivity1,  es-causle_weakening,  es-causle_weakening_eq

---

\mforall{}es:EO
    \mforall{}[P:E  {}\mrightarrow{}  \mBbbP{}]
        ((\mforall{}e:E.  Dec(P[e]))
        {}\mRightarrow{}  (\mforall{}e:E.  (P[e]  {}\mRightarrow{}  (\mexists{}m:E.  (m  c\mleq{}  e  \mwedge{}  P[m]  \mwedge{}  (\mforall{}e':E.  ((e'  <  m)  {}\mRightarrow{}  (\mneg{}P[e']))))))))


Date html generated: 2011_08_16-AM-10_36_12
Last ObjectModification: 2011_06_18-AM-09_15_50

Home Index