[scale=0.2]mines-paris-tech-4107050fwhym1713 .2cm types ...€¦ · 2mines paristech séminaire...

34
Types liquides Patrick M. Rondon, Ming Kawaguchi, Ranjit Jhala 1 PLDI’08 Présentation par Imré Frotier de la Messelière 2 1 University of California, San Diego 2 MINES ParisTech Séminaire mensuel du CRI : Lundi 5 Mai 2014 Imré Frotier de la Messelière (MINES ParisTech,CRI) Séminaire mensuel du CRI : Types liquides Lundi 5 Mai 2014 1 / 34

Upload: others

Post on 17-Oct-2020

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: [scale=0.2]mines-paris-tech-4107050fwhym1713 .2cm Types ...€¦ · 2MINES ParisTech Séminaire mensuel du CRI : Lundi 5 Mai 2014 Imré Frotier de la Messelière (MINES ParisTech,CRI)

Types liquides

Patrick M. Rondon, Ming Kawaguchi, Ranjit Jhala1

PLDI’08

Présentation par Imré Frotier de la Messelière2

1University of California, San Diego

2MINES ParisTech

Séminaire mensuel du CRI : Lundi 5 Mai 2014Imré Frotier de la Messelière (MINES ParisTech,CRI) Séminaire mensuel du CRI : Types liquides Lundi 5 Mai 2014 1 / 34

Page 2: [scale=0.2]mines-paris-tech-4107050fwhym1713 .2cm Types ...€¦ · 2MINES ParisTech Séminaire mensuel du CRI : Lundi 5 Mai 2014 Imré Frotier de la Messelière (MINES ParisTech,CRI)

Plan de présentation

1 Introduction

2 Système de types liquides

3 Inférence de types liquides

4 Résultats expérimentaux

5 Travaux connexes

6 Conclusion et travaux ultérieurs

Imré Frotier de la Messelière (MINES ParisTech,CRI) Séminaire mensuel du CRI : Types liquides Lundi 5 Mai 2014 2 / 34

Page 3: [scale=0.2]mines-paris-tech-4107050fwhym1713 .2cm Types ...€¦ · 2MINES ParisTech Séminaire mensuel du CRI : Lundi 5 Mai 2014 Imré Frotier de la Messelière (MINES ParisTech,CRI)

1 Introduction

2 Système de types liquides

3 Inférence de types liquides

4 Résultats expérimentaux

5 Travaux connexes

6 Conclusion et travaux ultérieurs

Imré Frotier de la Messelière (MINES ParisTech,CRI) Séminaire mensuel du CRI : Types liquides Lundi 5 Mai 2014 3 / 34

Page 4: [scale=0.2]mines-paris-tech-4107050fwhym1713 .2cm Types ...€¦ · 2MINES ParisTech Séminaire mensuel du CRI : Lundi 5 Mai 2014 Imré Frotier de la Messelière (MINES ParisTech,CRI)

Introduction - Présentation généraleTypes liquides←→ “Logically qualified data types”

Type auquel est associée une conjonction de qualificateurs logiques.

Qualificateur logique = prédicat q, fonction à valeur booléenne sur

I une variable muette ν, distincte des variables du programme,

I une variable tampon ?, instanciable par une variable du programme.

Ensemble des qualificateurs logiques :

Q = { 0 ≤ ν, ? ≤ ν, ν < ?, ν < len ? }

Types liquides ⊂ Types dépendants

Type dépendant : type qui traduit une dépendance sur la valeur del’instance concernée.

Exemples de types dépendants : types de raffinement, types appliqués.

Imré Frotier de la Messelière (MINES ParisTech,CRI) Séminaire mensuel du CRI : Types liquides Lundi 5 Mai 2014 4 / 34

Page 5: [scale=0.2]mines-paris-tech-4107050fwhym1713 .2cm Types ...€¦ · 2MINES ParisTech Séminaire mensuel du CRI : Lundi 5 Mai 2014 Imré Frotier de la Messelière (MINES ParisTech,CRI)

