Three Years of Experience with Sledgehammer, a Practical Link between Automatic and Interactive Theorem Provers

Lawrence Paulson

doi:10.29007/tnfd

Download PDF Open PDF in browser

Three Years of Experience with Sledgehammer, a Practical Link between Automatic and Interactive Theorem Provers

10 pages•Published: May 16, 2012

Lawrence C. Paulson

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: Renate A. Schmidt, Stephan Schulz and Boris Konev (editors). PAAR-2010: Proceedings of the 2nd Workshop on Practical Aspects of Automated Reasoning, vol 9, pages 1--10

Links:	https://easychair.org/publications/paper/Mzp
	https://doi.org/10.29007/tnfd

BibTeX entry

@inproceedings{PAAR-2010:Three_Years_of_Experience,
  author    = {Lawrence Paulson},
  title     = {Three Years of Experience with Sledgehammer, a Practical Link between Automatic and Interactive Theorem Provers},
  booktitle = {PAAR-2010: Proceedings of the 2nd Workshop on Practical Aspects of Automated Reasoning},
  editor    = {Renate A. Schmidt and Stephan Schulz and Boris Konev},
  series    = {EPiC Series in Computing},
  volume    = {9},
  pages     = {1--10},
  year      = {2012},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {https://easychair.org/publications/paper/Mzp},
  doi       = {10.29007/tnfd}}

Download PDF Open PDF in browser