Skip to main content
Ir a la página de inicio de la Comisión Europea (se abrirá en una nueva ventana)
español es
CORDIS - Resultados de investigaciones de la UE
CORDIS

RELatinG quALIties and quantities by resource Approximation

Descripción del proyecto

Conectar los sistemas de tipos cualitativos y cuantitativos en programación

El estudio de los lenguajes de programación se suele basar en sistemas de tipos cualitativos a fin de comprender el comportamiento de los programas, como la terminación. Sin embargo, para determinar la complejidad y el consumo de recursos se emplean sistemas de tipos cuantitativos. A pesar de los numerosos estudios efectuados en ambas áreas, aún no se conoce muy bien su interacción. En el proyecto REGALIA, que cuenta con el apoyo de las acciones Marie Skłodowska-Curie, se pretende abordar esta brecha del conocimiento examinando si es posible extraer información cuantitativa de programas tipificados cualitativamente de manera compositiva. El equipo de REGALIA se propone mejorar nuestra comprensión ampliando los teoremas de aproximación de Girard y desarrollando un algoritmo de traducción entre sistemas cualitativos y cuantitativos. Esta labor dará lugar a nuevos métodos modulares para estudiar los lenguajes de programación, lo cual ofrecerá una interpretación cuantitativa de sistemas cualitativos tanto para la computación pura como para la efectiva.

Objetivo

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.

Ámbito científico (EuroSciVoc)

Este proyecto aún no se ha clasificado con EuroSciVoc.
Sugiera los ámbitos científicos que considere más relevantes y ayúdenos a mejorar nuestro servicio de clasificación.

Palabras clave

Programa(s)

Tema(s)

Régimen de financiación

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

Ver todos los proyectos financiados en el marco de este régimen de financiación

Convocatoria de propuestas

(se abrirá en una nueva ventana) HORIZON-MSCA-2023-PF-01

Ver todos los proyectos financiados en el marco de esta convocatoria

Coordinador

ALMA MATER STUDIORUM - UNIVERSITA DI BOLOGNA
Aportación neta de la UEn
€ 172 750,08
Dirección
VIA ZAMBONI 33
40126 Bologna
Italia
Región
Nord-Est Emilia-Romagna Bologna
Tipo de actividad
Higher or Secondary Education Establishments
Enlaces
Coste total
Sin datos