Double-negation translations and CPS conversion, part 2
02 April 2026

Double-negation translations and CPS conversion, part 2

Iowa Type Theory Commute

About

In this episode, I talk about the control operator callcc, and how it is implemented during compilation using continuation-passing style (CPS).  I sketch how CPS conversion (transforming a program with callcc into one in CPS that does not need callcc any more) corresponds to double-negation translation from classical to intuitionistic logic.  The paper I am referencing is here.