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':E.
11. e <c e'
11. 
11. first(e') & e <c pred(e')  e = pred(e')
11.  isrcv(kind(e')) & e <c sender(e')  e = sender(e')
12. e:E. isrcv(kind(e))  loc(e) = destination(lnk(kind(e)))
13. e:E, l:IdLnk. loc(e) = source(l)  sends(l;e) = nil
14. e : E
15. e' : E
16. isrcv(kind(e))
17. isrcv(kind(e'))
18. lnk(kind(e)) = lnk(kind(e'))
19. t' : 
20. t : 
21. l : IdLnk
22. lnk(kind(e')) = l
23. match(l;t;time(e))
24. match(l;t';time(e'))
25. loc(e) = loc(e')
26. time(e)<time(e')
  source(l) = source(l) & t<t'
   source(l) = source(l) & t = t'
   & ||rcvs(l;time(e))||-||snds(l;t)||<||rcvs(l;time(e'))||-||snds(l;t')||

By:	AllHyps (i. (RWO (Thm* the_w:World, l:IdLnk, t,t':. (Thm* match(l;t;t') (Thm*  (Thm* ||snds(l;t)||||rcvs(l;t')|| (Thm* & ||rcvs(l;t')||<||snds(l;t)||+||onlnk(l;m(source(l);t))|| (i (THEN (ExRepD)

1

23. ||snds(l;t)||||rcvs(l;time(e))|| 24. ||rcvs(l;time(e))||<||snds(l;t)||+||onlnk(l;m(source(l);t))|| 25. ||snds(l;t')||||rcvs(l;time(e'))|| 26. ||rcvs(l;time(e'))||<||snds(l;t')||+||onlnk(l;m(source(l);t'))|| 27. loc(e) = loc(e')  Id 28. time(e)<time(e')   source(l) = source(l) & t<t'    source(l) = source(l) & t = t'    & ||rcvs(l;time(e))||-||snds(l;t)||<||rcvs(l;time(e'))||-||snds(l;t')||

26 steps

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