Asset Details
Do you wish to reserve the book?
Learning-Assisted Automated Reasoning with Flyspeck
Hey, we have placed the reservation for you!
By the way, why not check out events that you can attend while you pick your title.
Oops! Something went wrong.
Looks like we were not able to place the reservation. Kindly try again later.
Are you sure you want to remove the book from the shelf?
Learning-Assisted Automated Reasoning with Flyspeck
Do you wish to request the book?
Learning-Assisted Automated Reasoning with Flyspeck
Please be aware that the book you have requested cannot be checked out. If you would like to checkout this book, you can reserve another copy
We have requested the book for you!
Your request is successful and it will be processed during the Library working hours. Please check the status of your request in My Requests.
Oops! Something went wrong.
Looks like we were not able to place your request. Kindly try again later.
Journal Article
Learning-Assisted Automated Reasoning with Flyspeck
2014
Overview
The considerable mathematical knowledge encoded by the Flyspeck project is combined with external automated theorem provers (ATPs) and machine-learning premise selection methods trained on the Flyspeck proofs, producing an AI system capable of proving a wide range of mathematical conjectures automatically. The performance of this architecture is evaluated in a bootstrapping scenario emulating the development of Flyspeck from axioms to the last theorem, each time using only the previous theorems and proofs. It is shown that 39 % of the 14185 theorems could be proved in a push-button mode (without any high-level advice and user interaction) in 30 seconds of real time on a fourteen-CPU workstation. The necessary work involves: (i) an implementation of sound translations of the HOL Light logic to ATP formalisms: untyped first-order, polymorphic typed first-order, and typed higher-order, (ii) export of the dependency information from HOL Light and ATP proofs for the machine learners, and (iii) choice of suitable representations and methods for learning from previous proofs, and their integration as advisors with HOL Light. This work is described and discussed here, and an initial analysis of the body of proofs that were found fully automatically is provided.
Publisher
Springer Netherlands,Springer,Springer Nature B.V
Subject
/ ATP
/ Axioms
/ Computer science; control theory; systems
/ Data processing. List processing. Character string processing
/ Exact sciences and technology
/ Learning and adaptive systems
/ Logic
/ Mathematical Logic and Formal Languages
/ Mathematical Logic and Foundations
/ Mathematical logic, foundations, set theory
/ Memory organisation. Data processing
/ Proof theory and constructive mathematics
/ Proving
/ Sciences and techniques of general use
/ Software
/ Symbolic and Algebraic Manipulation
/ Theorems
