Skip to main content
Aller à la page d’accueil de la Commission européenne (s’ouvre dans une nouvelle fenêtre)
français fr
CORDIS - Résultats de la recherche de l’UE
CORDIS

RELatinG quALIties and quantities by resource Approximation

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.

Champ scientifique (EuroSciVoc)

Ce projet n'a pas encore été classé par EuroSciVoc.
Proposez les domaines scientifiques qui vous semblent les plus pertinents et aidez-nous à améliorer notre service de classification.

Mots‑clés

Programme(s)

Thème(s)

Régime de financement

HORIZON-TMA-MSCA-PF-EF - HORIZON TMA MSCA Postdoctoral Fellowships - European Fellowships

Voir tous les projets financés dans le cadre de ce programme de financement

Appel à propositions

(s’ouvre dans une nouvelle fenêtre) HORIZON-MSCA-2023-PF-01

Voir tous les projets financés au titre de cet appel

Coordinateur

ALMA MATER STUDIORUM - UNIVERSITA DI BOLOGNA
Contribution nette de l'UE
€ 172 750,08
Coût total
Aucune donnée