---

{ es:EO. i:Id. s:FSet{E}.
    ((e:E. (e  s  (loc(e) = i)  (e  s@i)))
     no_repeats(E;s@i)
     sorted-by(e,e'.e loc e' ;s@i)) }

{ Proof }

---

Definitions occuring in Statement :  es-fset-at: s@i,  es-le: e loc e' ,  es-loc: loc(e),  es-eq: es-eq(es),  es-E: E,  event_ordering: EO,  Id: Id,  all: x:A. B[x],  iff: P  Q,  and: P  Q,  lambda: x.A[x],  equal: s = t,  no_repeats: no_repeats(T;l),  l_member: (x  l),  fset: FSet{s},  fset-member: a  s,  sorted-by: sorted-by(R;L)
Definitions :  all: x:A. B[x],  es-fset-at: s@i,  member: t  T,  and: P  Q,  iff: P  Q,  pi1: fst(t),  exists: x:A. B[x],  prop: ,  implies: P  Q,  rev_implies: P  Q
Lemmas :  fset_wf,  es-E_wf,  Id_wf,  event_ordering_wf,  iff_wf,  fset-member_wf,  es-eq_wf,  es-loc_wf,  l_member_wf,  no_repeats_wf,  sorted-by_wf,  es-le_wf

---

\mforall{}es:EO.  \mforall{}i:Id.  \mforall{}s:FSet\{E\}.
    ((\mforall{}e:E.  (e  \mmember{}  s  \mwedge{}  (loc(e)  =  i)  \mLeftarrow{}{}\mRightarrow{}  (e  \mmember{}  s@i)))
    \mwedge{}  no\_repeats(E;s@i)
    \mwedge{}  sorted-by(\mlambda{}e,e'.e  \mleq{}loc  e'  ;s@i))


Date html generated: 2011_08_16-AM-11_05_25
Last ObjectModification: 2010_09_24-PM-08_52_04

Home Index