doc-src/TutorialI/tutorial.tex
author chaieb
Wed, 19 May 2004 11:23:59 +0200
changeset 14758 af3b71a46a1c
parent 14400 6069098854b9
child 16359 af7239e3054d
permissions -rw-r--r--
A new implementation for presburger arithmetic following the one suggested in technical report Chaieb Amine and Tobias Nipkow. It is generic an smaller. the tactic has also changed and allows the abstaction over fuction occurences whose type is nat or int.
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
11423
paulson
parents: 11412
diff changeset
     1
\documentclass{article}
14400
6069098854b9 new numerics section using type classes
paulson
parents: 13981
diff changeset
     2
%%\includeonly{Types/types} %%UNCOMMENT to process only selected chapters
11423
paulson
parents: 11412
diff changeset
     3
\usepackage{cl2emono-modified,isabelle,isabellesym}
paulson
parents: 11412
diff changeset
     4
\usepackage{../proof,amsmath,amsfonts}
12639
71605f976d50 use wasysym package;
wenzelm
parents: 12569
diff changeset
     5
\usepackage{latexsym,wasysym,verbatim,graphicx,tutorial,../ttbox,comment}
13981
70ff42d498c0 fix euro error
kleing
parents: 12916
diff changeset
     6
\usepackage[greek,english]{babel}
11423
paulson
parents: 11412
diff changeset
     7
\usepackage{../pdfsetup}   
paulson
parents: 11412
diff changeset
     8
%last package!
paulson
parents: 11412
diff changeset
     9
paulson
parents: 11412
diff changeset
    10
\remarkstrue          %TRUE causes remarks to be displayed (as marginal notes)
paulson
parents: 11412
diff changeset
    11
%\remarksfalse
paulson
parents: 11412
diff changeset
    12
paulson
parents: 11412
diff changeset
    13
\makeindex
paulson
parents: 11412
diff changeset
    14
11450
1b02a6c4032f tweaks and indexing
paulson
parents: 11428
diff changeset
    15
\index{conditional expressions|see{\isa{if} expressions}}
11456
7eb63f63e6c6 revisions and indexing
paulson
parents: 11450
diff changeset
    16
\index{primitive recursion|see{recursion, primitive}}
11428
332347b9b942 tidying the index
paulson
parents: 11423
diff changeset
    17
\index{product type|see{pairs and tuples}}
11456
7eb63f63e6c6 revisions and indexing
paulson
parents: 11450
diff changeset
    18
\index{structural induction|see{induction, structural}}
11428
332347b9b942 tidying the index
paulson
parents: 11423
diff changeset
    19
\index{termination|see{functions, total}}
332347b9b942 tidying the index
paulson
parents: 11423
diff changeset
    20
\index{tuples|see{pairs and tuples}}
332347b9b942 tidying the index
paulson
parents: 11423
diff changeset
    21
\index{settings|see{flags}}
11423
paulson
parents: 11412
diff changeset
    22
\index{*<*lex*>|see{lexicographic product}}
paulson
parents: 11412
diff changeset
    23
paulson
parents: 11412
diff changeset
    24
\underscoreoff
paulson
parents: 11412
diff changeset
    25
paulson
parents: 11412
diff changeset
    26
\setcounter{secnumdepth}{2} \setcounter{tocdepth}{2}  %% {secnumdepth}{2}???
paulson
parents: 11412
diff changeset
    27
paulson
parents: 11412
diff changeset
    28
\pagestyle{headings}
paulson
parents: 11412
diff changeset
    29
paulson
parents: 11412
diff changeset
    30
paulson
parents: 11412
diff changeset
    31
\begin{document}
12790
8108791e2906 *** empty log message ***
nipkow
parents: 12669
diff changeset
    32
\title{
8108791e2906 *** empty log message ***
nipkow
parents: 12669
diff changeset
    33
\begin{center}
8108791e2906 *** empty log message ***
nipkow
parents: 12669
diff changeset
    34
\includegraphics[scale=.8]{isabelle_hol}
12916
4ac388e02b74 updated title;
wenzelm
parents: 12790
diff changeset
    35
       \\ \vspace{0.5cm} A Proof Assistant for Higher-Order Logic
12790
8108791e2906 *** empty log message ***
nipkow
parents: 12669
diff changeset
    36
\end{center}}
8108791e2906 *** empty log message ***
nipkow
parents: 12669
diff changeset
    37
