doc-src/IsarRef/generic.tex
author wenzelm
Mon, 31 Jul 2000 14:33:40 +0200
changeset 9480 7afb808b6b3e
parent 9438 6131037f8a11
child 9606 1bf495402ae9
permissions -rw-r--r--
updated 'obtain';
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
7135
wenzelm
parents:
diff changeset
     1
7167
wenzelm
parents: 7141
diff changeset
     2
\chapter{Generic Tools and Packages}\label{ch:gen-tools}
wenzelm
parents: 7141
diff changeset
     3
8517
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
     4
\section{Axiomatic Type Classes}\label{sec:axclass}
7167
wenzelm
parents: 7141
diff changeset
     5
8904
0bb77c5b86cc added notes;
wenzelm
parents: 8901
diff changeset
     6
%FIXME
0bb77c5b86cc added notes;
wenzelm
parents: 8901
diff changeset
     7
% - qualified names
0bb77c5b86cc added notes;
wenzelm
parents: 8901
diff changeset
     8
% - class intro rules;
0bb77c5b86cc added notes;
wenzelm
parents: 8901
diff changeset
     9
% - class axioms;
0bb77c5b86cc added notes;
wenzelm
parents: 8901
diff changeset
    10
8517
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
    11
\indexisarcmd{axclass}\indexisarcmd{instance}\indexisarmeth{intro-classes}
7167
wenzelm
parents: 7141
diff changeset
    12
\begin{matharray}{rcl}
8517
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
    13
  \isarcmd{axclass} & : & \isartrans{theory}{theory} \\
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
    14
  \isarcmd{instance} & : & \isartrans{theory}{proof(prove)} \\
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
    15
  intro_classes & : & \isarmeth \\
7167
wenzelm
parents: 7141
diff changeset
    16
\end{matharray}
wenzelm
parents: 7141
diff changeset
    17
8517
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
    18
Axiomatic type classes are provided by Isabelle/Pure as a \emph{definitional}
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
    19
interface to type classes (cf.~\S\ref{sec:classes}).  Thus any object logic
8547
wenzelm
parents: 8517
diff changeset
    20
may make use of this light-weight mechanism of abstract theories
8901
e591fc327675 cite isabelle-axclass;
wenzelm
parents: 8811
diff changeset
    21
\cite{Wenzel:1997:TPHOL}.  There is also a tutorial on using axiomatic type
e591fc327675 cite isabelle-axclass;
wenzelm
parents: 8811
diff changeset
    22
classes in isabelle \cite{isabelle-axclass} that is part of the standard
e591fc327675 cite isabelle-axclass;
wenzelm
parents: 8811
diff changeset
    23
Isabelle documentation.
8517
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
    24
7167
wenzelm
parents: 7141
diff changeset
    25
\begin{rail}
8517
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
    26
  'axclass' classdecl (axmdecl prop comment? +)
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
    27
  ;
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
    28
  'instance' (nameref '<' nameref | nameref '::' simplearity) comment?
7167
wenzelm
parents: 7141
diff changeset
    29
  ;
wenzelm
parents: 7141
diff changeset
    30
\end{rail}
wenzelm
parents: 7141
diff changeset
    31
wenzelm
parents: 7141
diff changeset
    32
\begin{descr}
8517
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
    33
\item [$\isarkeyword{axclass}~c < \vec c~axms$] defines an axiomatic type
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
    34
  class as the intersection of existing classes, with additional axioms
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
    35
  holding.  Class axioms may not contain more than one type variable.  The
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
    36
  class axioms (with implicit sort constraints added) are bound to the given
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
    37
  names.  Furthermore a class introduction rule is generated, which is
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
    38
  employed by method $intro_classes$ to support instantiation proofs of this
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
    39
  class.
7321
wenzelm
parents: 7319
diff changeset
    40
  
8517
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
    41
\item [$\isarkeyword{instance}~c@1 < c@2$ and $\isarkeyword{instance}~t ::
8547
wenzelm
parents: 8517
diff changeset
    42
  (\vec s)c$] setup a goal stating a class relation or type arity.  The proof
wenzelm
parents: 8517
diff changeset
    43
  would usually proceed by $intro_classes$, and then establish the
8517
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
    44
  characteristic theorems of the type classes involved.  After finishing the
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
    45
  proof, the theory will be augmented by a type signature declaration
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
    46
  corresponding to the resulting theorem.
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
    47
\item [$intro_classes$] repeatedly expands all class introduction rules of
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
    48
  this theory.
7167
wenzelm
parents: 7141
diff changeset
    49
\end{descr}
wenzelm
parents: 7141
diff changeset
    50
7315
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
    51
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
    52
\section{Calculational proof}\label{sec:calculation}
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
    53
8619
63a0e1502e41 added 'moreover' and 'ultimately';
wenzelm
parents: 8594
diff changeset
    54
\indexisarcmd{also}\indexisarcmd{finally}
63a0e1502e41 added 'moreover' and 'ultimately';
wenzelm
parents: 8594
diff changeset
    55
\indexisarcmd{moreover}\indexisarcmd{ultimately}
63a0e1502e41 added 'moreover' and 'ultimately';
wenzelm
parents: 8594
diff changeset
    56
\indexisaratt{trans}
7315
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
    57
\begin{matharray}{rcl}
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
    58
  \isarcmd{also} & : & \isartrans{proof(state)}{proof(state)} \\
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
    59
  \isarcmd{finally} & : & \isartrans{proof(state)}{proof(chain)} \\
8619
63a0e1502e41 added 'moreover' and 'ultimately';
wenzelm
parents: 8594
diff changeset
    60
  \isarcmd{moreover} & : & \isartrans{proof(state)}{proof(state)} \\
63a0e1502e41 added 'moreover' and 'ultimately';
wenzelm
parents: 8594
diff changeset
    61
  \isarcmd{ultimately} & : & \isartrans{proof(state)}{proof(chain)} \\
7315
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
    62
  trans & : & \isaratt \\
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
    63
\end{matharray}
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
    64
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
    65
Calculational proof is forward reasoning with implicit application of
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
    66
transitivity rules (such those of $=$, $\le$, $<$).  Isabelle/Isar maintains
7391
b7ca64c8fa64 'iff' attribute;
wenzelm
parents: 7356
diff changeset
    67
an auxiliary register $calculation$\indexisarthm{calculation} for accumulating
7897
7f18f5ffbb92 *** empty log message ***
wenzelm
parents: 7526
diff changeset
    68
results obtained by transitivity composed with the current result.  Command
7f18f5ffbb92 *** empty log message ***
wenzelm
parents: 7526
diff changeset
    69
$\ALSO$ updates $calculation$ involving $this$, while $\FINALLY$ exhibits the
7f18f5ffbb92 *** empty log message ***
wenzelm
parents: 7526
diff changeset
    70
final $calculation$ by forward chaining towards the next goal statement.  Both
7f18f5ffbb92 *** empty log message ***
wenzelm
parents: 7526
diff changeset
    71
commands require valid current facts, i.e.\ may occur only after commands that
7f18f5ffbb92 *** empty log message ***
wenzelm
parents: 7526
diff changeset
    72
produce theorems such as $\ASSUMENAME$, $\NOTENAME$, or some finished proof of
8619
63a0e1502e41 added 'moreover' and 'ultimately';
wenzelm
parents: 8594
diff changeset
    73
$\HAVENAME$, $\SHOWNAME$ etc.  The $\MOREOVER$ and $\ULTIMATELY$ commands are
63a0e1502e41 added 'moreover' and 'ultimately';
wenzelm
parents: 8594
diff changeset
    74
