{ es:EO. L1,L2:E List. i:Id.
    (loc-on-path(es;i;L1 @ L2)
     loc-on-path(es;i;L1)  loc-on-path(es;i;L2)) }

{ Proof }



Definitions occuring in Statement :  loc-on-path: loc-on-path(es;i;L) es-E: E event_ordering: EO Id: Id append: as @ bs all: x:A. B[x] iff: P  Q or: P  Q list: type List
Definitions :  all: x:A. B[x] iff: P  Q loc-on-path: loc-on-path(es;i;L) or: P  Q top: Top member: t  T prop: and: P  Q implies: P  Q rev_implies: P  Q
Lemmas :  map_append_sq Id_wf es-E_wf event_ordering_wf l_member_wf append_wf map_wf es-loc_wf loc-on-path_wf iff_functionality_wrt_iff member_append

\mforall{}es:EO.  \mforall{}L1,L2:E  List.  \mforall{}i:Id.
    (loc-on-path(es;i;L1  @  L2)  \mLeftarrow{}{}\mRightarrow{}  loc-on-path(es;i;L1)  \mvee{}  loc-on-path(es;i;L2))


Date html generated: 2011_08_16-AM-10_54_47
Last ObjectModification: 2010_09_24-PM-08_57_00

Home Index