doc-src/IsarImplementation/Thy/Isar.thy
author wenzelm
Tue, 12 Oct 2010 20:03:31 +0100
changeset 39842 7205191afde4
parent 30272 2d612824e642
child 39843 21d189bfdfd1
permissions -rw-r--r--
more on "Isar language elements";
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
29755
d66b34e46bdf observe usual theory naming conventions;
wenzelm
parents: 20520
diff changeset
     1
theory Isar
d66b34e46bdf observe usual theory naming conventions;
wenzelm
parents: 20520
diff changeset
     2
imports Base
d66b34e46bdf observe usual theory naming conventions;
wenzelm
parents: 20520
diff changeset
     3
begin
20472
wenzelm
parents:
diff changeset
     4
29759
bcb79ddf57da removed rudiments of glossary;
wenzelm
parents: 29755
diff changeset
     5
chapter {* Isar language elements *}
bcb79ddf57da removed rudiments of glossary;
wenzelm
parents: 29755
diff changeset
     6
39842
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
     7
text {* The Isar proof language (see also
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
     8
  \cite[\S2]{isabelle-isar-ref}) consists of three main categories of
29759
bcb79ddf57da removed rudiments of glossary;
wenzelm
parents: 29755
diff changeset
     9
  language elements:
bcb79ddf57da removed rudiments of glossary;
wenzelm
parents: 29755
diff changeset
    10
bcb79ddf57da removed rudiments of glossary;
wenzelm
parents: 29755
diff changeset
    11
  \begin{enumerate}
bcb79ddf57da removed rudiments of glossary;
wenzelm
parents: 29755
diff changeset
    12
39842
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    13
  \item Proof \emph{commands} define the primary language of
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    14
  transactions of the underlying Isar/VM interpreter.  Typical
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    15
  examples are @{command "fix"}, @{command "assume"}, @{command
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    16
  "show"}, and @{command "by"}.
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    17
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    18
  Composing proof commands according to the rules of the Isar/VM
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    19
  essentially leads to expressions of structured proof text, such that
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    20
  both the machine and the human reader can give it a meaning as
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    21
  formal reasoning.
20472
wenzelm
parents:
diff changeset
    22
39842
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    23
  \item Proof \emph{methods} define a secondary language of mixed
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    24
  forward-backward refinement steps involving facts and goals.
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    25
  Typical example methods are @{method rule}, @{method unfold}, or
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    26
  @{text simp}.  %FIXME proper formal markup!?
29759
bcb79ddf57da removed rudiments of glossary;
wenzelm
parents: 29755
diff changeset
    27
39842
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    28
  Methods can occur in certain well-defined parts of the Isar proof
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    29
  language, say as arguments to @{command "proof"}, @{command "qed"},
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    30
  or @{command "by"}.
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    31
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    32
  \item \emph{Attributes} define a tertiary language of small
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    33
  annotations to facts: facts being defined or referenced may always
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    34
  be decorated with attribute expressions.  Attributes can modify both
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    35
  the fact and the context.
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    36
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    37
  Typical example attributes are @{attribute intro} (which affects the
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    38
  context), or @{attribute symmetric} (which affects the fact).
29759
bcb79ddf57da removed rudiments of glossary;
wenzelm
parents: 29755
diff changeset
    39
bcb79ddf57da removed rudiments of glossary;
wenzelm
parents: 29755
diff changeset
    40
  \end{enumerate}
bcb79ddf57da removed rudiments of glossary;
wenzelm
parents: 29755
diff changeset
    41
*}
bcb79ddf57da removed rudiments of glossary;
wenzelm
parents: 29755
diff changeset
    42
bcb79ddf57da removed rudiments of glossary;
wenzelm
parents: 29755
diff changeset
    43
bcb79ddf57da removed rudiments of glossary;
wenzelm
parents: 29755
diff changeset
    44
section {* Proof commands *}
20520
wenzelm
parents: 20472
diff changeset
    45
39842
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    46
text {* In principle, Isar proof commands could be defined in
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    47
  user-space as well.  The system is built like that in the first
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    48
  place: part of the commands are primitive, the other part is defined
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    49
  as derived elements.  Adding to the genuine structured proof
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    50
  language requires profound understanding of the Isar/VM machinery,
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    51
  though, so this is far beyond the scope of this manual.
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    52
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    53
  What can be done realistically is to define some diagnostic commands
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    54
  that merely inspect the general state of the Isar/VM, and report
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    55
  some feedback to the user.  Typically this involves checking of the
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    56
  linguistic \emph{mode} of a proof state, or peeking at the pending
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    57
  goals (if available).
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    58
*}
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    59
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    60
text %mlref {*
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    61
  \begin{mldecls}
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    62
  @{index_ML_type Proof.state} \\
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    63
  @{index_ML Proof.assert_forward: "Proof.state -> Proof.state"} \\
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    64
  @{index_ML Proof.assert_chain: "Proof.state -> Proof.state"} \\
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    65
  @{index_ML Proof.assert_backward: "Proof.state -> Proof.state"} \\
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    66
  @{index_ML Proof.simple_goal: "Proof.state -> {context: Proof.context, goal: thm}"} \\
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    67
  @{index_ML Proof.goal: "Proof.state ->
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    68
  {context: Proof.context, facts: thm list, goal: thm}"} \\
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    69
  @{index_ML Proof.raw_goal: "Proof.state ->
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    70
  {context: Proof.context, facts: thm list, goal: thm}"} \\
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    71
  \end{mldecls}
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    72
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    73
  \begin{description}
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    74
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    75
  \item @{ML_type Proof.state} represents Isar proof states.  This is
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    76
  a block-structured configuration with proof context, linguistic
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    77
  mode, and optional goal state.  An Isar goal consists of goal
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    78
  context, goal facts (``@{text "using"}''), and tactical goal state
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    79
  (see \secref{sec:tactical-goals}).
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    80
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    81
  The general idea is that the facts shall contribute to the
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    82
  refinement of the goal state --- how exactly is defined by the proof
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    83
  method that is applied in that situation.
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    84
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    85
  \item @{ML Proof.assert_forward}, @{ML Proof.assert_chain}, @{ML
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    86
  Proof.assert_backward} are partial identity functions that fail
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    87
  unless a certain linguistic mode is active, namely ``@{text
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    88
  "proof(state)"}'', ``@{text "proof(chain)"}'', ``@{text
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    89
  "proof(prove)"}'', respectively (using the terminology of
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    90
  \cite{isabelle-isar-ref}).
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    91
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    92
  It is advisable study the implementations of existing proof commands
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    93
  for suitable modes to be asserted.
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    94
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    95
  \item @{ML Proof.simple_goal}~@{text "state"} returns the structured
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    96
  Isar goal (if available) in the form seen by ``simple'' methods
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    97
  (like @{text simp} or @{text blast}).  The Isar goal facts are
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    98
  already inserted as premises into the subgoals, which are presented
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
    99
  separately as in @{ML Proof.goal}.
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
   100
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
   101
  \item @{ML Proof.goal}~@{text "state"} returns the structured Isar
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
   102
  goal (if available) in the form seen by regular methods (like
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
   103
  @{method rule}).  The auxiliary internal encoding of Pure
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
   104
  conjunctions is split into individual subgoals as usual.
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
   105
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
   106
  \item @{ML Proof.raw_goal}~@{text "state"} returns the structured
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
   107
  Isar goal (if available) in the raw internal form seen by ``raw''
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
   108
  methods (like @{text induct}).  This form is very rarely appropriate
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
   109
  for dignostic tools; @{ML Proof.simple_goal} or @{ML Proof.goal}
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
   110
  should be used in most situations.
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
   111
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
   112
  \end{description}
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
   113
*}
7205191afde4 more on "Isar language elements";
wenzelm
parents: 30272
diff changeset
   114
20520
wenzelm
parents: 20472
diff changeset
   115
wenzelm
parents: 20472
diff changeset
   116
20472
wenzelm
parents:
diff changeset
   117
section {* Proof methods *}
wenzelm
parents:
diff changeset
   118
wenzelm
parents:
diff changeset
   119
text FIXME
wenzelm
parents:
diff changeset
   120
29759
bcb79ddf57da removed rudiments of glossary;
wenzelm
parents: 29755
diff changeset
   121
20472
wenzelm
parents:
diff changeset
   122
section {* Attributes *}
wenzelm
parents:
diff changeset
   123
29759
bcb79ddf57da removed rudiments of glossary;
wenzelm
parents: 29755
diff changeset
   124
text FIXME
30272
2d612824e642 regenerated document;
wenzelm
parents: 30270
diff changeset
   125
20472
wenzelm
parents:
diff changeset
   126
end