HEИндивидуална стипендия2024–2026

REGALIA · RELatinG quALIties and quantities by resource Approximation

„Хоризонт Европа“ — Действия „Мария Склодовска-Кюри“

Период: 2024-09-01 → 2026-08-31
Финансиране от ЕС: 172 750 €
Участници: 1
Схема: HORIZON-TMA-MSCA-PF-EF

Линиите свързват координатора с партньорите.

Накратко на български

Връзката между качествените системи (дали една програма ще приключи работа) и количествените системи (колко памет и време ще изразходва) се анализира чрез нови алгоритми за превод. Това помага за по-доброто разбиране на сложността и разхода на ресурси при изпълнението на софтуера.

Този кратък обзор е генериран от изкуствен интелект

Кратко обяснение, генерирано от езиков модел по текста на CORDIS. Оригиналът е по-долу.

Резултати накратко

RELatinG quALIties and quantities by resource Approximation

Qualitative type systems are a widespread technique exploited in the study of programming languages. From this one can obtain relevant information on the behaviours of programs, such as termination of evaluation. REGALIA aims to deepen our understanding of the relationship between these systems and quantitative ones, that are used to obtain information about complexity and resource consumption of the computation. In order to do so, we shall 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. We 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 purely functional and effectful computation. The host istitution will be the University of Bologna, the perfect environment for REGALIA, being a living center for research on implicit complexity and programming languages. The supervisor will be Ugo dal Lago, a leading expert in programming languages theory.

Текст от CORDIS, на английски · Данни: CORDIS, © Европейски съюз

Цел на проекта

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.

Оригинален текст от CORDIS (на английски).

Участници

ALMA MATER STUDIORUM - UNIVERSITA DI BOLOGNA · BolognaКоординаторИталия