Course: Advanced Model Checking

Schedule

Course (Prof. Dr. Stefan Leue)

  • Monday  11:45 - 13:15h  Room: PZ901
  • Thursday  10:00 - 11:30h  Room: PZ901

Tutorial (Alina Bey<link>)

  • Thursday  11:45h - 13:15h  Room: Z1003

Description

Contents

All materials are available through the Ilias-Website.

Registration is done using your university e-mail account.
The password will be presented in the first session on April 13th.

Participants

Bachelor and Master students. 

Subject Area

Informatik der Systeme / Angewandte Informatik 

Offering Suitable for Participants from Other Programs and Subject Areas

All 

Prerequisites

  • A good undergraduate level knowledge of automata theory, algorithmics and logic. 
  • No special model checking knowledge is needed, all foundations will be taught in the course
  • Basic programming skills 

Contents / Syllabus

The course will cover advanced topics in Model Checking. The course will introduce into CTL model checking and into the foundations of BDD based symbolic CTL model checking. The course will further cover model checking of real-time and probabilistic systems. In the excercise, different model checking tools (CTL, symbolic, timed, probabilistic) will be used to solve different kinds of model checking problems. In order to be able to write code in the different model checking languages basic programming skills are necessary.

The course will be taught in English. All course materials will be in English.

Credits

SWS: 6
ECTS-points: 10

Literature

  • 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
  • Additional literature will be announced during the course.