Automated reasoning contributes to mathematics and logic
- Argonne National Lab., IL (USA)
- University of North Florida, Jacksonville, FL (USA). Div. of Computer and Information Science
In this article, we present some results of our research focusing on the use of our newest automated reasoning program OTTER to prove theorems from Robbins algebra, equivalential calculus, implicational calculus, combinatory logic, and finite semigroups. Included among the results are answers to open questions and new shorter and less complex proofs to know theorems. To obtain these results, we relied upon our usual paradigm, which heavily emphasizes the role of demodulation, subsumption, set of support, weighting, paramodulation, hyperresolution, and UR-resolution. Our position is that all of these components are essential, even though we can shed little light on the relative importance of each, the coupling of the various components, and the metarules for making the most effective choices. Indeed, without these components, a program will too often offer inadequate control over the redundancy and irrelevancy of deduced information. We include experimental evidence to support our position, examples producing success when the paradigm is employed, and examples producing failure when it is not. In addition to providing evidence that automated reasoning has made contributions to both mathematics and logic, the theorems we discuss also serve nicely as challenge problems for testing the merits of a new idea or a new program and provide interesting examples for comparing different paradigms. 14 refs.
- Research Organization:
- Argonne National Lab., IL (USA)
- Sponsoring Organization:
- USDOE; National Science Foundation (NSF); USDOE, Washington, DC (USA); National Science Foundation, Washington, DC (USA)
- DOE Contract Number:
- W-31109-ENG-38
- OSTI ID:
- 5632759
- Report Number(s):
- ANL/CP-72570; CONF-900765-2; ON: DE91014005; CNN: CCR-8810947
- Resource Relation:
- Conference: Computer Aided Deduction Conference (CADE), Kaiserslautern (Germany, F.R.), 23-27 Jul 1990
- Country of Publication:
- United States
- Language:
- English
Similar Records
Otter 1. 0 users' guide
OTTER 3.0 reference manual and guide