EN FR
EN FR


Section: Partnerships and Cooperations

International Initiatives

Inria Associate Teams not involved in an Inria International Labs

CRECOGI
  • Title: Concurrent, Resourceful and Effectful Computation, by Geometry of Interaction

  • International Partner (Institution - Laboratory - Researcher):

    • Todai (Japan) - Graduate School of Information Science and Technology - Ichiro HASUO

  • Start year: 2015

  • See also: http://crecogi.cs.unibo.it

  • Game semantics and geometry of interaction (GoI) are two closely related frameworks whose strength is to have the characters of both a denotational and an operational semantics. They offer a high-level, mathematical (denotational) interpretation, but are interactive in nature. The formalization in terms of movements of tokens through which programs communicate with each other can actually be seen as a low-level program. The current limit of GoI is that the vast majority of the literature and of the software tools designed around it have a pure, sequential functional language as their source language. This project aims at investigating the application of GoI to concurrent, resourceful, and effectful computation, thus paving a way to the deployment of GoI-based correct-by-construction compilers in real-world software developments in fields like (massively parallel) high-performance computing, embedded and cyberphysical systems, and big data. The presence of both the japanese GoI community (whose skills are centered around effects and coalgebras) and the french GoI community (more focused on linear logic and complexity analysis) will bring essential, complementary, ingredients.

Participation In other International Programs

Complexity Analysis of Higher-Order Rewrite Systems is an FWF (Austrian Science Fund, see http://www.fwf.ac.at/ ) project which is conducted in Bologna from April 2014 to April 2016. The project aim is the development of logical methodologies for the static resource analysis of higher-order rewrite systems, a formal model of computation that closely captures the evaluation semantics of functional programs. Particular attention is paid to automation, so that the developed complexity-techniques can be integrated into the Tyrolean Complexity Tool, a highly modular complexity analyser for rewrite systems.

Main persons involved: Avanzini, Dal Lago.