|
Size: 3754
Comment: removed readability
|
Size: 3401
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 17: | Line 17: |
| ||Date ||Topic ||Paper links ||Presenter || ||Wed 18.4., 10am ||Supervisory Control Theory || [[https://dl.acm.org/citation.cfm?id=2756745|paper]] ||Anne || ||Wed 25.4., 10am ||Reactive Synthesis ||[[https://link.springer.com/article/10.1007/s00236-016-0273-2|paper]] ||Anne || ||Wed 2.5., 10am ||Verification using Assume/Guarantee Contracts ||[[https://link.springer.com/chapter/10.1007%2FBFb0028738|paper]] ||Damien || ||Wed 9.5., 10am ||Synthesis using Assume/Guarantee Contracts ||[[http://ieeexplore.ieee.org/abstract/document/7602549/|paper]] ||Yunjun? || ||Wed 16.5., 10am ||Maximal Permissiveness/ Partial Observation in Synthesis || [[https://link.springer.com/article/10.1007/s00236-015-0239-9|paper]] ||Marcus? || ||Wed 23.5., 10am ||? || || || ||<#FF0000> Tue 29.5., 1pm ||Decentralized Control of Linear Continuous Time Systems || ||Anne || ||Wed 6.6., 10am ||Small Gain Theorems ||[[https://www.sciencedirect.com/science/article/pii/S0947358011706008|paper]] ||Mahmoud? || ||Wed 13.6., 10am ||Abstraction-Based Controller Synthesis ||[[https://pdfs.semanticscholar.org/4369/56bce3f3dfb1082126851b8e4d3f813a9a56.pdf|paper]], [[http://ieeexplore.ieee.org/abstract/document/7857702/|paper]] ||Kaushik? || ||Wed 20.6., 10am ||Compositional Symbolic Synthesis || [[http://ieeexplore.ieee.org/abstract/document/7403184/|paper]], [[http://ieeexplore.ieee.org/abstract/document/7799148/|paper]]|| Anne || ||Wed 27.6., 10am ||Compositional Abstraction/Refinement Techniques? || ||Rupak? || ||Wed 4.7., 10am ||? || || || |
* Wed 18.4., 10am, Coordinated Supervisory Control [[https://dl.acm.org/citation.cfm?id=2756745|paper]] * Wed 25.4., 10am, Introduction to Reactive Synthesis * Wed 2.5., 10am, Supervisory Control vs. Reactive Synthesis * Wed 9.5., 10am, Reduction of LTL to safety / Zielonka automata? * Wed 16.5., 10am, Compositional synthesis for safety [[http://ieeexplore.ieee.org/abstract/document/7799148/|paper]] * Wed 23.5., 10am, A/G methods for safety verification (Damien) [[https://link.springer.com/chapter/10.1007%2FBFb0028738|paper]] * Tue 29.5., 1pm, ? A/G methods for Synthesis in Boolean networks (Mahmoud?) [[http://ieeexplore.ieee.org/abstract/document/7602549/|paper]] * Wed 6.6., 10am, Introduction to SCT over omega-languages * Wed 13.6., 10am, omega-SCT vs GR(1) * Wed 20.6., 10am, Assume-Admissible Synthesis (Marcus?) [[https://link.springer.com/article/10.1007/s00236-016-0273-2|paper]] * Wed 27.6., 10am, A compositional setting for RS w.r.t. LTL [[https://link.springer.com/article/10.1007/s00236-015-0239-9|paper]] * Wed 4.7., 10am, Discussion: Compositional techniques bejond safety |
Seminar: Compositional Techniques for Synthesis and Verification
General Information:
Instructor: Anne-Kathrin Schmuck, Rupak Majumdar
- Time: Wednesday, 10am
- Place: KL building G 26 room 111, videocast to SB building E1.5 room 105
- Intended Audience: Master or PhD students from computer science or electrical engineering with a special interest in control/synthesis and verification.
- Grading: The final grade will be based on the paper presentation and participation in class.
- Paper Assignment: Please talk to the instructors for a paper assignment based on your interests.
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.
Organization:
Each week we will discuss one topic, based on a representative paper. One participant or the instructor is leading the discussion by giving some general instructional content for the current topic and then presenting the core principles covered in the paper. After this, an open discussion among all participants on the current paper and on the transferability of those insights to other areas is encouraged.
Preliminary Schedule:
- Wed 18.4., 10am, Coordinated Supervisory Control
- Wed 25.4., 10am, Introduction to Reactive Synthesis
- Wed 2.5., 10am, Supervisory Control vs. Reactive Synthesis
- Wed 9.5., 10am, Reduction of LTL to safety / Zielonka automata?
- Wed 16.5., 10am, Compositional synthesis for safety
- Wed 23.5., 10am, A/G methods for safety verification (Damien)
- Tue 29.5., 1pm, ? A/G methods for Synthesis in Boolean networks (Mahmoud?)
- Wed 6.6., 10am, Introduction to SCT over omega-languages
- Wed 13.6., 10am, omega-SCT vs GR(1)
- Wed 20.6., 10am, Assume-Admissible Synthesis (Marcus?)
- Wed 27.6., 10am, A compositional setting for RS w.r.t. LTL
- Wed 4.7., 10am, Discussion: Compositional techniques bejond safety