Automation for Geometry in Isabelle/HOL

11 pages•Published: May 16, 2012

Abstract

In this paper we describe a number of automation techniques which we have developed to assist us in reasoning formally about geometry in the interactive theorem prover Isabelle. These range from simplification rules to a user-centric integration of Isabelle with the computer algebra system QEPCAD-B. We demonstrate the power and limitations of these techniques through illustrative examples taken from our verification of a triangulation algorithm.

Keyphrases: geometry, isabelle, qepcad, simplification

In: Renate A. Schmidt, Stephan Schulz and Boris Konev (editors). PAAR-2010: Proceedings of the 2nd Workshop on Practical Aspects of Automated Reasoning, vol 9, pages 84-94.

Links:	https://easychair.org/publications/paper/l91
	https://doi.org/10.29007/r5k7

BibTeX entry

@inproceedings{PAAR-2010:Automation_Geometry_Isabelle/HOL,
  author    = {Laura Meikle and Jacques Fleuriot},
  title     = {Automation for Geometry in Isabelle/HOL},
  booktitle = {PAAR-2010: Proceedings of the 2nd Workshop on Practical Aspects of Automated Reasoning},
  editor    = {Renate A. Schmidt and Stephan Schulz and Boris Konev},
  series    = {EPiC Series in Computing},
  volume    = {9},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/l91},
  doi       = {10.29007/r5k7},
  pages     = {84-94},
  year      = {2012}}

Download PDF Open PDF in browser