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.
Preview
Unable to display preview. Download preview PDF.
References
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).
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).
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).
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).
Hestenes, D., Sobczyk, G.: Clifford algebra to geometric calculus. D. Reidel, Dordrecht Boston (1984).
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).
Li, H.: New explorations on mechanical theorem proving of geometries. Ph.D thesis, Beijing University, China (1994).
Li, H.: Vectorial equations-solving for mechanical geometry theorem proving. J. Automat. Reason. (to appear).
Li, H., Cheng, M.-t.: Proving theorems in elementary geometry with Clifford algebraic method. Chinese Math. Progress 26: 357–371 (1997).
Marché, C.: Normalized rewriting: An alternative to rewriting modulo a set of equations. J. Symb. Comput. 3: 253–288 (1996).
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).
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).
Wu, W.-t.: Mechanical theorem proving in geometries: Basic principles. Springer, Wien New York (1994).
Author information
Authors and Affiliations
Editor information
Rights 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