Paulo Borba e Augusto Sampaio Centro de Informática Universidade Federal de Pernambuco Modelos de Failures e Failures-divergences
Vários modelos: –traces, failures, failures-divergences cada um sendo mais rebuscado do que o outro e capturando mais aspectos sobre o comportamento dos processos: –não-determinismo (safety ou segurança) –deadlock (liveness, impasse) –livelock (liveness, divergência) Modelos Semânticos de CSP
Várias noções de igualdade: P =T Q P =F Q P =FD Q e várias noções de refinamento: P [T= Q P [F= Q P [FD= Q Igualdade e Refinamento
Não descreve completamente os processos: Traces traces(a -> STOP [] b -> STOP) = traces(a -> STOP |~| b -> STOP) = {<>,, } traces(b -> STOP) = traces(b -> STOP |~| STOP) = {<>, }
Lista de eventos realizados por um processo, juntamente com um conjunto de eventos que ele pode recusar a oferecer naquele ponto da execução: Failure (<>,{a}) (,{b,c}) (,{c})
Failures A semântica de um processo pode ser dada pelo conjunto de todas as suas failures (falhas)
Failures failures(a -> STOP [] b -> STOP) = {(<>,{}),(,{a,b}),(,{a,b}), (,{a}),(,{b}),(,{}),...} failures(a -> STOP |~| b -> STOP) = {(<>,{a}),(<>,{b}), {(<>,{}), (,{a,b}),(,{a,b}), (,{a}),(,{b}),(,{}),...}
Failures failures(b -> STOP) = {(<>,{a}),(<>,{}),(,{a,b}), (,{a}),(,{b}),(,{}),...} failures(b -> STOP |~| STOP) = {(<>,{a,b}),(<>,{a}),(<>,{b}), (<>,{}),(,{a,b}),(,{a}), (,{b}),(,{})}
Failures e Igualdade =F Q P failures(P) = failures(Q)
Failures e Refinamneto [F= Q P failures(P) failures(Q)
O conjunto de todos os traces que podem levar um processo a divergir, mais todas as possíveis extensões destes traces: Divergences divergences(a -> (b -> P |~| div))= {,,,,...}
A semântica de um processo pode ser dada por suas failures estendidas e suas divergences: Divergences failuresE(P) = failures(P) U {(s,X) | s divergences(P)}
Failures-divergences e Igualdade =FD Q P failuresE(P) = failuresE(Q) divergences(P) = divergences(Q)
Failures-divergences e Refinamento [FD= Q P failuresE(P) failuresE(Q) divergences(P) divergences(Q)
Do livro texto –Essenciais: Exercícios