At: P no dup composable 1 1 1 2 2 1 2 1 1
1. E: EventStruct
2. x: |E| List
3. y: |E| List
4. z: |E| List
5.
i,j:
||x||.
is-send(E)(x[i]) 
is-send(E)(x[j]) 
(x[j] =msg=(E) x[i]) 
loc(E)(x[i]) = loc(E)(x[j]) 
i = j
6.
i,j:
||y||.
is-send(E)(y[i]) 
is-send(E)(y[j]) 
(y[j] =msg=(E) y[i]) 
loc(E)(y[i]) = loc(E)(y[j]) 
i = j
7.
x@0:|E|. (x@0
x) 
(
y@0:|E|. (y@0
y) 
(x@0 =msg=(E) y@0))
8. z = (x @ y)
9. i:
||z||
10. j:
||z||
11.
is-send(E)(z[i])
12.
is-send(E)(z[j])
13. z[j] =msg=(E) z[i]
14. loc(E)(z[i]) = loc(E)(z[j])
15. i < j
16.
j < ||x||
17. ||z|| = ||x||+||y||
18. z[j] = y[(j-||x||)]
19. i < ||x||
20. z[i] = x[i]
z[i] =msg=(E) z[j]
By:
Inst
Thm*
E:EventStruct. EquivRel(|E|)(_1 =msg=(E) _2)
[E]
THEN
UseEquiv
Generated subgoals:None
About: