{ es:EO. p:E  (E + Top).
    (causal-predecessor(es;p)
     (e,e',a,b:E.  (a c e  e p e'  e' pb  (a < b)))) }

{ Proof }



Definitions occuring in Statement :  es-p-le: e p e' es-p-locl: e pe' causal-predecessor: causal-predecessor(es;p) es-causle: e c e' es-causl: (e < e') es-E: E event_ordering: EO top: Top all: x:A. B[x] implies: P  Q function: x:A  B[x] union: left + right
Definitions :  equal: s = t member: t  T function: x:A  B[x] all: x:A. B[x] event_ordering: EO top: Top es-E: E union: left + right dep-isect: Error :dep-isect,  record-select: r.x infix_ap: x f y eq_atom: x =a y eq_atom: eq_atom$n(x;y) record+: record+ causal-predecessor: causal-predecessor(es;p) apply: f a implies: P  Q assert: b es-causl: (e < e') es-causle: e c e' es-p-le: e p e' or: P  Q es-p-locl: e pe' p-graph: p-graph(A;f) true: True es-le: e loc e'  es-locl: (e <loc e') do-apply: do-apply(f;x) product: x:A  B[x] exists: x:A. B[x] subtype_rel: A r B strong-subtype: strong-subtype(A;B) nat_plus: l_member: (x  l) so_apply: x[s] guard: {T} prop: MaAuto: Error :MaAuto,  tactic: Error :tactic
Lemmas :  es-causl_wf es-causl_weakening_p-locl es-causle_weakening_p-le es-causle_transitivity es-causl_transitivity1 es-p-locl_wf es-p-le_wf es-causle_wf causal-predecessor_wf es-E_wf top_wf event_ordering_wf

\mforall{}es:EO.  \mforall{}p:E  {}\mrightarrow{}  (E  +  Top).
    (causal-predecessor(es;p)  {}\mRightarrow{}  (\mforall{}e,e',a,b:E.    (a  c\mleq{}  e  {}\mRightarrow{}  e  p\mleq{}  e'  {}\mRightarrow{}  e'  p<  b  {}\mRightarrow{}  (a  <  b))))


Date html generated: 2011_08_16-AM-11_16_30
Last ObjectModification: 2010_09_24-PM-08_44_40

Home Index