doc-src/TutorialI/Rules/document/find2.tex
author wenzelm
Mon, 29 Aug 2005 16:25:24 +0200
changeset 17187 45bee2f6e61f
parent 17181 5f42dd5e6570
child 40406 313a24b66a8d
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
16557
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    23
%
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    24
\begin{isamarkuptxt}%
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    25
\index{finding theorems}\index{searching theorems} In
16560
bed540afd4b3 stylistic tweaks concerning Find
paulson
parents: 16557
diff changeset
    26
\S\ref{sec:find}, we introduced Proof General's \pgmenu{Find} button
16557
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    27
for finding theorems in the database via pattern matching. If we are
16560
bed540afd4b3 stylistic tweaks concerning Find
paulson
parents: 16557
diff changeset
    28
inside a proof, we can be more specific; we can search for introduction,
bed540afd4b3 stylistic tweaks concerning Find
paulson
parents: 16557
diff changeset
    29
elimination and destruction rules \emph{with respect to the current goal}.
bed540afd4b3 stylistic tweaks concerning Find
paulson
parents: 16557
diff changeset
    30
For this purpose, \pgmenu{Find} provides three aditional search criteria:
16557
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    31
\texttt{intro}, \texttt{elim} and \texttt{dest}.
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    32
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    33
For example, given the goal \begin{isabelle}%
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    34
\ {\isadigit{1}}{\isachardot}\ A\ {\isasymand}\ B%
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    35
\end{isabelle}
16560
bed540afd4b3 stylistic tweaks concerning Find
paulson
parents: 16557
diff changeset
    36
you can click on \pgmenu{Find} and type in the search expression
bed540afd4b3 stylistic tweaks concerning Find
paulson
parents: 16557
diff changeset
    37
\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
    38
among them \isa{conjI}\@. You may even discover that
bed540afd4b3 stylistic tweaks concerning Find
paulson
parents: 16557
diff changeset
    39
the very theorem you are trying to prove is already in the
bed540afd4b3 stylistic tweaks concerning Find
paulson
parents: 16557
diff changeset
    40
database.  Given the goal%
16557
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    41
\end{isamarkuptxt}%
17175
1eced27ee0e1 updated;
wenzelm
parents: 17056
diff changeset
    42
\isamarkuptrue%
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
%
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    57
\begin{isamarkuptxt}%
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    58
\vspace{-\bigskipamount}
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    59
\begin{isabelle}%
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    60
\ {\isadigit{1}}{\isachardot}\ A\ {\isasymlongrightarrow}\ A%
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    61
\end{isabelle}
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    62
the search for \texttt{intro} finds not just \isa{impI}
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    63
but also \isa{imp{\isacharunderscore}refl}: \isa{{\isacharquery}P\ {\isasymlongrightarrow}\ {\isacharquery}P}.
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    64
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    65
As before, search criteria can be combined freely: for example,
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    66
\begin{ttbox}
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    67
"_ \at\ _"  intro
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    68
\end{ttbox}
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    69
searches for all introduction rules that match the current goal and
16560
bed540afd4b3 stylistic tweaks concerning Find
paulson
parents: 16557
diff changeset
    70
mention the \isa{{\isacharat}} function.
16557
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    71
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    72
Searching for elimination and destruction rules via \texttt{elim} and
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    73
\texttt{dest} is analogous to \texttt{intro} but takes the assumptions
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    74
into account, too.%
28cb30b46470 needed for Isabelle independent build
kleing
parents:
diff changeset
    75
\end{isamarkuptxt}%
17175
1eced27ee0e1 updated;
wenzelm
parents: 17056
diff changeset
    76
\isamarkuptrue%
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: