Seminar: Compositional Techniques for Synthesis and Verification

Abstract:

Large scale Cyber Physical Systems (CPS) consist of software, hardware, and physical components interacting in a non-trivial manner. Different parts of these systems are set up using very different design principles, ranging form correct-by-design controllers for physical systems modeled by continuous differential equations, to communication protocols, to code generated by compilers with various characteristics. Due to this intrinsic variability of components and the size of the overall system, synthesis or verification tools cannot be efficiently applied in a monolithic manner to ensure that CPS are safe and work as intended. As a first step towards compositional synthesis and verification techniques for CPS, this seminar investigates existing compositional techniques in relevant sub-domains of CPS analysis and design. We will discuss state-of-the art compositional techniques including for example controller synthesis for continuous-time systems, reactive synthesis over game graphs, or verification of software. We are flexible to shrink or extend the topics dependent on the interests and the number of the participants of the seminar.

Organization:

The seminar will be organized as follows. Participants can choose to work individually or in a group. For each group/individual a particular compositional technique will be chosen. Each available topic comes with a reading list of 4-5 papers, which should be read and understood. Based on these papers (and possibly revealed related work), each group/individual should prepare a 45' presentation discussing the general mathematical problem statement and the features and limitations of the investigated compositional technique. This seminar will be registered at TU-KL, hence it will be possible for students to get credit for it. We shall organize meetings over video for Saarbruecken students. We will try to balance the work load to account for the fact that some students are seeking to get credit for this class, while other participants do not need credits. After an initial meeting in mid-April (TBA), we will have a reading phase during which every participant can contact us if he/she needs help on understanding the provided material. After that, we will have a number of meetings (depending on the number of participants) in late May/early June. In each meeting one group presents its insights and an open discussion among all participants on the transferability of those insights to other areas is encouraged.

General Information: