Projektbeschreibung
Qualitative und quantitative Schriftsysteme bei der Programmierung überbrücken
Das Lernen von Programmiersprachen beruht oft auf qualitativen Schriftsystemen, um das Programmverhalten wie beispielsweise die Beendigung zu verstehen. Doch zu Komplexität und Ressourcenverbrauch werden quantitative Schriftsysteme verwendet. Trotz weitreichender Forschung zu beiden Systemen ist nur wenig über deren Interaktion bekannt. Unterstützt über die Marie-Skłodowska-Curie-Maßnahmen soll diese Lücke im Projekt REGALIA geschlossen werden, indem hinterfragt wird, ob quantitative Daten aus qualitativen Programmen auf kompositorische Weise extrahiert werden können. Das REGALIA-Team wird das Wissen ausweiten, indem die Approximationssätze von Girard ausgeweitet werden und ein Algorithmus zur Umwandlung zwischen qualitativen und quantitativen Systeme entwickelt wird. Daraus werden neue modulare Methoden zum Erlernen von Programmiersprachen hervorgehen, indem das quantitative Verständnis qualitativer Systeme für die reine und effektive Berechnung ermöglicht wird.
Ziel
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.
Schlüsselbegriffe
Programm/Programme
- HORIZON.1.2 - Marie Skłodowska-Curie Actions (MSCA) Main Programme
Aufforderung zur Vorschlagseinreichung
(öffnet in neuem Fenster) HORIZON-MSCA-2023-PF-01
Andere Projekte für diesen Aufruf anzeigenFinanzierungsplan
HORIZON-TMA-MSCA-PF-EF -Koordinator
40126 Bologna
Italien