1 | 14. L_1: |E| List 15. L_2: |E| List 16. tr = (L_1 @ L_2) 17. i: ||tr||. ( k: ||tr||. Q(k) & (tr[k] =msg=(E) tr[i])) ![](FONT/if_big.png) ||L_1|| i L_1,L_2:Trace(E).
tr = (L_1 @ L_2)
& L_2 = nil
& ( x L_1.( y L_2. (x =msg=(E) y)))
& ( m:Label. ( x L_2.tag(E)(x) = m)) |