Automated generation of readable proofs with geometric invariants: I. Multiple and shortest proof generation

Journal of Automated Reasoning

Volumn 17, Issue 3, 1996, Pages 325-347

  Chou, Shang Ching ^a   Gao, Xiao Shan ^a,b   Zhang, Jing Zhong ^a,c  

^a Wichita State University   (United States)

^b INSTITUTE OF SYSTEMS SCIENCE   (China)

^c CHENGDU INSTITUTE OF COMPUTER APPLICATIONS   (China)

Author keywords

Area method; Automated geometry theorem proving; Automated reasoning; Multiple proof; Shortest proof

Indexed keywords

COMPUTATIONAL GEOMETRY; COMPUTATIONAL METHODS; COMPUTER SOFTWARE; CONTROL; INVARIANCE;

AUTOMATED REASONING; GEOMETRIC INVARIANTS; MULTIPLE PROOF; READABLE PROOFS; SHORTEST PROOF;

THEOREM PROVING;

EID: 0030384971     PISSN: 01687433     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF00283133     Document Type: Article

References (21)

1. Anderson, J. R., Boyle, C. F., Corbett, A., and Lewis, M.: The geometry tutor, in Proc. of the IJCAI, Los Angeles, U.S.A., 1985, pp. 1-7.
2. Chou, S. C.: Mechanical Geometry Theorem Proving, D. Reidel Publ. Co., Dordrecht, The Netherlands, 1988.
3. Chou, S. C., Gao, X. S., and Zhang, J. Z.: The Machine Proofs in Geometry, World Scientific, 1994.
4. Chou, S. C., Gao, X. S., and Zhang, J. Z.: Automated production of traditional proofs for constructive geometry theorems, in Proc. of Eighth IEEE Symposium on Logic in Computer Science, IEEE Computer Society Press, 1993, pp. 48-56.
5. Coelho, H. and Pereira, L. M.: Automated reasoning in geometry theorem proving with prolog, J. of Automated Reasoning 2 (1986), 329-390.
6. Gelertner, H.: Realization of a geometry-theorem proving machine, in E. A. Feigenbaum and J. Feldman, (eds), Computers and Thought, McGraw-Hill, pp. 134-152.
7. Gelertner, H., Hanson, J. R., and Loveland, D. W.: Empirical explorations of the geometry-theorem proving machine, in Proc. West. Joint Computer Conf., 1960, pp. 143-147.
8. Kapur, D.: Geometry theorem proving using Hubert's Null Stellensatz, in Proc. of SYMSAC'86, Waterloo, 1986, pp. 202-208.
9. Gilmore, P. C.: An examination of the geometry theorem proving machine, Artificial Intelligence 1, 171-187.
10. Koedinger, K. R. and Anderson, J. R.: Abstract planning and perceptual chunks: Elements of expertise in geometry, Cognitive Science 14 (1990), 511-550.
11. Korf, R. E.: Depth-first interactive-deepening: An optimal admissible tree search, Artificial Intelligence 27 (1985), 97-109.
12. Nevins, A. J.: Plane geometry theorem proving using forward chaining, Artificial Intelligence 6, 1-23.
13. Robinson, A.: Proving a theorem (as done by man, logician, or machine), in J. Siekmann and G. Wrightson (eds), Automation of Reasoning, Springer-Verlag, 1983, pp. 74-78.
14. Stickel, M.: A prolog technology theorem prover: Implementation by an extended prolog compiler, J. of Automated Reasoning 4(4) (1985), 353-380.
15. Wang, H.: A variant to taring's theory of computing machines, J. of ACM 4 (1957), 63-92.
16. Warren, D. S., Pereira, F., and Debray, S. K.: The SB-Prolog System, Version 3.0, Department of Computer Science, Univ. of Arizona.
17. Wu Wen-tsün: On the decision problem and the mechanization of theorem in elementary geometry, Scientia Sinica 21 (1978), 159-172;
18. Also in Automated Theorem Proving: After 25 Years, A.M.S., Contemporary Mathematics 29 (1984), 213-234.
19. Wu Wen-tsün: Basic Principles of Mechanical Theorem Proving in Geometries, Vol. I: Part of Elementary Geometries, Science Press, Beijing, 1984 (in Chinese).
20. Zhang, J. Z. and Cao, P. S.: From Education of Mathematics to Mathematics for Education, Sichuan Educational Publishing Inc., 1988 (in Chinese).
21. Zhang, J. Z., Chou, S. C., and Gao, X. S.: Automated production of traditional proofs for theorems in Euclidean geometry, I. The Hilbert intersection point theorems, Annals of Mathematics and Artificial Intelligence 13 (1995), 109-137.