EN FR
EN FR


Section: Partnerships and Cooperations

International Initiatives

Inria Associate Teams

  • Title: Proof theory and functional programming languages (SEMACODE)

  • Inria principal investigator: Alexis SAURIN

  • International Partner:

    • Institution: University of Oregon (United States)

    • Laboratory: Computer and Information Science Department

    • Researcher: Zena ARIOLA

  • International Partner:

    • Institution: University of Novi Sad

    • Laboratory: Faculty of Engineering

    • Researcher: Silvia GHILEZAN

  • Duration: 2011 - 2013

  • See also: http://www.pps.univ-paris-diderot.fr/~saurin/EA-SEMACODE

  • Activity report: http://www.pps.univ-paris-diderot.fr/~saurin/EA-SEMACODE/en/activite.html

  • Cross-fertilisation between logic and programming languages theory is at the root of many striking developments in programming concepts as well as tools for formal analysis of programs. Our associated team project aims at gathering senior and young researchers from both sites in order to put a joint research effort on the following research themes: formalising particular evaluation strategies of functional languages based on logical techniques coming from sequent calculi. More specifically, we shall be interested in incorporating control operators directly in call-by-need and in developing a uniform framework for call-by-value and call-by-name calculi with delimited control, in particular to unveil the logical interpretation of delimited control (that is its logical counterpart with respect to Curry-Howard correspondence), and developing connections between delimited control and stream calculi; developing the logical content of realistic abstract machines and associated formal analysis tools for realistic abstract machines building on Curien-Herbelin λ ¯ calculi. The project will gather πr 2 expertise in proof theory and in the logical foundations of functional programming languages, the expertise of the Oregonian group on call-by-need evaluation and delimited control as well as respective crucial inputs of Gaboardi and Ghilezan on stream calculi, delimited control, semantics and type theory. The project will in particular allow to have the Inria and American students and post-docs involved in the project (7 out of 13 people involved) to travel between both sites and to organise joint workshops (one such workshop is planned in June 2011).

PHC

Hugo Herbelin started a PHC STAR with Gyesik Lee and Sungwoo Park in Korea on reverse mathematics and Coq, and on the role that polarisation can play in this respect.

Inria International Partners

πr 2 has strong relations with the following universities: Cambridge (Tim Griffin), Nottingham (Thorsten Altenkirch), Münich (Andreas Abel, Martin Hofmann), Strathclyde (Conor McBride), Chalmers in Göteborg (Thierry Coquand, Peter Dybjer), Technical University in Tallinn (Tarmo Uustalu, Keiko Nakata), Yale University (Zhong Shao), Harvard University (Greg Morrisett).