Introduction - Présentation généraleNotation : { ν : B | q }

ν : variable muette n’apparaissant pas dans le programme,

B : type de base,

q : qualificateur logique :I expression à valeur booléenne contraignant ν,

I qualificateur logique de base : ensemble des valeurs c du type de base Btelles que l’évaluation de [c/ν]q renvoie true.

Exemples de type liquide

{ ν : int | 0 < ν }

{ ν : int | ν ≤ n }

{ ν : B | true }

{ ν : int | 1 ≤ ν ∧ ν ≤ 99 }

Imré Frotier de la Messelière (MINES ParisTech,CRI) Séminaire mensuel du CRI : Types liquides Lundi 5 Mai 2014 5 / 34

Page 6: [scale=0.2]mines-paris-tech-4107050fwhym1713 .2cm Types ...€¦ · 2MINES ParisTech Séminaire mensuel du CRI : Lundi 5 Mai 2014 Imré Frotier de la Messelière (MINES ParisTech,CRI)

Introduction - IntérêtIntérêt propre

Typage statique fort, qui détecte des erreurs au moment de lacompilation.

Inférence de types liquides, qui permet d’alléger les annotationsd’information de type du programme :

I Inférence de type de Hindley-Milner + abstraction par prédicat=⇒ types dépendants.

I Implémentation :Entrée : p programme en Ocaml, q ⊂ Q.Sortie : types dépendants pour les expressions dans p.

Lien avec ma thèse “Analyse formelle et implémentation dulangage Faust”

Approche parallèle à mon algorithme de typage avec une inférence detypes à la Hindley-Milner suivie d’une résolution de contraintes.

Différence de spécification des contraintes toutefois.

Imré Frotier de la Messelière (MINES ParisTech,CRI) Séminaire mensuel du CRI : Types liquides Lundi 5 Mai 2014 6 / 34

Page 7: [scale=0.2]mines-paris-tech-4107050fwhym1713 .2cm Types ...€¦ · 2MINES ParisTech Séminaire mensuel du CRI : Lundi 5 Mai 2014 Imré Frotier de la Messelière (MINES ParisTech,CRI)

1 Introduction

2 Système de types liquides

3 Inférence de types liquides

4 Résultats expérimentaux

5 Travaux connexes

6 Conclusion et travaux ultérieurs

Imré Frotier de la Messelière (MINES ParisTech,CRI) Séminaire mensuel du CRI : Types liquides Lundi 5 Mai 2014 7 / 34

Page 8: [scale=0.2]mines-paris-tech-4107050fwhym1713 .2cm Types ...€¦ · 2MINES ParisTech Séminaire mensuel du CRI : Lundi 5 Mai 2014 Imré Frotier de la Messelière (MINES ParisTech,CRI)

Système de types liquides - Syntaxe

Source : Patrick M. Rondon , Ming Kawaguchi , Ranjit Jhala. Liquid Types. University of California , San Diego.

Imré Frotier de la Messelière (MINES ParisTech,CRI) Séminaire mensuel du CRI : Types liquides Lundi 5 Mai 2014 8 / 34

Page 9: [scale=0.2]mines-paris-tech-4107050fwhym1713 .2cm Types ...€¦ · 2MINES ParisTech Séminaire mensuel du CRI : Lundi 5 Mai 2014 Imré Frotier de la Messelière (MINES ParisTech,CRI)

Système de types liquides - Syntaxe

Source : Patrick M. Rondon , Ming Kawaguchi , Ranjit Jhala. Liquid Types. University of California , San Diego.

Imré Frotier de la Messelière (MINES ParisTech,CRI) Séminaire mensuel du CRI : Types liquides Lundi 5 Mai 2014 9 / 34

