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