Section: Partnerships and Cooperations

National Initiatives

ANR TickTac: Efficient Techniques for Verification and Synthesis of Real-Time Systems (2019-2023)

• Link to website

• Led by Ocan Sankur (SUMO);

• SUMO participants: Emily Clément, Léo Henry, Thierry Jéron, Nicolas Markey, Victor Roussanaly, Ocan Sankur

• Partners: LSV (Cachan), ISIR (Paris), LaBRI (Bordeaux), LRDE (Paris), LIF (Marseille)

The aim of TickTac is to develop novel algorithms for the verification and synthesis of real-time systems using the timed automata formalism. One of the project's objectives is to develop an open-source and configurable model checker which will allow the community to compare algorithms. The algorithms and the tool will be used on a motion planning case study for robotics.

ANR HeadWork: Human-Centric Data-oriented WORKflows (2016-2020)

• Link to website

• Led by David Gross-Amblard (Université Rennes 1);

• Participants : Éric Badouel, Loïc Hélouët, Adrian Puerto Aubel, Rituraj Singh;

• Partners: Inria Project-Teams Valda (Paris), DRUID (Rennes), SUMO (Rennes), Links (Lille), MNHN, Foule Factory.

The objective of this project is to develop techniques to facilite development, deployment, and monitoring of crowd-based participative applications. This requires handling complex workflows with multiple participants, incertainty in data collections, incentives, skills of contributors, ... To overcome these challenges, Headwork will define rich workflows with multiple participants, data and knowledge models to capture various kind of crowd applications with complex data acquisition tasks and human specificities. We will also address methods for deploying, verifying, optimizing, but also monitoring and adapting crowd-based workflow executions at run time.

IPL HAC-SPECIS: High-performance Application and Computers, Studying PErformance and Correctness In Simulation (2016-2020)

• Link to website

• Led by Arnaud Legrand (Inria Grenoble Rhône-Alpes)

• Participants: Thierry Jéron, The Anh Pham.

• Partners: Inria project-teams Avalon (Lyon), POLARIS (Grenoble), HiePACS, STORM (Bordeaux), MExICo (Saclay), MYRIADS, SUMO (Rennes), VeriDis (Nancy).

The Inria Project Lab HAC-SPECIS (High-performance Application and Computers, Studying PErformance and Correctness In Simulation, is a transversal project internal to Inria. The goal of the HAC SPECIS project is to answer the methodological needs raised by the recent evolution of HPC architectures by allowing application and runtime developers to study such systems both from the correctness and performance point of view. Inside this project, we collaborate with Martin Quinson (Myriads team) on the dynamic formal verification of high performance runtimes and applications. The PhD of The Anh Pham is granted by this project.

This year we have been mainly interested in the extension of the SimGrid programming model of MPI with synchronization primitives, the formalisation in ATL, of this model, and its adaptation to dynamic partial-order-reduction methods (DPOR) that allow to reduce the explored state space. A prototype implementation of an existing method that combines DPOR with true-concurrency models has been experimented on toy examples. The Anh Pham completed his PhD in december 2019.

National informal collaborations

The team collaborates with the following researchers:

• Béatrice Bérard (LIP6, Paris 6) on problems of opacity and diagnosis, and on problems related to logics and partial orders for security;

• Patricia Bouyer (LSV, ENS Paris-Saclay) on the analysis of probabilistic timed systems and quantitative aspects of verification;

• Thomas Chatain and Stefan Haar (Inria team MExICo, LSV, ENS Paris-Saclay) on topics related to concurrency and time, and to modeling and verification of metro networks, multimodal systems and passenger flows;

• Gwenaël Delaval and Éric Rutten (Inria team Ctrl-A, LIG, Université Grenoble-Alpes) on the control of reconfigurable systems and the link between Reax and Heptagon/BZR (http://bzr.inria.fr/);

• Serge Haddad (Inria team MExICo, LSV, ENS Paris-Saclay) on opacity and diagnosis;

• Loïg Jézéquel (LS2N, Université de Nantes) on stochastic and timed nets, and on distributed optimal planning;

• Didier Lime and Olivier H. Roux (LS2N, Université de Nantes) on stochastic and timed Petri nets;

• François Laroussinie (IRIF, UP7-Diderot) on logics for multi-agent systems,