Missing proofs found.
For close to a century, despite the efforts of fine minds that include Hilbert and Ackermann, Tarski and Bernays, Lukasiewicz, and Rose and Rosser, various proofs of a number of significant theorems have remained missing -- at least not reported in the literature -- amply demonstrating the depth of the corresponding problems. The types of such missing proofs are indeed diverse. For one example, a result may be guaranteed provable because of being valid, and yet no proof has been found. For a second example, a theorem may have been proved via metaargument, but the desired axiomatic proof based solely on the use of a given inference rule may have eluded the experts. For a third example, a theorem may have been announced by a master, but no proof was supplied. The finding of missing proofs of the cited types, as well as of other types, is the focus of this article. The means to finding such proofs rests with heavy use of McCune's automated reasoning program OTTER, reliance on a variety of powerful strategies this program offers, and employment of diverse methodologies. Here we present some of our successes and, because it may prove useful for circuit design and program synthesis as well as in the context of mathematics and logic, detail our approach to finding missing proofs. Well-defined and unmet challenges are included.
- Research Organization:
- Argonne National Laboratory (ANL)
- Sponsoring Organization:
- SC
- DOE Contract Number:
- AC02-06CH11357
- OSTI ID:
- 942934
- Report Number(s):
- ANL/MCS/JA-36054
- Journal Information:
- J. Automat. Reason., Journal Name: J. Automat. Reason. Journal Issue: 2001 Vol. 27; ISSN JAREEW; ISSN 0168-7433
- Country of Publication:
- United States
- Language:
- ENGLISH
Similar Records
Experiments concerning the automated search for elegant proofs
Automating the search for elegant proofs.