Abstract for "LCF Should Be Lifted"
LCF Should Be Lifted
Bard Bloom and Jon G. Riecke. Appeared in Proceedings of Conference on Algebraic Methodology and Software Technology, Teodor Rus, editor, pages 133-136. Department of Computer Science, University of Iowa, 1989.

Abstract: When observing termination of closed terms at all types in Plotkin's interpreter for PCF (Plotkin 1977), the standard cpo model A_V is not adequate. We define a new model, A_Y, with lifted functional types and prove its adequacy for this notion of observation. We prove that with the addition of a parallel conditional and a convergence testing operator to the language, the model becomes fully abstract; with the addition of an existential-like operator, the language becomes universal. Using the model as a guide, we develop a sound logic for the language.