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

Nous presentons les premiers resultats d'une etude visant a comprendre la nature des specifications donnees par des HMSCs (High Level Message Sequence Charts) et les modalites de leur utilisation pratique. Contrairement a d'autres auteurs, nous n'imposons aux HMSCs aucune restriction de type fini, afin d'adherer au mieux au style des systemes distribues qui voient le jour dans le domaine des telecommunications. Nous donnons d'abord une serie de resultats d'indecidabilite sur les HMSCs, etablis par reduction de resultats d'indecidabilite sur les sous-ensembles rationnels de monoides produits. Ces resultats negatifs ne sont pas surprenants mais ils n'apparaissent pas a notre connaissance dans la litterature sur les HMSCs. Ces resultats indiquent clairement que le seul angle sous lequel on peut raisonnablement considerer et utiliser les HMSCs comme des specifications de comportements est d'interpreter leurs extensions lineaires comme des langages minimaux a approximer superieurement dans toute realisation. Le probleme est alors de rechercher un cadre dans lequel on puisse donner une signification precise a ces specifications incompletes au moyen d'une operation de fermeture. La seconde partie du rapport etudie la fermeture des langages de HMSCs dans les langages de reseaux de Petri. Cette operation de fermeture correspond a une procedure effective, reposant sur la semi-linearite des images commutatives des langages de HMSCs. Nous presentons pour finir quelques resultats effectifs afferents a la repartition et a la verification automatisees des realisations de HMSCs par des reseaux de Petri.