{ [es:EO]. [p:E  (E + Top)].
    [e,e':E].  (same-thread(es;p;e;e')  ) 
    supposing causal-predecessor(es;p) }

{ Proof }



Definitions occuring in Statement :  same-thread: same-thread(es;p;e;e') causal-predecessor: causal-predecessor(es;p) es-E: E event_ordering: EO uimplies: b supposing a uall: [x:A]. B[x] top: Top prop: member: t  T function: x:A  B[x] union: left + right
Definitions :  uall: [x:A]. B[x] uimplies: b supposing a member: t  T prop: same-thread: same-thread(es;p;e;e') all: x:A. B[x] implies: P  Q
Lemmas :  es-E_wf causal-predecessor_wf top_wf event_ordering_wf causal-pred-wellfounded final-iterate_wf

\mforall{}[es:EO].  \mforall{}[p:E  {}\mrightarrow{}  (E  +  Top)].
    \mforall{}[e,e':E].    (same-thread(es;p;e;e')  \mmember{}  \mBbbP{})  supposing  causal-predecessor(es;p)


Date html generated: 2011_08_16-AM-11_16_36
Last ObjectModification: 2011_06_20-AM-00_22_14

Home Index