Abstract
We clarify the formulation problem of mechanical theorem proving in differential geometry and mechanics and propose two formulations. We present complete methods of mechanical theorem proving for the two formulations. We also introduce predicates and a language to translate geometry statements into differential polynomial equations. A program based on our methods has proved more than 100 nontrivial theorems in differential geometry and elementary mechanics including various classification theorems for space curves, Bertrand's Theorem, Newton's gravitational laws, etc.
Similar content being viewed by others
References
Chou, S. C. and Gao, X. S., ‘Mechanical theorem proving in differential geometry, I. Space curves’, TR-89-08, Computer Sciences Department, The University of Texas at Austin (March, 1989).
Chou, S. C. and Gao, X. S., ‘Mechanical theorem proving in differential geometry, II. Bertrand curves’, TR-90-09, Computer Sciences Department, The University of Texas at Austin (April, 1990).
Chou, S. C. and Gao, X. S., ‘Automated reasoning in mechanics using Ritt-Wu's method’, TR-89-11, Computer Science Department, The University of Texas at Austin (April, 1989).
Chou, S. C. and Gao, X. S., ‘Automated reasoning in differential geometry and mechanics using the characteristic set method, I. An improved version of Ritt-Wu's decomposition algorithm’,J. Automated Reasoning 10, 161–172 (1993).
Chou, S. C. and Yang, Jingen, ‘On the algebraic formulation of certain geometry statements and mechanical geometry theorem proving’,Algorithmica 4, 237–262 (1989).
Diol, S., ‘Elimination in control theory’,Math. Control Signals Systems 4, 7–32 (1991).
Ferro, G. C. and Gallo, G., ‘A procedure to prove statements in differential geometries’,J. Automated Reasoning 6, 203–209 (1990).
Ritt, J. F., ‘Differential equations from the algebraic standpoint’,Amer. Math. Soc. Colloquium 14 (1932).
Ritt, J. F., ‘Differential algebra’,Amer. Math. Soc. Colloquium (1950).
Seidenberg, A., ‘An elimination theory for differential algebra’,Univ. California Publication in Math. 3, 31–65 (1956).
Wu, Wen-tsün, ‘A constructive theory of differential algebraic geometry’,Lect. Notes in Math., No. 1255, pp. 173–189, Springer-Verlag (1987).
Wu, Wen-tsün, ‘Mechanical derivation of Newton's gravitational laws from Kepler's laws’, MM Research Preprints, No. 1, Inst. of Systems Science (1987).
Author information
Authors and Affiliations
Additional information
The work reported here was supported in part by NSF Grants CCR-8702108 and CCR-9117870.
Rights and permissions
About this article
Cite this article
Chou, SC., Gao, XS. Automated reasoning in differential geometry and mechanics using the characteristic set method. J Autom Reasoning 10, 173–189 (1993). https://doi.org/10.1007/BF00881835
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00881835