author  blanchet 
Wed, 23 Sep 2009 13:48:16 +0200  
changeset 32656  3bd9296b16ac 
parent 32642  026e7c6a6d08 
child 32697  72e8608dce54 
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 

32618
42865636d006
added new method "smt": an oraclebased connection to external SMT solvers
boehmes
parents:
32606
diff
changeset

21 
* New proof method "smt" for a combination of firstorder logic 
42865636d006
added new method "smt": an oraclebased connection to external SMT solvers
boehmes
parents:
32606
diff
changeset

22 
with equality, linear and nonlinear (natural/integer/real) 
42865636d006
added new method "smt": an oraclebased connection to external SMT solvers
boehmes
parents:
32606
diff
changeset

23 
arithmetic, and fixedsize bitvectors; there is also basic 
42865636d006
added new method "smt": an oraclebased connection to external SMT solvers
boehmes
parents:
32606
diff
changeset

24 
support for higherorder features (esp. lambda abstractions). 
42865636d006
added new method "smt": an oraclebased connection to external SMT solvers
boehmes
parents:
32606
diff
changeset

25 
It is an incomplete decision procedure based on external SMT 
42865636d006
added new method "smt": an oraclebased connection to external SMT solvers
boehmes
parents:
32606
diff
changeset

26 
solvers using the oracle mechanism. 
42865636d006
added new method "smt": an oraclebased connection to external SMT solvers
boehmes
parents:
32606
diff
changeset

27 

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

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

33 
* removed various references to Old_Number_Theory from HOL distribution. 

34 
INCOMPATIBILITY. 

35 

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

38 
lattice. 

39 

40 
* Split off prime number ingredients from theory GCD 

41 
to theory Number_Theory/Primes; 

42 

43 
* Class semiring_div requires superclass no_zero_divisors and proof of 

44 
div_mult_mult1; theorems div_mult_mult1, div_mult_mult2, 

45 
div_mult_mult1_if, div_mult_mult1 and div_mult_mult2 have been 

46 
generalized to class semiring_div, subsuming former theorems 

47 
zdiv_zmult_zmult1, zdiv_zmult_zmult1_if, zdiv_zmult_zmult1 and 

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

49 
INCOMPATIBILITY. 

50 

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

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

54 
"mirabelle" utility. 

55 

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

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

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

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

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

61 
inequalities between polynomials. It makes use of external 

62 
semidefinite programming solvers. For more information and examples 

63 
see src/HOL/Library/Sum_Of_Squares. 

64 

31997  65 
* Code generator attributes follow the usual underscore convention: 
66 
code_unfold replaces code unfold 

67 
code_post replaces code post 

68 
etc. 

69 
INCOMPATIBILITY. 

70 

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

71 
* Refinements to lattice classes and sets: 
32064  72 
 less default intro/elim rules in locale variant, more default 
73 
intro/elim rules in class variant: more uniformity 

74 
 lemma ge_sup_conv renamed to le_sup_iff, in accordance with le_inf_iff 

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

76 
 renamed ACI to inf_sup_aci 

32600  77 
 new class "boolean_algebra" 
32217  78 
 class "complete_lattice" moved to separate theory "complete_lattice"; 
32600  79 
corresponding constants (and abbreviations) renamed and with authentic syntax: 
32217  80 
Set.Inf ~> Complete_Lattice.Inf 
81 
Set.Sup ~> Complete_Lattice.Sup 

82 
Set.INFI ~> Complete_Lattice.INFI 

83 
Set.SUPR ~> Complete_Lattice.SUPR 

84 
Set.Inter ~> Complete_Lattice.Inter 

85 
Set.Union ~> Complete_Lattice.Union 

86 
Set.INTER ~> Complete_Lattice.INTER 

87 
Set.UNION ~> Complete_Lattice.UNION 

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

88 
 more convenient names for set intersection and union: 
32606
b5c3a8a75772
INTER and UNION are mere abbreviations for INFI and SUPR
haftmann
parents:
32600
diff
changeset

89 
Set.Int ~> Set.inter 
b5c3a8a75772
INTER and UNION are mere abbreviations for INFI and SUPR
haftmann
parents:
32600
diff
changeset

90 
Set.Un ~> Set.union 
32600  91 
 authentic syntax for 
92 
Set.Pow 

93 
Set.image 

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

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

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

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

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

98 
Complete_Lattice.Union (for Sup) 
32606
b5c3a8a75772
INTER and UNION are mere abbreviations for INFI and SUPR
haftmann
parents:
32600
diff
changeset

99 
Complete_Lattice.INTER (for INFI) 
b5c3a8a75772
INTER and UNION are mere abbreviations for INFI and SUPR
haftmann
parents:
32600
diff
changeset

100 
Complete_Lattice.UNION (for SUPR) 
32600  101 
 objectlogic definitions as far as appropriate 
32217  102 

103 
INCOMPATIBILITY. 

32064  104 

32642
026e7c6a6d08
be more cautious wrt. simp rules: inf_absorb1, inf_absorb2, sup_absorb1, sup_absorb2 are no simp rules by default any longer
haftmann
parents:
32618
diff
changeset

105 
* Rules inf_absorb1, inf_absorb2, sup_absorb1, sup_absorb2 are no 
026e7c6a6d08
be more cautious wrt. simp rules: inf_absorb1, inf_absorb2, sup_absorb1, sup_absorb2 are no simp rules by default any longer
haftmann
parents:
32618
diff
changeset

106 
simp rules by default any longer. The same applies to 
026e7c6a6d08
be more cautious wrt. simp rules: inf_absorb1, inf_absorb2, sup_absorb1, sup_absorb2 are no simp rules by default any longer
haftmann
parents:
32618
diff
changeset

107 
min_max.inf_absorb1 etc.! INCOMPATIBILITY. 
026e7c6a6d08
be more cautious wrt. simp rules: inf_absorb1, inf_absorb2, sup_absorb1, sup_absorb2 are no simp rules by default any longer
haftmann
parents:
32618
diff
changeset

108 

31547  109 
* 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

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

113 

32427  114 
* Relation composition "R O S" now has a "more standard" argument 
115 
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

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

119 
version "R OO S". 

120 

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

123 

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

125 
procedure only. 

31481  126 

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

129 
and datatypes. 

31900  130 

31790  131 
* Renamed theorems: 
132 
Suc_eq_add_numeral_1 > Suc_eq_plus1 

133 
Suc_eq_add_numeral_1_left > Suc_eq_plus1_left 

134 
Suc_plus1 > Suc_eq_plus1 

135 

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

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

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

138 

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

142 
that fail later. 

143 

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

146 

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

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

149 

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

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

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

152 

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

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

154 

32427  155 
* Discontinued abbreviation "arbitrary" of constant 
156 
"undefined". INCOMPATIBILITY, use "undefined" directly. 

31900  157 

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

159 
the same method as the approximation method. 

160 

161 
* Method "approximate" supports now arithmetic expressions as 

162 
boundaries of intervals and implements interval splitting and Taylor 

163 
series expansion. 

164 

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

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

169 
the derivative of most elementary terms. 

170 

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

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

173 

31812  174 

31304  175 
*** ML *** 
176 

32365  177 
* PARALLEL_CHOICE and PARALLEL_GOALS provide basic support for 
178 
parallel tactical reasoning. 

179 

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

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

183 
body tactic may introduce new subgoals and schematic variables. 

184 

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

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

187 
or Subgoal.FOCUS etc. 

32216  188 

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

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

190 
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

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

192 

31901  193 
* Renamed NamedThmsFun to Named_Thms. INCOMPATIBILITY. 
194 

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

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

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

197 
Attrib/Method.setup introduced in Isabelle2009. 
31304  198 

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

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

200 
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

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

202 

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

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

204 
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

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

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

207 

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

210 
instead of global theory. 

211 

31304  212 

31308  213 
*** System *** 
214 

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

217 

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

219 
IsaMakefile, not just hardwired "logics". 

220 

31308  221 
* Discontinued support for Poly/ML 4.x versions. 
222 

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

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

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

225 

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

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

227 
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

228 

31308  229 

31304  230 

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

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

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

233 

27599  234 
*** General *** 
235 

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

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

237 
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

238 

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

239 
 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

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

241 

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

242 
 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

243 
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

244 

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

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

246 
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

247 

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

248 
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

249 
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

250 
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

251 

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

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

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

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

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

256 
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

257 

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

258 
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

259 
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

260 
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

261 

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

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

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

264 
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

265 

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

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

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

268 
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

269 
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

270 
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

271 

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

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

273 
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

274 
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

275 
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

276 

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

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

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

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

280 

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

281 

27599  282 
*** Pure *** 
283 

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

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

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

286 
Tutorial on Locales ("locales" manual) for details. 
29253  287 

288 
 In locale expressions, instantiation replaces renaming. Parameters 

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

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

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

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

293 

294 
 Syntax from abbreviations and definitions in locales is available in 

295 
locale expressions and context elements. The latter is particularly 

296 
useful in locale declarations. 

297 

298 
 More flexible mechanisms to qualify names generated by locale 

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

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

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

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

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

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

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

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

306 
no longer generated. 
30106  307 

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

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

29253  311 

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

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

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

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

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

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

317 

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

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

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

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

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

322 
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

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

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

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

326 

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

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

328 
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

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

330 
the parameters (context element "constrains"). 
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 
 Discontinued "locale (open)". INCOMPATIBILITY. 
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 
 Locale interpretation commands no longer attempt to simplify goal. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

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

336 
methods intro_locales and unfold_locales to clarify. 
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 
 Locale interpretation commands no longer accept interpretation 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

339 
attributes. 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 declaration: socalled "base sort" must not be given in import 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

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

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

344 

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

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

346 

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

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

348 

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

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

350 

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

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

352 
parameter prefix any longer. INCOMPATIBILITY. 
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 
* Class 'instance' command no longer accepts attached definitions. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

355 
INCOMPATIBILITY, use proper 'instantiation' target instead. 
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 
* Recovered hiding of consts, which was accidentally broken in 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

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

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

360 

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

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

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

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

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

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

366 

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

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

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

369 

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

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

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

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

375 

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

378 

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

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

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

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

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

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

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

385 

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

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

387 

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

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

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

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

391 

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

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

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

394 

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

395 
* Changed defaults for unify configuration options: 
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 
unify_trace_bound = 50 (formerly 25) 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

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

399 

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

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

401 

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

402 
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

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

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

405 

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

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

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

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

409 

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

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

411 

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

413 
func] has disappeared and only [code] remains. INCOMPATIBILITY. 
30577  414 

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

416 
patterns, e.g. 

29883  417 

418 
find_consts "_ => bool" 

419 

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

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

29883  424 

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

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

426 

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

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

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

429 

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

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

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

432 
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

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

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

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

436 

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

437 

27381  438 
*** Document preparation *** 
439 

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

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

442 
syntax just like the Isar command 'by'. 
27381  443 

444 

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

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

446 

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

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

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

449 

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

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

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

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

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

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

455 

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

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

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

458 

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

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

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

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

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

463 

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

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

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

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

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

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

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

470 

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

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

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

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

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

475 

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

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

477 
menu. 
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 
* 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

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

481 

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

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

483 
an exception, if it determines that it cannot prove the theorem. 
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 
* Method "coherent" implements a prover for coherent logic (see also 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

486 
src/Tools/coherent.ML). 
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 
* Constants "undefined" and "default" replace "arbitrary". Usually 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

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

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

491 

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

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

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

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

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

496 
src/HOL/ex/Eval_Examples.thy. 
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 
* Normalization by evaluation now allows nonleftlinear equations. 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

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

500 

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

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

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

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

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

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

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

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

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

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

510 

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

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

512 

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

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

514 

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

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

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

517 

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

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

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

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

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

522 

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

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

524 
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

525 

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

526 
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

527 
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

528 
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

529 
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

530 
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

531 
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

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

533 
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

534 

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

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

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

537 

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

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

539 
parameter are treated as expected by the 'class' command. 
29797  540 

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

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

