---

{ es:EO. L:E List. e:E. i:Id.
    (loc-on-path(es;i;[e / L])  (loc(e) = i)  loc-on-path(es;i;L)) }

{ Proof }

---

Definitions occuring in Statement :  loc-on-path: loc-on-path(es;i;L),  es-loc: loc(e),  es-E: E,  event_ordering: EO,  Id: Id,  all: x:A. B[x],  iff: P  Q,  or: P  Q,  cons: [car / cdr],  list: type List,  equal: s = t
Definitions :  all: x:A. B[x],  iff: P  Q,  or: P  Q,  append: as @ bs,  member: t  T,  prop: ,  and: P  Q,  implies: P  Q,  rev_implies: P  Q,  guard: {T},  loc-on-path: loc-on-path(es;i;L),  map: map(f;as),  ycomb: Y
Lemmas :  Id_wf,  es-E_wf,  event_ordering_wf,  loc-on-path_wf,  append_wf,  iff_functionality_wrt_iff,  loc-on-path-append,  member_singleton

---

\mforall{}es:EO.  \mforall{}L:E  List.  \mforall{}e:E.  \mforall{}i:Id.    (loc-on-path(es;i;[e  /  L])  \mLeftarrow{}{}\mRightarrow{}  (loc(e)  =  i)  \mvee{}  loc-on-path(es;i;L))


Date html generated: 2011_08_16-AM-10_54_52
Last ObjectModification: 2010_09_24-PM-08_56_55

Home Index