NEWS
author haftmann
Thu, 11 Oct 2012 11:56:42 +0200
changeset 49822 0cfc1651be25
parent 49770 cf6a78acf445
child 49836 c13b39542972
permissions -rw-r--r--
simplified construction of fold combinator on multisets; more coherent name for fold combinator on multisets
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
47887
4e9c06c194d9 back to post-release mode -- after fork point;
wenzelm
parents: 47856
diff changeset
     4
New in this Isabelle version
4e9c06c194d9 back to post-release mode -- after fork point;
wenzelm
parents: 47856
diff changeset
     5
----------------------------
4e9c06c194d9 back to post-release mode -- after fork point;
wenzelm
parents: 47856
diff changeset
     6
47967
c422128d3889 discontinued obsolete method fastsimp / tactic fast_simp_tac;
wenzelm
parents: 47958
diff changeset
     7
*** General ***
c422128d3889 discontinued obsolete method fastsimp / tactic fast_simp_tac;
wenzelm
parents: 47958
diff changeset
     8
49532
6f7cc8e42716 some PIDE NEWS from this summer;
wenzelm
parents: 49510
diff changeset
     9
* Prover IDE (PIDE) improvements:
6f7cc8e42716 some PIDE NEWS from this summer;
wenzelm
parents: 49510
diff changeset
    10
    . parallel terminal proofs ('by');
6f7cc8e42716 some PIDE NEWS from this summer;
wenzelm
parents: 49510
diff changeset
    11
    . improved output panel with tooltips, hyperlinks etc.;
6f7cc8e42716 some PIDE NEWS from this summer;
wenzelm
parents: 49510
diff changeset
    12
    . more efficient painting, improved reactivity;
6f7cc8e42716 some PIDE NEWS from this summer;
wenzelm
parents: 49510
diff changeset
    13
    . more robust incremental parsing of outer syntax (partial
6f7cc8e42716 some PIDE NEWS from this summer;
wenzelm
parents: 49510
diff changeset
    14
      comments, malformed symbols);
49647
21ae8500d261 smarter handling of tracing messages;
wenzelm
parents: 49532
diff changeset
    15
    . smarter handling of tracing messages (via tracing_limit);
49532
6f7cc8e42716 some PIDE NEWS from this summer;
wenzelm
parents: 49510
diff changeset
    16
    . more plugin options and preferences, based on Isabelle/Scala;
6f7cc8e42716 some PIDE NEWS from this summer;
wenzelm
parents: 49510
diff changeset
    17
    . uniform Java 7 platform on Linux, Mac OS X, Windows;
6f7cc8e42716 some PIDE NEWS from this summer;
wenzelm
parents: 49510
diff changeset
    18
49699
1301ed115729 some documentation of show_markup;
wenzelm
parents: 49647
diff changeset
    19
* Configuration option show_markup controls direct inlining of markup
1301ed115729 some documentation of show_markup;
wenzelm
parents: 49647
diff changeset
    20
into the printed representation of formal entities --- notably type
1301ed115729 some documentation of show_markup;
wenzelm
parents: 49647
diff changeset
    21
and sort constraints.  This enables Prover IDE users to retrieve that
1301ed115729 some documentation of show_markup;
wenzelm
parents: 49647
diff changeset
    22
information via tooltips in the output window, for example.
1301ed115729 some documentation of show_markup;
wenzelm
parents: 49647
diff changeset
    23
48890
d72ca5742f80 'ML_file' evaluates ML text from a file directly within the theory, without predeclaration via 'uses';
wenzelm
parents: 48844
diff changeset
    24
* Command 'ML_file' evaluates ML text from a file directly within the
d72ca5742f80 'ML_file' evaluates ML text from a file directly within the theory, without predeclaration via 'uses';
wenzelm
parents: 48844
diff changeset
    25
theory, without any predeclaration via 'uses' in the theory header.
d72ca5742f80 'ML_file' evaluates ML text from a file directly within the theory, without predeclaration via 'uses';
wenzelm
parents: 48844
diff changeset
    26
49243
ded41f584938 more explicit indication of legacy features;
wenzelm
parents: 49190
diff changeset
    27
* Old command 'use' command and corresponding keyword 'uses' in the
ded41f584938 more explicit indication of legacy features;
wenzelm
parents: 49190
diff changeset
    28
theory header are legacy features and will be discontinued soon.
ded41f584938 more explicit indication of legacy features;
wenzelm
parents: 49190
diff changeset
    29
Tools that load their additional source files may imitate the
ded41f584938 more explicit indication of legacy features;
wenzelm
parents: 49190
diff changeset
    30
'ML_file' implementation, such that the system can take care of
ded41f584938 more explicit indication of legacy features;
wenzelm
parents: 49190
diff changeset
    31
dependencies properly.
ded41f584938 more explicit indication of legacy features;
wenzelm
parents: 49190
diff changeset
    32
47967
c422128d3889 discontinued obsolete method fastsimp / tactic fast_simp_tac;
wenzelm
parents: 47958
diff changeset
    33
* Discontinued obsolete method fastsimp / tactic fast_simp_tac, which
c422128d3889 discontinued obsolete method fastsimp / tactic fast_simp_tac;
wenzelm
parents: 47958
diff changeset
    34
is called fastforce / fast_force_tac already since Isabelle2011-1.
c422128d3889 discontinued obsolete method fastsimp / tactic fast_simp_tac;
wenzelm
parents: 47958
diff changeset
    35
48120
9fe0e71052a0 updated "isar-ref" manual, reduced remaining material in "ref" manual.
wenzelm
parents: 48111
diff changeset
    36
* Updated and extended "isar-ref" manual, reduced remaining material
9fe0e71052a0 updated "isar-ref" manual, reduced remaining material in "ref" manual.
wenzelm
parents: 48111
diff changeset
    37
in old "ref" manual.
9fe0e71052a0 updated "isar-ref" manual, reduced remaining material in "ref" manual.
wenzelm
parents: 48111
diff changeset
    38
47967
c422128d3889 discontinued obsolete method fastsimp / tactic fast_simp_tac;
wenzelm
parents: 47958
diff changeset
    39
48205
09c2a3d9aa22 discontinued obsolete attribute "COMP";
wenzelm
parents: 48171
diff changeset
    40
*** Pure ***
09c2a3d9aa22 discontinued obsolete attribute "COMP";
wenzelm
parents: 48171
diff changeset
    41
48431
6efff142bb54 restrict unqualified imports from Haskell Prelude to a small set of fundamental operations
haftmann
parents: 48428
diff changeset
    42
* Code generation for Haskell: restrict unqualified imports from
6efff142bb54 restrict unqualified imports from Haskell Prelude to a small set of fundamental operations
haftmann
parents: 48428
diff changeset
    43
Haskell Prelude to a small set of fundamental operations.
6efff142bb54 restrict unqualified imports from Haskell Prelude to a small set of fundamental operations
haftmann
parents: 48428
diff changeset
    44
48371
3a5a5a992519 export code relatively to master directory
haftmann
parents: 48317
diff changeset
    45
* Command "export_code": relative file names are interpreted
3a5a5a992519 export code relatively to master directory
haftmann
parents: 48317
diff changeset
    46
relatively to master directory of current theory rather than
3a5a5a992519 export code relatively to master directory
haftmann
parents: 48317
diff changeset
    47
the rather arbitrary current working directory.
3a5a5a992519 export code relatively to master directory
haftmann
parents: 48317
diff changeset
    48
INCOMPATIBILITY.
3a5a5a992519 export code relatively to master directory
haftmann
parents: 48317
diff changeset
    49
48205
09c2a3d9aa22 discontinued obsolete attribute "COMP";
wenzelm
parents: 48171
diff changeset
    50
* Discontinued obsolete attribute "COMP".  Potential INCOMPATIBILITY,
09c2a3d9aa22 discontinued obsolete attribute "COMP";
wenzelm
parents: 48171
diff changeset
    51
use regular rule composition via "OF" / "THEN", or explicit proof
09c2a3d9aa22 discontinued obsolete attribute "COMP";
wenzelm
parents: 48171
diff changeset
    52
structure instead.  Note that Isabelle/ML provides a variety of
09c2a3d9aa22 discontinued obsolete attribute "COMP";
wenzelm
parents: 48171
diff changeset
    53
operators like COMP, INCR_COMP, COMP_INCR, which need to be applied
09c2a3d9aa22 discontinued obsolete attribute "COMP";
wenzelm
parents: 48171
diff changeset
    54
with some care where this is really required.
09c2a3d9aa22 discontinued obsolete attribute "COMP";
wenzelm
parents: 48171
diff changeset
    55
48792
4aa5b965f70e support for 'typ' with explicit sort constraint;
wenzelm
parents: 48736
diff changeset
    56
* Command 'typ' supports an additional variant with explicit sort
4aa5b965f70e support for 'typ' with explicit sort constraint;
wenzelm
parents: 48736
diff changeset
    57
constraint, to infer and check the most general type conforming to a
4aa5b965f70e support for 'typ' with explicit sort constraint;
wenzelm
parents: 48736
diff changeset
    58
given given sort.  Example (in HOL):
4aa5b965f70e support for 'typ' with explicit sort constraint;
wenzelm
parents: 48736
diff changeset
    59
4aa5b965f70e support for 'typ' with explicit sort constraint;
wenzelm
parents: 48736
diff changeset
    60
  typ "_ * _ * bool * unit" :: finite
4aa5b965f70e support for 'typ' with explicit sort constraint;
wenzelm
parents: 48736
diff changeset
    61
48205
09c2a3d9aa22 discontinued obsolete attribute "COMP";
wenzelm
parents: 48171
diff changeset
    62
48013
44de84112a67 added optimisation for equational premises in Quickcheck; added some Quickcheck examples; NEWS
bulwahn
parents: 47979
diff changeset
    63
*** HOL ***
44de84112a67 added optimisation for equational premises in Quickcheck; added some Quickcheck examples; NEWS
bulwahn
parents: 47979
diff changeset
    64
49822
0cfc1651be25 simplified construction of fold combinator on multisets;
haftmann
parents: 49770
diff changeset
    65
* Theory "Library/Multiset":
0cfc1651be25 simplified construction of fold combinator on multisets;
haftmann
parents: 49770
diff changeset
    66
0cfc1651be25 simplified construction of fold combinator on multisets;
haftmann
parents: 49770
diff changeset
    67
  - Renamed constants
0cfc1651be25 simplified construction of fold combinator on multisets;
haftmann
parents: 49770
diff changeset
    68
      fold_mset ~> Multiset.fold  -- for coherence with other fold combinators
0cfc1651be25 simplified construction of fold combinator on multisets;
haftmann
parents: 49770
diff changeset
    69
0cfc1651be25 simplified construction of fold combinator on multisets;
haftmann
parents: 49770
diff changeset
    70
  - Renamed facts
0cfc1651be25 simplified construction of fold combinator on multisets;
haftmann
parents: 49770
diff changeset
    71
      fold_mset_commute ~> fold_mset_comm  -- for coherence with fold_comm
0cfc1651be25 simplified construction of fold combinator on multisets;
haftmann
parents: 49770
diff changeset
    72
0cfc1651be25 simplified construction of fold combinator on multisets;
haftmann
parents: 49770
diff changeset
    73
INCOMPATIBILITY.
0cfc1651be25 simplified construction of fold combinator on multisets;
haftmann
parents: 49770
diff changeset
    74
49739
13aa6d8268ec consolidated names of theorems on composition;
haftmann
parents: 49738
diff changeset
    75
* Theorem UN_o generalized to SUP_comp.  INCOMPATIBILITY.
13aa6d8268ec consolidated names of theorems on composition;
haftmann
parents: 49738
diff changeset
    76
49738
1e1611fd32df corrected NEWS
haftmann
parents: 49699
diff changeset
    77
* Class "comm_monoid_diff" formalises properties of bounded
49388
1ffd5a055acf typeclass formalising bounded subtraction
haftmann
parents: 49365
diff changeset
    78
subtraction, with natural numbers and multisets as typical instances.
1ffd5a055acf typeclass formalising bounded subtraction
haftmann
parents: 49365
diff changeset
    79
49190
e1e1d427747d lattice instances for option type
haftmann
parents: 49189
diff changeset
    80
* Theory "Library/Option_ord" provides instantiation of option type
e1e1d427747d lattice instances for option type
haftmann
parents: 49189
diff changeset
    81
to lattice type classes.
e1e1d427747d lattice instances for option type
haftmann
parents: 49189
diff changeset
    82
49738
1e1611fd32df corrected NEWS
haftmann
parents: 49699
diff changeset
    83
* New combinator "Option.these" with type "'a option set => 'a set".
49189
3f85cd15a0cc combinator Option.these
haftmann
parents: 49145
diff changeset
    84
49145
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
    85
* Renamed theory Library/List_Prefix to Library/Sublist.
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
    86
INCOMPATIBILITY.  Related changes are:
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
    87
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
    88
  - Renamed constants:
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
    89
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
    90
      prefix ~> prefixeq
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
    91
      strict_prefix ~> prefix
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
    92
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
    93
    Renamed lemmas accordingly, INCOMPATIBILITY.
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
    94
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
    95
  - Replaced constant "postfix" by "suffixeq" with swapped argument order
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
    96
    (i.e., "postfix xs ys" is now "suffixeq ys xs") and dropped old infix
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
    97
    syntax "xs >>= ys"; use "suffixeq ys xs" instead.  Renamed lemmas
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
    98
    accordingly.  INCOMPATIBILITY.
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
    99
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
   100
  - New constant "emb" for homeomorphic embedding on lists. New
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
   101
    abbreviation "sub" for special case "emb (op =)".
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
   102
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
   103
  - Library/Sublist does no longer provide "order" and "bot" type class
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
   104
    instances for the prefix order (merely corresponding locale
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
   105
    interpretations). The type class instances are to be found in
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
   106
    Library/Prefix_Order. INCOMPATIBILITY.
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
   107
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
   108
  - The sublist relation from Library/Sublist_Order is now based on
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
   109
    "Sublist.sub". Replaced lemmas:
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
   110
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
   111
      le_list_append_le_same_iff ~> Sublist.sub_append_le_same_iff
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
   112
      le_list_append_mono ~> Sublist.emb_append_mono
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
   113
      le_list_below_empty ~> Sublist.emb_Nil, Sublist.emb_Nil2
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
   114
      le_list_Cons_EX ~> Sublist.emb_ConsD
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
   115
      le_list_drop_Cons2 ~> Sublist.sub_Cons2'
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
   116
      le_list_drop_Cons_neq ~> Sublist.sub_Cons2_neq
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
   117
      le_list_drop_Cons ~> Sublist.sub_Cons'
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
   118
      le_list_drop_many ~> Sublist.sub_drop_many
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
   119
      le_list_filter_left ~> Sublist.sub_filter_left
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
   120
      le_list_rev_drop_many ~> Sublist.sub_rev_drop_many
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
   121
      le_list_rev_take_iff ~> Sublist.sub_append
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
   122
      le_list_same_length ~> Sublist.sub_same_length
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
   123
      le_list_take_many_iff ~> Sublist.sub_append'
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
   124
      less_eq_list.drop ~> less_eq_list_drop
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
   125
      less_eq_list.induct ~> less_eq_list_induct
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
   126
      not_le_list_length ~> Sublist.not_sub_length
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
   127
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
   128
    INCOMPATIBILITY.
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
   129
49510
ba50d204095e renamed "Codatatype" directory "BNF" (and corresponding session) -- this opens the door to no-nonsense session names like "HOL-BNF-LFP"
blanchet
parents: 49481
diff changeset
   130
* HOL/BNF: New (co)datatype package based on bounded natural
ba50d204095e renamed "Codatatype" directory "BNF" (and corresponding session) -- this opens the door to no-nonsense session names like "HOL-BNF-LFP"
blanchet
parents: 49481
diff changeset
   131
functors with support for mixed, nested recursion and interesting
ba50d204095e renamed "Codatatype" directory "BNF" (and corresponding session) -- this opens the door to no-nonsense session names like "HOL-BNF-LFP"
blanchet
parents: 49481
diff changeset
   132
non-free datatypes.
48977
ae12b92c145a updated NEWS and CONTRIBUTORS
blanchet
parents: 48936
diff changeset
   133
49310
6e30078de4f0 renamed "Ordinals_and_Cardinals" to "Cardinals"
blanchet
parents: 49243
diff changeset
   134
* HOL/Cardinals: Theories of ordinals and cardinals
6e30078de4f0 renamed "Ordinals_and_Cardinals" to "Cardinals"
blanchet
parents: 49243
diff changeset
   135
(supersedes the AFP entry "Ordinals_and_Cardinals").
48977
ae12b92c145a updated NEWS and CONTRIBUTORS
blanchet
parents: 48936
diff changeset
   136
48428
haftmann
parents: 48402
diff changeset
   137
* Library/Debug.thy and Library/Parallel.thy: debugging and parallel
haftmann
parents: 48402
diff changeset
   138
execution for code generated towards Isabelle/ML.
haftmann
parents: 48402
diff changeset
   139
49481
818bf31759e7 NEWS and CONTRIBUTORS for a5377f6d9f14 and f0ecc1550998
Andreas Lochbihler
parents: 49388
diff changeset
   140
* Library/FinFun.thy: theory of almost everywhere constant functions
818bf31759e7 NEWS and CONTRIBUTORS for a5377f6d9f14 and f0ecc1550998
Andreas Lochbihler
parents: 49388
diff changeset
   141
(supersedes the AFP entry "Code Generation for Functions as Data").
818bf31759e7 NEWS and CONTRIBUTORS for a5377f6d9f14 and f0ecc1550998
Andreas Lochbihler
parents: 49388
diff changeset
   142
818bf31759e7 NEWS and CONTRIBUTORS for a5377f6d9f14 and f0ecc1550998
Andreas Lochbihler
parents: 49388
diff changeset
   143
* Library/Phantom.thy: generic phantom type to make a type parameter
818bf31759e7 NEWS and CONTRIBUTORS for a5377f6d9f14 and f0ecc1550998
Andreas Lochbihler
parents: 49388
diff changeset
   144