542 

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

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

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

545 

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

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

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

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

549 
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

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

551 
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

552 

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

553 
* Theory "Reflection" now resides in HOL/Library. 
29650  554 

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

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

556 
INCOMPATIBILITY. 
29628  557 

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

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

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

560 

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

561 
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

562 
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

563 
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

564 
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

565 
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

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

567 
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

568 
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

569 
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

570 
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

571 
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

572 
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

573 
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

574 
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

575 
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

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

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

578 
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

579 
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

580 
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

581 
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

582 
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

583 
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

584 
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

585 
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

586 
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

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

588 
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

589 
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

590 
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

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

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

593 
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

594 

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

595 
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

596 
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

597 
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

598 
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

599 
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

600 
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

601 
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

602 
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

603 
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

604 
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

605 

29398  606 
src/HOL/Library/Array.thy ~> src/HOL/Imperative_HOL 
607 
src/HOL/Library/Heap_Monad.thy ~> src/HOL/Imperative_HOL 

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

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

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

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

612 

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

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

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

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

616 

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

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

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

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

620 

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

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

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

623 

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

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

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

626 

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

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

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

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

630 

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

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

632 

30706  633 
Global usage is discouraged because of possible performance impact. 
634 

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

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

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

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

638 

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

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

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

641 
INCOMPATIBILITY. 
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 Orderings: class "wellorder" moved here, with explicit 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

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

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

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

647 

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

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

651 
preorder_class.*. 

652 

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

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

654 
"diag" to "Id_on". 
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 Finite_Set: added a new fold combinator of type 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

657 

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

659 

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

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

661 
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

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

663 

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

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

665 
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

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

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

668 

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

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

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

671 
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

672 

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

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

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

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

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

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

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

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

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

681 

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

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

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

686 
semiring_div. INCOMPATIBILITY. This involves the following theorem 

687 
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

688 

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

689 
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

690 
zero_dvd_iff ~> dvd_0_left_iff 
28559  691 
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

692 
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

693 
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

694 
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

695 
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

696 

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

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

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

699 
rename old lemmas as follows: 
30044  700 

701 
dvd_diff > nat_dvd_diff 

702 
dvd_zminus_iff > dvd_minus_iff 

30224  703 
mod_add1_eq > mod_add_eq 
704 
mod_mult1_eq > mod_mult_right_eq 

705 
mod_mult1_eq' > mod_mult_left_eq 

706 
mod_mult_distrib_mod > mod_mult_eq 

30044  707 
nat_mod_add_left_eq > mod_add_left_eq 
708 
nat_mod_add_right_eq > mod_add_right_eq 

709 
nat_mod_div_trivial > mod_div_trivial 

710 
nat_mod_mod_trivial > mod_mod_trivial 

711 
zdiv_zadd_self1 > div_add_self1 

712 
zdiv_zadd_self2 > div_add_self2 

30181  713 
zdiv_zmult_self1 > div_mult_self2_is_id 
30044  714 
zdiv_zmult_self2 > div_mult_self1_is_id 
715 
zdvd_triv_left > dvd_triv_left 

716 
zdvd_triv_right > dvd_triv_right 

717 
zdvd_zmult_cancel_disj > dvd_mult_cancel_left 

30085  718 
zmod_eq0_zdvd_iff > dvd_eq_mod_eq_0[symmetric] 
30044  719 
zmod_zadd_left_eq > mod_add_left_eq 
720 
zmod_zadd_right_eq > mod_add_right_eq 

721 
zmod_zadd_self1 > mod_add_self1 

722 
zmod_zadd_self2 > mod_add_self2 

30224  723 
zmod_zadd1_eq > mod_add_eq 
30044  724 
zmod_zdiff1_eq > mod_diff_eq 
725 
zmod_zdvd_zmod > mod_mod_cancel 

726 
zmod_zmod_cancel > mod_mod_cancel 

727 
zmod_zmult_self1 > mod_mult_self2_is_0 

728 
zmod_zmult_self2 > mod_mult_self1_is_0 

729 
zmod_1 > mod_by_1 

730 
zdiv_1 > div_by_1 

731 
zdvd_abs1 > abs_dvd_iff 

732 
zdvd_abs2 > dvd_abs_iff 

733 
zdvd_refl > dvd_refl 

734 
zdvd_trans > dvd_trans 

735 
zdvd_zadd > dvd_add 

736 
zdvd_zdiff > dvd_diff 

737 
zdvd_zminus_iff > dvd_minus_iff 

738 
zdvd_zminus2_iff > minus_dvd_iff 

739 
zdvd_zmultD > dvd_mult_right 

740 
zdvd_zmultD2 > dvd_mult_left 

741 
zdvd_zmult_mono > mult_dvd_mono 

742 
zdvd_0_right > dvd_0_right 

743 
zdvd_0_left > dvd_0_left_iff 

744 
zdvd_1_left > one_dvd 

745 
zminus_dvd_iff > minus_dvd_iff 

746 

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

747 
* Theory Rational: 'Fract k 0' now equals '0'. INCOMPATIBILITY. 
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 
* The real numbers offer decimal input syntax: 12.34 is translated 
9a887484de53
misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents:
30741
diff
changeset

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

751 

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

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

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

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

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

756 

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

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

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

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

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

761 

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

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

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

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

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

766 

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

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

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

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

770 

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

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

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

773 

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

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

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

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

778 
may recover tupled syntax as follows: 
27556  779 

780 
hide (open) const gcd 

781 
abbreviation gcd where 

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

783 
notation (output) 

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

785 

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

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

787 

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

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

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

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

791 

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

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

793 
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

794 
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

795 
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

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

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

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

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

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

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

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

803 
cases. 
27122  804 

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

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

807 
represented as datatype. The characteristic theorems have to be 

808 
proven. INCOMPATIBILITY. Also observe that the following theorems 

809 
have disappeared in favour of existing ones: 

810 

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

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

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

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

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

815 
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

816 

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

817 

27696  818 
*** HOLAlgebra *** 
819 

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

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

823 

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

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

825 

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

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

829 

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

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

831 

27696  832 
UpperD ~> Upper_memD 
833 
LowerD ~> Lower_memD 

834 
least_carrier ~> least_closed 

835 
greatest_carrier ~> greatest_closed 

836 
greatest_Lower_above ~> greatest_Lower_below 

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

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

838 
one_not_zero ~> carrier_one_not_zero (collision with assumption) 
27696  839 

27793  840 

30849  841 
*** HOLNominal *** 
842 

30855  843 
* Nominal datatypes can now contain typevariables. 
844 

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

846 
theory targets. 

847 

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

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

850 
'inductive' etc. 

851 

852 
* Method "perm_simp" honours the standard simplifier attributes 

853 
(no_asm), (no_asm_use) etc. 

854 

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

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

857 

858 
* Experimental command 'nominal_inductive2' derives strong induction 

859 
principles for inductive definitions. In contrast to 

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

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

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

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

864 
the algorithm W: 

865 

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

867 
 

868 
Gamma  Let x be t1 in t2 : T2 

869 

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

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

872 
feature might be useful. Please let us know. 

30849  873 

874 

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

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

876 

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

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

878 
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

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

880 

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

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

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

883 
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

884 
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

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

886 

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

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

890 

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

891 

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

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

893 

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

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

895 

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

896 

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

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

898 

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

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

900 
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

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

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

903 

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

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

905 
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

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

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

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

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

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

911 

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

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

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

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

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

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

917 
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

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

919 

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

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

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

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

923 
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

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

925 

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

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

930 
Method.add_method. 

30530  931 

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

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

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

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

937 
the cterm carefully, avoiding slow Thm.cterm_of. 

938 

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

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

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

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

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

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

944 

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

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

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

948 
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

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

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

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

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

954 
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

955 

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

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

957 
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

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

959 

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

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

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

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

966 

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

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

968 
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

969 
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

970 
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

971 
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

972 

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

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

974 
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

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

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

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

978 

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

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

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

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

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

983 

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

