Description du projet
Relier les systèmes de types qualitatifs et quantitatifs en programmation
L’étude des langages de programmation s’appuie souvent sur des systèmes de types qualitatifs pour comprendre les comportements des programmes, tels que la terminaison. Cependant, pour appréhender la complexité et la consommation des ressources, des systèmes de type quantitatif sont utilisés. Malgré des études approfondies dans les deux domaines, leur interaction reste mal comprise. Avec le soutien du programme Actions Marie Skłodowska-Curie, le projet REGALIA vise à combler cette lacune en étudiant si des informations quantitatives peuvent être extraites de programmes typés qualitativement de manière compositionnelle. REGALIA vise à approfondir notre compréhension en étendant les théorèmes de Girard et en développant un algorithme de traduction entre les systèmes qualitatifs et quantitatifs. Cela conduira à de nouvelles méthodes modulaires pour l’étude des langages de programmation, fournissant une interprétation quantitative des systèmes qualitatifs pour le calcul pur et efficace.
Objectif
Qualitative type systems are a widespread technique exploited in the study of programming languages. Types allow to obtain relevant information on the behaviours of programs, such as termination of the evaluation. Quantitative type systems are used to achieve additional information on complexity and resource consumption. While these two families of type systems have been deeply studied, their interaction is still far to be properly understood. Given a program typed in a qualitative way, can we extract quantitative information from it in a compositional manner? This very natural and fundamental question has not received any appropriate answer yet. REGALIA aims to answer the question, deepening our understanding of the relationship between these two kinds of type systems. In order to do so, REGALIA will further develop the theory of resource approximation, by extending Girard's approximation theorems to proofs with cuts and by establishing a translation algorithm between qualitative systems and quantitative ones. I shall then exploit these results to define modular methods to study programming languages, alternative to Tait-Girard reducibility, that will offer quantitative interpretation of relevant qualitative systems in the context of both pure and effectful computation.
Programme(s)
- HORIZON.1.2 - Marie Skłodowska-Curie Actions (MSCA) Main Programme
Appel à propositions
(s’ouvre dans une nouvelle fenêtre) HORIZON-MSCA-2023-PF-01
Voir d’autres projets de cet appelRégime de financement
HORIZON-TMA-MSCA-PF-EF - HORIZON TMA MSCA Postdoctoral Fellowships - European FellowshipsCoordinateur
40126 Bologna
Italie