A Decision Procedure for Geometry in Coq - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2004

A Decision Procedure for Geometry in Coq

Résumé

We present in this paper the development of a decision procedure for affine plane geometry in the Coq proof assistant. Among the existing decision methods, we have chosen to implement one based on the area method developed by Chou, Gao and Zhang, which provides short and ``readable'' proofs for geometry theorems. The idea of the method is to express the goal to be proved using three geometric quantities and eliminate points in the reverse order of their construction thanks to some elimination lemmas.
Fichier principal
Vignette du fichier
GeometryInCoqTphol04.pdf (183.55 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00001035 , version 1 (16-01-2006)

Licence

Identifiants

Citer

Julien Narboux. A Decision Procedure for Geometry in Coq. Theorem Proving in Higher Order Logics 2004, Jul 2004, Park City, USA, United States. pp.225-240, ⟨10.1007/b100400⟩. ⟨inria-00001035⟩
1370 Consultations
514 Téléchargements

Altmetric

Partager

More