Download PDFOpen PDF in browser

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

11 pagesPublished: May 15, 2012

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.

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 PDFOpen PDF in browser