Skip to main content

Combining algebraic computing and term-rewriting for geometry theorem proving

  • Conference paper
  • First Online:
Artificial Intelligence and Symbolic Computation (AISC 1998)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1476))

  • 126 Accesses

Abstract

This note reports some of our investigations on combining algebraic computing and term-rewriting techniques for automated geometry theorem proving. A general approach is proposed that requires both Clifford algebraic reduction and term-rewriting. Preliminary experiments for some concrete cases have been carried out by combining routines implemented in Maple V and Objective Caml. The experiments together with several examples illustrate the suitability and performance of our approach.

This work is supported partially by CEC under Reactive LTR Project 21914 (CUMULI) and a project of LIAMA.

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. Buchberger, B.: Gröbner bases: An algorithmic method in polynomial ideal theory. In: Multidimensional systems theory (N. K. Bose, ed.), D. Reidel, Dordrecht Boston, pp. 184–232 (1985).

    Google Scholar 

  2. Bündgen, R.: Combining computer algebra and rule based reasoning. In: Proc. AISMC-2 (Cambridge, UK, August 3–5, 1994), LNCS 958, pp. 209–223 (1995).

    Google Scholar 

  3. Fèvre, S.: Integration of reasoning and algebraic calculus in geometry. In: Automated deduction in geometry (D. Wang et al., eds.), LNAI 1360, pp. 218–234 (1998).

    Google Scholar 

  4. Fèvre, S., Wang, D.: Proving geometric theorems using Clifford algebra and rewrite rules. In: Proc. CADE-15 (Lindau, Germany, July 5–10, 1998), LNAI (to appear).

    Google Scholar 

  5. Hestenes, D., Sobczyk, G.: Clifford algebra to geometric calculus. D. Reidel, Dordrecht Boston (1984).

    Google Scholar 

  6. Homann, K., Calmet, J.: Combining theorem proving and symbolic mathematical computing. In: Proc. AISMC-2 (Cambridge, UK, August 3–5, 1994), LNCS 958, pp. 18–29 (1995).

    Google Scholar 

  7. Li, H.: New explorations on mechanical theorem proving of geometries. Ph.D thesis, Beijing University, China (1994).

    Google Scholar 

  8. Li, H.: Vectorial equations-solving for mechanical geometry theorem proving. J. Automat. Reason. (to appear).

    Google Scholar 

  9. Li, H., Cheng, M.-t.: Proving theorems in elementary geometry with Clifford algebraic method. Chinese Math. Progress 26: 357–371 (1997).

    MATH  MathSciNet  Google Scholar 

  10. Marché, C.: Normalized rewriting: An alternative to rewriting modulo a set of equations. J. Symb. Comput. 3: 253–288 (1996).

    Article  MATH  Google Scholar 

  11. Wang, D.: GEOTHER: A geometry theorem prover. In: Proc. CADE-13 (New Brunswick, USA, July 30–August 3, 1996), LNAI 1104, pp. 166–170 (1996).

    Google Scholar 

  12. Wang, D.: Clifford algebraic calculus for geometric reasoning with application to computer vision. In: Automated deduction in geometry (D. Wang et al., eds.), LNAI 1360, pp. 115–140 (1998).

    Google Scholar 

  13. Wu, W.-t.: Mechanical theorem proving in geometries: Basic principles. Springer, Wien New York (1994).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Jacques Calmet Jan Plaza

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fèvre, S., Wang, D. (1998). Combining algebraic computing and term-rewriting for geometry theorem proving. In: Calmet, J., Plaza, J. (eds) Artificial Intelligence and Symbolic Computation. AISC 1998. Lecture Notes in Computer Science, vol 1476. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0055909

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64960-1

  • Online ISBN: 978-3-540-49816-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics