NEWS
author haftmann
Sat, 15 Jun 2013 17:19:23 +0200
changeset 52380 3cc46b8cca5e
parent 52286 8170e5327c02
child 52415 d9fed6e99a57
permissions -rw-r--r--
lifting for primitive definitions; explicit conversions from and to lists of coefficients, used for generated code; replaced recursion operator poly_rec by fold_coeffs, preferring function definitions for non-trivial recursions; prefer pre-existing gcd operation for gcd
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
50994
aafd4270b4d4 back to post-release mode -- after fork point;
wenzelm
parents: 50993
diff changeset
     4
New in this Isabelle version
aafd4270b4d4 back to post-release mode -- after fork point;
wenzelm
parents: 50993
diff changeset
     5
----------------------------
aafd4270b4d4 back to post-release mode -- after fork point;
wenzelm
parents: 50993
diff changeset
     6
51293
05b1bbae748d discontinued obsolete 'uses' within theory header;
wenzelm
parents: 51238
diff changeset
     7
*** General ***
05b1bbae748d discontinued obsolete 'uses' within theory header;
wenzelm
parents: 51238
diff changeset
     8
52059
2f970c7f722b proper option quick_and_dirty;
wenzelm
parents: 52054
diff changeset
     9
* Uniform management of "quick_and_dirty" as system option (see also
2f970c7f722b proper option quick_and_dirty;
wenzelm
parents: 52054
diff changeset
    10
"isabelle options"), configuration option within the context (see also
2f970c7f722b proper option quick_and_dirty;
wenzelm
parents: 52054
diff changeset
    11
Config.get in Isabelle/ML), and attribute in Isabelle/Isar.  Minor
2f970c7f722b proper option quick_and_dirty;
wenzelm
parents: 52054
diff changeset
    12
INCOMPATIBILITY, need to use more official Isabelle means to access
2f970c7f722b proper option quick_and_dirty;
wenzelm
parents: 52054
diff changeset
    13
quick_and_dirty, instead of historical poking into mutable reference.
2f970c7f722b proper option quick_and_dirty;
wenzelm
parents: 52054
diff changeset
    14
52060
179236c82c2a renamed 'print_configs' to 'print_options';
wenzelm
parents: 52059
diff changeset
    15
* Renamed command 'print_configs' to 'print_options'.  Minor
179236c82c2a renamed 'print_configs' to 'print_options';
wenzelm
parents: 52059
diff changeset
    16
INCOMPATIBILITY.
179236c82c2a renamed 'print_configs' to 'print_options';
wenzelm
parents: 52059
diff changeset
    17
51417
d266f9329368 sessions may be organized via 'chapter' in ROOT;
wenzelm
parents: 51399
diff changeset
    18
* Sessions may be organized via 'chapter' specifications in the ROOT
d266f9329368 sessions may be organized via 'chapter' in ROOT;
wenzelm
parents: 51399
diff changeset
    19
file, which determines a two-level hierarchy of browser info.  The old
d266f9329368 sessions may be organized via 'chapter' in ROOT;
wenzelm
parents: 51399
diff changeset
    20
tree-like organization via implicit sub-session relation, with its
d266f9329368 sessions may be organized via 'chapter' in ROOT;
wenzelm
parents: 51399
diff changeset
    21
tendency towards erratic fluctuation of URLs, has been discontinued.
d266f9329368 sessions may be organized via 'chapter' in ROOT;
wenzelm
parents: 51399
diff changeset
    22
The default chapter is "Unsorted".  Potential INCOMPATIBILITY for HTML
d266f9329368 sessions may be organized via 'chapter' in ROOT;
wenzelm
parents: 51399
diff changeset
    23
presentation of theories.
d266f9329368 sessions may be organized via 'chapter' in ROOT;
wenzelm
parents: 51399
diff changeset
    24
51293
05b1bbae748d discontinued obsolete 'uses' within theory header;
wenzelm
parents: 51238
diff changeset
    25
* Discontinued obsolete 'uses' within theory header.  Note that
05b1bbae748d discontinued obsolete 'uses' within theory header;
wenzelm
parents: 51238
diff changeset
    26
commands like 'ML_file' work without separate declaration of file
05b1bbae748d discontinued obsolete 'uses' within theory header;
wenzelm
parents: 51238
diff changeset
    27
dependencies.  Minor INCOMPATIBILITY.
05b1bbae748d discontinued obsolete 'uses' within theory header;
wenzelm
parents: 51238
diff changeset
    28
51295
71fc3776c453 discontinued redundant 'use' command;
wenzelm
parents: 51293
diff changeset
    29
* Discontinued redundant 'use' command, which was superseded by
71fc3776c453 discontinued redundant 'use' command;
wenzelm
parents: 51293
diff changeset
    30
'ML_file' in Isabelle2013.  Minor INCOMPATIBILITY.
71fc3776c453 discontinued redundant 'use' command;
wenzelm
parents: 51293
diff changeset
    31
51293
05b1bbae748d discontinued obsolete 'uses' within theory header;
wenzelm
parents: 51238
diff changeset
    32
51533
3f6280aedbcc dockable window for timing information;
wenzelm
parents: 51517
diff changeset
    33
*** Prover IDE -- Isabelle/Scala/jEdit ***
3f6280aedbcc dockable window for timing information;
wenzelm
parents: 51517
diff changeset
    34
3f6280aedbcc dockable window for timing information;
wenzelm
parents: 51517
diff changeset
    35
* Dockable window "Timing" provides an overview of relevant command
3f6280aedbcc dockable window for timing information;
wenzelm
parents: 51517
diff changeset
    36
timing information.
3f6280aedbcc dockable window for timing information;
wenzelm
parents: 51517
diff changeset
    37
51553
63327f679cff more ambitious Goal.skip_proofs: covers Goal.prove forms as well, and do not insist in quick_and_dirty (for the sake of Isabelle/jEdit);
wenzelm
parents: 51551
diff changeset
    38
* Option to skip over proofs, using implicit 'sorry' internally.
63327f679cff more ambitious Goal.skip_proofs: covers Goal.prove forms as well, and do not insist in quick_and_dirty (for the sake of Isabelle/jEdit);
wenzelm
parents: 51551
diff changeset
    39
51533
3f6280aedbcc dockable window for timing information;
wenzelm
parents: 51517
diff changeset
    40
51313
102a0a0718c5 discontinued obsolete 'axioms' command;
wenzelm
parents: 51295
diff changeset
    41
*** Pure ***
102a0a0718c5 discontinued obsolete 'axioms' command;
wenzelm
parents: 51295
diff changeset
    42
52143
36ffe23b25f8 syntax translations always depend on context;
wenzelm
parents: 52116
diff changeset
    43
* Syntax translation functions (print_translation etc.) always depend
36ffe23b25f8 syntax translations always depend on context;
wenzelm
parents: 52116
diff changeset
    44
on Proof.context.  Discontinued former "(advanced)" option -- this is
36ffe23b25f8 syntax translations always depend on context;
wenzelm
parents: 52116
diff changeset
    45
now the default.  Minor INCOMPATIBILITY.
36ffe23b25f8 syntax translations always depend on context;
wenzelm
parents: 52116
diff changeset
    46
51747
e4b5bebe5235 documentation and NEWS
haftmann
parents: 51732
diff changeset
    47
* Target-sensitive commands 'interpretation' and 'sublocale'.
e4b5bebe5235 documentation and NEWS
haftmann
parents: 51732
diff changeset
    48
Particulary, 'interpretation' now allows for non-persistent
e4b5bebe5235 documentation and NEWS
haftmann
parents: 51732
diff changeset
    49
interpretation within "context ... begin ... end" blocks.
e4b5bebe5235 documentation and NEWS
haftmann
parents: 51732
diff changeset
    50
See "isar-ref" manual for details.
e4b5bebe5235 documentation and NEWS
haftmann
parents: 51732
diff changeset
    51
51565
5e9fdbdf88ce Improvements to the print_dependencies command.
ballarin
parents: 51553
diff changeset
    52
* Improved locales diagnostic command 'print_dependencies'.
5e9fdbdf88ce Improvements to the print_dependencies command.
ballarin
parents: 51553
diff changeset
    53
51313
102a0a0718c5 discontinued obsolete 'axioms' command;
wenzelm
parents: 51295
diff changeset
    54
* Discontinued obsolete 'axioms' command, which has been marked as
102a0a0718c5 discontinued obsolete 'axioms' command;
wenzelm
parents: 51295
diff changeset
    55
legacy since Isabelle2009-2.  INCOMPATIBILITY, use 'axiomatization'
102a0a0718c5 discontinued obsolete 'axioms' command;
wenzelm
parents: 51295
diff changeset
    56
instead, while observing its uniform scope for polymorphism.
102a0a0718c5 discontinued obsolete 'axioms' command;
wenzelm
parents: 51295
diff changeset
    57
51316
dfe469293eb4 discontinued empty name bindings in 'axiomatization';
wenzelm
parents: 51313
diff changeset
    58
* Discontinued empty name bindings in 'axiomatization'.
dfe469293eb4 discontinued empty name bindings in 'axiomatization';
wenzelm
parents: 51313
diff changeset
    59
INCOMPATIBILITY.
dfe469293eb4 discontinued empty name bindings in 'axiomatization';
wenzelm
parents: 51313
diff changeset
    60
51313
102a0a0718c5 discontinued obsolete 'axioms' command;
wenzelm
parents: 51295
diff changeset
    61
51002
496013a6eb38 remove unnecessary assumption from real_normed_vector
hoelzl
parents: 50994
diff changeset
    62
*** HOL ***
496013a6eb38 remove unnecessary assumption from real_normed_vector
hoelzl
parents: 50994
diff changeset
    63
52380
3cc46b8cca5e lifting for primitive definitions;
haftmann
parents: 52286
diff changeset
    64
* Library/Polynomial.thy:
3cc46b8cca5e lifting for primitive definitions;
haftmann
parents: 52286
diff changeset
    65
  * Use lifting for primitive definitions.
3cc46b8cca5e lifting for primitive definitions;
haftmann
parents: 52286
diff changeset
    66
  * Explicit conversions from and to lists of coefficients, used for generated code.
3cc46b8cca5e lifting for primitive definitions;
haftmann
parents: 52286
diff changeset
    67
  * Replaced recursion operator poly_rec by fold_coeffs.
3cc46b8cca5e lifting for primitive definitions;
haftmann
parents: 52286
diff changeset
    68
  * Prefer pre-existing gcd operation for gcd.
3cc46b8cca5e lifting for primitive definitions;
haftmann
parents: 52286
diff changeset
    69
  * Fact renames:
3cc46b8cca5e lifting for primitive definitions;
haftmann
parents: 52286
diff changeset
    70
    poly_eq_iff ~> poly_eq_poly_eq_iff
3cc46b8cca5e lifting for primitive definitions;
haftmann
parents: 52286
diff changeset
    71
    poly_ext ~> poly_eqI
3cc46b8cca5e lifting for primitive definitions;
haftmann
parents: 52286
diff changeset
    72
    expand_poly_eq ~> poly_eq_iff
3cc46b8cca5e lifting for primitive definitions;
haftmann
parents: 52286
diff changeset
    73
IMCOMPATIBILTIY.
3cc46b8cca5e lifting for primitive definitions;
haftmann
parents: 52286
diff changeset
    74
52286
8170e5327c02 make reification part of HOL
haftmann
parents: 52266
diff changeset
    75
* Reification and reflection:
8170e5327c02 make reification part of HOL
haftmann
parents: 52266
diff changeset
    76
  * Reification is now directly available in HOL-Main in structure "Reification".
8170e5327c02 make reification part of HOL
haftmann
parents: 52266
diff changeset
    77
  * Reflection now handles multiple lists with variables also.
8170e5327c02 make reification part of HOL
haftmann
parents: 52266
diff changeset
    78
  * The whole reflection stack has been decomposed into conversions.
8170e5327c02 make reification part of HOL
haftmann
parents: 52266
diff changeset
    79
INCOMPATIBILITY.
8170e5327c02 make reification part of HOL
haftmann
parents: 52266
diff changeset
    80
52141
eff000cab70f weaker precendence of syntax for big intersection and union on sets
haftmann
parents: 52116
diff changeset
    81
* Weaker precendence of syntax for big intersection and union on sets,
eff000cab70f weaker precendence of syntax for big intersection and union on sets
haftmann
parents: 52116
diff changeset
    82
in accordance with corresponding lattice operations.  INCOMPATIBILITY.
eff000cab70f weaker precendence of syntax for big intersection and union on sets
haftmann
parents: 52116
diff changeset
    83
51682
bdaa1582dc8b NEWS and CONTRIBUTORS
traytel
parents: 51596
diff changeset
    84
* Nested case expressions are now translated in a separate check
bdaa1582dc8b NEWS and CONTRIBUTORS
traytel
parents: 51596
diff changeset
    85
  phase rather than during parsing. The data for case combinators
bdaa1582dc8b NEWS and CONTRIBUTORS
traytel
parents: 51596
diff changeset
    86
  is separated from the datatype package. The declaration attribute
bdaa1582dc8b NEWS and CONTRIBUTORS
traytel
parents: 51596
diff changeset
    87
  "case_translation" can be used to register new case combinators:
bdaa1582dc8b NEWS and CONTRIBUTORS
traytel
parents: 51596
diff changeset
    88
bdaa1582dc8b NEWS and CONTRIBUTORS
traytel
parents: 51596
diff changeset
    89
  declare [[case_translation case_combinator constructor1 ... constructorN]]
bdaa1582dc8b NEWS and CONTRIBUTORS
traytel
parents: 51596
diff changeset
    90
51596
4f25e800f520 NEWS for 635562bc14ef;
wenzelm
parents: 51565
diff changeset
    91
* Notation "{p:A. P}" now allows tuple patterns as well.
4f25e800f520 NEWS for 635562bc14ef;
wenzelm
parents: 51565
diff changeset
    92
51489
f738e6dbd844 fundamental revision of big operators on sets
haftmann
parents: 51487
diff changeset
    93
* Revised devices for recursive definitions over finite sets:
f738e6dbd844 fundamental revision of big operators on sets
haftmann
parents: 51487
diff changeset
    94
  - Only one fundamental fold combinator on finite set remains:
f738e6dbd844 fundamental revision of big operators on sets
haftmann
parents: 51487
diff changeset
    95
    Finite_Set.fold :: ('a => 'b => 'b) => 'b => 'a set => 'b
f738e6dbd844 fundamental revision of big operators on sets
haftmann
parents: 51487
diff changeset
    96
    This is now identity on infinite sets.
f738e6dbd844 fundamental revision of big operators on sets
haftmann
parents: 51487
diff changeset
    97
  - Locales (Ā»mini packagesĀ«) for fundamental definitions with
f738e6dbd844 fundamental revision of big operators on sets
haftmann
parents: 51487
diff changeset
    98
    Finite_Set.fold: folding, folding_idem.
f738e6dbd844 fundamental revision of big operators on sets
haftmann
parents: 51487
diff changeset
    99
  - Locales comm_monoid_set, semilattice_order_set and
f738e6dbd844 fundamental revision of big operators on sets
haftmann
parents: 51487
diff changeset
   100
    semilattice_neutr_order_set for big operators on sets.
f738e6dbd844 fundamental revision of big operators on sets
haftmann
parents: 51487
diff changeset
   101
    See theory Big_Operators for canonical examples.
f738e6dbd844 fundamental revision of big operators on sets
haftmann
parents: 51487
diff changeset
   102
    Note that foundational constants comm_monoid_set.F and
f738e6dbd844 fundamental revision of big operators on sets
haftmann
parents: 51487
diff changeset
   103
    semilattice_set.F correspond to former combinators fold_image
f738e6dbd844 fundamental revision of big operators on sets
haftmann
parents: 51487
diff changeset
   104
    and fold1 respectively.  These are now gone.  You may use
51490
7edcc0618dae spelling
haftmann
parents: 51489
diff changeset
   105
    those foundational constants as substitutes, but it is
51489
f738e6dbd844 fundamental revision of big operators on sets
haftmann
parents: 51487
diff changeset
   106
    preferable to interpret the above locales accordingly. 
f738e6dbd844 fundamental revision of big operators on sets
haftmann
parents: 51487
diff changeset
   107
  - Dropped class ab_semigroup_idem_mult (special case of lattice,
f738e6dbd844 fundamental revision of big operators on sets
haftmann
parents: 51487
diff changeset
   108
    no longer needed in connection with Finite_Set.fold etc.)
f738e6dbd844 fundamental revision of big operators on sets
haftmann
parents: 51487
diff changeset
   109
  - Fact renames:
f738e6dbd844 fundamental revision of big operators on sets
haftmann
parents: 51487
diff changeset
   110
      card.union_inter ~> card_Un_Int [symmetric]
f738e6dbd844 fundamental revision of big operators on sets
haftmann
parents: 51487
diff changeset
   111
      card.union_disjoint ~> card_Un_disjoint
f738e6dbd844 fundamental revision of big operators on sets
haftmann
parents: 51487
diff changeset
   112
f738e6dbd844 fundamental revision of big operators on sets
haftmann
parents: 51487
diff changeset
   113
INCOMPATIBILITY.
f738e6dbd844 fundamental revision of big operators on sets
haftmann
parents: 51487
diff changeset
   114
51487
f4bfdee99304 locales for abstract orders
haftmann
parents: 51417
diff changeset
   115
* Locale hierarchy for abstract orderings and (semi)lattices.
f4bfdee99304 locales for abstract orders
haftmann
parents: 51417
diff changeset
   116
51382
51957d006677 discontinued theory src/HOL/Library/Eval_Witness -- assumptions do not longer hold in presence of abstract types
haftmann
parents: 51316
diff changeset
   117
* Discontinued theory src/HOL/Library/Eval_Witness.
51957d006677 discontinued theory src/HOL/Library/Eval_Witness -- assumptions do not longer hold in presence of abstract types
haftmann
parents: 51316
diff changeset
   118
INCOMPATIBILITY.
51957d006677 discontinued theory src/HOL/Library/Eval_Witness -- assumptions do not longer hold in presence of abstract types
haftmann
parents: 51316
diff changeset
   119
51238
20234cf043d1 discontinued obsolete src/HOL/IsaMakefile;
wenzelm
parents: 51168
diff changeset
   120
* Discontinued obsolete src/HOL/IsaMakefile (considered legacy since
20234cf043d1 discontinued obsolete src/HOL/IsaMakefile;
wenzelm
parents: 51168
diff changeset
   121
Isabelle2013).  Use "isabelle build" to operate on Isabelle sessions.
20234cf043d1 discontinued obsolete src/HOL/IsaMakefile;
wenzelm
parents: 51168
diff changeset
   122
51168
35d00ce58626 restored proper order of NEWS entries (lost due too long-waiting patches)
haftmann
parents: 51143
diff changeset
   123
* Numeric types mapped by default to target language numerals:
35d00ce58626 restored proper order of NEWS entries (lost due too long-waiting patches)
haftmann
parents: 51143
diff changeset
   124
natural (replaces former code_numeral) and integer (replaces
35d00ce58626 restored proper order of NEWS entries (lost due too long-waiting patches)
haftmann
parents: 51143
diff changeset
   125
former code_int).  Conversions are available as integer_of_natural /
35d00ce58626 restored proper order of NEWS entries (lost due too long-waiting patches)
haftmann
parents: 51143
diff changeset
   126
natural_of_integer / integer_of_nat / nat_of_integer (in HOL) and
35d00ce58626 restored proper order of NEWS entries (lost due too long-waiting patches)
haftmann
parents: 51143
diff changeset
   127
Code_Numeral.integer_of_natural / Code_Numeral.natural_of_integer (in ML).
35d00ce58626 restored proper order of NEWS entries (lost due too long-waiting patches)
haftmann
parents: 51143
diff changeset
   128
INCOMPATIBILITY.
35d00ce58626 restored proper order of NEWS entries (lost due too long-waiting patches)
haftmann
parents: 51143
diff changeset
   129
35d00ce58626 restored proper order of NEWS entries (lost due too long-waiting patches)
haftmann
parents: 51143
diff changeset
   130
* Discontinued theories Code_Integer and Efficient_Nat by a more
35d00ce58626 restored proper order of NEWS entries (lost due too long-waiting patches)
haftmann
parents: 51143
diff changeset
   131
fine-grain stack of theories Code_Target_Int, Code_Binary_Nat,
35d00ce58626 restored proper order of NEWS entries (lost due too long-waiting patches)
haftmann
parents: 51143
diff changeset
   132
Code_Target_Nat and Code_Target_Numeral.  See the tutorial on
35d00ce58626 restored proper order of NEWS entries (lost due too long-waiting patches)
haftmann
parents: 51143
diff changeset
   133
code generation for details.  INCOMPATIBILITY.
35d00ce58626 restored proper order of NEWS entries (lost due too long-waiting patches)
haftmann
parents: 51143
diff changeset
   134
51773
9328c6681f3c spell conditional_ly_-complete lattices correct
hoelzl
parents: 51747
diff changeset
   135
* Introduce type class "conditionally_complete_lattice": Like a complete
51732
hoelzl
parents: 51717
diff changeset
   136
  lattice but does not assume the existence of the top and bottom elements.
hoelzl
parents: 51717
diff changeset
   137
  Allows to generalize some lemmas about reals and extended reals.
hoelzl
parents: 51717
diff changeset
   138
  Removed SupInf and replaced it by the instantiation of
51773
9328c6681f3c spell conditional_ly_-complete lattices correct
hoelzl
parents: 51747
diff changeset
   139
  conditionally_complete_lattice for real. Renamed lemmas about
9328c6681f3c spell conditional_ly_-complete lattices correct
hoelzl
parents: 51747
diff changeset
   140
  conditionally-complete lattice from Sup_... to cSup_... and from Inf_...
9328c6681f3c spell conditional_ly_-complete lattices correct
hoelzl
parents: 51747
diff changeset
   141
  to cInf_... to avoid hidding of similar complete lattice lemmas.
51775
408d937c9486 revert #916271d52466; add non-topological linear_continuum type class; show linear_continuum_topology is a perfect_space
hoelzl
parents: 51774
diff changeset
   142
408d937c9486 revert #916271d52466; add non-topological linear_continuum type class; show linear_continuum_topology is a perfect_space
hoelzl
parents: 51774
diff changeset
   143
  Introduce type class linear_continuum as combination of conditionally-complete
408d937c9486 revert #916271d52466; add non-topological linear_continuum type class; show linear_continuum_topology is a perfect_space
hoelzl
parents: 51774
diff changeset
   144
  lattices and inner dense linorders which have more than one element.
51732
hoelzl
parents: 51717
diff changeset
   145
INCOMPATIBILITY.
hoelzl
parents: 51717
diff changeset
   146
hoelzl
parents: 51717
diff changeset
   147
* Introduce type classes "no_top" and "no_bot" for orderings without top
hoelzl
parents: 51717
diff changeset
   148
  and bottom elements.
hoelzl
parents: 51717
diff changeset
   149
hoelzl
parents: 51717
diff changeset
   150
* Split dense_linorder into inner_dense_order and no_top, no_bot.
hoelzl
parents: 51717
diff changeset
   151
hoelzl
parents: 51717
diff changeset
   152
* Complex_Main: Unify and move various concepts from
hoelzl
parents: 51717
diff changeset
   153
  HOL-Multivariate_Analysis to HOL-Complex_Main.
hoelzl
parents: 51717
diff changeset
   154
51775
408d937c9486 revert #916271d52466; add non-topological linear_continuum type class; show linear_continuum_topology is a perfect_space
hoelzl
parents: 51774
diff changeset
   155
 - Introduce type class (lin)order_topology and linear_continuum_topology.
408d937c9486 revert #916271d52466; add non-topological linear_continuum type class; show linear_continuum_topology is a perfect_space
hoelzl
parents: 51774
diff changeset
   156
   Allows to generalize theorems about limits and order.
408d937c9486 revert #916271d52466; add non-topological linear_continuum type class; show linear_continuum_topology is a perfect_space
hoelzl
parents: 51774
diff changeset
   157
   Instances are reals and extended reals.
51732
hoelzl
parents: 51717
diff changeset
   158
hoelzl
parents: 51717
diff changeset
   159
 - continuous and continuos_on from Multivariate_Analysis:
hoelzl
parents: 51717
diff changeset
   160
   "continuous" is the continuity of a function at a filter.
hoelzl
parents: 51717
diff changeset
   161
   "isCont" is now an abbrevitation: "isCont x f == continuous (at _) f".
hoelzl
parents: 51717
diff changeset
   162
hoelzl
parents: 51717
diff changeset
   163
   Generalized continuity lemmas from isCont to continuous on an arbitrary
hoelzl
parents: 51717
diff changeset
   164
   filter.
hoelzl
parents: 51717
diff changeset
   165
hoelzl
parents: 51717
diff changeset
   166
 - compact from Multivariate_Analysis. Use Bolzano's lemma
hoelzl
parents: 51717
diff changeset
   167
   to prove compactness of closed intervals on reals. Continuous functions
hoelzl
parents: 51717
diff changeset
   168
   attain infimum and supremum on compact sets. The inverse of a continuous
hoelzl
parents: 51717
diff changeset
   169
   function is continuous, when the function is continuous on a compact set.
hoelzl
parents: 51717
diff changeset
   170
hoelzl
parents: 51717
diff changeset
   171
 - connected from Multivariate_Analysis. Use it to prove the
51775
408d937c9486 revert #916271d52466; add non-topological linear_continuum type class; show linear_continuum_topology is a perfect_space
hoelzl
parents: 51774
diff changeset
   172
   intermediate value theorem. Show connectedness of intervals on
408d937c9486 revert #916271d52466; add non-topological linear_continuum type class; show linear_continuum_topology is a perfect_space
hoelzl
parents: 51774
diff changeset
   173
   linear_continuum_topology).
51732
hoelzl
parents: 51717
diff changeset
   174
hoelzl
parents: 51717
diff changeset
   175
 - first_countable_topology from Multivariate_Analysis. Is used to
hoelzl
parents: 51717
diff changeset
   176
   show equivalence of properties on the neighbourhood filter of x and on
hoelzl
parents: 51717
diff changeset
   177
   all sequences converging to x.
hoelzl
parents: 51717
diff changeset
   178
hoelzl
parents: 51717
diff changeset
   179
 - FDERIV: Definition of has_derivative moved to Deriv.thy. Moved theorems
hoelzl
parents: 51717
diff changeset
   180
   from Library/FDERIV.thy to Deriv.thy and base the definition of DERIV on
hoelzl
parents: 51717
diff changeset
   181
   FDERIV. Add variants of DERIV and FDERIV which are restricted to sets,
hoelzl
parents: 51717
diff changeset
   182
   i.e. to represent derivatives from left or right.
hoelzl
parents: 51717
diff changeset
   183
hoelzl
parents: 51717
diff changeset
   184
 - Removed the within-filter. It is replaced by the principal filter:
hoelzl
parents: 51717
diff changeset
   185
hoelzl
parents: 51717
diff changeset
   186
     F within X = inf F (principal X)
hoelzl
parents: 51717
diff changeset
   187
hoelzl
parents: 51717
diff changeset
   188
 - Introduce "at x within U" as a single constant, "at x" is now an
hoelzl
parents: 51717
diff changeset
   189
   abbreviation for "at x within UNIV"
hoelzl
parents: 51717
diff changeset
   190
hoelzl
parents: 51717
diff changeset
   191
 - Introduce named theorem collections tendsto_intros, continuous_intros,
hoelzl
parents: 51717
diff changeset
   192
   continuous_on_intros and FDERIV_intros. Theorems in tendsto_intros (or
hoelzl
parents: 51717
diff changeset
   193
   FDERIV_intros) are also available as tendsto_eq_intros (or
hoelzl
parents: 51717
diff changeset
   194
   FDERIV_eq_intros) where the right-hand side is replaced by a congruence
hoelzl
parents: 51717
diff changeset
   195
   rule. This allows to apply them as intro rules and then proving
hoelzl
parents: 51717
diff changeset
   196
   equivalence by the simplifier.
hoelzl
parents: 51717
diff changeset
   197
hoelzl
parents: 51717
diff changeset
   198
 - Restructured theories in HOL-Complex_Main:
hoelzl
parents: 51717
diff changeset
   199
hoelzl
parents: 51717
diff changeset
   200
   + Moved RealDef and RComplete into Real
hoelzl
parents: 51717
diff changeset
   201
hoelzl
parents: 51717
diff changeset
   202
   + Introduced Topological_Spaces and moved theorems about
hoelzl
parents: 51717
diff changeset
   203
     topological spaces, filters, limits and continuity to it
hoelzl
parents: 51717
diff changeset
   204
hoelzl
parents: 51717
diff changeset
   205
   + Renamed RealVector to Real_Vector_Spaces
hoelzl
parents: 51717
diff changeset
   206
hoelzl
parents: 51717
diff changeset
   207
   + Split Lim, SEQ, Series into Topological_Spaces, Real_Vector_Spaces, and
hoelzl
parents: 51717
diff changeset
   208
     Limits
hoelzl
parents: 51717
diff changeset
   209
hoelzl
parents: 51717
diff changeset
   210
   + Moved Ln and Log to Transcendental
hoelzl
parents: 51717
diff changeset
   211
hoelzl
parents: 51717
diff changeset
   212
   + Moved theorems about continuity from Deriv to Topological_Spaces
hoelzl
parents: 51717
diff changeset
   213
hoelzl
parents: 51717
diff changeset
   214
 - Remove various auxiliary lemmas.
hoelzl
parents: 51717
diff changeset
   215
hoelzl
parents: 51717
diff changeset
   216
INCOMPATIBILITY.
51002
496013a6eb38 remove unnecessary assumption from real_normed_vector
hoelzl
parents: 50994
diff changeset
   217
51115
7dbd6832a689 consolidation of library theories on product orders
haftmann
parents: 51088
diff changeset
   218
* Consolidation of library theories on product orders:
7dbd6832a689 consolidation of library theories on product orders
haftmann
parents: 51088
diff changeset
   219
7dbd6832a689 consolidation of library theories on product orders
haftmann
parents: 51088
diff changeset
   220
    Product_Lattice ~> Product_Order -- pointwise order on products
7dbd6832a689 consolidation of library theories on product orders
haftmann
parents: 51088
diff changeset
   221
    Product_ord ~> Product_Lexorder -- lexicographic order on products
7dbd6832a689 consolidation of library theories on product orders
haftmann
parents: 51088
diff changeset
   222
7dbd6832a689 consolidation of library theories on product orders
haftmann
parents: 51088
diff changeset
   223
INCOMPATIBILITY.
7dbd6832a689 consolidation of library theories on product orders
haftmann
parents: 51088
diff changeset
   224
51137
077456580eca updated news
blanchet
parents: 51115
diff changeset
   225
* Sledgehammer:
077456580eca updated news
blanchet
parents: 51115
diff changeset
   226
077456580eca updated news
blanchet
parents: 51115
diff changeset
   227
  - Renamed option:
077456580eca updated news
blanchet
parents: 51115
diff changeset
   228
      isar_shrink ~> isar_compress
077456580eca updated news
blanchet
parents: 51115
diff changeset
   229
52266
86d6f57c2c1e NEWS about Spec_Check
bulwahn
parents: 52148
diff changeset
   230
* HOL-Spec_Check: a Quickcheck tool for Isabelle's ML environment.
86d6f57c2c1e NEWS about Spec_Check
bulwahn
parents: 52148
diff changeset
   231
  
86d6f57c2c1e NEWS about Spec_Check
bulwahn
parents: 52148
diff changeset
   232
  With HOL-Spec_Check, ML developers can check specifications with the
86d6f57c2c1e NEWS about Spec_Check
bulwahn
parents: 52148
diff changeset
   233
  ML function check_property. The specifications must be of the form
86d6f57c2c1e NEWS about Spec_Check
bulwahn
parents: 52148
diff changeset
   234
  "ALL x1 ... xn. Prop x1 ... xn". Simple examples are in
86d6f57c2c1e NEWS about Spec_Check
bulwahn
parents: 52148
diff changeset
   235
  src/HOL/Spec_Check/Examples.thy.
86d6f57c2c1e NEWS about Spec_Check
bulwahn
parents: 52148
diff changeset
   236
50994
aafd4270b4d4 back to post-release mode -- after fork point;
wenzelm
parents: 50993
diff changeset
   237
51517
7957d26c3334 Discontinued theories src/HOL/Algebra/abstract and .../poly.
ballarin
parents: 51490
diff changeset
   238
*** HOL-Algebra ***
7957d26c3334 Discontinued theories src/HOL/Algebra/abstract and .../poly.
ballarin
parents: 51490
diff changeset
   239
7957d26c3334 Discontinued theories src/HOL/Algebra/abstract and .../poly.
ballarin
parents: 51490
diff changeset
   240
* Discontinued theories src/HOL/Algebra/abstract and .../poly.
7957d26c3334 Discontinued theories src/HOL/Algebra/abstract and .../poly.
ballarin
parents: 51490
diff changeset
   241
Existing theories should be based on src/HOL/Library/Polynomial
7957d26c3334 Discontinued theories src/HOL/Algebra/abstract and .../poly.
ballarin
parents: 51490
diff changeset
   242
instead.  The latter provides integration with HOL's type classes for
7957d26c3334 Discontinued theories src/HOL/Algebra/abstract and .../poly.
ballarin
parents: 51490
diff changeset
   243
rings.  INCOMPATIBILITY.
7957d26c3334 Discontinued theories src/HOL/Algebra/abstract and .../poly.
ballarin
parents: 51490
diff changeset
   244
7957d26c3334 Discontinued theories src/HOL/Algebra/abstract and .../poly.
ballarin
parents: 51490
diff changeset
   245
51551
88d1d19fb74f tuned signature and module arrangement;
wenzelm
parents: 51533
diff changeset
   246
*** ML ***
88d1d19fb74f tuned signature and module arrangement;
wenzelm
parents: 51533
diff changeset
   247
88d1d19fb74f tuned signature and module arrangement;
wenzelm
parents: 51533
diff changeset
   248
* More uniform naming of goal functions for skipped proofs:
88d1d19fb74f tuned signature and module arrangement;
wenzelm
parents: 51533
diff changeset
   249
