Skip to main content

Challenge problems from nonassociative rings for theorem provers

  • Conference paper
  • First Online:
9th International Conference on Automated Deduction (CADE 1988)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 310))

Included in the following conference series:

Abstract

The Moufang Identities are proving to be a challenging set of problems for automated theorem proving programs. Aside from one program that uses a new technique that has the axioms of nonassociative ring theorem built in, I know of no other program able to prove these identities. In this short paper I include the axioms for nonassociative rings, statements of the five moufang identities, a natural hand proof of one of the left identities and a human guided paramodulation proof of the same identity. I hope that this paper will provide a starting point for others to attack these interesting problems.

This research supported in part by the Applied Mathematical Sciences subprogram of the office of Energy Research, U.S. Department of Energy, under contract W-31-109-Eng-38.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. L. Wos and G. A. Robinson Paramodulation and set of support. in Proceedings of the IRIA Symposium on Automatic Demonstration, Versailles, France, Springer-Verlag Publ. 1968, 276–310.

    Google Scholar 

  2. E. Lusk and R. Overbeek. The Automated Reasoning System ITP. Argonne National Laboratory, ANL-84-27, 1984.

    Google Scholar 

  3. R. D. Schafer. An Introduction to Nonassociative Algebras. Academic Press, New York, 1966.

    Google Scholar 

  4. K. A. Zhevlakov, et. al. Rings that are Nearly Associative. Academic Press, New York, 1982.

    Google Scholar 

  5. R. L. Stevens, Some Experiments in Nonassociative Ring Theory with an Automated Theorem Prover, Journal of Automated Reasoning, Vol 3 No. 2, 1987.

    Google Scholar 

  6. T. C. Wang, Case Studies of Z-module Reasoning: Proving Benchmark Theorems from Ring Theory, Journal of Automated Reasoning, Vol 3 No. 4, 1987.

    Google Scholar 

  7. T. C. Wang and R. L. Stevens, Solving Open Problems in Right Alternative Rings with Z-Module Reasoning, Submitted to Journal of Automated Reasoning.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Ewing Lusk Ross Overbeek

Rights and permissions

Reprints and permissions

Copyright information

© 1988 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Stevens, R.L. (1988). Challenge problems from nonassociative rings for theorem provers. In: Lusk, E., Overbeek, R. (eds) 9th International Conference on Automated Deduction. CADE 1988. Lecture Notes in Computer Science, vol 310. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0012871

Download citation

  • DOI: https://doi.org/10.1007/BFb0012871

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-19343-2

  • Online ISBN: 978-3-540-39216-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics