Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Redes de Petri - 2. - Propiedades y Métodos de Análisis
Redes de Petri - 2. - Propiedades y Métodos de Análisis
PROGRAMACIÓN CONCURRENTE
MASTER EN COMPUTACIÓN
UNIVERSIDAD DE CANTABRIA
CURSO 2012/13
REDES DE PETRI:
PROPIEDADES
Las propiedades de las redes de Petri nos permiten
detectar fenómenos de interés o errores de
funcionamiento en el sistema que modelan.
• Vivacidad
• Ciclicidad
• Limitación
• Conservación
• Conflictividad
• Exclusión mutua
1
22/10/2012
RdP no viva
(se bloquea
RdP viva totalmente)
2
22/10/2012
RdP cíclica
3
22/10/2012
LVC LVC
4
22/10/2012
M(p ) M
pi P
i
pi P
0 ( pi )
w M ( p ) w M
i 1
i i
i 1
i 0 ( pi )
5
22/10/2012
6
22/10/2012
- R recurso disponible
- R1 recurso tomado por 1
- R2 recurso tomado por 2
7
22/10/2012
REDES DE PETRI:
MÉTODOS DE ANÁLISIS
• Las redes de Petri tienen una gran potencia de modelado pero, además, es
necesario analizar el sistema modelado para obtener datos sobre su
comportamiento.
p Analizando el árbol de alcanzabilidad, es p
posible detectar los
problemas de control que pueden presentarse durante la operación del sistema
modelado, tales como los siguientes:
Bloqueos del sistema.
Existencia de partes del sistema que nunca entran en funcionamiento.
Existencia de plazas no seguras.
Existencia de estados absorbentes
Existencia de ciclos sin fin.
Finitud del espacio de estados.
Ausencia de conflictos
p
Verificación de especificaciones
…
• Las principales técnicas de análisis de RdP son:
Las basadas en el árbol de alcanzabilidad
Las basadas en las ecuaciones matriciales o de estado.
8
22/10/2012
9
22/10/2012
10
22/10/2012
(a)
((b))
Ambas RdP tienen el mismo árbol de alcanzabilidad. Sin embargo, la (a) tiene
estados muertos (por ejemplo, tras la secuencia t1-t2-t3), mientras que la (b) es una
RP viva.
Programación Concurrente: Mercedes Granda 21
Redes de Petri Departamento de Electrónica y Computadores
Marcado
muerto
Programación Concurrente: Mercedes Granda 22
Redes de Petri Departamento de Electrónica y Computadores
11
22/10/2012
1 si i j
e j i
0 si i j
Programación Concurrente: Mercedes Granda 24
Redes de Petri Departamento de Electrónica y Computadores
12
22/10/2012
2) El resultado del disparo de la transición tj a partir del estado M, si está habilitada, es:
M' = M + ej • C
3) Para demostrar si una red de Petri es conservativa o no, es necesario encontrar un
vector peso w (no nulo) para el cual la suma con peso de todos los marcados
alcanzables sea constante. El vector w es la solución de la ecuación:
Cw 0
La existencia de un vector w que sea solución de esta ecuación proporciona una prueba
simple para saber si la red es conservativa y, además, da como resultado el vector peso
w.
13
22/10/2012
1 1 1 0 1 0 0 0 0 1 1 0
C 0 0 0 1 C 0 2 1 0 C 0 2 1 1
0 0 1 0 0 0 0 1 0 1 1
0
Matriz de incidencia previa Matriz de incidencia posterior Matriz de incidencia
1 1 1 0
1 0 1 0 0 0 1 0 0 0 1 0 0 1 0
0 0 1 0
• El disparo de la transición t3 da lugar a un marcado M’= M + ej • C
0 1 1 0
M ' 1 0 1 0 0 0 1 0 2 1 1 1 0 0 1
0 0 1 1
14
22/10/2012
0 1 1 0
NO TIENE
1 7 0 1 1 0 1 0 y 0 2 1 1
0 SOLUCIÓN
0 1 1
15
22/10/2012
16