Should a Function Continue?
Jon G. Riecke.
Master's thesis, Massachusetts Institute of Technology. Available as
Technical Report MIT/LCS/TR-523.
Abstract: We show that two lambda-calculus terms can be
observationally congruent (i.e., agree in all contexts)
but their continuation-passing transforms may not be. We also
show that two terms may be congruent in all untyped contexts but
fail to be congruent in a language with call/cc operators, and
that two terms may have the same meaning in a direct semantics but
not in a continuation semantics. Hence, familiar reasoning about
terms may be unsound in a setting with continuations,
demonstrating the need for a theory of continuations.
Portions of this thesis were previously reported in (Meyer and Riecke 1988).