15-816 Modal Logic
Lecture 26: First-Order Dynamic Logic Theory and Applications

In this lecture we finish an initial study of the theory and some applications of first-order dynamic logic.

• Reading: 25-DLtheo.pdf (part II)
• Key concepts:
  • Fischer-Ladner Tableaux
  • Incompleteness
  • Compactness failure
  • Completeness of Termination
  • Relative completeness
  • Practical applications of dynamic logic in Java programs and in hybrid systems verification
• Previous lecture: Propositional Dynamic Logic Theory
• Next lecture: end of class

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

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