doc-src/IsarImplementation/Thy/document/proof.tex
author wenzelm
Sat, 08 Jul 2006 12:54:29 +0200
changeset 20043 036128013178
parent 20027 413d4224269b
child 20063 d8d9ea6a6b55
permissions -rw-r--r--
updated;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
18537
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
     1
%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
     2
\begin{isabellebody}%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
     3
\def\isabellecontext{proof}%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
     4
%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
     5
\isadelimtheory
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
     6
\isanewline
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
     7
\isanewline
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
     8
\isanewline
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
     9
%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    10
\endisadelimtheory
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    11
%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    12
\isatagtheory
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    13
\isacommand{theory}\isamarkupfalse%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    14
\ {\isachardoublequoteopen}proof{\isachardoublequoteclose}\ \isakeyword{imports}\ base\ \isakeyword{begin}%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    15
\endisatagtheory
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    16
{\isafoldtheory}%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    17
%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    18
\isadelimtheory
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    19
%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    20
\endisadelimtheory
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    21
%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    22
\isamarkupchapter{Structured reasoning%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    23
}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    24
\isamarkuptrue%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    25
%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    26
\isamarkupsection{Proof context%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    27
}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    28
\isamarkuptrue%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    29
%
20027
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    30
\isamarkupsubsection{Local variables%
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    31
}
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    32
\isamarkuptrue%
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    33
%
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    34
\isadelimmlref
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    35
%
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    36
\endisadelimmlref
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    37
%
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    38
\isatagmlref
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    39
%
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    40
\begin{isamarkuptext}%
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    41
\begin{mldecls}
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    42
  \indexml{Variable.declare-term}\verb|Variable.declare_term: term -> Proof.context -> Proof.context| \\
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    43
  \indexml{Variable.import}\verb|Variable.import: bool -> thm list -> Proof.context -> thm list * Proof.context| \\
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    44
  \indexml{Variable.export}\verb|Variable.export: Proof.context -> Proof.context -> thm list -> thm list| \\
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    45
  \indexml{Variable.trade}\verb|Variable.trade: Proof.context -> (thm list -> thm list) -> thm list -> thm list| \\
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    46
  \indexml{Variable.monomorphic}\verb|Variable.monomorphic: Proof.context -> term list -> term list| \\
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    47
  \indexml{Variable.polymorphic}\verb|Variable.polymorphic: Proof.context -> term list -> term list| \\
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    48
  \end{mldecls}
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    49
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    50
  \begin{description}
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    51
20043
036128013178 updated;
wenzelm
parents: 20027
diff changeset
    52
  \item \verb|Variable.declare_term| declares a term as belonging to
036128013178 updated;
wenzelm
parents: 20027
diff changeset
    53
  the current context.  This fixes free type variables, but not term
036128013178 updated;
wenzelm
parents: 20027
diff changeset
    54
  variables; constraints for type and term variables are declared
036128013178 updated;
wenzelm
parents: 20027
diff changeset
    55
  uniformly.
20027
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    56
20043
036128013178 updated;
wenzelm
parents: 20027
diff changeset
    57
  \item \verb|Variable.import| introduces new fixes for schematic type
036128013178 updated;
wenzelm
parents: 20027
diff changeset
    58
  and term variables occurring in given facts.  The effect may be
036128013178 updated;
wenzelm
parents: 20027
diff changeset
    59
  reversed (up to renaming) via \verb|Variable.export|.
20027
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    60
20043
036128013178 updated;
wenzelm
parents: 20027
diff changeset
    61
  \item \verb|Variable.export| generalizes fixed type and term
036128013178 updated;
wenzelm
parents: 20027
diff changeset
    62
  variables according to the difference of the two contexts.  Note
036128013178 updated;
wenzelm
parents: 20027
diff changeset
    63
  that type variables occurring in term variables are still fixed,
036128013178 updated;
wenzelm
parents: 20027
diff changeset
    64
  even though they got introduced later (e.g.\ by type-inference).
036128013178 updated;
wenzelm
parents: 20027
diff changeset
    65
036128013178 updated;
wenzelm
parents: 20027
diff changeset
    66
  \item \verb|Variable.trade| composes \verb|Variable.import| and \verb|Variable.export|, i.e.\ it provides a view on facts with all
036128013178 updated;
wenzelm
parents: 20027
diff changeset
    67
  variables being fixed in the current context.
20027
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    68
20043
036128013178 updated;
wenzelm
parents: 20027
diff changeset
    69
  \item \verb|Variable.monomorphic| introduces fixed type variables for
036128013178 updated;
wenzelm
parents: 20027
diff changeset
    70
  the schematic of the given facts.
20027
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    71
20043
036128013178 updated;
wenzelm
parents: 20027
diff changeset
    72
  \item \verb|Variable.polymorphic| generalizes type variables as far
036128013178 updated;
wenzelm
parents: 20027
diff changeset
    73
  as possible, even those occurring in fixed term variables.  This
036128013178 updated;
wenzelm
parents: 20027
diff changeset
    74
  operation essentially reverses the default policy of type-inference
036128013178 updated;
wenzelm
parents: 20027
diff changeset
    75
  to introduce local polymorphism entities in fixed form.
20027
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    76
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    77
  \end{description}%
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    78
\end{isamarkuptext}%
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    79
\isamarkuptrue%
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    80
%
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    81
\endisatagmlref
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    82
{\isafoldmlref}%
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    83
%
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    84
\isadelimmlref
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    85
%
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    86
\endisadelimmlref
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    87
%
18537
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    88
\begin{isamarkuptext}%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    89
FIXME%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    90
\end{isamarkuptext}%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    91
\isamarkuptrue%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    92
%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    93
\isamarkupsection{Proof state%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    94
}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    95
\isamarkuptrue%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    96
%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    97
\begin{isamarkuptext}%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    98
FIXME
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    99
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   100
\glossary{Proof state}{The whole configuration of a structured proof,
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   101
consisting of a \seeglossary{proof context} and an optional
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   102
\seeglossary{structured goal}.  Internally, an Isar proof state is
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   103
organized as a stack to accomodate block structure of proof texts.
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   104
For historical reasons, a low-level \seeglossary{tactical goal} is
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   105
occasionally called ``proof state'' as well.}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   106
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   107
\glossary{Structured goal}{FIXME}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   108
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   109
\glossary{Goal}{See \seeglossary{tactical goal} or \seeglossary{structured goal}. \norefpage}%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   110
\end{isamarkuptext}%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   111
\isamarkuptrue%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   112
%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   113
\isamarkupsection{Methods%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   114
}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   115
\isamarkuptrue%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   116
%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   117
\begin{isamarkuptext}%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   118
FIXME%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   119
\end{isamarkuptext}%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   120
\isamarkuptrue%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   121
%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   122
\isamarkupsection{Attributes%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   123
}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   124
\isamarkuptrue%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   125
%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   126
\begin{isamarkuptext}%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   127
FIXME%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   128
\end{isamarkuptext}%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   129
\isamarkuptrue%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   130
%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   131
\isadelimtheory
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   132
%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   133
\endisadelimtheory
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   134
%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   135
\isatagtheory
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   136
\isacommand{end}\isamarkupfalse%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   137
%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   138
\endisatagtheory
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   139
{\isafoldtheory}%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   140
%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   141
\isadelimtheory
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   142
%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   143
\endisadelimtheory
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   144
\isanewline
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   145
\end{isabellebody}%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   146
%%% Local Variables:
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   147
%%% mode: latex
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   148
%%% TeX-master: "root"
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   149
%%% End: