An Application of CLP: Checking the Correctness of Theorems in Geometry

Abstract : Constraint Logic Programming can be advantageously used to deal with quadratic constraints stemming from the verification of planar geometry theorems. A hybrid symbolic--numeric representation involving radicals and multiple precision rationals is used to denote the results of quadratic equations. A unification--like algorithm tests for the equality of two expressions using that representation. The proposed approach also utilizes geometric transformations to reduce the number of quadratic equations defining geometric constructions involving circles and straight lines. A large number (512) of geometry theorems has been verified using the proposed approach. Those theorems had been proven correct using a significantly more complex (exponential) approach in a treatise authored by Chou in 1988. Even though the proposed approach is based on verification -rather than strict correctness utilized by Chou- the efficiency attained is polynomial thus making the approach useful in classroom situations where a construction attempted by student has to be quickly validated or refuted.
Type de document :
Article dans une revue
Constraints, Springer Verlag, 1999, 4 (4), pp.383--405
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00961981
Contributeur : Denis Bouhineau <>
Soumis le : mardi 25 mars 2014 - 15:08:08
Dernière modification le : jeudi 5 avril 2018 - 10:37:00
Document(s) archivé(s) le : mercredi 25 juin 2014 - 10:46:37

Fichier

1999_BouhineauTrillingCohen_Co...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00961981, version 1

Collections

Citation

Denis Bouhineau, Laurent Trilling, Jacques Cohen. An Application of CLP: Checking the Correctness of Theorems in Geometry. Constraints, Springer Verlag, 1999, 4 (4), pp.383--405. 〈hal-00961981〉

Partager

Métriques

Consultations de la notice

271

Téléchargements de fichiers

119