Synthesis for parameterized systems

Synthèse pour les systèmes paramétrés

• Auteur / Autrice : Mathieu Lehaut
• Direction : Béatrice Bérard, Benedikt Bollig
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance le 17/12/2020
• Etablissement(s) : Sorbonne université
• Ecole(s) doctorale(s) : École doctorale Informatique, télécommunications et électronique de Paris
• Partenaire(s) de recherche : Laboratoire : LIP6 (1997-....)
• Jury : Président / Présidente : Antoine Miné
• Jury : Examinateurs / Examinatrices : Nathalie Sznajder, Nathalie Bertrand, Arnaud Carayol
• Jury : Rapporteurs / Rapporteuses : Tayssir Touili, Emmanuel Filiot

Mots clés

Mots clés contrôlés

Traitement réparti

Systèmes à paramètres répartis

Mots clés libres

Vérification

Synthèse

Systèmes paramétrés

Verification

Synthesis

Parameterised systems

Résumé

Cette thèse étudie le problème de la synthèse dans le cadre de systèmes distribués dont le nombre de participants n’est pas connu à l’avance et qui interagissent avec un environnement incontrôlable. Il s’agit alors de construire automatiquement un programme pour un tel système qui sera correct par construction vis à vis d’une spécification donné, si cela est possible. On étudie aussi le problème proche qu’est le contrôle, où il s’agit alors de construire un contrôleur pour un système déjà partiellement défini afin que tous les comportements de ce système soient corrects par rapport à la spécification.

In this thesis, we study the synthesis problem for distributed systems where the number of participants is not known in advance and in which all participants interact with an uncontrollable environment. The synthesis problem is about automatically generating a program for such a system that would be correct by construction for a given specification, if such a program exist. We also study the closely related control problem, whose goal is generating a controller for a partially defined system such that all behaviors generated are correct with respect to the specification.