(70steps)
PrintForm
Definitions
Lemmas
mb
hybrid
Sections
GenAutomata
Doc
At:
P
causal
switchable0
5
1
1
2
3
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]) &
is-send(E)(x[(i1+1)])
is-send(E)(x[i1]) & is-send(E)(x[(i1+1)])
8.
y = swap(x;i1;i1+1)
9.
i:
||y||
10.
||swap(x;i1;i1+1)|| = ||x||
11.
||y|| = ||x||
12.
||swap(y;i1;i1+1)|| = ||y||
13.
(i1, i1+1)
||x||
||x||
14.
is-send(E)(y[i])
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))]
swap(y;i1;i1+1)[j] =msg=(E) y[i]
By:
Assert (swap(y;i1;i1+1) = x)
Generated subgoals:
1
swap(y;i1;i1+1) = x
2
19.
swap(y;i1;i1+1) = x
swap(y;i1;i1+1)[j] =msg=(E) y[i]
About:
(70steps)
PrintForm
Definitions
Lemmas
mb
hybrid
Sections
GenAutomata
Doc