(248steps total) PrintForm Definitions Lemmas mb event system 3 Sections EventSystems Doc
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
At: world-event-system 12 2 3

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':E.
14. isrcv(kind(e))
14. 
14. isrcv(kind(e'))
14. 
14. lnk(kind(e)) = lnk(kind(e'))
14. 
14. (e <loc e'
14. (
14. (sender(e) <loc sender(e' sender(e) = sender(e') & index(e)<index(e'))
15. e : E
16. e':E. 
16. isrcv(kind(e))
16. 
16. isrcv(kind(e'))
16. 
16. lnk(kind(e)) = lnk(kind(e'))
16. 
16. (e <loc e'
16. (
16. (sender(e) <loc sender(e' sender(e) = sender(e') & index(e)<index(e'))
17. e' : E
18. isrcv(kind(e))
19. isrcv(kind(e'))
20. lnk(kind(e)) = lnk(kind(e'))
21. sender(e) <c sender(e' sender(e) = sender(e') & index(e)<index(e')
  sender(e) <loc sender(e' sender(e) = sender(e' E & index(e)<index(e')


By: ParallelOp -1
THEN
RWO
Thm* the_w:World, e,e':E.
Thm* FairFifo  (e <loc e'  loc(e) = loc(e' Id & e <c e')
0


Generated subgoal:

1 21. sender(e) <c sender(e')
  loc(sender(e)) = loc(sender(e'))  Id

12 steps

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

(248steps total) PrintForm Definitions Lemmas mb event system 3 Sections EventSystems Doc