Abstract for "Should a Function Continue?"

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).