Course: Model Checking of Software and Systems
- Course (Prof. Dr. Stefan Leue)
Monday 10:00 - 11:30 Room: PZ 901 Start: 21 October 2019
Thursday 11:45 - 13:15 Room: PZ 901
- Tutorial (Martin Kölbl)
Tuesday 10:00 - 11:30 Room: PZ 901 Start: 22 October 2019
300 hours, which includes 90 hours of presence in the lectures and tutorials and 210 hours of self-study.
Bachelor level background in programming, algorithms, concurrent systems, automata theory, graph theory and logic.
The course will introduce into model checking for reactive software and systems. Model checking is an algorithmic, automated technique for the behavioral analysis of soft- and hardware systems. We will illustrate the algorithmic foundations of this technique, present the SPIN tool, and address advanced topics. The accompanying project will aim at the modeling and analysis of an industrial case-study.
It is the goal of the course to enable students to understand and assess the efficiency and practical applicability of model checking technology. It is a further goal to exemplify to students that model checking is implemented in tools, and that these can be applied to practical, industrial-strength case studies. This will enable them to decide about an adequate use of model checking technology when conducting their own software and systems development projects, or to pursue further research in this area.
E. Clarke, O. Grumberg and D. Peled, Model Checking, MIT Press, 1999
C. Baier and J.-P. Katoen, Principles of Model Checking, MIT Press, 2008
G. Holzmann, The SPIN Model Checker - Primer and Reference Manual, Addison Wesley, 2003
Further literature will be announced during the course.
Record of academic assessments
Final written examination (90 mins) or oral examination (30 mins.) Participants achieving at least 80% of the marks that can be obtained in the assignments will earn a 0.3 point grade bonus.
This course is taught in English.
Bachelor / Master students.
Informatik der Systeme / Angewandte Informatik
Offering Suitable for Participants from Other Programs and Subject Areas
Weekly teaching hours
SWS: 4 + 2