Page 10: [scale=0.2]mines-paris-tech-4107050fwhym1713 .2cm Types ...€¦ · 2MINES ParisTech Séminaire mensuel du CRI : Lundi 5 Mai 2014 Imré Frotier de la Messelière (MINES ParisTech,CRI)

Système de types liquides - Syntaxe

Exemples de macros :

Source : Patrick M. Rondon , Ming Kawaguchi , Ranjit Jhala. Liquid Types. University of California , San Diego.

Imré Frotier de la Messelière (MINES ParisTech,CRI) Séminaire mensuel du CRI : Types liquides Lundi 5 Mai 2014 10 / 34

Page 11: [scale=0.2]mines-paris-tech-4107050fwhym1713 .2cm Types ...€¦ · 2MINES ParisTech Séminaire mensuel du CRI : Lundi 5 Mai 2014 Imré Frotier de la Messelière (MINES ParisTech,CRI)

Système de types liquides - Règles de typage

Source : Patrick M. Rondon , Ming Kawaguchi , Ranjit Jhala. Liquid Types. University of California , San Diego.

Imré Frotier de la Messelière (MINES ParisTech,CRI) Séminaire mensuel du CRI : Types liquides Lundi 5 Mai 2014 11 / 34

Page 12: [scale=0.2]mines-paris-tech-4107050fwhym1713 .2cm Types ...€¦ · 2MINES ParisTech Séminaire mensuel du CRI : Lundi 5 Mai 2014 Imré Frotier de la Messelière (MINES ParisTech,CRI)

Système de types liquides - Règles de typage

Source : Patrick M. Rondon , Ming Kawaguchi , Ranjit Jhala. Liquid Types. University of California , San Diego.

Imré Frotier de la Messelière (MINES ParisTech,CRI) Séminaire mensuel du CRI : Types liquides Lundi 5 Mai 2014 12 / 34

Page 13: [scale=0.2]mines-paris-tech-4107050fwhym1713 .2cm Types ...€¦ · 2MINES ParisTech Séminaire mensuel du CRI : Lundi 5 Mai 2014 Imré Frotier de la Messelière (MINES ParisTech,CRI)

Système de types liquides - Règles de typage

Source : Patrick M. Rondon , Ming Kawaguchi , Ranjit Jhala. Liquid Types. University of California , San Diego.

Imré Frotier de la Messelière (MINES ParisTech,CRI) Séminaire mensuel du CRI : Types liquides Lundi 5 Mai 2014 13 / 34

Page 14: [scale=0.2]mines-paris-tech-4107050fwhym1713 .2cm Types ...€¦ · 2MINES ParisTech Séminaire mensuel du CRI : Lundi 5 Mai 2014 Imré Frotier de la Messelière (MINES ParisTech,CRI)

1 Introduction

2 Système de types liquides

3 Inférence de types liquides

4 Résultats expérimentaux

5 Travaux connexes

6 Conclusion et travaux ultérieurs

Imré Frotier de la Messelière (MINES ParisTech,CRI) Séminaire mensuel du CRI : Types liquides Lundi 5 Mai 2014 14 / 34

Page 15: [scale=0.2]mines-paris-tech-4107050fwhym1713 .2cm Types ...€¦ · 2MINES ParisTech Séminaire mensuel du CRI : Lundi 5 Mai 2014 Imré Frotier de la Messelière (MINES ParisTech,CRI)

Inférence de types liquides - Algorithme global

Algorithme organisé en 2 parties :

Etape 1 - Inférence de type de Hindley-Milner+

Etape 2 - Génération de contraintes

Etape 3 - Résolution de contraintes

Source : Patrick M. Rondon , Ming Kawaguchi , Ranjit Jhala. Liquid Types. University of California , San Diego.

Imré Frotier de la Messelière (MINES ParisTech,CRI) Séminaire mensuel du CRI : Types liquides Lundi 5 Mai 2014 15 / 34

