499H Modal logic (no longer taught)
This webpage is for the old 4th year/MSc half-course 499H Modal Logic, which has now been replaced by Modal Logic for Strategic Reasoning in AI.
Lecturer: Ian Hodkinson
Slides available here.
Books
- Logics
of time and computation,
by Robert Goldblatt, CSLI Lecture Notes no. 7,
Center for the Study of Language and Information, Stanford University, 2nd edition, 1992.
- Modal Logic,
by P Blackburn, M de Rijke, Y Venema.
- Modal
logic for open minds,
by J. van Benthem. (Currently) free recent (2010) text written from courses given to Stanford students.
- More advanced book:
Robert Goldblatt, Mathematics of Modality,
CSLI Lecture Notes no. 43,
Center for the Study of Language and Information, Stanford University, 1993.
This famous collection of papers goes way beyond the course, but those going on to Ph.D. research in logic or related areas
may find it valuable.
The two books by Goldblatt used to be available as free pdfs, but these seem to have disappeared.
See also the bibliography in the slides.
Some links
Survey paper on temporal logic:
Temporal logic, by Yde Venema,
in: L. Goble (editor), The Blackwell Guide to Philosophical Logic,
Blackwell Publishers, Malden, USA, 2001, pp 203-223.
Erich Grädel's dialogue
"Why are modal logics so robustly decidable?" (2001, .ps file)
on robust decidability of modal logics, including fixed points and guarded fragments.
For model-checking,
you might want to consult material of M. Vardi:
Dexter Kozen's powerpoint slides on Kleene algebras and PDL
(used in 3 lectures at NZIMA Logic
and Computation Workshop, Nelson, New Zealand, 2004):
lecture 1
lecture 2
lecture 3
Johan van Benthem's valedictory lecture, September 2014