(70steps)
PrintForm
Definitions
Lemmas
mb
hybrid
Sections
GenAutomata
Doc
At:
P
causal
switchable0
5
1
1
2
1
2
1
1.
E:
EventStruct
2.
x:
|E| List
3.
y:
|E| List
4.
i:
||x||.
j:
||x||. j
i & is-send(E)(x[j]) & (x[j] =msg=(E) x[i])
5.
i1:
(||x||-1)
6.
loc(E)(x[i1]) = loc(E)(x[(i1+1)])
7.
is-send(E)(x[i1])
8.
is-send(E)(x[(i1+1)])
9.
y = swap(x;i1;i1+1)
10.
i:
||y||
11.
||swap(x;i1;i1+1)|| = ||x||
12.
||y|| = ||x||
13.
||swap(y;i1;i1+1)|| = ||y||
14.
(i1, i1+1)
||x||
||x||
15.
is-send(E)(y[i])
16.
j:
||x||
17.
j
(i1, i1+1)(i)
18.
is-send(E)(x[j])
19.
x[j] =msg=(E) x[((i1, i1+1)(i))]
20.
i = i1
(i1, i1+1)(j)
i
By:
Analyze -6
THEN
SubstFor i 0
Generated subgoal:
1
15.
j:
||x||
16.
j
(i1, i1+1)(i)
17.
is-send(E)(x[j])
18.
x[j] =msg=(E) x[((i1, i1+1)(i))]
19.
i = i1
is-send(E)(y[i1])
About:
(70steps)
PrintForm
Definitions
Lemmas
mb
hybrid
Sections
GenAutomata
Doc