doc-src/IsarImplementation/Thy/document/proof.tex
author wenzelm
Wed, 26 Jul 2006 19:37:44 +0200
changeset 20221 d765cb6faa39
parent 20171 424739228123
child 20451 27ea2ba48fa3
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
%
20063
d8d9ea6a6b55 updated;
wenzelm
parents: 20043
diff changeset
    34
\begin{isamarkuptext}%
d8d9ea6a6b55 updated;
wenzelm
parents: 20043
diff changeset
    35
FIXME%
d8d9ea6a6b55 updated;
wenzelm
parents: 20043
diff changeset
    36
\end{isamarkuptext}%
d8d9ea6a6b55 updated;
wenzelm
parents: 20043
diff changeset
    37
\isamarkuptrue%
d8d9ea6a6b55 updated;
wenzelm
parents: 20043
diff changeset
    38
%
20027
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    39
\isadelimmlref
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    40
%
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    41
\endisadelimmlref
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    42
%
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    43
\isatagmlref
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    44
%
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    45
\begin{isamarkuptext}%
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    46
\begin{mldecls}
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    47
  \indexml{Variable.declare-term}\verb|Variable.declare_term: term -> Proof.context -> Proof.context| \\
20063
d8d9ea6a6b55 updated;
wenzelm
parents: 20043
diff changeset
    48
  \indexml{Variable.add-fixes}\verb|Variable.add_fixes: string list -> Proof.context -> string list * Proof.context| \\
20221
d765cb6faa39 updated;
wenzelm
parents: 20171
diff changeset
    49
  \indexml{Variable.import}\verb|Variable.import: bool -> thm list -> Proof.context -> ((ctyp list * cterm list) * thm list) * Proof.context| \\
20027
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    50
  \indexml{Variable.export}\verb|Variable.export: Proof.context -> Proof.context -> thm list -> thm list| \\
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    51
  \indexml{Variable.trade}\verb|Variable.trade: Proof.context -> (thm list -> thm list) -> thm list -> thm list| \\
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    52
  \indexml{Variable.polymorphic}\verb|Variable.polymorphic: Proof.context -> term list -> term list| \\
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    53
  \end{mldecls}
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    54
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    55
  \begin{description}
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    56
20063
d8d9ea6a6b55 updated;
wenzelm
parents: 20043
diff changeset
    57
  \item \verb|Variable.declare_term|~\isa{t\ ctxt} declares term
d8d9ea6a6b55 updated;
wenzelm
parents: 20043
diff changeset
    58
  \isa{t} to belong to the context.  This fixes free type
d8d9ea6a6b55 updated;
wenzelm
parents: 20043
diff changeset
    59
  variables, but not term variables.  Constraints for type and term
d8d9ea6a6b55 updated;
wenzelm
parents: 20043
diff changeset
    60
  variables are declared uniformly.
d8d9ea6a6b55 updated;
wenzelm
parents: 20043
diff changeset
    61
d8d9ea6a6b55 updated;
wenzelm
parents: 20043
diff changeset
    62
  \item \verb|Variable.add_fixes|~\isa{xs\ ctxt} fixes term
d8d9ea6a6b55 updated;
wenzelm
parents: 20043
diff changeset
    63
  variables \isa{xs} and returns the internal names of the
d8d9ea6a6b55 updated;
wenzelm
parents: 20043
diff changeset
    64
  resulting Skolem constants.  Note that term fixes refer to
d8d9ea6a6b55 updated;
wenzelm
parents: 20043
diff changeset
    65
  \emph{all} type instances that may occur in the future.
d8d9ea6a6b55 updated;
wenzelm
parents: 20043
diff changeset
    66
d8d9ea6a6b55 updated;
wenzelm
parents: 20043
diff changeset
    67
  \item \verb|Variable.invent_fixes| is similar to \verb|Variable.add_fixes|, but the given names merely act as hints for
d8d9ea6a6b55 updated;
wenzelm
parents: 20043
diff changeset
    68
  internal fixes produced here.
20027
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    69
20063
d8d9ea6a6b55 updated;
wenzelm
parents: 20043
diff changeset
    70
  \item \verb|Variable.import|~\isa{open\ ths\ ctxt} augments the
d8d9ea6a6b55 updated;
wenzelm
parents: 20043
diff changeset
    71
  context by new fixes for the schematic type and term variables
d8d9ea6a6b55 updated;
wenzelm
parents: 20043
diff changeset
    72
  occurring in \isa{ths}.  The \isa{open} flag indicates
d8d9ea6a6b55 updated;
wenzelm
parents: 20043
diff changeset
    73
  whether the fixed names should be accessible to the user, otherwise
d8d9ea6a6b55 updated;
wenzelm
parents: 20043
diff changeset
    74
  internal names are chosen.
20027
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    75
20063
d8d9ea6a6b55 updated;
wenzelm
parents: 20043
diff changeset
    76
  \item \verb|Variable.export|~\isa{inner\ outer\ ths} generalizes
d8d9ea6a6b55 updated;
wenzelm
parents: 20043
diff changeset
    77
  fixed type and term variables in \isa{ths} according to the
d8d9ea6a6b55 updated;
wenzelm
parents: 20043
diff changeset
    78
  difference of the \isa{inner} and \isa{outer} context.  Note
d8d9ea6a6b55 updated;
wenzelm
parents: 20043
diff changeset
    79
  that type variables occurring in term variables are still fixed.
d8d9ea6a6b55 updated;
wenzelm
parents: 20043
diff changeset
    80
d8d9ea6a6b55 updated;
wenzelm
parents: 20043
diff changeset
    81
  \verb|Variable.export| essentially reverses the effect of \verb|Variable.import| (up to renaming of schematic variables.
20043
036128013178 updated;
wenzelm
parents: 20027
diff changeset
    82
036128013178 updated;
wenzelm
parents: 20027
diff changeset
    83
  \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
    84
  variables being fixed in the current context.
20027
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    85
20063
d8d9ea6a6b55 updated;
wenzelm
parents: 20043
diff changeset
    86
  \item \verb|Variable.polymorphic|~\isa{ctxt\ ts} generalizes type
d8d9ea6a6b55 updated;
wenzelm
parents: 20043
diff changeset
    87
  variables in \isa{ts} as far as possible, even those occurring
d8d9ea6a6b55 updated;
wenzelm
parents: 20043
diff changeset
    88
  in fixed term variables.  This operation essentially reverses the
d8d9ea6a6b55 updated;
wenzelm
parents: 20043
diff changeset
    89
  default policy of type-inference to introduce local polymorphism as
d8d9ea6a6b55 updated;
wenzelm
parents: 20043
diff changeset
    90
  fixed types.
20027
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    91
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    92
  \end{description}%
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    93
\end{isamarkuptext}%
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    94
\isamarkuptrue%
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    95
%
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    96
\endisatagmlref
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    97
{\isafoldmlref}%
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    98
%
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
    99
\isadelimmlref
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
   100
%
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
   101
\endisadelimmlref
413d4224269b updated;
wenzelm
parents: 18537
diff changeset
   102
%
18537
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   103
\begin{isamarkuptext}%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   104
FIXME%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   105
\end{isamarkuptext}%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   106
\isamarkuptrue%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   107
%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   108
\isamarkupsection{Proof state%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   109
}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   110
\isamarkuptrue%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   111
%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   112
\begin{isamarkuptext}%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   113
FIXME
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   114
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   115
\glossary{Proof state}{The whole configuration of a structured proof,
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   116
consisting of a \seeglossary{proof context} and an optional
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   117
\seeglossary{structured goal}.  Internally, an Isar proof state is
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   118
organized as a stack to accomodate block structure of proof texts.
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   119
For historical reasons, a low-level \seeglossary{tactical goal} is
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   120
occasionally called ``proof state'' as well.}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   121
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   122
\glossary{Structured goal}{FIXME}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   123
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   124
\glossary{Goal}{See \seeglossary{tactical goal} or \seeglossary{structured goal}. \norefpage}%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   125
\end{isamarkuptext}%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   126
\isamarkuptrue%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   127
%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   128
\isamarkupsection{Methods%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   129
}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   130
\isamarkuptrue%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   131
%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   132
\begin{isamarkuptext}%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   133
FIXME%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   134
\end{isamarkuptext}%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   135
\isamarkuptrue%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   136
%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   137
\isamarkupsection{Attributes%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   138
}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   139
\isamarkuptrue%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   140
%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   141
\begin{isamarkuptext}%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   142
FIXME%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   143
\end{isamarkuptext}%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   144
\isamarkuptrue%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   145
%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   146
\isadelimtheory
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   147
%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   148
\endisadelimtheory
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   149
%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   150
\isatagtheory
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   151
\isacommand{end}\isamarkupfalse%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   152
%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   153
\endisatagtheory
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   154
{\isafoldtheory}%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   155
%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   156
\isadelimtheory
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   157
%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   158
\endisadelimtheory
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   159
\isanewline
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   160
\end{isabellebody}%
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   161
%%% Local Variables:
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   162
%%% mode: latex
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   163
%%% TeX-master: "root"
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   164
%%% End: