an:04066877
Zbl 0654.03045
Coquand, Thierry; Huet, G??rard
The calculus of constructions
EN
Inf. Comput. 76, No. 2-3, 95-120 (1988).
00221682
1988
j
03F35 03B40 68N01
impredicative extension of Martin-L??f type theory; functional system; Automath; type system for functional programming; mechanized mathematics; realizability interpretation; untyped \(\lambda \) -calculus
This paper presents a calculus which is an impredicative extension of Martin-L??f type theory. It contains as a subsystem the functional system \(F\omega\) developed by J. Y. Girard (1972) in order to extend G??del's Dialectica interpretation to higher-order arithmetic. It has been shown since then [in \textit{Ch. Paulin}'s thesis (Paris VIII, 1989)] how to define a modified realizability interpretation from the present calculus in \(F\omega\), and hence that the calculus of construction is conservative over \(F\omega\).
The notation used is that of Automath and the system is suitable for implementation, and can be seen as a very general type system for functional programming language and/or mechanized mathematics. A realizability interpretation in untyped \(\lambda\)-calculus is described. This has been generalized to an extensional model of the calculus using the notion of \(\omega\)-sets of E. Moggi, in \textit{Th. Ehrhard}'s thesis (Paris VII, 1988) and in \textit{Th. Streicher}'s thesis (Passau, 1988).
T.Coquand