88d1d19fb74f tuned signature and module arrangement;
wenzelm
parents: 51533
diff changeset
   250
    Skip_Proof.prove  ~>  Goal.prove_sorry
88d1d19fb74f tuned signature and module arrangement;
wenzelm
parents: 51533
diff changeset
   251
    Skip_Proof.prove_global  ~>  Goal.prove_sorry_global
88d1d19fb74f tuned signature and module arrangement;
wenzelm
parents: 51533
diff changeset
   252
51686
532e0ac5a66d added ML antiquotation @{theory_context};
wenzelm
parents: 51596
diff changeset
   253
* Antiquotation @{theory_context A} is similar to @{theory A}, but
532e0ac5a66d added ML antiquotation @{theory_context};
wenzelm
parents: 51596
diff changeset
   254
presents the result as initial Proof.context.
532e0ac5a66d added ML antiquotation @{theory_context};
wenzelm
parents: 51596
diff changeset
   255
51703
f2e92fc0c8aa modifiers for classical wrappers operate on Proof.context instead of claset;
wenzelm
parents: 51689
diff changeset
   256
* Modifiers for classical wrappers (e.g. addWrapper, delWrapper)
f2e92fc0c8aa modifiers for classical wrappers operate on Proof.context instead of claset;
wenzelm
parents: 51689
diff changeset
   257
operate on Proof.context instead of claset, for uniformity with addIs,
f2e92fc0c8aa modifiers for classical wrappers operate on Proof.context instead of claset;
wenzelm
parents: 51689
diff changeset
   258
addEs, addDs etc. Note that claset_of and put_claset allow to manage
f2e92fc0c8aa modifiers for classical wrappers operate on Proof.context instead of claset;
wenzelm
parents: 51689
diff changeset
   259
clasets separately from the context.
f2e92fc0c8aa modifiers for classical wrappers operate on Proof.context instead of claset;
wenzelm
parents: 51689
diff changeset
   260
51717
9e7d1c139569 simplifier uses proper Proof.context instead of historic type simpset;
wenzelm
parents: 51703
diff changeset
   261
* Simplifier tactics and tools use proper Proof.context instead of
9e7d1c139569 simplifier uses proper Proof.context instead of historic type simpset;
wenzelm
parents: 51703
diff changeset
   262
historic type simpset.  Old-style declarations like addsimps,
9e7d1c139569 simplifier uses proper Proof.context instead of historic type simpset;
wenzelm
parents: 51703
diff changeset
   263
addsimprocs etc. operate directly on Proof.context.  Raw type simpset
9e7d1c139569 simplifier uses proper Proof.context instead of historic type simpset;
wenzelm
parents: 51703
diff changeset
   264
retains its use as snapshot of the main Simplifier context, using
9e7d1c139569 simplifier uses proper Proof.context instead of historic type simpset;
wenzelm
parents: 51703
diff changeset
   265
simpset_of and put_simpset on Proof.context.  INCOMPATIBILITY -- port
9e7d1c139569 simplifier uses proper Proof.context instead of historic type simpset;
wenzelm
parents: 51703
diff changeset
   266
old tools by making them depend on (ctxt : Proof.context) instead of
9e7d1c139569 simplifier uses proper Proof.context instead of historic type simpset;
wenzelm
parents: 51703
diff changeset
   267
(ss : simpset), then turn (simpset_of ctxt) into ctxt.
9e7d1c139569 simplifier uses proper Proof.context instead of historic type simpset;
wenzelm
parents: 51703
diff changeset
   268
9e7d1c139569 simplifier uses proper Proof.context instead of historic type simpset;
wenzelm
parents: 51703
diff changeset
   269
* Discontinued obsolete ML antiquotations @{claset} and @{simpset}.
9e7d1c139569 simplifier uses proper Proof.context instead of historic type simpset;
wenzelm
parents: 51703
diff changeset
   270
INCOMPATIBILITY, use @{context} instead.
9e7d1c139569 simplifier uses proper Proof.context instead of historic type simpset;
wenzelm
parents: 51703
diff changeset
   271
51551
88d1d19fb74f tuned signature and module arrangement;
wenzelm
parents: 51533
diff changeset
   272
51398
c3d02b3518c2 discontinued "isabelle usedir" option -P (remote path);
wenzelm
parents: 51382
diff changeset
   273
*** System ***
c3d02b3518c2 discontinued "isabelle usedir" option -P (remote path);
wenzelm
parents: 51382
diff changeset
   274
52052
892061142ba6 discontinued obsolete isabelle usedir, mkdir, make;
wenzelm
parents: 51775
diff changeset
   275
* Discontinued obsolete isabelle usedir, mkdir, make -- superseded by
892061142ba6 discontinued obsolete isabelle usedir, mkdir, make;
wenzelm
parents: 51775
diff changeset
   276
"isabelle build" in Isabelle2013.  INCOMPATIBILITY.
51398
c3d02b3518c2 discontinued "isabelle usedir" option -P (remote path);
wenzelm
parents: 51382
diff changeset
   277
52054
eaf17514aabd discontinued obsolete isabelle-process options -f and -u;
wenzelm
parents: 52053
diff changeset
   278
* Discontinued obsolete isabelle-process options -f and -u (former
eaf17514aabd discontinued obsolete isabelle-process options -f and -u;
wenzelm
parents: 52053
diff changeset
   279
administrative aliases of option -e).  Minor INCOMPATIBILITY.
eaf17514aabd discontinued obsolete isabelle-process options -f and -u;
wenzelm
parents: 52053
diff changeset
   280
52053
wenzelm
parents: 52052
diff changeset
   281
* Isabelle settings variable ISABELLE_BUILD_JAVA_OPTIONS allows to
wenzelm
parents: 52052
diff changeset
   282
specify global resources of the JVM process run by isabelle build.
wenzelm
parents: 52052
diff changeset
   283
52116
abf9fcfa65cf added isabelle_scala_script wrapper -- NB: portable hash-bang allows exactly one executable, without additional arguments;
wenzelm
parents: 52060
diff changeset
   284
* Toplevel executable $ISABELLE_HOME/bin/isabelle_scala_script allows
abf9fcfa65cf added isabelle_scala_script wrapper -- NB: portable hash-bang allows exactly one executable, without additional arguments;
wenzelm
parents: 52060
diff changeset
   285
to run Isabelle/Scala source files as standalone programs.
abf9fcfa65cf added isabelle_scala_script wrapper -- NB: portable hash-bang allows exactly one executable, without additional arguments;
wenzelm
parents: 52060
diff changeset
   286
51398
c3d02b3518c2 discontinued "isabelle usedir" option -P (remote path);
wenzelm
parents: 51382
diff changeset
   287
c3d02b3518c2 discontinued "isabelle usedir" option -P (remote path);
wenzelm
parents: 51382
diff changeset
   288
50993
2c3d0cb151c0 updated for release;
wenzelm
parents: 50991
diff changeset
   289
New in Isabelle2013 (February 2013)
2c3d0cb151c0 updated for release;
wenzelm
parents: 50991
diff changeset
   290
-----------------------------------
47887
4e9c06c194d9 back to post-release mode -- after fork point;
wenzelm
parents: 47856
diff changeset
   291
47967
c422128d3889 discontinued obsolete method fastsimp / tactic fast_simp_tac;
wenzelm
parents: 47958
diff changeset
   292
*** General ***
c422128d3889 discontinued obsolete method fastsimp / tactic fast_simp_tac;
wenzelm
parents: 47958
diff changeset
   293
50126
3dec88149176 theorem status about oracles/futures is no longer printed by default;
wenzelm
parents: 50119
diff changeset
   294
* Theorem status about oracles and unfinished/failed future proofs is
3dec88149176 theorem status about oracles/futures is no longer printed by default;
wenzelm
parents: 50119
diff changeset
   295
no longer printed by default, since it is incompatible with
3dec88149176 theorem status about oracles/futures is no longer printed by default;
wenzelm
parents: 50119
diff changeset
   296
incremental / parallel checking of the persistent document model.  ML
3dec88149176 theorem status about oracles/futures is no longer printed by default;
wenzelm
parents: 50119
diff changeset
   297
function Thm.peek_status may be used to inspect a snapshot of the
3dec88149176 theorem status about oracles/futures is no longer printed by default;
wenzelm
parents: 50119
diff changeset
   298
ongoing evaluation process.  Note that in batch mode --- notably
3dec88149176 theorem status about oracles/futures is no longer printed by default;
wenzelm
parents: 50119
diff changeset
   299
isabelle build --- the system ensures that future proofs of all
3dec88149176 theorem status about oracles/futures is no longer printed by default;
wenzelm
parents: 50119
diff changeset
   300
accessible theorems in the theory context are finished (as before).
3dec88149176 theorem status about oracles/futures is no longer printed by default;
wenzelm
parents: 50119
diff changeset
   301
49699
1301ed115729 some documentation of show_markup;
wenzelm
parents: 49647
diff changeset
   302
* Configuration option show_markup controls direct inlining of markup
1301ed115729 some documentation of show_markup;
wenzelm
parents: 49647
diff changeset
   303
into the printed representation of formal entities --- notably type
1301ed115729 some documentation of show_markup;
wenzelm
parents: 49647
diff changeset
   304
and sort constraints.  This enables Prover IDE users to retrieve that
1301ed115729 some documentation of show_markup;
wenzelm
parents: 49647
diff changeset
   305
information via tooltips in the output window, for example.
1301ed115729 some documentation of show_markup;
wenzelm
parents: 49647
diff changeset
   306
48890
d72ca5742f80 'ML_file' evaluates ML text from a file directly within the theory, without predeclaration via 'uses';
wenzelm
parents: 48844
diff changeset
   307
* 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
   308
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
   309
49243
ded41f584938 more explicit indication of legacy features;
wenzelm
parents: 49190
diff changeset
   310
* Old command 'use' command and corresponding keyword 'uses' in the
ded41f584938 more explicit indication of legacy features;
wenzelm
parents: 49190
diff changeset
   311
theory header are legacy features and will be discontinued soon.
ded41f584938 more explicit indication of legacy features;
wenzelm
parents: 49190
diff changeset
   312
Tools that load their additional source files may imitate the
ded41f584938 more explicit indication of legacy features;
wenzelm
parents: 49190
diff changeset
   313
'ML_file' implementation, such that the system can take care of
ded41f584938 more explicit indication of legacy features;
wenzelm
parents: 49190
diff changeset
   314
dependencies properly.
ded41f584938 more explicit indication of legacy features;
wenzelm
parents: 49190
diff changeset
   315
47967
c422128d3889 discontinued obsolete method fastsimp / tactic fast_simp_tac;
wenzelm
parents: 47958
diff changeset
   316
* Discontinued obsolete method fastsimp / tactic fast_simp_tac, which
c422128d3889 discontinued obsolete method fastsimp / tactic fast_simp_tac;
wenzelm
parents: 47958
diff changeset
   317
is called fastforce / fast_force_tac already since Isabelle2011-1.
c422128d3889 discontinued obsolete method fastsimp / tactic fast_simp_tac;
wenzelm
parents: 47958
diff changeset
   318
50110
wenzelm
parents: 50034
diff changeset
   319
* Updated and extended "isar-ref" and "implementation" manual, reduced
wenzelm
parents: 50034
diff changeset
   320
remaining material in old "ref" manual.
48120
9fe0e71052a0 updated "isar-ref" manual, reduced remaining material in "ref" manual.
wenzelm
parents: 48111
diff changeset
   321
51050
wenzelm
parents: 50993
diff changeset
   322
* Improved support for auxiliary contexts that indicate block structure
wenzelm
parents: 50993
diff changeset
   323
for specifications.  Nesting of "context fixes ... context assumes ..."
49841
18cb42182d3e more NEWS;
wenzelm
parents: 49836
diff changeset
   324
and "class ... context ...".
18cb42182d3e more NEWS;
wenzelm
parents: 49836
diff changeset
   325
50772
6973b3f41334 allow negative argument in "consumes" source format;
wenzelm
parents: 50731
diff changeset
   326
* Attribute "consumes" allows a negative value as well, which is
50778
15dc91cf4750 tune spelling;
wenzelm
parents: 50772
diff changeset
   327
interpreted relatively to the total number of premises of the rule in
50772
6973b3f41334 allow negative argument in "consumes" source format;
wenzelm
parents: 50731
diff changeset
   328
the target context.  This form of declaration is stable when exported
6973b3f41334 allow negative argument in "consumes" source format;
wenzelm
parents: 50731
diff changeset
   329
from a nested 'context' with additional assumptions.  It is the
6973b3f41334 allow negative argument in "consumes" source format;
wenzelm
parents: 50731
diff changeset
   330
preferred form for definitional packages, notably cases/rules produced
6973b3f41334 allow negative argument in "consumes" source format;
wenzelm
parents: 50731
diff changeset
   331
in HOL/inductive and HOL/function.
6973b3f41334 allow negative argument in "consumes" source format;
wenzelm
parents: 50731
diff changeset
   332
49869
bd370af308f0 support for more informative errors in lazy enumerations;
wenzelm
parents: 49841
diff changeset
   333
* More informative error messages for Isar proof commands involving
bd370af308f0 support for more informative errors in lazy enumerations;
wenzelm
parents: 49841
diff changeset
   334
lazy enumerations (method applications etc.).
bd370af308f0 support for more informative errors in lazy enumerations;
wenzelm
parents: 49841
diff changeset
   335
50213
7b73c0509835 refined outer syntax 'help' command;
wenzelm
parents: 50198
diff changeset
   336
* Refined 'help' command to retrieve outer syntax commands according
7b73c0509835 refined outer syntax 'help' command;
wenzelm
parents: 50198
diff changeset
   337
to name patterns (with clickable results).
7b73c0509835 refined outer syntax 'help' command;
wenzelm
parents: 50198
diff changeset
   338
47967
c422128d3889 discontinued obsolete method fastsimp / tactic fast_simp_tac;
wenzelm
parents: 47958
diff changeset
   339
49968
d9e08e2555f9 more detailed Prover IDE NEWS;
wenzelm
parents: 49963
diff changeset
   340
*** Prover IDE -- Isabelle/Scala/jEdit ***
d9e08e2555f9 more detailed Prover IDE NEWS;
wenzelm
parents: 49963
diff changeset
   341
d9e08e2555f9 more detailed Prover IDE NEWS;
wenzelm
parents: 49963
diff changeset
   342
* Parallel terminal proofs ('by') are enabled by default, likewise
d9e08e2555f9 more detailed Prover IDE NEWS;
wenzelm
parents: 49963
diff changeset
   343
proofs that are built into packages like 'datatype', 'function'.  This
d9e08e2555f9 more detailed Prover IDE NEWS;
wenzelm
parents: 49963
diff changeset
   344
allows to "run ahead" checking the theory specifications on the
d9e08e2555f9 more detailed Prover IDE NEWS;
wenzelm
parents: 49963
diff changeset
   345
surface, while the prover is still crunching on internal
d9e08e2555f9 more detailed Prover IDE NEWS;
wenzelm
parents: 49963
diff changeset
   346
justifications.  Unfinished / cancelled proofs are restarted as
d9e08e2555f9 more detailed Prover IDE NEWS;
wenzelm
parents: 49963
diff changeset
   347
required to complete full proof checking eventually.
d9e08e2555f9 more detailed Prover IDE NEWS;
wenzelm
parents: 49963
diff changeset
   348
d9e08e2555f9 more detailed Prover IDE NEWS;
wenzelm
parents: 49963
diff changeset
   349
* Improved output panel with tooltips, hyperlinks etc. based on the
d9e08e2555f9 more detailed Prover IDE NEWS;
wenzelm
parents: 49963
diff changeset
   350
same Rich_Text_Area as regular Isabelle/jEdit buffers.  Activation of
d9e08e2555f9 more detailed Prover IDE NEWS;
wenzelm
parents: 49963
diff changeset
   351
tooltips leads to some window that supports the same recursively,
d9e08e2555f9 more detailed Prover IDE NEWS;
wenzelm
parents: 49963
diff changeset
   352
which can lead to stacks of tooltips as the semantic document content
d9e08e2555f9 more detailed Prover IDE NEWS;
wenzelm
parents: 49963
diff changeset
   353
is explored.  ESCAPE closes the whole stack, individual windows may be
d9e08e2555f9 more detailed Prover IDE NEWS;
wenzelm
parents: 49963
diff changeset
   354
closed separately, or detached to become independent jEdit dockables.
d9e08e2555f9 more detailed Prover IDE NEWS;
wenzelm
parents: 49963
diff changeset
   355
50717
30bcdd5c8e78 more NEWS;
wenzelm
parents: 50716
diff changeset
   356
* Improved support for commands that produce graph output: the text
30bcdd5c8e78 more NEWS;
wenzelm
parents: 50716
diff changeset
   357
message contains a clickable area to open a new instance of the graph
30bcdd5c8e78 more NEWS;
wenzelm
parents: 50716
diff changeset
   358
browser on demand.
30bcdd5c8e78 more NEWS;
wenzelm
parents: 50716
diff changeset
   359
49968
d9e08e2555f9 more detailed Prover IDE NEWS;
wenzelm
parents: 49963
diff changeset
   360
