Skip to main content
Przejdź do strony domowej Komisji Europejskiej (odnośnik otworzy się w nowym oknie)
polski pl
CORDIS - Wyniki badań wspieranych przez UE
CORDIS

RELatinG quALIties and quantities by resource Approximation

Opis projektu

Łączenie typów jakościowych i ilościowych w programowaniu

Badania języków programowania często opierają się na jakościowych systemach typów, które umożliwiają zrozumienie zachowań programu, na przykład sposób zakończenia wykonywania. Badanie złożoności i zużycia zasobów wymaga stosowania ilościowych systemów typów. Pomimo gruntownego zbadania obu obszarów, ich wzajemne oddziaływanie pozostaje niedostatecznie przeanalizowane. Projekt REGALIA, realizowany dzięki wsparciu ze środków działania „Maria Skłodowska-Curie”, ma na celu wypełnienie tej luki poprzez zbadanie, czy możliwe jest wyodrębnienie informacji ilościowych z programów o typach jakościowych w sposób kompozycyjny. Celem projektu REGALIA jest pogłębienie naszej wiedzy poprzez rozszerzenie twierdzeń aproksymacyjnych Girarda i opracowanie algorytmu umożliwiającego translację między systemami jakościowymi i ilościowymi. Doprowadzi to do powstania nowych modułowych metod badania języków programowania, umożliwiających ilościową interpretację systemów jakościowych zarówno na potrzeby obliczeń czystych, jak i rezultatów.

Cel

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.

Dziedzina nauki (EuroSciVoc)

Projekt nie został jeszcze sklasyfikowany według klasyfikacji EuroSciVoc.
Wskaż dziedziny nauki, które twoim zdaniem są najbardziej istotne z punktu widzenia tego projektu i pomóż nam usprawnić naszą usługę klasyfikacji.

Słowa kluczowe

Program(-y)

Temat(-y)

System finansowania

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

Wyświetl wszystkie projekty finansowane w ramach tego programu finansowania

Zaproszenie do składania wniosków

(odnośnik otworzy się w nowym oknie) HORIZON-MSCA-2023-PF-01

Wyświetl wszystkie projekty finansowane w ramach tego zaproszenia

Koordynator

ALMA MATER STUDIORUM - UNIVERSITA DI BOLOGNA
Wkład UE netto
€ 172 750,08
Koszt całkowity
Brak danych