15317 Constructive Logic
Lecture 24: Lax Logic
In this lecture we consider the problems that arise when trying to
extend the CurryHoward 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.
 Reading:
 Previous lecture: Linear Logic
 Next lecture: Authorization Logic
 Key concepts:
 Computational effects
 Pure computation
 Potentially effect computation
 Lax truth
 Lax substitution principle
[ Home
 Schedule
 Assignments
 Handouts
 Software
]
fp@cs
Frank Pfenning
