---

{ es:EO
    [R:E  E  ]
      ((x,y:E.  ((R x y)  (x < y)))
       (x,y:E.  Dec(R x y))
       (y,x:E.  Dec(R x y))) }

{ Proof }

---

Definitions occuring in Statement :  es-causl: (e < e'),  es-E: E,  event_ordering: EO,  decidable: Dec(P),  uall: [x:A]. B[x],  prop: ,  all: x:A. B[x],  implies: P  Q,  apply: f a,  function: x:A  B[x],  rel_plus: R
Definitions :  all: x:A. B[x],  uall: [x:A]. B[x],  prop: ,  implies: P  Q,  decidable: Dec(P),  member: t  T,  or: P  Q,  infix_ap: x f y,  and: P  Q,  so_lambda: x.t[x],  cand: A c B,  exists: x:A. B[x],  rev_implies: P  Q,  iff: P  Q,  guard: {T},  not: A,  so_apply: x[s],  wellfounded: WellFnd{i}(A;x,y.R[x; y]),  false: False
Lemmas :  decidable_wf,  es-E_wf,  es-causl_wf,  event_ordering_wf,  rel_plus_wf,  rel-rel-plus,  not_wf,  decidable__existse-causl,  decidable__and,  es-causl-wellfnd,  rel_plus_iff,  rel_star_wf,  rel-star-iff-rel-plus-or,  decidable__es-E-equal

---

\mforall{}es:EO
    \mforall{}[R:E  {}\mrightarrow{}  E  {}\mrightarrow{}  \mBbbP{}]
        ((\mforall{}x,y:E.    ((R  x  y)  {}\mRightarrow{}  (x  <  y)))  {}\mRightarrow{}  (\mforall{}x,y:E.    Dec(R  x  y))  {}\mRightarrow{}  (\mforall{}y,x:E.    Dec(R\msupplus{}  x  y)))


Date html generated: 2011_08_16-AM-10_35_53
Last ObjectModification: 2011_06_18-AM-09_15_41

Home Index