similar to $\ALSO$ and $\FINALLY$, but only collect further results in
63a0e1502e41 added 'moreover' and 'ultimately';
wenzelm
parents: 8594
diff changeset
    75
$calculation$ without applying any rules yet.
7315
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
    76
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
    77
Also note that the automatic term abbreviation ``$\dots$'' has its canonical
8619
63a0e1502e41 added 'moreover' and 'ultimately';
wenzelm
parents: 8594
diff changeset
    78
application with calculational proofs.  It refers to the argument\footnote{The
63a0e1502e41 added 'moreover' and 'ultimately';
wenzelm
parents: 8594
diff changeset
    79
  argument of a curried infix expression is its right-hand side.} of the
63a0e1502e41 added 'moreover' and 'ultimately';
wenzelm
parents: 8594
diff changeset
    80
preceding statement.
7315
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
    81
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
    82
Isabelle/Isar calculations are implicitly subject to block structure in the
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
    83
sense that new threads of calculational reasoning are commenced for any new
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
    84
block (as opened by a local goal, for example).  This means that, apart from
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
    85
being able to nest calculations, there is no separate \emph{begin-calculation}
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
    86
command required.
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
    87
8619
63a0e1502e41 added 'moreover' and 'ultimately';
wenzelm
parents: 8594
diff changeset
    88
\medskip
63a0e1502e41 added 'moreover' and 'ultimately';
wenzelm
parents: 8594
diff changeset
    89
63a0e1502e41 added 'moreover' and 'ultimately';
wenzelm
parents: 8594
diff changeset
    90
The Isar calculation proof commands may be defined as
63a0e1502e41 added 'moreover' and 'ultimately';
wenzelm
parents: 8594
diff changeset
    91
follows:\footnote{Internal bookkeeping such as proper handling of
63a0e1502e41 added 'moreover' and 'ultimately';
wenzelm
parents: 8594
diff changeset
    92
  block-structure has been suppressed.}
63a0e1502e41 added 'moreover' and 'ultimately';
wenzelm
parents: 8594
diff changeset
    93
\begin{matharray}{rcl}
63a0e1502e41 added 'moreover' and 'ultimately';
wenzelm
parents: 8594
diff changeset
    94
  \ALSO@0 & \equiv & \NOTE{calculation}{this} \\
63a0e1502e41 added 'moreover' and 'ultimately';
wenzelm
parents: 8594
diff changeset
    95
  \ALSO@{n+1} & \equiv & \NOTE{calculation}{trans~[OF~calculation~this]} \\
63a0e1502e41 added 'moreover' and 'ultimately';
wenzelm
parents: 8594
diff changeset
    96
  \FINALLY & \equiv & \ALSO~\FROM{calculation} \\
63a0e1502e41 added 'moreover' and 'ultimately';
wenzelm
parents: 8594
diff changeset
    97
  \MOREOVER & \equiv & \NOTE{calculation}{calculation~this} \\
63a0e1502e41 added 'moreover' and 'ultimately';
wenzelm
parents: 8594
diff changeset
    98
  \ULTIMATELY & \equiv & \MOREOVER~\FROM{calculation} \\
63a0e1502e41 added 'moreover' and 'ultimately';
wenzelm
parents: 8594
diff changeset
    99
\end{matharray}
63a0e1502e41 added 'moreover' and 'ultimately';
wenzelm
parents: 8594
diff changeset
   100
7315
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   101
\begin{rail}
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   102
  ('also' | 'finally') transrules? comment?
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   103
  ;
8619
63a0e1502e41 added 'moreover' and 'ultimately';
wenzelm
parents: 8594
diff changeset
   104
  ('moreover' | 'ultimately') comment?
63a0e1502e41 added 'moreover' and 'ultimately';
wenzelm
parents: 8594
diff changeset
   105
  ;
8507
d22fcea34cb7 untag: only name arg;
wenzelm
parents: 8483
diff changeset
   106
  'trans' (() | 'add' | 'del')
7315
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   107
  ;
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   108
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   109
  transrules: '(' thmrefs ')' interest?
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   110
  ;
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   111
\end{rail}
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   112
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   113
\begin{descr}
8547
wenzelm
parents: 8517
diff changeset
   114
\item [$\ALSO~(\vec a)$] maintains the auxiliary $calculation$ register as
7315
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   115
  follows.  The first occurrence of $\ALSO$ in some calculational thread
7905
wenzelm
parents: 7897
diff changeset
   116
  initializes $calculation$ by $this$. Any subsequent $\ALSO$ on the same
7335
abba35b98892 draft release;
wenzelm
parents: 7321
diff changeset
   117
  level of block-structure updates $calculation$ by some transitivity rule
7458
bb282845ca77 updated;
wenzelm
parents: 7396
diff changeset
   118
  applied to $calculation$ and $this$ (in that order).  Transitivity rules are
8547
wenzelm
parents: 8517
diff changeset
   119
  picked from the current context plus those given as explicit arguments (the
wenzelm
parents: 8517
diff changeset
   120
  latter have precedence).
7315
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   121
  
8547
wenzelm
parents: 8517
diff changeset
   122
\item [$\FINALLY~(\vec a)$] maintaining $calculation$ in the same way as
7315
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   123
  $\ALSO$, and concludes the current calculational thread.  The final result
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   124
  is exhibited as fact for forward chaining towards the next goal. Basically,
7987
wenzelm
parents: 7981
diff changeset
   125
  $\FINALLY$ just abbreviates $\ALSO~\FROM{calculation}$.  Note that
wenzelm
parents: 7981
diff changeset
   126
  ``$\FINALLY~\SHOW{}{\Var{thesis}}~\DOT$'' and
wenzelm
parents: 7981
diff changeset
   127
  ``$\FINALLY~\HAVE{}{\phi}~\DOT$'' are typical idioms for concluding
wenzelm
parents: 7981
diff changeset
   128
  calculational proofs.
7315
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   129
  
8619
63a0e1502e41 added 'moreover' and 'ultimately';
wenzelm
parents: 8594
diff changeset
   130
\item [$\MOREOVER$ and $\ULTIMATELY$] are analogous to $\ALSO$ and $\FINALLY$,
63a0e1502e41 added 'moreover' and 'ultimately';
wenzelm
parents: 8594
diff changeset
   131
  but collect results only, without applying rules.
63a0e1502e41 added 'moreover' and 'ultimately';
wenzelm
parents: 8594
diff changeset
   132
  
8547
wenzelm
parents: 8517
diff changeset
   133
\item [$trans$] declares theorems as transitivity rules.
7315
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   134
\end{descr}
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   135
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   136
8483
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   137
\section{Named local contexts (cases)}\label{sec:cases}
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   138
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   139
\indexisarcmd{case}\indexisarcmd{print-cases}
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   140
\indexisaratt{case-names}\indexisaratt{params}
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   141
\begin{matharray}{rcl}
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   142
  \isarcmd{case} & : & \isartrans{proof(state)}{proof(state)} \\
8517
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   143
  \isarcmd{print_cases}^* & : & \isarkeep{proof} \\
8483
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   144
  case_names & : & \isaratt \\
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   145
  params & : & \isaratt \\
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   146
\end{matharray}
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   147
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   148
Basically, Isar proof contexts are built up explicitly using commands like
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   149
$\FIXNAME$, $\ASSUMENAME$ etc.\ (see \S\ref{sec:proof-context}).  In typical
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   150
verification tasks this can become hard to manage, though.  In particular, a
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   151
large number of local contexts may emerge from case analysis or induction over
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   152
inductive sets and types.
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   153
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   154
\medskip
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   155
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   156
The $\CASENAME$ command provides a shorthand to refer to certain parts of
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   157
logical context symbolically.  Proof methods may provide an environment of
8507
d22fcea34cb7 untag: only name arg;
wenzelm
parents: 8483
diff changeset
   158
named ``cases'' of the form $c\colon \vec x, \vec \phi$.  Then the effect of
d22fcea34cb7 untag: only name arg;
wenzelm
parents: 8483
diff changeset
   159
$\CASE{c}$ is exactly the same as $\FIX{\vec x}~\ASSUME{c}{\vec\phi}$.
8483
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   160
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   161
It is important to note that $\CASENAME$ does \emph{not} provide any means to
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   162
peek at the current goal state, which is treated as strictly non-observable in
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   163
Isar!  Instead, the cases considered here usually emerge in a canonical way
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   164
from certain pieces of specification that appear in the theory somewhere else
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   165
(e.g.\ in an inductive definition, or recursive function).  See also
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   166
\S\ref{sec:induct-method} for more details of how this works in HOL.
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   167
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   168
\medskip
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   169
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   170
Named cases may be exhibited in the current proof context only if both the
8547
wenzelm
parents: 8517
diff changeset
   171
proof method and the rules involved support this.  Case names and parameters
wenzelm
parents: 8517
diff changeset
   172
of basic rules may be declared by hand as well, by using appropriate
wenzelm
parents: 8517
diff changeset
   173
attributes.  Thus variant versions of rules that have been derived manually
wenzelm
parents: 8517
diff changeset
   174
may be used in advanced case analysis later.
8483
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   175
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   176
\railalias{casenames}{case\_names}
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   177
\railterm{casenames}
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   178
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   179
\begin{rail}
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   180
  'case' nameref attributes?
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   181
  ;
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   182
  casenames (name + )
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   183
  ;
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   184
  'params' ((name * ) + 'and')
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   185
  ;
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   186
\end{rail}
8547
wenzelm
parents: 8517
diff changeset
   187
%FIXME bug in rail
8483
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   188
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   189
\begin{descr}
8507
d22fcea34cb7 untag: only name arg;
wenzelm
parents: 8483
diff changeset
   190
\item [$\CASE{c}$] invokes a named local context $c\colon \vec x, \vec \phi$,
8547
wenzelm
parents: 8517
diff changeset
   191
  as provided by an appropriate proof method (such as $cases$ and $induct$ in
wenzelm
parents: 8517
diff changeset
   192
  Isabelle/HOL, see \S\ref{sec:induct-method}).  The command $\CASE{c}$
wenzelm
parents: 8517
diff changeset
   193
  abbreviates $\FIX{\vec x}~\ASSUME{c}{\vec\phi}$.
8483
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   194
\item [$\isarkeyword{print_cases}$] prints all local contexts of the current
8547
wenzelm
parents: 8517
diff changeset
   195
  state, using Isar proof language notation.  This is a diagnostic command;
wenzelm
parents: 8517
diff changeset
   196
  $undo$ does not apply.
8483
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   197
\item [$case_names~\vec c$] declares names for the local contexts of premises
8547
wenzelm
parents: 8517
diff changeset
   198
  of some theorem; $\vec c$ refers to the \emph{suffix} of the list premises.
8483
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   199
\item [$params~\vec p@1 \dots \vec p@n$] renames the innermost parameters of
8547
wenzelm
parents: 8517
diff changeset
   200
  premises $1, \dots, n$ of some theorem.  An empty list of names may be given
wenzelm
parents: 8517
diff changeset
   201
  to skip positions, leaving the present parameters unchanged.
8483
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   202
\end{descr}
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   203
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   204
8517
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   205
\section{Generalized existence}
7135
wenzelm
parents:
diff changeset
   206
8517
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   207
\indexisarcmd{obtain}
7135
wenzelm
parents:
diff changeset
   208
\begin{matharray}{rcl}
9480
7afb808b6b3e updated 'obtain';
wenzelm
parents: 9438
diff changeset
   209
  \isarcmd{obtain} & : & \isartrans{proof(state)}{proof(prove)} \\
8517
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   210
\end{matharray}
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   211
9480
7afb808b6b3e updated 'obtain';
wenzelm
parents: 9438
diff changeset
   212
Generalized existence means that additional elements with certain properties
7afb808b6b3e updated 'obtain';
wenzelm
parents: 9438
diff changeset
   213
may introduced in the current context.  Technically, the $\OBTAINNAME$
7afb808b6b3e updated 'obtain';
wenzelm
parents: 9438
diff changeset
   214
language element is like a declaration of $\FIXNAME$ and $\ASSUMENAME$ (see
7afb808b6b3e updated 'obtain';
wenzelm
parents: 9438
diff changeset
   215
also see \S\ref{sec:proof-context}), together with a soundness proof of its
7afb808b6b3e updated 'obtain';
wenzelm
parents: 9438
diff changeset
   216
additional claim.  According to the nature of existential reasoning,
7afb808b6b3e updated 'obtain';
wenzelm
parents: 9438
diff changeset
   217
assumptions get eliminated from any result exported from the context later,
7afb808b6b3e updated 'obtain';
wenzelm
parents: 9438
diff changeset
   218
provided that the corresponding parameters do \emph{not} occur in the
7afb808b6b3e updated 'obtain';
wenzelm
parents: 9438
diff changeset
   219
conclusion.
8517
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   220
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   221
\begin{rail}
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   222
  'obtain' (vars + 'and') comment? \\ 'where' (assm comment? + 'and')
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   223
  ;
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   224
\end{rail}
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   225
9480
7afb808b6b3e updated 'obtain';
wenzelm
parents: 9438
diff changeset
   226
$\OBTAINNAME$ is defined as a derived Isar command as follows, where $\vec b$
7afb808b6b3e updated 'obtain';
wenzelm
parents: 9438
diff changeset
   227
shall refer to (optional) facts indicated for forward chaining.
8517
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   228
\begin{matharray}{l}
9480
7afb808b6b3e updated 'obtain';
wenzelm
parents: 9438
diff changeset
   229
  \langle facts~\vec b\rangle \\
7afb808b6b3e updated 'obtain';
wenzelm
parents: 9438
diff changeset
   230
  \OBTAIN{\vec x}{a}{\vec \phi}~~\langle proof\rangle \equiv {} \\[1ex]
7afb808b6b3e updated 'obtain';
wenzelm
parents: 9438
diff changeset
   231
  \quad \BG \\
7afb808b6b3e updated 'obtain';
wenzelm
parents: 9438
diff changeset
   232
  \qquad \FIX{thesis} \\
7afb808b6b3e updated 'obtain';
wenzelm
parents: 9438
diff changeset
   233
  \qquad \ASSUME{that [simp, intro]}{\All{\vec x} \vec\phi \Imp thesis} \\
7afb808b6b3e updated 'obtain';
wenzelm
parents: 9438
diff changeset
   234
  \qquad \FROM{\vec b}~\HAVE{}{thesis}~~\langle proof\rangle \\
7afb808b6b3e updated 'obtain';
wenzelm
parents: 9438
diff changeset
   235
  \quad \EN \\
7afb808b6b3e updated 'obtain';
wenzelm
parents: 9438
diff changeset
   236
  \quad \FIX{\vec x}~\ASSUMENAME^{obtained}~{a}~{\vec\phi} \\
7135
wenzelm
parents:
diff changeset
   237
\end{matharray}
wenzelm
parents:
diff changeset
   238
8517
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   239
Typically, the soundness proof is relatively straight-forward, often just by
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   240
canonical automated tools such as $\BY{simp}$ (see \S\ref{sec:simp}) or
9480
7afb808b6b3e updated 'obtain';
wenzelm
parents: 9438
diff changeset
   241
$\BY{blast}$ (see \S\ref{sec:classical-auto}).  Accordingly, the ``$that$''
7afb808b6b3e updated 'obtain';
wenzelm
parents: 9438
diff changeset
   242
reduction above is declared as simplification and introduction rule.
8517
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   243
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   244
\medskip
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   245
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   246
In a sense, $\OBTAINNAME$ represents at the level of Isar proofs what would be
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   247
meta-logical existential quantifiers and conjunctions.  This concept has a
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   248
broad range of useful applications, ranging from plain elimination (or even
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   249
introduction) of object-level existentials and conjunctions, to elimination
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   250
over results of symbolic evaluation of recursive definitions, for example.
9480
7afb808b6b3e updated 'obtain';
wenzelm
parents: 9438
diff changeset
   251
Also note that $\OBTAINNAME$ without parameters acts much like $\HAVENAME$,
7afb808b6b3e updated 'obtain';
wenzelm
parents: 9438
diff changeset
   252
where the result is treated as an assumption.
8517
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   253
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   254
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   255
\section{Miscellaneous methods and attributes}
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   256
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   257
\indexisarmeth{unfold}\indexisarmeth{fold}
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   258
\indexisarmeth{erule}\indexisarmeth{drule}\indexisarmeth{frule}
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   259
\indexisarmeth{fail}\indexisarmeth{succeed}
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   260
\begin{matharray}{rcl}
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   261
  unfold & : & \isarmeth \\
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   262
  fold & : & \isarmeth \\[0.5ex]
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   263
  erule^* & : & \isarmeth \\
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   264
  drule^* & : & \isarmeth \\
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   265
  frule^* & : & \isarmeth \\[0.5ex]
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   266
  succeed & : & \isarmeth \\
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   267
  fail & : & \isarmeth \\
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   268
\end{matharray}
7135
wenzelm
parents:
diff changeset
   269
wenzelm
parents:
diff changeset
   270
\begin{rail}
8517
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   271
  ('fold' | 'unfold' | 'erule' | 'drule' | 'frule') thmrefs
7135
wenzelm
parents:
diff changeset
   272
  ;
wenzelm
parents:
diff changeset
   273
\end{rail}
wenzelm
parents:
diff changeset
   274
7167
wenzelm
parents: 7141
diff changeset
   275
\begin{descr}
8547
wenzelm
parents: 8517
diff changeset
   276
\item [$unfold~\vec a$ and $fold~\vec a$] expand and fold back again the given
8517
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   277
  meta-level definitions throughout all goals; any facts provided are inserted
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   278
  into the goal and subject to rewriting as well.
8547
wenzelm
parents: 8517
diff changeset
   279
\item [$erule~\vec a$, $drule~\vec a$, and $frule~\vec a$] are similar to the
wenzelm
parents: 8517
diff changeset
   280
  basic $rule$ method (see \S\ref{sec:pure-meth-att}), but apply rules by
8517
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   281
  elim-resolution, destruct-resolution, and forward-resolution, respectively
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   282
  \cite{isabelle-ref}.  These are improper method, mainly for experimentation
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   283
  and emulating tactic scripts.
7335
abba35b98892 draft release;
wenzelm
parents: 7321
diff changeset
   284
  
8517
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   285
  Different modes of basic rule application are usually expressed in Isar at
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   286
  the proof language level, rather than via implicit proof state
8547
wenzelm
parents: 8517
diff changeset
   287
  manipulations.  For example, a proper single-step elimination would be done
8517
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   288
  using the basic $rule$ method, with forward chaining of current facts.
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   289
\item [$succeed$] yields a single (unchanged) result; it is the identity of
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   290
  the ``\texttt{,}'' method combinator (cf.\ \S\ref{sec:syn-meth}).
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   291
\item [$fail$] yields an empty result sequence; it is the identity of the
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   292
  ``\texttt{|}'' method combinator (cf.\ \S\ref{sec:syn-meth}).
7167
wenzelm
parents: 7141
diff changeset
   293
\end{descr}
7135
wenzelm
parents:
diff changeset
   294
8517
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   295
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   296
\indexisaratt{standard}
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   297
\indexisaratt{elimify}
9232
96722b04f2ae added no_vars att;
wenzelm
parents: 9005
diff changeset
   298
\indexisaratt{no-vars}
8517
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   299
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   300
\indexisaratt{RS}\indexisaratt{COMP}
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   301
\indexisaratt{where}
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   302
\indexisaratt{tag}\indexisaratt{untag}
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   303
\indexisaratt{export}
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   304
\indexisaratt{unfold}\indexisaratt{fold}
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   305
\begin{matharray}{rcl}
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   306
  tag & : & \isaratt \\
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   307
  untag & : & \isaratt \\[0.5ex]
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   308
  RS & : & \isaratt \\
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   309
  COMP & : & \isaratt \\[0.5ex]
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   310
  where & : & \isaratt \\[0.5ex]
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   311
  unfold & : & \isaratt \\
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   312
  fold & : & \isaratt \\[0.5ex]
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   313
  standard & : & \isaratt \\
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   314
  elimify & : & \isaratt \\
9232
96722b04f2ae added no_vars att;
wenzelm
parents: 9005
diff changeset
   315
  no_vars & : & \isaratt \\
8517
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   316
  export^* & : & \isaratt \\
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   317
\end{matharray}
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   318
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   319
\begin{rail}
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   320
  'tag' (nameref+)
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   321
  ;
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   322
  'untag' name
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   323
  ;
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   324
  ('RS' | 'COMP') nat? thmref
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   325
  ;
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   326
  'where' (name '=' term * 'and')
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   327
  ;
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   328
  ('unfold' | 'fold') thmrefs
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   329
  ;
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   330
\end{rail}
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   331
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   332
\begin{descr}
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   333
\item [$tag~name~args$ and $untag~name$] add and remove $tags$ of some
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   334
  theorem.  Tags may be any list of strings that serve as comment for some
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   335
  tools (e.g.\ $\LEMMANAME$ causes the tag ``$lemma$'' to be added to the
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   336
  result).  The first string is considered the tag name, the rest its
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   337
  arguments.  Note that untag removes any tags of the same name.
8547
wenzelm
parents: 8517
diff changeset
   338
\item [$RS~n~a$ and $COMP~n~a$] compose rules.  $RS$ resolves with the $n$-th
wenzelm
parents: 8517
diff changeset
   339
  premise of $a$; $COMP$ is a version of $RS$ that skips the automatic lifting
wenzelm
parents: 8517
diff changeset
   340
  process that is normally intended (cf.\ \texttt{RS} and \texttt{COMP} in
wenzelm
parents: 8517
diff changeset
   341
  \cite[\S5]{isabelle-ref}).
8517
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   342
\item [$where~\vec x = \vec t$] perform named instantiation of schematic
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   343
  variables occurring in a theorem.  Unlike instantiation tactics (such as
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   344
  \texttt{res_inst_tac}, see \cite{isabelle-ref}), actual schematic variables
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   345
  have to be specified (e.g.\ $\Var{x@3}$).
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   346
  
8547
wenzelm
parents: 8517
diff changeset
   347
