Advertisement

Automatic Verification of Regular Constructions in Dynamic Geometry Systems

  • Predrag Janičić
  • Pedro Quaresma
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4869)

Abstract

We present an application of automatic theorem proving (ATP) in the verification of constructions made with dynamic geometry software (DGS). Given a specification language for geometric constructions, we can use its processor to deal with syntactic errors. The processor can also detect semantic errors — situations when, for a given concrete set of geometrical objects, a construction is not possible. However, dynamic geometry tools do not test if, for a given set of geometrical objects, a construction is geometrically sound, i.e., if it is possible in a general case. Using ATP, we can do this last step by verifying the geometric constructions deductively. We have developed a system for the automatic verification of regular constructions (made within DGSs GCLC and Eukleides), using our ATP system, GCLCprover. This gives a real-world application of ATP in dynamic geometry tools.

Keywords

Area Method Dynamic Geometry Automatic Theorem Prove Semantic Error Dynamic Geometry Software 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bertot, Y., Guilhot, F., Pottier, L.: Visualizing geometrical statements with GeoView. Electr. Notes Theor. Comput. Sci. 103, 49–65 (2004)CrossRefGoogle Scholar
  2. 2.
    Botana, F., Valcarce, J.L.: A dynamic-symbolic interface for geometric theorem discovery. Computers and Education 38, 21–35 (2002)CrossRefGoogle Scholar
  3. 3.
    Buchberger, B., Craciun, A., Jebelean, T., Kovacs, L., Kutsia, T., Nakagawa, K., Piroi, F., Popov, N., Robu, J., Rosenkranz, M., Windsteiger, W.: Theorema: Towards computer-aided mathematical theory exploration. Journal of Applied Logic 4(4), 470–504 (2006)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Chou, S.-C., Gao, X.-S., Zhang, J.-Z.: Automated production of traditional proofs for constructive geometry theorems. In: Vardi, M. (ed.) LICS. Proceedings of the Eighth Annual IEEE Symposium on Logic in Computer Science, pp. 48–56. IEEE Computer Society Press, Los Alamitos (1993)Google Scholar
  5. 5.
    Chou, S.-C., Gao, X.-S., Zhang, J.-Z.: Automated generation of readable proofs with geometric invariants, I. multiple and shortest proof generation. Journal of Automated Reasoning 17, 325–347 (1996)zbMATHMathSciNetCrossRefGoogle Scholar
  6. 6.
    Fuchs, K., Hohenwarter, M.: Combination of dynamic geometry, algebra and calculus in the software system geogebra. In: Computer Algebra Systems and Dynamic Geometry Systems in Mathematics Teaching Conference 2004, Pecs, Hungary, pp. 128–133 (2004)Google Scholar
  7. 7.
  8. 8.
    Gao, X.-S., Lin, Q.: MMP/Geometer - a software package for automated geometric reasoning. In: Winkler, F. (ed.) ADG 2002. LNCS (LNAI), vol. 2930, pp. 44–66. Springer, Heidelberg (2004)Google Scholar
  9. 9.
    Gao, X.S., Lin, Q.: MMP/Geometer, http://www.mmrc.iss.ac.cn/~xgao/software.html
  10. 10.
    Jackiw, N.: The Geometer’s Sketchpad v4.0. In: Emeryville: Key Curriculum Press (2001)Google Scholar
  11. 11.
    Janičić, P.: GCLC — a tool for constructive euclidean geometry and more than that. In: Iglesias, A., Takayama, N. (eds.) ICMS 2006. LNCS, vol. 4151, pp. 58–73. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  12. 12.
    Janičić, P., Quaresma, P.: System Description: GCLCprover + GeoThms. In: Furbach, U., Shankar, N. (eds.) IJCAR 2006. LNCS (LNAI), vol. 4130, pp. 145–150. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  13. 13.
    Kortenkamp, U., Richter-Gebert, J.: Using automatic theorem proving to improve the usability of geometry software. In: Procedings of the Mathematical User-Interfaces Workshop 2004 (2004)Google Scholar
  14. 14.
    Laborde, J.M., Strässer, R.: Cabri-géomètre: A microworld of geometry guided discovery learning. International reviews on mathematical education- Zentralblatt fuer didaktik der mathematik 90(5), 171–177 (1990)Google Scholar
  15. 15.
    Liang, T., Wang, D.: Towards a geometric-object-oriented language. In: Hong, H., Wang, D. (eds.) ADG 2004. LNCS (LNAI), vol. 3763, pp. 130–155. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  16. 16.
    Liang, T., Wang, D.: Geometric constraint handling in Gool. In: Automated Deduction in Geometry, pp. 66–73 (2006)Google Scholar
  17. 17.
    Matsuda, N., Vanlehn, K.: Gramy: A geometry theorem prover capable of construction. Journal of Automated Reasoning 32, 3–33 (2004)CrossRefMathSciNetGoogle Scholar
  18. 18.
    Narboux, J.: A decision procedure for geometry in Coq. In: Slind, K., Bunker, A., Gopalakrishnan, G.C. (eds.) TPHOLs 2004. LNCS, vol. 3223, pp. 225–240. Springer, Heidelberg (2004)Google Scholar
  19. 19.
    Obrecht, C.: Eukleides, http://www.eukleides.org/
  20. 20.
    Quaresma, P., Janičić, P.: Framework for constructive geometry (based on the area method). Technical Report 2006/001, Centre for Informatics and Systems of the University of Coimbra (2006)Google Scholar
  21. 21.
    Quaresma, P., Janičić, P.: GeoThms - geometry framework. Technical Report 2006/002, Centre for Informatics and Systems of the University of Coimbra (2006)Google Scholar
  22. 22.
    Quaresma, P., Janičić, P.: Integrating dynamic geometry software, deduction systems, and theorem repositories. In: Borwein, J.M., Farmer, W.M. (eds.) MKM 2006. LNCS (LNAI), vol. 4108, pp. 280–294. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  23. 23.
    Quaresma, P., Pereira, A.: Visualização de construções geométricas. Gazeta de Matemática 151, 38–41 (2006)Google Scholar
  24. 24.
    Richter-Gebert, J., Kortenkamp, U.: The Interactive Geometry Software Cinderella. Springer, Heidelberg (1999)Google Scholar
  25. 25.
    Cabri Web site, http://www.cabri.com
  26. 26.
    Cinderella Web site, http://www.cinderella.de
  27. 27.
    Geometer’s Sketchpad Web site, http://www.keypress.com/sketchpad/
  28. 28.
    Wang, D.: Geother (geometry theorem prover), http://www-calfor.lip6.fr/~wang/GEOTHER/
  29. 29.
    Wang, D.: GEOTHER 1.1: Handling and proving geometric theorems automatically. In: Winkler, F. (ed.) ADG 2002. LNCS (LNAI), vol. 2930, pp. 194–215. Springer, Heidelberg (2004)Google Scholar
  30. 30.
    Wilson, S., Fleuriot, J.: Combining dynamic geometry, automated geometry theorem proving and diagrammatic proofs. In: Proceedings of UITP 2005, Edinburgh, UK (April 2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Predrag Janičić
    • 1
  • Pedro Quaresma
    • 2
  1. 1.Faculty of Mathematics, University of Belgrade, Studentski trg 16, 11000 BelgradeSerbia
  2. 2.Department of Mathematics, University of Coimbra, 3001-454 CoimbraPortugal

Personalised recommendations