Redes de Petri Coloridas CPN Adilson Arcoverde Gabriel
Redes de Petri Coloridas (CPN) Adilson Arcoverde Gabriel Alves {aoaj, gaaj}@cin. ufpe. br
Introdução Suporte a tokens com cores (tipos) diferentes n Validadas por simulação n Verificadas por espaço de estados e invariantes de lugar n
Aplicações n Protocolos de comunicação ¨ HP ¨ IEEE ¨ Deutsche n Software ¨ Nokia ¨ HP n Hardware ¨ VLSI Telekom
Aplicações n Sistemas de controle ¨ Tráfego de sinais (Brasil) ¨ Peugeout-Citroën n Sistemas militares ¨ Austrália ¨ Estados ¨ Canadá Unidos
CPN n Estrutura ¨ Grafo n dirigido Declarações ¨ Conjunto de cores ¨ Declaração de variáveis
CPN n Inscrições ¨ Lugares n Nomes, conjunto de cores e marcação inicial ¨ Transições n Nomes e guardas ¨ Arcos n Expressão
CPN - Notação Nomes n Cores n Marcação inicial n [Guardas] n
CPN – Notação formal
CPN – Habilitação n Dado. Um elemento de Y é o par (t, b) onde b é uma, tal que. Um passo Y=(t, b) está habilitado quando o número de marcas de cores correspondentes à ligação do passo é maior ou igual à avaliação da expressão do arco que liga o lugar de entrada à transição t.
Características Redução do modelo n Não ocorre aumento significativo do espaço de estados n Utilizadas para sistemas de grande porte n
Toy Example
Exemplo (Place/Transition) Send Producer Send Rec Send Consumer Rec Cons
Exemplo (Place/Transition) Rec Send Producer Send Consumer Rec Cons
Exemplo (CPN) D = { red, blue, green, purple } var p, c : D p Prod p p Producer Send p c p p Rec c c Consumer Cons c
Tempo n As CPN’s podem ser estendidas com o conceito de tempo ¨ Corretude lógica ¨ Performance n n Tokens são marcados com timestamps Tempo pode ser: ¨ Delays ¨ Distribuição de probabilidade
- Slides: 15