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