1. the_w : World
2. FairFifo
3. e,e':E. loc(e) = loc(e')  e <c e'  e = e'  e' <c e
4. e:E. first(e)  (e':E. loc(e') = loc(e)  e' <c e)
5. e:E. 
5. first(e)
5. 
5. loc(pred(e)) = loc(e) & pred(e) <c e
5. & (e':E. loc(e') = loc(e)  (pred(e) <c e' & e' <c e))
6. e:E. first(e)  (x:Id. (x when e) = (x after pred(e)))
7. Trans e,e':E. e <c e'
8. SWellFounded(e <c e')
9. e:E. 
9. isrcv(kind(e))
9. 
9. sends(lnk(kind(e));sender(e))[index(e)]
9. =
9. msg(lnk(kind(e));tag(kind(e));val(e))
10. e:E. isrcv(kind(e))  sender(e) <c e
11. e : E
12. e' : E
13. e e,e'. e <loc e'  isrcv(kind(e')) & e = sender(e')^+ e'
14. z : E
15. e <c z
16. z <loc e'
17. first(e')
18. loc(pred(e')) = loc(e') & pred(e') <c e'
18. & (e'@0:E. loc(e'@0) = loc(e')  (pred(e') <c e'@0 & e'@0 <c e'))
19. pred(e') <loc z
  z <c pred(e')  z = pred(e')  E

By:	AllHyps (RWO (Thm* the_w:World, e,e':E. (Thm* FairFifo  (e <loc e'  loc(e) = loc(e')  Id & e <c e')) THEN InstHyp [z;pred(e')] 3 THEN Analyze -1

1	16. loc(z) = loc(e')  Id 17. z <c e' 18. first(e') 19. loc(pred(e')) = loc(e')  Id 20. pred(e') <c e' 21. e'@0:E. loc(e'@0) = loc(e')  Id  (pred(e') <c e'@0 & e'@0 <c e') 22. (loc(pred(e')) = loc(z)  Id & pred(e') <c z) 23. z <c pred(e')   z <c pred(e')  z = pred(e')  E	1 step
2	16. loc(z) = loc(e')  Id 17. z <c e' 18. first(e') 19. loc(pred(e')) = loc(e')  Id 20. pred(e') <c e' 21. e'@0:E. loc(e'@0) = loc(e')  Id  (pred(e') <c e'@0 & e'@0 <c e') 22. (loc(pred(e')) = loc(z)  Id & pred(e') <c z) 23. z = pred(e')  E  pred(e') <c z   z <c pred(e')  z = pred(e')  E	3 steps

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