Output details
11 - Computer Science and Informatics
University of Edinburgh
A Combinator Language for Theorem Discovery
<11> Originality: This is a new, generic approach to proof discovery for interactive theorem proving. A combinator language is defined that allows users to write discoverers that collaborate intelligently and concurrently during interactive proofs by doing automatic, background discovery of lemmas based on the current proof context.
Significance: The methodology, which improves the level of automation during interactive proofs, is domain-agnostic and system-independent, and is thus applicable to a range of proof assistants.
Rigour: This is a fully-expansive (LCF-style) framework and it is released as part of the official distribution of the HOL Light theorem prover.