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

Synthesis for parameterized systems

Mathieu Lehaut (1)

1 MoVe - Modélisation et Vérification

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.

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.

Mots clés: Verification; Synthesis; Parameterised systems

Mots clés: Vérification; Synthèse; Systèmes paramétrés

Domaines: Théorie et langage formel [cs.FL]; Logique en informatique [cs.LO]

Mathieu Lehaut. Synthesis for parameterized systems. Théorie et langage formel [cs.FL]. Sorbonne Université, 2020. Français. ⟨NNT : 2020SORUS341⟩. ⟨tel-03987575⟩