appear in a constant's type. This alternative to adding TYPE('a) as
818bf31759e7 NEWS and CONTRIBUTORS for a5377f6d9f14 and f0ecc1550998
Andreas Lochbihler
parents: 49388
diff changeset
   145
another parameter avoids unnecessary closures in generated code.
818bf31759e7 NEWS and CONTRIBUTORS for a5377f6d9f14 and f0ecc1550998
Andreas Lochbihler
parents: 49388
diff changeset
   146
49770
cf6a78acf445 efficient construction of red black trees from sorted associative lists
Andreas Lochbihler
parents: 49739
diff changeset
   147
* Library/RBT_Impl.thy: efficient construction of red-black trees 
cf6a78acf445 efficient construction of red black trees from sorted associative lists
Andreas Lochbihler
parents: 49739
diff changeset
   148
from sorted associative lists. Merging two trees with rbt_union may
cf6a78acf445 efficient construction of red black trees from sorted associative lists
Andreas Lochbihler
parents: 49739
diff changeset
   149
return a structurally different tree than before. MINOR INCOMPATIBILITY.
cf6a78acf445 efficient construction of red black trees from sorted associative lists
Andreas Lochbihler
parents: 49739
diff changeset
   150
48206
wenzelm
parents: 48205
diff changeset
   151
* Simproc "finite_Collect" rewrites set comprehensions into pointfree
wenzelm
parents: 48205
diff changeset
   152
expressions.
48111
33414f2e82ab NEWS and CONTRIBUTORS
bulwahn
parents: 48094
diff changeset
   153
48013
44de84112a67 added optimisation for equational premises in Quickcheck; added some Quickcheck examples; NEWS
bulwahn
parents: 47979
diff changeset
   154
* Quickcheck:
44de84112a67 added optimisation for equational premises in Quickcheck; added some Quickcheck examples; NEWS
bulwahn
parents: 47979
diff changeset
   155
44de84112a67 added optimisation for equational premises in Quickcheck; added some Quickcheck examples; NEWS
bulwahn
parents: 47979
diff changeset
   156
  - added an optimisation for equality premises.
44de84112a67 added optimisation for equational premises in Quickcheck; added some Quickcheck examples; NEWS
bulwahn
parents: 47979
diff changeset
   157
    It is switched on by default, and can be switched off by setting
48977
ae12b92c145a updated NEWS and CONTRIBUTORS
blanchet
parents: 48936
diff changeset
   158
    the configuration quickcheck_optimise_equality to false.
47887
4e9c06c194d9 back to post-release mode -- after fork point;
wenzelm
parents: 47856
diff changeset
   159
48069
e9b2782c4f99 restricted Z3 by default to a fragment where proof reconstruction should not fail (for better integration with Sledgehammer) -- the full set of supported Z3 features can still be used by enabling the configuration option "z3_with_extensions"
boehmes
parents: 48013
diff changeset
   160
* The SMT solver Z3 has now by default a restricted set of directly
e9b2782c4f99 restricted Z3 by default to a fragment where proof reconstruction should not fail (for better integration with Sledgehammer) -- the full set of supported Z3 features can still be used by enabling the configuration option "z3_with_extensions"
boehmes
parents: 48013
diff changeset
   161
supported features. For the full set of features (div/mod, nonlinear
e9b2782c4f99 restricted Z3 by default to a fragment where proof reconstruction should not fail (for better integration with Sledgehammer) -- the full set of supported Z3 features can still be used by enabling the configuration option "z3_with_extensions"
boehmes
parents: 48013
diff changeset
   162
arithmetic, datatypes/records) with potential proof reconstruction
e9b2782c4f99 restricted Z3 by default to a fragment where proof reconstruction should not fail (for better integration with Sledgehammer) -- the full set of supported Z3 features can still be used by enabling the configuration option "z3_with_extensions"
boehmes
parents: 48013
diff changeset
   163
failures, enable the configuration option "z3_with_extensions".
e9b2782c4f99 restricted Z3 by default to a fragment where proof reconstruction should not fail (for better integration with Sledgehammer) -- the full set of supported Z3 features can still be used by enabling the configuration option "z3_with_extensions"
boehmes
parents: 48013
diff changeset
   164
Minor INCOMPATIBILITY.
e9b2782c4f99 restricted Z3 by default to a fragment where proof reconstruction should not fail (for better integration with Sledgehammer) -- the full set of supported Z3 features can still be used by enabling the configuration option "z3_with_extensions"
boehmes
parents: 48013
diff changeset
   165
48094
c3d4f4d9e54c updated NEWS
blanchet
parents: 48069
diff changeset
   166
* Sledgehammer:
c3d4f4d9e54c updated NEWS
blanchet
parents: 48069
diff changeset
   167
48402
327ebf1c42a8 added MaSh to news
blanchet
parents: 48371
diff changeset
   168
  - Added MaSh relevance filter based on machine-learning; see the
327ebf1c42a8 added MaSh to news
blanchet
parents: 48371
diff changeset
   169
    Sledgehammer manual for details.
48094
c3d4f4d9e54c updated NEWS
blanchet
parents: 48069
diff changeset
   170
  - Rationalized type encodings ("type_enc" option).
49365
8aebe857aaaa merged two commands
blanchet
parents: 49310
diff changeset
   171
  - Renamed "kill_provers" subcommand to "kill"
48294
2b0c5553dc46 doc updates
blanchet
parents: 48206
diff changeset
   172
  - Renamed options:
2b0c5553dc46 doc updates
blanchet
parents: 48206
diff changeset
   173
      max_relevant ~> max_facts
2b0c5553dc46 doc updates
blanchet
parents: 48206
diff changeset
   174
      relevance_thresholds ~> fact_thresholds
48094
c3d4f4d9e54c updated NEWS
blanchet
parents: 48069
diff changeset
   175
48120
9fe0e71052a0 updated "isar-ref" manual, reduced remaining material in "ref" manual.
wenzelm
parents: 48111
diff changeset
   176
48206
wenzelm
parents: 48205
diff changeset
   177
*** Document preparation ***
wenzelm
parents: 48205
diff changeset
   178
wenzelm
parents: 48205
diff changeset
   179
* Default for \<euro> is now based on eurosym package, instead of
wenzelm
parents: 48205
diff changeset
   180
slightly exotic babel/greek.
wenzelm
parents: 48205
diff changeset
   181
48616
be8002ee43d8 document variant NAME may use different LaTeX entry point document/root_NAME.tex if that file exists;
wenzelm
parents: 48586
diff changeset
   182
* Document variant NAME may use different LaTeX entry point
be8002ee43d8 document variant NAME may use different LaTeX entry point document/root_NAME.tex if that file exists;
wenzelm
parents: 48586
diff changeset
   183
document/root_NAME.tex if that file exists, instead of the common
be8002ee43d8 document variant NAME may use different LaTeX entry point document/root_NAME.tex if that file exists;
wenzelm
parents: 48586
diff changeset
   184
document/root.tex.
be8002ee43d8 document variant NAME may use different LaTeX entry point document/root_NAME.tex if that file exists;
wenzelm
parents: 48586
diff changeset
   185
48657
63ef2f0cf8bb simplified custom document/build script, instead of old-style document/IsaMakefile;
wenzelm
parents: 48616
diff changeset
   186
* Simplified custom document/build script, instead of old-style
63ef2f0cf8bb simplified custom document/build script, instead of old-style document/IsaMakefile;
wenzelm
parents: 48616
diff changeset
   187
document/IsaMakefile.  Minor INCOMPATIBILITY.
63ef2f0cf8bb simplified custom document/build script, instead of old-style document/IsaMakefile;
wenzelm
parents: 48616
diff changeset
   188
48206
wenzelm
parents: 48205
diff changeset
   189
48992
0518bf89c777 renamed Position.str_of to Position.here;
wenzelm
parents: 48977
diff changeset
   190
*** ML ***
0518bf89c777 renamed Position.str_of to Position.here;
wenzelm
parents: 48977
diff changeset
   191
0518bf89c777 renamed Position.str_of to Position.here;
wenzelm
parents: 48977
diff changeset
   192
* Renamed Position.str_of to Position.here to emphasize that this is a
0518bf89c777 renamed Position.str_of to Position.here;
wenzelm
parents: 48977
diff changeset
   193
formal device to inline positions into message text, but not
0518bf89c777 renamed Position.str_of to Position.here;
wenzelm
parents: 48977
diff changeset
   194
necessarily printing visible text.
0518bf89c777 renamed Position.str_of to Position.here;
wenzelm
parents: 48977
diff changeset
   195
0518bf89c777 renamed Position.str_of to Position.here;
wenzelm
parents: 48977
diff changeset
   196
48206
wenzelm
parents: 48205
diff changeset
   197
*** System ***
wenzelm
parents: 48205
diff changeset
   198
49000
0cebcbeac4c7 provide polyml-5.4.1 as regular component;
wenzelm
parents: 48992
diff changeset
   199
* The ML system is configured as regular component, and no longer
0cebcbeac4c7 provide polyml-5.4.1 as regular component;
wenzelm
parents: 48992
diff changeset
   200
picked up from some surrounding directory.  Potential INCOMPATIBILITY
0cebcbeac4c7 provide polyml-5.4.1 as regular component;
wenzelm
parents: 48992
diff changeset
   201
for home-made configurations.
0cebcbeac4c7 provide polyml-5.4.1 as regular component;
wenzelm
parents: 48992
diff changeset
   202
49072
747835eb2782 "isabelle logo" produces EPS and PDF format simultaneously;
wenzelm
parents: 49000
diff changeset
   203
* The "isabelle logo" tool produces EPS and PDF format simultaneously.
747835eb2782 "isabelle logo" produces EPS and PDF format simultaneously;
wenzelm
parents: 49000
diff changeset
   204
Minor INCOMPATIBILITY in command-line options.
48936
e6d9e46ff7bc clarified "isabelle logo";
wenzelm
parents: 48890
diff changeset
   205
48585
a82910dd2270 announce advanced support for Isabelle sessions and build management;
wenzelm
parents: 48574
diff changeset
   206
* Advanced support for Isabelle sessions and build management, see
a82910dd2270 announce advanced support for Isabelle sessions and build management;
wenzelm
parents: 48574
diff changeset
   207
"system" manual for the chapter of that name, especially the "isabelle
48736
292b97e17fb7 discontinued obsolete "isabelle makeall";
wenzelm
parents: 48722
diff changeset
   208
build" tool and its examples.  INCOMPATIBILITY, isabelle usedir /
292b97e17fb7 discontinued obsolete "isabelle makeall";
wenzelm
parents: 48722
diff changeset
   209
mkdir / make are rendered obsolete.
292b97e17fb7 discontinued obsolete "isabelle makeall";
wenzelm
parents: 48722
diff changeset
   210
292b97e17fb7 discontinued obsolete "isabelle makeall";
wenzelm
parents: 48722
diff changeset
   211
* Discontinued obsolete "isabelle makeall".
48585
a82910dd2270 announce advanced support for Isabelle sessions and build management;
wenzelm
parents: 48574
diff changeset
   212
48722
a5e3ba7cbb2a discontinued obsolete IsaMakefile and ROOT.ML files from the Isabelle distribution;
wenzelm
parents: 48693
diff changeset
   213
* Discontinued obsolete IsaMakefile and ROOT.ML files from the
a5e3ba7cbb2a discontinued obsolete IsaMakefile and ROOT.ML files from the Isabelle distribution;
wenzelm
parents: 48693
diff changeset
   214
Isabelle distribution, except for rudimentary src/HOL/IsaMakefile that
a5e3ba7cbb2a discontinued obsolete IsaMakefile and ROOT.ML files from the Isabelle distribution;
wenzelm
parents: 48693
diff changeset
   215
provides some traditional targets that invoke "isabelle build".  Note
a5e3ba7cbb2a discontinued obsolete IsaMakefile and ROOT.ML files from the Isabelle distribution;
wenzelm
parents: 48693
diff changeset
   216
that this is inefficient!  Applications of Isabelle/HOL involving
a5e3ba7cbb2a discontinued obsolete IsaMakefile and ROOT.ML files from the Isabelle distribution;
wenzelm
parents: 48693
diff changeset
   217
"isabelle make" should be upgraded to use "isabelle build" directly.
a5e3ba7cbb2a discontinued obsolete IsaMakefile and ROOT.ML files from the Isabelle distribution;
wenzelm
parents: 48693
diff changeset
   218
48586
500c6eb6c6dc discontinued obsolete Isabelle/build script;
wenzelm
parents: 48585
diff changeset
   219
* Discontinued obsolete Isabelle/build script, it is superseded by the
500c6eb6c6dc discontinued obsolete Isabelle/build script;
wenzelm
parents: 48585
diff changeset
   220
regular isabelle build tool.  For example:
500c6eb6c6dc discontinued obsolete Isabelle/build script;
wenzelm
parents: 48585
diff changeset
   221
500c6eb6c6dc discontinued obsolete Isabelle/build script;
wenzelm
parents: 48585
diff changeset
   222
  isabelle build -s -b HOLCF
500c6eb6c6dc discontinued obsolete Isabelle/build script;
wenzelm
parents: 48585
diff changeset
   223
48693
ceeea46bdeba "isabelle options" prints Isabelle system options;
wenzelm
parents: 48683
diff changeset
   224
* The "isabelle options" tool prints Isabelle system options, as
ceeea46bdeba "isabelle options" prints Isabelle system options;
wenzelm
parents: 48683
diff changeset
   225
required for "isabelle build", for example.
ceeea46bdeba "isabelle options" prints Isabelle system options;
wenzelm
parents: 48683
diff changeset
   226
48683
eeb4480b5877 more on isabelle mkroot;
wenzelm
parents: 48657
diff changeset
   227
* The "isabelle mkroot" tool prepares session root directories for use
eeb4480b5877 more on isabelle mkroot;
wenzelm
parents: 48657
diff changeset
   228
with "isabelle build", similar to former "isabelle mkdir" for
eeb4480b5877 more on isabelle mkroot;
wenzelm
parents: 48657
diff changeset
   229
"isabelle usedir".
eeb4480b5877 more on isabelle mkroot;
wenzelm
parents: 48657
diff changeset
   230
48844
6408fb6f7d81 some explanations on isabelle components;
wenzelm
parents: 48792
diff changeset
   231
* The "isabelle components" tool helps to resolve add-on components
6408fb6f7d81 some explanations on isabelle components;
wenzelm
parents: 48792
diff changeset
   232
that are not bundled, or referenced from a bare-bones repository
6408fb6f7d81 some explanations on isabelle components;
wenzelm
parents: 48792
diff changeset
   233
version of Isabelle.
6408fb6f7d81 some explanations on isabelle components;
wenzelm
parents: 48792
diff changeset
   234
48206
wenzelm
parents: 48205
diff changeset
   235
* Discontinued support for Poly/ML 5.2.1, which was the last version
wenzelm
parents: 48205
diff changeset
   236
without exception positions and advanced ML compiler/toplevel
wenzelm
parents: 48205
diff changeset
   237
configuration.
wenzelm
parents: 48205
diff changeset
   238
48574
4af9f3122138 discontinued special treatment of Proof General;
wenzelm
parents: 48431
diff changeset
   239
* Discontinued special treatment of Proof General -- no longer guess
4af9f3122138 discontinued special treatment of Proof General;
wenzelm
parents: 48431
diff changeset
   240
PROOFGENERAL_HOME based on accidental file-system layout.  Minor
4af9f3122138 discontinued special treatment of Proof General;
wenzelm
parents: 48431
diff changeset
   241
INCOMPATIBILITY: provide PROOFGENERAL_HOME and PROOFGENERAL_OPTIONS
4af9f3122138 discontinued special treatment of Proof General;
wenzelm
parents: 48431
diff changeset
   242
settings manually, or use a Proof General version that has been
4af9f3122138 discontinued special treatment of Proof General;
wenzelm
parents: 48431
diff changeset
   243
bundled as Isabelle component.
48206
wenzelm
parents: 48205
diff changeset
   244
48120
9fe0e71052a0 updated "isar-ref" manual, reduced remaining material in "ref" manual.
wenzelm
parents: 48111
diff changeset
   245
47462
8f85051693d1 some updates for release;
wenzelm
parents: 47461
diff changeset
   246
New in Isabelle2012 (May 2012)
8f85051693d1 some updates for release;
wenzelm
parents: 47461
diff changeset
   247
------------------------------
45109
20b3377b08d7 back to post-release mode;
wenzelm
parents: 45089
diff changeset
   248
45593
wenzelm
parents: 45592
diff changeset
   249
*** General ***
wenzelm
parents: 45592
diff changeset
   250
45614
wenzelm
parents: 45600
diff changeset
   251
* Prover IDE (PIDE) improvements:
wenzelm
parents: 45600
diff changeset
   252
47585
6eb3b3ae4ccb more robust Sledgehammer in Prover IDE;
wenzelm
parents: 47567
diff changeset
   253
  - more robust Sledgehammer integration (as before the sledgehammer
47806
wenzelm
parents: 47751
diff changeset
   254
    command-line needs to be typed into the source buffer)
45614
wenzelm
parents: 45600
diff changeset
   255
  - markup for bound variables
47806
wenzelm
parents: 47751
diff changeset
   256
  - markup for types of term variables (displayed as tooltips)
46956
9ff441f295c2 Isabelle/jEdit supports user-defined Isar commands within the running session;
wenzelm
parents: 46948
diff changeset
   257
  - support for user-defined Isar commands within the running session
47158
d317a71f24d5 updated to jedit-4.5.1;
wenzelm
parents: 47142
diff changeset
   258
  - improved support for Unicode outside original 16bit range
d317a71f24d5 updated to jedit-4.5.1;
wenzelm
parents: 47142
diff changeset
   259
    e.g. glyph for \<A> (thanks to jEdit 4.5.1)
45614
wenzelm
parents: 45600
diff changeset
   260
47806
wenzelm
parents: 47751
diff changeset
   261
* Forward declaration of outer syntax keywords within the theory
wenzelm
parents: 47751
diff changeset
   262
header -- minor INCOMPATIBILITY for user-defined commands.  Allow new
wenzelm
parents: 47751
diff changeset
   263
commands to be used in the same theory where defined.
46485
wenzelm
parents: 46483
diff changeset
   264
