Show simple item record

MICAI (Revieced best paper aword)

dc.contributor.authorMontano-Rivas, O.
dc.contributor.authorMcCasland, R.
dc.contributor.authorDixon, L.
dc.contributor.authorBundy, Alan
dc.date.accessioned2011-01-24T16:33:35Z
dc.date.available2011-01-24T16:33:35Z
dc.date.issued2010
dc.identifier.urihttp://hdl.handle.net/1842/4678
dc.description.abstractWe describe an approach to automatically invent/explore new mathematical theories, with the goal of producing results comparable to those produced by humans, as represented, for example, in the libraries of the Isabelle proof assistant. Our approach is based on ‘schemes’, which are terms in higher-order logic. We show that it is possible to automate the instantiation process of schemes to generate conjectures and definitions. We also show how the new definitions and the lemmata discovered during the exploration of the theory can be used not only to help with the proof obligations during the exploration, but also to reduce redundancies inherent in most theory formation systems. We implemented our ideas in an automated tool, called IsaScheme, which employs Knuth-Bendix completion and recent automatic inductive proof tools. We have evaluated our system in a theory of natural numbers and a theory of lists.
dc.language.isoenen
dc.titleScheme-Based Synthesis of Inductive Theoriesen
dc.typeArticleen
dc.identifier.doi10.1007/978-3-642-16761-4_31
rps.volume6437 of LNCSen
rps.titleMICAI (Revieced best paper aword)en
dc.extent.pageNumbers348–361en
dc.date.updated2011-01-24T16:33:36Z


Files in this item

This item appears in the following Collection(s)

Show simple item record