doc-src/TutorialI/Rules/document/find2.tex
author blanchet
Mon, 19 Apr 2010 18:14:45 +0200
changeset 36230 43d10a494c91
parent 17187 45bee2f6e61f
child 40406 313a24b66a8d
permissions -rw-r--r--
added warning about inconsistent context to Metis; it makes more sense here than in Sledgehammer, because Sledgehammer is unsound and there's no point in having people panicking about the consistency of their context when their context is in fact consistent
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: