doc-src/Ref/ref.tex
author chaieb
Wed, 19 May 2004 11:23:59 +0200
changeset 14758 af3b71a46a1c
parent 14149 fac076f0c71c
child 30118 df610709eda5
child 30240 5b25fee0362c
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:
7838
5aca258fedcf a4paper;
wenzelm
parents: 6623
diff changeset
     1
\documentclass[12pt,a4paper]{report}
9695
ec7d7f877712 proper setup of iman.sty/extra.sty/ttbox.sty;
wenzelm
parents: 8979
diff changeset
     2
\usepackage{graphicx,../iman,../extra,../ttbox,../proof,../rail,../pdfsetup}
2657
448bb82c4003 rail output;
wenzelm
parents: 1877
diff changeset
     3
104
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
     4
%% $Id$
6572
wenzelm
parents: 6571
diff changeset
     5
%%\includeonly{}
104
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
     6
%%% to index ids: \[\\tt \([a-zA-Z0-9][a-zA-Z0-9_'.]*\)    [\\ttindexbold{\1}
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
     7
%%% to delete old ones:  \\indexbold{\*[^}]*}
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
     8
%% run    sedindex ref    to prepare index file
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
     9
%%% needs chapter on Provers/typedsimp.ML?
6571
wenzelm
parents: 6568
diff changeset
    10
\title{\includegraphics[scale=0.5]{isabelle} \\[4ex] The Isabelle Reference Manual}
104
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    11
3128
d01d4c0c4b44 New acknowledgements; fixed overfull lines and tables
paulson
parents: 3108
diff changeset
    12
\author{{\em Lawrence C. Paulson}\\
d01d4c0c4b44 New acknowledgements; fixed overfull lines and tables
paulson
parents: 3108
diff changeset
    13
        Computer Laboratory \\ University of Cambridge \\
d01d4c0c4b44 New acknowledgements; fixed overfull lines and tables
paulson
parents: 3108
diff changeset
    14
        \texttt{lcp@cl.cam.ac.uk}\\[3ex] 
14149
fac076f0c71c reformatting change and mention of Introduction to Isabelle
paulson
parents: 9695
diff changeset
    15
        With Contributions by Tobias Nipkow and Markus Wenzel}  
349
0ddc495e8b83 post-CRC corrections
lcp
parents: 323
diff changeset
    16
104
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    17
\makeindex
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    18
3223
49f1a09576c2 Section numbers may now be nested three deep, as in 1.2.3
paulson
parents: 3128
diff changeset
    19
\setcounter{secnumdepth}{2} \setcounter{tocdepth}{2}
104
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    20
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    21
\pagestyle{headings}
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    22
\sloppy
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    23
\binperiod     %%%treat . like a binary operator
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    24
3108
335efc3f5632 misc updates, tuning, cleanup;
wenzelm
parents: 3098
diff changeset
    25
\railalias{lbrace}{\ttlbrace}
335efc3f5632 misc updates, tuning, cleanup;
wenzelm
parents: 3098
diff changeset
    26
\railalias{rbrace}{\ttrbrace}
3098
a31170b67367 Updated to LaTeX 2e
berghofe
parents: 2976
diff changeset
    27
\railterm{lbrace,rbrace}
a31170b67367 Updated to LaTeX 2e
berghofe
parents: 2976
diff changeset
    28
104
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    29
\begin{document}
3108
335efc3f5632 misc updates, tuning, cleanup;
wenzelm
parents: 3098
diff changeset
    30
\underscoreoff
335efc3f5632 misc updates, tuning, cleanup;
wenzelm
parents: 3098
diff changeset
    31
104
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    32
\index{definitions|see{rewriting, meta-level}}
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    33
\index{rewriting!object-level|see{simplification}}
323
361a71713176 penultimate Springer draft
lcp
parents: 302
diff changeset
    34
\index{meta-rules|see{meta-rules}}
286
e7efbf03562b first draft of Springer book
lcp
parents: 183
diff changeset
    35
e7efbf03562b first draft of Springer book
lcp
parents: 183
diff changeset
    36
\maketitle 
14149
fac076f0c71c reformatting change and mention of Introduction to Isabelle
paulson
parents: 9695
diff changeset
    37
\emph{Note}: this document is part of the earlier Isabelle documentation, 
fac076f0c71c reformatting change and mention of Introduction to Isabelle
paulson
parents: 9695
diff changeset
    38
which is somewhat superseded by the Isabelle/HOL
fac076f0c71c reformatting change and mention of Introduction to Isabelle
paulson
parents: 9695
diff changeset
    39
\emph{Tutorial}~\cite{isa-tutorial}. Much of it is concerned with 
fac076f0c71c reformatting change and mention of Introduction to Isabelle
paulson
parents: 9695
diff changeset
    40
the old-style theory syntax and the primitives for conducting proofs 
fac076f0c71c reformatting change and mention of Introduction to Isabelle
paulson
parents: 9695
diff changeset
    41
using the ML top level. This style of interaction is largely obsolete:
fac076f0c71c reformatting change and mention of Introduction to Isabelle
paulson
parents: 9695
diff changeset
    42
most Isabelle proofs are now written using the Isar 
fac076f0c71c reformatting change and mention of Introduction to Isabelle
paulson
parents: 9695
diff changeset
    43
language and the Proof General interface. However, this is the only
fac076f0c71c reformatting change and mention of Introduction to Isabelle
paulson
parents: 9695
diff changeset
    44
comprehensive Isabelle reference manual.  
fac076f0c71c reformatting change and mention of Introduction to Isabelle
paulson
parents: 9695
diff changeset
    45
fac076f0c71c reformatting change and mention of Introduction to Isabelle
paulson
parents: 9695
diff changeset
    46
See also the \emph{Introduction to Isabelle}, which has tutorial examples
fac076f0c71c reformatting change and mention of Introduction to Isabelle
paulson
parents: 9695
diff changeset
    47
on conducting proofs using the ML top-level.
fac076f0c71c reformatting change and mention of Introduction to Isabelle
paulson
parents: 9695
diff changeset
    48
fac076f0c71c reformatting change and mention of Introduction to Isabelle
paulson
parents: 9695
diff changeset
    49
\subsubsection*{Acknowledgements} 
fac076f0c71c reformatting change and mention of Introduction to Isabelle
paulson
parents: 9695
diff changeset
    50
Tobias Nipkow, of T. U. Munich, wrote most of
fac076f0c71c reformatting change and mention of Introduction to Isabelle
paulson
parents: 9695
diff changeset
    51
  Chapters~\protect\ref{Defining-Logics} and~\protect\ref{chap:simplification},
fac076f0c71c reformatting change and mention of Introduction to Isabelle
paulson
parents: 9695
diff changeset
    52
  and part of
fac076f0c71c reformatting change and mention of Introduction to Isabelle
paulson
parents: 9695
diff changeset
    53
  Chapter~\protect\ref{theories}.  Carsten Clasohm also contributed to
fac076f0c71c reformatting change and mention of Introduction to Isabelle
paulson
parents: 9695
diff changeset
    54
  Chapter~\protect\ref{theories}.  Markus Wenzel contributed to
fac076f0c71c reformatting change and mention of Introduction to Isabelle
paulson
parents: 9695
diff changeset
    55
  Chapter~\protect\ref{chap:syntax}.  Jeremy Dawson, Sara Kalvala, Martin
fac076f0c71c reformatting change and mention of Introduction to Isabelle
paulson
parents: 9695
diff changeset
    56
  Simons  and others suggested changes
fac076f0c71c reformatting change and mention of Introduction to Isabelle
paulson
parents: 9695
diff changeset
    57
  and corrections.  The research has been funded by the EPSRC (grants
fac076f0c71c reformatting change and mention of Introduction to Isabelle
paulson
parents: 9695
diff changeset
    58
  GR/G53279, GR/H40570, GR/K57381, GR/K77051, GR/M75440) and by ESPRIT
fac076f0c71c reformatting change and mention of Introduction to Isabelle
paulson
parents: 9695
diff changeset
    59
  (projects 3245: Logical Frameworks, and 6453: Types), and by the DFG
fac076f0c71c reformatting change and mention of Introduction to Isabelle
paulson
parents: 9695
diff changeset
    60
  Schwerpunktprogramm \emph{Deduktion}.
fac076f0c71c reformatting change and mention of Introduction to Isabelle
paulson
parents: 9695
diff changeset
    61
286
e7efbf03562b first draft of Springer book
lcp
parents: 183
diff changeset
    62
\pagenumbering{roman} \tableofcontents \clearfirst
e7efbf03562b first draft of Springer book
lcp
parents: 183
diff changeset
    63
104
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    64
\include{introduction}
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    65
\include{goals}
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    66
\include{tactic}
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    67
\include{tctical}
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    68
\include{thm}
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    69
\include{theories}
323
361a71713176 penultimate Springer draft
lcp
parents: 302
diff changeset
    70
\include{defining}
361a71713176 penultimate Springer draft
lcp
parents: 302
diff changeset
    71
\include{syntax}
104
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    72
\include{substitution}
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    73
\include{simplifier}
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    74
\include{classical}
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    75
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    76
%%seealso's must be last so that they appear last in the index entries
323
361a71713176 penultimate Springer draft
lcp
parents: 302
diff changeset
    77
\index{meta-rewriting|seealso{tactics, theorems}}
104
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    78
286
e7efbf03562b first draft of Springer book
lcp
parents: 183
diff changeset
    79
\begingroup
e7efbf03562b first draft of Springer book
lcp
parents: 183
diff changeset
    80
  \bibliographystyle{plain} \small\raggedright\frenchspacing
6592
c120262044b6 Now uses manual.bib; some references updated
paulson
parents: 6572
diff changeset
    81
  \bibliography{../manual}
286
e7efbf03562b first draft of Springer book
lcp
parents: 183
diff changeset
    82
\endgroup
302
7e2cffe28eb5 minor problems
nipkow
parents: 286
diff changeset
    83
\include{theory-syntax}
349
0ddc495e8b83 post-CRC corrections
lcp
parents: 323
diff changeset
    84
8828
5be2d1745c61 improved indexing;
wenzelm
parents: 7838
diff changeset
    85
\printindex
104
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    86
\end{document}