Advertisement

Application of automated deduction to the search for single axioms for exponent groups

  • William McCune
  • Larry Wos
Session 5: Resolution Theorem Proving
Part of the Lecture Notes in Computer Science book series (LNCS, volume 624)

Abstract

We present new results in axiomatic group theory obtained by using automated deduction programs. The results include single axioms, some with the identity and others without, for groups of exponents 3, 4, 5, and 7, and a general form for single axioms for groups of odd exponent. The results were obtained by using the programs in three separate ways: as a symbolic calculator, to search for proofs, and to search for counterexamples. We also touch on relations between logic programming and automated reasoning.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    W. McCune. Otter 2.0 Users Guide. Tech. Report ANL-90/9, Argonne National Laboratory, Argonne, IL, March 1990.Google Scholar
  2. 2.
    W. McCune. Automated discovery of new axiomatizations of the left group and right group calculi. Preprint MCS-P220-0391, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL, 1991. To appear in J. Automated Reasoning.Google Scholar
  3. 3.
    W. McCune. Single axioms for groups and Abelian groups with various operations. Preprint MCS-P270-1091, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL, 1991.Google Scholar
  4. 4.
    W. McCune. What's New in Otter 2.2. Tech. Memo ANL/MCS-TM-153, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL, July 1991.Google Scholar
  5. 5.
    W. McCune and L. Wos. Experiments in automated deduction with condensed detachment. Preprint MCS-P237-0491, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL, 1991. To appear in proc. CADE-11, Springer-Verlag LNAI.Google Scholar
  6. 6.
    B. H. Neumann. Another single law for groups. Bull. Australian Math. Soc., 23:81–102, 1981.Google Scholar
  7. 7.
    J. Slaney. Finder, finite domain enumerator: Version 1.0 notes and guide. Tech. Report TR-ARP-10/91, Automated Reasoning Project, Australian National University, Canberra, Australia, 1991.Google Scholar
  8. 8.
    L. Wos and W. McCune. Automated theorem proving and logic programming: A natural symbiosis. Journal of Logic Programming, 11(1):1–53, July 1991.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • William McCune
    • 1
  • Larry Wos
    • 1
  1. 1.Mathematics and Computer Science DivisionArgonne National LaboratoryArgonneUSA

Personalised recommendations