doc-src/IsarImplementation/implementation.tex
author nipkow
Tue, 22 Mar 2011 12:49:07 +0100
changeset 42059 83f3dc509068
parent 39884 a16b18fd6299
child 42511 bf89455ccf9d
permissions -rw-r--r--
fixed a printing problem for bounded quantifiers and bounded set operators in the case of tuples
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
18537
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
     1
\documentclass[12pt,a4paper,fleqn]{report}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
     2
\usepackage{latexsym,graphicx}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
     3
\usepackage[refpage]{nomencl}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
     4
\usepackage{../iman,../extra,../isar,../proof}
26862
a79d7d5f1d06 added local copy of underscore.sty;
wenzelm
parents: 26854
diff changeset
     5
\usepackage[nohyphen,strings]{../underscore}
26906
6e8152678e06 use ../isabelle.sty, ../isabellesym.sty;
wenzelm
parents: 26862
diff changeset
     6
\usepackage{../isabelle,../isabellesym}
39827
d829ce302ca4 basic setup for ML antiquotations -- with rail diagrams;
wenzelm
parents: 39822
diff changeset
     7
\usepackage{../ttbox,../rail,../railsetup}
18537
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
     8
\usepackage{style}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
     9
\usepackage{../pdfsetup}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    10
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    11
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    12
\hyphenation{Isabelle}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    13
\hyphenation{Isar}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    14
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    15
\isadroptag{theory}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    16
\title{\includegraphics[scale=0.5]{isabelle_isar}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    17
  \\[4ex] The Isabelle/Isar Implementation}
28780
be234c04401a more contributors;
wenzelm
parents: 26906
diff changeset
    18
\author{\emph{Makarius Wenzel}  \\[3ex]
be234c04401a more contributors;
wenzelm
parents: 26906
diff changeset
    19
  With Contributions by
be234c04401a more contributors;
wenzelm
parents: 26906
diff changeset
    20
  Florian Haftmann
be234c04401a more contributors;
wenzelm
parents: 26906
diff changeset
    21
  and Larry Paulson
be234c04401a more contributors;
wenzelm
parents: 26906
diff changeset
    22
}
18537
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    23
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    24
\makeindex
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    25
39827
d829ce302ca4 basic setup for ML antiquotations -- with rail diagrams;
wenzelm
parents: 39822
diff changeset
    26
\railterm{lbrace,rbrace,atsign}
d829ce302ca4 basic setup for ML antiquotations -- with rail diagrams;
wenzelm
parents: 39822
diff changeset
    27
\railalias{lbracesym}{\isasymlbrace}\railterm{lbracesym}
d829ce302ca4 basic setup for ML antiquotations -- with rail diagrams;
wenzelm
parents: 39822
diff changeset
    28
\railalias{rbracesym}{\isasymrbrace}\railterm{rbracesym}
d829ce302ca4 basic setup for ML antiquotations -- with rail diagrams;
wenzelm
parents: 39822
diff changeset
    29
\railalias{dots}{\isasymdots}\railterm{dots}
d829ce302ca4 basic setup for ML antiquotations -- with rail diagrams;
wenzelm
parents: 39822
diff changeset
    30
18537
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    31
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    32
\begin{document}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    33
35031
2ddc7edce107 more quotes;
wenzelm
parents: 30242
diff changeset
    34
\maketitle
18537
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    35
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    36
\begin{abstract}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    37
  We describe the key concepts underlying the Isabelle/Isar
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    38
  implementation, including ML references for the most important
20451
27ea2ba48fa3 misc cleanup;
wenzelm
parents: 20064
diff changeset
    39
  functions.  The aim is to give some insight into the overall system
20488
wenzelm
parents: 20475
diff changeset
    40
  architecture, and provide clues on implementing applications within
wenzelm
parents: 20475
diff changeset
    41
  this framework.
18537
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    42
\end{abstract}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    43
19189
wenzelm
parents: 18554
diff changeset
    44
\vspace*{2.5cm}
wenzelm
parents: 18554
diff changeset
    45
\begin{quote}
35031
2ddc7edce107 more quotes;
wenzelm
parents: 30242
diff changeset
    46
19189
wenzelm
parents: 18554
diff changeset
    47
  {\small\em Isabelle was not designed; it evolved.  Not everyone
wenzelm
parents: 18554
diff changeset
    48
    likes this idea.  Specification experts rightly abhor
wenzelm
parents: 18554
diff changeset
    49
    trial-and-error programming.  They suggest that no one should
20024
wenzelm
parents: 19189
diff changeset
    50
    write a program without first writing a complete formal
19189
wenzelm
parents: 18554
diff changeset
    51
    specification. But university departments are not software houses.
wenzelm
parents: 18554
diff changeset
    52
    Programs like Isabelle are not products: when they have served
wenzelm
parents: 18554
diff changeset
    53
    their purpose, they are discarded.}
35031
2ddc7edce107 more quotes;
wenzelm
parents: 30242
diff changeset
    54
19189
wenzelm
parents: 18554
diff changeset
    55
  Lawrence C. Paulson, ``Isabelle: The Next 700 Theorem Provers''
wenzelm
parents: 18554
diff changeset
    56
wenzelm
parents: 18554
diff changeset
    57
  \vspace*{1cm}
