Towards Automated Proof Strategy Generalisation

03/12/2013
by   Gudmund Grov, et al.
0

The ability to automatically generalise (interactive) proofs and use such generalisations to discharge related conjectures is a very hard problem which remains unsolved. Here, we develop a notion of goal types to capture key properties of goals, which enables abstractions over the specific order and number of sub-goals arising when composing tactics. We show that the goal types form a lattice, and utilise this property in the techniques we develop to automatically generalise proof strategies in order to reuse it for proofs of related conjectures. We illustrate our approach with an example.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset