author  wenzelm 
Tue, 04 Aug 2009 16:13:16 +0200  
changeset 32326  9d70ecf11b7a 
parent 32270  615c524bd9e4 
child 32365  9b74d0339c44 
permissions  rwrr 
5363  1 
Isabelle NEWS  history userrelevant changes 
2 
============================================== 

2553  3 

30904  4 
New in this Isabelle version 
5 
 

6 

31547  7 
*** General *** 
8 

9 
* Discontinued old form of "escaped symbols" such as \\<forall>. Only 

10 
one backslash should be used, even in ML sources. 

11 

12 

30951
a6e26a248f03
formal declaration of undefined parameters after class instantiation
haftmann
parents:
30949
diff
changeset

13 
*** Pure *** 
a6e26a248f03
formal declaration of undefined parameters after class instantiation
haftmann
parents:
30949
diff
changeset

14 

31547  15 
* On instantiation of classes, remaining undefined class parameters 
16 
are formally declared. INCOMPATIBILITY. 

30951
a6e26a248f03
formal declaration of undefined parameters after class instantiation
haftmann
parents:
30949
diff
changeset

17 

a6e26a248f03
formal declaration of undefined parameters after class instantiation
haftmann
parents:
30949
diff
changeset

18 

30930  19 
*** HOL *** 
20 

32270  21 
* New proof method "sos" (sum of squares) for nonlinear real arithmetic 
22 
(originally due to John Harison). It requires Library/Sum_Of_Squares. 

23 
It is not a complete decision procedure but works well in practice 

24 
on quantifierfree real arithmetic with +, , *, ^, =, <= and <, 

25 
i.e. boolean combinations of equalities and inequalities between 

26 
polynomials. It makes use of external semidefinite programming solvers. 

27 
For more information and examples see Library/Sum_Of_Squares. 

28 

32264
0be31453f698
Set.UNIV and Set.empty are mere abbreviations for top and bot
haftmann
parents:
32235
diff
changeset

29 
* Set.UNIV and Set.empty are mere abbreviations for top and bot. INCOMPATIBILITY. 
0be31453f698
Set.UNIV and Set.empty are mere abbreviations for top and bot
haftmann
parents:
32235
diff
changeset

30 

32134
ee143615019c
set intersection and union now named inter and union
haftmann
parents:
32079
diff
changeset

31 
* More convenient names for set intersection and union. INCOMPATIBILITY: 
ee143615019c
set intersection and union now named inter and union
haftmann
parents:
32079
diff
changeset

32 

ee143615019c
set intersection and union now named inter and union
haftmann
parents:
32079
diff
changeset

33 
Set.Int ~> Set.inter 
ee143615019c
set intersection and union now named inter and union
haftmann
parents:
32079
diff
changeset

34 
Set.Un ~> Set.union 
ee143615019c
set intersection and union now named inter and union
haftmann
parents:
32079
diff
changeset

35 

31997  36 
* Code generator attributes follow the usual underscore convention: 
37 
code_unfold replaces code unfold 

38 
code_post replaces code post 

39 
etc. 

40 
INCOMPATIBILITY. 

41 

42 
* New quickcheck implementation using new code generator. 

43 

32217  44 
* New class "boolean_algebra". 
31997  45 

32064  46 
* Refinements to lattices classes: 
47 
 added boolean_algebra type class 

48 
 less default intro/elim rules in locale variant, more default 

49 
intro/elim rules in class variant: more uniformity 

50 
 lemma ge_sup_conv renamed to le_sup_iff, in accordance with le_inf_iff 

51 
 dropped lemma alias inf_ACI for inf_aci (same for sup_ACI and sup_aci) 

52 
 renamed ACI to inf_sup_aci 

32217  53 
 class "complete_lattice" moved to separate theory "complete_lattice"; 
54 
corresponding constants renamed: 

55 

56 
Set.Inf ~> Complete_Lattice.Inf 

57 
Set.Sup ~> Complete_Lattice.Sup 

58 
Set.INFI ~> Complete_Lattice.INFI 

59 
Set.SUPR ~> Complete_Lattice.SUPR 

60 
Set.Inter ~> Complete_Lattice.Inter 

61 
Set.Union ~> Complete_Lattice.Union 

62 
Set.INTER ~> Complete_Lattice.INTER 

63 
Set.UNION ~> Complete_Lattice.UNION 

64 

65 
INCOMPATIBILITY. 

32064  66 

31547  67 
* Class semiring_div requires superclass no_zero_divisors and proof of 
68 
div_mult_mult1; theorems div_mult_mult1, div_mult_mult2, 

69 
div_mult_mult1_if, div_mult_mult1 and div_mult_mult2 have been 

70 
generalized to class semiring_div, subsuming former theorems 

71 
zdiv_zmult_zmult1, zdiv_zmult_zmult1_if, zdiv_zmult_zmult1 and 

72 
zdiv_zmult_zmult2. div_mult_mult1 is now [simp] by default. 

73 
INCOMPATIBILITY. 

74 

75 
* Power operations on relations and functions are now one dedicate 

76 
constant compow with infix syntax "^^". Power operations on 

77 
multiplicative monoids retains syntax "^" and is now defined generic 

78 
in class power. INCOMPATIBILITY. 

79 

32235
8f9b8d14fc9f
"more standard" argument order of relation composition (op O)
krauss
parents:
32217
diff
changeset

80 
* Relation composition "R O S" now has a "more standard" argument order, 
8f9b8d14fc9f
"more standard" argument order of relation composition (op O)
krauss
parents:
32217
diff
changeset

81 
i.e., "R O S = {(x,z). EX y. (x,y) : R & (y,z) : S }". 
8f9b8d14fc9f
"more standard" argument order of relation composition (op O)
krauss
parents:
32217
diff
changeset

82 
INCOMPATIBILITY: Rewrite propositions with "S O R" > "R O S". Proofs 
8f9b8d14fc9f
"more standard" argument order of relation composition (op O)
krauss
parents:
32217
diff
changeset

83 
may occationally break, since the O_assoc rule was not rewritten like this. 
8f9b8d14fc9f
"more standard" argument order of relation composition (op O)
krauss
parents:
32217
diff
changeset

84 
Fix using O_assoc[symmetric]. 
8f9b8d14fc9f
"more standard" argument order of relation composition (op O)
krauss
parents:
32217
diff
changeset

85 
The same applies to the curried version "R OO S". 
8f9b8d14fc9f
"more standard" argument order of relation composition (op O)
krauss
parents:
32217
diff
changeset

86 

32130  87 
* GCD now has functions Gcd/GCD and Lcm/LCM for the gcd and lcm of finite and 
88 
infinite sets. It is shown that they form a complete lattice. 

89 

31547  90 
* ML antiquotation @{code_datatype} inserts definition of a datatype 
91 
generated by the code generator; see Predicate.thy for an example. 

92 

93 
* New method "linarith" invokes existing linear arithmetic decision 

94 
procedure only. 

31481  95 

31900  96 
* Implementation of quickcheck using generic code generator; default 
97 
generators are provided for all suitable HOL types, records and 

98 
datatypes. 

99 

100 
* Constants Set.Pow and Set.image now with authentic syntax; 

101 
objectlogic definitions Set.Pow_def and Set.image_def. 

102 
INCOMPATIBILITY. 

31643  103 

31790  104 
* Renamed theorems: 
105 
Suc_eq_add_numeral_1 > Suc_eq_plus1 

106 
Suc_eq_add_numeral_1_left > Suc_eq_plus1_left 

107 
Suc_plus1 > Suc_eq_plus1 

108 

31814  109 
* New sledgehammer option "Full Types" in Proof General settings menu. 
31900  110 
Causes full type information to be output to the ATPs. This slows 
111 
ATPs down considerably but eliminates a source of unsound "proofs" 

112 
that fail later. 

113 

114 
* Discontinued ancient tradition to suffix certain ML module names 

115 
with "_package", e.g.: 

31723
f5cafe803b55
discontinued ancient tradition to suffix certain ML module names with "_package"
haftmann
parents:
31643
diff
changeset

116 

f5cafe803b55
discontinued ancient tradition to suffix certain ML module names with "_package"
haftmann
parents:
31643
diff
changeset

117 
DatatypePackage ~> Datatype 
f5cafe803b55
discontinued ancient tradition to suffix certain ML module names with "_package"
haftmann
parents:
31643
diff
changeset

118 
InductivePackage ~> Inductive 
f5cafe803b55
discontinued ancient tradition to suffix certain ML module names with "_package"
haftmann
parents:
31643
diff
changeset

119 

f5cafe803b55
discontinued ancient tradition to suffix certain ML module names with "_package"
haftmann
parents:
31643
diff
changeset

120 
etc. 
f5cafe803b55
discontinued ancient tradition to suffix certain ML module names with "_package"
haftmann
parents:
31643
diff
changeset

121 

f5cafe803b55
discontinued ancient tradition to suffix certain ML module names with "_package"
haftmann
parents:
31643
diff
changeset

122 
INCOMPATIBILITY. 
f5cafe803b55
discontinued ancient tradition to suffix certain ML module names with "_package"
haftmann
parents:
31643
diff
changeset

123 

31900  124 
* NewNumberTheory: Jeremy Avigad's new version of part of 
125 
NumberTheory. If possible, use NewNumberTheory, not NumberTheory. 

30949  126 

31784  127 
* Simplified interfaces of datatype module. INCOMPATIBILITY. 
128 

31900  129 
* Abbreviation "arbitrary" of "undefined" has disappeared; use 
130 
"undefined" directly. INCOMPATIBILITY. 

131 

132 
* New evaluator "approximate" approximates an real valued term using 

133 
the same method as the approximation method. 

134 

135 
* Method "approximate" supports now arithmetic expressions as 

136 
boundaries of intervals and implements interval splitting and Taylor 

137 
series expansion. 

138 

31901  139 
* Changed DERIV_intros to a dynamic fact (via Named_Thms). Each of 
31900  140 
the theorems in DERIV_intros assumes composition with an additional 
141 
function and matches a variable to the derivative, which has to be 

142 
solved by the simplifier. Hence (auto intro!: DERIV_intros) computes 

143 
the derivative of most elementary terms. 

144 

145 
* Maclauren.DERIV_tac and Maclauren.deriv_tac was removed, they are 

146 
replaced by: (auto intro!: DERIV_intros). INCOMPATIBILITY. 

147 

31812  148 

31304  149 
*** ML *** 
150 

32216  151 
* Tactical FOCUS is similar to SUBPROOF, but allows the body tactic to 
152 
introduce new subgoals and schematic variables. FOCUS_PARAMS is 

153 
similar, but focuses on the parameter prefix only, leaving subgoal 

154 
premises unchanged. 

155 

31971
8c1b845ed105
renamed functor TableFun to Table, and GraphFun to Graph;
wenzelm
parents:
31901
diff
changeset

156 
* Renamed functor TableFun to Table, and GraphFun to Graph. (Since 
8c1b845ed105
renamed functor TableFun to Table, and GraphFun to Graph;
wenzelm
parents:
31901
diff
changeset

157 
functors have their own ML name space there is no point to mark them 
8c1b845ed105
renamed functor TableFun to Table, and GraphFun to Graph;
wenzelm
parents:
31901
diff
changeset

158 
separately.) Minor INCOMPATIBILITY. 
8c1b845ed105
renamed functor TableFun to Table, and GraphFun to Graph;
wenzelm
parents:
31901
diff
changeset

159 

31901  160 
* Renamed NamedThmsFun to Named_Thms. INCOMPATIBILITY. 
161 

31306
a74ee84288a0
eliminated old Attrib.add_attributes (and Attrib.syntax);
wenzelm
parents:
31304
diff
changeset

162 
* Eliminated old Attrib.add_attributes, Method.add_methods and related 
a74ee84288a0
eliminated old Attrib.add_attributes (and Attrib.syntax);
wenzelm
parents:
31304
diff
changeset

163 
cominators for "args". INCOMPATIBILITY, need to use simplified 
a74ee84288a0
eliminated old Attrib.add_attributes (and Attrib.syntax);
wenzelm
parents:
31304
diff
changeset

164 
Attrib/Method.setup introduced in Isabelle2009. 
31304  165 

32151
2f65c45c2e7e
Proper context for simpset_of, claset_of, clasimpset_of.
wenzelm
parents:
32136
diff
changeset

166 
* Proper context for simpset_of, claset_of, clasimpset_of. May fall 
2f65c45c2e7e
Proper context for simpset_of, claset_of, clasimpset_of.
wenzelm
parents:
32136
diff
changeset

167 
back on global_simpset_of, global_claset_of, global_clasimpset_of as 
2f65c45c2e7e
Proper context for simpset_of, claset_of, clasimpset_of.
wenzelm
parents:
32136
diff
changeset

168 
last resort. INCOMPATIBILITY. 
2f65c45c2e7e
Proper context for simpset_of, claset_of, clasimpset_of.
wenzelm
parents:
32136
diff
changeset

169 

32092
6a5995438266
Display.pretty_thm now requires a proper context;
wenzelm
parents:
32079
diff
changeset

170 
* Display.pretty_thm now requires a proper context (cf. former 
6a5995438266
Display.pretty_thm now requires a proper context;
wenzelm
parents:
32079
diff
changeset

171 
ProofContext.pretty_thm). May fall back on Display.pretty_thm_global 
6a5995438266
Display.pretty_thm now requires a proper context;
wenzelm
parents:
32079
diff
changeset

172 
or even Display.pretty_thm_without_context as last resort. 
6a5995438266
Display.pretty_thm now requires a proper context;
wenzelm
parents:
32079
diff
changeset

173 
INCOMPATIBILITY. 
6a5995438266
Display.pretty_thm now requires a proper context;
wenzelm
parents:
32079
diff
changeset

174 

31304  175 

31308  176 
*** System *** 
177 

32326  178 
* Support for additional "Isabelle components" via etc/components, see 
179 
also the system manual. 

180 

181 
* The isabelle makeall tool now operates on all components with 

182 
IsaMakefile, not just hardwired "logics". 

183 

31308  184 
* Discontinued support for Poly/ML 4.x versions. 
185 

31317
1f5740424c69
removed "compress" option from isabelleprocess and isabelle usedir  this is always enabled;
wenzelm
parents:
31308
diff
changeset

186 
* Removed "compress" option from isabelleprocess and isabelle usedir; 
1f5740424c69
removed "compress" option from isabelleprocess and isabelle usedir  this is always enabled;
wenzelm
parents:
31308
diff
changeset

187 
this is always enabled. 
1f5740424c69
removed "compress" option from isabelleprocess and isabelle usedir  this is always enabled;
wenzelm
parents:
31308
diff
changeset

188 

32061
11f8ee55662d
parallel_proofs: more finegrained control with optional parallel checking of nested Isar proofs;
wenzelm
parents:
31997
diff
changeset

189 
* More finegrained control of proof parallelism, cf. 
11f8ee55662d
parallel_proofs: more finegrained control with optional parallel checking of nested Isar proofs;
wenzelm
parents:
31997
diff
changeset

190 
Goal.parallel_proofs in ML and usedir option q LEVEL. 
11f8ee55662d
parallel_proofs: more finegrained control with optional parallel checking of nested Isar proofs;
wenzelm
parents:
31997
diff
changeset

191 

31308  192 

31304  193 

30845
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

194 
New in Isabelle2009 (April 2009) 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

195 
 
27104
791607529f6d
rep_datatype command now takes list of constructors as input arguments
haftmann
parents:
27067
diff
changeset

196 

27599  197 
*** General *** 
198 

28504
7ad7d7d6df47
simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelleprocess), renamed isatool to isabelle;
wenzelm
parents:
28475
diff
changeset

199 
* Simplified main Isabelle executables, with less surprises on 
7ad7d7d6df47
simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelleprocess), renamed isatool to isabelle;
wenzelm
parents:
28475
diff
changeset

200 
caseinsensitive filesystems (such as Mac OS). 
7ad7d7d6df47
simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelleprocess), renamed isatool to isabelle;
wenzelm
parents:
28475
diff
changeset

201 

7ad7d7d6df47
simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelleprocess), renamed isatool to isabelle;
wenzelm
parents:
28475
diff
changeset

202 
 The main Isabelle tool wrapper is now called "isabelle" instead of 
7ad7d7d6df47
simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelleprocess), renamed isatool to isabelle;
wenzelm
parents:
28475
diff
changeset

203 
"isatool." 
7ad7d7d6df47
simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelleprocess), renamed isatool to isabelle;
wenzelm
parents:
28475
diff
changeset

204 

7ad7d7d6df47
simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelleprocess), renamed isatool to isabelle;
wenzelm
parents:
28475
diff
changeset

205 
 The former "isabelle" alias for "isabelleprocess" has been 
7ad7d7d6df47
simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelleprocess), renamed isatool to isabelle;
wenzelm
parents:
28475
diff
changeset

206 
removed (should rarely occur to regular users). 
7ad7d7d6df47
simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelleprocess), renamed isatool to isabelle;
wenzelm
parents:
28475
diff
changeset

207 

28915
0642cbb60c98
removed obsolete isabelleinterface executable and ISABELLE_INTERFACE setting;
wenzelm
parents:
28914
diff
changeset

208 
 The former "isabelleinterface" and its alias "Isabelle" have been 
0642cbb60c98
removed obsolete isabelleinterface executable and ISABELLE_INTERFACE setting;
wenzelm
parents:
28914
diff
changeset

209 
removed (interfaces are now regular Isabelle tools). 
28504
7ad7d7d6df47
simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelleprocess), renamed isatool to isabelle;
wenzelm
parents:
28475
diff
changeset

210 

7ad7d7d6df47
simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelleprocess), renamed isatool to isabelle;
wenzelm
parents:
28475
diff
changeset

211 
Within scripts and make files, the Isabelle environment variables 
7ad7d7d6df47
simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelleprocess), renamed isatool to isabelle;
wenzelm
parents:
28475
diff
changeset

212 
ISABELLE_TOOL and ISABELLE_PROCESS replace old ISATOOL and ISABELLE, 
7ad7d7d6df47
simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelleprocess), renamed isatool to isabelle;
wenzelm
parents:
28475
diff
changeset

213 
respectively. (The latter are still available as legacy feature.) 
7ad7d7d6df47
simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelleprocess), renamed isatool to isabelle;
wenzelm
parents:
28475
diff
changeset

214 

28915
0642cbb60c98
removed obsolete isabelleinterface executable and ISABELLE_INTERFACE setting;
wenzelm
parents:
28914
diff
changeset

215 
The old isabelleinterface wrapper could react in confusing ways if 
0642cbb60c98
removed obsolete isabelleinterface executable and ISABELLE_INTERFACE setting;
wenzelm
parents:
28914
diff
changeset

216 
the interface was uninstalled or changed otherwise. Individual 
0642cbb60c98
removed obsolete isabelleinterface executable and ISABELLE_INTERFACE setting;
wenzelm
parents:
28914
diff
changeset

217 
interface tool configuration is now more explicit, see also the 
0642cbb60c98
removed obsolete isabelleinterface executable and ISABELLE_INTERFACE setting;
wenzelm
parents:
28914
diff
changeset

218 
Isabelle system manual. In particular, Proof General is now available 
0642cbb60c98
removed obsolete isabelleinterface executable and ISABELLE_INTERFACE setting;
wenzelm
parents:
28914
diff
changeset

219 
via "isabelle emacs". 
28504
7ad7d7d6df47
simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelleprocess), renamed isatool to isabelle;
wenzelm
parents:
28475
diff
changeset

220 

7ad7d7d6df47
simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelleprocess), renamed isatool to isabelle;
wenzelm
parents:
28475
diff
changeset

221 
INCOMPATIBILITY, need to adapt derivative scripts. Users may need to 
7ad7d7d6df47
simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelleprocess), renamed isatool to isabelle;
wenzelm
parents:
28475
diff
changeset

222 
purge installed copies of Isabelle executables and rerun "isabelle 
7ad7d7d6df47
simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelleprocess), renamed isatool to isabelle;
wenzelm
parents:
28475
diff
changeset

223 
install p ...", or use symlinks. 
7ad7d7d6df47
simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelleprocess), renamed isatool to isabelle;
wenzelm
parents:
28475
diff
changeset

224 

28914
f993cbffc42a
default for ISABELLE_HOME_USER is now ~/.isabelle instead of ~/isabelle;
wenzelm
parents:
28856
diff
changeset

225 
* The default for ISABELLE_HOME_USER is now ~/.isabelle instead of the 
30845
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

226 
old ~/isabelle, which was slightly nonstandard and apt to cause 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

227 
surprises on caseinsensitive filesystems (such as Mac OS). 
28914
f993cbffc42a
default for ISABELLE_HOME_USER is now ~/.isabelle instead of ~/isabelle;
wenzelm
parents:
28856
diff
changeset

228 

f993cbffc42a
default for ISABELLE_HOME_USER is now ~/.isabelle instead of ~/isabelle;
wenzelm
parents:
28856
diff
changeset

229 
INCOMPATIBILITY, need to move existing ~/isabelle/etc, 
f993cbffc42a
default for ISABELLE_HOME_USER is now ~/.isabelle instead of ~/isabelle;
wenzelm
parents:
28856
diff
changeset

230 
~/isabelle/heaps, ~/isabelle/browser_info to the new place. Special 
f993cbffc42a
default for ISABELLE_HOME_USER is now ~/.isabelle instead of ~/isabelle;
wenzelm
parents:
28856
diff
changeset

231 
care is required when using older releases of Isabelle. Note that 
f993cbffc42a
default for ISABELLE_HOME_USER is now ~/.isabelle instead of ~/isabelle;
wenzelm
parents:
28856
diff
changeset

232 
ISABELLE_HOME_USER can be changed in Isabelle/etc/settings of any 
30845
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

233 
Isabelle distribution, in order to use the new ~/.isabelle uniformly. 
28914
f993cbffc42a
default for ISABELLE_HOME_USER is now ~/.isabelle instead of ~/isabelle;
wenzelm
parents:
28856
diff
changeset

234 

29161
9903e84a9c9c
* Proofs of are run in parallel on multicore systems;
wenzelm
parents:
29145
diff
changeset

235 
* Proofs of fully specified statements are run in parallel on 
30845
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

236 
multicore systems. A speedup factor of 2.5 to 3.2 can be expected on 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

237 
a regular 4core machine, if the initial heap space is made reasonably 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

238 
large (cf. Poly/ML option H). (Requires Poly/ML 5.2.1 or later.) 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

239 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

240 
* The main reference manuals ("isarref", "implementation", and 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

241 
"system") have been updated and extended. Formally checked references 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

242 
as hyperlinks are now available uniformly. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

243 

30163
faf95eb3f375
* New prover for coherent logic (see src/Tools/coherent.ML).
wenzelm
parents:
30106
diff
changeset

244 

27599  245 
*** Pure *** 
246 

30845
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

247 
* Complete reimplementation of locales. INCOMPATIBILITY in several 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

248 
respects. The most important changes are listed below. See the 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

249 
Tutorial on Locales ("locales" manual) for details. 
29253  250 

251 
 In locale expressions, instantiation replaces renaming. Parameters 

252 
must be declared in a for clause. To aid compatibility with previous 

253 
parameter inheritance, in locale declarations, parameters that are not 

254 
'touched' (instantiation position "_" or omitted) are implicitly added 

255 
with their syntax at the beginning of the for clause. 

256 

257 
 Syntax from abbreviations and definitions in locales is available in 

258 
locale expressions and context elements. The latter is particularly 

259 
useful in locale declarations. 

260 

261 
 More flexible mechanisms to qualify names generated by locale 

262 
expressions. Qualifiers (prefixes) may be specified in locale 

30728
f0aeca99b5d9
interpretation/interpret: prefixes are mandatory by default;
wenzelm
parents:
30706
diff
changeset

263 
expressions, and can be marked as mandatory (syntax: "name!:") or 
f0aeca99b5d9
interpretation/interpret: prefixes are mandatory by default;
wenzelm
parents:
30706
diff
changeset

264 
optional (syntax "name?:"). The default depends for plain "name:" 
f0aeca99b5d9
interpretation/interpret: prefixes are mandatory by default;
wenzelm
parents:
30706
diff
changeset

265 
depends on the situation where a locale expression is used: in 
f0aeca99b5d9
interpretation/interpret: prefixes are mandatory by default;
wenzelm
parents:
30706
diff
changeset

266 
commands 'locale' and 'sublocale' prefixes are optional, in 
30845
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

267 
'interpretation' and 'interpret' prefixes are mandatory. The old 
30728
f0aeca99b5d9
interpretation/interpret: prefixes are mandatory by default;
wenzelm
parents:
30706
diff
changeset

268 
implicit qualifiers derived from the parameter names of a locale are 
f0aeca99b5d9
interpretation/interpret: prefixes are mandatory by default;
wenzelm
parents:
30706
diff
changeset

269 
no longer generated. 
30106  270 

30845
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

271 
 Command "sublocale l < e" replaces "interpretation l < e". The 
30106  272 
instantiation clause in "interpretation" and "interpret" (square 
273 
brackets) is no longer available. Use locale expressions. 

29253  274 

30845
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

275 
 When converting proof scripts, mandatory qualifiers in 
30728
f0aeca99b5d9
interpretation/interpret: prefixes are mandatory by default;
wenzelm
parents:
30706
diff
changeset

276 
'interpretation' and 'interpret' should be retained by default, even 
30845
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

277 
if this is an INCOMPATIBILITY compared to former behavior. In the 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

278 
worst case, use the "name?:" form for nonmandatory ones. Qualifiers 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

279 
in locale expressions range over a single locale instance only. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

280 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

281 
 Dropped locale element "includes". This is a major INCOMPATIBILITY. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

282 
In existing theorem specifications replace the includes element by the 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

283 
respective context elements of the included locale, omitting those 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

284 
that are already present in the theorem specification. Multiple 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

285 
assume elements of a locale should be replaced by a single one 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

286 
involving the locale predicate. In the proof body, declarations (most 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

287 
notably theorems) may be regained by interpreting the respective 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

288 
locales in the proof context as required (command "interpret"). 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

289 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

290 
If using "includes" in replacement of a target solely because the 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

291 
parameter types in the theorem are not as general as in the target, 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

292 
consider declaring a new locale with additional type constraints on 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

293 
the parameters (context element "constrains"). 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

294 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

295 
 Discontinued "locale (open)". INCOMPATIBILITY. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

296 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

297 
 Locale interpretation commands no longer attempt to simplify goal. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

298 
INCOMPATIBILITY: in rare situations the generated goal differs. Use 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

299 
methods intro_locales and unfold_locales to clarify. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

300 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

301 
 Locale interpretation commands no longer accept interpretation 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

302 
attributes. INCOMPATIBILITY. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

303 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

304 
* Class declaration: socalled "base sort" must not be given in import 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

305 
list any longer, but is inferred from the specification. Particularly 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

306 
in HOL, write 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

307 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

308 
class foo = ... 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

309 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

310 
instead of 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

311 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

312 
class foo = type + ... 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

313 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

314 
* Class target: global versions of theorems stemming do not carry a 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

315 
parameter prefix any longer. INCOMPATIBILITY. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

316 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

317 
* Class 'instance' command no longer accepts attached definitions. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

318 
INCOMPATIBILITY, use proper 'instantiation' target instead. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

319 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

320 
* Recovered hiding of consts, which was accidentally broken in 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

321 
Isabelle2007. Potential INCOMPATIBILITY, ``hide const c'' really 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

322 
makes c inaccessible; consider using ``hide (open) const c'' instead. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

323 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

324 
* Slightly more coherent Pure syntax, with updated documentation in 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

325 
isarref manual. Removed locales meta_term_syntax and 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

326 
meta_conjunction_syntax: TERM and &&& (formerly &&) are now permanent, 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

327 
INCOMPATIBILITY in rare situations. Note that &&& should not be used 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

328 
directly in regular applications. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

329 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

330 
* There is a new syntactic category "float_const" for signed decimal 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

331 
fractions (e.g. 123.45 or 123.45). 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

332 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

333 
* Removed exotic 'token_translation' command. INCOMPATIBILITY, use ML 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

334 
interface with 'setup' command instead. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

335 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

336 
* Command 'local_setup' is similar to 'setup', but operates on a local 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

337 
theory context. 
27104
791607529f6d
rep_datatype command now takes list of constructors as input arguments
haftmann
parents:
27067
diff
changeset

338 

28114  339 
* The 'axiomatization' command now only works within a global theory 
340 
context. INCOMPATIBILITY. 

341 

30845
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

342 
* Goaldirected proof now enforces strict proof irrelevance wrt. sort 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

343 
hypotheses. Sorts required in the course of reasoning need to be 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

344 
covered by the constraints in the initial statement, completed by the 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

345 
type instance information of the background theory. Nontrivial sort 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

346 
hypotheses, which rarely occur in practice, may be specified via 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

347 
vacuous propositions of the form SORT_CONSTRAINT('a::c). For example: 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

348 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

349 
lemma assumes "SORT_CONSTRAINT('a::empty)" shows False ... 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

350 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

351 
The result contains an implicit sort hypotheses as before  
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

352 
SORT_CONSTRAINT premises are eliminated as part of the canonical rule 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

353 
normalization. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

354 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

355 
* Generalized Isar history, with support for linear undo, direct state 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

356 
addressing etc. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

357 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

358 
* Changed defaults for unify configuration options: 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

359 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

360 
unify_trace_bound = 50 (formerly 25) 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

361 
unify_search_bound = 60 (formerly 30) 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

362 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

363 
* Different bookkeeping for code equations (INCOMPATIBILITY): 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

364 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

365 
a) On theory merge, the last set of code equations for a particular 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

366 
constant is taken (in accordance with the policy applied by other 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

367 
parts of the code generator framework). 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

368 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

369 
b) Code equations stemming from explicit declarations (e.g. code 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

370 
attribute) gain priority over default code equations stemming 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

371 
from definition, primrec, fun etc. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

372 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

373 
* Keyword 'code_exception' now named 'code_abort'. INCOMPATIBILITY. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

374 

30965  375 
* Unified theorem tables for both code generators. Thus [code 
30845
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

376 
func] has disappeared and only [code] remains. INCOMPATIBILITY. 
30577  377 

378 
* Command 'find_consts' searches for constants based on type and name 

379 
patterns, e.g. 

29883  380 

381 
find_consts "_ => bool" 

382 

30106  383 
By default, matching is against subtypes, but it may be restricted to 
30728
f0aeca99b5d9
interpretation/interpret: prefixes are mandatory by default;
wenzelm
parents:
30706
diff
changeset

384 
the whole type. Searching by name is possible. Multiple queries are 
30106  385 
conjunctive and queries may be negated by prefixing them with a 
386 
hyphen: 

29883  387 

388 
find_consts strict: "_ => bool" name: "Int" "int => int" 

29861
3c348f5873f3
updated NEWS etc with "solves" criterion and auto_solves
kleing
parents:
29823
diff
changeset

389 

30845
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

390 
* New 'find_theorems' criterion "solves" matches theorems that 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

391 
directly solve the current goal (modulo higherorder unification). 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

392 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

393 
* Auto solve feature for main theorem statements: whenever a new goal 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

394 
is stated, "find_theorems solves" is called; any theorems that could 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

395 
solve the lemma directly are listed as part of the goal state. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

396 
Cf. associated options in Proof General Isabelle settings menu, 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

397 
enabled by default, with reasonable timeout for pathological cases of 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

398 
higherorder unification. 
30415
9501af91c4a3
Instead of giving up entirely, arith now ignores all inequalities when there are too many.
webertj
parents:
30399
diff
changeset

399 

27104
791607529f6d
rep_datatype command now takes list of constructors as input arguments
haftmann
parents:
27067
diff
changeset

400 

27381  401 
*** Document preparation *** 
402 

403 
* Antiquotation @{lemma} now imitates a regular terminal proof, 

27392  404 
demanding keyword 'by' and supporting the full method expression 
27519
59b54d80d2ae
slightly improved @{lemma} (both for latex and ML);
wenzelm
parents:
27485
diff
changeset

405 
syntax just like the Isar command 'by'. 
27381  406 

407 

27104
791607529f6d
rep_datatype command now takes list of constructors as input arguments
haftmann
parents:
27067
diff
changeset

408 
*** HOL *** 
791607529f6d
rep_datatype command now takes list of constructors as input arguments
haftmann
parents:
27067
diff
changeset

409 

30845
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

410 
* Integrated main parts of former image HOLComplex with HOL. Entry 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

411 
points Main and Complex_Main remain as before. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

412 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

413 
* Logic image HOLPlain provides a minimal HOL with the most important 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

414 
tools available (inductive, datatype, primrec, ...). This facilitates 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

415 
experimentation and tool development. Note that user applications 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

416 
(and library theories) should never refer to anything below theory 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

417 
Main, as before. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

418 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

419 
* Logic image HOLMain stops at theory Main, and thus facilitates 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

420 
experimentation due to shorter build times. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

421 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

422 
* Logic image HOLNSA contains theories of nonstandard analysis which 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

423 
were previously part of former HOLComplex. Entry point Hyperreal 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

424 
remains valid, but theories formerly using Complex_Main should now use 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

425 
new entry point Hypercomplex. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

426 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

427 
* Generic ATP manager for Sledgehammer, based on ML threads instead of 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

428 
Posix processes. Avoids potentially expensive forking of the ML 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

429 
process. New threadbased implementation also works on nonUnix 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

430 
platforms (Cygwin). Provers are no longer hardwired, but defined 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

431 
within the theory via plain ML wrapper functions. Basic Sledgehammer 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

432 
commands are covered in the isarref manual. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

433 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

434 
* Wrapper scripts for remote SystemOnTPTP service allows to use 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

435 
sledgehammer without local ATP installation (Vampire etc.). Other 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

436 
provers may be included via suitable ML wrappers, see also 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

437 
src/HOL/ATP_Linkup.thy. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

438 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

439 
* ATP selection (E/Vampire/Spass) is now via Proof General's settings 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

440 
menu. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

441 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

442 
* The metis method no longer fails because the theorem is too trivial 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

443 
(contains the empty clause). 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

444 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

445 
* The metis method now fails in the usual manner, rather than raising 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

446 
an exception, if it determines that it cannot prove the theorem. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

447 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

448 
* Method "coherent" implements a prover for coherent logic (see also 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

449 
src/Tools/coherent.ML). 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

450 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

451 
* Constants "undefined" and "default" replace "arbitrary". Usually 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

452 
"undefined" is the right choice to replace "arbitrary", though 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

453 
logically there is no difference. INCOMPATIBILITY. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

454 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

455 
* Command "value" now integrates different evaluation mechanisms. The 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

456 
result of the first successful evaluation mechanism is printed. In 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

457 
square brackets a particular named evaluation mechanisms may be 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

458 
specified (currently, [SML], [code] or [nbe]). See further 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

459 
src/HOL/ex/Eval_Examples.thy. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

460 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

461 
* Normalization by evaluation now allows nonleftlinear equations. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

462 
Declare with attribute [code nbe]. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

463 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

464 
* Methods "case_tac" and "induct_tac" now refer to the very same rules 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

465 
as the structured Isar versions "cases" and "induct", cf. the 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

466 
corresponding "cases" and "induct" attributes. Mutual induction rules 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

467 
are now presented as a list of individual projections 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

468 
(e.g. foo_bar.inducts for types foo and bar); the old format with 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

469 
explicit HOL conjunction is no longer supported. INCOMPATIBILITY, in 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

470 
rare situations a different rule is selected  notably nested tuple 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

471 
elimination instead of former prod.exhaust: use explicit (case_tac t 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

472 
rule: prod.exhaust) here. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

473 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

474 
* Attributes "cases", "induct", "coinduct" support "del" option. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

475 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

476 
* Removed fact "case_split_thm", which duplicates "case_split". 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

477 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

478 
* The option datatype has been moved to a new theory Option. Renamed 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

479 
option_map to Option.map, and o2s to Option.set, INCOMPATIBILITY. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

480 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

481 
* New predicate "strict_mono" classifies strict functions on partial 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

482 
orders. With strict functions on linear orders, reasoning about 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

483 
(in)equalities is facilitated by theorems "strict_mono_eq", 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

484 
"strict_mono_less_eq" and "strict_mono_less". 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

485 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

486 
* Some set operations are now proper qualified constants with 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

487 
authentic syntax. INCOMPATIBILITY: 
30304
d8e4cd2ac2a1
set operations Int, Un, INTER, UNION, Inter, Union, empty, UNIV are now proper qualified constants with authentic syntax
haftmann
parents:
30085
diff
changeset

488 

d8e4cd2ac2a1
set operations Int, Un, INTER, UNION, Inter, Union, empty, UNIV are now proper qualified constants with authentic syntax
haftmann
parents:
30085
diff
changeset

489 
op Int ~> Set.Int 
d8e4cd2ac2a1
set operations Int, Un, INTER, UNION, Inter, Union, empty, UNIV are now proper qualified constants with authentic syntax
haftmann
parents:
30085
diff
changeset

490 
op Un ~> Set.Un 
d8e4cd2ac2a1
set operations Int, Un, INTER, UNION, Inter, Union, empty, UNIV are now proper qualified constants with authentic syntax
haftmann
parents:
30085
diff
changeset

491 
INTER ~> Set.INTER 
d8e4cd2ac2a1
set operations Int, Un, INTER, UNION, Inter, Union, empty, UNIV are now proper qualified constants with authentic syntax
haftmann
parents:
30085
diff
changeset

492 
UNION ~> Set.UNION 
d8e4cd2ac2a1
set operations Int, Un, INTER, UNION, Inter, Union, empty, UNIV are now proper qualified constants with authentic syntax
haftmann
parents:
30085
diff
changeset

493 
Inter ~> Set.Inter 
d8e4cd2ac2a1
set operations Int, Un, INTER, UNION, Inter, Union, empty, UNIV are now proper qualified constants with authentic syntax
haftmann
parents:
30085
diff
changeset

494 
Union ~> Set.Union 
d8e4cd2ac2a1
set operations Int, Un, INTER, UNION, Inter, Union, empty, UNIV are now proper qualified constants with authentic syntax
haftmann
parents:
30085
diff
changeset

495 
{} ~> Set.empty 
d8e4cd2ac2a1
set operations Int, Un, INTER, UNION, Inter, Union, empty, UNIV are now proper qualified constants with authentic syntax
haftmann
parents:
30085
diff
changeset

496 
UNIV ~> Set.UNIV 
d8e4cd2ac2a1
set operations Int, Un, INTER, UNION, Inter, Union, empty, UNIV are now proper qualified constants with authentic syntax
haftmann
parents:
30085
diff
changeset

497 

30845
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

498 
* Class complete_lattice with operations Inf, Sup, INFI, SUPR now in 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

499 
theory Set. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

500 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

501 
* Auxiliary class "itself" has disappeared  classes without any 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

502 
parameter are treated as expected by the 'class' command. 
29797  503 

29823
0ab754d13ccd
session Reflecion renamed to Decision_Procs, moved Dense_Linear_Order there
haftmann
parents:
29810
diff
changeset

504 
* Leibnitz's Series for Pi and the arcus tangens and logarithm series. 
0ab754d13ccd
session Reflecion renamed to Decision_Procs, moved Dense_Linear_Order there
haftmann
parents:
29810
diff
changeset

505 

30845
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

506 
* Common decision procedures (Cooper, MIR, Ferrack, Approximation, 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

507 
Dense_Linear_Order) are now in directory HOL/Decision_Procs. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

508 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

509 
* Theory src/HOL/Decision_Procs/Approximation provides the new proof 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

510 
method "approximation". It proves formulas on real values by using 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

511 
interval arithmetic. In the formulas are also the transcendental 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

512 
functions sin, cos, tan, atan, ln, exp and the constant pi are 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

513 
allowed. For examples see 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

514 
src/HOL/Descision_Procs/ex/Approximation_Ex.thy. 
29823
0ab754d13ccd
session Reflecion renamed to Decision_Procs, moved Dense_Linear_Order there
haftmann
parents:
29810
diff
changeset

515 

0ab754d13ccd
session Reflecion renamed to Decision_Procs, moved Dense_Linear_Order there
haftmann
parents:
29810
diff
changeset

516 
* Theory "Reflection" now resides in HOL/Library. 
29650  517 

30845
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

518 
* Entry point to Word library now simply named "Word". 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

519 
INCOMPATIBILITY. 
29628  520 

29197
6d4cb27ed19c
adapted HOL source structure to distribution layout
haftmann
parents:
29182
diff
changeset

521 
* Made source layout more coherent with logical distribution 
6d4cb27ed19c
adapted HOL source structure to distribution layout
haftmann
parents:
29182
diff
changeset

522 
structure: 
28952
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

523 

15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

524 
src/HOL/Library/RType.thy ~> src/HOL/Typerep.thy 
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

525 
src/HOL/Library/Code_Message.thy ~> src/HOL/ 
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

526 
src/HOL/Library/GCD.thy ~> src/HOL/ 
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

527 
src/HOL/Library/Order_Relation.thy ~> src/HOL/ 
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

528 
src/HOL/Library/Parity.thy ~> src/HOL/ 
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

529 
src/HOL/Library/Univ_Poly.thy ~> src/HOL/ 
30176
78610979b3c6
add news for HOLCF; fixed some typos and inaccuracies
huffman
parents:
30163
diff
changeset

530 
src/HOL/Real/ContNotDenum.thy ~> src/HOL/Library/ 
28952
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

531 
src/HOL/Real/Lubs.thy ~> src/HOL/ 
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

532 
src/HOL/Real/PReal.thy ~> src/HOL/ 
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

533 
src/HOL/Real/Rational.thy ~> src/HOL/ 
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

534 
src/HOL/Real/RComplete.thy ~> src/HOL/ 
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

535 
src/HOL/Real/RealDef.thy ~> src/HOL/ 
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

536 
src/HOL/Real/RealPow.thy ~> src/HOL/ 
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

537 
src/HOL/Real/Real.thy ~> src/HOL/ 
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

538 
src/HOL/Complex/Complex_Main.thy ~> src/HOL/ 
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

539 
src/HOL/Complex/Complex.thy ~> src/HOL/ 
30176
78610979b3c6
add news for HOLCF; fixed some typos and inaccuracies
huffman
parents:
30163
diff
changeset

540 
src/HOL/Complex/FrechetDeriv.thy ~> src/HOL/Library/ 
78610979b3c6
add news for HOLCF; fixed some typos and inaccuracies
huffman
parents:
30163
diff
changeset

541 
src/HOL/Complex/Fundamental_Theorem_Algebra.thy ~> src/HOL/Library/ 
28952
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

542 
src/HOL/Hyperreal/Deriv.thy ~> src/HOL/ 
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

543 
src/HOL/Hyperreal/Fact.thy ~> src/HOL/ 
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

544 
src/HOL/Hyperreal/Integration.thy ~> src/HOL/ 
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

545 
src/HOL/Hyperreal/Lim.thy ~> src/HOL/ 
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

546 
src/HOL/Hyperreal/Ln.thy ~> src/HOL/ 
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

547 
src/HOL/Hyperreal/Log.thy ~> src/HOL/ 
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

548 
src/HOL/Hyperreal/MacLaurin.thy ~> src/HOL/ 
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

549 
src/HOL/Hyperreal/NthRoot.thy ~> src/HOL/ 
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

550 
src/HOL/Hyperreal/Series.thy ~> src/HOL/ 
29197
6d4cb27ed19c
adapted HOL source structure to distribution layout
haftmann
parents:
29182
diff
changeset

551 
src/HOL/Hyperreal/SEQ.thy ~> src/HOL/ 
28952
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

552 
src/HOL/Hyperreal/Taylor.thy ~> src/HOL/ 
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

553 
src/HOL/Hyperreal/Transcendental.thy ~> src/HOL/ 
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

554 
src/HOL/Real/Float ~> src/HOL/Library/ 
29197
6d4cb27ed19c
adapted HOL source structure to distribution layout
haftmann
parents:
29182
diff
changeset

555 
src/HOL/Real/HahnBanach ~> src/HOL/HahnBanach 
6d4cb27ed19c
adapted HOL source structure to distribution layout
haftmann
parents:
29182
diff
changeset

556 
src/HOL/Real/RealVector.thy ~> src/HOL/ 
28952
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

557 

15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

558 
src/HOL/arith_data.ML ~> src/HOL/Tools 
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

559 
src/HOL/hologic.ML ~> src/HOL/Tools 
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

560 
src/HOL/simpdata.ML ~> src/HOL/Tools 
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

561 
src/HOL/int_arith1.ML ~> src/HOL/Tools/int_arith.ML 
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

562 
src/HOL/int_factor_simprocs.ML ~> src/HOL/Tools 
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

563 
src/HOL/nat_simprocs.ML ~> src/HOL/Tools 
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

564 
src/HOL/Real/float_arith.ML ~> src/HOL/Tools 
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

565 
src/HOL/Real/float_syntax.ML ~> src/HOL/Tools 
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

566 
src/HOL/Real/rat_arith.ML ~> src/HOL/Tools 
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

567 
src/HOL/Real/real_arith.ML ~> src/HOL/Tools 
15a4b2cf8c34
made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents:
28915
diff
changeset

568 

29398  569 
src/HOL/Library/Array.thy ~> src/HOL/Imperative_HOL 
570 
src/HOL/Library/Heap_Monad.thy ~> src/HOL/Imperative_HOL 

571 
src/HOL/Library/Heap.thy ~> src/HOL/Imperative_HOL 

572 
src/HOL/Library/Imperative_HOL.thy ~> src/HOL/Imperative_HOL 

573 
src/HOL/Library/Ref.thy ~> src/HOL/Imperative_HOL 

574 
src/HOL/Library/Relational.thy ~> src/HOL/Imperative_HOL 

575 

30845
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

576 
* If methods "eval" and "evaluation" encounter a structured proof 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

577 
state with !!/==>, only the conclusion is evaluated to True (if 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

578 
possible), avoiding strange error messages. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

579 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

580 
* Method "sizechange" automates termination proofs using (a 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

581 
modification of) the sizechange principle. Requires SAT solver. See 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

582 
src/HOL/ex/Termination.thy for examples. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

583 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

584 
* Simplifier: simproc for let expressions now unfolds if bound 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

585 
variable occurs at most once in let expression body. INCOMPATIBILITY. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

586 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

587 
* Method "arith": Linear arithmetic now ignores all inequalities when 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

588 
fast_arith_neq_limit is exceeded, instead of giving up entirely. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

589 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

590 
* New attribute "arith" for facts that should always be used 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

591 
automatically by arithmetic. It is intended to be used locally in 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

592 
proofs, e.g. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

593 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

594 
assumes [arith]: "x > 0" 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

595 

30706  596 
Global usage is discouraged because of possible performance impact. 
597 

30845
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

598 
* New classes "top" and "bot" with corresponding operations "top" and 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

599 
"bot" in theory Orderings; instantiation of class "complete_lattice" 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

600 
requires instantiation of classes "top" and "bot". INCOMPATIBILITY. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

601 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

602 
* Changed definition lemma "less_fun_def" in order to provide an 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

603 
instance for preorders on functions; use lemma "less_le" instead. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

604 
INCOMPATIBILITY. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

605 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

606 
* Theory Orderings: class "wellorder" moved here, with explicit 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

607 
induction rule "less_induct" as assumption. For instantiation of 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

608 
"wellorder" by means of predicate "wf", use rule wf_wellorderI. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

609 
INCOMPATIBILITY. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

610 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

611 
* Theory Orderings: added class "preorder" as superclass of "order". 
27793  612 
INCOMPATIBILITY: Instantiation proofs for order, linorder 
613 
etc. slightly changed. Some theorems named order_class.* now named 

614 
preorder_class.*. 

615 

30845
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

616 
* Theory Relation: renamed "refl" to "refl_on", "reflexive" to "refl, 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

617 
"diag" to "Id_on". 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

618 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

619 
* Theory Finite_Set: added a new fold combinator of type 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

620 

28855  621 
('a => 'b => 'b) => 'b => 'a set => 'b 
30845
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

622 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

623 
Occasionally this is more convenient than the old fold combinator 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

624 
which is now defined in terms of the new one and renamed to 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

625 
fold_image. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

626 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

627 
* Theories Ring_and_Field and OrderedGroup: The lemmas "group_simps" 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

628 
and "ring_simps" have been replaced by "algebra_simps" (which can be 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

629 
extended with further lemmas!). At the moment both still exist but 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

630 
the former will disappear at some point. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

631 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

632 
* Theory Power: Lemma power_Suc is now declared as a simp rule in 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

633 
class recpower. Typespecific simp rules for various recpower types 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

634 
have been removed. INCOMPATIBILITY, rename old lemmas as follows: 
30273
ecd6f0ca62ea
declare power_Suc [simp]; remove redundant typespecific versions of power_Suc
huffman
parents:
30250
diff
changeset

635 

ecd6f0ca62ea
declare power_Suc [simp]; remove redundant typespecific versions of power_Suc
huffman
parents:
30250
diff
changeset

636 
rat_power_0 > power_0 
ecd6f0ca62ea
declare power_Suc [simp]; remove redundant typespecific versions of power_Suc
huffman
parents:
30250
diff
changeset

637 
rat_power_Suc > power_Suc 
ecd6f0ca62ea
declare power_Suc [simp]; remove redundant typespecific versions of power_Suc
huffman
parents:
30250
diff
changeset

638 
realpow_0 > power_0 
ecd6f0ca62ea
declare power_Suc [simp]; remove redundant typespecific versions of power_Suc
huffman
parents:
30250
diff
changeset

639 
realpow_Suc > power_Suc 
ecd6f0ca62ea
declare power_Suc [simp]; remove redundant typespecific versions of power_Suc
huffman
parents:
30250
diff
changeset

640 
complexpow_0 > power_0 
ecd6f0ca62ea
declare power_Suc [simp]; remove redundant typespecific versions of power_Suc
huffman
parents:
30250
diff
changeset

641 
complexpow_Suc > power_Suc 
ecd6f0ca62ea
declare power_Suc [simp]; remove redundant typespecific versions of power_Suc
huffman
parents:
30250
diff
changeset

642 
power_poly_0 > power_0 
ecd6f0ca62ea
declare power_Suc [simp]; remove redundant typespecific versions of power_Suc
huffman
parents:
30250
diff
changeset

643 
power_poly_Suc > power_Suc 
ecd6f0ca62ea
declare power_Suc [simp]; remove redundant typespecific versions of power_Suc
huffman
parents:
30250
diff
changeset

644 

30845
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

645 
* Theories Ring_and_Field and Divides: Definition of "op dvd" has been 
27793  646 
moved to separate class dvd in Ring_and_Field; a couple of lemmas on 
647 
dvd has been generalized to class comm_semiring_1. Likewise a bunch 

648 
of lemmas from Divides has been generalized from nat to class 

649 
semiring_div. INCOMPATIBILITY. This involves the following theorem 

650 
renames resulting from duplicate elimination: 

27651
16a26996c30e
moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents:
27599
diff
changeset

651 

16a26996c30e
moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents:
27599
diff
changeset

652 
dvd_def_mod ~> dvd_eq_mod_eq_0 
16a26996c30e
moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents:
27599
diff
changeset

653 
zero_dvd_iff ~> dvd_0_left_iff 
28559  654 
dvd_0 ~> dvd_0_right 
27651
16a26996c30e
moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents:
27599
diff
changeset

655 
DIVISION_BY_ZERO_DIV ~> div_by_0 
16a26996c30e
moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents:
27599
diff
changeset

656 
DIVISION_BY_ZERO_MOD ~> mod_by_0 
16a26996c30e
moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents:
27599
diff
changeset

657 
mult_div ~> div_mult_self2_is_id 
16a26996c30e
moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents:
27599
diff
changeset

658 
mult_mod ~> mod_mult_self2_is_0 
16a26996c30e
moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents:
27599
diff
changeset

659 

30845
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

660 
* Theory IntDiv: removed many lemmas that are instances of classbased 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

661 
generalizations (from Divides and Ring_and_Field). INCOMPATIBILITY, 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

662 
rename old lemmas as follows: 
30044  663 

664 
dvd_diff > nat_dvd_diff 

665 
dvd_zminus_iff > dvd_minus_iff 

30224  666 
mod_add1_eq > mod_add_eq 
667 
mod_mult1_eq > mod_mult_right_eq 

668 
mod_mult1_eq' > mod_mult_left_eq 

669 
mod_mult_distrib_mod > mod_mult_eq 

30044  670 
nat_mod_add_left_eq > mod_add_left_eq 
671 
nat_mod_add_right_eq > mod_add_right_eq 

672 
nat_mod_div_trivial > mod_div_trivial 

673 
nat_mod_mod_trivial > mod_mod_trivial 

674 
zdiv_zadd_self1 > div_add_self1 

675 
zdiv_zadd_self2 > div_add_self2 

30181  676 
zdiv_zmult_self1 > div_mult_self2_is_id 
30044  677 
zdiv_zmult_self2 > div_mult_self1_is_id 
678 
zdvd_triv_left > dvd_triv_left 

679 
zdvd_triv_right > dvd_triv_right 

680 
zdvd_zmult_cancel_disj > dvd_mult_cancel_left 

30085  681 
zmod_eq0_zdvd_iff > dvd_eq_mod_eq_0[symmetric] 
30044  682 
zmod_zadd_left_eq > mod_add_left_eq 
683 
zmod_zadd_right_eq > mod_add_right_eq 

684 
zmod_zadd_self1 > mod_add_self1 

685 
zmod_zadd_self2 > mod_add_self2 

30224  686 
zmod_zadd1_eq > mod_add_eq 
30044  687 
zmod_zdiff1_eq > mod_diff_eq 
688 
zmod_zdvd_zmod > mod_mod_cancel 

689 
zmod_zmod_cancel > mod_mod_cancel 

690 
zmod_zmult_self1 > mod_mult_self2_is_0 

691 
zmod_zmult_self2 > mod_mult_self1_is_0 

692 
zmod_1 > mod_by_1 

693 
zdiv_1 > div_by_1 

694 
zdvd_abs1 > abs_dvd_iff 

695 
zdvd_abs2 > dvd_abs_iff 

696 
zdvd_refl > dvd_refl 

697 
zdvd_trans > dvd_trans 

698 
zdvd_zadd > dvd_add 

699 
zdvd_zdiff > dvd_diff 

700 
zdvd_zminus_iff > dvd_minus_iff 

701 
zdvd_zminus2_iff > minus_dvd_iff 

702 
zdvd_zmultD > dvd_mult_right 

703 
zdvd_zmultD2 > dvd_mult_left 

704 
zdvd_zmult_mono > mult_dvd_mono 

705 
zdvd_0_right > dvd_0_right 

706 
zdvd_0_left > dvd_0_left_iff 

707 
zdvd_1_left > one_dvd 

708 
zminus_dvd_iff > minus_dvd_iff 

709 

30845
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

710 
* Theory Rational: 'Fract k 0' now equals '0'. INCOMPATIBILITY. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

711 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

712 
* The real numbers offer decimal input syntax: 12.34 is translated 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

713 
into 1234/10^2. This translation is not reversed upon output. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

714 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

715 
* Theory Library/Polynomial defines an abstract type 'a poly of 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

716 
univariate polynomials with coefficients of type 'a. In addition to 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

717 
the standard ring operations, it also supports div and mod. Code 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

718 
generation is also supported, using liststyle constructors. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

719 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

720 
* Theory Library/Inner_Product defines a class of real_inner for real 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

721 
inner product spaces, with an overloaded operation inner :: 'a => 'a 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

722 
=> real. Class real_inner is a subclass of real_normed_vector from 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

723 
theory RealVector. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

724 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

725 
* Theory Library/Product_Vector provides instances for the product 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

726 
type 'a * 'b of several classes from RealVector and Inner_Product. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

727 
Definitions of addition, subtraction, scalar multiplication, norms, 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

728 
and inner products are included. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

729 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

730 
* Theory Library/Bit defines the field "bit" of integers modulo 2. In 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

731 
addition to the field operations, numerals and case syntax are also 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

732 
supported. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

733 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

734 
* Theory Library/Diagonalize provides constructive version of Cantor's 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

735 
first diagonalization argument. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

736 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

737 
* Theory Library/GCD: Curried operations gcd, lcm (for nat) and zgcd, 
27599  738 
zlcm (for int); carried together from various gcd/lcm developements in 
30845
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

739 
the HOL Distribution. Constants zgcd and zlcm replace former igcd and 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

740 
ilcm; corresponding theorems renamed accordingly. INCOMPATIBILITY, 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

741 
may recover tupled syntax as follows: 
27556  742 

743 
hide (open) const gcd 

744 
abbreviation gcd where 

745 
"gcd == (%(a, b). GCD.gcd a b)" 

746 
notation (output) 

747 
GCD.gcd ("gcd '(_, _')") 

748 

30845
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

749 
The same works for lcm, zgcd, zlcm. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

750 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

751 
* Theory Library/Nat_Infinity: added addition, numeral syntax and more 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

752 
instantiations for algebraic structures. Removed some duplicate 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

753 
theorems. Changes in simp rules. INCOMPATIBILITY. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

754 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

755 
* ML antiquotation @{code} takes a constant as argument and generates 
27651
16a26996c30e
moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents:
27599
diff
changeset

756 
corresponding code in background and inserts name of the corresponding 
16a26996c30e
moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents:
27599
diff
changeset

757 
resulting ML value/function/datatype constructor binding in place. 
16a26996c30e
moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents:
27599
diff
changeset

758 
All occurrences of @{code} with a single ML block are generated 
16a26996c30e
moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents:
27599
diff
changeset

759 
simultaneously. Provides a generic and safe interface for 
30845
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

760 
instrumentalizing code generation. See 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

761 
src/HOL/Decision_Procs/Ferrack.thy for a more ambitious application. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

762 
In future you ought to refrain from adhoc compiling generated SML 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

763 
code on the ML toplevel. Note that (for technical reasons) @{code} 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

764 
cannot refer to constants for which userdefined serializations are 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

765 
set. Refer to the corresponding ML counterpart directly in that 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

766 
cases. 
27122  767 

768 
* Command 'rep_datatype': instead of theorem names the command now 

769 
takes a list of terms denoting the constructors of the type to be 

770 
represented as datatype. The characteristic theorems have to be 

771 
proven. INCOMPATIBILITY. Also observe that the following theorems 

772 
have disappeared in favour of existing ones: 

773 

27104
791607529f6d
rep_datatype command now takes list of constructors as input arguments
haftmann
parents:
27067
diff
changeset

774 
unit_induct ~> unit.induct 
791607529f6d
rep_datatype command now takes list of constructors as input arguments
haftmann
parents:
27067
diff
changeset

775 
prod_induct ~> prod.induct 
791607529f6d
rep_datatype command now takes list of constructors as input arguments
haftmann
parents:
27067
diff
changeset

776 
sum_induct ~> sum.induct 
791607529f6d
rep_datatype command now takes list of constructors as input arguments
haftmann
parents:
27067
diff
changeset

777 
Suc_Suc_eq ~> nat.inject 
791607529f6d
rep_datatype command now takes list of constructors as input arguments
haftmann
parents:
27067
diff
changeset

778 
Suc_not_Zero Zero_not_Suc ~> nat.distinct 
791607529f6d
rep_datatype command now takes list of constructors as input arguments
haftmann
parents:
27067
diff
changeset

779 

791607529f6d
rep_datatype command now takes list of constructors as input arguments
haftmann
parents:
27067
diff
changeset

780 

27696  781 
*** HOLAlgebra *** 
782 

27713
95b36bfe7fc4
New locales for orders and lattices where the equivalence relation is not restricted to equality.
ballarin
parents:
27704
diff
changeset

783 
* New locales for orders and lattices where the equivalence relation 
30106  784 
is not restricted to equality. INCOMPATIBILITY: all order and lattice 
785 
locales use a record structure with field eq for the equivalence. 

27713
95b36bfe7fc4
New locales for orders and lattices where the equivalence relation is not restricted to equality.
ballarin
parents:
27704
diff
changeset

786 

95b36bfe7fc4
New locales for orders and lattices where the equivalence relation is not restricted to equality.
ballarin
parents:
27704
diff
changeset

787 
* New theory of factorial domains. 
95b36bfe7fc4
New locales for orders and lattices where the equivalence relation is not restricted to equality.
ballarin
parents:
27704
diff
changeset

788 

30845
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

789 
* Units_l_inv and Units_r_inv are now simp rules by default. 
27696  790 
INCOMPATIBILITY. Simplifier proof that require deletion of l_inv 
791 
and/or r_inv will now also require deletion of these lemmas. 

792 

30845
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

793 
* Renamed the following theorems, INCOMPATIBILITY: 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

794 

27696  795 
UpperD ~> Upper_memD 
796 
LowerD ~> Lower_memD 

797 
least_carrier ~> least_closed 

798 
greatest_carrier ~> greatest_closed 

799 
greatest_Lower_above ~> greatest_Lower_below 

27717
21bbd410ba04
Generalised polynomial lemmas from cring to ring.
ballarin
parents:
27713
diff
changeset

800 
one_zero ~> carrier_one_zero 
21bbd410ba04
Generalised polynomial lemmas from cring to ring.
ballarin
parents:
27713
diff
changeset

801 
one_not_zero ~> carrier_one_not_zero (collision with assumption) 
27696  802 

27793  803 

30849  804 
*** HOLNominal *** 
805 

30855  806 
* Nominal datatypes can now contain typevariables. 
807 

808 
* Commands 'nominal_inductive' and 'equivariance' work with local 

809 
theory targets. 

810 

811 
* Nominal primrec can now works with local theory targets and its 

812 
specification syntax now conforms to the general format as seen in 

813 
'inductive' etc. 

814 

815 
* Method "perm_simp" honours the standard simplifier attributes 

816 
(no_asm), (no_asm_use) etc. 

817 

818 
* The new predicate #* is defined like freshness, except that on the 

819 
left hand side can be a set or list of atoms. 

820 

821 
* Experimental command 'nominal_inductive2' derives strong induction 

822 
principles for inductive definitions. In contrast to 

823 
'nominal_inductive', which can only deal with a fixed number of 

824 
binders, it can deal with arbitrary expressions standing for sets of 

825 
atoms to be avoided. The only inductive definition we have at the 

826 
moment that needs this generalisation is the typing rule for Lets in 

827 
the algorithm W: 

828 

829 
Gamma  t1 : T1 (x,close Gamma T1)::Gamma  t2 : T2 x#Gamma 

830 
 

831 
Gamma  Let x be t1 in t2 : T2 

832 

833 
In this rule one wants to avoid all the binders that are introduced by 

834 
"close Gamma T1". We are looking for other examples where this 

835 
feature might be useful. Please let us know. 

30849  836 

837 

30176
78610979b3c6
add news for HOLCF; fixed some typos and inaccuracies
huffman
parents:
30163
diff
changeset

838 
*** HOLCF *** 
78610979b3c6
add news for HOLCF; fixed some typos and inaccuracies
huffman
parents:
30163
diff
changeset

839 

78610979b3c6
add news for HOLCF; fixed some typos and inaccuracies
huffman
parents:
30163
diff
changeset

840 
* Reimplemented the simplification procedure for proving continuity 
78610979b3c6
add news for HOLCF; fixed some typos and inaccuracies
huffman
parents:
30163
diff
changeset

841 
subgoals. The new simproc is extensible; users can declare additional 
78610979b3c6
add news for HOLCF; fixed some typos and inaccuracies
huffman
parents:
30163
diff
changeset

842 
continuity introduction rules with the attribute [cont2cont]. 
78610979b3c6
add news for HOLCF; fixed some typos and inaccuracies
huffman
parents:
30163
diff
changeset

843 

78610979b3c6
add news for HOLCF; fixed some typos and inaccuracies
huffman
parents:
30163
diff
changeset

844 
* The continuity simproc now uses a different introduction rule for 
78610979b3c6
add news for HOLCF; fixed some typos and inaccuracies
huffman
parents:
30163
diff
changeset

845 
solving continuity subgoals on terms with lambda abstractions. In 
78610979b3c6
add news for HOLCF; fixed some typos and inaccuracies
huffman
parents:
30163
diff
changeset

846 
some rare cases the new simproc may fail to solve subgoals that the 
78610979b3c6
add news for HOLCF; fixed some typos and inaccuracies
huffman
parents:
30163
diff
changeset

847 
old one could solve, and "simp add: cont2cont_LAM" may be necessary. 
78610979b3c6
add news for HOLCF; fixed some typos and inaccuracies
huffman
parents:
30163
diff
changeset

848 
Potential INCOMPATIBILITY. 
78610979b3c6
add news for HOLCF; fixed some typos and inaccuracies
huffman
parents:
30163
diff
changeset

849 

30847  850 
* Command 'fixrec': specification syntax now conforms to the general 
30855  851 
format as seen in 'inductive' etc. See src/HOLCF/ex/Fixrec_ex.thy for 
852 
examples. INCOMPATIBILITY. 

30845
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

853 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

854 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

855 
*** ZF *** 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

856 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

857 
* Proof of Zorn's Lemma for partial orders. 
30176
78610979b3c6
add news for HOLCF; fixed some typos and inaccuracies
huffman
parents:
30163
diff
changeset

858 

78610979b3c6
add news for HOLCF; fixed some typos and inaccuracies
huffman
parents:
30163
diff
changeset

859 

27246
df85326af57c
* Rules and tactics that read instantiations now demand a proper context;
wenzelm
parents:
27200
diff
changeset

860 
*** ML *** 
28088
723735f2d73a
* Name bindings in higher specification mechanisms;
wenzelm
parents:
28085
diff
changeset

861 

30845
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

862 
* Multithreading for Poly/ML 5.1/5.2 is no longer supported, only for 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

863 
Poly/ML 5.2.1 or later. Important note: the TimeLimit facility 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

864 
depends on multithreading, so timouts will not work before Poly/ML 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

865 
5.2.1! 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

866 

29161
9903e84a9c9c
* Proofs of are run in parallel on multicore systems;
wenzelm
parents:
29145
diff
changeset

867 
* Highlevel support for concurrent ML programming, see 
9903e84a9c9c
* Proofs of are run in parallel on multicore systems;
wenzelm
parents:
29145
diff
changeset

868 
src/Pure/Cuncurrent. The dataoriented model of "future values" is 
9903e84a9c9c
* Proofs of are run in parallel on multicore systems;
wenzelm
parents:
29145
diff
changeset

869 
particularly convenient to organize independent functional 
9903e84a9c9c
* Proofs of are run in parallel on multicore systems;
wenzelm
parents:
29145
diff
changeset

870 
computations. The concept of "synchronized variables" provides a 
9903e84a9c9c
* Proofs of are run in parallel on multicore systems;
wenzelm
parents:
29145
diff
changeset

871 
higherorder interface for components with shared state, avoiding the 
30845
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

872 
delicate details of mutexes and condition variables. (Requires 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

873 
Poly/ML 5.2.1 or later.) 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

874 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

875 
* ML bindings produced via Isar commands are stored within the Isar 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

876 
context (theory or proof). Consequently, commands like 'use' and 'ML' 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

877 
become threadsafe and work with undo as expected (concerning 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

878 
toplevel bindings, not sideeffects on global references). 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

879 
INCOMPATIBILITY, need to provide proper Isar context when invoking the 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

880 
compiler at runtime; really global bindings need to be given outside a 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

881 
theory. (Requires Poly/ML 5.2 or later.) 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

882 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

883 
* Command 'ML_prf' is analogous to 'ML' but works within a proof 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

884 
context. Toplevel ML bindings are stored within the proof context in 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

885 
a purely sequential fashion, disregarding the nested proof structure. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

886 
ML bindings introduced by 'ML_prf' are discarded at the end of the 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

887 
proof. (Requires Poly/ML 5.2 or later.) 
29161
9903e84a9c9c
* Proofs of are run in parallel on multicore systems;
wenzelm
parents:
29145
diff
changeset

888 

30530  889 
* Simplified ML attribute and method setup, cf. functions Attrib.setup 
30845
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

890 
and Method.setup, as well as Isar commands 'attribute_setup' and 
30547  891 
'method_setup'. INCOMPATIBILITY for 'method_setup', need to simplify 
892 
existing code accordingly, or use plain 'setup' together with old 

893 
Method.add_method. 

30530  894 

28294  895 
* Simplified ML oracle interface Thm.add_oracle promotes 'a > cterm 
896 
to 'a > thm, while results are always tagged with an authentic oracle 

897 
name. The Isar command 'oracle' is now polymorphic, no argument type 

898 
is specified. INCOMPATIBILITY, need to simplify existing oracle code 

899 
accordingly. Note that extra performance may be gained by producing 

900 
the cterm carefully, avoiding slow Thm.cterm_of. 

901 

30845
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

902 
* Simplified interface for defining document antiquotations via 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

903 
ThyOutput.antiquotation, ThyOutput.output, and optionally 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

904 
ThyOutput.maybe_pretty_source. INCOMPATIBILITY, need to simplify user 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

905 
antiquotations accordingly, see src/Pure/Thy/thy_output.ML for common 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

906 
examples. 
28099
fb16a07d6580
* Generic Toplevel.add_hook interface allows to analyze the result of
wenzelm
parents:
28089
diff
changeset

907 

30395
f3103bd2b167
* More systematic treatment of long names, abstract name bindings, and name space operations.
wenzelm
parents:
30326
diff
changeset

908 
* More systematic treatment of long names, abstract name bindings, and 
f3103bd2b167
* More systematic treatment of long names, abstract name bindings, and name space operations.
wenzelm
parents:
30326
diff
changeset

909 
name space operations. Basic operations on qualified names have been 
30399  910 
move from structure NameSpace to Long_Name, e.g. Long_Name.base_name, 
30395
f3103bd2b167
* More systematic treatment of long names, abstract name bindings, and name space operations.
wenzelm
parents:
30326
diff
changeset

911 
Long_Name.append. Old type bstring has been mostly replaced by 
f3103bd2b167
* More systematic treatment of long names, abstract name bindings, and name space operations.
wenzelm
parents:
30326
diff
changeset

912 
abstract type binding (see structure Binding), which supports precise 
30845
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

913 
qualification by packages and local theory targets, as well as proper 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

914 
tracking of source positions. INCOMPATIBILITY, need to wrap old 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

915 
bstring values into Binding.name, or better pass through abstract 
30399  916 
bindings everywhere. See further src/Pure/General/long_name.ML, 
30395
f3103bd2b167
* More systematic treatment of long names, abstract name bindings, and name space operations.
wenzelm
parents:
30326
diff
changeset

917 
src/Pure/General/binding.ML and src/Pure/General/name_space.ML 
f3103bd2b167
* More systematic treatment of long names, abstract name bindings, and name space operations.
wenzelm
parents:
30326
diff
changeset

918 

28089
66ae1926482a
* Result facts now refer to the *full* internal name;
wenzelm
parents:
28088
diff
changeset

919 
* Result facts (from PureThy.note_thms, ProofContext.note_thms, 
66ae1926482a
* Result facts now refer to the *full* internal name;
wenzelm
parents:
28088
diff
changeset

920 
LocalTheory.note etc.) now refer to the *full* internal name, not the 
66ae1926482a
* Result facts now refer to the *full* internal name;
wenzelm
parents:
28088
diff
changeset

921 
bstring as before. INCOMPATIBILITY, not detected by ML typechecking! 
66ae1926482a
* Result facts now refer to the *full* internal name;
wenzelm
parents:
28088
diff
changeset

922 

27287  923 
* Disposed old type and term read functions (Sign.read_def_typ, 
924 
Sign.read_typ, Sign.read_def_terms, Sign.read_term, 

925 
Thm.read_def_cterms, Thm.read_cterm etc.). INCOMPATIBILITY, should 

926 
use regular Syntax.read_typ, Syntax.read_term, Syntax.read_typ_global, 

27269  927 
Syntax.read_term_global etc.; see also OldGoals.read_term as last 
928 
resort for legacy applications. 

929 

30609
983e8b6e4e69
Disposed old declarations, tactics, tactic combinators that refer to the simpset or claset of an implicit theory;
wenzelm
parents:
30577
diff
changeset

930 
* Disposed old declarations, tactics, tactic combinators that refer to 
983e8b6e4e69
Disposed old declarations, tactics, tactic combinators that refer to the simpset or claset of an implicit theory;
wenzelm
parents:
30577
diff
changeset

931 
the simpset or claset of an implicit theory (such as Addsimps, 
983e8b6e4e69
Disposed old declarations, tactics, tactic combinators that refer to the simpset or claset of an implicit theory;
wenzelm
parents:
30577
diff
changeset

932 
Simp_tac, SIMPSET). INCOMPATIBILITY, should use @{simpset} etc. in 
983e8b6e4e69
Disposed old declarations, tactics, tactic combinators that refer to the simpset or claset of an implicit theory;
wenzelm
parents:
30577
diff
changeset

933 
embedded ML text, or local_simpset_of with a proper context passed as 
983e8b6e4e69
Disposed old declarations, tactics, tactic combinators that refer to the simpset or claset of an implicit theory;
wenzelm
parents:
30577
diff
changeset

934 
explicit runtime argument. 
983e8b6e4e69
Disposed old declarations, tactics, tactic combinators that refer to the simpset or claset of an implicit theory;
wenzelm
parents:
30577
diff
changeset

935 

30845
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

936 
* Rules and tactics that read instantiations (read_instantiate, 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

937 
res_inst_tac, thin_tac, subgoal_tac etc.) now demand a proper proof 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

938 
context, which is required for parsing and typechecking. Moreover, 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

939 
the variables are specified as plain indexnames, not string encodings 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

940 
thereof. INCOMPATIBILITY. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

941 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

942 
* Generic Toplevel.add_hook interface allows to analyze the result of 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

943 
transactions. E.g. see src/Pure/ProofGeneral/proof_general_pgip.ML 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

944 
for theorem dependency output of transactions resulting in a new 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

945 
theory state. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

946 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

947 
* ML antiquotations: blockstructured compilation context indicated by 
27391  948 
\<lbrace> ... \<rbrace>; additional antiquotation forms: 
949 

30845
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

950 
@{binding name}  basic name binding 
27519
59b54d80d2ae
slightly improved @{lemma} (both for latex and ML);
wenzelm
parents:
27485
diff
changeset

951 
@{let ?pat = term}  term abbreviation (HO matching) 
59b54d80d2ae
slightly improved @{lemma} (both for latex and ML);
wenzelm
parents:
27485
diff
changeset

952 
@{note name = fact}  fact abbreviation 
59b54d80d2ae
slightly improved @{lemma} (both for latex and ML);
wenzelm
parents:
27485
diff
changeset

953 
@{thm fact}  singleton fact (with attributes) 
59b54d80d2ae
slightly improved @{lemma} (both for latex and ML);
wenzelm
parents:
27485
diff
changeset

954 
@{thms fact}  general fact (with attributes) 
59b54d80d2ae
slightly improved @{lemma} (both for latex and ML);
wenzelm
parents:
27485
diff
changeset

955 
@{lemma prop by method}  singleton goal 
59b54d80d2ae
slightly improved @{lemma} (both for latex and ML);
wenzelm
parents:
27485
diff
changeset

956 
@{lemma prop by meth1 meth2}  singleton goal 
59b54d80d2ae
slightly improved @{lemma} (both for latex and ML);
wenzelm
parents:
27485
diff
changeset

957 
@{lemma prop1 ... propN by method}  general goal 
59b54d80d2ae
slightly improved @{lemma} (both for latex and ML);
wenzelm
parents:
27485
diff
changeset

958 
@{lemma prop1 ... propN by meth1 meth2}  general goal 
59b54d80d2ae
slightly improved @{lemma} (both for latex and ML);
wenzelm
parents:
27485
diff
changeset

959 
@{lemma (open) ...}  open derivation 
27380  960 

27246
df85326af57c
* Rules and tactics that read instantiations now demand a proper context;
wenzelm
parents:
27200
diff
changeset

961 

27979  962 
*** System *** 
963 

28248  964 
* The Isabelle "emacs" tool provides a specific interface to invoke 
965 
Proof General / Emacs, with more explicit failure if that is not 

966 
installed (the old isabelleinterface script silently falls back on 

967 
isabelleprocess). The PROOFGENERAL_HOME setting determines the 

968 
installation location of the Proof General distribution. 

969 

27979  970 
* Isabelle/lib/classes/Pure.jar provides basic support to integrate 
971 
the Isabelle process into a JVM/Scala application. See 

972 
Isabelle/lib/jedit/plugin for a minimal example. (The obsolete Java 

973 
process wrapper has been discontinued.) 

974 

30845
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

975 
* Added homegrown Isabelle font with unicode layout, see lib/fonts. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

976 

9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

977 
* Various status messages (with exact source position information) are 
27979  978 
emitted, if proper markup print mode is enabled. This allows 
979 
userinterface components to provide detailed feedback on internal 

980 
prover operations. 

981 

982 

27143  983 

27008  984 
New in Isabelle2008 (June 2008) 
985 
 

25464
0ca80ce89001
moved new NEWS from Isabelle2007 to this Isabelle version'';
wenzelm
parents:
25459
diff
changeset

986 

25522  987 
*** General *** 
988 

27061  989 
* The Isabelle/Isar Reference Manual (isarref) has been reorganized 
990 
and updated, with formally checked references as hyperlinks. 

991 

25994  992 
* Theory loader: use_thy (and similar operations) no longer set the 
993 
implicit ML context, which was occasionally hard to predict and in 

994 
conflict with concurrency. INCOMPATIBILITY, use ML within Isar which 

995 
provides a proper context already. 

996 

26323
73efc70edeef
theory loader: discontinued *attached* ML scripts;
wenzelm
parents:
26315
diff
changeset

997 
* Theory loader: oldstyle ML proof scripts being *attached* to a thy 
73efc70edeef
theory loader: discontinued *attached* ML scripts;
wenzelm
parents:
26315
diff
changeset

998 
file are no longer supported. INCOMPATIBILITY, regular 'uses' and 
73efc70edeef
theory loader: discontinued *attached* ML scripts;
wenzelm
parents:
26315
diff
changeset

999 
'use' within a theory file will do the job. 
73efc70edeef
theory loader: discontinued *attached* ML scripts;
wenzelm
parents:
26315
diff
changeset

1000 

26650  1001 
* Name space merge now observes canonical order, i.e. the second space 
1002 
is inserted into the first one, while existing entries in the first 

26659  1003 
space take precedence. INCOMPATIBILITY in rare situations, may try to 
26650  1004 
swap theory imports. 
1005 

27067  1006 
* Syntax: symbol \<chi> is now considered a letter. Potential 
1007 
INCOMPATIBILITY in identifier syntax etc. 

1008 

1009 
* Outer syntax: string tokens no longer admit escaped white space, 

1010 
which was an accidental (undocumented) feature. INCOMPATIBILITY, use 

1011 
white space without escapes. 

1012 

1013 
* Outer syntax: string tokens may contain arbitrary character codes 

1014 
specified via 3 decimal digits (as in SML). E.g. "foo\095bar" for 

1015 
"foo_bar". 

1016 

25522  1017 

25502  1018 
*** Pure *** 
1019 

26718  1020 
* Contextdependent token translations. Default setup reverts locally 
1021 
fixed variables, and adds hilite markup for undeclared frees. 

1022 

26681  1023 
* Unused theorems can be found using the new command 'unused_thms'. 
1024 
There are three ways of invoking it: 

1025 

1026 
(1) unused_thms 

1027 
Only finds unused theorems in the current theory. 

1028 

1029 
(2) unused_thms thy_1 ... thy_n  

1030 
Finds unused theorems in the current theory and all of its ancestors, 

1031 
excluding the theories thy_1 ... thy_n and all of their ancestors. 

1032 

1033 
(3) unused_thms thy_1 ... thy_n  thy'_1 ... thy'_m 

1034 
Finds unused theorems in the theories thy'_1 ... thy'_m and all of 

1035 
their ancestors, excluding the theories thy_1 ... thy_n and all of 

1036 
their ancestors. 

1037 

26718  1038 
In order to increase the readability of the list produced by 
1039 
unused_thms, theorems that have been created by a particular instance 

26874  1040 
of a theory command such as 'inductive' or 'function' are considered 
1041 
to belong to the same "group", meaning that if at least one theorem in 

26718  1042 
this group is used, the other theorems in the same group are no longer 
1043 
reported as unused. Moreover, if all theorems in the group are 

1044 
unused, only one theorem in the group is displayed. 

1045 

1046 
Note that proof objects have to be switched on in order for 

1047 
unused_thms to work properly (i.e. !proofs must be >= 1, which is 

26874  1048 
usually the case when using Proof General with the default settings). 
26681  1049 

26650  1050 
* Authentic naming of facts disallows adhoc overwriting of previous 
1051 
theorems within the same name space. INCOMPATIBILITY, need to remove 

1052 
duplicate fact bindings, or even accidental fact duplications. Note 

1053 
that tools may maintain dynamically scoped facts systematically, using 

1054 
PureThy.add_thms_dynamic. 

1055 

26660  1056 
* Command 'hide' now allows to hide from "fact" name space as well. 
1057 

26496
49ae9456eba9
purely functional setup of claset/simpset/clasimpset;
wenzelm
parents:
26495
diff
changeset

1058 
* Eliminated destructive theorem database, simpset, claset, and 
49ae9456eba9
purely functional setup of claset/simpset/clasimpset;
wenzelm
parents:
26495
diff
changeset

1059 
clasimpset. Potential INCOMPATIBILITY, really need to observe linear 
49ae9456eba9
purely functional setup of claset/simpset/clasimpset;
wenzelm
parents:
26495
diff
changeset

1060 
update of theories within ML code. 
26479  1061 

26955
ebbaa935eae0
* Eliminated theory ProtoPure and CPure, leaving just one Pure theory.
wenzelm
parents:
26925
diff
changeset

1062 
* Eliminated theory ProtoPure and CPure, leaving just one Pure theory. 
ebbaa935eae0
* Eliminated theory ProtoPure and CPure, leaving just one Pure theory.
wenzelm
parents:
26925
diff
changeset

1063 
INCOMPATIBILITY, objectlogics depending on former Pure require 
ebbaa935eae0
* Eliminated theory ProtoPure and CPure, leaving just one Pure theory.
wenzelm
parents:
26925
diff
changeset

1064 
additional setup PureThy.old_appl_syntax_setup; objectlogics 
ebbaa935eae0
* Eliminated theory ProtoPure and CPure, leaving just one Pure theory.
wenzelm
parents:
26925
diff
changeset

1065 
depending on former CPure need to refer to Pure. 
26650  1066 

26495  1067 
* Commands 'use' and 'ML' are now purely functional, operating on 
26479  1068 
theory/local_theory. Removed former 'ML_setup' (on theory), use 'ML' 
1069 
instead. Added 'ML_val' as mere diagnostic replacement for 'ML'. 

1070 
INCOMPATIBILITY. 

1071 

26874  1072 
* Command 'setup': discontinued implicit version with ML reference. 
26434  1073 

25970
9053fd546501
* Default settings: PROOFGENERAL_OPTIONS no longer impose xemacs here;
wenzelm
parents:
25961
diff
changeset

1074 
* Instantiation target allows for simultaneous specification of class 
9053fd546501
* Default settings: PROOFGENERAL_OPTIONS no longer impose xemacs here;
wenzelm
parents:
25961
diff
changeset

1075 
instance operations together with an instantiation proof. 
9053fd546501
* Default settings: PROOFGENERAL_OPTIONS no longer impose xemacs here;
wenzelm
parents:
25961
diff
changeset

1076 
Typechecking phase allows to refer to class operations uniformly. 
27067  1077 
See src/HOL/Complex/Complex.thy for an Isar example and 
1078 
src/HOL/Library/Eval.thy for an ML example. 

25502  1079 

26201
d3363a854708
indexing literal facts: exclude background context;
wenzelm
parents:
26197
diff
changeset

1080 
* Indexing of literal facts: be more serious about including only 
d3363a854708
indexing literal facts: exclude background context;
wenzelm
parents:
26197
diff
changeset

1081 
facts from the visible specification/proof context, but not the 
d3363a854708
indexing literal facts: exclude background context;
wenzelm
parents:
26197
diff
changeset

1082 
background context (locale etc.). Affects `prop` notation and method 
d3363a854708
indexing literal facts: exclude background context;
wenzelm
parents:
26197
diff
changeset

1083 
"fact". INCOMPATIBILITY: need to name facts explicitly in rare 
d3363a854708
indexing literal facts: exclude background context;
wenzelm
parents:
26197
diff
changeset

1084 
situations. 
d3363a854708
indexing literal facts: exclude background context;
wenzelm
parents:
26197
diff
changeset

1085 

26925
ce964f0df281
* Method "cases", "induct", "coinduct": removed obsolete "(open)" option;
wenzelm
parents:
26920
diff
changeset

1086 
* Method "cases", "induct", "coinduct": removed obsolete/undocumented 
ce964f0df281
* Method "cases", "induct", "coinduct": removed obsolete "(open)" option;
wenzelm
parents:
26920
diff
changeset

1087 
"(open)" option, which used to expose internal bound variables to the 
ce964f0df281
* Method "cases", "induct", "coinduct": removed obsolete "(open)" option;
wenzelm
parents:
26920
diff
changeset

1088 
proof text. 
ce964f0df281
* Method "cases", "induct", "coinduct": removed obsolete "(open)" option;
wenzelm
parents:
26920
diff
changeset

1089 

ce964f0df281
* Method "cases", "induct", "coinduct": removed obsolete "(open)" option;
wenzelm
parents:
26920
diff
changeset

1090 
* Isar statements: removed obsolete case "rule_context". 
ce964f0df281
* Method "cases", "induct", "coinduct": removed obsolete "(open)" option;
wenzelm
parents:
26920
diff
changeset

1091 
INCOMPATIBILITY, better use explicit fixes/assumes. 
ce964f0df281
* Method "cases", "induct", "coinduct": removed obsolete "(open)" option;
wenzelm
parents:
26920
diff
changeset

1092 

26874  1093 
* Locale proofs: default proof step now includes 'unfold_locales'; 
1094 
hence 'proof' without argument may be used to unfold locale 

1095 
predicates. 

26765  1096 

1097 

26762  1098 
*** Document preparation *** 
1099 

26914  1100 
* Simplified pdfsetup.sty: color/hyperref is used unconditionally for 
1101 
both pdf and dvi (hyperlinks usually work in xdvi as well); removed 

1102 
obsolete thumbpdf setup (contemporary PDF viewers do this on the 

1103 
spot); renamed link color from "darkblue" to "linkcolor" (default 

26920  1104 
value unchanged, can be redefined via \definecolor); no longer sets 
1105 
"a4paper" option (unnecessary or even intrusive). 

26914  1106 

27008  1107 
* Antiquotation @{lemma A method} proves proposition A by the given 
1108 
method (either a method name or a method name plus (optional) method 

1109 
arguments in parentheses) and prints A just like @{prop A}. 

26762  1110 

1111 

25464
0ca80ce89001
moved new NEWS from Isabelle2007 to this Isabelle version'';
wenzelm
parents:
25459
diff
changeset

1112 
*** HOL *** 
0ca80ce89001
moved new NEWS from Isabelle2007 to this Isabelle version'';
wenzelm
parents:
25459
diff
changeset

1113 

27067  1114 
* New primrec package. Specification syntax conforms in style to 
1115 
definition/function/.... No separate induction rule is provided. The 

1116 
"primrec" command distinguishes oldstyle and newstyle specifications 

1117 
by syntax. The former primrec package is now named OldPrimrecPackage. 

1118 
When adjusting theories, beware: constants stemming from newstyle 

1119 
primrec specifications have authentic syntax. 

1120 

1121 
* Metis prover is now an order of magnitude faster, and also works 

1122 
with multithreading. 

1123 

1124 
* Metis: the maximum number of clauses that can be produced from a 

1125 
theorem is now given by the attribute max_clauses. Theorems that 

1126 
exceed this number are ignored, with a warning printed. 

1127 

1128 
* Sledgehammer no longer produces structured proofs by default. To 

1129 
enable, declare [[sledgehammer_full = true]]. Attributes 

1130 
reconstruction_modulus, reconstruction_sorts renamed 

1131 
sledgehammer_modulus, sledgehammer_sorts. INCOMPATIBILITY. 

1132 

27104
791607529f6d
rep_datatype command now takes list of constructors as input arguments
haftmann
parents:
27067
diff
changeset

1133 
* Method "induct_scheme" derives userspecified induction rules 
27067  1134 
from wellfounded induction and completeness of patterns. This factors 
1135 
out some operations that are done internally by the function package 

1136 
and makes them available separately. See 

1137 
src/HOL/ex/Induction_Scheme.thy for examples. 

1138 

1139 
* More flexible generation of measure functions for termination 

1140 
proofs: Measure functions can be declared by proving a rule of the 

1141 
form "is_measure f" and giving it the [measure_function] attribute. 

1142 
The "is_measure" predicate is logically meaningless (always true), and 

1143 
just guides the heuristic. To find suitable measure functions, the 

1144 
termination prover sets up the goal "is_measure ?f" of the appropriate 

1145 
type and generates all solutions by prologstyle backwards proof using 

1146 
the declared rules. 

1147 

1148 
This setup also deals with rules like 

1149 

1150 
"is_measure f ==> is_measure (list_size f)" 

1151 

1152 
which accommodates nested datatypes that recurse through lists. 

1153 
Similar rules are predeclared for products and option types. 

1154 

26964
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1155 
* Turned the type of sets "'a set" into an abbreviation for "'a => bool" 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1156 

df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1157 
INCOMPATIBILITIES: 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1158 

27008  1159 
 Definitions of overloaded constants on sets have to be replaced by 
1160 
definitions on => and bool. 

26964
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1161 

df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1162 
 Some definitions of overloaded operators on sets can now be proved 
27008  1163 
using the definitions of the operators on => and bool. Therefore, 
1164 
the following theorems have been renamed: 

26964
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1165 

df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1166 
subset_def > subset_eq 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1167 
psubset_def > psubset_eq 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1168 
set_diff_def > set_diff_eq 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1169 
Compl_def > Compl_eq 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1170 
Sup_set_def > Sup_set_eq 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1171 
Inf_set_def > Inf_set_eq 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1172 
sup_set_def > sup_set_eq 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1173 
inf_set_def > inf_set_eq 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1174 

df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1175 
 Due to the incompleteness of the HO unification algorithm, some 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1176 
rules such as subst may require manual instantiation, if some of 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1177 
the unknowns in the rule is a set. 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1178 

df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1179 
 Higher order unification and forward proofs: 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1180 
The proof pattern 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1181 

df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1182 
have "P (S::'a set)" <...> 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1183 
then have "EX S. P S" .. 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1184 

27008  1185 
no longer works (due to the incompleteness of the HO unification 
1186 
algorithm) and must be replaced by the pattern 

26964
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1187 

df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1188 
have "EX S. P S" 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1189 
proof 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1190 
show "P S" <...> 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1191 
qed 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1192 

df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1193 
 Calculational reasoning with subst (or similar rules): 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1194 
The proof pattern 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1195 

df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1196 
have "P (S::'a set)" <...> 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1197 
also have "S = T" <...> 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1198 
finally have "P T" . 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1199 

27008  1200 
no longer works (for similar reasons as the previous example) and 
1201 
must be replaced by something like 

26964
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1202 

df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1203 
have "P (S::'a set)" <...> 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1204 
moreover have "S = T" <...> 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1205 
ultimately have "P T" by simp 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1206 

df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1207 
 Tactics or packages written in ML code: 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1208 
Code performing pattern matching on types via 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1209 

df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1210 
Type ("set", [T]) => ... 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1211 

27008  1212 
must be rewritten. Moreover, functions like strip_type or 
1213 
binder_types no longer return the right value when applied to a 

1214 
type of the form 

26964
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1215 

df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1216 
T1 => ... => Tn => U => bool 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1217 

df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1218 
rather than 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1219 

df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1220 
T1 => ... => Tn => U set 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1221 

26874  1222 
* Merged theories Wellfounded_Recursion, Accessible_Part and 
27067  1223 
Wellfounded_Relations to theory Wellfounded. 
26748
4d51ddd6aa5c
Merged theories about wellfoundedness into one: Wellfounded.thy
krauss
parents:
26724
diff
changeset

1224 

26513  1225 
* Explicit class "eq" for executable equality. INCOMPATIBILITY. 
1226 

26874  1227 
* Class finite no longer treats UNIV as class parameter. Use class 
1228 
enum from theory Library/Enum instead to achieve a similar effect. 

26445  1229 
INCOMPATIBILITY. 
1230 

26874  1231 
* Theory List: rule list_induct2 now has explicitly named cases "Nil" 
1232 
and "Cons". INCOMPATIBILITY. 

1233 

26422
d5883907c514
HOL (and FOL): renamed variables in rules imp_elim and swap;
wenzelm
parents:
26401
diff
changeset

1234 
* HOL (and FOL): renamed variables in rules imp_elim and swap. 
d5883907c514
HOL (and FOL): renamed variables in rules imp_elim and swap;
wenzelm
parents:
26401
diff
changeset

1235 
Potential INCOMPATIBILITY. 
d5883907c514
HOL (and FOL): renamed variables in rules imp_elim and swap;
wenzelm
parents:
26401
diff
changeset

1236 

26874  1237 
* Theory Product_Type: duplicated lemmas split_Pair_apply and 
1238 
injective_fst_snd removed, use split_eta and prod_eqI instead. 

1239 
Renamed upd_fst to apfst and upd_snd to apsnd. INCOMPATIBILITY. 

26355  1240 

26335
961bbcc9d85b
removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents:
26333
diff
changeset

1241 
* Theory Nat: removed redundant lemmas that merely duplicate lemmas of 
961bbcc9d85b
removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents:
26333
diff
changeset

1242 
the same name in theory Orderings: 
961bbcc9d85b
removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents:
26333
diff
changeset

1243 

961bbcc9d85b
removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents:
26333
diff
changeset

1244 
less_trans 
961bbcc9d85b
removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents:
26333
diff
changeset

1245 
less_linear 
961bbcc9d85b
removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents:
26333
diff
changeset

1246 
le_imp_less_or_eq 
961bbcc9d85b
removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents:
26333
diff
changeset

1247 
le_less_trans 
961bbcc9d85b
removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents:
26333
diff
changeset

1248 
less_le_trans 
961bbcc9d85b
removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents:
26333
diff
changeset

1249 
less_not_sym 
961bbcc9d85b
removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents:
26333
diff
changeset

1250 
less_asym 
961bbcc9d85b
removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents:
26333
diff
changeset

1251 

961bbcc9d85b
removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents:
26333
diff
changeset

1252 
Renamed less_imp_le to less_imp_le_nat, and less_irrefl to 
961bbcc9d85b
removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents:
26333
diff
changeset

1253 
less_irrefl_nat. Potential INCOMPATIBILITY due to more general types 
961bbcc9d85b
removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents:
26333
diff
changeset

1254 
and different variable names. 
26315
cb3badaa192e
removed redundant less_trans, less_linear, le_imp_less_or_eq, le_less_trans, less_le_trans (cf. Orderings.thy);
wenzelm
parents:
26231
diff
changeset

1255 

26231  1256 
* Library/Option_ord.thy: Canonical order on option type. 
1257 

27008  1258 
* Library/RBT.thy: Redblack trees, an efficient implementation of 
1259 
finite maps. 

26197  1260 

26231  1261 
* Library/Countable.thy: Type class for countable types. 
1262 

26180
cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

1263 
* Theory Int: The representation of numerals has changed. The infix 
cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

1264 
operator BIT and the bit datatype with constructors B0 and B1 have 
cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

1265 
disappeared. INCOMPATIBILITY, use "Int.Bit0 x" and "Int.Bit1 y" in 
cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

1266 
place of "x BIT bit.B0" and "y BIT bit.B1", respectively. Theorems 
cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

1267 
involving BIT, B0, or B1 have been renamed with "Bit0" or "Bit1" 
cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

1268 
accordingly. 
cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

1269 

cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

1270 
* Theory Nat: definition of <= and < on natural numbers no longer 
cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

1271 
depend on wellfounded relations. INCOMPATIBILITY. Definitions 
cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

1272 
le_def and less_def have disappeared. Consider lemmas not_less 
cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

1273 
[symmetric, where ?'a = nat] and less_eq [symmetric] instead. 
cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

1274 

cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

1275 
* Theory Finite_Set: locales ACf, ACe, ACIf, ACIfSL and ACIfSLlin 
cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

1276 
(whose purpose mainly is for various fold_set functionals) have been 
26874  1277 
abandoned in favor of the existing algebraic classes 
26180
cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

1278 
ab_semigroup_mult, comm_monoid_mult, ab_semigroup_idem_mult, 
cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

1279 
lower_semilattice (resp. upper_semilattice) and linorder. 
26139  1280 
INCOMPATIBILITY. 
26041
c2e15e65165f
locales ACf, ACIf, ACIfSL and ACIfSLlin have been abandoned in favour of the existing algebraic classes ab_semigroup_mult, ab_semigroup_idem_mult, lower_semilattice (resp. uper_semilattice) and linorder
haftmann
parents:
26013
diff
changeset

1281 

26180
cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

1282 
* Theory Transitive_Closure: induct and cases rules now declare proper 
cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

1283 
case_names ("base" and "step"). INCOMPATIBILITY. 
cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

1284 

cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

1285 
* Theorem Inductive.lfp_ordinal_induct generalized to complete 
cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

1286 
lattices. The form setspecific version is available as 
cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

1287 
Inductive.lfp_ordinal_induct_set. 
26013
8764a1f1253b
Theorem Inductive.lfp_ordinal_induct generalized to complete lattices
haftmann
parents:
26006
diff
changeset

1288 

26874  1289 
* Renamed theorems "power.simps" to "power_int.simps". 
27067  1290 
INCOMPATIBILITY. 
25961  1291 

26180
cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

1292 
* Class semiring_div provides basic abstract properties of semirings 
25942  1293 
with division and modulo operations. Subsumes former class dvd_mod. 
1294 

26180
cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

1295 
* Merged theories IntDef, Numeral and IntArith into unified theory 
cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

1296 
Int. INCOMPATIBILITY. 
cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

1297 

cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

1298 
* Theory Library/Code_Index: type "index" now represents natural 
cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

1299 
numbers rather than integers. INCOMPATIBILITY. 
cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

1300 

cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

1301 
* New class "uminus" with operation "uminus" (split of from class 
cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

1302 
"minus" which now only has operation "minus", binary). 
25919
8b1c0d434824
joined theories IntDef, Numeral, IntArith to theory Int
haftmann
parents:
25900
diff
changeset

1303 
INCOMPATIBILITY. 
8b1c0d434824
joined theories IntDef, Numeral, IntArith to theory Int
haftmann
parents:
25900
diff
changeset

1304 

25522  1305 
* Constants "card", "internal_split", "option_map" now with authentic 
25919
8b1c0d434824
joined theories IntDef, Numeral, IntArith to theory Int
haftmann
parents:
25900
diff
changeset

1306 
syntax. INCOMPATIBILITY. 
25522  1307 

1308 
* Definitions subset_def, psubset_def, set_diff_def, Compl_def, 

1309 
le_bool_def, less_bool_def, le_fun_def, less_fun_def, inf_bool_def, 

1310 
sup_bool_def, Inf_bool_def, Sup_bool_def, inf_fun_def, sup_fun_def, 

1311 
Inf_fun_def, Sup_fun_def, inf_set_def, sup_set_def, Inf_set_def, 

1312 
Sup_set_def, le_def, less_def, option_map_def now with object 

25919
8b1c0d434824
joined theories IntDef, Numeral, IntArith to theory Int
haftmann
parents:
25900
diff
changeset

1313 
equality. INCOMPATIBILITY. 
25464
0ca80ce89001
moved new NEWS from Isabelle2007 to this Isabelle version'';
wenzelm
parents:
25459
diff
changeset

1314 

25705  1315 
* Records. Removed K_record, and replaced it by pure lambda term 
25726
9728f319ffc6
* Metis prover an order of magnitude faster, works with multithreading.
wenzelm
parents:
25712
diff
changeset

1316 
%x. c. The simplifier setup is now more robust against eta expansion. 
25705  1317 
INCOMPATIBILITY: in cases explicitly referring to K_record. 
25464
0ca80ce89001
moved new NEWS from Isabelle2007 to this Isabelle version'';
wenzelm
parents:
25459
diff
changeset

1318 

27067  1319 
* Library/Multiset: {#a, b, c#} abbreviates {#a#} + {#b#} + {#c#}. 
1320 

1321 
* Library/ListVector: new theory of arithmetic vector operations. 

1322 

1323 
* Library/Order_Relation: new theory of various orderings as sets of 

1324 
pairs. Defines preorders, partial orders, linear orders and 

1325 
wellorders on sets and on types. 

26877  1326 

25726
9728f319ffc6
* Metis prover an order of magnitude faster, works with multithreading.
wenzelm
parents:
25712
diff
changeset

1327 

26197  1328 
*** ZF *** 
1329 

26874  1330 
* Renamed some theories to allow to loading both ZF and HOL in the 
1331 
same session: 

1332 

1333 
Datatype > Datatype_ZF 

1334 
Inductive > Inductive_ZF 

1335 
Int > Int_ZF 

1336 
IntDiv > IntDiv_ZF 

1337 
Nat > Nat_ZF 

1338 
List > List_ZF 

1339 
Main > Main_ZF 

1340 

1341 
INCOMPATIBILITY: ZF theories that import individual theories below 

1342 
Main might need to be adapted. Regular theory Main is still 

1343 
available, as trivial extension of Main_ZF. 

26197  1344 

1345 

25737
84c92fc48e36
``print mode'' is now a threadlocal value derived from a global template;
wenzelm
parents:
25726
diff
changeset

1346 
*** ML *** 
84c92fc48e36
``print mode'' is now a threadlocal value derived from a global template;
wenzelm
parents:
25726
diff
changeset

1347 

27067  1348 
* ML within Isar: antiquotation @{const name} or @{const 
1349 
name(typargs)} produces staticallychecked Const term. 

1350 

26401
e7a94081dce7
Functor NamedThmsFun: data is available to the user as dynamic fact;
wenzelm
parents:
26387
diff
changeset

1351 
* Functor NamedThmsFun: data is available to the user as dynamic fact 
26724
ff6ff3a9010e
NamedThmsFun: removed obsolete print command  facts are accesible via dynamic name;
wenzelm
parents:
26718
diff
changeset

1352 
(of the same name). Removed obsolete print command. 
26401
e7a94081dce7
Functor NamedThmsFun: data is available to the user as dynamic fact;
wenzelm
parents:
26387
diff
changeset

1353 

27067  1354 
* Removed obsolete "use_legacy_bindings" function. 
26188  1355 

25737
84c92fc48e36
``print mode'' is now a threadlocal value derived from a global template;
wenzelm
parents:
25726
diff
changeset

1356 
* The ``print mode'' is now a threadlocal value derived from a global 
84c92fc48e36
``print mode'' is now a threadlocal value derived from a global template;
wenzelm
parents:
25726
diff
changeset

1357 
template (the former print_mode reference), thus access becomes 
84c92fc48e36
``print mode'' is now a threadlocal value derived from a global template;
wenzelm
parents:
25726
diff
changeset

1358 
noncritical. The global print_mode reference is for session 
84c92fc48e36
``print mode'' is now a threadlocal value derived from a global template;
wenzelm
parents:
25726
diff
changeset

1359 
management only; usercode should use print_mode_value, 
84c92fc48e36
``print mode'' is now a threadlocal value derived from a global template;
wenzelm
parents:
25726
diff
changeset

1360 
print_mode_active, PrintMode.setmp etc. INCOMPATIBILITY. 
84c92fc48e36
``print mode'' is now a threadlocal value derived from a global template;
wenzelm
parents:
25726
diff
changeset

1361 

26874  1362 
* Functions system/system_out provide a robust way to invoke external 
29161
9903e84a9c9c
* Proofs of are run in parallel on multicore systems;
wenzelm
parents:
29145
diff
changeset

1363 
shell commands, with propagation of interrupts (requires Poly/ML 
9903e84a9c9c
* Proofs of are run in parallel on multicore systems;
wenzelm
parents:
29145
diff
changeset

1364 
5.2.1). Do not use OS.Process.system etc. from the basis library! 
26222
edf6473ac9e9
* system/system_out provides a robust way to invoke external shell
wenzelm
parents:
26218
diff
changeset

1365 

25737
84c92fc48e36
``print mode'' is now a threadlocal value derived from a global template;
wenzelm
parents:
25726
diff
changeset

1366 

25626
3000965b1fdf
* isatool tty runs Isabelle process with plain tty interaction;
wenzelm
parents:
25609
diff
changeset

1367 
*** System *** 
3000965b1fdf
* isatool tty runs Isabelle process with plain tty interaction;
wenzelm
parents:
25609
diff
changeset

1368 

25971  1369 
* Default settings: PROOFGENERAL_OPTIONS no longer impose xemacs  
1370 
in accordance with Proof General 3.7, which prefers GNU emacs. 

25970
9053fd546501
* Default settings: PROOFGENERAL_OPTIONS no longer impose xemacs here;
wenzelm
parents:
25961
diff
changeset

1371 

25626
3000965b1fdf
* isatool tty runs Isabelle process with plain tty interaction;
wenzelm
parents:
25609
diff
changeset

1372 
* isatool tty runs Isabelle process with plain tty interaction; 
3000965b1fdf
* isatool tty runs Isabelle process with plain tty interaction;
wenzelm
parents:
25609
diff
changeset

1373 
optional line editor may be specified via ISABELLE_LINE_EDITOR 
3000965b1fdf
* isatool tty runs Isabelle process with plain tty interaction;
wenzelm
parents:
25609
diff
changeset

1374 
setting, the default settings attempt to locate "ledit" and "rlwrap". 
3000965b1fdf
* isatool tty runs Isabelle process with plain tty interaction;
wenzelm
parents:
25609
diff
changeset

1375 

25651  1376 
* isatool browser now works with Cygwin as well, using general 
1377 
"javapath" function defined in Isabelle process environment. 

1378 

27067  1379 
* YXML notation provides a simple and efficient alternative to 
1380 
standard XML transfer syntax. See src/Pure/General/yxml.ML and 

1381 
isatool yxml as described in the Isabelle system manual. 

25651  1382 

25652  1383 
* JVM class isabelle.IsabelleProcess (located in Isabelle/lib/classes) 
25651  1384 
provides general wrapper for managing an Isabelle process in a robust 
1385 
fashion, with ``cooked'' output from stdin/stderr. 

1386 

25855  1387 
* Rudimentary Isabelle plugin for jEdit (see Isabelle/lib/jedit), 
1388 
based on Isabelle/JVM process wrapper (see Isabelle/lib/classes). 

1389 

27067  1390 
* Removed obsolete THIS_IS_ISABELLE_BUILD feature. NB: the documented 
1391 
way of changing the user's settings is via 

1392 
ISABELLE_HOME_USER/etc/settings, which is a fully featured bash 

1393 
script. 

1394 

1395 
* Multithreading.max_threads := 0 refers to the number of actual CPU 

1396 
cores of the underlying machine, which is a good starting point for 

1397 
optimal performance tuning. The corresponding usedir option M allows 

1398 
"max" as an alias for "0". WARNING: does not work on certain versions 
