Séminaire Marelle : A combination of a dynamic geometry software with a proof assistant for interactive formal proofs

On Thursday 08/07/2010, at 11h, in room Byron Blanc.

Speaker: Tuan-Minh Pham.

Title: A combination of a dynamic geometry software with a proof assistant for interactive formal proofs.

Abstract:
This paper presents an interface for geometry proving. It is a combination of a dynamic geometry software, Geogebra[11] with a proof assistant, Coq[8]. Thanks to the features of Geogebra, users can create and manipulate geometric constructions, they discover conjectures and interactively build formal proofs with the support of Coq. Our system allows users to construct fully traditional proofs in the same style as the ones in high school. For each step of proving, we provide a set of applicable rules verified in Coq for users, we also provide tactics in Coq by which minor steps of reasoning are solved automatically.