doc-src/TutorialI/tutorial.tex
author nipkow
Thu, 15 Mar 2001 10:41:32 +0100
changeset 11207 08188224c24e
parent 11110 306beb99e192
child 11213 aeb5c72dd72a
permissions -rw-r--r--
*** empty log message ***
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
10399
e37e123738f7 minor modifications for new Springer style
paulson
parents: 10340
diff changeset
     1
\documentclass{article}
10298
b5fe1ab860fc addition of Rules, Sets and some macros of lcp
paulson
parents: 10272
diff changeset
     2
\newif\ifremarks
11110
306beb99e192 \remarksfalse;
wenzelm
parents: 11067
diff changeset
     3
%\remarkstrue          %TRUE causes remarks to be displayed (as marginal notes)
306beb99e192 \remarksfalse;
wenzelm
parents: 11067
diff changeset
     4
\remarksfalse
10399
e37e123738f7 minor modifications for new Springer style
paulson
parents: 10340
diff changeset
     5
\usepackage{cl2emono-modified,isabelle,isabellesym}
10597
29dd6ac8c223 new package amsfonts
paulson
parents: 10543
diff changeset
     6
\usepackage{../proof,amsmath,amsfonts}
9695
ec7d7f877712 proper setup of iman.sty/extra.sty/ttbox.sty;
wenzelm
parents: 9677
diff changeset
     7
\usepackage{latexsym,verbatim,graphicx,../iman,../extra,../ttbox,comment}
8847
d6c92979fa51 use proper version of pdfsetup.sty;
wenzelm
parents: 8828
diff changeset
     8
\usepackage{../pdfsetup}    %last package!
8743
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
     9
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    10
%\newtheorem{theorem}{Theorem}[section]
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    11
\newtheorem{Exercise}{Exercise}[section]
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    12
\newenvironment{exercise}{\begin{Exercise}\rm}{\end{Exercise}}
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    13
\newcommand{\ttlbr}{\texttt{[|}}
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    14
\newcommand{\ttrbr}{\texttt{|]}}
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    15
\newcommand{\ttor}{\texttt{|}}
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    16
\newcommand{\ttall}{\texttt{!}}
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    17
\newcommand{\ttuniquex}{\texttt{?!}}
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    18
\newcommand{\ttEXU}{\texttt{EX!}}
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    19
\newcommand{\ttAnd}{\texttt{!!}}
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    20
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    21
\newcommand{\isasymimp}{\isasymlongrightarrow}
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    22
\newcommand{\isasymImp}{\isasymLongrightarrow}
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    23
\newcommand{\isasymFun}{\isasymRightarrow}
10272
c02171c5fb20 tuned \isasymuniqex;
wenzelm
parents: 10236
diff changeset
    24
\newcommand{\isasymuniqex}{\isamath{\exists!\,}}
10885
90695f46440b lcp's pass over the book, chapters 1-8
paulson
parents: 10676
diff changeset
    25
\renewcommand{\S}{Sect.\ts}
8743
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    26
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    27
\renewenvironment{isamarkuptxt}{\begin{isamarkuptext}}{\end{isamarkuptext}}
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    28
10298
b5fe1ab860fc addition of Rules, Sets and some macros of lcp
paulson
parents: 10272
diff changeset
    29
%% lcp's macros
10399
e37e123738f7 minor modifications for new Springer style
paulson
parents: 10340
diff changeset
    30
\newcommand{\REMARK}[1]{\ifremarks\marginpar{\raggedright\footnotesize#1}\fi}
10298
b5fe1ab860fc addition of Rules, Sets and some macros of lcp
paulson
parents: 10272
diff changeset
    31
\newcommand{\rulename}[1]{\hfill$(\text{#1})$} %names of Isabelle rules
b5fe1ab860fc addition of Rules, Sets and some macros of lcp
paulson
parents: 10272
diff changeset
    32
\let\bigisa=\isa
b5fe1ab860fc addition of Rules, Sets and some macros of lcp
paulson
parents: 10272
diff changeset
    33
%% was previously
b5fe1ab860fc addition of Rules, Sets and some macros of lcp
paulson
parents: 10272
diff changeset
    34
%% \newcommand{\bigisa}[1]{\texttt{\textsl{#1}}} 
b5fe1ab860fc addition of Rules, Sets and some macros of lcp
paulson
parents: 10272
diff changeset
    35
%% because \isa is too small for variables, but does it really matter?
b5fe1ab860fc addition of Rules, Sets and some macros of lcp
paulson
parents: 10272
diff changeset
    36
b5fe1ab860fc addition of Rules, Sets and some macros of lcp
paulson
parents: 10272
diff changeset
    37
8743
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    38
%%% to index derived rls:  ^\([a-zA-Z0-9][a-zA-Z0-9_]*\)        \\tdx{\1}  
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    39
%%% to index rulenames:   ^ *(\([a-zA-Z0-9][a-zA-Z0-9_]*\),     \\tdx{\1}  
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    40
%%% to index constants:   \\tt \([a-zA-Z0-9][a-zA-Z0-9_]*\)     \\cdx{\1}  
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    41
%%% to deverbify:         \\verb|\([^|]*\)|     \\ttindex{\1}  
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    42
%% run    ../sedindex logics    to prepare index file
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    43
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    44
\makeindex
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    45
\newcommand{\indexboldpos}[2]{#1\indexbold{#2@#1}}
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    46
\newcommand{\ttindexboldpos}[2]{\texttt{#1}\indexbold{#2@\texttt{#1}}}
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    47
\newcommand{\isaindexbold}[1]{\isa{#1}\index{*#1|bold}}
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    48
\newcommand{\isaindex}[1]{\isa{#1}\index{*#1}}
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    49
10654
458068404143 *** empty log message ***
nipkow
parents: 10597
diff changeset
    50
\index{termination|see{total function}}
10543
8e4307d1207a *** empty log message ***
nipkow
parents: 10524
diff changeset
    51
\index{product type|see{pair}}
8e4307d1207a *** empty log message ***
nipkow
parents: 10524
diff changeset
    52
\index{tuple|see{pair}}
10654
458068404143 *** empty log message ***
nipkow
parents: 10597
diff changeset
    53
\index{*<*lex*>|see{lexicographic product}}
10543
8e4307d1207a *** empty log message ***
nipkow
parents: 10524
diff changeset
    54
8743
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    55
\underscoreoff
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    56
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    57
\setcounter{secnumdepth}{2} \setcounter{tocdepth}{2}  %% {secnumdepth}{2}???
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    58
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    59
\pagestyle{headings}
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    60
%\sloppy
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    61
%\binperiod     %%%treat . like a binary operator
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    62
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    63
\begin{document}
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    64
\title{\includegraphics[scale=.8]{isabelle_hol}
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    65
       \\ \vspace{0.5cm} The Tutorial
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    66
       \\ --- DRAFT ---}
10340
0a380ac80e7d *** empty log message ***
nipkow
parents: 10305
diff changeset
    67
\author{Tobias Nipkow \& Lawrence Paulson\\[1ex]
10178
aecb5bf6f76f *** empty log message ***
nipkow
parents: 10171
diff changeset
    68
Technische Universit{\"a}t M{\"u}nchen \\
10340
0a380ac80e7d *** empty log message ***
nipkow
parents: 10305
diff changeset
    69
Institut f{\"u}r Informatik \\[1ex]
0a380ac80e7d *** empty log message ***
nipkow
parents: 10305
diff changeset
    70
University of Cambridge\\
0a380ac80e7d *** empty log message ***
nipkow
parents: 10305
diff changeset
    71
Computer Laboratory}
8743
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    72
\maketitle
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    73
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    74
\pagenumbering{roman}
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    75
\tableofcontents
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    76
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    77
\subsubsection*{Acknowledgements}
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    78
This tutorial owes a lot to the constant discussions with and the valuable
10971
6852682eaf16 *** empty log message ***
nipkow
parents: 10885
diff changeset
    79
feedback from the Isabelle group at Munich: Stefan Berghofer, Olaf M{\"u}ller,
8743
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    80
Wolfgang Naraschewski, David von Oheimb, Leonor Prensa Nieto, Cornelia Pusch
10971
6852682eaf16 *** empty log message ***
nipkow
parents: 10885
diff changeset
    81
and Markus Wenzel. Stephan Merz was also kind enough to
8743
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    82
read and comment on a draft version.
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    83
\clearfirst
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    84
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    85
\input{basics}
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    86
\input{fp}
10298
b5fe1ab860fc addition of Rules, Sets and some macros of lcp
paulson
parents: 10272
diff changeset
    87
\input{Rules/rules}
b5fe1ab860fc addition of Rules, Sets and some macros of lcp
paulson
parents: 10272
diff changeset
    88
\input{Sets/sets}\input{CTL/ctl}  %these constitute ONE chapter
10212
33fe2d701ddd *** empty log message ***
nipkow
parents: 10178
diff changeset
    89
\input{Inductive/inductive}
10676
06f390008ceb *** empty log message ***
nipkow
parents: 10654
diff changeset
    90
\input{Types/types}
9958
67f2920862c7 *** empty log message ***
nipkow
parents: 9742
diff changeset
    91
\input{Advanced/advanced}
11207
08188224c24e *** empty log message ***
nipkow
parents: 11110
diff changeset
    92
%\chapter{Theory Presentation} Document preparation / Syntax Matters!
11067
60c83075e41f disable non-existant chapters
wenzelm
parents: 10978
diff changeset
    93
%\chapter{Case Study: Verifying a Cryptographic Protocol}
60c83075e41f disable non-existant chapters
wenzelm
parents: 10978
diff changeset
    94
%\chapter{Structured Proofs}
60c83075e41f disable non-existant chapters
wenzelm
parents: 10978
diff changeset
    95
%\label{ch:Isar}
10971
6852682eaf16 *** empty log message ***
nipkow
parents: 10885
diff changeset
    96
%\chapter{Case Study: UNIX File-System Security}
9958
67f2920862c7 *** empty log message ***
nipkow
parents: 9742
diff changeset
    97
%\chapter{The Tricks of the Trade}
8743
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    98
\input{appendix}
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
    99
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
   100
\bibliographystyle{plain}
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
   101
\bibliography{../manual}
8828
5be2d1745c61 improved indexing;
wenzelm
parents: 8743
diff changeset
   102
\printindex
8743
3253c6046d57 I wonder if that's all?
nipkow
parents:
diff changeset
   103
\end{document}