\item [$unfold~\vec a$ and $fold~\vec a$] expand and fold back again the given
8517
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   348
  meta-level definitions throughout a rule.
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   349
 
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   350
\item [$standard$] puts a theorem into the standard form of object-rules, just
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   351
  as the ML function \texttt{standard} (see \cite[\S5]{isabelle-ref}).
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   352
  
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   353
\item [$elimify$] turns an destruction rule into an elimination, just as the
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   354
  ML function \texttt{make\_elim} (see \cite{isabelle-ref}).
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   355
  
9232
96722b04f2ae added no_vars att;
wenzelm
parents: 9005
diff changeset
   356
\item [$no_vars$] replaces schematic variables by free ones; this is mainly
96722b04f2ae added no_vars att;
wenzelm
parents: 9005
diff changeset
   357
  for tuning output of pretty printed theorems.
96722b04f2ae added no_vars att;
wenzelm
parents: 9005
diff changeset
   358
  
8517
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   359
\item [$export$] lifts a local result out of the current proof context,
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   360
  generalizing all fixed variables and discharging all assumptions.  Note that
8547
wenzelm
parents: 8517
diff changeset
   361
  proper incremental export is already done as part of the basic Isar
wenzelm
parents: 8517
diff changeset
   362
  machinery.  This attribute is mainly for experimentation.
8517
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   363
  
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   364
\end{descr}
7135
wenzelm
parents:
diff changeset
   365
wenzelm
parents:
diff changeset
   366
wenzelm
parents:
diff changeset
   367
\section{The Simplifier}
wenzelm
parents:
diff changeset
   368
7321
wenzelm
parents: 7319
diff changeset
   369
\subsection{Simplification methods}\label{sec:simp}
7315
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   370
8483
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   371
\indexisarmeth{simp}\indexisarmeth{simp-all}
7315
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   372
\begin{matharray}{rcl}
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   373
  simp & : & \isarmeth \\
8483
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   374
  simp_all & : & \isarmeth \\
7315
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   375
\end{matharray}
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   376
8483
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   377
\railalias{simpall}{simp\_all}
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   378
\railterm{simpall}
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   379
8704
f76f41f24c44 Simplifier options;
wenzelm
parents: 8667
diff changeset
   380
\railalias{noasm}{no\_asm}
f76f41f24c44 Simplifier options;
wenzelm
parents: 8667
diff changeset
   381
\railterm{noasm}
f76f41f24c44 Simplifier options;
wenzelm
parents: 8667
diff changeset
   382
f76f41f24c44 Simplifier options;
wenzelm
parents: 8667
diff changeset
   383
\railalias{noasmsimp}{no\_asm\_simp}
f76f41f24c44 Simplifier options;
wenzelm
parents: 8667
diff changeset
   384
\railterm{noasmsimp}
f76f41f24c44 Simplifier options;
wenzelm
parents: 8667
diff changeset
   385
f76f41f24c44 Simplifier options;
wenzelm
parents: 8667
diff changeset
   386
\railalias{noasmuse}{no\_asm\_use}
f76f41f24c44 Simplifier options;
wenzelm
parents: 8667
diff changeset
   387
\railterm{noasmuse}
f76f41f24c44 Simplifier options;
wenzelm
parents: 8667
diff changeset
   388
7315
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   389
\begin{rail}
8706
wenzelm
parents: 8704
diff changeset
   390
  ('simp' | simpall) ('!' ?) opt? (simpmod * )
7315
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   391
  ;
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   392
8811
6ec0c8f9d68d improved syntax of method options (no_asm) etc;
wenzelm
parents: 8706
diff changeset
   393
  opt: '(' (noasm | noasmsimp | noasmuse) ')'
8704
f76f41f24c44 Simplifier options;
wenzelm
parents: 8667
diff changeset
   394
  ;
8483
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   395
  simpmod: ('add' | 'del' | 'only' | 'split' (() | 'add' | 'del') | 'other') ':' thmrefs
7315
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   396
  ;
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   397
\end{rail}
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   398
7321
wenzelm
parents: 7319
diff changeset
   399
\begin{descr}
8547
wenzelm
parents: 8517
diff changeset
   400
\item [$simp$] invokes Isabelle's simplifier, after declaring additional rules
8594
d2e2a3df6871 rail token vs. terminal;
wenzelm
parents: 8547
diff changeset
   401
  according to the arguments given.  Note that the \railtterm{only} modifier
8547
wenzelm
parents: 8517
diff changeset
   402
  first removes all other rewrite rules, congruences, and looper tactics
8594
d2e2a3df6871 rail token vs. terminal;
wenzelm
parents: 8547
diff changeset
   403
  (including splits), and then behaves like \railtterm{add}.
7321
wenzelm
parents: 7319
diff changeset
   404
  
8594
d2e2a3df6871 rail token vs. terminal;
wenzelm
parents: 8547
diff changeset
   405
  The \railtterm{split} modifiers add or delete rules for the Splitter (see
8483
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   406
  also \cite{isabelle-ref}), the default is to add.  This works only if the
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   407
  Simplifier method has been properly setup to include the Splitter (all major
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   408
  object logics such HOL, HOLCF, FOL, ZF do this already).
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   409
  
8594
d2e2a3df6871 rail token vs. terminal;
wenzelm
parents: 8547
diff changeset
   410
  The \railtterm{other} modifier ignores its arguments.  Nevertheless,
8547
wenzelm
parents: 8517
diff changeset
   411
  additional kinds of rules may be declared by including appropriate
wenzelm
parents: 8517
diff changeset
   412
  attributes in the specification.
8483
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   413
\item [$simp_all$] is similar to $simp$, but acts on all goals.
7321
wenzelm
parents: 7319
diff changeset
   414
\end{descr}
wenzelm
parents: 7319
diff changeset
   415
8704
f76f41f24c44 Simplifier options;
wenzelm
parents: 8667
diff changeset
   416
By default, the Simplifier methods are based on \texttt{asm_full_simp_tac}
8706
wenzelm
parents: 8704
diff changeset
   417
internally \cite[\S10]{isabelle-ref}, which means that assumptions are both
wenzelm
parents: 8704
diff changeset
   418
simplified as well as used in simplifying the conclusion.  In structured
wenzelm
parents: 8704
diff changeset
   419
proofs this is usually quite well behaved in practice: just the local premises
wenzelm
parents: 8704
diff changeset
   420
of the actual goal are involved, additional facts may inserted via explicit
wenzelm
parents: 8704
diff changeset
   421
forward-chaining (using $\THEN$, $\FROMNAME$ etc.).  The full context of
wenzelm
parents: 8704
diff changeset
   422
assumptions is only included if the ``$!$'' (bang) argument is given, which
wenzelm
parents: 8704
diff changeset
   423
should be used with some care, though.
7321
wenzelm
parents: 7319
diff changeset
   424
8704
f76f41f24c44 Simplifier options;
wenzelm
parents: 8667
diff changeset
   425
Additional Simplifier options may be specified to tune the behavior even
8811
6ec0c8f9d68d improved syntax of method options (no_asm) etc;
wenzelm
parents: 8706
diff changeset
   426
further: $(no_asm)$ means assumptions are ignored completely (cf.\ 
6ec0c8f9d68d improved syntax of method options (no_asm) etc;
wenzelm
parents: 8706
diff changeset
   427
\texttt{simp_tac}), $(no_asm_simp)$ means assumptions are used in the
8704
f76f41f24c44 Simplifier options;
wenzelm
parents: 8667
diff changeset
   428
simplification of the conclusion but are not themselves simplified (cf.\ 
8811
6ec0c8f9d68d improved syntax of method options (no_asm) etc;
wenzelm
parents: 8706
diff changeset
   429
\texttt{asm_simp_tac}), and $(no_asm_use)$ means assumptions are simplified
6ec0c8f9d68d improved syntax of method options (no_asm) etc;
wenzelm
parents: 8706
diff changeset
   430
but are not used in the simplification of each other or the conclusion (cf.
8704
f76f41f24c44 Simplifier options;
wenzelm
parents: 8667
diff changeset
   431
\texttt{full_simp_tac}).
f76f41f24c44 Simplifier options;
wenzelm
parents: 8667
diff changeset
   432
f76f41f24c44 Simplifier options;
wenzelm
parents: 8667
diff changeset
   433
\medskip
f76f41f24c44 Simplifier options;
wenzelm
parents: 8667
diff changeset
   434
f76f41f24c44 Simplifier options;
wenzelm
parents: 8667
diff changeset
   435
The Splitter package is usually configured to work as part of the Simplifier.
f76f41f24c44 Simplifier options;
wenzelm
parents: 8667
diff changeset
   436
There is no separate $split$ method available.  The effect of repeatedly
f76f41f24c44 Simplifier options;
wenzelm
parents: 8667
diff changeset
   437
applying \texttt{split_tac} can be simulated by
f76f41f24c44 Simplifier options;
wenzelm
parents: 8667
diff changeset
   438
$(simp~only\colon~split\colon~\vec a)$.
8483
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   439
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   440
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   441
\subsection{Declaring rules}
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   442
8667
4230d17073ea print_simpset / print_claset command;
wenzelm
parents: 8638
diff changeset
   443
\indexisarcmd{print-simpset}
8638
21cb46716f32 added 'cong' att;
wenzelm
parents: 8619
diff changeset
   444
\indexisaratt{simp}\indexisaratt{split}\indexisaratt{cong}
7321
wenzelm
parents: 7319
diff changeset
   445
\begin{matharray}{rcl}
8667
4230d17073ea print_simpset / print_claset command;
wenzelm
parents: 8638
diff changeset
   446
  print_simpset & : & \isarkeep{theory~|~proof} \\
7321
wenzelm
parents: 7319
diff changeset
   447
  simp & : & \isaratt \\
8483
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   448
  split & : & \isaratt \\
8638
21cb46716f32 added 'cong' att;
wenzelm
parents: 8619
diff changeset
   449
  cong & : & \isaratt \\
7321
wenzelm
parents: 7319
diff changeset
   450
\end{matharray}
wenzelm
parents: 7319
diff changeset
   451
wenzelm
parents: 7319
diff changeset
   452
\begin{rail}
8638
21cb46716f32 added 'cong' att;
wenzelm
parents: 8619
diff changeset
   453
  ('simp' | 'split' | 'cong') (() | 'add' | 'del')
7321
wenzelm
parents: 7319
diff changeset
   454
  ;
wenzelm
parents: 7319
diff changeset
   455
\end{rail}
wenzelm
parents: 7319
diff changeset
   456
wenzelm
parents: 7319
diff changeset
   457
\begin{descr}
8667
4230d17073ea print_simpset / print_claset command;
wenzelm
parents: 8638
diff changeset
   458
\item [$print_simpset$] prints the collection of rules declared to the
4230d17073ea print_simpset / print_claset command;
wenzelm
parents: 8638
diff changeset
   459
  Simplifier, which is also known as ``simpset'' internally
4230d17073ea print_simpset / print_claset command;
wenzelm
parents: 8638
diff changeset
   460
  \cite{isabelle-ref}.  This is a diagnostic command; $undo$ does not apply.
8547
wenzelm
parents: 8517
diff changeset
   461
\item [$simp$] declares simplification rules.
wenzelm
parents: 8517
diff changeset
   462
\item [$split$] declares split rules.
8638
21cb46716f32 added 'cong' att;
wenzelm
parents: 8619
diff changeset
   463
\item [$cong$] declares congruence rules.
7321
wenzelm
parents: 7319
diff changeset
   464
\end{descr}
7319
wenzelm
parents: 7315
diff changeset
   465
7315
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   466
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   467
\subsection{Forward simplification}
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   468
7391
b7ca64c8fa64 'iff' attribute;
wenzelm
parents: 7356
diff changeset
   469
\indexisaratt{simplify}\indexisaratt{asm-simplify}
b7ca64c8fa64 'iff' attribute;
wenzelm
parents: 7356
diff changeset
   470
\indexisaratt{full-simplify}\indexisaratt{asm-full-simplify}
7315
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   471
\begin{matharray}{rcl}
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   472
  simplify & : & \isaratt \\
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   473
  asm_simplify & : & \isaratt \\
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   474
  full_simplify & : & \isaratt \\
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   475
  asm_full_simplify & : & \isaratt \\
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   476
\end{matharray}
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   477
7321
wenzelm
parents: 7319
diff changeset
   478
These attributes provide forward rules for simplification, which should be
8547
wenzelm
parents: 8517
diff changeset
   479
used only very rarely.  There are no separate options for declaring
7905
wenzelm
parents: 7897
diff changeset
   480
simplification rules locally.
wenzelm
parents: 7897
diff changeset
   481
wenzelm
parents: 7897
diff changeset
   482
See the ML functions of the same name in \cite[\S10]{isabelle-ref} for more
wenzelm
parents: 7897
diff changeset
   483
information.
7315
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   484
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   485
7135
wenzelm
parents:
diff changeset
   486
\section{The Classical Reasoner}
wenzelm
parents:
diff changeset
   487
7335
abba35b98892 draft release;
wenzelm
parents: 7321
diff changeset
   488
\subsection{Basic methods}\label{sec:classical-basic}
7321
wenzelm
parents: 7319
diff changeset
   489
7974
34245feb6e82 improved;
wenzelm
parents: 7905
diff changeset
   490
\indexisarmeth{rule}\indexisarmeth{intro}
34245feb6e82 improved;
wenzelm
parents: 7905
diff changeset
   491
\indexisarmeth{elim}\indexisarmeth{default}\indexisarmeth{contradiction}
7321
wenzelm
parents: 7319
diff changeset
   492
\begin{matharray}{rcl}
wenzelm
parents: 7319
diff changeset
   493
  rule & : & \isarmeth \\
wenzelm
parents: 7319
diff changeset
   494
  intro & : & \isarmeth \\
wenzelm
parents: 7319
diff changeset
   495
  elim & : & \isarmeth \\
wenzelm
parents: 7319
diff changeset
   496
  contradiction & : & \isarmeth \\
wenzelm
parents: 7319
diff changeset
   497
\end{matharray}
wenzelm
parents: 7319
diff changeset
   498
wenzelm
parents: 7319
diff changeset
   499
\begin{rail}
8547
wenzelm
parents: 8517
diff changeset
   500
  ('rule' | 'intro' | 'elim') thmrefs?
7321
wenzelm
parents: 7319
diff changeset
   501
  ;
wenzelm
parents: 7319
diff changeset
   502
\end{rail}
wenzelm
parents: 7319
diff changeset
   503
wenzelm
parents: 7319
diff changeset
   504
\begin{descr}
7466
7df66ce6508a updated;
wenzelm
parents: 7458
diff changeset
   505
\item [$rule$] as offered by the classical reasoner is a refinement over the
8517
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   506
  primitive one (see \S\ref{sec:pure-meth-att}).  In case that no rules are
7466
7df66ce6508a updated;
wenzelm
parents: 7458
diff changeset
   507
  provided as arguments, it automatically determines elimination and
7321
wenzelm
parents: 7319
diff changeset
   508
  introduction rules from the context (see also \S\ref{sec:classical-mod}).
8517
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   509
  This is made the default method for basic proof steps, such as $\PROOFNAME$
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   510
  and ``$\DDOT$'' (two dots), see also \S\ref{sec:proof-steps} and
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   511
  \S\ref{sec:pure-meth-att}.
7321
wenzelm
parents: 7319
diff changeset
   512
  
7466
7df66ce6508a updated;
wenzelm
parents: 7458
diff changeset
   513
\item [$intro$ and $elim$] repeatedly refine some goal by intro- or
7905
wenzelm
parents: 7897
diff changeset
   514
  elim-resolution, after having inserted any facts.  Omitting the arguments
8547
wenzelm
parents: 8517
diff changeset
   515
  refers to any suitable rules declared in the context, otherwise only the
wenzelm
parents: 8517
diff changeset
   516
  explicitly given ones may be applied.  The latter form admits better control
wenzelm
parents: 8517
diff changeset
   517
  of what actually happens, thus it is very appropriate as an initial method
wenzelm
parents: 8517
diff changeset
   518
  for $\PROOFNAME$ that splits up certain connectives of the goal, before
wenzelm
parents: 8517
diff changeset
   519
  entering the actual sub-proof.
7458
bb282845ca77 updated;
wenzelm
parents: 7396
diff changeset
   520
  
7466
7df66ce6508a updated;
wenzelm
parents: 7458
diff changeset
   521
\item [$contradiction$] solves some goal by contradiction, deriving any result
7df66ce6508a updated;
wenzelm
parents: 7458
diff changeset
   522
  from both $\neg A$ and $A$.  Facts, which are guaranteed to participate, may
7df66ce6508a updated;
wenzelm
parents: 7458
diff changeset
   523
  appear in either order.
7321
wenzelm
parents: 7319
diff changeset
   524
\end{descr}
wenzelm
parents: 7319
diff changeset
   525
wenzelm
parents: 7319
diff changeset
   526
7981
wenzelm
parents: 7974
diff changeset
   527
\subsection{Automated methods}\label{sec:classical-auto}
7315
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   528
9438
6131037f8a11 removed slow, slow_best methods;
wenzelm
parents: 9408
diff changeset
   529
\indexisarmeth{blast}\indexisarmeth{fast}\indexisarmeth{best}\indexisarmeth{clarify}
7321
wenzelm
parents: 7319
diff changeset
   530
\begin{matharray}{rcl}
wenzelm
parents: 7319
diff changeset
   531
 blast & : & \isarmeth \\
wenzelm
parents: 7319
diff changeset
   532
 fast & : & \isarmeth \\
wenzelm
parents: 7319
diff changeset
   533
 best & : & \isarmeth \\
9438
6131037f8a11 removed slow, slow_best methods;
wenzelm
parents: 9408
diff changeset
   534
 clarify & : & \isarmeth \\
7321
wenzelm
parents: 7319
diff changeset
   535
\end{matharray}
wenzelm
parents: 7319
diff changeset
   536
wenzelm
parents: 7319
diff changeset
   537
\begin{rail}
7905
wenzelm
parents: 7897
diff changeset
   538
  'blast' ('!' ?) nat? (clamod * )
7321
wenzelm
parents: 7319
diff changeset
   539
  ;
9438
6131037f8a11 removed slow, slow_best methods;
wenzelm
parents: 9408
diff changeset
   540
  ('fast' | 'best' | 'clarify') ('!' ?) (clamod * )
7321
wenzelm
parents: 7319
diff changeset
   541
  ;
wenzelm
parents: 7319
diff changeset
   542
9408
d3d56e1d2ec1 classical atts now intro! / intro / intro?;
wenzelm
parents: 9232
diff changeset
   543
  clamod: (('intro' | 'elim' | 'dest') ('!' | () | '?') | 'del') ':' thmrefs
7321
wenzelm
parents: 7319
diff changeset
   544
  ;
wenzelm
parents: 7319
diff changeset
   545
\end{rail}
wenzelm
parents: 7319
diff changeset
   546
wenzelm
parents: 7319
diff changeset
   547
\begin{descr}
wenzelm
parents: 7319
diff changeset
   548
\item [$blast$] refers to the classical tableau prover (see \texttt{blast_tac}
7335
abba35b98892 draft release;
wenzelm
parents: 7321
diff changeset
   549
  in \cite[\S11]{isabelle-ref}).  The optional argument specifies a
7321
wenzelm
parents: 7319
diff changeset
   550
  user-supplied search bound (default 20).
9438
6131037f8a11 removed slow, slow_best methods;
wenzelm
parents: 9408
diff changeset
   551
\item [$fast$, $best$, and $clarify$] refer to the generic classical reasoner.
6131037f8a11 removed slow, slow_best methods;
wenzelm
parents: 9408
diff changeset
   552
  See \texttt{fast_tac}, \texttt{best_tac}, and \texttt{clarify_tac} in
6131037f8a11 removed slow, slow_best methods;
wenzelm
parents: 9408
diff changeset
   553
  \cite[\S11]{isabelle-ref} for more information.
7321
wenzelm
parents: 7319
diff changeset
   554
\end{descr}
wenzelm
parents: 7319
diff changeset
   555
wenzelm
parents: 7319
diff changeset
   556
Any of above methods support additional modifiers of the context of classical
8517
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   557
rules.  Their semantics is analogous to the attributes given in
8547
wenzelm
parents: 8517
diff changeset
   558
\S\ref{sec:classical-mod}.  Facts provided by forward chaining are
wenzelm
parents: 8517
diff changeset
   559
inserted\footnote{These methods usually cannot make proper use of actual rules
wenzelm
parents: 8517
diff changeset
   560
  inserted that way, though.} into the goal before doing the search.  The
wenzelm
parents: 8517
diff changeset
   561
``!''~argument causes the full context of assumptions to be included as well.
wenzelm
parents: 8517
diff changeset
   562
This is slightly less hazardous than for the Simplifier (see
wenzelm
parents: 8517
diff changeset
   563
\S\ref{sec:simp}).
7321
wenzelm
parents: 7319
diff changeset
   564
7315
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   565
7981
wenzelm
parents: 7974
diff changeset
   566
\subsection{Combined automated methods}
7315
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   567
9438
6131037f8a11 removed slow, slow_best methods;
wenzelm
parents: 9408
diff changeset
   568
\indexisarmeth{force}\indexisarmeth{auto}\indexisarmeth{clarsimp}
7321
wenzelm
parents: 7319
diff changeset
   569
\begin{matharray}{rcl}
wenzelm
parents: 7319
diff changeset
   570
  force & : & \isarmeth \\
wenzelm
parents: 7319
diff changeset
   571
  auto & : & \isarmeth \\
9438
6131037f8a11 removed slow, slow_best methods;
wenzelm
parents: 9408
diff changeset
   572
  clarsimp & : & \isarmeth \\
7321
wenzelm
parents: 7319
diff changeset
   573
\end{matharray}
wenzelm
parents: 7319
diff changeset
   574
wenzelm
parents: 7319
diff changeset
   575
\begin{rail}
9438
6131037f8a11 removed slow, slow_best methods;
wenzelm
parents: 9408
diff changeset
   576
  ('force' | 'auto' | 'clarsimp') ('!' ?) (clasimpmod * )
7321
wenzelm
parents: 7319
diff changeset
   577
  ;
7315
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   578
8483
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   579
  clasimpmod: ('simp' (() | 'add' | 'del' | 'only') | 'other' |
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   580
    ('split' (() | 'add' | 'del')) |
9408
d3d56e1d2ec1 classical atts now intro! / intro / intro?;
wenzelm
parents: 9232
diff changeset
   581
    (('intro' | 'elim' | 'dest') ('!' | () | '?') | 'del')) ':' thmrefs
7321
wenzelm
parents: 7319
diff changeset
   582
\end{rail}
7315
76a39a3784b5 checkpoint;
wenzelm
parents: 7175
diff changeset
   583
7321
wenzelm
parents: 7319
diff changeset
   584
\begin{descr}
9438
6131037f8a11 removed slow, slow_best methods;
wenzelm
parents: 9408
diff changeset
   585
\item [$force$, $auto$, and $clarsimp$] provide access to Isabelle's combined
6131037f8a11 removed slow, slow_best methods;
wenzelm
parents: 9408
diff changeset
   586
  simplification and classical reasoning tactics.  See \texttt{force_tac},
6131037f8a11 removed slow, slow_best methods;
wenzelm
parents: 9408
diff changeset
   587
  \texttt{auto_tac}, and \texttt{clarsimp_tac} in \cite[\S11]{isabelle-ref}
6131037f8a11 removed slow, slow_best methods;
wenzelm
parents: 9408
diff changeset
   588
  for more information.  The modifier arguments correspond to those given in
6131037f8a11 removed slow, slow_best methods;
wenzelm
parents: 9408
diff changeset
   589
  \S\ref{sec:simp} and \S\ref{sec:classical-auto}.  Just note that the ones
6131037f8a11 removed slow, slow_best methods;
wenzelm
parents: 9408
diff changeset
   590
  related to the Simplifier are prefixed by \railtterm{simp} here.
7987
wenzelm
parents: 7981
diff changeset
   591
  
wenzelm
parents: 7981
diff changeset
   592
  Facts provided by forward chaining are inserted into the goal before doing
wenzelm
parents: 7981
diff changeset
   593
  the search.  The ``!''~argument causes the full context of assumptions to be
wenzelm
parents: 7981
diff changeset
   594
  included as well.
7321
wenzelm
parents: 7319
diff changeset
   595
\end{descr}
wenzelm
parents: 7319
diff changeset
   596
7987
wenzelm
parents: 7981
diff changeset
   597
8483
b437907f9b26 Named local contexts (cases);
wenzelm
parents: 8203
diff changeset
   598
\subsection{Declaring rules}\label{sec:classical-mod}
7135
wenzelm
parents:
diff changeset
   599
8667
4230d17073ea print_simpset / print_claset command;
wenzelm
parents: 8638
diff changeset
   600
\indexisarcmd{print-claset}
7391
b7ca64c8fa64 'iff' attribute;
wenzelm
parents: 7356
diff changeset
   601
\indexisaratt{intro}\indexisaratt{elim}\indexisaratt{dest}
b7ca64c8fa64 'iff' attribute;
wenzelm
parents: 7356
diff changeset
   602
\indexisaratt{iff}\indexisaratt{delrule}
7321
wenzelm
parents: 7319
diff changeset
   603
\begin{matharray}{rcl}
8667
4230d17073ea print_simpset / print_claset command;
wenzelm
parents: 8638
diff changeset
   604
  print_claset & : & \isarkeep{theory~|~proof} \\
7321
wenzelm
parents: 7319
diff changeset
   605
  intro & : & \isaratt \\
wenzelm
parents: 7319
diff changeset
   606
  elim & : & \isaratt \\
wenzelm
parents: 7319
diff changeset
   607
  dest & : & \isaratt \\
7391
b7ca64c8fa64 'iff' attribute;
wenzelm
parents: 7356
diff changeset
   608
  iff & : & \isaratt \\
7321
wenzelm
parents: 7319
diff changeset
   609
  delrule & : & \isaratt \\
wenzelm
parents: 7319
diff changeset
   610
\end{matharray}
7135
wenzelm
parents:
diff changeset
   611
7321
wenzelm
parents: 7319
diff changeset
   612
\begin{rail}
9408
d3d56e1d2ec1 classical atts now intro! / intro / intro?;
wenzelm
parents: 9232
diff changeset
   613
  ('intro' | 'elim' | 'dest') ('!' | () | '?')
7321
wenzelm
parents: 7319
diff changeset
   614
  ;
8638
21cb46716f32 added 'cong' att;
wenzelm
parents: 8619
diff changeset
   615
  'iff' (() | 'add' | 'del')
7321
wenzelm
parents: 7319
diff changeset
   616
\end{rail}
7135
wenzelm
parents:
diff changeset
   617
7321
wenzelm
parents: 7319
diff changeset
   618
\begin{descr}
8667
4230d17073ea print_simpset / print_claset command;
wenzelm
parents: 8638
diff changeset
   619
\item [$print_claset$] prints the collection of rules declared to the
4230d17073ea print_simpset / print_claset command;
wenzelm
parents: 8638
diff changeset
   620
  Classical Reasoner, which is also known as ``simpset'' internally
4230d17073ea print_simpset / print_claset command;
wenzelm
parents: 8638
diff changeset
   621
  \cite{isabelle-ref}.  This is a diagnostic command; $undo$ does not apply.
8517
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   622
\item [$intro$, $elim$, and $dest$] declare introduction, elimination, and
062e6cd78534 obtain;
wenzelm
parents: 8507
diff changeset
   623
  destruct rules, respectively.  By default, rules are considered as
9408
d3d56e1d2ec1 classical atts now intro! / intro / intro?;
wenzelm
parents: 9232
diff changeset
   624
  \emph{unsafe} (i.e.\ not applied blindly without backtracking), while a
d3d56e1d2ec1 classical atts now intro! / intro / intro?;
wenzelm
parents: 9232
diff changeset
   625
  single ``!'' classifies as \emph{safe}, and ``?'' as \emph{extra} (i.e.\ not
d3d56e1d2ec1 classical atts now intro! / intro / intro?;
wenzelm
parents: 9232
diff changeset
   626
  applied in the search-oriented automated methods, but only in single-step
d3d56e1d2ec1 classical atts now intro! / intro / intro?;
wenzelm
parents: 9232
diff changeset
   627
  methods such as $rule$).
7335
abba35b98892 draft release;
wenzelm
parents: 7321
diff changeset
   628
  
8547
wenzelm
parents: 8517
diff changeset
   629
\item [$iff$] declares equations both as rules for the Simplifier and
wenzelm
parents: 8517
diff changeset
   630
  Classical Reasoner.
7391
b7ca64c8fa64 'iff' attribute;
wenzelm
parents: 7356
diff changeset
   631
7335
abba35b98892 draft release;
wenzelm
parents: 7321
diff changeset
   632
\item [$delrule$] deletes introduction or elimination rules from the context.
abba35b98892 draft release;
wenzelm
parents: 7321
diff changeset
   633
  Note that destruction rules would have to be turned into elimination rules
7321
wenzelm
parents: 7319
diff changeset
   634
  first, e.g.\ by using the $elimify$ attribute.
wenzelm
parents: 7319
diff changeset
   635
\end{descr}
7135
wenzelm
parents:
diff changeset
   636
8203
2fcc6017cb72 intro/elim/dest attributes: changed ! / !! flags to ? / ??;
wenzelm
parents: 8195
diff changeset
   637
7135
wenzelm
parents:
diff changeset
   638
%%% Local Variables: 
wenzelm
parents:
diff changeset
   639
%%% mode: latex
wenzelm
parents:
diff changeset
   640
%%% TeX-master: "isar-ref"
wenzelm
parents:
diff changeset
   641
%%% End: