@MISC{Longo00prototypeproofs, author = {Giuseppe Longo}, title = {Prototype Proofs in Type Theory}, year = {2000} }

Bookmark

OpenURL

Abstract

The proofs of universally quantified statements, in mathematics, are given as "schemata" or as "prototypes" which may be applied to each specific instance of the quantified variable. Type Theory allows to turn into a rigorous notion this informal intuition described by many, including Herbrand. In this constructive approach where propositions are types, proofs are viewed as terms of \Gammacalculus and act as "proof-schemata", as for universally quantified types. We examine here the critical case of Impredicative Type Theory, i.e. Girard's system F, where type-quantification ranges over all types. Coherence and decidability properties are proved for prototype proofs in this impredicative context.