Page 16: [scale=0.2]mines-paris-tech-4107050fwhym1713 .2cm Types ...€¦ · 2MINES ParisTech Séminaire mensuel du CRI : Lundi 5 Mai 2014 Imré Frotier de la Messelière (MINES ParisTech,CRI)

Inférence de types liquides - Génération de contraintes

Etape 1 - Inférence de type de Hindley-Milner

Appel de l’algorithme de Hindley-Milner pour déduire les types de chaquesous-expression.

Utilisation des types ML générés pour assigner un modèle à chaquesous-expression.

Modèle :

I Type dépendant avec la même structure que le type ML déduit,

I Variables de types liquides représentant les valeurs de type inconnues.

Imré Frotier de la Messelière (MINES ParisTech,CRI) Séminaire mensuel du CRI : Types liquides Lundi 5 Mai 2014 16 / 34

Page 17: [scale=0.2]mines-paris-tech-4107050fwhym1713 .2cm Types ...€¦ · 2MINES ParisTech Séminaire mensuel du CRI : Lundi 5 Mai 2014 Imré Frotier de la Messelière (MINES ParisTech,CRI)

Inférence de types liquides - Génération de contraintes

Etape 2 - Génération de contraintes liquides

Utilisation des règles de typage liquide :

I Génération d’un système de contraintes,

I Capture des relations de sous-typage entre les modèles obtenus dansl’étape 1.

Respect des relations =⇒ Existence des types fournis en sortie

Imré Frotier de la Messelière (MINES ParisTech,CRI) Séminaire mensuel du CRI : Types liquides Lundi 5 Mai 2014 17 / 34

Page 18: [scale=0.2]mines-paris-tech-4107050fwhym1713 .2cm Types ...€¦ · 2MINES ParisTech Séminaire mensuel du CRI : Lundi 5 Mai 2014 Imré Frotier de la Messelière (MINES ParisTech,CRI)

Inférence de types liquides - Génération de contraintes

Source : Patrick M. Rondon , Ming Kawaguchi , Ranjit Jhala. Liquid Types. University of California , San Diego.

Imré Frotier de la Messelière (MINES ParisTech,CRI) Séminaire mensuel du CRI : Types liquides Lundi 5 Mai 2014 18 / 34

Page 19: [scale=0.2]mines-paris-tech-4107050fwhym1713 .2cm Types ...€¦ · 2MINES ParisTech Séminaire mensuel du CRI : Lundi 5 Mai 2014 Imré Frotier de la Messelière (MINES ParisTech,CRI)

Inférence de types liquides - Génération de contraintes

Source : Patrick M. Rondon , Ming Kawaguchi , Ranjit Jhala. Liquid Types. University of California , San Diego.

Imré Frotier de la Messelière (MINES ParisTech,CRI) Séminaire mensuel du CRI : Types liquides Lundi 5 Mai 2014 19 / 34

Page 20: [scale=0.2]mines-paris-tech-4107050fwhym1713 .2cm Types ...€¦ · 2MINES ParisTech Séminaire mensuel du CRI : Lundi 5 Mai 2014 Imré Frotier de la Messelière (MINES ParisTech,CRI)

Inférence de types liquides - Résolution de contraintes

Etape 3 - Résolution des contraintes liquides

Utilisation des règles de sous-typage pour scinder les contraintescomplexes du modèle en contraintes simples sur les variables de typeliquide.

Résolution des contraintes simples en utilisant un calcul de point fixeinspiré de l’abstraction par prédicat.

Obtention, pour chaque variable de type liquide, de la plus forteconjonction de qualificateurs de Q* qui satisfasse toutes les contraintes.

Imré Frotier de la Messelière (MINES ParisTech,CRI) Séminaire mensuel du CRI : Types liquides Lundi 5 Mai 2014 20 / 34

Page 21: [scale=0.2]mines-paris-tech-4107050fwhym1713 .2cm Types ...€¦ · 2MINES ParisTech Séminaire mensuel du CRI : Lundi 5 Mai 2014 Imré Frotier de la Messelière (MINES ParisTech,CRI)

Inférence de types liquides - Résolution de contraintesSatisfaction des assignations liquides :

I Assignation liquide sur Q : mapping A des variables de type liquide vers desensembles de qualificateurs issus de Q*.

I A satisfait une contrainte c si A(c) est valide.

Etape 1 : Subdivision en contraintes simples :

Etape 2 : Affaiblissement iteratif :

Source : Patrick M. Rondon , Ming Kawaguchi , Ranjit Jhala. Liquid Types. University of California , San Diego.Imré Frotier de la Messelière (MINES ParisTech,CRI) Séminaire mensuel du CRI : Types liquides Lundi 5 Mai 2014 21 / 34

Page 22: [scale=0.2]mines-paris-tech-4107050fwhym1713 .2cm Types ...€¦ · 2MINES ParisTech Séminaire mensuel du CRI : Lundi 5 Mai 2014 Imré Frotier de la Messelière (MINES ParisTech,CRI)

Inférence de types liquides - Théorèmes

Source : Patrick M. Rondon , Ming Kawaguchi , Ranjit Jhala. Liquid Types. University of California , San Diego.

Imré Frotier de la Messelière (MINES ParisTech,CRI) Séminaire mensuel du CRI : Types liquides Lundi 5 Mai 2014 22 / 34

Page 23: [scale=0.2]mines-paris-tech-4107050fwhym1713 .2cm Types ...€¦ · 2MINES ParisTech Séminaire mensuel du CRI : Lundi 5 Mai 2014 Imré Frotier de la Messelière (MINES ParisTech,CRI)

1 Introduction

2 Système de types liquides

3 Inférence de types liquides

4 Résultats expérimentaux

5 Travaux connexes

6 Conclusion et travaux ultérieurs

Imré Frotier de la Messelière (MINES ParisTech,CRI) Séminaire mensuel du CRI : Types liquides Lundi 5 Mai 2014 23 / 34

Page 24: [scale=0.2]mines-paris-tech-4107050fwhym1713 .2cm Types ...€¦ · 2MINES ParisTech Séminaire mensuel du CRI : Lundi 5 Mai 2014 Imré Frotier de la Messelière (MINES ParisTech,CRI)

Résultats expérimentaux

Ensemble de benchmarks en OCaml annotés avec des types dépendantsdans le projet DML [9].

=⇒ Montrer que les types liquides réduisent le nombre d’annotationsmanuelles requises pour prouver la sûreté des accès de tableaux.

Intégration de types dépendants dans ML

Utilisation de DML.

Récupération de garanties statiques sur la sûreté des accès de tableaux=⇒ inférence automatique.

Annotations manuelles dont le type checker a besoin pour prouver lasûreté dans les benchmarks utilisés : environ 31% du code.

Imré Frotier de la Messelière (MINES ParisTech,CRI) Séminaire mensuel du CRI : Types liquides Lundi 5 Mai 2014 24 / 34

Page 25: [scale=0.2]mines-paris-tech-4107050fwhym1713 .2cm Types ...€¦ · 2MINES ParisTech Séminaire mensuel du CRI : Lundi 5 Mai 2014 Imré Frotier de la Messelière (MINES ParisTech,CRI)

Résultats expérimentaux

Implémentation avec DSolve

Entrée :I programme en OCaml,I ensemble de qualificateurs.

Sortie :I types dépendants inférés pour les expressions du programme,I ensemble des éléments dont la sûreté n’a pu être prouvée.

Résultats

Réduction de la quantité d’annotations requises :31% du code −→ moins de 1% du code

Pas besoin d’annotations manuelles pour la plupart des programmes.

Imré Frotier de la Messelière (MINES ParisTech,CRI) Séminaire mensuel du CRI : Types liquides Lundi 5 Mai 2014 25 / 34

