Sémantique concurrente symbolique des réseaux de Petri saufs et dépliages finis des réseaux temporels - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2010

Sémantique concurrente symbolique des réseaux de Petri saufs et dépliages finis des réseaux temporels

Abstract

On considère des réseaux de Petri colorés, à contraintes linéaires et pouvant posséder des arcs de lecture. Sur cette classe, on définit une sémantique concurrente en termes de processus d'ordre partiel permettant de garder explicite l'indépendance entre des tirs de transitions. L'ensemble des processus peut être représenté en utilisant la notion de dépliage symbolique. Nous montrons alors comment les réseaux de Petri temporels peuvent être codés dans ce modèle à l'aide d'une transformation syntaxique préservant la concurrence. Cette transformation permet de définir la notion de dépliage de réseaux de Petri temporels et d'en donner une représentation par préfixe fini.

Domains

Other [cs.OH]
No file

Dates and versions

hal-00779904 , version 1 (22-01-2013)

Identifiers

  • HAL Id : hal-00779904 , version 1

Cite

Thomas Chatain, Claude Jard. Sémantique concurrente symbolique des réseaux de Petri saufs et dépliages finis des réseaux temporels. Actes de la 10ème Conférence Internationale sur les NOuvelles TEchnologies de la RÉpartition (NOTERE'10), 2010, Tozeur, Tunisia, Tunisie. ⟨hal-00779904⟩
119 View
0 Download

Share

More