Ban lãnh đạo nghiên cứu : Béatrice BÉRARD
Đồng hướng dẫn : 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.

Bảo vệ luận án : 12/17/2020

Hội đồng giám khảo :

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)

Bài báo khoa học 2018-2024

• 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, bảo vệ luận án 12/17/2020, ban lãnh đạo nghiên cứu Bérard, Béatrice, Đồng hướng dẫn : 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)