Abstract FR:

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