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

A new approach to polymorphism through bar recursion

Objetivo

Parametric polymorphism is an ubiquitous paradigm in programming. It permits writing generic algorithms that can be used
on several datatypes, thus reducing the duplication of code and producing safer software. System F is a very simple
polymorphic programming language suited to the theoretical study of polymorphism. From the point of view of mathematical
logic, System F corresponds to the theory of second-order Peano arithmetic (PA2), which in turn is a sub-theory of first-order
Peano arithmetic with the axiom of countable choice (PA-AC). On the other hand, PA-AC can be computationally interpreted
using the non-polymorphic programming language System T extended with the bar recursion operator (System TBR).
The PolyBar project will turn the logical translation of PA2 to PA-AC into a computational translation from System F to
System TBR. This translation will improve the state-of-the-art by extending the use of well-known proof techniques to polymorphic programming languages and promote the use of these languages in environments where safety is important, like medical software or autonomous car systems. Computer programmers will be able to use the sophisticated features of polymorphism and still prove correctness properties on their programs.
The PolyBar project will be carried out by the experienced researcher who worked during his PhD thesis on computational
interpretations of PA-AC using System TBR, and recently gave the first connections with PA2 and System F. The
experienced researcher will collaborate with a supervisor who has a strong background in type theories (including System F)
and in correspondences between various mathematical theories and programming languages. Working in France, where
System F was discovered and is still a subject of intense research by many experts in the field, the experienced researcher
will make the beneficiary benefit from his experience in the UK, which has a strong community on recursion theory and denotational semantics.

Ámbito científico (EuroSciVoc)

CORDIS clasifica los proyectos con EuroSciVoc, una taxonomía plurilingüe de ámbitos científicos, mediante un proceso semiautomático basado en técnicas de procesamiento del lenguaje natural. Véas: El vocabulario científico europeo..

Para utilizar esta función, debe iniciar sesión o registrarse

Palabras clave

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.

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.

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.

MSCA-IF - Marie Skłodowska-Curie Individual Fellowships (IF)

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.

(se abrirá en una nueva ventana) H2020-MSCA-IF-2017

Ver todos los proyectos financiados en el marco de esta convocatoria

Coordinador

UNIVERSITE PARIS CITE
Aportación neta de la UEn

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.

€ 185 076,00
Dirección
85 BD SAINT GERMAIN
75006 PARIS
Francia

Ver en el mapa

Región
Ile-de-France Ile-de-France Paris
Tipo de actividad
Higher or Secondary Education Establishments
Enlaces
Coste total

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.

€ 185 076,00
Mi folleto 0 0