Objetivo Parametric polymorphism is an ubiquitous paradigm in programming. It permits writing generic algorithms that can be usedon several datatypes, thus reducing the duplication of code and producing safer software. System F is a very simplepolymorphic programming language suited to the theoretical study of polymorphism. From the point of view of mathematicallogic, System F corresponds to the theory of second-order Peano arithmetic (PA2), which in turn is a sub-theory of first-orderPeano arithmetic with the axiom of countable choice (PA-AC). On the other hand, PA-AC can be computationally interpretedusing 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 toSystem 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 computationalinterpretations of PA-AC using System TBR, and recently gave the first connections with PA2 and System F. Theexperienced 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, whereSystem F was discovered and is still a subject of intense research by many experts in the field, the experienced researcherwill make the beneficiary benefit from his experience in the UK, which has a strong community on recursion theory and denotational semantics. Ámbito científico engineering and technologymechanical engineeringvehicle engineeringautomotive engineeringautonomous vehiclesnatural sciencescomputer and information sciencessoftwarenatural sciencesmathematicspure mathematicsdiscrete mathematicsmathematical logicnatural sciencesmathematicspure mathematicsarithmetics Palabras clave lambda-calculus realizability bar recursion Programa(s) H2020-EU.1.3. - EXCELLENT SCIENCE - Marie Skłodowska-Curie Actions Main Programme H2020-EU.1.3.2. - Nurturing excellence by means of cross-border and cross-sector mobility Tema(s) MSCA-IF-2017 - Individual Fellowships Convocatoria de propuestas H2020-MSCA-IF-2017 Consulte otros proyectos de esta convocatoria Régimen de financiación MSCA-IF - Marie Skłodowska-Curie Individual Fellowships (IF) Coordinador UNIVERSITE PARIS CITE Aportación neta de la UEn € 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 Contactar con la organización Opens in new window Participación en los programas de I+D de la UE Opens in new window Red de colaboración de HORIZON Opens in new window Coste total € 185 076,00