doc-src/springer.tex
author lcp
Fri, 15 Apr 1994 18:34:26 +0200
changeset 328 2d1b460dbb62
parent 304 5edc4f5e5ebd
child 358 df8f0fbf7dbd
permissions -rw-r--r--
penultimate Springer draft
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
304
5edc4f5e5ebd revisions to first Springer draft
lcp
parents: 285
diff changeset
     1
%% $ lcp Exp $
285
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
     2
\documentstyle[12pt,rail,proof,iman,epsf,mathsing]{book}
328
2d1b460dbb62 penultimate Springer draft
lcp
parents: 304
diff changeset
     3
%%\includeonly{Logics/HOL}
2d1b460dbb62 penultimate Springer draft
lcp
parents: 304
diff changeset
     4
%%  index{\(\w+\)\!meta-level     index{meta-\1
285
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
     5
%%% to index ids: \[\\tt \([a-zA-Z0-9][a-zA-Z0-9_'.]*\)    [\\ttindexbold{\1}
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
     6
%% run    sedindex springer    to prepare index file
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
     7
304
5edc4f5e5ebd revisions to first Springer draft
lcp
parents: 285
diff changeset
     8
\sloppy
285
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
     9
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    10
\title{Isabelle\\A Generic Theorem Prover}
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    11
\author{Lawrence C. Paulson\\[2ex] With Contributions by Tobias Nipkow}
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    12
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    13
\date{} 
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    14
\makeindex
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    15
\let\idx=\ttindexbold
328
2d1b460dbb62 penultimate Springer draft
lcp
parents: 304
diff changeset
    16
%for indexing constants, symbols, theorems, ...
2d1b460dbb62 penultimate Springer draft
lcp
parents: 304
diff changeset
    17
\newcommand\cdx[1]{{\tt#1}\index{#1@{\tt#1} constant}}
2d1b460dbb62 penultimate Springer draft
lcp
parents: 304
diff changeset
    18
\newcommand\sdx[1]{{\tt#1}\index{#1@{\tt#1} symbol}}
2d1b460dbb62 penultimate Springer draft
lcp
parents: 304
diff changeset
    19
2d1b460dbb62 penultimate Springer draft
lcp
parents: 304
diff changeset
    20
\newcommand\tdx[1]{{\tt#1}\index{#1@{\tt#1} theorem}}
2d1b460dbb62 penultimate Springer draft
lcp
parents: 304
diff changeset
    21
\newcommand\tdxbold[1]{{\tt#1}\index{#1@{\tt#1} theorem|bold}}
2d1b460dbb62 penultimate Springer draft
lcp
parents: 304
diff changeset
    22
2d1b460dbb62 penultimate Springer draft
lcp
parents: 304
diff changeset
    23
\newcommand\mltydx[1]{{\tt#1}\index{#1@{\tt#1} ML type}}
2d1b460dbb62 penultimate Springer draft
lcp
parents: 304
diff changeset
    24
\newcommand\xdx[1]{{\tt#1}\index{#1@{\tt#1} exception}}
2d1b460dbb62 penultimate Springer draft
lcp
parents: 304
diff changeset
    25
2d1b460dbb62 penultimate Springer draft
lcp
parents: 304
diff changeset
    26
\newcommand\ndx[1]{{\tt#1}\index{#1@{\tt#1} nonterminal}}
2d1b460dbb62 penultimate Springer draft
lcp
parents: 304
diff changeset
    27
\newcommand\ndxbold[1]{{\tt#1}\index{#1@{\tt#1} nonterminal|bold}}
2d1b460dbb62 penultimate Springer draft
lcp
parents: 304
diff changeset
    28
2d1b460dbb62 penultimate Springer draft
lcp
parents: 304
diff changeset
    29
\newcommand\cldx[1]{{\tt#1}\index{#1@{\tt#1} class}}
2d1b460dbb62 penultimate Springer draft
lcp
parents: 304
diff changeset
    30
\newcommand\tydx[1]{{\tt#1}\index{#1@{\tt#1} type}}
2d1b460dbb62 penultimate Springer draft
lcp
parents: 304
diff changeset
    31
\newcommand\thydx[1]{{\tt#1}\index{#1@{\tt#1} theory}}
2d1b460dbb62 penultimate Springer draft
lcp
parents: 304
diff changeset
    32
285
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    33
\def\S{Sect.\thinspace}%This is how Springer like it
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    34
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    35
\underscoreoff
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    36
304
5edc4f5e5ebd revisions to first Springer draft
lcp
parents: 285
diff changeset
    37
\setcounter{secnumdepth}{2} \setcounter{tocdepth}{1}
285
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    38
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    39
\binperiod     %%%treat . like a binary operator
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    40
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    41
\begin{document}
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    42
\maketitle
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    43
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    44
\pagenumbering{Roman}
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    45
\include{preface}
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    46
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    47
\tableofcontents
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    48
\newpage
328
2d1b460dbb62 penultimate Springer draft
lcp
parents: 304
diff changeset
    49
\listoffigures
2d1b460dbb62 penultimate Springer draft
lcp
parents: 304
diff changeset
    50
\newpage
285
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    51
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    52
\pagenumbering{arabic}
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    53
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    54
\markboth{}{}
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    55
\newfont{\sanssi}{cmssi12}
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    56
\vspace*{2.5cm}
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    57
\begin{quote}
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    58
\raggedleft
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    59
{\sanssi
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    60
You can only find truth with logic\\
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    61
if you have already found truth without it.}\\
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    62
\bigskip
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    63
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    64
G.K. Chesterton, {\em The Man who was Orthodox}
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    65
\end{quote}
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    66
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    67
328
2d1b460dbb62 penultimate Springer draft
lcp
parents: 304
diff changeset
    68
\index{hypotheses|see{assumptions}}
2d1b460dbb62 penultimate Springer draft
lcp
parents: 304
diff changeset
    69
\index{rewriting|see{simplification}}
304
5edc4f5e5ebd revisions to first Springer draft
lcp
parents: 285
diff changeset
    70
\index{variables!schematic|see{unknowns}} 
328
2d1b460dbb62 penultimate Springer draft
lcp
parents: 304
diff changeset
    71
\index{abstract syntax trees|see{ASTs}}
285
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    72
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    73
\part{Introduction to Isabelle}   
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    74
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    75
\begingroup
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    76
\newcommand\qeq{\stackrel{?}{\equiv}}  %for disagreement pairs in unification
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    77
\newcommand{\nand}{\mathbin{\lnot\&}} 
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    78
\newcommand{\xor}{\mathbin{\#}}
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    79
\let\part=\chapter
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    80
\include{Intro/foundations}
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    81
\include{Intro/getting}
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    82
\include{Intro/advanced}
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    83
\endgroup
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    84
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    85
\part{The Isabelle Reference Manual} 
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    86
\include{Ref/introduction}
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    87
\include{Ref/goals}
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    88
\include{Ref/tactic}
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    89
\include{Ref/tctical}
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    90
\include{Ref/thm}
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    91
\include{Ref/theories}
328
2d1b460dbb62 penultimate Springer draft
lcp
parents: 304
diff changeset
    92
\include{Ref/defining}
2d1b460dbb62 penultimate Springer draft
lcp
parents: 304
diff changeset
    93
\include{Ref/syntax}
285
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    94
\include{Ref/substitution}
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    95
\include{Ref/simplifier}
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    96
\include{Ref/classical}
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    97
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    98
\part{Isabelle's Object-Logics} 
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
    99
\newcommand\subcaption[1]{\par {\centering\normalsize\sc#1\par}\bigskip
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
   100
  \hrule\bigskip}
328
2d1b460dbb62 penultimate Springer draft
lcp
parents: 304
diff changeset
   101
\newenvironment{constants}{\begin{center}\small\begin{tabular}{rrrr}}{\end{tabular}\end{center}}
2d1b460dbb62 penultimate Springer draft
lcp
parents: 304
diff changeset
   102
285
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
   103
\include{Logics/intro}
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
   104
\include{Logics/FOL}
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
   105
\include{Logics/ZF}
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
   106
\include{Logics/HOL}
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
   107
\include{Logics/LK}
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
   108
\include{Logics/CTT}
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
   109
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
   110
\include{Ref/theory-syntax}
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
   111
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
   112
%%seealso's must be last so that they appear last in the index entries
328
2d1b460dbb62 penultimate Springer draft
lcp
parents: 304
diff changeset
   113
\index{backtracking|seealso{{\tt back} command, search}}
2d1b460dbb62 penultimate Springer draft
lcp
parents: 304
diff changeset
   114
\index{classes|seealso{sorts}}
2d1b460dbb62 penultimate Springer draft
lcp
parents: 304
diff changeset
   115
\index{sorts|seealso{arities}}
2d1b460dbb62 penultimate Springer draft
lcp
parents: 304
diff changeset
   116
\index{axioms|seealso{rules, theorems}}
2d1b460dbb62 penultimate Springer draft
lcp
parents: 304
diff changeset
   117
\index{theorems|seealso{rules}}
2d1b460dbb62 penultimate Springer draft
lcp
parents: 304
diff changeset
   118
\index{definitions|seealso{meta-rewriting}}
2d1b460dbb62 penultimate Springer draft
lcp
parents: 304
diff changeset
   119
\index{equality|seealso{simplification}}
285
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
   120
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
   121
\bibliographystyle{springer} \small\raggedright\frenchspacing
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
   122
\bibliography{string-abbrv,atp,funprog,general,isabelle,logicprog,theory}
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
   123
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
   124
\input{springer.ind}
fd4a6585e5bf first draft of Springer book
lcp
parents:
diff changeset
   125
\end{document}