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