MATHsAiD: automated mathematical theory exploration

McCasland, R. L., Bundy, A. and Smith, P.F. (2017) MATHsAiD: automated mathematical theory exploration. Applied Intelligence, 47(3), pp. 585-606. (doi: 10.1007/s10489-017-0954-8)

[img]
Preview
Text
145131.pdf - Published Version
Available under License Creative Commons Attribution.

2MB

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.

Item Type:Articles
Status:Published
Refereed:Yes
Glasgow Author(s) Enlighten ID:Smith, Professor Patrick
Authors: McCasland, R. L., Bundy, A., and Smith, P.F.
College/School:College of Science and Engineering > School of Mathematics and Statistics > Mathematics
Journal Name:Applied Intelligence
Publisher:Springer
ISSN:0924-669X
ISSN (Online):1573-7497
Published Online:23 June 2017
Copyright Holders:Copyright © 2017 The Authors
First Published:First published in Applied Intelligence 47(3): 585-606
Publisher Policy:Reproduced under a Creative Commons License

University Staff: Request a correction | Enlighten Editors: Update this record

Project CodeAward NoProject NamePrincipal InvestigatorFunder's NameFunder RefLead Dept
481771Automated Theorem DiscoveryPatrick SmithEngineering and Physical Sciences Research Council (EPSRC)EP/F033559/1SCHOOL OF MATHEMATICS & STATISTICS