Précédent : Sous-typage Remonter : Systèmes de types Suivant : Polymorphisme extensionnel

Types intersection

Participants : Michel Mauny, Émilie Sayag

Dans le cadre de sa troisième année de thèse, Émilie Sayag a poursuivi son étude d'un système de types basés sur une restriction des types intersection classiques.

En effet, dans la perspective d'obtenir un système de types qui donne une meilleure compréhension des liens entre -réduction et typage polymorphe des termes du -calcul, Émilie Sayag avait proposé un système de types et montré plusieurs résultats concernant les termes en forme normale. S'appuyant sur ce travail, elle a étendu son étude aux termes généraux. Émilie Sayag a démontré la propriété de typage principal dans ce système pour tous les termes normalisables et normalisables en tête. Elle a ainsi retrouvé une propriété fondamentale des systèmes de types intersection classiques. De cette manière, Émilie Sayag obtient un système de types intersection conceptuellement plus simple, qui possède les mêmes propriétés que les systèmes classiques mais dont les preuves sont plus simples.

Cette nouvelle présentation des types intersection constituant un résultat complet, elle a fait l'objet de plusieurs publications. Les résultats préliminaires sur les formes normales ont été publiés dans les actes de la conférence FSTTCS'96 [9]. Une présentation longue de l'ensemble de ces travaux ont donné lieu à un rapport de recherche [22]. D'autre part, Émilie Sayag a complètement rédigé la première partie de sa thèse.

Pouvant désormais s'appuyer sur un formalisme et une base théorique solides, Émilie Sayag poursuit sa recherche d'un calcul sur les types permettant la mise à jour des liens entre -réduction et typage polymorphe et ce qui rendra possible une reconstruction dynamique des types polymorphes dans un cadre général.