* More robust incremental parsing of outer syntax (partial comments,
d9e08e2555f9 more detailed Prover IDE NEWS;
wenzelm
parents: 49963
diff changeset
   361
malformed symbols).  Changing the balance of open/close quotes and
d9e08e2555f9 more detailed Prover IDE NEWS;
wenzelm
parents: 49963
diff changeset
   362
comment delimiters works more conveniently with unfinished situations
d9e08e2555f9 more detailed Prover IDE NEWS;
wenzelm
parents: 49963
diff changeset
   363
that frequently occur in user interaction.
d9e08e2555f9 more detailed Prover IDE NEWS;
wenzelm
parents: 49963
diff changeset
   364
d9e08e2555f9 more detailed Prover IDE NEWS;
wenzelm
parents: 49963
diff changeset
   365
* More efficient painting and improved reactivity when editing large
d9e08e2555f9 more detailed Prover IDE NEWS;
wenzelm
parents: 49963
diff changeset
   366
files.  More scalable management of formal document content.
d9e08e2555f9 more detailed Prover IDE NEWS;
wenzelm
parents: 49963
diff changeset
   367
50505
33c92722cc3d smarter handling of tracing messages: prover process pauses and enters user dialog;
wenzelm
parents: 50455
diff changeset
   368
* Smarter handling of tracing messages: prover process pauses after
33c92722cc3d smarter handling of tracing messages: prover process pauses and enters user dialog;
wenzelm
parents: 50455
diff changeset
   369
certain number of messages per command transaction, with some user
33c92722cc3d smarter handling of tracing messages: prover process pauses and enters user dialog;
wenzelm
parents: 50455
diff changeset
   370
dialog to stop or continue.  This avoids swamping the front-end with
50119
5c370a036de7 more generous tracing_limit, with explicit system option;
wenzelm
parents: 50118
diff changeset
   371
potentially infinite message streams.
49968
d9e08e2555f9 more detailed Prover IDE NEWS;
wenzelm
parents: 49963
diff changeset
   372
d9e08e2555f9 more detailed Prover IDE NEWS;
wenzelm
parents: 49963
diff changeset
   373
* More plugin options and preferences, based on Isabelle/Scala.  The
d9e08e2555f9 more detailed Prover IDE NEWS;
wenzelm
parents: 49963
diff changeset
   374
jEdit plugin option panel provides access to some Isabelle/Scala
d9e08e2555f9 more detailed Prover IDE NEWS;
wenzelm
parents: 49963
diff changeset
   375
options, including tuning parameters for editor reactivity and color
d9e08e2555f9 more detailed Prover IDE NEWS;
wenzelm
parents: 49963
diff changeset
   376
schemes.
d9e08e2555f9 more detailed Prover IDE NEWS;
wenzelm
parents: 49963
diff changeset
   377
50184
5a16f42a9b44 more NEWS/CONTRIBUTORS;
wenzelm
parents: 50183
diff changeset
   378
* Dockable window "Symbols" provides some editing support for Isabelle
5a16f42a9b44 more NEWS/CONTRIBUTORS;
wenzelm
parents: 50183
diff changeset
   379
symbols.
5a16f42a9b44 more NEWS/CONTRIBUTORS;
wenzelm
parents: 50183
diff changeset
   380
51082
55b82b1417d1 updated PIDE notes;
wenzelm
parents: 51063
diff changeset
   381
* Dockable window "Monitor" shows ML runtime statistics.  Note that
55b82b1417d1 updated PIDE notes;
wenzelm
parents: 51063
diff changeset
   382
continuous display of the chart slows down the system.
50701
054f6bf349d2 NEWS: ML runtime statistics;
wenzelm
parents: 50646
diff changeset
   383
50183
2b3e24e1c9e7 improved editing support for control styles;
wenzelm
parents: 50182
diff changeset
   384
* Improved editing support for control styles: subscript, superscript,
2b3e24e1c9e7 improved editing support for control styles;
wenzelm
parents: 50182
diff changeset
   385
bold, reset of style -- operating on single symbols or text
50198
0c7b351a6871 added convenience actions isabelle.increase-font-size and isabelle.decrease-font-size;
wenzelm
parents: 50184
diff changeset
   386
selections.  Cf. keyboard shortcuts C+e DOWN/UP/RIGHT/LEFT.
0c7b351a6871 added convenience actions isabelle.increase-font-size and isabelle.decrease-font-size;
wenzelm
parents: 50184
diff changeset
   387
0c7b351a6871 added convenience actions isabelle.increase-font-size and isabelle.decrease-font-size;
wenzelm
parents: 50184
diff changeset
   388
* Actions isabelle.increase-font-size and isabelle.decrease-font-size
0c7b351a6871 added convenience actions isabelle.increase-font-size and isabelle.decrease-font-size;
wenzelm
parents: 50184
diff changeset
   389
adjust the main text area font size, and its derivatives for output,
50836
c95af99e003b more NEWS;
wenzelm
parents: 50778
diff changeset
   390
tooltips etc.  Cf. keyboard shortcuts C-PLUS and C-MINUS, which often
c95af99e003b more NEWS;
wenzelm
parents: 50778
diff changeset
   391
need to be adapted to local keyboard layouts.
50183
2b3e24e1c9e7 improved editing support for control styles;
wenzelm
parents: 50182
diff changeset
   392
50730
883963f45ac9 more reactive completion popup by default;
wenzelm
parents: 50717
diff changeset
   393
* More reactive completion popup by default: use \t (TAB) instead of
883963f45ac9 more reactive completion popup by default;
wenzelm
parents: 50717
diff changeset
   394
\n (NEWLINE) to minimize intrusion into regular flow of editing.  See
883963f45ac9 more reactive completion popup by default;
wenzelm
parents: 50717
diff changeset
   395
also "Plugin Options / SideKick / General / Code Completion Options".
883963f45ac9 more reactive completion popup by default;
wenzelm
parents: 50717
diff changeset
   396
50406
c28753665b8e documentation for isabelle build_dialog and its implicit use in isabelle jedit;
wenzelm
parents: 50232
diff changeset
   397
* Implicit check and build dialog of the specified logic session
c28753665b8e documentation for isabelle build_dialog and its implicit use in isabelle jedit;
wenzelm
parents: 50232
diff changeset
   398
image.  For example, HOL, HOLCF, HOL-Nominal can be produced on
c28753665b8e documentation for isabelle build_dialog and its implicit use in isabelle jedit;
wenzelm
parents: 50232
diff changeset
   399
demand, without bundling big platform-dependent heap images in the
c28753665b8e documentation for isabelle build_dialog and its implicit use in isabelle jedit;
wenzelm
parents: 50232
diff changeset
   400
Isabelle distribution.
c28753665b8e documentation for isabelle build_dialog and its implicit use in isabelle jedit;
wenzelm
parents: 50232
diff changeset
   401
49968
d9e08e2555f9 more detailed Prover IDE NEWS;
wenzelm
parents: 49963
diff changeset
   402
* Uniform Java 7 platform on Linux, Mac OS X, Windows: recent updates
d9e08e2555f9 more detailed Prover IDE NEWS;
wenzelm
parents: 49963
diff changeset
   403
from Oracle provide better multi-platform experience.  This version is
d9e08e2555f9 more detailed Prover IDE NEWS;
wenzelm
parents: 49963
diff changeset
   404
now bundled exclusively with Isabelle.
d9e08e2555f9 more detailed Prover IDE NEWS;
wenzelm
parents: 49963
diff changeset
   405
d9e08e2555f9 more detailed Prover IDE NEWS;
wenzelm
parents: 49963
diff changeset
   406
48205
09c2a3d9aa22 discontinued obsolete attribute "COMP";
wenzelm
parents: 48171
diff changeset
   407
*** Pure ***
09c2a3d9aa22 discontinued obsolete attribute "COMP";
wenzelm
parents: 48171
diff changeset
   408
48431
6efff142bb54 restrict unqualified imports from Haskell Prelude to a small set of fundamental operations
haftmann
parents: 48428
diff changeset
   409
* 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
   410
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
   411
50646
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   412
* Command 'export_code': relative file names are interpreted
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   413
relatively to master directory of current theory rather than the
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   414
rather arbitrary current working directory.  INCOMPATIBILITY.
48371
3a5a5a992519 export code relatively to master directory
haftmann
parents: 48317
diff changeset
   415
48205
09c2a3d9aa22 discontinued obsolete attribute "COMP";
wenzelm
parents: 48171
diff changeset
   416
* Discontinued obsolete attribute "COMP".  Potential INCOMPATIBILITY,
09c2a3d9aa22 discontinued obsolete attribute "COMP";
wenzelm
parents: 48171
diff changeset
   417
use regular rule composition via "OF" / "THEN", or explicit proof
09c2a3d9aa22 discontinued obsolete attribute "COMP";
wenzelm
parents: 48171
diff changeset
   418
structure instead.  Note that Isabelle/ML provides a variety of
09c2a3d9aa22 discontinued obsolete attribute "COMP";
wenzelm
parents: 48171
diff changeset
   419
operators like COMP, INCR_COMP, COMP_INCR, which need to be applied
09c2a3d9aa22 discontinued obsolete attribute "COMP";
wenzelm
parents: 48171
diff changeset
   420
with some care where this is really required.
09c2a3d9aa22 discontinued obsolete attribute "COMP";
wenzelm
parents: 48171
diff changeset
   421
48792
4aa5b965f70e support for 'typ' with explicit sort constraint;
wenzelm
parents: 48736
diff changeset
   422
* Command 'typ' supports an additional variant with explicit sort
4aa5b965f70e support for 'typ' with explicit sort constraint;
wenzelm
parents: 48736
diff changeset
   423
constraint, to infer and check the most general type conforming to a
51063
wenzelm
parents: 51056
diff changeset
   424
given sort.  Example (in HOL):
48792
4aa5b965f70e support for 'typ' with explicit sort constraint;
wenzelm
parents: 48736
diff changeset
   425
4aa5b965f70e support for 'typ' with explicit sort constraint;
wenzelm
parents: 48736
diff changeset
   426
  typ "_ * _ * bool * unit" :: finite
4aa5b965f70e support for 'typ' with explicit sort constraint;
wenzelm
parents: 48736
diff changeset
   427
50716
e04c44dc11fc document 'locale_deps';
wenzelm
parents: 50701
diff changeset
   428
* Command 'locale_deps' visualizes all locales and their relations as
e04c44dc11fc document 'locale_deps';
wenzelm
parents: 50701
diff changeset
   429
a Hasse diagram.
e04c44dc11fc document 'locale_deps';
wenzelm
parents: 50701
diff changeset
   430
48205
09c2a3d9aa22 discontinued obsolete attribute "COMP";
wenzelm
parents: 48171
diff changeset
   431
48013
44de84112a67 added optimisation for equational premises in Quickcheck; added some Quickcheck examples; NEWS
bulwahn
parents: 47979
diff changeset
   432
*** HOL ***
44de84112a67 added optimisation for equational premises in Quickcheck; added some Quickcheck examples; NEWS
bulwahn
parents: 47979
diff changeset
   433
50646
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   434
* Sledgehammer:
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   435
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   436
  - Added MaSh relevance filter based on machine-learning; see the
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   437
    Sledgehammer manual for details.
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   438
  - Polished Isar proofs generated with "isar_proofs" option.
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   439
  - Rationalized type encodings ("type_enc" option).
50720
834847691d99 updated docs
blanchet
parents: 50717
diff changeset
   440
  - Renamed "kill_provers" subcommand to "kill_all".
50646
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   441
  - Renamed options:
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   442
      isar_proof ~> isar_proofs
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   443
      isar_shrink_factor ~> isar_shrink
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   444
      max_relevant ~> max_facts
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   445
      relevance_thresholds ~> fact_thresholds
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   446
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   447
* Quickcheck: added an optimisation for equality premises.  It is
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   448
switched on by default, and can be switched off by setting the
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   449
configuration quickcheck_optimise_equality to false.
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   450
50878
kuncar
parents: 50836
diff changeset
   451
* Quotient: only one quotient can be defined by quotient_type
kuncar
parents: 50836
diff changeset
   452
INCOMPATIBILITY.
kuncar
parents: 50836
diff changeset
   453
kuncar
parents: 50836
diff changeset
   454
* Lifting:
kuncar
parents: 50836
diff changeset
   455
  - generation of an abstraction function equation in lift_definition
kuncar
parents: 50836
diff changeset
   456
  - quot_del attribute
kuncar
parents: 50836
diff changeset
   457
  - renamed no_abs_code -> no_code (INCOMPATIBILITY.)
kuncar
parents: 50836
diff changeset
   458
50646
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   459
* Simproc "finite_Collect" rewrites set comprehensions into pointfree
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   460
expressions.
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   461
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   462
* Preprocessing of the code generator rewrites set comprehensions into
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   463
pointfree expressions.
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   464
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   465
* The SMT solver Z3 has now by default a restricted set of directly
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   466
supported features. For the full set of features (div/mod, nonlinear
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   467
arithmetic, datatypes/records) with potential proof reconstruction
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   468
failures, enable the configuration option "z3_with_extensions".  Minor
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   469
INCOMPATIBILITY.
49948
744934b818c7 moved quite generic material from theory Enum to more appropriate places
haftmann
parents: 49918
diff changeset
   470
49836
c13b39542972 simplified 'typedef' specifications: discontinued implicit set definition and alternative name;
wenzelm
parents: 49822
diff changeset
   471
* Simplified 'typedef' specifications: historical options for implicit
c13b39542972 simplified 'typedef' specifications: discontinued implicit set definition and alternative name;
wenzelm
parents: 49822
diff changeset
   472
set definition and alternative name have been discontinued.  The
c13b39542972 simplified 'typedef' specifications: discontinued implicit set definition and alternative name;
wenzelm
parents: 49822
diff changeset
   473
former behavior of "typedef (open) t = A" is now the default, but
c13b39542972 simplified 'typedef' specifications: discontinued implicit set definition and alternative name;
wenzelm
parents: 49822
diff changeset
   474
written just "typedef t = A".  INCOMPATIBILITY, need to adapt theories
c13b39542972 simplified 'typedef' specifications: discontinued implicit set definition and alternative name;
wenzelm
parents: 49822
diff changeset
   475
accordingly.
c13b39542972 simplified 'typedef' specifications: discontinued implicit set definition and alternative name;
wenzelm
parents: 49822
diff changeset
   476
50646
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   477
* Removed constant "chars"; prefer "Enum.enum" on type "char"
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   478
directly.  INCOMPATIBILITY.
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   479
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   480
* Moved operation product, sublists and n_lists from theory Enum to
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   481
List.  INCOMPATIBILITY.
49822
0cfc1651be25 simplified construction of fold combinator on multisets;
haftmann
parents: 49770
diff changeset
   482
49739
13aa6d8268ec consolidated names of theorems on composition;
haftmann
parents: 49738
diff changeset
   483
* Theorem UN_o generalized to SUP_comp.  INCOMPATIBILITY.
13aa6d8268ec consolidated names of theorems on composition;
haftmann
parents: 49738
diff changeset
   484
49738
1e1611fd32df corrected NEWS
haftmann
parents: 49699
diff changeset
   485
* Class "comm_monoid_diff" formalises properties of bounded
49388
1ffd5a055acf typeclass formalising bounded subtraction
haftmann
parents: 49365
diff changeset
   486
subtraction, with natural numbers and multisets as typical instances.
1ffd5a055acf typeclass formalising bounded subtraction
haftmann
parents: 49365
diff changeset
   487
50646
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   488
* Added combinator "Option.these" with type "'a option set => 'a set".
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   489
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   490
* Theory "Transitive_Closure": renamed lemmas
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   491
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   492
  reflcl_tranclp -> reflclp_tranclp
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   493
  rtranclp_reflcl -> rtranclp_reflclp
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   494
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   495
INCOMPATIBILITY.
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   496
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   497
* Theory "Rings": renamed lemmas (in class semiring)
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   498
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   499
  left_distrib ~> distrib_right
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   500
  right_distrib ~> distrib_left
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   501
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   502
INCOMPATIBILITY.
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   503
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   504
* Generalized the definition of limits:
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   505
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   506
  - Introduced the predicate filterlim (LIM x F. f x :> G) which
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   507
    expresses that when the input values x converge to F then the
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   508
    output f x converges to G.
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   509
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   510
  - Added filters for convergence to positive (at_top) and negative
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   511
    infinity (at_bot).
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   512
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   513
  - Moved infinity in the norm (at_infinity) from
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   514
    Multivariate_Analysis to Complex_Main.
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   515
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   516
  - Removed real_tendsto_inf, it is superseded by "LIM x F. f x :>
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   517
    at_top".
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   518
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   519
INCOMPATIBILITY.
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   520
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   521
* Theory "Library/Option_ord" provides instantiation of option type to
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   522
lattice type classes.
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   523
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   524
* Theory "Library/Multiset": renamed
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   525
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   526
    constant fold_mset ~> Multiset.fold
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   527
    fact fold_mset_commute ~> fold_mset_comm
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   528
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   529
INCOMPATIBILITY.
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   530
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   531
* Renamed theory Library/List_Prefix to Library/Sublist, with related
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   532
changes as follows.
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   533
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   534
  - Renamed constants (and related lemmas)
49145
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
   535
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
   536
      prefix ~> prefixeq
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
   537
      strict_prefix ~> prefix
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
   538
