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 |