Back to Search Start Over

Verified Representations of Landau's 'Grundlagen' in the lambda-delta Family and in the Calculus of Constructions

Authors :
Ferruccio Guidi
Source :
Journal of Formalized Reasoning, Vol 8, Iss 1, Pp 93-116 (2016)
Publication Year :
2016
Publisher :
University of Bologna, 2016.

Abstract

Landau's "Grundlagen der Analysis" formalized in the language Aut-QE, represents an early milestone in computer-checked mathematics and is the only non-trivial development finalized in the languages of the Automath family. Here we discuss an implemented procedure producing a faithful representation of the Grundlagen in the Calculus of Constructions, verified by the proof assistant Coq 8.4.3. The point at issue is distinguishing lambda-abstractions from pi-abstractions where the original text uses Automath unified binders, taking care of the cases in which a binder corresponds to both abstractions at one time. It is a fact that some binders can be disambiguated only by verifying the Grundlagen in a calculus accepting Aut-QE and the Calculus of Constructions. To this end, we rely on lambda-delta version 3, a system that the author is proposing here for the first time.

Details

Language :
English
ISSN :
19725787
Volume :
8
Issue :
1
Database :
Directory of Open Access Journals
Journal :
Journal of Formalized Reasoning
Publication Type :
Academic Journal
Accession number :
edsdoj.115cf89d97ec4609a7b05f2fadccbd79
Document Type :
article
Full Text :
https://doi.org/10.6092/issn.1972-5787/4716