Thèse soutenue

Types session : fondations sémantiques et applications orientées objets
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Elena Giachino
Direction : Giuseppe Castagna
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 2009
Etablissement(s) : Paris 7

Mots clés

FR

Mots clés contrôlés

Résumé

FR  |  
EN

Deux processus qui échangent des messages doivent s'accorder sur un protocole à adopter lors de l'interaction, pour avoir la garantie que la communication avance sans discordances. Dans la théorie des types session la spécification du protocole est un type associé au canal et décrit la séquence et la direction des données échangées. Dans cette thèse nous étudions les types session dans une perspective fondatrice et une linguistique. Nous définissons d'abord une sémantique pour les types session. Puisque ces types décrivent le comportement de communication d'un processus, il semble naturel de les définir non pas syntaxiquement, en suivant la syntaxe du processus, mais sémantiquement, en capturant le comportement observable des processus en termes des actions input/output qu'ils effectuent. Nous exploitons des théories bien connues: la théorie des ensembles ; et l'algèbre de processus. Nous interprétons les types comme des ensembles et le sous-typage comme la relation standard d'inclusion. De l'algèbre ; de processus nous empruntons les notions de choix interne et externe et définissons une sémantique de réduction pour les types en utilisant les LTS standard. D'un point de vue linguistique, nous étudions le dessein de calculs orientées objet avec les sessions, qui est la première étape de l'intégration de ces types dans des langages réels. La large adoption du paradigme orienté objet pour écrire des applications modernes est la raison qui motive les efforts de recherche vers l'intégration des paradigmes orientées session et orientées objet. Nous enrichissons les types session pour les langages objet avec le polymorphisme limitées, les unions et le polymorphisme paramétrique.