Three years of experience with Sledgehammer, a Practical Link Between Automatic and Interactive Theorem Provers

11 pages•Published: May 15, 2012

Lawrence C. Paulson and Jasmin Christian Blanchette

Abstract

Sledgehammer is a highly successful subsystem of Isabelle/HOL that calls automatic theorem provers to assist with interactive proof construction. It requires no user configuration: it can be invoked with a single mouse gesture at any point in a proof. It automatically finds relevant lemmas from all those currently available. An unusual aspect of its architecture is its use of unsound translations, coupled with its delivery of results as Isabelle/HOL proof scripts: its output cannot be trusted, but it does not need to be trusted. Sledgehammer works well with Isar structured proofs and allows beginners to prove challenging theorems.

In: Geoff Sutcliffe, Stephan Schulz and Eugenia Ternovska (editors). IWIL 2010. The 8th International Workshop on the Implementation of Logics, vol 2, pages 1-11.

Links:	https://easychair.org/publications/paper/wV
	https://doi.org/10.29007/36dt

BibTeX entry

@inproceedings{IWIL2010:Three_years_experience_with,
  author    = {Lawrence C. Paulson and Jasmin Christian Blanchette},
  title     = {Three years of experience with Sledgehammer, a Practical Link Between Automatic and Interactive Theorem Provers},
  booktitle = {IWIL 2010. The 8th International Workshop on the Implementation of Logics},
  editor    = {Geoff Sutcliffe and Stephan Schulz and Eugenia Ternovska},
  series    = {EPiC Series in Computing},
  volume    = {2},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/wV},
  doi       = {10.29007/36dt},
  pages     = {1-11},
  year      = {2012}}

Download PDF Open PDF in browser