Skip to main content
Aller à la page d’accueil de la Commission européenne (s’ouvre dans une nouvelle fenêtre)
français français
CORDIS - Résultats de la recherche de l’UE
CORDIS

A new approach to polymorphism through bar recursion

Objectif

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.

Champ scientifique (EuroSciVoc)

CORDIS classe les projets avec EuroSciVoc, une taxonomie multilingue des domaines scientifiques, grâce à un processus semi-automatique basé sur des techniques TLN. Voir: Le vocabulaire scientifique européen.

Vous devez vous identifier ou vous inscrire pour utiliser cette fonction

Mots‑clés

Les mots-clés du projet tels qu’indiqués par le coordinateur du projet. À ne pas confondre avec la taxonomie EuroSciVoc (champ scientifique).

Programme(s)

Programmes de financement pluriannuels qui définissent les priorités de l’UE en matière de recherche et d’innovation.

Thème(s)

Les appels à propositions sont divisés en thèmes. Un thème définit un sujet ou un domaine spécifique dans le cadre duquel les candidats peuvent soumettre des propositions. La description d’un thème comprend sa portée spécifique et l’impact attendu du projet financé.

Régime de financement

Régime de financement (ou «type d’action») à l’intérieur d’un programme présentant des caractéristiques communes. Le régime de financement précise le champ d’application de ce qui est financé, le taux de remboursement, les critères d’évaluation spécifiques pour bénéficier du financement et les formes simplifiées de couverture des coûts, telles que les montants forfaitaires.

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

Voir tous les projets financés dans le cadre de ce programme de financement

Appel à propositions

Procédure par laquelle les candidats sont invités à soumettre des propositions de projet en vue de bénéficier d’un financement de l’UE.

(s’ouvre dans une nouvelle fenêtre) H2020-MSCA-IF-2017

Voir tous les projets financés au titre de cet appel

Coordinateur

UNIVERSITE PARIS CITE
Contribution nette de l'UE

La contribution financière nette de l’UE est la somme d’argent que le participant reçoit, déduite de la contribution de l’UE versée à son tiers lié. Elle prend en compte la répartition de la contribution financière de l’UE entre les bénéficiaires directs du projet et d’autres types de participants, tels que les participants tiers.

€ 185 076,00
Adresse
85 BD SAINT GERMAIN
75006 PARIS
France

Voir sur la carte

Région
Ile-de-France Ile-de-France Paris
Type d’activité
Higher or Secondary Education Establishments
Liens
Coût total

Les coûts totaux encourus par l’organisation concernée pour participer au projet, y compris les coûts directs et indirects. Ce montant est un sous-ensemble du budget global du projet.

€ 185 076,00
Mon livret 0 0