Lecturer: Prof. Dr. Ina Schaefer
Assistant: Tabea Bordis, M.Sc.
Module number: INF-SSE-38
Lecture number: INF-SSE-050 / INF-SSE-051
Formal methods describe methods for system-design or system analysis and implementations techniques described by mathematical precision. The goal is to construct systems, which behave according to their specification with a high reliability. This course introduces, both theoretically and practically, the two most important types of formal methods for the analysis of programs: software model checking and deductive verification.
The course addresses the following topics:
The lecture Software Quality 2 will be held completely online this semester. You will be able to download the lecture materials in Stud.IP. Please enroll yourself in the Stud.IP course and the tutorial Software Quality 2. You are not allowed to publicly release any of the given material.
For the lecture, we will upload slides and video casts of the lecture.
For the tutorial, we will upload exercise sheets with exercises for a distinct topic of the lecture. Some of the exercises, can only be solved on a computer. If tools are required for any exercise, you will find all the information on the exercise sheet.
There will be live-sessions in StudIP for every lecture and tutorial on the dates mentioned earlier. In these live-sessions, the students can ask questions and the solutions for the exercise sheets of the tutorial will be presented. We encourage active participation in these sessions. We are not allowed to record and upload the live-sessions afterwards!
| Day | Date | Type | Topic |
|---|---|---|---|
| Friday | 29.10.21 | 1. Lecture | Introduction |
| Thursday | 04.11.21 | 1. Exercise | Introduction |
| Friday | 05.11.21 | 2. Lecture | Design-by-Contract mit JML |
| Thursday | 11.11.21 | 2. Exercise | Design-by-Contract mit JML |
| Friday | 12.11.21 | 3. Lecture | Advanced Specification with JML |
| Thursday | 18.11.21 | 3. Exercise | Advanced Specification with JML |
| Friday | 19.11.21 | 4. Lecture | Testing with JML |
| Thursday | 25.11.21 | 4. Exercise | Testing with JML |
| Friday | 26.11.21 | 5. Lecture | Software Model Checking with JPF |
| Thursday | 02.12.21 | 5. Exercise | Software Model Checking with JPF |
| Friday | 03.12.21 | 6. Lecture | First-Order Logic |
| Thursday | 09.12.21 | 6. Exercise | First-Order Logic |
| Friday | 10.12.21 | 7. Lecture | Sequent Calculus |
| Thursday | 16.12.21 | 7. Exercise | Sequent Calculus |
| Friday | 17.12.21 | 8. Lecture | Dynamic Logic |
| Thursday | 13.01.22 | 8. Exercise | Dynamic Logic |
| Friday | 14.01.22 | 9. Lecture | Deductive Verification with KeY |
| Thursday | 20.01.22 | 9. Exercise | Deductive Verification with KeY |
| Friday | 21.01.22 | 10. Lecture | Loops, Method Calls, and Inheritance |
| Thursday | 27.01.22 | 10. Exercise | Loops, Method Calls, and Inheritance |
| Friday | 28.01.22 | 11. Lecture | Correctness-by-Construction |
| Thursday | 03.02.22 | 11. Exercise | Correctness-by-Construction |
| Friday | 04.02.22 | 12. Lecture | Mutation Analysis (Alexander Knüppel) & Recap |