A combinator language for theorem discovery

  • Authors:
  • Phil Scott;Jacques Fleuriot

  • Affiliations:
  • School of Informatics, University of Edinburgh, UK;School of Informatics, University of Edinburgh, UK

  • Venue:
  • CICM'12 Proceedings of the 11th international conference on Intelligent Computer Mathematics
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We define and implement a combinator language for intermediate lemma discovery. We start by generalising an algebraic data-structure for unbounded search and then extend it to support case-analysis. With our language defined, we expect users to be able to write discoverers which collaborate intelligently in specific problem domains. For now, the language integrates rewriting, forward-deduction, and case-analysis and discovers lemmas concurrently based on an interactive proof context. We argue that the language is most suitable for adding domain-specific automation to mechanically formalised proofs written in a forward-style, and we show how the language is used via a case-study in geometry.