Section: Partnerships and Cooperations

National Initiatives

ANR STOCH-MC: Model-Checking of Stochastic Systems using approximated algorithms (2014-2018)

• http://perso.crans.org/~genest/stoch.html.

• Led by Blaise Genest (SUMO);

• Participants: Nathalie Bertrand, Blaise Genest, Éric Fabre, Matthieu Pichené;

• Partners: Inria Project Team CONTRAINTES (Rocquencourt), LaBRI (Bordeaux), and IRIF (Paris).

The aim of STOCH-MC is to perform model-checking of large stochastic systems, using controlled approximations. Two formalisms will be considered: Dynamic Bayesian Networks, which represent compactly large Markov Chains; and Markov Decision Processes, allowing non deterministic choices on top of probabilities.

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

• http://headwork.gforge.inria.fr/

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

• Participants : Loïc Hélouët, Éric Badouel;

• 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)

• http://hacspecis.gforge.inria.fr/

• Led by Arnaud Legrand (Inria 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, 2016-2020: http://hacspecis.gforge.inria.fr/) 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 intrested in dynamic partial-order-reduction methods that allow to reduce the explored state space, and a first prototype implementation of an existing method that combines DPOR with true-concurrency models.

CNRS INS2I JCJC SensAs (2017)

• Led by Ocan Sankur (SUMO).

• Participants: Ocan Sankur

• Partners: Benjamin Monmege, Pierre-Alain Reynier (Université Aix-Marseille).

Model-checking allows one to analyse the reliability of critical systems. There is currently an ongoing effort to extend formal verification and synthesis techniques to check non-functional properties such as performance, energy consumption or robustness, that are particularly important for real-time systems. SensAS is a project whose objective is to develop techniques to analyse the sensitivity of such systems with formal tools. In this context, a nominal behaviour, described with a deterministic timed automaton, is submitted to nondeterministic or stochastic perturbations. We seek then to quantify the variability of perturbed behaviours, giving formal guarantees on the computed result.

National informal collaborations

The team collaborates with the following researchers:

• Arnaud Sangnier (IRIF, UP7-Diderot) on the parameterized verification of probabilistic systems;

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

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

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

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

• Stefan Haar and Thomas Chatain (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;

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

• Didier Lime, Olivier H. Roux (LS2N Nantes) on topics related to stochastic and timed nets;

• Loïg Jezequel (LS2N Nantes) on topics related to stochastic and timed nets, and on distributed optimal planning;

• Yliès Falcone (CORSE LIG/Inria Grenoble) and Antoine Rollet (LaBRI Bordeaux) on the enforcement of timed properties;