Abstract

) Sebastian Hunt Department Of Computing Imperial College London SW7 2BZ Abstract We show how Wadler and Hughes's use of Scott projections to describe properties of functions ("Projections for Strictness Analysis", FPCA 1987) can be generalised by the use of partial equivalence relations. We describe an analysis (in the form of an abstract interpretation) for identifying such properties for functions defined in the simply typed -calculus. Our analysis has a very simple proof of correctness, based on the use of logical relations. We go on to consider how to derive `best' correct interpretations for constants. 1 Introduction In [WH87], Phil Wadler and John Hughes suggested a method of describing properties of functions using projections, and developed an analysis for identifying such properties for functions defined in a first-order functional language. (A projection is a continuous map on a cpo ff : D ! D, such that ff v id D and ff ffi ff = ff.) For an example of [WH87]'...

Citations