1. D : Dsys
2. L : Id List
3. i:Id. (i  L)  ma-is-empty(M(i))
4. i:Id. Feasible(M(i))
5. (iL.(ltgma-outlinks(M(i);i).(destination(1of(ltg))  L)
5. (iL.(ltgma-outlinks(M(i);i).
5. interface-check(D;1of(ltg);1of(2of(ltg));2of(2of(ltg)))))
6. i : Id
7. i:Id. map(p.2of(p);1of(1of(2of(2of(2of(2of(2of(M(i)))))))))  IdLnk List
8. (i.map(p.2of(p);1of(1of(2of(2of(2of(2of(2of(M(i))))))))))
8.  Id(IdLnk List)
9. l : IdLnk
10. destination(l) = i
11. M(source(l)) sends on link l
  (l  concat(map(i.map(p.
  2of(p);1of(1of(2of(2of(2of(2of(2of(M(i)))))))));L)))

By:	RWO Thm* ll:(T List) List, x:T. (x  concat(ll))  (l:T List. (l  ll) & (x  l)) 0

1

l1:IdLnk List.    (l1  map(i.map(p.2of(p);1of(1of(2of(2of(2of(2of(2of(M(i)))))))));L))   & (l  l1)

6 steps

About: IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html