Output details
11 - Computer Science and Informatics
University of Edinburgh
Scheme-Based Synthesis of Inductive Theories
<11> Originality: The paper describes IsaScheme, a system for the under-explored area of automatic conjecturing of interesting inductive theorems. Interestingness is achieved by the instantiation of a small number of generic schemes and the application of Knuth-Bendix completion.
Significance: The paper received the best paper prize and has been accepted for publication in the ESWA journal.
Rigour: IsaScheme is implemented in higher-order logic and the correctness of its theorem proving is assured by its use of the Isabelle proof assistant. It has shown high precision and recall in thorough experimental tests against independently manually constructed conjectures.