\author{Tobias Nipkow \quad Lawrence C. Paulson \quad Markus Wenzel%\\[1ex]
8108791e2906 *** empty log message ***
nipkow
parents: 12669
diff changeset
    38
%Technische Universit{\"a}t M{\"u}nchen \\
8108791e2906 *** empty log message ***
nipkow
parents: 12669
diff changeset
    39
%Institut f{\"u}r Informatik \\[1ex]
8108791e2906 *** empty log message ***
nipkow
parents: 12669
diff changeset
    40
%University of Cambridge\\
8108791e2906 *** empty log message ***
nipkow
parents: 12669
diff changeset
    41
%Computer Laboratory
8108791e2906 *** empty log message ***
nipkow
parents: 12669
diff changeset
    42
}
11423
paulson
parents: 11412
diff changeset
    43
\maketitle
paulson
parents: 11412
diff changeset
    44
paulson
parents: 11412
diff changeset
    45
\pagenumbering{roman}
paulson
parents: 11412
diff changeset
    46
\setcounter{page}{5}
11547
bdac4a14b350 *** empty log message ***
nipkow
parents: 11458
diff changeset
    47
\vspace*{\fill}
bdac4a14b350 *** empty log message ***
nipkow
parents: 11458
diff changeset
    48
\begin{center}
11548
0028bd06a19c *** empty log message ***
nipkow
parents: 11547
diff changeset
    49
\LARGE In memoriam \\[1ex]
0028bd06a19c *** empty log message ***
nipkow
parents: 11547
diff changeset
    50
{\sc Annette Schumann}\\[1ex]
11547
bdac4a14b350 *** empty log message ***
nipkow
parents: 11458
diff changeset
    51
1959 -- 2001
bdac4a14b350 *** empty log message ***
nipkow
parents: 11458
diff changeset
    52
\end{center}
bdac4a14b350 *** empty log message ***
nipkow
parents: 11458
diff changeset
    53
\vspace*{\fill}
bdac4a14b350 *** empty log message ***
nipkow
parents: 11458
diff changeset
    54
\vspace*{\fill}
bdac4a14b350 *** empty log message ***
nipkow
parents: 11458
diff changeset
    55
\newpage
14400
6069098854b9 new numerics section using type classes
paulson
parents: 13981
diff changeset
    56
\include{preface}
11423
paulson
parents: 11412
diff changeset
    57
paulson
parents: 11412
diff changeset
    58
\tableofcontents
paulson
parents: 11412
diff changeset
    59
11450
1b02a6c4032f tweaks and indexing
paulson
parents: 11428
diff changeset
    60
\cleardoublepage\pagenumbering{arabic}
11423
paulson
parents: 11412
diff changeset
    61
12669
c1436070c21e \part{Elementary Techniques};
wenzelm
parents: 12639
diff changeset
    62
\part{Elementary Techniques}
14400
6069098854b9 new numerics section using type classes
paulson
parents: 13981
diff changeset
    63
\include{basics}
6069098854b9 new numerics section using type classes
paulson
parents: 13981
diff changeset
    64
\include{fp}
6069098854b9 new numerics section using type classes
paulson
parents: 13981
diff changeset
    65
\include{Documents/documents}
11647
0538cb0f7999 initial setup for chapter on document preparation;
wenzelm
parents: 11548
diff changeset
    66
0538cb0f7999 initial setup for chapter on document preparation;
wenzelm
parents: 11548
diff changeset
    67
\part{Logic and Sets}
14400
6069098854b9 new numerics section using type classes
paulson
parents: 13981
diff changeset
    68
\include{Rules/rules}
6069098854b9 new numerics section using type classes
paulson
parents: 13981
diff changeset
    69
\include{Sets/sets}
6069098854b9 new numerics section using type classes
paulson
parents: 13981
diff changeset
    70
\include{Inductive/inductive}
11647
0538cb0f7999 initial setup for chapter on document preparation;
wenzelm
parents: 11548
diff changeset
    71
0538cb0f7999 initial setup for chapter on document preparation;
wenzelm
parents: 11548
diff changeset
    72
\part{Advanced Material}
14400
6069098854b9 new numerics section using type classes
paulson
parents: 13981
diff changeset
    73
\include{Types/types}
6069098854b9 new numerics section using type classes
paulson
parents: 13981
diff changeset
    74
\include{Advanced/advanced}
6069098854b9 new numerics section using type classes
paulson
parents: 13981
diff changeset
    75
\include{Protocol/protocol}
11647
0538cb0f7999 initial setup for chapter on document preparation;
wenzelm
parents: 11548
diff changeset
    76
12489
c92e38c3cbaa *** empty log message ***
nipkow
parents: 11647
diff changeset
    77
\markboth{}{}
c92e38c3cbaa *** empty log message ***
nipkow
parents: 11647
diff changeset
    78
\cleardoublepage
c92e38c3cbaa *** empty log message ***
nipkow
parents: 11647
diff changeset
    79
\vspace*{\fill}
c92e38c3cbaa *** empty log message ***
nipkow
parents: 11647
diff changeset
    80
\begin{flushright}
c92e38c3cbaa *** empty log message ***
nipkow
parents: 11647
diff changeset
    81
\begin{tabular}{l}
c92e38c3cbaa *** empty log message ***
nipkow
parents: 11647
diff changeset
    82
{\large\sf\slshape You know my methods. Apply them!}\\[1ex]
c92e38c3cbaa *** empty log message ***
nipkow
parents: 11647
diff changeset
    83
Sherlock Holmes
c92e38c3cbaa *** empty log message ***
nipkow
parents: 11647
diff changeset
    84
\end{tabular}
c92e38c3cbaa *** empty log message ***
nipkow
parents: 11647
diff changeset
    85
\end{flushright}
c92e38c3cbaa *** empty log message ***
nipkow
parents: 11647
diff changeset
    86
\vspace*{\fill}
c92e38c3cbaa *** empty log message ***
nipkow
parents: 11647
diff changeset
    87
\vspace*{\fill}
c92e38c3cbaa *** empty log message ***
nipkow
parents: 11647
diff changeset
    88
14400
6069098854b9 new numerics section using type classes
paulson
parents: 13981
diff changeset
    89
\underscoreoff
6069098854b9 new numerics section using type classes
paulson
parents: 13981
diff changeset
    90
6069098854b9 new numerics section using type classes
paulson
parents: 13981
diff changeset
    91
\include{appendix}
8743
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    92
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    93
\bibliographystyle{plain}
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    94
\bibliography{../manual}
14400
6069098854b9 new numerics section using type classes
paulson
parents: 13981
diff changeset
    95
\underscoreoff
8828
5be2d1745c61 improved indexing;
wenzelm
parents: 8743
diff changeset
    96
\printindex
8743
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    97
\end{document}