150 likes | 380 Views
Redes de Petri Coloridas (CPN). Adilson Arcoverde Gabriel Alves {aoaj,gaaj}@cin.ufpe.br. Introdução. Suporte a tokens com cores (tipos) diferentes Validadas por simulação Verificadas por espaço de estados e invariantes de lugar. Aplicações. Protocolos de comunicação HP IEEE
E N D
Redes de Petri Coloridas (CPN) Adilson Arcoverde Gabriel Alves {aoaj,gaaj}@cin.ufpe.br
Introdução • Suporte a tokens com cores (tipos) diferentes • Validadas por simulação • Verificadas por espaço de estados e invariantes de lugar
Aplicações • Protocolos de comunicação • HP • IEEE • Deutsche Telekom • Software • Nokia • HP • Hardware • VLSI
Aplicações • Sistemas de controle • Tráfego de sinais (Brasil) • Peugeout-Citroën • Sistemas militares • Austrália • Estados Unidos • Canadá
CPN • Estrutura • Grafo dirigido • Declarações • Conjunto de cores • Declaração de variáveis
CPN • Inscrições • Lugares • Nomes, conjunto de cores e marcação inicial • Transições • Nomes e guardas • Arcos • Expressão
CPN - Notação • Nomes • Cores • Marcação inicial • [Guardas]
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. CPN – Habilitação
Características • Redução do modelo • Não ocorre aumento significativo do espaço de estados • Utilizadas para sistemas de grande porte
Send Rec Prod Cons Producer Consumer Send Rec Producer Send Rec Consumer Prod Cons Send Rec Exemplo (Place/Transition)
Rec Send Prod Cons Producer Consumer Rec Send Producer Rec Send Consumer Cons Prod Rec Send Exemplo (Place/Transition)
p p c c p p Producer Consumer Prod Send Rec Cons p p c c Exemplo (CPN) D = { red, blue, green, purple } var p,c : D
Tempo • As CPN’s podem ser estendidas com o conceito de tempo • Corretude lógica • Performance • Tokens são marcados com timestamps • Tempo pode ser: • Delays • Distribuição de probabilidade