print · source · login   

This is a tentative schedule for the course which may be subject to change.

The book chapters mentioned are from the textbook: Principles of model checking / Christel Baier; Joost-Pieter Katoen. – Cambridge, Mass: MIT Press, 2008.

Week Day Lecturer Topic Book Chapter
6 5-2 FV LTL Course Intro and Linear Temporal Logic 5.1 (pp 229-250) + 2.1 (pp 19-23) + 3.2.2
6 8-2 FV Automata on Infinite Words (see slides lectures #9 (except 2-5, 12 and 19) and #10 from Katoen) 4.3
8 22-2 FV Safety and Liveness Properties, Model Checking of Regular Safety Properties (see slides lectures #6 and #8 from Katoen) 3.3 (pp 107-115), 3.4 (pp 120-126), 4.2 (pp 159-170)
9 1-3 FV LTL Model Checking (see slides lecture #16 from Katoen) 5.2
10 8-3 FV CTL computation tree logic, expressiveness of CTL vd LTL, model checking CTL 6.1-6.4
11 15-3 NJ State Space Explosion Binary Decision Diagrams
13 29-3 NJ Probabilistic Systems Discrete-time Markov Chains 10.1
16 19-4 NJ Markov Decision Processes 10.6, 10.6.1
17 26-4 NJ Probabilistic Computation Tree Logic 10.2 until (and including) 10.2.2 and 10.6.2
20 17-5 NJ Parametric Systems
21 24-5 FV Timed Systems Timed automata (slides 1-20, 28-52), Biphase Mark Protocol Case Study 9.1–9.2; see also this Uppaal tutorial
22 31-5 NJ Probabilistic Systems Symbolic Model Checking using MTBDDs, The PRISM language The PRISM Language, MTBDDs by Dave Parker
23 7-6 NJ Model Checking for Safe AI Safe AI
24 14-6 MS Dynamic Fault Trees Dynamic Fault Trees
26 28-6 -- Exam