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.
Palabras clave
Palabras clave del proyecto indicadas por el coordinador del proyecto. No confundir con la taxonomía EuroSciVoc (Ámbito científico).
Palabras clave del proyecto indicadas por el coordinador del proyecto. No confundir con la taxonomía EuroSciVoc (Ámbito científico).
Programa(s)
Programas de financiación plurianuales que definen las prioridades de la UE en materia de investigación e innovación.
Programas de financiación plurianuales que definen las prioridades de la UE en materia de investigación e innovación.
-
HORIZON.1.2 - Marie Skłodowska-Curie Actions (MSCA)
PROGRAMA PRINCIPAL
Ver todos los proyectos financiados en el marco de este programa
Tema(s)
Las convocatorias de propuestas se dividen en temas. Un tema define una materia o área específica para la que los solicitantes pueden presentar propuestas. La descripción de un tema comprende su alcance específico y la repercusión prevista del proyecto financiado.
Las convocatorias de propuestas se dividen en temas. Un tema define una materia o área específica para la que los solicitantes pueden presentar propuestas. La descripción de un tema comprende su alcance específico y la repercusión prevista del proyecto financiado.
Régimen de financiación
Régimen de financiación (o «Tipo de acción») dentro de un programa con características comunes. Especifica: el alcance de lo que se financia; el porcentaje de reembolso; los criterios específicos de evaluación para optar a la financiación; y el uso de formas simplificadas de costes como los importes a tanto alzado.
Régimen de financiación (o «Tipo de acción») dentro de un programa con características comunes. Especifica: el alcance de lo que se financia; el porcentaje de reembolso; los criterios específicos de evaluación para optar a la financiación; y el uso de formas simplificadas de costes como los importes a tanto alzado.
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
Procedimiento para invitar a los solicitantes a presentar propuestas de proyectos con el objetivo de obtener financiación de la UE.
Procedimiento para invitar a los solicitantes a presentar propuestas de proyectos con el objetivo de obtener financiación de la UE.
(se abrirá en una nueva ventana) HORIZON-MSCA-2023-PF-01
Ver todos los proyectos financiados en el marco de esta convocatoriaCoordinador
Aportación financiera neta de la UE. Es la suma de dinero que recibe el participante, deducida la aportación de la UE a su tercero vinculado. Considera la distribución de la aportación financiera de la UE entre los beneficiarios directos del proyecto y otros tipos de participantes, como los terceros participantes.
40126 Bologna
Italia
Los costes totales en que ha incurrido esta organización para participar en el proyecto, incluidos los costes directos e indirectos. Este importe es un subconjunto del presupuesto total del proyecto.