doc-src/IsarImplementation/Thy/proof.thy
author wenzelm
Thu, 31 Aug 2006 23:01:16 +0200
changeset 20452 6d8b29c7a960
parent 20451 27ea2ba48fa3
child 20458 ab1d60e1ee31
permissions -rw-r--r--
tuned;
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
20451
27ea2ba48fa3 misc cleanup;
wenzelm
parents: 20218
diff changeset
     6
chapter {* Structured proofs *}
18537
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
     7
20452
wenzelm
parents: 20451
diff changeset
     8
section {* Variables and schematic polymorphism *}
20026
3469df62fe21 Local variables;
wenzelm
parents: 18537
diff changeset
     9
20064
wenzelm
parents: 20041
diff changeset
    10
text FIXME
wenzelm
parents: 20041
diff changeset
    11
20026
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"} \\
20064
wenzelm
parents: 20041
diff changeset
    15
  @{index_ML Variable.add_fixes: "string list -> Proof.context -> string list * Proof.context"} \\
20218
be3bfb0699ba Variable.import(T): result includes fixed types/terms;
wenzelm
parents: 20171
diff changeset
    16
  @{index_ML Variable.import: "bool -> thm list -> Proof.context -> ((ctyp list * cterm list) * thm list) * Proof.context"} \\
20026
3469df62fe21 Local variables;
wenzelm
parents: 18537
diff changeset
    17
  @{index_ML Variable.export: "Proof.context -> Proof.context -> thm list -> thm list"} \\
3469df62fe21 Local variables;
wenzelm
parents: 18537
diff changeset
    18
  @{index_ML Variable.trade: "Proof.context -> (thm list -> thm list) -> thm list -> thm 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
20064
wenzelm
parents: 20041
diff changeset
    24
  \item @{ML Variable.declare_term}~@{text "t ctxt"} declares term
wenzelm
parents: 20041
diff changeset
    25
  @{text "t"} to belong to the context.  This fixes free type
wenzelm
parents: 20041
diff changeset
    26
  variables, but not term variables.  Constraints for type and term
wenzelm
parents: 20041
diff changeset
    27
  variables are declared uniformly.
wenzelm
parents: 20041
diff changeset
    28
wenzelm
parents: 20041
diff changeset
    29
  \item @{ML Variable.add_fixes}~@{text "xs ctxt"} fixes term
wenzelm
parents: 20041
diff changeset
    30
  variables @{text "xs"} and returns the internal names of the
wenzelm
parents: 20041
diff changeset
    31
  resulting Skolem constants.  Note that term fixes refer to
wenzelm
parents: 20041
diff changeset
    32
  \emph{all} type instances that may occur in the future.
wenzelm
parents: 20041
diff changeset
    33
wenzelm
parents: 20041
diff changeset
    34
  \item @{ML Variable.invent_fixes} is similar to @{ML
wenzelm
parents: 20041
diff changeset
    35
  Variable.add_fixes}, but the given names merely act as hints for
wenzelm
parents: 20041
diff changeset
    36
  internal fixes produced here.
20026
3469df62fe21 Local variables;
wenzelm
parents: 18537
diff changeset
    37
20064
wenzelm
parents: 20041
diff changeset
    38
  \item @{ML Variable.import}~@{text "open ths ctxt"} augments the
wenzelm
parents: 20041
diff changeset
    39
  context by new fixes for the schematic type and term variables
wenzelm
parents: 20041
diff changeset
    40
  occurring in @{text "ths"}.  The @{text "open"} flag indicates
wenzelm
parents: 20041
diff changeset
    41
  whether the fixed names should be accessible to the user, otherwise
wenzelm
parents: 20041
diff changeset
    42
  internal names are chosen.
20026
3469df62fe21 Local variables;
wenzelm
parents: 18537
diff changeset
    43
20064
wenzelm
parents: 20041
diff changeset
    44
  \item @{ML Variable.export}~@{text "inner outer ths"} generalizes
wenzelm
parents: 20041
diff changeset
    45
  fixed type and term variables in @{text "ths"} according to the
wenzelm
parents: 20041
diff changeset
    46
  difference of the @{text "inner"} and @{text "outer"} context.  Note
wenzelm
parents: 20041
diff changeset
    47
  that type variables occurring in term variables are still fixed.
wenzelm
parents: 20041
diff changeset
    48
wenzelm
parents: 20041
diff changeset
    49
  @{ML Variable.export} essentially reverses the effect of @{ML
wenzelm
parents: 20041
diff changeset
    50
  Variable.import} (up to renaming of schematic variables.
20026
3469df62fe21 Local variables;
wenzelm
parents: 18537
diff changeset
    51
3469df62fe21 Local variables;
wenzelm
parents: 18537
diff changeset
    52
  \item @{ML Variable.trade} composes @{ML Variable.import} and @{ML
20041
ae7aba935986 added some bits on variables;
wenzelm
parents: 20026
diff changeset
    53
  Variable.export}, i.e.\ it provides a view on facts with all
ae7aba935986 added some bits on variables;
wenzelm
parents: 20026
diff changeset
    54
  variables being fixed in the current context.
20026
3469df62fe21 Local variables;
wenzelm
parents: 18537
diff changeset
    55
20064
wenzelm
parents: 20041
diff changeset
    56
  \item @{ML Variable.polymorphic}~@{text "ctxt ts"} generalizes type
wenzelm
parents: 20041
diff changeset
    57
  variables in @{text "ts"} as far as possible, even those occurring
wenzelm
parents: 20041
diff changeset
    58
  in fixed term variables.  This operation essentially reverses the
wenzelm
parents: 20041
diff changeset
    59
  default policy of type-inference to introduce local polymorphism as
wenzelm
parents: 20041
diff changeset
    60
  fixed types.
20026
3469df62fe21 Local variables;
wenzelm
parents: 18537
diff changeset
    61
3469df62fe21 Local variables;
wenzelm
parents: 18537
diff changeset
    62
  \end{description}
3469df62fe21 Local variables;
wenzelm
parents: 18537
diff changeset
    63
*}
3469df62fe21 Local variables;
wenzelm
parents: 18537
diff changeset
    64
18537
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    65
text FIXME
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    66
20451
27ea2ba48fa3 misc cleanup;
wenzelm
parents: 20218
diff changeset
    67
27ea2ba48fa3 misc cleanup;
wenzelm
parents: 20218
diff changeset
    68
section {* Assumptions *}
27ea2ba48fa3 misc cleanup;
wenzelm
parents: 20218
diff changeset
    69
27ea2ba48fa3 misc cleanup;
wenzelm
parents: 20218
diff changeset
    70
text FIXME
27ea2ba48fa3 misc cleanup;
wenzelm
parents: 20218
diff changeset
    71
27ea2ba48fa3 misc cleanup;
wenzelm
parents: 20218
diff changeset
    72
27ea2ba48fa3 misc cleanup;
wenzelm
parents: 20218
diff changeset
    73
section {* Conclusions *}
27ea2ba48fa3 misc cleanup;
wenzelm
parents: 20218
diff changeset
    74
27ea2ba48fa3 misc cleanup;
wenzelm
parents: 20218
diff changeset
    75
text FIXME
27ea2ba48fa3 misc cleanup;
wenzelm
parents: 20218
diff changeset
    76
27ea2ba48fa3 misc cleanup;
wenzelm
parents: 20218
diff changeset
    77
20452
wenzelm
parents: 20451
diff changeset
    78
section {* Proof states \label{sec:isar-proof-state} *}
18537
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    79
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    80
text {*
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    81
  FIXME
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    82
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    83
\glossary{Proof state}{The whole configuration of a structured proof,
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    84
consisting of a \seeglossary{proof context} and an optional
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    85
\seeglossary{structured goal}.  Internally, an Isar proof state is
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    86
organized as a stack to accomodate block structure of proof texts.
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    87
For historical reasons, a low-level \seeglossary{tactical goal} is
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    88
occasionally called ``proof state'' as well.}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    89
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    90
\glossary{Structured goal}{FIXME}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    91
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    92
\glossary{Goal}{See \seeglossary{tactical goal} or \seeglossary{structured goal}. \norefpage}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    93
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    94
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    95
*}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    96
20451
27ea2ba48fa3 misc cleanup;
wenzelm
parents: 20218
diff changeset
    97
section {* Proof methods *}
18537
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    98
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
    99
text FIXME
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   100
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   101
section {* Attributes *}
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   102
20451
27ea2ba48fa3 misc cleanup;
wenzelm
parents: 20218
diff changeset
   103
text "FIXME ?!"
18537
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   104
2681f9e34390 "The Isabelle/Isar Implementation" manual;
wenzelm
parents:
diff changeset
   105
end