Formal System Development

Overview

Lecturers: Thai Son Hoang and Felix Klaedtke
Assistants: Matthias Schmalz and Eugen Zalinescu

Credits: 5 ECTS credits (2V2U)

Announcements

At this place, we will announce important additions to the course material page.

• 20/10/2011: The final exam will be on Tuesday, the 10th of January 2012.
• 19/12/2011: Schedule for oral examination.
• 23/12/2011: Place of examination: CNB F 107.1
• 23/12/2011: Solutions to the exercises of the second part will be available before the end of the year.

Course Description

As our daily lives depend increasingly on digital systems, the development of reliable IT systems becomes a concern of overwhelming importance. In this course, participants will learn state-of-the-art methods for building correct systems, which overcome the limitations of simulation and testing. The participants will first learn how to specify system requirements and how to incrementally and interactively refine specifications to obtain systems that are correct by construction. Important principles such as refinement, theorem proving in first-order logic, and set theory will be covered in this part of the course. The second part of the course offers an introduction to the theory and practice of model checking. Model checking concerns the use of methods for automatically verifying whether hardware or software systems meet their specifications. Over the last two decades, model checking has made enormous progress and is nowadays used in large-scale industrial applications. In particular, this part of the course introduces temporal logics, the algorithmic core techniques of model checking, and methods for coping with the state-space explosion problem. Furthermore, the participants will use state-of-the-art tools in the exercises for applying the methods learned in system development.

Lectures

Time: Friday (starting from 23/09/2011), 10:00-12:00
Place: CAB G 59

Tutorials

Time: Friday (starting from 23/09/2011), 13:00-15:00
Place: CAB G 51