(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
1
1
1
2
2
2
2
1
1
1
1
1
1
1
1
2
2
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. ||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'
)
28. time(
e
)<time(
e'
)
29. isrcv(
l
;a(destination(
l
);time(
e
)))
30.
f
:
Action(destination(
l
))
31. (
t1
.a(destination(
l
);
t1
)) =
f
32.
P
: Action(destination(
l
))
33. (
a
.isrcv(
l
;
a
)) =
P
34.
P
(
f
(time(
e
)))
||filter(
P
;map(
f
;upto(time(
e
))))||<||filter(
P
;map(
f
;upto(time(
e'
))))||
By:
BackThru
Thm*
i
,
j
:
.
Thm*
i
<
j
Thm*
Thm*
(
f
:(
T
),
P
:(
T
).
Thm* (
P
(
f
(
i
))
||filter(
P
;map(
f
;upto(
i
)))||<||filter(
P
;map(
f
;upto(
j
)))||)
Generated subgoals:
None
About:
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