Abstract
This paper describes automated reasoning in a PROLOG Euclidean geometry theorem-prover. It brings into focus general topics in automated reasoning and the ability of Prolog in coping with them.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Anderson, J. R., ‘Turning of search of the problem space for geometry proofs’ Proc. of the 7th IJCAI (1981).
Anderson, J. R., Boyle, C. F., Yost, G., The Geometry Tutor, Proc. of the 9th IJCAI (1985).
Coelho, H., ‘An inquiry on the geometry machine and its extensions with a review of previous work,’ Working report No. 1 for INVOTAN (1974).
Coelho, H., Cotta, J. C., and Pereira, L. M., ‘How to solve it with Prolog’, LNEC 2nd. edition (1982).
Clocksin, W. and Mellish, C., Programming in Prolog Springer-Verlag (1981).
van Emden, M., Programming with Resolution Logic, Research report CS-75-30, University of Waterloo (1975).
Fearnley-Sander, D. ‘Using and computing symmetry in geometry proofs’, in (ed. Ross, P.) Proc. of AISB-84 (1985).
Gelernter, H. and Rochester, N., ‘Intelligent behaviour in problem-solving machines’, IBM Journal, October (1958).
Gelernter, H., ‘A note on syntactic symmetry and the manipulation of formal systems by machine’, Information and Control No. 2 (1959).
Gelernter, H., ‘Realization of a geometry theorem proving machine’, Proc. Int. Conf. on Information Processing (1959).
Gilmore, P. C., ‘An examination of the geometry theorem machine’. Artificial Intelligence 1 (1970), 171–187.
Goldstein, I., Elementary Geometry Theorem Proving, MIT, AI Lab memo no. 280 (April 1973).
Nevins, A., ‘Plane geometry theorem proving using forward chaining’, Artificial Intelligence No. 1 (Spring 1975).
Pereira, L. M. and Meltzer, B., ‘Implementation of an efficient predicate logic interpreter based on Earley deduction’, Scientific Proposal report for the SRC (April 1975).
Reiter, R., ‘The use of models in automatic theorem-proving’, Univ. of British Columbia, Techn. report 72-04 (Sept. 1972).
Roussel, P., ‘Prolog — Manuel de reference et d'utilization’, G.I.A., U.E.R. de Luminy, Univ. d'AixMarseille, 1975.
Warren, D., ‘Epilog: an users' guide to DEC-10 Prolog’, DAI report, Univ. of Edinburgh (August 1975).
Welham, R., ‘G,a geometry theorem prover’, (unpublished) (March 1975).
Welham, R., ‘Geometry problem solving’, D.A.I. Research Report No. 14 (January 1976).
Wen-Tsun, W., ‘Some recent advances in mechanical theorem-proving of geometries’, in Contemporary Mathematics: Automated Theorem Proving after 25 Years, American Mathematical Society, Volume 29, 1984.
Wen-Tsun, W., ‘On the decision problem and the mechanization of theorem-proving in elementary geometry’, in Contemporany Mathematics: Automated Theorem Proving After 25 Years, American Mathematical Society, Vol. 29, 1984.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Coelho, H., Pereira, L.M. Automated reasoning in geometry theorem proving with Prolog. Journal of Automated Reasoning 2, 329–390 (1986). https://doi.org/10.1007/BF00248249
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00248249