责任导师 : Béatrice BÉRARD

助理责任导师 : 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.

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”, 博士论文, 答辩 2020-12-17, 责任导师 Bérard, Béatrice, 助理责任导师 : 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)