15-816 Modal Logic
Lecture 18: Model Checking

In this lecture, we will consider the model checking, which is another important paradigm for logic in computer science and system verification.

• Reading: 18-modck.pdf
• Key concepts:
  • Local / global model checking
  • Kripke structures
  • Model checking K²
  • LTL
  • Computation structures
  • CTL
  Fixedpoint computations
• Previous lecture: Tethered Semantics
• Next lecture: Dynamic Logic

[ Home | Schedule | Assignments | Projects | Handouts | Resources ]

fp@cs, aplatzer@cs
Frank Pfenning, André Platzer