# HG changeset patch
# User paulson
# Date 996164618 -7200
# Node ID 279da0358aa91f1ff257807b09c76afb917341c9
# Parent  7eb63f63e6c673c0db867b9dd3170851aad57eca
additional revisions to chapters 1, 2

diff -r 7eb63f63e6c6 -r 279da0358aa9 doc-src/TutorialI/Misc/case_exprs.thy
--- a/doc-src/TutorialI/Misc/case_exprs.thy	Thu Jul 26 16:43:02 2001 +0200
+++ b/doc-src/TutorialI/Misc/case_exprs.thy	Thu Jul 26 18:23:38 2001 +0200
@@ -68,7 +68,6 @@
 simplification, so no special methods are provided for them.
 
 \begin{warn}
- 
   Induction is only allowed on free (or \isasymAnd-bound) variables that
   should not occur among the assumptions of the subgoal; see
   \S\ref{sec:ind-var-in-prems} for details. Case distinction
diff -r 7eb63f63e6c6 -r 279da0358aa9 doc-src/TutorialI/Misc/document/case_exprs.tex
--- a/doc-src/TutorialI/Misc/document/case_exprs.tex	Thu Jul 26 16:43:02 2001 +0200
+++ b/doc-src/TutorialI/Misc/document/case_exprs.tex	Thu Jul 26 18:23:38 2001 +0200
@@ -80,7 +80,6 @@
 simplification, so no special methods are provided for them.
 
 \begin{warn}
- 
   Induction is only allowed on free (or \isasymAnd-bound) variables that
   should not occur among the assumptions of the subgoal; see
   \S\ref{sec:ind-var-in-prems} for details. Case distinction
diff -r 7eb63f63e6c6 -r 279da0358aa9 doc-src/TutorialI/Misc/document/natsum.tex
--- a/doc-src/TutorialI/Misc/document/natsum.tex	Thu Jul 26 16:43:02 2001 +0200
+++ b/doc-src/TutorialI/Misc/document/natsum.tex	Thu Jul 26 18:23:38 2001 +0200
@@ -74,8 +74,8 @@
 arithmetic operations apart from addition.
 
 The method \methdx{arith} is more general.  It attempts to prove
-the first subgoal provided it is a quantifier free \textbf{linear arithmetic} formula.
-Such formulas may involve the
+the first subgoal provided it is a quantifier-free \textbf{linear arithmetic}
+formula.  Such formulas may involve the
 usual logical connectives (\isa{{\isasymnot}}, \isa{{\isasymand}}, \isa{{\isasymor}},
 \isa{{\isasymlongrightarrow}}), the relations \isa{{\isacharequal}}, \isa{{\isasymle}} and \isa{{\isacharless}},
 and the operations
diff -r 7eb63f63e6c6 -r 279da0358aa9 doc-src/TutorialI/Misc/document/prime_def.tex
--- a/doc-src/TutorialI/Misc/document/prime_def.tex	Thu Jul 26 16:43:02 2001 +0200
+++ b/doc-src/TutorialI/Misc/document/prime_def.tex	Thu Jul 26 18:23:38 2001 +0200
@@ -10,6 +10,7 @@
 \begin{isabelle}%
 \ \ \ \ \ {\isachardoublequote}prime\ p\ {\isasymequiv}\ {\isadigit{1}}\ {\isacharless}\ p\ {\isasymand}\ {\isacharparenleft}m\ dvd\ p\ {\isasymlongrightarrow}\ m\ {\isacharequal}\ {\isadigit{1}}\ {\isasymor}\ m\ {\isacharequal}\ p{\isacharparenright}{\isachardoublequote}%
 \end{isabelle}
+\par\noindent\hangindent=0pt
 Isabelle rejects this ``definition'' because of the extra \isa{m} on the
 right-hand side, which would introduce an inconsistency (why?). 
 The correct version is
