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. t : 
6. 0<t
7. i:Id. 
7. first(<i,t-1>)
7. 
7. pred(<i,t-1>) <loc <i,t-1>
7. & (e':E. (pred(<i,t-1>) <loc e' & e' <loc <i,t-1>))
8. t = 0
9. i : Id
10. isnull(a(i;t-1))
11. first(<i,t-1>)  
12. first(<i,t-1>)
13. pred(<i,t-1>) <loc <i,t-1>
14. e':E. (pred(<i,t-1>) <loc e' & e' <loc <i,t-1>)
15. e' : E
16. e'' : E
17. pred(<i,t-1>) = e''
18. (loc(e'') = loc(e') & time(e'')<time(e') & loc(e') = i & time(e')<t-1)
  (loc(e'') = loc(e')  Id & time(e'')<time(e')
  (& loc(e') = i  Id
  (& time(e')<t)

1

18. loc(e'') = loc(e')  Id 19. time(e'')<time(e') 20. loc(e') = i  Id 21. time(e')<t   time(e')<t-1

3 steps

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