Edinburgh Research Explorer

MATHsAiD: Automated Mathematical Theory Exploration

Research output: Contribution to journalArticle

Related Edinburgh Organisations

Access status

Open

Documents

  • Download as Adobe PDF

    Final published version, 2 MB, PDF-document

    License: Creative Commons: Attribution (CC-BY)

https://link.springer.com/article/10.1007/s10489-017-0954-8
Original languageEnglish
Pages (from-to)585-606
Number of pages22
JournalApplied Intelligence
Volume47
Issue number3
Early online date23 Jun 2017
DOIs
StateE-pub ahead of print - 23 Jun 2017

Abstract

The aim of the MATHsAiD project is to build a tool for automated theorem-discovery; to design and build a tool to automatically conjecture and prove theorems (lemmas, corollaries, etc.) from a set of user-supplied axioms and definitions. No other input is required. This tool would, for instance, allow a mathematician to try several versions of a particular definition, and in a relatively small amount of time, be able to see some of the consequences, in terms of the resulting theorems, of each version. Moreover, the automatically discovered theorems could perhaps help the users to discover and prove further theorems for themselves. The tool could also easily be used by educators (to generate exercise sets, for instance) and by students as well. In a similar fashion, it might also prove useful in enabling automated theorem provers to dispatch many of the more difficult proof obligations arising in software verification, by automatically generating lemmas which are needed by the prover, in order to finish these proofs.

Research areas

  • Automated theory exploration, Mathematics, Automated theorem proving

ID: 38413902