Le calcul bleu : types et objets

par SILVANO DAL ZILIO

Thèse de doctorat en Sciences et techniques

Sous la direction de GERARD BOUDOL.

Soutenue en 1999

à Nice .

    mots clés mots clés


  • Résumé

    Le calcul bleu, defini par g. Boudol, est une variante du pi-calcul polyadique qui integre directement la notion de fonction. Dans cette these, nous etudions une version de ce calcul, que l'on etend avec des enregistrements. Nous montrons que le calcul bleu fournit une base adequate a la conception d'un langage de programmation concurrent et type, combinant des traits imperatifs, d'ordre superieur, et a objets. Nous etudions notamment comment modeliser la programmation fonctionnelle, et la programmation a objets, et comment integrer les notions de typage polymorphe et d'heritage. Cette these se divise en quatre parties, dont la premiere est consacree a la presentation du calcul bleu, et a l'etude de son expressivite. Dans la seconde partie, nous definissons une equivalence comportementale, basee sur la notion classique de congruence a barbes, et une bisimulation etiquetee plus fine que cette congruence. Nous utilisons ensuite les techniques de preuves de bisimulation modulo pour prouver la validite de plusieurs lois algebriques comme, par exemple, un analogue du theoreme de replication de r. Milner pour le pi-calcul. La troisieme partie est consacree a l'etude de systemes de types pour le calcul bleu. Partant d'un systeme de types simples implicites, qui contient a la fois le systeme de curry pour le lambda-calcul et les sortes du pi-calcul, nous proposons successivement trois enrichissements de complexite croissante. Nous etudions l'ajout du sous-typage, puis du polymorphisme parametrique. Dans ce dernier cas, nous nous interessons a la decidabilite du probleme de l'inference de type. Finalement, nous etudions un systeme de types d'ordre superieur avec recursion et une forme particuliere de quantification bornee. Ce systeme, qui est approprie a l'etude du typage des langages a objets, peut intuitivement etre vu comme une version a la curry du systeme f-sub. Nous prouvons la correction du typage pour ce systeme. Dans la derniere partie, nous nous interessons a l'etude des objets dans le calcul bleu. Nous donnons une interpretation typee de deux calculs d'objets populaires, le calcul d'objets de m. Abadi et l. Cardelli - dans sa version fonctionnelle, et dans sa version concurrente -, et le calcul d'objets extensibles de k. Fisher et j. Mitchell. Notre contribution principale est une interpretation typee du calcul d'objets extensibles qui preserve la relation de sous-typage.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 203 p.
  • Annexes : 140 ref.

Où se trouve cette thèse ?

  • Bibliothèque : Université Nice Sophia Antipolis. Service commun de la documentation. Section Sciences.
  • Disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.