Abstract for "Delimiting the Scope of Effects"
Delimiting the Scope of Effects
Jon G. Riecke. Appeared in Proceedings of the 1993 Conference on Functional Programming and Computer Architecture, pages 146-158. ACM Press, 1993.

Abstract: Program fragments in functional languages may be observationally congruent in a language without effects (continuations, state, exceptions) but not in an extension with effects. We give a generic way to preserve pure functional congruences by means of an effects delimiter. The effects delimiter is defined semantically using the retraction techniques of (Riecke, 1991), but can also be given an operational semantics. We show that the effects delimiter restores observational congruences between purely functional pieces of code, thus achieving a modular separation between the purely functional language and its extensions.