Page 26: [scale=0.2]mines-paris-tech-4107050fwhym1713 .2cm Types ...€¦ · 2MINES ParisTech Séminaire mensuel du CRI : Lundi 5 Mai 2014 Imré Frotier de la Messelière (MINES ParisTech,CRI)

Résultats expérimentaux

Légende :I Size : taille du code (sans annotation) après suppression des espaces et

des commentaires.I DML : quantité d’annotations manuelles requises par DML.I DSolve : quantité d’annotations manuelles requises par DSolve.I Time : temps d’exécution de l’inférence de type avec DSolve.

Source : Patrick M. Rondon , Ming Kawaguchi , Ranjit Jhala. Liquid Types. University of California , San Diego.

Imré Frotier de la Messelière (MINES ParisTech,CRI) Séminaire mensuel du CRI : Types liquides Lundi 5 Mai 2014 26 / 34

Page 27: [scale=0.2]mines-paris-tech-4107050fwhym1713 .2cm Types ...€¦ · 2MINES ParisTech Séminaire mensuel du CRI : Lundi 5 Mai 2014 Imré Frotier de la Messelière (MINES ParisTech,CRI)

1 Introduction

2 Système de types liquides

3 Inférence de types liquides

4 Résultats expérimentaux

5 Travaux connexes

6 Conclusion et travaux ultérieurs

Imré Frotier de la Messelière (MINES ParisTech,CRI) Séminaire mensuel du CRI : Types liquides Lundi 5 Mai 2014 27 / 34

Page 28: [scale=0.2]mines-paris-tech-4107050fwhym1713 .2cm Types ...€¦ · 2MINES ParisTech Séminaire mensuel du CRI : Lundi 5 Mai 2014 Imré Frotier de la Messelière (MINES ParisTech,CRI)

Travaux connexes - Principaux domaines d’étude

Types dépendants pour améliorer l’expressivité des systèmes de types :[4, 9]

Abstraction par prédicats : [2, 5]

Analyse de programmes basée sur des contraintes : [7, 8]

I Qualificateurs de types : [3]

I Assignation d’une sémantique aux qualificateurs : [1]

Raffinements de types : [4, 6, 10]

Imré Frotier de la Messelière (MINES ParisTech,CRI) Séminaire mensuel du CRI : Types liquides Lundi 5 Mai 2014 28 / 34

Page 29: [scale=0.2]mines-paris-tech-4107050fwhym1713 .2cm Types ...€¦ · 2MINES ParisTech Séminaire mensuel du CRI : Lundi 5 Mai 2014 Imré Frotier de la Messelière (MINES ParisTech,CRI)

Travaux connexes - Bibliographie I

Brian Chin, Shane Markstrum, Todd Millstein, and Jens Palsberg.Inference of user-defined type qualifiers and qualifier rules.In Programming Languages and Systems. Springer, 2006.

Cormac Flanagan and Shaz Qadeer.Predicate abstraction for software verification.ACM SIGPLAN Notices, 37(1), 2002.

Jeffrey Scott Foster.Type qualifiers : lightweight specifications to improve software quality.PhD thesis, UNIVERSITY OF CALIFORNIA, 2002.

Tim Freeman and Frank Pfenning.Refinement types for ML, volume 26.ACM, 1991.

Thomas A. Henzinger, Ranjit Jhala, Rupak Majumdar, and Kenneth L.McMillan.Abstractions from proofs.In ACM SIGPLAN Notices, volume 39. ACM, 2004.

Imré Frotier de la Messelière (MINES ParisTech,CRI) Séminaire mensuel du CRI : Types liquides Lundi 5 Mai 2014 29 / 34

Page 30: [scale=0.2]mines-paris-tech-4107050fwhym1713 .2cm Types ...€¦ · 2MINES ParisTech Séminaire mensuel du CRI : Lundi 5 Mai 2014 Imré Frotier de la Messelière (MINES ParisTech,CRI)

Travaux connexes - Bibliographie II

