Step * 1 1 1 1 of Lemma lnk-decl-compatible-single


1. IdLnk
2. Id List
3. d1 tg:{tg:Id| (tg ∈ d)}  ─→ Type
4. knd Knd
5. Type
6. (↑isrcv(knd))  (↑lnk(knd) l)  (↑tag(knd) ∈ dom(<d, d1>))  (T (d1 tag(knd)) ∈ Type)
7. Knd@i
8. (x ∈ map(λtg.rcv(l,tg);d))
9. knd ∈ Knd
⊢ (d1 tag(knd)) T ∈ Type
BY
(((RWO "member_map" (-2)) THENA Auto) THEN ExRepD THEN All Reduce) }

1
1. IdLnk
2. Id List
3. d1 tg:{tg:Id| (tg ∈ d)}  ─→ Type
4. knd Knd
5. Type
6. (↑isrcv(knd))  (↑lnk(knd) l)  (↑tag(knd) ∈ dom(<d, d1>))  (T (d1 tag(knd)) ∈ Type)
7. Knd@i
8. Id
9. (y ∈ d)
10. rcv(l,y) ∈ Knd
11. knd ∈ Knd
⊢ (d1 tag(knd)) T ∈ Type


Latex:



1.  l  :  IdLnk
2.  d  :  Id  List
3.  d1  :  tg:\{tg:Id|  (tg  \mmember{}  d)\}    {}\mrightarrow{}  Type
4.  knd  :  Knd
5.  T  :  Type
6.  (\muparrow{}isrcv(knd))  {}\mRightarrow{}  (\muparrow{}lnk(knd)  =  l)  {}\mRightarrow{}  (\muparrow{}tag(knd)  \mmember{}  dom(<d,  d1>))  {}\mRightarrow{}  (T  =  (d1  tag(knd)))
7.  x  :  Knd@i
8.  (x  \mmember{}  map(\mlambda{}tg.rcv(l,tg);d))
9.  x  =  knd
\mvdash{}  (d1  tag(knd))  =  T


By

(((RWO  "member\_map"  (-2))  THENA  Auto)  THEN  ExRepD  THEN  All  Reduce)




Home Index