Semantic Foundations for Embedding HOL in Nuprl

unofficial copies [PDF], [PS]

by Douglas Howe

Algebraic Methodology and Software Technology, M. Wirsing and M. Nivat (eds.), LNCS 1101, pp. 85-101, Springer-Verlag:Berlin, 1996.


We give a new semantics for Nuprl's constructive type theory that justifies a useful embedding of the logic of the HOL theorem prover inside Nuprl. The embedding gives Nuprl effective access to most of the large body of formalized mathematics that the HOL community has amassed over the last decade. The new semantics is dramatically simpler than the old, and gives a novel and general way of adding set-theoretic equivalence classes to untyped functional programming languages.