Kenneth Knowles and Cormac Flanagan.Type reconstruction for general refinement types.In Programming Languages and Systems. Springer, 2007.

Patrick Lincoln and John C. Mitchell.Algorithmic aspects of type inference with subtypes.In Proceedings of the 19th ACM SIGPLAN-SIGACT symposium onPrinciples of programming languages. ACM, 1992.

Martin Odersky, Martin Sulzmann, and Martin Wehr.Type inference with constrained types.TAPOS, 5(1), 1999.

Hongwei Xi and Frank Pfenning.Eliminating array bound checking through dependent types.ACM SIGPLAN Notices, 33(5), 1998.

Imré Frotier de la Messelière (MINES ParisTech,CRI) Séminaire mensuel du CRI : Types liquides Lundi 5 Mai 2014 30 / 34

Page 31: [scale=0.2]mines-paris-tech-4107050fwhym1713 .2cm Types ...€¦ · 2MINES ParisTech Séminaire mensuel du CRI : Lundi 5 Mai 2014 Imré Frotier de la Messelière (MINES ParisTech,CRI)

Travaux connexes - Bibliographie III

Hongwei Xi and Frank Pfenning.Dependent types in practical programming.In Proceedings of the 26th ACM SIGPLAN-SIGACT symposium onPrinciples of programming languages. ACM, 1999.

Imré Frotier de la Messelière (MINES ParisTech,CRI) Séminaire mensuel du CRI : Types liquides Lundi 5 Mai 2014 31 / 34

Page 32: [scale=0.2]mines-paris-tech-4107050fwhym1713 .2cm Types ...€¦ · 2MINES ParisTech Séminaire mensuel du CRI : Lundi 5 Mai 2014 Imré Frotier de la Messelière (MINES ParisTech,CRI)

1 Introduction

2 Système de types liquides

3 Inférence de types liquides

4 Résultats expérimentaux

5 Travaux connexes

6 Conclusion et travaux ultérieurs

Imré Frotier de la Messelière (MINES ParisTech,CRI) Séminaire mensuel du CRI : Types liquides Lundi 5 Mai 2014 32 / 34

Page 33: [scale=0.2]mines-paris-tech-4107050fwhym1713 .2cm Types ...€¦ · 2MINES ParisTech Séminaire mensuel du CRI : Lundi 5 Mai 2014 Imré Frotier de la Messelière (MINES ParisTech,CRI)

Conclusion et travaux ultérieursContributions scientifiques :

I Système de types dépendants : les types liquides,

I Outil DSolve pour inférer des types liquides,

I Expériences montrant que les types liquides sont une optimisation des typesdépendants usuels.

Pistes d’étude :I Raffinements pour les variables de types et les types de données récursifs,

I Rapportage d’erreurs,

I Raisonnement sur les fonctionnalités impératives.

Articles ultérieurs :I Implémentation et application directe des types liquides.

=⇒ Démarche parente de celle de l’élaboration de l’algorithme detypage de Faust, mais sans gestion du typage multirate ou del’interprétation abstraite.

Imré Frotier de la Messelière (MINES ParisTech,CRI) Séminaire mensuel du CRI : Types liquides Lundi 5 Mai 2014 33 / 34

Page 34: [scale=0.2]mines-paris-tech-4107050fwhym1713 .2cm Types ...€¦ · 2MINES ParisTech Séminaire mensuel du CRI : Lundi 5 Mai 2014 Imré Frotier de la Messelière (MINES ParisTech,CRI)

Types liquides

Patrick M. Rondon, Ming Kawaguchi, Ranjit Jhala1

PLDI’08

Présentation par Imré Frotier de la Messelière2

1University of California, San Diego

2MINES ParisTech

Séminaire mensuel du CRI : Lundi 5 Mai 2014Imré Frotier de la Messelière (MINES ParisTech,CRI) Séminaire mensuel du CRI : Types liquides Lundi 5 Mai 2014 34 / 34