Escolar Documentos
Profissional Documentos
Cultura Documentos
Redes de Petri
Sumário
Bibliografia
Sumário
Bibliografia
Bibliografia
Sumário
Bibliografia
Elementos básicos:
Comportamento dinâmico:
Sumário
Bibliografia
P = {p1 , p2 , p3 } T = {a, b, c, d }
Pre(p2 , a) = Pre(p1 , b) = Pre(p3 , d ) = 1; Pre(p2 , c) = 3
Pos(p1 , a) = Pos(p2 , b) = Pos(p3 , c) = 1; Pos(p2 , d ) = 3
M(p1 ) = M(p3 ) = 0; M(p2 ) = 3
Redes de Petri
Definições
Transição sensibilizada:
Ou seja:
◮ retira-se de cada lugar de entrada de t, um número de
fichas igual ao peso do arco de entrada Pre(p, t), e
◮ coloca-se em cada lugar de saı́da de t, um número de
fichas igual ao peso do arco de saı́da Pos(p, t).
Redes de Petri
Definições
Sumário
Bibliografia
◮ Rede k-limitada:
◮ Um lugar p ∈ P de uma RdP é k-limitado para uma marcação
inicial M0 se,
para qualquer marcação acessı́vel M ′ , M ′ ∈ (p) ≤ k
◮ Uma RdP é k-limitada se todos seus lugares são k-limitados
(se k = 1, a Rede de Petri é binária)
Redes de Petri
Propriedades do Modelo
∀t ∈ T , ∀M ′ A(R, M0 ), ∃s : M ′ − st → .
Redes de Petri
Propriedades do Modelo
◮ Rede reiniciável:
◮ Uma RdP é reiniciável para uma marcação inicial M0 se sua
marcação inicial é sempre atingı́vel
∀M ′ ∈ A(R, M0 ), ∃s : M ′ − s → M0
Redes de Petri
Propriedades do Modelo
Rede não reiniciável para M0 = 1 0 0 1 :
Redes de Petri
Propriedades do Modelo
Exemplo:
Redes de Petri
Propriedades do Modelo
◮ Circuito p1 , p2 , a, b
M(p4 ) + M(p5 ) = 1
◮ Circuito p2 , p3 , p4 , a, b, c, d
Sumário
Bibliografia
RdP: Análise
RdP: Análise
RdP: Análise
RdP: Análise
◮ Análise:
◮ Estado da rede interpretada: marcação + estados dados
(variáveis internas e tempo)
◮ Modelagem:
◮ Encontrar a estrutura da rede de Petri (subjacente)
◮ Indicar os eventos que tem uma interação com o ambiente
externo
◮ Analisar a rede de Petri subjacente
◮ Simular a rede de Petri interpretada (controle e dados)
Redes de Petri
Análise das Propriedades
Redes de Petri e Representação do Tempo
◮ Redes temporais:
◮ par de datas [θmin , θmax ] associado à transição
◮ Abordagem procedural:
A Rede descreve um processo seqüencial (componente
conservativo com uma ficha).
◮ Abordagem declarativa:
A Rede é vista como um Sistema de Regras de Produção
(cada transição é uma regra).
Redes de Petri
Implementação