Articulo de referencia

Rebanando redes de Petri

El seccionamiento de redes de Petri (RP) es una técnica sintáctica que se utiliza para reducir un modelo de RP en función de un criterio dado. [ 1 ] [ 2 ] [ 3 ] De manera inform...

El seccionamiento de redes de Petri (RP) es una técnica sintáctica que se utiliza para reducir un modelo de RP en función de un criterio dado. [ 1 ] [ 2 ] [ 3 ] De manera informal, un criterio de seccionamiento puede ser una propiedad para la cual se analiza un modelo de RP o un conjunto de lugares, transiciones o ambos. Una parte seccionada constituye solo aquella parte de un modelo de RP que puede afectar el criterio.

Fondo

El término «slicing» fue acuñado por M. Weiser en el contexto de la depuración de programas . [ 4 ] Según Weiser, un segmento de programa es un programa ejecutable reducido que se puede obtener de un programa P en función de las variables de interés y el número de línea , eliminando instrucciones de tal manera que el segmentado del programa replique parte del comportamiento del programa. El término se adaptó posteriormente al contexto de las redes de Petri y a otras clases de redes de Petri, como las redes de Petri algebraicas . [ 1 ] [ 2 ] [ 3 ] [ 5 ]

Ejemplos de rebanadas

Referencias

  1. 1 2 Yasir Imtiaz Khan y Matteo Risoldi. Optimización de la verificación de modelos de redes de Petri algebraicas mediante segmentación. Taller Internacional sobre Modelado y Entornos Empresariales (ModBE'13, asociado con Petri Nets'13), 2013
  2. 1 2 Yasir. Imtiaz. Khan y Nicolas. Guelfi. Segmentación de redes de Petri de alto nivel. Taller internacional sobre redes de Petri e ingeniería de software (PNSE'14) asociado con Petri Nets'14), 2(3):201–220, 2014.
  3. 1 2 Astrid Rakow. Redes de Petri con segmentación de seguridad. En Serge Haddad y Lucia Pomello (eds.), Aplicación y teoría de las redes de Petri, volumen 7347 de Lecture Notes in Computer Science, páginas 268-287. Springer Berlin Heidelberg, 2012.
  4. Mark Weiser. Segmentación de programas. En Actas de la 5.ª conferencia internacional sobre ingeniería de software, ICSE '81, páginas 439-449, Piscataway, NJ, EE. UU., 1981. IEEE Press.
  5. Yasir. Imtiaz. Khan y Nicolas. Guelfi. Slapn: Una herramienta para segmentar redes de Petri algebraicas. Taller Internacional sobre Redes de Petri e Ingeniería de Software (PNSE'14) asociado con Petri Nets'14), 2(3):343–345, 2014.