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