HMSCs en tant que spécifications partielles et leurs complétions dans les réseaux de Petri - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2000

HMSCs en tant que spécifications partielles et leurs complétions dans les réseaux de Petri

Résumé

Nous présentons les premiers résultats d'une étude visant à comprendre la nature des spécifications données par des HMSCs (High Level Message Sequence Charts) et les modalités de leur utilisation pratique. Contrairement à d'autres auteurs, nous n'imposons aux HMSCs aucune restriction de type fini, afin d'adhérer au mieux au style des systèmes distribués qui voient le jour dans le domaine des télécommunications. Nous donnons d'abord une série de résultats d'indécidabilité sur les HMSCs, établis par réduction de résultats d'indécidabilité sur les sous-ensembles rationnels de monoïdes produits. Ces résultats négatifs ne sont pas surprenants mais ils n'apparaissent pas à notre connaissance dans la littérature sur les HMSCs. Ces résultats indiquent clairement que le seul angle sous lequel on peut raisonnablement considérer et utiliser les HMSCs comme des spécifications de comportements est d'interpréter leurs extensions linéaires comme des langages minimaux à approximer supérieurement dans toute réalisation. Le problème est alors de rechercher un cadre dans lequel on puisse donner une signification précise à ces spécifications incomplètes au moyen d'une opération de fermeture. La seconde partie du rapport étudie la fermeture des langages de HMSCs dans les langages de réseaux de Petri. Cette opération de fermeture correspond à une procédure effective, reposant sur la semi-linéarité des images commutatives des langages de HMSCs. Nous présentons pour finir quelques résultats effectifs afférents à la répartition et à la vérification automatisées des réalisations de HMSCs par des réseaux de Petri.
Fichier principal
Vignette du fichier
RR-3970.pdf (377.08 Ko) Télécharger le fichier

Dates et versions

inria-00072678 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00072678 , version 1

Citer

Benoit Caillaud, Philippe Darondeau, Loïc Hélouët, Gilles Lesventes. HMSCs en tant que spécifications partielles et leurs complétions dans les réseaux de Petri. [Rapport de recherche] RR-3970, INRIA. 2000. ⟨inria-00072678⟩
137 Consultations
71 Téléchargements

Partager

Gmail Facebook X LinkedIn More