Relatore : Béatrice BÉRARD

Co-relazione : 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.

Pubblicazioni 2018-2023

• 2023
  • B. Bollig, M. Lehaut, N. Sznajder : “Round- and context-bounded control of dynamic pushdown systems”, Formal Methods in System Design, (Springer Verlag) (2023)
• 2020
  • M. Lehaut : “Synthèse pour les systèmes paramétrés”, these, difesa 12/17/2020, relatore Bérard, Béatrice, co-relazione : 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)