---

Step * 1 2 2 of Lemma member-links-from-to


1. tg : Id@i
2. srclocs : Id List@i
3. dstlocs : Id List@i
4. l : IdLnk@i
5. {(source(l) ∈ srclocs) ∧ (destination(l) ∈ dstlocs) ∧ (lname(l) = tg ∈ Id)}@i
6. ∃y:Id
    ((y ∈ dstlocs)
    ∧ (map(λv.(link(tg) from v to destination(l));srclocs) = map(λv.(link(tg) from v to y);srclocs) ∈ (IdLnk List)))
⊢ (l ∈ map(λv.(link(tg) from v to destination(l));srclocs))
BY
{ (D -2 THEN (RWO "member_map" 0 THENM (Reduce 0 THEN With ⌈source(l)⌉(D 0)⋅)) THEN Auto) }

1
1. tg : Id@i
2. srclocs : Id List@i
3. dstlocs : Id List@i
4. l : IdLnk@i
5. (source(l) ∈ srclocs)@i
6. (destination(l) ∈ dstlocs)@i
7. lname(l) = tg ∈ Id@i
8. ∃y:Id
    ((y ∈ dstlocs)
    ∧ (map(λv.(link(tg) from v to destination(l));srclocs) = map(λv.(link(tg) from v to y);srclocs) ∈ (IdLnk List)))
9. (source(l) ∈ srclocs)
⊢ l = (link(tg) from source(l) to destination(l)) ∈ IdLnk

---

Latex:



1.  tg  :  Id@i
2.  srclocs  :  Id  List@i
3.  dstlocs  :  Id  List@i
4.  l  :  IdLnk@i
5.  \{(source(l)  \mmember{}  srclocs)  \mwedge{}  (destination(l)  \mmember{}  dstlocs)  \mwedge{}  (lname(l)  =  tg)\}@i
6.  \mexists{}y:Id
        ((y  \mmember{}  dstlocs)
        \mwedge{}  (map(\mlambda{}v.(link(tg)  from  v  to  destination(l));srclocs)
            =  map(\mlambda{}v.(link(tg)  from  v  to  y);srclocs)))
\mvdash{}  (l  \mmember{}  map(\mlambda{}v.(link(tg)  from  v  to  destination(l));srclocs))


By

(D  -2  THEN  (RWO  "member\_map"  0  THENM  (Reduce  0  THEN  With  \mkleeneopen{}source(l)\mkleeneclose{}(D  0)\mcdot{}))  THEN  Auto)

---

Home Index