Supervision : Béatrice BÉRARD
Co-supervision : SZNAJDER Nathalie, Benedikt Bollig (LSV, ENS Paris Saclay)

Synthesis for Parameterized Systems

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 of a given specification if such a program exists.

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.

Phd defence : 12/17/2020

Jury members :

TOUILI Tayssir (Laboratoire d'Informatique de Paris Nord) [Rapportrice]
FILIOT Emmanuel (Université Libre de Bruxelles) [Rapporteur]
MINE Antoine (LIP6)
BERTRAND Nathalie (Centre Inria Rennes-Bretagne Atlantique)
CARAYOL Arnaud (Laboratoire d'Informatique Gaspard Monge)
BERARD Béatrice (LIP6)
BOLLIG Benedikt (Laboratoire Spécification et Vérification)
SZNAJDER Tali (LIP6)

2018-2024 Publications

• 2024
  • B. Bollig, M. Lehaut, N. Sznajder : “Round- and context-bounded control of dynamic pushdown systems”, Formal Methods in System Design, vol. 62, pp. 41–78, (Springer Verlag) (2024)
• 2020
  • M. Lehaut : “Synthèse pour les systèmes paramétrés”, thesis, phd defence 12/17/2020, supervision Bérard, Béatrice, co-supervision : Sznajder, Nathalie, Benedikt, Bollig (LSV, Ens, Paris Saclay) (2020)
  • N. Sznajder, B. Bérard, B. Bollig, M. Lehaut : “Parameterized Synthesis for Fragments of First-Order Logic over Data Words”, Proceedings of the 23^rd International Conference on Foundations of Software Science and Computation Structures (FoSSaCS'20), vol. 12077, Lecture Notes in Computer Science, Dublin, Ireland, pp. 97-118, (Springer) (2020)
• 2018
  • B. Bollig, M. Lehaut, N. Sznajder : “Round-Bounded Control of Parameterized Systems”, 16^th International Symposium on Automated Technology for Verification and Analysis (ATVA 2018), vol. 11138, Proceedings of the 16^th International Symposium on Automated Technology for Verification and Analysis (ATVA 2018), Los Angeles, California, United States, pp. 370-386, (Springer) (2018)