Descrizione del progetto
Creare un ponte tra sistemi di tipo qualitativo e quantitativo nella programmazione
Lo studio dei linguaggi di programmazione si basa spesso su sistemi di tipi qualitativi per comprendere i comportamenti dei programmi, come la terminazione. Tuttavia, per comprendere la complessità e il consumo di risorse, vengono utilizzati sistemi di tipo quantitativo. Nonostante studi approfonditi in entrambi gli ambiti, la loro interazione resta poco compresa. Con il supporto del programma di azioni Marie Skłodowska-Curie Actions, il progetto REGALIA intende colmare questa lacuna esplorando se è possibile estrarre informazioni quantitative da programmi tipizzati qualitativamente in modo compositivo. REGALIA si propone di approfondire la nostra comprensione estendendo i teoremi di approssimazione di Girard e sviluppando un algoritmo di traduzione tra sistemi qualitativi e quantitativi. Ciò porterà a nuovi metodi modulari per lo studio dei linguaggi di programmazione, fornendo un’interpretazione quantitativa di sistemi qualitativi sia per il calcolo puro che per quello effettivo.
Obiettivo
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.
Programma(i)
- HORIZON.1.2 - Marie Skłodowska-Curie Actions (MSCA) Main Programme
Invito a presentare proposte
(si apre in una nuova finestra) HORIZON-MSCA-2023-PF-01
Vedi altri progetti per questo bandoMeccanismo di finanziamento
HORIZON-TMA-MSCA-PF-EF - HORIZON TMA MSCA Postdoctoral Fellowships - European FellowshipsCoordinatore
40126 Bologna
Italia