Published July 25, 2020 | Version v1
Conference paper Open

Smart Induction for Isabelle/HOL (Tool Paper)

Authors/Creators

  • 1. CIIRC, Czech Technical University in Prague; University of Innsbruck

Description

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.

 

Notes

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

FMCAD2020_zenodo.pdf

Files (659.3 kB)

Name Size Download all
md5:50003b12432f40d41a6bf0d5ecb6ec82
659.3 kB Preview Download

Additional details