Paulo Borba e Augusto Sampaio Centro de Informática Universidade Federal de Pernambuco Operador para Renomeação de Eventos
Operador para construir processos: P[[R]] dado um processo P e uma relação entre eventos R na forma e1 <- f1, e2 <- f2,..., en <- fn R determina a renomeação dos eventos de P: –ei em P é mapeado para fi em P[[R]] Útil para criar vários processos similares Renomeação
Caso R seja uma função sobre os eventos de P, –P[[R]] é obtido a partir da sintaxe de P pela renomeação dos eventos segundo R –se R for injetiva, P[[R]] oferece o evento R(a) exatamente quando P oferece a –caso contrário, o comportamento da renomeação pode mudar : ( a -> P [] b -> Q)[[a <- b, b <- b]] Renomeação
COPY = left?x -> right!x -> COPY COPY'(a,b) = a?x -> b!x -> COPY'(a,b) COPY[[left <- aa,right <- bb]] [= COPY'(aa,bb) COPY'(aa,bb) [= COPY[[left <- aa,right <- bb]] Exemplo
SPLIT = in?x -> if x%2==1 then out1.x -> SPLIT else out2.x -> SPLIT RenSPLIT = SPLIT[[in.x <- in', out1.x <- out1', out2.x <- out2' | x <- T]] SPLIT' = in' -> ( out1' -> SPLIT' |~| out2' -> SPLIT') RenSPLIT = SPLIT'
Caso R não seja uma função, –P[[R]] oferece um evento em R(a) exatamente quando P oferece o evento a, caso o domínio de R contenha todos os eventos de P –pode-se introduzir escolhas que não existiam antes: (a -> STOP)[[a <- a, a <- b]] = (a -> STOP) [] (b -> STOP) Renomeação
(P |~| Q)[[R]] = P[[R]] |~| Q[[R]] (P [] Q)[[R]] = P[[R]] [] Q[[R]] (?x:A -> P)[[R]] = ?y:R(A) -> |~|{P(z)[[R]] | z A zRy} Leis
traces(P[[R]]) = { t | s traces(P). s R* t} s R* t sse –#s = #t – i<#s+1. s(i) R t(i) Traces
Do livro texto –Essenciais: Exercícios