50646
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   539
  - Replaced constant "postfix" by "suffixeq" with swapped argument
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   540
    order (i.e., "postfix xs ys" is now "suffixeq ys xs") and dropped
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   541
    old infix syntax "xs >>= ys"; use "suffixeq ys xs" instead.
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   542
    Renamed lemmas accordingly.
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   543
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   544
  - Added constant "list_hembeq" for homeomorphic embedding on
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   545
    lists. Added abbreviation "sublisteq" for special case
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   546
    "list_hembeq (op =)".
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   547
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   548
  - Theory Library/Sublist no longer provides "order" and "bot" type
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   549
    class instances for the prefix order (merely corresponding locale
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   550
    interpretations). The type class instances are now in theory
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   551
    Library/Prefix_Order.
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   552
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   553
  - The sublist relation of theory Library/Sublist_Order is now based
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   554
    on "Sublist.sublisteq".  Renamed lemmas accordingly:
50516
ed6b40d15d1c renamed "emb" to "list_hembeq";
Christian Sternagel
parents: 50455
diff changeset
   555
ed6b40d15d1c renamed "emb" to "list_hembeq";
Christian Sternagel
parents: 50455
diff changeset
   556
      le_list_append_le_same_iff ~> Sublist.sublisteq_append_le_same_iff
ed6b40d15d1c renamed "emb" to "list_hembeq";
Christian Sternagel
parents: 50455
diff changeset
   557
      le_list_append_mono ~> Sublist.list_hembeq_append_mono
ed6b40d15d1c renamed "emb" to "list_hembeq";
Christian Sternagel
parents: 50455
diff changeset
   558
      le_list_below_empty ~> Sublist.list_hembeq_Nil, Sublist.list_hembeq_Nil2
ed6b40d15d1c renamed "emb" to "list_hembeq";
Christian Sternagel
parents: 50455
diff changeset
   559
      le_list_Cons_EX ~> Sublist.list_hembeq_ConsD
ed6b40d15d1c renamed "emb" to "list_hembeq";
Christian Sternagel
parents: 50455
diff changeset
   560
      le_list_drop_Cons2 ~> Sublist.sublisteq_Cons2'
ed6b40d15d1c renamed "emb" to "list_hembeq";
Christian Sternagel
parents: 50455
diff changeset
   561
      le_list_drop_Cons_neq ~> Sublist.sublisteq_Cons2_neq
ed6b40d15d1c renamed "emb" to "list_hembeq";
Christian Sternagel
parents: 50455
diff changeset
   562
      le_list_drop_Cons ~> Sublist.sublisteq_Cons'
ed6b40d15d1c renamed "emb" to "list_hembeq";
Christian Sternagel
parents: 50455
diff changeset
   563
      le_list_drop_many ~> Sublist.sublisteq_drop_many
ed6b40d15d1c renamed "emb" to "list_hembeq";
Christian Sternagel
parents: 50455
diff changeset
   564
      le_list_filter_left ~> Sublist.sublisteq_filter_left
ed6b40d15d1c renamed "emb" to "list_hembeq";
Christian Sternagel
parents: 50455
diff changeset
   565
      le_list_rev_drop_many ~> Sublist.sublisteq_rev_drop_many
ed6b40d15d1c renamed "emb" to "list_hembeq";
Christian Sternagel
parents: 50455
diff changeset
   566
      le_list_rev_take_iff ~> Sublist.sublisteq_append
ed6b40d15d1c renamed "emb" to "list_hembeq";
Christian Sternagel
parents: 50455
diff changeset
   567
      le_list_same_length ~> Sublist.sublisteq_same_length
ed6b40d15d1c renamed "emb" to "list_hembeq";
Christian Sternagel
parents: 50455
diff changeset
   568
      le_list_take_many_iff ~> Sublist.sublisteq_append'
49145
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
   569
      less_eq_list.drop ~> less_eq_list_drop
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
   570
      less_eq_list.induct ~> less_eq_list_induct
50516
ed6b40d15d1c renamed "emb" to "list_hembeq";
Christian Sternagel
parents: 50455
diff changeset
   571
      not_le_list_length ~> Sublist.not_sublisteq_length
49145
0ee5983e3d59 NEWS; CONTRIBUTORS
Christian Sternagel
parents: 49072
diff changeset
   572
50646
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   573
INCOMPATIBILITY.
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   574
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   575
* New theory Library/Countable_Set.
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   576
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   577
* Theory Library/Debug and Library/Parallel provide debugging and
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   578
parallel execution for code generated towards Isabelle/ML.
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   579
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   580
* Theory Library/FuncSet: Extended support for Pi and extensional and
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   581
introduce the extensional dependent function space "PiE". Replaced
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   582
extensional_funcset by an abbreviation, and renamed lemmas from
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   583
extensional_funcset to PiE as follows:
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   584
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   585
  extensional_empty  ~>  PiE_empty
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   586
  extensional_funcset_empty_domain  ~>  PiE_empty_domain
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   587
  extensional_funcset_empty_range  ~>  PiE_empty_range
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   588
  extensional_funcset_arb  ~>  PiE_arb
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   589
  extensional_funcset_mem  ~>  PiE_mem
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   590
  extensional_funcset_extend_domainI  ~>  PiE_fun_upd
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   591
  extensional_funcset_restrict_domain  ~>  fun_upd_in_PiE
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   592
  extensional_funcset_extend_domain_eq  ~>  PiE_insert_eq
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   593
  card_extensional_funcset  ~>  card_PiE
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   594
  finite_extensional_funcset  ~>  finite_PiE
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   595
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   596
INCOMPATIBILITY.
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   597
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   598
* Theory Library/FinFun: theory of almost everywhere constant
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   599
functions (supersedes the AFP entry "Code Generation for Functions as
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   600
Data").
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   601
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   602
* Theory Library/Phantom: generic phantom type to make a type
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   603
parameter appear in a constant's type.  This alternative to adding
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   604
TYPE('a) as another parameter avoids unnecessary closures in generated
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   605
code.
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   606
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   607
* Theory Library/RBT_Impl: efficient construction of red-black trees
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   608
from sorted associative lists. Merging two trees with rbt_union may
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   609
return a structurally different tree than before.  Potential
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   610
INCOMPATIBILITY.
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   611
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   612
* Theory Library/IArray: immutable arrays with code generation.
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   613
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   614
* Theory Library/Finite_Lattice: theory of finite lattices.
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   615
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   616
* HOL/Multivariate_Analysis: replaced
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   617
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   618
  "basis :: 'a::euclidean_space => nat => real"
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   619
  "\<Chi>\<Chi> :: (nat => real) => 'a::euclidean_space"
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   620
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   621
on euclidean spaces by using the inner product "_ \<bullet> _" with
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   622
vectors from the Basis set: "\<Chi>\<Chi> i. f i" is superseded by
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   623
"SUM i : Basis. f i * r i".
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   624
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   625
  With this change the following constants are also changed or removed:
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   626
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   627
    DIM('a) :: nat  ~>  card (Basis :: 'a set)   (is an abbreviation)
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   628
    a $$ i  ~>  inner a i  (where i : Basis)
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   629
    cart_base i  removed
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   630
    \<pi>, \<pi>'  removed
50526
899c9c4e4a4c Remove the indexed basis from the definition of euclidean spaces and only use the set of Basis vectors
hoelzl
parents: 50525
diff changeset
   631
899c9c4e4a4c Remove the indexed basis from the definition of euclidean spaces and only use the set of Basis vectors
hoelzl
parents: 50525
diff changeset
   632
  Theorems about these constants where removed.
899c9c4e4a4c Remove the indexed basis from the definition of euclidean spaces and only use the set of Basis vectors
hoelzl
parents: 50525
diff changeset
   633
899c9c4e4a4c Remove the indexed basis from the definition of euclidean spaces and only use the set of Basis vectors
hoelzl
parents: 50525
diff changeset
   634
  Renamed lemmas:
899c9c4e4a4c Remove the indexed basis from the definition of euclidean spaces and only use the set of Basis vectors
hoelzl
parents: 50525
diff changeset
   635
50646
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   636
    component_le_norm  ~>  Basis_le_norm
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   637
    euclidean_eq  ~>  euclidean_eq_iff
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   638
    differential_zero_maxmin_component  ~>  differential_zero_maxmin_cart
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   639
    euclidean_simps  ~>  inner_simps
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   640
    independent_basis  ~>  independent_Basis
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   641
    span_basis  ~>  span_Basis
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   642
    in_span_basis  ~>  in_span_Basis
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   643
    norm_bound_component_le  ~>  norm_boound_Basis_le
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   644
    norm_bound_component_lt  ~>  norm_boound_Basis_lt
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   645
    component_le_infnorm  ~>  Basis_le_infnorm
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   646
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   647
INCOMPATIBILITY.
50526
899c9c4e4a4c Remove the indexed basis from the definition of euclidean spaces and only use the set of Basis vectors
hoelzl
parents: 50525
diff changeset
   648
50141
15523888c11b NEWS: document changes in HOL-Probability
hoelzl
parents: 50140
diff changeset
   649
* HOL/Probability:
50646
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   650
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   651
  - Added simproc "measurable" to automatically prove measurability.
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   652
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   653
  - Added induction rules for sigma sets with disjoint union
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   654
    (sigma_sets_induct_disjoint) and for Borel-measurable functions
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   655
    (borel_measurable_induct).
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   656
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   657
  - Added the Daniell-Kolmogorov theorem (the existence the limit of a
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   658
    projective family).
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   659
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   660
* HOL/Cardinals: Theories of ordinals and cardinals (supersedes the
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   661
AFP entry "Ordinals_and_Cardinals").
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   662
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   663
* HOL/BNF: New (co)datatype package based on bounded natural functors
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   664
with support for mixed, nested recursion and interesting non-free
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   665
datatypes.
48094
c3d4f4d9e54c updated NEWS
blanchet
parents: 48069
diff changeset
   666
50991
b3c6c9ef11b8 misc tuning for release;
wenzelm
parents: 50878
diff changeset
   667
* HOL/Finite_Set and Relation: added new set and relation operations
50878
kuncar
parents: 50836
diff changeset
   668
expressed by Finite_Set.fold.
kuncar
parents: 50836
diff changeset
   669
kuncar
parents: 50836
diff changeset
   670
* New theory HOL/Library/RBT_Set: implementation of sets by red-black
kuncar
parents: 50836
diff changeset
   671
trees for the code generator.
kuncar
parents: 50836
diff changeset
   672
kuncar
parents: 50836
diff changeset
   673
* HOL/Library/RBT and HOL/Library/Mapping have been converted to
kuncar
parents: 50836
diff changeset
   674
Lifting/Transfer.
kuncar
parents: 50836
diff changeset
   675
possible INCOMPATIBILITY.
kuncar
parents: 50836
diff changeset
   676
kuncar
parents: 50836
diff changeset
   677
* HOL/Set: renamed Set.project -> Set.filter
kuncar
parents: 50836
diff changeset
   678
INCOMPATIBILITY.
kuncar
parents: 50836
diff changeset
   679
48120
9fe0e71052a0 updated "isar-ref" manual, reduced remaining material in "ref" manual.
wenzelm
parents: 48111
diff changeset
   680
48206
wenzelm
parents: 48205
diff changeset
   681
*** Document preparation ***
wenzelm
parents: 48205
diff changeset
   682
50646
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   683
* Dropped legacy antiquotations "term_style" and "thm_style", since
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   684
styles may be given as arguments to "term" and "thm" already.
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   685
Discontinued legacy styles "prem1" .. "prem19".
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   686
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   687
* Default LaTeX rendering for \<euro> is now based on eurosym package,
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   688
instead of slightly exotic babel/greek.
48206
wenzelm
parents: 48205
diff changeset
   689
48616
be8002ee43d8 document variant NAME may use different LaTeX entry point document/root_NAME.tex if that file exists;
wenzelm
parents: 48586
diff changeset
   690
* 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
   691
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
   692
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
   693
48657
63ef2f0cf8bb simplified custom document/build script, instead of old-style document/IsaMakefile;
wenzelm
parents: 48616
diff changeset
   694
* 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
   695
document/IsaMakefile.  Minor INCOMPATIBILITY.
63ef2f0cf8bb simplified custom document/build script, instead of old-style document/IsaMakefile;
wenzelm
parents: 48616
diff changeset
   696
48206
wenzelm
parents: 48205
diff changeset
   697
48992
0518bf89c777 renamed Position.str_of to Position.here;
wenzelm
parents: 48977
diff changeset
   698
*** ML ***
0518bf89c777 renamed Position.str_of to Position.here;
wenzelm
parents: 48977
diff changeset
   699
50646
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   700
* The default limit for maximum number of worker threads is now 8,
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   701
instead of 4, in correspondence to capabilities of contemporary
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   702
hardware and Poly/ML runtime system.
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   703
49869
bd370af308f0 support for more informative errors in lazy enumerations;
wenzelm
parents: 49841
diff changeset
   704
* Type Seq.results and related operations support embedded error
bd370af308f0 support for more informative errors in lazy enumerations;
wenzelm
parents: 49841
diff changeset
   705
messages within lazy enumerations, and thus allow to provide
bd370af308f0 support for more informative errors in lazy enumerations;
wenzelm
parents: 49841
diff changeset
   706
informative errors in the absence of any usable results.
bd370af308f0 support for more informative errors in lazy enumerations;
wenzelm
parents: 49841
diff changeset
   707
48992
0518bf89c777 renamed Position.str_of to Position.here;
wenzelm
parents: 48977
diff changeset
   708
* 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
   709
formal device to inline positions into message text, but not
0518bf89c777 renamed Position.str_of to Position.here;
wenzelm
parents: 48977
diff changeset
   710
necessarily printing visible text.
0518bf89c777 renamed Position.str_of to Position.here;
wenzelm
parents: 48977
diff changeset
   711
0518bf89c777 renamed Position.str_of to Position.here;
wenzelm
parents: 48977
diff changeset
   712
48206
wenzelm
parents: 48205
diff changeset
   713
*** System ***
wenzelm
parents: 48205
diff changeset
   714
48585
a82910dd2270 announce advanced support for Isabelle sessions and build management;
wenzelm
parents: 48574
diff changeset
   715
* Advanced support for Isabelle sessions and build management, see
a82910dd2270 announce advanced support for Isabelle sessions and build management;
wenzelm
parents: 48574
diff changeset
   716
"system" manual for the chapter of that name, especially the "isabelle
51056
fbcc2d314635 clarified NEWS on isabelle build and mkroot;
wenzelm
parents: 51050
diff changeset
   717
build" tool and its examples.  The "isabelle mkroot" tool prepares
fbcc2d314635 clarified NEWS on isabelle build and mkroot;
wenzelm
parents: 51050
diff changeset
   718
session root directories for use with "isabelle build", similar to
fbcc2d314635 clarified NEWS on isabelle build and mkroot;
wenzelm
parents: 51050
diff changeset
   719
former "isabelle mkdir" for "isabelle usedir".  Note that this affects
fbcc2d314635 clarified NEWS on isabelle build and mkroot;
wenzelm
parents: 51050
diff changeset
   720
document preparation as well.  INCOMPATIBILITY, isabelle usedir /
48736
292b97e17fb7 discontinued obsolete "isabelle makeall";
wenzelm
parents: 48722
diff changeset
   721
mkdir / make are rendered obsolete.
292b97e17fb7 discontinued obsolete "isabelle makeall";
wenzelm
parents: 48722
diff changeset
   722
51056
fbcc2d314635 clarified NEWS on isabelle build and mkroot;
wenzelm
parents: 51050
diff changeset
   723
* Discontinued obsolete Isabelle/build script, it is superseded by the
fbcc2d314635 clarified NEWS on isabelle build and mkroot;
wenzelm
parents: 51050
diff changeset
   724
regular isabelle build tool.  For example:
fbcc2d314635 clarified NEWS on isabelle build and mkroot;
wenzelm
parents: 51050
diff changeset
   725
fbcc2d314635 clarified NEWS on isabelle build and mkroot;
wenzelm
parents: 51050
diff changeset
   726
  isabelle build -s -b HOL
fbcc2d314635 clarified NEWS on isabelle build and mkroot;
wenzelm
parents: 51050
diff changeset
   727
48736
292b97e17fb7 discontinued obsolete "isabelle makeall";
wenzelm
parents: 48722
diff changeset
   728
* Discontinued obsolete "isabelle makeall".
48585
a82910dd2270 announce advanced support for Isabelle sessions and build management;
wenzelm
parents: 48574
diff changeset
   729
48722
a5e3ba7cbb2a discontinued obsolete IsaMakefile and ROOT.ML files from the Isabelle distribution;
wenzelm
parents: 48693
diff changeset
   730
* 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
   731
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
   732
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
   733
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
   734
"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
   735
48693
ceeea46bdeba "isabelle options" prints Isabelle system options;
wenzelm
parents: 48683
diff changeset
   736
* The "isabelle options" tool prints Isabelle system options, as
ceeea46bdeba "isabelle options" prints Isabelle system options;
wenzelm
parents: 48683
diff changeset
   737
required for "isabelle build", for example.
ceeea46bdeba "isabelle options" prints Isabelle system options;
wenzelm
parents: 48683
diff changeset
   738
50646
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   739
* The "isabelle logo" tool produces EPS and PDF format simultaneously.
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   740
Minor INCOMPATIBILITY in command-line options.
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   741
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   742
* The "isabelle install" tool has now a simpler command-line.  Minor
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   743
INCOMPATIBILITY.
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   744
48844
6408fb6f7d81 some explanations on isabelle components;
wenzelm
parents: 48792
diff changeset
   745
* The "isabelle components" tool helps to resolve add-on components
6408fb6f7d81 some explanations on isabelle components;
wenzelm
parents: 48792
diff changeset
   746
that are not bundled, or referenced from a bare-bones repository
6408fb6f7d81 some explanations on isabelle components;
wenzelm
parents: 48792
diff changeset
   747
version of Isabelle.
6408fb6f7d81 some explanations on isabelle components;
wenzelm
parents: 48792
diff changeset
   748
50646
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   749
* Settings variable ISABELLE_PLATFORM_FAMILY refers to the general
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   750
platform family: "linux", "macos", "windows".
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   751
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   752
* The ML system is configured as regular component, and no longer
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   753
picked up from some surrounding directory.  Potential INCOMPATIBILITY
c02e6a75aa3f misc tuning for release;
wenzelm
parents: 50645
diff changeset
   754
for home-made settings.
50132
180d086c30dd simplified command line of "isabelle install";
wenzelm
parents: 50126
diff changeset
   755
50701
054f6bf349d2 NEWS: ML runtime statistics;
wenzelm
parents: 50646
diff changeset
   756
* Improved ML runtime statistics (heap, threads, future tasks etc.).
054f6bf349d2 NEWS: ML runtime statistics;
wenzelm
parents: 50646
diff changeset
   757
48206
wenzelm
parents: 48205
diff changeset
   758
* Discontinued support for Poly/ML 5.2.1, which was the last version
wenzelm
parents: 48205
diff changeset
   759
without exception positions and advanced ML compiler/toplevel
wenzelm
parents: 48205
diff changeset
   760
configuration.
wenzelm
parents: 48205
diff changeset
   761
48574
4af9f3122138 discontinued special treatment of Proof General;
wenzelm
parents: 48431
diff changeset
   762
* Discontinued special treatment of Proof General -- no longer guess
4af9f3122138 discontinued special treatment of Proof General;
wenzelm
parents: 48431
diff changeset
   763
PROOFGENERAL_HOME based on accidental file-system layout.  Minor
4af9f3122138 discontinued special treatment of Proof General;
wenzelm
parents: 48431
diff changeset
   764
INCOMPATIBILITY: provide PROOFGENERAL_HOME and PROOFGENERAL_OPTIONS
4af9f3122138 discontinued special treatment of Proof General;
wenzelm
parents: 48431
diff changeset
   765
settings manually, or use a Proof General version that has been
4af9f3122138 discontinued special treatment of Proof General;
wenzelm
parents: 48431
diff changeset
   766
bundled as Isabelle component.
48206
wenzelm
parents: 48205
diff changeset
   767
50182
30177ec0be36 added ISABELLE_PLATFORM_FAMILY;
wenzelm
parents: 50141
diff changeset
   768
48120
9fe0e71052a0 updated "isar-ref" manual, reduced remaining material in "ref" manual.
wenzelm
parents: 48111
diff changeset
   769
47462
8f85051693d1 some updates for release;
wenzelm
parents: 47461
diff changeset
   770
New in Isabelle2012 (May 2012)
8f85051693d1 some updates for release;
wenzelm
parents: 47461
diff changeset
   771
------------------------------
45109
20b3377b08d7 back to post-release mode;
wenzelm
parents: 45089
diff changeset
   772
45593
wenzelm
parents: 45592
diff changeset
   773
*** General ***
wenzelm
parents: 45592
diff changeset
   774
45614
wenzelm
parents: 45600
diff changeset
   775
* Prover IDE (PIDE) improvements:
wenzelm
parents: 45600
diff changeset
   776
47585
6eb3b3ae4ccb more robust Sledgehammer in Prover IDE;
wenzelm
parents: 47567
diff changeset
   777
  - more robust Sledgehammer integration (as before the sledgehammer
47806
wenzelm
parents: 47751
diff changeset
   778
    command-line needs to be typed into the source buffer)
45614
wenzelm
parents: 45600
diff changeset
   779
  - markup for bound variables
47806
wenzelm
parents: 47751
diff changeset
   780
  - 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
   781
  - support for user-defined Isar commands within the running session
47158
d317a71f24d5 updated to jedit-4.5.1;
wenzelm
parents: 47142
diff changeset
   782
  - improved support for Unicode outside original 16bit range
d317a71f24d5 updated to jedit-4.5.1;
wenzelm
parents: 47142
diff changeset
   783
    e.g. glyph for \<A> (thanks to jEdit 4.5.1)
45614
wenzelm
parents: 45600
diff changeset
   784
47806
wenzelm
parents: 47751
diff changeset
   785
* Forward declaration of outer syntax keywords within the theory
wenzelm
parents: 47751
diff changeset
   786
header -- minor INCOMPATIBILITY for user-defined commands.  Allow new
wenzelm
parents: 47751
diff changeset
   787
commands to be used in the same theory where defined.
46485
wenzelm
parents: 46483
diff changeset
   788
47482
a83b25e5bad3 some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents: 47464
diff changeset
   789
* 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
   790
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
   791
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
   792
'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
   793
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
   794
a83b25e5bad3 some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents: 47464
diff changeset
   795
  context
a83b25e5bad3 some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents: 47464
diff changeset
   796
    fixes x y z :: 'a
a83b25e5bad3 some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents: 47464
diff changeset
   797
    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
   798
  begin
a83b25e5bad3 some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents: 47464
diff changeset
   799
a83b25e5bad3 some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents: 47464
diff changeset
   800
  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
   801
a83b25e5bad3 some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents: 47464
diff changeset
   802
  end
a83b25e5bad3 some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents: 47464
diff changeset
   803
a83b25e5bad3 some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents: 47464
diff changeset
   804
  thm my_trans
a83b25e5bad3 some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents: 47464
diff changeset
   805
a83b25e5bad3 some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents: 47464
diff changeset
   806
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
   807
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
   808
~~/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
   809
a83b25e5bad3 some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents: 47464
diff changeset
   810
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
   811
... begin ... end" block as well.
a83b25e5bad3 some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents: 47464
diff changeset
   812
47484
e94cc23d434a some coverage of bundled declarations;
wenzelm
parents: 47482
diff changeset
   813
* Bundled declarations associate attributed fact expressions with a
e94cc23d434a some coverage of bundled declarations;
wenzelm
parents: 47482
diff changeset
   814
given name in the context.  These may be later included in other
e94cc23d434a some coverage of bundled declarations;
wenzelm
parents: 47482
diff changeset
   815
contexts.  This allows to manage context extensions casually, without
47855
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   816
the logical dependencies of locales and locale interpretation.  See
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   817
commands 'bundle', 'include', 'including' etc. in the isar-ref manual.
47484
e94cc23d434a some coverage of bundled declarations;
wenzelm
parents: 47482
diff changeset
   818
47829
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   819
* Commands 'lemmas' and 'theorems' allow local variables using 'for'
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   820
declaration, and results are standardized before being stored.  Thus
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   821
old-style "standard" after instantiation or composition of facts
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   822
becomes obsolete.  Minor INCOMPATIBILITY, due to potential change of
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   823
indices of schematic variables.
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   824
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   825
* Rule attributes in local theory declarations (e.g. locale or class)
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   826
are now statically evaluated: the resulting theorem is stored instead
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   827
of the original expression.  INCOMPATIBILITY in rare situations, where
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   828
the historic accident of dynamic re-evaluation in interpretations
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   829
etc. was exploited.
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   830
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   831
* New tutorial "Programming and Proving in Isabelle/HOL"
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   832
("prog-prove").  It completely supersedes "A Tutorial Introduction to
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   833
Structured Isar Proofs" ("isar-overview"), which has been removed.  It
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   834
also supersedes "Isabelle/HOL, A Proof Assistant for Higher-Order
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   835
Logic" as the recommended beginners tutorial, but does not cover all
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   836
of the material of that old tutorial.
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   837
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   838
* Updated and extended reference manuals: "isar-ref",
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   839
"implementation", "system"; reduced remaining material in old "ref"
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   840
manual.
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   841
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   842
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   843
*** Pure ***
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   844
46976
80123a220219 'definition' no longer exports the foundational "raw_def";
wenzelm
parents: 46966
diff changeset
   845
* Command 'definition' no longer exports the foundational "raw_def"
80123a220219 'definition' no longer exports the foundational "raw_def";
wenzelm
parents: 46966
diff changeset
   846
into the user context.  Minor INCOMPATIBILITY, may use the regular
80123a220219 'definition' no longer exports the foundational "raw_def";
wenzelm
parents: 46966
diff changeset
   847
"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
   848
47855
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   849
* Attribute "abs_def" turns an equation of the form "f x y == t" into
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   850
"f == %x y. t", which ensures that "simp" or "unfold" steps always
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   851
expand it.  This also works for object-logic equality.  (Formerly
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   852
undocumented feature.)
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   853
47856
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   854
* Sort constraints are now propagated in simultaneous statements, just
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   855
like type constraints.  INCOMPATIBILITY in rare situations, where
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   856
distinct sorts used to be assigned accidentally.  For example:
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   857
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   858
  lemma "P (x::'a::foo)" and "Q (y::'a::bar)"  -- "now illegal"
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   859
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   860
  lemma "P (x::'a)" and "Q (y::'a::bar)"
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   861
    -- "now uniform 'a::bar instead of default sort for first occurrence (!)"
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   862
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   863
* Rule composition via attribute "OF" (or ML functions OF/MRS) is more
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   864
tolerant against multiple unifiers, as long as the final result is
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   865
unique.  (As before, rules are composed in canonical right-to-left
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   866
order to accommodate newly introduced premises.)
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   867
47806
wenzelm
parents: 47751
diff changeset
   868
* Renamed some inner syntax categories:
wenzelm
parents: 47751
diff changeset
   869
wenzelm
parents: 47751
diff changeset
   870
    num ~> num_token
wenzelm
parents: 47751
diff changeset
   871
    xnum ~> xnum_token
wenzelm
parents: 47751
diff changeset
   872
    xstr ~> str_token
wenzelm
parents: 47751
diff changeset
   873
wenzelm
parents: 47751
diff changeset
   874
Minor INCOMPATIBILITY.  Note that in practice "num_const" or
wenzelm
parents: 47751
diff changeset
   875
"num_position" etc. are mainly used instead (which also include
wenzelm
parents: 47751
diff changeset
   876
position information via constraints).
wenzelm
parents: 47751
diff changeset
   877
47829
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   878
* Simplified configuration options for syntax ambiguity: see
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   879
"syntax_ambiguity_warning" and "syntax_ambiguity_limit" in isar-ref
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   880
manual.  Minor INCOMPATIBILITY.
0e36cc70cb3e some re-ordering;
wenzelm
parents: 47827
diff changeset
   881
47856
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   882
* Discontinued configuration option "syntax_positions": atomic terms
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   883
in parse trees are always annotated by position constraints.
45134
9b02f6665fc8 discontinued obsolete 'types' command;
wenzelm
parents: 45128
diff changeset
   884
47464
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   885
* Old code generator for SML and its commands 'code_module',
45383
bf6add30ab20 misc tuning;
wenzelm
parents: 45298
diff changeset
   886
'code_library', 'consts_code', 'types_code' have been discontinued.
46028
9f113cdf3d66 attribute code_abbrev superseedes code_unfold_post
haftmann
parents: 46014
diff changeset
   887
Use commands of the generic code generator instead.  INCOMPATIBILITY.
45383
bf6add30ab20 misc tuning;
wenzelm
parents: 45298
diff changeset
   888
47464
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   889
* Redundant attribute "code_inline" has been discontinued. Use
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   890
"code_unfold" instead.  INCOMPATIBILITY.
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   891
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   892
* Dropped attribute "code_unfold_post" in favor of the its dual
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   893
"code_abbrev", which yields a common pattern in definitions like
46028
9f113cdf3d66 attribute code_abbrev superseedes code_unfold_post
haftmann
parents: 46014
diff changeset
   894
9f113cdf3d66 attribute code_abbrev superseedes code_unfold_post
haftmann
parents: 46014
diff changeset
   895
  definition [code_abbrev]: "f = t"
9f113cdf3d66 attribute code_abbrev superseedes code_unfold_post
haftmann
parents: 46014
diff changeset
   896
9f113cdf3d66 attribute code_abbrev superseedes code_unfold_post
haftmann
parents: 46014
diff changeset
   897
INCOMPATIBILITY.
45383
bf6add30ab20 misc tuning;
wenzelm
parents: 45298
diff changeset
   898
47856
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   899
* Obsolete 'types' command has been discontinued.  Use 'type_synonym'
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   900
instead.  INCOMPATIBILITY.
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   901
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   902
* Discontinued old "prems" fact, which used to refer to the accidental
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   903
collection of foundational premises in the context (already marked as
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
   904
legacy since Isabelle2011).
47855
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   905
45427
fca432074fb2 sort assignment before simultaneous term_check, not isolated parse_term;
wenzelm
parents: 45398
diff changeset
   906
45122
49e305100097 Int.thy: discontinued some legacy theorems
huffman
parents: 45109
diff changeset
   907
*** HOL ***
49e305100097 Int.thy: discontinued some legacy theorems
huffman
parents: 45109
diff changeset
   908
47464
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   909
* Type 'a set is now a proper type constructor (just as before
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   910
Isabelle2008).  Definitions mem_def and Collect_def have disappeared.
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   911
Non-trivial INCOMPATIBILITY.  For developments keeping predicates and
47855
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   912
sets separate, it is often sufficient to rephrase some set S that has
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   913
been accidentally used as predicates by "%x. x : S", and some
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   914
predicate P that has been accidentally used as set by "{x. P x}".
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   915
Corresponding proofs in a first step should be pruned from any
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   916
tinkering with former theorems mem_def and Collect_def as far as
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   917
possible.
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   918
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   919
For developments which deliberately mix predicates and sets, a
47464
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   920
planning step is necessary to determine what should become a predicate
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   921
and what a set.  It can be helpful to carry out that step in
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   922
Isabelle2011-1 before jumping right into the current release.
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   923
47855
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   924
* Code generation by default implements sets as container type rather
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   925
than predicates.  INCOMPATIBILITY.
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   926
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   927
* New type synonym 'a rel = ('a * 'a) set
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   928
47464
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   929
* The representation of numerals has changed.  Datatype "num"
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   930
represents strictly positive binary numerals, along with functions
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
   931
"numeral :: num => 'a" and "neg_numeral :: num => 'a" to represent
47855
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   932
positive and negated numeric literals, respectively.  See also
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   933
definitions in ~~/src/HOL/Num.thy.  Potential INCOMPATIBILITY, some
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   934
user theories may require adaptations as follows:
47108
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 47086
diff changeset
   935
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 47086
diff changeset
   936
  - Theorems with number_ring or number_semiring constraints: These
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 47086
diff changeset
   937
    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
   938
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 47086
diff changeset
   939
  - Theories defining numeric types: Remove number, number_semiring,
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 47086
diff changeset
   940
    and number_ring instances. Defer all theorems about numerals until
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 47086
diff changeset
   941
    after classes one and semigroup_add have been instantiated.
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 47086
diff changeset
   942
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 47086
diff changeset
   943
  - 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
   944
    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
   945
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 47086
diff changeset
   946
  - 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
   947
    automatically support numerals now, so more simp rules and
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 47086
diff changeset
   948
    simprocs may now apply within the proof.
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 47086
diff changeset
   949
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 47086
diff changeset
   950
  - Definitions and theorems using old constructors Pls/Min/Bit0/Bit1:
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 47086
diff changeset
   951
    Redefine using other integer operations.
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 47086
diff changeset
   952
47855
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   953
* Transfer: New package intended to generalize the existing
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   954
"descending" method and related theorem attributes from the Quotient
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   955
package.  (Not all functionality is implemented yet, but future
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   956
development will focus on Transfer as an eventual replacement for the
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   957
corresponding parts of the Quotient package.)
47809
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   958
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   959
  - transfer_rule attribute: Maintains a collection of transfer rules,
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   960
    which relate constants at two different types. Transfer rules may
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   961
    relate different type instances of the same polymorphic constant,
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   962
    or they may relate an operation on a raw type to a corresponding
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   963
    operation on an abstract type (quotient or subtype). For example:
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   964
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   965
    ((A ===> B) ===> list_all2 A ===> list_all2 B) map map
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   966
    (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
   967
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   968
  - transfer method: Replaces a subgoal on abstract types with an
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   969
    equivalent subgoal on the corresponding raw types. Constants are
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   970
    replaced with corresponding ones according to the transfer rules.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   971
    Goals are generalized over all free variables by default; this is
47851
dad2140c2a15 edit NEWS items for transfer/lifting
huffman
parents: 47842
diff changeset
   972
    necessary for variables whose types change, but can be overridden
47855
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
   973
    for specific variables with e.g. "transfer fixing: x y z".  The
47809
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   974
    variant transfer' method allows replacing a subgoal with one that
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   975
    is logically stronger (rather than equivalent).
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   976
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   977
  - relator_eq attribute: Collects identity laws for relators of
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   978
    various type constructors, e.g. "list_all2 (op =) = (op =)".  The
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   979
    transfer method uses these lemmas to infer transfer rules for
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   980
    non-polymorphic constants on the fly.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   981
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   982
  - transfer_prover method: Assists with proving a transfer rule for a
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   983
    new constant, provided the constant is defined in terms of other
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   984
    constants that already have transfer rules. It should be applied
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   985
    after unfolding the constant definitions.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   986
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   987
  - HOL/ex/Transfer_Int_Nat.thy: Example theory demonstrating transfer
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   988
    from type nat to type int.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   989
47851
dad2140c2a15 edit NEWS items for transfer/lifting
huffman
parents: 47842
diff changeset
   990
* Lifting: New package intended to generalize the quotient_definition
dad2140c2a15 edit NEWS items for transfer/lifting
huffman
parents: 47842
diff changeset
   991
facility of the Quotient package; designed to work with Transfer.
47809
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   992
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   993
  - lift_definition command: Defines operations on an abstract type in
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   994
    terms of a corresponding operation on a representation
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   995
    type.  Example syntax:
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   996
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   997
    lift_definition dlist_insert :: "'a => 'a dlist => 'a dlist"
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   998
      is List.insert
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
   999
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1000
    Users must discharge a respectfulness proof obligation when each
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1001
    constant is defined. (For a type copy, i.e. a typedef with UNIV,
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1002
    the proof is discharged automatically.) The obligation is
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1003
    presented in a user-friendly, readable form; a respectfulness
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1004
    theorem in the standard format and a transfer rule are generated
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1005
    by the package.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1006
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1007
  - Integration with code_abstype: For typedefs (e.g. subtypes
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1008
    corresponding to a datatype invariant, such as dlist),
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1009
    lift_definition generates a code certificate theorem and sets up
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1010
    code generation for each constant.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1011
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1012
  - setup_lifting command: Sets up the Lifting package to work with a
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1013
    user-defined type. The user must provide either a quotient theorem
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1014
    or a type_definition theorem.  The package configures transfer
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1015
    rules for equality and quantifiers on the type, and sets up the
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1016
    lift_definition command to work with the type.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1017
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1018
  - Usage examples: See Quotient_Examples/Lift_DList.thy,
47851
dad2140c2a15 edit NEWS items for transfer/lifting
huffman
parents: 47842
diff changeset
  1019
    Quotient_Examples/Lift_RBT.thy, Quotient_Examples/Lift_FSet.thy,
dad2140c2a15 edit NEWS items for transfer/lifting
huffman
parents: 47842
diff changeset
  1020
    Word/Word.thy and Library/Float.thy.
47809
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1021
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1022
* Quotient package:
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1023
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1024
  - The 'quotient_type' command now supports a 'morphisms' option with
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1025
    rep and abs functions, similar to typedef.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1026
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1027
  - 'quotient_type' sets up new types to work with the Lifting and
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1028
    Transfer packages, as with 'setup_lifting'.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1029
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1030
  - The 'quotient_definition' command now requires the user to prove a
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1031
    respectfulness property at the point where the constant is
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1032
    defined, similar to lift_definition; INCOMPATIBILITY.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1033
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1034
  - Renamed predicate 'Quotient' to 'Quotient3', and renamed theorems
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1035
    accordingly, INCOMPATIBILITY.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1036
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1037
* New diagnostic command 'find_unused_assms' to find potentially
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1038
superfluous assumptions in theorems using Quickcheck.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1039
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1040
* Quickcheck:
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1041
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1042
  - Quickcheck returns variable assignments as counterexamples, which
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1043
    allows to reveal the underspecification of functions under test.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1044
    For example, refuting "hd xs = x", it presents the variable
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1045
    assignment xs = [] and x = a1 as a counterexample, assuming that
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1046
    any property is false whenever "hd []" occurs in it.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1047
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1048
    These counterexample are marked as potentially spurious, as
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1049
    Quickcheck also returns "xs = []" as a counterexample to the
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1050
    obvious theorem "hd xs = hd xs".
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1051
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1052
    After finding a potentially spurious counterexample, Quickcheck
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1053
    continues searching for genuine ones.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1054
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1055
    By default, Quickcheck shows potentially spurious and genuine
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1056
    counterexamples. The option "genuine_only" sets quickcheck to only
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1057
    show genuine counterexamples.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1058
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1059
  - The command 'quickcheck_generator' creates random and exhaustive
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1060
    value generators for a given type and operations.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1061
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1062
    It generates values by using the operations as if they were
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1063
    constructors of that type.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1064
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1065
  - Support for multisets.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1066
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1067
  - Added "use_subtype" options.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1068
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1069
  - Added "quickcheck_locale" configuration to specify how to process
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1070
    conjectures in a locale context.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1071
47855
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1072
* Nitpick: Fixed infinite loop caused by the 'peephole_optim' option
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1073
and affecting 'rat' and 'real'.
47809
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1074
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1075
* Sledgehammer:
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1076
  - Integrated more tightly with SPASS, as described in the ITP 2012
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1077
    paper "More SPASS with Isabelle".
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1078
  - Made it try "smt" as a fallback if "metis" fails or times out.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1079
  - Added support for the following provers: Alt-Ergo (via Why3 and
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1080
    TFF1), iProver, iProver-Eq.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1081
  - Sped up the minimizer.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1082
  - Added "lam_trans", "uncurry_aliases", and "minimize" options.
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1083
  - Renamed "slicing" ("no_slicing") option to "slice" ("dont_slice").
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1084
  - Renamed "sound" option to "strict".
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1085
47855
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1086
* Metis: Added possibility to specify lambda translations scheme as a
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1087
parenthesized argument (e.g., "by (metis (lifting) ...)").
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1088
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1089
* SMT: Renamed "smt_fixed" option to "smt_read_only_certificates".
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1090
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1091
* Command 'try0': Renamed from 'try_methods'. INCOMPATIBILITY.
47809
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1092
47856
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1093
* New "case_product" attribute to generate a case rule doing multiple
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1094
case distinctions at the same time.  E.g.
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1095
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1096
  list.exhaust [case_product nat.exhaust]
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1097
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1098
produces a rule which can be used to perform case distinction on both
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1099
a list and a nat.
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1100
47809
4d8cbea248b0 mention tools and packages earlier;
wenzelm
parents: 47807
diff changeset
  1101
* New "eventually_elim" method as a generalized variant of the
47855
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1102
eventually_elim* rules.  Supports structured proofs.
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1103
47702
5f9ce06f281e typedef with implicit set definition is considered legacy;
wenzelm
parents: 47694
diff changeset
  1104
* Typedef with implicit set definition is considered legacy.  Use
5f9ce06f281e typedef with implicit set definition is considered legacy;
wenzelm
parents: 47694
diff changeset
  1105
"typedef (open)" form instead, which will eventually become the
5f9ce06f281e typedef with implicit set definition is considered legacy;
wenzelm
parents: 47694
diff changeset
  1106
default.
5f9ce06f281e typedef with implicit set definition is considered legacy;
wenzelm
parents: 47694
diff changeset
  1107
47856
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1108
* Record: code generation can be switched off manually with
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1109
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1110
  declare [[record_coden = false]]  -- "default true"
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1111
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1112
* Datatype: type parameters allow explicit sort constraints.
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1113
47855
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1114
* Concrete syntax for case expressions includes constraints for source
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1115
positions, and thus produces Prover IDE markup for its bindings.
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1116
INCOMPATIBILITY for old-style syntax translations that augment the
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1117
pattern notation; e.g. see src/HOL/HOLCF/One.thy for translations of
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1118
one_case.
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1119
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1120
* Clarified attribute "mono_set": pure declaration without modifying
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1121
the result of the fact expression.
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1122
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
  1123
* More default pred/set conversions on a couple of relation operations
47464
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
  1124
and predicates.  Added powers of predicate relations.  Consolidation
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
  1125
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
  1126
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
  1127
  converse_def ~> converse_unfold
47549
d19ce7f40d78 merged rename traces
haftmann
parents: 47496
diff changeset
  1128
  rel_comp_def ~> relcomp_unfold
47820
903139ccd9bd less confusion in NEWS
haftmann
parents: 47809
diff changeset
  1129
  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
  1130
  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
  1131
  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
  1132
  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
  1133
46981
d54cea5b64e4 generalized INF_INT_eq, SUP_UN_eq
haftmann
parents: 46966
diff changeset
  1134
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
  1135
47464
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
  1136
See theory "Relation" for examples for making use of pred/set
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
  1137
conversions by means of attributes "to_set" and "to_pred".
47086
69276374c0a1 more instructive NEWS
haftmann
parents: 46992
diff changeset
  1138
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
  1139
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
  1140
46363
bulwahn
parents: 46301
diff changeset
  1141
* Renamed facts about the power operation on relations, i.e., relpow
47464
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
  1142
to match the constant's name:
47463
9be52539082d revert changes of already published NEWS;
wenzelm
parents: 47462
diff changeset
  1143
46458
wenzelm
parents: 46409
diff changeset
  1144
  rel_pow_1 ~> relpow_1
46363
bulwahn
parents: 46301
diff changeset
  1145
  rel_pow_0_I ~> relpow_0_I
bulwahn
parents: 46301
diff changeset
  1146
  rel_pow_Suc_I ~> relpow_Suc_I
bulwahn
parents: 46301
diff changeset
  1147
  rel_pow_Suc_I2 ~> relpow_Suc_I2
bulwahn
parents: 46301
diff changeset
  1148
  rel_pow_0_E ~> relpow_0_E
bulwahn
parents: 46301
diff changeset
  1149
  rel_pow_Suc_E ~> relpow_Suc_E
bulwahn
parents: 46301
diff changeset
  1150
  rel_pow_E ~> relpow_E
46458
wenzelm
parents: 46409
diff changeset
  1151
  rel_pow_Suc_D2 ~> relpow_Suc_D2
47463
9be52539082d revert changes of already published NEWS;
wenzelm
parents: 47462
diff changeset
  1152
  rel_pow_Suc_E2 ~> relpow_Suc_E2
46363
bulwahn
parents: 46301
diff changeset
  1153
  rel_pow_Suc_D2' ~> relpow_Suc_D2'
bulwahn
parents: 46301
diff changeset
  1154
  rel_pow_E2 ~> relpow_E2
bulwahn
parents: 46301
diff changeset
  1155
  rel_pow_add ~> relpow_add
bulwahn
parents: 46301
diff changeset
  1156
  rel_pow_commute ~> relpow
bulwahn
parents: 46301
diff changeset
  1157
  rel_pow_empty ~> relpow_empty:
bulwahn
parents: 46301
diff changeset
  1158
  rtrancl_imp_UN_rel_pow ~> rtrancl_imp_UN_relpow
bulwahn
parents: 46301
diff changeset
  1159
  rel_pow_imp_rtrancl ~> relpow_imp_rtrancl
bulwahn
parents: 46301
diff changeset
  1160
  rtrancl_is_UN_rel_pow ~> rtrancl_is_UN_relpow
bulwahn
parents: 46301
diff changeset
  1161
  rtrancl_imp_rel_pow ~> rtrancl_imp_relpow
bulwahn
parents: 46301
diff changeset
  1162
  rel_pow_fun_conv ~> relpow_fun_conv
bulwahn
parents: 46301
diff changeset
  1163
  rel_pow_finite_bounded1 ~> relpow_finite_bounded1
bulwahn
parents: 46301
diff changeset
  1164
  rel_pow_finite_bounded ~> relpow_finite_bounded
bulwahn
parents: 46301
diff changeset
  1165
  rtrancl_finite_eq_rel_pow ~> rtrancl_finite_eq_relpow
bulwahn
parents: 46301
diff changeset
  1166
  trancl_finite_eq_rel_pow ~> trancl_finite_eq_relpow
bulwahn
parents: 46301
diff changeset
  1167
  single_valued_rel_pow ~> single_valued_relpow
47463
9be52539082d revert changes of already published NEWS;
wenzelm
parents: 47462
diff changeset
  1168
46363
bulwahn
parents: 46301
diff changeset
  1169
INCOMPATIBILITY.
bulwahn
parents: 46301
diff changeset
  1170
47448
bulwahn
parents: 47427
diff changeset
  1171
* Theory Relation: Consolidated constant name for relation composition
47464
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
  1172
and corresponding theorem names:
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
  1173
47549
d19ce7f40d78 merged rename traces
haftmann
parents: 47496
diff changeset
  1174
  - Renamed constant rel_comp to relcomp.
47464
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
  1175
47448
bulwahn
parents: 47427
diff changeset
  1176
  - Dropped abbreviation pred_comp. Use relcompp instead.
47464
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
  1177
47448
bulwahn
parents: 47427
diff changeset
  1178
  - Renamed theorems:
47464
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
  1179
47448
bulwahn
parents: 47427
diff changeset
  1180
    rel_compI ~> relcompI
bulwahn
parents: 47427
diff changeset
  1181
    rel_compEpair ~> relcompEpair
bulwahn
parents: 47427
diff changeset
  1182
    rel_compE ~> relcompE
bulwahn
parents: 47427
diff changeset
  1183
    pred_comp_rel_comp_eq ~> relcompp_relcomp_eq
bulwahn
parents: 47427
diff changeset
  1184
    rel_comp_empty1 ~> relcomp_empty1
bulwahn
parents: 47427
diff changeset
  1185
    rel_comp_mono ~> relcomp_mono
bulwahn
parents: 47427
diff changeset
  1186
    rel_comp_subset_Sigma ~> relcomp_subset_Sigma
bulwahn
parents: 47427
diff changeset
  1187
    rel_comp_distrib ~> relcomp_distrib
bulwahn
parents: 47427
diff changeset
  1188
    rel_comp_distrib2 ~> relcomp_distrib2
bulwahn
parents: 47427
diff changeset
  1189
    rel_comp_UNION_distrib ~> relcomp_UNION_distrib
bulwahn
parents: 47427
diff changeset
  1190
    rel_comp_UNION_distrib2 ~> relcomp_UNION_distrib2
bulwahn
parents: 47427
diff changeset
  1191
    single_valued_rel_comp ~> single_valued_relcomp
47549
d19ce7f40d78 merged rename traces
haftmann
parents: 47496
diff changeset
  1192
    rel_comp_def ~> relcomp_unfold
47448
bulwahn
parents: 47427
diff changeset
  1193
    converse_rel_comp ~> converse_relcomp
bulwahn
parents: 47427
diff changeset
  1194
    pred_compI ~> relcomppI
bulwahn
parents: 47427
diff changeset
  1195
    pred_compE ~> relcomppE
bulwahn
parents: 47427
diff changeset
  1196
    pred_comp_bot1 ~> relcompp_bot1
bulwahn
parents: 47427
diff changeset
  1197
    pred_comp_bot2 ~> relcompp_bot2
bulwahn
parents: 47427
diff changeset
  1198
    transp_pred_comp_less_eq ~> transp_relcompp_less_eq
bulwahn
parents: 47427
diff changeset
  1199
    pred_comp_mono ~> relcompp_mono
bulwahn
parents: 47427
diff changeset
  1200
    pred_comp_distrib ~> relcompp_distrib
bulwahn
parents: 47427
diff changeset
  1201
    pred_comp_distrib2 ~> relcompp_distrib2
bulwahn
parents: 47427
diff changeset
  1202
    converse_pred_comp ~> converse_relcompp
47464
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
  1203
47448
bulwahn
parents: 47427
diff changeset
  1204
    finite_rel_comp ~> finite_relcomp
47464
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
  1205
47448
bulwahn
parents: 47427
diff changeset
  1206
    set_rel_comp ~> set_relcomp
bulwahn
parents: 47427
diff changeset
  1207
bulwahn
parents: 47427
diff changeset
  1208
INCOMPATIBILITY.
bulwahn
parents: 47427
diff changeset
  1209
47550
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1210
* Theory Divides: Discontinued redundant theorems about div and mod.
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1211
INCOMPATIBILITY, use the corresponding generic theorems instead.
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1212
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1213
  DIVISION_BY_ZERO ~> div_by_0, mod_by_0
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1214
  zdiv_self ~> div_self
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1215
  zmod_self ~> mod_self
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1216
  zdiv_zero ~> div_0
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1217
  zmod_zero ~> mod_0
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1218
  zdiv_zmod_equality ~> div_mod_equality2
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1219
  zdiv_zmod_equality2 ~> div_mod_equality
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1220
  zmod_zdiv_trivial ~> mod_div_trivial
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1221
  zdiv_zminus_zminus ~> div_minus_minus
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1222
  zmod_zminus_zminus ~> mod_minus_minus
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1223
  zdiv_zminus2 ~> div_minus_right
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1224
  zmod_zminus2 ~> mod_minus_right
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1225
  zdiv_minus1_right ~> div_minus1_right
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1226
  zmod_minus1_right ~> mod_minus1_right
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1227
  zdvd_mult_div_cancel ~> dvd_mult_div_cancel
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1228
  zmod_zmult1_eq ~> mod_mult_right_eq
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1229
  zpower_zmod ~> power_mod
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1230
  zdvd_zmod ~> dvd_mod
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1231
  zdvd_zmod_imp_zdvd ~> dvd_mod_imp_dvd
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1232
  mod_mult_distrib ~> mult_mod_left
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1233
  mod_mult_distrib2 ~> mult_mod_right
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1234
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1235
* Removed redundant theorems nat_mult_2 and nat_mult_2_right; use
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1236
generic mult_2 and mult_2_right instead. INCOMPATIBILITY.
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1237
47551
fd5bd1ea2570 grouped fold-related NEWS entries together
haftmann
parents: 47550
diff changeset
  1238
* Finite_Set.fold now qualified.  INCOMPATIBILITY.
fd5bd1ea2570 grouped fold-related NEWS entries together
haftmann
parents: 47550
diff changeset
  1239
47552
bd6c65d46b85 consolidated NEWS entries on fold
haftmann
parents: 47551
diff changeset
  1240
* Consolidated theorem names concerning fold combinators:
47550
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1241
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1242
  inf_INFI_fold_inf ~> inf_INF_fold_inf
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1243
  sup_SUPR_fold_sup ~> sup_SUP_fold_sup
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1244
  INFI_fold_inf ~> INF_fold_inf
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1245
  SUPR_fold_sup ~> SUP_fold_sup
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1246
  union_set ~> union_set_fold
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1247
  minus_set ~> minus_set_fold
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1248
  INFI_set_fold ~> INF_set_fold
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1249
  SUPR_set_fold ~> SUP_set_fold
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1250
  INF_code ~> INF_set_foldr
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1251
  SUP_code ~> SUP_set_foldr
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1252
  foldr.simps ~> foldr.simps (in point-free formulation)
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1253
  foldr_fold_rev ~> foldr_conv_fold
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1254
  foldl_fold ~> foldl_conv_fold
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1255
  foldr_foldr ~> foldr_conv_foldl
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1256
  foldl_foldr ~> foldl_conv_foldr
47552
bd6c65d46b85 consolidated NEWS entries on fold
haftmann
parents: 47551
diff changeset
  1257
  fold_set_remdups ~> fold_set_fold_remdups
bd6c65d46b85 consolidated NEWS entries on fold
haftmann
parents: 47551
diff changeset
  1258
  fold_set ~> fold_set_fold
bd6c65d46b85 consolidated NEWS entries on fold
haftmann
parents: 47551
diff changeset
  1259
  fold1_set ~> fold1_set_fold
47550
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1260
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1261
INCOMPATIBILITY.
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1262
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1263
* Dropped rarely useful theorems concerning fold combinators:
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1264
foldl_apply, foldl_fun_comm, foldl_rev, fold_weak_invariant,
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1265
rev_foldl_cons, fold_set_remdups, fold_set, fold_set1,
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1266
concat_conv_foldl, foldl_weak_invariant, foldl_invariant,
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1267
foldr_invariant, foldl_absorb0, foldl_foldr1_lemma, foldl_foldr1,
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1268
listsum_conv_fold, listsum_foldl, sort_foldl_insort, foldl_assoc,
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1269
foldr_conv_foldl, start_le_sum, elem_le_sum, sum_eq_0_conv.
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1270
INCOMPATIBILITY.  For the common phrases "%xs. List.foldr plus xs 0"
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1271
and "List.foldl plus 0", prefer "List.listsum".  Otherwise it can be
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1272
useful to boil down "List.foldr" and "List.foldl" to "List.fold" by
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1273
unfolding "foldr_conv_fold" and "foldl_conv_fold".
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1274
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1275
* Dropped lemmas minus_set_foldr, union_set_foldr, union_coset_foldr,
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1276
inter_coset_foldr, Inf_fin_set_foldr, Sup_fin_set_foldr,
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1277
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
  1278
INF_set_foldr, SUP_set_foldr.  INCOMPATIBILITY.  Prefer corresponding
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1279
lemmas over fold rather than foldr, or make use of lemmas
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1280
fold_conv_foldr and fold_rev.
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1281
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1282
* Congruence rules Option.map_cong and Option.bind_cong for recursion
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1283
through option types.
ddbcdf538132 grouped NEWS concerning relations together
haftmann
parents: 47549
diff changeset
  1284
47856
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1285
* "Transitive_Closure.ntrancl": bounded transitive closure on
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1286
relations.
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1287
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1288
* Constant "Set.not_member" now qualified.  INCOMPATIBILITY.
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1289
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1290
* Theory Int: Discontinued many legacy theorems specific to type int.
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1291
INCOMPATIBILITY, use the corresponding generic theorems instead.
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1292
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1293
  zminus_zminus ~> minus_minus
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1294
  zminus_0 ~> minus_zero
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1295
  zminus_zadd_distrib ~> minus_add_distrib
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1296
  zadd_commute ~> add_commute
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1297
  zadd_assoc ~> add_assoc
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1298
  zadd_left_commute ~> add_left_commute
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1299
  zadd_ac ~> add_ac
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1300
  zmult_ac ~> mult_ac
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1301
  zadd_0 ~> add_0_left
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1302
  zadd_0_right ~> add_0_right
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1303
  zadd_zminus_inverse2 ~> left_minus
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1304
  zmult_zminus ~> mult_minus_left
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1305
  zmult_commute ~> mult_commute
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1306
  zmult_assoc ~> mult_assoc
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1307
  zadd_zmult_distrib ~> left_distrib
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1308
  zadd_zmult_distrib2 ~> right_distrib
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1309
  zdiff_zmult_distrib ~> left_diff_distrib
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1310
  zdiff_zmult_distrib2 ~> right_diff_distrib
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1311
  zmult_1 ~> mult_1_left
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1312
  zmult_1_right ~> mult_1_right
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1313
  zle_refl ~> order_refl
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1314
  zle_trans ~> order_trans
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1315
  zle_antisym ~> order_antisym
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1316
  zle_linear ~> linorder_linear
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1317
  zless_linear ~> linorder_less_linear
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1318
  zadd_left_mono ~> add_left_mono
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1319
  zadd_strict_right_mono ~> add_strict_right_mono
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1320
  zadd_zless_mono ~> add_less_le_mono
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1321
  int_0_less_1 ~> zero_less_one
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1322
  int_0_neq_1 ~> zero_neq_one
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1323
  zless_le ~> less_le
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1324
  zpower_zadd_distrib ~> power_add
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1325
  zero_less_zpower_abs_iff ~> zero_less_power_abs_iff
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1326
  zero_le_zpower_abs ~> zero_le_power_abs
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1327
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1328
* Theory Deriv: Renamed
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1329
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1330
  DERIV_nonneg_imp_nonincreasing ~> DERIV_nonneg_imp_nondecreasing
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1331
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1332
* Theory Library/Multiset: Improved code generation of multisets.
57d1df2f2a0f some re-ordering;
wenzelm
parents: 47855
diff changeset
  1333
47855
1246d847b8c1 some re-ordering;
wenzelm
parents: 47854
diff changeset
  1334
* Theory HOL/Library/Set_Algebras: Addition and multiplication on sets
47703
krauss
parents: 47694
diff changeset
  1335
are expressed via type classes again. The special syntax
krauss
parents: 47694
diff changeset
  1336
\<oplus>/\<otimes> has been replaced by plain +/*. Removed constant
krauss
parents: 47694
diff changeset
  1337
setsum_set, which is now subsumed by Big_Operators.setsum.
krauss
parents: 47694
diff changeset
  1338
INCOMPATIBILITY.
krauss
parents: 47694
diff changeset
  1339
46160
f363e5a2f8e8 misc tuning and reformatting;
wenzelm
parents: 46145
diff changeset
  1340
* Theory HOL/Library/Diagonalize has been removed. INCOMPATIBILITY,
f363e5a2f8e8 misc tuning and reformatting;
wenzelm
parents: 46145
diff changeset
  1341
use theory HOL/Library/Nat_Bijection instead.
f363e5a2f8e8 misc tuning and reformatting;
wenzelm
parents: 46145
diff changeset
  1342
47464
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
  1343
* Theory HOL/Library/RBT_Impl: Backing implementation of red-black
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
  1344
trees is now inside a type class context.  Names of affected
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
  1345
operations and lemmas have been prefixed by rbt_.  INCOMPATIBILITY for
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
  1346
theories working directly with raw red-black trees, adapt the names as
b1cd02f2d534 misc tuning for release;
wenzelm
parents: 47463
diff changeset
  1347
follows:
47452
Andreas Lochbihler
parents: 47427
diff changeset
  1348
Andreas Lochbihler
parents: 47427
diff changeset
  1349
  Operations:
Andreas Lochbihler
parents: 47427
diff changeset
  1350
  bulkload -> rbt_bulkload
Andreas Lochbihler
parents: 47427
diff changeset
  1351
  del_from_left -> rbt_del_from_left
Andreas Lochbihler
parents: 47427
diff changeset
  1352
  del_from_right -> rbt_del_from_right
Andreas Lochbihler
parents: 47427
diff changeset
  1353
  del -> rbt_del
Andreas Lochbihler
parents: 47427
diff changeset
  1354
  delete -> rbt_delete
Andreas Lochbihler
parents: 47427
diff changeset
  1355
  ins -> rbt_ins
Andreas Lochbihler
parents: 47427
diff changeset
  1356
  insert -> rbt_insert
Andreas Lochbihler
parents: 47427
diff changeset
  1357
  insertw -> rbt_insert_with
Andreas Lochbihler
parents: 47427
diff changeset
  1358
  insert_with_key -> rbt_insert_with_key
Andreas Lochbihler
parents: 47427
diff changeset
  1359
  map_entry -> rbt_map_entry
Andreas Lochbihler
parents: 47427
diff changeset
  1360
  lookup -> rbt_lookup
Andreas Lochbihler
parents: 47427
diff changeset
  1361
  sorted -> rbt_sorted
Andreas Lochbihler
parents: 47427
diff changeset
  1362
  tree_greater -> rbt_greater
Andreas Lochbihler
parents: 47427
diff changeset
  1363
  tree_less -> rbt_less
Andreas Lochbihler
parents: 47427
diff changeset
  1364
  tree_less_symbol -> rbt_less_symbol
Andreas Lochbihler
parents: 47427
diff changeset
  1365
  union -> rbt_union
Andreas Lochbihler
parents: 47427
diff changeset
  1366
  union_with -> rbt_union_with
Andreas Lochbihler
parents: 47427
diff changeset
  1367
  union_with_key -> rbt_union_with_key
Andreas Lochbihler
parents: 47427
diff changeset
  1368
Andreas Lochbihler
parents: 47427
diff changeset
  1369
  Lemmas:
Andreas Lochbihler
parents: 47427
diff changeset
  1370
  balance_left_sorted -> balance_left_rbt_sorted
Andreas Lochbihler
parents: 47427
diff changeset
  1371
  balance_left_tree_greater -> balance_left_rbt_greater
Andreas Lochbihler
parents: 47427
diff changeset
  1372
  balance_left_tree_less -> balance_left_rbt_less
Andreas Lochbihler
parents: 47427
diff changeset
  1373
  balance_right_sorted -> balance_right_rbt_sorted
Andreas Lochbihler
parents: 47427
diff changeset
  1374
  balance_right_tree_greater -> balance_right_rbt_greater
Andreas Lochbihler
parents: 47427
diff changeset
  1375
  balance_right_tree_less -> balance_right_rbt_less
Andreas Lochbihler
parents: 47427
diff changeset
  1376
  balance_sorted -> balance_rbt_sorted
Andreas Lochbihler
parents: 47427
diff changeset
  1377
  balance_tree_greater -> balance_rbt_greater
Andreas Lochbihler
parents: 47427
diff changeset
  1378
  balance_tree_less -> balance_rbt_less
Andreas Lochbihler
parents: 47427
diff changeset
  1379
  bulkload_is_rbt -> rbt_bulkload_is_rbt
Andreas Lochbihler
parents: 47427
diff changeset
  1380
  combine_sorted -> combine_rbt_sorted
Andreas Lochbihler
parents: 47427
diff changeset
  1381
  combine_tree_greater -> combine_rbt_greater
Andreas Lochbihler
parents: 47427
diff changeset
  1382
  combine_tree_less -> combine_rbt_less
Andreas Lochbihler
parents: 47427
diff changeset
  1383
  delete_in_tree -> rbt_delete_in_tree
Andreas Lochbihler
parents: 47427
diff changeset
  1384
  delete_is_rbt -> rbt_delete_is_rbt
Andreas Lochbihler
parents: 47427
diff changeset
  1385
  del_from_left_tree_greater -> rbt_del_from_left_rbt_greater
Andreas Lochbihler
parents: 47427
diff changeset
  1386
  del_from_left_tree_less -> rbt_del_from_left_rbt_less
Andreas Lochbihler
parents: 47427
diff changeset
  1387
  del_from_right_tree_greater -> rbt_del_from_right_rbt_greater
Andreas Lochbihler
parents: 47427
diff changeset
  1388
  del_from_right_tree_less -> rbt_del_from_right_rbt_less
Andreas Lochbihler
parents: 47427
diff changeset
  1389
  del_in_tree -> rbt_del_in_tree
Andreas Lochbihler
parents: 47427
diff changeset
  1390
  del_inv1_inv2 -> rbt_del_inv1_inv2
Andreas Lochbihler
parents: 47427
diff changeset
  1391
  del_sorted -> rbt_del_rbt_sorted
Andreas Lochbihler
parents: 47427
diff changeset
  1392
  del_tree_greater -> rbt_del_rbt_greater
Andreas Lochbihler
parents: 47427
diff changeset
  1393
  del_tree_less -> rbt_del_rbt_less
Andreas Lochbihler
parents: 47427
diff changeset
  1394
  dom_lookup_Branch -> dom_rbt_lookup_Branch
Andreas Lochbihler
parents: 47427
diff changeset
  1395
  entries_lookup -> entries_rbt_lookup
Andreas Lochbihler
parents: 47427
diff changeset
  1396
  finite_dom_lookup -> finite_dom_rbt_lookup
Andreas Lochbihler
parents: 47427
diff changeset
  1397
  insert_sorted -> rbt_insert_rbt_sorted
Andreas Lochbihler
parents: 47427
diff changeset
  1398
  insertw_is_rbt -> rbt_insertw_is_rbt
Andreas Lochbihler
parents: 47427
diff changeset
  1399
  insertwk_is_rbt -> rbt_insertwk_is_rbt
Andreas Lochbihler
parents: 47427
diff changeset
  1400
  insertwk_sorted -> rbt_insertwk_rbt_sorted
Andreas Lochbihler
parents: 47427
diff changeset
  1401
  insertw_sorted -> rbt_insertw_rbt_sorted
Andreas Lochbihler
parents: 47427
diff changeset
  1402
  ins_sorted -> ins_rbt_sorted
Andreas Lochbihler
parents: 47427
diff changeset
  1403
  ins_tree_greater -> ins_rbt_greater
Andreas Lochbihler
parents: 47427
diff changeset
  1404
  ins_tree_less -> ins_rbt_less
Andreas Lochbihler
parents: 47427
diff changeset
  1405
  is_rbt_sorted -> is_rbt_rbt_sorted
Andreas Lochbihler
parents: 47427
diff changeset
  1406
  lookup_balance -> rbt_lookup_balance
Andreas Lochbihler
parents: 47427
diff changeset
  1407
  lookup_bulkload -> rbt_lookup_rbt_bulkload
Andreas Lochbihler
parents: 47427
diff changeset
  1408
  lookup_delete -> rbt_lookup_rbt_delete
Andreas Lochbihler
parents: 47427
diff changeset
  1409
  lookup_Empty -> rbt_lookup_Empty
Andreas Lochbihler
parents: 47427
diff changeset
  1410
  lookup_from_in_tree -> rbt_lookup_from_in_tree
Andreas Lochbihler
parents: 47427
diff changeset
  1411
  lookup_in_tree -> rbt_lookup_in_tree
Andreas Lochbihler
parents: 47427
diff changeset
  1412
  lookup_ins -> rbt_lookup_ins
Andreas Lochbihler
parents: 47427
diff changeset
  1413
  lookup_insert -> rbt_lookup_rbt_insert
Andreas Lochbihler
parents: 47427
diff changeset
  1414
  lookup_insertw -> rbt_lookup_rbt_insertw
Andreas Lochbihler
parents: 47427
diff changeset
  1415
  lookup_insertwk -> rbt_lookup_rbt_insertwk
Andreas Lochbihler
parents: 47427
diff changeset
  1416
  lookup_keys -> rbt_lookup_keys
Andreas Lochbihler
parents: 47427
diff changeset
  1417
  lookup_map -> rbt_lookup_map
Andreas Lochbihler
parents: 47427
diff changeset
  1418
  lookup_map_entry -> rbt_lookup_rbt_map_entry
Andreas Lochbihler
parents: 47427
diff changeset
  1419
  lookup_tree_greater -> rbt_lookup_rbt_greater
Andreas Lochbihler
parents: 47427
diff changeset
  1420
  lookup_tree_less -> rbt_lookup_rbt_less
Andreas Lochbihler
parents: 47427
diff changeset
  1421
  lookup_union -> rbt_lookup_rbt_union
Andreas Lochbihler
parents: 47427
diff changeset
  1422
  map_entry_color_of -> rbt_map_entry_color_of
Andreas Lochbihler
parents: 47427
diff changeset
  1423
  map_entry_inv1 -> rbt_map_entry_inv1
Andreas Lochbihler
parents: 47427
diff changeset