doc-src/TutorialI/Rules/document/find2.tex
author wenzelm
Tue, 16 Aug 2005 13:42:23 +0200
changeset 17056 05fc32a23b8b
parent 16560 bed540afd4b3
child 17175 1eced27ee0e1
permissions -rw-r--r--
updated;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
16557
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
     1
%
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
     2
\begin{isabellebody}%
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
     3
\def\isabellecontext{find{\isadigit{2}}}%
17056
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
     4
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
     5
\isadelimtheory
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
     6
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
     7
\endisadelimtheory
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
     8
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
     9
\isatagtheory
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    10
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    11
\endisatagtheory
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    12
{\isafoldtheory}%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    13
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    14
\isadelimtheory
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    15
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    16
\endisadelimtheory
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    17
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    18
\isadelimproof
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    19
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    20
\endisadelimproof
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    21
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    22
\isatagproof
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    23
\isamarkuptrue%
16557
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    24
%
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    25
\begin{isamarkuptxt}%
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    26
\index{finding theorems}\index{searching theorems} In
16560
bed540afd4b3 stylistic tweaks concerning Find
paulson
parents: 16557
diff changeset
    27
\S\ref{sec:find}, we introduced Proof General's \pgmenu{Find} button
16557
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    28
for finding theorems in the database via pattern matching. If we are
16560
bed540afd4b3 stylistic tweaks concerning Find
paulson
parents: 16557
diff changeset
    29
inside a proof, we can be more specific; we can search for introduction,
bed540afd4b3 stylistic tweaks concerning Find
paulson
parents: 16557
diff changeset
    30
elimination and destruction rules \emph{with respect to the current goal}.
bed540afd4b3 stylistic tweaks concerning Find
paulson
parents: 16557
diff changeset
    31
For this purpose, \pgmenu{Find} provides three aditional search criteria:
16557
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    32
\texttt{intro}, \texttt{elim} and \texttt{dest}.
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    33
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    34
For example, given the goal \begin{isabelle}%
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    35
\ {\isadigit{1}}{\isachardot}\ A\ {\isasymand}\ B%
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    36
\end{isabelle}
16560
bed540afd4b3 stylistic tweaks concerning Find
paulson
parents: 16557
diff changeset
    37
you can click on \pgmenu{Find} and type in the search expression
bed540afd4b3 stylistic tweaks concerning Find
paulson
parents: 16557
diff changeset
    38
\texttt{intro}. You will be shown a few rules ending in \isa{{\isasymLongrightarrow}\ {\isacharquery}P\ {\isasymand}\ {\isacharquery}Q},
bed540afd4b3 stylistic tweaks concerning Find
paulson
parents: 16557
diff changeset
    39
among them \isa{conjI}\@. You may even discover that
bed540afd4b3 stylistic tweaks concerning Find
paulson
parents: 16557
diff changeset
    40
the very theorem you are trying to prove is already in the
bed540afd4b3 stylistic tweaks concerning Find
paulson
parents: 16557
diff changeset
    41
database.  Given the goal%
16557
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    42
\end{isamarkuptxt}%
17056
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    43
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    44
\endisatagproof
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    45
{\isafoldproof}%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    46
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    47
\isadelimproof
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    48
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    49
\endisadelimproof
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    50
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    51
\isadelimproof
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    52
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    53
\endisadelimproof
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    54
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    55
\isatagproof
16557
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    56
\isamarkuptrue%
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    57
%
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    58
\begin{isamarkuptxt}%
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    59
\vspace{-\bigskipamount}
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    60
\begin{isabelle}%
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    61
\ {\isadigit{1}}{\isachardot}\ A\ {\isasymlongrightarrow}\ A%
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    62
\end{isabelle}
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    63
the search for \texttt{intro} finds not just \isa{impI}
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    64
but also \isa{imp{\isacharunderscore}refl}: \isa{{\isacharquery}P\ {\isasymlongrightarrow}\ {\isacharquery}P}.
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    65
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    66
As before, search criteria can be combined freely: for example,
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    67
\begin{ttbox}
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    68
"_ \at\ _"  intro
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    69
\end{ttbox}
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    70
searches for all introduction rules that match the current goal and
16560
bed540afd4b3 stylistic tweaks concerning Find
paulson
parents: 16557
diff changeset
    71
mention the \isa{{\isacharat}} function.
16557
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    72
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    73
Searching for elimination and destruction rules via \texttt{elim} and
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    74
\texttt{dest} is analogous to \texttt{intro} but takes the assumptions
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    75
into account, too.%
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    76
\end{isamarkuptxt}%
17056
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    77
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    78
\endisatagproof
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    79
{\isafoldproof}%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    80
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    81
\isadelimproof
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    82
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    83
\endisadelimproof
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    84
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    85
\isadelimtheory
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    86
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    87
\endisadelimtheory
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    88
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    89
\isatagtheory
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    90
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    91
\endisatagtheory
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    92
{\isafoldtheory}%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    93
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    94
\isadelimtheory
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    95
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    96
\endisadelimtheory
16557
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    97
\end{isabellebody}%
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    98
%%% Local Variables:
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    99
%%% mode: latex
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
   100
%%% TeX-master: "root"
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
   101
%%% End: