author  wenzelm 
Tue, 13 Aug 2013 17:26:22 +0200  
changeset 53016  fa9c38891cf2 
parent 52949  90edb0669845 
child 53021  d0fa3f446b9d 
permissions  rwrr 
5363  1 
Isabelle NEWS  history userrelevant changes 
2 
============================================== 

2553  3 

50994  4 
New in this Isabelle version 
5 
 

6 

51293
05b1bbae748d
discontinued obsolete 'uses' within theory header;
wenzelm
parents:
51238
diff
changeset

7 
*** General *** 
05b1bbae748d
discontinued obsolete 'uses' within theory header;
wenzelm
parents:
51238
diff
changeset

8 

53016
fa9c38891cf2
disable old identifier syntax by default, legacy_isub_isup := true may be used temporarily as fallback;
wenzelm
parents:
52949
diff
changeset

9 
* Simplified subscripts within identifiers, using plain \<^sub> 
fa9c38891cf2
disable old identifier syntax by default, legacy_isub_isup := true may be used temporarily as fallback;
wenzelm
parents:
52949
diff
changeset

10 
instead of the second copy \<^isub> and \<^isup>. Superscripts are 
fa9c38891cf2
disable old identifier syntax by default, legacy_isub_isup := true may be used temporarily as fallback;
wenzelm
parents:
52949
diff
changeset

11 
only for literal tokens within notation; explicit mixfix annotations 
fa9c38891cf2
disable old identifier syntax by default, legacy_isub_isup := true may be used temporarily as fallback;
wenzelm
parents:
52949
diff
changeset

12 
for consts or fixed variables may be used as fallback for unusual 
fa9c38891cf2
disable old identifier syntax by default, legacy_isub_isup := true may be used temporarily as fallback;
wenzelm
parents:
52949
diff
changeset

13 
names. Obsolete \<twosuperior> has been expanded to \<^sup>2 in 
fa9c38891cf2
disable old identifier syntax by default, legacy_isub_isup := true may be used temporarily as fallback;
wenzelm
parents:
52949
diff
changeset

14 
Isabelle/HOL. INCOMPATIBILITY, use "isabelle update_sub_sup" to 
fa9c38891cf2
disable old identifier syntax by default, legacy_isub_isup := true may be used temporarily as fallback;
wenzelm
parents:
52949
diff
changeset

15 
standardize symbols as a starting point for further manual cleanup. 
fa9c38891cf2
disable old identifier syntax by default, legacy_isub_isup := true may be used temporarily as fallback;
wenzelm
parents:
52949
diff
changeset

16 
The ML reference variable "legacy_isub_isup" may be set as temporary 
fa9c38891cf2
disable old identifier syntax by default, legacy_isub_isup := true may be used temporarily as fallback;
wenzelm
parents:
52949
diff
changeset

17 
workaround, to make the prover accept a subset of the old identifier 
fa9c38891cf2
disable old identifier syntax by default, legacy_isub_isup := true may be used temporarily as fallback;
wenzelm
parents:
52949
diff
changeset

18 
syntax. 
fa9c38891cf2
disable old identifier syntax by default, legacy_isub_isup := true may be used temporarily as fallback;
wenzelm
parents:
52949
diff
changeset

19 

52487
48bc24467008
backout dedd7952a62c: static "proofs" value within theory prevents later inferencing with different configuration;
wenzelm
parents:
52470
diff
changeset

20 
* Uniform management of "quick_and_dirty" as system option (see also 
48bc24467008
backout dedd7952a62c: static "proofs" value within theory prevents later inferencing with different configuration;
wenzelm
parents:
52470
diff
changeset

21 
"isabelle options"), configuration option within the context (see also 
48bc24467008
backout dedd7952a62c: static "proofs" value within theory prevents later inferencing with different configuration;
wenzelm
parents:
52470
diff
changeset

22 
Config.get in Isabelle/ML), and attribute in Isabelle/Isar. Minor 
48bc24467008
backout dedd7952a62c: static "proofs" value within theory prevents later inferencing with different configuration;
wenzelm
parents:
52470
diff
changeset

23 
INCOMPATIBILITY, need to use more official Isabelle means to access 
48bc24467008
backout dedd7952a62c: static "proofs" value within theory prevents later inferencing with different configuration;
wenzelm
parents:
52470
diff
changeset

24 
quick_and_dirty, instead of historical poking into mutable reference. 
52059  25 

52060  26 
* Renamed command 'print_configs' to 'print_options'. Minor 
27 
INCOMPATIBILITY. 

28 

51417  29 
* Sessions may be organized via 'chapter' specifications in the ROOT 
30 
file, which determines a twolevel hierarchy of browser info. The old 

31 
treelike organization via implicit subsession relation, with its 

32 
tendency towards erratic fluctuation of URLs, has been discontinued. 

33 
The default chapter is "Unsorted". Potential INCOMPATIBILITY for HTML 

34 
presentation of theories. 

35 

51293
05b1bbae748d
discontinued obsolete 'uses' within theory header;
wenzelm
parents:
51238
diff
changeset

36 
* Discontinued obsolete 'uses' within theory header. Note that 
05b1bbae748d
discontinued obsolete 'uses' within theory header;
wenzelm
parents:
51238
diff
changeset

37 
commands like 'ML_file' work without separate declaration of file 
05b1bbae748d
discontinued obsolete 'uses' within theory header;
wenzelm
parents:
51238
diff
changeset

38 
dependencies. Minor INCOMPATIBILITY. 
05b1bbae748d
discontinued obsolete 'uses' within theory header;
wenzelm
parents:
51238
diff
changeset

39 

51295  40 
* Discontinued redundant 'use' command, which was superseded by 
41 
'ML_file' in Isabelle2013. Minor INCOMPATIBILITY. 

42 

52415  43 
* Updated and extended "isarref" and "implementation" manual, 
44 
eliminated old "ref" manual. 

45 

52430  46 
* Proper diagnostic command 'print_state'. Old 'pr' (with its 
47 
implicit change of some global references) is retained for now as 

48 
control command, e.g. for ProofGeneral 3.7.x. 

49 

52549  50 
* Discontinued 'print_drafts' command with its oldfashioned PS output 
51 
and Unix commandline print spooling. Minor INCOMPATIBILITY: use 

52 
'display_drafts' instead and print via the regular document viewer. 

53 

51293
05b1bbae748d
discontinued obsolete 'uses' within theory header;
wenzelm
parents:
51238
diff
changeset

54 

51533  55 
*** Prover IDE  Isabelle/Scala/jEdit *** 
56 

52818  57 
* Improved "Theories" panel: Continuous checking of proof document 
58 
(visible and required parts) may be controlled explicitly, using check 

59 
box or shortcut "C+e ENTER". Individual theory nodes may be marked 

60 
explicitly as required and checked in full, using check box or 

61 
shortcut "C+e SPACE". 

52779  62 

52646  63 
* Strictly monotonic document update, without premature cancelation of 
64 
running transactions that are still needed: avoid reset/restart of 

65 
such command executions while editing. 

66 

67 
* Support for asynchronous print functions, as overlay to existing 

68 
document content. 

69 

70 
* Support for automatic tools in HOL, which try to prove or disprove 

71 
toplevel theorem statements. 

72 

52949  73 
* Dockable window "Find" provides query operations for formal entities 
74 
(GUI frontend to 'find_theorems' command). 

75 

52445  76 
* Dockable window "Documentation" provides access to Isabelle 
77 
documentation. 

78 

51533  79 
* Dockable window "Timing" provides an overview of relevant command 
80 
timing information. 

81 

51553
63327f679cff
more ambitious Goal.skip_proofs: covers Goal.prove forms as well, and do not insist in quick_and_dirty (for the sake of Isabelle/jEdit);
wenzelm
parents:
51551
diff
changeset

82 
* Option to skip over proofs, using implicit 'sorry' internally. 
63327f679cff
more ambitious Goal.skip_proofs: covers Goal.prove forms as well, and do not insist in quick_and_dirty (for the sake of Isabelle/jEdit);
wenzelm
parents:
51551
diff
changeset

83 

51533  84 

51313  85 
*** Pure *** 
86 

52788  87 
* Type theory is now immutable, without any special treatment of 
88 
drafts or linear updates (which could lead to "stale theory" errors in 

89 
the past). Discontinued obsolete operations like Theory.copy, 

90 
Theory.checkpoint, and the auxiliary type theory_ref. Minor 

91 
INCOMPATIBILITY. 

92 

52488
cd65ee49a8ba
discontinued system option "proofs"  global state of Proofterm.proofs is persistently compiled into HOLProofs image;
wenzelm
parents:
52487
diff
changeset

93 
* System option "proofs" has been discontinued. Instead the global 
cd65ee49a8ba
discontinued system option "proofs"  global state of Proofterm.proofs is persistently compiled into HOLProofs image;
wenzelm
parents:
52487
diff
changeset

94 
state of Proofterm.proofs is persistently compiled into logic images 
cd65ee49a8ba
discontinued system option "proofs"  global state of Proofterm.proofs is persistently compiled into HOLProofs image;
wenzelm
parents:
52487
diff
changeset

95 
as required, notably HOLProofs. Users no longer need to change 
cd65ee49a8ba
discontinued system option "proofs"  global state of Proofterm.proofs is persistently compiled into HOLProofs image;
wenzelm
parents:
52487
diff
changeset

96 
Proofterm.proofs dynamically. Minor INCOMPATIBILITY. 
cd65ee49a8ba
discontinued system option "proofs"  global state of Proofterm.proofs is persistently compiled into HOLProofs image;
wenzelm
parents:
52487
diff
changeset

97 

52143  98 
* Syntax translation functions (print_translation etc.) always depend 
99 
on Proof.context. Discontinued former "(advanced)" option  this is 

100 
now the default. Minor INCOMPATIBILITY. 

101 

51747  102 
* Targetsensitive commands 'interpretation' and 'sublocale'. 
103 
Particulary, 'interpretation' now allows for nonpersistent 

104 
interpretation within "context ... begin ... end" blocks. 

105 
See "isarref" manual for details. 

106 

51565  107 
* Improved locales diagnostic command 'print_dependencies'. 
108 

51313  109 
* Discontinued obsolete 'axioms' command, which has been marked as 
110 
legacy since Isabelle20092. INCOMPATIBILITY, use 'axiomatization' 

111 
instead, while observing its uniform scope for polymorphism. 

112 

51316
dfe469293eb4
discontinued empty name bindings in 'axiomatization';
wenzelm
parents:
51313
diff
changeset

113 
* Discontinued empty name bindings in 'axiomatization'. 
dfe469293eb4
discontinued empty name bindings in 'axiomatization';
wenzelm
parents:
51313
diff
changeset

114 
INCOMPATIBILITY. 
dfe469293eb4
discontinued empty name bindings in 'axiomatization';
wenzelm
parents:
51313
diff
changeset

115 

52463  116 
* SELECT_GOAL now retains the syntactic context of the overall goal 
117 
state (schematic variables etc.). Potential INCOMPATIBILITY in rare 

118 
situations. 

119 

51313  120 

51002
496013a6eb38
remove unnecessary assumption from real_normed_vector
hoelzl
parents:
50994
diff
changeset

121 
*** HOL *** 
496013a6eb38
remove unnecessary assumption from real_normed_vector
hoelzl
parents:
50994
diff
changeset

122 

52896  123 
* Improved support for adhoc overloading of constants (see also 
124 
isarref manual and ~~/src/HOL/ex/Adhoc_Overloading_Examples.thy). 

125 

52637
1501ebe39711
attribute "code" declares concrete and abstract code equations uniformly; added explicit "code equation" instead
haftmann
parents:
52550
diff
changeset

126 
* Attibute 'code': 'code' now declares concrete and abstract code equations uniformly. 
1501ebe39711
attribute "code" declares concrete and abstract code equations uniformly; added explicit "code equation" instead
haftmann
parents:
52550
diff
changeset

127 
Use explicit 'code equation' and 'code abstract' to distinguish both when desired. 
1501ebe39711
attribute "code" declares concrete and abstract code equations uniformly; added explicit "code equation" instead
haftmann
parents:
52550
diff
changeset

128 

52435
6646bb548c6b
migration from code_(consttypeclassinstance) to code_printing and from code_module to code_identifier
haftmann
parents:
52430
diff
changeset

129 
* Code generator: 
6646bb548c6b
migration from code_(consttypeclassinstance) to code_printing and from code_module to code_identifier
haftmann
parents:
52430
diff
changeset

130 
* 'code_printing' unifies 'code_const' / 'code_type' / 'code_class' / 'code_instance'. 
6646bb548c6b
migration from code_(consttypeclassinstance) to code_printing and from code_module to code_identifier
haftmann
parents:
52430
diff
changeset

131 
* 'code_identifier' declares name hints for arbitrary identifiers in generated code, 
6646bb548c6b
migration from code_(consttypeclassinstance) to code_printing and from code_module to code_identifier
haftmann
parents:
52430
diff
changeset

132 
subsuming 'code_modulename'. 
6646bb548c6b
migration from code_(consttypeclassinstance) to code_printing and from code_module to code_identifier
haftmann
parents:
52430
diff
changeset

133 
See the Isar reference manual for syntax diagrams, and the HOL theories for examples. 
6646bb548c6b
migration from code_(consttypeclassinstance) to code_printing and from code_module to code_identifier
haftmann
parents:
52430
diff
changeset

134 

52380  135 
* Library/Polynomial.thy: 
136 
* Use lifting for primitive definitions. 

137 
* Explicit conversions from and to lists of coefficients, used for generated code. 

138 
* Replaced recursion operator poly_rec by fold_coeffs. 

139 
* Prefer preexisting gcd operation for gcd. 

140 
* Fact renames: 

141 
poly_eq_iff ~> poly_eq_poly_eq_iff 

142 
poly_ext ~> poly_eqI 

143 
expand_poly_eq ~> poly_eq_iff 

144 
IMCOMPATIBILTIY. 

145 

52286  146 
* Reification and reflection: 
147 
* Reification is now directly available in HOLMain in structure "Reification". 

148 
* Reflection now handles multiple lists with variables also. 

149 
* The whole reflection stack has been decomposed into conversions. 

150 
INCOMPATIBILITY. 

151 

52141
eff000cab70f
weaker precendence of syntax for big intersection and union on sets
haftmann
parents:
52116
diff
changeset

152 
* Weaker precendence of syntax for big intersection and union on sets, 
eff000cab70f
weaker precendence of syntax for big intersection and union on sets
haftmann
parents:
52116
diff
changeset

153 
in accordance with corresponding lattice operations. INCOMPATIBILITY. 
eff000cab70f
weaker precendence of syntax for big intersection and union on sets
haftmann
parents:
52116
diff
changeset

154 

51682  155 
* Nested case expressions are now translated in a separate check 
156 
phase rather than during parsing. The data for case combinators 

157 
is separated from the datatype package. The declaration attribute 

158 
"case_translation" can be used to register new case combinators: 

159 

160 
declare [[case_translation case_combinator constructor1 ... constructorN]] 

161 

51596  162 
* Notation "{p:A. P}" now allows tuple patterns as well. 
163 

51489  164 
* Revised devices for recursive definitions over finite sets: 
165 
 Only one fundamental fold combinator on finite set remains: 

166 
Finite_Set.fold :: ('a => 'b => 'b) => 'b => 'a set => 'b 

167 
This is now identity on infinite sets. 

52745
821ce370b7fc
avoid predefined symbols  allow editing with Isabelle/jEdit in isabellenews mode;
wenzelm
parents:
52743
diff
changeset

168 
 Locales ("mini packages") for fundamental definitions with 
51489  169 
Finite_Set.fold: folding, folding_idem. 
170 
 Locales comm_monoid_set, semilattice_order_set and 

171 
semilattice_neutr_order_set for big operators on sets. 

172 
See theory Big_Operators for canonical examples. 

173 
Note that foundational constants comm_monoid_set.F and 

174 
semilattice_set.F correspond to former combinators fold_image 

175 
and fold1 respectively. These are now gone. You may use 

51490  176 
those foundational constants as substitutes, but it is 
51489  177 
preferable to interpret the above locales accordingly. 
178 
 Dropped class ab_semigroup_idem_mult (special case of lattice, 

179 
no longer needed in connection with Finite_Set.fold etc.) 

180 
 Fact renames: 

181 
card.union_inter ~> card_Un_Int [symmetric] 

182 
card.union_disjoint ~> card_Un_disjoint 

183 

184 
INCOMPATIBILITY. 

185 

51487  186 
* Locale hierarchy for abstract orderings and (semi)lattices. 
187 

51382
51957d006677
discontinued theory src/HOL/Library/Eval_Witness  assumptions do not longer hold in presence of abstract types
haftmann
parents:
51316
diff
changeset

188 
* Discontinued theory src/HOL/Library/Eval_Witness. 
51957d006677
discontinued theory src/HOL/Library/Eval_Witness  assumptions do not longer hold in presence of abstract types
haftmann
parents:
51316
diff
changeset

189 
INCOMPATIBILITY. 
51957d006677
discontinued theory src/HOL/Library/Eval_Witness  assumptions do not longer hold in presence of abstract types
haftmann
parents:
51316
diff
changeset

190 

51238  191 
* Discontinued obsolete src/HOL/IsaMakefile (considered legacy since 
192 
Isabelle2013). Use "isabelle build" to operate on Isabelle sessions. 

193 

51168
35d00ce58626
restored proper order of NEWS entries (lost due too longwaiting patches)
haftmann
parents:
51143
diff
changeset

194 
* Numeric types mapped by default to target language numerals: 
35d00ce58626
restored proper order of NEWS entries (lost due too longwaiting patches)
haftmann
parents:
51143
diff
changeset

195 
natural (replaces former code_numeral) and integer (replaces 
35d00ce58626
restored proper order of NEWS entries (lost due too longwaiting patches)
haftmann
parents:
51143
diff
changeset

196 
former code_int). Conversions are available as integer_of_natural / 
35d00ce58626
restored proper order of NEWS entries (lost due too longwaiting patches)
haftmann
parents:
51143
diff
changeset

197 
natural_of_integer / integer_of_nat / nat_of_integer (in HOL) and 
35d00ce58626
restored proper order of NEWS entries (lost due too longwaiting patches)
haftmann
parents:
51143
diff
changeset

198 
Code_Numeral.integer_of_natural / Code_Numeral.natural_of_integer (in ML). 
35d00ce58626
restored proper order of NEWS entries (lost due too longwaiting patches)
haftmann
parents:
51143
diff
changeset

199 
INCOMPATIBILITY. 
35d00ce58626
restored proper order of NEWS entries (lost due too longwaiting patches)
haftmann
parents:
51143
diff
changeset

200 

35d00ce58626
restored proper order of NEWS entries (lost due too longwaiting patches)
haftmann
parents:
51143
diff
changeset

201 
* Discontinued theories Code_Integer and Efficient_Nat by a more 
35d00ce58626
restored proper order of NEWS entries (lost due too longwaiting patches)
haftmann
parents:
51143
diff
changeset

202 
finegrain stack of theories Code_Target_Int, Code_Binary_Nat, 
35d00ce58626
restored proper order of NEWS entries (lost due too longwaiting patches)
haftmann
parents:
51143
diff
changeset

203 
Code_Target_Nat and Code_Target_Numeral. See the tutorial on 
35d00ce58626
restored proper order of NEWS entries (lost due too longwaiting patches)
haftmann
parents:
51143
diff
changeset

204 
code generation for details. INCOMPATIBILITY. 
35d00ce58626
restored proper order of NEWS entries (lost due too longwaiting patches)
haftmann
parents:
51143
diff
changeset

205 

51773  206 
* Introduce type class "conditionally_complete_lattice": Like a complete 
51732  207 
lattice but does not assume the existence of the top and bottom elements. 
208 
Allows to generalize some lemmas about reals and extended reals. 

209 
Removed SupInf and replaced it by the instantiation of 

51773  210 
conditionally_complete_lattice for real. Renamed lemmas about 
211 
conditionallycomplete lattice from Sup_... to cSup_... and from Inf_... 

212 
to cInf_... to avoid hidding of similar complete lattice lemmas. 

51775
408d937c9486
revert #916271d52466; add nontopological linear_continuum type class; show linear_continuum_topology is a perfect_space
hoelzl
parents:
51774
diff
changeset

213 

408d937c9486
revert #916271d52466; add nontopological linear_continuum type class; show linear_continuum_topology is a perfect_space
hoelzl
parents:
51774
diff
changeset

214 
Introduce type class linear_continuum as combination of conditionallycomplete 
408d937c9486
revert #916271d52466; add nontopological linear_continuum type class; show linear_continuum_topology is a perfect_space
hoelzl
parents:
51774
diff
changeset

215 
lattices and inner dense linorders which have more than one element. 
51732  216 
INCOMPATIBILITY. 
217 

218 
* Introduce type classes "no_top" and "no_bot" for orderings without top 

219 
and bottom elements. 

220 

221 
* Split dense_linorder into inner_dense_order and no_top, no_bot. 

222 

223 
* Complex_Main: Unify and move various concepts from 

224 
HOLMultivariate_Analysis to HOLComplex_Main. 

225 

51775
408d937c9486
revert #916271d52466; add nontopological linear_continuum type class; show linear_continuum_topology is a perfect_space
hoelzl
parents:
51774
diff
changeset

226 
 Introduce type class (lin)order_topology and linear_continuum_topology. 
408d937c9486
revert #916271d52466; add nontopological linear_continuum type class; show linear_continuum_topology is a perfect_space
hoelzl
parents:
51774
diff
changeset

227 
Allows to generalize theorems about limits and order. 
408d937c9486
revert #916271d52466; add nontopological linear_continuum type class; show linear_continuum_topology is a perfect_space
hoelzl
parents:
51774
diff
changeset

228 
Instances are reals and extended reals. 
51732  229 

230 
 continuous and continuos_on from Multivariate_Analysis: 

231 
"continuous" is the continuity of a function at a filter. 

232 
"isCont" is now an abbrevitation: "isCont x f == continuous (at _) f". 

233 

234 
Generalized continuity lemmas from isCont to continuous on an arbitrary 

235 
filter. 

236 

237 
 compact from Multivariate_Analysis. Use Bolzano's lemma 

238 
to prove compactness of closed intervals on reals. Continuous functions 

239 
attain infimum and supremum on compact sets. The inverse of a continuous 

240 
function is continuous, when the function is continuous on a compact set. 

241 

242 
 connected from Multivariate_Analysis. Use it to prove the 

51775
408d937c9486
revert #916271d52466; add nontopological linear_continuum type class; show linear_continuum_topology is a perfect_space
hoelzl
parents:
51774
diff
changeset

243 
intermediate value theorem. Show connectedness of intervals on 
408d937c9486
revert #916271d52466; add nontopological linear_continuum type class; show linear_continuum_topology is a perfect_space
hoelzl
parents:
51774
diff
changeset

244 
linear_continuum_topology). 
51732  245 

246 
 first_countable_topology from Multivariate_Analysis. Is used to 

247 
show equivalence of properties on the neighbourhood filter of x and on 

248 
all sequences converging to x. 

249 

250 
 FDERIV: Definition of has_derivative moved to Deriv.thy. Moved theorems 

251 
from Library/FDERIV.thy to Deriv.thy and base the definition of DERIV on 

252 
FDERIV. Add variants of DERIV and FDERIV which are restricted to sets, 

253 
i.e. to represent derivatives from left or right. 

254 

255 
 Removed the withinfilter. It is replaced by the principal filter: 

256 

257 
F within X = inf F (principal X) 

258 

259 
 Introduce "at x within U" as a single constant, "at x" is now an 

260 
abbreviation for "at x within UNIV" 

261 

262 
 Introduce named theorem collections tendsto_intros, continuous_intros, 

263 
continuous_on_intros and FDERIV_intros. Theorems in tendsto_intros (or 

264 
FDERIV_intros) are also available as tendsto_eq_intros (or 

265 
FDERIV_eq_intros) where the righthand side is replaced by a congruence 

266 
rule. This allows to apply them as intro rules and then proving 

267 
equivalence by the simplifier. 

268 

269 
 Restructured theories in HOLComplex_Main: 

270 

271 
+ Moved RealDef and RComplete into Real 

272 

273 
+ Introduced Topological_Spaces and moved theorems about 

274 
topological spaces, filters, limits and continuity to it 

275 

276 
+ Renamed RealVector to Real_Vector_Spaces 

277 

278 
+ Split Lim, SEQ, Series into Topological_Spaces, Real_Vector_Spaces, and 

279 
Limits 

280 

281 
+ Moved Ln and Log to Transcendental 

282 

283 
+ Moved theorems about continuity from Deriv to Topological_Spaces 

284 

285 
 Remove various auxiliary lemmas. 

286 

287 
INCOMPATIBILITY. 

51002
496013a6eb38
remove unnecessary assumption from real_normed_vector
hoelzl
parents:
50994
diff
changeset

288 

