15-816 Modal Logic
Lecture 22: Intuitionistic Temporal Logic

In this lecture we present intuitionistic temporal logic with a next-time operator, essentially the intuitionistic variant of K. We show that the operational interpretation of this logic corresponds to partial evaluation, where the type assignment represents a kind of binding time analysis.

• Reading:
  A Temporal-Logic Approach to Binding-Time Analysis
  Proceedings of the 11th Annual Symposium on Logic in Computer Science (LICS'96),
  pp.184-195, July 1996.
• Key concepts:
  • Temporal logic
  • Partial evaluation
• Previous lecture: Completeness and Canonical Models
• Next lecture: Linear Logic

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

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