Opendata, web and dolomites


A new approach to polymorphism through bar recursion

Total Cost €


EC-Contrib. €






Project "PolyBar" data sheet

The following table provides information about the project.


Organization address
address: RUE THOMAS MANN 5
city: PARIS
postcode: 75205

contact info
title: n.a.
name: n.a.
surname: n.a.
function: n.a.
email: n.a.
telephone: n.a.
fax: n.a.

 Coordinator Country France [FR]
 Project website
 Total cost 185˙076 €
 EC max contribution 185˙076 € (100%)
 Programme 1. H2020-EU.1.3.2. (Nurturing excellence by means of cross-border and cross-sector mobility)
 Code Call H2020-MSCA-IF-2017
 Funding Scheme MSCA-IF-EF-ST
 Starting year 2018
 Duration (year-month-day) from 2018-06-01   to  2020-05-31


Take a look of project's partnership.

# participants  country  role  EC contrib. [€] 
1    UNIVERSITE PARIS DIDEROT - PARIS 7 FR (PARIS) coordinator 185˙076.00


 Project objective

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.

Are you the coordinator (or a participant) of this project? Plaese send me more information about the "POLYBAR" project.

For instance: the website url (it has not provided by EU-opendata yet), the logo, a more detailed description of the project (in plain text as a rtf file or a word file), some pictures (as picture files, not embedded into any word file), twitter account, linkedin page, etc.

Send me an  email ( and I put them in your project's page as son as possible.

Thanks. And then put a link of this page into your project's website.

The information about "POLYBAR" are provided by the European Opendata Portal: CORDIS opendata.

More projects from the same programme (H2020-EU.1.3.2.)

HSQG (2020)

Higher Spin Quantum Gravity: Lagrangian Formulations for Higher Spin Gravity and Their Applications

Read More  


Digital Poetry in Today’s Russia: Canonisation and Translation

Read More  

PocketLight (2020)

Compact all-fibre nonlinear resonators as technological platform for a new generation of miniaturised light sources.

Read More