doc-src/TutorialI/Rules/document/find2.tex
author wenzelm
Mon, 29 Aug 2005 11:44:23 +0200
changeset 17181 5f42dd5e6570
parent 17175 1eced27ee0e1
child 17187 45bee2f6e61f
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}}}%
17181
5f42dd5e6570 updated;
wenzelm
parents: 17175
diff changeset
     4
\isamarkupfalse%
17056
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
     5
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
     6
\isadelimtheory
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
     7
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
     8
\endisadelimtheory
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
     9
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    10
\isatagtheory
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    11
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    12
\endisatagtheory
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    13
{\isafoldtheory}%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    14
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    15
\isadelimtheory
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    16
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    17
\endisadelimtheory
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    18
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    19
\isadelimproof
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    20
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    21
\endisadelimproof
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    22
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    23
\isatagproof
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}%
17175
1eced27ee0e1 updated;
wenzelm
parents: 17056
diff changeset
    43
\isamarkuptrue%
17056
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    44
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    45
\endisatagproof
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    46
{\isafoldproof}%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    47
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    48
\isadelimproof
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    49
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    50
\endisadelimproof
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    51
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    52
\isadelimproof
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    53
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    54
\endisadelimproof
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    55
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    56
\isatagproof
16557
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}%
17175
1eced27ee0e1 updated;
wenzelm
parents: 17056
diff changeset
    77
\isamarkuptrue%
17056
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    78
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    79
\endisatagproof
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    80
{\isafoldproof}%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    81
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    82
\isadelimproof
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    83
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    84
\endisadelimproof
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    85
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    86
\isadelimtheory
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    87
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    88
\endisadelimtheory
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    89
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    90
\isatagtheory
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    91
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    92
\endisatagtheory
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    93
{\isafoldtheory}%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    94
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    95
\isadelimtheory
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    96
%
05fc32a23b8b updated;
wenzelm
parents: 16560
diff changeset
    97
\endisadelimtheory
16557
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    98
\end{isabellebody}%
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    99
%%% Local Variables:
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
   100
%%% mode: latex
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
   101
%%% TeX-master: "root"
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
   102
%%% End: