Results 1 
2 of
2
Constructive Data Refinement in Typed Lambda Calculus
, 2000
"... . A new treatment of data refinement in typed lambda calculus is proposed, based on prelogical relations [HS99] rather than logical relations as in [Ten94], and incorporating a constructive element. Constructive data refinement is shown to have desirable properties, and a substantial example of ..."
Abstract

Cited by 12 (7 self)
 Add to MetaCart
. A new treatment of data refinement in typed lambda calculus is proposed, based on prelogical relations [HS99] rather than logical relations as in [Ten94], and incorporating a constructive element. Constructive data refinement is shown to have desirable properties, and a substantial example of refinement is presented. 1 Introduction Various treatments of data refinement in the context of typed lambda calculus, beginning with Tennent's in [Ten94], have used logical relations to formalize the intuitive notion of refinement. This work has its roots in [Hoa72], which proposes that the correctness of a concrete version of an abstract program be verified using an invariant on the domain of concrete values together with a function mapping concrete values (that satisfy the invariant) to abstract values. In algebraic terms, what is required is a homomorphism from a subalgebra of the concrete algebra to the abstract algebra. A strictly more general method is to take a homomorphic relatio...
Developing Theories of Types and Computability
, 1999
"... Introduction Domain Theory, type theory (both in the style of MartinLof [40, 41] and in the polymorphic style of Girard/Reynolds [23, 56]), and topos theory (both in the topological/sheaftheoretic treatments and in the realizability approach going back to the early work of Kleene) have attempted ..."
Abstract
 Add to MetaCart
Introduction Domain Theory, type theory (both in the style of MartinLof [40, 41] and in the polymorphic style of Girard/Reynolds [23, 56]), and topos theory (both in the topological/sheaftheoretic treatments and in the realizability approach going back to the early work of Kleene) have attempted to improve on set theory by providing a large suite of closure conditions on domains/types/objects as well as a farreaching logic of properties emphasizing the computable/constructive aspects of the definitions and qualities of functions. Scott's domain theory, (and the many variations proposed and studied; see [2] and [75] for recent introductions with references) has been especially successful in allowing for recursive definitions of types (i.e., solutions to domain equations) but at the expense of introducing a complex structure of "partial elements" in order to have solutions to fixedpoint equations in the domains. Moreover, the topological and e