| Gerard Huet. The Calculus of Constructions: Documentation and user's guide version 4.10, July 1989. |
....too many for us to categorize in this thesis. It su#ces for our purposes to examine two additional approaches, the RAPTS system of Cai and Paige [CP89] and the Calculus of Constructions of Huet, Coquand and Paulin Mohring (the literature includes [CH85] Coq86] Moh86] PM88] Hue88a] Hue88b] [Hue89]) RAPTS proceeds by compiling a high level specification set valued fixed point equation directly into a SETL program for computing the fixed point, and limits itself to fixed point equation classes for which a solution algorithm exists. The Calculus of Constructions realizes a typed # calculus ....
Gerard Huet. The Calculus of Constructions: Documentation and user's guide version 4.10, July 1989.
....1 also called Curry Howard Isomorphism, according to [Bar84] p. 572) it was first formulated by Curry and then used by Howard. 2 2 (Barendregt) or System F (Girard) See [GLT89] for a comprehensive discussion of its fundamental features. 3 See [CH88] or the collection of papers from INRIA ([Hue89]) for a more recent presentation 4 See [Bur89] for a discussion of this approach. 5 ECC is the extendend Calculus of Constructions with universes and strong sums, see [Luo90a] 6 See [NPS90] for a recent study of the application of Martin Lof s Type Theory for programming. 2 should be ....
G. Huet. The calculus of constructions -- documentation and user's guide. Technical Report N ffi 110, INRIA, 1989.
.... program technology problem were explored, including some alternatives to the Davis Schwartz approach such as the RAPTS system of Cai and Paige [CP89] and the Calculus of Constructions of Huet, Coquand and Paulin Mohring (the literature includes [CH85] Coq86] Moh86] PM88] Hue88a] Hue88b] [Hue89]) In all three cases we see a reliance on decision procedures for establishing equivalence of values constructible by composition from some class of functions, rela2 tions and types. It is then natural to focus on the problem of improving on the average cost of decision problems that are in ....
G'erard Huet. The Calculus of Constructions: Documentation and user's guide version 4.10, July 1989. 21
....with a sophisticated environment including a window system; users develop proofs by backward reasoning and using tactics. An early proof checker for the calculus of constructions [CH88] was implemented by Huet at INRIA [CH85] and a new implementation and further development is now in progress [Hue89] In [CH85] many examples are given to show how the calculus can be used to formalize mathematical problems in the early implementation. In Edinburgh, Pollack has developed a refinement proof development system LEGO [Pol89] LPT89] based on Huet s early implementation. LEGO implements various ....
G. Huet (ed.), The Calculus of Constructions: Documentation and User's Guide, Technical Report INRIA 110.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC