NEWS
author nipkow
Sun, 22 Feb 2009 17:25:28 +0100
changeset 30056 0a35bee25c20
parent 30044 f9182081d6c6
child 30085 3d6aab74a184
permissions -rw-r--r--
added lemmas
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
5363
0cf15843b82f isatool install;
wenzelm
parents: 5332
diff changeset
     1
Isabelle NEWS -- history user-relevant changes
0cf15843b82f isatool install;
wenzelm
parents: 5332
diff changeset
     2
==============================================
2553
ed941505cab7 Isabelle NEWS -- history of user-visible changes;
wenzelm
parents:
diff changeset
     3
27122
63d92a5e3784 proper news header;
wenzelm
parents: 27104
diff changeset
     4
New in this Isabelle version
63d92a5e3784 proper news header;
wenzelm
parents: 27104
diff changeset
     5
----------------------------
27104
791607529f6d rep_datatype command now takes list of constructors as input arguments
haftmann
parents: 27067
diff changeset
     6
27599
ca23ef50c178 added command 'linear_undo';
wenzelm
parents: 27556
diff changeset
     7
*** General ***
ca23ef50c178 added command 'linear_undo';
wenzelm
parents: 27556
diff changeset
     8
28504
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
     9
* Simplified main Isabelle executables, with less surprises on
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
    10
case-insensitive file-systems (such as Mac OS).
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
    11
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
    12
  - The main Isabelle tool wrapper is now called "isabelle" instead of
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
    13
    "isatool."
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
    14
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
    15
  - The former "isabelle" alias for "isabelle-process" has been
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
    16
    removed (should rarely occur to regular users).
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
    17
28915
0642cbb60c98 removed obsolete isabelle-interface executable and ISABELLE_INTERFACE setting;
wenzelm
parents: 28914
diff changeset
    18
  - The former "isabelle-interface" and its alias "Isabelle" have been
0642cbb60c98 removed obsolete isabelle-interface executable and ISABELLE_INTERFACE setting;
wenzelm
parents: 28914
diff changeset
    19
    removed (interfaces are now regular Isabelle tools).
28504
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
    20
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
    21
Within scripts and make files, the Isabelle environment variables
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
    22
ISABELLE_TOOL and ISABELLE_PROCESS replace old ISATOOL and ISABELLE,
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
    23
respectively.  (The latter are still available as legacy feature.)
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
    24
28915
0642cbb60c98 removed obsolete isabelle-interface executable and ISABELLE_INTERFACE setting;
wenzelm
parents: 28914
diff changeset
    25
The old isabelle-interface wrapper could react in confusing ways if
0642cbb60c98 removed obsolete isabelle-interface executable and ISABELLE_INTERFACE setting;
wenzelm
parents: 28914
diff changeset
    26
the interface was uninstalled or changed otherwise.  Individual
0642cbb60c98 removed obsolete isabelle-interface executable and ISABELLE_INTERFACE setting;
wenzelm
parents: 28914
diff changeset
    27
interface tool configuration is now more explicit, see also the
0642cbb60c98 removed obsolete isabelle-interface executable and ISABELLE_INTERFACE setting;
wenzelm
parents: 28914
diff changeset
    28
Isabelle system manual.  In particular, Proof General is now available
0642cbb60c98 removed obsolete isabelle-interface executable and ISABELLE_INTERFACE setting;
wenzelm
parents: 28914
diff changeset
    29
via "isabelle emacs".
28504
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
    30
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
    31
INCOMPATIBILITY, need to adapt derivative scripts.  Users may need to
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
    32
purge installed copies of Isabelle executables and re-run "isabelle
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
    33
install -p ...", or use symlinks.
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
    34
28914
f993cbffc42a default for ISABELLE_HOME_USER is now ~/.isabelle instead of ~/isabelle;
wenzelm
parents: 28856
diff changeset
    35
* The default for ISABELLE_HOME_USER is now ~/.isabelle instead of the
f993cbffc42a default for ISABELLE_HOME_USER is now ~/.isabelle instead of ~/isabelle;
wenzelm
parents: 28856
diff changeset
    36
old ~/isabelle, which was slightly non-standard and apt cause
f993cbffc42a default for ISABELLE_HOME_USER is now ~/.isabelle instead of ~/isabelle;
wenzelm
parents: 28856
diff changeset
    37
surprises on case-insensitive file-systems.
f993cbffc42a default for ISABELLE_HOME_USER is now ~/.isabelle instead of ~/isabelle;
wenzelm
parents: 28856
diff changeset
    38
f993cbffc42a default for ISABELLE_HOME_USER is now ~/.isabelle instead of ~/isabelle;
wenzelm
parents: 28856
diff changeset
    39
INCOMPATIBILITY, need to move existing ~/isabelle/etc,
f993cbffc42a default for ISABELLE_HOME_USER is now ~/.isabelle instead of ~/isabelle;
wenzelm
parents: 28856
diff changeset
    40
~/isabelle/heaps, ~/isabelle/browser_info to the new place.  Special
f993cbffc42a default for ISABELLE_HOME_USER is now ~/.isabelle instead of ~/isabelle;
wenzelm
parents: 28856
diff changeset
    41
care is required when using older releases of Isabelle.  Note that
f993cbffc42a default for ISABELLE_HOME_USER is now ~/.isabelle instead of ~/isabelle;
wenzelm
parents: 28856
diff changeset
    42
ISABELLE_HOME_USER can be changed in Isabelle/etc/settings of any
f993cbffc42a default for ISABELLE_HOME_USER is now ~/.isabelle instead of ~/isabelle;
wenzelm
parents: 28856
diff changeset
    43
Isabelle distribution.
f993cbffc42a default for ISABELLE_HOME_USER is now ~/.isabelle instead of ~/isabelle;
wenzelm
parents: 28856
diff changeset
    44
29161
9903e84a9c9c * Proofs of are run in parallel on multi-core systems;
wenzelm
parents: 29145
diff changeset
    45
* Proofs of fully specified statements are run in parallel on
9903e84a9c9c * Proofs of are run in parallel on multi-core systems;
wenzelm
parents: 29145
diff changeset
    46
multi-core systems.  A speedup factor of 2-3 can be expected on a
9903e84a9c9c * Proofs of are run in parallel on multi-core systems;
wenzelm
parents: 29145
diff changeset
    47
regular 4-core machine, if the initial heap space is made reasonably
29162
wenzelm
parents: 29161
diff changeset
    48
large (cf. Poly/ML option -H).  [Poly/ML 5.2.1 or later]
29161
9903e84a9c9c * Proofs of are run in parallel on multi-core systems;
wenzelm
parents: 29145
diff changeset
    49
28252
79b8efed66bf updated system manual;
wenzelm
parents: 28248
diff changeset
    50
* The Isabelle System Manual (system) has been updated, with formally
79b8efed66bf updated system manual;
wenzelm
parents: 28248
diff changeset
    51
checked references as hyperlinks.
79b8efed66bf updated system manual;
wenzelm
parents: 28248
diff changeset
    52
27599
ca23ef50c178 added command 'linear_undo';
wenzelm
parents: 27556
diff changeset
    53
* Generalized Isar history, with support for linear undo, direct state
ca23ef50c178 added command 'linear_undo';
wenzelm
parents: 27556
diff changeset
    54
addressing etc.
27104
791607529f6d rep_datatype command now takes list of constructors as input arguments
haftmann
parents: 27067
diff changeset
    55
27191
0fe5b95797da * Recovered hiding of consts;
wenzelm
parents: 27145
diff changeset
    56
* Recovered hiding of consts, which was accidentally broken in
0fe5b95797da * Recovered hiding of consts;
wenzelm
parents: 27145
diff changeset
    57
Isabelle2007.  Potential INCOMPATIBILITY, ``hide const c'' really
0fe5b95797da * Recovered hiding of consts;
wenzelm
parents: 27145
diff changeset
    58
makes c inaccessible; consider using ``hide (open) const c'' instead.
0fe5b95797da * Recovered hiding of consts;
wenzelm
parents: 27145
diff changeset
    59
27599
ca23ef50c178 added command 'linear_undo';
wenzelm
parents: 27556
diff changeset
    60
* Removed exotic 'token_translation' command.  INCOMPATIBILITY, use ML
ca23ef50c178 added command 'linear_undo';
wenzelm
parents: 27556
diff changeset
    61
interface instead.
ca23ef50c178 added command 'linear_undo';
wenzelm
parents: 27556
diff changeset
    62
29161
9903e84a9c9c * Proofs of are run in parallel on multi-core systems;
wenzelm
parents: 29145
diff changeset
    63
* There is a new syntactic category "float_const" for signed decimal
9903e84a9c9c * Proofs of are run in parallel on multi-core systems;
wenzelm
parents: 29145
diff changeset
    64
fractions (e.g. 123.45 or -123.45).
28964
nipkow
parents: 28952
diff changeset
    65
27599
ca23ef50c178 added command 'linear_undo';
wenzelm
parents: 27556
diff changeset
    66
ca23ef50c178 added command 'linear_undo';
wenzelm
parents: 27556
diff changeset
    67
*** Pure ***
ca23ef50c178 added command 'linear_undo';
wenzelm
parents: 27556
diff changeset
    68
29608
564ea783ace8 no base sort in class import
haftmann
parents: 29398
diff changeset
    69
* Class declaration: sc. "base sort" must not be given in import list
564ea783ace8 no base sort in class import
haftmann
parents: 29398
diff changeset
    70
any longer but is inferred from the specification.  Particularly in HOL,
564ea783ace8 no base sort in class import
haftmann
parents: 29398
diff changeset
    71
write
564ea783ace8 no base sort in class import
haftmann
parents: 29398
diff changeset
    72
564ea783ace8 no base sort in class import
haftmann
parents: 29398
diff changeset
    73
    class foo = ...     instead of      class foo = type + ...
564ea783ace8 no base sort in class import
haftmann
parents: 29398
diff changeset
    74
29616
e8c121c64475 binding replaces Binding.T
haftmann
parents: 29608
diff changeset
    75
* Type binding gradually replaces formerly used type bstring for names
28965
1de908189869 cleaned up binding module and related code
haftmann
parents: 28952
diff changeset
    76
to be bound.  Name space interface for declarations has been simplified:
1de908189869 cleaned up binding module and related code
haftmann
parents: 28952
diff changeset
    77
1de908189869 cleaned up binding module and related code
haftmann
parents: 28952
diff changeset
    78
  NameSpace.declare: NameSpace.naming
29616
e8c121c64475 binding replaces Binding.T
haftmann
parents: 29608
diff changeset
    79
    -> binding -> NameSpace.T -> string * NameSpace.T
28965
1de908189869 cleaned up binding module and related code
haftmann
parents: 28952
diff changeset
    80
  NameSpace.bind: NameSpace.naming
29616
e8c121c64475 binding replaces Binding.T
haftmann
parents: 29608
diff changeset
    81
    -> binding * 'a -> 'a NameSpace.table -> string * 'a NameSpace.table
28965
1de908189869 cleaned up binding module and related code
haftmann
parents: 28952
diff changeset
    82
         (*exception Symtab.DUP*)
1de908189869 cleaned up binding module and related code
haftmann
parents: 28952
diff changeset
    83
1de908189869 cleaned up binding module and related code
haftmann
parents: 28952
diff changeset
    84
See further modules src/Pure/General/binding.ML and
1de908189869 cleaned up binding module and related code
haftmann
parents: 28952
diff changeset
    85
src/Pure/General/name_space.ML
1de908189869 cleaned up binding module and related code
haftmann
parents: 28952
diff changeset
    86
28952
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
    87
* Module moves in repository:
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
    88
    src/Pure/Tools/value.ML ~> src/Tools/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
    89
    src/Pure/Tools/quickcheck.ML ~> src/Tools/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
    90
28856
5e009a80fe6d Pure syntax: more coherent treatment of aprop, permanent TERM and &&&;
wenzelm
parents: 28855
diff changeset
    91
* Slightly more coherent Pure syntax, with updated documentation in
5e009a80fe6d Pure syntax: more coherent treatment of aprop, permanent TERM and &&&;
wenzelm
parents: 28855
diff changeset
    92
isar-ref manual.  Removed locales meta_term_syntax and
5e009a80fe6d Pure syntax: more coherent treatment of aprop, permanent TERM and &&&;
wenzelm
parents: 28855
diff changeset
    93
meta_conjunction_syntax: TERM and &&& (formerly &&) are now permanent,
5e009a80fe6d Pure syntax: more coherent treatment of aprop, permanent TERM and &&&;
wenzelm
parents: 28855
diff changeset
    94
INCOMPATIBILITY in rare situations.
5e009a80fe6d Pure syntax: more coherent treatment of aprop, permanent TERM and &&&;
wenzelm
parents: 28855
diff changeset
    95
28629
c5a915b45390 goal-directed proof now enforces strict proof irrelevance wrt. sort hypotheses;
wenzelm
parents: 28606
diff changeset
    96
* Goal-directed proof now enforces strict proof irrelevance wrt. sort
c5a915b45390 goal-directed proof now enforces strict proof irrelevance wrt. sort hypotheses;
wenzelm
parents: 28606
diff changeset
    97
hypotheses.  Sorts required in the course of reasoning need to be
c5a915b45390 goal-directed proof now enforces strict proof irrelevance wrt. sort hypotheses;
wenzelm
parents: 28606
diff changeset
    98
covered by the constraints in the initial statement, completed by the
c5a915b45390 goal-directed proof now enforces strict proof irrelevance wrt. sort hypotheses;
wenzelm
parents: 28606
diff changeset
    99
type instance information of the background theory.  Non-trivial sort
c5a915b45390 goal-directed proof now enforces strict proof irrelevance wrt. sort hypotheses;
wenzelm
parents: 28606
diff changeset
   100
hypotheses, which rarely occur in practice, may be specified via
28633
wenzelm
parents: 28631
diff changeset
   101
vacuous propositions of the form SORT_CONSTRAINT('a::c).  For example:
28629
c5a915b45390 goal-directed proof now enforces strict proof irrelevance wrt. sort hypotheses;
wenzelm
parents: 28606
diff changeset
   102
c5a915b45390 goal-directed proof now enforces strict proof irrelevance wrt. sort hypotheses;
wenzelm
parents: 28606
diff changeset
   103
  lemma assumes "SORT_CONSTRAINT('a::empty)" shows False ...
c5a915b45390 goal-directed proof now enforces strict proof irrelevance wrt. sort hypotheses;
wenzelm
parents: 28606
diff changeset
   104
c5a915b45390 goal-directed proof now enforces strict proof irrelevance wrt. sort hypotheses;
wenzelm
parents: 28606
diff changeset
   105
The result contains an implicit sort hypotheses as before --
28631
wenzelm
parents: 28629
diff changeset
   106
SORT_CONSTRAINT premises are eliminated as part of the canonical rule
wenzelm
parents: 28629
diff changeset
   107
normalization.
28629
c5a915b45390 goal-directed proof now enforces strict proof irrelevance wrt. sort hypotheses;
wenzelm
parents: 28606
diff changeset
   108
28178
e56b8b044bef * Changed defaults for unify configuration options;
wenzelm
parents: 28143
diff changeset
   109
* Changed defaults for unify configuration options:
e56b8b044bef * Changed defaults for unify configuration options;
wenzelm
parents: 28143
diff changeset
   110
e56b8b044bef * Changed defaults for unify configuration options;
wenzelm
parents: 28143
diff changeset
   111
  unify_trace_bound = 50 (formerly 25)
e56b8b044bef * Changed defaults for unify configuration options;
wenzelm
parents: 28143
diff changeset
   112
  unify_search_bound = 60 (formerly 30)
e56b8b044bef * Changed defaults for unify configuration options;
wenzelm
parents: 28143
diff changeset
   113
28143
e5c6c4aac52c different bookkeeping for code equations
haftmann
parents: 28114
diff changeset
   114
* Different bookkeeping for code equations:
e5c6c4aac52c different bookkeeping for code equations
haftmann
parents: 28114
diff changeset
   115
  a) On theory merge, the last set of code equations for a particular constant
e5c6c4aac52c different bookkeeping for code equations
haftmann
parents: 28114
diff changeset
   116
     is taken (in accordance with the policy applied by other parts of the
e5c6c4aac52c different bookkeeping for code equations
haftmann
parents: 28114
diff changeset
   117
     code generator framework).
e5c6c4aac52c different bookkeeping for code equations
haftmann
parents: 28114
diff changeset
   118
  b) Code equations stemming from explicit declarations (e.g. code attribute)
e5c6c4aac52c different bookkeeping for code equations
haftmann
parents: 28114
diff changeset
   119
     gain priority over default code equations stemming from definition, primrec,
e5c6c4aac52c different bookkeeping for code equations
haftmann
parents: 28114
diff changeset
   120
     fun etc.
e5c6c4aac52c different bookkeeping for code equations
haftmann
parents: 28114
diff changeset
   121
  INCOMPATIBILITY.
e5c6c4aac52c different bookkeeping for code equations
haftmann
parents: 28114
diff changeset
   122
28058
309c0a92e0da dropped parameter prefix for class theorems
haftmann
parents: 27979
diff changeset
   123
* Global versions of theorems stemming from classes do not carry
309c0a92e0da dropped parameter prefix for class theorems
haftmann
parents: 27979
diff changeset
   124
a parameter prefix any longer.  INCOMPATIBILITY.
309c0a92e0da dropped parameter prefix for class theorems
haftmann
parents: 27979
diff changeset
   125
28710
e2064974c114 Dropped context element 'includes'.
ballarin
parents: 28700
diff changeset
   126
* Dropped locale element "includes".  This is a major INCOMPATIBILITY.
e2064974c114 Dropped context element 'includes'.
ballarin
parents: 28700
diff changeset
   127
In existing theorem specifications replace the includes element by the
e2064974c114 Dropped context element 'includes'.
ballarin
parents: 28700
diff changeset
   128
respective context elements of the included locale, omitting those that
e2064974c114 Dropped context element 'includes'.
ballarin
parents: 28700
diff changeset
   129
are already present in the theorem specification.  Multiple assume
e2064974c114 Dropped context element 'includes'.
ballarin
parents: 28700
diff changeset
   130
elements of a locale should be replaced by a single one involving the
e2064974c114 Dropped context element 'includes'.
ballarin
parents: 28700
diff changeset
   131
locale predicate.  In the proof body, declarations (most notably
e2064974c114 Dropped context element 'includes'.
ballarin
parents: 28700
diff changeset
   132
theorems) may be regained by interpreting the respective locales in the
e2064974c114 Dropped context element 'includes'.
ballarin
parents: 28700
diff changeset
   133
proof context as required (command "interpret").
e2064974c114 Dropped context element 'includes'.
ballarin
parents: 28700
diff changeset
   134
If using "includes" in replacement of a target solely because the
e2064974c114 Dropped context element 'includes'.
ballarin
parents: 28700
diff changeset
   135
parameter types in the theorem are not as general as in the target,
e2064974c114 Dropped context element 'includes'.
ballarin
parents: 28700
diff changeset
   136
consider declaring a new locale with additional type constraints on the
e2064974c114 Dropped context element 'includes'.
ballarin
parents: 28700
diff changeset
   137
parameters (context element "constrains").
e2064974c114 Dropped context element 'includes'.
ballarin
parents: 28700
diff changeset
   138
29253
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   139
* Dropped "locale (open)".  INCOMPATIBILITY.
27761
b95e9ba0ca1d Interpretation command (theory/proof context) no longer simplifies goal.
ballarin
parents: 27717
diff changeset
   140
28085
914183e229e9 Interpretation commands no longer accept interpretation attributes.
ballarin
parents: 28067
diff changeset
   141
* Interpretation commands no longer attempt to simplify goal.
27761
b95e9ba0ca1d Interpretation command (theory/proof context) no longer simplifies goal.
ballarin
parents: 27717
diff changeset
   142
INCOMPATIBILITY: in rare situations the generated goal differs.  Use
b95e9ba0ca1d Interpretation command (theory/proof context) no longer simplifies goal.
ballarin
parents: 27717
diff changeset
   143
methods intro_locales and unfold_locales to clarify.
27681
8cedebf55539 dropped locale (open)
haftmann
parents: 27651
diff changeset
   144
28085
914183e229e9 Interpretation commands no longer accept interpretation attributes.
ballarin
parents: 28067
diff changeset
   145
* Interpretation commands no longer accept interpretation attributes.
914183e229e9 Interpretation commands no longer accept interpretation attributes.
ballarin
parents: 28067
diff changeset
   146
INCOMPATBILITY.
914183e229e9 Interpretation commands no longer accept interpretation attributes.
ballarin
parents: 28067
diff changeset
   147
29253
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   148
* Complete re-implementation of locales.  INCOMPATIBILITY.
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   149
The most important changes are listed below.  See documentation
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   150
(forthcoming) and tutorial (also forthcoming) for details.
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   151
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   152
- In locale expressions, instantiation replaces renaming.  Parameters
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   153
must be declared in a for clause.  To aid compatibility with previous
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   154
parameter inheritance, in locale declarations, parameters that are not
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   155
'touched' (instantiation position "_" or omitted) are implicitly added
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   156
with their syntax at the beginning of the for clause.
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   157
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   158
- Syntax from abbreviations and definitions in locales is available in
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   159
locale expressions and context elements.  The latter is particularly
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   160
useful in locale declarations.
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   161
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   162
- More flexible mechanisms to qualify names generated by locale
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   163
expressions.  Qualifiers (prefixes) may be specified in locale
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   164
expressions.  Available are normal qualifiers (syntax "name:") and strict
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   165
qualifiers (syntax "name!:").  The latter must occur in name references
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   166
and are useful to avoid accidental hiding of names, the former are
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   167
optional.  Qualifiers derived from the parameter names of a locale are no
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   168
longer generated.
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   169
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   170
- "sublocale l < e" replaces "interpretation l < e".  The instantiation
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   171
clause in "interpretation" and "interpret" (square brackets) is no
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   172
longer available.  Use locale expressions.
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   173
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   174
- When converting proof scripts, be sure to replace qualifiers in
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   175
"interpretation" and "interpret" by strict qualifiers.  Qualifiers in
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   176
locale expressions range over a single locale instance only.
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   177
27651
16a26996c30e moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents: 27599
diff changeset
   178
* Command 'instance': attached definitions no longer accepted.
27141
9bfcdb1905e1 * Attributes cases, induct, coinduct support del option.
wenzelm
parents: 27122
diff changeset
   179
INCOMPATIBILITY, use proper 'instantiation' target.
27104
791607529f6d rep_datatype command now takes list of constructors as input arguments
haftmann
parents: 27067
diff changeset
   180
791607529f6d rep_datatype command now takes list of constructors as input arguments
haftmann
parents: 27067
diff changeset
   181
* Keyword 'code_exception' now named 'code_abort'.  INCOMPATIBILITY.
791607529f6d rep_datatype command now takes list of constructors as input arguments
haftmann
parents: 27067
diff changeset
   182
28114
2637fb838f74 axiomatization is now global-only;
wenzelm
parents: 28103
diff changeset
   183
* The 'axiomatization' command now only works within a global theory
2637fb838f74 axiomatization is now global-only;
wenzelm
parents: 28103
diff changeset
   184
context.  INCOMPATIBILITY.
2637fb838f74 axiomatization is now global-only;
wenzelm
parents: 28103
diff changeset
   185
29883
14841d4c808e added find_consts to NEWS and CONTRIBUTORS
kleing
parents: 29862
diff changeset
   186
* New find_theorems criterion "solves" matching theorems that
14841d4c808e added find_consts to NEWS and CONTRIBUTORS
kleing
parents: 29862
diff changeset
   187
directly solve the current goal. Try "find_theorems solves".
29861
3c348f5873f3 updated NEWS etc with "solves" criterion and auto_solves
kleing
parents: 29823
diff changeset
   188
3c348f5873f3 updated NEWS etc with "solves" criterion and auto_solves
kleing
parents: 29823
diff changeset
   189
* Added an auto solve option, which can be enabled through the
29883
14841d4c808e added find_consts to NEWS and CONTRIBUTORS
kleing
parents: 29862
diff changeset
   190
ProofGeneral Isabelle settings menu (disabled by default).
29861
3c348f5873f3 updated NEWS etc with "solves" criterion and auto_solves
kleing
parents: 29823
diff changeset
   191
 
29883
14841d4c808e added find_consts to NEWS and CONTRIBUTORS
kleing
parents: 29862
diff changeset
   192
When enabled, find_theorems solves is called whenever a new lemma is
14841d4c808e added find_consts to NEWS and CONTRIBUTORS
kleing
parents: 29862
diff changeset
   193
stated. Any theorems that could solve the lemma directly are listed
14841d4c808e added find_consts to NEWS and CONTRIBUTORS
kleing
parents: 29862
diff changeset
   194
underneath the goal.
14841d4c808e added find_consts to NEWS and CONTRIBUTORS
kleing
parents: 29862
diff changeset
   195
14841d4c808e added find_consts to NEWS and CONTRIBUTORS
kleing
parents: 29862
diff changeset
   196
* New command find_consts searches for constants based on type and name 
14841d4c808e added find_consts to NEWS and CONTRIBUTORS
kleing
parents: 29862
diff changeset
   197
patterns, e.g.
14841d4c808e added find_consts to NEWS and CONTRIBUTORS
kleing
parents: 29862
diff changeset
   198
14841d4c808e added find_consts to NEWS and CONTRIBUTORS
kleing
parents: 29862
diff changeset
   199
    find_consts "_ => bool"
14841d4c808e added find_consts to NEWS and CONTRIBUTORS
kleing
parents: 29862
diff changeset
   200
14841d4c808e added find_consts to NEWS and CONTRIBUTORS
kleing
parents: 29862
diff changeset
   201
By default, matching is against subtypes, but it may be restricted to the
14841d4c808e added find_consts to NEWS and CONTRIBUTORS
kleing
parents: 29862
diff changeset
   202
whole type. Searching by name is possible. Multiple queries are conjunctive
14841d4c808e added find_consts to NEWS and CONTRIBUTORS
kleing
parents: 29862
diff changeset
   203
and queries may be negated by prefixing them with a hyphen:
14841d4c808e added find_consts to NEWS and CONTRIBUTORS
kleing
parents: 29862
diff changeset
   204
14841d4c808e added find_consts to NEWS and CONTRIBUTORS
kleing
parents: 29862
diff changeset
   205
    find_consts strict: "_ => bool" name: "Int" -"int => int"
29861
3c348f5873f3 updated NEWS etc with "solves" criterion and auto_solves
kleing
parents: 29823
diff changeset
   206
27104
791607529f6d rep_datatype command now takes list of constructors as input arguments
haftmann
parents: 27067
diff changeset
   207
27381
19ae7064f00f @{lemma}: 'by' keyword;
wenzelm
parents: 27380
diff changeset
   208
*** Document preparation ***
19ae7064f00f @{lemma}: 'by' keyword;
wenzelm
parents: 27380
diff changeset
   209
19ae7064f00f @{lemma}: 'by' keyword;
wenzelm
parents: 27380
diff changeset
   210
* Antiquotation @{lemma} now imitates a regular terminal proof,
27392
wenzelm
parents: 27391
diff changeset
   211
demanding keyword 'by' and supporting the full method expression
27519
59b54d80d2ae slightly improved @{lemma} (both for latex and ML);
wenzelm
parents: 27485
diff changeset
   212
syntax just like the Isar command 'by'.
27381
19ae7064f00f @{lemma}: 'by' keyword;
wenzelm
parents: 27380
diff changeset
   213
19ae7064f00f @{lemma}: 'by' keyword;
wenzelm
parents: 27380
diff changeset
   214
27104
791607529f6d rep_datatype command now takes list of constructors as input arguments
haftmann
parents: 27067
diff changeset
   215
*** HOL ***
791607529f6d rep_datatype command now takes list of constructors as input arguments
haftmann
parents: 27067
diff changeset
   216
29797
08ef36ed2f8a handling type classes without parameters
haftmann
parents: 29788
diff changeset
   217
* Auxiliary class "itself" has disappeared -- classes without any parameter
08ef36ed2f8a handling type classes without parameters
haftmann
parents: 29788
diff changeset
   218
are treated as expected by the 'class' command.
08ef36ed2f8a handling type classes without parameters
haftmann
parents: 29788
diff changeset
   219
29823
0ab754d13ccd session Reflecion renamed to Decision_Procs, moved Dense_Linear_Order there
haftmann
parents: 29810
diff changeset
   220
* Leibnitz's Series for Pi and the arcus tangens and logarithm series.
0ab754d13ccd session Reflecion renamed to Decision_Procs, moved Dense_Linear_Order there
haftmann
parents: 29810
diff changeset
   221
0ab754d13ccd session Reflecion renamed to Decision_Procs, moved Dense_Linear_Order there
haftmann
parents: 29810
diff changeset
   222
* Common decision procedures (Cooper, MIR, Ferrack, Approximation, Dense_Linear_Order)
0ab754d13ccd session Reflecion renamed to Decision_Procs, moved Dense_Linear_Order there
haftmann
parents: 29810
diff changeset
   223
now in directory HOL/Decision_Procs.
0ab754d13ccd session Reflecion renamed to Decision_Procs, moved Dense_Linear_Order there
haftmann
parents: 29810
diff changeset
   224
0ab754d13ccd session Reflecion renamed to Decision_Procs, moved Dense_Linear_Order there
haftmann
parents: 29810
diff changeset
   225
* Theory HOL/Decisioin_Procs/Approximation.thy provides the new proof method
0ab754d13ccd session Reflecion renamed to Decision_Procs, moved Dense_Linear_Order there
haftmann
parents: 29810
diff changeset
   226
"approximation".  It proves formulas on real values by using interval arithmetic.
29810
fa4ec7a7215c Updated NEWS about approximation
hoelzl
parents: 29805
diff changeset
   227
In the formulas are also the transcendental functions sin, cos, tan, atan, ln,
29823
0ab754d13ccd session Reflecion renamed to Decision_Procs, moved Dense_Linear_Order there
haftmann
parents: 29810
diff changeset
   228
exp and the constant pi are allowed.  For examples see HOL/ex/ApproximationEx.thy.
0ab754d13ccd session Reflecion renamed to Decision_Procs, moved Dense_Linear_Order there
haftmann
parents: 29810
diff changeset
   229
0ab754d13ccd session Reflecion renamed to Decision_Procs, moved Dense_Linear_Order there
haftmann
parents: 29810
diff changeset
   230
* Theory "Reflection" now resides in HOL/Library.
29650
cc3958d31b1d Reflection.thy now in HOL/Library
haftmann
parents: 29628
diff changeset
   231
29628
d9294387ab0e entry point for Word library now named Word
haftmann
parents: 29616
diff changeset
   232
* Entry point to Word library now simply named "Word".  INCOMPATIBILITY.
d9294387ab0e entry point for Word library now named Word
haftmann
parents: 29616
diff changeset
   233
29197
6d4cb27ed19c adapted HOL source structure to distribution layout
haftmann
parents: 29182
diff changeset
   234
* Made source layout more coherent with logical distribution
6d4cb27ed19c adapted HOL source structure to distribution layout
haftmann
parents: 29182
diff changeset
   235
structure:
28952
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   236
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   237
    src/HOL/Library/RType.thy ~> src/HOL/Typerep.thy
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   238
    src/HOL/Library/Code_Message.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   239
    src/HOL/Library/GCD.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   240
    src/HOL/Library/Order_Relation.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   241
    src/HOL/Library/Parity.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   242
    src/HOL/Library/Univ_Poly.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   243
    src/HOL/Real/ContNotDenum.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   244
    src/HOL/Real/Lubs.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   245
    src/HOL/Real/PReal.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   246
    src/HOL/Real/Rational.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   247
    src/HOL/Real/RComplete.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   248
    src/HOL/Real/RealDef.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   249
    src/HOL/Real/RealPow.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   250
    src/HOL/Real/Real.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   251
    src/HOL/Complex/Complex_Main.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   252
    src/HOL/Complex/Complex.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   253
    src/HOL/Complex/FrechetDeriv.thy ~> src/HOL/
29197
6d4cb27ed19c adapted HOL source structure to distribution layout
haftmann
parents: 29182
diff changeset
   254
    src/HOL/Complex/Fundamental_Theorem_Algebra.thy ~> src/HOL/
28952
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   255
    src/HOL/Hyperreal/Deriv.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   256
    src/HOL/Hyperreal/Fact.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   257
    src/HOL/Hyperreal/Integration.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   258
    src/HOL/Hyperreal/Lim.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   259
    src/HOL/Hyperreal/Ln.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   260
    src/HOL/Hyperreal/Log.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   261
    src/HOL/Hyperreal/MacLaurin.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   262
    src/HOL/Hyperreal/NthRoot.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   263
    src/HOL/Hyperreal/Series.thy ~> src/HOL/
29197
6d4cb27ed19c adapted HOL source structure to distribution layout
haftmann
parents: 29182
diff changeset
   264
    src/HOL/Hyperreal/SEQ.thy ~> src/HOL/
28952
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   265
    src/HOL/Hyperreal/Taylor.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   266
    src/HOL/Hyperreal/Transcendental.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   267
    src/HOL/Real/Float ~> src/HOL/Library/
29197
6d4cb27ed19c adapted HOL source structure to distribution layout
haftmann
parents: 29182
diff changeset
   268
    src/HOL/Real/HahnBanach ~> src/HOL/HahnBanach
6d4cb27ed19c adapted HOL source structure to distribution layout
haftmann
parents: 29182
diff changeset
   269
    src/HOL/Real/RealVector.thy ~> src/HOL/
28952
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   270
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   271
    src/HOL/arith_data.ML ~> src/HOL/Tools
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   272
    src/HOL/hologic.ML ~> src/HOL/Tools
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   273
    src/HOL/simpdata.ML ~> src/HOL/Tools
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   274
    src/HOL/int_arith1.ML ~> src/HOL/Tools/int_arith.ML
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   275
    src/HOL/int_factor_simprocs.ML ~> src/HOL/Tools
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   276
    src/HOL/nat_simprocs.ML ~> src/HOL/Tools
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   277
    src/HOL/Real/float_arith.ML ~> src/HOL/Tools
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   278
    src/HOL/Real/float_syntax.ML ~> src/HOL/Tools
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   279
    src/HOL/Real/rat_arith.ML ~> src/HOL/Tools
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   280
    src/HOL/Real/real_arith.ML ~> src/HOL/Tools
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   281
29398
89813bbf0f3e NEWS and CONTRIBUTORS
haftmann
parents: 29253
diff changeset
   282
    src/HOL/Library/Array.thy ~> src/HOL/Imperative_HOL
89813bbf0f3e NEWS and CONTRIBUTORS
haftmann
parents: 29253
diff changeset
   283
    src/HOL/Library/Heap_Monad.thy ~> src/HOL/Imperative_HOL
89813bbf0f3e NEWS and CONTRIBUTORS
haftmann
parents: 29253
diff changeset
   284
    src/HOL/Library/Heap.thy ~> src/HOL/Imperative_HOL
89813bbf0f3e NEWS and CONTRIBUTORS
haftmann
parents: 29253
diff changeset
   285
    src/HOL/Library/Imperative_HOL.thy ~> src/HOL/Imperative_HOL
89813bbf0f3e NEWS and CONTRIBUTORS
haftmann
parents: 29253
diff changeset
   286
    src/HOL/Library/Ref.thy ~> src/HOL/Imperative_HOL
89813bbf0f3e NEWS and CONTRIBUTORS
haftmann
parents: 29253
diff changeset
   287
    src/HOL/Library/Relational.thy ~> src/HOL/Imperative_HOL
89813bbf0f3e NEWS and CONTRIBUTORS
haftmann
parents: 29253
diff changeset
   288
28741
1b257449f804 simproc for let
haftmann
parents: 28710
diff changeset
   289
* If methods "eval" and "evaluation" encounter a structured proof state
1b257449f804 simproc for let
haftmann
parents: 28710
diff changeset
   290
with !!/==>, only the conclusion is evaluated to True (if possible),
1b257449f804 simproc for let
haftmann
parents: 28710
diff changeset
   291
avoiding strange error messages.
1b257449f804 simproc for let
haftmann
parents: 28710
diff changeset
   292
1b257449f804 simproc for let
haftmann
parents: 28710
diff changeset
   293
* Simplifier: simproc for let expressions now unfolds if bound variable
1b257449f804 simproc for let
haftmann
parents: 28710
diff changeset
   294
occurs at most one time in let expression body.  INCOMPATIBILITY.
1b257449f804 simproc for let
haftmann
parents: 28710
diff changeset
   295
28685
275122631271 new classes "top" and "bot"
haftmann
parents: 28676
diff changeset
   296
* New classes "top" and "bot" with corresponding operations "top" and "bot"
275122631271 new classes "top" and "bot"
haftmann
parents: 28676
diff changeset
   297
in theory Orderings;  instantiation of class "complete_lattice" requires
275122631271 new classes "top" and "bot"
haftmann
parents: 28676
diff changeset
   298
instantiation of classes "top" and "bot".  INCOMPATIBILITY.
275122631271 new classes "top" and "bot"
haftmann
parents: 28676
diff changeset
   299
275122631271 new classes "top" and "bot"
haftmann
parents: 28676
diff changeset
   300
* Changed definition lemma "less_fun_def" in order to provide an instance
275122631271 new classes "top" and "bot"
haftmann
parents: 28676
diff changeset
   301
for preorders on functions;  use lemma "less_le" instead.  INCOMPATIBILITY.
275122631271 new classes "top" and "bot"
haftmann
parents: 28676
diff changeset
   302
28604
f36496b73227 generic ATP manager based on threads (by Fabian Immler);
wenzelm
parents: 28563
diff changeset
   303
* Unified theorem tables for both code code generators.  Thus
f36496b73227 generic ATP manager based on threads (by Fabian Immler);
wenzelm
parents: 28563
diff changeset
   304
[code func] has disappeared and only [code] remains.  INCOMPATIBILITY.
f36496b73227 generic ATP manager based on threads (by Fabian Immler);
wenzelm
parents: 28563
diff changeset
   305
28685
275122631271 new classes "top" and "bot"
haftmann
parents: 28676
diff changeset
   306
* Constants "undefined" and "default" replace "arbitrary".  Usually
275122631271 new classes "top" and "bot"
haftmann
parents: 28676
diff changeset
   307
"undefined" is the right choice to replace "arbitrary", though logically
275122631271 new classes "top" and "bot"
haftmann
parents: 28676
diff changeset
   308
there is no difference.  INCOMPATIBILITY.
28604
f36496b73227 generic ATP manager based on threads (by Fabian Immler);
wenzelm
parents: 28563
diff changeset
   309
f36496b73227 generic ATP manager based on threads (by Fabian Immler);
wenzelm
parents: 28563
diff changeset
   310
* Generic ATP manager for Sledgehammer, based on ML threads instead of
28605
wenzelm
parents: 28604
diff changeset
   311
Posix processes.  Avoids potentially expensive forking of the ML
wenzelm
parents: 28604
diff changeset
   312
process.  New thread-based implementation also works on non-Unix
wenzelm
parents: 28604
diff changeset
   313
platforms (Cygwin).  Provers are no longer hardwired, but defined
28606
wenzelm
parents: 28605
diff changeset
   314
within the theory via plain ML wrapper functions.  Basic Sledgehammer
wenzelm
parents: 28605
diff changeset
   315
commands are covered in the isar-ref manual
28604
f36496b73227 generic ATP manager based on threads (by Fabian Immler);
wenzelm
parents: 28563
diff changeset
   316
f36496b73227 generic ATP manager based on threads (by Fabian Immler);
wenzelm
parents: 28563
diff changeset
   317
* Wrapper scripts for remote SystemOnTPTP service allows to use
28475
wenzelm
parents: 28474
diff changeset
   318
sledgehammer without local ATP installation (Vampire etc.).  See also
wenzelm
parents: 28474
diff changeset
   319
ISABELLE_HOME/contrib/SystemOnTPTP and the VAMPIRE_HOME setting
28604
f36496b73227 generic ATP manager based on threads (by Fabian Immler);
wenzelm
parents: 28563
diff changeset
   320
variable.  Other provers may be included via suitable ML wrappers, see
f36496b73227 generic ATP manager based on threads (by Fabian Immler);
wenzelm
parents: 28563
diff changeset
   321
also src/HOL/ATP_Linkup.thy.
28474
d0b8b0a1fca5 Vampire wrapper script for remote SystemOnTPTP service (by Fabian Immler);
wenzelm
parents: 28350
diff changeset
   322
28350
715163ec93c0 non left-linear equations for nbe
haftmann
parents: 28294
diff changeset
   323
* Normalization by evaluation now allows non-leftlinear equations.
715163ec93c0 non left-linear equations for nbe
haftmann
parents: 28294
diff changeset
   324
Declare with attribute [code nbe].
715163ec93c0 non left-linear equations for nbe
haftmann
parents: 28294
diff changeset
   325
715163ec93c0 non left-linear equations for nbe
haftmann
parents: 28294
diff changeset
   326
* Command "value" now integrates different evaluation
28248
b2869ebcf8e3 separate emacs tool for Proof General / Emacs;
wenzelm
parents: 28233
diff changeset
   327
mechanisms.  The result of the first successful evaluation mechanism
b2869ebcf8e3 separate emacs tool for Proof General / Emacs;
wenzelm
parents: 28233
diff changeset
   328
is printed.  In square brackets a particular named evaluation
b2869ebcf8e3 separate emacs tool for Proof General / Emacs;
wenzelm
parents: 28233
diff changeset
   329
mechanisms may be specified (currently, [SML], [code] or [nbe]).  See
b2869ebcf8e3 separate emacs tool for Proof General / Emacs;
wenzelm
parents: 28233
diff changeset
   330
further src/HOL/ex/Eval_Examples.thy.
28227
77221ee0f7b9 generic value command
haftmann
parents: 28178
diff changeset
   331
29125
d41182a8135c method "sizechange" proves termination of functions; added more infrastructure for termination proofs
krauss
parents: 28966
diff changeset
   332
* New method "sizechange" to automate termination proofs using (a
29182
9304afad825e tuned NEWS; CONTRIBUTORS
krauss
parents: 29162
diff changeset
   333
modification of) the size-change principle. Requires SAT solver. See
9304afad825e tuned NEWS; CONTRIBUTORS
krauss
parents: 29162
diff changeset
   334
src/HOL/ex/Termination.thy for examples.
29125
d41182a8135c method "sizechange" proves termination of functions; added more infrastructure for termination proofs
krauss
parents: 28966
diff changeset
   335
28088
723735f2d73a * Name bindings in higher specification mechanisms;
wenzelm
parents: 28085
diff changeset
   336
* HOL/Orderings: class "wellorder" moved here, with explicit induction
723735f2d73a * Name bindings in higher specification mechanisms;
wenzelm
parents: 28085
diff changeset
   337
rule "less_induct" as assumption.  For instantiation of "wellorder" by
723735f2d73a * Name bindings in higher specification mechanisms;
wenzelm
parents: 28085
diff changeset
   338
means of predicate "wf", use rule wf_wellorderI.  INCOMPATIBILITY.
27823
52971512d1a2 moved class wellorder to theory Orderings
haftmann
parents: 27793
diff changeset
   339
27793
29ad1d91a5a3 tuned formatting;
wenzelm
parents: 27761
diff changeset
   340
* HOL/Orderings: added class "preorder" as superclass of "order".
29ad1d91a5a3 tuned formatting;
wenzelm
parents: 27761
diff changeset
   341
INCOMPATIBILITY: Instantiation proofs for order, linorder
29ad1d91a5a3 tuned formatting;
wenzelm
parents: 27761
diff changeset
   342
etc. slightly changed.  Some theorems named order_class.* now named
29ad1d91a5a3 tuned formatting;
wenzelm
parents: 27761
diff changeset
   343
preorder_class.*.
29ad1d91a5a3 tuned formatting;
wenzelm
parents: 27761
diff changeset
   344
28855
5d21a3e7303c *** empty log message ***
nipkow
parents: 28741
diff changeset
   345
* HOL/Finite_Set: added a new fold combinator of type
5d21a3e7303c *** empty log message ***
nipkow
parents: 28741
diff changeset
   346
  ('a => 'b => 'b) => 'b => 'a set => 'b
5d21a3e7303c *** empty log message ***
nipkow
parents: 28741
diff changeset
   347
Occasionally this is more convenient than the old fold combinator which is
5d21a3e7303c *** empty log message ***
nipkow
parents: 28741
diff changeset
   348
now defined in terms of the new one and renamed to fold_image.
5d21a3e7303c *** empty log message ***
nipkow
parents: 28741
diff changeset
   349
29671
nipkow
parents: 29650
diff changeset
   350
* HOL/Ring_and_Field and HOL/OrderedGroup: The lemmas "group_simps" and
nipkow
parents: 29650
diff changeset
   351
"ring_simps" have been replaced by "algebra_simps" (which can be extended with
nipkow
parents: 29650
diff changeset
   352
further lemmas!). At the moment both still exist but the former will disappear
nipkow
parents: 29650
diff changeset
   353
at some point.
nipkow
parents: 29650
diff changeset
   354
27793
29ad1d91a5a3 tuned formatting;
wenzelm
parents: 27761
diff changeset
   355
* HOL/Ring_and_Field and HOL/Divides: Definition of "op dvd" has been
29ad1d91a5a3 tuned formatting;
wenzelm
parents: 27761
diff changeset
   356
moved to separate class dvd in Ring_and_Field; a couple of lemmas on
29ad1d91a5a3 tuned formatting;
wenzelm
parents: 27761
diff changeset
   357
dvd has been generalized to class comm_semiring_1.  Likewise a bunch
29ad1d91a5a3 tuned formatting;
wenzelm
parents: 27761
diff changeset
   358
of lemmas from Divides has been generalized from nat to class
29ad1d91a5a3 tuned formatting;
wenzelm
parents: 27761
diff changeset
   359
semiring_div.  INCOMPATIBILITY.  This involves the following theorem
29ad1d91a5a3 tuned formatting;
wenzelm
parents: 27761
diff changeset
   360
renames resulting from duplicate elimination:
27651
16a26996c30e moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents: 27599
diff changeset
   361
16a26996c30e moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents: 27599
diff changeset
   362
    dvd_def_mod ~>          dvd_eq_mod_eq_0
16a26996c30e moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents: 27599
diff changeset
   363
    zero_dvd_iff ~>         dvd_0_left_iff
28559
55c003a5600a tuned default rules of (dvd)
haftmann
parents: 28522
diff changeset
   364
    dvd_0 ~>                dvd_0_right
27651
16a26996c30e moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents: 27599
diff changeset
   365
    DIVISION_BY_ZERO_DIV ~> div_by_0
16a26996c30e moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents: 27599
diff changeset
   366
    DIVISION_BY_ZERO_MOD ~> mod_by_0
16a26996c30e moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents: 27599
diff changeset
   367
    mult_div ~>             div_mult_self2_is_id
16a26996c30e moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents: 27599
diff changeset
   368
    mult_mod ~>             mod_mult_self2_is_0
16a26996c30e moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents: 27599
diff changeset
   369
30044
nipkow
parents: 29883
diff changeset
   370
* HOL/IntDiv: removed most (all?) lemmas that are instances of class-based
nipkow
parents: 29883
diff changeset
   371
generalizations (from Divides and Ring_and_Field).
nipkow
parents: 29883
diff changeset
   372
INCOMPATIBILITY. Rename old lemmas as follows:
nipkow
parents: 29883
diff changeset
   373
nipkow
parents: 29883
diff changeset
   374
dvd_diff               -> nat_dvd_diff
nipkow
parents: 29883
diff changeset
   375
dvd_zminus_iff         -> dvd_minus_iff
nipkow
parents: 29883
diff changeset
   376
nat_mod_add_left_eq    -> mod_add_left_eq
nipkow
parents: 29883
diff changeset
   377
nat_mod_add_right_eq   -> mod_add_right_eq
nipkow
parents: 29883
diff changeset
   378
nat_mod_div_trivial    -> mod_div_trivial
nipkow
parents: 29883
diff changeset
   379
nat_mod_mod_trivial    -> mod_mod_trivial
nipkow
parents: 29883
diff changeset
   380
zdiv_zadd_self1        -> div_add_self1
nipkow
parents: 29883
diff changeset
   381
zdiv_zadd_self2        -> div_add_self2
nipkow
parents: 29883
diff changeset
   382
zdiv_zmult_self2       -> div_mult_self1_is_id
nipkow
parents: 29883
diff changeset
   383
zdvd_triv_left         -> dvd_triv_left
nipkow
parents: 29883
diff changeset
   384
zdvd_triv_right        -> dvd_triv_right
nipkow
parents: 29883
diff changeset
   385
zdvd_zmult_cancel_disj -> dvd_mult_cancel_left
nipkow
parents: 29883
diff changeset
   386
zmod_zadd_left_eq      -> mod_add_left_eq
nipkow
parents: 29883
diff changeset
   387
zmod_zadd_right_eq     -> mod_add_right_eq
nipkow
parents: 29883
diff changeset
   388
zmod_zadd_self1        -> mod_add_self1
nipkow
parents: 29883
diff changeset
   389
zmod_zadd_self2        -> mod_add_self2
nipkow
parents: 29883
diff changeset
   390
zmod_zdiff1_eq         -> mod_diff_eq
nipkow
parents: 29883
diff changeset
   391
zmod_zdvd_zmod         -> mod_mod_cancel
nipkow
parents: 29883
diff changeset
   392
zmod_zmod_cancel       -> mod_mod_cancel
nipkow
parents: 29883
diff changeset
   393
zmod_zmult_self1       -> mod_mult_self2_is_0
nipkow
parents: 29883
diff changeset
   394
zmod_zmult_self2       -> mod_mult_self1_is_0
nipkow
parents: 29883
diff changeset
   395
zmod_1                 -> mod_by_1
nipkow
parents: 29883
diff changeset
   396
zdiv_1                 -> div_by_1
nipkow
parents: 29883
diff changeset
   397
zdvd_abs1              -> abs_dvd_iff
nipkow
parents: 29883
diff changeset
   398
zdvd_abs2              -> dvd_abs_iff
nipkow
parents: 29883
diff changeset
   399
zdvd_refl              -> dvd_refl
nipkow
parents: 29883
diff changeset
   400
zdvd_trans             -> dvd_trans
nipkow
parents: 29883
diff changeset
   401
zdvd_zadd              -> dvd_add
nipkow
parents: 29883
diff changeset
   402
zdvd_zdiff             -> dvd_diff
nipkow
parents: 29883
diff changeset
   403
zdvd_zminus_iff        -> dvd_minus_iff
nipkow
parents: 29883
diff changeset
   404
zdvd_zminus2_iff       -> minus_dvd_iff
nipkow
parents: 29883
diff changeset
   405
zdvd_zmultD            -> dvd_mult_right
nipkow
parents: 29883
diff changeset
   406
zdvd_zmultD2           -> dvd_mult_left
nipkow
parents: 29883
diff changeset
   407
zdvd_zmult_mono        -> mult_dvd_mono
nipkow
parents: 29883
diff changeset
   408
zdvd_0_right           -> dvd_0_right
nipkow
parents: 29883
diff changeset
   409
zdvd_0_left            -> dvd_0_left_iff
nipkow
parents: 29883
diff changeset
   410
zdvd_1_left            -> one_dvd
nipkow
parents: 29883
diff changeset
   411
zminus_dvd_iff         -> minus_dvd_iff
nipkow
parents: 29883
diff changeset
   412
27599
ca23ef50c178 added command 'linear_undo';
wenzelm
parents: 27556
diff changeset
   413
* HOL/Library/GCD: Curried operations gcd, lcm (for nat) and zgcd,
ca23ef50c178 added command 'linear_undo';
wenzelm
parents: 27556
diff changeset
   414
zlcm (for int); carried together from various gcd/lcm developements in
ca23ef50c178 added command 'linear_undo';
wenzelm
parents: 27556
diff changeset
   415
the HOL Distribution.  zgcd and zlcm replace former igcd and ilcm;
ca23ef50c178 added command 'linear_undo';
wenzelm
parents: 27556
diff changeset
   416
corresponding theorems renamed accordingly.  INCOMPATIBILY.  To
ca23ef50c178 added command 'linear_undo';
wenzelm
parents: 27556
diff changeset
   417
recover tupled syntax, use syntax declarations like:
27556
292098f2efdf unified curried gcd, lcm, zgcd, zlcm
haftmann
parents: 27551
diff changeset
   418
292098f2efdf unified curried gcd, lcm, zgcd, zlcm
haftmann
parents: 27551
diff changeset
   419
    hide (open) const gcd
292098f2efdf unified curried gcd, lcm, zgcd, zlcm
haftmann
parents: 27551
diff changeset
   420
    abbreviation gcd where
292098f2efdf unified curried gcd, lcm, zgcd, zlcm
haftmann
parents: 27551
diff changeset
   421
      "gcd == (%(a, b). GCD.gcd a b)"
292098f2efdf unified curried gcd, lcm, zgcd, zlcm
haftmann
parents: 27551
diff changeset
   422
    notation (output)
292098f2efdf unified curried gcd, lcm, zgcd, zlcm
haftmann
parents: 27551
diff changeset
   423
      GCD.gcd ("gcd '(_, _')")
292098f2efdf unified curried gcd, lcm, zgcd, zlcm
haftmann
parents: 27551
diff changeset
   424
292098f2efdf unified curried gcd, lcm, zgcd, zlcm
haftmann
parents: 27551
diff changeset
   425
(analogously for lcm, zgcd, zlcm).
292098f2efdf unified curried gcd, lcm, zgcd, zlcm
haftmann
parents: 27551
diff changeset
   426
292098f2efdf unified curried gcd, lcm, zgcd, zlcm
haftmann
parents: 27551
diff changeset
   427
* HOL/Real/Rational: 'Fract k 0' now equals '0'.  INCOMPATIBILITY.
27551
9a5543d4cc24 Fract now total; improved code generator setup
haftmann
parents: 27519
diff changeset
   428
28964
nipkow
parents: 28952
diff changeset
   429
* The real numbers offer decimal input syntax: 12.34 is translated into
nipkow
parents: 28952
diff changeset
   430
  1234/10^4. This translation is not reversed upon output.
nipkow
parents: 28952
diff changeset
   431
27651
16a26996c30e moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents: 27599
diff changeset
   432
* New ML antiquotation @{code}: takes constant as argument, generates
16a26996c30e moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents: 27599
diff changeset
   433
corresponding code in background and inserts name of the corresponding
16a26996c30e moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents: 27599
diff changeset
   434
resulting ML value/function/datatype constructor binding in place.
16a26996c30e moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents: 27599
diff changeset
   435
All occurrences of @{code} with a single ML block are generated
16a26996c30e moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents: 27599
diff changeset
   436
simultaneously.  Provides a generic and safe interface for
16a26996c30e moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents: 27599
diff changeset
   437
instrumentalizing code generation.  See HOL/ex/Code_Antiq for a toy
16a26996c30e moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents: 27599
diff changeset
   438
example, or HOL/Complex/ex/ReflectedFerrack for a more ambitious
16a26996c30e moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents: 27599
diff changeset
   439
application.  In future you ought refrain from ad-hoc compiling
16a26996c30e moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents: 27599
diff changeset
   440
generated SML code on the ML toplevel.  Note that (for technical
16a26996c30e moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents: 27599
diff changeset
   441
reasons) @{code} cannot refer to constants for which user-defined
16a26996c30e moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents: 27599
diff changeset
   442
serializations are set.  Refer to the corresponding ML counterpart
16a26996c30e moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents: 27599
diff changeset
   443
directly in that cases.
16a26996c30e moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents: 27599
diff changeset
   444
27424
594fd97ce3d1 HOL += HOL-Complex
haftmann
parents: 27421
diff changeset
   445
* Integrated image HOL-Complex with HOL.  Entry points Main.thy and
594fd97ce3d1 HOL += HOL-Complex
haftmann
parents: 27421
diff changeset
   446
Complex_Main.thy remain as they are.
594fd97ce3d1 HOL += HOL-Complex
haftmann
parents: 27421
diff changeset
   447
27599
ca23ef50c178 added command 'linear_undo';
wenzelm
parents: 27556
diff changeset
   448
* New image HOL-Plain provides a minimal HOL with the most important
ca23ef50c178 added command 'linear_undo';
wenzelm
parents: 27556
diff changeset
   449
tools available (inductive, datatype, primrec, ...).  By convention
ca23ef50c178 added command 'linear_undo';
wenzelm
parents: 27556
diff changeset
   450
the corresponding theory Plain should be ancestor of every further
ca23ef50c178 added command 'linear_undo';
wenzelm
parents: 27556
diff changeset
   451
(library) theory.  Some library theories now have ancestor Plain
ca23ef50c178 added command 'linear_undo';
wenzelm
parents: 27556
diff changeset
   452
(instead of Main), thus theory Main occasionally has to be imported
ca23ef50c178 added command 'linear_undo';
wenzelm
parents: 27556
diff changeset
   453
explicitly.
27421
7e458bd56860 HOL += HOL-Complex
haftmann
parents: 27393
diff changeset
   454
28248
b2869ebcf8e3 separate emacs tool for Proof General / Emacs;
wenzelm
parents: 28233
diff changeset
   455
* The metis method now fails in the usual manner, rather than raising
b2869ebcf8e3 separate emacs tool for Proof General / Emacs;
wenzelm
parents: 28233
diff changeset
   456
an exception, if it determines that it cannot prove the theorem.
28233
f14f34194f63 The metis method now fails in the usual manner, rather than raising an exception,
paulson
parents: 28227
diff changeset
   457
28700
fb92b1d1b285 The metis method no longer fails because the theorem is too trivial
paulson
parents: 28685
diff changeset
   458
* The metis method no longer fails because the theorem is too trivial
fb92b1d1b285 The metis method no longer fails because the theorem is too trivial
paulson
parents: 28685
diff changeset
   459
(contains the empty clause).
fb92b1d1b285 The metis method no longer fails because the theorem is too trivial
paulson
parents: 28685
diff changeset
   460
27324
904acdaf4299 induct_tac: mutual rules work as for method "induct";
wenzelm
parents: 27305
diff changeset
   461
* Methods "case_tac" and "induct_tac" now refer to the very same rules
904acdaf4299 induct_tac: mutual rules work as for method "induct";
wenzelm
parents: 27305
diff changeset
   462
as the structured Isar versions "cases" and "induct", cf. the
904acdaf4299 induct_tac: mutual rules work as for method "induct";
wenzelm
parents: 27305
diff changeset
   463
corresponding "cases" and "induct" attributes.  Mutual induction rules
904acdaf4299 induct_tac: mutual rules work as for method "induct";
wenzelm
parents: 27305
diff changeset
   464
are now presented as a list of individual projections
904acdaf4299 induct_tac: mutual rules work as for method "induct";
wenzelm
parents: 27305
diff changeset
   465
(e.g. foo_bar.inducts for types foo and bar); the old format with
904acdaf4299 induct_tac: mutual rules work as for method "induct";
wenzelm
parents: 27305
diff changeset
   466
explicit HOL conjunction is no longer supported.  INCOMPATIBILITY, in
904acdaf4299 induct_tac: mutual rules work as for method "induct";
wenzelm
parents: 27305
diff changeset
   467
rare situations a different rule is selected --- notably nested tuple
904acdaf4299 induct_tac: mutual rules work as for method "induct";
wenzelm
parents: 27305
diff changeset
   468
elimination instead of former prod.exhaust: use explicit (case_tac t
904acdaf4299 induct_tac: mutual rules work as for method "induct";
wenzelm
parents: 27305
diff changeset
   469
rule: prod.exhaust) here.
27122
63d92a5e3784 proper news header;
wenzelm
parents: 27104
diff changeset
   470
27141
9bfcdb1905e1 * Attributes cases, induct, coinduct support del option.
wenzelm
parents: 27122
diff changeset
   471
* Attributes "cases", "induct", "coinduct" support "del" option.
9bfcdb1905e1 * Attributes cases, induct, coinduct support del option.
wenzelm
parents: 27122
diff changeset
   472
27122
63d92a5e3784 proper news header;
wenzelm
parents: 27104
diff changeset
   473
* Removed fact "case_split_thm", which duplicates "case_split".
63d92a5e3784 proper news header;
wenzelm
parents: 27104
diff changeset
   474
63d92a5e3784 proper news header;
wenzelm
parents: 27104
diff changeset
   475
* Command 'rep_datatype': instead of theorem names the command now
63d92a5e3784 proper news header;
wenzelm
parents: 27104
diff changeset
   476
takes a list of terms denoting the constructors of the type to be
63d92a5e3784 proper news header;
wenzelm
parents: 27104
diff changeset
   477
represented as datatype.  The characteristic theorems have to be
63d92a5e3784 proper news header;
wenzelm
parents: 27104
diff changeset
   478
proven.  INCOMPATIBILITY.  Also observe that the following theorems
63d92a5e3784 proper news header;
wenzelm
parents: 27104
diff changeset
   479
have disappeared in favour of existing ones:
63d92a5e3784 proper news header;
wenzelm
parents: 27104
diff changeset
   480
27104
791607529f6d rep_datatype command now takes list of constructors as input arguments
haftmann
parents: 27067
diff changeset
   481
    unit_induct                 ~> unit.induct
791607529f6d rep_datatype command now takes list of constructors as input arguments
haftmann
parents: 27067
diff changeset
   482
    prod_induct                 ~> prod.induct
791607529f6d rep_datatype command now takes list of constructors as input arguments
haftmann
parents: 27067
diff changeset
   483
    sum_induct                  ~> sum.induct
791607529f6d rep_datatype command now takes list of constructors as input arguments
haftmann
parents: 27067
diff changeset
   484
    Suc_Suc_eq                  ~> nat.inject
791607529f6d rep_datatype command now takes list of constructors as input arguments
haftmann
parents: 27067
diff changeset
   485
    Suc_not_Zero Zero_not_Suc   ~> nat.distinct
791607529f6d rep_datatype command now takes list of constructors as input arguments
haftmann
parents: 27067
diff changeset
   486
27122
63d92a5e3784 proper news header;
wenzelm
parents: 27104
diff changeset
   487
* Library/Nat_Infinity: added addition, numeral syntax and more
63d92a5e3784 proper news header;
wenzelm
parents: 27104
diff changeset
   488
instantiations for algebraic structures.  Removed some duplicate
63d92a5e3784 proper news header;
wenzelm
parents: 27104
diff changeset
   489
theorems.  Changes in simp rules.  INCOMPATIBILITY.
27104
791607529f6d rep_datatype command now takes list of constructors as input arguments
haftmann
parents: 27067
diff changeset
   490
28088
723735f2d73a * Name bindings in higher specification mechanisms;
wenzelm
parents: 28085
diff changeset
   491
* ATP selection (E/Vampire/Spass) is now via Proof General's settings
723735f2d73a * Name bindings in higher specification mechanisms;
wenzelm
parents: 28085
diff changeset
   492
menu.
28067
4b6783d3f0d9 *** empty log message ***
nipkow
parents: 28058
diff changeset
   493
27104
791607529f6d rep_datatype command now takes list of constructors as input arguments
haftmann
parents: 27067
diff changeset
   494
27696
15b65db66751 Unit_inv_l, Unit_inv_r made [simp];
ballarin
parents: 27681
diff changeset
   495
*** HOL-Algebra ***
15b65db66751 Unit_inv_l, Unit_inv_r made [simp];
ballarin
parents: 27681
diff changeset
   496
27713
95b36bfe7fc4 New locales for orders and lattices where the equivalence relation is not restricted to equality.
ballarin
parents: 27704
diff changeset
   497
* New locales for orders and lattices where the equivalence relation
95b36bfe7fc4 New locales for orders and lattices where the equivalence relation is not restricted to equality.
ballarin
parents: 27704
diff changeset
   498
  is not restricted to equality.  INCOMPATIBILITY: all order and
95b36bfe7fc4 New locales for orders and lattices where the equivalence relation is not restricted to equality.
ballarin
parents: 27704
diff changeset
   499
  lattice locales use a record structure with field eq for the
95b36bfe7fc4 New locales for orders and lattices where the equivalence relation is not restricted to equality.
ballarin
parents: 27704
diff changeset
   500
  equivalence.
95b36bfe7fc4 New locales for orders and lattices where the equivalence relation is not restricted to equality.
ballarin
parents: 27704
diff changeset
   501
95b36bfe7fc4 New locales for orders and lattices where the equivalence relation is not restricted to equality.
ballarin
parents: 27704
diff changeset
   502
* New theory of factorial domains.
95b36bfe7fc4 New locales for orders and lattices where the equivalence relation is not restricted to equality.
ballarin
parents: 27704
diff changeset
   503
27696
15b65db66751 Unit_inv_l, Unit_inv_r made [simp];
ballarin
parents: 27681
diff changeset
   504
* Units_l_inv and Units_r_inv are now simprules by default.
15b65db66751 Unit_inv_l, Unit_inv_r made [simp];
ballarin
parents: 27681
diff changeset
   505
INCOMPATIBILITY.  Simplifier proof that require deletion of l_inv
15b65db66751 Unit_inv_l, Unit_inv_r made [simp];
ballarin
parents: 27681
diff changeset
   506
and/or r_inv will now also require deletion of these lemmas.
15b65db66751 Unit_inv_l, Unit_inv_r made [simp];
ballarin
parents: 27681
diff changeset
   507
15b65db66751 Unit_inv_l, Unit_inv_r made [simp];
ballarin
parents: 27681
diff changeset
   508
* Renamed the following theorems.  INCOMPATIBILITY.
15b65db66751 Unit_inv_l, Unit_inv_r made [simp];
ballarin
parents: 27681
diff changeset
   509
UpperD ~> Upper_memD
15b65db66751 Unit_inv_l, Unit_inv_r made [simp];
ballarin
parents: 27681
diff changeset
   510
LowerD ~> Lower_memD
15b65db66751 Unit_inv_l, Unit_inv_r made [simp];
ballarin
parents: 27681
diff changeset
   511
least_carrier ~> least_closed
15b65db66751 Unit_inv_l, Unit_inv_r made [simp];
ballarin
parents: 27681
diff changeset
   512
greatest_carrier ~> greatest_closed
15b65db66751 Unit_inv_l, Unit_inv_r made [simp];
ballarin
parents: 27681
diff changeset
   513
greatest_Lower_above ~> greatest_Lower_below
27717
21bbd410ba04 Generalised polynomial lemmas from cring to ring.
ballarin
parents: 27713
diff changeset
   514
one_zero ~> carrier_one_zero
21bbd410ba04 Generalised polynomial lemmas from cring to ring.
ballarin
parents: 27713
diff changeset
   515
one_not_zero ~> carrier_one_not_zero  (collision with assumption)
27696
15b65db66751 Unit_inv_l, Unit_inv_r made [simp];
ballarin
parents: 27681
diff changeset
   516
27793
29ad1d91a5a3 tuned formatting;
wenzelm
parents: 27761
diff changeset
   517
27485
a5de2cbf548f HOL-NSA
huffman
parents: 27436
diff changeset
   518
*** HOL-NSA ***
a5de2cbf548f HOL-NSA
huffman
parents: 27436
diff changeset
   519
a5de2cbf548f HOL-NSA
huffman
parents: 27436
diff changeset
   520
* Created new image HOL-NSA, containing theories of nonstandard
a5de2cbf548f HOL-NSA
huffman
parents: 27436
diff changeset
   521
analysis which were previously part of HOL-Complex.  Entry point
a5de2cbf548f HOL-NSA
huffman
parents: 27436
diff changeset
   522
Hyperreal.thy remains valid, but theories formerly using
a5de2cbf548f HOL-NSA
huffman
parents: 27436
diff changeset
   523
Complex_Main.thy should now use new entry point Hypercomplex.thy.
a5de2cbf548f HOL-NSA
huffman
parents: 27436
diff changeset
   524
a5de2cbf548f HOL-NSA
huffman
parents: 27436
diff changeset
   525
27704
5b1585b48952 Zorn's Lemma for partial orders.
ballarin
parents: 27696
diff changeset
   526
*** ZF ***
5b1585b48952 Zorn's Lemma for partial orders.
ballarin
parents: 27696
diff changeset
   527
5b1585b48952 Zorn's Lemma for partial orders.
ballarin
parents: 27696
diff changeset
   528
* Proof of Zorn's Lemma for partial orders.
5b1585b48952 Zorn's Lemma for partial orders.
ballarin
parents: 27696
diff changeset
   529
5b1585b48952 Zorn's Lemma for partial orders.
ballarin
parents: 27696
diff changeset
   530
27246
df85326af57c * Rules and tactics that read instantiations now demand a proper context;
wenzelm
parents: 27200
diff changeset
   531
*** ML ***
28088
723735f2d73a * Name bindings in higher specification mechanisms;
wenzelm
parents: 28085
diff changeset
   532
29161
9903e84a9c9c * Proofs of are run in parallel on multi-core systems;
wenzelm
parents: 29145
diff changeset
   533
* High-level support for concurrent ML programming, see
9903e84a9c9c * Proofs of are run in parallel on multi-core systems;
wenzelm
parents: 29145
diff changeset
   534
src/Pure/Cuncurrent.  The data-oriented model of "future values" is
9903e84a9c9c * Proofs of are run in parallel on multi-core systems;
wenzelm
parents: 29145
diff changeset
   535
particularly convenient to organize independent functional
9903e84a9c9c * Proofs of are run in parallel on multi-core systems;
wenzelm
parents: 29145
diff changeset
   536
computations.  The concept of "synchronized variables" provides a
9903e84a9c9c * Proofs of are run in parallel on multi-core systems;
wenzelm
parents: 29145
diff changeset
   537
higher-order interface for components with shared state, avoiding the
29162
wenzelm
parents: 29161
diff changeset
   538
delicate details of mutexes and condition variables.  [Poly/ML 5.2.1
wenzelm
parents: 29161
diff changeset
   539
or later]
29161
9903e84a9c9c * Proofs of are run in parallel on multi-core systems;
wenzelm
parents: 29145
diff changeset
   540
28294
wenzelm
parents: 28290
diff changeset
   541
* Simplified ML oracle interface Thm.add_oracle promotes 'a -> cterm
wenzelm
parents: 28290
diff changeset
   542
to 'a -> thm, while results are always tagged with an authentic oracle
wenzelm
parents: 28290
diff changeset
   543
name.  The Isar command 'oracle' is now polymorphic, no argument type
wenzelm
parents: 28290
diff changeset
   544
is specified.  INCOMPATIBILITY, need to simplify existing oracle code
wenzelm
parents: 28290
diff changeset
   545
accordingly.  Note that extra performance may be gained by producing
wenzelm
parents: 28290
diff changeset
   546
the cterm carefully, avoiding slow Thm.cterm_of.
wenzelm
parents: 28290
diff changeset
   547
28282
44664ffc9725 * ML bindings produced via Isar commands are stored within the Isar context.
wenzelm
parents: 28254
diff changeset
   548
* ML bindings produced via Isar commands are stored within the Isar
44664ffc9725 * ML bindings produced via Isar commands are stored within the Isar context.
wenzelm
parents: 28254
diff changeset
   549
context (theory or proof).  Consequently, commands like 'use' and 'ML'
44664ffc9725 * ML bindings produced via Isar commands are stored within the Isar context.
wenzelm
parents: 28254
diff changeset
   550
become thread-safe and work with undo as expected (concerning
44664ffc9725 * ML bindings produced via Isar commands are stored within the Isar context.
wenzelm
parents: 28254
diff changeset
   551
top-level bindings, not side-effects on global references).
44664ffc9725 * ML bindings produced via Isar commands are stored within the Isar context.
wenzelm
parents: 28254
diff changeset
   552
INCOMPATIBILITY, need to provide proper Isar context when invoking the
44664ffc9725 * ML bindings produced via Isar commands are stored within the Isar context.
wenzelm
parents: 28254
diff changeset
   553
compiler at runtime; really global bindings need to be given outside a
44664ffc9725 * ML bindings produced via Isar commands are stored within the Isar context.
wenzelm
parents: 28254
diff changeset
   554
theory. [Poly/ML 5.2 or later]
44664ffc9725 * ML bindings produced via Isar commands are stored within the Isar context.
wenzelm
parents: 28254
diff changeset
   555
44664ffc9725 * ML bindings produced via Isar commands are stored within the Isar context.
wenzelm
parents: 28254
diff changeset
   556
* Command 'ML_prf' is analogous to 'ML' but works within a proof
44664ffc9725 * ML bindings produced via Isar commands are stored within the Isar context.
wenzelm
parents: 28254
diff changeset
   557
context. Top-level ML bindings are stored within the proof context in
44664ffc9725 * ML bindings produced via Isar commands are stored within the Isar context.
wenzelm
parents: 28254
diff changeset
   558
a purely sequential fashion, disregarding the nested proof structure.
44664ffc9725 * ML bindings produced via Isar commands are stored within the Isar context.
wenzelm
parents: 28254
diff changeset
   559
ML bindings introduced by 'ML_prf' are discarded at the end of the
44664ffc9725 * ML bindings produced via Isar commands are stored within the Isar context.
wenzelm
parents: 28254
diff changeset
   560
proof.  [Poly/ML 5.2 or later]
44664ffc9725 * ML bindings produced via Isar commands are stored within the Isar context.
wenzelm
parents: 28254
diff changeset
   561
28099
fb16a07d6580 * Generic Toplevel.add_hook interface allows to analyze the result of
wenzelm
parents: 28089
diff changeset
   562
* Generic Toplevel.add_hook interface allows to analyze the result of
28103
b79e61861f0f simplified Toplevel.add_hook: cover successful transactions only;
wenzelm
parents: 28099
diff changeset
   563
transactions.  E.g. see src/Pure/ProofGeneral/proof_general_pgip.ML
b79e61861f0f simplified Toplevel.add_hook: cover successful transactions only;
wenzelm
parents: 28099
diff changeset
   564
for theorem dependency output of transactions resulting in a new
b79e61861f0f simplified Toplevel.add_hook: cover successful transactions only;
wenzelm
parents: 28099
diff changeset
   565
theory state.
28099
fb16a07d6580 * Generic Toplevel.add_hook interface allows to analyze the result of
wenzelm
parents: 28089
diff changeset
   566
28088
723735f2d73a * Name bindings in higher specification mechanisms;
wenzelm
parents: 28085
diff changeset
   567
* Name bindings in higher specification mechanisms (notably
723735f2d73a * Name bindings in higher specification mechanisms;
wenzelm
parents: 28085
diff changeset
   568
LocalTheory.define, LocalTheory.note, and derived packages) are now
723735f2d73a * Name bindings in higher specification mechanisms;
wenzelm
parents: 28085
diff changeset
   569
formalized as type Name.binding, replacing old bstring.
723735f2d73a * Name bindings in higher specification mechanisms;
wenzelm
parents: 28085
diff changeset
   570
INCOMPATIBILITY, need to wrap strings via Name.binding function, see
723735f2d73a * Name bindings in higher specification mechanisms;
wenzelm
parents: 28085
diff changeset
   571
also Name.name_of.  Packages should pass name bindings given by the
723735f2d73a * Name bindings in higher specification mechanisms;
wenzelm
parents: 28085
diff changeset
   572
user to underlying specification mechanisms; this enables precise
723735f2d73a * Name bindings in higher specification mechanisms;
wenzelm
parents: 28085
diff changeset
   573
tracking of source positions, for example.
723735f2d73a * Name bindings in higher specification mechanisms;
wenzelm
parents: 28085
diff changeset
   574
28089
66ae1926482a * Result facts now refer to the *full* internal name;
wenzelm
parents: 28088
diff changeset
   575
* Result facts (from PureThy.note_thms, ProofContext.note_thms,
66ae1926482a * Result facts now refer to the *full* internal name;
wenzelm
parents: 28088
diff changeset
   576
LocalTheory.note etc.) now refer to the *full* internal name, not the
66ae1926482a * Result facts now refer to the *full* internal name;
wenzelm
parents: 28088
diff changeset
   577
bstring as before.  INCOMPATIBILITY, not detected by ML type-checking!
66ae1926482a * Result facts now refer to the *full* internal name;
wenzelm
parents: 28088
diff changeset
   578
27246
df85326af57c * Rules and tactics that read instantiations now demand a proper context;
wenzelm
parents: 27200
diff changeset
   579
* Rules and tactics that read instantiations (read_instantiate,
df85326af57c * Rules and tactics that read instantiations now demand a proper context;
wenzelm
parents: 27200
diff changeset
   580
res_inst_tac, thin_tac, subgoal_tac etc.) now demand a proper proof
df85326af57c * Rules and tactics that read instantiations now demand a proper context;
wenzelm
parents: 27200
diff changeset
   581
context, which is required for parsing and type-checking.  Moreover,
df85326af57c * Rules and tactics that read instantiations now demand a proper context;
wenzelm
parents: 27200
diff changeset
   582
the variables are specified as plain indexnames, not string encodings
df85326af57c * Rules and tactics that read instantiations now demand a proper context;
wenzelm
parents: 27200
diff changeset
   583
thereof.  INCOMPATIBILITY.
df85326af57c * Rules and tactics that read instantiations now demand a proper context;
wenzelm
parents: 27200
diff changeset
   584
27287
3b0d7a417a8b disposed Sign.read_typ etc;
wenzelm
parents: 27269
diff changeset
   585
* Disposed old type and term read functions (Sign.read_def_typ,
3b0d7a417a8b disposed Sign.read_typ etc;
wenzelm
parents: 27269
diff changeset
   586
Sign.read_typ, Sign.read_def_terms, Sign.read_term,
3b0d7a417a8b disposed Sign.read_typ etc;
wenzelm
parents: 27269
diff changeset
   587
Thm.read_def_cterms, Thm.read_cterm etc.).  INCOMPATIBILITY, should
3b0d7a417a8b disposed Sign.read_typ etc;
wenzelm
parents: 27269
diff changeset
   588
use regular Syntax.read_typ, Syntax.read_term, Syntax.read_typ_global,
27269
1e9c05cddc64 * Disposed old term read functions;
wenzelm
parents: 27246
diff changeset
   589
Syntax.read_term_global etc.; see also OldGoals.read_term as last
1e9c05cddc64 * Disposed old term read functions;
wenzelm
parents: 27246
diff changeset
   590
resort for legacy applications.
1e9c05cddc64 * Disposed old term read functions;
wenzelm
parents: 27246
diff changeset
   591
27380
ca505e7b7591 ML: improved antiquotations;
wenzelm
parents: 27324
diff changeset
   592
* Antiquotations: block-structured compilation context indicated by
27391
6c4649134fd6 additional ML antiquotations;
wenzelm
parents: 27381
diff changeset
   593
\<lbrace> ... \<rbrace>; additional antiquotation forms:
6c4649134fd6 additional ML antiquotations;
wenzelm
parents: 27381
diff changeset
   594
27519
59b54d80d2ae slightly improved @{lemma} (both for latex and ML);
wenzelm
parents: 27485
diff changeset
   595
  @{let ?pat = term}                      - term abbreviation (HO matching)
59b54d80d2ae slightly improved @{lemma} (both for latex and ML);
wenzelm
parents: 27485
diff changeset
   596
  @{note name = fact}                     - fact abbreviation
59b54d80d2ae slightly improved @{lemma} (both for latex and ML);
wenzelm
parents: 27485
diff changeset
   597
  @{thm fact}                             - singleton fact (with attributes)
59b54d80d2ae slightly improved @{lemma} (both for latex and ML);
wenzelm
parents: 27485
diff changeset
   598
  @{thms fact}                            - general fact (with attributes)
59b54d80d2ae slightly improved @{lemma} (both for latex and ML);
wenzelm
parents: 27485
diff changeset
   599
  @{lemma prop by method}                 - singleton goal
59b54d80d2ae slightly improved @{lemma} (both for latex and ML);
wenzelm
parents: 27485
diff changeset
   600
  @{lemma prop by meth1 meth2}            - singleton goal
59b54d80d2ae slightly improved @{lemma} (both for latex and ML);
wenzelm
parents: 27485
diff changeset
   601
  @{lemma prop1 ... propN by method}      - general goal
59b54d80d2ae slightly improved @{lemma} (both for latex and ML);
wenzelm
parents: 27485
diff changeset
   602
  @{lemma prop1 ... propN by meth1 meth2} - general goal
59b54d80d2ae slightly improved @{lemma} (both for latex and ML);
wenzelm
parents: 27485
diff changeset
   603
  @{lemma (open) ...}                     - open derivation
27380
ca505e7b7591 ML: improved antiquotations;
wenzelm
parents: 27324
diff changeset
   604
27246
df85326af57c * Rules and tactics that read instantiations now demand a proper context;
wenzelm
parents: 27200
diff changeset
   605
27979
58415a0de327 * Isabelle/lib/classes/Pure.jar;
wenzelm
parents: 27823
diff changeset
   606
*** System ***
58415a0de327 * Isabelle/lib/classes/Pure.jar;
wenzelm
parents: 27823
diff changeset
   607
28676
78688a5fafc2 multithreading support only for polyml-5.2.1 or later;
wenzelm
parents: 28633
diff changeset
   608
* Multithreading for Poly/ML 5.1/5.2 is no longer supported, only for
78688a5fafc2 multithreading support only for polyml-5.2.1 or later;
wenzelm
parents: 28633
diff changeset
   609
Poly/ML 5.2.1 or later.
28254
d67ba23e0277 multithreading for Poly/ML 5.1 is no longer supported;
wenzelm
parents: 28252
diff changeset
   610
28248
b2869ebcf8e3 separate emacs tool for Proof General / Emacs;
wenzelm
parents: 28233
diff changeset
   611
* The Isabelle "emacs" tool provides a specific interface to invoke
b2869ebcf8e3 separate emacs tool for Proof General / Emacs;
wenzelm
parents: 28233
diff changeset
   612
Proof General / Emacs, with more explicit failure if that is not
b2869ebcf8e3 separate emacs tool for Proof General / Emacs;
wenzelm
parents: 28233
diff changeset
   613
installed (the old isabelle-interface script silently falls back on
b2869ebcf8e3 separate emacs tool for Proof General / Emacs;
wenzelm
parents: 28233
diff changeset
   614
isabelle-process).  The PROOFGENERAL_HOME setting determines the
b2869ebcf8e3 separate emacs tool for Proof General / Emacs;
wenzelm
parents: 28233
diff changeset
   615
installation location of the Proof General distribution.
b2869ebcf8e3 separate emacs tool for Proof General / Emacs;
wenzelm
parents: 28233
diff changeset
   616
27979
58415a0de327 * Isabelle/lib/classes/Pure.jar;
wenzelm
parents: 27823
diff changeset
   617
* Isabelle/lib/classes/Pure.jar provides basic support to integrate
58415a0de327 * Isabelle/lib/classes/Pure.jar;
wenzelm
parents: 27823
diff changeset
   618
the Isabelle process into a JVM/Scala application.  See
58415a0de327 * Isabelle/lib/classes/Pure.jar;
wenzelm
parents: 27823
diff changeset
   619
Isabelle/lib/jedit/plugin for a minimal example.  (The obsolete Java
58415a0de327 * Isabelle/lib/classes/Pure.jar;
wenzelm
parents: 27823
diff changeset
   620
process wrapper has been discontinued.)
58415a0de327 * Isabelle/lib/classes/Pure.jar;
wenzelm
parents: 27823
diff changeset
   621
58415a0de327 * Isabelle/lib/classes/Pure.jar;
wenzelm
parents: 27823
diff changeset
   622
* Status messages (with exact source position information) are
58415a0de327 * Isabelle/lib/classes/Pure.jar;
wenzelm
parents: 27823
diff changeset
   623
emitted, if proper markup print mode is enabled.  This allows
58415a0de327 * Isabelle/lib/classes/Pure.jar;
wenzelm
parents: 27823
diff changeset
   624
user-interface components to provide detailed feedback on internal
58415a0de327 * Isabelle/lib/classes/Pure.jar;
wenzelm
parents: 27823
diff changeset
   625
prover operations.
58415a0de327 * Isabelle/lib/classes/Pure.jar;
wenzelm
parents: 27823
diff changeset
   626
58415a0de327 * Isabelle/lib/classes/Pure.jar;
wenzelm
parents: 27823
diff changeset
   627
* Homegrown Isabelle font with unicode layout, see Isabelle/lib/fonts.
58415a0de327 * Isabelle/lib/classes/Pure.jar;
wenzelm
parents: 27823
diff changeset
   628
58415a0de327 * Isabelle/lib/classes/Pure.jar;
wenzelm
parents: 27823
diff changeset
   629
27143
574a09bcdb02 tuned spacing;
wenzelm
parents: 27141
diff changeset
   630
27008
9e39f5403db7 misc tuning for Isabelle2008;
wenzelm
parents: 26964
diff changeset
   631
New in Isabelle2008 (June 2008)
9e39f5403db7 misc tuning for Isabelle2008;
wenzelm
parents: 26964
diff changeset
   632
-------------------------------
25464
0ca80ce89001 moved new NEWS from Isabelle2007 to this Isabelle version'';
wenzelm
parents: 25459
diff changeset
   633
25522
26851f8bdf14 \<chi> is now considered a letter;
wenzelm
parents: 25510
diff changeset
   634
*** General ***
26851f8bdf14 \<chi> is now considered a letter;
wenzelm
parents: 25510
diff changeset
   635
27061
a057cb0d7d55 reorganized isar-ref;
wenzelm
parents: 27008
diff changeset
   636
* The Isabelle/Isar Reference Manual (isar-ref) has been reorganized
a057cb0d7d55 reorganized isar-ref;
wenzelm
parents: 27008
diff changeset
   637
and updated, with formally checked references as hyperlinks.
a057cb0d7d55 reorganized isar-ref;
wenzelm
parents: 27008
diff changeset
   638
25994
d35484265f46 use_thy: do not set implicit ML context anymore;
wenzelm
parents: 25971
diff changeset
   639
* Theory loader: use_thy (and similar operations) no longer set the
d35484265f46 use_thy: do not set implicit ML context anymore;
wenzelm
parents: 25971
diff changeset
   640
implicit ML context, which was occasionally hard to predict and in
d35484265f46 use_thy: do not set implicit ML context anymore;
wenzelm
parents: 25971
diff changeset
   641
conflict with concurrency.  INCOMPATIBILITY, use ML within Isar which
d35484265f46 use_thy: do not set implicit ML context anymore;
wenzelm
parents: 25971
diff changeset
   642
provides a proper context already.
d35484265f46 use_thy: do not set implicit ML context anymore;
wenzelm
parents: 25971
diff changeset
   643
26323
73efc70edeef theory loader: discontinued *attached* ML scripts;
wenzelm
parents: 26315
diff changeset
   644
* Theory loader: old-style ML proof scripts being *attached* to a thy
73efc70edeef theory loader: discontinued *attached* ML scripts;
wenzelm
parents: 26315
diff changeset
   645
file are no longer supported.  INCOMPATIBILITY, regular 'uses' and
73efc70edeef theory loader: discontinued *attached* ML scripts;
wenzelm
parents: 26315
diff changeset
   646
'use' within a theory file will do the job.
73efc70edeef theory loader: discontinued *attached* ML scripts;
wenzelm
parents: 26315
diff changeset
   647
26650
f131f0fbf9cd * Name space merge now observes canonical order;
wenzelm
parents: 26575
diff changeset
   648
* Name space merge now observes canonical order, i.e. the second space
f131f0fbf9cd * Name space merge now observes canonical order;
wenzelm
parents: 26575
diff changeset
   649
is inserted into the first one, while existing entries in the first
26659
wenzelm
parents: 26650
diff changeset
   650
space take precedence.  INCOMPATIBILITY in rare situations, may try to
26650
f131f0fbf9cd * Name space merge now observes canonical order;
wenzelm
parents: 26575
diff changeset
   651
swap theory imports.
f131f0fbf9cd * Name space merge now observes canonical order;
wenzelm
parents: 26575
diff changeset
   652
27067
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   653
* Syntax: symbol \<chi> is now considered a letter.  Potential
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   654
INCOMPATIBILITY in identifier syntax etc.
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   655
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   656
* Outer syntax: string tokens no longer admit escaped white space,
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   657
which was an accidental (undocumented) feature.  INCOMPATIBILITY, use
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   658
white space without escapes.
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   659
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   660
* Outer syntax: string tokens may contain arbitrary character codes
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   661
specified via 3 decimal digits (as in SML).  E.g. "foo\095bar" for
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   662
"foo_bar".
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   663
25522
26851f8bdf14 \<chi> is now considered a letter;
wenzelm
parents: 25510
diff changeset
   664
25502
9200b36280c0 instance command as rudimentary class target
haftmann
parents: 25464
diff changeset
   665
*** Pure ***
9200b36280c0 instance command as rudimentary class target
haftmann
parents: 25464
diff changeset
   666
26718
0c652e82fdf4 * Context-dependent token translations.
wenzelm
parents: 26681
diff changeset
   667
* Context-dependent token translations.  Default setup reverts locally
0c652e82fdf4 * Context-dependent token translations.
wenzelm
parents: 26681
diff changeset
   668
fixed variables, and adds hilite markup for undeclared frees.
0c652e82fdf4 * Context-dependent token translations.
wenzelm
parents: 26681
diff changeset
   669
26681
19e1d3c96f2f Added entry for unused_thms command.
berghofe
parents: 26660
diff changeset
   670
* Unused theorems can be found using the new command 'unused_thms'.
19e1d3c96f2f Added entry for unused_thms command.
berghofe
parents: 26660
diff changeset
   671
There are three ways of invoking it:
19e1d3c96f2f Added entry for unused_thms command.
berghofe
parents: 26660
diff changeset
   672
19e1d3c96f2f Added entry for unused_thms command.
berghofe
parents: 26660
diff changeset
   673
(1) unused_thms
19e1d3c96f2f Added entry for unused_thms command.
berghofe
parents: 26660
diff changeset
   674
     Only finds unused theorems in the current theory.
19e1d3c96f2f Added entry for unused_thms command.
berghofe
parents: 26660
diff changeset
   675
19e1d3c96f2f Added entry for unused_thms command.
berghofe
parents: 26660
diff changeset
   676
(2) unused_thms thy_1 ... thy_n -
19e1d3c96f2f Added entry for unused_thms command.
berghofe
parents: 26660
diff changeset
   677
     Finds unused theorems in the current theory and all of its ancestors,
19e1d3c96f2f Added entry for unused_thms command.
berghofe
parents: 26660
diff changeset
   678
     excluding the theories thy_1 ... thy_n and all of their ancestors.
19e1d3c96f2f Added entry for unused_thms command.
berghofe
parents: 26660
diff changeset
   679
19e1d3c96f2f Added entry for unused_thms command.
berghofe
parents: 26660
diff changeset
   680
(3) unused_thms thy_1 ... thy_n - thy'_1 ... thy'_m
19e1d3c96f2f Added entry for unused_thms command.
berghofe
parents: 26660
diff changeset
   681
     Finds unused theorems in the theories thy'_1 ... thy'_m and all of
19e1d3c96f2f Added entry for unused_thms command.
berghofe
parents: 26660
diff changeset
   682
     their ancestors, excluding the theories thy_1 ... thy_n and all of
19e1d3c96f2f Added entry for unused_thms command.
berghofe
parents: 26660
diff changeset
   683
     their ancestors.
19e1d3c96f2f Added entry for unused_thms command.
berghofe
parents: 26660
diff changeset
   684
26718
0c652e82fdf4 * Context-dependent token translations.
wenzelm
parents: 26681
diff changeset
   685
In order to increase the readability of the list produced by
0c652e82fdf4 * Context-dependent token translations.
wenzelm
parents: 26681
diff changeset
   686
unused_thms, theorems that have been created by a particular instance
26874
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
   687
of a theory command such as 'inductive' or 'function' are considered
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
   688
to belong to the same "group", meaning that if at least one theorem in
26718
0c652e82fdf4 * Context-dependent token translations.
wenzelm
parents: 26681
diff changeset
   689
this group is used, the other theorems in the same group are no longer
0c652e82fdf4 * Context-dependent token translations.
wenzelm
parents: 26681
diff changeset
   690
reported as unused.  Moreover, if all theorems in the group are
0c652e82fdf4 * Context-dependent token translations.
wenzelm
parents: 26681
diff changeset
   691
unused, only one theorem in the group is displayed.
0c652e82fdf4 * Context-dependent token translations.
wenzelm
parents: 26681
diff changeset
   692
0c652e82fdf4 * Context-dependent token translations.
wenzelm
parents: 26681
diff changeset
   693
Note that proof objects have to be switched on in order for
0c652e82fdf4 * Context-dependent token translations.
wenzelm
parents: 26681
diff changeset
   694
unused_thms to work properly (i.e. !proofs must be >= 1, which is
26874
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
   695
usually the case when using Proof General with the default settings).
26681
19e1d3c96f2f Added entry for unused_thms command.
berghofe
parents: 26660
diff changeset
   696
26650
f131f0fbf9cd * Name space merge now observes canonical order;
wenzelm
parents: 26575
diff changeset
   697
* Authentic naming of facts disallows ad-hoc overwriting of previous
f131f0fbf9cd * Name space merge now observes canonical order;
wenzelm
parents: 26575
diff changeset
   698
theorems within the same name space.  INCOMPATIBILITY, need to remove
f131f0fbf9cd * Name space merge now observes canonical order;
wenzelm
parents: 26575
diff changeset
   699
duplicate fact bindings, or even accidental fact duplications.  Note
f131f0fbf9cd * Name space merge now observes canonical order;
wenzelm
parents: 26575
diff changeset
   700
that tools may maintain dynamically scoped facts systematically, using
f131f0fbf9cd * Name space merge now observes canonical order;
wenzelm
parents: 26575
diff changeset
   701
PureThy.add_thms_dynamic.
f131f0fbf9cd * Name space merge now observes canonical order;
wenzelm
parents: 26575
diff changeset
   702
26660
f978a6f48949 added hide fact;
wenzelm
parents: 26659
diff changeset
   703
* Command 'hide' now allows to hide from "fact" name space as well.
f978a6f48949 added hide fact;
wenzelm
parents: 26659
diff changeset
   704
26496
49ae9456eba9 purely functional setup of claset/simpset/clasimpset;
wenzelm
parents: 26495
diff changeset
   705
* Eliminated destructive theorem database, simpset, claset, and
49ae9456eba9 purely functional setup of claset/simpset/clasimpset;
wenzelm
parents: 26495
diff changeset
   706
clasimpset.  Potential INCOMPATIBILITY, really need to observe linear
49ae9456eba9 purely functional setup of claset/simpset/clasimpset;
wenzelm
parents: 26495
diff changeset
   707
update of theories within ML code.
26479
3a2efce3e992 * Eliminated destructive theorem database.
wenzelm
parents: 26445
diff changeset
   708
26955
ebbaa935eae0 * Eliminated theory ProtoPure and CPure, leaving just one Pure theory.
wenzelm
parents: 26925
diff changeset
   709
* Eliminated theory ProtoPure and CPure, leaving just one Pure theory.
ebbaa935eae0 * Eliminated theory ProtoPure and CPure, leaving just one Pure theory.
wenzelm
parents: 26925
diff changeset
   710
INCOMPATIBILITY, object-logics depending on former Pure require
ebbaa935eae0 * Eliminated theory ProtoPure and CPure, leaving just one Pure theory.
wenzelm
parents: 26925
diff changeset
   711
additional setup PureThy.old_appl_syntax_setup; object-logics
ebbaa935eae0 * Eliminated theory ProtoPure and CPure, leaving just one Pure theory.
wenzelm
parents: 26925
diff changeset
   712
depending on former CPure need to refer to Pure.
26650
f131f0fbf9cd * Name space merge now observes canonical order;
wenzelm
parents: 26575
diff changeset
   713
26495
dd8996960cb0 fixed spelling;
wenzelm
parents: 26479
diff changeset
   714
* Commands 'use' and 'ML' are now purely functional, operating on
26479
3a2efce3e992 * Eliminated destructive theorem database.
wenzelm
parents: 26445
diff changeset
   715
theory/local_theory.  Removed former 'ML_setup' (on theory), use 'ML'
3a2efce3e992 * Eliminated destructive theorem database.
wenzelm
parents: 26445
diff changeset
   716
instead.  Added 'ML_val' as mere diagnostic replacement for 'ML'.
3a2efce3e992 * Eliminated destructive theorem database.
wenzelm
parents: 26445
diff changeset
   717
INCOMPATIBILITY.
3a2efce3e992 * Eliminated destructive theorem database.
wenzelm
parents: 26445
diff changeset
   718
26874
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
   719
* Command 'setup': discontinued implicit version with ML reference.
26434
d004b791218e Command 'setup': discontinued implicit version.
wenzelm
parents: 26422
diff changeset
   720
25970
9053fd546501 * Default settings: PROOFGENERAL_OPTIONS no longer impose xemacs here;
wenzelm
parents: 25961
diff changeset
   721
* Instantiation target allows for simultaneous specification of class
9053fd546501 * Default settings: PROOFGENERAL_OPTIONS no longer impose xemacs here;
wenzelm
parents: 25961
diff changeset
   722
instance operations together with an instantiation proof.
9053fd546501 * Default settings: PROOFGENERAL_OPTIONS no longer impose xemacs here;
wenzelm
parents: 25961
diff changeset
   723
Type-checking phase allows to refer to class operations uniformly.
27067
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   724
See src/HOL/Complex/Complex.thy for an Isar example and
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   725
src/HOL/Library/Eval.thy for an ML example.
25502
9200b36280c0 instance command as rudimentary class target
haftmann
parents: 25464
diff changeset
   726
26201
d3363a854708 indexing literal facts: exclude background context;
wenzelm
parents: 26197
diff changeset
   727
* Indexing of literal facts: be more serious about including only
d3363a854708 indexing literal facts: exclude background context;
wenzelm
parents: 26197
diff changeset
   728
facts from the visible specification/proof context, but not the
d3363a854708 indexing literal facts: exclude background context;
wenzelm
parents: 26197
diff changeset
   729
background context (locale etc.).  Affects `prop` notation and method
d3363a854708 indexing literal facts: exclude background context;
wenzelm
parents: 26197
diff changeset
   730
"fact".  INCOMPATIBILITY: need to name facts explicitly in rare
d3363a854708 indexing literal facts: exclude background context;
wenzelm
parents: 26197
diff changeset
   731
situations.
d3363a854708 indexing literal facts: exclude background context;
wenzelm
parents: 26197
diff changeset
   732
26925
ce964f0df281 * Method "cases", "induct", "coinduct": removed obsolete "(open)" option;
wenzelm
parents: 26920
diff changeset
   733
* Method "cases", "induct", "coinduct": removed obsolete/undocumented
ce964f0df281 * Method "cases", "induct", "coinduct": removed obsolete "(open)" option;
wenzelm
parents: 26920
diff changeset
   734
"(open)" option, which used to expose internal bound variables to the
ce964f0df281 * Method "cases", "induct", "coinduct": removed obsolete "(open)" option;
wenzelm
parents: 26920
diff changeset
   735
proof text.
ce964f0df281 * Method "cases", "induct", "coinduct": removed obsolete "(open)" option;
wenzelm
parents: 26920
diff changeset
   736
ce964f0df281 * Method "cases", "induct", "coinduct": removed obsolete "(open)" option;
wenzelm
parents: 26920
diff changeset
   737
* Isar statements: removed obsolete case "rule_context".
ce964f0df281 * Method "cases", "induct", "coinduct": removed obsolete "(open)" option;
wenzelm
parents: 26920
diff changeset
   738
INCOMPATIBILITY, better use explicit fixes/assumes.
ce964f0df281 * Method "cases", "induct", "coinduct": removed obsolete "(open)" option;
wenzelm
parents: 26920
diff changeset
   739
26874
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
   740
* Locale proofs: default proof step now includes 'unfold_locales';
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
   741
hence 'proof' without argument may be used to unfold locale
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
   742
predicates.
26765
f2ea56490bfb unfold_locales part of default method.
ballarin
parents: 26762
diff changeset
   743
f2ea56490bfb unfold_locales part of default method.
ballarin
parents: 26762
diff changeset
   744
26762
78ed28528ca6 added lemma antiquotation
haftmann
parents: 26748
diff changeset
   745
*** Document preparation ***
78ed28528ca6 added lemma antiquotation
haftmann
parents: 26748
diff changeset
   746
26914
a4b7fe1068f9 * Simplified pdfsetup.sty;
wenzelm
parents: 26877
diff changeset
   747
* Simplified pdfsetup.sty: color/hyperref is used unconditionally for
a4b7fe1068f9 * Simplified pdfsetup.sty;
wenzelm
parents: 26877
diff changeset
   748
both pdf and dvi (hyperlinks usually work in xdvi as well); removed
a4b7fe1068f9 * Simplified pdfsetup.sty;
wenzelm
parents: 26877
diff changeset
   749
obsolete thumbpdf setup (contemporary PDF viewers do this on the
a4b7fe1068f9 * Simplified pdfsetup.sty;
wenzelm
parents: 26877
diff changeset
   750
spot); renamed link color from "darkblue" to "linkcolor" (default
26920
wenzelm
parents: 26914
diff changeset
   751
value unchanged, can be redefined via \definecolor); no longer sets
wenzelm
parents: 26914
diff changeset
   752
"a4paper" option (unnecessary or even intrusive).
26914
a4b7fe1068f9 * Simplified pdfsetup.sty;
wenzelm
parents: 26877
diff changeset
   753
27008
9e39f5403db7 misc tuning for Isabelle2008;
wenzelm
parents: 26964
diff changeset
   754
* Antiquotation @{lemma A method} proves proposition A by the given
9e39f5403db7 misc tuning for Isabelle2008;
wenzelm
parents: 26964
diff changeset
   755
method (either a method name or a method name plus (optional) method
9e39f5403db7 misc tuning for Isabelle2008;
wenzelm
parents: 26964
diff changeset
   756
arguments in parentheses) and prints A just like @{prop A}.
26762
78ed28528ca6 added lemma antiquotation
haftmann
parents: 26748
diff changeset
   757
78ed28528ca6 added lemma antiquotation
haftmann
parents: 26748
diff changeset
   758
25464
0ca80ce89001 moved new NEWS from Isabelle2007 to this Isabelle version'';
wenzelm
parents: 25459
diff changeset
   759
*** HOL ***
0ca80ce89001 moved new NEWS from Isabelle2007 to this Isabelle version'';
wenzelm
parents: 25459
diff changeset
   760
27067
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   761
* New primrec package.  Specification syntax conforms in style to
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   762
definition/function/....  No separate induction rule is provided.  The
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   763
"primrec" command distinguishes old-style and new-style specifications
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   764
by syntax.  The former primrec package is now named OldPrimrecPackage.
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   765
When adjusting theories, beware: constants stemming from new-style
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   766
primrec specifications have authentic syntax.
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   767
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   768
* Metis prover is now an order of magnitude faster, and also works
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   769
with multithreading.
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   770
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   771
* Metis: the maximum number of clauses that can be produced from a
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   772
theorem is now given by the attribute max_clauses.  Theorems that
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   773
exceed this number are ignored, with a warning printed.
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   774
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   775
* Sledgehammer no longer produces structured proofs by default. To
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   776
enable, declare [[sledgehammer_full = true]].  Attributes
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   777
reconstruction_modulus, reconstruction_sorts renamed
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   778
sledgehammer_modulus, sledgehammer_sorts.  INCOMPATIBILITY.
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   779
27104
791607529f6d rep_datatype command now takes list of constructors as input arguments
haftmann
parents: 27067
diff changeset
   780
* Method "induct_scheme" derives user-specified induction rules
27067
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   781
from well-founded induction and completeness of patterns. This factors
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   782
out some operations that are done internally by the function package
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   783
and makes them available separately.  See
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   784
src/HOL/ex/Induction_Scheme.thy for examples.
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   785
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   786
* More flexible generation of measure functions for termination
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   787
proofs: Measure functions can be declared by proving a rule of the
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   788
form "is_measure f" and giving it the [measure_function] attribute.
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   789
The "is_measure" predicate is logically meaningless (always true), and
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   790
just guides the heuristic.  To find suitable measure functions, the
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   791
termination prover sets up the goal "is_measure ?f" of the appropriate
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   792
type and generates all solutions by prolog-style backwards proof using
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   793
the declared rules.
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   794
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   795
This setup also deals with rules like 
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   796
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   797
  "is_measure f ==> is_measure (list_size f)"
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   798
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   799
which accommodates nested datatypes that recurse through lists.
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   800
Similar rules are predeclared for products and option types.
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   801
26964
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   802
* Turned the type of sets "'a set" into an abbreviation for "'a => bool"
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   803
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   804
  INCOMPATIBILITIES:
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   805
27008
9e39f5403db7 misc tuning for Isabelle2008;
wenzelm
parents: 26964
diff changeset
   806
  - Definitions of overloaded constants on sets have to be replaced by
9e39f5403db7 misc tuning for Isabelle2008;
wenzelm
parents: 26964
diff changeset
   807
    definitions on => and bool.
26964
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   808
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   809
  - Some definitions of overloaded operators on sets can now be proved
27008
9e39f5403db7 misc tuning for Isabelle2008;
wenzelm
parents: 26964
diff changeset
   810
    using the definitions of the operators on => and bool.  Therefore,
9e39f5403db7 misc tuning for Isabelle2008;
wenzelm
parents: 26964
diff changeset
   811
    the following theorems have been renamed:
26964
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   812
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   813
      subset_def   -> subset_eq
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   814
      psubset_def  -> psubset_eq
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   815
      set_diff_def -> set_diff_eq
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   816
      Compl_def    -> Compl_eq
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   817
      Sup_set_def  -> Sup_set_eq
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   818
      Inf_set_def  -> Inf_set_eq
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   819
      sup_set_def  -> sup_set_eq
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   820
      inf_set_def  -> inf_set_eq
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   821
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   822
  - Due to the incompleteness of the HO unification algorithm, some
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   823
    rules such as subst may require manual instantiation, if some of
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   824
    the unknowns in the rule is a set.
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   825
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   826
  - Higher order unification and forward proofs:
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   827
    The proof pattern
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   828
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   829
      have "P (S::'a set)" <...>
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   830
      then have "EX S. P S" ..
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   831
27008
9e39f5403db7 misc tuning for Isabelle2008;
wenzelm
parents: 26964
diff changeset
   832
    no longer works (due to the incompleteness of the HO unification
9e39f5403db7 misc tuning for Isabelle2008;
wenzelm
parents: 26964
diff changeset
   833
    algorithm) and must be replaced by the pattern
26964
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   834
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   835
      have "EX S. P S"
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   836
      proof
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   837
        show "P S" <...>
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   838
      qed
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   839
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   840
  - Calculational reasoning with subst (or similar rules):
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   841
    The proof pattern
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   842
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   843
      have "P (S::'a set)" <...>
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   844
      also have "S = T" <...>
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   845
      finally have "P T" .
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   846
27008
9e39f5403db7 misc tuning for Isabelle2008;
wenzelm
parents: 26964
diff changeset
   847
    no longer works (for similar reasons as the previous example) and
9e39f5403db7 misc tuning for Isabelle2008;
wenzelm
parents: 26964
diff changeset
   848
    must be replaced by something like
26964
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   849
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   850
      have "P (S::'a set)" <...>
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   851
      moreover have "S = T" <...>
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   852
      ultimately have "P T" by simp
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   853
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   854
  - Tactics or packages written in ML code:
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   855
    Code performing pattern matching on types via
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   856
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   857
      Type ("set", [T]) => ...
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   858
27008
9e39f5403db7 misc tuning for Isabelle2008;
wenzelm
parents: 26964
diff changeset
   859
    must be rewritten. Moreover, functions like strip_type or
9e39f5403db7 misc tuning for Isabelle2008;
wenzelm
parents: 26964
diff changeset
   860
    binder_types no longer return the right value when applied to a
9e39f5403db7 misc tuning for Isabelle2008;
wenzelm
parents: 26964
diff changeset
   861
    type of the form
26964
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   862
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   863
      T1 => ... => Tn => U => bool
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   864
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   865
    rather than
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   866
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   867
      T1 => ... => Tn => U set
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
   868
26874
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
   869
* Merged theories Wellfounded_Recursion, Accessible_Part and
27067
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   870
Wellfounded_Relations to theory Wellfounded.
26748
4d51ddd6aa5c Merged theories about wellfoundedness into one: Wellfounded.thy
krauss
parents: 26724
diff changeset
   871
26513
6f306c8c2c54 explicit class "eq" for operational equality
haftmann
parents: 26500
diff changeset
   872
* Explicit class "eq" for executable equality.  INCOMPATIBILITY.
6f306c8c2c54 explicit class "eq" for operational equality
haftmann
parents: 26500
diff changeset
   873
26874
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
   874
* Class finite no longer treats UNIV as class parameter.  Use class
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
   875
enum from theory Library/Enum instead to achieve a similar effect.
26445
17223cf843d8 explicit case names for rule list_induct2
haftmann
parents: 26434
diff changeset
   876
INCOMPATIBILITY.
17223cf843d8 explicit case names for rule list_induct2
haftmann
parents: 26434
diff changeset
   877
26874
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
   878
* Theory List: rule list_induct2 now has explicitly named cases "Nil"
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
   879
and "Cons".  INCOMPATIBILITY.
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
   880
26422
d5883907c514 HOL (and FOL): renamed variables in rules imp_elim and swap;
wenzelm
parents: 26401
diff changeset
   881
* HOL (and FOL): renamed variables in rules imp_elim and swap.
d5883907c514 HOL (and FOL): renamed variables in rules imp_elim and swap;
wenzelm
parents: 26401
diff changeset
   882
Potential INCOMPATIBILITY.
d5883907c514 HOL (and FOL): renamed variables in rules imp_elim and swap;
wenzelm
parents: 26401
diff changeset
   883
26874
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
   884
* Theory Product_Type: duplicated lemmas split_Pair_apply and
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
   885
injective_fst_snd removed, use split_eta and prod_eqI instead.
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
   886
Renamed upd_fst to apfst and upd_snd to apsnd.  INCOMPATIBILITY.
26355
9276633fdc24 Theory Product_Type; fixed typos
haftmann
parents: 26335
diff changeset
   887
26335
961bbcc9d85b removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents: 26333
diff changeset
   888
* Theory Nat: removed redundant lemmas that merely duplicate lemmas of
961bbcc9d85b removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents: 26333
diff changeset
   889
the same name in theory Orderings:
961bbcc9d85b removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents: 26333
diff changeset
   890
961bbcc9d85b removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents: 26333
diff changeset
   891
  less_trans
961bbcc9d85b removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents: 26333
diff changeset
   892
  less_linear
961bbcc9d85b removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents: 26333
diff changeset
   893
  le_imp_less_or_eq
961bbcc9d85b removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents: 26333
diff changeset
   894
  le_less_trans
961bbcc9d85b removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents: 26333
diff changeset
   895
  less_le_trans
961bbcc9d85b removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents: 26333
diff changeset
   896
  less_not_sym
961bbcc9d85b removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents: 26333
diff changeset
   897
  less_asym
961bbcc9d85b removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents: 26333
diff changeset
   898
961bbcc9d85b removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents: 26333
diff changeset
   899
Renamed less_imp_le to less_imp_le_nat, and less_irrefl to
961bbcc9d85b removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents: 26333
diff changeset
   900
less_irrefl_nat.  Potential INCOMPATIBILITY due to more general types
961bbcc9d85b removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents: 26333
diff changeset
   901
and different variable names.
26315
cb3badaa192e removed redundant less_trans, less_linear, le_imp_less_or_eq, le_less_trans, less_le_trans (cf. Orderings.thy);
wenzelm
parents: 26231
diff changeset
   902
26231
cd9d7f449369 added entries
haftmann
parents: 26222
diff changeset
   903
* Library/Option_ord.thy: Canonical order on option type.
cd9d7f449369 added entries
haftmann
parents: 26222
diff changeset
   904
27008
9e39f5403db7 misc tuning for Isabelle2008;
wenzelm
parents: 26964
diff changeset
   905
* Library/RBT.thy: Red-black trees, an efficient implementation of
9e39f5403db7 misc tuning for Isabelle2008;
wenzelm
parents: 26964
diff changeset
   906
finite maps.
26197
46e63f49c946 NEWS: RBTs, renamings in ZF
krauss
parents: 26188
diff changeset
   907
26231
cd9d7f449369 added entries
haftmann
parents: 26222
diff changeset
   908
* Library/Countable.thy: Type class for countable types.
cd9d7f449369 added entries
haftmann
parents: 26222
diff changeset
   909
26180
cc85eaab20f6 Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents: 26139
diff changeset
   910
* Theory Int: The representation of numerals has changed.  The infix
cc85eaab20f6 Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents: 26139
diff changeset
   911
operator BIT and the bit datatype with constructors B0 and B1 have
cc85eaab20f6 Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents: 26139
diff changeset
   912
disappeared.  INCOMPATIBILITY, use "Int.Bit0 x" and "Int.Bit1 y" in
cc85eaab20f6 Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents: 26139
diff changeset
   913
place of "x BIT bit.B0" and "y BIT bit.B1", respectively.  Theorems
cc85eaab20f6 Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents: 26139
diff changeset
   914
involving BIT, B0, or B1 have been renamed with "Bit0" or "Bit1"
cc85eaab20f6 Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents: 26139
diff changeset
   915
accordingly.
cc85eaab20f6 Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents: 26139
diff changeset
   916
cc85eaab20f6 Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents: 26139
diff changeset
   917
* Theory Nat: definition of <= and < on natural numbers no longer
cc85eaab20f6 Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents: 26139
diff changeset
   918
depend on well-founded relations.  INCOMPATIBILITY.  Definitions
cc85eaab20f6 Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents: 26139
diff changeset
   919
le_def and less_def have disappeared.  Consider lemmas not_less
cc85eaab20f6 Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents: 26139
diff changeset
   920
[symmetric, where ?'a = nat] and less_eq [symmetric] instead.
cc85eaab20f6 Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents: 26139
diff changeset
   921
cc85eaab20f6 Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents: 26139
diff changeset
   922
* Theory Finite_Set: locales ACf, ACe, ACIf, ACIfSL and ACIfSLlin
cc85eaab20f6 Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents: 26139
diff changeset
   923
(whose purpose mainly is for various fold_set functionals) have been
26874
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
   924
abandoned in favor of the existing algebraic classes
26180
cc85eaab20f6 Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents: 26139
diff changeset
   925
ab_semigroup_mult, comm_monoid_mult, ab_semigroup_idem_mult,
cc85eaab20f6 Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents: 26139
diff changeset
   926
lower_semilattice (resp. upper_semilattice) and linorder.
26139
f7823a676ef7 added accidental omissions
haftmann
parents: 26086
diff changeset
   927
INCOMPATIBILITY.
26041
c2e15e65165f locales ACf, ACIf, ACIfSL and ACIfSLlin have been abandoned in favour of the existing algebraic classes ab_semigroup_mult, ab_semigroup_idem_mult, lower_semilattice (resp. uper_semilattice) and linorder
haftmann
parents: 26013
diff changeset
   928
26180
cc85eaab20f6 Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents: 26139
diff changeset
   929
* Theory Transitive_Closure: induct and cases rules now declare proper
cc85eaab20f6 Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents: 26139
diff changeset
   930
case_names ("base" and "step").  INCOMPATIBILITY.
cc85eaab20f6 Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents: 26139
diff changeset
   931
cc85eaab20f6 Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents: 26139
diff changeset
   932
* Theorem Inductive.lfp_ordinal_induct generalized to complete
cc85eaab20f6 Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents: 26139
diff changeset
   933
lattices.  The form set-specific version is available as
cc85eaab20f6 Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents: 26139
diff changeset
   934
Inductive.lfp_ordinal_induct_set.
26013
8764a1f1253b Theorem Inductive.lfp_ordinal_induct generalized to complete lattices
haftmann
parents: 26006
diff changeset
   935
26874
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
   936
* Renamed theorems "power.simps" to "power_int.simps".
27067
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   937
INCOMPATIBILITY.
25961
ec39d7e40554 moved definition of power on ints to theory Int
haftmann
parents: 25942
diff changeset
   938
26180
cc85eaab20f6 Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents: 26139
diff changeset
   939
* Class semiring_div provides basic abstract properties of semirings
25942
a52309ac4a4d added class semiring_div
haftmann
parents: 25919
diff changeset
   940
with division and modulo operations.  Subsumes former class dvd_mod.
a52309ac4a4d added class semiring_div
haftmann
parents: 25919
diff changeset
   941
26180
cc85eaab20f6 Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents: 26139
diff changeset
   942
* Merged theories IntDef, Numeral and IntArith into unified theory
cc85eaab20f6 Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents: 26139
diff changeset
   943
Int.  INCOMPATIBILITY.
cc85eaab20f6 Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents: 26139
diff changeset
   944
cc85eaab20f6 Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents: 26139
diff changeset
   945
* Theory Library/Code_Index: type "index" now represents natural
cc85eaab20f6 Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents: 26139
diff changeset
   946
numbers rather than integers.  INCOMPATIBILITY.
cc85eaab20f6 Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents: 26139
diff changeset
   947
cc85eaab20f6 Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents: 26139
diff changeset
   948
* New class "uminus" with operation "uminus" (split of from class
cc85eaab20f6 Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents: 26139
diff changeset
   949
"minus" which now only has operation "minus", binary).
25919
8b1c0d434824 joined theories IntDef, Numeral, IntArith to theory Int
haftmann
parents: 25900
diff changeset
   950
INCOMPATIBILITY.
8b1c0d434824 joined theories IntDef, Numeral, IntArith to theory Int
haftmann
parents: 25900
diff changeset
   951
25522
26851f8bdf14 \<chi> is now considered a letter;
wenzelm
parents: 25510
diff changeset
   952
* Constants "card", "internal_split", "option_map" now with authentic
25919
8b1c0d434824 joined theories IntDef, Numeral, IntArith to theory Int
haftmann
parents: 25900
diff changeset
   953
syntax.  INCOMPATIBILITY.
25522
26851f8bdf14 \<chi> is now considered a letter;
wenzelm
parents: 25510
diff changeset
   954
26851f8bdf14 \<chi> is now considered a letter;
wenzelm
parents: 25510
diff changeset
   955
* Definitions subset_def, psubset_def, set_diff_def, Compl_def,
26851f8bdf14 \<chi> is now considered a letter;
wenzelm
parents: 25510
diff changeset
   956
le_bool_def, less_bool_def, le_fun_def, less_fun_def, inf_bool_def,
26851f8bdf14 \<chi> is now considered a letter;
wenzelm
parents: 25510
diff changeset
   957
sup_bool_def, Inf_bool_def, Sup_bool_def, inf_fun_def, sup_fun_def,
26851f8bdf14 \<chi> is now considered a letter;
wenzelm
parents: 25510
diff changeset
   958
Inf_fun_def, Sup_fun_def, inf_set_def, sup_set_def, Inf_set_def,
26851f8bdf14 \<chi> is now considered a letter;
wenzelm
parents: 25510
diff changeset
   959
Sup_set_def, le_def, less_def, option_map_def now with object
25919
8b1c0d434824 joined theories IntDef, Numeral, IntArith to theory Int
haftmann
parents: 25900
diff changeset
   960
equality.  INCOMPATIBILITY.
25464
0ca80ce89001 moved new NEWS from Isabelle2007 to this Isabelle version'';
wenzelm
parents: 25459
diff changeset
   961
25705
45a2ffc5911e replaced K_record by lambda term %x. c
schirmer
parents: 25664
diff changeset
   962
* Records. Removed K_record, and replaced it by pure lambda term
25726
9728f319ffc6 * Metis prover an order of magnitude faster, works with multithreading.
wenzelm
parents: 25712
diff changeset
   963
%x. c. The simplifier setup is now more robust against eta expansion.
25705
45a2ffc5911e replaced K_record by lambda term %x. c
schirmer
parents: 25664
diff changeset
   964
INCOMPATIBILITY: in cases explicitly referring to K_record.
25464
0ca80ce89001 moved new NEWS from Isabelle2007 to this Isabelle version'';
wenzelm
parents: 25459
diff changeset
   965
27067
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   966
* Library/Multiset: {#a, b, c#} abbreviates {#a#} + {#b#} + {#c#}.
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   967
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   968
* Library/ListVector: new theory of arithmetic vector operations.
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   969
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   970
* Library/Order_Relation: new theory of various orderings as sets of
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   971
pairs.  Defines preorders, partial orders, linear orders and
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   972
well-orders on sets and on types.
26877
c3bb1f397811 NEWS about measure functions
krauss
parents: 26874
diff changeset
   973
25726
9728f319ffc6 * Metis prover an order of magnitude faster, works with multithreading.
wenzelm
parents: 25712
diff changeset
   974
26197
46e63f49c946 NEWS: RBTs, renamings in ZF
krauss
parents: 26188
diff changeset
   975
*** ZF ***
46e63f49c946 NEWS: RBTs, renamings in ZF
krauss
parents: 26188
diff changeset
   976
26874
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
   977
* Renamed some theories to allow to loading both ZF and HOL in the
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
   978
same session:
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
   979
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
   980
  Datatype  -> Datatype_ZF
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
   981
  Inductive -> Inductive_ZF
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
   982
  Int       -> Int_ZF
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
   983
  IntDiv    -> IntDiv_ZF
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
   984
  Nat       -> Nat_ZF
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
   985
  List      -> List_ZF
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
   986
  Main      -> Main_ZF
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
   987
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
   988
INCOMPATIBILITY: ZF theories that import individual theories below
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
   989
Main might need to be adapted.  Regular theory Main is still
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
   990
available, as trivial extension of Main_ZF.
26197
46e63f49c946 NEWS: RBTs, renamings in ZF
krauss
parents: 26188
diff changeset
   991
46e63f49c946 NEWS: RBTs, renamings in ZF
krauss
parents: 26188
diff changeset
   992
25737
84c92fc48e36 ``print mode'' is now a thread-local value derived from a global template;
wenzelm
parents: 25726
diff changeset
   993
*** ML ***
84c92fc48e36 ``print mode'' is now a thread-local value derived from a global template;
wenzelm
parents: 25726
diff changeset
   994
27067
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   995
* ML within Isar: antiquotation @{const name} or @{const
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   996
name(typargs)} produces statically-checked Const term.
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
   997
26401
e7a94081dce7 Functor NamedThmsFun: data is available to the user as dynamic fact;
wenzelm
parents: 26387
diff changeset
   998
* Functor NamedThmsFun: data is available to the user as dynamic fact
26724
ff6ff3a9010e NamedThmsFun: removed obsolete print command -- facts are accesible via dynamic name;
wenzelm
parents: 26718
diff changeset
   999
(of the same name).  Removed obsolete print command.
26401
e7a94081dce7 Functor NamedThmsFun: data is available to the user as dynamic fact;
wenzelm
parents: 26387
diff changeset
  1000
27067
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1001
* Removed obsolete "use_legacy_bindings" function.
26188
9cb1b484fe96 added @{const} antiquotation;
wenzelm
parents: 26180
diff changeset
  1002
25737
84c92fc48e36 ``print mode'' is now a thread-local value derived from a global template;
wenzelm
parents: 25726
diff changeset
  1003
* The ``print mode'' is now a thread-local value derived from a global
84c92fc48e36 ``print mode'' is now a thread-local value derived from a global template;
wenzelm
parents: 25726
diff changeset
  1004
template (the former print_mode reference), thus access becomes
84c92fc48e36 ``print mode'' is now a thread-local value derived from a global template;
wenzelm
parents: 25726
diff changeset
  1005
non-critical.  The global print_mode reference is for session
84c92fc48e36 ``print mode'' is now a thread-local value derived from a global template;
wenzelm
parents: 25726
diff changeset
  1006
management only; user-code should use print_mode_value,
84c92fc48e36 ``print mode'' is now a thread-local value derived from a global template;
wenzelm
parents: 25726
diff changeset
  1007
print_mode_active, PrintMode.setmp etc.  INCOMPATIBILITY.
84c92fc48e36 ``print mode'' is now a thread-local value derived from a global template;
wenzelm
parents: 25726
diff changeset
  1008
26874
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
  1009
* Functions system/system_out provide a robust way to invoke external
29161
9903e84a9c9c * Proofs of are run in parallel on multi-core systems;
wenzelm
parents: 29145
diff changeset
  1010
shell commands, with propagation of interrupts (requires Poly/ML
9903e84a9c9c * Proofs of are run in parallel on multi-core systems;
wenzelm
parents: 29145
diff changeset
  1011
5.2.1).  Do not use OS.Process.system etc. from the basis library!
26222
edf6473ac9e9 * system/system_out provides a robust way to invoke external shell
wenzelm
parents: 26218
diff changeset
  1012
25737
84c92fc48e36 ``print mode'' is now a thread-local value derived from a global template;
wenzelm
parents: 25726
diff changeset
  1013
25626
3000965b1fdf * isatool tty runs Isabelle process with plain tty interaction;
wenzelm
parents: 25609
diff changeset
  1014
*** System ***
3000965b1fdf * isatool tty runs Isabelle process with plain tty interaction;
wenzelm
parents: 25609
diff changeset
  1015
25971
wenzelm
parents: 25970
diff changeset
  1016
* Default settings: PROOFGENERAL_OPTIONS no longer impose xemacs ---
wenzelm
parents: 25970
diff changeset
  1017
in accordance with Proof General 3.7, which prefers GNU emacs.
25970
9053fd546501 * Default settings: PROOFGENERAL_OPTIONS no longer impose xemacs here;
wenzelm
parents: 25961
diff changeset
  1018
25626
3000965b1fdf * isatool tty runs Isabelle process with plain tty interaction;
wenzelm
parents: 25609
diff changeset
  1019
* isatool tty runs Isabelle process with plain tty interaction;
3000965b1fdf * isatool tty runs Isabelle process with plain tty interaction;
wenzelm
parents: 25609
diff changeset
  1020
optional line editor may be specified via ISABELLE_LINE_EDITOR
3000965b1fdf * isatool tty runs Isabelle process with plain tty interaction;
wenzelm
parents: 25609
diff changeset
  1021
setting, the default settings attempt to locate "ledit" and "rlwrap".
3000965b1fdf * isatool tty runs Isabelle process with plain tty interaction;
wenzelm
parents: 25609
diff changeset
  1022
25651
6b2eb4e70ae3 * isatool browser now works with Cygwin;
wenzelm
parents: 25626
diff changeset
  1023
* isatool browser now works with Cygwin as well, using general
6b2eb4e70ae3 * isatool browser now works with Cygwin;
wenzelm
parents: 25626
diff changeset
  1024
"javapath" function defined in Isabelle process environment.
6b2eb4e70ae3 * isatool browser now works with Cygwin;
wenzelm
parents: 25626
diff changeset
  1025
27067
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1026
* YXML notation provides a simple and efficient alternative to
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1027
standard XML transfer syntax.  See src/Pure/General/yxml.ML and
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1028
isatool yxml as described in the Isabelle system manual.
25651
6b2eb4e70ae3 * isatool browser now works with Cygwin;
wenzelm
parents: 25626
diff changeset
  1029
25652
wenzelm
parents: 25651
diff changeset
  1030
* JVM class isabelle.IsabelleProcess (located in Isabelle/lib/classes)
25651
6b2eb4e70ae3 * isatool browser now works with Cygwin;
wenzelm
parents: 25626
diff changeset
  1031
provides general wrapper for managing an Isabelle process in a robust
6b2eb4e70ae3 * isatool browser now works with Cygwin;
wenzelm
parents: 25626
diff changeset
  1032
fashion, with ``cooked'' output from stdin/stderr.
6b2eb4e70ae3 * isatool browser now works with Cygwin;
wenzelm
parents: 25626
diff changeset
  1033
25855
3aa0d86b4398 * Rudimentary Isabelle plugin for jEdit;
wenzelm
parents: 25778
diff changeset
  1034
* Rudimentary Isabelle plugin for jEdit (see Isabelle/lib/jedit),
3aa0d86b4398 * Rudimentary Isabelle plugin for jEdit;
wenzelm
parents: 25778
diff changeset
  1035
based on Isabelle/JVM process wrapper (see Isabelle/lib/classes).
3aa0d86b4398 * Rudimentary Isabelle plugin for jEdit;
wenzelm
parents: 25778
diff changeset
  1036
27067
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1037
* Removed obsolete THIS_IS_ISABELLE_BUILD feature.  NB: the documented
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1038
way of changing the user's settings is via
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1039
ISABELLE_HOME_USER/etc/settings, which is a fully featured bash
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1040
script.
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1041
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1042
* Multithreading.max_threads := 0 refers to the number of actual CPU
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1043
cores of the underlying machine, which is a good starting point for
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1044
optimal performance tuning.  The corresponding usedir option -M allows
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1045
"max" as an alias for "0".  WARNING: does not work on certain versions
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1046
of Mac OS (with Poly/ML 5.1).
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1047
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1048
* isabelle-process: non-ML sessions are run with "nice", to reduce the
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1049
adverse effect of Isabelle flooding interactive front-ends (notably
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1050
ProofGeneral / XEmacs).
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1051
25626
3000965b1fdf * isatool tty runs Isabelle process with plain tty interaction;
wenzelm
parents: 25609
diff changeset
  1052
25464
0ca80ce89001 moved new NEWS from Isabelle2007 to this Isabelle version'';
wenzelm
parents: 25459
diff changeset
  1053
25429
wenzelm
parents: 25409
diff changeset
  1054
New in Isabelle2007 (November 2007)
wenzelm
parents: 25409
diff changeset
  1055
-----------------------------------
17754
58a306d9f736 * Command 'find_theorems': support * wildcard in name: criterion.
wenzelm
parents: 17725
diff changeset
  1056
58a306d9f736 * Command 'find_theorems': support * wildcard in name: criterion.
wenzelm
parents: 17725
diff changeset
  1057
*** General ***
58a306d9f736 * Command 'find_theorems': support * wildcard in name: criterion.
wenzelm
parents: 17725
diff changeset
  1058
22826
0f4c501a691e explicit treatment of legacy_features;
wenzelm
parents: 22799
diff changeset
  1059
* More uniform information about legacy features, notably a
0f4c501a691e explicit treatment of legacy_features;
wenzelm
parents: 22799
diff changeset
  1060
warning/error of "Legacy feature: ...", depending on the state of the
23367
wenzelm
parents: 23300
diff changeset
  1061
tolerate_legacy_features flag (default true). FUTURE INCOMPATIBILITY:
wenzelm
parents: 23300
diff changeset
  1062
legacy features will disappear eventually.
22826
0f4c501a691e explicit treatment of legacy_features;
wenzelm
parents: 22799
diff changeset
  1063
17918
93e26302733e * Theory syntax: discontinued non-Isar format and old Isar headers;
wenzelm
parents: 17890
diff changeset
  1064
* Theory syntax: the header format ``theory A = B + C:'' has been
93e26302733e * Theory syntax: discontinued non-Isar format and old Isar headers;
wenzelm
parents: 17890
diff changeset
  1065
discontinued in favour of ``theory A imports B C begin''.  Use isatool
93e26302733e * Theory syntax: discontinued non-Isar format and old Isar headers;
wenzelm
parents: 17890
diff changeset
  1066
fixheaders to convert existing theory files.  INCOMPATIBILITY.
93e26302733e * Theory syntax: discontinued non-Isar format and old Isar headers;
wenzelm
parents: 17890
diff changeset
  1067
93e26302733e * Theory syntax: discontinued non-Isar format and old Isar headers;
wenzelm
parents: 17890
diff changeset
  1068
* Theory syntax: the old non-Isar theory file format has been
93e26302733e * Theory syntax: discontinued non-Isar format and old Isar headers;
wenzelm
parents: 17890
diff changeset
  1069
discontinued altogether.  Note that ML proof scripts may still be used
93e26302733e * Theory syntax: discontinued non-Isar format and old Isar headers;
wenzelm
parents: 17890
diff changeset
  1070
with Isar theories; migration is usually quite simple with the ML
93e26302733e * Theory syntax: discontinued non-Isar format and old Isar headers;
wenzelm
parents: 17890
diff changeset
  1071
function use_legacy_bindings.  INCOMPATIBILITY.
93e26302733e * Theory syntax: discontinued non-Isar format and old Isar headers;
wenzelm
parents: 17890
diff changeset
  1072
22871
wenzelm
parents: 22863
diff changeset
  1073
* Theory syntax: some popular names (e.g. 'class', 'declaration',
wenzelm
parents: 22863
diff changeset
  1074
'fun', 'help', 'if') are now keywords.  INCOMPATIBILITY, use double
wenzelm
parents: 22863
diff changeset
  1075
quotes.
19814
faa698d46686 * Theory syntax: some popular names (e.g. "class", "if") are now keywords.
wenzelm
parents: 19783
diff changeset
  1076
23888
babe337cce2d * Theory loader: be more serious about observing the static theory header specifications;
wenzelm
parents: 23881
diff changeset
  1077
* Theory loader: be more serious about observing the static theory
babe337cce2d * Theory loader: be more serious about observing the static theory header specifications;
wenzelm
parents: 23881
diff changeset
  1078
header specifications (including optional directories), but not the
24172
06e42cf7df4e theory loader: added use_thys, removed obsolete update_thy;
wenzelm
parents: 24110
diff changeset
  1079
accidental file locations of previously successful loads.  The strict
06e42cf7df4e theory loader: added use_thys, removed obsolete update_thy;
wenzelm
parents: 24110
diff changeset
  1080
update policy of former update_thy is now already performed by
06e42cf7df4e theory loader: added use_thys, removed obsolete update_thy;
wenzelm
parents: 24110
diff changeset
  1081
use_thy, so the former has been removed; use_thys updates several
06e42cf7df4e theory loader: added use_thys, removed obsolete update_thy;
wenzelm
parents: 24110
diff changeset
  1082
theories simultaneously, just as 'imports' within a theory header
06e42cf7df4e theory loader: added use_thys, removed obsolete update_thy;
wenzelm
parents: 24110
diff changeset
  1083
specification, but without merging the results.  Potential
06e42cf7df4e theory loader: added use_thys, removed obsolete update_thy;
wenzelm
parents: 24110
diff changeset
  1084
INCOMPATIBILITY: may need to refine theory headers and commands
06e42cf7df4e theory loader: added use_thys, removed obsolete update_thy;
wenzelm
parents: 24110
diff changeset
  1085
ROOT.ML which depend on load order.
23888
babe337cce2d * Theory loader: be more serious about observing the static theory header specifications;
wenzelm
parents: 23881
diff changeset
  1086
babe337cce2d * Theory loader: be more serious about observing the static theory header specifications;
wenzelm
parents: 23881
diff changeset
  1087
* Theory loader: optional support for content-based file
babe337cce2d * Theory loader: be more serious about observing the static theory header specifications;
wenzelm
parents: 23881
diff changeset
  1088
identification, instead of the traditional scheme of full physical
23889
wenzelm
parents: 23888
diff changeset
  1089
path plus date stamp; configured by the ISABELLE_FILE_IDENT setting
23888
babe337cce2d * Theory loader: be more serious about observing the static theory header specifications;
wenzelm
parents: 23881
diff changeset
  1090
(cf. the system manual).  The new scheme allows to work with
babe337cce2d * Theory loader: be more serious about observing the static theory header specifications;
wenzelm
parents: 23881
diff changeset
  1091
non-finished theories in persistent session images, such that source
babe337cce2d * Theory loader: be more serious about observing the static theory header specifications;
wenzelm
parents: 23881
diff changeset
  1092
files may be moved later on without requiring reloads.
babe337cce2d * Theory loader: be more serious about observing the static theory header specifications;
wenzelm
parents: 23881
diff changeset
  1093
24187
8bdf5ca5871f * Theory loader: old-style ML proof scripts are considered a legacy feature;
wenzelm
parents: 24172
diff changeset
  1094
* Theory loader: old-style ML proof scripts being *attached* to a thy
8bdf5ca5871f * Theory loader: old-style ML proof scripts are considered a legacy feature;
wenzelm
parents: 24172
diff changeset
  1095
file (with the same base name as the theory) are considered a legacy
24800
3ab455b3d03b misc tuning and update;
wenzelm
parents: 24738
diff changeset
  1096
feature, which will disappear eventually. Even now, the theory loader
3ab455b3d03b misc tuning and update;
wenzelm
parents: 24738
diff changeset
  1097
no longer maintains dependencies on such files.
3ab455b3d03b misc tuning and update;
wenzelm
parents: 24738
diff changeset
  1098
3ab455b3d03b misc tuning and update;
wenzelm
parents: 24738
diff changeset
  1099
* Syntax: the scope for resolving ambiguities via type-inference is
3ab455b3d03b misc tuning and update;
wenzelm
parents: 24738
diff changeset
  1100
now limited to individual terms, instead of whole simultaneous
24234
4714e04fb8e9 * Syntax: scope for resolving ambiguities via type-inference is now limited to individual terms;
wenzelm
parents: 24213
diff changeset
  1101
specifications as before. This greatly reduces the complexity of the
4714e04fb8e9 * Syntax: scope for resolving ambiguities via type-inference is now limited to individual terms;
wenzelm
parents: 24213
diff changeset
  1102
syntax module and improves flexibility by separating parsing and
4714e04fb8e9 * Syntax: scope for resolving ambiguities via type-inference is now limited to individual terms;
wenzelm
parents: 24213
diff changeset
  1103
type-checking. INCOMPATIBILITY: additional type-constraints (explicit
4714e04fb8e9 * Syntax: scope for resolving ambiguities via type-inference is now limited to individual terms;
wenzelm
parents: 24213
diff changeset
  1104
'fixes' etc.) are required in rare situations.
4714e04fb8e9 * Syntax: scope for resolving ambiguities via type-inference is now limited to individual terms;
wenzelm
parents: 24213
diff changeset
  1105
25034
7f2e1a8e181b more on authentic syntax;
wenzelm
parents: 25033
diff changeset
  1106
* Syntax: constants introduced by new-style packages ('definition',
7f2e1a8e181b more on authentic syntax;
wenzelm
parents: 25033
diff changeset
  1107
'abbreviation' etc.) are passed through the syntax module in
7f2e1a8e181b more on authentic syntax;
wenzelm
parents: 25033
diff changeset
  1108
``authentic mode''. This means that associated mixfix annotations
7f2e1a8e181b more on authentic syntax;
wenzelm
parents: 25033
diff changeset
  1109
really stick to such constants, independently of potential name space
7f2e1a8e181b more on authentic syntax;
wenzelm
parents: 25033
diff changeset
  1110
ambiguities introduced later on. INCOMPATIBILITY: constants in parse
7f2e1a8e181b more on authentic syntax;
wenzelm
parents: 25033
diff changeset
  1111
trees are represented slightly differently, may need to adapt syntax
7f2e1a8e181b more on authentic syntax;
wenzelm
parents: 25033
diff changeset
  1112
translations accordingly. Use CONST marker in 'translations' and
7f2e1a8e181b more on authentic syntax;
wenzelm
parents: 25033
diff changeset
  1113
@{const_syntax} antiquotation in 'parse_translation' etc.
7f2e1a8e181b more on authentic syntax;
wenzelm
parents: 25033
diff changeset
  1114
17981
2602be0d99ae * Legacy goal package: reduced interface to the bare minimum required to keep existing proof scripts running.
wenzelm
parents: 17918
diff changeset
  1115
* Legacy goal package: reduced interface to the bare minimum required
2602be0d99ae * Legacy goal package: reduced interface to the bare minimum required to keep existing proof scripts running.
wenzelm
parents: 17918
diff changeset
  1116
to keep existing proof scripts running.  Most other user-level
2602be0d99ae * Legacy goal package: reduced interface to the bare minimum required to keep existing proof scripts running.
wenzelm
parents: 17918
diff changeset
  1117
functions are now part of the OldGoals structure, which is *not* open
2602be0d99ae * Legacy goal package: reduced interface to the bare minimum required to keep existing proof scripts running.
wenzelm
parents: 17918
diff changeset
  1118
by default (consider isatool expandshort before open OldGoals).
2602be0d99ae * Legacy goal package: reduced interface to the bare minimum required to keep existing proof scripts running.
wenzelm
parents: 17918
diff changeset
  1119
Removed top_sg, prin, printyp, pprint_term/typ altogether, because
2602be0d99ae * Legacy goal package: reduced interface to the bare minimum required to keep existing proof scripts running.
wenzelm
parents: 17918
diff changeset
  1120
these tend to cause confusion about the actual goal (!) context being
2602be0d99ae * Legacy goal package: reduced interface to the bare minimum required to keep existing proof scripts running.
wenzelm
parents: 17918
diff changeset
  1121
used here, which is not necessarily the same as the_context().
17918
93e26302733e * Theory syntax: discontinued non-Isar format and old Isar headers;
wenzelm
parents: 17890
diff changeset
  1122
23379
d0e3f790bd73 updated 'find_theorems' -- moved ProofGeneral specifics to ProofGeneral/CHANGES;
wenzelm
parents: 23377
diff changeset
  1123
* Command 'find_theorems': supports "*" wild-card in "name:"
d0e3f790bd73 updated 'find_theorems' -- moved ProofGeneral specifics to ProofGeneral/CHANGES;
wenzelm
parents: 23377
diff changeset
  1124
criterion; "with_dups" option.  Certain ProofGeneral versions might
d0e3f790bd73 updated 'find_theorems' -- moved ProofGeneral specifics to ProofGeneral/CHANGES;
wenzelm
parents: 23377
diff changeset
  1125
support a specific search form (see ProofGeneral/CHANGES).
22965
b81bbe298406 ProofGeneral: Find Theorems search form
webertj
parents: 22921
diff changeset
  1126
20370
217aada4f795 * ProofContext.prems_limit is now -1 by default;
wenzelm
parents: 20348
diff changeset
  1127
* The ``prems limit'' option (cf. ProofContext.prems_limit) is now -1
217aada4f795 * ProofContext.prems_limit is now -1 by default;
wenzelm
parents: 20348
diff changeset
  1128
by default, which means that "prems" (and also "fixed variables") are
217aada4f795 * ProofContext.prems_limit is now -1 by default;
wenzelm
parents: 20348
diff changeset
  1129
suppressed from proof state output.  Note that the ProofGeneral
217aada4f795 * ProofContext.prems_limit is now -1 by default;
wenzelm
parents: 20348
diff changeset
  1130
settings mechanism allows to change and save options persistently, but
217aada4f795 * ProofContext.prems_limit is now -1 by default;
wenzelm
parents: 20348
diff changeset
  1131
older versions of Isabelle will fail to start up if a negative prems
217aada4f795 * ProofContext.prems_limit is now -1 by default;
wenzelm
parents: 20348
diff changeset
  1132
limit is imposed.
217aada4f795 * ProofContext.prems_limit is now -1 by default;
wenzelm
parents: 20348
diff changeset
  1133
21308
73883a528b26 * Local theory targets ``context/locale/class ... begin'' followed by ``end''.
wenzelm
parents: 21265
diff changeset
  1134
* Local theory targets may be specified by non-nested blocks of
73883a528b26 * Local theory targets ``context/locale/class ... begin'' followed by ``end''.
wenzelm
parents: 21265
diff changeset
  1135
``context/locale/class ... begin'' followed by ``end''.  The body may
73883a528b26 * Local theory targets ``context/locale/class ... begin'' followed by ``end''.
wenzelm
parents: 21265
diff changeset
  1136
contain definitions, theorems etc., including any derived mechanism
73883a528b26 * Local theory targets ``context/locale/class ... begin'' followed by ``end''.
wenzelm
parents: 21265
diff changeset
  1137
that has been implemented on top of these primitives.  This concept
73883a528b26 * Local theory targets ``context/locale/class ... begin'' followed by ``end''.
wenzelm
parents: 21265
diff changeset
  1138
generalizes the existing ``theorem (in ...)'' towards more versatility
73883a528b26 * Local theory targets ``context/locale/class ... begin'' followed by ``end''.
wenzelm
parents: 21265
diff changeset
  1139
and scalability.
73883a528b26 * Local theory targets ``context/locale/class ... begin'' followed by ``end''.
wenzelm
parents: 21265
diff changeset
  1140
21960
0574f192b78a * Proof General: proper undo of final 'end'; discontinued Isabelle/classic;
wenzelm
parents: 21896
diff changeset
  1141
* Proof General interface: proper undo of final 'end' command;
0574f192b78a * Proof General: proper undo of final 'end'; discontinued Isabelle/classic;
wenzelm
parents: 21896
diff changeset
  1142
discontinued Isabelle/classic mode (ML proof scripts).
0574f192b78a * Proof General: proper undo of final 'end'; discontinued Isabelle/classic;
wenzelm
parents: 21896
diff changeset
  1143
17754
58a306d9f736 * Command 'find_theorems': support * wildcard in name: criterion.
wenzelm
parents: 17725
diff changeset
  1144
17865
5b0c3dcfbad2 * antiquotations ML_type, ML_struct;
wenzelm
parents: 17809
diff changeset
  1145
*** Document preparation ***
5b0c3dcfbad2 * antiquotations ML_type, ML_struct;
wenzelm
parents: 17809
diff changeset
  1146
21717
410ca6910f6f added antiquotation abbrev;
wenzelm
parents: 21647
diff changeset
  1147
* Added antiquotation @{theory name} which prints the given name,
410ca6910f6f added antiquotation abbrev;
wenzelm
parents: 21647
diff changeset
  1148
after checking that it refers to a valid ancestor theory in the
410ca6910f6f added antiquotation abbrev;
wenzelm
parents: 21647
diff changeset
  1149
current context.
21339
b59f7cca0b0c added antiquotation theory
haftmann
parents: 21320
diff changeset
  1150
17869
wenzelm
parents: 17865
diff changeset
  1151
* Added antiquotations @{ML_type text} and @{ML_struct text} which
wenzelm
parents: 17865
diff changeset
  1152
check the given source text as ML type/structure, printing verbatim.
17865
5b0c3dcfbad2 * antiquotations ML_type, ML_struct;
wenzelm
parents: 17809
diff changeset
  1153
21717
410ca6910f6f added antiquotation abbrev;
wenzelm
parents: 21647
diff changeset
  1154
* Added antiquotation @{abbrev "c args"} which prints the abbreviation
410ca6910f6f added antiquotation abbrev;
wenzelm
parents: 21647
diff changeset
  1155
"c args == rhs" given in the current context.  (Any number of
21735
0c65e072f4be added print_abbrevs;
wenzelm
parents: 21717
diff changeset
  1156
arguments may be given on the LHS.)
21717
410ca6910f6f added antiquotation abbrev;
wenzelm
parents: 21647
diff changeset
  1157
410ca6910f6f added antiquotation abbrev;
wenzelm
parents: 21647
diff changeset
  1158
17779
407bea05c2da added dummy variable binding;
wenzelm
parents: 17754
diff changeset
  1159
*** Pure ***
407bea05c2da added dummy variable binding;
wenzelm
parents: 17754
diff changeset
  1160
24800
3ab455b3d03b misc tuning and update;
wenzelm
parents: 24738
diff changeset
  1161
* The 'class' package offers a combination of axclass and locale to
25129
de54445dc82c misc tuning;
wenzelm
parents: 25127
diff changeset
  1162
achieve Haskell-like type classes in Isabelle.  Definitions and
de54445dc82c misc tuning;
wenzelm
parents: 25127
diff changeset
  1163
theorems within a class context produce both relative results (with
de54445dc82c misc tuning;
wenzelm
parents: 25127
diff changeset
  1164
implicit parameters according to the locale context), and polymorphic
de54445dc82c misc tuning;
wenzelm
parents: 25127
diff changeset
  1165
constants with qualified polymorphism (according to the class
de54445dc82c misc tuning;
wenzelm
parents: 25127
diff changeset
  1166
context).  Within the body context of a 'class' target, a separate
de54445dc82c misc tuning;
wenzelm
parents: 25127
diff changeset
  1167
syntax layer ("user space type system") takes care of converting
de54445dc82c misc tuning;
wenzelm
parents: 25127
diff changeset
  1168
between global polymorphic consts and internal locale representation.
25177
f9ced25685e0 tuned file names etc.;
wenzelm
parents: 25163
diff changeset
  1169
See src/HOL/ex/Classpackage.thy for examples (as well as main HOL).
25184
haftmann
parents: 25177
diff changeset
  1170
"isatool doc classes" provides a tutorial.
20807
wenzelm
parents: 20716
diff changeset
  1171
25199
haftmann
parents: 25198
diff changeset
  1172
* Generic code generator framework allows to generate executable
24800
3ab455b3d03b misc tuning and update;
wenzelm
parents: 24738
diff changeset
  1173
code for ML and Haskell (including Isabelle classes).  A short usage
3ab455b3d03b misc tuning and update;
wenzelm
parents: 24738
diff changeset
  1174
sketch:
20188
8b22026445af added notes on class_package.ML and codegen_package.ML
haftmann
parents: 20169
diff changeset
  1175
8b22026445af added notes on class_package.ML and codegen_package.ML
haftmann
parents: 20169
diff changeset
  1176
    internal compilation:
25199
haftmann
parents: 25198
diff changeset
  1177
        export_code <list of constants (term syntax)> in SML
20453
855f07fabd76 final syntax for some Isar code generator keywords
haftmann
parents: 20375
diff changeset
  1178
    writing SML code to a file:
25199
haftmann
parents: 25198
diff changeset
  1179
        export_code <list of constants (term syntax)> in SML <filename>
22735
cf627add250a code generator changes
haftmann
parents: 22450
diff changeset
  1180
    writing OCaml code to a file:
25199
haftmann
parents: 25198
diff changeset
  1181
        export_code <list of constants (term syntax)> in OCaml <filename>
20188
8b22026445af added notes on class_package.ML and codegen_package.ML
haftmann
parents: 20169
diff changeset
  1182
    writing Haskell code to a bunch of files:
25199
haftmann
parents: 25198
diff changeset
  1183
        export_code <list of constants (term syntax)> in Haskell <filename>
haftmann
parents: 25198
diff changeset
  1184
haftmann
parents: 25198
diff changeset
  1185
    evaluating closed propositions to True/False using code generation:
25184
haftmann
parents: 25177
diff changeset
  1186
        method ``eval''
haftmann
parents: 25177
diff changeset
  1187
haftmann
parents: 25177
diff changeset
  1188
Reasonable default setup of framework in HOL.
20453
855f07fabd76 final syntax for some Isar code generator keywords
haftmann
parents: 20375
diff changeset
  1189
855f07fabd76 final syntax for some Isar code generator keywords
haftmann
parents: 20375
diff changeset
  1190
Theorem attributs for selecting and transforming function equations theorems:
855f07fabd76 final syntax for some Isar code generator keywords
haftmann
parents: 20375
diff changeset
  1191
22845
5f9138bcb3d7 changed code generator invocation syntax
haftmann
parents: 22826
diff changeset
  1192
    [code fun]:        select a theorem as function equation for a specific constant
5f9138bcb3d7 changed code generator invocation syntax
haftmann
parents: 22826
diff changeset
  1193
    [code fun del]:    deselect a theorem as function equation for a specific constant
5f9138bcb3d7 changed code generator invocation syntax
haftmann
parents: 22826
diff changeset
  1194
    [code inline]:     select an equation theorem for unfolding (inlining) in place
5f9138bcb3d7 changed code generator invocation syntax
haftmann
parents: 22826
diff changeset
  1195
    [code inline del]: deselect an equation theorem for unfolding (inlining) in place
20453
855f07fabd76 final syntax for some Isar code generator keywords
haftmann
parents: 20375
diff changeset
  1196
22735
cf627add250a code generator changes
haftmann
parents: 22450
diff changeset
  1197
User-defined serializations (target in {SML, OCaml, Haskell}):
20453
855f07fabd76 final syntax for some Isar code generator keywords
haftmann
parents: 20375
diff changeset
  1198
855f07fabd76 final syntax for some Isar code generator keywords
haftmann
parents: 20375
diff changeset
  1199
    code_const <and-list of constants (term syntax)>
855f07fabd76 final syntax for some Isar code generator keywords
haftmann
parents: 20375
diff changeset
  1200
      {(target) <and-list of const target syntax>}+
855f07fabd76 final syntax for some Isar code generator keywords
haftmann
parents: 20375
diff changeset
  1201
855f07fabd76 final syntax for some Isar code generator keywords
haftmann
parents: 20375
diff changeset
  1202
    code_type <and-list of type constructors>
855f07fabd76 final syntax for some Isar code generator keywords
haftmann
parents: 20375
diff changeset
  1203
      {(target) <and-list of type target syntax>}+
855f07fabd76 final syntax for some Isar code generator keywords
haftmann
parents: 20375
diff changeset
  1204
855f07fabd76 final syntax for some Isar code generator keywords
haftmann
parents: 20375
diff changeset
  1205
    code_instance <and-list of instances>
855f07fabd76 final syntax for some Isar code generator keywords
haftmann
parents: 20375
diff changeset
  1206
      {(target)}+
855f07fabd76 final syntax for some Isar code generator keywords
haftmann
parents: 20375
diff changeset
  1207
        where instance ::= <type constructor> :: <class>
855f07fabd76 final syntax for some Isar code generator keywords
haftmann
parents: 20375
diff changeset
  1208
855f07fabd76 final syntax for some Isar code generator keywords
haftmann
parents: 20375
diff changeset
  1209
    code_class <and_list of classes>
855f07fabd76 final syntax for some Isar code generator keywords
haftmann
parents: 20375
diff changeset
  1210
      {(target) <and-list of class target syntax>}+
855f07fabd76 final syntax for some Isar code generator keywords
haftmann
parents: 20375
diff changeset
  1211
        where class target syntax ::= <class name> {where {<classop> == <target syntax>}+}?
855f07fabd76 final syntax for some Isar code generator keywords
haftmann
parents: 20375
diff changeset
  1212
25199
haftmann
parents: 25198
diff changeset
  1213
code_instance and code_class only are effective to target Haskell.
22735
cf627add250a code generator changes
haftmann
parents: 22450
diff changeset
  1214
25177
f9ced25685e0 tuned file names etc.;
wenzelm
parents: 25163
diff changeset
  1215
For example usage see src/HOL/ex/Codegenerator.thy and
f9ced25685e0 tuned file names etc.;
wenzelm
parents: 25163
diff changeset
  1216
src/HOL/ex/Codegenerator_Pretty.thy.  A separate tutorial on code
24800
3ab455b3d03b misc tuning and update;
wenzelm
parents: 24738
diff changeset
  1217
generation from Isabelle/HOL theories is available via "isatool doc
3ab455b3d03b misc tuning and update;
wenzelm
parents: 24738
diff changeset
  1218
codegen".
20188
8b22026445af added notes on class_package.ML and codegen_package.ML
haftmann
parents: 20169
diff changeset
  1219
25129
de54445dc82c misc tuning;
wenzelm
parents: 25127
diff changeset
  1220
* Code generator: consts in 'consts_code' Isar commands are now
de54445dc82c misc tuning;
wenzelm
parents: 25127
diff changeset
  1221
referred to by usual term syntax (including optional type
de54445dc82c misc tuning;
wenzelm
parents: 25127
diff changeset
  1222
annotations).
de54445dc82c misc tuning;
wenzelm
parents: 25127
diff changeset
  1223
19254
efaf5d47049e Pure: no_translations;
wenzelm
parents: 19252
diff changeset
  1224
* Command 'no_translations' removes translation rules from theory
efaf5d47049e Pure: no_translations;
wenzelm
parents: 19252
diff changeset
  1225
syntax.
efaf5d47049e Pure: no_translations;
wenzelm
parents: 19252
diff changeset
  1226
19625
285771cec083 * Pure: overloaded definitions are now actually checked for acyclic dependencies;
wenzelm
parents: 19587
diff changeset
  1227
* Overloaded definitions are now actually checked for acyclic
19714
wenzelm
parents: 19711
diff changeset
  1228
dependencies.  The overloading scheme is slightly more general than
wenzelm
parents: 19711
diff changeset
  1229
that of Haskell98, although Isabelle does not demand an exact
wenzelm
parents: 19711
diff changeset
  1230
correspondence to type class and instance declarations.
wenzelm
parents: 19711
diff changeset
  1231
INCOMPATIBILITY, use ``defs (unchecked overloaded)'' to admit more
wenzelm
parents: 19711
diff changeset
  1232
exotic versions of overloading -- at the discretion of the user!
19711
2401b1a3087f Pure: update on overloaded defs;
wenzelm
parents: 19682
diff changeset
  1233
2401b1a3087f Pure: update on overloaded defs;
wenzelm
parents: 19682
diff changeset
  1234
Polymorphic constants are represented via type arguments, i.e. the
2401b1a3087f Pure: update on overloaded defs;
wenzelm
parents: 19682
diff changeset
  1235
instantiation that matches an instance against the most general
2401b1a3087f Pure: update on overloaded defs;
wenzelm
parents: 19682
diff changeset
  1236
declaration given in the signature.  For example, with the declaration
2401b1a3087f Pure: update on overloaded defs;
wenzelm
parents: 19682
diff changeset
  1237
c :: 'a => 'a => 'a, an instance c :: nat => nat => nat is represented
2401b1a3087f Pure: update on overloaded defs;
wenzelm
parents: 19682
diff changeset
  1238
as c(nat).  Overloading is essentially simultaneous structural
2401b1a3087f Pure: update on overloaded defs;
wenzelm
parents: 19682
diff changeset
  1239
recursion over such type arguments.  Incomplete specification patterns
19714
wenzelm
parents: 19711
diff changeset
  1240
impose global constraints on all occurrences, e.g. c('a * 'a) on the
19715
wenzelm
parents: 19714
diff changeset
  1241
LHS means that more general c('a * 'b) will be disallowed on any RHS.
19714
wenzelm
parents: 19711
diff changeset
  1242
Command 'print_theory' outputs the normalized system of recursive
wenzelm
parents: 19711
diff changeset
  1243
equations, see section "definitions".
19625
285771cec083 * Pure: overloaded definitions are now actually checked for acyclic dependencies;
wenzelm
parents: 19587
diff changeset
  1244
24086
21900a460ba4 * Configuration options;
wenzelm
parents: 24032
diff changeset
  1245
* Configuration options are maintained within the theory or proof
21900a460ba4 * Configuration options;
wenzelm
parents: 24032
diff changeset
  1246
context (with name and type bool/int/string), providing a very simple
21900a460ba4 * Configuration options;
wenzelm
parents: 24032
diff changeset
  1247
interface to a poor-man's version of general context data.  Tools may
24110
4ab3084e311c tuned config options: eliminated separate attribute "option";
wenzelm
parents: 24086
diff changeset
  1248
declare options in ML (e.g. using Attrib.config_int) and then refer to
4ab3084e311c tuned config options: eliminated separate attribute "option";
wenzelm
parents: 24086
diff changeset
  1249
these values using Config.get etc.  Users may change options via an
4ab3084e311c tuned config options: eliminated separate attribute "option";
wenzelm
parents: 24086
diff changeset
  1250
associated attribute of the same name.  This form of context
4ab3084e311c tuned config options: eliminated separate attribute "option";
wenzelm
parents: 24086
diff changeset
  1251
declaration works particularly well with commands 'declare' or
4ab3084e311c tuned config options: eliminated separate attribute "option";
wenzelm
parents: 24086
diff changeset
  1252
'using', for example ``declare [[foo = 42]]''.  Thus it has become
4ab3084e311c tuned config options: eliminated separate attribute "option";
wenzelm
parents: 24086
diff changeset
  1253
very easy to avoid global references, which would not observe Isar
4ab3084e311c tuned config options: eliminated separate attribute "option";
wenzelm
parents: 24086
diff changeset
  1254
toplevel undo/redo and fail to work with multithreading.
24086
21900a460ba4 * Configuration options;
wenzelm
parents: 24032
diff changeset
  1255
24172
06e42cf7df4e theory loader: added use_thys, removed obsolete update_thy;
wenzelm
parents: 24110
diff changeset
  1256
Various global ML references of Pure and HOL have been turned into
06e42cf7df4e theory loader: added use_thys, removed obsolete update_thy;
wenzelm
parents: 24110
diff changeset
  1257
configuration options:
06e42cf7df4e theory loader: added use_thys, removed obsolete update_thy;
wenzelm
parents: 24110
diff changeset
  1258
06e42cf7df4e theory loader: added use_thys, removed obsolete update_thy;
wenzelm
parents: 24110
diff changeset
  1259
  Unify.search_bound		unify_search_bound
06e42cf7df4e theory loader: added use_thys, removed obsolete update_thy;
wenzelm
parents: 24110
diff changeset
  1260
  Unify.trace_bound		unify_trace_bound
06e42cf7df4e theory loader: added use_thys, removed obsolete update_thy;
wenzelm
parents: 24110
diff changeset
  1261
  Unify.trace_simp		unify_trace_simp
06e42cf7df4e theory loader: added use_thys, removed obsolete update_thy;
wenzelm
parents: 24110
diff changeset
  1262
  Unify.trace_types		unify_trace_types
06e42cf7df4e theory loader: added use_thys, removed obsolete update_thy;
wenzelm
parents: 24110
diff changeset
  1263
  Simplifier.simp_depth_limit	simp_depth_limit
06e42cf7df4e theory loader: added use_thys, removed obsolete update_thy;
wenzelm
parents: 24110
diff changeset
  1264
  Blast.depth_limit		blast_depth_limit
06e42cf7df4e theory loader: added use_thys, removed obsolete update_thy;
wenzelm
parents: 24110
diff changeset
  1265
  DatatypeProp.dtK		datatype_distinctness_limit
06e42cf7df4e theory loader: added use_thys, removed obsolete update_thy;
wenzelm
parents: 24110
diff changeset
  1266
  fast_arith_neq_limit  	fast_arith_neq_limit
06e42cf7df4e theory loader: added use_thys, removed obsolete update_thy;
wenzelm
parents: 24110
diff changeset
  1267
  fast_arith_split_limit	fast_arith_split_limit
06e42cf7df4e theory loader: added use_thys, removed obsolete update_thy;
wenzelm
parents: 24110
diff changeset
  1268
24086
21900a460ba4 * Configuration options;
wenzelm
parents: 24032
diff changeset
  1269
* Named collections of theorems may be easily installed as context
24800
3ab455b3d03b misc tuning and update;
wenzelm
parents: 24738
diff changeset
  1270
data using the functor NamedThmsFun (see also
24086
21900a460ba4 * Configuration options;
wenzelm
parents: 24032
diff changeset
  1271
src/Pure/Tools/named_thms.ML).  The user may add or delete facts via
24110
4ab3084e311c tuned config options: eliminated separate attribute "option";
wenzelm
parents: 24086
diff changeset
  1272
attributes; there is also a toplevel print command.  This facility is
4ab3084e311c tuned config options: eliminated separate attribute "option";
wenzelm
parents: 24086
diff changeset
  1273
just a common case of general context data, which is the preferred way
4ab3084e311c tuned config options: eliminated separate attribute "option";
wenzelm
parents: 24086
diff changeset
  1274
for anything more complex than just a list of facts in canonical
4ab3084e311c tuned config options: eliminated separate attribute "option";
wenzelm
parents: 24086
diff changeset
  1275
order.
24086
21900a460ba4 * Configuration options;
wenzelm
parents: 24032
diff changeset
  1276
24032
b3d7eb6f535f * Isar: command 'declaration';
wenzelm
parents: 23977
diff changeset
  1277
* Isar: command 'declaration' augments a local theory by generic
b3d7eb6f535f * Isar: command 'declaration';
wenzelm
parents: 23977
diff changeset
  1278
declaration functions written in ML.  This enables arbitrary content
b3d7eb6f535f * Isar: command 'declaration';
wenzelm
parents: 23977
diff changeset
  1279
being added to the context, depending on a morphism that tells the
b3d7eb6f535f * Isar: command 'declaration';
wenzelm
parents: 23977
diff changeset
  1280
difference of the original declaration context wrt. the application
b3d7eb6f535f * Isar: command 'declaration';
wenzelm
parents: 23977
diff changeset
  1281
context encountered later on.
b3d7eb6f535f * Isar: command 'declaration';
wenzelm
parents: 23977
diff changeset
  1282
b3d7eb6f535f * Isar: command 'declaration';
wenzelm
parents: 23977
diff changeset
  1283
* Isar: proper interfaces for simplification procedures.  Command
b3d7eb6f535f * Isar: command 'declaration';
wenzelm
parents: 23977
diff changeset
  1284
'simproc_setup' declares named simprocs (with match patterns, and body
b3d7eb6f535f * Isar: command 'declaration';
wenzelm
parents: 23977
diff changeset
  1285
text in ML).  Attribute "simproc" adds/deletes simprocs in the current
b3d7eb6f535f * Isar: command 'declaration';
wenzelm
parents: 23977
diff changeset
  1286
context.  ML antiquotation @{simproc name} retrieves named simprocs.
b3d7eb6f535f * Isar: command 'declaration';
wenzelm
parents: 23977
diff changeset
  1287
b3d7eb6f535f * Isar: command 'declaration';
wenzelm
parents: 23977
diff changeset
  1288
* Isar: an extra pair of brackets around attribute declarations
b3d7eb6f535f * Isar: command 'declaration';
wenzelm
parents: 23977
diff changeset
  1289
abbreviates a theorem reference involving an internal dummy fact,
b3d7eb6f535f * Isar: command 'declaration';
wenzelm
parents: 23977
diff changeset
  1290
which will be ignored later --- only the effect of the attribute on
b3d7eb6f535f * Isar: command 'declaration';
wenzelm
parents: 23977
diff changeset
  1291
the background context will persist.  This form of in-place
b3d7eb6f535f * Isar: command 'declaration';
wenzelm
parents: 23977
diff changeset
  1292
declarations is particularly useful with commands like 'declare' and
b3d7eb6f535f * Isar: command 'declaration';
wenzelm
parents: 23977
diff changeset
  1293
'using', for example ``have A using [[simproc a]] by simp''.
b3d7eb6f535f * Isar: command 'declaration';
wenzelm
parents: 23977
diff changeset
  1294
23369
227c51012cdb * Isar: method "assumption" (implicit closing of subproofs) takes non-atomic goal assumptions into account;
wenzelm
parents: 23367
diff changeset
  1295
* Isar: method "assumption" (and implicit closing of subproofs) now
227c51012cdb * Isar: method "assumption" (implicit closing of subproofs) takes non-atomic goal assumptions into account;
wenzelm
parents: 23367
diff changeset
  1296
takes simple non-atomic goal assumptions into account: after applying
227c51012cdb * Isar: method "assumption" (implicit closing of subproofs) takes non-atomic goal assumptions into account;
wenzelm
parents: 23367
diff changeset
  1297
an assumption as a rule the resulting subgoals are solved by atomic
227c51012cdb * Isar: method "assumption" (implicit closing of subproofs) takes non-atomic goal assumptions into account;
wenzelm
parents: 23367
diff changeset
  1298
assumption steps.  This is particularly useful to finish 'obtain'
227c51012cdb * Isar: method "assumption" (implicit closing of subproofs) takes non-atomic goal assumptions into account;
wenzelm
parents: 23367
diff changeset
  1299
goals, such as "!!x. (!!x. P x ==> thesis) ==> P x ==> thesis",
227c51012cdb * Isar: method "assumption" (implicit closing of subproofs) takes non-atomic goal assumptions into account;
wenzelm
parents: 23367
diff changeset
  1300
without referring to the original premise "!!x. P x ==> thesis" in the
227c51012cdb * Isar: method "assumption" (implicit closing of subproofs) takes non-atomic goal assumptions into account;
wenzelm
parents: 23367
diff changeset
  1301
Isar proof context.  POTENTIAL INCOMPATIBILITY: method "assumption" is
227c51012cdb * Isar: method "assumption" (implicit closing of subproofs) takes non-atomic goal assumptions into account;
wenzelm
parents: 23367
diff changeset
  1302
more permissive.
227c51012cdb * Isar: method "assumption" (implicit closing of subproofs) takes non-atomic goal assumptions into account;
wenzelm
parents: 23367
diff changeset
  1303
227c51012cdb * Isar: method "assumption" (implicit closing of subproofs) takes non-atomic goal assumptions into account;
wenzelm
parents: 23367
diff changeset
  1304
* Isar: implicit use of prems from the Isar proof context is
227c51012cdb * Isar: method "assumption" (implicit closing of subproofs) takes non-atomic goal assumptions into account;
wenzelm
parents: 23367
diff changeset
  1305
considered a legacy feature.  Common applications like ``have A .''
227c51012cdb * Isar: method "assumption" (implicit closing of subproofs) takes non-atomic goal assumptions into account;
wenzelm
parents: 23367
diff changeset
  1306
may be replaced by ``have A by fact'' or ``note `A`''.  In general,
227c51012cdb * Isar: method "assumption" (implicit closing of subproofs) takes non-atomic goal assumptions into account;
wenzelm
parents: 23367
diff changeset
  1307
referencing facts explicitly here improves readability and
227c51012cdb * Isar: method "assumption" (implicit closing of subproofs) takes non-atomic goal assumptions into account;
wenzelm
parents: 23367
diff changeset
  1308
maintainability of proof texts.
227c51012cdb * Isar: method "assumption" (implicit closing of subproofs) takes non-atomic goal assumptions into account;
wenzelm
parents: 23367
diff changeset
  1309
17865
5b0c3dcfbad2 * antiquotations ML_type, ML_struct;
wenzelm
parents: 17809
diff changeset
  1310
* Isar: improper proof element 'guess' is like 'obtain', but derives
5b0c3dcfbad2 * antiquotations ML_type, ML_struct;
wenzelm
parents: 17809
diff changeset
  1311
the obtained context from the course of reasoning!  For example:
5b0c3dcfbad2 * antiquotations ML_type, ML_struct;
wenzelm
parents: 17809
diff changeset
  1312
5b0c3dcfbad2 * antiquotations ML_type, ML_struct;
wenzelm
parents: 17809
diff changeset
  1313
  assume "EX x y. A x & B y"   -- "any previous fact"
5b0c3dcfbad2 * antiquotations ML_type, ML_struct;
wenzelm
parents: 17809
diff changeset
  1314
  then guess x and y by clarify
5b0c3dcfbad2 * antiquotations ML_type, ML_struct;
wenzelm
parents: 17809
diff changeset
  1315
5b0c3dcfbad2 * antiquotations ML_type, ML_struct;
wenzelm
parents: 17809
diff changeset
  1316
This technique is potentially adventurous, depending on the facts and
5b0c3dcfbad2 * antiquotations ML_type, ML_struct;
wenzelm
parents: 17809
diff changeset
  1317
proof tools being involved here.
5b0c3dcfbad2 * antiquotations ML_type, ML_struct;
wenzelm
parents: 17809
diff changeset
  1318
18020
d23a846598d2 * Pure/Isar: literal facts;
wenzelm
parents: 17996
diff changeset
  1319
* Isar: known facts from the proof context may be specified as literal
d23a846598d2 * Pure/Isar: literal facts;
wenzelm
parents: 17996
diff changeset
  1320
propositions, using ASCII back-quote syntax.  This works wherever
d23a846598d2 * Pure/Isar: literal facts;
wenzelm
parents: 17996
diff changeset
  1321
named facts used to be allowed so far, in proof commands, proof
d23a846598d2 * Pure/Isar: literal facts;
wenzelm
parents: 17996
diff changeset
  1322
methods, attributes etc.  Literal facts are retrieved from the context
d23a846598d2 * Pure/Isar: literal facts;
wenzelm
parents: 17996
diff changeset
  1323
according to unification of type and term parameters.  For example,
d23a846598d2 * Pure/Isar: literal facts;
wenzelm
parents: 17996
diff changeset
  1324
provided that "A" and "A ==> B" and "!!x. P x ==> Q x" are known
d23a846598d2 * Pure/Isar: literal facts;
wenzelm
parents: 17996
diff changeset
  1325
theorems in the current context, then these are valid literal facts:
d23a846598d2 * Pure/Isar: literal facts;
wenzelm
parents: 17996
diff changeset
  1326
`A` and `A ==> B` and `!!x. P x ==> Q x" as well as `P a ==> Q a` etc.
d23a846598d2 * Pure/Isar: literal facts;
wenzelm
parents: 17996
diff changeset
  1327
d23a846598d2 * Pure/Isar: literal facts;
wenzelm
parents: 17996
diff changeset
  1328
There is also a proof method "fact" which does the same composition
18044
wenzelm
parents: 18020
diff changeset
  1329
for explicit goal states, e.g. the following proof texts coincide with
wenzelm
parents: 18020
diff changeset
  1330
certain special cases of literal facts:
18020
d23a846598d2 * Pure/Isar: literal facts;
wenzelm
parents: 17996
diff changeset
  1331
d23a846598d2 * Pure/Isar: literal facts;
wenzelm
parents: 17996
diff changeset
  1332
  have "A" by fact                 ==  note `A`
d23a846598d2 * Pure/Isar: literal facts;
wenzelm
parents: 17996
diff changeset
  1333
  have "A ==> B" by fact           ==  note `A ==> B`
d23a846598d2 * Pure/Isar: literal facts;
wenzelm
parents: 17996
diff changeset
  1334
  have "!!x. P x ==> Q x" by fact  ==  note `!!x. P x ==> Q x`
d23a846598d2 * Pure/Isar: literal facts;
wenzelm
parents: 17996
diff changeset
  1335
  have "P a ==> Q a" by fact       ==  note `P a ==> Q a`
d23a846598d2 * Pure/Isar: literal facts;
wenzelm
parents: 17996
diff changeset
  1336
20118
0c1ec587a5a8 * Isar: ":" (colon) is no longer a symbolic identifier character;
wenzelm
parents: 20090
diff changeset
  1337
* Isar: ":" (colon) is no longer a symbolic identifier character in
0c1ec587a5a8 * Isar: ":" (colon) is no longer a symbolic identifier character;
wenzelm
parents: 20090
diff changeset
  1338
outer syntax.  Thus symbolic identifiers may be used without
0c1ec587a5a8 * Isar: ":" (colon) is no longer a symbolic identifier character;
wenzelm
parents: 20090
diff changeset
  1339
additional white space in declarations like this: ``assume *: A''.
0c1ec587a5a8 * Isar: ":" (colon) is no longer a symbolic identifier character;
wenzelm
parents: 20090
diff changeset
  1340
20013
57505678692d Isar: 'print_facts' prints all local facts;
wenzelm
parents: 19984
diff changeset
  1341
* Isar: 'print_facts' prints all local facts of the current context,
57505678692d Isar: 'print_facts' prints all local facts;
wenzelm
parents: 19984
diff changeset
  1342
both named and unnamed ones.
57505678692d Isar: 'print_facts' prints all local facts;
wenzelm
parents: 19984
diff changeset
  1343
18308
f18a54840629 simulaneous 'def';
wenzelm
parents: 18267
diff changeset
  1344
* Isar: 'def' now admits simultaneous definitions, e.g.:
f18a54840629 simulaneous 'def';
wenzelm
parents: 18267
diff changeset
  1345
f18a54840629 simulaneous 'def';
wenzelm
parents: 18267
diff changeset
  1346
  def x == "t" and y == "u"
f18a54840629 simulaneous 'def';
wenzelm
parents: 18267
diff changeset
  1347
18540
7b6f57406b1b * Pure/Isar: new command 'unfolding';
wenzelm
parents: 18536
diff changeset
  1348
* Isar: added command 'unfolding', which is structurally similar to
7b6f57406b1b * Pure/Isar: new command 'unfolding';
wenzelm
parents: 18536
diff changeset
  1349
'using', but affects both the goal state and facts by unfolding given
18815
cb778c0ce1b5 Pure/Isar: (un)folded, (un)fold, unfolding support
wenzelm
parents: 18738
diff changeset
  1350
rewrite rules.  Thus many occurrences of the 'unfold' method or
18540
7b6f57406b1b * Pure/Isar: new command 'unfolding';
wenzelm
parents: 18536
diff changeset
  1351
'unfolded' attribute may be replaced by first-class proof text.
7b6f57406b1b * Pure/Isar: new command 'unfolding';
wenzelm
parents: 18536
diff changeset
  1352
18815
cb778c0ce1b5 Pure/Isar: (un)folded, (un)fold, unfolding support
wenzelm
parents: 18738
diff changeset
  1353
* Isar: methods 'unfold' / 'fold', attributes 'unfolded' / 'folded',
cb778c0ce1b5 Pure/Isar: (un)folded, (un)fold, unfolding support
wenzelm
parents: 18738
diff changeset
  1354
and command 'unfolding' now all support object-level equalities
cb778c0ce1b5 Pure/Isar: (un)folded, (un)fold, unfolding support
wenzelm
parents: 18738
diff changeset
  1355
(potentially conditional).  The underlying notion of rewrite rule is
cb778c0ce1b5 Pure/Isar: (un)folded, (un)fold, unfolding support
wenzelm
parents: 18738
diff changeset
  1356
analogous to the 'rule_format' attribute, but *not* that of the
cb778c0ce1b5 Pure/Isar: (un)folded, (un)fold, unfolding support
wenzelm
parents: 18738
diff changeset
  1357
Simplifier (which is usually more generous).
cb778c0ce1b5 Pure/Isar: (un)folded, (un)fold, unfolding support
wenzelm
parents: 18738
diff changeset
  1358
24238
ae70f95e31de new attribute [rotated]
kleing
parents: 24234
diff changeset
  1359
* Isar: the new attribute [rotated n] (default n = 1) rotates the
ae70f95e31de new attribute [rotated]
kleing
parents: 24234
diff changeset
  1360
premises of a theorem by n. Useful in conjunction with drule.
ae70f95e31de new attribute [rotated]
kleing
parents: 24234
diff changeset
  1361
19220
05b00acff957 Isar/method: goal restriction;
wenzelm
parents: 19211
diff changeset
  1362
* Isar: the goal restriction operator [N] (default N = 1) evaluates a
05b00acff957 Isar/method: goal restriction;
wenzelm
parents: 19211
diff changeset
  1363
method expression within a sandbox consisting of the first N
19240
wenzelm
parents: 19233
diff changeset
  1364
sub-goals, which need to exist.  For example, ``simp_all [3]''
wenzelm
parents: 19233
diff changeset
  1365
simplifies the first three sub-goals, while (rule foo, simp_all)[]
wenzelm
parents: 19233
diff changeset
  1366
simplifies all new goals that emerge from applying rule foo to the
wenzelm
parents: 19233
diff changeset
  1367
originally first one.
19220
05b00acff957 Isar/method: goal restriction;
wenzelm
parents: 19211
diff changeset
  1368
19814
faa698d46686 * Theory syntax: some popular names (e.g. "class", "if") are now keywords.
wenzelm
parents: 19783
diff changeset
  1369
* Isar: schematic goals are no longer restricted to higher-order
faa698d46686 * Theory syntax: some popular names (e.g. "class", "if") are now keywords.
wenzelm
parents: 19783
diff changeset
  1370
patterns; e.g. ``lemma "?P(?x)" by (rule TrueI)'' now works as
faa698d46686 * Theory syntax: some popular names (e.g. "class", "if") are now keywords.
wenzelm
parents: 19783
diff changeset
  1371
expected.
faa698d46686 * Theory syntax: some popular names (e.g. "class", "if") are now keywords.
wenzelm
parents: 19783
diff changeset
  1372
18901
701e53c81c25 * Isar: 'obtains' element;
wenzelm
parents: 18862
diff changeset
  1373
* Isar: the conclusion of a long theorem statement is now either
701e53c81c25 * Isar: 'obtains' element;
wenzelm
parents: 18862
diff changeset
  1374
'shows' (a simultaneous conjunction, as before), or 'obtains'
701e53c81c25 * Isar: 'obtains' element;
wenzelm
parents: 18862
diff changeset
  1375
(essentially a disjunction of cases with local parameters and
701e53c81c25 * Isar: 'obtains' element;
wenzelm
parents: 18862
diff changeset
  1376
assumptions).  The latter allows to express general elimination rules
18910
wenzelm
parents: 18901
diff changeset
  1377
adequately; in this notation common elimination rules look like this:
18901
701e53c81c25 * Isar: 'obtains' element;
wenzelm
parents: 18862
diff changeset
  1378
701e53c81c25 * Isar: 'obtains' element;
wenzelm
parents: 18862
diff changeset
  1379
  lemma exE:    -- "EX x. P x ==> (!!x. P x ==> thesis) ==> thesis"
701e53c81c25 * Isar: 'obtains' element;
wenzelm
parents: 18862
diff changeset
  1380
    assumes "EX x. P x"
701e53c81c25 * Isar: 'obtains' element;
wenzelm
parents: 18862
diff changeset
  1381
    obtains x where "P x"
701e53c81c25 * Isar: 'obtains' element;
wenzelm
parents: 18862
diff changeset
  1382
701e53c81c25 * Isar: 'obtains' element;
wenzelm
parents: 18862
diff changeset
  1383
  lemma conjE:  -- "A & B ==> (A ==> B ==> thesis) ==> thesis"
701e53c81c25 * Isar: 'obtains' element;
wenzelm
parents: 18862
diff changeset
  1384
    assumes "A & B"
701e53c81c25 * Isar: 'obtains' element;
wenzelm
parents: 18862
diff changeset
  1385
    obtains A and B
701e53c81c25 * Isar: 'obtains' element;
wenzelm
parents: 18862
diff changeset
  1386
701e53c81c25 * Isar: 'obtains' element;
wenzelm
parents: 18862
diff changeset
  1387
  lemma disjE:  -- "A | B ==> (A ==> thesis) ==> (B ==> thesis) ==> thesis"
701e53c81c25 * Isar: 'obtains' element;
wenzelm
parents: 18862
diff changeset
  1388
    assumes "A | B"
701e53c81c25 * Isar: 'obtains' element;
wenzelm
parents: 18862
diff changeset
  1389
    obtains
701e53c81c25 * Isar: 'obtains' element;
wenzelm
parents: 18862
diff changeset
  1390
      A
701e53c81c25 * Isar: 'obtains' element;
wenzelm
parents: 18862
diff changeset
  1391
    | B
701e53c81c25 * Isar: 'obtains' element;
wenzelm
parents: 18862
diff changeset
  1392
18910
wenzelm
parents: 18901
diff changeset
  1393
The subsequent classical rules even refer to the formal "thesis"
18901
701e53c81c25 * Isar: 'obtains' element;
wenzelm
parents: 18862
diff changeset
  1394
explicitly:
701e53c81c25 * Isar: 'obtains' element;
wenzelm
parents: