Abstract
In this article, I present experimental evidence of the value of combining two strategies each of which has proved powerful in various contexts. The resonance strategy gives preference (for directing a program's reasoning) to equations or formulas that have the same shape (ignoring variables) as one of the patterns supplied by the researcher to be used as a resonator. The hot list strategy rearranges the order in which conclusions are drawn, the rearranging caused by immediately visiting and, depending on the value of the heat parameter, even immediately revisiting a set of input statements chosen by the researcher; the chosen statements are used to complete applications of inference rules rather than to initiate them. Combining these two strategies often enables an automated reasoning program to attack deep questions and hard problems with far more effectiveness than using either alone. The use of this combination in the context of cursory proof checking produced most unexpected and satisfying results, as I show here. I present the material (including commentary) in the spirit of excerpts from an experimenter's notebook, thus meeting the frequent request to illustrate how a researcher can make wise choices from among the numerous options offered by McCune's automated reasoning program OTTER. I include challenges and topics for research and, to aid the researcher, in the Appendix a sample input file and a number of intriguing proofs.
Similar content being viewed by others
References
KalmanJ.: A shortest single axiom for the classical equivalential calculus, Notre Dame J. Formal Logic 19 (1978), 141–144.
KalmanJ.: Condensed detachment as a rule of inference, Studia Logica 42 (1983), 443–451.
LukasiewiczJ.: Elements of Mathematical Logic, Pergamon Press, Oxford, 1963.
McCharenJ., OverbeekR. and WosL.: Complexity and related enhancements for automated theorem-proving programs, Computers and Mathematics with Applications 2 (1976), 1–16.
McCuneW.: Otter 3.0, Preprint MCS-P399–1193, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL, November 1993.
McCuneW. and WosL.: Experiments in automated deduction with condensed detachment, in D.Kapur (ed.), Proceedings of the Eleventh International Conference on Automated Deduction (CADE-11), Lecture Notes in Artificial Intelligence, Vol. 607, Springer-Verlag, New York, 1992, pp. 209–223.
PadmanabhanP. and McCuneW.: Automated reasoning about cubic curves, Computers and Mathematics with Applications 29 (1995), 17–26.
PadmanabhanP. and McCuneW.: Single identities for ternary Boolean algebras, Computers and Mathematics with Applications 29 (1995), 13–16.
WosL.: Automated Reasoning: 33 Basic Research Problems, Prentice-Hall, Englewood Cliffs, NJ, 1987.
WosL.: Automated reasoning and Bledsoe's dream for the field, in R. S.Boyer (ed.), Automated Reasoning: Essays in Honor of Woody Bledsoe, Kluwer Academic Publishers, Dordrecht, 1991, pp. 297–345.
Wos, L.: The Automation of Reasoning: An Experimenter's Notebook with OTTER Tutorial, accepted for publication by Academic Press (1995).
WosL.: The kernel strategy and its use for the study of combinatory logic, J. Automated Reasoning 10 (1993), 287–343.
WosL.: Meeting the challenge of fifty years of logic, J. Automated Reasoning 6 (1990), 213–232.
WosL.: The resonance strategy, Computers and Mathematics with Applications 29 (1995), 133–178.
Wos, L.: Searching for circles of pure proofs, J. Automated Reasoning, accepted for publication (1995).
WosL., OverbeekR., LuskE., and BoyleJ.: Automated Reasoning: Introduction and Applications, 2nd edn, McGraw-Hill, New York, 1992.
Author information
Authors and Affiliations
Additional information
This work was supported by the Mathematical, Information, and Computational Sciences Division subprogram of the Office of Computational and Technology Research, U.S. Department of Energy, under Contract W-31-109-Eng-38.
Rights and permissions
About this article
Cite this article
Wos, L. The power of combining resonance with heat. J Autom Reasoning 17, 23–81 (1996). https://doi.org/10.1007/BF00247668
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00247668