Conquering the meredith single axiom.
For more than three and one-half decades, beginning in the early 1960s, a heavy emphasis on proof finding has been a key component of the Argonne paradigm, whose use has directly led to significant advances in automated reasoning and important contributions to mathematics and logic. The theorems studied range from the trivial to the deep, even including some that corresponded to open questions. Often the paradigm asks for a theorem whose proof is in hand but that cannot be obtained in a fully automated manner by the program in use. The theorem whose hypothesis consists solely of the Meredith single axiom for two-valued sentential (or propositional) calculus and whose conclusion is the Lukasiewicz three-axiom system for that area of formal logic was just such a theorem. Featured in this article is the methodology that enabled the program OTTER to find the first fully automated proof of the cited theorem, a proof with the intriguing property that none of its steps contains a term of the form n(n(t)) for any term t. As evidence of the power of the new methodology, the article also discusses OTTER's success in obtaining the first known proof of a theorem concerning a single axiom of Lukasiewicz.
- Research Organization:
- Argonne National Laboratory (ANL)
- Sponsoring Organization:
- SC
- DOE Contract Number:
- AC02-06CH11357
- OSTI ID:
- 942933
- Report Number(s):
- ANL/MCS/JA-36053
- 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
The strategy of cramming.
The application of automated reasoning to proof translation and to finding proofs with specified properties: A case study in many-valued sentential calculus