(127steps total) PrintForm Definitions Lemmas mb event system 6 Sections EventSystems Doc
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
At: better-sends-rule 1 2

1. i : Id
2. k : Knd
3. l : IdLnk
4. ds : x:Id fp-> Type
5. da : a:Knd fp-> Type
6. f : (tg:IdState(ds)ma-valtype(dak)(da(rcv(ltg))?Void List)) List
7. source(l) = i
8. D' : Dsys
9. d-single-sends(idsdaklf D'
10. w : World
11. p : FairFifo
12. PossibleWorld(D';w)
13. x:Id. vartype(i;xds(x)?Top
14. e:E. loc(e) = i  (valtype(er ma-valtype(da; kind(e)))
15. e:E. isrcv(e lnk(e) = l  (valtype(er ma-valtype(da; kind(e)))
16. {m:Msg| source(mlnk(m)) = i } r Msg((l,tgda(rcv(ltg))?Top))
17. e:E. 
17. loc(e) = i
17. 
17. kind(e) = k  sends(l;e) = tagged-messages(l;z.(z when e);val(e);f)
18. x:Id. vartype(i;xds(x)?Top
19. e:E. loc(e) = i  (valtype(er ma-valtype(da; kind(e)))
20. e:E. isrcv(e lnk(e) = l  (valtype(er ma-valtype(da; kind(e)))
21. e : E
22. loc(e) = i
23. kind(e) = k
24. valtype(er ma-valtype(da; kind(e))
25. sends(l;e) = tagged-messages(l;z.(z when e);val(e);f)
26. valtype(er ma-valtype(da; kind(e))
27. L : 
27. n:||sends(l;e)||. 
27. e':E. isrcv(e') & lnk(e') = l & sender(e') = e & index(e') = n
  (e':E. 
  ((e'  map(n.1of(L(n));upto(||sends(l;e)||)))
  (
  (isrcv(e') & lnk(e') = l & sender(e') = e  E)
  & (e1,e2:E.
  & (e1 before e2  map(n.1of(L(n));upto(||sends(l;e)||))  (e1 <loc e2))
  & map(e'.<tag(e'),val(e')>;map(n.1of(L(n));upto(||sends(l;e)||)))
  & =
  & tagged-list-messages(z.(z when e);val(e);f)
  &  (tg:Idma-valtype(da; rcv(ltg))) List


By: GenConcl ((n.1of(L(n))) = LL)


Generated subgoals:

1   (n.1of(L(n)))
   n:||sends(l;e)||{e':E
   n:||sends(l;e)||{| isrcv(e')
   n:||sends(l;e)||{| & lnk(e') = l
   n:||sends(l;e)||{| & & sender(e') = e  E
   n:||sends(l;e)||{| & & index(e') = n   }

1 step
2   n:||sends(l;e)||{e':E
  n:||sends(l;e)||{| isrcv(e')
  n:||sends(l;e)||{| & lnk(e') = l
  n:||sends(l;e)||{| & & sender(e') = e  E
  n:||sends(l;e)||{| & & index(e') = n   }
   Type{[1 | i 0]}

Auto
3 28. LL : 
28. n:||sends(l;e)||{e':E
28. n:||sends(l;e)||{| isrcv(e')
28. n:||sends(l;e)||{| & lnk(e') = l
28. n:||sends(l;e)||{| & & sender(e') = e  E
28. n:||sends(l;e)||{| & & index(e') = n   }
29. (n.1of(L(n))) = LL
  (e':E. 
  ((e'  map(LL;upto(||sends(l;e)||)))
  (
  (isrcv(e') & lnk(e') = l & sender(e') = e  E)
  & (e1,e2:E. e1 before e2  map(LL;upto(||sends(l;e)||))  (e1 <loc e2))
  & map(e'.<tag(e'),val(e')>;map(LL;upto(||sends(l;e)||)))
  & =
  & tagged-list-messages(z.(z when e);val(e);f)
  &  (tg:Idma-valtype(da; rcv(ltg))) List

113 steps

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

(127steps total) PrintForm Definitions Lemmas mb event system 6 Sections EventSystems Doc