The Area Method : a Recapitulation - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2009

The Area Method : a Recapitulation

Résumé

The area method for Euclidean constructive geometry was proposed by Chou et al. in the early 1990's. The method produces human-readable proofs and can efficiently prove many non-trivial geometry theorems. It is one of the most interesting and most successful methods for automated theorem proving in geometry and probably the most successful in the domain of automated production of readable proofs in geometry. In this paper, we provide a first complete presentation of the method. We provide both algorithmic and implementation details that were omitted in the original presentations. We also give a variant of Chou, Gao and Zhang's axiom system. Based on this axiom system, we proved formally all the lemmas needed by the method and its soundness using the Coq proof assistant.
Fichier principal
Vignette du fichier
area_method_recap.pdf (894.11 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00426563 , version 1 (26-10-2009)
hal-00426563 , version 2 (28-06-2010)

Identifiants

  • HAL Id : hal-00426563 , version 1

Citer

Predrag Janicic, Julien Narboux, Pedro Quaresma. The Area Method : a Recapitulation. 2009. ⟨hal-00426563v1⟩
325 Consultations
1883 Téléchargements

Partager

Gmail Facebook X LinkedIn More