984 
* ML antiquotations: blockstructured compilation context indicated by 
27391  985 
\<lbrace> ... \<rbrace>; additional antiquotation forms: 
986 

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

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

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

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

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

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

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

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

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

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

996 
@{lemma (open) ...}  open derivation 
27380  997 

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

998 

27979  999 
*** System *** 
1000 

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

1003 
installed (the old isabelleinterface script silently falls back on 

1004 
isabelleprocess). The PROOFGENERAL_HOME setting determines the 

1005 
installation location of the Proof General distribution. 

1006 

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

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

1010 
process wrapper has been discontinued.) 

1011 

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

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

1013 

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

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

1017 
prover operations. 

1018 

1019 

27143  1020 

27008  1021 
New in Isabelle2008 (June 2008) 
1022 
 

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

1023 

25522  1024 
*** General *** 
1025 

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

1028 

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

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

1032 
provides a proper context already. 

1033 

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

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

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

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

1037 

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

26659  1040 
space take precedence. INCOMPATIBILITY in rare situations, may try to 
26650  1041 
swap theory imports. 
1042 

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

1045 

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

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

1048 
white space without escapes. 

1049 

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

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

1052 
"foo_bar". 

1053 

25522  1054 

25502  1055 
*** Pure *** 
1056 

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

1059 

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

1062 

1063 
(1) unused_thms 

1064 
Only finds unused theorems in the current theory. 

1065 

1066 
(2) unused_thms thy_1 ... thy_n  

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

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

1069 

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

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

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

1073 
their ancestors. 

1074 

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

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

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

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

1082 

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

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

26874  1085 
usually the case when using Proof General with the default settings). 
26681  1086 

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

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

1090 
that tools may maintain dynamically scoped facts systematically, using 

1091 
PureThy.add_thms_dynamic. 

1092 

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

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

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

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

1097 
update of theories within ML code. 
26479  1098 

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

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

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

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

1102 
depending on former CPure need to refer to Pure. 
26650  1103 

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

1107 
INCOMPATIBILITY. 

1108 

26874  1109 
* Command 'setup': discontinued implicit version with ML reference. 
26434  1110 

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

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

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

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

25502  1116 

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

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

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

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

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

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

1122 

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

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

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

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

1126 

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

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

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

1129 

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

1132 
predicates. 

26765  1133 

1134 

26762  1135 
*** Document preparation *** 
1136 

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

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

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

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

26914  1143 

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

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

26762  1147 

1148 

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

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

1150 

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

1153 
"primrec" command distinguishes oldstyle and newstyle specifications 

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

1155 
When adjusting theories, beware: constants stemming from newstyle 

1156 
primrec specifications have authentic syntax. 

1157 

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

1159 
with multithreading. 

1160 

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

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

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

1164 

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

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

1167 
reconstruction_modulus, reconstruction_sorts renamed 

1168 
sledgehammer_modulus, sledgehammer_sorts. INCOMPATIBILITY. 

1169 

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

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

1173 
and makes them available separately. See 

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

1175 

1176 
* More flexible generation of measure functions for termination 

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

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

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

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

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

1182 
type and generates all solutions by prologstyle backwards proof using 

1183 
the declared rules. 

1184 

1185 
This setup also deals with rules like 

1186 

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

1188 

1189 
which accommodates nested datatypes that recurse through lists. 

1190 
Similar rules are predeclared for products and option types. 

1191 

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

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

1193 

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

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

1195 

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

26964
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 
 Some definitions of overloaded operators on sets can now be proved 
27008  1200 
using the definitions of the operators on => and bool. Therefore, 
1201 
the following theorems have been renamed: 

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

1202 

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

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

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

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

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

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

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

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

1210 
inf_set_def > inf_set_eq 
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 
 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

1213 
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

1214 
the unknowns in the rule is a set. 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

1215 

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

1216 
 Higher order unification and forward proofs: 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

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

1218 

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

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

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

1221 

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

1224 

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

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

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

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

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

1229 

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

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

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

1232 

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

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

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

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

1236 

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

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

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

1242 
ultimately have "P T" by simp 
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 
 Tactics or packages written in ML code: 
df1f238a05f7
Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents:
26955
diff
changeset

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

1246 

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

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

1248 

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

1251 
type of the form 

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

1252 

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

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

1254 

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

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

1256 

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

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

1258 

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

1261 

26513  1262 
* Explicit class "eq" for executable equality. INCOMPATIBILITY. 
1263 

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

26445  1266 
INCOMPATIBILITY. 
1267 

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

1270 

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

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

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

1273 

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

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

26355  1277 

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

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

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

1280 

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

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

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

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

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

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

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

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

1288 

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

1289 
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

1290 
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

1291 
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

1292 

26231  1293 
* Library/Option_ord.thy: Canonical order on option type. 
1294 

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

26197  1297 

26231  1298 
* Library/Countable.thy: Type class for countable types. 
1299 

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

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

1301 
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

1302 
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

1303 
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

1304 
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

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

1306 

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

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

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

1309 
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

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

1311 

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

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

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

1315 
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

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

1318 

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

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

1320 
case_names ("base" and "step"). 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 
* 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

1323 
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

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

1325 

26874  1326 
* Renamed theorems "power.simps" to "power_int.simps". 
27067  1327 
INCOMPATIBILITY. 
25961  1328 

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

1329 
* Class semiring_div provides basic abstract properties of semirings 
25942  1330 
with division and modulo operations. Subsumes former class dvd_mod. 
1331 

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

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

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

1334 

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

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

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

1337 

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

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

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

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

1341 

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

1343 
syntax. INCOMPATIBILITY. 
25522  1344 

1345 
* Definitions subset_def, psubset_def, set_diff_def, Compl_def, 

1346 
le_bool_def, less_bool_def, le_fun_def, less_fun_def, inf_bool_def, 

1347 
sup_bool_def, Inf_bool_def, Sup_bool_def, inf_fun_def, sup_fun_def, 

1348 
Inf_fun_def, Sup_fun_def, inf_set_def, sup_set_def, Inf_set_def, 

1349 
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

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

1351 

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

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

1355 

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

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

1359 

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

1361 
pairs. Defines preorders, partial orders, linear orders and 

1362 
wellorders on sets and on types. 

26877  1363 

25726
9728f319ffc6
* Metis prover an order of magnitude faster, works with multithreading.
wenzelm
parents:
25712
diff
changeset

1364 

26197  1365 
*** ZF *** 
1366 

26874  1367 
* Renamed some theories to allow to loading both ZF and HOL in the 
1368 
same session: 

1369 

1370 
Datatype > Datatype_ZF 

1371 
Inductive > Inductive_ZF 

1372 
Int > Int_ZF 

1373 
IntDiv > IntDiv_ZF 

1374 
Nat > Nat_ZF 

1375 
List > List_ZF 

1376 
Main > Main_ZF 

1377 

1378 
INCOMPATIBILITY: ZF theories that import individual theories below 

1379 
Main might need to be adapted. Regular theory Main is still 

1380 
available, as trivial extension of Main_ZF. 

26197  1381 

1382 

25737
84c92fc48e36
``print mode'' is now a threadlocal value derived from a global template;
wenzelm
parents:
25726
diff
changeset

1383 
*** ML *** 
84c92fc48e36
``print mode'' is now a threadlocal value derived from a global template;
wenzelm
parents:
25726
diff
changeset

1384 

27067  1385 
* ML within Isar: antiquotation @{const name} or @{const 
1386 
name(typargs)} produces staticallychecked Const term. 

1387 

26401
e7a94081dce7
Functor NamedThmsFun: data is available to the user as dynamic fact;
wenzelm
parents:
26387
diff
changeset

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

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

1390 

27067  1391 
* Removed obsolete "use_legacy_bindings" function. 
26188  1392 

25737
84c92fc48e36
``print mode'' is now a threadlocal value derived from a global template;
wenzelm
parents:
25726
diff
changeset

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

1394 
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

1395 
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

1396 
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

1397 
print_mode_active, PrintMode.setmp etc. INCOMPATIBILITY. 
84c92fc48e36
``print mode'' is now a threadl 