35031
2ddc7edce107 more quotes;
wenzelm
parents: 30242
diff changeset
    58
19189
wenzelm
parents: 18554
diff changeset
    59
  {\small\em As I did 20 years ago, I still fervently believe that the
wenzelm
parents: 18554
diff changeset
    60
    only way to make software secure, reliable, and fast is to make it
20064
wenzelm
parents: 20024
diff changeset
    61
    small.  Fight features.}
35031
2ddc7edce107 more quotes;
wenzelm
parents: 30242
diff changeset
    62
19189
wenzelm
parents: 18554
diff changeset
    63
  Andrew S. Tanenbaum
wenzelm
parents: 18554
diff changeset
    64
35031
2ddc7edce107 more quotes;
wenzelm
parents: 30242
diff changeset
    65
  \vspace*{1cm}
2ddc7edce107 more quotes;
wenzelm
parents: 30242
diff changeset
    66
2ddc7edce107 more quotes;
wenzelm
parents: 30242
diff changeset
    67
  {\small\em One thing that UNIX does not need is more features. It is
2ddc7edce107 more quotes;
wenzelm
parents: 30242
diff changeset
    68
    successful in part because it has a small number of good ideas
2ddc7edce107 more quotes;
wenzelm
parents: 30242
diff changeset
    69
    that work well together. Merely adding features does not make it
2ddc7edce107 more quotes;
wenzelm
parents: 30242
diff changeset
    70
    easier for users to do things --- it just makes the manual
2ddc7edce107 more quotes;
wenzelm
parents: 30242
diff changeset
    71
    thicker. The right solution in the right place is always more
2ddc7edce107 more quotes;
wenzelm
parents: 30242
diff changeset
    72
    effective than haphazard hacking.}
2ddc7edce107 more quotes;
wenzelm
parents: 30242
diff changeset
    73
2ddc7edce107 more quotes;
wenzelm
parents: 30242
diff changeset
    74
  Rob Pike and Brian W. Kernighan
2ddc7edce107 more quotes;
wenzelm
parents: 30242
diff changeset
    75
19189
wenzelm
parents: 18554
diff changeset
    76
\end{quote}
wenzelm
parents: 18554
diff changeset
    77
wenzelm
parents: 18554
diff changeset
    78
\thispagestyle{empty}\clearpage
wenzelm
parents: 18554
diff changeset
    79
20514
5ede702cd2ca more on terms;
wenzelm
parents: 20488
diff changeset
    80
\pagenumbering{roman}
5ede702cd2ca more on terms;
wenzelm
parents: 20488
diff changeset
    81
\tableofcontents
5ede702cd2ca more on terms;
wenzelm
parents: 20488
diff changeset
    82
\listoffigures
5ede702cd2ca more on terms;
wenzelm
parents: 20488
diff changeset
    83
\clearfirst
18537
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    84
39822
0de42180febe basic setup for Chapter 0: Isabelle/ML;
wenzelm
parents: 35031
diff changeset
    85
\setcounter{chapter}{-1}
0de42180febe basic setup for Chapter 0: Isabelle/ML;
wenzelm
parents: 35031
diff changeset
    86
0de42180febe basic setup for Chapter 0: Isabelle/ML;
wenzelm
parents: 35031
diff changeset
    87
\input{Thy/document/ML.tex}
29755
d66b34e46bdf observe usual theory naming conventions;
wenzelm
parents: 28780
diff changeset
    88
\input{Thy/document/Prelim.tex}
d66b34e46bdf observe usual theory naming conventions;
wenzelm
parents: 28780
diff changeset
    89
\input{Thy/document/Logic.tex}
39852
9c977f899ebf tuned chapter arrangement;
wenzelm
parents: 39827
diff changeset
    90
\input{Thy/document/Syntax.tex}
29755
d66b34e46bdf observe usual theory naming conventions;
wenzelm
parents: 28780
diff changeset
    91
\input{Thy/document/Tactic.tex}
d66b34e46bdf observe usual theory naming conventions;
wenzelm
parents: 28780
diff changeset
    92
\input{Thy/document/Proof.tex}
d66b34e46bdf observe usual theory naming conventions;
wenzelm
parents: 28780
diff changeset
    93
\input{Thy/document/Isar.tex}
d66b34e46bdf observe usual theory naming conventions;
wenzelm
parents: 28780
diff changeset
    94
\input{Thy/document/Local_Theory.tex}
d66b34e46bdf observe usual theory naming conventions;
wenzelm
parents: 28780
diff changeset
    95
\input{Thy/document/Integration.tex}
18537
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    96
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    97
\begingroup
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    98
\tocentry{\bibname}
30116
1fb1833cb199 \bibliographystyle{abbrv} for newer ref manuals;
wenzelm
parents: 29758
diff changeset
    99
\bibliographystyle{abbrv} \small\raggedright\frenchspacing
18537
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   100
\bibliography{../manual}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   101
\endgroup
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   102
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   103
\tocentry{\indexname}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   104
\printindex
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   105
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   106
\end{document}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   107
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   108
35031
2ddc7edce107 more quotes;
wenzelm
parents: 30242
diff changeset
   109
%%% Local Variables:
18537
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   110
%%% mode: latex
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   111
%%% TeX-master: t
35031
2ddc7edce107 more quotes;
wenzelm
parents: 30242
diff changeset
   112
%%% End: