src/Doc/Sledgehammer/document/root.tex
changeset 70933 600da8ccbe5b
parent 70932 a35618d00d29
child 70934 25c1ff13dbdb
equal deleted inserted replaced
70932:a35618d00d29 70933:600da8ccbe5b
   101 \footnote{The distinction between ATPs and SMT solvers is convenient but mostly
   101 \footnote{The distinction between ATPs and SMT solvers is convenient but mostly
   102 historical.}
   102 historical.}
   103 %
   103 %
   104 The supported ATPs are AgsyHOL \cite{agsyHOL}, Alt-Ergo \cite{alt-ergo}, E
   104 The supported ATPs are AgsyHOL \cite{agsyHOL}, Alt-Ergo \cite{alt-ergo}, E
   105 \cite{schulz-2002}, E-SInE \cite{sine}, E-ToFoF \cite{tofof}, iProver
   105 \cite{schulz-2002}, E-SInE \cite{sine}, E-ToFoF \cite{tofof}, iProver
   106 \cite{korovin-2009}, iProver-Eq \cite{korovin-sticksel-2010}, LEO-II
   106 \cite{korovin-2009}, LEO-II \cite{leo2}, Leo-III \cite{leo3}, Satallax
   107 \cite{leo2}, Leo-III \cite{leo3}, Satallax \cite{satallax}, SNARK \cite{snark}, SPASS
   107 \cite{satallax}, SNARK \cite{snark}, SPASS \cite{weidenbach-et-al-2009},
   108 \cite{weidenbach-et-al-2009}, Vampire \cite{riazanov-voronkov-2002},
   108 Vampire \cite{riazanov-voronkov-2002}, Waldmeister \cite{waldmeister}, and
   109 Waldmeister \cite{waldmeister}, and Zipperposition \cite{cruanes-2014}.
   109 Zipperposition \cite{cruanes-2014}. The ATPs are run either locally or
   110 The ATPs are run either locally or remotely via the System\-On\-TPTP web service
   110 remotely via the System\-On\-TPTP web service \cite{sutcliffe-2000}. The
   111 \cite{sutcliffe-2000}. The supported SMT solvers are CVC3 \cite{cvc3}, CVC4
   111 supported SMT solvers are CVC3 \cite{cvc3}, CVC4 \cite{cvc4}, veriT
   112 \cite{cvc4}, veriT \cite{bouton-et-al-2009}, and Z3 \cite{z3}. These are always
   112 \cite{bouton-et-al-2009}, and Z3 \cite{z3}. These are always run locally.
   113 run locally.
       
   114 
   113 
   115 The problem passed to the external provers (or solvers) consists of your current
   114 The problem passed to the external provers (or solvers) consists of your current
   116 goal together with a heuristic selection of hundreds of facts (theorems) from the
   115 goal together with a heuristic selection of hundreds of facts (theorems) from the
   117 current theory context, filtered by relevance.
   116 current theory context, filtered by relevance.
   118 
   117 
   147 Sledgehammer is part of Isabelle, so you do not need to install it. However, it
   146 Sledgehammer is part of Isabelle, so you do not need to install it. However, it
   148 relies on third-party automatic provers (ATPs and SMT solvers).
   147 relies on third-party automatic provers (ATPs and SMT solvers).
   149 
   148 
   150 Among the ATPs, AgsyHOL, Alt-Ergo, E, LEO-II, Leo-III, Satallax, SPASS, Vampire, and
   149 Among the ATPs, AgsyHOL, Alt-Ergo, E, LEO-II, Leo-III, Satallax, SPASS, Vampire, and
   151 Zipperposition can be run locally; in addition, AgsyHOL, E, E-SInE, E-ToFoF,
   150 Zipperposition can be run locally; in addition, AgsyHOL, E, E-SInE, E-ToFoF,
   152 iProver, iProver-Eq, LEO-II, Leo-III, Satallax, SNARK, Vampire, and Waldmeister are
   151 iProver, LEO-II, Leo-III, Satallax, SNARK, Vampire, and Waldmeister are
   153 available remotely via System\-On\-TPTP \cite{sutcliffe-2000}. The SMT solvers
   152 available remotely via System\-On\-TPTP \cite{sutcliffe-2000}. The SMT solvers
   154 CVC3, CVC4, veriT, and Z3 can be run locally.
   153 CVC3, CVC4, veriT, and Z3 can be run locally.
   155 
   154 
   156 There are three main ways to install automatic provers on your machine:
   155 There are three main ways to install automatic provers on your machine:
   157 
   156 
   787 \cite{korovin-2009}. To use iProver, set the environment variable
   786 \cite{korovin-2009}. To use iProver, set the environment variable
   788 \texttt{IPROVER\_HOME} to the directory that contains the \texttt{iproveropt}
   787 \texttt{IPROVER\_HOME} to the directory that contains the \texttt{iproveropt}
   789 executable. Sledgehammer has been tested with version 2.8. iProver depends on
   788 executable. Sledgehammer has been tested with version 2.8. iProver depends on
   790 E to clausify problems, so make sure that E is installed as well.
   789 E to clausify problems, so make sure that E is installed as well.
   791 
   790 
   792 \item[\labelitemi] \textbf{\textit{iprover\_eq}:} iProver-Eq is an
       
   793 instantiation-based prover with native support for equality developed by
       
   794 Konstantin Korovin and Christoph Sticksel \cite{korovin-sticksel-2010}. To use
       
   795 iProver-Eq, set the environment variable \texttt{IPROVER\_EQ\_HOME} to the
       
   796 directory that contains the \texttt{iprover-eq} and \texttt{vclausify\_rel}
       
   797 executables. Sledgehammer has been tested with version 0.8.
       
   798 
       
   799 \item[\labelitemi] \textbf{\textit{leo2}:} LEO-II is an automatic
   791 \item[\labelitemi] \textbf{\textit{leo2}:} LEO-II is an automatic
   800 higher-order prover developed by Christoph Benzm\"uller et al.\ \cite{leo2},
   792 higher-order prover developed by Christoph Benzm\"uller et al.\ \cite{leo2},
   801 with support for the TPTP typed higher-order syntax (THF0). To use LEO-II, set
   793 with support for the TPTP typed higher-order syntax (THF0). To use LEO-II, set
   802 the environment variable \texttt{LEO2\_HOME} to the directory that contains the
   794 the environment variable \texttt{LEO2\_HOME} to the directory that contains the
   803 \texttt{leo} executable. Sledgehammer requires version 1.3.4 or above.
   795 \texttt{leo} executable. Sledgehammer requires version 1.3.4 or above.
   876 servers. This ATP supports the TPTP typed first-order format (TFF0). The
   868 servers. This ATP supports the TPTP typed first-order format (TFF0). The
   877 remote version of E-ToFoF runs on Geoff Sutcliffe's Miami servers.
   869 remote version of E-ToFoF runs on Geoff Sutcliffe's Miami servers.
   878 
   870 
   879 \item[\labelitemi] \textbf{\textit{remote\_iprover}:} The
   871 \item[\labelitemi] \textbf{\textit{remote\_iprover}:} The
   880 remote version of iProver runs on Geoff Sutcliffe's Miami servers
   872 remote version of iProver runs on Geoff Sutcliffe's Miami servers
   881 \cite{sutcliffe-2000}.
       
   882 
       
   883 \item[\labelitemi] \textbf{\textit{remote\_iprover\_eq}:} The
       
   884 remote version of iProver-Eq runs on Geoff Sutcliffe's Miami servers
       
   885 \cite{sutcliffe-2000}.
   873 \cite{sutcliffe-2000}.
   886 
   874 
   887 \item[\labelitemi] \textbf{\textit{remote\_leo2}:} The remote version of LEO-II
   875 \item[\labelitemi] \textbf{\textit{remote\_leo2}:} The remote version of LEO-II
   888 runs on Geoff Sutcliffe's Miami servers \cite{sutcliffe-2000}.
   876 runs on Geoff Sutcliffe's Miami servers \cite{sutcliffe-2000}.
   889 
   877