Published in

Springer, Lecture Notes in Computer Science, p. 182-207, 2003

DOI: 10.1007/978-3-540-39910-0_8

Links

Tools

Export citation

Search in Google Scholar

Notes from the Logbook of a Proof-Checker’s Project*

Proceedings article published in 2003 by Domenico Cantone, Eugenio G. Omodeo, Jacob T. Schwartz, Pietro Ursino
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Red circle
Preprint: archiving forbidden
Orange circle
Postprint: archiving restricted
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

We present three newsletters drawn from the documentation of a project aimed at developing a software system which ingests proofs formalized within Zermelo-Fraenkel set theory and checks their compliance with mathematical rigor. Our verifier will accept trivial steps as obvious and will be able to process large proof scripts (say dozens of thousands of proofware lines written on persistent files). To test our prototype proof-checker we are developing, starting from the bare rudiments of set theory, various proof scenarios, the largest of which concerns the Cauchy Integral Theorem. The first newsletter is devoted to the treatment of inductive sets and to the issue of proof modularization, in sight of possible applications of our computerized proof environment in program correctness verification. The second newsletter proposes a decision procedure for ordered Abelian groups, examined in detail, as a candidate for inclusion in the inferential core of our verification system. The third newsletter discusses how to best define the set of real numbers and prove their basic properties. After having experienced difficulties with the classical approach devised by Dedekind, we now incline to follow the approach originally developed by Cantor and recently adapted by E. A. Bishop and D. S. Bridges.