src/Doc/How_to_Prove_it/document/root.tex
author wenzelm
Sat, 01 Jun 2019 11:29:59 +0200
changeset 70299 83774d669b51
parent 56820 7fbed439b8d3
child 73723 1bbbaae6b5e3
permissions -rw-r--r--
Added tag Isabelle2019-RC4 for changeset ad2d84c42380
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
56820
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
     1
\documentclass[11pt,a4paper]{report}
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
     2
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
     3
\input{prelude}
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
     4
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
     5
\begin{document}
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
     6
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
     7
\title{How to Prove it in Isabelle/HOL}
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
     8
%\subtitle{\includegraphics[scale=.7]{isabelle_hol}}
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
     9
\author{Tobias Nipkow}
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
    10
\maketitle
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
    11
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
    12
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
    13
\begin{abstract}
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
    14
  How does one perform induction on the length of a list? How are numerals
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
    15
  converted into \isa{Suc} terms? How does one prove equalities in rings
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
    16
  and other algebraic structures?
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
    17
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
    18
  This document is a collection of practical hints and techniques for dealing
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
    19
  with specific frequently occurring situations in proofs in Isabelle/HOL.
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
    20
  Not arbitrary proofs but proofs that refer to material that is part of
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
    21
  \isa{Main} or \isa{Complex\_Main}.
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
    22
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
    23
  This is \emph{not} an introduction to
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
    24
\begin{itemize}
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
    25
\item proofs in general; for that see mathematics or logic books.
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
    26
\item Isabelle/HOL and its proof language; for that see the tutorial
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
    27
  \cite{ProgProve} or the reference manual~\cite{IsarRef}.
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
    28
\item the contents of theory \isa{Main}; for that see the overview
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
    29
  \cite{Main}.
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
    30
\end{itemize}
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
    31
\end{abstract}
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
    32
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
    33
\setcounter{tocdepth}{1}
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
    34
\tableofcontents
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
    35
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
    36
\input{How_to_Prove_it.tex}
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
    37
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
    38
\bibliographystyle{plain}
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
    39
\bibliography{root}
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
    40
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
    41
%\printindex
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
    42
7fbed439b8d3 new documentation: How to Prove it
nipkow
parents:
diff changeset
    43
\end{document}