47482
a83b25e5bad3 some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents: 47464
diff changeset
   265
* Auxiliary contexts indicate block structure for specifications with
a83b25e5bad3 some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents: 47464
diff changeset
   266
additional parameters and assumptions.  Such unnamed contexts may be
a83b25e5bad3 some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents: 47464
diff changeset
   267
nested within other targets, like 'theory', 'locale', 'class',
a83b25e5bad3 some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents: 47464
diff changeset
   268
'instantiation' etc.  Results from the local context are generalized
a83b25e5bad3 some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents: 47464
diff changeset
   269
accordingly and applied to the enclosing target context.  Example:
a83b25e5bad3 some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents: 47464
diff changeset
   270
a83b25e5bad3 some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents: 47464
diff changeset
   271
  context
a83b25e5bad3 some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents: 47464
diff changeset
   272
    fixes x y z :: 'a
a83b25e5bad3 some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents: 47464
diff changeset
   273
    assumes xy: "x = y" and yz: "y = z"
a83b25e5bad3 some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents: 47464
diff changeset
   274
  begin
a83b25e5bad3 some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents: 47464
diff changeset
   275
a83b25e5bad3 some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents: 47464
diff changeset
   276
  lemma my_trans: "x = z" using xy yz by simp
a83b25e5bad3 some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents: 47464
diff changeset
   277
a83b25e5bad3 some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents: 47464
diff changeset
   278
  end
a83b25e5bad3 some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents: 47464
diff changeset
   279
a83b25e5bad3 some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents: 47464
diff changeset
   280
  thm my_trans
a83b25e5bad3 some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents: 47464
diff changeset
   281
a83b25e5bad3 some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents: 47464
diff changeset
   282
The most basic application is to factor-out context elements of
a83b25e5bad3 some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents: 47464
diff changeset
   283
several fixes/assumes/shows theorem statements, e.g. see
a83b25e5bad3 some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents: 47464
diff changeset
   284
~~/src/HOL/Isar_Examples/Group_Context.thy
a83b25e5bad3 some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents: 47464
diff changeset
   285
a83b25e5bad3 some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents: 47464
diff changeset
   286
Any other local theory specification element works within the "context
a83b25e5bad3 some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents: 47464
diff changeset
   287
... begin ... end" block as well.
a83b25e5bad3 some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents: 47464
diff changeset
   288
47484
e94cc23d434a some coverage of bundled declarations;
wenzelm
parents: 47482
diff changeset
   289
* Bundled declarations associate attributed fact expressions with a
e94cc23d434a some coverage of bundled declarations;
wenzelm
parents: 47482
diff changeset
   290
given name in the context.  These may be later included in other
e94cc23d434a some coverage of bundled declarations;
wenzelm
parents: 47482
diff changeset
   291
contexts.  This allows to manage context extensions casually, without
47855
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   292
the logical dependencies of locales and locale interpretation.  See
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   293
commands 'bundle', 'include', 'including' etc. in the isar-ref manual.
47484
e94cc23d434a some coverage of bundled declarations;
wenzelm
parents: 47482
diff changeset
   294
47829
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   295
* Commands 'lemmas' and 'theorems' allow local variables using 'for'
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   296
declaration, and results are standardized before being stored.  Thus
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   297
old-style "standard" after instantiation or composition of facts
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   298
becomes obsolete.  Minor INCOMPATIBILITY, due to potential change of
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   299
indices of schematic variables.
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   300
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   301
* Rule attributes in local theory declarations (e.g. locale or class)
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   302
are now statically evaluated: the resulting theorem is stored instead
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   303
of the original expression.  INCOMPATIBILITY in rare situations, where
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   304
the historic accident of dynamic re-evaluation in interpretations
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   305
etc. was exploited.
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   306
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   307
* New tutorial "Programming and Proving in Isabelle/HOL"
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   308
("prog-prove").  It completely supersedes "A Tutorial Introduction to
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   309
Structured Isar Proofs" ("isar-overview"), which has been removed.  It
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   310
also supersedes "Isabelle/HOL, A Proof Assistant for Higher-Order
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   311
Logic" as the recommended beginners tutorial, but does not cover all
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   312
of the material of that old tutorial.
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   313
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   314
* Updated and extended reference manuals: "isar-ref",
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   315
"implementation", "system"; reduced remaining material in old "ref"
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   316
manual.
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   317
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   318
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   319
*** Pure ***
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   320
46976
80123a220219 'definition' no longer exports the foundational "raw_def";
wenzelm
parents: 46966
diff changeset
   321
* Command 'definition' no longer exports the foundational "raw_def"
80123a220219 'definition' no longer exports the foundational "raw_def";
wenzelm
parents: 46966
diff changeset
   322
into the user context.  Minor INCOMPATIBILITY, may use the regular
80123a220219 'definition' no longer exports the foundational "raw_def";
wenzelm
parents: 46966
diff changeset
   323
"def" result with attribute "abs_def" to imitate the old version.
80123a220219 'definition' no longer exports the foundational "raw_def";
wenzelm
parents: 46966
diff changeset
   324
47855
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   325
* Attribute "abs_def" turns an equation of the form "f x y == t" into
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   326
"f == %x y. t", which ensures that "simp" or "unfold" steps always
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   327
expand it.  This also works for object-logic equality.  (Formerly
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   328
undocumented feature.)
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   329
47856
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   330
* Sort constraints are now propagated in simultaneous statements, just
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   331
like type constraints.  INCOMPATIBILITY in rare situations, where
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   332
distinct sorts used to be assigned accidentally.  For example:
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   333
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   334
  lemma "P (x::'a::foo)" and "Q (y::'a::bar)"  -- "now illegal"
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   335
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   336
  lemma "P (x::'a)" and "Q (y::'a::bar)"
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   337
    -- "now uniform 'a::bar instead of default sort for first occurrence (!)"
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   338
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   339
* Rule composition via attribute "OF" (or ML functions OF/MRS) is more
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   340
tolerant against multiple unifiers, as long as the final result is
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   341
unique.  (As before, rules are composed in canonical right-to-left
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   342
order to accommodate newly introduced premises.)
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   343
47806
wenzelm
parents: 47751
diff changeset
   344
* Renamed some inner syntax categories:
wenzelm
parents: 47751
diff changeset
   345
wenzelm
parents: 47751
diff changeset
   346
    num ~> num_token
wenzelm
parents: 47751
diff changeset
   347
    xnum ~> xnum_token
wenzelm
parents: 47751
diff changeset
   348
    xstr ~> str_token
wenzelm
parents: 47751
diff changeset
   349
wenzelm
parents: 47751
diff changeset
   350
Minor INCOMPATIBILITY.  Note that in practice "num_const" or
wenzelm
parents: 47751
diff changeset
   351
"num_position" etc. are mainly used instead (which also include
wenzelm
parents: 47751
diff changeset
   352
position information via constraints).
wenzelm
parents: 47751
diff changeset
   353
47829
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   354
* Simplified configuration options for syntax ambiguity: see
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   355
"syntax_ambiguity_warning" and "syntax_ambiguity_limit" in isar-ref
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   356
manual.  Minor INCOMPATIBILITY.
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   357
47856
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   358
* Discontinued configuration option "syntax_positions": atomic terms
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   359
in parse trees are always annotated by position constraints.
45134
9b02f6665fc8 discontinued obsolete 'types' command;
wenzelm
parents: 45128
diff changeset
   360
47464
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   361
* Old code generator for SML and its commands 'code_module',
45383
bf6add30ab20 misc tuning;
wenzelm
parents: 45298
diff changeset
   362
'code_library', 'consts_code', 'types_code' have been discontinued.
46028
9f113cdf3d66 attribute code_abbrev superseedes code_unfold_post
haftmann
parents: 46014
diff changeset
   363
Use commands of the generic code generator instead.  INCOMPATIBILITY.
45383
bf6add30ab20 misc tuning;
wenzelm
parents: 45298
diff changeset
   364
47464
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   365
* Redundant attribute "code_inline" has been discontinued. Use
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   366
"code_unfold" instead.  INCOMPATIBILITY.
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   367
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   368
* Dropped attribute "code_unfold_post" in favor of the its dual
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   369
"code_abbrev", which yields a common pattern in definitions like
46028
9f113cdf3d66 attribute code_abbrev superseedes code_unfold_post
haftmann
parents: 46014
diff changeset
   370
9f113cdf3d66 attribute code_abbrev superseedes code_unfold_post
haftmann
parents: 46014
diff changeset
   371
  definition [code_abbrev]: "f = t"
9f113cdf3d66 attribute code_abbrev superseedes code_unfold_post
haftmann
parents: 46014
diff changeset
   372
9f113cdf3d66 attribute code_abbrev superseedes code_unfold_post
haftmann
parents: 46014
diff changeset
   373
INCOMPATIBILITY.
45383
bf6add30ab20 misc tuning;
wenzelm
parents: 45298
diff changeset
   374
47856
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   375
* Obsolete 'types' command has been discontinued.  Use 'type_synonym'
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   376
instead.  INCOMPATIBILITY.
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   377
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   378
* Discontinued old "prems" fact, which used to refer to the accidental
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   379
collection of foundational premises in the context (already marked as
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   380
legacy since Isabelle2011).
47855
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   381
45427
fca432074fb2 sort assignment before simultaneous term_check, not isolated parse_term;
wenzelm
parents: 45398
diff changeset
   382
45122
49e305100097 Int.thy: discontinued some legacy theorems
huffman
parents: 45109
diff changeset
   383
*** HOL ***
49e305100097 Int.thy: discontinued some legacy theorems
huffman
parents: 45109
diff changeset
   384
47464
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   385
* Type 'a set is now a proper type constructor (just as before
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   386
Isabelle2008).  Definitions mem_def and Collect_def have disappeared.
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   387
Non-trivial INCOMPATIBILITY.  For developments keeping predicates and
47855
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   388
sets separate, it is often sufficient to rephrase some set S that has
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   389
been accidentally used as predicates by "%x. x : S", and some
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   390
predicate P that has been accidentally used as set by "{x. P x}".
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   391
Corresponding proofs in a first step should be pruned from any
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   392
tinkering with former theorems mem_def and Collect_def as far as
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   393
possible.
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   394
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   395
For developments which deliberately mix predicates and sets, a
47464
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   396
planning step is necessary to determine what should become a predicate
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   397
and what a set.  It can be helpful to carry out that step in
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   398
Isabelle2011-1 before jumping right into the current release.
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   399
47855
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   400
* Code generation by default implements sets as container type rather
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   401
than predicates.  INCOMPATIBILITY.
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   402
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   403
* New type synonym 'a rel = ('a * 'a) set
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   404
47464
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   405
* The representation of numerals has changed.  Datatype "num"
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   406
represents strictly positive binary numerals, along with functions
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   407
"numeral :: num => 'a" and "neg_numeral :: num => 'a" to represent
47855
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   408
positive and negated numeric literals, respectively.  See also
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   409
definitions in ~~/src/HOL/Num.thy.  Potential INCOMPATIBILITY, some
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   410
user theories may require adaptations as follows:
47108
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 47086
diff changeset
   411
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 47086
diff changeset
   412
  - Theorems with number_ring or number_semiring constraints: These
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 47086
diff changeset
   413
    classes are gone; use comm_ring_1 or comm_semiring_1 instead.
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 47086
diff changeset
   414
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 47086
diff changeset
   415
  - Theories defining numeric types: Remove number, number_semiring,
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 47086
diff changeset
   416
    and number_ring instances. Defer all theorems about numerals until
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 47086
diff changeset
   417
    after classes one and semigroup_add have been instantiated.
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 47086
diff changeset
   418
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 47086
diff changeset
   419
  - Numeral-only simp rules: Replace each rule having a "number_of v"
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 47086
diff changeset
   420
    pattern with two copies, one for numeral and one for neg_numeral.
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 47086
diff changeset
   421
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 47086
diff changeset
   422
  - Theorems about subclasses of semiring_1 or ring_1: These classes
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 47086
diff changeset
   423
    automatically support numerals now, so more simp rules and
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 47086
diff changeset
   424
    simprocs may now apply within the proof.
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 47086
diff changeset
   425
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 47086
diff changeset
   426
  - Definitions and theorems using old constructors Pls/Min/Bit0/Bit1:
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 47086
diff changeset
   427
    Redefine using other integer operations.
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 47086
diff changeset
   428
47855
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   429
* Transfer: New package intended to generalize the existing
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   430
"descending" method and related theorem attributes from the Quotient
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   431
package.  (Not all functionality is implemented yet, but future
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   432
development will focus on Transfer as an eventual replacement for the
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   433
corresponding parts of the Quotient package.)
47809
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   434
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   435
  - transfer_rule attribute: Maintains a collection of transfer rules,
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   436
    which relate constants at two different types. Transfer rules may
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   437
    relate different type instances of the same polymorphic constant,
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   438
    or they may relate an operation on a raw type to a corresponding
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   439
    operation on an abstract type (quotient or subtype). For example:
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   440
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   441
    ((A ===> B) ===> list_all2 A ===> list_all2 B) map map
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   442
    (cr_int ===> cr_int ===> cr_int) (%(x,y) (u,v). (x+u, y+v)) plus_int
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   443
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   444
  - transfer method: Replaces a subgoal on abstract types with an
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   445
    equivalent subgoal on the corresponding raw types. Constants are
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   446
    replaced with corresponding ones according to the transfer rules.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   447
    Goals are generalized over all free variables by default; this is
47851
dad2140c2a15 edit NEWS items for transfer/lifting
huffman
parents: 47842
diff changeset
   448
    necessary for variables whose types change, but can be overridden
47855
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   449
    for specific variables with e.g. "transfer fixing: x y z".  The
47809
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   450
    variant transfer' method allows replacing a subgoal with one that
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   451
    is logically stronger (rather than equivalent).
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   452
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   453
  - relator_eq attribute: Collects identity laws for relators of
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   454
    various type constructors, e.g. "list_all2 (op =) = (op =)".  The
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   455
    transfer method uses these lemmas to infer transfer rules for
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   456
    non-polymorphic constants on the fly.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   457
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   458
  - transfer_prover method: Assists with proving a transfer rule for a
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   459
    new constant, provided the constant is defined in terms of other
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   460
    constants that already have transfer rules. It should be applied
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   461
    after unfolding the constant definitions.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   462
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   463
  - HOL/ex/Transfer_Int_Nat.thy: Example theory demonstrating transfer
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   464
    from type nat to type int.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   465
47851
dad2140c2a15 edit NEWS items for transfer/lifting
huffman
parents: 47842
diff changeset
   466
* Lifting: New package intended to generalize the quotient_definition
dad2140c2a15 edit NEWS items for transfer/lifting
huffman
parents: 47842
diff changeset
   467
facility of the Quotient package; designed to work with Transfer.
47809
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   468
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   469
  - lift_definition command: Defines operations on an abstract type in
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   470
    terms of a corresponding operation on a representation
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   471
    type.  Example syntax:
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   472
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   473
    lift_definition dlist_insert :: "'a => 'a dlist => 'a dlist"
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   474
      is List.insert
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   475
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   476
    Users must discharge a respectfulness proof obligation when each
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   477
    constant is defined. (For a type copy, i.e. a typedef with UNIV,
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   478
    the proof is discharged automatically.) The obligation is
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   479
    presented in a user-friendly, readable form; a respectfulness
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   480
    theorem in the standard format and a transfer rule are generated
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   481
    by the package.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   482
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   483
  - Integration with code_abstype: For typedefs (e.g. subtypes
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   484
    corresponding to a datatype invariant, such as dlist),
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   485
    lift_definition generates a code certificate theorem and sets up
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   486
    code generation for each constant.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   487
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   488
  - setup_lifting command: Sets up the Lifting package to work with a
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   489
    user-defined type. The user must provide either a quotient theorem
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   490
    or a type_definition theorem.  The package configures transfer
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   491
    rules for equality and quantifiers on the type, and sets up the
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   492
    lift_definition command to work with the type.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   493
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   494
  - Usage examples: See Quotient_Examples/Lift_DList.thy,
47851
dad2140c2a15 edit NEWS items for transfer/lifting
huffman
parents: 47842
diff changeset
   495
    Quotient_Examples/Lift_RBT.thy, Quotient_Examples/Lift_FSet.thy,
dad2140c2a15 edit NEWS items for transfer/lifting
huffman
parents: 47842
diff changeset
   496
    Word/Word.thy and Library/Float.thy.
47809
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   497
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   498
* Quotient package:
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   499
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   500
  - The 'quotient_type' command now supports a 'morphisms' option with
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   501
    rep and abs functions, similar to typedef.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   502
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   503
  - 'quotient_type' sets up new types to work with the Lifting and
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   504
    Transfer packages, as with 'setup_lifting'.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   505
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   506
  - The 'quotient_definition' command now requires the user to prove a
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   507
    respectfulness property at the point where the constant is
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   508
    defined, similar to lift_definition; INCOMPATIBILITY.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   509
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   510
  - Renamed predicate 'Quotient' to 'Quotient3', and renamed theorems
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   511
    accordingly, INCOMPATIBILITY.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   512
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   513
* New diagnostic command 'find_unused_assms' to find potentially
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   514
superfluous assumptions in theorems using Quickcheck.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   515
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   516
* Quickcheck:
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   517
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   518
  - Quickcheck returns variable assignments as counterexamples, which
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   519
    allows to reveal the underspecification of functions under test.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   520
    For example, refuting "hd xs = x", it presents the variable
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   521
    assignment xs = [] and x = a1 as a counterexample, assuming that
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   522
    any property is false whenever "hd []" occurs in it.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   523
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   524
    These counterexample are marked as potentially spurious, as
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   525
    Quickcheck also returns "xs = []" as a counterexample to the
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   526
    obvious theorem "hd xs = hd xs".
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   527
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   528
    After finding a potentially spurious counterexample, Quickcheck
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   529
    continues searching for genuine ones.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   530
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   531
    By default, Quickcheck shows potentially spurious and genuine
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   532
    counterexamples. The option "genuine_only" sets quickcheck to only
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   533
    show genuine counterexamples.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   534
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   535
  - The command 'quickcheck_generator' creates random and exhaustive
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   536
    value generators for a given type and operations.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   537
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   538
    It generates values by using the operations as if they were
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   539
    constructors of that type.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   540
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   541
  - Support for multisets.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   542
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   543
  - Added "use_subtype" options.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   544
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   545
  - Added "quickcheck_locale" configuration to specify how to process
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   546
    conjectures in a locale context.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   547
