Skip to main content
Weiter zur Homepage der Europäischen Kommission (öffnet in neuem Fenster)
Deutsch de
CORDIS - Forschungsergebnisse der EU
CORDIS

RELatinG quALIties and quantities by resource Approximation

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.

Wissenschaftliches Gebiet (EuroSciVoc)

Dieses Projekt wurde noch nicht bei EuroSciVoc klassifiziert.
Schlagen Sie die Wissenschaftsbereiche vor, die Ihrer Einschätzung nach besonders relevant sind, und helfen Sie uns, unseren Klassifizierungsdienst zu verbessern.

Schlüsselbegriffe

Programm/Programme

Thema/Themen

Finanzierungsplan

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

Alle im Rahmen dieses Finanzierungsinstruments finanzierten Projekte anzeigen

Aufforderung zur Vorschlagseinreichung

(öffnet in neuem Fenster) HORIZON-MSCA-2023-PF-01

Alle im Rahmen dieser Aufforderung zur Einreichung von Vorschlägen finanzierten Projekte anzeigen

Koordinator

ALMA MATER STUDIORUM - UNIVERSITA DI BOLOGNA
Netto-EU-Beitrag
€ 172 750,08
Adresse
VIA ZAMBONI 33
40126 Bologna
Italien
Region
Nord-Est Emilia-Romagna Bologna
Aktivitätstyp
Higher or Secondary Education Establishments
Links
Gesamtkosten
Keine Daten