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 (https://fmcad.forsyte.at/FMCAD20/). For more information, visit fmcad.org.
Files (659.3 kB)
Name Size
FMCAD2020_zenodo.pdf
md5:50003b12432f40d41a6bf0d5ecb6ec82
659.3 kB Download
74
53
views
downloads
All versions This version
Views 7474
Downloads 5353
Data volume 34.9 MB34.9 MB
Unique views 6767
Unique downloads 4646

Share

Cite as