Theorem | Name |
Thm* E:TaggedEventStruct, tr:|E| List, ls: ||tr||.
switch_inv(E)(tr) ![](FONT/eq.png)
( i,j: ||tr||. (i (switchR(tr)^*) ls) ![](FONT/eq.png) (j (switchR(tr)^*) ls) ![](FONT/eq.png) tag(E)(tr[i]) = tag(E)(tr[j])) | [switch_inv_rel_closure] |
cites |
Thm* R,R2:(T![](FONT/dash.png) T![](FONT/dash.png) Prop).
Trans(T)(R2(_1,_2)) ![](FONT/eq.png) ( x,y:T. (x R y) ![](FONT/eq.png) (x R2 y)) ![](FONT/eq.png) ( x,y:T. (x (R^*) y) ![](FONT/eq.png) (x R2 y) x = y) | [rel_star_closure] |
Thm* E:TaggedEventStruct, tr:|E| List.
switch_inv(E)(tr) ![](FONT/if_big.png) ( i,j: ||tr||. (i switchR(tr) j) ![](FONT/eq.png) tag(E)(tr[i]) = tag(E)(tr[j])) | [switch_inv_rel_same_tag] |