Automated reasoning contributes to mathematics and logic
 L. Wos,
 S. Winker,
 W. McCune,
 R. Overbeek,
 E. Lusk,
 R. Stevens,
 R. Butler
 … show all 7 hide
Abstract
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 known 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 URresolution. 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.
 Barendregt, H.P. (1981) The Lambda Calculus: Its Syntax and Semantics. NorthHolland, Amsterdam
 Henkin, L., Monk, J., Tarski, A. (1971) Cylindric Algebras, Part I. NorthHolland, Amsterdam
 Huntington, E. (1933) New sets of independent postulates for the algebra of logic, with special reference to Whitehead and Russell's Principia Mathematica. Trans. of AMS 35: pp. 274304
 Lusk, E., McFadden, R. (1987) Using automated reasoning tools: a study of the semigroup {F2B2}. Semigroup Forum 36: pp. 7588
 McCune, W. OTTER 2.0 Users Guide, Argonne National Laboratory Report ANL90/9, 1990.
 Ohlbach, H.J., Wrightson, G. (1984) Solving a problem in relevance logic with an automated theorem prover. SpringerVerlag Lecture Notes in Computer Science 170: pp. 496508
 Peterson J. The Possible Shortest Single Axioms for ECTautologies, Aukland University Department of Mathematics Report Series No. 105, 1977.
 Pfenning, F. (1988) Single axioms in the implicational propositional calculus. Proc. of CADE9 310: pp. 710713
 Slaney, J. K. and E. Lusk. Parallelizing the closure computation in automated deduction, to appear in the proceedings of CADE10, 1990.
 Smullyan, R. (1985) To Mock a Mockingbird. A. Knopf, New York
 Wos, L., Overbeek, R., Lusk, E., Boyle, J. (1984) Automated Reasoning: Introduction and Applications. PrenticeHall, New York
 Wos, L., Winker, S., Smith, B., Veroff, R., Henschen, L. (1984) A new use of an automated reasoning assistant: open questions in equivalential calculus and the study of infinite domains. Artificial Intelligence 22: pp. 303356
 Wos, L., Overbeek, R., Lusk, E. (1989) Subsumption, a sometimes undervalued procedure, preprint MCSP930789. Argonne National Laboratory, Argonne, Ill.
 Wos, L., S. Winker, W. McCune, R. Overbeek, E. Lusk, R. Stevens, and R. Butler. OTTER Experiments Pertinent to CADE10, Argonne National Laboratory Report ANL89/39, to appear.
 Title
 Automated reasoning contributes to mathematics and logic
 Book Title
 10th International Conference on Automated Deduction
 Book Subtitle
 Kaiserslautern, FRG, July 24–27, 1990 Proceedings
 Pages
 pp 485499
 Copyright
 1990
 DOI
 10.1007/3540528857_109
 Print ISBN
 9783540528852
 Online ISBN
 9783540471714
 Series Title
 Lecture Notes in Computer Science
 Series Volume
 449
 Series Subtitle
 Lecture Notes in Artificial Intelligence
 Series ISSN
 03029743
 Publisher
 Springer Berlin Heidelberg
 Copyright Holder
 SpringerVerlag
 Additional Links
 Topics
 Industry Sectors
 eBook Packages
 Editors
 Authors

 L. Wos ^{(1)}
 S. Winker ^{(1)}
 W. McCune ^{(1)}
 R. Overbeek ^{(1)}
 E. Lusk ^{(1)}
 R. Stevens ^{(1)}
 R. Butler ^{(2)}
 Author Affiliations

 1. Mathematics and Computer Science Division, Argonne National Laboratory, 604394844, Argonne, IL
 2. Division of Computer and Information Science, University of North Florida, 32216, Jacksonville, FL
Continue reading...
To view the rest of this content please follow the download PDF link above.