NEWS
author nipkow
Thu, 13 May 2010 14:34:05 +0200
changeset 36903 489c1fbbb028
parent 36857 59ed53700145
child 36928 637100169bc7
permissions -rw-r--r--
Multiset: renamed, added and tuned lemmas; Permutation: replaced local "remove" by List.remove1
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
33993
haftmann
parents: 33873
diff changeset
     4
New in this Isabelle version
haftmann
parents: 33873
diff changeset
     5
----------------------------
haftmann
parents: 33873
diff changeset
     6
35260
41e82c1b5586 NEWS: authentic syntax for *all* term constants;
wenzelm
parents: 35130
diff changeset
     7
*** General ***
41e82c1b5586 NEWS: authentic syntax for *all* term constants;
wenzelm
parents: 35130
diff changeset
     8
36317
506d732cb522 explicit 'schematic_theorem' etc. for schematic theorem statements;
wenzelm
parents: 36300
diff changeset
     9
* Schematic theorem statements need to be explicitly markup as such,
506d732cb522 explicit 'schematic_theorem' etc. for schematic theorem statements;
wenzelm
parents: 36300
diff changeset
    10
via commands 'schematic_lemma', 'schematic_theorem',
506d732cb522 explicit 'schematic_theorem' etc. for schematic theorem statements;
wenzelm
parents: 36300
diff changeset
    11
'schematic_corollary'.  Thus the relevance of the proof is made
506d732cb522 explicit 'schematic_theorem' etc. for schematic theorem statements;
wenzelm
parents: 36300
diff changeset
    12
syntactically clear, which impacts performance in a parallel or
506d732cb522 explicit 'schematic_theorem' etc. for schematic theorem statements;
wenzelm
parents: 36300
diff changeset
    13
asynchronous interactive environment.  Minor INCOMPATIBILITY.
506d732cb522 explicit 'schematic_theorem' etc. for schematic theorem statements;
wenzelm
parents: 36300
diff changeset
    14
35436
38b291bb4a98 authentic syntax for *all* logical entities;
wenzelm
parents: 35413
diff changeset
    15
* Authentic syntax for *all* logical entities (type classes, type
38b291bb4a98 authentic syntax for *all* logical entities;
wenzelm
parents: 35413
diff changeset
    16
constructors, term constants): provides simple and robust
38b291bb4a98 authentic syntax for *all* logical entities;
wenzelm
parents: 35413
diff changeset
    17
correspondence between formal entities and concrete syntax.  Within
38b291bb4a98 authentic syntax for *all* logical entities;
wenzelm
parents: 35413
diff changeset
    18
the parse tree / AST representations, "constants" are decorated by
38b291bb4a98 authentic syntax for *all* logical entities;
wenzelm
parents: 35413
diff changeset
    19
their category (class, type, const) and spelled out explicitly with
38b291bb4a98 authentic syntax for *all* logical entities;
wenzelm
parents: 35413
diff changeset
    20
their full internal name.
38b291bb4a98 authentic syntax for *all* logical entities;
wenzelm
parents: 35413
diff changeset
    21
38b291bb4a98 authentic syntax for *all* logical entities;
wenzelm
parents: 35413
diff changeset
    22
Substantial INCOMPATIBILITY concerning low-level syntax declarations
38b291bb4a98 authentic syntax for *all* logical entities;
wenzelm
parents: 35413
diff changeset
    23
and translations (translation rules and translation functions in ML).
38b291bb4a98 authentic syntax for *all* logical entities;
wenzelm
parents: 35413
diff changeset
    24
Some hints on upgrading:
35260
41e82c1b5586 NEWS: authentic syntax for *all* term constants;
wenzelm
parents: 35130
diff changeset
    25
41e82c1b5586 NEWS: authentic syntax for *all* term constants;
wenzelm
parents: 35130
diff changeset
    26
  - Many existing uses of 'syntax' and 'translations' can be replaced
35436
38b291bb4a98 authentic syntax for *all* logical entities;
wenzelm
parents: 35413
diff changeset
    27
    by more modern 'type_notation', 'notation' and 'abbreviation',
38b291bb4a98 authentic syntax for *all* logical entities;
wenzelm
parents: 35413
diff changeset
    28
    which are independent of this issue.
35260
41e82c1b5586 NEWS: authentic syntax for *all* term constants;
wenzelm
parents: 35130
diff changeset
    29
41e82c1b5586 NEWS: authentic syntax for *all* term constants;
wenzelm
parents: 35130
diff changeset
    30
  - 'translations' require markup within the AST; the term syntax
41e82c1b5586 NEWS: authentic syntax for *all* term constants;
wenzelm
parents: 35130
diff changeset
    31
    provides the following special forms:
41e82c1b5586 NEWS: authentic syntax for *all* term constants;
wenzelm
parents: 35130
diff changeset
    32
41e82c1b5586 NEWS: authentic syntax for *all* term constants;
wenzelm
parents: 35130
diff changeset
    33
      CONST c   -- produces syntax version of constant c from context
35261
wenzelm
parents: 35260
diff changeset
    34
      XCONST c  -- literally c, checked as constant from context
wenzelm
parents: 35260
diff changeset
    35
      c         -- literally c, if declared by 'syntax'
wenzelm
parents: 35260
diff changeset
    36
wenzelm
parents: 35260
diff changeset
    37
    Plain identifiers are treated as AST variables -- occasionally the
wenzelm
parents: 35260
diff changeset
    38
    system indicates accidental variables via the error "rhs contains
wenzelm
parents: 35260
diff changeset
    39
    extra variables".
35260
41e82c1b5586 NEWS: authentic syntax for *all* term constants;
wenzelm
parents: 35130
diff changeset
    40
35436
38b291bb4a98 authentic syntax for *all* logical entities;
wenzelm
parents: 35413
diff changeset
    41
    Type classes and type constructors are marked according to their
38b291bb4a98 authentic syntax for *all* logical entities;
wenzelm
parents: 35413
diff changeset
    42
    concrete syntax.  Some old translations rules need to be written
38b291bb4a98 authentic syntax for *all* logical entities;
wenzelm
parents: 35413
diff changeset
    43
    for the "type" category, using type constructor application
38b291bb4a98 authentic syntax for *all* logical entities;
wenzelm
parents: 35413
diff changeset
    44
    instead of pseudo-term application of the default category
38b291bb4a98 authentic syntax for *all* logical entities;
wenzelm
parents: 35413
diff changeset
    45
    "logic".
38b291bb4a98 authentic syntax for *all* logical entities;
wenzelm
parents: 35413
diff changeset
    46
35260
41e82c1b5586 NEWS: authentic syntax for *all* term constants;
wenzelm
parents: 35130
diff changeset
    47
  - 'parse_translation' etc. in ML may use the following
41e82c1b5586 NEWS: authentic syntax for *all* term constants;
wenzelm
parents: 35130
diff changeset
    48
    antiquotations:
41e82c1b5586 NEWS: authentic syntax for *all* term constants;
wenzelm
parents: 35130
diff changeset
    49
35436
38b291bb4a98 authentic syntax for *all* logical entities;
wenzelm
parents: 35413
diff changeset
    50
      @{class_syntax c}   -- type class c within parse tree / AST
38b291bb4a98 authentic syntax for *all* logical entities;
wenzelm
parents: 35413
diff changeset
    51
      @{term_syntax c}    -- type constructor c within parse tree / AST
35260
41e82c1b5586 NEWS: authentic syntax for *all* term constants;
wenzelm
parents: 35130
diff changeset
    52
      @{const_syntax c}   -- ML version of "CONST c" above
41e82c1b5586 NEWS: authentic syntax for *all* term constants;
wenzelm
parents: 35130
diff changeset
    53
      @{syntax_const c}   -- literally c (checked wrt. 'syntax' declarations)
41e82c1b5586 NEWS: authentic syntax for *all* term constants;
wenzelm
parents: 35130
diff changeset
    54
35436
38b291bb4a98 authentic syntax for *all* logical entities;
wenzelm
parents: 35413
diff changeset
    55
  - Literal types within 'typed_print_translations', i.e. those *not*
38b291bb4a98 authentic syntax for *all* logical entities;
wenzelm
parents: 35413
diff changeset
    56
    represented as pseudo-terms are represented verbatim.  Use @{class
38b291bb4a98 authentic syntax for *all* logical entities;
wenzelm
parents: 35413
diff changeset
    57
    c} or @{type_name c} here instead of the above syntax
38b291bb4a98 authentic syntax for *all* logical entities;
wenzelm
parents: 35413
diff changeset
    58
    antiquotations.
38b291bb4a98 authentic syntax for *all* logical entities;
wenzelm
parents: 35413
diff changeset
    59
35260
41e82c1b5586 NEWS: authentic syntax for *all* term constants;
wenzelm
parents: 35130
diff changeset
    60
Note that old non-authentic syntax was based on unqualified base
35436
38b291bb4a98 authentic syntax for *all* logical entities;
wenzelm
parents: 35413
diff changeset
    61
names, so all of the above "constant" names would coincide.  Recall
38b291bb4a98 authentic syntax for *all* logical entities;
wenzelm
parents: 35413
diff changeset
    62
that 'print_syntax' and ML_command "set Syntax.trace_ast" help to
38b291bb4a98 authentic syntax for *all* logical entities;
wenzelm
parents: 35413
diff changeset
    63
diagnose syntax problems.
35260
41e82c1b5586 NEWS: authentic syntax for *all* term constants;
wenzelm
parents: 35130
diff changeset
    64
35351
7425aece4ee3 allow general mixfix syntax for type constructors;
wenzelm
parents: 35306
diff changeset
    65
* Type constructors admit general mixfix syntax, not just infix.
7425aece4ee3 allow general mixfix syntax for type constructors;
wenzelm
parents: 35306
diff changeset
    66
36508
03d2a2d0ee4a allow concrete syntax for local entities within a proof body, either via regular mixfix annotations to 'fix' etc. or the separate 'write' command;
wenzelm
parents: 36461
diff changeset
    67
* Concrete syntax may be attached to local entities without a proof
03d2a2d0ee4a allow concrete syntax for local entities within a proof body, either via regular mixfix annotations to 'fix' etc. or the separate 'write' command;
wenzelm
parents: 36461
diff changeset
    68
body, too.  This works via regular mixfix annotations for 'fix',
03d2a2d0ee4a allow concrete syntax for local entities within a proof body, either via regular mixfix annotations to 'fix' etc. or the separate 'write' command;
wenzelm
parents: 36461
diff changeset
    69
'def', 'obtain' etc. or via the explicit 'write' command, which is
03d2a2d0ee4a allow concrete syntax for local entities within a proof body, either via regular mixfix annotations to 'fix' etc. or the separate 'write' command;
wenzelm
parents: 36461
diff changeset
    70
similar to the 'notation' command in theory specifications.
03d2a2d0ee4a allow concrete syntax for local entities within a proof body, either via regular mixfix annotations to 'fix' etc. or the separate 'write' command;
wenzelm
parents: 36461
diff changeset
    71
35613
9d3ff36ad4e1 eliminated Args.bang_facts (legacy feature);
wenzelm
parents: 35436
diff changeset
    72
* Use of cumulative prems via "!" in some proof methods has been
9d3ff36ad4e1 eliminated Args.bang_facts (legacy feature);
wenzelm
parents: 35436
diff changeset
    73
discontinued (legacy feature).
9d3ff36ad4e1 eliminated Args.bang_facts (legacy feature);
wenzelm
parents: 35436
diff changeset
    74
35979
12bb31230550 replaced references 'trace_simp' and 'debug_simp' by configuration options stored in the context
boehmes
parents: 35845
diff changeset
    75
* References 'trace_simp' and 'debug_simp' have been replaced by
36857
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
    76
configuration options stored in the context. Enabling tracing (the
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
    77
case of debugging is similar) in proofs works via
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
    78
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
    79
  using [[trace_simp = true]]
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
    80
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
    81
Tracing is then active for all invocations of the simplifier in
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
    82
subsequent goal refinement steps. Tracing may also still be enabled or
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
    83
disabled via the ProofGeneral settings menu.
35979
12bb31230550 replaced references 'trace_simp' and 'debug_simp' by configuration options stored in the context
boehmes
parents: 35845
diff changeset
    84
36177
8e0770d2e499 separate commands 'hide_class', 'hide_type', 'hide_const', 'hide_fact';
wenzelm
parents: 36162
diff changeset
    85
* Separate commands 'hide_class', 'hide_type', 'hide_const',
8e0770d2e499 separate commands 'hide_class', 'hide_type', 'hide_const', 'hide_fact';
wenzelm
parents: 36162
diff changeset
    86
'hide_fact' replace the former 'hide' KIND command.  Minor
8e0770d2e499 separate commands 'hide_class', 'hide_type', 'hide_const', 'hide_fact';
wenzelm
parents: 36162
diff changeset
    87
INCOMPATIBILITY.
8e0770d2e499 separate commands 'hide_class', 'hide_type', 'hide_const', 'hide_fact';
wenzelm
parents: 36162
diff changeset
    88
35260
41e82c1b5586 NEWS: authentic syntax for *all* term constants;
wenzelm
parents: 35130
diff changeset
    89
34170
254ac75e4c38 reduced code generator cache to the baremost minimum; corrected spelling
haftmann
parents: 34076
diff changeset
    90
*** Pure ***
254ac75e4c38 reduced code generator cache to the baremost minimum; corrected spelling
haftmann
parents: 34076
diff changeset
    91
36857
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
    92
* Predicates of locales introduces by classes carry a mandatory
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
    93
"class" prefix.  INCOMPATIBILITY.
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
    94
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
    95
* Command 'code_reflect' allows to incorporate generated ML code into
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
    96
runtime environment; replaces immature code_datatype antiquotation.
36530
01dd30889788 NEWS: code_reflect
haftmann
parents: 36461
diff changeset
    97
INCOMPATIBILITY.
01dd30889788 NEWS: code_reflect
haftmann
parents: 36461
diff changeset
    98
36460
c643b23e8592 empty class specifcations observe default sort
haftmann
parents: 36446
diff changeset
    99
* Empty class specifications observe default sort.  INCOMPATIBILITY.
c643b23e8592 empty class specifcations observe default sort
haftmann
parents: 36446
diff changeset
   100
36857
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   101
* Old 'axclass' command has been discontinued.  Use 'class' instead.
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   102
INCOMPATIBILITY.
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   103
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   104
* Code generator: simple concept for abstract datatypes obeying
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   105
invariants.
36147
b43b22f63665 theory RBT with abstract type of red-black trees backed by implementation RBT_Impl
haftmann
parents: 36096
diff changeset
   106
35765
09e238561460 local theory specifications handle hidden polymorphism implicitly;
wenzelm
parents: 35763
diff changeset
   107
* Local theory specifications may depend on extra type variables that
09e238561460 local theory specifications handle hidden polymorphism implicitly;
wenzelm
parents: 35763
diff changeset
   108
are not present in the result type -- arguments TYPE('a) :: 'a itself
09e238561460 local theory specifications handle hidden polymorphism implicitly;
wenzelm
parents: 35763
diff changeset
   109
are added internally.  For example:
09e238561460 local theory specifications handle hidden polymorphism implicitly;
wenzelm
parents: 35763
diff changeset
   110
09e238561460 local theory specifications handle hidden polymorphism implicitly;
wenzelm
parents: 35763
diff changeset
   111
  definition unitary :: bool where "unitary = (ALL (x::'a) y. x = y)"
09e238561460 local theory specifications handle hidden polymorphism implicitly;
wenzelm
parents: 35763
diff changeset
   112
36857
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   113
* Code generator: details of internal data cache have no impact on the
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   114
user space functionality any longer.
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   115
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   116
* Methods unfold_locales and intro_locales ignore non-locale subgoals.
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   117
This is more appropriate for interpretations with 'where'.
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   118
INCOMPATIBILITY.
34170
254ac75e4c38 reduced code generator cache to the baremost minimum; corrected spelling
haftmann
parents: 34076
diff changeset
   119
35129
ed24ba6f69aa discontinued unnamed infix syntax;
wenzelm
parents: 35111
diff changeset
   120
* Discontinued unnamed infix syntax (legacy feature for many years) --
35130
0991c84e8dcf renamed InfixName to Infix etc.;
wenzelm
parents: 35129
diff changeset
   121
need to specify constant name and syntax separately.  Internal ML
0991c84e8dcf renamed InfixName to Infix etc.;
wenzelm
parents: 35129
diff changeset
   122
datatype constructors have been renamed from InfixName to Infix etc.
0991c84e8dcf renamed InfixName to Infix etc.;
wenzelm
parents: 35129
diff changeset
   123
Minor INCOMPATIBILITY.
35129
ed24ba6f69aa discontinued unnamed infix syntax;
wenzelm
parents: 35111
diff changeset
   124
36356
5ab0f8859f9f command 'example_proof' opens an empty proof body;
wenzelm
parents: 36348
diff changeset
   125
* Command 'example_proof' opens an empty proof body.  This allows to
5ab0f8859f9f command 'example_proof' opens an empty proof body;
wenzelm
parents: 36348
diff changeset
   126
experiment with Isar, without producing any persistent result.
5ab0f8859f9f command 'example_proof' opens an empty proof body;
wenzelm
parents: 36348
diff changeset
   127
35413
4c7cba1f7ce9 added type_notation command;
wenzelm
parents: 35401
diff changeset
   128
* Commands 'type_notation' and 'no_type_notation' declare type syntax
4c7cba1f7ce9 added type_notation command;
wenzelm
parents: 35401
diff changeset
   129
within a local theory context, with explicit checking of the
4c7cba1f7ce9 added type_notation command;
wenzelm
parents: 35401
diff changeset
   130
constructors involved (in contrast to the raw 'syntax' versions).
4c7cba1f7ce9 added type_notation command;
wenzelm
parents: 35401
diff changeset
   131
36178
0e5c133b48b6 keep localized 'types' as regular non-old-style version -- 'type_abbrev' as 'type' just causes too many problems, e.g. clash with "type" in translations or "type:" argument syntax;
wenzelm
parents: 36177
diff changeset
   132
* Commands 'types' and 'typedecl' now work within a local theory
0e5c133b48b6 keep localized 'types' as regular non-old-style version -- 'type_abbrev' as 'type' just causes too many problems, e.g. clash with "type" in translations or "type:" argument syntax;
wenzelm
parents: 36177
diff changeset
   133
context -- without introducing dependencies on parameters or
0e5c133b48b6 keep localized 'types' as regular non-old-style version -- 'type_abbrev' as 'type' just causes too many problems, e.g. clash with "type" in translations or "type:" argument syntax;
wenzelm
parents: 36177
diff changeset
   134
assumptions, which is not possible in Isabelle/Pure.
35681
8b22a498b034 localized typedecl;
wenzelm
parents: 35613
diff changeset
   135
36857
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   136
* Command 'defaultsort' has been renamed to 'default_sort', it works
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   137
within a local theory context.  Minor INCOMPATIBILITY.
36454
f2b5bcc61a8c command 'defaultsort' is renamed to 'default_sort', it works within a local theory context;
wenzelm
parents: 36446
diff changeset
   138
36044
krauss
parents: 36000
diff changeset
   139
* Proof terms: Type substitutions on proof constants now use canonical
36857
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   140
order of type variables. Potential INCOMPATIBILITY for tools working
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   141
with proof terms.
36044
krauss
parents: 36000
diff changeset
   142
34170
254ac75e4c38 reduced code generator cache to the baremost minimum; corrected spelling
haftmann
parents: 34076
diff changeset
   143
33993
haftmann
parents: 33873
diff changeset
   144
*** HOL ***
haftmann
parents: 33873
diff changeset
   145
36857
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   146
* Theorem Int.int_induct renamed to Int.int_of_nat_induct and is no
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   147
longer shadowed.  INCOMPATIBILITY.
36808
cbeb3484fa07 theorem Presburger.int_induct has been renamed to Int.int_bidirectional_induct
haftmann
parents: 36714
diff changeset
   148
36836
49156805321c removed lemma real_sq_order; use power2_le_imp_le instead
huffman
parents: 36830
diff changeset
   149
* Dropped theorem duplicate comp_arith; use semiring_norm instead.
49156805321c removed lemma real_sq_order; use power2_le_imp_le instead
huffman
parents: 36830
diff changeset
   150
INCOMPATIBILITY.
49156805321c removed lemma real_sq_order; use power2_le_imp_le instead
huffman
parents: 36830
diff changeset
   151
49156805321c removed lemma real_sq_order; use power2_le_imp_le instead
huffman
parents: 36830
diff changeset
   152
* Dropped theorem RealPow.real_sq_order; use power2_le_imp_le instead.
49156805321c removed lemma real_sq_order; use power2_le_imp_le instead
huffman
parents: 36830
diff changeset
   153
INCOMPATIBILITY.
36714
ae84ddf03c58 dropped duplicate comp_arith
haftmann
parents: 36645
diff changeset
   154
36857
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   155
* Dropped normalizing_semiring etc; use the facts in semiring classes
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   156
instead.  INCOMPATIBILITY.
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   157
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   158
* Theory 'Finite_Set': various folding_XXX locales facilitate the
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   159
application of the various fold combinators on finite sets.
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   160
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   161
* Library theory "RBT" renamed to "RBT_Impl"; new library theory "RBT"
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   162
provides abstract red-black tree type which is backed by "RBT_Impl" as
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   163
implementation.  INCOMPATIBILTY.
36147
b43b22f63665 theory RBT with abstract type of red-black trees backed by implementation RBT_Impl
haftmann
parents: 36096
diff changeset
   164
35745
1416f568b2b6 command 'typedef' now works within a local theory context;
wenzelm
parents: 35728
diff changeset
   165
* Command 'typedef' now works within a local theory context -- without
1416f568b2b6 command 'typedef' now works within a local theory context;
wenzelm
parents: 35728
diff changeset
   166
introducing dependencies on parameters or assumptions, which is not
1416f568b2b6 command 'typedef' now works within a local theory context;
wenzelm
parents: 35728
diff changeset
   167
possible in Isabelle/Pure/HOL.  Note that the logical environment may
1416f568b2b6 command 'typedef' now works within a local theory context;
wenzelm
parents: 35728
diff changeset
   168
contain multiple interpretations of local typedefs (with different
1416f568b2b6 command 'typedef' now works within a local theory context;
wenzelm
parents: 35728
diff changeset
   169
non-emptiness proofs), even in a global theory context.
1416f568b2b6 command 'typedef' now works within a local theory context;
wenzelm
parents: 35728
diff changeset
   170
36830
7902dc7ea11d fix spelling of 'superseded'
huffman
parents: 36829
diff changeset
   171
* Theory Library/Coinductive_List has been removed -- superseded by
35763
765f8adf10f9 removed obsolete HOL/Library/Coinductive_List.thy, superceded by thys/Coinductive/Coinductive_List.thy in AFP/f2f5727b77d0;
wenzelm
parents: 35745
diff changeset
   172
AFP/thys/Coinductive.
765f8adf10f9 removed obsolete HOL/Library/Coinductive_List.thy, superceded by thys/Coinductive/Coinductive_List.thy in AFP/f2f5727b77d0;
wenzelm
parents: 35745
diff changeset
   173
36829
909d2680e122 NEWS: removed theory PReal
huffman
parents: 36828
diff changeset
   174
* Theory PReal, including the type "preal" and related operations, has
909d2680e122 NEWS: removed theory PReal
huffman
parents: 36828
diff changeset
   175
been removed.  INCOMPATIBILITY.
909d2680e122 NEWS: removed theory PReal
huffman
parents: 36828
diff changeset
   176
36857
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   177
* Split off theory Big_Operators containing setsum, setprod, Inf_fin,
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   178
Sup_fin, Min, Max from theory Finite_Set.  INCOMPATIBILITY.
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   179
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   180
* Theory "Rational" renamed to "Rat", for consistency with "Nat",
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   181
"Int" etc.  INCOMPATIBILITY.
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   182
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   183
* New set of rules "ac_simps" provides combined assoc / commute
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   184
rewrites for all interpretations of the appropriate generic locales.
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   185
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   186
* Renamed theory "OrderedGroup" to "Groups" and split theory
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   187
"Ring_and_Field" into theories "Rings" and "Fields"; for more
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   188
appropriate and more consistent names suitable for name prefixes
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   189
within the HOL theories.  INCOMPATIBILITY.
35050
9f841f20dca6 renamed OrderedGroup to Groups; split theory Ring_and_Field into Rings Fields
haftmann
parents: 35042
diff changeset
   190
35084
e25eedfc15ce moved constants inverse and divide to Ring.thy
haftmann
parents: 35050
diff changeset
   191
* Some generic constants have been put to appropriate theories:
36857
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   192
  - less_eq, less: Orderings
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   193
  - zero, one, plus, minus, uminus, times, abs, sgn: Groups
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   194
  - inverse, divide: Rings
35084
e25eedfc15ce moved constants inverse and divide to Ring.thy
haftmann
parents: 35050
diff changeset
   195
INCOMPATIBILITY.
e25eedfc15ce moved constants inverse and divide to Ring.thy
haftmann
parents: 35050
diff changeset
   196
36857
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   197
* More consistent naming of type classes involving orderings (and
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   198
lattices):
35027
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   199
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   200
    lower_semilattice                   ~> semilattice_inf
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   201
    upper_semilattice                   ~> semilattice_sup
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   202
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   203
    dense_linear_order                  ~> dense_linorder
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   204
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   205
    pordered_ab_group_add               ~> ordered_ab_group_add
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   206
    pordered_ab_group_add_abs           ~> ordered_ab_group_add_abs
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   207
    pordered_ab_semigroup_add           ~> ordered_ab_semigroup_add
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   208
    pordered_ab_semigroup_add_imp_le    ~> ordered_ab_semigroup_add_imp_le
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   209
    pordered_cancel_ab_semigroup_add    ~> ordered_cancel_ab_semigroup_add
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   210
    pordered_cancel_comm_semiring       ~> ordered_cancel_comm_semiring
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   211
    pordered_cancel_semiring            ~> ordered_cancel_semiring
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   212
    pordered_comm_monoid_add            ~> ordered_comm_monoid_add
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   213
    pordered_comm_ring                  ~> ordered_comm_ring
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   214
    pordered_comm_semiring              ~> ordered_comm_semiring
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   215
    pordered_ring                       ~> ordered_ring
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   216
    pordered_ring_abs                   ~> ordered_ring_abs
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   217
    pordered_semiring                   ~> ordered_semiring
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   218
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   219
    ordered_ab_group_add                ~> linordered_ab_group_add
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   220
    ordered_ab_semigroup_add            ~> linordered_ab_semigroup_add
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   221
    ordered_cancel_ab_semigroup_add     ~> linordered_cancel_ab_semigroup_add
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   222
    ordered_comm_semiring_strict        ~> linordered_comm_semiring_strict
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   223
    ordered_field                       ~> linordered_field
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   224
    ordered_field_no_lb                 ~> linordered_field_no_lb
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   225
    ordered_field_no_ub                 ~> linordered_field_no_ub
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   226
    ordered_field_dense_linear_order    ~> dense_linordered_field
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   227
    ordered_idom                        ~> linordered_idom
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   228
    ordered_ring                        ~> linordered_ring
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   229
    ordered_ring_le_cancel_factor       ~> linordered_ring_le_cancel_factor
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   230
    ordered_ring_less_cancel_factor     ~> linordered_ring_less_cancel_factor
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   231
    ordered_ring_strict                 ~> linordered_ring_strict
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   232
    ordered_semidom                     ~> linordered_semidom
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   233
    ordered_semiring                    ~> linordered_semiring
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   234
    ordered_semiring_1                  ~> linordered_semiring_1
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   235
    ordered_semiring_1_strict           ~> linordered_semiring_1_strict
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   236
    ordered_semiring_strict             ~> linordered_semiring_strict
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   237
36857
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   238
  The following slightly odd type classes have been moved to a
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   239
  separate theory Library/Lattice_Algebras.thy:
35032
7efe662e41b4 separate library theory for type classes combining lattices with various algebraic structures
haftmann
parents: 35027
diff changeset
   240
7efe662e41b4 separate library theory for type classes combining lattices with various algebraic structures
haftmann
parents: 35027
diff changeset
   241
    lordered_ab_group_add               ~> lattice_ab_group_add
7efe662e41b4 separate library theory for type classes combining lattices with various algebraic structures
haftmann
parents: 35027
diff changeset
   242
    lordered_ab_group_add_abs           ~> lattice_ab_group_add_abs
7efe662e41b4 separate library theory for type classes combining lattices with various algebraic structures
haftmann
parents: 35027
diff changeset
   243
    lordered_ab_group_add_meet          ~> semilattice_inf_ab_group_add
7efe662e41b4 separate library theory for type classes combining lattices with various algebraic structures
haftmann
parents: 35027
diff changeset
   244
    lordered_ab_group_add_join          ~> semilattice_sup_ab_group_add
7efe662e41b4 separate library theory for type classes combining lattices with various algebraic structures
haftmann
parents: 35027
diff changeset
   245
    lordered_ring                       ~> lattice_ring
7efe662e41b4 separate library theory for type classes combining lattices with various algebraic structures
haftmann
parents: 35027
diff changeset
   246
35027
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   247
INCOMPATIBILITY.
ed7d12bcf8f8 more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
haftmann
parents: 34974
diff changeset
   248
36416
9459be72b89e NEWS and CONTRIBUTORS
haftmann
parents: 36356
diff changeset
   249
* Refined field classes:
36857
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   250
  - classes division_ring_inverse_zero, field_inverse_zero,
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   251
    linordered_field_inverse_zero include rule inverse 0 = 0 --
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   252
    subsumes former division_by_zero class;
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   253
  - numerous lemmas have been ported from field to division_ring.
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   254
INCOMPATIBILITY.
36416
9459be72b89e NEWS and CONTRIBUTORS
haftmann
parents: 36356
diff changeset
   255
9459be72b89e NEWS and CONTRIBUTORS
haftmann
parents: 36356
diff changeset
   256
* Refined algebra theorem collections:
36857
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   257
  - dropped theorem group group_simps, use algebra_simps instead;
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   258
  - dropped theorem group ring_simps, use field_simps instead;
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   259
  - proper theorem collection field_simps subsumes former theorem
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   260
    groups field_eq_simps and field_simps;
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   261
  - dropped lemma eq_minus_self_iff which is a duplicate for
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   262
    equal_neg_zero.
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   263
INCOMPATIBILITY.
35009
5408e5207131 misc tuning;
wenzelm
parents: 34974
diff changeset
   264
5408e5207131 misc tuning;
wenzelm
parents: 34974
diff changeset
   265
* Theory Finite_Set and List: some lemmas have been generalized from
34076
e3daf3c07381 Subgoal.FOCUS (and variants): resulting goal state is normalized as usual for resolution;
wenzelm
parents: 34062
diff changeset
   266
sets to lattices:
e3daf3c07381 Subgoal.FOCUS (and variants): resulting goal state is normalized as usual for resolution;
wenzelm
parents: 34062
diff changeset
   267
34007
aea892559fc5 tuned lattices theory fragements; generlized some lemmas from sets to lattices
haftmann
parents: 33994
diff changeset
   268
  fun_left_comm_idem_inter      ~> fun_left_comm_idem_inf
aea892559fc5 tuned lattices theory fragements; generlized some lemmas from sets to lattices
haftmann
parents: 33994
diff changeset
   269
  fun_left_comm_idem_union      ~> fun_left_comm_idem_sup
aea892559fc5 tuned lattices theory fragements; generlized some lemmas from sets to lattices
haftmann
parents: 33994
diff changeset
   270
  inter_Inter_fold_inter        ~> inf_Inf_fold_inf
aea892559fc5 tuned lattices theory fragements; generlized some lemmas from sets to lattices
haftmann
parents: 33994
diff changeset
   271
  union_Union_fold_union        ~> sup_Sup_fold_sup
aea892559fc5 tuned lattices theory fragements; generlized some lemmas from sets to lattices
haftmann
parents: 33994
diff changeset
   272
  Inter_fold_inter              ~> Inf_fold_inf
aea892559fc5 tuned lattices theory fragements; generlized some lemmas from sets to lattices
haftmann
parents: 33994
diff changeset
   273
  Union_fold_union              ~> Sup_fold_sup
aea892559fc5 tuned lattices theory fragements; generlized some lemmas from sets to lattices
haftmann
parents: 33994
diff changeset
   274
  inter_INTER_fold_inter        ~> inf_INFI_fold_inf
aea892559fc5 tuned lattices theory fragements; generlized some lemmas from sets to lattices
haftmann
parents: 33994
diff changeset
   275
  union_UNION_fold_union        ~> sup_SUPR_fold_sup
aea892559fc5 tuned lattices theory fragements; generlized some lemmas from sets to lattices
haftmann
parents: 33994
diff changeset
   276
  INTER_fold_inter              ~> INFI_fold_inf
aea892559fc5 tuned lattices theory fragements; generlized some lemmas from sets to lattices
haftmann
parents: 33994
diff changeset
   277
  UNION_fold_union              ~> SUPR_fold_sup
aea892559fc5 tuned lattices theory fragements; generlized some lemmas from sets to lattices
haftmann
parents: 33994
diff changeset
   278
36416
9459be72b89e NEWS and CONTRIBUTORS
haftmann
parents: 36356
diff changeset
   279
* Theory Complete_Lattice: lemmas top_def and bot_def have been
9459be72b89e NEWS and CONTRIBUTORS
haftmann
parents: 36356
diff changeset
   280
replaced by the more convenient lemmas Inf_empty and Sup_empty.
9459be72b89e NEWS and CONTRIBUTORS
haftmann
parents: 36356
diff changeset
   281
Dropped lemmas Inf_insert_simp and Sup_insert_simp, which are subsumed
9459be72b89e NEWS and CONTRIBUTORS
haftmann
parents: 36356
diff changeset
   282
by Inf_insert and Sup_insert.  Lemmas Inf_UNIV and Sup_UNIV replace
9459be72b89e NEWS and CONTRIBUTORS
haftmann
parents: 36356
diff changeset
   283
former Inf_Univ and Sup_Univ.  Lemmas inf_top_right and sup_bot_right
9459be72b89e NEWS and CONTRIBUTORS
haftmann
parents: 36356
diff changeset
   284
subsume inf_top and sup_bot respectively.  INCOMPATIBILITY.
9459be72b89e NEWS and CONTRIBUTORS
haftmann
parents: 36356
diff changeset
   285
9459be72b89e NEWS and CONTRIBUTORS
haftmann
parents: 36356
diff changeset
   286
* HOLogic.strip_psplit: types are returned in syntactic order, similar
9459be72b89e NEWS and CONTRIBUTORS
haftmann
parents: 36356
diff changeset
   287
to other strip and tuple operations.  INCOMPATIBILITY.
9459be72b89e NEWS and CONTRIBUTORS
haftmann
parents: 36356
diff changeset
   288
36857
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   289
* Reorganized theory Multiset: swapped notation of pointwise and
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   290
multiset order:
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   291
  - pointwise ordering is instance of class order with standard syntax
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   292
    <= and <;
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   293
  - multiset ordering has syntax <=# and <#; partial order properties
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   294
    are provided by means of interpretation with prefix
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   295
    multiset_order;
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   296
  - less duplication, less historical organization of sections,
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   297
    conversion from associations lists to multisets, rudimentary code
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   298
    generation;
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   299
  - use insert_DiffM2 [symmetric] instead of elem_imp_eq_diff_union,
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   300
    if needed.
36903
489c1fbbb028 Multiset: renamed, added and tuned lemmas;
nipkow
parents: 36857
diff changeset
   301
Renamed:
489c1fbbb028 Multiset: renamed, added and tuned lemmas;
nipkow
parents: 36857
diff changeset
   302
  multiset_eq_conv_count_eq -> multiset_ext_iff
489c1fbbb028 Multiset: renamed, added and tuned lemmas;
nipkow
parents: 36857
diff changeset
   303
  multi_count_ext -> multiset_ext
489c1fbbb028 Multiset: renamed, added and tuned lemmas;
nipkow
parents: 36857
diff changeset
   304
  diff_union_inverse2 -> diff_union_cancelR
36857
59ed53700145 minor tuning;
wenzelm
parents: 36856
diff changeset
   305
INCOMPATIBILITY.
36416
9459be72b89e NEWS and CONTRIBUTORS
haftmann
parents: 36356
diff changeset
   306
36903
489c1fbbb028 Multiset: renamed, added and tuned lemmas;
nipkow
parents: 36857
diff changeset
   307
* Theory Permutation: replaced local "remove" by List.remove1.
489c1fbbb028 Multiset: renamed, added and tuned lemmas;
nipkow
parents: 36857
diff changeset
   308
36416
9459be72b89e NEWS and CONTRIBUTORS
haftmann
parents: 36356
diff changeset
   309
* Code generation: ML and OCaml code is decorated with signatures.
9459be72b89e NEWS and CONTRIBUTORS
haftmann
parents: 36356
diff changeset
   310
35009
5408e5207131 misc tuning;
wenzelm
parents: 34974
diff changeset
   311
* Theory List: added transpose.
5408e5207131 misc tuning;
wenzelm
parents: 34974
diff changeset
   312
35100
53754ec7360b renamed Library/Quotient.thy to Library/Quotient_Type.thy to avoid clash with new theory Quotient in Main HOL;
wenzelm
parents: 35093
diff changeset
   313
* Renamed Library/Quotient.thy to Library/Quotient_Type.thy to avoid
53754ec7360b renamed Library/Quotient.thy to Library/Quotient_Type.thy to avoid clash with new theory Quotient in Main HOL;
wenzelm
parents: 35093
diff changeset
   314
clash with new theory Quotient in Main HOL.
53754ec7360b renamed Library/Quotient.thy to Library/Quotient_Type.thy to avoid clash with new theory Quotient in Main HOL;
wenzelm
parents: 35093
diff changeset
   315
35810
a50237ec0ecd NEWS: Nat_Bijection library
huffman
parents: 35765
diff changeset
   316
* Library/Nat_Bijection.thy is a collection of bijective functions
a50237ec0ecd NEWS: Nat_Bijection library
huffman
parents: 35765
diff changeset
   317
between nat and other types, which supersedes the older libraries
a50237ec0ecd NEWS: Nat_Bijection library
huffman
parents: 35765
diff changeset
   318
Library/Nat_Int_Bij.thy and HOLCF/NatIso.thy.  INCOMPATIBILITY.
a50237ec0ecd NEWS: Nat_Bijection library
huffman
parents: 35765
diff changeset
   319
a50237ec0ecd NEWS: Nat_Bijection library
huffman
parents: 35765
diff changeset
   320
  Constants:
a50237ec0ecd NEWS: Nat_Bijection library
huffman
parents: 35765
diff changeset
   321
  Nat_Int_Bij.nat2_to_nat         ~> prod_encode
a50237ec0ecd NEWS: Nat_Bijection library
huffman
parents: 35765
diff changeset
   322
  Nat_Int_Bij.nat_to_nat2         ~> prod_decode
a50237ec0ecd NEWS: Nat_Bijection library
huffman
parents: 35765
diff changeset
   323
  Nat_Int_Bij.int_to_nat_bij      ~> int_encode
a50237ec0ecd NEWS: Nat_Bijection library
huffman
parents: 35765
diff changeset
   324
  Nat_Int_Bij.nat_to_int_bij      ~> int_decode
a50237ec0ecd NEWS: Nat_Bijection library
huffman
parents: 35765
diff changeset
   325
  Countable.pair_encode           ~> prod_encode
a50237ec0ecd NEWS: Nat_Bijection library
huffman
parents: 35765
diff changeset
   326
  NatIso.prod2nat                 ~> prod_encode
a50237ec0ecd NEWS: Nat_Bijection library
huffman
parents: 35765
diff changeset
   327
  NatIso.nat2prod                 ~> prod_decode
a50237ec0ecd NEWS: Nat_Bijection library
huffman
parents: 35765
diff changeset
   328
  NatIso.sum2nat                  ~> sum_encode
a50237ec0ecd NEWS: Nat_Bijection library
huffman
parents: 35765
diff changeset
   329
  NatIso.nat2sum                  ~> sum_decode
a50237ec0ecd NEWS: Nat_Bijection library
huffman
parents: 35765
diff changeset
   330
  NatIso.list2nat                 ~> list_encode
a50237ec0ecd NEWS: Nat_Bijection library
huffman
parents: 35765
diff changeset
   331
  NatIso.nat2list                 ~> list_decode
a50237ec0ecd NEWS: Nat_Bijection library
huffman
parents: 35765
diff changeset
   332
  NatIso.set2nat                  ~> set_encode
a50237ec0ecd NEWS: Nat_Bijection library
huffman
parents: 35765
diff changeset
   333
  NatIso.nat2set                  ~> set_decode
a50237ec0ecd NEWS: Nat_Bijection library
huffman
parents: 35765
diff changeset
   334
a50237ec0ecd NEWS: Nat_Bijection library
huffman
parents: 35765
diff changeset
   335
  Lemmas:
a50237ec0ecd NEWS: Nat_Bijection library
huffman
parents: 35765
diff changeset
   336
  Nat_Int_Bij.bij_nat_to_int_bij  ~> bij_int_decode
a50237ec0ecd NEWS: Nat_Bijection library
huffman
parents: 35765
diff changeset
   337
  Nat_Int_Bij.nat2_to_nat_inj     ~> inj_prod_encode
a50237ec0ecd NEWS: Nat_Bijection library
huffman
parents: 35765
diff changeset
   338
  Nat_Int_Bij.nat2_to_nat_surj    ~> surj_prod_encode
a50237ec0ecd NEWS: Nat_Bijection library
huffman
parents: 35765
diff changeset
   339
  Nat_Int_Bij.nat_to_nat2_inj     ~> inj_prod_decode
a50237ec0ecd NEWS: Nat_Bijection library
huffman
parents: 35765
diff changeset
   340
  Nat_Int_Bij.nat_to_nat2_surj    ~> surj_prod_decode
a50237ec0ecd NEWS: Nat_Bijection library
huffman
parents: 35765
diff changeset
   341
  Nat_Int_Bij.i2n_n2i_id          ~> int_encode_inverse
a50237ec0ecd NEWS: Nat_Bijection library
huffman
parents: 35765
diff changeset
   342
  Nat_Int_Bij.n2i_i2n_id          ~> int_decode_inverse
a50237ec0ecd NEWS: Nat_Bijection library
huffman
parents: 35765
diff changeset
   343
  Nat_Int_Bij.surj_nat_to_int_bij ~> surj_int_encode
a50237ec0ecd NEWS: Nat_Bijection library
huffman
parents: 35765
diff changeset
   344
  Nat_Int_Bij.surj_int_to_nat_bij ~> surj_int_decode
a50237ec0ecd NEWS: Nat_Bijection library
huffman
parents: 35765
diff changeset
   345
  Nat_Int_Bij.inj_nat_to_int_bij  ~> inj_int_encode
a50237ec0ecd NEWS: Nat_Bijection library
huffman
parents: 35765
diff changeset
   346
  Nat_Int_Bij.inj_int_to_nat_bij  ~> inj_int_decode
a50237ec0ecd NEWS: Nat_Bijection library
huffman
parents: 35765
diff changeset
   347
  Nat_Int_Bij.bij_nat_to_int_bij  ~> bij_int_encode
a50237ec0ecd NEWS: Nat_Bijection library
huffman
parents: 35765
diff changeset
   348
  Nat_Int_Bij.bij_int_to_nat_bij  ~> bij_int_decode
a50237ec0ecd NEWS: Nat_Bijection library
huffman
parents: 35765
diff changeset
   349
33993
haftmann
parents: 33873
diff changeset
   350
36828
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   351
*** HOLCF ***
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   352
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   353
* Variable names in lemmas generated by the domain package have
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   354
changed; the naming scheme is now consistent with the HOL datatype
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   355
package.  Some proof scripts may be affected, INCOMPATIBILITY.
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   356
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   357
* The domain package no longer defines the function "foo_copy" for
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   358
recursive domain "foo".  The reach lemma is now stated directly in
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   359
terms of "foo_take".  Lemmas and proofs that mention "foo_copy" must
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   360
be reformulated in terms of "foo_take", INCOMPATIBILITY.
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   361
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   362
* Most definedness lemmas generated by the domain package (previously
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   363
of the form "x ~= UU ==> foo$x ~= UU") now have an if-and-only-if form
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   364
like "foo$x = UU <-> x = UU", which works better as a simp rule.
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   365
Proof scripts that used definedness lemmas as intro rules may break,
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   366
potential INCOMPATIBILITY.
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   367
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   368
* Induction and casedist rules generated by the domain package now
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   369
declare proper case_names (one called "bottom", and one named for each
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   370
constructor).  INCOMPATIBILITY.
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   371
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   372
* For mutually-recursive domains, separate "reach" and "take_lemma"
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   373
rules are generated for each domain, INCOMPATIBILITY.
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   374
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   375
  foo_bar.reach       ~> foo.reach  bar.reach
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   376
  foo_bar.take_lemmas ~> foo.take_lemma  bar.take_lemma
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   377
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   378
* Some lemmas generated by the domain package have been renamed for
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   379
consistency with the datatype package, INCOMPATIBILITY.
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   380
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   381
  foo.ind        ~> foo.induct
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   382
  foo.finite_ind ~> foo.finite_induct
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   383
  foo.coind      ~> foo.coinduct
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   384
  foo.casedist   ~> foo.exhaust
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   385
  foo.exhaust    ~> foo.nchotomy
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   386
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   387
* For consistency with other definition packages, the fixrec package
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   388
now generates qualified theorem names, INCOMPATIBILITY.
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   389
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   390
  foo_simps  ~> foo.simps
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   391
  foo_unfold ~> foo.unfold
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   392
  foo_induct ~> foo.induct
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   393
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   394
* The "contlub" predicate has been removed.  Proof scripts should use
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   395
lemma contI2 in place of monocontlub2cont, INCOMPATIBILITY.
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   396
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   397
* The "admw" predicate has been removed, INCOMPATIBILITY.
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   398
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   399
* The constants cpair, cfst, and csnd have been removed in favor of
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   400
Pair, fst, and snd from Isabelle/HOL, INCOMPATIBILITY.
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   401
6a47f043d498 collected NEWS updates for HOLCF
huffman
parents: 36811
diff changeset
   402
33993
haftmann
parents: 33873
diff changeset
   403
*** ML ***
haftmann
parents: 33873
diff changeset
   404
36429
9d6b3be996d4 monotonic sort certification: sorts are no longer minimized at the kernel boundary, only when reading input from the end-user;
wenzelm
parents: 36416
diff changeset
   405
* Sorts.certify_sort and derived "cert" operations for types and terms
9d6b3be996d4 monotonic sort certification: sorts are no longer minimized at the kernel boundary, only when reading input from the end-user;
wenzelm
parents: 36416
diff changeset
   406
no longer minimize sorts.  Thus certification at the boundary of the
9d6b3be996d4 monotonic sort certification: sorts are no longer minimized at the kernel boundary, only when reading input from the end-user;
wenzelm
parents: 36416
diff changeset
   407
inference kernel becomes invariant under addition of class relations,
9d6b3be996d4 monotonic sort certification: sorts are no longer minimized at the kernel boundary, only when reading input from the end-user;
wenzelm
parents: 36416
diff changeset
   408
which is an important monotonicity principle.  Sorts are now minimized
9d6b3be996d4 monotonic sort certification: sorts are no longer minimized at the kernel boundary, only when reading input from the end-user;
wenzelm
parents: 36416
diff changeset
   409
in the syntax layer only, at the boundary between the end-user and the
9d6b3be996d4 monotonic sort certification: sorts are no longer minimized at the kernel boundary, only when reading input from the end-user;
wenzelm
parents: 36416
diff changeset
   410
system.  Subtle INCOMPATIBILITY, may have to use Sign.minimize_sort
9d6b3be996d4 monotonic sort certification: sorts are no longer minimized at the kernel boundary, only when reading input from the end-user;
wenzelm
parents: 36416
diff changeset
   411
explicitly in rare situations.
9d6b3be996d4 monotonic sort certification: sorts are no longer minimized at the kernel boundary, only when reading input from the end-user;
wenzelm
parents: 36416
diff changeset
   412
35401
bfcbab8592ba clarified @{const_name} (only logical consts) vs. @{const_abbrev};
wenzelm
parents: 35396
diff changeset
   413
* Antiquotations for basic formal entities:
35396
041bb8d18916 ML antiquotations for type classes;
wenzelm
parents: 35377
diff changeset
   414
041bb8d18916 ML antiquotations for type classes;
wenzelm
parents: 35377
diff changeset
   415
    @{class NAME}         -- type class
35401
bfcbab8592ba clarified @{const_name} (only logical consts) vs. @{const_abbrev};
wenzelm
parents: 35396
diff changeset
   416
    @{class_syntax NAME}  -- syntax representation of the above
bfcbab8592ba clarified @{const_name} (only logical consts) vs. @{const_abbrev};
wenzelm
parents: 35396
diff changeset
   417
bfcbab8592ba clarified @{const_name} (only logical consts) vs. @{const_abbrev};
wenzelm
parents: 35396
diff changeset
   418
    @{type_name NAME}     -- logical type
35361
4c7c849b70aa more orthogonal antiquotations for type constructors;
wenzelm
parents: 35351
diff changeset
   419
    @{type_abbrev NAME}   -- type abbreviation
4c7c849b70aa more orthogonal antiquotations for type constructors;
wenzelm
parents: 35351
diff changeset
   420
    @{nonterminal NAME}   -- type of concrete syntactic category
4c7c849b70aa more orthogonal antiquotations for type constructors;
wenzelm
parents: 35351
diff changeset
   421
    @{type_syntax NAME}   -- syntax representation of any of the above
4c7c849b70aa more orthogonal antiquotations for type constructors;
wenzelm
parents: 35351
diff changeset
   422
35401
bfcbab8592ba clarified @{const_name} (only logical consts) vs. @{const_abbrev};
wenzelm
parents: 35396
diff changeset
   423
    @{const_name NAME}    -- logical constant (INCOMPATIBILITY)
bfcbab8592ba clarified @{const_name} (only logical consts) vs. @{const_abbrev};
wenzelm
parents: 35396
diff changeset
   424
    @{const_abbrev NAME}  -- abbreviated constant
bfcbab8592ba clarified @{const_name} (only logical consts) vs. @{const_abbrev};
wenzelm
parents: 35396
diff changeset
   425
    @{const_syntax NAME}  -- syntax representation of any of the above
bfcbab8592ba clarified @{const_name} (only logical consts) vs. @{const_abbrev};
wenzelm
parents: 35396
diff changeset
   426
35111
18cd034922ba added ML antiquotation @{syntax_const};
wenzelm
parents: 35100
diff changeset
   427
* Antiquotation @{syntax_const NAME} ensures that NAME refers to a raw
18cd034922ba added ML antiquotation @{syntax_const};
wenzelm
parents: 35100
diff changeset
   428
syntax constant (cf. 'syntax' command).
18cd034922ba added ML antiquotation @{syntax_const};
wenzelm
parents: 35100
diff changeset
   429
36162
0bd034a80a9a added ML antiquotation @{make_string}, which produces proper pretty printed version in Poly/ML 5.3.0 or later;
wenzelm
parents: 36147
diff changeset
   430
* Antiquotation @{make_string} inlines a function to print arbitrary
0bd034a80a9a added ML antiquotation @{make_string}, which produces proper pretty printed version in Poly/ML 5.3.0 or later;
wenzelm
parents: 36147
diff changeset
   431
values similar to the ML toplevel.  The result is compiler dependent
0bd034a80a9a added ML antiquotation @{make_string}, which produces proper pretty printed version in Poly/ML 5.3.0 or later;
wenzelm
parents: 36147
diff changeset
   432
and may fall back on "?" in certain situations.
0bd034a80a9a added ML antiquotation @{make_string}, which produces proper pretty printed version in Poly/ML 5.3.0 or later;
wenzelm
parents: 36147
diff changeset
   433
35021
c839a4c670c6 renamed old-style Drule.standard to Drule.export_without_context, to emphasize that this is in no way a standard operation;
wenzelm
parents: 35009
diff changeset
   434
* Renamed old-style Drule.standard to Drule.export_without_context, to
c839a4c670c6 renamed old-style Drule.standard to Drule.export_without_context, to emphasize that this is in no way a standard operation;
wenzelm
parents: 35009
diff changeset
   435
emphasize that this is in no way a standard operation.
c839a4c670c6 renamed old-style Drule.standard to Drule.export_without_context, to emphasize that this is in no way a standard operation;
wenzelm
parents: 35009
diff changeset
   436
INCOMPATIBILITY.
c839a4c670c6 renamed old-style Drule.standard to Drule.export_without_context, to emphasize that this is in no way a standard operation;
wenzelm
parents: 35009
diff changeset
   437
34076
e3daf3c07381 Subgoal.FOCUS (and variants): resulting goal state is normalized as usual for resolution;
wenzelm
parents: 34062
diff changeset
   438
* Curried take and drop in library.ML; negative length is interpreted
e3daf3c07381 Subgoal.FOCUS (and variants): resulting goal state is normalized as usual for resolution;
wenzelm
parents: 34062
diff changeset
   439
as infinity (as in chop).  INCOMPATIBILITY.
e3daf3c07381 Subgoal.FOCUS (and variants): resulting goal state is normalized as usual for resolution;
wenzelm
parents: 34062
diff changeset
   440
e3daf3c07381 Subgoal.FOCUS (and variants): resulting goal state is normalized as usual for resolution;
wenzelm
parents: 34062
diff changeset
   441
* Subgoal.FOCUS (and variants): resulting goal state is normalized as
e3daf3c07381 Subgoal.FOCUS (and variants): resulting goal state is normalized as usual for resolution;
wenzelm
parents: 34062
diff changeset
   442
usual for resolution.  Rare INCOMPATIBILITY.
e3daf3c07381 Subgoal.FOCUS (and variants): resulting goal state is normalized as usual for resolution;
wenzelm
parents: 34062
diff changeset
   443
34259
2ba492b8b6e8 discontinued old TheoryDataFun, but retain Theory_Data_PP with is Pretty.pp argument to merge (still required in exotic situations -- hard to get rid of);
wenzelm
parents: 34255
diff changeset
   444
* Discontinued old TheoryDataFun with its copy/init operation -- data
2ba492b8b6e8 discontinued old TheoryDataFun, but retain Theory_Data_PP with is Pretty.pp argument to merge (still required in exotic situations -- hard to get rid of);
wenzelm
parents: 34255
diff changeset
   445
needs to be pure.  Functor Theory_Data_PP retains the traditional
2ba492b8b6e8 discontinued old TheoryDataFun, but retain Theory_Data_PP with is Pretty.pp argument to merge (still required in exotic situations -- hard to get rid of);
wenzelm
parents: 34255
diff changeset
   446
Pretty.pp argument to merge, which is absent in the standard
2ba492b8b6e8 discontinued old TheoryDataFun, but retain Theory_Data_PP with is Pretty.pp argument to merge (still required in exotic situations -- hard to get rid of);
wenzelm
parents: 34255
diff changeset
   447
Theory_Data version.
2ba492b8b6e8 discontinued old TheoryDataFun, but retain Theory_Data_PP with is Pretty.pp argument to merge (still required in exotic situations -- hard to get rid of);
wenzelm
parents: 34255
diff changeset
   448
35845
e5980f0ad025 renamed varify/unvarify operations to varify_global/unvarify_global to emphasize that these only work in a global situation;
wenzelm
parents: 35810
diff changeset
   449
* Renamed varify/unvarify operations to varify_global/unvarify_global
e5980f0ad025 renamed varify/unvarify operations to varify_global/unvarify_global to emphasize that these only work in a global situation;
wenzelm
parents: 35810
diff changeset
   450
to emphasize that these only work in a global situation (which is
e5980f0ad025 renamed varify/unvarify operations to varify_global/unvarify_global to emphasize that these only work in a global situation;
wenzelm
parents: 35810
diff changeset
   451
quite rare).
e5980f0ad025 renamed varify/unvarify operations to varify_global/unvarify_global to emphasize that these only work in a global situation;
wenzelm
parents: 35810
diff changeset
   452
36000
5560b2437789 configuration options admit dynamic default values;
wenzelm
parents: 35995
diff changeset
   453
* Configuration options now admit dynamic default values, depending on
5560b2437789 configuration options admit dynamic default values;
wenzelm
parents: 35995
diff changeset
   454
the context or even global references.
5560b2437789 configuration options admit dynamic default values;
wenzelm
parents: 35995
diff changeset
   455
36612
af4d68eccf63 old NEWS on global operations;
wenzelm
parents: 36540
diff changeset
   456
* Most operations that refer to a global context are named
af4d68eccf63 old NEWS on global operations;
wenzelm
parents: 36540
diff changeset
   457
accordingly, e.g. Simplifier.global_context or
af4d68eccf63 old NEWS on global operations;
wenzelm
parents: 36540
diff changeset
   458
ProofContext.init_global.  There are some situations where a global
af4d68eccf63 old NEWS on global operations;
wenzelm
parents: 36540
diff changeset
   459
context actually works, but under normal circumstances one needs to
af4d68eccf63 old NEWS on global operations;
wenzelm
parents: 36540
diff changeset
   460
pass the proper local context through the code!
af4d68eccf63 old NEWS on global operations;
wenzelm
parents: 36540
diff changeset
   461
33993
haftmann
parents: 33873
diff changeset
   462
34238
b28be884edda discontinued special HOL_USEDIR_OPTIONS;
wenzelm
parents: 34170
diff changeset
   463
*** System ***
b28be884edda discontinued special HOL_USEDIR_OPTIONS;
wenzelm
parents: 34170
diff changeset
   464
b28be884edda discontinued special HOL_USEDIR_OPTIONS;
wenzelm
parents: 34170
diff changeset
   465
* Discontinued special HOL_USEDIR_OPTIONS for the main HOL image;
b28be884edda discontinued special HOL_USEDIR_OPTIONS;
wenzelm
parents: 34170
diff changeset
   466
ISABELLE_USEDIR_OPTIONS applies uniformly to all sessions.  Note that
b28be884edda discontinued special HOL_USEDIR_OPTIONS;
wenzelm
parents: 34170
diff changeset
   467
proof terms are enabled unconditionally in the new HOL-Proofs image.
b28be884edda discontinued special HOL_USEDIR_OPTIONS;
wenzelm
parents: 34170
diff changeset
   468
34255
2dd2547acb41 discontinued old ISABELLE and ISATOOL environment settings;
wenzelm
parents: 34238
diff changeset
   469
* Discontinued old ISABELLE and ISATOOL environment settings (legacy
2dd2547acb41 discontinued old ISABELLE and ISATOOL environment settings;
wenzelm
parents: 34238
diff changeset
   470
feature since Isabelle2009).  Use ISABELLE_PROCESS and ISABELLE_TOOL,
2dd2547acb41 discontinued old ISABELLE and ISATOOL environment settings;
wenzelm
parents: 34238
diff changeset
   471
respectively.
2dd2547acb41 discontinued old ISABELLE and ISATOOL environment settings;
wenzelm
parents: 34238
diff changeset
   472
36201
07d4f74abd12 polyml-platform script is superseded by ISABELLE_PLATFORM;
wenzelm
parents: 36178
diff changeset
   473
* Old lib/scripts/polyml-platform is superseded by the
07d4f74abd12 polyml-platform script is superseded by ISABELLE_PLATFORM;
wenzelm
parents: 36178
diff changeset
   474
ISABELLE_PLATFORM setting variable, which defaults to the 32 bit
07d4f74abd12 polyml-platform script is superseded by ISABELLE_PLATFORM;
wenzelm
parents: 36178
diff changeset
   475
variant, even on a 64 bit machine.  The following example setting
07d4f74abd12 polyml-platform script is superseded by ISABELLE_PLATFORM;
wenzelm
parents: 36178
diff changeset
   476
prefers 64 bit if available:
07d4f74abd12 polyml-platform script is superseded by ISABELLE_PLATFORM;
wenzelm
parents: 36178
diff changeset
   477
07d4f74abd12 polyml-platform script is superseded by ISABELLE_PLATFORM;
wenzelm
parents: 36178
diff changeset
   478
  ML_PLATFORM="${ISABELLE_PLATFORM64:-$ISABELLE_PLATFORM}"
07d4f74abd12 polyml-platform script is superseded by ISABELLE_PLATFORM;
wenzelm
parents: 36178
diff changeset
   479
34238
b28be884edda discontinued special HOL_USEDIR_OPTIONS;
wenzelm
parents: 34170
diff changeset
   480
33993
haftmann
parents: 33873
diff changeset
   481
33842
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   482
New in Isabelle2009-1 (December 2009)
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   483
-------------------------------------
30904
cc6a6047a10f back to non-release mode;
wenzelm
parents: 30855
diff changeset
   484
31547
398c0f48a99e discontinued escaped symbols;
wenzelm
parents: 31481
diff changeset
   485
*** General ***
398c0f48a99e discontinued escaped symbols;
wenzelm
parents: 31481
diff changeset
   486
398c0f48a99e discontinued escaped symbols;
wenzelm
parents: 31481
diff changeset
   487
* Discontinued old form of "escaped symbols" such as \\<forall>.  Only
398c0f48a99e discontinued escaped symbols;
wenzelm
parents: 31481
diff changeset
   488
one backslash should be used, even in ML sources.
398c0f48a99e discontinued escaped symbols;
wenzelm
parents: 31481
diff changeset
   489
398c0f48a99e discontinued escaped symbols;
wenzelm
parents: 31481
diff changeset
   490
30951
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30949
diff changeset
   491
*** Pure ***
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30949
diff changeset
   492
32846
29941e925c82 News entry: inheritance of mixins; print_interps.
ballarin
parents: 32775
diff changeset
   493
* Locale interpretation propagates mixins along the locale hierarchy.
29941e925c82 News entry: inheritance of mixins; print_interps.
ballarin
parents: 32775
diff changeset
   494
The currently only available mixins are the equations used to map
29941e925c82 News entry: inheritance of mixins; print_interps.
ballarin
parents: 32775
diff changeset
   495
local definitions to terms of the target domain of an interpretation.
29941e925c82 News entry: inheritance of mixins; print_interps.
ballarin
parents: 32775
diff changeset
   496
33842
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   497
* Reactivated diagnostic command 'print_interps'.  Use "print_interps
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   498
loc" to print all interpretations of locale "loc" in the theory.
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   499
Interpretations in proofs are not shown.
32846
29941e925c82 News entry: inheritance of mixins; print_interps.
ballarin
parents: 32775
diff changeset
   500
32983
a6914429005b Finished revisions of locales tutorial.
ballarin
parents: 32846
diff changeset
   501
* Thoroughly revised locales tutorial.  New section on conditional
a6914429005b Finished revisions of locales tutorial.
ballarin
parents: 32846
diff changeset
   502
interpretation.
a6914429005b Finished revisions of locales tutorial.
ballarin
parents: 32846
diff changeset
   503
33843
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   504
* On instantiation of classes, remaining undefined class parameters
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   505
are formally declared.  INCOMPATIBILITY.
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   506
30951
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30949
diff changeset
   507
33842
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   508
*** Document preparation ***
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   509
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   510
* New generalized style concept for printing terms: @{foo (style) ...}
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   511
instead of @{foo_style style ...}  (old form is still retained for
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   512
backward compatibility).  Styles can be also applied for
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   513
antiquotations prop, term_type and typeof.
32891
d403b99287ff new generalized concept for term styles
haftmann
parents: 32846
diff changeset
   514
d403b99287ff new generalized concept for term styles
haftmann
parents: 32846
diff changeset
   515
30930
11010e5f18f0 tightended specification of class semiring_div
haftmann
parents: 30855
diff changeset
   516
*** HOL ***
11010e5f18f0 tightended specification of class semiring_div
haftmann
parents: 30855
diff changeset
   517
33842
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   518
* New proof method "smt" for a combination of first-order logic with
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   519
equality, linear and nonlinear (natural/integer/real) arithmetic, and
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   520
fixed-size bitvectors; there is also basic support for higher-order
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   521
features (esp. lambda abstractions).  It is an incomplete decision
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   522
procedure based on external SMT solvers using the oracle mechanism;
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   523
for the SMT solver Z3, this method is proof-producing.  Certificates
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   524
are provided to avoid calling the external solvers solely for
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   525
re-checking proofs.  Due to a remote SMT service there is no need for
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   526
installing SMT solvers locally.  See src/HOL/SMT.
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   527
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   528
* New commands to load and prove verification conditions generated by
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   529
the Boogie program verifier or derived systems (e.g. the Verifying C
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   530
Compiler (VCC) or Spec#).  See src/HOL/Boogie.
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   531
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   532
* New counterexample generator tool 'nitpick' based on the Kodkod
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   533
relational model finder.  See src/HOL/Tools/Nitpick and
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   534
src/HOL/Nitpick_Examples.
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   535
33860
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   536
* New commands 'code_pred' and 'values' to invoke the predicate
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   537
compiler and to enumerate values of inductive predicates.
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   538
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   539
* A tabled implementation of the reflexive transitive closure.
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   540
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   541
* New implementation of quickcheck uses generic code generator;
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   542
default generators are provided for all suitable HOL types, records
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   543
and datatypes.  Old quickcheck can be re-activated importing theory
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   544
Library/SML_Quickcheck.
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   545
33843
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   546
* New testing tool Mirabelle for automated proof tools.  Applies
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   547
several tools and tactics like sledgehammer, metis, or quickcheck, to
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   548
every proof step in a theory.  To be used in batch mode via the
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   549
"mirabelle" utility.
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   550
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   551
* New proof method "sos" (sum of squares) for nonlinear real
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   552
arithmetic (originally due to John Harison). It requires theory
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   553
Library/Sum_Of_Squares.  It is not a complete decision procedure but
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   554
works well in practice on quantifier-free real arithmetic with +, -,
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   555
*, ^, =, <= and <, i.e. boolean combinations of equalities and
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   556
inequalities between polynomials.  It makes use of external
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   557
semidefinite programming solvers.  Method "sos" generates a
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   558
certificate that can be pasted into the proof thus avoiding the need
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   559
to call an external tool every time the proof is checked.  See
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   560
src/HOL/Library/Sum_Of_Squares.
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   561
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   562
* New method "linarith" invokes existing linear arithmetic decision
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   563
procedure only.
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   564
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   565
* New command 'atp_minimal' reduces result produced by Sledgehammer.
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   566
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   567
* New Sledgehammer option "Full Types" in Proof General settings menu.
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   568
Causes full type information to be output to the ATPs.  This slows
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   569
ATPs down considerably but eliminates a source of unsound "proofs"
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   570
that fail later.
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   571
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   572
* New method "metisFT": A version of metis that uses full type
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   573
information in order to avoid failures of proof reconstruction.
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   574
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   575
* New evaluator "approximate" approximates an real valued term using
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   576
the same method as the approximation method.
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   577
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   578
* Method "approximate" now supports arithmetic expressions as
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   579
boundaries of intervals and implements interval splitting and Taylor
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   580
series expansion.
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   581
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   582
* ML antiquotation @{code_datatype} inserts definition of a datatype
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   583
generated by the code generator; e.g. see src/HOL/Predicate.thy.
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   584
33860
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   585
* New theory SupInf of the supremum and infimum operators for sets of
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   586
reals.
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   587
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   588
* New theory Probability, which contains a development of measure
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   589
theory, eventually leading to Lebesgue integration and probability.
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   590
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   591
* Extended Multivariate Analysis to include derivation and Brouwer's
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   592
fixpoint theorem.
33843
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   593
33842
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   594
* Reorganization of number theory, INCOMPATIBILITY:
33873
e9120a7b2779 more tuning for release;
wenzelm
parents: 33860
diff changeset
   595
  - new number theory development for nat and int, in theories Divides
e9120a7b2779 more tuning for release;
wenzelm
parents: 33860
diff changeset
   596
    and GCD as well as in new session Number_Theory
e9120a7b2779 more tuning for release;
wenzelm
parents: 33860
diff changeset
   597
  - some constants and facts now suffixed with _nat and _int
e9120a7b2779 more tuning for release;
wenzelm
parents: 33860
diff changeset
   598
    accordingly
e9120a7b2779 more tuning for release;
wenzelm
parents: 33860
diff changeset
   599
  - former session NumberTheory now named Old_Number_Theory, including
e9120a7b2779 more tuning for release;
wenzelm
parents: 33860
diff changeset
   600
    theories Legacy_GCD and Primes (prefer Number_Theory if possible)
33842
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   601
  - moved theory Pocklington from src/HOL/Library to
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   602
    src/HOL/Old_Number_Theory
32479
521cc9bf2958 some reorganization of number theory
haftmann
parents: 32463
diff changeset
   603
33873
e9120a7b2779 more tuning for release;
wenzelm
parents: 33860
diff changeset
   604
* Theory GCD includes functions Gcd/GCD and Lcm/LCM for the gcd and
e9120a7b2779 more tuning for release;
wenzelm
parents: 33860
diff changeset
   605
lcm of finite and infinite sets. It is shown that they form a complete
32600
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
   606
lattice.
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
   607
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
   608
* Class semiring_div requires superclass no_zero_divisors and proof of
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
   609
div_mult_mult1; theorems div_mult_mult1, div_mult_mult2,
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
   610
div_mult_mult1_if, div_mult_mult1 and div_mult_mult2 have been
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
   611
generalized to class semiring_div, subsuming former theorems
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
   612
zdiv_zmult_zmult1, zdiv_zmult_zmult1_if, zdiv_zmult_zmult1 and
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
   613
zdiv_zmult_zmult2.  div_mult_mult1 is now [simp] by default.
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
   614
INCOMPATIBILITY.
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
   615
32588
5e06a1634e55 Inter and Union are mere abbreviations for Inf and Sup; tuned
haftmann
parents: 32485
diff changeset
   616
* Refinements to lattice classes and sets:
32064
53ca12ff305d refinement of lattice classes
haftmann
parents: 31971
diff changeset
   617
  - less default intro/elim rules in locale variant, more default
53ca12ff305d refinement of lattice classes
haftmann
parents: 31971
diff changeset
   618
    intro/elim rules in class variant: more uniformity
33842
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   619
  - lemma ge_sup_conv renamed to le_sup_iff, in accordance with
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   620
    le_inf_iff
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   621
  - dropped lemma alias inf_ACI for inf_aci (same for sup_ACI and
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   622
    sup_aci)
32064
53ca12ff305d refinement of lattice classes
haftmann
parents: 31971
diff changeset
   623
  - renamed ACI to inf_sup_aci
32600
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
   624
  - new class "boolean_algebra"
33842
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   625
  - class "complete_lattice" moved to separate theory
33860
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   626
    "Complete_Lattice"; corresponding constants (and abbreviations)
33842
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   627
    renamed and with authentic syntax:
33860
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   628
    Set.Inf ~>    Complete_Lattice.Inf
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   629
    Set.Sup ~>    Complete_Lattice.Sup
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   630
    Set.INFI ~>   Complete_Lattice.INFI
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   631
    Set.SUPR ~>   Complete_Lattice.SUPR
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   632
    Set.Inter ~>  Complete_Lattice.Inter
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   633
    Set.Union ~>  Complete_Lattice.Union
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   634
    Set.INTER ~>  Complete_Lattice.INTER
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   635
    Set.UNION ~>  Complete_Lattice.UNION
32600
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
   636
  - authentic syntax for
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
   637
    Set.Pow
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
   638
    Set.image
32588
5e06a1634e55 Inter and Union are mere abbreviations for Inf and Sup; tuned
haftmann
parents: 32485
diff changeset
   639
  - mere abbreviations:
5e06a1634e55 Inter and Union are mere abbreviations for Inf and Sup; tuned
haftmann
parents: 32485
diff changeset
   640
    Set.empty               (for bot)
5e06a1634e55 Inter and Union are mere abbreviations for Inf and Sup; tuned
haftmann
parents: 32485
diff changeset
   641
    Set.UNIV                (for top)
33860
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   642
    Set.inter               (for inf, formerly Set.Int)
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   643
    Set.union               (for sup, formerly Set.Un)
32588
5e06a1634e55 Inter and Union are mere abbreviations for Inf and Sup; tuned
haftmann
parents: 32485
diff changeset
   644
    Complete_Lattice.Inter  (for Inf)
5e06a1634e55 Inter and Union are mere abbreviations for Inf and Sup; tuned
haftmann
parents: 32485
diff changeset
   645
    Complete_Lattice.Union  (for Sup)
32606
b5c3a8a75772 INTER and UNION are mere abbreviations for INFI and SUPR
haftmann
parents: 32600
diff changeset
   646
    Complete_Lattice.INTER  (for INFI)
b5c3a8a75772 INTER and UNION are mere abbreviations for INFI and SUPR
haftmann
parents: 32600
diff changeset
   647
    Complete_Lattice.UNION  (for SUPR)
32600
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
   648
  - object-logic definitions as far as appropriate
32217
haftmann
parents: 32216
diff changeset
   649
32691
cdf70f1fc9f9 added note on simp rules
haftmann
parents: 32686
diff changeset
   650
INCOMPATIBILITY.  Care is required when theorems Int_subset_iff or
33842
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   651
Un_subset_iff are explicitly deleted as default simp rules; then also
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   652
their lattice counterparts le_inf_iff and le_sup_iff have to be
32691
cdf70f1fc9f9 added note on simp rules
haftmann
parents: 32686
diff changeset
   653
deleted to achieve the desired effect.
32064
53ca12ff305d refinement of lattice classes
haftmann
parents: 31971
diff changeset
   654
33842
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   655
* Rules inf_absorb1, inf_absorb2, sup_absorb1, sup_absorb2 are no simp
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   656
rules by default any longer; the same applies to min_max.inf_absorb1
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   657
etc.  INCOMPATIBILITY.
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   658
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   659
* Rules sup_Int_eq and sup_Un_eq are no longer declared as
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   660
pred_set_conv by default.  INCOMPATIBILITY.
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   661
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   662
* Power operations on relations and functions are now one dedicated
32706
b68f3afdc137 NEWS; corrected spelling
haftmann
parents: 32697
diff changeset
   663
constant "compow" with infix syntax "^^".  Power operation on
31547
398c0f48a99e discontinued escaped symbols;
wenzelm
parents: 31481
diff changeset
   664
multiplicative monoids retains syntax "^" and is now defined generic
398c0f48a99e discontinued escaped symbols;
wenzelm
parents: 31481
diff changeset
   665
in class power.  INCOMPATIBILITY.
398c0f48a99e discontinued escaped symbols;
wenzelm
parents: 31481
diff changeset
   666
33842
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   667
* Relation composition "R O S" now has a more standard argument order:
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   668
"R O S = {(x, z). EX y. (x, y) : R & (y, z) : S}".  INCOMPATIBILITY,
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   669
rewrite propositions with "S O R" --> "R O S". Proofs may occasionally
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   670
break, since the O_assoc rule was not rewritten like this.  Fix using
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   671
O_assoc[symmetric].  The same applies to the curried version "R OO S".
32427
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
   672
33057
764547b68538 inv_onto -> inv_into
nipkow
parents: 33037
diff changeset
   673
* Function "Inv" is renamed to "inv_into" and function "inv" is now an
33842
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   674
abbreviation for "inv_into UNIV".  Lemmas are renamed accordingly.
32988
d1d4d7a08a66 Inv -> inv_onto, inv abbr. inv_onto UNIV.
nipkow
parents: 32898
diff changeset
   675
INCOMPATIBILITY.
d1d4d7a08a66 Inv -> inv_onto, inv abbr. inv_onto UNIV.
nipkow
parents: 32898
diff changeset
   676
33860
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   677
* Most rules produced by inductive and datatype package have mandatory
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   678
prefixes.  INCOMPATIBILITY.
31790
05c92381363c corrected and unified thm names
nipkow
parents: 31784
diff changeset
   679
33842
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   680
* Changed "DERIV_intros" to a dynamic fact, which can be augmented by
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   681
the attribute of the same name.  Each of the theorems in the list
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   682
DERIV_intros assumes composition with an additional function and
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   683
matches a variable to the derivative, which has to be solved by the
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   684
Simplifier.  Hence (auto intro!: DERIV_intros) computes the derivative
33873
e9120a7b2779 more tuning for release;
wenzelm
parents: 33860
diff changeset
   685
of most elementary terms.  Former Maclauren.DERIV_tac and
e9120a7b2779 more tuning for release;
wenzelm
parents: 33860
diff changeset
   686
Maclauren.deriv_tac should be replaced by (auto intro!: DERIV_intros).
e9120a7b2779 more tuning for release;
wenzelm
parents: 33860
diff changeset
   687
INCOMPATIBILITY.
33860
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   688
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   689
* Code generator attributes follow the usual underscore convention:
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   690
    code_unfold     replaces    code unfold
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   691
    code_post       replaces    code post
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   692
    etc.
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   693
  INCOMPATIBILITY.
31900
7c35d9ad0349 misc tuning;
wenzelm
parents: 31884
diff changeset
   694
33471
5aef13872723 renamed method induct_scheme to induction_schema
krauss
parents: 33470
diff changeset
   695
* Renamed methods:
5aef13872723 renamed method induct_scheme to induction_schema
krauss
parents: 33470
diff changeset
   696
    sizechange -> size_change
5aef13872723 renamed method induct_scheme to induction_schema
krauss
parents: 33470
diff changeset
   697
    induct_scheme -> induction_schema
33860
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   698
  INCOMPATIBILITY.
33673
nipkow
parents: 33649
diff changeset
   699
33843
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   700
* Discontinued abbreviation "arbitrary" of constant "undefined".
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   701
INCOMPATIBILITY, use "undefined" directly.
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   702
33860
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   703
* Renamed theorems:
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   704
    Suc_eq_add_numeral_1 -> Suc_eq_plus1
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   705
    Suc_eq_add_numeral_1_left -> Suc_eq_plus1_left
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   706
    Suc_plus1 -> Suc_eq_plus1
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   707
    *anti_sym -> *antisym*
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   708
    vector_less_eq_def -> vector_le_def
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   709
  INCOMPATIBILITY.
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   710
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   711
* Added theorem List.map_map as [simp].  Removed List.map_compose.
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   712
INCOMPATIBILITY.
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   713
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   714
* Removed predicate "M hassize n" (<--> card M = n & finite M).
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   715
INCOMPATIBILITY.
dcd9affbd106 tuned NEWS
haftmann
parents: 33849
diff changeset
   716
31812
73dc3a98669c NEWS updated
hoelzl
parents: 31810
diff changeset
   717
33825
5dac897d91ce NEWS: HOLCF changes since the last release
huffman
parents: 33818
diff changeset
   718
*** HOLCF ***
5dac897d91ce NEWS: HOLCF changes since the last release
huffman
parents: 33818
diff changeset
   719
33842
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   720
* Theory Representable defines a class "rep" of domains that are
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   721
representable (via an ep-pair) in the universal domain type "udom".
33825
5dac897d91ce NEWS: HOLCF changes since the last release
huffman
parents: 33818
diff changeset
   722
Instances are provided for all type constructors defined in HOLCF.
5dac897d91ce NEWS: HOLCF changes since the last release
huffman
parents: 33818
diff changeset
   723
5dac897d91ce NEWS: HOLCF changes since the last release
huffman
parents: 33818
diff changeset
   724
* The 'new_domain' command is a purely definitional version of the
5dac897d91ce NEWS: HOLCF changes since the last release
huffman
parents: 33818
diff changeset
   725
domain package, for representable domains.  Syntax is identical to the
5dac897d91ce NEWS: HOLCF changes since the last release
huffman
parents: 33818
diff changeset
   726
old domain package.  The 'new_domain' package also supports indirect
5dac897d91ce NEWS: HOLCF changes since the last release
huffman
parents: 33818
diff changeset
   727
recursion using previously-defined type constructors.  See
33842
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   728
src/HOLCF/ex/New_Domain.thy for examples.
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   729
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   730
* Method "fixrec_simp" unfolds one step of a fixrec-defined constant
33825
5dac897d91ce NEWS: HOLCF changes since the last release
huffman
parents: 33818
diff changeset
   731
on the left-hand side of an equation, and then performs
5dac897d91ce NEWS: HOLCF changes since the last release
huffman
parents: 33818
diff changeset
   732
simplification.  Rewriting is done using rules declared with the
33842
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   733
"fixrec_simp" attribute.  The "fixrec_simp" method is intended as a
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   734
replacement for "fixpat"; see src/HOLCF/ex/Fixrec_ex.thy for examples.
33825
5dac897d91ce NEWS: HOLCF changes since the last release
huffman
parents: 33818
diff changeset
   735
5dac897d91ce NEWS: HOLCF changes since the last release
huffman
parents: 33818
diff changeset
   736
* The pattern-match compiler in 'fixrec' can now handle constructors
5dac897d91ce NEWS: HOLCF changes since the last release
huffman
parents: 33818
diff changeset
   737
with HOL function types.  Pattern-match combinators for the Pair
5dac897d91ce NEWS: HOLCF changes since the last release
huffman
parents: 33818
diff changeset
   738
constructor are pre-configured.
5dac897d91ce NEWS: HOLCF changes since the last release
huffman
parents: 33818
diff changeset
   739
5dac897d91ce NEWS: HOLCF changes since the last release
huffman
parents: 33818
diff changeset
   740
* The 'fixrec' package now produces better fixed-point induction rules
5dac897d91ce NEWS: HOLCF changes since the last release
huffman
parents: 33818
diff changeset
   741
for mutually-recursive definitions:  Induction rules have conclusions
5dac897d91ce NEWS: HOLCF changes since the last release
huffman
parents: 33818
diff changeset
   742
of the form "P foo bar" instead of "P <foo, bar>".
5dac897d91ce NEWS: HOLCF changes since the last release
huffman
parents: 33818
diff changeset
   743
5dac897d91ce NEWS: HOLCF changes since the last release
huffman
parents: 33818
diff changeset
   744
* The constant "sq_le" (with infix syntax "<<" or "\<sqsubseteq>") has
5dac897d91ce NEWS: HOLCF changes since the last release
huffman
parents: 33818
diff changeset
   745
been renamed to "below".  The name "below" now replaces "less" in many
33842
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   746
theorem names.  (Legacy theorem names using "less" are still supported
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   747
as well.)
33825
5dac897d91ce NEWS: HOLCF changes since the last release
huffman
parents: 33818
diff changeset
   748
5dac897d91ce NEWS: HOLCF changes since the last release
huffman
parents: 33818
diff changeset
   749
* The 'fixrec' package now supports "bottom patterns".  Bottom
5dac897d91ce NEWS: HOLCF changes since the last release
huffman
parents: 33818
diff changeset
   750
patterns can be used to generate strictness rules, or to make
5dac897d91ce NEWS: HOLCF changes since the last release
huffman
parents: 33818
diff changeset
   751
functions more strict (much like the bang-patterns supported by the
33873
e9120a7b2779 more tuning for release;
wenzelm
parents: 33860
diff changeset
   752
Glasgow Haskell Compiler).  See src/HOLCF/ex/Fixrec_ex.thy for
e9120a7b2779 more tuning for release;
wenzelm
parents: 33860
diff changeset
   753
examples.
33825
5dac897d91ce NEWS: HOLCF changes since the last release
huffman
parents: 33818
diff changeset
   754
5dac897d91ce NEWS: HOLCF changes since the last release
huffman
parents: 33818
diff changeset
   755
31304
00a9c674cf40 eliminated old Method.add_method(s);
wenzelm
parents: 31001
diff changeset
   756
*** ML ***
00a9c674cf40 eliminated old Method.add_method(s);
wenzelm
parents: 31001
diff changeset
   757
33843
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   758
* Support for Poly/ML 5.3.0, with improved reporting of compiler
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   759
errors and run-time exceptions, including detailed source positions.
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   760
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   761
* Structure Name_Space (formerly NameSpace) now manages uniquely
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   762
identified entries, with some additional information such as source
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   763
position, logical grouping etc.
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   764
33524
a08e6c1cbc04 updated functor Theory_Data, Proof_Data, Generic_Data;
wenzelm
parents: 33472
diff changeset
   765
* Theory and context data is now introduced by the simplified and
a08e6c1cbc04 updated functor Theory_Data, Proof_Data, Generic_Data;
wenzelm
parents: 33472
diff changeset
   766
modernized functors Theory_Data, Proof_Data, Generic_Data.  Data needs
a08e6c1cbc04 updated functor Theory_Data, Proof_Data, Generic_Data;
wenzelm
parents: 33472
diff changeset
   767
to be pure, but the old TheoryDataFun for mutable data (with explicit
a08e6c1cbc04 updated functor Theory_Data, Proof_Data, Generic_Data;
wenzelm
parents: 33472
diff changeset
   768
copy operation) is still available for some time.
a08e6c1cbc04 updated functor Theory_Data, Proof_Data, Generic_Data;
wenzelm
parents: 33472
diff changeset
   769
32742
58e5f4ae52a6 Synchronized and Unsynchronized;
wenzelm
parents: 32706
diff changeset
   770
* Structure Synchronized (cf. src/Pure/Concurrent/synchronized.ML)
58e5f4ae52a6 Synchronized and Unsynchronized;
wenzelm
parents: 32706
diff changeset
   771
provides a high-level programming interface to synchronized state
58e5f4ae52a6 Synchronized and Unsynchronized;
wenzelm
parents: 32706
diff changeset
   772
variables with atomic update.  This works via pure function
58e5f4ae52a6 Synchronized and Unsynchronized;
wenzelm
parents: 32706
diff changeset
   773
application within a critical section -- its runtime should be as
58e5f4ae52a6 Synchronized and Unsynchronized;
wenzelm
parents: 32706
diff changeset
   774
short as possible; beware of deadlocks if critical code is nested,
58e5f4ae52a6 Synchronized and Unsynchronized;
wenzelm
parents: 32706
diff changeset
   775
either directly or indirectly via other synchronized variables!
58e5f4ae52a6 Synchronized and Unsynchronized;
wenzelm
parents: 32706
diff changeset
   776
58e5f4ae52a6 Synchronized and Unsynchronized;
wenzelm
parents: 32706
diff changeset
   777
* Structure Unsynchronized (cf. src/Pure/ML-Systems/unsynchronized.ML)
58e5f4ae52a6 Synchronized and Unsynchronized;
wenzelm
parents: 32706
diff changeset
   778
wraps raw ML references, explicitly indicating their non-thread-safe
58e5f4ae52a6 Synchronized and Unsynchronized;
wenzelm
parents: 32706
diff changeset
   779
behaviour.  The Isar toplevel keeps this structure open, to
58e5f4ae52a6 Synchronized and Unsynchronized;
wenzelm
parents: 32706
diff changeset
   780
accommodate Proof General as well as quick and dirty interactive
58e5f4ae52a6 Synchronized and Unsynchronized;
wenzelm
parents: 32706
diff changeset
   781
experiments with references.
58e5f4ae52a6 Synchronized and Unsynchronized;
wenzelm
parents: 32706
diff changeset
   782
32365
9b74d0339c44 added PARALLEL_CHOICE, PARALLEL_GOALS;
wenzelm
parents: 32326
diff changeset
   783
* PARALLEL_CHOICE and PARALLEL_GOALS provide basic support for
9b74d0339c44 added PARALLEL_CHOICE, PARALLEL_GOALS;
wenzelm
parents: 32326
diff changeset
   784
parallel tactical reasoning.
9b74d0339c44 added PARALLEL_CHOICE, PARALLEL_GOALS;
wenzelm
parents: 32326
diff changeset
   785
32427
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
   786
* Tacticals Subgoal.FOCUS, Subgoal.FOCUS_PREMS, Subgoal.FOCUS_PARAMS
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
   787
are similar to SUBPROOF, but are slightly more flexible: only the
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
   788
specified parts of the subgoal are imported into the context, and the
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
   789
body tactic may introduce new subgoals and schematic variables.
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
   790
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
   791
* Old tactical METAHYPS, which does not observe the proof context, has
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
   792
been renamed to Old_Goals.METAHYPS and awaits deletion.  Use SUBPROOF
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
   793
or Subgoal.FOCUS etc.
32216
2f3d65d15149 tacticals FOCUS and FOCUS_PARAMS;
wenzelm
parents: 32151
diff changeset
   794
31971
8c1b845ed105 renamed functor TableFun to Table, and GraphFun to Graph;
wenzelm
parents: 31901
diff changeset
   795
* Renamed functor TableFun to Table, and GraphFun to Graph.  (Since
8c1b845ed105 renamed functor TableFun to Table, and GraphFun to Graph;
wenzelm
parents: 31901
diff changeset
   796
functors have their own ML name space there is no point to mark them
8c1b845ed105 renamed functor TableFun to Table, and GraphFun to Graph;
wenzelm
parents: 31901
diff changeset
   797
separately.)  Minor INCOMPATIBILITY.
8c1b845ed105 renamed functor TableFun to Table, and GraphFun to Graph;
wenzelm
parents: 31901
diff changeset
   798
31901
e280491f36b8 renamed NamedThmsFun to Named_Thms;
wenzelm
parents: 31900
diff changeset
   799
* Renamed NamedThmsFun to Named_Thms.  INCOMPATIBILITY.
e280491f36b8 renamed NamedThmsFun to Named_Thms;
wenzelm
parents: 31900
diff changeset
   800
33842
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   801
* Renamed several structures FooBar to Foo_Bar.  Occasional,
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   802
INCOMPATIBILITY.
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   803
33843
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   804
* Operations of structure Skip_Proof no longer require quick_and_dirty
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   805
mode, which avoids critical setmp.
23d09560d56d more NEWS, more tuning for release;
wenzelm
parents: 33842
diff changeset
   806
31306
a74ee84288a0 eliminated old Attrib.add_attributes (and Attrib.syntax);
wenzelm
parents: 31304
diff changeset
   807
* Eliminated old Attrib.add_attributes, Method.add_methods and related
33842
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   808
combinators for "args".  INCOMPATIBILITY, need to use simplified
31306
a74ee84288a0 eliminated old Attrib.add_attributes (and Attrib.syntax);
wenzelm
parents: 31304
diff changeset
   809
Attrib/Method.setup introduced in Isabelle2009.
31304
00a9c674cf40 eliminated old Method.add_method(s);
wenzelm
parents: 31001
diff changeset
   810
32151
2f65c45c2e7e Proper context for simpset_of, claset_of, clasimpset_of.
wenzelm
parents: 32136
diff changeset
   811
* Proper context for simpset_of, claset_of, clasimpset_of.  May fall
2f65c45c2e7e Proper context for simpset_of, claset_of, clasimpset_of.
wenzelm
parents: 32136
diff changeset
   812
back on global_simpset_of, global_claset_of, global_clasimpset_of as
2f65c45c2e7e Proper context for simpset_of, claset_of, clasimpset_of.
wenzelm
parents: 32136
diff changeset
   813
last resort.  INCOMPATIBILITY.
2f65c45c2e7e Proper context for simpset_of, claset_of, clasimpset_of.
wenzelm
parents: 32136
diff changeset
   814
32092
6a5995438266 Display.pretty_thm now requires a proper context;
wenzelm
parents: 32079
diff changeset
   815
* Display.pretty_thm now requires a proper context (cf. former
6a5995438266 Display.pretty_thm now requires a proper context;
wenzelm
parents: 32079
diff changeset
   816
ProofContext.pretty_thm).  May fall back on Display.pretty_thm_global
6a5995438266 Display.pretty_thm now requires a proper context;
wenzelm
parents: 32079
diff changeset
   817
or even Display.pretty_thm_without_context as last resort.
6a5995438266 Display.pretty_thm now requires a proper context;
wenzelm
parents: 32079
diff changeset
   818
INCOMPATIBILITY.
6a5995438266 Display.pretty_thm now requires a proper context;
wenzelm
parents: 32079
diff changeset
   819
32433
11661f4327bb discontinued Display.pretty_ctyp/cterm etc.;
wenzelm
parents: 32427
diff changeset
   820
* Discontinued Display.pretty_ctyp/cterm etc.  INCOMPATIBILITY, use
11661f4327bb discontinued Display.pretty_ctyp/cterm etc.;
wenzelm
parents: 32427
diff changeset
   821
Syntax.pretty_typ/term directly, preferably with proper context
11661f4327bb discontinued Display.pretty_ctyp/cterm etc.;
wenzelm
parents: 32427
diff changeset
   822
instead of global theory.
11661f4327bb discontinued Display.pretty_ctyp/cterm etc.;
wenzelm
parents: 32427
diff changeset
   823
31304
00a9c674cf40 eliminated old Method.add_method(s);
wenzelm
parents: 31001
diff changeset
   824
31308
3fd52453ae81 discontinued support for Poly/ML 4.x versions;
wenzelm
parents: 31306
diff changeset
   825
*** System ***
3fd52453ae81 discontinued support for Poly/ML 4.x versions;
wenzelm
parents: 31306
diff changeset
   826
33842
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   827
* Further fine tuning of parallel proof checking, scales up to 8 cores
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   828
(max. speedup factor 5.0).  See also Goal.parallel_proofs in ML and
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   829
usedir option -q.
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   830
32326
9d70ecf11b7a etc/components;
wenzelm
parents: 32270
diff changeset
   831
* Support for additional "Isabelle components" via etc/components, see
9d70ecf11b7a etc/components;
wenzelm
parents: 32270
diff changeset
   832
also the system manual.
9d70ecf11b7a etc/components;
wenzelm
parents: 32270
diff changeset
   833
9d70ecf11b7a etc/components;
wenzelm
parents: 32270
diff changeset
   834
* The isabelle makeall tool now operates on all components with
9d70ecf11b7a etc/components;
wenzelm
parents: 32270
diff changeset
   835
IsaMakefile, not just hardwired "logics".
9d70ecf11b7a etc/components;
wenzelm
parents: 32270
diff changeset
   836
33842
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   837
* Removed "compress" option from isabelle-process and isabelle usedir;
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   838
this is always enabled.
33818
aa00c583f594 added NEWS item for wwwfind
kleing
parents: 33759
diff changeset
   839
31308
3fd52453ae81 discontinued support for Poly/ML 4.x versions;
wenzelm
parents: 31306
diff changeset
   840
* Discontinued support for Poly/ML 4.x versions.
3fd52453ae81 discontinued support for Poly/ML 4.x versions;
wenzelm
parents: 31306
diff changeset
   841
33842
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   842
* Isabelle tool "wwwfind" provides web interface for 'find_theorems'
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   843
on a given logic image.  This requires the lighttpd webserver and is
efa1b89c79e0 misc tuning and updates for official release;
wenzelm
parents: 33827
diff changeset
   844
currently supported on Linux only.
32061
11f8ee55662d parallel_proofs: more fine-grained control with optional parallel checking of nested Isar proofs;
wenzelm
parents: 31997
diff changeset
   845
31308
3fd52453ae81 discontinued support for Poly/ML 4.x versions;
wenzelm
parents: 31306
diff changeset
   846
31304
00a9c674cf40 eliminated old Method.add_method(s);
wenzelm
parents: 31001
diff changeset
   847
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   848
New in Isabelle2009 (April 2009)
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   849
--------------------------------
27104
791607529f6d rep_datatype command now takes list of constructors as input arguments
haftmann
parents: 27067
diff changeset
   850
27599
ca23ef50c178 added command 'linear_undo';
wenzelm
parents: 27556
diff changeset
   851
*** General ***
ca23ef50c178 added command 'linear_undo';
wenzelm
parents: 27556
diff changeset
   852
28504
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
   853
* 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
   854
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
   855
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
   856
  - 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
   857
    "isatool."
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
   858
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
   859
  - 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
   860
    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
   861
28915
0642cbb60c98 removed obsolete isabelle-interface executable and ISABELLE_INTERFACE setting;
wenzelm
parents: 28914
diff changeset
   862
  - 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
   863
    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
   864
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
   865
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
   866
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
   867
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
   868
28915
0642cbb60c98 removed obsolete isabelle-interface executable and ISABELLE_INTERFACE setting;
wenzelm
parents: 28914
diff changeset
   869
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
   870
the interface was uninstalled or changed otherwise.  Individual
0642cbb60c98 removed obsolete isabelle-interface executable and ISABELLE_INTERFACE setting;
wenzelm
parents: 28914
diff changeset
   871
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
   872
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
   873
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
   874
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
   875
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
   876
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
   877
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
   878
28914
f993cbffc42a default for ISABELLE_HOME_USER is now ~/.isabelle instead of ~/isabelle;
wenzelm
parents: 28856
diff changeset
   879
* The default for ISABELLE_HOME_USER is now ~/.isabelle instead of the
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   880
old ~/isabelle, which was slightly non-standard and apt to cause
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   881
surprises on case-insensitive file-systems (such as Mac OS).
28914
f993cbffc42a default for ISABELLE_HOME_USER is now ~/.isabelle instead of ~/isabelle;
wenzelm
parents: 28856
diff changeset
   882
f993cbffc42a default for ISABELLE_HOME_USER is now ~/.isabelle instead of ~/isabelle;
wenzelm
parents: 28856
diff changeset
   883
INCOMPATIBILITY, need to move existing ~/isabelle/etc,
f993cbffc42a default for ISABELLE_HOME_USER is now ~/.isabelle instead of ~/isabelle;
wenzelm
parents: 28856
diff changeset
   884
~/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
   885
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
   886
ISABELLE_HOME_USER can be changed in Isabelle/etc/settings of any
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   887
Isabelle distribution, in order to use the new ~/.isabelle uniformly.
28914
f993cbffc42a default for ISABELLE_HOME_USER is now ~/.isabelle instead of ~/isabelle;
wenzelm
parents: 28856
diff changeset
   888
29161
9903e84a9c9c * Proofs of are run in parallel on multi-core systems;
wenzelm
parents: 29145
diff changeset
   889
* Proofs of fully specified statements are run in parallel on
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   890
multi-core systems.  A speedup factor of 2.5 to 3.2 can be expected on
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   891
a regular 4-core machine, if the initial heap space is made reasonably
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   892
large (cf. Poly/ML option -H).  (Requires Poly/ML 5.2.1 or later.)
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   893
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   894
* The main reference manuals ("isar-ref", "implementation", and
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   895
"system") have been updated and extended.  Formally checked references
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   896
as hyperlinks are now available uniformly.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   897
30163
faf95eb3f375 * New prover for coherent logic (see src/Tools/coherent.ML).
wenzelm
parents: 30106
diff changeset
   898
27599
ca23ef50c178 added command 'linear_undo';
wenzelm
parents: 27556
diff changeset
   899
*** Pure ***
ca23ef50c178 added command 'linear_undo';
wenzelm
parents: 27556
diff changeset
   900
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   901
* Complete re-implementation of locales.  INCOMPATIBILITY in several
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   902
respects.  The most important changes are listed below.  See the
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   903
Tutorial on Locales ("locales" manual) for details.
29253
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   904
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   905
- In locale expressions, instantiation replaces renaming.  Parameters
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   906
must be declared in a for clause.  To aid compatibility with previous
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   907
parameter inheritance, in locale declarations, parameters that are not
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   908
'touched' (instantiation position "_" or omitted) are implicitly added
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   909
with their syntax at the beginning of the for clause.
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   910
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   911
- Syntax from abbreviations and definitions in locales is available in
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   912
locale expressions and context elements.  The latter is particularly
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   913
useful in locale declarations.
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   914
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   915
- More flexible mechanisms to qualify names generated by locale
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   916
expressions.  Qualifiers (prefixes) may be specified in locale
30728
f0aeca99b5d9 interpretation/interpret: prefixes are mandatory by default;
wenzelm
parents: 30706
diff changeset
   917
expressions, and can be marked as mandatory (syntax: "name!:") or
f0aeca99b5d9 interpretation/interpret: prefixes are mandatory by default;
wenzelm
parents: 30706
diff changeset
   918
optional (syntax "name?:").  The default depends for plain "name:"
f0aeca99b5d9 interpretation/interpret: prefixes are mandatory by default;
wenzelm
parents: 30706
diff changeset
   919
depends on the situation where a locale expression is used: in
f0aeca99b5d9 interpretation/interpret: prefixes are mandatory by default;
wenzelm
parents: 30706
diff changeset
   920
commands 'locale' and 'sublocale' prefixes are optional, in
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   921
'interpretation' and 'interpret' prefixes are mandatory.  The old
30728
f0aeca99b5d9 interpretation/interpret: prefixes are mandatory by default;
wenzelm
parents: 30706
diff changeset
   922
implicit qualifiers derived from the parameter names of a locale are
f0aeca99b5d9 interpretation/interpret: prefixes are mandatory by default;
wenzelm
parents: 30706
diff changeset
   923
no longer generated.
30106
351fc2f8493d tuned NEWS;
wenzelm
parents: 30085
diff changeset
   924
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   925
- Command "sublocale l < e" replaces "interpretation l < e".  The
30106
351fc2f8493d tuned NEWS;
wenzelm
parents: 30085
diff changeset
   926
instantiation clause in "interpretation" and "interpret" (square
351fc2f8493d tuned NEWS;
wenzelm
parents: 30085
diff changeset
   927
brackets) is no longer available.  Use locale expressions.
29253
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   928
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   929
- When converting proof scripts, mandatory qualifiers in
30728
f0aeca99b5d9 interpretation/interpret: prefixes are mandatory by default;
wenzelm
parents: 30706
diff changeset
   930
'interpretation' and 'interpret' should be retained by default, even
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   931
if this is an INCOMPATIBILITY compared to former behavior.  In the
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   932
worst case, use the "name?:" form for non-mandatory ones.  Qualifiers
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   933
in locale expressions range over a single locale instance only.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   934
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   935
- Dropped locale element "includes".  This is a major INCOMPATIBILITY.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   936
In existing theorem specifications replace the includes element by the
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   937
respective context elements of the included locale, omitting those
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   938
that are already present in the theorem specification.  Multiple
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   939
assume elements of a locale should be replaced by a single one
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   940
involving the locale predicate.  In the proof body, declarations (most
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   941
notably theorems) may be regained by interpreting the respective
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   942
locales in the proof context as required (command "interpret").
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   943
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   944
If using "includes" in replacement of a target solely because the
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   945
parameter types in the theorem are not as general as in the target,
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   946
consider declaring a new locale with additional type constraints on
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   947
the parameters (context element "constrains").
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   948
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   949
- Discontinued "locale (open)".  INCOMPATIBILITY.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   950
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   951
- Locale interpretation commands no longer attempt to simplify goal.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   952
INCOMPATIBILITY: in rare situations the generated goal differs.  Use
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   953
methods intro_locales and unfold_locales to clarify.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   954
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   955
- Locale interpretation commands no longer accept interpretation
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   956
attributes.  INCOMPATIBILITY.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   957
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   958
* Class declaration: so-called "base sort" must not be given in import
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   959
list any longer, but is inferred from the specification.  Particularly
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   960
in HOL, write
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   961
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   962
    class foo = ...
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   963
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   964
instead of
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   965
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   966
    class foo = type + ...
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   967
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   968
* Class target: global versions of theorems stemming do not carry a
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   969
parameter prefix any longer.  INCOMPATIBILITY.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   970
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   971
* Class 'instance' command no longer accepts attached definitions.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   972
INCOMPATIBILITY, use proper 'instantiation' target instead.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   973
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   974
* Recovered hiding of consts, which was accidentally broken in
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   975
Isabelle2007.  Potential INCOMPATIBILITY, ``hide const c'' really
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   976
makes c inaccessible; consider using ``hide (open) const c'' instead.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   977
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   978
* Slightly more coherent Pure syntax, with updated documentation in
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   979
isar-ref manual.  Removed locales meta_term_syntax and
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   980
meta_conjunction_syntax: TERM and &&& (formerly &&) are now permanent,
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   981
INCOMPATIBILITY in rare situations.  Note that &&& should not be used
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   982
directly in regular applications.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   983
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   984
* There is a new syntactic category "float_const" for signed decimal
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   985
fractions (e.g. 123.45 or -123.45).
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   986
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   987
* Removed exotic 'token_translation' command.  INCOMPATIBILITY, use ML
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   988
interface with 'setup' command instead.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   989
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   990
* Command 'local_setup' is similar to 'setup', but operates on a local
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   991
theory context.
27104
791607529f6d rep_datatype command now takes list of constructors as input arguments
haftmann
parents: 27067
diff changeset
   992
28114
2637fb838f74 axiomatization is now global-only;
wenzelm
parents: 28103
diff changeset
   993
* The 'axiomatization' command now only works within a global theory
2637fb838f74 axiomatization is now global-only;
wenzelm
parents: 28103
diff changeset
   994
context.  INCOMPATIBILITY.
2637fb838f74 axiomatization is now global-only;
wenzelm
parents: 28103
diff changeset
   995
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   996
* Goal-directed proof now enforces strict proof irrelevance wrt. sort
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   997
hypotheses.  Sorts required in the course of reasoning need to be
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   998
covered by the constraints in the initial statement, completed by the
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   999
type instance information of the background theory.  Non-trivial sort
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1000
hypotheses, which rarely occur in practice, may be specified via
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1001
vacuous propositions of the form SORT_CONSTRAINT('a::c).  For example:
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1002
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1003
  lemma assumes "SORT_CONSTRAINT('a::empty)" shows False ...
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1004
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1005
The result contains an implicit sort hypotheses as before --
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1006
SORT_CONSTRAINT premises are eliminated as part of the canonical rule
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1007
normalization.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1008
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1009
* Generalized Isar history, with support for linear undo, direct state
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1010
addressing etc.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1011
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1012
* Changed defaults for unify configuration options:
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1013
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1014
  unify_trace_bound = 50 (formerly 25)
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1015
  unify_search_bound = 60 (formerly 30)
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1016
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1017
* Different bookkeeping for code equations (INCOMPATIBILITY):
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1018
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1019
  a) On theory merge, the last set of code equations for a particular
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1020
     constant is taken (in accordance with the policy applied by other
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1021
     parts of the code generator framework).
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1022
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1023
  b) Code equations stemming from explicit declarations (e.g. code
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1024
     attribute) gain priority over default code equations stemming
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1025
     from definition, primrec, fun etc.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1026
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1027
* Keyword 'code_exception' now named 'code_abort'.  INCOMPATIBILITY.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1028
30965
e0938d929bfd dropped duplication
haftmann
parents: 30964
diff changeset
  1029
* Unified theorem tables for both code generators.  Thus [code
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1030
func] has disappeared and only [code] remains.  INCOMPATIBILITY.
30577
wenzelm
parents: 30562
diff changeset
  1031
wenzelm
parents: 30562
diff changeset
  1032
* Command 'find_consts' searches for constants based on type and name
wenzelm
parents: 30562
diff changeset
  1033
patterns, e.g.
29883
14841d4c808e added find_consts to NEWS and CONTRIBUTORS
kleing
parents: 29862
diff changeset
  1034
14841d4c808e added find_consts to NEWS and CONTRIBUTORS
kleing
parents: 29862
diff changeset
  1035
    find_consts "_ => bool"
14841d4c808e added find_consts to NEWS and CONTRIBUTORS
kleing
parents: 29862
diff changeset
  1036
30106
351fc2f8493d tuned NEWS;
wenzelm
parents: 30085
diff changeset
  1037
By default, matching is against subtypes, but it may be restricted to
30728
f0aeca99b5d9 interpretation/interpret: prefixes are mandatory by default;
wenzelm
parents: 30706
diff changeset
  1038
the whole type.  Searching by name is possible.  Multiple queries are
30106
351fc2f8493d tuned NEWS;
wenzelm
parents: 30085
diff changeset
  1039
conjunctive and queries may be negated by prefixing them with a
351fc2f8493d tuned NEWS;
wenzelm
parents: 30085
diff changeset
  1040
hyphen:
29883
14841d4c808e added find_consts to NEWS and CONTRIBUTORS
kleing
parents: 29862
diff changeset
  1041
14841d4c808e added find_consts to NEWS and CONTRIBUTORS
kleing
parents: 29862
diff changeset
  1042
    find_consts strict: "_ => bool" name: "Int" -"int => int"
29861
3c348f5873f3 updated NEWS etc with "solves" criterion and auto_solves
kleing
parents: 29823
diff changeset
  1043
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1044
* New 'find_theorems' criterion "solves" matches theorems that
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1045
directly solve the current goal (modulo higher-order unification).
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1046
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1047
* Auto solve feature for main theorem statements: whenever a new goal
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1048
is stated, "find_theorems solves" is called; any theorems that could
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1049
solve the lemma directly are listed as part of the goal state.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1050
Cf. associated options in Proof General Isabelle settings menu,
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1051
enabled by default, with reasonable timeout for pathological cases of
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1052
higher-order unification.
30415
9501af91c4a3 Instead of giving up entirely, arith now ignores all inequalities when there are too many.
webertj
parents: 30399
diff changeset
  1053
27104
791607529f6d rep_datatype command now takes list of constructors as input arguments
haftmann
parents: 27067
diff changeset
  1054
27381
19ae7064f00f @{lemma}: 'by' keyword;
wenzelm
parents: 27380
diff changeset
  1055
*** Document preparation ***
19ae7064f00f @{lemma}: 'by' keyword;
wenzelm
parents: 27380
diff changeset
  1056
19ae7064f00f @{lemma}: 'by' keyword;
wenzelm
parents: 27380
diff changeset
  1057
* Antiquotation @{lemma} now imitates a regular terminal proof,
27392
wenzelm
parents: 27391
diff changeset
  1058
demanding keyword 'by' and supporting the full method expression
27519
59b54d80d2ae slightly improved @{lemma} (both for latex and ML);
wenzelm
parents: 27485
diff changeset
  1059
syntax just like the Isar command 'by'.
27381
19ae7064f00f @{lemma}: 'by' keyword;
wenzelm
parents: 27380
diff changeset
  1060
19ae7064f00f @{lemma}: 'by' keyword;
wenzelm
parents: 27380
diff changeset
  1061
27104
791607529f6d rep_datatype command now takes list of constructors as input arguments
haftmann
parents: 27067
diff changeset
  1062
*** HOL ***
791607529f6d rep_datatype command now takes list of constructors as input arguments
haftmann
parents: 27067
diff changeset
  1063
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1064
* Integrated main parts of former image HOL-Complex with HOL.  Entry
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1065
points Main and Complex_Main remain as before.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1066
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1067
* Logic image HOL-Plain provides a minimal HOL with the most important
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1068
tools available (inductive, datatype, primrec, ...).  This facilitates
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1069
experimentation and tool development.  Note that user applications
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1070
(and library theories) should never refer to anything below theory
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1071
Main, as before.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1072
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1073
* Logic image HOL-Main stops at theory Main, and thus facilitates
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1074
experimentation due to shorter build times.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1075
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1076
* Logic image HOL-NSA contains theories of nonstandard analysis which
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1077
were previously part of former HOL-Complex.  Entry point Hyperreal
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1078
remains valid, but theories formerly using Complex_Main should now use
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1079
new entry point Hypercomplex.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1080
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1081
* Generic ATP manager for Sledgehammer, based on ML threads instead of
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1082
Posix processes.  Avoids potentially expensive forking of the ML
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1083
process.  New thread-based implementation also works on non-Unix
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1084
platforms (Cygwin).  Provers are no longer hardwired, but defined
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1085
within the theory via plain ML wrapper functions.  Basic Sledgehammer
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1086
commands are covered in the isar-ref manual.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1087
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1088
* Wrapper scripts for remote SystemOnTPTP service allows to use
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1089
sledgehammer without local ATP installation (Vampire etc.). Other
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1090
provers may be included via suitable ML wrappers, see also
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1091
src/HOL/ATP_Linkup.thy.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1092
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1093
* ATP selection (E/Vampire/Spass) is now via Proof General's settings
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1094
menu.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1095
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1096
* The metis method no longer fails because the theorem is too trivial
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1097
(contains the empty clause).
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1098
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1099
* The metis method now fails in the usual manner, rather than raising
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1100
an exception, if it determines that it cannot prove the theorem.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1101
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1102
* Method "coherent" implements a prover for coherent logic (see also
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1103
src/Tools/coherent.ML).
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1104
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1105
* Constants "undefined" and "default" replace "arbitrary".  Usually
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1106
"undefined" is the right choice to replace "arbitrary", though
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1107
logically there is no difference.  INCOMPATIBILITY.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1108
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1109
* Command "value" now integrates different evaluation mechanisms.  The
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1110
result of the first successful evaluation mechanism is printed.  In
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1111
square brackets a particular named evaluation mechanisms may be
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1112
specified (currently, [SML], [code] or [nbe]).  See further
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1113
src/HOL/ex/Eval_Examples.thy.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1114
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1115
* Normalization by evaluation now allows non-leftlinear equations.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1116
Declare with attribute [code nbe].
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1117
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1118
* Methods "case_tac" and "induct_tac" now refer to the very same rules
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1119
as the structured Isar versions "cases" and "induct", cf. the
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1120
corresponding "cases" and "induct" attributes.  Mutual induction rules
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1121
are now presented as a list of individual projections
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1122
(e.g. foo_bar.inducts for types foo and bar); the old format with
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1123
explicit HOL conjunction is no longer supported.  INCOMPATIBILITY, in
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1124
rare situations a different rule is selected --- notably nested tuple
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1125
elimination instead of former prod.exhaust: use explicit (case_tac t
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1126
rule: prod.exhaust) here.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1127
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1128
* Attributes "cases", "induct", "coinduct" support "del" option.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1129
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1130
* Removed fact "case_split_thm", which duplicates "case_split".
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1131
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1132
* The option datatype has been moved to a new theory Option.  Renamed
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1133
option_map to Option.map, and o2s to Option.set, INCOMPATIBILITY.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1134
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1135
* New predicate "strict_mono" classifies strict functions on partial
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1136
orders.  With strict functions on linear orders, reasoning about
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1137
(in)equalities is facilitated by theorems "strict_mono_eq",
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1138
"strict_mono_less_eq" and "strict_mono_less".
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1139
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1140
* Some set operations are now proper qualified constants with
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1141
authentic syntax.  INCOMPATIBILITY:
30304
d8e4cd2ac2a1 set operations Int, Un, INTER, UNION, Inter, Union, empty, UNIV are now proper qualified constants with authentic syntax
haftmann
parents: 30085
diff changeset
  1142
d8e4cd2ac2a1 set operations Int, Un, INTER, UNION, Inter, Union, empty, UNIV are now proper qualified constants with authentic syntax
haftmann
parents: 30085
diff changeset
  1143
    op Int ~>   Set.Int
d8e4cd2ac2a1 set operations Int, Un, INTER, UNION, Inter, Union, empty, UNIV are now proper qualified constants with authentic syntax
haftmann
parents: 30085
diff changeset
  1144
    op Un ~>    Set.Un
d8e4cd2ac2a1 set operations Int, Un, INTER, UNION, Inter, Union, empty, UNIV are now proper qualified constants with authentic syntax
haftmann
parents: 30085
diff changeset
  1145
    INTER ~>    Set.INTER
d8e4cd2ac2a1 set operations Int, Un, INTER, UNION, Inter, Union, empty, UNIV are now proper qualified constants with authentic syntax
haftmann
parents: 30085
diff changeset
  1146
    UNION ~>    Set.UNION
d8e4cd2ac2a1 set operations Int, Un, INTER, UNION, Inter, Union, empty, UNIV are now proper qualified constants with authentic syntax
haftmann
parents: 30085
diff changeset
  1147
    Inter ~>    Set.Inter
d8e4cd2ac2a1 set operations Int, Un, INTER, UNION, Inter, Union, empty, UNIV are now proper qualified constants with authentic syntax
haftmann
parents: 30085
diff changeset
  1148
    Union ~>    Set.Union
d8e4cd2ac2a1 set operations Int, Un, INTER, UNION, Inter, Union, empty, UNIV are now proper qualified constants with authentic syntax
haftmann
parents: 30085
diff changeset
  1149
    {} ~>       Set.empty
d8e4cd2ac2a1 set operations Int, Un, INTER, UNION, Inter, Union, empty, UNIV are now proper qualified constants with authentic syntax
haftmann
parents: 30085
diff changeset
  1150
    UNIV ~>     Set.UNIV
d8e4cd2ac2a1 set operations Int, Un, INTER, UNION, Inter, Union, empty, UNIV are now proper qualified constants with authentic syntax
haftmann
parents: 30085
diff changeset
  1151
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1152
* Class complete_lattice with operations Inf, Sup, INFI, SUPR now in
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1153
theory Set.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1154
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1155
* Auxiliary class "itself" has disappeared -- classes without any
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1156
parameter are treated as expected by the 'class' command.
29797
08ef36ed2f8a handling type classes without parameters
haftmann
parents: 29788
diff changeset
  1157
29823
0ab754d13ccd session Reflecion renamed to Decision_Procs, moved Dense_Linear_Order there
haftmann
parents: 29810
diff changeset
  1158
* 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
  1159
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1160
* Common decision procedures (Cooper, MIR, Ferrack, Approximation,
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1161
Dense_Linear_Order) are now in directory HOL/Decision_Procs.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1162
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1163
* Theory src/HOL/Decision_Procs/Approximation provides the new proof
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1164
method "approximation".  It proves formulas on real values by using
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1165
interval arithmetic.  In the formulas are also the transcendental
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1166
functions sin, cos, tan, atan, ln, exp and the constant pi are
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1167
allowed. For examples see
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1168
src/HOL/Descision_Procs/ex/Approximation_Ex.thy.
29823
0ab754d13ccd session Reflecion renamed to Decision_Procs, moved Dense_Linear_Order there
haftmann
parents: 29810
diff changeset
  1169
0ab754d13ccd session Reflecion renamed to Decision_Procs, moved Dense_Linear_Order there
haftmann
parents: 29810
diff changeset
  1170
* Theory "Reflection" now resides in HOL/Library.
29650
cc3958d31b1d Reflection.thy now in HOL/Library
haftmann
parents: 29628
diff changeset
  1171
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1172
* Entry point to Word library now simply named "Word".
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1173
INCOMPATIBILITY.
29628
d9294387ab0e entry point for Word library now named Word
haftmann
parents: 29616
diff changeset
  1174
29197
6d4cb27ed19c adapted HOL source structure to distribution layout
haftmann
parents: 29182
diff changeset
  1175
* Made source layout more coherent with logical distribution
6d4cb27ed19c adapted HOL source structure to distribution layout
haftmann
parents: 29182
diff changeset
  1176
structure:
28952
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
  1177
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
  1178
    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
  1179
    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
  1180
    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
  1181
    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
  1182
    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
  1183
    src/HOL/Library/Univ_Poly.thy ~> src/HOL/
30176
78610979b3c6 add news for HOLCF; fixed some typos and inaccuracies
huffman
parents: 30163
diff changeset
  1184
    src/HOL/Real/ContNotDenum.thy ~> src/HOL/Library/
28952
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
  1185
    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
  1186
    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
  1187
    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
  1188
    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
  1189
    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
  1190
    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
  1191
    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
  1192
    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
  1193
    src/HOL/Complex/Complex.thy ~> src/HOL/
30176
78610979b3c6 add news for HOLCF; fixed some typos and inaccuracies
huffman
parents: 30163
diff changeset
  1194
    src/HOL/Complex/FrechetDeriv.thy ~> src/HOL/Library/
78610979b3c6 add news for HOLCF; fixed some typos and inaccuracies
huffman
parents: 30163
diff changeset
  1195
    src/HOL/Complex/Fundamental_Theorem_Algebra.thy ~> src/HOL/Library/
28952
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
  1196
    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
  1197
    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
  1198
    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
  1199
    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
  1200
    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
  1201
    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
  1202
    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
  1203
    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
  1204
    src/HOL/Hyperreal/Series.thy ~> src/HOL/
29197
6d4cb27ed19c adapted HOL source structure to distribution layout
haftmann
parents: 29182
diff changeset
  1205
    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
  1206
    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
  1207
    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
  1208
    src/HOL/Real/Float ~> src/HOL/Library/
29197
6d4cb27ed19c adapted HOL source structure to distribution layout
haftmann
parents: 29182
diff changeset
  1209
    src/HOL/Real/HahnBanach ~> src/HOL/HahnBanach
6d4cb27ed19c adapted HOL source structure to distribution layout
haftmann
parents: 29182
diff changeset
  1210
    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
  1211
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
  1212
    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
  1213
    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
  1214
    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
  1215
    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
  1216
    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
  1217
    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
  1218
    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
  1219
    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
  1220
    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
  1221
    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
  1222
29398
89813bbf0f3e NEWS and CONTRIBUTORS
haftmann
parents: 29253
diff changeset
  1223
    src/HOL/Library/Array.thy ~> src/HOL/Imperative_HOL
89813bbf0f3e NEWS and CONTRIBUTORS
haftmann
parents: 29253
diff changeset
  1224
    src/HOL/Library/Heap_Monad.thy ~> src/HOL/Imperative_HOL
89813bbf0f3e NEWS and CONTRIBUTORS
haftmann
parents: 29253
diff changeset
  1225
    src/HOL/Library/Heap.thy ~> src/HOL/Imperative_HOL
89813bbf0f3e NEWS and CONTRIBUTORS
haftmann
parents: 29253
diff changeset
  1226
    src/HOL/Library/Imperative_HOL.thy ~> src/HOL/Imperative_HOL
89813bbf0f3e NEWS and CONTRIBUTORS
haftmann
parents: 29253
diff changeset
  1227
    src/HOL/Library/Ref.thy ~> src/HOL/Imperative_HOL
89813bbf0f3e NEWS and CONTRIBUTORS
haftmann
parents: 29253
diff changeset
  1228
    src/HOL/Library/Relational.thy ~> src/HOL/Imperative_HOL
89813bbf0f3e NEWS and CONTRIBUTORS
haftmann
parents: 29253
diff changeset
  1229
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1230
* If methods "eval" and "evaluation" encounter a structured proof
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1231
state with !!/==>, only the conclusion is evaluated to True (if
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1232
possible), avoiding strange error messages.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1233
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1234
* Method "sizechange" automates termination proofs using (a
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1235
modification of) the size-change principle.  Requires SAT solver.  See
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1236
src/HOL/ex/Termination.thy for examples.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1237
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1238
* Simplifier: simproc for let expressions now unfolds if bound
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1239
variable occurs at most once in let expression body.  INCOMPATIBILITY.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1240
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1241
* Method "arith": Linear arithmetic now ignores all inequalities when
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1242
fast_arith_neq_limit is exceeded, instead of giving up entirely.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1243
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1244
* New attribute "arith" for facts that should always be used
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1245
automatically by arithmetic. It is intended to be used locally in
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1246
proofs, e.g.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1247
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1248
  assumes [arith]: "x > 0"
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1249
30706
e20227b5e6a3 NEWS: [arith]
nipkow
parents: 30609
diff changeset
  1250
Global usage is discouraged because of possible performance impact.
e20227b5e6a3 NEWS: [arith]
nipkow
parents: 30609
diff changeset
  1251
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1252
* New classes "top" and "bot" with corresponding operations "top" and
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1253
"bot" in theory Orderings; instantiation of class "complete_lattice"
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1254
requires instantiation of classes "top" and "bot".  INCOMPATIBILITY.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1255
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1256
* Changed definition lemma "less_fun_def" in order to provide an
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1257
instance for preorders on functions; use lemma "less_le" instead.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1258
INCOMPATIBILITY.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1259
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1260
* Theory Orderings: class "wellorder" moved here, with explicit
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1261
induction rule "less_induct" as assumption.  For instantiation of
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1262
"wellorder" by means of predicate "wf", use rule wf_wellorderI.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1263
INCOMPATIBILITY.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1264
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1265
* Theory Orderings: added class "preorder" as superclass of "order".
27793
29ad1d91a5a3 tuned formatting;
wenzelm
parents: 27761
diff changeset
  1266
INCOMPATIBILITY: Instantiation proofs for order, linorder
29ad1d91a5a3 tuned formatting;
wenzelm
parents: 27761
diff changeset
  1267
etc. slightly changed.  Some theorems named order_class.* now named
29ad1d91a5a3 tuned formatting;
wenzelm
parents: 27761
diff changeset
  1268
preorder_class.*.
29ad1d91a5a3 tuned formatting;
wenzelm
parents: 27761
diff changeset
  1269
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1270
* Theory Relation: renamed "refl" to "refl_on", "reflexive" to "refl,
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1271
"diag" to "Id_on".
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1272
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1273
* Theory Finite_Set: added a new fold combinator of type
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1274
28855
5d21a3e7303c *** empty log message ***
nipkow
parents: 28741
diff changeset
  1275
  ('a => 'b => 'b) => 'b => 'a set => 'b
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1276
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1277
Occasionally this is more convenient than the old fold combinator
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1278
which is now defined in terms of the new one and renamed to
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1279
fold_image.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1280
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1281
* Theories Ring_and_Field and OrderedGroup: The lemmas "group_simps"
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1282
and "ring_simps" have been replaced by "algebra_simps" (which can be
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1283
extended with further lemmas!).  At the moment both still exist but
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1284
the former will disappear at some point.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1285
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1286
* Theory Power: Lemma power_Suc is now declared as a simp rule in
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1287
class recpower.  Type-specific simp rules for various recpower types
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1288
have been removed.  INCOMPATIBILITY, rename old lemmas as follows:
30273
ecd6f0ca62ea declare power_Suc [simp]; remove redundant type-specific versions of power_Suc
huffman
parents: 30250
diff changeset
  1289
ecd6f0ca62ea declare power_Suc [simp]; remove redundant type-specific versions of power_Suc
huffman
parents: 30250
diff changeset
  1290
rat_power_0    -> power_0
ecd6f0ca62ea declare power_Suc [simp]; remove redundant type-specific versions of power_Suc
huffman
parents: 30250
diff changeset
  1291
rat_power_Suc  -> power_Suc
ecd6f0ca62ea declare power_Suc [simp]; remove redundant type-specific versions of power_Suc
huffman
parents: 30250
diff changeset
  1292
realpow_0      -> power_0
ecd6f0ca62ea declare power_Suc [simp]; remove redundant type-specific versions of power_Suc
huffman
parents: 30250
diff changeset
  1293
realpow_Suc    -> power_Suc
ecd6f0ca62ea declare power_Suc [simp]; remove redundant type-specific versions of power_Suc
huffman
parents: 30250
diff changeset
  1294
complexpow_0   -> power_0
ecd6f0ca62ea declare power_Suc [simp]; remove redundant type-specific versions of power_Suc
huffman
parents: 30250
diff changeset
  1295
complexpow_Suc -> power_Suc
ecd6f0ca62ea declare power_Suc [simp]; remove redundant type-specific versions of power_Suc
huffman
parents: 30250
diff changeset
  1296
power_poly_0   -> power_0
ecd6f0ca62ea declare power_Suc [simp]; remove redundant type-specific versions of power_Suc
huffman
parents: 30250
diff changeset
  1297
power_poly_Suc -> power_Suc
ecd6f0ca62ea declare power_Suc [simp]; remove redundant type-specific versions of power_Suc
huffman
parents: 30250
diff changeset
  1298
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1299
* Theories Ring_and_Field and Divides: Definition of "op dvd" has been
27793
29ad1d91a5a3 tuned formatting;
wenzelm
parents: 27761
diff changeset
  1300
moved to separate class dvd in Ring_and_Field; a couple of lemmas on
29ad1d91a5a3 tuned formatting;
wenzelm
parents: 27761
diff changeset
  1301
dvd has been generalized to class comm_semiring_1.  Likewise a bunch
29ad1d91a5a3 tuned formatting;
wenzelm
parents: 27761
diff changeset
  1302
of lemmas from Divides has been generalized from nat to class
29ad1d91a5a3 tuned formatting;
wenzelm
parents: 27761
diff changeset
  1303
semiring_div.  INCOMPATIBILITY.  This involves the following theorem
29ad1d91a5a3 tuned formatting;
wenzelm
parents: 27761
diff changeset
  1304
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
  1305
16a26996c30e moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents: 27599
diff changeset
  1306
    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
  1307
    zero_dvd_iff ~>         dvd_0_left_iff
28559
55c003a5600a tuned default rules of (dvd)
haftmann
parents: 28522
diff changeset
  1308
    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
  1309
    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
  1310
    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
  1311
    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
  1312
    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
  1313
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1314
* Theory IntDiv: removed many lemmas that are instances of class-based
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1315
generalizations (from Divides and Ring_and_Field).  INCOMPATIBILITY,
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1316
rename old lemmas as follows:
30044
nipkow
parents: 29883
diff changeset
  1317
nipkow
parents: 29883
diff changeset
  1318
dvd_diff               -> nat_dvd_diff
nipkow
parents: 29883
diff changeset
  1319
dvd_zminus_iff         -> dvd_minus_iff
30224
79136ce06bdb removed and renamed redundant lemmas
nipkow
parents: 30200
diff changeset
  1320
mod_add1_eq            -> mod_add_eq
79136ce06bdb removed and renamed redundant lemmas
nipkow
parents: 30200
diff changeset
  1321
mod_mult1_eq           -> mod_mult_right_eq
79136ce06bdb removed and renamed redundant lemmas
nipkow
parents: 30200
diff changeset
  1322
mod_mult1_eq'          -> mod_mult_left_eq
79136ce06bdb removed and renamed redundant lemmas
nipkow
parents: 30200
diff changeset
  1323
mod_mult_distrib_mod   -> mod_mult_eq
30044
nipkow
parents: 29883
diff changeset
  1324
nat_mod_add_left_eq    -> mod_add_left_eq
nipkow
parents: 29883
diff changeset
  1325
nat_mod_add_right_eq   -> mod_add_right_eq
nipkow
parents: 29883
diff changeset
  1326
nat_mod_div_trivial    -> mod_div_trivial
nipkow
parents: 29883
diff changeset
  1327
nat_mod_mod_trivial    -> mod_mod_trivial
nipkow
parents: 29883
diff changeset
  1328
zdiv_zadd_self1        -> div_add_self1
nipkow
parents: 29883
diff changeset
  1329
zdiv_zadd_self2        -> div_add_self2
30181
05629f28f0f7 removed redundant lemmas
nipkow
parents: 30176
diff changeset
  1330
zdiv_zmult_self1       -> div_mult_self2_is_id
30044
nipkow
parents: 29883
diff changeset
  1331
zdiv_zmult_self2       -> div_mult_self1_is_id
nipkow
parents: 29883
diff changeset
  1332
zdvd_triv_left         -> dvd_triv_left
nipkow
parents: 29883
diff changeset
  1333
zdvd_triv_right        -> dvd_triv_right
nipkow
parents: 29883
diff changeset
  1334
zdvd_zmult_cancel_disj -> dvd_mult_cancel_left
30085
nipkow
parents: 30044
diff changeset
  1335
zmod_eq0_zdvd_iff      -> dvd_eq_mod_eq_0[symmetric]
30044
nipkow
parents: 29883
diff changeset
  1336
zmod_zadd_left_eq      -> mod_add_left_eq
nipkow
parents: 29883
diff changeset
  1337
zmod_zadd_right_eq     -> mod_add_right_eq
nipkow
parents: 29883
diff changeset
  1338
zmod_zadd_self1        -> mod_add_self1
nipkow
parents: 29883
diff changeset
  1339
zmod_zadd_self2        -> mod_add_self2
30224
79136ce06bdb removed and renamed redundant lemmas
nipkow
parents: 30200
diff changeset
  1340
zmod_zadd1_eq          -> mod_add_eq
30044
nipkow
parents: 29883
diff changeset
  1341
zmod_zdiff1_eq         -> mod_diff_eq
nipkow
parents: 29883
diff changeset
  1342
zmod_zdvd_zmod         -> mod_mod_cancel
nipkow
parents: 29883
diff changeset
  1343
zmod_zmod_cancel       -> mod_mod_cancel
nipkow
parents: 29883
diff changeset
  1344
zmod_zmult_self1       -> mod_mult_self2_is_0
nipkow
parents: 29883
diff changeset
  1345
zmod_zmult_self2       -> mod_mult_self1_is_0
nipkow
parents: 29883
diff changeset
  1346
zmod_1                 -> mod_by_1
nipkow
parents: 29883
diff changeset
  1347
zdiv_1                 -> div_by_1
nipkow
parents: 29883
diff changeset
  1348
zdvd_abs1              -> abs_dvd_iff
nipkow
parents: 29883
diff changeset
  1349
zdvd_abs2              -> dvd_abs_iff
nipkow
parents: 29883
diff changeset
  1350
zdvd_refl              -> dvd_refl
nipkow
parents: 29883
diff changeset
  1351
zdvd_trans             -> dvd_trans
nipkow
parents: 29883
diff changeset
  1352
zdvd_zadd              -> dvd_add
nipkow
parents: 29883
diff changeset
  1353
zdvd_zdiff             -> dvd_diff
nipkow
parents: 29883
diff changeset
  1354
zdvd_zminus_iff        -> dvd_minus_iff
nipkow
parents: 29883
diff changeset
  1355
zdvd_zminus2_iff       -> minus_dvd_iff
nipkow
parents: 29883
diff changeset
  1356
zdvd_zmultD            -> dvd_mult_right
nipkow
parents: 29883
diff changeset
  1357
zdvd_zmultD2           -> dvd_mult_left
nipkow
parents: 29883
diff changeset
  1358
zdvd_zmult_mono        -> mult_dvd_mono
nipkow
parents: 29883
diff changeset
  1359
zdvd_0_right           -> dvd_0_right
nipkow
parents: 29883
diff changeset
  1360
zdvd_0_left            -> dvd_0_left_iff
nipkow
parents: 29883
diff changeset
  1361
zdvd_1_left            -> one_dvd
nipkow
parents: 29883
diff changeset
  1362
zminus_dvd_iff         -> minus_dvd_iff
nipkow
parents: 29883
diff changeset
  1363
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1364
* Theory Rational: 'Fract k 0' now equals '0'.  INCOMPATIBILITY.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1365
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1366
* The real numbers offer decimal input syntax: 12.34 is translated
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1367
into 1234/10^2. This translation is not reversed upon output.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1368
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1369
* Theory Library/Polynomial defines an abstract type 'a poly of
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1370
univariate polynomials with coefficients of type 'a.  In addition to
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1371
the standard ring operations, it also supports div and mod.  Code
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1372
generation is also supported, using list-style constructors.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1373
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1374
* Theory Library/Inner_Product defines a class of real_inner for real
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1375
inner product spaces, with an overloaded operation inner :: 'a => 'a
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1376
=> real.  Class real_inner is a subclass of real_normed_vector from
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1377
theory RealVector.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1378
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1379
* Theory Library/Product_Vector provides instances for the product
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1380
type 'a * 'b of several classes from RealVector and Inner_Product.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1381
Definitions of addition, subtraction, scalar multiplication, norms,
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1382
and inner products are included.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1383
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1384
* Theory Library/Bit defines the field "bit" of integers modulo 2.  In
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1385
addition to the field operations, numerals and case syntax are also
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1386
supported.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1387
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1388
* Theory Library/Diagonalize provides constructive version of Cantor's
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1389
first diagonalization argument.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1390
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1391
* Theory Library/GCD: Curried operations gcd, lcm (for nat) and zgcd,
27599
ca23ef50c178 added command 'linear_undo';
wenzelm
parents: 27556
diff changeset
  1392
zlcm (for int); carried together from various gcd/lcm developements in
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1393
the HOL Distribution.  Constants zgcd and zlcm replace former igcd and
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1394
ilcm; corresponding theorems renamed accordingly.  INCOMPATIBILITY,
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1395
may recover tupled syntax as follows:
27556
292098f2efdf unified curried gcd, lcm, zgcd, zlcm
haftmann
parents: 27551
diff changeset
  1396
292098f2efdf unified curried gcd, lcm, zgcd, zlcm
haftmann
parents: 27551
diff changeset
  1397
    hide (open) const gcd
292098f2efdf unified curried gcd, lcm, zgcd, zlcm
haftmann
parents: 27551
diff changeset
  1398
    abbreviation gcd where
292098f2efdf unified curried gcd, lcm, zgcd, zlcm
haftmann
parents: 27551
diff changeset
  1399
      "gcd == (%(a, b). GCD.gcd a b)"
292098f2efdf unified curried gcd, lcm, zgcd, zlcm
haftmann
parents: 27551
diff changeset
  1400
    notation (output)
292098f2efdf unified curried gcd, lcm, zgcd, zlcm
haftmann
parents: 27551
diff changeset
  1401
      GCD.gcd ("gcd '(_, _')")