doc-src/Sledgehammer/sledgehammer.tex
author blanchet
Mon, 06 Sep 2010 11:28:06 +0200
changeset 39152 f09b378cb252
parent 38997 78ac4468cf9d
child 39153 b1c2c03fd9d7
permissions -rw-r--r--
make remote ATP invocation work for those people who need to go through a proxy; thanks go to Mathieu G. for that fix
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
36926
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
     1
\documentclass[a4paper,12pt]{article}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
     2
\usepackage[T1]{fontenc}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
     3
\usepackage{amsmath}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
     4
\usepackage{amssymb}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
     5
\usepackage[english,french]{babel}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
     6
\usepackage{color}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
     7
\usepackage{footmisc}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
     8
\usepackage{graphicx}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
     9
%\usepackage{mathpazo}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    10
\usepackage{multicol}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    11
\usepackage{stmaryrd}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    12
%\usepackage[scaled=.85]{beramono}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    13
\usepackage{../iman,../pdfsetup}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    14
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    15
%\oddsidemargin=4.6mm
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    16
%\evensidemargin=4.6mm
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    17
%\textwidth=150mm
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    18
%\topmargin=4.6mm
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    19
%\headheight=0mm
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    20
%\headsep=0mm
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    21
%\textheight=234mm
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    22
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    23
\def\Colon{\mathord{:\mkern-1.5mu:}}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    24
%\def\lbrakk{\mathopen{\lbrack\mkern-3.25mu\lbrack}}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    25
%\def\rbrakk{\mathclose{\rbrack\mkern-3.255mu\rbrack}}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    26
\def\lparr{\mathopen{(\mkern-4mu\mid}}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    27
\def\rparr{\mathclose{\mid\mkern-4mu)}}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    28
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    29
\def\unk{{?}}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    30
\def\undef{(\lambda x.\; \unk)}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    31
%\def\unr{\textit{others}}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    32
\def\unr{\ldots}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    33
\def\Abs#1{\hbox{\rm{\flqq}}{\,#1\,}\hbox{\rm{\frqq}}}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    34
\def\Q{{\smash{\lower.2ex\hbox{$\scriptstyle?$}}}}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    35
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    36
\urlstyle{tt}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    37
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    38
\begin{document}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    39
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    40
\selectlanguage{english}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    41
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    42
\title{\includegraphics[scale=0.5]{isabelle_sledgehammer} \\[4ex]
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    43
Hammering Away \\[\smallskipamount]
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    44
\Large A User's Guide to Sledgehammer for Isabelle/HOL}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    45
\author{\hbox{} \\
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    46
Jasmin Christian Blanchette \\
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    47
{\normalsize Institut f\"ur Informatik, Technische Universit\"at M\"unchen} \\
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    48
\hbox{}}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    49
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    50
\maketitle
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    51
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    52
\tableofcontents
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    53
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    54
\setlength{\parskip}{.7em plus .2em minus .1em}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    55
\setlength{\parindent}{0pt}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    56
\setlength{\abovedisplayskip}{\parskip}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    57
\setlength{\abovedisplayshortskip}{.9\parskip}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    58
\setlength{\belowdisplayskip}{\parskip}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    59
\setlength{\belowdisplayshortskip}{.9\parskip}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    60
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    61
% General-purpose enum environment with correct spacing
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    62
\newenvironment{enum}%
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    63
    {\begin{list}{}{%
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    64
        \setlength{\topsep}{.1\parskip}%
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    65
        \setlength{\partopsep}{.1\parskip}%
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    66
        \setlength{\itemsep}{\parskip}%
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    67
        \advance\itemsep by-\parsep}}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    68
    {\end{list}}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    69
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    70
\def\pre{\begingroup\vskip0pt plus1ex\advance\leftskip by\leftmargin
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    71
\advance\rightskip by\leftmargin}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    72
\def\post{\vskip0pt plus1ex\endgroup}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    73
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    74
\def\prew{\pre\advance\rightskip by-\leftmargin}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    75
\def\postw{\post}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    76
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    77
\section{Introduction}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    78
\label{introduction}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    79
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    80
Sledgehammer is a tool that applies first-order automatic theorem provers (ATPs)
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    81
on the current goal. The supported ATPs are E \cite{schulz-2002}, SPASS
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    82
\cite{weidenbach-et-al-2009}, and Vampire \cite{riazanov-voronkov-2002}, which
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    83
can be run locally or remotely via the SystemOnTPTP web service
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    84
\cite{sutcliffe-2000}.
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    85
37517
19ba7ec5f1e3 steal some of http://isabelle.in.tum.de/sledgehammer.html and add it to the docs
blanchet
parents: 37498
diff changeset
    86
The problem passed to ATPs consists of your current goal together with a
19ba7ec5f1e3 steal some of http://isabelle.in.tum.de/sledgehammer.html and add it to the docs
blanchet
parents: 37498
diff changeset
    87
heuristic selection of hundreds of facts (theorems) from the current theory
19ba7ec5f1e3 steal some of http://isabelle.in.tum.de/sledgehammer.html and add it to the docs
blanchet
parents: 37498
diff changeset
    88
context, filtered by relevance. Because jobs are run in the background, you can
19ba7ec5f1e3 steal some of http://isabelle.in.tum.de/sledgehammer.html and add it to the docs
blanchet
parents: 37498
diff changeset
    89
continue to work on your proof by other means. Provers can be run in parallel.
19ba7ec5f1e3 steal some of http://isabelle.in.tum.de/sledgehammer.html and add it to the docs
blanchet
parents: 37498
diff changeset
    90
Any reply (which may arrive minutes later) will appear in the Proof General
19ba7ec5f1e3 steal some of http://isabelle.in.tum.de/sledgehammer.html and add it to the docs
blanchet
parents: 37498
diff changeset
    91
response buffer.
19ba7ec5f1e3 steal some of http://isabelle.in.tum.de/sledgehammer.html and add it to the docs
blanchet
parents: 37498
diff changeset
    92
19ba7ec5f1e3 steal some of http://isabelle.in.tum.de/sledgehammer.html and add it to the docs
blanchet
parents: 37498
diff changeset
    93
The result of a successful ATP proof search is some source text that usually
19ba7ec5f1e3 steal some of http://isabelle.in.tum.de/sledgehammer.html and add it to the docs
blanchet
parents: 37498
diff changeset
    94
(but not always) reconstructs the proof within Isabelle, without requiring the
19ba7ec5f1e3 steal some of http://isabelle.in.tum.de/sledgehammer.html and add it to the docs
blanchet
parents: 37498
diff changeset
    95
ATPs again. The reconstructed proof relies on the general-purpose Metis prover
19ba7ec5f1e3 steal some of http://isabelle.in.tum.de/sledgehammer.html and add it to the docs
blanchet
parents: 37498
diff changeset
    96
\cite{metis}, which is fully integrated into Isabelle/HOL, with explicit
19ba7ec5f1e3 steal some of http://isabelle.in.tum.de/sledgehammer.html and add it to the docs
blanchet
parents: 37498
diff changeset
    97
inferences going through the kernel. Thus its results are correct by
19ba7ec5f1e3 steal some of http://isabelle.in.tum.de/sledgehammer.html and add it to the docs
blanchet
parents: 37498
diff changeset
    98
construction.
36926
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
    99
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   100
\newbox\boxA
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   101
\setbox\boxA=\hbox{\texttt{nospam}}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   102
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   103
Examples of Sledgehammer use can be found in Isabelle's
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   104
\texttt{src/HOL/Metis\_Examples} directory.
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   105
Comments and bug reports concerning Sledgehammer or this manual should be
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   106
directed to
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   107
\texttt{blan{\color{white}nospam}\kern-\wd\boxA{}chette@\allowbreak
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   108
in.\allowbreak tum.\allowbreak de}.
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   109
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   110
\vskip2.5\smallskipamount
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   111
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   112
%\textbf{Acknowledgment.} The author would like to thank Mark Summerfield for
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   113
%suggesting several textual improvements.
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   114
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   115
\section{Installation}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   116
\label{installation}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   117
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   118
Sledgehammer is part of Isabelle, so you don't need to install it. However, it
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   119
relies on third-party automatic theorem provers (ATPs). Currently, E, SPASS, and
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   120
Vampire are supported. All of these are available remotely via SystemOnTPTP
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   121
\cite{sutcliffe-2000}, but if you want better performance you will need to
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   122
install at least E and SPASS locally.
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   123
38043
f31ddd5da4e3 updated Sledgehammer docs
blanchet
parents: 37582
diff changeset
   124
There are three main ways to install ATPs on your machine:
36926
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   125
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   126
\begin{enum}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   127
\item[$\bullet$] If you installed an official Isabelle package with everything
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   128
inside, it should already include properly setup executables for E and SPASS,
38043
f31ddd5da4e3 updated Sledgehammer docs
blanchet
parents: 37582
diff changeset
   129
ready to use.%
f31ddd5da4e3 updated Sledgehammer docs
blanchet
parents: 37582
diff changeset
   130
\footnote{Vampire's license prevents us from doing the same for this otherwise
f31ddd5da4e3 updated Sledgehammer docs
blanchet
parents: 37582
diff changeset
   131
wonderful tool.}
36926
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   132
38043
f31ddd5da4e3 updated Sledgehammer docs
blanchet
parents: 37582
diff changeset
   133
\item[$\bullet$] Alternatively, you can download the Isabelle-aware E and SPASS
36926
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   134
binary packages from Isabelle's download page. Extract the archives, then add a
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   135
line to your \texttt{\char`\~/.isabelle/etc/components} file with the absolute path to
38043
f31ddd5da4e3 updated Sledgehammer docs
blanchet
parents: 37582
diff changeset
   136
E or SPASS. For example, if the \texttt{components} does not exist
36926
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   137
yet and you extracted SPASS to \texttt{/usr/local/spass-3.7}, create
38043
f31ddd5da4e3 updated Sledgehammer docs
blanchet
parents: 37582
diff changeset
   138
the \texttt{components} file with the single line
36926
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   139
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   140
\prew
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   141
\texttt{/usr/local/spass-3.7}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   142
\postw
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   143
38043
f31ddd5da4e3 updated Sledgehammer docs
blanchet
parents: 37582
diff changeset
   144
in it.
f31ddd5da4e3 updated Sledgehammer docs
blanchet
parents: 37582
diff changeset
   145
f31ddd5da4e3 updated Sledgehammer docs
blanchet
parents: 37582
diff changeset
   146
\item[$\bullet$] If you prefer to build E or SPASS yourself, or obtained a
f31ddd5da4e3 updated Sledgehammer docs
blanchet
parents: 37582
diff changeset
   147
Vampire executable from somewhere (e.g., \url{http://www.vprover.org/}),
f31ddd5da4e3 updated Sledgehammer docs
blanchet
parents: 37582
diff changeset
   148
set the environment variable \texttt{E\_HOME}, \texttt{SPASS\_HOME}, or
f31ddd5da4e3 updated Sledgehammer docs
blanchet
parents: 37582
diff changeset
   149
\texttt{VAMPIRE\_HOME} to the directory that contains the \texttt{eproof},
38063
458c4578761f mention version numbers
blanchet
parents: 38043
diff changeset
   150
\texttt{SPASS}, or \texttt{vampire} executable. Sledgehammer has been tested
458c4578761f mention version numbers
blanchet
parents: 38043
diff changeset
   151
with E 1.0 and 1.2, SPASS 3.5 and 3.7, and Vampire 1.0%
458c4578761f mention version numbers
blanchet
parents: 38043
diff changeset
   152
\footnote{Following the rewrite of Vampire, the counter for version numbers was
458c4578761f mention version numbers
blanchet
parents: 38043
diff changeset
   153
reset to 0; hence the new Vampire 1.0 is more recent than Vampire 11.5.}%
458c4578761f mention version numbers
blanchet
parents: 38043
diff changeset
   154
. Since the ATPs' output formats are neither documented nor stable, other
458c4578761f mention version numbers
blanchet
parents: 38043
diff changeset
   155
versions of the ATPs might or might not work well with Sledgehammer.
36926
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   156
\end{enum}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   157
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   158
To check whether E and SPASS are installed, follow the example in
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   159
\S\ref{first-steps}.
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   160
37517
19ba7ec5f1e3 steal some of http://isabelle.in.tum.de/sledgehammer.html and add it to the docs
blanchet
parents: 37498
diff changeset
   161
Remote ATP invocation via the SystemOnTPTP web service requires Perl with the
39152
f09b378cb252 make remote ATP invocation work for those people who need to go through a proxy;
blanchet
parents: 38997
diff changeset
   162
World Wide Web Library (\texttt{libwww-perl}) installed. If you must use a proxy
f09b378cb252 make remote ATP invocation work for those people who need to go through a proxy;
blanchet
parents: 38997
diff changeset
   163
server to access the Internet, set the \texttt{http\_proxy} environment variable
f09b378cb252 make remote ATP invocation work for those people who need to go through a proxy;
blanchet
parents: 38997
diff changeset
   164
to the proxy before launching Isabelle. Here are a few examples:
f09b378cb252 make remote ATP invocation work for those people who need to go through a proxy;
blanchet
parents: 38997
diff changeset
   165
f09b378cb252 make remote ATP invocation work for those people who need to go through a proxy;
blanchet
parents: 38997
diff changeset
   166
\prew
f09b378cb252 make remote ATP invocation work for those people who need to go through a proxy;
blanchet
parents: 38997
diff changeset
   167
\texttt{export http\_proxy=http://proxy.example.org} \\
f09b378cb252 make remote ATP invocation work for those people who need to go through a proxy;
blanchet
parents: 38997
diff changeset
   168
\texttt{export http\_proxy=http://proxy.example.org:8080} \\
f09b378cb252 make remote ATP invocation work for those people who need to go through a proxy;
blanchet
parents: 38997
diff changeset
   169
\texttt{export http\_proxy=http://joeblow:pAsSwRd@proxy.example.org}
f09b378cb252 make remote ATP invocation work for those people who need to go through a proxy;
blanchet
parents: 38997
diff changeset
   170
\postw
37517
19ba7ec5f1e3 steal some of http://isabelle.in.tum.de/sledgehammer.html and add it to the docs
blanchet
parents: 37498
diff changeset
   171
36926
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   172
\section{First Steps}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   173
\label{first-steps}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   174
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   175
To illustrate Sledgehammer in context, let us start a theory file and
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   176
attempt to prove a simple lemma:
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   177
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   178
\prew
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   179
\textbf{theory}~\textit{Scratch} \\
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   180
\textbf{imports}~\textit{Main} \\
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   181
\textbf{begin} \\[2\smallskipamount]
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   182
%
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   183
\textbf{lemma} ``$[a] = [b] \,\longleftrightarrow\, a = b$'' \\
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   184
\textbf{sledgehammer}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   185
\postw
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   186
37517
19ba7ec5f1e3 steal some of http://isabelle.in.tum.de/sledgehammer.html and add it to the docs
blanchet
parents: 37498
diff changeset
   187
Instead of issuing the \textbf{sledgehammer} command, you can also find
19ba7ec5f1e3 steal some of http://isabelle.in.tum.de/sledgehammer.html and add it to the docs
blanchet
parents: 37498
diff changeset
   188
Sledgehammer in the ``Commands'' submenu of the ``Isabelle'' menu in Proof
19ba7ec5f1e3 steal some of http://isabelle.in.tum.de/sledgehammer.html and add it to the docs
blanchet
parents: 37498
diff changeset
   189
General or press the Emacs key sequence C-c C-a C-s.
19ba7ec5f1e3 steal some of http://isabelle.in.tum.de/sledgehammer.html and add it to the docs
blanchet
parents: 37498
diff changeset
   190
Either way, Sledgehammer produces the following output after a few seconds:
36926
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   191
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   192
\prew
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   193
\slshape
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   194
Sledgehammer: ATP ``\textit{e}'' for subgoal 1: \\
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   195
$([a] = [b]) = (a = b)$ \\
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   196
Try this command: \textbf{by} (\textit{metis hd.simps}). \\
38043
f31ddd5da4e3 updated Sledgehammer docs
blanchet
parents: 37582
diff changeset
   197
To minimize the number of lemmas, try this: \\
36926
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   198
\textbf{sledgehammer} \textit{minimize} [\textit{atp} = \textit{e}] (\textit{hd.simps}). \\[3\smallskipamount]
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   199
%
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   200
Sledgehammer: ATP ``\textit{spass}'' for subgoal 1: \\
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   201
$([a] = [b]) = (a = b)$ \\
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   202
Try this command: \textbf{by} (\textit{metis insert\_Nil last\_ConsL}). \\
38043
f31ddd5da4e3 updated Sledgehammer docs
blanchet
parents: 37582
diff changeset
   203
To minimize the number of lemmas, try this: \\
36926
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   204
\textbf{sledgehammer} \textit{minimize} [\textit{atp} = \textit{spass}] (\textit{insert\_Nil last\_ConsL}). \\[3\smallskipamount]
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   205
%
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   206
Sledgehammer: ATP ``\textit{remote\_vampire}'' for subgoal 1: \\
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   207
$([a] = [b]) = (a = b)$ \\
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   208
Try this command: \textbf{by} (\textit{metis One\_nat\_def\_raw empty\_replicate} \\
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   209
\phantom{Try this command: \textbf{by} (\textit{metis~}}\textit{insert\_Nil last\_ConsL replicate\_Suc}). \\
38043
f31ddd5da4e3 updated Sledgehammer docs
blanchet
parents: 37582
diff changeset
   210
To minimize the number of lemmas, try this: \\
36926
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   211
\textbf{sledgehammer} \textit{minimize} [\textit{atp} = \textit{remote\_vampire}] \\
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   212
\phantom{\textbf{sledgehammer}~}(\textit{One\_nat\_def\_raw empty\_replicate insert\_Nil} \\
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   213
\phantom{\textbf{sledgehammer}~(}\textit{last\_ConsL replicate\_Suc}).
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   214
\postw
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   215
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   216
Sledgehammer ran E, SPASS, and the remote version of Vampire in parallel. If E
38043
f31ddd5da4e3 updated Sledgehammer docs
blanchet
parents: 37582
diff changeset
   217
is not installed (\S\ref{installation}), you will see references to
f31ddd5da4e3 updated Sledgehammer docs
blanchet
parents: 37582
diff changeset
   218
its remote American cousin \textit{remote\_e} instead of
f31ddd5da4e3 updated Sledgehammer docs
blanchet
parents: 37582
diff changeset
   219
\textit{e}; and if SPASS is not installed, it will not appear in the output.
36926
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   220
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   221
Based on each ATP proof, Sledgehammer gives a one-liner proof that uses the
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   222
\textit{metis} method. You can click them and insert them into the theory text.
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   223
You can click the ``\textbf{sledgehammer} \textit{minimize}'' command if you
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   224
want to look for a shorter (and faster) proof. But here the proof found by E
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   225
looks perfect, so click it to finish the proof.
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   226
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   227
You can ask Sledgehammer for an Isar text proof by passing the
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   228
\textit{isar\_proof} option:
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   229
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   230
\prew
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   231
\textbf{sledgehammer} [\textit{isar\_proof}]
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   232
\postw
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   233
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   234
When Isar proof construction is successful, it can yield proofs that are more
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   235
readable and also faster than the \textit{metis} one-liners. This feature is
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   236
experimental.
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   237
37517
19ba7ec5f1e3 steal some of http://isabelle.in.tum.de/sledgehammer.html and add it to the docs
blanchet
parents: 37498
diff changeset
   238
\section{Hints}
19ba7ec5f1e3 steal some of http://isabelle.in.tum.de/sledgehammer.html and add it to the docs
blanchet
parents: 37498
diff changeset
   239
\label{hints}
19ba7ec5f1e3 steal some of http://isabelle.in.tum.de/sledgehammer.html and add it to the docs
blanchet
parents: 37498
diff changeset
   240
19ba7ec5f1e3 steal some of http://isabelle.in.tum.de/sledgehammer.html and add it to the docs
blanchet
parents: 37498
diff changeset
   241
For best results, first simplify your problem by calling \textit{auto} or at
19ba7ec5f1e3 steal some of http://isabelle.in.tum.de/sledgehammer.html and add it to the docs
blanchet
parents: 37498
diff changeset
   242
least \textit{safe} followed by \textit{simp\_all}. None of the ATPs contain
19ba7ec5f1e3 steal some of http://isabelle.in.tum.de/sledgehammer.html and add it to the docs
blanchet
parents: 37498
diff changeset
   243
arithmetic decision procedures. They are not especially good at heavy rewriting,
19ba7ec5f1e3 steal some of http://isabelle.in.tum.de/sledgehammer.html and add it to the docs
blanchet
parents: 37498
diff changeset
   244
but because they regard equations as undirected, they often prove theorems that
19ba7ec5f1e3 steal some of http://isabelle.in.tum.de/sledgehammer.html and add it to the docs
blanchet
parents: 37498
diff changeset
   245
require the reverse orientation of a \textit{simp} rule. Higher-order problems
19ba7ec5f1e3 steal some of http://isabelle.in.tum.de/sledgehammer.html and add it to the docs
blanchet
parents: 37498
diff changeset
   246
can be tackled, but the success rate is better for first-order problems. Hence,
19ba7ec5f1e3 steal some of http://isabelle.in.tum.de/sledgehammer.html and add it to the docs
blanchet
parents: 37498
diff changeset
   247
you may get better results if you first simplify the problem to remove
19ba7ec5f1e3 steal some of http://isabelle.in.tum.de/sledgehammer.html and add it to the docs
blanchet
parents: 37498
diff changeset
   248
higher-order features.
19ba7ec5f1e3 steal some of http://isabelle.in.tum.de/sledgehammer.html and add it to the docs
blanchet
parents: 37498
diff changeset
   249
19ba7ec5f1e3 steal some of http://isabelle.in.tum.de/sledgehammer.html and add it to the docs
blanchet
parents: 37498
diff changeset
   250
Note that problems can be easy for auto and difficult for ATPs, but the reverse
19ba7ec5f1e3 steal some of http://isabelle.in.tum.de/sledgehammer.html and add it to the docs
blanchet
parents: 37498
diff changeset
   251
is also true, so don't be discouraged if your first attempts fail. Because the
19ba7ec5f1e3 steal some of http://isabelle.in.tum.de/sledgehammer.html and add it to the docs
blanchet
parents: 37498
diff changeset
   252
system refers to all theorems known to Isabelle, it is particularly suitable
19ba7ec5f1e3 steal some of http://isabelle.in.tum.de/sledgehammer.html and add it to the docs
blanchet
parents: 37498
diff changeset
   253
when your goal has a short proof from lemmas that you don't know about.
19ba7ec5f1e3 steal some of http://isabelle.in.tum.de/sledgehammer.html and add it to the docs
blanchet
parents: 37498
diff changeset
   254
36926
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   255
\section{Command Syntax}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   256
\label{command-syntax}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   257
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   258
Sledgehammer can be invoked at any point when there is an open goal by entering
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   259
the \textbf{sledgehammer} command in the theory file. Its general syntax is as
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   260
follows:
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   261
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   262
\prew
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   263
\textbf{sledgehammer} \textit{subcommand\/$^?$ options\/$^?$ facts\_override\/$^?$ num\/$^?$}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   264
\postw
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   265
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   266
For convenience, Sledgehammer is also available in the ``Commands'' submenu of
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   267
the ``Isabelle'' menu in Proof General or by pressing the Emacs key sequence C-c
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   268
C-a C-s. This is equivalent to entering the \textbf{sledgehammer} command with
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   269
no arguments in the theory text.
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   270
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   271
In the general syntax, the \textit{subcommand} may be any of the following:
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   272
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   273
\begin{enum}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   274
\item[$\bullet$] \textbf{\textit{run} (the default):} Runs Sledgehammer on subgoal number
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   275
\textit{num} (1 by default), with the given options and facts.
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   276
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   277
\item[$\bullet$] \textbf{\textit{minimize}:} Attempts to minimize the provided facts
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   278
(specified in the \textit{facts\_override} argument) to obtain a simpler proof
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   279
involving fewer facts. The options and goal number are as for \textit{run}.
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   280
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   281
\item[$\bullet$] \textbf{\textit{messages}:} Redisplays recent messages issued by
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   282
Sledgehammer. This allows you to examine results that might have been lost due
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   283
to Sledgehammer's asynchronous nature. The \textit{num} argument specifies a
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   284
limit on the number of messages to display (5 by default).
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   285
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   286
\item[$\bullet$] \textbf{\textit{available\_atps}:} Prints the list of installed ATPs.
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   287
See \S\ref{installation} and \S\ref{mode-of-operation} for more information on
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   288
how to install ATPs.
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   289
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   290
\item[$\bullet$] \textbf{\textit{running\_atps}:} Prints information about currently
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   291
running ATPs, including elapsed runtime and remaining time until timeout.
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   292
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   293
\item[$\bullet$] \textbf{\textit{kill\_atps}:} Terminates all running ATPs.
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   294
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   295
\item[$\bullet$] \textbf{\textit{refresh\_tptp}:} Refreshes the list of remote
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   296
ATPs available at System\-On\-TPTP \cite{sutcliffe-2000}.
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   297
\end{enum}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   298
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   299
Sledgehammer's behavior can be influenced by various \textit{options}, which can
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   300
be specified in brackets after the \textbf{sledgehammer} command. The
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   301
\textit{options} are a list of key--value pairs of the form ``[$k_1 = v_1,
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   302
\ldots, k_n = v_n$]''. For Boolean options, ``= \textit{true}'' is optional. For
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   303
example:
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   304
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   305
\prew
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   306
\textbf{sledgehammer} [\textit{isar\_proof}, \,\textit{timeout} = 120$\,s$]
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   307
\postw
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   308
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   309
Default values can be set using \textbf{sledgehammer\_\allowbreak params}:
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   310
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   311
\prew
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   312
\textbf{sledgehammer\_params} \textit{options}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   313
\postw
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   314
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   315
The supported options are described in \S\ref{option-reference}.
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   316
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   317
The \textit{facts\_override} argument lets you alter the set of facts that go
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   318
through the relevance filter. It may be of the form ``(\textit{facts})'', where
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   319
\textit{facts} is a space-separated list of Isabelle facts (theorems, local
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   320
assumptions, etc.), in which case the relevance filter is bypassed and the given
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   321
facts are used. It may also be of the form (\textit{add}:\ \textit{facts}$_1$),
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   322
(\textit{del}:\ \textit{facts}$_2$), or (\textit{add}:\ \textit{facts}$_1$\
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   323
\textit{del}:\ \textit{facts}$_2$), where the relevance filter is instructed to
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   324
proceed as usual except that it should consider \textit{facts}$_1$
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   325
highly-relevant and \textit{facts}$_2$ fully irrelevant.
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   326
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   327
\section{Option Reference}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   328
\label{option-reference}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   329
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   330
\def\flushitem#1{\item[]\noindent\kern-\leftmargin \textbf{#1}}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   331
\def\qty#1{$\left<\textit{#1}\right>$}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   332
\def\qtybf#1{$\mathbf{\left<\textbf{\textit{#1}}\right>}$}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   333
\def\optrue#1#2{\flushitem{\textit{#1} $\bigl[$= \qtybf{bool}$\bigr]$\quad [\textit{true}]\hfill (neg.: \textit{#2})}\nopagebreak\\[\parskip]}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   334
\def\opfalse#1#2{\flushitem{\textit{#1} $\bigl[$= \qtybf{bool}$\bigr]$\quad [\textit{false}]\hfill (neg.: \textit{#2})}\nopagebreak\\[\parskip]}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   335
\def\opsmart#1#2{\flushitem{\textit{#1} $\bigl[$= \qtybf{bool\_or\_smart}$\bigr]$\quad [\textit{smart}]\hfill (neg.: \textit{#2})}\nopagebreak\\[\parskip]}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   336
\def\opsmartx#1#2{\flushitem{\textit{#1} $\bigl[$= \qtybf{bool\_or\_smart}$\bigr]$\quad [\textit{smart}]\hfill\\\hbox{}\hfill (neg.: \textit{#2})}\nopagebreak\\[\parskip]}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   337
\def\opnodefault#1#2{\flushitem{\textit{#1} = \qtybf{#2}} \nopagebreak\\[\parskip]}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   338
\def\opdefault#1#2#3{\flushitem{\textit{#1} = \qtybf{#2}\quad [\textit{#3}]} \nopagebreak\\[\parskip]}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   339
\def\oparg#1#2#3{\flushitem{\textit{#1} \qtybf{#2} = \qtybf{#3}} \nopagebreak\\[\parskip]}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   340
\def\opargbool#1#2#3{\flushitem{\textit{#1} \qtybf{#2} $\bigl[$= \qtybf{bool}$\bigr]$\hfill (neg.: \textit{#3})}\nopagebreak\\[\parskip]}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   341
\def\opargboolorsmart#1#2#3{\flushitem{\textit{#1} \qtybf{#2} $\bigl[$= \qtybf{bool\_or\_smart}$\bigr]$\hfill (neg.: \textit{#3})}\nopagebreak\\[\parskip]}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   342
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   343
Sledgehammer's options are categorized as follows:\ mode of operation
38984
ca7ac998bb36 update docs
blanchet
parents: 38983
diff changeset
   344
(\S\ref{mode-of-operation}), problem encoding (\S\ref{problem-encoding}),
ca7ac998bb36 update docs
blanchet
parents: 38983
diff changeset
   345
relevance filter (\S\ref{relevance-filter}), output format
ca7ac998bb36 update docs
blanchet
parents: 38983
diff changeset
   346
(\S\ref{output-format}), and authentication (\S\ref{authentication}).
36926
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   347
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   348
The descriptions below refer to the following syntactic quantities:
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   349
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   350
\begin{enum}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   351
\item[$\bullet$] \qtybf{string}: A string.
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   352
\item[$\bullet$] \qtybf{bool\/}: \textit{true} or \textit{false}.
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   353
\item[$\bullet$] \qtybf{bool\_or\_smart\/}: \textit{true}, \textit{false}, or \textit{smart}.
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   354
\item[$\bullet$] \qtybf{int\/}: An integer.
38591
7400530ab1d0 update docs
blanchet
parents: 38063
diff changeset
   355
\item[$\bullet$] \qtybf{int\_or\_smart\/}: An integer or \textit{smart}.
36926
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   356
\item[$\bullet$] \qtybf{time}: An integer followed by $\textit{min}$ (minutes), $s$ (seconds), or \textit{ms}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   357
(milliseconds), or the keyword \textit{none} ($\infty$ years).
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   358
\end{enum}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   359
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   360
Default values are indicated in square brackets. Boolean options have a negated
38984
ca7ac998bb36 update docs
blanchet
parents: 38983
diff changeset
   361
counterpart (e.g., \textit{blocking} vs.\ \textit{non\_blocking}). When setting
36926
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   362
Boolean options, ``= \textit{true}'' may be omitted.
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   363
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   364
\subsection{Mode of Operation}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   365
\label{mode-of-operation}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   366
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   367
\begin{enum}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   368
\opnodefault{atps}{string}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   369
Specifies the ATPs (automated theorem provers) to use as a space-separated list
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   370
(e.g., ``\textit{e}~\textit{spass}''). The following ATPs are supported:
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   371
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   372
\begin{enum}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   373
\item[$\bullet$] \textbf{\textit{e}:} E is an ATP developed by Stephan Schulz
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   374
\cite{schulz-2002}. To use E, set the environment variable
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   375
\texttt{E\_HOME} to the directory that contains the \texttt{eproof} executable,
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   376
or install the prebuilt E package from Isabelle's download page. See
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   377
\S\ref{installation} for details.
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   378
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   379
\item[$\bullet$] \textbf{\textit{spass}:} SPASS is an ATP developed by Christoph
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   380
Weidenbach et al.\ \cite{weidenbach-et-al-2009}. To use SPASS, set the
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   381
environment variable \texttt{SPASS\_HOME} to the directory that contains the
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   382
\texttt{SPASS} executable, or install the prebuilt SPASS package from Isabelle's
37414
d0cea0796295 expect SPASS 3.7, and give a friendly warning if an older version is used
blanchet
parents: 36926
diff changeset
   383
download page. Sledgehammer requires version 3.5 or above. See
d0cea0796295 expect SPASS 3.7, and give a friendly warning if an older version is used
blanchet
parents: 36926
diff changeset
   384
\S\ref{installation} for details.
36926
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   385
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   386
\item[$\bullet$] \textbf{\textit{vampire}:} Vampire is an ATP developed by
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   387
Andrei Voronkov and his colleagues \cite{riazanov-voronkov-2002}. To use
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   388
Vampire, set the environment variable \texttt{VAMPIRE\_HOME} to the directory
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   389
that contains the \texttt{vampire} executable.
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   390
38601
0da6db609c1f update docs
blanchet
parents: 38591
diff changeset
   391
\item[$\bullet$] \textbf{\textit{remote\_e}:} The remote version of E runs
36926
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   392
on Geoff Sutcliffe's Miami servers \cite{sutcliffe-2000}.
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   393
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   394
\item[$\bullet$] \textbf{\textit{remote\_vampire}:} The remote version of
38601
0da6db609c1f update docs
blanchet
parents: 38591
diff changeset
   395
Vampire runs on Geoff Sutcliffe's Miami servers. Version 9 is used.
36926
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   396
38601
0da6db609c1f update docs
blanchet
parents: 38591
diff changeset
   397
\item[$\bullet$] \textbf{\textit{remote\_sine\_e}:} SInE-E is a metaprover
0da6db609c1f update docs
blanchet
parents: 38591
diff changeset
   398
developed by Kry\v stof Hoder \cite{sine} based on E. The remote version of
0da6db609c1f update docs
blanchet
parents: 38591
diff changeset
   399
SInE runs on Geoff Sutcliffe's Miami servers.
0da6db609c1f update docs
blanchet
parents: 38591
diff changeset
   400
0da6db609c1f update docs
blanchet
parents: 38591
diff changeset
   401
\item[$\bullet$] \textbf{\textit{remote\_snark}:} SNARK is a prover
0da6db609c1f update docs
blanchet
parents: 38591
diff changeset
   402
developed by Stickel et al.\ \cite{snark}. The remote version of
0da6db609c1f update docs
blanchet
parents: 38591
diff changeset
   403
SNARK runs on Geoff Sutcliffe's Miami servers.
36926
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   404
\end{enum}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   405
38601
0da6db609c1f update docs
blanchet
parents: 38591
diff changeset
   406
By default, Sledgehammer will run E, SPASS, Vampire, and SInE-E in parallel.
0da6db609c1f update docs
blanchet
parents: 38591
diff changeset
   407
For at most two of E, SPASS, and Vampire, it will use any locally installed
0da6db609c1f update docs
blanchet
parents: 38591
diff changeset
   408
version if available. For historical reasons, the default value of this option
0da6db609c1f update docs
blanchet
parents: 38591
diff changeset
   409
can be overridden using the option ``Sledgehammer: ATPs'' from the ``Isabelle''
0da6db609c1f update docs
blanchet
parents: 38591
diff changeset
   410
menu in Proof General.
36926
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   411
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   412
It is a good idea to run several ATPs in parallel, although it could slow down
38601
0da6db609c1f update docs
blanchet
parents: 38591
diff changeset
   413
your machine. Running E, SPASS, and Vampire together for 5 seconds yields about
0da6db609c1f update docs
blanchet
parents: 38591
diff changeset
   414
the same success rate as running the most effective of these (Vampire) for 120
0da6db609c1f update docs
blanchet
parents: 38591
diff changeset
   415
seconds \cite{boehme-nipkow-2010}.
36926
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   416
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   417
\opnodefault{atp}{string}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   418
Alias for \textit{atps}.
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   419
38984
ca7ac998bb36 update docs
blanchet
parents: 38983
diff changeset
   420
\opdefault{timeout}{time}{$\mathbf{60}$ s}
ca7ac998bb36 update docs
blanchet
parents: 38983
diff changeset
   421
Specifies the maximum amount of time that the ATPs should spend searching for a
ca7ac998bb36 update docs
blanchet
parents: 38983
diff changeset
   422
proof. For historical reasons, the default value of this option can be
ca7ac998bb36 update docs
blanchet
parents: 38983
diff changeset
   423
overridden using the option ``Sledgehammer: Time Limit'' from the ``Isabelle''
ca7ac998bb36 update docs
blanchet
parents: 38983
diff changeset
   424
menu in Proof General.
ca7ac998bb36 update docs
blanchet
parents: 38983
diff changeset
   425
38983
5261cf6b57ca update docs
blanchet
parents: 38940
diff changeset
   426
\opfalse{blocking}{non\_blocking}
5261cf6b57ca update docs
blanchet
parents: 38940
diff changeset
   427
Specifies whether the \textbf{sledgehammer} command should operate
5261cf6b57ca update docs
blanchet
parents: 38940
diff changeset
   428
synchronously. The asynchronous (non-blocking) mode lets the user start proving
5261cf6b57ca update docs
blanchet
parents: 38940
diff changeset
   429
the putative theorem manually while Sledgehammer looks for a proof, but it can
5261cf6b57ca update docs
blanchet
parents: 38940
diff changeset
   430
also be more confusing.
5261cf6b57ca update docs
blanchet
parents: 38940
diff changeset
   431
36926
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   432
\opfalse{overlord}{no\_overlord}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   433
Specifies whether Sledgehammer should put its temporary files in
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   434
\texttt{\$ISA\-BELLE\_\allowbreak HOME\_\allowbreak USER}, which is useful for
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   435
debugging Sledgehammer but also unsafe if several instances of the tool are run
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   436
simultaneously. The files are identified by the prefix \texttt{prob\_}; you may
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   437
safely remove them after Sledgehammer has run.
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   438
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   439
\nopagebreak
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   440
{\small See also \textit{debug} (\S\ref{output-format}).}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   441
\end{enum}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   442
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   443
\subsection{Problem Encoding}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   444
\label{problem-encoding}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   445
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   446
\begin{enum}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   447
\opfalse{explicit\_apply}{implicit\_apply}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   448
Specifies whether function application should be encoded as an explicit
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   449
``apply'' operator. If the option is set to \textit{false}, each function will
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   450
be directly applied to as many arguments as possible. Enabling this option can
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   451
sometimes help discover higher-order proofs that otherwise would not be found.
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   452
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   453
\opfalse{full\_types}{partial\_types}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   454
Specifies whether full-type information is exported. Enabling this option can
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   455
prevent the discovery of type-incorrect proofs, but it also tends to slow down
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   456
the ATPs significantly. For historical reasons, the default value of this option
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   457
can be overridden using the option ``Sledgehammer: ATPs'' from the ``Isabelle''
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   458
menu in Proof General.
38591
7400530ab1d0 update docs
blanchet
parents: 38063
diff changeset
   459
\end{enum}
36926
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   460
38591
7400530ab1d0 update docs
blanchet
parents: 38063
diff changeset
   461
\subsection{Relevance Filter}
7400530ab1d0 update docs
blanchet
parents: 38063
diff changeset
   462
\label{relevance-filter}
7400530ab1d0 update docs
blanchet
parents: 38063
diff changeset
   463
7400530ab1d0 update docs
blanchet
parents: 38063
diff changeset
   464
\begin{enum}
38940
cad88d38e3c6 update docs
blanchet
parents: 38903
diff changeset
   465
\opdefault{relevance\_thresholds}{int\_pair}{45~85}
38746
9b465a288c62 update docs
blanchet
parents: 38741
diff changeset
   466
Specifies the thresholds above which facts are considered relevant by the
9b465a288c62 update docs
blanchet
parents: 38741
diff changeset
   467
relevance filter. The first threshold is used for the first iteration of the
9b465a288c62 update docs
blanchet
parents: 38741
diff changeset
   468
relevance filter and the second threshold is used for the last iteration (if it
9b465a288c62 update docs
blanchet
parents: 38741
diff changeset
   469
is reached). The effective threshold is quadratically interpolated for the other
9b465a288c62 update docs
blanchet
parents: 38741
diff changeset
   470
iterations. Each threshold ranges from 0 to 100, where 0 means that all theorems
9b465a288c62 update docs
blanchet
parents: 38741
diff changeset
   471
are relevant and 100 only theorems that refer to previously seen constants.
36926
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   472
38746
9b465a288c62 update docs
blanchet
parents: 38741
diff changeset
   473
\opdefault{max\_relevant}{int\_or\_smart}{\textit{smart}}
9b465a288c62 update docs
blanchet
parents: 38741
diff changeset
   474
Specifies the maximum number of facts that may be returned by the relevance
9b465a288c62 update docs
blanchet
parents: 38741
diff changeset
   475
filter. If the option is set to \textit{smart}, it is set to a value that was
9b465a288c62 update docs
blanchet
parents: 38741
diff changeset
   476
empirically found to be appropriate for the ATP. A typical value would be 300.
38591
7400530ab1d0 update docs
blanchet
parents: 38063
diff changeset
   477
38997
78ac4468cf9d got rid of the "theory_relevant" option;
blanchet
parents: 38984
diff changeset
   478
%\opsmartx{theory\_relevant}{theory\_irrelevant}
78ac4468cf9d got rid of the "theory_relevant" option;
blanchet
parents: 38984
diff changeset
   479
%Specifies whether the theory from which a fact comes should be taken into
78ac4468cf9d got rid of the "theory_relevant" option;
blanchet
parents: 38984
diff changeset
   480
%consideration by the relevance filter. If the option is set to \textit{smart},
78ac4468cf9d got rid of the "theory_relevant" option;
blanchet
parents: 38984
diff changeset
   481
%it is taken to be \textit{true} for SPASS and \textit{false} for the other ATPs;
78ac4468cf9d got rid of the "theory_relevant" option;
blanchet
parents: 38984
diff changeset
   482
%empirical results suggest that these are the best settings.
36926
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   483
38741
7635bf8918a1 get rid of "defs_relevant" feature;
blanchet
parents: 38739
diff changeset
   484
%\opfalse{defs\_relevant}{defs\_irrelevant}
7635bf8918a1 get rid of "defs_relevant" feature;
blanchet
parents: 38739
diff changeset
   485
%Specifies whether the definition of constants occurring in the formula to prove
7635bf8918a1 get rid of "defs_relevant" feature;
blanchet
parents: 38739
diff changeset
   486
%should be considered particularly relevant. Enabling this option tends to lead
7635bf8918a1 get rid of "defs_relevant" feature;
blanchet
parents: 38739
diff changeset
   487
%to larger problems and typically slows down the ATPs.
36926
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   488
\end{enum}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   489
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   490
\subsection{Output Format}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   491
\label{output-format}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   492
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   493
\begin{enum}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   494
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   495
\opfalse{verbose}{quiet}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   496
Specifies whether the \textbf{sledgehammer} command should explain what it does.
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   497
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   498
\opfalse{debug}{no\_debug}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   499
Specifies whether Nitpick should display additional debugging information beyond
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   500
what \textit{verbose} already displays. Enabling \textit{debug} also enables
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   501
\textit{verbose} behind the scenes.
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   502
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   503
\nopagebreak
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   504
{\small See also \textit{overlord} (\S\ref{mode-of-operation}).}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   505
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   506
\opfalse{isar\_proof}{no\_isar\_proof}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   507
Specifies whether Isar proofs should be output in addition to one-liner
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   508
\textit{metis} proofs. Isar proof construction is still experimental and often
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   509
fails; however, they are usually faster and sometimes more robust than
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   510
\textit{metis} proofs.
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   511
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   512
\opdefault{isar\_shrink\_factor}{int}{1}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   513
Specifies the granularity of the Isar proof. A value of $n$ indicates that each
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   514
Isar proof step should correspond to a group of up to $n$ consecutive proof
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   515
steps in the ATP proof.
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   516
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   517
\end{enum}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   518
38984
ca7ac998bb36 update docs
blanchet
parents: 38983
diff changeset
   519
\subsection{Authentication}
ca7ac998bb36 update docs
blanchet
parents: 38983
diff changeset
   520
\label{authentication}
ca7ac998bb36 update docs
blanchet
parents: 38983
diff changeset
   521
ca7ac998bb36 update docs
blanchet
parents: 38983
diff changeset
   522
\begin{enum}
ca7ac998bb36 update docs
blanchet
parents: 38983
diff changeset
   523
\opnodefault{expect}{string}
ca7ac998bb36 update docs
blanchet
parents: 38983
diff changeset
   524
Specifies the expected outcome, which must be one of the following:
36926
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   525
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   526
\begin{enum}
38984
ca7ac998bb36 update docs
blanchet
parents: 38983
diff changeset
   527
\item[$\bullet$] \textbf{\textit{some}:} Sledgehammer found a (potentially unsound) proof.
ca7ac998bb36 update docs
blanchet
parents: 38983
diff changeset
   528
\item[$\bullet$] \textbf{\textit{none}:} Sledgehammer found no proof.
ca7ac998bb36 update docs
blanchet
parents: 38983
diff changeset
   529
\item[$\bullet$] \textbf{\textit{unknown}:} Sledgehammer encountered some problem.
ca7ac998bb36 update docs
blanchet
parents: 38983
diff changeset
   530
\end{enum}
ca7ac998bb36 update docs
blanchet
parents: 38983
diff changeset
   531
ca7ac998bb36 update docs
blanchet
parents: 38983
diff changeset
   532
Sledgehammer emits an error (if \textit{blocking} is enabled) or a warning
ca7ac998bb36 update docs
blanchet
parents: 38983
diff changeset
   533
(otherwise) if the actual outcome differs from the expected outcome. This option
ca7ac998bb36 update docs
blanchet
parents: 38983
diff changeset
   534
is useful for regression testing.
ca7ac998bb36 update docs
blanchet
parents: 38983
diff changeset
   535
ca7ac998bb36 update docs
blanchet
parents: 38983
diff changeset
   536
\nopagebreak
ca7ac998bb36 update docs
blanchet
parents: 38983
diff changeset
   537
{\small See also \textit{blocking} (\S\ref{mode-of-operation}).}
36926
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   538
\end{enum}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   539
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   540
\let\em=\sl
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   541
\bibliography{../manual}{}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   542
\bibliographystyle{abbrv}
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   543
90bb12cf8e36 added Sledgehammer manual;
blanchet
parents:
diff changeset
   544
\end{document}