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