diff -r 7eb63f63e6c6 -r 279da0358aa9 doc-src/TutorialI/Misc/document/types.tex
--- a/doc-src/TutorialI/Misc/document/types.tex	Thu Jul 26 16:43:02 2001 +0200
+++ b/doc-src/TutorialI/Misc/document/types.tex	Thu Jul 26 18:23:38 2001 +0200
@@ -29,6 +29,11 @@
 \isa{nand{\isacharunderscore}def} and \isa{xor{\isacharunderscore}def} are user-supplied names.
 The symbol \indexboldpos{\isasymequiv}{$IsaEq} is a special form of equality
 that must be used in constant definitions.
+Pattern-matching is not allowed: each definition must be of
+the form $f\,x@1\,\dots\,x@n~\isasymequiv~t$.
+Section~\ref{sec:Simp-with-Defs} explains how definitions are used
+in proofs.
+
 A \commdx{constdefs} command combines the effects of \isacommand{consts} and 
 \isacommand{defs}.  For instance, we can introduce \isa{nand} and \isa{xor} by a 
 single command:%
diff -r 7eb63f63e6c6 -r 279da0358aa9 doc-src/TutorialI/Misc/natsum.thy
--- a/doc-src/TutorialI/Misc/natsum.thy	Thu Jul 26 16:43:02 2001 +0200
+++ b/doc-src/TutorialI/Misc/natsum.thy	Thu Jul 26 18:23:38 2001 +0200
@@ -74,8 +74,8 @@
 arithmetic operations apart from addition.
 
 The method \methdx{arith} is more general.  It attempts to prove
-the first subgoal provided it is a quantifier free \textbf{linear arithmetic} formula.
-Such formulas may involve the
+the first subgoal provided it is a quantifier-free \textbf{linear arithmetic}
+formula.  Such formulas may involve the
 usual logical connectives (@{text"\<not>"}, @{text"\<and>"}, @{text"\<or>"},
 @{text"\<longrightarrow>"}), the relations @{text"="}, @{text"\<le>"} and @{text"<"},
 and the operations
diff -r 7eb63f63e6c6 -r 279da0358aa9 doc-src/TutorialI/Misc/prime_def.thy
--- a/doc-src/TutorialI/Misc/prime_def.thy	Thu Jul 26 16:43:02 2001 +0200
+++ b/doc-src/TutorialI/Misc/prime_def.thy	Thu Jul 26 18:23:38 2001 +0200
@@ -1,6 +1,6 @@
 (*<*)
 theory prime_def = Main:;
