{ es:EO
    [P,Q:E  ].
      f1:{e:E| P e}   {e:E| Q e} . f2:{e:E| Q e}   E.
        ((f1 is locl-pre-preserving on P  f2 is locl-pre-preserving on Q)
         f2 o f1 is locl-pre-preserving on P) }

{ Proof }



Definitions occuring in Statement :  locl-pre-preserving: f is locl-pre-preserving on P es-E: E event_ordering: EO compose: f o g uall: [x:A]. B[x] prop: all: x:A. B[x] implies: P  Q and: P  Q set: {x:A| B[x]}  apply: f a function: x:A  B[x]
Definitions :  all: x:A. B[x] uall: [x:A]. B[x] prop: implies: P  Q and: P  Q member: t  T subtype: S  T suptype: suptype(S; T) locl-pre-preserving: f is locl-pre-preserving on P
Lemmas :  locl-pre-preserving_wf es-E_wf event_ordering_wf rel-pre-preserving-compose es-le_wf

\mforall{}es:EO
    \mforall{}[P,Q:E  {}\mrightarrow{}  \mBbbP{}].
        \mforall{}f1:\{e:E|  P  e\}    {}\mrightarrow{}  \{e:E|  Q  e\}  .  \mforall{}f2:\{e:E|  Q  e\}    {}\mrightarrow{}  E.
            ((f1  is  locl-pre-preserving  on  P  \mwedge{}  f2  is  locl-pre-preserving  on  Q)
            {}\mRightarrow{}  f2  o  f1  is  locl-pre-preserving  on  P)


Date html generated: 2011_08_16-AM-11_08_28
Last ObjectModification: 2011_06_18-AM-09_41_53

Home Index