15-317 Constructive Logic
Lecture 24: Lax Logic

In this lecture we consider the problems that arise when trying to extend the Curry-Howard isomorphism between intuitionistic proofs and functional programs to include effects, such as input/output, mutable store, or exceptions. While it is difficult to describe these logically, at least we can isolate the effects so that statements we made previously about the connections between pure functions and intuitionistic reasoning continue to hold. Lax Logic provides a modality to achieve precisely this.

[ Home | Schedule | Assignments | Handouts | Software ]

Frank Pfenning