-consts prime :: "nat \\<Rightarrow> bool"
+consts prime :: "nat \<Rightarrow> bool"
 (*>*)
 text{*
 \begin{warn}
@@ -8,6 +8,7 @@
 variables on the right-hand side.  Consider the following, flawed definition
 (where @{text"dvd"} means ``divides''):
 @{term[display,quotes]"prime(p) == 1 < p & (m dvd p --> (m=1 | m=p))"}
+\par\noindent\hangindent=0pt
 Isabelle rejects this ``definition'' because of the extra @{term"m"} on the
 right-hand side, which would introduce an inconsistency (why?). 
 The correct version is
diff -r 7eb63f63e6c6 -r 279da0358aa9 doc-src/TutorialI/Misc/types.thy
--- a/doc-src/TutorialI/Misc/types.thy	Thu Jul 26 16:43:02 2001 +0200
+++ b/doc-src/TutorialI/Misc/types.thy	Thu Jul 26 18:23:38 2001 +0200
@@ -28,6 +28,11 @@
 @{thm[source]nand_def} and @{thm[source]xor_def} are user-supplied names.
 The symbol \indexboldpos{\isasymequiv}{$IsaEq} is a special form of equality
 that must be used in constant definitions.
+Pattern-matching is not allowed: each definition must be of
+the form $f\,x@1\,\dots\,x@n~\isasymequiv~t$.
+Section~\ref{sec:Simp-with-Defs} explains how definitions are used
+in proofs.
+
 A \commdx{constdefs} command combines the effects of \isacommand{consts} and 
 \isacommand{defs}.  For instance, we can introduce @{term"nand"} and @{term"xor"} by a 
 single command: 
diff -r 7eb63f63e6c6 -r 279da0358aa9 doc-src/TutorialI/ToyList/ToyList.thy
--- a/doc-src/TutorialI/ToyList/ToyList.thy	Thu Jul 26 16:43:02 2001 +0200
+++ b/doc-src/TutorialI/ToyList/ToyList.thy	Thu Jul 26 18:23:38 2001 +0200
@@ -120,7 +120,7 @@
 illustrate not just the basic proof commands but also the typical proof
 process.
 
-\subsubsection*{Main Goal}
+\subsubsection*{Main Goal.}
 
 Our goal is to show that reversing a list twice produces the original
 list.
@@ -140,9 +140,8 @@
 It tells Isabelle (via the bracketed attribute \attrdx{simp}) to take the eventual theorem as a simplification rule: future proofs involving
 simplification will replace occurrences of @{term"rev(rev xs)"} by
 @{term"xs"}.
-
+\end{itemize}
 The name and the simplification attribute are optional.
-\end{itemize}
 Isabelle's response is to print
 \begin{isabelle}
 proof(prove):~step~0\isanewline
diff -r 7eb63f63e6c6 -r 279da0358aa9 doc-src/TutorialI/ToyList/document/ToyList.tex
--- a/doc-src/TutorialI/ToyList/document/ToyList.tex	Thu Jul 26 16:43:02 2001 +0200
+++ b/doc-src/TutorialI/ToyList/document/ToyList.tex	Thu Jul 26 18:23:38 2001 +0200
@@ -117,7 +117,7 @@
 illustrate not just the basic proof commands but also the typical proof
 process.
 
-\subsubsection*{Main Goal}
+\subsubsection*{Main Goal.}
 
 Our goal is to show that reversing a list twice produces the original
 list.%
@@ -136,9 +136,8 @@
 It tells Isabelle (via the bracketed attribute \attrdx{simp}) to take the eventual theorem as a simplification rule: future proofs involving
 simplification will replace occurrences of \isa{rev\ {\isacharparenleft}rev\ xs{\isacharparenright}} by
 \isa{xs}.
-
+\end{itemize}
 The name and the simplification attribute are optional.
-\end{itemize}
 Isabelle's response is to print
 \begin{isabelle}
 proof(prove):~step~0\isanewline
diff -r 7eb63f63e6c6 -r 279da0358aa9 doc-src/TutorialI/fp.tex
--- a/doc-src/TutorialI/fp.tex	Thu Jul 26 16:43:02 2001 +0200
+++ b/doc-src/TutorialI/fp.tex	Thu Jul 26 18:23:38 2001 +0200
@@ -31,7 +31,7 @@
 \label{fig:ToyList}
 \end{figure}
 
-\index{*ToyList (example)|(}
+\index{*ToyList example|(}
 {\makeatother\input{ToyList/document/ToyList.tex}}
 
 The complete proof script is shown in Fig.\ts\ref{fig:ToyList-proofs}. The
@@ -39,7 +39,7 @@
 constitutes the complete theory \texttt{ToyList} and should reside in file
 \texttt{ToyList.thy}. It is good practice to present all declarations and
 definitions at the beginning of a theory to facilitate browsing.%
-\index{*ToyList (example)|)}
+\index{*ToyList example|)}
 
 \begin{figure}[htbp]
 \begin{ttbox}\makeatother
@@ -163,7 +163,8 @@
 \subsection{Lists}
 
 \index{*list (type)}%
-Lists are one of the essential datatypes in computing.  You need to be familiar with their basic operations.
+Lists are one of the essential datatypes in computing.  We expect that you
+are already familiar with their basic operations.
 Theory \isa{ToyList} is only a small fragment of HOL's predefined theory
 \thydx{List}\footnote{\url{http://isabelle.in.tum.de/library/HOL/List.html}}.
 The latter contains many further operations. For example, the functions
@@ -202,10 +203,10 @@
 just the length, i.e.\ \isa{size [] = 0} and \isa{size(x \# xs) = size xs +
   1}.  In general, \cdx{size} returns 
 \begin{itemize}
-\item \isa{0} for all constructors
+\item zero for all constructors
 that do not have an argument of type $t$\\
-\item for all other constructors,
-one plus the sum of the sizes of all arguments of type~$t$.
+\item one plus the sum of the sizes of all arguments of type~$t$,
+for all other constructors
 \end{itemize}
 Note that because
 \isa{size} is defined on every datatype, it is overloaded; on lists
@@ -241,6 +242,9 @@
 
 \section{Some Basic Types}
 
+This section introduces the types of natural numbers and ordered pairs.  Also
+described is type \isa{option}, which is useful for modelling exceptional
+cases. 
 
 \subsection{Natural Numbers}
 \label{sec:nat}\index{natural numbers}%
@@ -276,11 +280,6 @@
 \commdx{types} command:
 
 \input{Misc/document/types.tex}%
-
-Pattern-matching is not allowed, i.e.\ each definition must be of
-the form $f\,x@1\,\dots\,x@n~\isasymequiv~t$.
-Section~{\S}\ref{sec:Simp-with-Defs} explains how definitions are used
-in proofs.%
 \index{type synonyms|)}
 
 \input{Misc/document/prime_def.tex}
@@ -291,17 +290,20 @@
 \section{The Definitional Approach}
 \label{sec:definitional}
 
+\index{Definitional Approach}%
 As we pointed out at the beginning of the chapter, asserting arbitrary
 axioms such as $f(n) = f(n) + 1$ can easily lead to contradictions. In order
-to avoid this danger, this tutorial advocates the definitional rather than
+to avoid this danger, we advocate the definitional rather than
 the axiomatic approach: introduce new concepts by definitions. However,  Isabelle/HOL seems to
 support many richer definitional constructs, such as
 \isacommand{primrec}. The point is that Isabelle reduces such constructs to first principles. For example, each
 \isacommand{primrec} function definition is turned into a proper
 (nonrecursive!) definition from which the user-supplied recursion equations are
-derived as theorems.  This process is
+automatically proved.  This process is
 hidden from the user, who does not have to understand the details.  Other commands described
-later, like \isacommand{recdef} and \isacommand{inductive}, are treated similarly.  This strict adherence to the definitional approach reduces the risk of soundness errors.
+later, like \isacommand{recdef} and \isacommand{inductive}, work similarly.  
+This strict adherence to the definitional approach reduces the risk of 
+soundness errors.
 
 \chapter{More Functional Programming}
 
diff -r 7eb63f63e6c6 -r 279da0358aa9 doc-src/TutorialI/tutorial.ind
--- a/doc-src/TutorialI/tutorial.ind	Thu Jul 26 16:43:02 2001 +0200
+++ b/doc-src/TutorialI/tutorial.ind	Thu Jul 26 18:23:38 2001 +0200
@@ -1,45 +1,18 @@
 \begin{theindex}
 
-  \item \emph {$\forall \tmspace +\thinmuskip {.1667em}$}, \bold{189}
   \item \ttall, \bold{189}
-  \item \emph {$\exists \tmspace +\thinmuskip {.1667em}$}, \bold{189}
-  \item \texttt{?}, 5, \bold{189}
-  \item \emph {$\varepsilon $}, \bold{189}
+  \item \texttt{?}, \bold{189}
   \item \isasymuniqex, \bold{189}
   \item \ttuniquex, \bold{189}
-  \item \emph {$\wedge $}, \bold{189}
-  \item \isasymand, \bold{3}
   \item {\texttt {\&}}, \bold{189}
-  \item \emph {$\DOTSB \relbar \joinrel \rightarrow $}, \bold{189}
-  \item \isasymimp, \bold{3}
-  \item \texttt {-->}, \bold{189}
-  \item \emph {$\neg $}, \bold{189}
-  \item \isasymnot, \bold{3}
   \item \verb$~$, \bold{189}
-  \item \emph {$\not =$}, \bold{189}
   \item \verb$~=$, \bold{189}
-  \item \emph {$\vee $}, \bold{189}
-  \item \isasymor, \bold{3}
   \item \ttor, \bold{189}
-  \item \emph {$\circ $}, \bold{189}
-  \item \emph {$\mid $}\nobreakspace {}\emph {$\mid $}, \bold{189}
-  \item \texttt {*}, \bold{20, 21}, \bold{189}
-  \item \texttt {+}, \bold{20, 21}
-  \item \texttt {-}, \bold{20, 21}
-  \item \emph {$\le $}, \bold{20, 21}, \bold{189}
-  \item \texttt {<=}, \bold{189}
-  \item \texttt {<}, \bold{20, 21}
   \item \texttt{[]}, \bold{7}
   \item \texttt{\#}, \bold{7}
   \item \texttt{\at}, \bold{8}, 189
-  \item \emph {$\in $}, \bold{189}
-  \item \texttt {:}, \bold{189}
   \item \isasymnotin, \bold{189}
   \item \verb$~:$, \bold{189}
-  \item \emph {$\subseteq $}, \bold{189}
-  \item \emph {$\subset $}, \bold{189}
-  \item \emph {$\cap $}, \bold{189}
-  \item \emph {$\cup $}, \bold{189}
   \item \isasymInter, \bold{189}
   \item \isasymUnion, \bold{189}
   \item \isasyminverse, \bold{189}
@@ -48,28 +21,15 @@
   \item \verb$^$\texttt{*}, \bold{189}
   \item \isasymAnd, \bold{10}, \bold{189}
   \item \ttAnd, \bold{189}
-  \item \emph {$\equiv $}, \bold{23}, \bold{189}
-  \item \texttt {==}, \bold{189}
-  \item \emph {$\rightleftharpoons $}, \bold{24}, \bold{189}
-  \item \emph {$\rightharpoonup $}, \bold{24}, \bold{189}
-  \item \emph {$\leftharpoondown $}, \bold{24}, \bold{189}
-  \item \emph {$\Rightarrow $}, \bold{3}, \bold{189}
-  \item \texttt {=>}, \bold{189}
-  \item \texttt {<=}, \bold{189}
-  \item \emph {$\DOTSB \Relbar \joinrel \Rightarrow $}, \bold{189}
-  \item \texttt {==>}, \bold{189}
-  \item \emph {$\mathopen {[\mkern -3mu[}$}, \bold{10}, \bold{189}
+  \item \isasymrightleftharpoons, 24
+  \item \isasymrightharpoonup, 24
+  \item \isasymleftharpoondown, 24
+  \item \emph {$\Rightarrow $}, \bold{3}
   \item \ttlbr, \bold{189}
-  \item \emph {$\mathclose {]\mkern -3mu]}$}, \bold{10}, \bold{189}
   \item \ttrbr, \bold{189}
-  \item \emph {$\lambda $}, \bold{189}
   \item \texttt {\%}, \bold{189}
-  \item \texttt {,}, \bold{29}
   \item \texttt {;}, \bold{5}
-  \item \emph {$\times $}, \bold{21}, \bold{189}
-  \item \texttt {'a}, \bold{3}
-  \item \texttt {()}, \bold{22}
-  \item \texttt {::}, \bold{4}
+  \item \isa {()} (constant), 22
   \item \isa {+} (tactical), 83
   \item \isa {<*lex*>}, \see{lexicographic product}{1}
   \item \isa {?} (tactical), 83
@@ -95,13 +55,17 @@
   \item \isa {All} (constant), 93
   \item \isa {allE} (theorem), \bold{65}
   \item \isa {allI} (theorem), \bold{64}
+  \item append function, 8--12
   \item \isacommand {apply} (command), 13
   \item \isa {arg_cong} (theorem), \bold{80}
   \item \isa {arith} (method), 21, 131
+  \item arithmetic operations
+    \subitem for \protect\isa{nat}, 21
   \item \textsc {ascii} symbols, \bold{189}
   \item associative-commutative function, 158
   \item \isa {assumption} (method), 53
   \item assumptions
+    \subitem of subgoal, 10
     \subitem renaming, 66--67
     \subitem reusing, 67
   \item \isa {auto} (method), 36, 76
@@ -120,10 +84,12 @@
   \item \isa {bexI} (theorem), \bold{92}
   \item \isa {bij_def} (theorem), \bold{94}
   \item bijections, 94
+  \item binary trees, 16
   \item binomial coefficients, 93
   \item bisimulations, 100
   \item \isa {blast} (method), 72--75
   \item \isa {bool} (type), 2, 3
+  \item boolean expressions example, 18--20
   \item \isa {bspec} (theorem), \bold{92}
   \item \isacommand{by} (command), 57
 
@@ -133,9 +99,9 @@
   \item \isa {card_Pow} (theorem), \bold{93}
   \item \isa {card_Un_Int} (theorem), \bold{93}
   \item cardinality, 93
-  \item \isa {case} (symbol), 16, 30, 31
-  \item \isa {case} expressions, 3, 4
-  \item case distinction, \bold{17}
+  \item \isa {case} (symbol), 30, 31
+  \item \isa {case} expressions, 3, 4, 16
+  \item case distinctions, 17
   \item case splits, \bold{29}
   \item \isa {case_tac} (method), 17, 85
   \item \isa {clarify} (method), 74, 76
@@ -150,12 +116,15 @@
   \item composition
     \subitem of functions, \bold{94}
     \subitem of relations, \bold{96}
+  \item conclusion
+    \subitem of subgoal, 10
   \item conditional expressions, \see{\isa{if} expressions}{1}
   \item congruence rules, \bold{157}
   \item \isa {conjE} (theorem), \bold{55}
   \item \isa {conjI} (theorem), \bold{52}
   \item \isa {Cons} (constant), 7
   \item \isacommand {constdefs} (command), 23
+  \item \isacommand {consts} (command), 8
   \item contrapositives, 57
   \item converse
     \subitem of a relation, \bold{96}
@@ -165,7 +134,9 @@
   \indexspace
 
   \item \isacommand {datatype} (command), 7, 36--42
+  \item datatypes, 15--20
   \item \isacommand {defer} (command), 14, 84
+  \item Definitional Approach, 24
   \item definitions, \bold{23}
     \subitem unfolding, \bold{28}
   \item \isacommand {defs} (command), 23
@@ -179,7 +150,7 @@
     \subitem of sets, \bold{90}
   \item \isa {disjCI} (theorem), \bold{58}
   \item \isa {disjE} (theorem), \bold{54}
-  \item \isa {div} (symbol), 20
+  \item \isa {div} (symbol), 21
   \item divides relation, 68, 78, 85--87, 134
   \item division
     \subitem by negative numbers, 135
@@ -198,6 +169,7 @@
 
   \item \isa {elim!} (attribute), 115
   \item elimination rules, 53--54
+  \item \isacommand {end} (command), 12
   \item \isa {Eps} (constant), 93
   \item equality, 3
     \subitem of functions, \bold{93}
@@ -235,7 +207,7 @@
   \item forward proof, 76--82
   \item \isa {frule} (method), 67
   \item \isa {frule_tac} (method), 60
-  \item \isa {fst} (constant), 21
+  \item \isa {fst} (constant), 22
   \item function types, 3
   \item functions, 93--95
     \subitem total, 9, 45--50
@@ -260,8 +232,7 @@
 
   \item \isa {Id_def} (theorem), \bold{96}
   \item \isa {id_def} (theorem), \bold{94}
-  \item identifier, \bold{4}
-  \item identifiers
+  \item identifiers, \bold{4}
     \subitem qualified, \bold{2}
   \item identity function, \bold{94}
   \item identity relation, \bold{96}
@@ -280,7 +251,7 @@
   \item \isa {induct_tac} (method), 10, 17, 50, 172
   \item induction, 168--175
     \subitem recursion, 49--50
-    \subitem structural, \bold{17}
+    \subitem structural, 17
     \subitem well-founded, 99
   \item \isacommand {inductive} (command), 111
   \item inductive definition
@@ -290,7 +261,6 @@
   \item \isacommand{infixr} (annotation), 8
   \item \isa {inj_on_def} (theorem), \bold{94}
   \item injections, 94
-  \item inner syntax, \bold{9}
   \item \isa {insert} (constant), 91
   \item \isa {insert} (method), 80--82
   \item instance, \bold{145}
@@ -330,7 +300,7 @@
   \item least number operator, \see{\protect\isa{LEAST}}{69}
   \item \isacommand {lemma} (command), 11
   \item \isacommand {lemmas} (command), 77, 86
-  \item \isa {length} (symbol), 15
+  \item \isa {length} (symbol), 16
   \item \isa {length_induct}, \bold{172}
   \item \isa {less_than} (constant), 98
   \item \isa {less_than_iff} (theorem), \bold{98}
@@ -340,7 +310,7 @@
   \item lexicographic product, \bold{99}, 160
   \item {\texttt{lfp}}
     \subitem applications of, \see{CTL}{100}
-  \item linear arithmetic, 20--21, 31, 131
+  \item linear arithmetic, 20--22, 31, 131
   \item \isa {List} (theory), 15
   \item \isa {list} (type), 2, 7, 15
   \item \isa {lists_mono} (theorem), \bold{121}
@@ -350,13 +320,13 @@
 
   \item \isa {Main} (theory), 2
   \item major premise, \bold{59}
-  \item \isa {max} (constant), 20, 21
+  \item \isa {max} (constant), 21, 22
   \item measure function, \bold{45}, \bold{98}
   \item \isa {measure_def} (theorem), \bold{99}
   \item meta-logic, \bold{64}
   \item methods, \bold{14}
-  \item \isa {min} (constant), 20, 21
-  \item \isa {mod} (symbol), 20
+  \item \isa {min} (constant), 21, 22
+  \item \isa {mod} (symbol), 21
   \item \isa {mod_div_equality} (theorem), \bold{133}
   \item \isa {mod_mult_distrib} (theorem), \bold{133}
   \item \emph{modus ponens}, 51, 56
@@ -371,7 +341,7 @@
 
   \item \isa {nat} (type), 2, 20, 133--134
   \item natural deduction, 51--52
-  \item natural numbers, 133--134
+  \item natural numbers, 20, 133--134
   \item Needham-Schroeder protocol, 177--179
   \item negation, 57--59
   \item \isa {Nil} (constant), 7
@@ -396,13 +366,12 @@
   \item \isacommand {oops} (command), 11
   \item \isa {option} (type), \bold{22}
   \item ordered rewriting, \bold{158}
-  \item outer syntax, \bold{9}
-  \item overloading, 144--146
+  \item overloading, 21, 144--146
     \subitem and arithmetic, 132
 
   \indexspace
 
-  \item pairs and tuples, 21, 137--140
+  \item pairs and tuples, 22, 137--140
   \item parent theories, \bold{2}
   \item partial function, 164
   \item pattern, higher-order, \bold{159}
@@ -410,10 +379,11 @@
   \item permutative rewrite rule, \bold{158}
   \item \isacommand {pr} (command), 14, 83
   \item \isacommand {prefer} (command), 14, 84
-  \item primitive recursion, \see{\isacommand{primrec}}{1}
+  \item primitive recursion, \see{recursion, primitive}{1}
   \item \isacommand {primrec} (command), 8, 16, 36--42
   \item product type, \see{pairs and tuples}{1}
   \item Proof General, \bold{5}
+  \item proof state, 10
   \item proofs
     \subitem abandoning, \bold{11}
     \subitem examples of failing, 71--72
@@ -451,6 +421,7 @@
   \item records, 140--144
     \subitem extensible, 141--142
   \item recursion
+    \subitem primitive, 16
     \subitem well-founded, \bold{161}
   \item recursion induction, 49--50
   \item \isacommand {redo} (command), 14
@@ -458,7 +429,7 @@
   \item relations, 95--98
     \subitem well-founded, 98--99
   \item \isa {rename_tac} (method), 66--67
-  \item \isa {rev} (constant), 8
+  \item \isa {rev} (constant), 8--12
   \item rewrite rule, \bold{26}
     \subitem permutative, \bold{158}
   \item rewriting, \bold{26}
@@ -483,9 +454,8 @@
     \subitem notation for finite, \bold{91}
   \item settings, \see{flags}{1}
   \item \isa {show_brackets} (flag), 4
-  \item \isa {show_types} (flag), 3
-  \item \texttt {show_types}, 14
-  \item \isa {simp} (attribute), \bold{9}, 26
+  \item \isa {show_types} (flag), 3, 14
+  \item \isa {simp} (attribute), 9, 26
   \item \isa {simp} (method), \bold{26}
   \item \isa {simp_all} (method), 26, 36
   \item simplification, 25--32, 157--160
@@ -497,7 +467,7 @@
   \item \isa {simplified} (attribute), 77, 79
   \item simplifier, \bold{25}
   \item \isa {size} (constant), 15
-  \item \isa {snd} (constant), 21
+  \item \isa {snd} (constant), 22
   \item \isa {SOME} (symbol), 69
   \item \texttt {SOME}, \bold{189}
   \item \isa {Some} (constant), \bold{22}
@@ -512,8 +482,9 @@
   \item split rule, \bold{30}
   \item \isa {split_if} (theorem), 30
   \item \isa {ssubst} (theorem), \bold{61}
-  \item structural induction, \bold{17}
+  \item structural induction, \see{induction, structural}{1}
   \item \isa {subgoal_tac} (method), 81, 82
+  \item subgoals, 10
   \item subset relation, \bold{90}
   \item \isa {subsetD} (theorem), \bold{90}
   \item \isa {subsetI} (theorem), \bold{90}
@@ -523,6 +494,8 @@
   \item \isa {surj_def} (theorem), \bold{94}
   \item surjections, 94
   \item \isa {sym} (theorem), \bold{77}
+  \item syntax, 4, 9
+  \item syntax translations, 24
 
   \indexspace
 
@@ -536,25 +509,29 @@
   \item \isacommand {theorem} (command), \bold{9}, 11
   \item theories, 2
     \subitem abandoning, \bold{14}
+  \item \isacommand {theory} (command), 14
   \item theory files, 2
   \item \isacommand {thm} (command), 14
   \item \isa {tl} (constant), 15
+  \item \isa {ToyList} example, 7--13
   \item \isa {trace_simp} (flag), 31
   \item tracing the simplifier, \bold{31}
   \item \isa {trancl_trans} (theorem), \bold{97}
+  \item \isacommand {translations} (command), 24
   \item \isa {True} (constant), 3
   \item tuples, \see{pairs and tuples}{1}
   \item \isacommand {typ} (command), 14
   \item type constraints, \bold{4}
   \item type constructors, 2
   \item type inference, \bold{3}
+  \item type synonyms, 23
   \item type variables, 3
   \item \isacommand {typedecl} (command), 150
   \item \isacommand {typedef} (command), 151--155
   \item types, 2--3
     \subitem declaring, 150--151
     \subitem defining, 151--155
-  \item \isacommand {types} (command), 22
+  \item \isacommand {types} (command), 23
 
   \indexspace
 
@@ -578,8 +555,7 @@
 
   \indexspace
 
-  \item variable, \bold{4}
-  \item variables
+  \item variables, 4--5
     \subitem schematic, 4
     \subitem type, 3
   \item \isa {vimage_def} (theorem), \bold{95}
diff -r 7eb63f63e6c6 -r 279da0358aa9 doc-src/TutorialI/tutorial.sty
--- a/doc-src/TutorialI/tutorial.sty	Thu Jul 26 16:43:02 2001 +0200
+++ b/doc-src/TutorialI/tutorial.sty	Thu Jul 26 18:23:38 2001 +0200
@@ -33,7 +33,7 @@
 \newcommand\tdxbold[1]{\isa{#1}\index{#1@\protect\isa{#1} (theorem)|bold}}
 
 \newcommand\cldx[1]{\isa{#1}\index{#1@\protect\isa{#1} (class)}}
-\newcommand\tydx[1]{\textit{#1}\index{#1@\protect\isa{#1} (type)}}
+\newcommand\tydx[1]{\isa{#1}\index{#1@\protect\isa{#1} (type)}}
 \newcommand\thydx[1]{\isa{#1}\index{#1@\protect\isa{#1} (theory)}}
 
 \newcommand\attrdx[1]{\isa{#1}\index{#1@\protect\isa{#1} (attribute)}}