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