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