doc-src/IsarImplementation/Thy/proof.thy
author wenzelm
Sat, 08 Jul 2006 12:54:27 +0200
changeset 20041 ae7aba935986
parent 20026 3469df62fe21
child 20064 92aad017b847
permissions -rw-r--r--
added some bits on variables;
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
(* $Id$ *)
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
     3
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
     4
theory "proof" imports base begin
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
     5
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
     6
chapter {* Structured reasoning *}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
     7
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
     8
section {* Proof context *}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
     9
20026
3469df62fe21 Local variables;
wenzelm
parents: 18537
diff changeset
    10
subsection {* Local variables *}
3469df62fe21 Local variables;
wenzelm
parents: 18537
diff changeset
    11
3469df62fe21 Local variables;
wenzelm
parents: 18537
diff changeset
    12
text %mlref {*
3469df62fe21 Local variables;
wenzelm
parents: 18537
diff changeset
    13
  \begin{mldecls}
3469df62fe21 Local variables;
wenzelm
parents: 18537
diff changeset
    14
  @{index_ML Variable.declare_term: "term -> Proof.context -> Proof.context"} \\
3469df62fe21 Local variables;
wenzelm
parents: 18537
diff changeset
    15
  @{index_ML Variable.import: "bool -> thm list -> Proof.context -> thm list * Proof.context"} \\
3469df62fe21 Local variables;
wenzelm
parents: 18537
diff changeset
    16
  @{index_ML Variable.export: "Proof.context -> Proof.context -> thm list -> thm list"} \\
3469df62fe21 Local variables;
wenzelm
parents: 18537
diff changeset
    17
  @{index_ML Variable.trade: "Proof.context -> (thm list -> thm list) -> thm list -> thm list"} \\
3469df62fe21 Local variables;
wenzelm
parents: 18537
diff changeset
    18
  @{index_ML Variable.monomorphic: "Proof.context -> term list -> term list"} \\
3469df62fe21 Local variables;
wenzelm
parents: 18537
diff changeset
    19
  @{index_ML Variable.polymorphic: "Proof.context -> term list -> term list"} \\
3469df62fe21 Local variables;
wenzelm
parents: 18537
diff changeset
    20
  \end{mldecls}
3469df62fe21 Local variables;
wenzelm
parents: 18537
diff changeset
    21
3469df62fe21 Local variables;
wenzelm
parents: 18537
diff changeset
    22
  \begin{description}
3469df62fe21 Local variables;
wenzelm
parents: 18537
diff changeset
    23
20041
ae7aba935986 added some bits on variables;
wenzelm
parents: 20026
diff changeset
    24
  \item @{ML Variable.declare_term} declares a term as belonging to
ae7aba935986 added some bits on variables;
wenzelm
parents: 20026
diff changeset
    25
  the current context.  This fixes free type variables, but not term
ae7aba935986 added some bits on variables;
wenzelm
parents: 20026
diff changeset
    26
  variables; constraints for type and term variables are declared
ae7aba935986 added some bits on variables;
wenzelm
parents: 20026
diff changeset
    27
  uniformly.
20026
3469df62fe21 Local variables;
wenzelm
parents: 18537
diff changeset
    28
20041
ae7aba935986 added some bits on variables;
wenzelm
parents: 20026
diff changeset
    29
  \item @{ML Variable.import} introduces new fixes for schematic type
ae7aba935986 added some bits on variables;
wenzelm
parents: 20026
diff changeset
    30
  and term variables occurring in given facts.  The effect may be
ae7aba935986 added some bits on variables;
wenzelm
parents: 20026
diff changeset
    31
  reversed (up to renaming) via @{ML Variable.export}.
20026
3469df62fe21 Local variables;
wenzelm
parents: 18537
diff changeset
    32
20041
ae7aba935986 added some bits on variables;
wenzelm
parents: 20026
diff changeset
    33
  \item @{ML Variable.export} generalizes fixed type and term
ae7aba935986 added some bits on variables;
wenzelm
parents: 20026
diff changeset
    34
  variables according to the difference of the two contexts.  Note
ae7aba935986 added some bits on variables;
wenzelm
parents: 20026
diff changeset
    35
  that type variables occurring in term variables are still fixed,
ae7aba935986 added some bits on variables;
wenzelm
parents: 20026
diff changeset
    36
  even though they got introduced later (e.g.\ by type-inference).
20026
3469df62fe21 Local variables;
wenzelm
parents: 18537
diff changeset
    37
3469df62fe21 Local variables;
wenzelm
parents: 18537
diff changeset
    38
  \item @{ML Variable.trade} composes @{ML Variable.import} and @{ML
20041
ae7aba935986 added some bits on variables;
wenzelm
parents: 20026
diff changeset
    39
  Variable.export}, i.e.\ it provides a view on facts with all
ae7aba935986 added some bits on variables;
wenzelm
parents: 20026
diff changeset
    40
  variables being fixed in the current context.
20026
3469df62fe21 Local variables;
wenzelm
parents: 18537
diff changeset
    41
20041
ae7aba935986 added some bits on variables;
wenzelm
parents: 20026
diff changeset
    42
  \item @{ML Variable.monomorphic} introduces fixed type variables for
ae7aba935986 added some bits on variables;
wenzelm
parents: 20026
diff changeset
    43
  the schematic of the given facts.
20026
3469df62fe21 Local variables;
wenzelm
parents: 18537
diff changeset
    44
20041
ae7aba935986 added some bits on variables;
wenzelm
parents: 20026
diff changeset
    45
  \item @{ML Variable.polymorphic} generalizes type variables as far
ae7aba935986 added some bits on variables;
wenzelm
parents: 20026
diff changeset
    46
  as possible, even those occurring in fixed term variables.  This
ae7aba935986 added some bits on variables;
wenzelm
parents: 20026
diff changeset
    47
  operation essentially reverses the default policy of type-inference
ae7aba935986 added some bits on variables;
wenzelm
parents: 20026
diff changeset
    48
  to introduce local polymorphism entities in fixed form.
20026
3469df62fe21 Local variables;
wenzelm
parents: 18537
diff changeset
    49
3469df62fe21 Local variables;
wenzelm
parents: 18537
diff changeset
    50
  \end{description}
3469df62fe21 Local variables;
wenzelm
parents: 18537
diff changeset
    51
*}
3469df62fe21 Local variables;
wenzelm
parents: 18537
diff changeset
    52
18537
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    53
text FIXME
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    54
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    55
section {* Proof state *}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    56
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    57
text {*
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    58
  FIXME
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    59
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    60
\glossary{Proof state}{The whole configuration of a structured proof,
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    61
consisting of a \seeglossary{proof context} and an optional
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    62
\seeglossary{structured goal}.  Internally, an Isar proof state is
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    63
organized as a stack to accomodate block structure of proof texts.
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    64
For historical reasons, a low-level \seeglossary{tactical goal} is
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    65
occasionally called ``proof state'' as well.}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    66
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    67
\glossary{Structured goal}{FIXME}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    68
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    69
\glossary{Goal}{See \seeglossary{tactical goal} or \seeglossary{structured goal}. \norefpage}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    70
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    71
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    72
*}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    73
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    74
section {* Methods *}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    75
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    76
text FIXME
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    77
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    78
section {* Attributes *}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    79
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    80
text FIXME
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    81
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    82
end