47855
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   548
* Nitpick: Fixed infinite loop caused by the 'peephole_optim' option
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   549
and affecting 'rat' and 'real'.
47809
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   550
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   551
* Sledgehammer:
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   552
  - Integrated more tightly with SPASS, as described in the ITP 2012
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   553
    paper "More SPASS with Isabelle".
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   554
  - Made it try "smt" as a fallback if "metis" fails or times out.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   555
  - Added support for the following provers: Alt-Ergo (via Why3 and
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   556
    TFF1), iProver, iProver-Eq.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   557
  - Sped up the minimizer.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   558
  - Added "lam_trans", "uncurry_aliases", and "minimize" options.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   559
  - Renamed "slicing" ("no_slicing") option to "slice" ("dont_slice").
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   560
  - Renamed "sound" option to "strict".
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   561
47855
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   562
* Metis: Added possibility to specify lambda translations scheme as a
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   563
parenthesized argument (e.g., "by (metis (lifting) ...)").
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   564
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   565
* SMT: Renamed "smt_fixed" option to "smt_read_only_certificates".
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   566
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   567
* Command 'try0': Renamed from 'try_methods'. INCOMPATIBILITY.
47809
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   568
47856
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   569
* New "case_product" attribute to generate a case rule doing multiple
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   570
case distinctions at the same time.  E.g.
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   571
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   572
  list.exhaust [case_product nat.exhaust]
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   573
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   574
produces a rule which can be used to perform case distinction on both
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   575
a list and a nat.
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   576
47809
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   577
* New "eventually_elim" method as a generalized variant of the
47855
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   578
eventually_elim* rules.  Supports structured proofs.
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   579
47702
5f9ce06f281e typedef with implicit set definition is considered legacy;
wenzelm
parents: 47694
diff changeset
   580
* Typedef with implicit set definition is considered legacy.  Use
5f9ce06f281e typedef with implicit set definition is considered legacy;
wenzelm
parents: 47694
diff changeset
   581
"typedef (open)" form instead, which will eventually become the
5f9ce06f281e typedef with implicit set definition is considered legacy;
wenzelm
parents: 47694
diff changeset
   582
default.
5f9ce06f281e typedef with implicit set definition is considered legacy;
wenzelm
parents: 47694
diff changeset
   583
47856
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   584
* Record: code generation can be switched off manually with
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   585
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   586
  declare [[record_coden = false]]  -- "default true"
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   587
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   588
* Datatype: type parameters allow explicit sort constraints.
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   589
47855
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   590
* Concrete syntax for case expressions includes constraints for source
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   591
positions, and thus produces Prover IDE markup for its bindings.
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   592
INCOMPATIBILITY for old-style syntax translations that augment the
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   593
pattern notation; e.g. see src/HOL/HOLCF/One.thy for translations of
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   594
one_case.
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   595
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   596
* Clarified attribute "mono_set": pure declaration without modifying
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   597
the result of the fact expression.
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   598
46752
e9e7209eb375 more fundamental pred-to-set conversions, particularly by means of inductive_set; associated consolidation of some theorem names (c.f. NEWS)
haftmann
parents: 46732
diff changeset
   599
* More default pred/set conversions on a couple of relation operations
47464
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   600
and predicates.  Added powers of predicate relations.  Consolidation
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   601
of some relation theorems:
46752
e9e7209eb375 more fundamental pred-to-set conversions, particularly by means of inductive_set; associated consolidation of some theorem names (c.f. NEWS)
haftmann
parents: 46732
diff changeset
   602
e9e7209eb375 more fundamental pred-to-set conversions, particularly by means of inductive_set; associated consolidation of some theorem names (c.f. NEWS)
haftmann
parents: 46732
diff changeset
   603
  converse_def ~> converse_unfold
47549
d19ce7f40d78 merged rename traces
haftmann
parents: 47496
diff changeset
   604
  rel_comp_def ~> relcomp_unfold
47820
903139ccd9bd less confusion in NEWS
haftmann
parents: 47809
diff changeset
   605
  symp_def ~> (modified, use symp_def and sym_def instead)
46752
e9e7209eb375 more fundamental pred-to-set conversions, particularly by means of inductive_set; associated consolidation of some theorem names (c.f. NEWS)
haftmann
parents: 46732
diff changeset
   606
  transp_def ~> transp_trans
e9e7209eb375 more fundamental pred-to-set conversions, particularly by means of inductive_set; associated consolidation of some theorem names (c.f. NEWS)
haftmann
parents: 46732
diff changeset
   607
  Domain_def ~> Domain_unfold
e9e7209eb375 more fundamental pred-to-set conversions, particularly by means of inductive_set; associated consolidation of some theorem names (c.f. NEWS)
haftmann
parents: 46732
diff changeset
   608
  Range_def ~> Domain_converse [symmetric]
e9e7209eb375 more fundamental pred-to-set conversions, particularly by means of inductive_set; associated consolidation of some theorem names (c.f. NEWS)
haftmann
parents: 46732
diff changeset
   609
46981
d54cea5b64e4 generalized INF_INT_eq, SUP_UN_eq
haftmann
parents: 46966
diff changeset
   610
Generalized theorems INF_INT_eq, INF_INT_eq2, SUP_UN_eq, SUP_UN_eq2.
d54cea5b64e4 generalized INF_INT_eq, SUP_UN_eq
haftmann
parents: 46966
diff changeset
   611
47464
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   612
See theory "Relation" for examples for making use of pred/set
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   613
conversions by means of attributes "to_set" and "to_pred".
47086
69276374c0a1 more instructive NEWS
haftmann
parents: 46992
diff changeset
   614
46752
e9e7209eb375 more fundamental pred-to-set conversions, particularly by means of inductive_set; associated consolidation of some theorem names (c.f. NEWS)
haftmann
parents: 46732
diff changeset
   615
INCOMPATIBILITY.
e9e7209eb375 more fundamental pred-to-set conversions, particularly by means of inductive_set; associated consolidation of some theorem names (c.f. NEWS)
haftmann
parents: 46732
diff changeset
   616
46363
bulwahn
parents: 46301
diff changeset
   617
* Renamed facts about the power operation on relations, i.e., relpow
47464
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   618
to match the constant's name:
47463
9be52539082d revert changes of already published NEWS;
wenzelm
parents: 47462
diff changeset
   619
46458
wenzelm
parents: 46409
diff changeset
   620
  rel_pow_1 ~> relpow_1
46363
bulwahn
parents: 46301
diff changeset
   621
  rel_pow_0_I ~> relpow_0_I
bulwahn
parents: 46301
diff changeset
   622
  rel_pow_Suc_I ~> relpow_Suc_I
bulwahn
parents: 46301
diff changeset
   623
  rel_pow_Suc_I2 ~> relpow_Suc_I2
bulwahn
parents: 46301
diff changeset
   624
  rel_pow_0_E ~> relpow_0_E
bulwahn
parents: 46301
diff changeset
   625
  rel_pow_Suc_E ~> relpow_Suc_E
bulwahn
parents: 46301
diff changeset
   626
  rel_pow_E ~> relpow_E
46458
wenzelm
parents: 46409
diff changeset
   627
  rel_pow_Suc_D2 ~> relpow_Suc_D2
47463
9be52539082d revert changes of already published NEWS;
wenzelm
parents: 47462
diff changeset
   628
  rel_pow_Suc_E2 ~> relpow_Suc_E2
46363
bulwahn
parents: 46301
diff changeset
   629
  rel_pow_Suc_D2' ~> relpow_Suc_D2'
bulwahn
parents: 46301
diff changeset
   630
  rel_pow_E2 ~> relpow_E2
bulwahn
parents: 46301
diff changeset
   631
  rel_pow_add ~> relpow_add
bulwahn
parents: 46301
diff changeset
   632
  rel_pow_commute ~> relpow
bulwahn
parents: 46301
diff changeset
   633
  rel_pow_empty ~> relpow_empty:
bulwahn
parents: 46301
diff changeset
   634
  rtrancl_imp_UN_rel_pow ~> rtrancl_imp_UN_relpow
bulwahn
parents: 46301
diff changeset
   635
  rel_pow_imp_rtrancl ~> relpow_imp_rtrancl
bulwahn
parents: 46301
diff changeset
   636
  rtrancl_is_UN_rel_pow ~> rtrancl_is_UN_relpow
bulwahn
parents: 46301
diff changeset
   637
  rtrancl_imp_rel_pow ~> rtrancl_imp_relpow
bulwahn
parents: 46301
diff changeset
   638
  rel_pow_fun_conv ~> relpow_fun_conv
bulwahn
parents: 46301
diff changeset
   639
  rel_pow_finite_bounded1 ~> relpow_finite_bounded1
bulwahn
parents: 46301
diff changeset
   640
  rel_pow_finite_bounded ~> relpow_finite_bounded
bulwahn
parents: 46301
diff changeset
   641
  rtrancl_finite_eq_rel_pow ~> rtrancl_finite_eq_relpow
bulwahn
parents: 46301
diff changeset
   642
  trancl_finite_eq_rel_pow ~> trancl_finite_eq_relpow
bulwahn
parents: 46301
diff changeset
   643
  single_valued_rel_pow ~> single_valued_relpow
47463
9be52539082d revert changes of already published NEWS;
wenzelm
parents: 47462
diff changeset
   644
46363
bulwahn
parents: 46301
diff changeset
   645
INCOMPATIBILITY.
bulwahn
parents: 46301
diff changeset
   646
47448
bulwahn
parents: 47427
diff changeset
   647
* Theory Relation: Consolidated constant name for relation composition
47464
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   648
and corresponding theorem names:
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   649
47549
d19ce7f40d78 merged rename traces
haftmann
parents: 47496
diff changeset
   650
  - Renamed constant rel_comp to relcomp.
47464
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   651
47448
bulwahn
parents: 47427
diff changeset
   652
  - Dropped abbreviation pred_comp. Use relcompp instead.
47464
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   653
47448
bulwahn
parents: 47427
diff changeset
   654
  - Renamed theorems:
47464
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   655
47448
bulwahn
parents: 47427
diff changeset
   656
    rel_compI ~> relcompI
bulwahn
parents: 47427
diff changeset
   657
    rel_compEpair ~> relcompEpair
bulwahn
parents: 47427
diff changeset
   658
    rel_compE ~> relcompE
bulwahn
parents: 47427
diff changeset
   659
    pred_comp_rel_comp_eq ~> relcompp_relcomp_eq
bulwahn
parents: 47427
diff changeset
   660
    rel_comp_empty1 ~> relcomp_empty1
bulwahn
parents: 47427
diff changeset
   661
    rel_comp_mono ~> relcomp_mono
bulwahn
parents: 47427
diff changeset
   662
    rel_comp_subset_Sigma ~> relcomp_subset_Sigma
bulwahn
parents: 47427
diff changeset
   663
    rel_comp_distrib ~> relcomp_distrib
bulwahn
parents: 47427
diff changeset
   664
    rel_comp_distrib2 ~> relcomp_distrib2
bulwahn
parents: 47427
diff changeset
   665
    rel_comp_UNION_distrib ~> relcomp_UNION_distrib
bulwahn
parents: 47427
diff changeset
   666
    rel_comp_UNION_distrib2 ~> relcomp_UNION_distrib2
bulwahn
parents: 47427
diff changeset
   667
    single_valued_rel_comp ~> single_valued_relcomp
47549
d19ce7f40d78 merged rename traces
haftmann
parents: 47496
diff changeset
   668
    rel_comp_def ~> relcomp_unfold
47448
bulwahn
parents: 47427
diff changeset
   669
    converse_rel_comp ~> converse_relcomp
bulwahn
parents: 47427
diff changeset
   670
    pred_compI ~> relcomppI
bulwahn
parents: 47427
diff changeset
   671
    pred_compE ~> relcomppE
bulwahn
parents: 47427
diff changeset
   672
    pred_comp_bot1 ~> relcompp_bot1
bulwahn
parents: 47427
diff changeset
   673
    pred_comp_bot2 ~> relcompp_bot2
bulwahn
parents: 47427
diff changeset
   674
    transp_pred_comp_less_eq ~> transp_relcompp_less_eq
bulwahn
parents: 47427
diff changeset
   675
    pred_comp_mono ~> relcompp_mono
bulwahn
parents: 47427
diff changeset
   676
    pred_comp_distrib ~> relcompp_distrib
bulwahn
parents: 47427
diff changeset
   677
    pred_comp_distrib2 ~> relcompp_distrib2
bulwahn
parents: 47427
diff changeset
   678
    converse_pred_comp ~> converse_relcompp
47464
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   679
47448
bulwahn
parents: 47427
diff changeset
   680
    finite_rel_comp ~> finite_relcomp
47464
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   681
47448
bulwahn
parents: 47427
diff changeset
   682
    set_rel_comp ~> set_relcomp
bulwahn
parents: 47427
diff changeset
   683
bulwahn
parents: 47427
diff changeset
   684
INCOMPATIBILITY.
bulwahn
parents: 47427
diff changeset
   685
47550
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   686
* Theory Divides: Discontinued redundant theorems about div and mod.
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   687
INCOMPATIBILITY, use the corresponding generic theorems instead.
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   688
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   689
  DIVISION_BY_ZERO ~> div_by_0, mod_by_0
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   690
  zdiv_self ~> div_self
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   691
  zmod_self ~> mod_self
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   692
  zdiv_zero ~> div_0
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   693
  zmod_zero ~> mod_0
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   694
  zdiv_zmod_equality ~> div_mod_equality2
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   695
  zdiv_zmod_equality2 ~> div_mod_equality
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   696
  zmod_zdiv_trivial ~> mod_div_trivial
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   697
  zdiv_zminus_zminus ~> div_minus_minus
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   698
  zmod_zminus_zminus ~> mod_minus_minus
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   699
  zdiv_zminus2 ~> div_minus_right
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   700
  zmod_zminus2 ~> mod_minus_right
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   701
  zdiv_minus1_right ~> div_minus1_right
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   702
  zmod_minus1_right ~> mod_minus1_right
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   703
  zdvd_mult_div_cancel ~> dvd_mult_div_cancel
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   704
  zmod_zmult1_eq ~> mod_mult_right_eq
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   705
  zpower_zmod ~> power_mod
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   706
  zdvd_zmod ~> dvd_mod
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   707
  zdvd_zmod_imp_zdvd ~> dvd_mod_imp_dvd
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   708
  mod_mult_distrib ~> mult_mod_left
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   709
  mod_mult_distrib2 ~> mult_mod_right
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   710
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   711
* Removed redundant theorems nat_mult_2 and nat_mult_2_right; use
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   712
generic mult_2 and mult_2_right instead. INCOMPATIBILITY.
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   713
47551
fd5bd1ea2570 grouped fold-related NEWS entries together
haftmann
parents: 47550
diff changeset
   714
* Finite_Set.fold now qualified.  INCOMPATIBILITY.
fd5bd1ea2570 grouped fold-related NEWS entries together
haftmann
parents: 47550
diff changeset
   715
47552
bd6c65d46b85 consolidated NEWS entries on fold
haftmann
parents: 47551
diff changeset
   716
* Consolidated theorem names concerning fold combinators:
47550
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   717
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   718
  inf_INFI_fold_inf ~> inf_INF_fold_inf
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   719
  sup_SUPR_fold_sup ~> sup_SUP_fold_sup
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   720
  INFI_fold_inf ~> INF_fold_inf
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   721
  SUPR_fold_sup ~> SUP_fold_sup
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   722
  union_set ~> union_set_fold
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   723
  minus_set ~> minus_set_fold
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   724
  INFI_set_fold ~> INF_set_fold
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   725
  SUPR_set_fold ~> SUP_set_fold
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   726
  INF_code ~> INF_set_foldr
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   727
  SUP_code ~> SUP_set_foldr
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   728
  foldr.simps ~> foldr.simps (in point-free formulation)
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   729
  foldr_fold_rev ~> foldr_conv_fold
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   730
  foldl_fold ~> foldl_conv_fold
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   731
  foldr_foldr ~> foldr_conv_foldl
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   732
  foldl_foldr ~> foldl_conv_foldr
47552
bd6c65d46b85 consolidated NEWS entries on fold
haftmann
parents: 47551
diff changeset
   733
  fold_set_remdups ~> fold_set_fold_remdups
bd6c65d46b85 consolidated NEWS entries on fold
haftmann
parents: 47551
diff changeset
   734
  fold_set ~> fold_set_fold
bd6c65d46b85 consolidated NEWS entries on fold
haftmann
parents: 47551
diff changeset
   735
  fold1_set ~> fold1_set_fold
47550
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   736
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   737
INCOMPATIBILITY.
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   738
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   739
* Dropped rarely useful theorems concerning fold combinators:
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   740
foldl_apply, foldl_fun_comm, foldl_rev, fold_weak_invariant,
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   741
rev_foldl_cons, fold_set_remdups, fold_set, fold_set1,
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   742
concat_conv_foldl, foldl_weak_invariant, foldl_invariant,
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   743
foldr_invariant, foldl_absorb0, foldl_foldr1_lemma, foldl_foldr1,
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   744
listsum_conv_fold, listsum_foldl, sort_foldl_insort, foldl_assoc,
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   745
foldr_conv_foldl, start_le_sum, elem_le_sum, sum_eq_0_conv.
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   746
INCOMPATIBILITY.  For the common phrases "%xs. List.foldr plus xs 0"
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   747
and "List.foldl plus 0", prefer "List.listsum".  Otherwise it can be
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   748
useful to boil down "List.foldr" and "List.foldl" to "List.fold" by
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   749
unfolding "foldr_conv_fold" and "foldl_conv_fold".
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   750
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   751
* Dropped lemmas minus_set_foldr, union_set_foldr, union_coset_foldr,
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   752
inter_coset_foldr, Inf_fin_set_foldr, Sup_fin_set_foldr,
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   753
Min_fin_set_foldr, Max_fin_set_foldr, Inf_set_foldr, Sup_set_foldr,
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   754
INF_set_foldr, SUP_set_foldr.  INCOMPATIBILITY.  Prefer corresponding
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   755
lemmas over fold rather than foldr, or make use of lemmas
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   756
fold_conv_foldr and fold_rev.
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   757
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   758
* Congruence rules Option.map_cong and Option.bind_cong for recursion
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   759
through option types.
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
   760
47856
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   761
* "Transitive_Closure.ntrancl": bounded transitive closure on
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   762
relations.
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   763
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   764
* Constant "Set.not_member" now qualified.  INCOMPATIBILITY.
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   765
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   766
* Theory Int: Discontinued many legacy theorems specific to type int.
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   767
INCOMPATIBILITY, use the corresponding generic theorems instead.
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   768
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   769
  zminus_zminus ~> minus_minus
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   770
  zminus_0 ~> minus_zero
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   771
  zminus_zadd_distrib ~> minus_add_distrib
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   772
  zadd_commute ~> add_commute
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   773
  zadd_assoc ~> add_assoc
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   774
  zadd_left_commute ~> add_left_commute
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   775
  zadd_ac ~> add_ac
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   776
  zmult_ac ~> mult_ac
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   777
  zadd_0 ~> add_0_left
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   778
  zadd_0_right ~> add_0_right
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   779
  zadd_zminus_inverse2 ~> left_minus
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   780
  zmult_zminus ~> mult_minus_left
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   781
  zmult_commute ~> mult_commute
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   782
  zmult_assoc ~> mult_assoc
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   783
  zadd_zmult_distrib ~> left_distrib
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   784
  zadd_zmult_distrib2 ~> right_distrib
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   785
  zdiff_zmult_distrib ~> left_diff_distrib
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   786
  zdiff_zmult_distrib2 ~> right_diff_distrib
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   787
  zmult_1 ~> mult_1_left
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   788
  zmult_1_right ~> mult_1_right
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   789
  zle_refl ~> order_refl
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   790
  zle_trans ~> order_trans
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   791
  zle_antisym ~> order_antisym
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   792
  zle_linear ~> linorder_linear
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   793
  zless_linear ~> linorder_less_linear
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   794
  zadd_left_mono ~> add_left_mono
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   795
  zadd_strict_right_mono ~> add_strict_right_mono
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   796
  zadd_zless_mono ~> add_less_le_mono
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   797
  int_0_less_1 ~> zero_less_one
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   798
  int_0_neq_1 ~> zero_neq_one
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   799
  zless_le ~> less_le
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   800
  zpower_zadd_distrib ~> power_add
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   801
  zero_less_zpower_abs_iff ~> zero_less_power_abs_iff
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   802
  zero_le_zpower_abs ~> zero_le_power_abs
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   803
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   804
* Theory Deriv: Renamed
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   805
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   806
  DERIV_nonneg_imp_nonincreasing ~> DERIV_nonneg_imp_nondecreasing
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   807
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   808
* Theory Library/Multiset: Improved code generation of multisets.
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   809
47855
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   810
* Theory HOL/Library/Set_Algebras: Addition and multiplication on sets
47703
krauss
parents: 47694
diff changeset
   811
are expressed via type classes again. The special syntax
krauss
parents: 47694
diff changeset
   812
\<oplus>/\<otimes> has been replaced by plain +/*. Removed constant
krauss
parents: 47694
diff changeset
   813
setsum_set, which is now subsumed by Big_Operators.setsum.
krauss
parents: 47694
diff changeset
   814
INCOMPATIBILITY.
krauss
parents: 47694
diff changeset
   815
46160
f363e5a2f8e8 misc tuning and reformatting;
wenzelm
parents: 46145
diff changeset
   816
* Theory HOL/Library/Diagonalize has been removed. INCOMPATIBILITY,
f363e5a2f8e8 misc tuning and reformatting;
wenzelm
parents: 46145
diff changeset
   817
use theory HOL/Library/Nat_Bijection instead.
f363e5a2f8e8 misc tuning and reformatting;
wenzelm
parents: 46145
diff changeset
   818
47464
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   819
* Theory HOL/Library/RBT_Impl: Backing implementation of red-black
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   820
trees is now inside a type class context.  Names of affected
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   821
operations and lemmas have been prefixed by rbt_.  INCOMPATIBILITY for
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   822
theories working directly with raw red-black trees, adapt the names as
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   823
follows:
47452
Andreas Lochbihler
parents: 47427
diff changeset
   824
Andreas Lochbihler
parents: 47427
diff changeset
   825
  Operations:
Andreas Lochbihler
parents: 47427
diff changeset
   826
  bulkload -> rbt_bulkload
Andreas Lochbihler
parents: 47427
diff changeset
   827
  del_from_left -> rbt_del_from_left
Andreas Lochbihler
parents: 47427
diff changeset
   828
  del_from_right -> rbt_del_from_right
Andreas Lochbihler
parents: 47427
diff changeset
   829
  del -> rbt_del
Andreas Lochbihler
parents: 47427
diff changeset
   830
  delete -> rbt_delete
Andreas Lochbihler
parents: 47427
diff changeset
   831
  ins -> rbt_ins
Andreas Lochbihler
parents: 47427
diff changeset
   832
  insert -> rbt_insert
Andreas Lochbihler
parents: 47427
diff changeset
   833
  insertw -> rbt_insert_with
Andreas Lochbihler
parents: 47427
diff changeset
   834
  insert_with_key -> rbt_insert_with_key
Andreas Lochbihler
parents: 47427
diff changeset
   835
  map_entry -> rbt_map_entry
Andreas Lochbihler
parents: 47427
diff changeset
   836
  lookup -> rbt_lookup
Andreas Lochbihler
parents: 47427
diff changeset
   837
  sorted -> rbt_sorted
Andreas Lochbihler
parents: 47427
diff changeset
   838
  tree_greater -> rbt_greater
Andreas Lochbihler
parents: 47427
diff changeset
   839
  tree_less -> rbt_less
Andreas Lochbihler
parents: 47427
diff changeset
   840
  tree_less_symbol -> rbt_less_symbol
Andreas Lochbihler
parents: 47427
diff changeset
   841
  union -> rbt_union
Andreas Lochbihler
parents: 47427
diff changeset
   842
  union_with -> rbt_union_with
Andreas Lochbihler
parents: 47427
diff changeset
   843
  union_with_key -> rbt_union_with_key
Andreas Lochbihler
parents: 47427
diff changeset
   844
Andreas Lochbihler
parents: 47427
diff changeset
   845
  Lemmas:
Andreas Lochbihler
parents: 47427
diff changeset
   846
  balance_left_sorted -> balance_left_rbt_sorted
Andreas Lochbihler
parents: 47427
diff changeset
   847
  balance_left_tree_greater -> balance_left_rbt_greater
Andreas Lochbihler
parents: 47427
diff changeset
   848
  balance_left_tree_less -> balance_left_rbt_less
Andreas Lochbihler
parents: 47427
diff changeset
   849
  balance_right_sorted -> balance_right_rbt_sorted
Andreas Lochbihler
parents: 47427
diff changeset
   850
  balance_right_tree_greater -> balance_right_rbt_greater
Andreas Lochbihler
parents: 47427
diff changeset
   851
  balance_right_tree_less -> balance_right_rbt_less
Andreas Lochbihler
parents: 47427
diff changeset
   852
  balance_sorted -> balance_rbt_sorted
Andreas Lochbihler
parents: 47427
diff changeset
   853
  balance_tree_greater -> balance_rbt_greater
Andreas Lochbihler
parents: 47427
diff changeset
   854
  balance_tree_less -> balance_rbt_less
Andreas Lochbihler
parents: 47427
diff changeset
   855
  bulkload_is_rbt -> rbt_bulkload_is_rbt
Andreas Lochbihler
parents: 47427
diff changeset
   856
  combine_sorted -> combine_rbt_sorted
Andreas Lochbihler
parents: 47427
diff changeset
   857
  combine_tree_greater -> combine_rbt_greater
Andreas Lochbihler
parents: 47427
diff changeset
   858
  combine_tree_less -> combine_rbt_less
Andreas Lochbihler
parents: 47427
diff changeset
   859
  delete_in_tree -> rbt_delete_in_tree
Andreas Lochbihler
parents: 47427
diff changeset
   860
  delete_is_rbt -> rbt_delete_is_rbt
Andreas Lochbihler
parents: 47427
diff changeset
   861
  del_from_left_tree_greater -> rbt_del_from_left_rbt_greater
Andreas Lochbihler
parents: 47427
diff changeset
   862
  del_from_left_tree_less -> rbt_del_from_left_rbt_less
Andreas Lochbihler
parents: 47427
diff changeset
   863
  del_from_right_tree_greater -> rbt_del_from_right_rbt_greater
Andreas Lochbihler
parents: 47427
diff changeset
   864
  del_from_right_tree_less -> rbt_del_from_right_rbt_less
Andreas Lochbihler
parents: 47427
diff changeset
   865
  del_in_tree -> rbt_del_in_tree
Andreas Lochbihler
parents: 47427
diff changeset
   866
  del_inv1_inv2 -> rbt_del_inv1_inv2
Andreas Lochbihler
parents: 47427
diff changeset
   867
  del_sorted -> rbt_del_rbt_sorted
Andreas Lochbihler
parents: 47427
diff changeset
   868
  del_tree_greater -> rbt_del_rbt_greater
Andreas Lochbihler
parents: 47427
diff changeset
   869
  del_tree_less -> rbt_del_rbt_less
Andreas Lochbihler
parents: 47427
diff changeset
   870
  dom_lookup_Branch -> dom_rbt_lookup_Branch
Andreas Lochbihler
parents: 47427
diff changeset
   871
  entries_lookup -> entries_rbt_lookup
Andreas Lochbihler
parents: 47427
diff changeset
   872
  finite_dom_lookup -> finite_dom_rbt_lookup
Andreas Lochbihler
parents: 47427
diff changeset
   873
  insert_sorted -> rbt_insert_rbt_sorted
Andreas Lochbihler
parents: 47427
diff changeset
   874
  insertw_is_rbt -> rbt_insertw_is_rbt
Andreas Lochbihler
parents: 47427
diff changeset
   875
  insertwk_is_rbt -> rbt_insertwk_is_rbt
Andreas Lochbihler
parents: 47427
diff changeset
   876
  insertwk_sorted -> rbt_insertwk_rbt_sorted
Andreas Lochbihler
parents: 47427
diff changeset
   877
  insertw_sorted -> rbt_insertw_rbt_sorted
Andreas Lochbihler
parents: 47427
diff changeset
   878
  ins_sorted -> ins_rbt_sorted
Andreas Lochbihler
parents: 47427
diff changeset
   879
  ins_tree_greater -> ins_rbt_greater
Andreas Lochbihler
parents: 47427
diff changeset
   880
  ins_tree_less -> ins_rbt_less
Andreas Lochbihler
parents: 47427
diff changeset
   881
  is_rbt_sorted -> is_rbt_rbt_sorted
Andreas Lochbihler
parents: 47427
diff changeset
   882
  lookup_balance -> rbt_lookup_balance
Andreas Lochbihler
parents: 47427
diff changeset
   883
  lookup_bulkload -> rbt_lookup_rbt_bulkload
Andreas Lochbihler
parents: 47427
diff changeset
   884
  lookup_delete -> rbt_lookup_rbt_delete
Andreas Lochbihler
parents: 47427
diff changeset
   885
  lookup_Empty -> rbt_lookup_Empty
Andreas Lochbihler
parents: 47427
diff changeset
   886
  lookup_from_in_tree -> rbt_lookup_from_in_tree
Andreas Lochbihler
parents: 47427
diff changeset
   887
  lookup_in_tree -> rbt_lookup_in_tree
Andreas Lochbihler
parents: 47427
diff changeset
   888
  lookup_ins -> rbt_lookup_ins
Andreas Lochbihler
parents: 47427
diff changeset
   889
  lookup_insert -> rbt_lookup_rbt_insert
Andreas Lochbihler
parents: 47427
diff changeset
   890
  lookup_insertw -> rbt_lookup_rbt_insertw
Andreas Lochbihler
parents: 47427
diff changeset
   891
  lookup_insertwk -> rbt_lookup_rbt_insertwk
Andreas Lochbihler
parents: 47427
diff changeset
   892
  lookup_keys -> rbt_lookup_keys
Andreas Lochbihler
parents: 47427
diff changeset
   893
  lookup_map -> rbt_lookup_map
Andreas Lochbihler
parents: 47427
diff changeset
   894
  lookup_map_entry -> rbt_lookup_rbt_map_entry
Andreas Lochbihler
parents: 47427
diff changeset
   895
  lookup_tree_greater -> rbt_lookup_rbt_greater
Andreas Lochbihler
parents: 47427
diff changeset
   896
  lookup_tree_less -> rbt_lookup_rbt_less
Andreas Lochbihler
parents: 47427
diff changeset
   897
  lookup_union -> rbt_lookup_rbt_union
Andreas Lochbihler
parents: 47427
diff changeset
   898
  map_entry_color_of -> rbt_map_entry_color_of
Andreas Lochbihler
parents: 47427
diff changeset
   899
  map_entry_inv1 -> rbt_map_entry_inv1
Andreas Lochbihler
parents: 47427
diff changeset
   900
  map_entry_inv2 -> rbt_map_entry_inv2
Andreas Lochbihler
parents: 47427
diff changeset
   901
  map_entry_is_rbt -> rbt_map_entry_is_rbt
Andreas Lochbihler
parents: 47427
diff changeset
   902
  map_entry_sorted -> rbt_map_entry_rbt_sorted
Andreas Lochbihler
parents: 47427
diff changeset
   903
  map_entry_tree_greater -> rbt_map_entry_rbt_greater
Andreas Lochbihler
parents: 47427
diff changeset
   904
  map_entry_tree_less -> rbt_map_entry_rbt_less
Andreas Lochbihler
parents: 47427
diff changeset
   905
  map_tree_greater -> map_rbt_greater
Andreas Lochbihler
parents: 47427
diff changeset
   906
  map_tree_less -> map_rbt_less
Andreas Lochbihler
parents: 47427
diff changeset
   907
  map_sorted -> map_rbt_sorted
Andreas Lochbihler
parents: 47427
diff changeset
   908
  paint_sorted -> paint_rbt_sorted
Andreas Lochbihler
parents: 47427
diff changeset
   909
  paint_lookup -> paint_rbt_lookup
Andreas Lochbihler
parents: 47427
diff changeset
   910
  paint_tree_greater -> paint_rbt_greater
Andreas Lochbihler
parents: 47427
diff changeset
   911
  paint_tree_less -> paint_rbt_less
Andreas Lochbihler
parents: 47427
diff changeset
   912
  sorted_entries -> rbt_sorted_entries
Andreas Lochbihler
parents: 47427
diff changeset
   913
  tree_greater_eq_trans -> rbt_greater_eq_trans
Andreas Lochbihler
parents: 47427
diff changeset
   914
  tree_greater_nit -> rbt_greater_nit
Andreas Lochbihler
parents: 47427
diff changeset
   915
  tree_greater_prop -> rbt_greater_prop
Andreas Lochbihler
parents: 47427
diff changeset
   916
  tree_greater_simps -> rbt_greater_simps
Andreas Lochbihler
parents: 47427
diff changeset
   917
  tree_greater_trans -> rbt_greater_trans
Andreas Lochbihler
parents: 47427
diff changeset
   918
  tree_less_eq_trans -> rbt_less_eq_trans
Andreas Lochbihler
parents: 47427
diff changeset
   919
  tree_less_nit -> rbt_less_nit
Andreas Lochbihler
parents: 47427
diff changeset
   920
  tree_less_prop -> rbt_less_prop
Andreas Lochbihler
parents: 47427
diff changeset
   921
  tree_less_simps -> rbt_less_simps
Andreas Lochbihler
parents: 47427
diff changeset
   922
  tree_less_trans -> rbt_less_trans
Andreas Lochbihler
parents: 47427
diff changeset
   923
  tree_ord_props -> rbt_ord_props
Andreas Lochbihler
parents: 47427
diff changeset
   924
  union_Branch -> rbt_union_Branch
Andreas Lochbihler
parents: 47427
diff changeset
   925
  union_is_rbt -> rbt_union_is_rbt
Andreas Lochbihler
parents: 47427
diff changeset
   926
  unionw_is_rbt -> rbt_unionw_is_rbt
Andreas Lochbihler
parents: 47427
diff changeset
   927
  unionwk_is_rbt -> rbt_unionwk_is_rbt
Andreas Lochbihler
parents: 47427
diff changeset
   928
  unionwk_sorted -> rbt_unionwk_rbt_sorted
Andreas Lochbihler
parents: 47427
diff changeset
   929
47807
wenzelm
parents: 47806
diff changeset
   930
* Theory HOL/Library/Float: Floating point numbers are now defined as
wenzelm
parents: 47806
diff changeset
   931
a subset of the real numbers.  All operations are defined using the
wenzelm
parents: 47806
diff changeset
   932
lifing-framework and proofs use the transfer method.  INCOMPATIBILITY.
47616
hoelzl
parents: 47567
diff changeset
   933
hoelzl
parents: 47567
diff changeset
   934
  Changed Operations:
47622
hoelzl
parents: 47617
diff changeset
   935
  float_abs -> abs
hoelzl
parents: 47617
diff changeset
   936
  float_nprt -> nprt
hoelzl
parents: 47617
diff changeset
   937
  float_pprt -> pprt
hoelzl
parents: 47617
diff changeset
   938
  pow2 -> use powr
hoelzl
parents: 47617
diff changeset
   939
  round_down -> float_round_down
hoelzl
parents: 47617
diff changeset
   940
  round_up -> float_round_up
hoelzl
parents: 47617
diff changeset
   941
  scale -> exponent
hoelzl
parents: 47617
diff changeset
   942
hoelzl
parents: 47617
diff changeset
   943
  Removed Operations:
hoelzl
parents: 47617
diff changeset
   944
  ceiling_fl, lb_mult, lb_mod, ub_mult, ub_mod
hoelzl
parents: 47617
diff changeset
   945
hoelzl
parents: 47617
diff changeset
   946
  Renamed Lemmas:
hoelzl
parents: 47617
diff changeset
   947
  abs_float_def -> Float.compute_float_abs
hoelzl
parents: 47617
diff changeset
   948
  bitlen_ge0 -> bitlen_nonneg
hoelzl
parents: 47617
diff changeset
   949
  bitlen.simps -> Float.compute_bitlen
hoelzl
parents: 47617
diff changeset
   950
  float_components -> Float_mantissa_exponent
hoelzl
parents: 47617
diff changeset
   951
  float_divl.simps -> Float.compute_float_divl
hoelzl
parents: 47617
diff changeset
   952
  float_divr.simps -> Float.compute_float_divr
hoelzl
parents: 47617
diff changeset
   953
  float_eq_odd -> mult_powr_eq_mult_powr_iff
hoelzl
parents: 47617
diff changeset
   954
  float_power -> real_of_float_power
hoelzl
parents: 47617
diff changeset
   955
  lapprox_posrat_def -> Float.compute_lapprox_posrat
hoelzl
parents: 47617
diff changeset
   956
  lapprox_rat.simps -> Float.compute_lapprox_rat
hoelzl
parents: 47617
diff changeset
   957
  le_float_def' -> Float.compute_float_le
hoelzl
parents: 47617
diff changeset
   958
  le_float_def -> less_eq_float.rep_eq
hoelzl
parents: 47617
diff changeset
   959
  less_float_def' -> Float.compute_float_less
hoelzl
parents: 47617
diff changeset
   960
  less_float_def -> less_float.rep_eq
hoelzl
parents: 47617
diff changeset
   961
  normfloat_def -> Float.compute_normfloat
hoelzl
parents: 47617
diff changeset
   962
  normfloat_imp_odd_or_zero -> mantissa_not_dvd and mantissa_noteq_0
hoelzl
parents: 47617
diff changeset
   963
  normfloat -> normfloat_def
hoelzl
parents: 47617
diff changeset
   964
  normfloat_unique -> use normfloat_def
hoelzl
parents: 47617
diff changeset
   965
  number_of_float_Float -> Float.compute_float_numeral, Float.compute_float_neg_numeral
hoelzl
parents: 47617
diff changeset
   966
  one_float_def -> Float.compute_float_one
hoelzl
parents: 47617
diff changeset
   967
  plus_float_def -> Float.compute_float_plus
hoelzl
parents: 47617
diff changeset
   968
  rapprox_posrat_def -> Float.compute_rapprox_posrat
hoelzl
parents: 47617
diff changeset
   969
  rapprox_rat.simps -> Float.compute_rapprox_rat
hoelzl
parents: 47617
diff changeset
   970
  real_of_float_0 -> zero_float.rep_eq
hoelzl
parents: 47617
diff changeset
   971
  real_of_float_1 -> one_float.rep_eq
hoelzl
parents: 47617
diff changeset
   972
  real_of_float_abs -> abs_float.rep_eq
hoelzl
parents: 47617
diff changeset
   973
  real_of_float_add -> plus_float.rep_eq
hoelzl
parents: 47617
diff changeset
   974
  real_of_float_minus -> uminus_float.rep_eq
hoelzl
parents: 47617
diff changeset
   975
  real_of_float_mult -> times_float.rep_eq
hoelzl
parents: 47617
diff changeset
   976
  real_of_float_simp -> Float.rep_eq
hoelzl
parents: 47617
diff changeset
   977
  real_of_float_sub -> minus_float.rep_eq
hoelzl
parents: 47617
diff changeset
   978
  round_down.simps -> Float.compute_float_round_down
hoelzl
parents: 47617
diff changeset
   979
  round_up.simps -> Float.compute_float_round_up
hoelzl
parents: 47617
diff changeset
   980
  times_float_def -> Float.compute_float_times
hoelzl
parents: 47617
diff changeset
   981
  uminus_float_def -> Float.compute_float_uminus
hoelzl
parents: 47617
diff changeset
   982
  zero_float_def -> Float.compute_float_zero
hoelzl
parents: 47617
diff changeset
   983
hoelzl
parents: 47617
diff changeset
   984
  Lemmas not necessary anymore, use the transfer method:
hoelzl
parents: 47617
diff changeset
   985
  bitlen_B0, bitlen_B1, bitlen_ge1, bitlen_Min, bitlen_Pls, float_divl,
hoelzl
parents: 47617
diff changeset
   986
  float_divr, float_le_simp, float_less1_mantissa_bound,
hoelzl
parents: 47617
diff changeset
   987
  float_less_simp, float_less_zero, float_le_zero,
hoelzl
parents: 47617
diff changeset
   988
  float_pos_less1_e_neg, float_pos_m_pos, float_split, float_split2,
hoelzl
parents: 47617
diff changeset
   989
  floor_pos_exp, lapprox_posrat, lapprox_posrat_bottom, lapprox_rat,
hoelzl
parents: 47617
diff changeset
   990
  lapprox_rat_bottom, normalized_float, rapprox_posrat,
hoelzl
parents: 47617
diff changeset
   991
  rapprox_posrat_le1, rapprox_rat, real_of_float_ge0_exp,
hoelzl
parents: 47617
diff changeset
   992
  real_of_float_neg_exp, real_of_float_nge0_exp, round_down floor_fl,
hoelzl
parents: 47617
diff changeset
   993
  round_up, zero_le_float, zero_less_float
47616
hoelzl
parents: 47567
diff changeset
   994
47856
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   995
* New theory HOL/Library/DAList provides an abstract type for
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   996
association lists with distinct keys.
45791
d985ec974815 more systematic lemma name
noschinl
parents: 45759
diff changeset
   997
47866
2cc26ddd8298 more NEWS;
wenzelm
parents: 47856
diff changeset
   998
* Session HOL/IMP: Added new theory of abstract interpretation of
2cc26ddd8298 more NEWS;
wenzelm
parents: 47856
diff changeset
   999
annotated commands.
2cc26ddd8298 more NEWS;
wenzelm
parents: 47856
diff changeset
  1000
47855
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1001
* Session HOL-Import: Re-implementation from scratch is faster,
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1002
simpler, and more scalable.  Requires a proof bundle, which is
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1003
available as an external component.  Discontinued old (and mostly
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1004
dead) Importer for HOL4 and HOL Light.  INCOMPATIBILITY.
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1005
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1006
* Session HOL-Word: Discontinued many redundant theorems specific to
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1007
type 'a word. INCOMPATIBILITY, use the corresponding generic theorems
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1008
instead.
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1009
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1010
  word_sub_alt ~> word_sub_wi
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1011
  word_add_alt ~> word_add_def
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1012
  word_mult_alt ~> word_mult_def
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1013
  word_minus_alt ~> word_minus_def
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1014
  word_0_alt ~> word_0_wi
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1015
  word_1_alt ~> word_1_wi
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1016
  word_add_0 ~> add_0_left
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1017
  word_add_0_right ~> add_0_right
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1018
  word_mult_1 ~> mult_1_left
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1019
  word_mult_1_right ~> mult_1_right
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1020
  word_add_commute ~> add_commute
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1021
  word_add_assoc ~> add_assoc
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1022
  word_add_left_commute ~> add_left_commute
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1023
  word_mult_commute ~> mult_commute
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1024
  word_mult_assoc ~> mult_assoc
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1025
  word_mult_left_commute ~> mult_left_commute
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1026
  word_left_distrib ~> left_distrib
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1027
  word_right_distrib ~> right_distrib
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1028
  word_left_minus ~> left_minus
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1029
  word_diff_0_right ~> diff_0_right
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1030
  word_diff_self ~> diff_self
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1031
  word_sub_def ~> diff_minus
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1032
  word_diff_minus ~> diff_minus
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1033
  word_add_ac ~> add_ac
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1034
  word_mult_ac ~> mult_ac
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1035
  word_plus_ac0 ~> add_0_left add_0_right add_ac
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1036
  word_times_ac1 ~> mult_1_left mult_1_right mult_ac
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1037
  word_order_trans ~> order_trans
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1038
  word_order_refl ~> order_refl
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1039
  word_order_antisym ~> order_antisym
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1040
  word_order_linear ~> linorder_linear
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1041
  lenw1_zero_neq_one ~> zero_neq_one
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1042
  word_number_of_eq ~> number_of_eq
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1043
  word_of_int_add_hom ~> wi_hom_add
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1044
  word_of_int_sub_hom ~> wi_hom_sub
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1045
  word_of_int_mult_hom ~> wi_hom_mult
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1046
  word_of_int_minus_hom ~> wi_hom_neg
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1047
  word_of_int_succ_hom ~> wi_hom_succ
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1048
  word_of_int_pred_hom ~> wi_hom_pred
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1049
  word_of_int_0_hom ~> word_0_wi
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1050
  word_of_int_1_hom ~> word_1_wi
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1051
47809
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1052
* Session HOL-Word: New proof method "word_bitwise" for splitting
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1053
machine word equalities and inequalities into logical circuits,
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1054
defined in HOL/Word/WordBitwise.thy.  Supports addition, subtraction,
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1055
multiplication, shifting by constants, bitwise operators and numeric
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1056
constants.  Requires fixed-length word types, not 'a word.  Solves
47854
94c5aaf32269 tuned spelling;
wenzelm
parents: 47851
diff changeset
  1057
many standard word identities outright and converts more into first
47809
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1058
order problems amenable to blast or similar.  See also examples in
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1059
HOL/Word/Examples/WordExamples.thy.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1060
47807
wenzelm
parents: 47806
diff changeset
  1061
* Session HOL-Probability: Introduced the type "'a measure" to
wenzelm
parents: 47806
diff changeset
  1062
represent measures, this replaces the records 'a algebra and 'a
wenzelm
parents: 47806
diff changeset
  1063
measure_space.  The locales based on subset_class now have two
47856
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1064
locale-parameters the space \<Omega> and the set of measurable sets M.
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1065
The product of probability spaces uses now the same constant as the
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1066
finite product of sigma-finite measure spaces "PiM :: ('i => 'a)
47807
wenzelm
parents: 47806
diff changeset
  1067
measure".  Most constants are defined now outside of locales and gain
wenzelm
parents: 47806
diff changeset
  1068
an additional parameter, like null_sets, almost_eventually or \<mu>'.
wenzelm
parents: 47806
diff changeset
  1069
Measure space constructions for distributions and densities now got
wenzelm
parents: 47806
diff changeset
  1070
their own constants distr and density.  Instead of using locales to
wenzelm
parents: 47806
diff changeset
  1071
describe measure spaces with a finite space, the measure count_space
wenzelm
parents: 47806
diff changeset
  1072
and point_measure is introduced.  INCOMPATIBILITY.
47694
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1073
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1074
  Renamed constants:
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1075
  measure -> emeasure
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1076
  finite_measure.\<mu>' -> measure
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1077
  product_algebra_generator -> prod_algebra
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1078
  product_prob_space.emb -> prod_emb
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1079
  product_prob_space.infprod_algebra -> PiM
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1080
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1081
  Removed locales:
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1082
  completeable_measure_space
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1083
  finite_measure_space
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1084
  finite_prob_space
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1085
  finite_product_finite_prob_space
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1086
  finite_product_sigma_algebra
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1087
  finite_sigma_algebra
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1088
  measure_space
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1089
  pair_finite_prob_space
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1090
  pair_finite_sigma_algebra
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1091
  pair_finite_space
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1092
  pair_sigma_algebra
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1093
  product_sigma_algebra
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1094
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1095
  Removed constants:
47751
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1096
  conditional_space
47694
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1097
  distribution -> use distr measure, or distributed predicate
47751
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1098
  image_space
47694
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1099
  joint_distribution -> use distr measure, or distributed predicate
47751
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1100
  pair_measure_generator
47694
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1101
  product_prob_space.infprod_algebra -> use PiM
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1102
  subvimage
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1103
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1104
  Replacement theorems:
47751
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1105
  finite_additivity_sufficient -> ring_of_sets.countably_additiveI_finite
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1106
  finite_measure.empty_measure -> measure_empty
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1107
  finite_measure.finite_continuity_from_above -> finite_measure.finite_Lim_measure_decseq
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1108
  finite_measure.finite_continuity_from_below -> finite_measure.finite_Lim_measure_incseq
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1109
  finite_measure.finite_measure_countably_subadditive -> finite_measure.finite_measure_subadditive_countably
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1110
  finite_measure.finite_measure_eq -> finite_measure.emeasure_eq_measure
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1111
  finite_measure.finite_measure -> finite_measure.emeasure_finite
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1112
  finite_measure.finite_measure_finite_singleton -> finite_measure.finite_measure_eq_setsum_singleton
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1113
  finite_measure.positive_measure' -> measure_nonneg
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1114
  finite_measure.real_measure -> finite_measure.emeasure_real
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1115
  finite_product_prob_space.finite_measure_times -> finite_product_prob_space.finite_measure_PiM_emb
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1116
  finite_product_sigma_algebra.in_P -> sets_PiM_I_finite
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1117
  finite_product_sigma_algebra.P_empty -> space_PiM_empty, sets_PiM_empty
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1118
  information_space.conditional_entropy_eq -> information_space.conditional_entropy_simple_distributed
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1119
  information_space.conditional_entropy_positive -> information_space.conditional_entropy_nonneg_simple
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1120
  information_space.conditional_mutual_information_eq_mutual_information -> information_space.conditional_mutual_information_eq_mutual_information_simple
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1121
  information_space.conditional_mutual_information_generic_positive -> information_space.conditional_mutual_information_nonneg_simple
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1122
  information_space.conditional_mutual_information_positive -> information_space.conditional_mutual_information_nonneg_simple
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1123
  information_space.entropy_commute -> information_space.entropy_commute_simple
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1124
  information_space.entropy_eq -> information_space.entropy_simple_distributed
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1125
  information_space.entropy_generic_eq -> information_space.entropy_simple_distributed
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1126
  information_space.entropy_positive -> information_space.entropy_nonneg_simple
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1127
  information_space.entropy_uniform_max -> information_space.entropy_uniform
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1128
  information_space.KL_eq_0_imp -> information_space.KL_eq_0_iff_eq
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1129
  information_space.KL_eq_0 -> information_space.KL_same_eq_0
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1130
  information_space.KL_ge_0 -> information_space.KL_nonneg
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1131
  information_space.mutual_information_eq -> information_space.mutual_information_simple_distributed
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1132
  information_space.mutual_information_positive -> information_space.mutual_information_nonneg_simple
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1133
  Int_stable_cuboids -> Int_stable_atLeastAtMost
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1134
  Int_stable_product_algebra_generator -> positive_integral
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1135
  measure_preserving -> equality "distr M N f = N" "f : measurable M N"
47694
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1136
  measure_space.additive -> emeasure_additive
47751
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1137
  measure_space.AE_iff_null_set -> AE_iff_null
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1138
  measure_space.almost_everywhere_def -> eventually_ae_filter
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1139
  measure_space.almost_everywhere_vimage -> AE_distrD
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1140
  measure_space.continuity_from_above -> INF_emeasure_decseq
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1141
  measure_space.continuity_from_above_Lim -> Lim_emeasure_decseq
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1142
  measure_space.continuity_from_below_Lim -> Lim_emeasure_incseq
47694
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1143
  measure_space.continuity_from_below -> SUP_emeasure_incseq
47751
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1144
  measure_space_density -> emeasure_density
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1145
  measure_space.density_is_absolutely_continuous -> absolutely_continuousI_density
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1146
  measure_space.integrable_vimage -> integrable_distr
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1147
  measure_space.integral_translated_density -> integral_density
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1148
  measure_space.integral_vimage -> integral_distr
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1149
  measure_space.measure_additive -> plus_emeasure
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1150
  measure_space.measure_compl -> emeasure_compl
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1151
  measure_space.measure_countable_increasing -> emeasure_countable_increasing
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1152
  measure_space.measure_countably_subadditive -> emeasure_subadditive_countably
47694
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1153
  measure_space.measure_decseq -> decseq_emeasure
47751
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1154
  measure_space.measure_Diff -> emeasure_Diff
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1155
  measure_space.measure_Diff_null_set -> emeasure_Diff_null_set
47694
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1156
  measure_space.measure_eq_0 -> emeasure_eq_0
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1157
  measure_space.measure_finitely_subadditive -> emeasure_subadditive_finite
47751
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1158
  measure_space.measure_finite_singleton -> emeasure_eq_setsum_singleton
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1159
  measure_space.measure_incseq -> incseq_emeasure
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1160
  measure_space.measure_insert -> emeasure_insert
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1161
  measure_space.measure_mono -> emeasure_mono
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1162
  measure_space.measure_not_negative -> emeasure_not_MInf
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1163
  measure_space.measure_preserving_Int_stable -> measure_eqI_generator_eq
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1164
  measure_space.measure_setsum -> setsum_emeasure
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1165
  measure_space.measure_setsum_split -> setsum_emeasure_cover
47694
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1166
  measure_space.measure_space_vimage -> emeasure_distr
47751
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1167
  measure_space.measure_subadditive_finite -> emeasure_subadditive_finite
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1168
  measure_space.measure_subadditive -> subadditive
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1169
  measure_space.measure_top -> emeasure_space
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1170
  measure_space.measure_UN_eq_0 -> emeasure_UN_eq_0
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1171
  measure_space.measure_Un_null_set -> emeasure_Un_null_set
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1172
  measure_space.positive_integral_translated_density -> positive_integral_density
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1173
  measure_space.positive_integral_vimage -> positive_integral_distr
47694
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1174
  measure_space.real_continuity_from_above -> Lim_measure_decseq
47751
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1175
  measure_space.real_continuity_from_below -> Lim_measure_incseq
47694
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1176
  measure_space.real_measure_countably_subadditive -> measure_subadditive_countably
47751
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1177
  measure_space.real_measure_Diff -> measure_Diff
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1178
  measure_space.real_measure_finite_Union -> measure_finite_Union
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1179
  measure_space.real_measure_setsum_singleton -> measure_eq_setsum_singleton
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1180
  measure_space.real_measure_subadditive -> measure_subadditive
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1181
  measure_space.real_measure_Union -> measure_Union
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1182
  measure_space.real_measure_UNION -> measure_UNION
47694
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1183
  measure_space.simple_function_vimage -> simple_function_comp
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1184
  measure_space.simple_integral_vimage -> simple_integral_distr
47751
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1185
  measure_space.simple_integral_vimage -> simple_integral_distr
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1186
  measure_unique_Int_stable -> measure_eqI_generator_eq
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1187
  measure_unique_Int_stable_vimage -> measure_eqI_generator_eq
47694
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1188
  pair_sigma_algebra.measurable_cut_fst -> sets_Pair1
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1189
  pair_sigma_algebra.measurable_cut_snd -> sets_Pair2
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1190
  pair_sigma_algebra.measurable_pair_image_fst -> measurable_Pair1
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1191
  pair_sigma_algebra.measurable_pair_image_snd -> measurable_Pair2
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1192
  pair_sigma_algebra.measurable_product_swap -> measurable_pair_swap_iff
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1193
  pair_sigma_algebra.pair_sigma_algebra_measurable -> measurable_pair_swap
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1194
  pair_sigma_algebra.pair_sigma_algebra_swap_measurable -> measurable_pair_swap'
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1195
  pair_sigma_algebra.sets_swap -> sets_pair_swap
47751
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1196
  pair_sigma_finite.measure_cut_measurable_fst -> pair_sigma_finite.measurable_emeasure_Pair1
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1197
  pair_sigma_finite.measure_cut_measurable_snd -> pair_sigma_finite.measurable_emeasure_Pair2
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1198
  pair_sigma_finite.measure_preserving_swap -> pair_sigma_finite.distr_pair_swap
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1199
  pair_sigma_finite.pair_measure_alt2 -> pair_sigma_finite.emeasure_pair_measure_alt2
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1200
  pair_sigma_finite.pair_measure_alt -> pair_sigma_finite.emeasure_pair_measure_alt
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1201
  pair_sigma_finite.pair_measure_times -> pair_sigma_finite.emeasure_pair_measure_Times
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1202
  prob_space.indep_distribution_eq_measure -> prob_space.indep_vars_iff_distr_eq_PiM
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1203
  prob_space.indep_var_distributionD -> prob_space.indep_var_distribution_eq
47694
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1204
  prob_space.measure_space_1 -> prob_space.emeasure_space_1
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1205
  prob_space.prob_space_vimage -> prob_space_distr
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1206
  prob_space.random_variable_restrict -> measurable_restrict
47751
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1207
  prob_space_unique_Int_stable -> measure_eqI_prob_space
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1208
  product_algebraE -> prod_algebraE_all
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1209
  product_algebra_generator_der -> prod_algebra_eq_finite
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1210
  product_algebra_generator_into_space -> prod_algebra_sets_into_space
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1211
  product_algebraI -> sets_PiM_I_finite
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1212
  product_measure_exists -> product_sigma_finite.sigma_finite
47694
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1213
  product_prob_space.finite_index_eq_finite_product -> product_prob_space.sets_PiM_generator
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1214
  product_prob_space.finite_measure_infprod_emb_Pi -> product_prob_space.measure_PiM_emb
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1215
  product_prob_space.infprod_spec -> product_prob_space.emeasure_PiM_emb_not_empty
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1216
  product_prob_space.measurable_component -> measurable_component_singleton
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1217
  product_prob_space.measurable_emb -> measurable_prod_emb
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1218
  product_prob_space.measurable_into_infprod_algebra -> measurable_PiM_single
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1219
  product_prob_space.measurable_singleton_infprod -> measurable_component_singleton
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1220
  product_prob_space.measure_emb -> emeasure_prod_emb
47751
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1221
  product_prob_space.measure_preserving_restrict -> product_prob_space.distr_restrict
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1222
  product_sigma_algebra.product_algebra_into_space -> space_closed
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1223
  product_sigma_finite.measure_fold -> product_sigma_finite.distr_merge
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1224
  product_sigma_finite.measure_preserving_component_singelton -> product_sigma_finite.distr_singleton
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1225
  product_sigma_finite.measure_preserving_merge -> product_sigma_finite.distr_merge
47694
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1226
  sequence_space.measure_infprod -> sequence_space.measure_PiM_countable
47751
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1227
  sets_product_algebra -> sets_PiM
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1228
  sigma_algebra.measurable_sigma -> measurable_measure_of
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1229
  sigma_finite_measure.disjoint_sigma_finite -> sigma_finite_disjoint
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1230
  sigma_finite_measure.RN_deriv_vimage -> sigma_finite_measure.RN_deriv_distr
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1231
  sigma_product_algebra_sigma_eq -> sigma_prod_algebra_sigma_eq
f98bbb445c06 sorted lemma list in NEWS
hoelzl
parents: 47706
diff changeset
  1232
  space_product_algebra -> space_PiM
47694
05663f75964c reworked Probability theory
hoelzl
parents: 47673
diff changeset
  1233
47855
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1234
* Session HOL-TPTP: support to parse and import TPTP problems (all
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1235
languages) into Isabelle/HOL.
47413
a380515ed7e4 some coverage of HOL/TPTP;
wenzelm
parents: 47399
diff changeset
  1236
45398
7dbb7b044a11 avoid infinite recursion in peephole optimizer function -- this had a debilitating effect on rationals and reals
blanchet
parents: 45384
diff changeset
  1237
45160
b09575e075a5 (old) NEWS
noschinl
parents: 45143
diff changeset
  1238
*** FOL ***
b09575e075a5 (old) NEWS
noschinl
parents: 45143
diff changeset
  1239
45383
bf6add30ab20 misc tuning;
wenzelm
parents: 45298
diff changeset
  1240
* New "case_product" attribute (see HOL).
45160
b09575e075a5 (old) NEWS
noschinl
parents: 45143
diff changeset
  1241
45109
20b3377b08d7 back to post-release mode;
wenzelm
parents: 45089
diff changeset
  1242
47463
9be52539082d revert changes of already published NEWS;
wenzelm
parents: 47462
diff changeset
  1243
*** ZF ***
9be52539082d revert changes of already published NEWS;
wenzelm
parents: 47462
diff changeset
  1244
9be52539082d revert changes of already published NEWS;
wenzelm
parents: 47462
diff changeset
  1245
* Greater support for structured proofs involving induction or case
9be52539082d revert changes of already published NEWS;
wenzelm
parents: 47462
diff changeset
  1246
analysis.
9be52539082d revert changes of already published NEWS;
wenzelm
parents: 47462
diff changeset
  1247
9be52539082d revert changes of already published NEWS;
wenzelm
parents: 47462
diff changeset
  1248
* Much greater use of mathematical symbols.
9be52539082d revert changes of already published NEWS;
wenzelm
parents: 47462
diff changeset
  1249
9be52539082d revert changes of already published NEWS;
wenzelm
parents: 47462
diff changeset
  1250
* Removal of many ML theorem bindings.  INCOMPATIBILITY.
9be52539082d revert changes of already published NEWS;
wenzelm
parents: 47462
diff changeset
  1251
9be52539082d revert changes of already published NEWS;
wenzelm
parents: 47462
diff changeset
  1252
45128
5af3a3203a76 discontinued obsolete alias structure ProofContext;
wenzelm
parents: 45122
diff changeset
  1253
*** ML ***
5af3a3203a76 discontinued obsolete alias structure ProofContext;
wenzelm
parents: 45122
diff changeset
  1254
46948
aae5566d6756 added ML antiquotation @{keyword};
wenzelm
parents: 46916
diff changeset
  1255
* Antiquotation @{keyword "name"} produces a parser for outer syntax
aae5566d6756 added ML antiquotation @{keyword};
wenzelm
parents: 46916
diff changeset
  1256
from a minor keyword introduced via theory header declaration.
aae5566d6756 added ML antiquotation @{keyword};
wenzelm
parents: 46916
diff changeset
  1257
46961
5c6955f487e5 outer syntax command definitions based on formal command_spec derived from theory header declarations;
wenzelm
parents: 46959
diff changeset
  1258
* Antiquotation @{command_spec "name"} produces the
5c6955f487e5 outer syntax command definitions based on formal command_spec derived from theory header declarations;
wenzelm
parents: 46959
diff changeset
  1259
Outer_Syntax.command_spec from a major keyword introduced via theory
5c6955f487e5 outer syntax command definitions based on formal command_spec derived from theory header declarations;
wenzelm
parents: 46959
diff changeset
  1260
header declaration; it can be passed to Outer_Syntax.command etc.
5c6955f487e5 outer syntax command definitions based on formal command_spec derived from theory header declarations;
wenzelm
parents: 46959
diff changeset
  1261
46916
e7ea35b41e2d Local_Theory.define no longer hard-wires default theorem name -- targets/packages need to take care of it;
wenzelm
parents: 46903
diff changeset
  1262
* Local_Theory.define no longer hard-wires default theorem name
46992
eeea81b86b70 refined Local_Theory.define vs. Local_Theory.define_internal, which allows to pass alternative name to the foundational axiom -- expecially important for 'instantiation' or 'overloading', which loose name information due to Long_Name.base_name cooking etc.;
wenzelm
parents: 46983
diff changeset
  1263
"foo_def", but retains the binding as given.  If that is Binding.empty
eeea81b86b70 refined Local_Theory.define vs. Local_Theory.define_internal, which allows to pass alternative name to the foundational axiom -- expecially important for 'instantiation' or 'overloading', which loose name information due to Long_Name.base_name cooking etc.;
wenzelm
parents: 46983
diff changeset
  1264
/ Attrib.empty_binding, the result is not registered as user-level
eeea81b86b70 refined Local_Theory.define vs. Local_Theory.define_internal, which allows to pass alternative name to the foundational axiom -- expecially important for 'instantiation' or 'overloading', which loose name information due to Long_Name.base_name cooking etc.;
wenzelm
parents: 46983
diff changeset
  1265
fact.  The Local_Theory.define_internal variant allows to specify a
eeea81b86b70 refined Local_Theory.define vs. Local_Theory.define_internal, which allows to pass alternative name to the foundational axiom -- expecially important for 'instantiation' or 'overloading', which loose name information due to Long_Name.base_name cooking etc.;
wenzelm
parents: 46983
diff changeset
  1266
non-empty name (used for the foundation in the background theory),
eeea81b86b70 refined Local_Theory.define vs. Local_Theory.define_internal, which allows to pass alternative name to the foundational axiom -- expecially important for 'instantiation' or 'overloading', which loose name information due to Long_Name.base_name cooking etc.;
wenzelm
parents: 46983
diff changeset
  1267
while omitting the fact binding in the user-context.  Potential
eeea81b86b70 refined Local_Theory.define vs. Local_Theory.define_internal, which allows to pass alternative name to the foundational axiom -- expecially important for 'instantiation' or 'overloading', which loose name information due to Long_Name.base_name cooking etc.;
wenzelm
parents: 46983
diff changeset
  1268
INCOMPATIBILITY for derived definitional packages: need to specify
eeea81b86b70 refined Local_Theory.define vs. Local_Theory.define_internal, which allows to pass alternative name to the foundational axiom -- expecially important for 'instantiation' or 'overloading', which loose name information due to Long_Name.base_name cooking etc.;
wenzelm
parents: 46983
diff changeset
  1269
naming policy for primitive definitions more explicitly.
46916
e7ea35b41e2d Local_Theory.define no longer hard-wires default theorem name -- targets/packages need to take care of it;
wenzelm
parents: 46903
diff changeset
  1270
46497
89ccf66aa73d renamed Thm.capply to Thm.apply, and Thm.cabs to Thm.lambda in conformance with similar operations in structure Term and Logic;
wenzelm
parents: 46493
diff changeset
  1271
* Renamed Thm.capply to Thm.apply, and Thm.cabs to Thm.lambda in
89ccf66aa73d renamed Thm.capply to Thm.apply, and Thm.cabs to Thm.lambda in conformance with similar operations in structure Term and Logic;
wenzelm
parents: 46493
diff changeset
  1272
conformance with similar operations in structure Term and Logic.
89ccf66aa73d renamed Thm.capply to Thm.apply, and Thm.cabs to Thm.lambda in conformance with similar operations in structure Term and Logic;
wenzelm
parents: 46493
diff changeset
  1273
45592
8baa0b7f3f66 added ML antiquotation @{attributes};
wenzelm
parents: 45547
diff changeset
  1274
* Antiquotation @{attributes [...]} embeds attribute source
8baa0b7f3f66 added ML antiquotation @{attributes};
wenzelm
parents: 45547
diff changeset
  1275
representation into the ML text, which is particularly useful with
8baa0b7f3f66 added ML antiquotation @{attributes};
wenzelm
parents: 45547
diff changeset
  1276
declarations like Local_Theory.note.
8baa0b7f3f66 added ML antiquotation @{attributes};
wenzelm
parents: 45547
diff changeset
  1277
45128
5af3a3203a76 discontinued obsolete alias structure ProofContext;
wenzelm
parents: 45122
diff changeset
  1278
* Structure Proof_Context follows standard naming scheme.  Old
5af3a3203a76 discontinued obsolete alias structure ProofContext;
wenzelm
parents: 45122
diff changeset
  1279
ProofContext has been discontinued.  INCOMPATIBILITY.
5af3a3203a76 discontinued obsolete alias structure ProofContext;
wenzelm
parents: 45122
diff changeset
  1280
45293
57def0b39696 refined Local_Theory.declaration {syntax = false, pervasive} semantics: update is applied to auxiliary context as well;
wenzelm
parents: 45233
diff changeset
  1281
* Refined Local_Theory.declaration {syntax, pervasive}, with subtle
45298
aa35859c8741 uniform treatment of syntax declaration wrt. aux. context (NB: notation avoids duplicate mixfix internally);
wenzelm
parents: 45293
diff changeset
  1282
change of semantics: update is applied to auxiliary local theory
45293
57def0b39696 refined Local_Theory.declaration {syntax = false, pervasive} semantics: update is applied to auxiliary context as well;
wenzelm
parents: 45233
diff changeset
  1283
context as well.
57def0b39696 refined Local_Theory.declaration {syntax = false, pervasive} semantics: update is applied to auxiliary context as well;
wenzelm
parents: 45233
diff changeset
  1284
45620
f2a587696afb modernized some old-style infix operations, which were left over from the time of ML proof scripts;
wenzelm
parents: 45614
diff changeset
  1285
* Modernized some old-style infix operations:
f2a587696afb modernized some old-style infix operations, which were left over from the time of ML proof scripts;
wenzelm
parents: 45614
diff changeset
  1286
f2a587696afb modernized some old-style infix operations, which were left over from the time of ML proof scripts;
wenzelm
parents: 45614
diff changeset
  1287
  addeqcongs    ~> Simplifier.add_eqcong
f2a587696afb modernized some old-style infix operations, which were left over from the time of ML proof scripts;
wenzelm
parents: 45614
diff changeset
  1288
  deleqcongs    ~> Simplifier.del_eqcong
f2a587696afb modernized some old-style infix operations, which were left over from the time of ML proof scripts;
wenzelm
parents: 45614
diff changeset
  1289
  addcongs      ~> Simplifier.add_cong
f2a587696afb modernized some old-style infix operations, which were left over from the time of ML proof scripts;
wenzelm
parents: 45614
diff changeset
  1290
  delcongs      ~> Simplifier.del_cong
45625
750c5a47400b modernized some old-style infix operations, which were left over from the time of ML proof scripts;
wenzelm
parents: 45620
diff changeset
  1291
  setmksimps    ~> Simplifier.set_mksimps
750c5a47400b modernized some old-style infix operations, which were left over from the time of ML proof scripts;
wenzelm
parents: 45620
diff changeset
  1292
  setmkcong     ~> Simplifier.set_mkcong
750c5a47400b modernized some old-style infix operations, which were left over from the time of ML proof scripts;
wenzelm
parents: 45620
diff changeset
  1293
  setmksym      ~> Simplifier.set_mksym
750c5a47400b modernized some old-style infix operations, which were left over from the time of ML proof scripts;
wenzelm
parents: 45620
diff changeset
  1294
  setmkeqTrue   ~> Simplifier.set_mkeqTrue
750c5a47400b modernized some old-style infix operations, which were left over from the time of ML proof scripts;
wenzelm
parents: 45620
diff changeset
  1295
  settermless   ~> Simplifier.set_termless
750c5a47400b modernized some old-style infix operations, which were left over from the time of ML proof scripts;
wenzelm
parents: 45620
diff changeset
  1296
  setsubgoaler  ~> Simplifier.set_subgoaler
45620
f2a587696afb modernized some old-style infix operations, which were left over from the time of ML proof scripts;
wenzelm
parents: 45614
diff changeset
  1297
  addsplits     ~> Splitter.add_split
f2a587696afb modernized some old-style infix operations, which were left over from the time of ML proof scripts;
wenzelm
parents: 45614
diff changeset
  1298
  delsplits     ~> Splitter.del_split
f2a587696afb modernized some old-style infix operations, which were left over from the time of ML proof scripts;
wenzelm
parents: 45614
diff changeset
  1299
45128
5af3a3203a76 discontinued obsolete alias structure ProofContext;
wenzelm
parents: 45122
diff changeset
  1300
47461
5a7903ba2dac more robust treatment of ISABELLE_HOME on windows: eliminate spaces and funny unicode characters in directory name via DOS~1 notation;
wenzelm
parents: 47453
diff changeset
  1301
*** System ***
5a7903ba2dac more robust treatment of ISABELLE_HOME on windows: eliminate spaces and funny unicode characters in directory name via DOS~1 notation;
wenzelm
parents: 47453
diff changeset
  1302
47661
012a887997f3 USER_HOME settings variable points to cross-platform user home directory;
wenzelm
parents: 47659
diff changeset
  1303
* USER_HOME settings variable points to cross-platform user home
012a887997f3 USER_HOME settings variable points to cross-platform user home directory;
wenzelm
parents: 47659
diff changeset
  1304
directory, which coincides with HOME on POSIX systems only.  Likewise,
012a887997f3 USER_HOME settings variable points to cross-platform user home directory;
wenzelm
parents: 47659
diff changeset
  1305
the Isabelle path specification "~" now expands to $USER_HOME, instead
012a887997f3 USER_HOME settings variable points to cross-platform user home directory;
wenzelm
parents: 47659
diff changeset
  1306
of former $HOME.  A different default for USER_HOME may be set
012a887997f3 USER_HOME settings variable points to cross-platform user home directory;
wenzelm
parents: 47659
diff changeset
  1307
explicitly in shell environment, before Isabelle settings are
012a887997f3 USER_HOME settings variable points to cross-platform user home directory;
wenzelm
parents: 47659
diff changeset
  1308
evaluated.  Minor INCOMPATIBILITY: need to adapt Isabelle path where
012a887997f3 USER_HOME settings variable points to cross-platform user home directory;
wenzelm
parents: 47659
diff changeset
  1309
the generic user home was intended.
012a887997f3 USER_HOME settings variable points to cross-platform user home directory;
wenzelm
parents: 47659
diff changeset
  1310
47807
wenzelm
parents: 47806
diff changeset
  1311
* ISABELLE_HOME_WINDOWS refers to ISABELLE_HOME in windows file name
wenzelm
parents: 47806
diff changeset
  1312
notation, which is useful for the jEdit file browser, for example.
wenzelm
parents: 47806
diff changeset
  1313
47464
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
  1314
* ISABELLE_JDK_HOME settings variable points to JDK with javac and jar
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
  1315
(not just JRE).
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
  1316
47461
5a7903ba2dac more robust treatment of ISABELLE_HOME on windows: eliminate spaces and funny unicode characters in directory name via DOS~1 notation;
wenzelm
parents: 47453
diff changeset
  1317
45109
20b3377b08d7 back to post-release mode;
wenzelm
parents: 45089
diff changeset
  1318
44801
a0459c50cfc9 some updates for release;
wenzelm
parents: 44800
diff changeset
  1319
New in Isabelle2011-1 (October 2011)
a0459c50cfc9 some updates for release;
wenzelm
parents: 44800
diff changeset
  1320
------------------------------------
41651
c78b786fe060 back to post-release mode;
wenzelm
parents: 41603
diff changeset
  1321
41703
d27950860514 parallelization of nested Isar proofs is subject to Goal.parallel_proofs_threshold;
wenzelm
parents: 41685
diff changeset
  1322
*** General ***
d27950860514 parallelization of nested Isar proofs is subject to Goal.parallel_proofs_threshold;
wenzelm
parents: 41685
diff changeset
  1323
44760
19e1c6e922b6 some Isabelle/jEdit NEWS;
wenzelm
parents: 44749
diff changeset
  1324
* Improved Isabelle/jEdit Prover IDE (PIDE), which can be invoked as
44968
52744e144432 some tuning and re-ordering for release;
wenzelm
parents: 44967
diff changeset
  1325
"isabelle jedit" or "ISABELLE_HOME/Isabelle" on the command line.
44760
19e1c6e922b6 some Isabelle/jEdit NEWS;
wenzelm
parents: 44749
diff changeset
  1326
44777
1afb48f872ae more NEWS;
wenzelm
parents: 44760
diff changeset
  1327
  - Management of multiple theory files directly from the editor
44760
19e1c6e922b6 some Isabelle/jEdit NEWS;
wenzelm
parents: 44749
diff changeset
  1328
    buffer store -- bypassing the file-system (no requirement to save
19e1c6e922b6 some Isabelle/jEdit NEWS;
wenzelm
parents: 44749
diff changeset
  1329
    files for checking).
19e1c6e922b6 some Isabelle/jEdit NEWS;
wenzelm
parents: 44749
diff changeset
  1330
44777
1afb48f872ae more NEWS;
wenzelm
parents: 44760
diff changeset
  1331
  - Markup of formal entities within the text buffer, with semantic
44760
19e1c6e922b6 some Isabelle/jEdit NEWS;
wenzelm
parents: 44749
diff changeset
  1332
    highlighting, tooltips and hyperlinks to jump to defining source
19e1c6e922b6 some Isabelle/jEdit NEWS;
wenzelm
parents: 44749
diff changeset
  1333
    positions.
19e1c6e922b6 some Isabelle/jEdit NEWS;
wenzelm
parents: 44749
diff changeset
  1334
44777
1afb48f872ae more NEWS;
wenzelm
parents: 44760
diff changeset
  1335
  - Improved text rendering, with sub/superscripts in the source
1afb48f872ae more NEWS;
wenzelm
parents: 44760
diff changeset
  1336
    buffer (including support for copy/paste wrt. output panel, HTML
1afb48f872ae more NEWS;
wenzelm
parents: 44760
diff changeset
  1337
    theory output and other non-Isabelle text boxes).
1afb48f872ae more NEWS;
wenzelm
parents: 44760
diff changeset
  1338
1afb48f872ae more NEWS;
wenzelm
parents: 44760
diff changeset
  1339
  - Refined scheduling of proof checking and printing of results,
44760
19e1c6e922b6 some Isabelle/jEdit NEWS;
wenzelm
parents: 44749
diff changeset
  1340
    based on interactive editor view.  (Note: jEdit folding and
19e1c6e922b6 some Isabelle/jEdit NEWS;
wenzelm
parents: 44749
diff changeset
  1341
    narrowing allows to restrict buffer perspectives explicitly.)
19e1c6e922b6 some Isabelle/jEdit NEWS;
wenzelm
parents: 44749
diff changeset
  1342
44777
1afb48f872ae more NEWS;
wenzelm
parents: 44760
diff changeset
  1343
  - Reduced CPU performance requirements, usable on machines with few
44760
19e1c6e922b6 some Isabelle/jEdit NEWS;
wenzelm
parents: 44749
diff changeset
  1344
    cores.
19e1c6e922b6 some Isabelle/jEdit NEWS;
wenzelm
parents: 44749
diff changeset
  1345
44777
1afb48f872ae more NEWS;
wenzelm
parents: 44760
diff changeset
  1346
  - Reduced memory requirements due to pruning of unused document
44760
19e1c6e922b6 some Isabelle/jEdit NEWS;
wenzelm
parents: 44749
diff changeset
  1347
    versions (garbage collection).
19e1c6e922b6 some Isabelle/jEdit NEWS;
wenzelm
parents: 44749
diff changeset
  1348
19e1c6e922b6 some Isabelle/jEdit NEWS;
wenzelm
parents: 44749
diff changeset
  1349
See also ~~/src/Tools/jEdit/README.html for further information,
19e1c6e922b6 some Isabelle/jEdit NEWS;
wenzelm
parents: 44749
diff changeset
  1350
including some remaining limitations.
19e1c6e922b6 some Isabelle/jEdit NEWS;
wenzelm
parents: 44749
diff changeset
  1351
44800
0472f2367efb some tuning for release;
wenzelm
parents: 44777
diff changeset
  1352
* Theory loader: source files are exclusively located via the master
0472f2367efb some tuning for release;
wenzelm
parents: 44777
diff changeset
  1353
directory of each theory node (where the .thy file itself resides).
0472f2367efb some tuning for release;
wenzelm
parents: 44777
diff changeset
  1354
The global load path (such as src/HOL/Library) has been discontinued.
0472f2367efb some tuning for release;
wenzelm
parents: 44777
diff changeset
  1355
Note that the path element ~~ may be used to reference theories in the
0472f2367efb some tuning for release;
wenzelm
parents: 44777
diff changeset
  1356
Isabelle home folder -- for instance, "~~/src/HOL/Library/FuncSet".
0472f2367efb some tuning for release;
wenzelm
parents: 44777
diff changeset
  1357
INCOMPATIBILITY.
0472f2367efb some tuning for release;
wenzelm
parents: 44777
diff changeset
  1358
41955
703ea96b13c6 files are identified via SHA1 digests -- discontinued ISABELLE_FILE_IDENT;
wenzelm
parents: 41952
diff changeset
  1359
* Theory loader: source files are identified by content via SHA1
703ea96b13c6 files are identified via SHA1 digests -- discontinued ISABELLE_FILE_IDENT;
wenzelm
parents: 41952
diff changeset
  1360
digests.  Discontinued former path/modtime identification and optional
703ea96b13c6 files are identified via SHA1 digests -- discontinued ISABELLE_FILE_IDENT;
wenzelm
parents: 41952
diff changeset
  1361
ISABELLE_FILE_IDENT plugin scripts.
703ea96b13c6 files are identified via SHA1 digests -- discontinued ISABELLE_FILE_IDENT;
wenzelm
parents: 41952
diff changeset
  1362
41703
d27950860514 parallelization of nested Isar proofs is subject to Goal.parallel_proofs_threshold;
wenzelm
parents: 41685
diff changeset
  1363
* Parallelization of nested Isar proofs is subject to
d27950860514 parallelization of nested Isar proofs is subject to Goal.parallel_proofs_threshold;
wenzelm
parents: 41685
diff changeset
  1364
Goal.parallel_proofs_threshold (default 100).  See also isabelle
d27950860514 parallelization of nested Isar proofs is subject to Goal.parallel_proofs_threshold;
wenzelm
parents: 41685
diff changeset
  1365
usedir option -Q.
d27950860514 parallelization of nested Isar proofs is subject to Goal.parallel_proofs_threshold;
wenzelm
parents: 41685
diff changeset
  1366
42669
04dfffda5671 more conventional naming scheme: names_long, names_short, names_unique;
wenzelm
parents: 42658
diff changeset
  1367
* Name space: former unsynchronized references are now proper
04dfffda5671 more conventional naming scheme: names_long, names_short, names_unique;
wenzelm
parents: 42658
diff changeset
  1368
configuration options, with more conventional names:
04dfffda5671 more conventional naming scheme: names_long, names_short, names_unique;
wenzelm
parents: 42658
diff changeset
  1369
04dfffda5671 more conventional naming scheme: names_long, names_short, names_unique;
wenzelm
parents: 42658
diff changeset
  1370
  long_names   ~> names_long
04dfffda5671 more conventional naming scheme: names_long, names_short, names_unique;
wenzelm
parents: 42658
diff changeset
  1371
  short_names  ~> names_short
04dfffda5671 more conventional naming scheme: names_long, names_short, names_unique;
wenzelm
parents: 42658
diff changeset
  1372
  unique_names ~> names_unique
04dfffda5671 more conventional naming scheme: names_long, names_short, names_unique;
wenzelm
parents: 42658
diff changeset
  1373
04dfffda5671 more conventional naming scheme: names_long, names_short, names_unique;
wenzelm
parents: 42658
diff changeset
  1374
Minor INCOMPATIBILITY, need to declare options in context like this:
04dfffda5671 more conventional naming scheme: names_long, names_short, names_unique;
wenzelm
parents: 42658
diff changeset
  1375
04dfffda5671 more conventional naming scheme: names_long, names_short, names_unique;
wenzelm
parents: 42658
diff changeset
  1376
  declare [[names_unique = false]]
42358
b47d41d9f4b5 Name_Space: proper configuration options long_names, short_names, unique_names instead of former unsynchronized references;
wenzelm
parents: 42290
diff changeset
  1377
42502
13b41fb77649 literal facts `prop` may contain dummy patterns;
wenzelm
parents: 42484
diff changeset
  1378
* Literal facts `prop` may contain dummy patterns, e.g. `_ = _`.  Note
13b41fb77649 literal facts `prop` may contain dummy patterns;
wenzelm
parents: 42484
diff changeset
  1379
that the result needs to be unique, which means fact specifications
13b41fb77649 literal facts `prop` may contain dummy patterns;
wenzelm
parents: 42484
diff changeset
  1380
may have to be refined after enriching a proof context.
13b41fb77649 literal facts `prop` may contain dummy patterns;
wenzelm
parents: 42484
diff changeset
  1381
44800
0472f2367efb some tuning for release;
wenzelm
parents: 44777
diff changeset
  1382
* Attribute "case_names" has been refined: the assumptions in each case
0472f2367efb some tuning for release;
wenzelm
parents: 44777
diff changeset
  1383
can be named now by following the case name with [name1 name2 ...].
0472f2367efb some tuning for release;
wenzelm
parents: 44777
diff changeset
  1384
44968
52744e144432 some tuning and re-ordering for release;
wenzelm
parents: 44967
diff changeset
  1385
* Isabelle/Isar reference manual has been updated and extended:
52744e144432 some tuning and re-ordering for release;
wenzelm
parents: 44967
diff changeset
  1386
  - "Synopsis" provides a catalog of main Isar language concepts.
52744e144432 some tuning and re-ordering for release;
wenzelm
parents: 44967
diff changeset
  1387
  - Formal references in syntax diagrams, via @{rail} antiquotation.
52744e144432 some tuning and re-ordering for release;
wenzelm
parents: 44967
diff changeset
  1388
  - Updated material from classic "ref" manual, notably about
52744e144432 some tuning and re-ordering for release;
wenzelm
parents: 44967
diff changeset
  1389
    "Classical Reasoner".
42633
wenzelm
parents: 42582
diff changeset
  1390
41703
d27950860514 parallelization of nested Isar proofs is subject to Goal.parallel_proofs_threshold;
wenzelm
parents: 41685
diff changeset
  1391
41727
ab3f6d76fb23 available_provers ~> supported_provers (for clarity)
blanchet
parents: 41703
diff changeset
  1392
*** HOL ***
ab3f6d76fb23 available_provers ~> supported_provers (for clarity)
blanchet
parents: 41703
diff changeset
  1393
44968
52744e144432 some tuning and re-ordering for release;
wenzelm
parents: 44967
diff changeset
  1394
* Class bot and top require underlying partial order rather than
44800
0472f2367efb some tuning for release;
wenzelm
parents: 44777
diff changeset
  1395
preorder: uniqueness of bot and top is guaranteed.  INCOMPATIBILITY.
43815
4f6e2965d821 adjusted to tightened specification of classes bot and top
haftmann
parents: 43752
diff changeset
  1396
43940
26ca0bad226a class complete_linorder
haftmann
parents: 43899
diff changeset
  1397
* Class complete_lattice: generalized a couple of lemmas from sets;
44800
0472f2367efb some tuning for release;
wenzelm
parents: 44777
diff changeset
  1398
generalized theorems INF_cong and SUP_cong.  New type classes for
0472f2367efb some tuning for release;
wenzelm
parents: 44777
diff changeset
  1399
complete boolean algebras and complete linear orders.  Lemmas
0472f2367efb some tuning for release;
wenzelm
parents: 44777
diff changeset
  1400
Inf_less_iff, less_Sup_iff, INF_less_iff, less_SUP_iff now reside in
0472f2367efb some tuning for release;
wenzelm
parents: 44777
diff changeset
  1401
class complete_linorder.
0472f2367efb some tuning for release;
wenzelm
parents: 44777
diff changeset
  1402
0472f2367efb some tuning for release;
wenzelm
parents: 44777
diff changeset
  1403
Changed proposition of lemmas Inf_bool_def, Sup_bool_def, Inf_fun_def,
0472f2367efb some tuning for release;
wenzelm
parents: 44777
diff changeset
  1404
Sup_fun_def, Inf_apply, Sup_apply.
0472f2367efb some tuning for release;
wenzelm
parents: 44777
diff changeset
  1405
45088
c8cd5348c76d misc tuning for release;
wenzelm
parents: 45051
diff changeset
  1406
Removed redundant lemmas (the right hand side gives hints how to
c8cd5348c76d misc tuning for release;
wenzelm
parents: 45051
diff changeset
  1407
replace them for (metis ...), or (simp only: ...) proofs):
45041
0523a6be8ade NEWS: mention replacement lemmas for the removed ones in Complete_Lattices
hoelzl
parents: 45016
diff changeset
  1408
0523a6be8ade NEWS: mention replacement lemmas for the removed ones in Complete_Lattices
hoelzl
parents: 45016
diff changeset
  1409
  Inf_singleton ~> Inf_insert [where A="{}", unfolded Inf_empty inf_top_right]
0523a6be8ade NEWS: mention replacement lemmas for the removed ones in Complete_Lattices
hoelzl
parents: 45016
diff changeset
  1410
  Sup_singleton ~> Sup_insert [where A="{}", unfolded Sup_empty sup_bot_right]
0523a6be8ade NEWS: mention replacement lemmas for the removed ones in Complete_Lattices
hoelzl
parents: 45016
diff changeset
  1411
  Inf_binary ~> Inf_insert, Inf_empty, and inf_top_right
0523a6be8ade NEWS: mention replacement lemmas for the removed ones in Complete_Lattices
hoelzl
parents: 45016
diff changeset
  1412
  Sup_binary ~> Sup_insert, Sup_empty, and sup_bot_right
0523a6be8ade NEWS: mention replacement lemmas for the removed ones in Complete_Lattices
hoelzl
parents: 45016
diff changeset
  1413
  Int_eq_Inter ~> Inf_insert, Inf_empty, and inf_top_right
0523a6be8ade NEWS: mention replacement lemmas for the removed ones in Complete_Lattices
hoelzl
parents: 45016
diff changeset
  1414
  Un_eq_Union ~> Sup_insert, Sup_empty, and sup_bot_right
0523a6be8ade NEWS: mention replacement lemmas for the removed ones in Complete_Lattices
hoelzl
parents: 45016
diff changeset
  1415
  Inter_def ~> INF_def, image_def
0523a6be8ade NEWS: mention replacement lemmas for the removed ones in Complete_Lattices
hoelzl
parents: 45016
diff changeset
  1416
  Union_def ~> SUP_def, image_def
0523a6be8ade NEWS: mention replacement lemmas for the removed ones in Complete_Lattices
hoelzl
parents: 45016
diff changeset
  1417
  INT_eq ~> INF_def, and image_def
0523a6be8ade NEWS: mention replacement lemmas for the removed ones in Complete_Lattices
hoelzl
parents: 45016
diff changeset
  1418
  UN_eq ~> SUP_def, and image_def
0523a6be8ade NEWS: mention replacement lemmas for the removed ones in Complete_Lattices
hoelzl
parents: 45016
diff changeset
  1419
  INF_subset ~> INF_superset_mono [OF _ order_refl]
44800
0472f2367efb some tuning for release;
wenzelm
parents: