Automating the Search for Elegant Proofs

Journal of Automated Reasoning

Volumn 21, Issue 2, 1998, Pages 135-175

  Wos, Larry ^a  

^a ARGONNE NATIONAL LABORATORY   (United States)

Author keywords

Automated reasoning; Boolean algebra; Elegant proofs; Otter

Indexed keywords

BOOLEAN ALGEBRA; COMPUTER SOFTWARE; ITERATIVE METHODS;

AUTOMATED REASONING; SOFTWARE PACKAGE OTTER;

THEOREM PROVING;

EID: 0032186611     PISSN: 01687433     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1005847113370     Document Type: Article

References (20)

1. Bachmair, L., Ganzinger, H., Lunch, C. and Snyder, W.: Basic paramodulation and superposition, in Proc. CADE-11, Lecture Notes in Artificial Intelligence Vol. 607, D. Kapur (ed.), Springer-Verlag, Berlin, 1992, pp. 462-476.
2. Kalman, J.: A shortest single axiom for the classical equivalential calculus, Notre Dame J. Formal Logic 19 (1978), 141-144.
3. Kalman, J.: Condensed detachment as a rule of inference, Studia Logica 42 (1983), 443-451.
4. Lukasiewicz, J.: The equivalential calculus, in Jan Lukasiewicz: Selected Works, L. Borkowski (ed), North-Holland, Amsterdam, 1970, pp. 250-277.
5. McCune, W.: OTTER 2.0 Users Guide, Technical Report ANL-90/9, Argonne National Laboratory, Argonne, Illinois, 1990.
6. McCune, W.: What's New in OTTER 2.2, Technical Memorandum ANL/MCS-TM-153, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, Illinois, 1991.
7. McCune, W.: OTTER 3.0 Reference Manual and Guide, Technical Report ANL-94/6, Argonne National Laboratory, Argonne, Illinois, 1994.
8. McCune, W. and Padmanabhan, R.: Automated Deduction in Equational Logic and Cubic Curves, Lecture Notes in Computer Science Vol. 1095, Springer-Verlag, Heidelberg, 1996. See http://www.mcs.anl.gov/home/mccune/ar/monograph/ for additional information.
9. Padmanabhan, R. and Quackenbush, R. W.: Equational theories of algebras with distributive congruence, Proc. of AMS 41(2) (1973), 373-377.
10. Scott, D.: Private communication, 1990.
11. Veroff, R.: Using hints to increase the effectiveness of an automated reasoning program: Case studies, J. Automated Reasoning 16(3) (1996), 223-239.
12. Wos, L.: Automated reasoning and Bledsoe's dream for the field, in Automated Reasoning: Essays in Honor of Woody Bledsoe, R. S. Boyer (ed.), Kluwer Academic Publishers, Dordrecht, 1991, pp. 297-345.
13. Wos, L., Overbeek, R. and Lusk, E.: Subsumption, a sometimes undervalued procedure, in Festschrift for J. A. Robinson, J.-L. Lassez and G. Plotkin (eds), MIT Press, Cambridge, Mass., 1991, pp. 3-40.
14. Wos, L. and McCune, W.: The application of automated reasoning to questions in mathematics and logic, Annals of Mathematics and AI 5 (1992), 321-370.
15. Wos, L.: The resonance strategy, Computers and Mathematics with Applications (special issue on automated reasoning), 29 (2) (1995), 133-178.
16. Wos, L.: Searching for circles of pure proofs, J. Automated Reasoning 15(3) (1995), 279-315.
17. Wos, L.: The Automation of Reasoning: An Experimenter's Notebook with OTTER Tutorial, Academic Press, New York, 1996. See http://www.mcs.anl.gov/people/wos/index.html for input files and information on shorter proofs.
18. Wos, L.: OTTER and the Moufang identity problem, J. Automated Reasoning 17(2) (1996), 259-289.
19. Wos, L.: The power of combining resonance with heat, J. Automated Reasoning 17(1) (1996), 23-81.
20. Wos, L.: Experiments Concerning the Automated Search for Elegant Proofs, Tech. Memo ANL/MCS-TM-221, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, Illinois, 1997.