A Higher-order Calculus and Theory Abstraction (1988)
| Citations: | 23 - 8 self |
BibTeX
@MISC{Luo88ahigher-order,
author = {Zhaohui Luo and Edinburgh Eh Jz},
title = {A Higher-order Calculus and Theory Abstraction},
year = {1988}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
ion Zhaohui Luo Department of Computer Science University of Edinburgh The King's Buildings Edinburgh EH9 3JZ, U.K. Abstract We present a higher-order calculus ECC which naturally combines Coquand-Huet's calculus of constructions and Martin-Lof's type theory with universes. ECC is very expressive, both for structured abstract reasoning and for program specification and construction. In particular, the strong sum types together with the type universes provide a useful module mechanism for abstract description of mathematical theories and adequate formalization of abstract mathematics. This allows comprehensive structuring of interactive development of specifications, programs and proofs. After a summary of the meta-theoretic properties of the calculus, an !\GammaSet (realizability) model of ECC is described to show how its essential properties can be captured set-theoretically. The model construction entails the logical consistency of the calculus and gives some hints on how to adeq...