51115
7dbd6832a689
consolidation of library theories on product orders
haftmann
parents:
51088
diff
changeset

289 
* Consolidation of library theories on product orders: 
7dbd6832a689
consolidation of library theories on product orders
haftmann
parents:
51088
diff
changeset

290 

7dbd6832a689
consolidation of library theories on product orders
haftmann
parents:
51088
diff
changeset

291 
Product_Lattice ~> Product_Order  pointwise order on products 
7dbd6832a689
consolidation of library theories on product orders
haftmann
parents:
51088
diff
changeset

292 
Product_ord ~> Product_Lexorder  lexicographic order on products 
7dbd6832a689
consolidation of library theories on product orders
haftmann
parents:
51088
diff
changeset

293 

7dbd6832a689
consolidation of library theories on product orders
haftmann
parents:
51088
diff
changeset

294 
INCOMPATIBILITY. 
7dbd6832a689
consolidation of library theories on product orders
haftmann
parents:
51088
diff
changeset

295 

51137  296 
* Sledgehammer: 
297 

298 
 Renamed option: 

299 
isar_shrink ~> isar_compress 

300 

52266  301 
* HOLSpec_Check: a Quickcheck tool for Isabelle's ML environment. 
302 

303 
With HOLSpec_Check, ML developers can check specifications with the 

304 
ML function check_property. The specifications must be of the form 

305 
"ALL x1 ... xn. Prop x1 ... xn". Simple examples are in 

306 
src/HOL/Spec_Check/Examples.thy. 

307 

50994  308 

51517
7957d26c3334
Discontinued theories src/HOL/Algebra/abstract and .../poly.
ballarin
parents:
51490
diff
changeset

309 
*** HOLAlgebra *** 
7957d26c3334
Discontinued theories src/HOL/Algebra/abstract and .../poly.
ballarin
parents:
51490
diff
changeset

310 

7957d26c3334
Discontinued theories src/HOL/Algebra/abstract and .../poly.
ballarin
parents:
51490
diff
changeset

311 
* Discontinued theories src/HOL/Algebra/abstract and .../poly. 
7957d26c3334
Discontinued theories src/HOL/Algebra/abstract and .../poly.
ballarin
parents:
51490
diff
changeset

312 
Existing theories should be based on src/HOL/Library/Polynomial 
7957d26c3334
Discontinued theories src/HOL/Algebra/abstract and .../poly.
ballarin
parents:
51490
diff
changeset

313 
instead. The latter provides integration with HOL's type classes for 
7957d26c3334
Discontinued theories src/HOL/Algebra/abstract and .../poly.
ballarin
parents:
51490
diff
changeset

314 
rings. INCOMPATIBILITY. 
7957d26c3334
Discontinued theories src/HOL/Algebra/abstract and .../poly.
ballarin
parents:
51490
diff
changeset

315 

7957d26c3334
Discontinued theories src/HOL/Algebra/abstract and .../poly.
ballarin
parents:
51490
diff
changeset

316 

51551  317 
*** ML *** 
318 

319 
* More uniform naming of goal functions for skipped proofs: 

320 

321 
Skip_Proof.prove ~> Goal.prove_sorry 

322 
Skip_Proof.prove_global ~> Goal.prove_sorry_global 

323 

51686  324 
* Antiquotation @{theory_context A} is similar to @{theory A}, but 
325 
presents the result as initial Proof.context. 

326 

51703
f2e92fc0c8aa
modifiers for classical wrappers operate on Proof.context instead of claset;
wenzelm
parents:
51689
diff
changeset

327 
* Modifiers for classical wrappers (e.g. addWrapper, delWrapper) 
f2e92fc0c8aa
modifiers for classical wrappers operate on Proof.context instead of claset;
wenzelm
parents:
51689
diff
changeset

328 
operate on Proof.context instead of claset, for uniformity with addIs, 
f2e92fc0c8aa
modifiers for classical wrappers operate on Proof.context instead of claset;
wenzelm
parents:
51689
diff
changeset

329 
addEs, addDs etc. Note that claset_of and put_claset allow to manage 
f2e92fc0c8aa
modifiers for classical wrappers operate on Proof.context instead of claset;
wenzelm
parents:
51689
diff
changeset

330 
clasets separately from the context. 
f2e92fc0c8aa
modifiers for classical wrappers operate on Proof.context instead of claset;
wenzelm
parents:
51689
diff
changeset

331 

51717
9e7d1c139569
simplifier uses proper Proof.context instead of historic type simpset;
wenzelm
parents:
51703
diff
changeset

332 
* Simplifier tactics and tools use proper Proof.context instead of 
9e7d1c139569
simplifier uses proper Proof.context instead of historic type simpset;
wenzelm
parents:
51703
diff
changeset

333 
historic type simpset. Oldstyle declarations like addsimps, 
9e7d1c139569
simplifier uses proper Proof.context instead of historic type simpset;
wenzelm
parents:
51703
diff
changeset

334 
addsimprocs etc. operate directly on Proof.context. Raw type simpset 
9e7d1c139569
simplifier uses proper Proof.context instead of historic type simpset;
wenzelm
parents:
51703
diff
changeset

335 
retains its use as snapshot of the main Simplifier context, using 
9e7d1c139569
simplifier uses proper Proof.context instead of historic type simpset;
wenzelm
parents:
51703
diff
changeset

336 
simpset_of and put_simpset on Proof.context. INCOMPATIBILITY  port 
9e7d1c139569
simplifier uses proper Proof.context instead of historic type simpset;
wenzelm
parents:
51703
diff
changeset

337 
old tools by making them depend on (ctxt : Proof.context) instead of 
9e7d1c139569
simplifier uses proper Proof.context instead of historic type simpset;
wenzelm
parents:
51703
diff
changeset

338 
(ss : simpset), then turn (simpset_of ctxt) into ctxt. 
9e7d1c139569
simplifier uses proper Proof.context instead of historic type simpset;
wenzelm
parents:
51703
diff
changeset

339 

9e7d1c139569
simplifier uses proper Proof.context instead of historic type simpset;
wenzelm
parents:
51703
diff
changeset

340 
* Discontinued obsolete ML antiquotations @{claset} and @{simpset}. 
9e7d1c139569
simplifier uses proper Proof.context instead of historic type simpset;
wenzelm
parents:
51703
diff
changeset

341 
INCOMPATIBILITY, use @{context} instead. 
9e7d1c139569
simplifier uses proper Proof.context instead of historic type simpset;
wenzelm
parents:
51703
diff
changeset

342 

51551  343 

51398
c3d02b3518c2
discontinued "isabelle usedir" option P (remote path);
wenzelm
parents:
51382
diff
changeset

344 
*** System *** 
c3d02b3518c2
discontinued "isabelle usedir" option P (remote path);
wenzelm
parents:
51382
diff
changeset

345 

52052
892061142ba6
discontinued obsolete isabelle usedir, mkdir, make;
wenzelm
parents:
51775
diff
changeset

346 
* Discontinued obsolete isabelle usedir, mkdir, make  superseded by 
892061142ba6
discontinued obsolete isabelle usedir, mkdir, make;
wenzelm
parents:
51775
diff
changeset

347 
"isabelle build" in Isabelle2013. INCOMPATIBILITY. 
51398
c3d02b3518c2
discontinued "isabelle usedir" option P (remote path);
wenzelm
parents:
51382
diff
changeset

348 

52054
eaf17514aabd
discontinued obsolete isabelleprocess options f and u;
wenzelm
parents:
52053
diff
changeset

349 
* Discontinued obsolete isabelleprocess options f and u (former 
eaf17514aabd
discontinued obsolete isabelleprocess options f and u;
wenzelm
parents:
52053
diff
changeset

350 
administrative aliases of option e). Minor INCOMPATIBILITY. 
eaf17514aabd
discontinued obsolete isabelleprocess options f and u;
wenzelm
parents:
52053
diff
changeset

351 

52550  352 
* Discontinued obsolete isabelle print tool, and PRINT_COMMAND 
353 
settings variable. 

354 

52746  355 
* Discontinued ISABELLE_DOC_FORMAT settings variable and historic 
356 
document formats: dvi.gz, ps, ps.gz  the default document format is 

357 
always pdf. 

52743  358 

52053  359 
* Isabelle settings variable ISABELLE_BUILD_JAVA_OPTIONS allows to 
360 
specify global resources of the JVM process run by isabelle build. 

361 

52116
abf9fcfa65cf
added isabelle_scala_script wrapper  NB: portable hashbang allows exactly one executable, without additional arguments;
wenzelm
parents:
52060
diff
changeset

362 
* Toplevel executable $ISABELLE_HOME/bin/isabelle_scala_script allows 
abf9fcfa65cf
added isabelle_scala_script wrapper  NB: portable hashbang allows exactly one executable, without additional arguments;
wenzelm
parents:
52060
diff
changeset

363 
to run Isabelle/Scala source files as standalone programs. 
abf9fcfa65cf
added isabelle_scala_script wrapper  NB: portable hashbang allows exactly one executable, without additional arguments;
wenzelm
parents:
52060
diff
changeset

364 

52439
4cf3f6153eb8
improved "isabelle keywords" and "isabelle update_keywords" based on Isabelle/Scala, without requiring to build sessions first;
wenzelm
parents:
52435
diff
changeset

365 
* Improved "isabelle keywords" tool (for oldstyle ProofGeneral 
4cf3f6153eb8
improved "isabelle keywords" and "isabelle update_keywords" based on Isabelle/Scala, without requiring to build sessions first;
wenzelm
parents:
52435
diff
changeset

366 
keyword tables): use Isabelle/Scala operations, which inspect outer 
4cf3f6153eb8
improved "isabelle keywords" and "isabelle update_keywords" based on Isabelle/Scala, without requiring to build sessions first;
wenzelm
parents:
52435
diff
changeset

367 
syntax without requiring to build sessions first. 
4cf3f6153eb8
improved "isabelle keywords" and "isabelle update_keywords" based on Isabelle/Scala, without requiring to build sessions first;
wenzelm
parents:
52435
diff
changeset

368 

51398
c3d02b3518c2
discontinued "isabelle usedir" option P (remote path);
wenzelm
parents:
51382
diff
changeset

369 

c3d02b3518c2
discontinued "isabelle usedir" option P (remote path);
wenzelm
parents:
51382
diff
changeset

370 

50993  371 
New in Isabelle2013 (February 2013) 
372 
 

47887  373 

47967
c422128d3889
discontinued obsolete method fastsimp / tactic fast_simp_tac;
wenzelm
parents:
47958
diff
changeset

374 
*** General *** 
c422128d3889
discontinued obsolete method fastsimp / tactic fast_simp_tac;
wenzelm
parents:
47958
diff
changeset

375 

50126
3dec88149176
theorem status about oracles/futures is no longer printed by default;
wenzelm
parents:
50119
diff
changeset

376 
* 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

377 
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

378 
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

379 
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

380 
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

381 
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

382 
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

383 

49699  384 
* Configuration option show_markup controls direct inlining of markup 
385 
into the printed representation of formal entities  notably type 

386 
and sort constraints. This enables Prover IDE users to retrieve that 

387 
information via tooltips in the output window, for example. 

388 

48890
d72ca5742f80
'ML_file' evaluates ML text from a file directly within the theory, without predeclaration via 'uses';
wenzelm
parents:
48844
diff
changeset

389 
* 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

390 
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

391 

49243  392 
* Old command 'use' command and corresponding keyword 'uses' in the 
393 
theory header are legacy features and will be discontinued soon. 

394 
Tools that load their additional source files may imitate the 

395 
'ML_file' implementation, such that the system can take care of 

396 
dependencies properly. 

397 

47967
c422128d3889
discontinued obsolete method fastsimp / tactic fast_simp_tac;
wenzelm
parents:
47958
diff
changeset

398 
* Discontinued obsolete method fastsimp / tactic fast_simp_tac, which 
c422128d3889
discontinued obsolete method fastsimp / tactic fast_simp_tac;
wenzelm
parents:
47958
diff
changeset

399 
is called fastforce / fast_force_tac already since Isabelle20111. 
c422128d3889
discontinued obsolete method fastsimp / tactic fast_simp_tac;
wenzelm
parents:
47958
diff
changeset

400 

50110  401 
* Updated and extended "isarref" and "implementation" manual, reduced 
402 
remaining material in old "ref" manual. 

48120
9fe0e71052a0
updated "isarref" manual, reduced remaining material in "ref" manual.
wenzelm
parents:
48111
diff
changeset

403 

51050  404 
* Improved support for auxiliary contexts that indicate block structure 
405 
for specifications. Nesting of "context fixes ... context assumes ..." 

49841  406 
and "class ... context ...". 
407 

50772
6973b3f41334
allow negative argument in "consumes" source format;
wenzelm
parents:
50731
diff
changeset

408 
* Attribute "consumes" allows a negative value as well, which is 
50778  409 
interpreted relatively to the total number of premises of the rule in 
50772
6973b3f41334
allow negative argument in "consumes" source format;
wenzelm
parents:
50731
diff
changeset

410 
the target context. This form of declaration is stable when exported 
6973b3f41334
allow negative argument in "consumes" source format;
wenzelm
parents:
50731
diff
changeset

411 
from a nested 'context' with additional assumptions. It is the 
6973b3f41334
allow negative argument in "consumes" source format;
wenzelm
parents:
50731
diff
changeset

412 
preferred form for definitional packages, notably cases/rules produced 
6973b3f41334
allow negative argument in "consumes" source format;
wenzelm
parents:
50731
diff
changeset

413 
in HOL/inductive and HOL/function. 
6973b3f41334
allow negative argument in "consumes" source format;
wenzelm
parents:
50731
diff
changeset

414 

49869
bd370af308f0
support for more informative errors in lazy enumerations;
wenzelm
parents:
49841
diff
changeset

415 
* More informative error messages for Isar proof commands involving 
bd370af308f0
support for more informative errors in lazy enumerations;
wenzelm
parents:
49841
diff
changeset

416 
lazy enumerations (method applications etc.). 
bd370af308f0
support for more informative errors in lazy enumerations;
wenzelm
parents:
49841
diff
changeset

417 

50213  418 
* Refined 'help' command to retrieve outer syntax commands according 
419 
to name patterns (with clickable results). 

420 

47967
c422128d3889
discontinued obsolete method fastsimp / tactic fast_simp_tac;
wenzelm
parents:
47958
diff
changeset

421 

49968  422 
*** Prover IDE  Isabelle/Scala/jEdit *** 
423 

424 
* Parallel terminal proofs ('by') are enabled by default, likewise 

425 
proofs that are built into packages like 'datatype', 'function'. This 

426 
allows to "run ahead" checking the theory specifications on the 

427 
surface, while the prover is still crunching on internal 

428 
justifications. Unfinished / cancelled proofs are restarted as 

429 
required to complete full proof checking eventually. 

430 

431 
* Improved output panel with tooltips, hyperlinks etc. based on the 

432 
same Rich_Text_Area as regular Isabelle/jEdit buffers. Activation of 

433 
tooltips leads to some window that supports the same recursively, 

434 
which can lead to stacks of tooltips as the semantic document content 

435 
is explored. ESCAPE closes the whole stack, individual windows may be 

436 
closed separately, or detached to become independent jEdit dockables. 

437 

50717  438 
* Improved support for commands that produce graph output: the text 
439 
message contains a clickable area to open a new instance of the graph 

440 
browser on demand. 

441 

49968  442 
* More robust incremental parsing of outer syntax (partial comments, 
443 
malformed symbols). Changing the balance of open/close quotes and 

444 
comment delimiters works more conveniently with unfinished situations 

445 
that frequently occur in user interaction. 

446 

447 
* More efficient painting and improved reactivity when editing large 

448 
files. More scalable management of formal document content. 

449 

50505
33c92722cc3d
smarter handling of tracing messages: prover process pauses and enters user dialog;
wenzelm
parents:
50455
diff
changeset

450 
* Smarter handling of tracing messages: prover process pauses after 
33c92722cc3d
smarter handling of tracing messages: prover process pauses and enters user dialog;
wenzelm
parents:
50455
diff
changeset

451 
certain number of messages per command transaction, with some user 
33c92722cc3d
smarter handling of tracing messages: prover process pauses and enters user dialog;
wenzelm
parents:
50455
diff
changeset

452 
dialog to stop or continue. This avoids swamping the frontend with 
50119
5c370a036de7
more generous tracing_limit, with explicit system option;
wenzelm
parents:
50118
diff
changeset

453 
potentially infinite message streams. 
49968  454 

455 
* More plugin options and preferences, based on Isabelle/Scala. The 

456 
jEdit plugin option panel provides access to some Isabelle/Scala 

457 
options, including tuning parameters for editor reactivity and color 

458 
schemes. 

459 

50184  460 
* Dockable window "Symbols" provides some editing support for Isabelle 
461 
symbols. 

462 

51082  463 
* Dockable window "Monitor" shows ML runtime statistics. Note that 
464 
continuous display of the chart slows down the system. 

50701  465 

50183  466 
* Improved editing support for control styles: subscript, superscript, 
467 
bold, reset of style  operating on single symbols or text 

50198
0c7b351a6871
added convenience actions isabelle.increasefontsize and isabelle.decreasefontsize;
wenzelm
parents:
50184
diff
changeset

468 
selections. Cf. keyboard shortcuts C+e DOWN/UP/RIGHT/LEFT. 
0c7b351a6871
added convenience actions isabelle.increasefontsize and isabelle.decreasefontsize;
wenzelm
parents:
50184
diff
changeset

469 

0c7b351a6871
added convenience actions isabelle.increasefontsize and isabelle.decreasefontsize;
wenzelm
parents:
50184
diff
changeset

470 
* Actions isabelle.increasefontsize and isabelle.decreasefontsize 
0c7b351a6871
added convenience actions isabelle.increasefontsize and isabelle.decreasefontsize;
wenzelm
parents:
50184
diff
changeset

471 
adjust the main text area font size, and its derivatives for output, 
50836  472 
tooltips etc. Cf. keyboard shortcuts CPLUS and CMINUS, which often 
473 
need to be adapted to local keyboard layouts. 

50183  474 

50730  475 
* More reactive completion popup by default: use \t (TAB) instead of 
476 
\n (NEWLINE) to minimize intrusion into regular flow of editing. See 

477 
also "Plugin Options / SideKick / General / Code Completion Options". 

478 

50406
c28753665b8e
documentation for isabelle build_dialog and its implicit use in isabelle jedit;
wenzelm
parents:
50232
diff
changeset

479 
* Implicit check and build dialog of the specified logic session 
c28753665b8e
documentation for isabelle build_dialog and its implicit use in isabelle jedit;
wenzelm
parents:
50232
diff
changeset

480 
image. For example, HOL, HOLCF, HOLNominal can be produced on 
c28753665b8e
documentation for isabelle build_dialog and its implicit use in isabelle jedit;
wenzelm
parents:
50232
diff
changeset

481 
demand, without bundling big platformdependent heap images in the 
c28753665b8e
documentation for isabelle build_dialog and its implicit use in isabelle jedit;
wenzelm
parents:
50232
diff
changeset

482 
Isabelle distribution. 
c28753665b8e
documentation for isabelle build_dialog and its implicit use in isabelle jedit;
wenzelm
parents:
50232
diff
changeset

483 

49968  484 
* Uniform Java 7 platform on Linux, Mac OS X, Windows: recent updates 
485 
from Oracle provide better multiplatform experience. This version is 

486 
now bundled exclusively with Isabelle. 

487 

488 

48205  489 
*** Pure *** 
490 

48431
6efff142bb54
restrict unqualified imports from Haskell Prelude to a small set of fundamental operations
haftmann
parents:
48428
diff
changeset

491 
* 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

492 
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

493 

50646  494 
* Command 'export_code': relative file names are interpreted 
495 
relatively to master directory of current theory rather than the 

496 
rather arbitrary current working directory. INCOMPATIBILITY. 

48371  497 

48205  498 
* Discontinued obsolete attribute "COMP". Potential INCOMPATIBILITY, 
499 
use regular rule composition via "OF" / "THEN", or explicit proof 

500 
structure instead. Note that Isabelle/ML provides a variety of 

501 
operators like COMP, INCR_COMP, COMP_INCR, which need to be applied 

502 
with some care where this is really required. 

503 

48792  504 
* Command 'typ' supports an additional variant with explicit sort 
505 
constraint, to infer and check the most general type conforming to a 

51063  506 
given sort. Example (in HOL): 
48792  507 

508 
typ "_ * _ * bool * unit" :: finite 

509 

50716  510 
* Command 'locale_deps' visualizes all locales and their relations as 
511 
a Hasse diagram. 

512 

48205  513 

48013
44de84112a67
added optimisation for equational premises in Quickcheck; added some Quickcheck examples; NEWS
bulwahn
parents:
47979
diff
changeset

514 
*** HOL *** 
44de84112a67
added optimisation for equational premises in Quickcheck; added some Quickcheck examples; NEWS
bulwahn
parents:
47979
diff
changeset

515 

50646  516 
* Sledgehammer: 
517 

518 
 Added MaSh relevance filter based on machinelearning; see the 

519 
Sledgehammer manual for details. 

520 
 Polished Isar proofs generated with "isar_proofs" option. 

521 
 Rationalized type encodings ("type_enc" option). 

50720  522 
 Renamed "kill_provers" subcommand to "kill_all". 
50646  523 
 Renamed options: 
524 
isar_proof ~> isar_proofs 

525 
isar_shrink_factor ~> isar_shrink 

526 
max_relevant ~> max_facts 

527 
relevance_thresholds ~> fact_thresholds 

528 

529 
* Quickcheck: added an optimisation for equality premises. It is 

530 
switched on by default, and can be switched off by setting the 

531 
configuration quickcheck_optimise_equality to false. 

532 

50878  533 
* Quotient: only one quotient can be defined by quotient_type 
534 
INCOMPATIBILITY. 

535 

536 
* Lifting: 

537 
 generation of an abstraction function equation in lift_definition 

538 
 quot_del attribute 

539 
 renamed no_abs_code > no_code (INCOMPATIBILITY.) 

540 

50646  541 
* Simproc "finite_Collect" rewrites set comprehensions into pointfree 
542 
expressions. 

543 

544 
* Preprocessing of the code generator rewrites set comprehensions into 

545 
pointfree expressions. 

546 

547 
* The SMT solver Z3 has now by default a restricted set of directly 

548 
supported features. For the full set of features (div/mod, nonlinear 

549 
arithmetic, datatypes/records) with potential proof reconstruction 

550 
failures, enable the configuration option "z3_with_extensions". Minor 

551 
INCOMPATIBILITY. 

49948
744934b818c7
moved quite generic material from theory Enum to more appropriate places
haftmann
parents:
49918
diff
changeset

552 

49836
c13b39542972
simplified 'typedef' specifications: discontinued implicit set definition and alternative name;
wenzelm
parents:
49822
diff
changeset

553 
* Simplified 'typedef' specifications: historical options for implicit 
c13b39542972
simplified 'typedef' specifications: discontinued implicit set definition and alternative name;
wenzelm
parents:
49822
diff
changeset

554 
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

555 
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

556 
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

557 
accordingly. 
c13b39542972
simplified 'typedef' specifications: discontinued implicit set definition and alternative name;
wenzelm
parents:
49822
diff
changeset

558 

50646  559 
* Removed constant "chars"; prefer "Enum.enum" on type "char" 
560 
directly. INCOMPATIBILITY. 

561 

562 
* Moved operation product, sublists and n_lists from theory Enum to 

563 
List. INCOMPATIBILITY. 

49822
0cfc1651be25
simplified construction of fold combinator on multisets;
haftmann
parents:
49770
diff
changeset

564 

49739  565 
* Theorem UN_o generalized to SUP_comp. INCOMPATIBILITY. 
566 

49738  567 
* Class "comm_monoid_diff" formalises properties of bounded 
49388  568 
subtraction, with natural numbers and multisets as typical instances. 
569 

50646  570 
* Added combinator "Option.these" with type "'a option set => 'a set". 
571 

572 
* Theory "Transitive_Closure": renamed lemmas 

573 

574 
reflcl_tranclp > reflclp_tranclp 

575 
rtranclp_reflcl > rtranclp_reflclp 

576 

577 
INCOMPATIBILITY. 

578 

579 
* Theory "Rings": renamed lemmas (in class semiring) 

580 

581 
left_distrib ~> distrib_right 

582 
right_distrib ~> distrib_left 

583 

584 
INCOMPATIBILITY. 

585 

586 
* Generalized the definition of limits: 

587 

588 
 Introduced the predicate filterlim (LIM x F. f x :> G) which 

589 
expresses that when the input values x converge to F then the 

590 
output f x converges to G. 

591 

592 
 Added filters for convergence to positive (at_top) and negative 

593 
infinity (at_bot). 

594 

595 
 Moved infinity in the norm (at_infinity) from 

596 
Multivariate_Analysis to Complex_Main. 

597 

598 
 Removed real_tendsto_inf, it is superseded by "LIM x F. f x :> 

599 
at_top". 

600 

601 
INCOMPATIBILITY. 

602 

603 
* Theory "Library/Option_ord" provides instantiation of option type to 

604 
lattice type classes. 

605 

606 
* Theory "Library/Multiset": renamed 

607 

608 
constant fold_mset ~> Multiset.fold 

609 
fact fold_mset_commute ~> fold_mset_comm 

610 

611 
INCOMPATIBILITY. 

612 

613 
* Renamed theory Library/List_Prefix to Library/Sublist, with related 

614 
changes as follows. 

615 

616 
 Renamed constants (and related lemmas) 

49145  617 

618 
prefix ~> prefixeq 

619 
strict_prefix ~> prefix 

620 

50646  621 
 Replaced constant "postfix" by "suffixeq" with swapped argument 
622 
order (i.e., "postfix xs ys" is now "suffixeq ys xs") and dropped 

623 
old infix syntax "xs >>= ys"; use "suffixeq ys xs" instead. 

624 
Renamed lemmas accordingly. 

625 

626 
 Added constant "list_hembeq" for homeomorphic embedding on 

627 
lists. Added abbreviation "sublisteq" for special case 

628 
"list_hembeq (op =)". 

629 

630 
 Theory Library/Sublist no longer provides "order" and "bot" type 

631 
class instances for the prefix order (merely corresponding locale 

632 
interpretations). The type class instances are now in theory 

633 
Library/Prefix_Order. 

634 

635 
 The sublist relation of theory Library/Sublist_Order is now based 

636 
on "Sublist.sublisteq". Renamed lemmas accordingly: 

50516  637 

638 
le_list_append_le_same_iff ~> Sublist.sublisteq_append_le_same_iff 

639 
le_list_append_mono ~> Sublist.list_hembeq_append_mono 

640 
le_list_below_empty ~> Sublist.list_hembeq_Nil, Sublist.list_hembeq_Nil2 

641 
le_list_Cons_EX ~> Sublist.list_hembeq_ConsD 

642 
le_list_drop_Cons2 ~> Sublist.sublisteq_Cons2' 

643 
le_list_drop_Cons_neq ~> Sublist.sublisteq_Cons2_neq 

644 
le_list_drop_Cons ~> Sublist.sublisteq_Cons' 

645 
le_list_drop_many ~> Sublist.sublisteq_drop_many 

646 
le_list_filter_left ~> Sublist.sublisteq_filter_left 

647 
le_list_rev_drop_many ~> Sublist.sublisteq_rev_drop_many 

648 
le_list_rev_take_iff ~> Sublist.sublisteq_append 

649 
le_list_same_length ~> Sublist.sublisteq_same_length 

650 
le_list_take_many_iff ~> Sublist.sublisteq_append' 

49145  651 
less_eq_list.drop ~> less_eq_list_drop 
652 
less_eq_list.induct ~> less_eq_list_induct 

50516  653 
not_le_list_length ~> Sublist.not_sublisteq_length 
49145  654 

50646  655 
INCOMPATIBILITY. 
656 

657 
* New theory Library/Countable_Set. 

658 

659 
* Theory Library/Debug and Library/Parallel provide debugging and 

660 
parallel execution for code generated towards Isabelle/ML. 

661 

662 
* Theory Library/FuncSet: Extended support for Pi and extensional and 

663 
introduce the extensional dependent function space "PiE". Replaced 

664 
extensional_funcset by an abbreviation, and renamed lemmas from 

665 
extensional_funcset to PiE as follows: 

666 

667 
extensional_empty ~> PiE_empty 

668 
extensional_funcset_empty_domain ~> PiE_empty_domain 

669 
extensional_funcset_empty_range ~> PiE_empty_range 

670 
extensional_funcset_arb ~> PiE_arb 

671 
extensional_funcset_mem ~> PiE_mem 

672 
extensional_funcset_extend_domainI ~> PiE_fun_upd 

673 
extensional_funcset_restrict_domain ~> fun_upd_in_PiE 

674 
extensional_funcset_extend_domain_eq ~> PiE_insert_eq 

675 
card_extensional_funcset ~> card_PiE 

676 
finite_extensional_funcset ~> finite_PiE 

677 

678 
INCOMPATIBILITY. 

679 

680 
* Theory Library/FinFun: theory of almost everywhere constant 

681 
functions (supersedes the AFP entry "Code Generation for Functions as 

682 
Data"). 

683 

684 
* Theory Library/Phantom: generic phantom type to make a type 

685 
parameter appear in a constant's type. This alternative to adding 

686 
TYPE('a) as another parameter avoids unnecessary closures in generated 

687 
code. 

688 

689 
* Theory Library/RBT_Impl: efficient construction of redblack trees 

690 
from sorted associative lists. Merging two trees with rbt_union may 

691 
return a structurally different tree than before. Potential 

692 
INCOMPATIBILITY. 

693 

694 
* Theory Library/IArray: immutable arrays with code generation. 

695 

696 
* Theory Library/Finite_Lattice: theory of finite lattices. 

697 

698 
* HOL/Multivariate_Analysis: replaced 

699 

700 
"basis :: 'a::euclidean_space => nat => real" 

701 
"\<Chi>\<Chi> :: (nat => real) => 'a::euclidean_space" 

702 

703 
on euclidean spaces by using the inner product "_ \<bullet> _" with 

704 
vectors from the Basis set: "\<Chi>\<Chi> i. f i" is superseded by 

705 
"SUM i : Basis. f i * r i". 

706 

707 
With this change the following constants are also changed or removed: 

708 

709 
DIM('a) :: nat ~> card (Basis :: 'a set) (is an abbreviation) 

710 
a $$ i ~> inner a i (where i : Basis) 

711 
cart_base i removed 

712 
\<pi>, \<pi>' removed 

50526
899c9c4e4a4c
Remove the indexed basis from the definition of euclidean spaces and only use the set of Basis vectors
hoelzl
parents:
50525
diff
changeset

713 

899c9c4e4a4c
Remove the indexed basis from the definition of euclidean spaces and only use the set of Basis vectors
hoelzl
parents:
50525
diff
changeset

714 
Theorems about these constants where removed. 
899c9c4e4a4c
Remove the indexed basis from the definition of euclidean spaces and only use the set of Basis vectors
hoelzl
parents:
50525
diff
changeset

715 

899c9c4e4a4c
Remove the indexed basis from the definition of euclidean spaces and only use the set of Basis vectors
hoelzl
parents:
50525
diff
changeset

716 
Renamed lemmas: 
899c9c4e4a4c
Remove the indexed basis from the definition of euclidean spaces and only use the set of Basis vectors
hoelzl
parents:
50525
diff
changeset

717 

50646  718 
component_le_norm ~> Basis_le_norm 
719 
euclidean_eq ~> euclidean_eq_iff 

720 
differential_zero_maxmin_component ~> differential_zero_maxmin_cart 

721 
euclidean_simps ~> inner_simps 

722 
independent_basis ~> independent_Basis 

723 
span_basis ~> span_Basis 

724 
in_span_basis ~> in_span_Basis 

725 
norm_bound_component_le ~> norm_boound_Basis_le 

726 
norm_bound_component_lt ~> norm_boound_Basis_lt 

727 
component_le_infnorm ~> Basis_le_infnorm 

728 

729 
INCOMPATIBILITY. 

50526
899c9c4e4a4c
Remove the indexed basis from the definition of euclidean spaces and only use the set of Basis vectors
hoelzl
parents:
50525
diff
changeset

730 

50141  731 
* HOL/Probability: 
50646  732 

733 
 Added simproc "measurable" to automatically prove measurability. 

734 

735 
 Added induction rules for sigma sets with disjoint union 

736 
(sigma_sets_induct_disjoint) and for Borelmeasurable functions 

737 
(borel_measurable_induct). 

738 

739 
 Added the DaniellKolmogorov theorem (the existence the limit of a 

740 
projective family). 

741 

742 
* HOL/Cardinals: Theories of ordinals and cardinals (supersedes the 

743 
AFP entry "Ordinals_and_Cardinals"). 

744 

745 
* HOL/BNF: New (co)datatype package based on bounded natural functors 

746 
with support for mixed, nested recursion and interesting nonfree 

747 
datatypes. 

48094  748 

50991  749 
* HOL/Finite_Set and Relation: added new set and relation operations 
50878  750 
expressed by Finite_Set.fold. 
751 

752 
* New theory HOL/Library/RBT_Set: implementation of sets by redblack 

753 
trees for the code generator. 

754 

755 
* HOL/Library/RBT and HOL/Library/Mapping have been converted to 

756 
Lifting/Transfer. 

757 
possible INCOMPATIBILITY. 

758 

759 
* HOL/Set: renamed Set.project > Set.filter 

760 
INCOMPATIBILITY. 

761 

48120
9fe0e71052a0
updated "isarref" manual, reduced remaining material in "ref" manual.
wenzelm
parents:
48111
diff
changeset

762 

48206  763 
*** Document preparation *** 
764 

50646  765 
* Dropped legacy antiquotations "term_style" and "thm_style", since 
766 
styles may be given as arguments to "term" and "thm" already. 

767 
Discontinued legacy styles "prem1" .. "prem19". 

768 

769 
* Default LaTeX rendering for \<euro> is now based on eurosym package, 

770 
instead of slightly exotic babel/greek. 

48206  771 

48616
be8002ee43d8
document variant NAME may use different LaTeX entry point document/root_NAME.tex if that file exists;
wenzelm
parents:
48586
diff
changeset

772 
* 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

773 
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

774 
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

775 

48657
63ef2f0cf8bb
simplified custom document/build script, instead of oldstyle document/IsaMakefile;
wenzelm
parents:
48616
diff
changeset

776 
* Simplified custom document/build script, instead of oldstyle 
63ef2f0cf8bb
simplified custom document/build script, instead of oldstyle document/IsaMakefile;
wenzelm
parents:
48616
diff
changeset

777 
document/IsaMakefile. Minor INCOMPATIBILITY. 
63ef2f0cf8bb
simplified custom document/build script, instead of oldstyle document/IsaMakefile;
wenzelm
parents:
48616
diff
changeset

778 

48206  779 

48992  780 
*** ML *** 
781 

50646  782 
* The default limit for maximum number of worker threads is now 8, 
783 
instead of 4, in correspondence to capabilities of contemporary 

784 
hardware and Poly/ML runtime system. 

785 

49869
bd370af308f0
support for more informative errors in lazy enumerations;
wenzelm
parents:
49841
diff
changeset

786 
* Type Seq.results and related operations support embedded error 
bd370af308f0
support for more informative errors in lazy enumerations;
wenzelm
parents:
49841
diff
changeset

787 
messages within lazy enumerations, and thus allow to provide 
bd370af308f0
support for more informative errors in lazy enumerations;
wenzelm
parents:
49841
diff
changeset

788 
informative errors in the absence of any usable results. 
bd370af308f0
support for more informative errors in lazy enumerations;
wenzelm
parents:
49841
diff
changeset

789 

48992  790 
* Renamed Position.str_of to Position.here to emphasize that this is a 
791 
formal device to inline positions into message text, but not 

792 
necessarily printing visible text. 

793 

794 

48206  795 
*** System *** 
796 

48585
a82910dd2270
announce advanced support for Isabelle sessions and build management;
wenzelm
parents:
48574
diff
changeset

797 
* Advanced support for Isabelle sessions and build management, see 
a82910dd2270
announce advanced support for Isabelle sessions and build management;
wenzelm
parents:
48574
diff
changeset

798 
"system" manual for the chapter of that name, especially the "isabelle 
51056  799 
build" tool and its examples. The "isabelle mkroot" tool prepares 
800 
session root directories for use with "isabelle build", similar to 

801 
former "isabelle mkdir" for "isabelle usedir". Note that this affects 

802 
document preparation as well. INCOMPATIBILITY, isabelle usedir / 

48736  803 
mkdir / make are rendered obsolete. 
804 

51056  805 
* Discontinued obsolete Isabelle/build script, it is superseded by the 
806 
regular isabelle build tool. For example: 

807 

808 
isabelle build s b HOL 

809 

48736  810 
* Discontinued obsolete "isabelle makeall". 
48585
a82910dd2270
announce advanced support for Isabelle sessions and build management;
wenzelm
parents:
48574
diff
changeset

811 

48722
a5e3ba7cbb2a
discontinued obsolete IsaMakefile and ROOT.ML files from the Isabelle distribution;
wenzelm
parents:
48693
diff
changeset

812 
* 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

813 
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

814 
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

815 
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

816 
"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

817 

48693
ceeea46bdeba
"isabelle options" prints Isabelle system options;
wenzelm
parents:
48683
diff
changeset

818 
* The "isabelle options" tool prints Isabelle system options, as 
ceeea46bdeba
"isabelle options" prints Isabelle system options;
wenzelm
parents:
48683
diff
changeset

819 
required for "isabelle build", for example. 
ceeea46bdeba
"isabelle options" prints Isabelle system options;
wenzelm
parents:
48683
diff
changeset

820 

50646  821 
* The "isabelle logo" tool produces EPS and PDF format simultaneously. 
822 
Minor INCOMPATIBILITY in commandline options. 

823 

824 
* The "isabelle install" tool has now a simpler commandline. Minor 

825 
INCOMPATIBILITY. 

826 

48844  827 
* The "isabelle components" tool helps to resolve addon components 
828 
that are not bundled, or referenced from a barebones repository 

829 
version of Isabelle. 

830 

50646  831 
* Settings variable ISABELLE_PLATFORM_FAMILY refers to the general 
832 
platform family: "linux", "macos", "windows". 

833 

834 
* The ML system is configured as regular component, and no longer 

835 
picked up from some surrounding directory. Potential INCOMPATIBILITY 

836 
for homemade settings. 

50132  837 

50701  838 
* Improved ML runtime statistics (heap, threads, future tasks etc.). 
839 

48206  840 
* Discontinued support for Poly/ML 5.2.1, which was the last version 
841 
without exception positions and advanced ML compiler/toplevel 

842 
configuration. 

843 

48574  844 
* Discontinued special treatment of Proof General  no longer guess 
845 
PROOFGENERAL_HOME based on accidental filesystem layout. Minor 

846 
INCOMPATIBILITY: provide PROOFGENERAL_HOME and PROOFGENERAL_OPTIONS 

847 
settings manually, or use a Proof General version that has been 

848 
bundled as Isabelle component. 

48206  849 

50182  850 

48120
9fe0e71052a0
updated "isarref" manual, reduced remaining material in "ref" manual.
wenzelm
parents:
48111
diff
changeset

851 

47462  852 
New in Isabelle2012 (May 2012) 
853 
 

45109  854 

45593  855 
*** General *** 
856 

45614  857 
* Prover IDE (PIDE) improvements: 
858 

47585  859 
 more robust Sledgehammer integration (as before the sledgehammer 
47806  860 
commandline needs to be typed into the source buffer) 
45614  861 
 markup for bound variables 
47806  862 
 markup for types of term variables (displayed as tooltips) 
46956
9ff441f295c2
Isabelle/jEdit supports userdefined Isar commands within the running session;
wenzelm
parents:
46948
diff
changeset

863 
 support for userdefined Isar commands within the running session 
47158  864 
 improved support for Unicode outside original 16bit range 
865 
e.g. glyph for \<A> (thanks to jEdit 4.5.1) 

45614  866 

47806  867 
* Forward declaration of outer syntax keywords within the theory 
868 
header  minor INCOMPATIBILITY for userdefined commands. Allow new 

869 
commands to be used in the same theory where defined. 

46485  870 

47482
a83b25e5bad3
some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents:
47464
diff
changeset

871 
* 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

872 
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

873 
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

874 
'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

875 
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

876 

a83b25e5bad3
some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents:
47464
diff
changeset

877 
context 
a83b25e5bad3
some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents:
47464
diff
changeset

878 
fixes x y z :: 'a 
a83b25e5bad3
some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents:
47464
diff
changeset

879 
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

880 
begin 
a83b25e5bad3
some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents:
47464
diff
changeset

881 

a83b25e5bad3
some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents:
47464
diff
changeset

882 
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

883 

a83b25e5bad3
some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents:
47464
diff
changeset

884 
end 
a83b25e5bad3
some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents:
47464
diff
changeset

885 

a83b25e5bad3
some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents:
47464
diff
changeset

886 
thm my_trans 
a83b25e5bad3
some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents:
47464
diff
changeset

887 

a83b25e5bad3
some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents:
47464
diff
changeset

888 
The most basic application is to factorout context elements of 
a83b25e5bad3
some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents:
47464
diff
changeset

889 
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

890 
~~/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

891 

a83b25e5bad3
some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents:
47464
diff
changeset

892 
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

893 
... begin ... end" block as well. 
a83b25e5bad3
some coverage of unnamed contexts, which can be nested within other targets;
wenzelm
parents:
47464
diff
changeset

894 

47484  895 
* Bundled declarations associate attributed fact expressions with a 
896 
given name in the context. These may be later included in other 

897 
contexts. This allows to manage context extensions casually, without 

47855  898 
the logical dependencies of locales and locale interpretation. See 
899 
commands 'bundle', 'include', 'including' etc. in the isarref manual. 

47484  900 

47829  901 
* Commands 'lemmas' and 'theorems' allow local variables using 'for' 
902 
declaration, and results are standardized before being stored. Thus 

903 
oldstyle "standard" after instantiation or composition of facts 

904 
becomes obsolete. Minor INCOMPATIBILITY, due to potential change of 

905 
indices of schematic variables. 

906 

907 
* Rule attributes in local theory declarations (e.g. locale or class) 

908 
are now statically evaluated: the resulting theorem is stored instead 

909 
of the original expression. INCOMPATIBILITY in rare situations, where 

910 
the historic accident of dynamic reevaluation in interpretations 

911 
etc. was exploited. 

912 

913 
* New tutorial "Programming and Proving in Isabelle/HOL" 

914 
("progprove"). It completely supersedes "A Tutorial Introduction to 

915 
Structured Isar Proofs" ("isaroverview"), which has been removed. It 

916 
also supersedes "Isabelle/HOL, A Proof Assistant for HigherOrder 

917 
Logic" as the recommended beginners tutorial, but does not cover all 

918 
of the material of that old tutorial. 

919 

920 
* Updated and extended reference manuals: "isarref", 

921 
"implementation", "system"; reduced remaining material in old "ref" 

922 
manual. 

923 

924 

925 
*** Pure *** 

926 

46976
80123a220219
'definition' no longer exports the foundational "raw_def";
wenzelm
parents:
46966
diff
changeset

927 
* Command 'definition' no longer exports the foundational "raw_def" 
80123a220219
'definition' no longer exports the foundational "raw_def";
wenzelm
parents:
46966
diff
changeset

928 
into the user context. Minor INCOMPATIBILITY, may use the regular 
80123a220219
'definition' no longer exports the foundational "raw_def";
wenzelm
parents:
46966
diff
changeset

929 
"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

930 

47855  931 
* Attribute "abs_def" turns an equation of the form "f x y == t" into 
932 
"f == %x y. t", which ensures that "simp" or "unfold" steps always 

933 
expand it. This also works for objectlogic equality. (Formerly 

934 
undocumented feature.) 

935 

47856  936 
* Sort constraints are now propagated in simultaneous statements, just 
937 
like type constraints. INCOMPATIBILITY in rare situations, where 

938 
distinct sorts used to be assigned accidentally. For example: 

939 

940 
lemma "P (x::'a::foo)" and "Q (y::'a::bar)"  "now illegal" 

941 

942 
lemma "P (x::'a)" and "Q (y::'a::bar)" 

943 
 "now uniform 'a::bar instead of default sort for first occurrence (!)" 

944 

945 
* Rule composition via attribute "OF" (or ML functions OF/MRS) is more 

946 
tolerant against multiple unifiers, as long as the final result is 

947 
unique. (As before, rules are composed in canonical righttoleft 

948 
order to accommodate newly introduced premises.) 

949 

47806  950 
* Renamed some inner syntax categories: 
951 

952 
num ~> num_token 

953 
xnum ~> xnum_token 

954 
xstr ~> str_token 

955 

956 
Minor INCOMPATIBILITY. Note that in practice "num_const" or 

957 
"num_position" etc. are mainly used instead (which also include 

958 
position information via constraints). 

959 

47829  960 
* Simplified configuration options for syntax ambiguity: see 
961 
"syntax_ambiguity_warning" and "syntax_ambiguity_limit" in isarref 

962 
manual. Minor INCOMPATIBILITY. 

963 

47856  964 
* Discontinued configuration option "syntax_positions": atomic terms 
965 
in parse trees are always annotated by position constraints. 

45134  966 

47464  967 
* Old code generator for SML and its commands 'code_module', 
45383  968 
'code_library', 'consts_code', 'types_code' have been discontinued. 
46028
9f113cdf3d66
attribute code_abbrev superseedes code_unfold_post
haftmann
parents:
46014
diff
changeset

969 
Use commands of the generic code generator instead. INCOMPATIBILITY. 
45383  970 

47464  971 
* Redundant attribute "code_inline" has been discontinued. Use 
972 
"code_unfold" instead. INCOMPATIBILITY. 

973 

974 
* Dropped attribute "code_unfold_post" in favor of the its dual 

975 
"code_abbrev", which yields a common pattern in definitions like 

46028
9f113cdf3d66
attribute code_abbrev superseedes code_unfold_post
haftmann
parents:
46014
diff
changeset

976 

9f113cdf3d66
attribute code_abbrev superseedes code_unfold_post
haftmann
parents:
46014
diff
changeset

977 
definition [code_abbrev]: "f = t" 
9f113cdf3d66
attribute code_abbrev superseedes code_unfold_post
haftmann
parents:
46014
diff
changeset

978 

9f113cdf3d66
attribute code_abbrev superseedes code_unfold_post
haftmann
parents:
46014
diff
changeset

979 
INCOMPATIBILITY. 
45383  980 

47856  981 
* Obsolete 'types' command has been discontinued. Use 'type_synonym' 
982 
instead. INCOMPATIBILITY. 

983 

984 
* Discontinued old "prems" fact, which used to refer to the accidental 

985 
collection of foundational premises in the context (already marked as 

986 
legacy since Isabelle2011). 

47855  987 

45427
fca432074fb2
sort assignment before simultaneous term_check, not isolated parse_term;
wenzelm
parents:
45398
diff
changeset

988 

45122  989 
*** HOL *** 
990 

47464  991 
* Type 'a set is now a proper type constructor (just as before 
992 
Isabelle2008). Definitions mem_def and Collect_def have disappeared. 

993 
Nontrivial INCOMPATIBILITY. For developments keeping predicates and 

47855  994 
sets separate, it is often sufficient to rephrase some set S that has 
995 
been accidentally used as predicates by "%x. x : S", and some 

996 
predicate P that has been accidentally used as set by "{x. P x}". 

997 
Corresponding proofs in a first step should be pruned from any 

998 
tinkering with former theorems mem_def and Collect_def as far as 

999 
possible. 

1000 

1001 
For developments which deliberately mix predicates and sets, a 

47464  1002 
planning step is necessary to determine what should become a predicate 
1003 
and what a set. It can be helpful to carry out that step in 

1004 
Isabelle20111 before jumping right into the current release. 

1005 

47855  1006 
* Code generation by default implements sets as container type rather 
1007 
than predicates. INCOMPATIBILITY. 

1008 

1009 
* New type synonym 'a rel = ('a * 'a) set 

1010 

47464  1011 
* The representation of numerals has changed. Datatype "num" 
1012 
represents strictly positive binary numerals, along with functions 

1013 
"numeral :: num => 'a" and "neg_numeral :: num => 'a" to represent 

47855  1014 
positive and negated numeric literals, respectively. See also 
1015 
definitions in ~~/src/HOL/Num.thy. Potential INCOMPATIBILITY, some 

1016 
user theories may require adaptations as follows: 

47108
2a1953f0d20d
merged fork with new numeral representation (see NEWS)
huffman
parents:
47086
diff
changeset

1017 

2a1953f0d20d
merged fork with new numeral representation (see NEWS)
huffman
parents:
47086
diff
changeset

1018 
 Theorems with number_ring or number_semiring constraints: These 
2a1953f0d20d
merged fork with new numeral representation (see NEWS)
huffman
parents:
47086
diff
changeset

1019 
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

1020 

2a1953f0d20d
merged fork with new numeral representation (see NEWS)
huffman
parents:
47086
diff
changeset

1021 
 Theories defining numeric types: Remove number, number_semiring, 
2a1953f0d20d
merged fork with new numeral representation (see NEWS)
huffman
parents:
47086
diff
changeset

1022 
and number_ring instances. Defer all theorems about numerals until 
2a1953f0d20d
merged fork with new numeral representation (see NEWS)
huffman
parents:
47086
diff
changeset

1023 
after classes one and semigroup_add have been instantiated. 
2a1953f0d20d
merged fork with new numeral representation (see NEWS)
huffman
parents:
47086
diff
changeset

1024 

2a1953f0d20d
merged fork with new numeral representation (see NEWS)
huffman
parents:
47086
diff
changeset

1025 
 Numeralonly simp rules: Replace each rule having a "number_of v" 
2a1953f0d20d
merged fork with new numeral representation (see NEWS)
huffman
parents:
47086
diff
changeset

1026 
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

1027 

2a1953f0d20d
merged fork with new numeral representation (see NEWS)
huffman
parents:
47086
diff
changeset

1028 
 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

1029 
automatically support numerals now, so more simp rules and 
2a1953f0d20d
merged fork with new numeral representation (see NEWS)
huffman
parents:
47086
diff
changeset

1030 
simprocs may now apply within the proof. 
2a1953f0d20d
merged fork with new numeral representation (see NEWS)
huffman
parents:
47086
diff
changeset

1031 

2a1953f0d20d
merged fork with new numeral representation (see NEWS)
huffman
parents:
47086
diff
changeset

1032 
 Definitions and theorems using old constructors Pls/Min/Bit0/Bit1: 
2a1953f0d20d
merged fork with new numeral representation (see NEWS)
huffman
parents:
47086
diff
changeset

1033 
Redefine using other integer operations. 
2a1953f0d20d
merged fork with new numeral representation (see NEWS)
huffman
parents:
47086
diff
changeset

1034 

47855  1035 
* Transfer: New package intended to generalize the existing 
1036 
"descending" method and related theorem attributes from the Quotient 

1037 
package. (Not all functionality is implemented yet, but future 

1038 
development will focus on Transfer as an eventual replacement for the 

1039 
corresponding parts of the Quotient package.) 

47809  1040 

1041 
 transfer_rule attribute: Maintains a collection of transfer rules, 

1042 
which relate constants at two different types. Transfer rules may 

1043 
relate different type instances of the same polymorphic constant, 

1044 
or they may relate an operation on a raw type to a corresponding 

1045 
operation on an abstract type (quotient or subtype). For example: 

1046 

1047 
((A ===> B) ===> list_all2 A ===> list_all2 B) map map 

1048 
(cr_int ===> cr_int ===> cr_int) (%(x,y) (u,v). (x+u, y+v)) plus_int 

1049 

1050 
 transfer method: Replaces a subgoal on abstract types with an 

1051 
equivalent subgoal on the corresponding raw types. Constants are 

1052 
replaced with corresponding ones according to the transfer rules. 

1053 
Goals are generalized over all free variables by default; this is 

47851  1054 
necessary for variables whose types change, but can be overridden 
47855  1055 
for specific variables with e.g. "transfer fixing: x y z". The 
47809  1056 
variant transfer' method allows replacing a subgoal with one that 
1057 
is logically stronger (rather than equivalent). 

1058 

1059 
 relator_eq attribute: Collects identity laws for relators of 

1060 
various type constructors, e.g. "list_all2 (op =) = (op =)". The 

1061 
transfer method uses these lemmas to infer transfer rules for 

1062 
nonpolymorphic constants on the fly. 

1063 

1064 
 transfer_prover method: Assists with proving a transfer rule for a 

1065 
new constant, provided the constant is defined in terms of other 

1066 
constants that already have transfer rules. It should be applied 

1067 
after unfolding the constant definitions. 

1068 

1069 
 HOL/ex/Transfer_Int_Nat.thy: Example theory demonstrating transfer 

1070 
from type nat to type int. 

1071 

47851  1072 
* Lifting: New package intended to generalize the quotient_definition 
1073 
facility of the Quotient package; designed to work with Transfer. 

47809  1074 

1075 
 lift_definition command: Defines operations on an abstract type in 

1076 
terms of a corresponding operation on a representation 

1077 
type. Example syntax: 

1078 

1079 
lift_definition dlist_insert :: "'a => 'a dlist => 'a dlist" 

1080 
is List.insert 

1081 

1082 
Users must discharge a respectfulness proof obligation when each 

1083 
constant is defined. (For a type copy, i.e. a typedef with UNIV, 

1084 
the proof is discharged automatically.) The obligation is 

1085 
presented in a userfriendly, readable form; a respectfulness 

1086 
theorem in the standard format and a transfer rule are generated 

1087 
by the package. 

1088 

1089 
 Integration with code_abstype: For typedefs (e.g. subtypes 

1090 
corresponding to a datatype invariant, such as dlist), 

1091 
lift_definition generates a code certificate theorem and sets up 

1092 
code generation for each constant. 

1093 

1094 
 setup_lifting command: Sets up the Lifting package to work with a 

1095 
userdefined type. The user must provide either a quotient theorem 

1096 
or a type_definition theorem. The package configures transfer 

1097 
rules for equality and quantifiers on the type, and sets up the 

1098 
lift_definition command to work with the type. 

1099 

1100 
 Usage examples: See Quotient_Examples/Lift_DList.thy, 

47851  1101 
Quotient_Examples/Lift_RBT.thy, Quotient_Examples/Lift_FSet.thy, 
1102 
Word/Word.thy and Library/Float.thy. 

47809  1103 

1104 
* Quotient package: 

1105 

1106 
 The 'quotient_type' command now supports a 'morphisms' option with 

1107 
rep and abs functions, similar to typedef. 

1108 

1109 
 'quotient_type' sets up new types to work with the Lifting and 

1110 
Transfer packages, as with 'setup_lifting'. 

1111 

1112 
 The 'quotient_definition' command now requires the user to prove a 

1113 
respectfulness property at the point where the constant is 

1114 
defined, similar to lift_definition; INCOMPATIBILITY. 

1115 

1116 
 Renamed predicate 'Quotient' to 'Quotient3', and renamed theorems 

1117 
accordingly, INCOMPATIBILITY. 

1118 

1119 
* New diagnostic command 'find_unused_assms' to find potentially 

1120 
superfluous assumptions in theorems using Quickcheck. 

1121 

1122 
* Quickcheck: 

1123 

1124 
 Quickcheck returns variable assignments as counterexamples, which 

1125 
allows to reveal the underspecification of functions under test. 

1126 
For example, refuting "hd xs = x", it presents the variable 

1127 
assignment xs = [] and x = a1 as a counterexample, assuming that 

1128 
any property is false whenever "hd []" occurs in it. 

1129 

1130 
These counterexample are marked as potentially spurious, as 

1131 
Quickcheck also returns "xs = []" as a counterexample to the 

1132 
obvious theorem "hd xs = hd xs". 

1133 

1134 
After finding a potentially spurious counterexample, Quickcheck 

1135 
continues searching for genuine ones. 

1136 

1137 
By default, Quickcheck shows potentially spurious and genuine 

1138 
counterexamples. The option "genuine_only" sets quickcheck to only 

1139 
show genuine counterexamples. 

1140 

1141 
 The command 'quickcheck_generator' creates random and exhaustive 

1142 
value generators for a given type and operations. 

1143 

1144 
It generates values by using the operations as if they were 

1145 
constructors of that type. 

1146 

1147 
 Support for multisets. 

1148 

1149 
 Added "use_subtype" options. 

1150 

1151 
 Added "quickcheck_locale" configuration to specify how to process 

1152 
conjectures in a locale context. 

1153 

47855  1154 
* Nitpick: Fixed infinite loop caused by the 'peephole_optim' option 
1155 
and affecting 'rat' and 'real'. 

47809  1156 

1157 
* Sledgehammer: 

1158 
 Integrated more tightly with SPASS, as described in the ITP 2012 

1159 
paper "More SPASS with Isabelle". 

1160 
 Made it try "smt" as a fallback if "metis" fails or times out. 

1161 
 Added support for the following provers: AltErgo (via Why3 and 

1162 
TFF1), iProver, iProverEq. 

1163 
 Sped up the minimizer. 

1164 
 Added "lam_trans", "uncurry_aliases", and "minimize" options. 

1165 
 Renamed "slicing" ("no_slicing") option to "slice" ("dont_slice"). 

1166 
 Renamed "sound" option to "strict". 

1167 

47855  1168 
* Metis: Added possibility to specify lambda translations scheme as a 
1169 
parenthesized argument (e.g., "by (metis (lifting) ...)"). 

1170 

1171 
* SMT: Renamed "smt_fixed" option to "smt_read_only_certificates". 

1172 

1173 
* Command 'try0': Renamed from 'try_methods'. INCOMPATIBILITY. 

47809  1174 

47856  1175 
* New "case_product" attribute to generate a case rule doing multiple 
1176 
case distinctions at the same time. E.g. 

1177 

1178 
list.exhaust [case_product nat.exhaust] 

1179 

1180 
produces a rule which can be used to perform case distinction on both 

1181 
a list and a nat. 

1182 

47809  1183 
* New "eventually_elim" method as a generalized variant of the 
47855  1184 
eventually_elim* rules. Supports structured proofs. 
1185 

47702
5f9ce06f281e
typedef with implicit set definition is considered legacy;
wenzelm
parents:
47694
diff
changeset

1186 
* Typedef with implicit set definition is considered legacy. Use 
5f9ce06f281e
typedef with implicit set definition is considered legacy;
wenzelm
parents:
47694
diff
changeset

1187 
"typedef (open)" form instead, which will eventually become the 
5f9ce06f281e
typedef with implicit set definition is considered legacy;
wenzelm
parents:
47694
diff
changeset

1188 
default. 
5f9ce06f281e
typedef with implicit set definition is considered legacy;
wenzelm
parents:
47694
diff
changeset

1189 

47856  1190 
* Record: code generation can be switched off manually with 
1191 

1192 
declare [[record_coden = false]]  "default true" 

1193 

1194 
* Datatype: type parameters allow explicit sort constraints. 

1195 

47855  1196 
* Concrete syntax for case expressions includes constraints for source 
1197 
positions, and thus produces Prover IDE markup for its bindings. 

1198 
INCOMPATIBILITY for oldstyle syntax translations that augment the 

1199 
pattern notation; e.g. see src/HOL/HOLCF/One.thy for translations of 

1200 
one_case. 

1201 

1202 
* Clarified attribute "mono_set": pure declaration without modifying 

1203 
the result of the fact expression. 

1204 

46752
e9e7209eb375
more fundamental predtoset conversions, particularly by means of inductive_set; associated consolidation of some theorem names (c.f. NEWS)
haftmann
parents:
46732
diff
changeset

1205 
* More default pred/set conversions on a couple of relation operations 
47464  1206 
and predicates. Added powers of predicate relations. Consolidation 
1207 
of some relation theorems: 

46752
e9e7209eb375
more fundamental predtoset conversions, particularly by means of inductive_set; associated consolidation of some theorem names (c.f. NEWS)
haftmann
parents:
46732
diff
changeset

1208 

e9e7209eb375
more fundamental predtoset conversions, particularly by means of inductive_set; associated consolidation of some theorem names (c.f. NEWS)
haftmann
parents:
46732
diff
changeset

1209 
converse_def ~> converse_unfold 
47549  1210 
rel_comp_def ~> relcomp_unfold 
47820  1211 
symp_def ~> (modified, use symp_def and sym_def instead) 
46752
e9e7209eb375
more fundamental predtoset conversions, particularly by means of inductive_set; associated consolidation of some theorem names (c.f. NEWS)
haftmann
parents:
46732
diff
changeset

1212 
transp_def ~> transp_trans 
e9e7209eb375
more fundamental predtoset conversions, particularly by means of inductive_set; associated consolidation of some theorem names (c.f. NEWS)
haftmann
parents:
46732
diff
changeset

1213 
Domain_def ~> Domain_unfold 
e9e7209eb375
more fundamental predtoset conversions, particularly by means of inductive_set; associated consolidation of some theorem names (c.f. NEWS)
haftmann
parents:
46732
diff
changeset

1214 
Range_def ~> Domain_converse [symmetric] 
e9e7209eb375
more fundamental predtoset conversions, particularly by means of inductive_set; associated consolidation of some theorem names (c.f. NEWS)
haftmann
parents:
46732
diff
changeset

1215 

46981  1216 
Generalized theorems INF_INT_eq, INF_INT_eq2, SUP_UN_eq, SUP_UN_eq2. 
1217 

47464  1218 
See theory "Relation" for examples for making use of pred/set 
1219 
conversions by means of attributes "to_set" and "to_pred". 

47086  1220 

46752
e9e7209eb375
more fundamental predtoset conversions, particularly by means of inductive_set; associated consolidation of some theorem names (c.f. NEWS)
haftmann
parents:
46732
diff
changeset

1221 
INCOMPATIBILITY. 
e9e7209eb375
more fundamental predtoset conversions, particularly by means of inductive_set; associated consolidation of some theorem names (c.f. NEWS)
haftmann
parents:
46732
diff
changeset

1222 

46363  1223 
* Renamed facts about the power operation on relations, i.e., relpow 
47464  1224 
to match the constant's name: 
47463  1225 

46458  1226 
rel_pow_1 ~> relpow_1 
46363  1227 
rel_pow_0_I ~> relpow_0_I 
1228 
rel_pow_Suc_I ~> relpow_Suc_I 

1229 
rel_pow_Suc_I2 ~> relpow_Suc_I2 

1230 
rel_pow_0_E ~> relpow_0_E 

1231 
rel_pow_Suc_E ~> relpow_Suc_E 

1232 
rel_pow_E ~> relpow_E 

46458  1233 
rel_pow_Suc_D2 ~> relpow_Suc_D2 
47463  1234 
rel_pow_Suc_E2 ~> relpow_Suc_E2 
46363  1235 
rel_pow_Suc_D2' ~> relpow_Suc_D2' 
1236 
rel_pow_E2 ~> relpow_E2 

1237 
rel_pow_add ~> relpow_add 

1238 
rel_pow_commute ~> relpow 

1239 
rel_pow_empty ~> relpow_empty: 

1240 
rtrancl_imp_UN_rel_pow ~> rtrancl_imp_UN_relpow 

1241 
rel_pow_imp_rtrancl ~> relpow_imp_rtrancl 

1242 
rtrancl_is_UN_rel_pow ~> rtrancl_is_UN_relpow 

1243 
rtrancl_imp_rel_pow ~> rtrancl_imp_relpow 

1244 
rel_pow_fun_conv ~> relpow_fun_conv 

1245 
rel_pow_finite_bounded1 ~> relpow_finite_bounded1 

1246 
rel_pow_finite_bounded ~> relpow_finite_bounded 

1247 
rtrancl_finite_eq_rel_pow ~> rtrancl_finite_eq_relpow 

1248 
trancl_finite_eq_rel_pow ~> trancl_finite_eq_relpow 

1249 
single_valued_rel_pow ~> single_valued_relpow 

47463  1250 

46363  1251 
INCOMPATIBILITY. 
1252 

47448  1253 
* Theory Relation: Consolidated constant name for relation composition 
47464  1254 
and corresponding theorem names: 
1255 

47549  1256 
 Renamed constant rel_comp to relcomp. 
47464  1257 

47448  1258 
 Dropped abbreviation pred_comp. Use relcompp instead. 
47464  1259 

47448  1260 
 Renamed theorems: 
47464  1261 

47448  1262 
rel_compI ~> relcompI 
1263 
rel_compEpair ~> relcompEpair 

1264 
rel_compE ~> relcompE 

1265 
pred_comp_rel_comp_eq ~> relcompp_relcomp_eq 

1266 
rel_comp_empty1 ~> relcomp_empty1 

1267 
rel_comp_mono ~> relcomp_mono 

1268 
rel_comp_subset_Sigma ~> relcomp_subset_Sigma 

1269 
rel_comp_distrib ~> relcomp_distrib 

1270 
rel_comp_distrib2 ~> relcomp_distrib2 

1271 
rel_comp_UNION_distrib ~> relcomp_UNION_distrib 

1272 
rel_comp_UNION_distrib2 ~> relcomp_UNION_distrib2 

1273 
single_valued_rel_comp ~> single_valued_relcomp 

47549  1274 
rel_comp_def ~> relcomp_unfold 
47448  1275 
converse_rel_comp ~> converse_relcomp 
1276 
pred_compI ~> relcomppI 

1277 
pred_compE ~> relcomppE 

1278 
pred_comp_bot1 ~> relcompp_bot1 

1279 
pred_comp_bot2 ~> relcompp_bot2 

1280 
transp_pred_comp_less_eq ~> transp_relcompp_less_eq 

1281 
pred_comp_mono ~> relcompp_mono 

1282 
pred_comp_distrib ~> relcompp_distrib 

1283 
pred_comp_distrib2 ~> relcompp_distrib2 

1284 
converse_pred_comp ~> converse_relcompp 

47464  1285 

47448  1286 
finite_rel_comp ~> finite_relcomp 
47464  1287 

47448  1288 
set_rel_comp ~> set_relcomp 
1289 

1290 
INCOMPATIBILITY. 

1291 

47550  1292 
* Theory Divides: Discontinued redundant theorems about div and mod. 
1293 
INCOMPATIBILITY, use the corresponding generic theorems instead. 

1294 

1295 
DIVISION_BY_ZERO ~> div_by_0, mod_by_0 

1296 
zdiv_self ~> div_self 

1297 
zmod_self ~> mod_self 

1298 
zdiv_zero ~> div_0 

1299 
zmod_zero ~> mod_0 

1300 
zdiv_zmod_equality ~> div_mod_equality2 

1301 
zdiv_zmod_equality2 ~> div_mod_equality 

1302 
zmod_zdiv_trivial ~> mod_div_trivial 

1303 
zdiv_zminus_zminus ~> div_minus_minus 

1304 
zmod_zminus_zminus ~> mod_minus_minus 

1305 
zdiv_zminus2 ~> div_minus_right 

1306 
zmod_zminus2 ~> mod_minus_right 

1307 
zdiv_minus1_right ~> div_minus1_right 

1308 
zmod_minus1_right ~> mod_minus1_right 

1309 
zdvd_mult_div_cancel ~> dvd_mult_div_cancel 

1310 
zmod_zmult1_eq ~> mod_mult_right_eq 

1311 
zpower_zmod ~> power_mod 

1312 
zdvd_zmod ~> dvd_mod 

1313 
zdvd_zmod_imp_zdvd ~> dvd_mod_imp_dvd 

1314 
mod_mult_distrib ~> mult_mod_left 

1315 
mod_mult_distrib2 ~> mult_mod_right 

1316 

1317 
* Removed redundant theorems nat_mult_2 and nat_mult_2_right; use 

1318 
generic mult_2 and mult_2_right instead. INCOMPATIBILITY. 

1319 

47551  1320 
* Finite_Set.fold now qualified. INCOMPATIBILITY. 
1321 

47552  1322 
* Consolidated theorem names concerning fold combinators: 
47550  1323 

1324 
inf_INFI_fold_inf ~> inf_INF_fold_inf 

1325 
sup_SUPR_fold_sup ~> sup_SUP_fold_sup 

1326 
INFI_fold_inf ~> INF_fold_inf 

1327 
SUPR_fold_sup ~> SUP_fold_sup 

1328 
union_set ~> union_set_fold 

1329 
minus_set ~> minus_set_fold 

1330 
INFI_set_fold ~> INF_set_fold 

1331 
SUPR_set_fold ~> SUP_set_fold 

1332 
INF_code ~> INF_set_foldr 

1333 
SUP_code ~> SUP_set_foldr 

1334 
foldr.simps ~> foldr.simps (in pointfree formulation) 

1335 
foldr_fold_rev ~> foldr_conv_fold 

1336 
foldl_fold ~> foldl_conv_fold 

1337 
foldr_foldr ~> foldr_conv_foldl 

1338 
foldl_foldr ~> foldl_conv_foldr 

47552  1339 
fold_set_remdups ~> fold_set_fold_remdups 
1340 
fold_set ~> fold_set_fold 

1341 
fold1_set ~> fold1_set_fold 

47550  1342 

1343 
INCOMPATIBILITY. 

1344 

1345 
* Dropped rarely useful theorems concerning fold combinators: 

1346 
foldl_apply, foldl_fun_comm, foldl_rev, fold_weak_invariant, 

1347 
rev_foldl_cons, fold_set_remdups, fold_set, fold_set1, 

1348 
concat_conv_foldl, foldl_weak_invariant, foldl_invariant, 

1349 
foldr_invariant, foldl_absorb0, foldl_foldr1_lemma, foldl_foldr1, 

1350 
listsum_conv_fold, listsum_foldl, sort_foldl_insort, foldl_assoc, 

1351 
foldr_conv_foldl, start_le_sum, elem_le_sum, sum_eq_0_conv. 

1352 
INCOMPATIBILITY. For the common phrases "%xs. List.foldr plus xs 0" 

1353 
and "List.foldl plus 0", prefer "List.listsum". Otherwise it can be 

1354 
useful to boil down "List.foldr" and "List.foldl" to "List.fold" by 

1355 
unfolding "foldr_conv_fold" and "foldl_conv_fold". 

1356 

1357 
* Dropped lemmas minus_set_foldr, union_set_foldr, union_coset_foldr, 

1358 
inter_coset_foldr, Inf_fin_set_foldr, Sup_fin_set_foldr, 

1359 
Min_fin_set_foldr, Max_fin_set_foldr, Inf_set_foldr, Sup_set_foldr, 

1360 
INF_set_foldr, SUP_set_foldr. INCOMPATIBILITY. Prefer corresponding 

1361 
lemmas over fold rather than foldr, or make use of lemmas 

1362 
fold_conv_foldr and fold_rev. 

1363 

1364 
* Congruence rules Option.map_cong and Option.bind_cong for recursion 

1365 
through option types. 

1366 

47856  1367 
* "Transitive_Closure.ntrancl": bounded transitive closure on 
1368 
relations. 

1369 

1370 
* Constant "Set.not_member" now qualified. INCOMPATIBILITY. 

1371 

1372 
* Theory Int: Discontinued many legacy theorems specific to type int. 

1373 
INCOMPATIBILITY, use the corresponding generic theorems instead. 

1374 

1375 
zminus_zminus ~> minus_minus 

1376 
zminus_0 ~> minus_zero 

1377 
zminus_zadd_distrib ~> minus_add_distrib 

1378 
zadd_commute ~> add_commute 

1379 
zadd_assoc ~> add_assoc 

1380 
zadd_left_commute ~> add_left_commute 

1381 
zadd_ac ~> add_ac 

1382 
zmult_ac ~> mult_ac 

1383 
zadd_0 ~> add_0_left 

1384 
zadd_0_right ~> add_0_right 

1385 
zadd_zminus_inverse2 ~> left_minus 

1386 
zmult_zminus ~> mult_minus_left 

1387 
zmult_commute ~> mult_commute 

1388 
zmult_assoc ~> mult_assoc 

1389 
zadd_zmult_distrib ~> left_distrib 

1390 
zadd_zmult_distrib2 ~> right_distrib 

1391 
zdiff_zmult_distrib ~> left_diff_distrib 

1392 
zdiff_zmult_distrib2 ~> right_diff_distrib 

1393 
zmult_1 ~> mult_1_left 

1394 
zmult_1_right ~> mult_1_right 

1395 
zle_refl ~> order_refl 

1396 
zle_trans ~> order_trans 

1397 
zle_antisym ~> order_antisym 

1398 
zle_linear ~> linorder_linear 

1399 
zless_linear ~> linorder_less_linear 

1400 
zadd_left_mono ~> add_left_mono 

1401 
zadd_strict_right_mono ~> add_strict_right_mono 

1402 
zadd_zless_mono ~> add_less_le_mono 

1403 
int_0_less_1 ~> zero_less_one 

1404 
int_0_neq_1 ~> zero_neq_one 

1405 
zless_le ~> less_le 

1406 
zpower_zadd_distrib ~> power_add 

1407 
zero_less_zpower_abs_iff ~> zero_less_power_abs_iff 

1408 
zero_le_zpower_abs ~> zero_le_power_abs 

1409 

1410 
* Theory Deriv: Renamed 

1411 

1412 
DERIV_nonneg_imp_nonincreasing ~> DERIV_nonneg_imp_nondecreasing 

1413 

1414 
* Theory Library/Multiset: Improved code generation of multisets. 

1415 

47855  1416 
* Theory HOL/Library/Set_Algebras: Addition and multiplication on sets 
47703  1417 
are expressed via type classes again. The special syntax 
1418 
\<oplus>/\<otimes> has been replaced by plain +/*. Removed constant 

1419 
setsum_set, which is now subsumed by Big_Operators.setsum. 

1420 
INCOMPATIBILITY. 

1421 

46160  1422 
* Theory HOL/Library/Diagonalize has been removed. INCOMPATIBILITY, 
1423 
use theory HOL/Library/Nat_Bijection instead. 

1424 

47464  1425 
* Theory HOL/Library/RBT_Impl: Backing implementation of redblack 
1426 
trees is now inside a type class context. Names of affected 

1427 
operations and lemmas have been prefixed by rbt_. INCOMPATIBILITY for 

1428 
theories working directly with raw redblack trees, adapt the names as 

1429 
follows: 

47452
60da1ee5363f
NEWS
Andrea&# 