Traduction structurelle des Réseaux de Petri Temporels en Automates Temporisés. Cassez, F., Roux, & Henri, O. In 4$\textit̀eme$ Colloque Francophone sur la Modélisation des Systèmes Réactifs, (MSR'03), October, 2003.
abstract   bibtex   
Dans cet article, nous considérons les réseaux de Petri t-temporels (RdPT) c'est à dire pour lesquels le temps est associé aux transitions sous la forme d'un interval. Nous en donnons une sémantique formelle en terme de systèmes de transitions temporisés. Nous proposons ensuite une traduction structurelle des RdPTs en un produit synchronisé d'automates temporisés (ATs) qui préserve la sémantique comportementale (bisimilarité temporelle) des RdPTs. Les conséquences théoriques de ce résultat sont: i) les problémes d'accessibilité et plus généralement de model-checking de TCTL sont décidables pour les RdPTs bornés; ii) il est possible d'étendre les RdPTs en considérant des contraintes temporelles strictes sur les transitions en préservant les résultats décrits plus haut en i). D'un point de vue pratique, les conséquences sont doubles: i) on peut spécifier un système à l'aide de RdPTs et d'automates temporisés et en donner une sémantique facilement; ii) les outils disponibles pour l'analyse des automates temporisés (comme \textsfKRONOS ou \textsfUPPAAL ou \textsfCMC) peuvent être utilisés pour la vérification de RdPTs.
@inproceedings{ cassez-msr-03,
  abstract = {Dans cet article, nous considérons les réseaux de Petri
                  t-temporels (RdPT) c'est à dire pour lesquels le
                  temps est associé aux transitions sous la forme d'un
                  interval. Nous en donnons une sémantique formelle en
                  terme de systèmes de transitions temporisés. Nous
                  proposons ensuite une traduction structurelle des
                  RdPTs en un produit synchronisé d'automates
                  temporisés (ATs) qui préserve la sémantique
                  comportementale (bisimilarité temporelle) des
                  RdPTs. Les conséquences théoriques de ce résultat
                  sont: i) les problémes d'accessibilité et plus
                  généralement de model-checking de TCTL sont
                  décidables pour les RdPTs bornés; ii) il est
                  possible d'étendre les RdPTs en considérant des
                  contraintes temporelles strictes sur les transitions
                  en préservant les résultats décrits plus haut en
                  i). D'un point de vue pratique, les conséquences
                  sont doubles: i) on peut spécifier un système à
                  l'aide de RdPTs et d'automates temporisés et en
                  donner une sémantique facilement; ii) les outils
                  disponibles pour l'analyse des automates temporisés
                  (comme \textsf{KRONOS} ou \textsf{UPPAAL} ou
                  \textsf{CMC}) peuvent être utilisés pour la
                  vérification de RdPTs.},
  author = {Cassez, Franck and Roux, Olivier Henri},
  booktitle = {4$\textit{̀eme}$ Colloque Francophone sur la Modélisation des Systèmes Réactifs, (MSR'03)},
  lex = {Cb},
  class = {natconference},
  category = {tpn},
  month = {October},
  numircyn = {C},
  pdf = {./ps-pdf-files/tpn-ta-03.pdf},
  title = {{Traduction structurelle des Réseaux de {Petri} Temporels en Automates Temporisés}},
  year = {2003}
}

Downloads: 0