(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
13
2
1
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
<c
e'
14. (
14. (
sender(
e
) <c sender(
e'
)
sender(
e
) = sender(
e'
) & index(
e
)<index(
e'
))
15.
m
:
,
l
:IdLnk,
t
:
.
m
||snds(
l
;
t
)||
(
t'
:
.
t
t'
&
m
||rcvs(
l
;
t'
)||)
16.
e
: E
17.
l
: IdLnk
18.
n
:
||sends(
l
;
e
)||
||snds(
l
;time(
e
))||+
n
+1
||snds(
l
;time(
e
)+1)||
By:
Unfold `w-snds` 0 THEN RW (AddrC [2] (RecUnfoldC `upto`)) 0 THEN SplitOnConclITE
THEN
Try (Assert False THEN Complete Auto)
THEN
Subst' (time(
e
)+1-1 = time(
e
)) 0
THEN
RWO
Thm*
f
,
as'
:Top,
A
:Type,
as
:
A
List. map(
f
;
as
@
as'
) ~ (map(
f
;
as
) @ map(
f
;
as'
))
0
THEN
Fold `w-snds` 0
THEN
Reduce 0
Generated subgoal:
1
19.
time(
e
)+1 = 0
||snds(
l
;time(
e
))||+
n
+1
||concat(map(
t1
.m(
l
;
t1
);upto(time(
e
)))
@ [m(
l
;time(
e
))])||
6
steps
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