doc-src/TutorialI/preface.tex
author haftmann
Tue, 05 Jun 2012 10:12:54 +0200
changeset 48075 ec5e62b868eb
parent 47822 34b44d28fc4b
permissions -rw-r--r--
apply preprocessing simpset also to rhs of abstract code equations
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
11408
582433f7f618 new preface
paulson
parents:
diff changeset
     1
\chapter*{Preface}
582433f7f618 new preface
paulson
parents:
diff changeset
     2
\markboth{Preface}{Preface}
582433f7f618 new preface
paulson
parents:
diff changeset
     3
12539
368414099877 additional material
paulson
parents: 12489
diff changeset
     4
This volume is a self-contained introduction to interactive proof
16306
8117e2037d3b updating...
nipkow
parents: 14296
diff changeset
     5
in higher-order logic (HOL), using the proof assistant Isabelle. 
8117e2037d3b updating...
nipkow
parents: 14296
diff changeset
     6
It is written for potential users rather
11408
582433f7f618 new preface
paulson
parents:
diff changeset
     7
than for our colleagues in the research world.
582433f7f618 new preface
paulson
parents:
diff changeset
     8
12539
368414099877 additional material
paulson
parents: 12489
diff changeset
     9
The book has three parts.  
368414099877 additional material
paulson
parents: 12489
diff changeset
    10
\begin{itemize}
368414099877 additional material
paulson
parents: 12489
diff changeset
    11
\item 
12669
c1436070c21e \part{Elementary Techniques};
wenzelm
parents: 12646
diff changeset
    12
The first part, \textbf{Elementary Techniques},
12539
368414099877 additional material
paulson
parents: 12489
diff changeset
    13
shows how to model functional programs in higher-order logic.  Early
368414099877 additional material
paulson
parents: 12489
diff changeset
    14
examples involve lists and the natural numbers.  Most proofs
368414099877 additional material
paulson
parents: 12489
diff changeset
    15
are two steps long, consisting of induction on a chosen variable
368414099877 additional material
paulson
parents: 12489
diff changeset
    16
followed by the \isa{auto} tactic.  But even this elementary part
368414099877 additional material
paulson
parents: 12489
diff changeset
    17
covers such advanced topics as nested and mutual recursion.
368414099877 additional material
paulson
parents: 12489
diff changeset
    18
\item 
368414099877 additional material
paulson
parents: 12489
diff changeset
    19
The second part, \textbf{Logic and Sets}, presents a collection of
368414099877 additional material
paulson
parents: 12489
diff changeset
    20
lower-level tactics that you can use to apply rules selectively.  It
368414099877 additional material
paulson
parents: 12489
diff changeset
    21
also describes Isabelle/HOL's treatment of sets, functions and
368414099877 additional material
paulson
parents: 12489
diff changeset
    22
relations and explains how to define sets inductively.  One of the
368414099877 additional material
paulson
parents: 12489
diff changeset
    23
examples concerns the theory of model checking, and another is drawn
368414099877 additional material
paulson
parents: 12489
diff changeset
    24
from a classic textbook on formal languages.
368414099877 additional material
paulson
parents: 12489
diff changeset
    25
\item 
16306
8117e2037d3b updating...
nipkow
parents: 14296
diff changeset
    26
The third part, \textbf{Advanced Material}, describes a variety of other
8117e2037d3b updating...
nipkow
parents: 14296
diff changeset
    27
topics.  Among these are the real numbers, records and overloading.  Advanced
8117e2037d3b updating...
nipkow
parents: 14296
diff changeset
    28
techniques for induction and recursion are described.  A whole chapter is
8117e2037d3b updating...
nipkow
parents: 14296
diff changeset
    29
devoted to an extended example: the verification of a security protocol.
12539
368414099877 additional material
paulson
parents: 12489
diff changeset
    30
\end{itemize}
368414099877 additional material
paulson
parents: 12489
diff changeset
    31
12327
5a4d78204492 *** empty log message ***
nipkow
parents: 11547
diff changeset
    32
