Modeles algebriques, bases sur les reseaux de petri, pour la semantique des langages de programmation concurrents

Algebraic petri net models for a semantics of concurrent programming languages

• Auteur / Autrice : HANNA KLAUDEL KOZLOWSKA
• Direction : Elisabeth Pelz
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1995
• Etablissement(s) : Paris 11

Résumé

Cette these s'inscrit dans le cadre des travaux consacres au developpement des modeles semantiques destines aux langages de programmation concurrents. On s'interesse en particulier a des extensions de d'un modele appele algebre des petri-boxes (en anglais petri box calculus) qui est l'un des resultats principaux du projet esprit bra 3148 demon. C'est un formalisme qui se situe a mi-chemin entre les algebres de processus et les langages de programmation concurrents. On s'interesse surtout aux aspects compositionnels, en particulier on tient a donner une semantique complete et compositionelle uniquement en termes de reseaux de petri. On propose deux extensions basees sur des reseaux de haut niveau portant des informations supplementaires pour la compositionnalite. L'une est une algebre, appelee m-nets, basee sur des reseaux colores, l'autre, appelee a-nets, utilise des reseaux algebriques (et donc des types abstraits algebriques). Nombreuses proprietes desirees de ces deux modeles ont ete montrees. Une application a un langage de programmation de haut niveau a ete egalement presentee