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