Smart Induction for Isabelle/HOL (System Description)
This work addresses a specific bottleneck in automated theorem proving for users of Isabelle/HOL, though it is incremental as it builds on existing induction tactics.
The paper tackles the challenge of automating the selection of arguments for induction tactics in proof assistants by introducing smart_induct for Isabelle/HOL, which lists promising arguments without search, and evaluation shows it produces valuable recommendations across domains.
Proof assistants offer tactics to facilitate inductive proofs. However, it still requires human ingenuity to decide what arguments to pass to those induction tactics. To automate this process, we present smart_induct for Isabelle/HOL. Given an inductive problem in any problem domain, smart_induct lists promising arguments for the induct tactic without relying on a search. Our evaluation demonstrated smart_induct produces valuable recommendations across problem domains.