Conference paper Open Access

Smart Induction for Isabelle/HOL (Tool Paper)

Nagashima, Yutaka

Proof assistants offer tactics to facilitate inductive proofs; however, deciding what arguments to pass to these tactics still requires human ingenuity. 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 in-depth evaluation demonstrate that smart_induct produces valuable recommendations across problem domains. Currently, smart_induct is an interactive tool; however, we expect that smart_induct can be used to narrow the search space of automatic inductive provers.


This is the pre-print of our paper of the same title accepted at Formal Methods in Computer-Aided Design 2020 ( For more information, visit
Files (659.3 kB)
Name Size
659.3 kB Download
All versions This version
Views 7474
Downloads 5353
Data volume 34.9 MB34.9 MB
Unique views 6767
Unique downloads 4646


Cite as