author  haftmann 
Fri, 18 Sep 2009 07:54:26 +0200  
changeset 32600  1b3b0cc604ce 
parent 32597  1e2872252f91 
child 32606  b5c3a8a75772 
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 

32479  21 
* Reorganization of number theory: 
32600  22 
* former session NumberTheory now named Old_Number_Theory 
23 
* new session Number_Theory by Jeremy Avigad; if possible, prefer this. 

32479  24 
* moved legacy theories Legacy_GCD and Primes from Library/ to Old_Number_Theory/; 
25 
* moved theory Pocklington from Library/ to Old_Number_Theory/; 

26 
* removed various references to Old_Number_Theory from HOL distribution. 

27 
INCOMPATIBILITY. 

28 

32600  29 
* Theory GCD now has functions Gcd/GCD and Lcm/LCM for the gcd and lcm 
30 
of finite and infinite sets. It is shown that they form a complete 

31 
lattice. 

32 

33 
* Split off prime number ingredients from theory GCD 

34 
to theory Number_Theory/Primes; 

35 

36 
* Class semiring_div requires superclass no_zero_divisors and proof of 

37 
div_mult_mult1; theorems div_mult_mult1, div_mult_mult2, 

38 
div_mult_mult1_if, div_mult_mult1 and div_mult_mult2 have been 

39 
generalized to class semiring_div, subsuming former theorems 

40 
zdiv_zmult_zmult1, zdiv_zmult_zmult1_if, zdiv_zmult_zmult1 and 

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

42 
INCOMPATIBILITY. 

43 

32427  44 
* New testing tool "Mirabelle" for automated (proof) tools. Applies 
45 
several tools and tactics like sledgehammer, metis, or quickcheck, to 

46 
every proof step in a theory. To be used in batch mode via the 

47 
"mirabelle" utility. 

48 

49 
* New proof method "sos" (sum of squares) for nonlinear real 

50 
arithmetic (originally due to John Harison). It requires 

51 
Library/Sum_Of_Squares. It is not a complete decision procedure but 

52 
works well in practice on quantifierfree real arithmetic with +, , 

53 
*, ^, =, <= and <, i.e. boolean combinations of equalities and 

54 
inequalities between polynomials. It makes use of external 

55 
semidefinite programming solvers. For more information and examples 

56 
see src/HOL/Library/Sum_Of_Squares. 

57 

31997  58 
* Code generator attributes follow the usual underscore convention: 
59 
code_unfold replaces code unfold 

60 
code_post replaces code post 

61 
etc. 

62 
INCOMPATIBILITY. 

63 

32588
5e06a1634e55
Inter and Union are mere abbreviations for Inf and Sup; tuned
haftmann
parents:
32485
diff
changeset

64 
* Refinements to lattice classes and sets: 
32064  65 
 less default intro/elim rules in locale variant, more default 
66 
intro/elim rules in class variant: more uniformity 

67 
 lemma ge_sup_conv renamed to le_sup_iff, in accordance with le_inf_iff 

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

69 
 renamed ACI to inf_sup_aci 

32600  70 
 new class "boolean_algebra" 
32217  71 
 class "complete_lattice" moved to separate theory "complete_lattice"; 
32600  72 
corresponding constants (and abbreviations) renamed and with authentic syntax: 
32217  73 
Set.Inf ~> Complete_Lattice.Inf 
74 
Set.Sup ~> Complete_Lattice.Sup 

75 
Set.INFI ~> Complete_Lattice.INFI 

76 
Set.SUPR ~> Complete_Lattice.SUPR 

77 
Set.Inter ~> Complete_Lattice.Inter 

78 
Set.Union ~> Complete_Lattice.Union 

79 
Set.INTER ~> Complete_Lattice.INTER 

80 
Set.UNION ~> Complete_Lattice.UNION 

32588
5e06a1634e55
Inter and Union are mere abbreviations for Inf and Sup; tuned
haftmann
parents:
32485
diff
changeset

81 
 more convenient names for set intersection and union: 
5e06a1634e55
Inter and Union are mere abbreviations for Inf and Sup; tuned
haftmann
parents:
32485
diff
changeset

82 
Set.Int ~> Set.inter 
5e06a1634e55
Inter and Union are mere abbreviations for Inf and Sup; tuned
haftmann
parents:
32485
diff
changeset

83 
Set.Un ~> Set.union 
32600  84 
 authentic syntax for 
85 
Set.Pow 

86 
Set.image 

32588
5e06a1634e55
Inter and Union are mere abbreviations for Inf and Sup; tuned
haftmann
parents:
32485
diff
changeset

87 
 mere abbreviations: 
5e06a1634e55
Inter and Union are mere abbreviations for Inf and Sup; tuned
haftmann
parents:
32485
diff
changeset

88 
Set.empty (for bot) 
5e06a1634e55
Inter and Union are mere abbreviations for Inf and Sup; tuned
haftmann
parents:
32485
diff
changeset

89 
Set.UNIV (for top) 
5e06a1634e55
Inter and Union are mere abbreviations for Inf and Sup; tuned
haftmann
parents:
32485
diff
changeset

90 
Complete_Lattice.Inter (for Inf) 
5e06a1634e55
Inter and Union are mere abbreviations for Inf and Sup; tuned
haftmann
parents:
32485
diff
changeset

91 
Complete_Lattice.Union (for Sup) 
32600  92 
 objectlogic definitions as far as appropriate 
32217  93 

94 
INCOMPATIBILITY. 

32064  95 

31547  96 
* Power operations on relations and functions are now one dedicate 
32588
5e06a1634e55
Inter and Union are mere abbreviations for Inf and Sup; tuned
haftmann
parents:
32485
diff
changeset

97 
constant "compow" with infix syntax "^^". Power operations on 
31547  98 
multiplicative monoids retains syntax "^" and is now defined generic 
99 
in class power. INCOMPATIBILITY. 

100 

32427  101 
* Relation composition "R O S" now has a "more standard" argument 
102 
order, i.e., "R O S = {(x,z). EX y. (x,y) : R & (y,z) : S }". 

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

103 
INCOMPATIBILITY: Rewrite propositions with "S O R" > "R O S". Proofs 
32427  104 
may occationally break, since the O_assoc rule was not rewritten like 
105 
this. Fix using O_assoc[symmetric]. The same applies to the curried 

106 
version "R OO S". 

107 

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

110 

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

112 
procedure only. 

31481  113 

32427  114 
* New implementation of quickcheck uses generic code generator; 
115 
default generators are provided for all suitable HOL types, records 

116 
and datatypes. 

31900  117 

31790  118 
* Renamed theorems: 
119 
Suc_eq_add_numeral_1 > Suc_eq_plus1 

120 
Suc_eq_add_numeral_1_left > Suc_eq_plus1_left 

121 
Suc_plus1 > Suc_eq_plus1 

122 

32463
3a0a65ca2261
moved lemma Wellfounded.in_inv_image to Relation.thy
krauss
parents:
32433
diff
changeset

123 
* Moved theorems: 
3a0a65ca2261
moved lemma Wellfounded.in_inv_image to Relation.thy
krauss
parents:
32433
diff
changeset

124 
Wellfounded.in_inv_image > Relation.in_inv_image 
3a0a65ca2261
moved lemma Wellfounded.in_inv_image to Relation.thy
krauss
parents:
32433
diff
changeset

125 

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

129 
that fail later. 

130 

32597  131 
* New method metisFT: A version of metis that uses full type information 
132 
in order to avoid failures of proof reconstruction. 

133 

31900  134 
* Discontinued ancient tradition to suffix certain ML module names 
135 
with "_package", e.g.: 

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

136 

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

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

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

139 

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

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

141 

32427  142 
* Discontinued abbreviation "arbitrary" of constant 
143 
"undefined". INCOMPATIBILITY, use "undefined" directly. 

31900  144 

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

146 
the same method as the approximation method. 

147 

148 
* Method "approximate" supports now arithmetic expressions as 

149 
boundaries of intervals and implements interval splitting and Taylor 

150 
series expansion. 

151 

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

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

156 
the derivative of most elementary terms. 

157 

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

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

160 

31812  161 

31304  162 
*** ML *** 
163 

32365  164 
* PARALLEL_CHOICE and PARALLEL_GOALS provide basic support for 
165 
parallel tactical reasoning. 

166 

32427  167 
* Tacticals Subgoal.FOCUS, Subgoal.FOCUS_PREMS, Subgoal.FOCUS_PARAMS 
168 
are similar to SUBPROOF, but are slightly more flexible: only the 

169 
specified parts of the subgoal are imported into the context, and the 

170 
body tactic may introduce new subgoals and schematic variables. 

171 

172 
* Old tactical METAHYPS, which does not observe the proof context, has 

173 
been renamed to Old_Goals.METAHYPS and awaits deletion. Use SUBPROOF 

174 
or Subgoal.FOCUS etc. 

32216  175 

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

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

177 
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

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

179 

31901  180 
* Renamed NamedThmsFun to Named_Thms. INCOMPATIBILITY. 
181 

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

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

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

184 
Attrib/Method.setup introduced in Isabelle2009. 
31304  185 

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

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

187 
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

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

189 

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

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

191 
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

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

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

194 

32433  195 
* Discontinued Display.pretty_ctyp/cterm etc. INCOMPATIBILITY, use 
196 
Syntax.pretty_typ/term directly, preferably with proper context 

197 
instead of global theory. 

198 

31304  199 

31308  200 
*** System *** 
201 

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

204 

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

206 
IsaMakefile, not just hardwired "logics". 

207 

31308  208 
* Discontinued support for Poly/ML 4.x versions. 
209 

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

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

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

212 

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

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

214 
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

215 

31308  216 

31304  217 

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

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

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

220 

27599  221 
*** General *** 
222 

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

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

224 
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

225 

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

226 
 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

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

228 

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

229 
 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

230 
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

231 

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

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

233 
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

234 

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

235 
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

236 
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

237 
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

238 

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

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

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

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

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

243 
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

244 

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

245 
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

246 
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

247 
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

248 

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

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

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

251 
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

252 

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

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

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

255 
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

256 
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

257 
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

258 

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

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

260 
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

261 
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

262 
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

263 

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

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

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

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

267 

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

268 

27599  269 
*** Pure *** 
270 

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

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

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

273 
Tutorial on Locales ("locales" manual) for details. 
29253  274 

275 
 In locale expressions, instantiation replaces renaming. Parameters 

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

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

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

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

280 

281 
 Syntax from abbreviations and definitions in locales is available in 

282 
locale expressions and context elements. The latter is particularly 

283 
useful in locale declarations. 

284 

285 
 More flexible mechanisms to qualify names generated by locale 

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

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

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

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

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

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

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

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

293 
no longer generated. 
30106  294 

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

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

29253  298 

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

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

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

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

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

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

304 

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

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

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

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

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

309 
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

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

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

312 
locales in the proof context as required (command "interpret"). 
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 
If using "includes" in replacement of a target solely because the 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

315 
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

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

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

318 

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

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

320 

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

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

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

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

324 

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

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

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

327 

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

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

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

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

331 

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

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

333 

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

334 
instead of 
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 
class foo = type + ... 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

337 

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

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

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

340 

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

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

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

343 

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

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

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

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

347 

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

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

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

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

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

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

353 

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

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

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

356 

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

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

358 
interface with 'setup' command instead. 
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 
* 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

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

362 

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

365 

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

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

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

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

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

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

371 
vacuous propositions of the form SORT_CONSTRAINT('a::c). For example: 
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 
lemma assumes "SORT_CONSTRAINT('a::empty)" shows False ... 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

374 

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

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

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

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

378 

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

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

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

381 

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

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

383 

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

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

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

386 

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

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

388 

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

389 
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

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

391 
parts of the code generator framework). 
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 
b) Code equations stemming from explicit declarations (e.g. code 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

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

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

396 

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

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

398 

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

400 
func] has disappeared and only [code] remains. INCOMPATIBILITY. 
30577  401 

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

403 
patterns, e.g. 

29883  404 

405 
find_consts "_ => bool" 

406 

30106  407 
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

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

29883  411 

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

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

413 

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

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

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

416 

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

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

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

419 
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

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

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

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

423 

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

424 

27381  425 
*** Document preparation *** 
426 

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

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

429 
syntax just like the Isar command 'by'. 
27381  430 

431 

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

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

433 

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

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

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

436 

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

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

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

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

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

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

442 

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

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

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

445 

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

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

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

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

449 
new entry point Hypercomplex. 
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 
* Generic ATP manager for Sledgehammer, based on ML threads instead of 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

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

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

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

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

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

457 

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

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

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

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

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

462 

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

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

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

465 

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

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

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

468 

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

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

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

471 

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

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

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

474 

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

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

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

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

478 

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

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

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

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

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

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

484 

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

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

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

487 

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

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

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

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

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

492 
(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

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

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

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

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

497 

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

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

499 

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

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

501 

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

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

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

504 

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

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

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

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

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

509 

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

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

511 
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

512 

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

513 
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

514 
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

515 
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

516 
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

517 
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

518 
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

519 
{} ~> 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

520 
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

521 

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

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

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

524 

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

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

526 
parameter are treated as expected by the 'class' command. 
29797  527 

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

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

529 

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

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

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

532 

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

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

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

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

536 
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

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

538 
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

539 

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

540 
* Theory "Reflection" now resides in HOL/Library. 
29650  541 

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

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

543 
INCOMPATIBILITY. 
29628  544 

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

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

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

547 

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

548 
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

549 
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

550 
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

551 
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

552 
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

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

554 
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

555 
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

556 
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

557 
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

558 
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

559 
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

560 
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

561 
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

562 
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

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

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

565 
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

566 
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

567 
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

568 
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

569 
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

570 
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

571 
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

572 
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

573 
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

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

575 
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

576 
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

577 
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

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

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

580 
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

581 

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

582 
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

583 
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

584 
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

585 
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

586 
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

587 
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

588 
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

589 
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

590 
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

591 
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

592 

29398  593 
src/HOL/Library/Array.thy ~> src/HOL/Imperative_HOL 
594 
src/HOL/Library/Heap_Monad.thy ~> src/HOL/Imperative_HOL 

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

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

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

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

599 

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

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

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

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

603 

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

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

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

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

607 

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

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

609 
variable occurs at most once in let expression body. 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 
* Method "arith": Linear arithmetic now ignores all inequalities when 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

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

613 

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

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

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

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

617 

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

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

619 

30706  620 
Global usage is discouraged because of possible performance impact. 
621 

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

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

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

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

625 

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

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

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

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

629 

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

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

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

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

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

634 

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

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

638 
preorder_class.*. 

639 

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

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

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

642 

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

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

644 

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

646 

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

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

648 
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

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

650 

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

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

652 
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

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

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

655 

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

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

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

658 
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

659 

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

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

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

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

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

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

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

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

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

668 

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

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

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

673 
semiring_div. INCOMPATIBILITY. This involves the following theorem 

674 
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

675 

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

676 
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

677 
zero_dvd_iff ~> dvd_0_left_iff 
28559  678 
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

679 
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

680 
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

681 
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

682 
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

683 

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

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

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

686 
rename old lemmas as follows: 
30044  687 

688 
dvd_diff > nat_dvd_diff 

689 
dvd_zminus_iff > dvd_minus_iff 

30224  690 
mod_add1_eq > mod_add_eq 
691 
mod_mult1_eq > mod_mult_right_eq 

692 
mod_mult1_eq' > mod_mult_left_eq 

693 
mod_mult_distrib_mod > mod_mult_eq 

30044  694 
nat_mod_add_left_eq > mod_add_left_eq 
695 
nat_mod_add_right_eq > mod_add_right_eq 

696 
nat_mod_div_trivial > mod_div_trivial 

697 
nat_mod_mod_trivial > mod_mod_trivial 

698 
zdiv_zadd_self1 > div_add_self1 

699 
zdiv_zadd_self2 > div_add_self2 

30181  700 
zdiv_zmult_self1 > div_mult_self2_is_id 
30044  701 
zdiv_zmult_self2 > div_mult_self1_is_id 
702 
zdvd_triv_left > dvd_triv_left 

703 
zdvd_triv_right > dvd_triv_right 

704 
zdvd_zmult_cancel_disj > dvd_mult_cancel_left 

30085  705 
zmod_eq0_zdvd_iff > dvd_eq_mod_eq_0[symmetric] 
30044  706 
zmod_zadd_left_eq > mod_add_left_eq 
707 
zmod_zadd_right_eq > mod_add_right_eq 

708 
zmod_zadd_self1 > mod_add_self1 

709 
zmod_zadd_self2 > mod_add_self2 

30224  710 
zmod_zadd1_eq > mod_add_eq 
30044  711 
zmod_zdiff1_eq > mod_diff_eq 
712 
zmod_zdvd_zmod > mod_mod_cancel 

713 
zmod_zmod_cancel > mod_mod_cancel 

714 
zmod_zmult_self1 > mod_mult_self2_is_0 

715 
zmod_zmult_self2 > mod_mult_self1_is_0 

716 
zmod_1 > mod_by_1 

717 
zdiv_1 > div_by_1 

718 
zdvd_abs1 > abs_dvd_iff 

719 
zdvd_abs2 > dvd_abs_iff 

720 
zdvd_refl > dvd_refl 

721 
zdvd_trans > dvd_trans 

722 
zdvd_zadd > dvd_add 

723 
zdvd_zdiff > dvd_diff 

724 
zdvd_zminus_iff > dvd_minus_iff 

725 
zdvd_zminus2_iff > minus_dvd_iff 

726 
zdvd_zmultD > dvd_mult_right 

727 
zdvd_zmultD2 > dvd_mult_left 

728 
zdvd_zmult_mono > mult_dvd_mono 

729 
zdvd_0_right > dvd_0_right 

730 
zdvd_0_left > dvd_0_left_iff 

731 
zdvd_1_left > one_dvd 

732 
zminus_dvd_iff > minus_dvd_iff 

733 

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

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

735 

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

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

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

738 

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

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

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

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

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

743 

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

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

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

746 
=> 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

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

748 

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

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

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

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

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

753 

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

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

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

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

757 

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

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

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

760 

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

761 
* Theory Library/GCD: Curried operations gcd, lcm (for nat) and zgcd, 
27599  762 
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

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

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

765 
may recover tupled syntax as follows: 
27556  766 

767 
hide (open) const gcd 

768 
abbreviation gcd where 

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

770 
notation (output) 

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

772 

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

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

774 

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

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

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

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

778 

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

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

780 
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

781 
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

782 
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

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

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

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

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

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

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

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

790 
cases. 
27122  791 

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

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

794 
represented as datatype. The characteristic theorems have to be 

795 
proven. INCOMPATIBILITY. Also observe that the following theorems 

796 
have disappeared in favour of existing ones: 

797 

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

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

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

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

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

802 
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

803 

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

804 

27696  805 
*** HOLAlgebra *** 
806 

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

807 
* New locales for orders and lattices where the equivalence relation 
30106  808 
is not restricted to equality. INCOMPATIBILITY: all order and lattice 
809 
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

810 

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

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

812 

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

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

816 

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

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

818 

27696  819 
UpperD ~> Upper_memD 
820 
LowerD ~> Lower_memD 

821 
least_carrier ~> least_closed 

822 
greatest_carrier ~> greatest_closed 

823 
greatest_Lower_above ~> greatest_Lower_below 

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

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

825 
one_not_zero ~> carrier_one_not_zero (collision with assumption) 
27696  826 

27793  827 

30849  828 
*** HOLNominal *** 
829 

30855  830 
* Nominal datatypes can now contain typevariables. 
831 

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

833 
theory targets. 

834 

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

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

837 
'inductive' etc. 

838 

839 
* Method "perm_simp" honours the standard simplifier attributes 

840 
(no_asm), (no_asm_use) etc. 

841 

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

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

844 

845 
* Experimental command 'nominal_inductive2' derives strong induction 

846 
principles for inductive definitions. In contrast to 

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

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

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

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

851 
the algorithm W: 

852 

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

854 
 

855 
Gamma  Let x be t1 in t2 : T2 

856 

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

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

859 
feature might be useful. Please let us know. 

30849  860 

861 

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

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

863 

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

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

865 
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

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

867 

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

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

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

870 
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

871 
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

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

873 

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

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

877 

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

878 

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

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

880 

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

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

882 

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

883 

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

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

885 

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

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

887 
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

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

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

890 

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

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

892 
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

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

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

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

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

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

898 

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

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

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

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

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

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

904 
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

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

906 

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

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

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

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

910 
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

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

912 

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

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

917 
Method.add_method. 

30530  918 

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

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

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

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

924 
the cterm carefully, avoiding slow Thm.cterm_of. 

925 

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

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

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

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

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

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

931 

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

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

933 
name space operations. Basic operations on qualified names have been 
30399  934 
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

935 
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

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

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

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

939 
bstring values into Binding.name, or better pass through abstract 
30399  940 
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

941 
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

942 

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

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

944 
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

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

946 

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

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

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

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

953 

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

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

955 
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

956 
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

957 
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

958 
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

959 

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

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

961 
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

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

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

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

965 

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

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

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

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

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

970 

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

971 
* ML antiquotations: blockstructured compilation context indicated by 
27391  972 
\<lbrace> ... \<rbrace>; additional antiquotation forms: 
973 

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

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

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

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

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

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

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

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

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

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

983 
@{lemma (open) ...}  open derivation 
27380  984 

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

985 

27979  986 
*** System *** 
987 

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

990 
installed (the old isabelleinterface script silently falls back on 

991 
isabelleprocess). The PROOFGENERAL_HOME setting determines the 

992 
installation location of the Proof General distribution. 

993 

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

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

997 
process wrapper has been discontinued.) 

998 

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

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

1000 

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

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

1004 
prover operations. 

1005 

1006 

27143  1007 

27008  1008 
New in Isabelle2008 (June 2008) 
1009 
 

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

1010 

25522  1011 
*** General *** 
1012 

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

1015 

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

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

1019 
provides a proper context already. 

1020 

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

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

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

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

1024 

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

26659  1027 
space take precedence. INCOMPATIBILITY in rare situations, may try to 
26650  1028 
swap theory imports. 
1029 

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

1032 

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

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

1035 
white space without escapes. 

1036 

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

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

1039 
"foo_bar". 

1040 

25522  1041 

25502  1042 
*** Pure *** 
1043 

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

1046 

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

1049 

1050 
(1) unused_thms 

1051 
Only finds unused theorems in the current theory. 

1052 

1053 
(2) unused_thms thy_1 ... thy_n  

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

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

1056 

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

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

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

1060 
their ancestors. 

1061 

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

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

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

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

1069 

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

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

26874  1072 
usually the case when using Proof General with the default settings). 
26681  1073 

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

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

1077 
that tools may maintain dynamically scoped facts systematically, using 

1078 
PureThy.add_thms_dynamic. 

1079 

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

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

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

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

1084 
update of theories within ML code. 
26479  1085 

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

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

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

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

1089 
depending on former CPure need to refer to Pure. 
26650  1090 

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

1094 
INCOMPATIBILITY. 

1095 

26874  1096 
* Command 'setup': discontinued implicit version with ML reference. 
26434  1097 

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

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

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

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

25502  1103 

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

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

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

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

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

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

1109 

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

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

1111 
"(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

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

1113 

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

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

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

1116 

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

1119 
predicates. 

26765  1120 

1121 

26762  1122 
*** Document preparation *** 
1123 

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

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

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

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

26914  1130 

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

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

26762  1134 

1135 

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

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

1137 

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

1140 
"primrec" command distinguishes oldstyle and newstyle specifications 

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

1142 
When adjusting theories, beware: constants stemming from newstyle 

1143 
primrec specifications have authentic syntax. 

1144 

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

1146 
with multithreading. 

1147 

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

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

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

1151 

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

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

1154 
reconstruction_modulus, reconstruction_sorts renamed 

1155 
sledgehammer_modulus, sledgehammer_sorts. INCOMPATIBILITY. 

1156 

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

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

1160 
and makes them available separately. See 

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

1162 

1163 
* More flexible generation of measure functions for termination 

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

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

1166 
The "is_measure" predicate is logically meaningless (always true), and 

1167 
just guides the heuristic. To find suitable measure functions, the 

1168 
termination prover sets up the goal "is_measure ?f" of the appropriate 

1169 
type and generates all solutions by prologstyle backwards proof using 

1170 
the declared rules. 

1171 

1172 
This setup also deals with rules like 

1173 

1174 
"is_measure f ==> is_measure (list_size f)" 

1175 

1176 
which accommodates nested datatypes that recurse through lists. 

1177 
Similar rules are predeclared for products and option types. 

1178 

26964
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

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

1180 

df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1181 
INCOMPATIBILITIES: 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1182 

27008  1183 
 Definitions of overloaded constants on sets have to be replaced by 
1184 
definitions on => and bool. 

26964
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1185 

df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1186 
 Some definitions of overloaded operators on sets can now be proved 
27008  1187 
using the definitions of the operators on => and bool. Therefore, 
1188 
the following theorems have been renamed: 

26964
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1189 

df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1190 
subset_def > subset_eq 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1191 
psubset_def > psubset_eq 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1192 
set_diff_def > set_diff_eq 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1193 
Compl_def > Compl_eq 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1194 
Sup_set_def > Sup_set_eq 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1195 
Inf_set_def > Inf_set_eq 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1196 
sup_set_def > sup_set_eq 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1197 
inf_set_def > inf_set_eq 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1198 

df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1199 
 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

1200 
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

1201 
the unknowns in the rule is a set. 
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 
 Higher order unification and forward proofs: 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1204 
The proof pattern 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1205 

df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1206 
have "P (S::'a set)" <...> 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1207 
then have "EX S. P S" .. 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1208 

27008  1209 
no longer works (due to the incompleteness of the HO unification 
1210 
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

1211 

df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1212 
have "EX S. P S" 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1213 
proof 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1214 
show "P S" <...> 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1215 
qed 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1216 

df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1217 
 Calculational reasoning with subst (or similar rules): 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1218 
The proof pattern 
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 
have "P (S::'a set)" <...> 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1221 
also have "S = T" <...> 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1222 
finally have "P T" . 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1223 

27008  1224 
no longer works (for similar reasons as the previous example) and 
1225 
must be replaced by something like 

26964
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1226 

df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1227 
have "P (S::'a set)" <...> 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1228 
moreover have "S = T" <...> 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1229 
ultimately have "P T" by simp 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1230 

df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1231 
 Tactics or packages written in ML code: 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1232 
Code performing pattern matching on types via 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1233 

df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1234 
Type ("set", [T]) => ... 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1235 

27008  1236 
must be rewritten. Moreover, functions like strip_type or 
1237 
binder_types no longer return the right value when applied to a 

1238 
type of the form 

26964
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1239 

df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1240 
T1 => ... => Tn => U => bool 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1241 

df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1242 
rather than 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1243 

df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1244 
T1 => ... => Tn => U set 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1245 

26874  1246 
* Merged theories Wellfounded_Recursion, Accessible_Part and 
27067  1247 
Wellfounded_Relations to theory Wellfounded. 
26748
4d51ddd6aa5c
Merged theories about wellfoundedness into one: Wellfounded.thy
krauss
parents:
26724
diff
changeset

1248 

26513  1249 
* Explicit class "eq" for executable equality. INCOMPATIBILITY. 
1250 

26874  1251 
* Class finite no longer treats UNIV as class parameter. Use class 
1252 
enum from theory Library/Enum instead to achieve a similar effect. 

26445  1253 
INCOMPATIBILITY. 
1254 

26874  1255 
* Theory List: rule list_induct2 now has explicitly named cases "Nil" 
1256 
and "Cons". INCOMPATIBILITY. 

1257 

26422
d5883907c514
HOL (and FOL): renamed variables in rules imp_elim and swap;
wenzelm
parents:
26401
diff
changeset

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

1259 
Potential INCOMPATIBILITY. 
d5883907c514
HOL (and FOL): renamed variables in rules imp_elim and swap;
wenzelm
parents:
26401
diff
changeset

1260 

26874  1261 
* Theory Product_Type: duplicated lemmas split_Pair_apply and 
1262 
injective_fst_snd removed, use split_eta and prod_eqI instead. 

1263 
Renamed upd_fst to apfst and upd_snd to apsnd. INCOMPATIBILITY. 

26355  1264 

26335
961bbcc9d85b
removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents:
26333
diff
changeset

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

1266 
the same name in theory Orderings: 
961bbcc9d85b
removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents:
26333
diff
changeset

1267 

961bbcc9d85b
removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents:
26333
diff
changeset

1268 
less_trans 
961bbcc9d85b
removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents:
26333
diff
changeset

1269 
less_linear 
961bbcc9d85b
removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents:
26333
diff
changeset

1270 
le_imp_less_or_eq 
961bbcc9d85b
removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents:
26333
diff
changeset

1271 
le_less_trans 
961bbcc9d85b
removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents:
26333
diff
changeset

1272 
less_le_trans 
961bbcc9d85b
removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents:
26333
diff
changeset

1273 
less_not_sym 
961bbcc9d85b
removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents:
26333
diff
changeset

1274 
less_asym 
961bbcc9d85b
removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents:
26333
diff
changeset

1275 

961bbcc9d85b
removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents:
26333
diff
changeset

1276 
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

1277 
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

1278 
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

1279 

26231  1280 
* Library/Option_ord.thy: Canonical order on option type. 
1281 

27008  1282 
* Library/RBT.thy: Redblack trees, an efficient implementation of 
1283 
finite maps. 

26197  1284 

26231  1285 
* Library/Countable.thy: Type class for countable types. 
1286 

26180
cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

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

1288 
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

1289 
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

1290 
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

1291 
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

1292 
accordingly. 
cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

1293 

cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

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

1295 
depend on wellfounded relations. INCOMPATIBILITY. Definitions 
cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

1296 
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

1297 
[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

1298 

cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

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

1300 
(whose purpose mainly is for various fold_set functionals) have been 
26874  1301 
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

1302 
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

1303 
lower_semilattice (resp. upper_semilattice) and linorder. 
26139  1304 
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

1305 

26180
cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

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

1307 
case_names ("base" and "step"). INCOMPATIBILITY. 
cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

1308 

cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

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

1310 
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

1311 
Inductive.lfp_ordinal_induct_set. 
26013
8764a1f1253b
Theorem Inductive.lfp_ordinal_induct generalized to complete lattices
haftmann
parents:
26006
diff
changeset

1312 

26874  1313 
* Renamed theorems "power.simps" to "power_int.simps". 
27067  1314 
INCOMPATIBILITY. 
25961  1315 

26180
cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

1316 
* Class semiring_div provides basic abstract properties of semirings 
25942  1317 
with division and modulo operations. Subsumes former class dvd_mod. 
1318 

26180
cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

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

1320 
Int. INCOMPATIBILITY. 
cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

1321 

cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

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

1323 
numbers rather than integers. INCOMPATIBILITY. 
cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

1324 

cc85eaab20f6
Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents:
26139
diff
changeset

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

1326 
"minus" which now only has operation "minus", binary). 
25919
8b1c0d434824
joined theories IntDef, Numeral, IntArith to theory Int
haftmann
parents:
25900
diff
changeset

1327 
INCOMPATIBILITY. 
8b1c0d434824
joined theories IntDef, Numeral, IntArith to theory Int
haftmann
parents:
25900
diff
changeset

1328 

25522  1329 
* Constants "card", "internal_split", "option_map" now with authentic 
25919
8b1c0d434824
joined theories IntDef, Numeral, IntArith to theory Int
haftmann
parents:
25900
diff
changeset

1330 
syntax. INCOMPATIBILITY. 
25522  1331 

1332 
* Definitions subset_def, psubset_def, set_diff_def, Compl_def, 

1333 
le_bool_def, less_bool_def, le_fun_def, less_fun_def, inf_bool_def, 

1334 
sup_bool_def, Inf_bool_def, Sup_bool_def, inf_fun_def, sup_fun_def, 

1335 
Inf_fun_def, Sup_fun_def, inf_set_def, sup_set_def, Inf_set_def, 

1336 
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

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

1338 

25705  1339 
* 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

1340 
%x. c. The simplifier setup is now more robust against eta expansion. 
25705  1341 
INCOMPATIBILITY: in cases explicitly referring to K_record. 
25464
0ca80ce89001
moved new NEWS from Isabelle2007 to this Isabelle version'';
wenzelm
parents:
25459
diff
changeset

1342 

27067  1343 
* Library/Multiset: {#a, b, c#} abbreviates {#a#} + {#b#} + {#c#}. 
1344 

1345 
* Library/ListVector: new theory of arithmetic vector operations. 

1346 

1347 
* Library/Order_Relation: new theory of various orderings as sets of 

1348 
pairs. Defines preorders, partial orders, linear orders and 

1349 
wellorders on sets and on types. 

26877  1350 

25726
9728f319ffc6
* Metis prover an order of magnitude faster, works with multithreading.
wenzelm
parents:
25712
diff
changeset

1351 

26197  1352 
*** ZF *** 
1353 

26874  1354 
* Renamed some theories to allow to loading both ZF and HOL in the 
1355 
same session: 

1356 

1357 
Datatype > Datatype_ZF 

1358 
Inductive > Inductive_ZF 

1359 
Int > Int_ZF 

1360 
IntDiv > IntDiv_ZF 

1361 
Nat > Nat_ZF 

1362 
List > List_ZF 

1363 
Main > Main_ZF 

1364 

1365 
INCOMPATIBILITY: ZF theories that import individual theories below 

1366 
Main might need to be adapted. Regular theory Main is still 

1367 
available, as trivial extension of Main_ZF. 

26197  1368 

1369 

25737
84c92fc48e36
``print mode'' is now a threadlocal value derived from a global template;
wenzelm
parents:
25726
diff
changeset

1370 
*** ML *** 
84c92fc48e36
``print mode'' is now a threadlocal value derived from a global template;
wenzelm
parents:
25726
diff
changeset

1371 

27067  1372 
* ML within Isar: antiquotation @{const name} or @{const 
1373 
name(typargs)} produces staticallychecked Const term. 

1374 

26401
e7a94081dce7
Functor NamedThmsFun: data is available to the user as dynamic fact;
wenzelm
parents:
26387
diff
changeset

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

1376 
(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

1377 

27067  1378 
* Removed obsolete "use_legacy_bindings" function. 
26188  1379 

25737
84c92fc48e36
``print mode'' is now a threadlocal value derived from a global template;
wenzelm
parents:
25726
diff
changeset

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

1381 
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

1382 
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

1383 
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

1384 
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

1385 

26874  1386 
* 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

1387 
shell commands, with propagation of interrupts (requires Poly/ML 
9903e84a9c9c
* Proofs of are run in parallel on multicore systems;
wenzelm
parents:
29145
diff
changeset

1388 
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

1389 

25737
84c92fc48e36
``print mode'' is now a threadlocal value derived from a global template;
wenzelm
parents:
25726
diff
changeset

1390 

25626
3000965b1fdf
* isatool tty runs Isabelle process with plain tty interaction;
wenzelm
parents:
25609
diff
changeset

1391 
*** System *** 
3000965b1fdf
* isatool tty runs Isabelle process with plain tty interaction;
wenzelm
parents:
25609
diff
changeset

1392 

25971  1393 
* Default settings: PROOFGENERAL_OPTIONS no longer impose xemacs  
1394 
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

1395 

25626
3000965b1fdf
* isatool tty runs Isabelle process with plain tty interaction;
wenzelm
parents:
25609
diff
changeset

1396 
* isatool tty runs Isabelle process with plain tty interaction; 
3000965b1fdf
* isatool tty runs Isabelle process with plain tty interaction;
wenzelm
parents:
25609
diff
changeset

1397 
optional line editor may be specified via ISABELLE_LINE_EDITOR 