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