The typesetting relies on Wenzel's theory presentation tools.  An
5a4d78204492 *** empty log message ***
nipkow
parents: 11547
diff changeset
    33
annotated source file is run, typesetting the theory
12646
wenzelm
parents: 12641
diff changeset
    34
in the form of a \LaTeX\ source file.  This book is derived almost entirely
wenzelm
parents: 12641
diff changeset
    35
from output generated in this way.  The final chapter of Part~I explains how
wenzelm
parents: 12641
diff changeset
    36
users may produce their own formal documents in a similar fashion.
11408
582433f7f618 new preface
paulson
parents:
diff changeset
    37
47822
34b44d28fc4b some updates concerning current Proof General 4.x, which lacks X-Symbol mode of 3.x;
wenzelm
parents: 16306
diff changeset
    38
Isabelle's \hfootref{http://isabelle.in.tum.de/}{web site} contains
34b44d28fc4b some updates concerning current Proof General 4.x, which lacks X-Symbol mode of 3.x;
wenzelm
parents: 16306
diff changeset
    39
links to the download area and to documentation and other information.
34b44d28fc4b some updates concerning current Proof General 4.x, which lacks X-Symbol mode of 3.x;
wenzelm
parents: 16306
diff changeset
    40
The classic Isabelle user interface is Proof~General~/ Emacs by David
34b44d28fc4b some updates concerning current Proof General 4.x, which lacks X-Symbol mode of 3.x;
wenzelm
parents: 16306
diff changeset
    41
Aspinall's\index{Aspinall, David}.  This book says very little about
34b44d28fc4b some updates concerning current Proof General 4.x, which lacks X-Symbol mode of 3.x;
wenzelm
parents: 16306
diff changeset
    42
Proof General, which has its own documentation.
12539
368414099877 additional material
paulson
parents: 12489
diff changeset
    43
11408
582433f7f618 new preface
paulson
parents:
diff changeset
    44
This tutorial owes a lot to the constant discussions with and the valuable
11547
bdac4a14b350 *** empty log message ***
nipkow
parents: 11450
diff changeset
    45
feedback from the Isabelle group at Munich: Stefan Berghofer, Olaf
bdac4a14b350 *** empty log message ***
nipkow
parents: 11450
diff changeset
    46
M{\"u}ller, Wolfgang Naraschewski, David von Oheimb, Leonor Prensa Nieto,
12812
paulson
parents: 12669
diff changeset
    47
Cornelia Pusch, Norbert Schirmer and Martin Strecker. Stephan
11547
bdac4a14b350 *** empty log message ***
nipkow
parents: 11450
diff changeset
    48
Merz was also kind enough to read and comment on a draft version.  We
14179
04f905c13502 Corrections due to John Matthews
paulson
parents: 13141
diff changeset
    49
received comments from Stefano Bistarelli, Gergely Buday, John Matthews
04f905c13502 Corrections due to John Matthews
paulson
parents: 13141
diff changeset
    50
and Tanja Vos.
11408
582433f7f618 new preface
paulson
parents:
diff changeset
    51
11547
bdac4a14b350 *** empty log message ***
nipkow
parents: 11450
diff changeset
    52
The research has been funded by many sources, including the {\sc dfg} grants
16306
8117e2037d3b updating...
nipkow
parents: 14296
diff changeset
    53
NI~491/2, NI~491/3, NI~491/4, NI~491/6, {\sc bmbf} project Verisoft, the {\sc
8117e2037d3b updating...
nipkow
parents: 14296
diff changeset
    54
epsrc} grants GR/K57381, GR/K77051, GR/M75440, GR/R01156/01 GR/S57198/01 and
8117e2037d3b updating...
nipkow
parents: 14296
diff changeset
    55
by the \textsc{esprit} working groups 21900 and IST-1999-29001 (the
8117e2037d3b updating...
nipkow
parents: 14296
diff changeset
    56
\emph{Types} project).