author  ballarin 
Tue, 30 Sep 2003 15:07:38 +0200  
changeset 14211  7286c187596d 
parent 14199  d3b8d972a488 
child 14224  442c097c1437 
permissions  rwrr 
5363  1 
Isabelle NEWS  history userrelevant changes 
2 
============================================== 

2553  3 

13280
306ef3aef61b
* improved thms_containing: proper indexing of facts instead of raw
wenzelm
parents:
13190
diff
changeset

4 
New in this Isabelle release 
306ef3aef61b
* improved thms_containing: proper indexing of facts instead of raw
wenzelm
parents:
13190
diff
changeset

5 
 
306ef3aef61b
* improved thms_containing: proper indexing of facts instead of raw
wenzelm
parents:
13190
diff
changeset

6 

14171
0cab06e3bbd0
Extended the notion of letter and digit, such that now one may use greek,
skalberg
parents:
14136
diff
changeset

7 
*** General *** 
0cab06e3bbd0
Extended the notion of letter and digit, such that now one may use greek,
skalberg
parents:
14136
diff
changeset

8 

0cab06e3bbd0
Extended the notion of letter and digit, such that now one may use greek,
skalberg
parents:
14136
diff
changeset

9 
* Pure: Greek letters (except small lambda, \<lambda>), as well as gothic 
14173  10 
(\<aa>...\<zz>\<AA>...\<ZZ>), caligraphic (\<A>...\<Z>), and euler 
11 
(\<a>...\<z>), are now considered normal letters, and can therefore 

12 
be used anywhere where an ASCII letter (a...zA...Z) has until 

13 
now. COMPATIBILITY: This obviously changes the parsing of some 

14 
terms, especially where a symbol has been used as a binder, say 

15 
'\<Pi>x. ...', which is now a type error since \<Pi>x will be parsed 

16 
as an identifier. Fix it by inserting a space around former 

17 
symbols. Call 'isatool fixgreek' to try to fix parsing errors in 

18 
existing theory and ML files. 

14171
0cab06e3bbd0
Extended the notion of letter and digit, such that now one may use greek,
skalberg
parents:
14136
diff
changeset

19 

14175
dbd16ebaf907
Method rule_tac understands Isar contexts: documentation.
ballarin
parents:
14173
diff
changeset

20 
*** Isar *** 
dbd16ebaf907
Method rule_tac understands Isar contexts: documentation.
ballarin
parents:
14173
diff
changeset

21 

dbd16ebaf907
Method rule_tac understands Isar contexts: documentation.
ballarin
parents:
14173
diff
changeset

22 
* Tactic emulation methods ?rule_tac, cut_tac, subgoal_tac and thin_tac: 
dbd16ebaf907
Method rule_tac understands Isar contexts: documentation.
ballarin
parents:
14173
diff
changeset

23 
 Now understand static (Isar) contexts. As a consequence, users of Isar 
dbd16ebaf907
Method rule_tac understands Isar contexts: documentation.
ballarin
parents:
14173
diff
changeset

24 
locales are no longer forced to write Isar proof scripts. 
dbd16ebaf907
Method rule_tac understands Isar contexts: documentation.
ballarin
parents:
14173
diff
changeset

25 
For details see Isar Reference Manual, paragraph 4.3.2: Further tactic 
dbd16ebaf907
Method rule_tac understands Isar contexts: documentation.
ballarin
parents:
14173
diff
changeset

26 
emulations. 
dbd16ebaf907
Method rule_tac understands Isar contexts: documentation.
ballarin
parents:
14173
diff
changeset

27 
 INCOMPATIBILITY: names of variables to be instantiated may no 
14211
7286c187596d
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
14199
diff
changeset

28 
longer be enclosed in quotes. Instead, precede variable name with `?'. 
7286c187596d
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
14199
diff
changeset

29 
This is consistent with the instantiation attribute "where". 
7286c187596d
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
14199
diff
changeset

30 

7286c187596d
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
14199
diff
changeset

31 
* Locales: 
7286c187596d
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
14199
diff
changeset

32 
 Goal statements involving the context element "includes" no longer 
7286c187596d
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
14199
diff
changeset

33 
generate theorems with internal delta predicates (those ending on 
7286c187596d
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
14199
diff
changeset

34 
"_axioms") in the premise. 
7286c187596d
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
14199
diff
changeset

35 
Resolve particular premise with <locale>.intro to obtain old form. 
7286c187596d
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
14199
diff
changeset

36 
 Fixed bug in type inference ("unify_frozen") that prevented mix of target 
7286c187596d
Improvements to Isar/Locales: premises generated by "includes" elements
ballarin
parents:
14199
diff
changeset

37 
specification and "includes" elements in goal statement. 
14175
dbd16ebaf907
Method rule_tac understands Isar contexts: documentation.
ballarin
parents:
14173
diff
changeset

38 

dbd16ebaf907
Method rule_tac understands Isar contexts: documentation.
ballarin
parents:
14173
diff
changeset

39 
* HOL: Tactic emulation methods induct_tac and case_tac understand static 
dbd16ebaf907
Method rule_tac understands Isar contexts: documentation.
ballarin
parents:
14173
diff
changeset

40 
(Isar) contexts. 
dbd16ebaf907
Method rule_tac understands Isar contexts: documentation.
ballarin
parents:
14173
diff
changeset

41 

14136  42 
*** HOL *** 
43 

44 
* 'specification' command added, allowing for definition by 

45 
specification. 

46 

14199  47 
* SETProtocol: formalization and verification of the SET protocol suite; 
48 

14136  49 

50 
New in Isabelle2003 (May 2003) 

51 
 

52 

13280
306ef3aef61b
* improved thms_containing: proper indexing of facts instead of raw
wenzelm
parents:
13190
diff
changeset

53 
*** General *** 
306ef3aef61b
* improved thms_containing: proper indexing of facts instead of raw
wenzelm
parents:
13190
diff
changeset

54 

13618  55 
* Provers/simplifier: 
56 

13781  57 
 Completely reimplemented method simp (ML: Asm_full_simp_tac): 
13618  58 
Assumptions are now subject to complete mutual simplification, 
59 
not just from left to right. The simplifier now preserves 

60 
the order of assumptions. 

61 

62 
Potential INCOMPATIBILITY: 

63 

13781  64 
 simp sometimes diverges where the old version did 
65 
not, e.g. invoking simp on the goal 

13618  66 

67 
[ P (f x); y = x; f x = f y ] ==> Q 

68 

13781  69 
now gives rise to the infinite reduction sequence 
70 

71 
P(f x) (f x = f y)> P(f y) (y = x)> P(f x) (f x = f y)> ... 

72 

73 
Using "simp (asm_lr)" (ML: Asm_lr_simp_tac) instead often solves this 

74 
kind of problem. 

75 

76 
 Tactics combining classical reasoner and simplification (such as auto) 

77 
are also affected by this change, because many of them rely on 

78 
simp. They may sometimes diverge as well or yield a different numbers 

79 
of subgoals. Try to use e.g. force, fastsimp, or safe instead of auto 

80 
in case of problems. Sometimes subsequent calls to the classical 

81 
reasoner will fail because a preceeding call to the simplifier too 

82 
eagerly simplified the goal, e.g. deleted redundant premises. 

13618  83 

84 
 The simplifier trace now shows the names of the applied rewrite rules 

85 

13829  86 
 You can limit the number of recursive invocations of the simplifier 
87 
during conditional rewriting (where the simplifie tries to solve the 

88 
conditions before applying the rewrite rule): 

89 
ML "simp_depth_limit := n" 

90 
where n is an integer. Thus you can force termination where previously 

91 
the simplifier would diverge. 

92 

13835
12b2ffbe543a
Change to meta simplifier: congruence rules may now have frees as head of term.
ballarin
parents:
13829
diff
changeset

93 
 Accepts free variables as head terms in congruence rules. Useful in Isar. 
13829  94 

13938  95 
 No longer aborts on failed congruence proof. Instead, the 
96 
congruence is ignored. 

97 

14008  98 
* Pure: New generic framework for extracting programs from constructive 
99 
proofs. See HOL/Extraction.thy for an example instantiation, as well 

100 
as HOL/Extraction for some case studies. 

101 

13868  102 
* Pure: The main goal of the proof state is no longer shown by default, only 
103 
the subgoals. This behaviour is controlled by a new flag. 

13835
12b2ffbe543a
Change to meta simplifier: congruence rules may now have frees as head of term.
ballarin
parents:
13829
diff
changeset

104 
PG menu: Isabelle/Isar > Settings > Show Main Goal 
13815  105 
(ML: Proof.show_main_goal). 
106 

107 
* Pure: You can find all matching introduction rules for subgoal 1, i.e. all 

108 
rules whose conclusion matches subgoal 1: 

109 
PG menu: Isabelle/Isar > Show me > matching rules 

110 
The rules are ordered by how closely they match the subgoal. 

111 
In particular, rules that solve a subgoal outright are displayed first 

112 
(or rather last, the way they are printed). 

113 
(ML: ProofGeneral.print_intros()) 

114 

115 
* Pure: New flag trace_unify_fail causes unification to print 

13781  116 
diagnostic information (PG: in trace buffer) when it fails. This is 
117 
useful for figuring out why single step proofs like rule, erule or 

118 
assumption failed. 

119 

13815  120 
* Pure: Locale specifications now produce predicate definitions 
13410
f2cd09766864
* Pure: locale specifications now produce predicate definitions;
wenzelm
parents:
13344
diff
changeset

121 
according to the body of text (covering assumptions modulo local 
f2cd09766864
* Pure: locale specifications now produce predicate definitions;
wenzelm
parents:
13344
diff
changeset

122 
definitions); predicate "loc_axioms" covers newly introduced text, 
f2cd09766864
* Pure: locale specifications now produce predicate definitions;
wenzelm
parents:
13344
diff
changeset

123 
while "loc" is cumulative wrt. all included locale expressions; the 
f2cd09766864
* Pure: locale specifications now produce predicate definitions;
wenzelm
parents:
13344
diff
changeset

124 
latter view is presented only on export into the global theory 
f2cd09766864
* Pure: locale specifications now produce predicate definitions;
wenzelm
parents:
13344
diff
changeset

125 
context; potential INCOMPATIBILITY, use "(open)" option to fall back 
f2cd09766864
* Pure: locale specifications now produce predicate definitions;
wenzelm
parents:
13344
diff
changeset

126 
on the old view without predicates; 
f2cd09766864
* Pure: locale specifications now produce predicate definitions;
wenzelm
parents:
13344
diff
changeset

127 

13459
83f41b047a39
* Pure: predefined locales "var" and "struct" are useful for sharing
wenzelm
parents:
13443
diff
changeset

128 
* Pure: predefined locales "var" and "struct" are useful for sharing 
83f41b047a39
* Pure: predefined locales "var" and "struct" are useful for sharing
wenzelm
parents:
13443
diff
changeset

129 
parameters (as in CASL, for example); just specify something like 
83f41b047a39
* Pure: predefined locales "var" and "struct" are useful for sharing
wenzelm
parents:
13443
diff
changeset

130 
``var x + var y + struct M'' as import; 
83f41b047a39
* Pure: predefined locales "var" and "struct" are useful for sharing
wenzelm
parents:
13443
diff
changeset

131 

13463
07747943c626
* Provers: Simplifier.simproc(_i) now provide sane interface for
wenzelm
parents:
13459
diff
changeset

132 
* Pure: improved thms_containing: proper indexing of facts instead of 
07747943c626
* Provers: Simplifier.simproc(_i) now provide sane interface for
wenzelm
parents:
13459
diff
changeset

133 
raw theorems; check validity of results wrt. current name space; 
07747943c626
* Provers: Simplifier.simproc(_i) now provide sane interface for
wenzelm
parents:
13459
diff
changeset

134 
include local facts of proof configuration (also covers active 
13541  135 
locales), cover fixed variables in index; may use "_" in term 
136 
specification; an optional limit for the number of printed facts may 

137 
be given (the default is 40); 

138 

139 
* Pure: disallow duplicate fact bindings within newstyle theory files 

140 
(batchmode only); 

13540
aede0306e214
* Pure: disallow duplicate fact bindings within newstyle theory files;
wenzelm
parents:
13522
diff
changeset

141 

13463
07747943c626
* Provers: Simplifier.simproc(_i) now provide sane interface for
wenzelm
parents:
13459
diff
changeset

142 
* Provers: improved induct method: assumptions introduced by case 
07747943c626
* Provers: Simplifier.simproc(_i) now provide sane interface for
wenzelm
parents:
13459
diff
changeset

143 
"foo" are split into "foo.hyps" (from the rule) and "foo.prems" (from 
07747943c626
* Provers: Simplifier.simproc(_i) now provide sane interface for
wenzelm
parents:
13459
diff
changeset

144 
the goal statement); "foo" still refers to all facts collectively; 
07747943c626
* Provers: Simplifier.simproc(_i) now provide sane interface for
wenzelm
parents:
13459
diff
changeset

145 

13550  146 
* Provers: the function blast.overloaded has been removed: all constants 
147 
are regarded as potentially overloaded, which improves robustness in exchange 

148 
for slight decrease in efficiency; 

149 

13781  150 
* Provers/linorder: New generic prover for transitivity reasoning over 
151 
linear orders. Note: this prover is not efficient! 

152 

13522
934fffeb6f38
* Isar: preview of problems to finish 'show' now produce an error
wenzelm
parents:
13518
diff
changeset

153 
* Isar: preview of problems to finish 'show' now produce an error 
934fffeb6f38
* Isar: preview of problems to finish 'show' now produce an error
wenzelm
parents:
13518
diff
changeset

154 
rather than just a warning (in interactive mode); 
934fffeb6f38
* Isar: preview of problems to finish 'show' now produce an error
wenzelm
parents:
13518
diff
changeset

155 

13280
306ef3aef61b
* improved thms_containing: proper indexing of facts instead of raw
wenzelm
parents:
13190
diff
changeset

156 

13158  157 
*** HOL *** 
158 

13899  159 
* arith(_tac) 
160 

161 
 Produces a counter example if it cannot prove a goal. 

162 
Note that the counter example may be spurious if the goal is not a formula 

163 
of quantifierfree linear arithmetic. 

164 
In ProofGeneral the counter example appears in the trace buffer. 

165 

166 
 Knows about div k and mod k where k is a numeral of type nat or int. 

167 

168 
 Calls full Presburger arithmetic (by Amine Chaieb) if quantifierfree 

169 
linear arithmetic fails. This takes account of quantifiers and divisibility. 

170 
Presburger arithmetic can also be called explicitly via presburger(_tac). 

171 

172 
* simp's arithmetic capabilities have been enhanced a bit: it now 

173 
takes ~= in premises into account (by performing a case split); 

174 

175 
* simp reduces "m*(n div m) + n mod m" to n, even if the two summands 

176 
are distributed over a sum of terms; 

177 

13735  178 
* New tactic "trans_tac" and method "trans" instantiate 
179 
Provers/linorder.ML for axclasses "order" and "linorder" (predicates 

180 
"<=", "<" and "="). 

181 

13587  182 
* function INCOMPATIBILITIES: Pisets have been redefined and moved from main 
183 
HOL to Library/FuncSet; constant "Fun.op o" is now called "Fun.comp"; 

184 

13443  185 
* 'typedef' command has new option "open" to suppress the set 
186 
definition; 

187 

13522
934fffeb6f38
* Isar: preview of problems to finish 'show' now produce an error
wenzelm
parents:
13518
diff
changeset

188 
* functions Min and Max on finite sets have been introduced (theory 
934fffeb6f38
* Isar: preview of problems to finish 'show' now produce an error
wenzelm
parents:
13518
diff
changeset

189 
Finite_Set); 
13492  190 

13443  191 
* attribute [symmetric] now works for relations as well; it turns 
192 
(x,y) : R^1 into (y,x) : R, and vice versa; 

193 

13613  194 
* induct over a !!quantified statement (say !!x1..xn): 
195 
each "case" automatically performs "fix x1 .. xn" with exactly those names. 

196 

13899  197 
* Map: `empty' is no longer a constant but a syntactic abbreviation for 
198 
%x. None. Warning: empty_def now refers to the previously hidden definition 

199 
of the empty set. 

200 

14018  201 
* Algebra: formalization of classical algebra. Intended as base for 
202 
any algebraic development in Isabelle. Currently covers group theory 

203 
(up to Sylow's theorem) and ring theory (Universal Property of 

204 
Univariate Polynomials). Contributions welcome; 

13960  205 

206 
* GroupTheory: deleted, since its material has been moved to Algebra; 

207 

13966
2160abf7cfe7
removal of the image HOLReal and merging of HOLRealex with HOLComplexex
paulson
parents:
13960
diff
changeset

208 
* Complex: new directory of the complex numbers with numeric constants, 
2160abf7cfe7
removal of the image HOLReal and merging of HOLRealex with HOLComplexex
paulson
parents:
13960
diff
changeset

209 
nonstandard complex numbers, and some complex analysis, standard and 
2160abf7cfe7
removal of the image HOLReal and merging of HOLRealex with HOLComplexex
paulson
parents:
13960
diff
changeset

210 
nonstandard (Jacques Fleuriot); 
2160abf7cfe7
removal of the image HOLReal and merging of HOLRealex with HOLComplexex
paulson
parents:
13960
diff
changeset

211 

2160abf7cfe7
removal of the image HOLReal and merging of HOLRealex with HOLComplexex
paulson
parents:
13960
diff
changeset

212 
* HOLComplex: new image for analysis, replacing HOLReal and HOLHyperreal; 
2160abf7cfe7
removal of the image HOLReal and merging of HOLRealex with HOLComplexex
paulson
parents:
13960
diff
changeset

213 

2160abf7cfe7
removal of the image HOLReal and merging of HOLRealex with HOLComplexex
paulson
parents:
13960
diff
changeset

214 
* Hyperreal: introduced Gauge integration and hyperreal logarithms (Jacques 
2160abf7cfe7
removal of the image HOLReal and merging of HOLRealex with HOLComplexex
paulson
parents:
13960
diff
changeset

215 
Fleuriot); 
13960  216 

13549  217 
* Real/HahnBanach: updated and adapted to locales; 
218 

13995  219 
* NumberTheory: added Gauss's law of quadratic reciprocity (by Avigad, 
220 
Gray and Kramer); 

13872  221 

222 
* UNITY: added the MeierSanders theory of progress sets; 

223 

14011  224 
* MicroJava: bytecode verifier and lightweight bytecode verifier 
225 
as abstract algorithms, instantiated to the JVM; 

226 

14010  227 
* Bali: Java source language formalization. Type system, operational 
228 
semantics, axiomatic semantics. Supported language features: 

229 
classes, interfaces, objects,virtual methods, static methods, 

230 
static/instance fields, arrays, access modifiers, definite 

231 
assignment, exceptions. 

13549  232 

14011  233 

13549  234 
*** ZF *** 
235 

236 
* ZF/Constructible: consistency proof for AC (Gödel's constructible 

237 
universe, etc.); 

238 

13872  239 
* Main ZF: virtually all theories converted to newstyle format; 
13518  240 

13280
306ef3aef61b
* improved thms_containing: proper indexing of facts instead of raw
wenzelm
parents:
13190
diff
changeset

241 

13478  242 
*** ML *** 
243 

244 
* Pure: Tactic.prove provides sane interface for internal proofs; 

245 
omits the infamous "standard" operation, so this is more appropriate 

246 
than prove_goalw_cterm in many situations (e.g. in simprocs); 

247 

248 
* Pure: improved error reporting of simprocs; 

249 

250 
* Provers: Simplifier.simproc(_i) provides sane interface for setting 

251 
up simprocs; 

252 

253 

13953  254 
*** Document preparation *** 
255 

256 
* uses \par instead of \\ for line breaks in theory text. This may 

257 
shift some page breaks in large documents. To get the old behaviour 

258 
use \renewcommand{\isanewline}{\mbox{}\\\mbox{}} in root.tex. 

259 

260 
* minimized dependencies of isabelle.sty and isabellesym.sty on 

261 
other packages 

262 

263 
* \<euro> now needs package babel/greek instead of marvosym (which 

264 
broke \Rightarrow) 

265 

13954  266 
* normal size for \<zero>...\<nine> (uses \mathbf instead of 
267 
textcomp package) 

13953  268 

13280
306ef3aef61b
* improved thms_containing: proper indexing of facts instead of raw
wenzelm
parents:
13190
diff
changeset

269 

12984  270 
New in Isabelle2002 (March 2002) 
271 
 

11474  272 

11572  273 
*** Document preparation *** 
274 

11842
b903d3dabbe2
* greatly simplified document preparation setup, including more
wenzelm
parents:
11817
diff
changeset

275 
* greatly simplified document preparation setup, including more 
b903d3dabbe2
* greatly simplified document preparation setup, including more
wenzelm
parents:
11817
diff
changeset

276 
graceful interpretation of isatool usedir i/d/D options, and more 
b903d3dabbe2
* greatly simplified document preparation setup, including more
wenzelm
parents:
11817
diff
changeset

277 
instructive isatool mkdir; users should basically be able to get 
12899
7d5b690253ee
"isatool usedir D output HOL Test && isatool document Test/output";
wenzelm
parents:
12889
diff
changeset

278 
started with "isatool mkdir HOL Test && isatool make"; alternatively, 
7d5b690253ee
"isatool usedir D output HOL Test && isatool document Test/output";
wenzelm
parents:
12889
diff
changeset

279 
users may run a separate document processing stage manually like this: 
7d5b690253ee
"isatool usedir D output HOL Test && isatool document Test/output";
wenzelm
parents:
12889
diff
changeset

280 
"isatool usedir D output HOL Test && isatool document Test/output"; 
11842
b903d3dabbe2
* greatly simplified document preparation setup, including more
wenzelm
parents:
11817
diff
changeset

281 

b903d3dabbe2
* greatly simplified document preparation setup, including more
wenzelm
parents:
11817
diff
changeset

282 
* theory dependency graph may now be incorporated into documents; 
b903d3dabbe2
* greatly simplified document preparation setup, including more
wenzelm
parents:
11817
diff
changeset

283 
isatool usedir g true will produce session_graph.eps/.pdf for use 
b903d3dabbe2
* greatly simplified document preparation setup, including more
wenzelm
parents:
11817
diff
changeset

284 
with \includegraphics of LaTeX; 
b903d3dabbe2
* greatly simplified document preparation setup, including more
wenzelm
parents:
11817
diff
changeset

285 

11864
371ce685b0ec
* proper spacing of consecutive markup elements, especially text
wenzelm
parents:
11842
diff
changeset

286 
* proper spacing of consecutive markup elements, especially text 
371ce685b0ec
* proper spacing of consecutive markup elements, especially text
wenzelm
parents:
11842
diff
changeset

287 
blocks after section headings; 
371ce685b0ec
* proper spacing of consecutive markup elements, especially text
wenzelm
parents:
11842
diff
changeset

288 

11572  289 
* support bold style (for single symbols only), input syntax is like 
290 
this: "\<^bold>\<alpha>" or "\<^bold>A"; 

291 

11814  292 
* \<bullet> is now output as bold \cdot by default, which looks much 
11572  293 
better in printed text; 
294 

11712
deb8cac87063
* added default LaTeX bindings for \<tturnstile> and \<TTurnstile>;
wenzelm
parents:
11702
diff
changeset

295 
* added default LaTeX bindings for \<tturnstile> and \<TTurnstile>; 
deb8cac87063
* added default LaTeX bindings for \<tturnstile> and \<TTurnstile>;
wenzelm
parents:
11702
diff
changeset

296 
note that these symbols are currently unavailable in Proof General / 
12769  297 
XSymbol; new symbols \<zero>, \<one>, ..., \<nine>, and \<euro>; 
12690  298 

299 
* isatool latex no longer depends on changed TEXINPUTS, instead 

300 
isatool document copies the Isabelle style files to the target 

301 
location; 

11712
deb8cac87063
* added default LaTeX bindings for \<tturnstile> and \<TTurnstile>;
wenzelm
parents:
11702
diff
changeset

302 

11572  303 

11633  304 
*** Isar *** 
305 

12312
f0f06950820d
* Isar/Pure: "sorry" no longer requires quick_and_dirty in interactive mode;
wenzelm
parents:
12280
diff
changeset

306 
* Pure/Provers: improved proof by cases and induction; 
12280  307 
 'case' command admits impromptu naming of parameters (such as 
308 
"case (Suc n)"); 

309 
 'induct' method divinates rule instantiation from the inductive 

310 
claim; no longer requires excessive ?P bindings for proper 

311 
instantiation of cases; 

312 
 'induct' method properly enumerates all possibilities of set/type 

313 
rules; as a consequence facts may be also passed through *type* 

314 
rules without further ado; 

315 
 'induct' method now derives symbolic cases from the *rulified* 

316 
rule (before it used to rulify cases stemming from the internal 

317 
atomized version); this means that the context of a nonatomic 

318 
statement becomes is included in the hypothesis, avoiding the 

319 
slightly cumbersome show "PROP ?case" form; 

320 
 'induct' may now use elimstyle induction rules without chaining 

321 
facts, using ``missing'' premises from the goal state; this allows 

322 
rules stemming from inductive sets to be applied in unstructured 

323 
scripts, while still benefitting from proper handling of nonatomic 

324 
statements; NB: major inductive premises need to be put first, all 

325 
the rest of the goal is passed through the induction; 

326 
 'induct' proper support for mutual induction involving nonatomic 

327 
rule statements (uses the new concept of simultaneous goals, see 

328 
below); 

12853  329 
 append all possible rule selections, but only use the first 
330 
success (no backtracking); 

11995
4a622f5fb164
 'induct' may now use elimstyle induction rules without chaining
wenzelm
parents:
11986
diff
changeset

331 
 removed obsolete "(simplified)" and "(stripped)" options of methods; 
12754
044a59921f3b
Isar: undeclared rule case names default to numbers 1, 2, 3, ...;
wenzelm
parents:
12753
diff
changeset

332 
 undeclared rule case names default to numbers 1, 2, 3, ...; 
044a59921f3b
Isar: undeclared rule case names default to numbers 1, 2, 3, ...;
wenzelm
parents:
12753
diff
changeset

333 
 added 'print_induct_rules' (covered by help item in recent Proof 
044a59921f3b
Isar: undeclared rule case names default to numbers 1, 2, 3, ...;
wenzelm
parents:
12753
diff
changeset

334 
General versions); 
11995
4a622f5fb164
 'induct' may now use elimstyle induction rules without chaining
wenzelm
parents:
11986
diff
changeset

335 
 moved induct/cases attributes to Pure, methods to Provers; 
4a622f5fb164
 'induct' may now use elimstyle induction rules without chaining
wenzelm
parents:
11986
diff
changeset

336 
 generic method setup instantiated for FOL and HOL; 
11986
26b95a6f3f79
 'induct' method now derives symbolic cases from the *rulified* rule
wenzelm
parents:
11965
diff
changeset

337 

12163
04c98351f9af
Isar: 'induct' proper support for mutual induction involving
wenzelm
parents:
12159
diff
changeset

338 
* Pure: support multiple simultaneous goal statements, for example 
04c98351f9af
Isar: 'induct' proper support for mutual induction involving
wenzelm
parents:
12159
diff
changeset

339 
"have a: A and b: B" (same for 'theorem' etc.); being a pure 
04c98351f9af
Isar: 'induct' proper support for mutual induction involving
wenzelm
parents:
12159
diff
changeset

340 
metalevel mechanism, this acts as if several individual goals had 
04c98351f9af
Isar: 'induct' proper support for mutual induction involving
wenzelm
parents:
12159
diff
changeset

341 
been stated separately; in particular common proof methods need to be 
04c98351f9af
Isar: 'induct' proper support for mutual induction involving
wenzelm
parents:
12159
diff
changeset

342 
repeated in order to cover all claims; note that a single elimination 
04c98351f9af
Isar: 'induct' proper support for mutual induction involving
wenzelm
parents:
12159
diff
changeset

343 
step is *not* sufficient to establish the two conjunctions, so this 
04c98351f9af
Isar: 'induct' proper support for mutual induction involving
wenzelm
parents:
12159
diff
changeset

344 
fails: 
04c98351f9af
Isar: 'induct' proper support for mutual induction involving
wenzelm
parents:
12159
diff
changeset

345 

04c98351f9af
Isar: 'induct' proper support for mutual induction involving
wenzelm
parents:
12159
diff
changeset

346 
assume "A & B" then have A and B .. (*".." fails*) 
04c98351f9af
Isar: 'induct' proper support for mutual induction involving
wenzelm
parents:
12159
diff
changeset

347 

04c98351f9af
Isar: 'induct' proper support for mutual induction involving
wenzelm
parents:
12159
diff
changeset

348 
better use "obtain" in situations as above; alternative refer to 
04c98351f9af
Isar: 'induct' proper support for mutual induction involving
wenzelm
parents:
12159
diff
changeset

349 
multistep methods like 'auto', 'simp_all', 'blast+' etc.; 
04c98351f9af
Isar: 'induct' proper support for mutual induction involving
wenzelm
parents:
12159
diff
changeset

350 

12078
4eb8061286e5
* Isar/Pure: proper integration with ``locales''; unlike the original
wenzelm
parents:
12034
diff
changeset

351 
* Pure: proper integration with ``locales''; unlike the original 
12210
2f510d8d8291
* ZF: newstyle theory commands '(co)inductive', '(co)datatype',
wenzelm
parents:
12177
diff
changeset

352 
version by Florian Kammüller, Isar locales package highlevel proof 
12078
4eb8061286e5
* Isar/Pure: proper integration with ``locales''; unlike the original
wenzelm
parents:
12034
diff
changeset

353 
contexts rather than raw logical ones (e.g. we admit to include 
12280  354 
attributes everywhere); operations on locales include merge and 
12964  355 
rename; support for implicit arguments (``structures''); simultaneous 
356 
typeinference over imports and text; see also HOL/ex/Locales.thy for 

357 
some examples; 

12078
4eb8061286e5
* Isar/Pure: proper integration with ``locales''; unlike the original
wenzelm
parents:
12034
diff
changeset

358 

12707
4013be8572c5
* Pure: localized 'lemmas', 'theorems', 'declare';
wenzelm
parents:
12690
diff
changeset

359 
* Pure: the following commands have been ``localized'', supporting a 
4013be8572c5
* Pure: localized 'lemmas', 'theorems', 'declare';
wenzelm
parents:
12690
diff
changeset

360 
target locale specification "(in name)": 'lemma', 'theorem', 
4013be8572c5
* Pure: localized 'lemmas', 'theorems', 'declare';
wenzelm
parents:
12690
diff
changeset

361 
'corollary', 'lemmas', 'theorems', 'declare'; the results will be 
4013be8572c5
* Pure: localized 'lemmas', 'theorems', 'declare';
wenzelm
parents:
12690
diff
changeset

362 
stored both within the locale and at the theory level (exported and 
4013be8572c5
* Pure: localized 'lemmas', 'theorems', 'declare';
wenzelm
parents:
12690
diff
changeset

363 
qualified by the locale name); 
4013be8572c5
* Pure: localized 'lemmas', 'theorems', 'declare';
wenzelm
parents:
12690
diff
changeset

364 

12964  365 
* Pure: theory goals may now be specified in ``long'' form, with 
366 
adhoc contexts consisting of arbitrary locale elements. for example 

367 
``lemma foo: fixes x assumes "A x" shows "B x"'' (local syntax and 

368 
definitions may be given, too); the result is a metalevel rule with 

369 
the context elements being discharged in the obvious way; 

370 

371 
* Pure: new proof command 'using' allows to augment currently used 

372 
facts after a goal statement ('using' is syntactically analogous to 

373 
'apply', but acts on the goal's facts only); this allows chained facts 

374 
to be separated into parts given before and after a claim, as in 

375 
``from a and b have C using d and e <proof>''; 

12078
4eb8061286e5
* Isar/Pure: proper integration with ``locales''; unlike the original
wenzelm
parents:
12034
diff
changeset

376 

11722  377 
* Pure: renamed "antecedent" case to "rule_context"; 
378 

12964  379 
* Pure: new 'judgment' command records explicit information about the 
380 
objectlogic embedding (used by several tools internally); no longer 

381 
use hardwired "Trueprop"; 

382 

11738  383 
* Pure: added 'corollary' command; 
384 

11722  385 
* Pure: fixed 'token_translation' command; 
386 

11899  387 
* Pure: removed obsolete 'exported' attribute; 
388 

11933  389 
* Pure: dummy pattern "_" in is/let is now automatically lifted over 
390 
bound variables: "ALL x. P x > Q x" (is "ALL x. _ > ?C x") 

11899  391 
supersedes more cumbersome ... (is "ALL x. _ x > ?C x"); 
392 

11952
b10f1e8862f4
* Pure: method 'atomize' presents local goal premises as objectlevel
wenzelm
parents:
11937
diff
changeset

393 
* Pure: method 'atomize' presents local goal premises as objectlevel 
b10f1e8862f4
* Pure: method 'atomize' presents local goal premises as objectlevel
wenzelm
parents:
11937
diff
changeset

394 
statements (atomic metalevel propositions); setup controlled via 
b10f1e8862f4
* Pure: method 'atomize' presents local goal premises as objectlevel
wenzelm
parents:
11937
diff
changeset

395 
rewrite rules declarations of 'atomize' attribute; example 
b10f1e8862f4
* Pure: method 'atomize' presents local goal premises as objectlevel
wenzelm
parents:
11937
diff
changeset

396 
application: 'induct' method with proper rule statements in improper 
b10f1e8862f4
* Pure: method 'atomize' presents local goal premises as objectlevel
wenzelm
parents:
11937
diff
changeset

397 
proof *scripts*; 
b10f1e8862f4
* Pure: method 'atomize' presents local goal premises as objectlevel
wenzelm
parents:
11937
diff
changeset

398 

12106
4a8558dbb6a0
* Isar/Pure: emulation of instantiation tactics (rule_tac, cut_tac,
wenzelm
parents:
12078
diff
changeset

399 
* Pure: emulation of instantiation tactics (rule_tac, cut_tac, etc.) 
4a8558dbb6a0
* Isar/Pure: emulation of instantiation tactics (rule_tac, cut_tac,
wenzelm
parents:
12078
diff
changeset

400 
now consider the syntactic context of assumptions, giving a better 
4a8558dbb6a0
* Isar/Pure: emulation of instantiation tactics (rule_tac, cut_tac,
wenzelm
parents:
12078
diff
changeset

401 
chance to get typeinference of the arguments right (this is 
4a8558dbb6a0
* Isar/Pure: emulation of instantiation tactics (rule_tac, cut_tac,
wenzelm
parents:
12078
diff
changeset

402 
especially important for locales); 
4a8558dbb6a0
* Isar/Pure: emulation of instantiation tactics (rule_tac, cut_tac,
wenzelm
parents:
12078
diff
changeset

403 

12312
f0f06950820d
* Isar/Pure: "sorry" no longer requires quick_and_dirty in interactive mode;
wenzelm
parents:
12280
diff
changeset

404 
* Pure: "sorry" no longer requires quick_and_dirty in interactive 
f0f06950820d
* Isar/Pure: "sorry" no longer requires quick_and_dirty in interactive mode;
wenzelm
parents:
12280
diff
changeset

405 
mode; 
f0f06950820d
* Isar/Pure: "sorry" no longer requires quick_and_dirty in interactive mode;
wenzelm
parents:
12280
diff
changeset

406 

12405
9b16f99fd7b9
* Pure/obtain: "thesis" now internal (use ?thesis);
wenzelm
parents:
12364
diff
changeset

407 
* Pure/obtain: the formal conclusion "thesis", being marked as 
9b16f99fd7b9
* Pure/obtain: "thesis" now internal (use ?thesis);
wenzelm
parents:
12364
diff
changeset

408 
``internal'', may no longer be reference directly in the text; 
9b16f99fd7b9
* Pure/obtain: "thesis" now internal (use ?thesis);
wenzelm
parents:
12364
diff
changeset

409 
potential INCOMPATIBILITY, may need to use "?thesis" in rare 
9b16f99fd7b9
* Pure/obtain: "thesis" now internal (use ?thesis);
wenzelm
parents:
12364
diff
changeset

410 
situations; 
9b16f99fd7b9
* Pure/obtain: "thesis" now internal (use ?thesis);
wenzelm
parents:
12364
diff
changeset

411 

9b16f99fd7b9
* Pure/obtain: "thesis" now internal (use ?thesis);
wenzelm
parents:
12364
diff
changeset

412 
* Pure: generic 'sym' attribute which declares a rule both as pure 
9b16f99fd7b9
* Pure/obtain: "thesis" now internal (use ?thesis);
wenzelm
parents:
12364
diff
changeset

413 
'elim?' and for the 'symmetric' operation; 
9b16f99fd7b9
* Pure/obtain: "thesis" now internal (use ?thesis);
wenzelm
parents:
12364
diff
changeset

414 

12877
b9635eb8a448
* Isar/Pure: marginal comments ``'' may now occur just anywhere in the text;
wenzelm
parents:
12853
diff
changeset

415 
* Pure: marginal comments ``'' may now occur just anywhere in the 
b9635eb8a448
* Isar/Pure: marginal comments ``'' may now occur just anywhere in the text;
wenzelm
parents:
12853
diff
changeset

416 
text; the fixed correlation with particular command syntax has been 
b9635eb8a448
* Isar/Pure: marginal comments ``'' may now occur just anywhere in the text;
wenzelm
parents:
12853
diff
changeset

417 
discontinued; 
b9635eb8a448
* Isar/Pure: marginal comments ``'' may now occur just anywhere in the text;
wenzelm
parents:
12853
diff
changeset

418 

13023
f869b6822006
Added two paragraphs on "rules" method and code generator.
berghofe
parents:
12984
diff
changeset

419 
* Pure: new method 'rules' is particularly wellsuited for proof 
f869b6822006
Added two paragraphs on "rules" method and code generator.
berghofe
parents:
12984
diff
changeset

420 
search in intuitionistic logic; a bit slower than 'blast' or 'fast', 
f869b6822006
Added two paragraphs on "rules" method and code generator.
berghofe
parents:
12984
diff
changeset

421 
but often produces more compact proof terms with less detours; 
f869b6822006
Added two paragraphs on "rules" method and code generator.
berghofe
parents:
12984
diff
changeset

422 

12364
108cdda23ab3
* Pure/Provers/classical: simplified integration with pure rule
wenzelm
parents:
12335
diff
changeset

423 
* Pure/Provers/classical: simplified integration with pure rule 
108cdda23ab3
* Pure/Provers/classical: simplified integration with pure rule
wenzelm
parents:
12335
diff
changeset

424 
attributes and methods; the classical "intro?/elim?/dest?" 
108cdda23ab3
* Pure/Provers/classical: simplified integration with pure rule
wenzelm
parents:
12335
diff
changeset

425 
declarations coincide with the pure ones; the "rule" method no longer 
108cdda23ab3
* Pure/Provers/classical: simplified integration with pure rule
wenzelm
parents:
12335
diff
changeset

426 
includes classically swapped intros; "intro" and "elim" methods no 
108cdda23ab3
* Pure/Provers/classical: simplified integration with pure rule
wenzelm
parents:
12335
diff
changeset

427 
longer pick rules from the context; also got rid of ML declarations 
108cdda23ab3
* Pure/Provers/classical: simplified integration with pure rule
wenzelm
parents:
12335
diff
changeset

428 
AddXIs/AddXEs/AddXDs; all of this has some potential for 
108cdda23ab3
* Pure/Provers/classical: simplified integration with pure rule
wenzelm
parents:
12335
diff
changeset

429 
INCOMPATIBILITY; 
108cdda23ab3
* Pure/Provers/classical: simplified integration with pure rule
wenzelm
parents:
12335
diff
changeset

430 

12405
9b16f99fd7b9
* Pure/obtain: "thesis" now internal (use ?thesis);
wenzelm
parents:
12364
diff
changeset

431 
* Provers/classical: attribute 'swapped' produces classical inversions 
9b16f99fd7b9
* Pure/obtain: "thesis" now internal (use ?thesis);
wenzelm
parents:
12364
diff
changeset

432 
of introduction rules; 
9b16f99fd7b9
* Pure/obtain: "thesis" now internal (use ?thesis);
wenzelm
parents:
12364
diff
changeset

433 

12364
108cdda23ab3
* Pure/Provers/classical: simplified integration with pure rule
wenzelm
parents:
12335
diff
changeset

434 
* Provers/simplifier: 'simplified' attribute may refer to explicit 
108cdda23ab3
* Pure/Provers/classical: simplified integration with pure rule
wenzelm
parents:
12335
diff
changeset

435 
rules instead of full simplifier context; 'iff' attribute handles 
108cdda23ab3
* Pure/Provers/classical: simplified integration with pure rule
wenzelm
parents:
12335
diff
changeset

436 
conditional rules; 
11936
fef099613354
* Provers: 'simplified' attribute may refer to explicit rules instead
wenzelm
parents:
11933
diff
changeset

437 

11745
06cd8c3b5487
* HOL: 'typedef' now allows alternative names for Rep/Abs morphisms;
wenzelm
parents:
11738
diff
changeset

438 
* HOL: 'typedef' now allows alternative names for Rep/Abs morphisms; 
06cd8c3b5487
* HOL: 'typedef' now allows alternative names for Rep/Abs morphisms;
wenzelm
parents:
11738
diff
changeset

439 

11690  440 
* HOL: 'recdef' now fails on unfinished automated proofs, use 
11633  441 
"(permissive)" option to recover old behavior; 
442 

11933  443 
* HOL: 'inductive' no longer features separate (collective) attributes 
444 
for 'intros' (was found too confusing); 

445 

12405
9b16f99fd7b9
* Pure/obtain: "thesis" now internal (use ?thesis);
wenzelm
parents:
12364
diff
changeset

446 
* HOL: properly declared induction rules less_induct and 
9b16f99fd7b9
* Pure/obtain: "thesis" now internal (use ?thesis);
wenzelm
parents:
12364
diff
changeset

447 
wf_induct_rule; 
9b16f99fd7b9
* Pure/obtain: "thesis" now internal (use ?thesis);
wenzelm
parents:
12364
diff
changeset

448 

11788
60054fee3c16
canonical 'cases'/'induct' rules for ntuples (n=3..7)
kleing
parents:
11745
diff
changeset

449 

11474  450 
*** HOL *** 
451 

11702  452 
* HOL: moved over to sane numeral syntax; the new policy is as 
453 
follows: 

454 

455 
 0 and 1 are polymorphic constants, which are defined on any 

456 
numeric type (nat, int, real etc.); 

457 

458 
 2, 3, 4, ... and 1, 2, 3, ... are polymorphic numerals, based 

459 
binary representation internally; 

460 

461 
 type nat has special constructor Suc, and generally prefers Suc 0 

462 
over 1::nat and Suc (Suc 0) over 2::nat; 

463 

12364
108cdda23ab3
* Pure/Provers/classical: simplified integration with pure rule
wenzelm
parents:
12335
diff
changeset

464 
This change may cause significant problems of INCOMPATIBILITY; here 
108cdda23ab3
* Pure/Provers/classical: simplified integration with pure rule
wenzelm
parents:
12335
diff
changeset

465 
are some hints on converting existing sources: 
11702  466 

467 
 due to the new "num" token, "0" and "1" etc. are now atomic 

468 
entities, so expressions involving "" (unary or binary minus) need 

469 
to be spaced properly; 

470 

471 
 existing occurrences of "1" may need to be constraint "1::nat" or 

472 
even replaced by Suc 0; similar for old "2"; 

473 

474 
 replace "#nnn" by "nnn", and "#nnn" by "nnn"; 

475 

476 
 remove all special provisions on numerals in proofs; 

477 

13042  478 
* HOL: simp rules nat_number expand numerals on nat to Suc/0 
12837  479 
representation (depends on bin_arith_simps in the default context); 
480 

12736  481 
* HOL: symbolic syntax for x^2 (numeral 2); 
482 

12335
db4d5f498742
* HOL: the class of all HOL types is now called "type" rather than
wenzelm
parents:
12312
diff
changeset

483 
* HOL: the class of all HOL types is now called "type" rather than 
db4d5f498742
* HOL: the class of all HOL types is now called "type" rather than
wenzelm
parents:
12312
diff
changeset

484 
"term"; INCOMPATIBILITY, need to adapt references to this type class 
db4d5f498742
* HOL: the class of all HOL types is now called "type" rather than
wenzelm
parents:
12312
diff
changeset

485 
in axclass/classes, instance/arities, and (usually rare) occurrences 
db4d5f498742
* HOL: the class of all HOL types is now called "type" rather than
wenzelm
parents:
12312
diff
changeset

486 
in typings (of consts etc.); internally the class is called 
db4d5f498742
* HOL: the class of all HOL types is now called "type" rather than
wenzelm
parents:
12312
diff
changeset

487 
"HOL.type", ML programs should refer to HOLogic.typeS; 
db4d5f498742
* HOL: the class of all HOL types is now called "type" rather than
wenzelm
parents:
12312
diff
changeset

488 

12280  489 
* HOL/record package improvements: 
490 
 new derived operations "fields" to build a partial record section, 

491 
"extend" to promote a fixed record to a record scheme, and 

492 
"truncate" for the reverse; cf. theorems "xxx.defs", which are *not* 

493 
declared as simp by default; 

12587
3f3d2ffb5df5
HOL/record: shared operations ("more", "fields", etc.) now need to be
wenzelm
parents:
12564
diff
changeset

494 
 shared operations ("more", "fields", etc.) now need to be always 
3f3d2ffb5df5
HOL/record: shared operations ("more", "fields", etc.) now need to be
wenzelm
parents:
12564
diff
changeset

495 
qualified)  potential INCOMPATIBILITY; 
12280  496 
 removed "make_scheme" operations (use "make" with "extend")  
497 
INCOMPATIBILITY; 

11937  498 
 removed "more" class (simply use "term")  INCOMPATIBILITY; 
12253  499 
 provides cases/induct rules for use with corresponding Isar 
500 
methods (for concrete records, record schemes, concrete more 

12280  501 
parts, and schematic more parts  in that order); 
11930  502 
 internal definitions directly based on a lightweight abstract 
503 
theory of product types over typedef rather than datatype; 

504 

13023
f869b6822006
Added two paragraphs on "rules" method and code generator.
berghofe
parents:
12984
diff
changeset

505 
* HOL: generic code generator for generating executable ML code from 
f869b6822006
Added two paragraphs on "rules" method and code generator.
berghofe
parents:
12984
diff
changeset

506 
specifications; specific support for HOL constructs such as inductive 
f869b6822006
Added two paragraphs on "rules" method and code generator.
berghofe
parents:
12984
diff
changeset

507 
datatypes and sets, as well as recursive functions; can be invoked 
f869b6822006
Added two paragraphs on "rules" method and code generator.
berghofe
parents:
12984
diff
changeset

508 
via 'generate_code' theory section; 
f869b6822006
Added two paragraphs on "rules" method and code generator.
berghofe
parents:
12984
diff
changeset

509 

11933  510 
* HOL: canonical cases/induct rules for ntuples (n = 3..7); 
511 

13824  512 
* HOL: consolidated and renamed several theories. In particular: 
513 
Ord.thy has been absorbed into HOL.thy 

514 
String.thy has been absorbed into List.thy 

515 

11802
1d5f5d2427d2
* HOL: concrete setsum syntax "\<Sum>i:A. b" == "setsum (%i. b) A"
wenzelm
parents:
11797
diff
changeset

516 
* HOL: concrete setsum syntax "\<Sum>i:A. b" == "setsum (%i. b) A" 
1d5f5d2427d2
* HOL: concrete setsum syntax "\<Sum>i:A. b" == "setsum (%i. b) A"
wenzelm
parents:
11797
diff
changeset

517 
(beware of argument permutation!); 
1d5f5d2427d2
* HOL: concrete setsum syntax "\<Sum>i:A. b" == "setsum (%i. b) A"
wenzelm
parents:
11797
diff
changeset

518 

11657  519 
* HOL: linorder_less_split superseded by linorder_cases; 
520 

12917  521 
* HOL/List: "nodups" renamed to "distinct"; 
12889  522 

11633  523 
* HOL: added "The" definite description operator; move Hilbert's "Eps" 
13824  524 
to peripheral theory "Hilbert_Choice"; some INCOMPATIBILITIES: 
525 
 Ex_def has changed, now need to use some_eq_ex 

11437  526 

11572  527 
* HOL: made split_all_tac safe; EXISTING PROOFS MAY FAIL OR LOOP, so 
528 
in this (rare) case use: 

529 

530 
delSWrapper "split_all_tac" 

531 
addSbefore ("unsafe_split_all_tac", unsafe_split_all_tac) 

532 

533 
* HOL: added safe wrapper "split_conv_tac" to claset; EXISTING PROOFS 

11474  534 
MAY FAIL; 
11361  535 

11572  536 
* HOL: introduced f^n = f o ... o f; warning: due to the limits of 
537 
Isabelle's type classes, ^ on functions and relations has too general 

538 
a domain, namely ('a * 'b) set and 'a => 'b; this means that it may be 

539 
necessary to attach explicit type constraints; 

11307  540 

12917  541 
* HOL/Relation: the prefix name of the infix "O" has been changed from 
542 
"comp" to "rel_comp"; INCOMPATIBILITY: a few theorems have been 

543 
renamed accordingly (eg "compI" > "rel_compI"). 

12489  544 

11487
95071c9e85a3
* HOL: syntax translations now work properly with numerals and records
wenzelm
parents:
11475
diff
changeset

545 
* HOL: syntax translations now work properly with numerals and records 
95071c9e85a3
* HOL: syntax translations now work properly with numerals and records
wenzelm
parents:
11475
diff
changeset

546 
expressions; 
11474  547 

12457
cbfc53e45476
* HOL: bounded abstraction now uses syntax "%" / "\<lambda>" instead
wenzelm
parents:
12405
diff
changeset

548 
* HOL: bounded abstraction now uses syntax "%" / "\<lambda>" instead 
cbfc53e45476
* HOL: bounded abstraction now uses syntax "%" / "\<lambda>" instead
wenzelm
parents:
12405
diff
changeset

549 
of "lam"  INCOMPATIBILITY; 
11474  550 

11933  551 
* HOL: got rid of some global declarations (potential INCOMPATIBILITY 
552 
for ML tools): const "()" renamed "Product_Type.Unity", type "unit" 

553 
renamed "Product_Type.unit"; 

11611  554 

12564  555 
* HOL: renamed rtrancl_into_rtrancl2 to converse_rtrancl_into_rtrancl 
556 

12924  557 
* HOL: removed obsolete theorem "optionE" (use "option.exhaust", or 
558 
the "cases" method); 

559 

12597
14822e4436bf
HOL/IMP and HOLCF/IMP updated and converted (Gerwin Klein);
wenzelm
parents:
12587
diff
changeset

560 
* HOL/GroupTheory: group theory examples including Sylow's theorem (by 
14822e4436bf
HOL/IMP and HOLCF/IMP updated and converted (Gerwin Klein);
wenzelm
parents:
12587
diff
changeset

561 
Florian Kammüller); 
14822e4436bf
HOL/IMP and HOLCF/IMP updated and converted (Gerwin Klein);
wenzelm
parents:
12587
diff
changeset

562 

12608
2df381faa787
* ZF/IMP: updated and converted to newstyle theory format;
wenzelm
parents:
12597
diff
changeset

563 
* HOL/IMP: updated and converted to newstyle theory format; several 
2df381faa787
* ZF/IMP: updated and converted to newstyle theory format;
wenzelm
parents:
12597
diff
changeset

564 
parts turned into readable document, with proper Isar proof texts and 
2df381faa787
* ZF/IMP: updated and converted to newstyle theory format;
wenzelm
parents:
12597
diff
changeset

565 
some explanations (by Gerwin Klein); 
12597
14822e4436bf
HOL/IMP and HOLCF/IMP updated and converted (Gerwin Klein);
wenzelm
parents:
12587
diff
changeset

566 

12734  567 
* HOLReal: added Complex_Numbers (by Gertrud Bauer); 
568 

12690  569 
* HOLHyperreal is now a logic image; 
570 

11611  571 

12022
9c3377b133c0
HOLCF: proper rep_datatype lift (see theory Lift); use plain induct_tac
wenzelm
parents:
11995
diff
changeset

572 
*** HOLCF *** 
9c3377b133c0
HOLCF: proper rep_datatype lift (see theory Lift); use plain induct_tac
wenzelm
parents:
11995
diff
changeset

573 

12622  574 
* Isar: consts/constdefs supports mixfix syntax for continuous 
575 
operations; 

576 

577 
* Isar: domain package adapted to newstyle theory format, e.g. see 

578 
HOLCF/ex/Dnat.thy; 

579 

580 
* theory Lift: proper use of rep_datatype lift instead of ML hacks  

12280  581 
potential INCOMPATIBILITY; now use plain induct_tac instead of former 
582 
lift.induct_tac, always use UU instead of Undef; 

12022
9c3377b133c0
HOLCF: proper rep_datatype lift (see theory Lift); use plain induct_tac
wenzelm
parents:
11995
diff
changeset

583 

12597
14822e4436bf
HOL/IMP and HOLCF/IMP updated and converted (Gerwin Klein);
wenzelm
parents:
12587
diff
changeset

584 
* HOLCF/IMP: updated and converted to newstyle theory; 
14822e4436bf
HOL/IMP and HOLCF/IMP updated and converted (Gerwin Klein);
wenzelm
parents:
12587
diff
changeset

585 

12022
9c3377b133c0
HOLCF: proper rep_datatype lift (see theory Lift); use plain induct_tac
wenzelm
parents:
11995
diff
changeset

586 

11474  587 
*** ZF *** 
588 

12622  589 
* Isar: proper integration of logicspecific tools and packages, 
590 
including theory commands '(co)inductive', '(co)datatype', 

591 
'rep_datatype', 'inductive_cases', as well as methods 'ind_cases', 

592 
'induct_tac', 'case_tac', and 'typecheck' (with attribute 'TC'); 

593 

594 
* theory Main no longer includes AC; for the Axiom of Choice, base 

595 
your theory on Main_ZFC; 

596 

597 
* the integer library now covers quotients and remainders, with many 

598 
laws relating division to addition, multiplication, etc.; 

12563  599 

12280  600 
* ZF/UNITY: Chandy and Misra's UNITY is now available in ZF, giving a 
601 
typeless version of the formalism; 

602 

13025  603 
* ZF/AC, Coind, IMP, Resid: updated and converted to newstyle theory 
604 
format; 

12608
2df381faa787
* ZF/IMP: updated and converted to newstyle theory format;
wenzelm
parents:
12597
diff
changeset

605 

12280  606 
* ZF/Induct: new directory for examples of inductive definitions, 
12608
2df381faa787
* ZF/IMP: updated and converted to newstyle theory format;
wenzelm
parents:
12597
diff
changeset

607 
including theory Multiset for multiset orderings; converted to 
2df381faa787
* ZF/IMP: updated and converted to newstyle theory format;
wenzelm
parents:
12597
diff
changeset

608 
newstyle theory format; 
12177
b1c16d685a99
* ZF: newstyle theory commands 'inductive', 'inductive_cases', and
wenzelm
parents:
12163
diff
changeset

609 

13025  610 
* ZF: many new theorems about lists, ordinals, etc.; 
12850  611 

11474  612 

613 
*** General *** 

614 

12280  615 
* Pure/kernel: metalevel proof terms (by Stefan Berghofer); reference 
616 
variable proof controls level of detail: 0 = no proofs (only oracle 

617 
dependencies), 1 = lemma dependencies, 2 = compact proof terms; see 

618 
also ref manual for further ML interfaces; 

619 

620 
* Pure/axclass: removed obsolete ML interface 

621 
goal_subclass/goal_arity; 

622 

623 
* Pure/syntax: new token syntax "num" for plain numerals (without "#" 

624 
of "xnum"); potential INCOMPATIBILITY, since 0, 1 etc. are now 

625 
separate tokens, so expressions involving minus need to be spaced 

626 
properly; 

627 

12312
f0f06950820d
* Isar/Pure: "sorry" no longer requires quick_and_dirty in interactive mode;
wenzelm
parents:
12280
diff
changeset

628 
* Pure/syntax: support nonoriented infixes, using keyword "infix" 
f0f06950820d
* Isar/Pure: "sorry" no longer requires quick_and_dirty in interactive mode;
wenzelm
parents:
12280
diff
changeset

629 
rather than "infixl" or "infixr"; 
f0f06950820d
* Isar/Pure: "sorry" no longer requires quick_and_dirty in interactive mode;
wenzelm
parents:
12280
diff
changeset

630 

f0f06950820d
* Isar/Pure: "sorry" no longer requires quick_and_dirty in interactive mode;
wenzelm
parents:
12280
diff
changeset

631 
* Pure/syntax: concrete syntax for dummy type variables admits genuine 
f0f06950820d
* Isar/Pure: "sorry" no longer requires quick_and_dirty in interactive mode;
wenzelm
parents:
12280
diff
changeset

632 
sort constraint specifications in type inference; e.g. "x::_::foo" 
f0f06950820d
* Isar/Pure: "sorry" no longer requires quick_and_dirty in interactive mode;
wenzelm
parents:
12280
diff
changeset

633 
ensures that the type of "x" is of sort "foo" (but not necessarily a 
f0f06950820d
* Isar/Pure: "sorry" no longer requires quick_and_dirty in interactive mode;
wenzelm
parents:
12280
diff
changeset

634 
type variable); 
12280  635 

636 
* Pure/syntax: print modes "type_brackets" and "no_type_brackets" 

637 
control output of nested => (types); the default behavior is 

638 
"type_brackets"; 

639 

640 
* Pure/syntax: builtin parse translation for "_constify" turns valued 

11817  641 
tokens into AST constants; 
11474  642 

12280  643 
* Pure/syntax: prefer later declarations of translations and print 
644 
translation functions; potential INCOMPATIBILITY: need to reverse 

645 
multiple declarations for same syntax element constant; 

646 

12832
c31b44286a8a
* Pure/show_hyps reset by default (in accordance to existing Isar practice);
wenzelm
parents:
12777
diff
changeset

647 
* Pure/show_hyps reset by default (in accordance to existing Isar 
c31b44286a8a
* Pure/show_hyps reset by default (in accordance to existing Isar practice);
wenzelm
parents:
12777
diff
changeset

648 
practice); 
c31b44286a8a
* Pure/show_hyps reset by default (in accordance to existing Isar practice);
wenzelm
parents:
12777
diff
changeset

649 

12280  650 
* Provers/classical: renamed addaltern to addafter, addSaltern to 
651 
addSafter; 

652 

653 
* Provers/clasimp: ``iff'' declarations now handle conditional rules 

654 
as well; 

12253  655 

12538  656 
* system: tested support for MacOS X; should be able to get Isabelle + 
657 
Proof General to work in a plain Terminal after installing Poly/ML 

658 
(e.g. from the Isabelle distribution area) and GNU bash alone 

659 
(e.g. from http://www.apple.com); full X11, XEmacs and XSymbol 

660 
support requires further installations, e.g. from 

661 
http://fink.sourceforge.net/); 

662 

12280  663 
* system: support Poly/ML 4.1.1 (able to manage larger heaps); 
11551  664 

12753
3a62df7ae926
* system: reduced base memory usage by Poly/ML (approx. 20 MB instead
wenzelm
parents:
12736
diff
changeset

665 
* system: reduced base memory usage by Poly/ML (approx. 20 MB instead 
3a62df7ae926
* system: reduced base memory usage by Poly/ML (approx. 20 MB instead
wenzelm
parents:
12736
diff
changeset

666 
of 40 MB), cf. ML_OPTIONS; 
3a62df7ae926
* system: reduced base memory usage by Poly/ML (approx. 20 MB instead
wenzelm
parents:
12736
diff
changeset

667 

11633  668 
* system: Proof General keywords specification is now part of the 
669 
Isabelle distribution (see etc/isarkeywords.el); 

670 

12728  671 
* system: support for persistent Proof General sessions (refrain from 
672 
outdating all loaded theories on startup); user may create writable 

673 
logic images like this: ``isabelle q HOL Test''; 

12597
14822e4436bf
HOL/IMP and HOLCF/IMP updated and converted (Gerwin Klein);
wenzelm
parents:
12587
diff
changeset

674 

11551  675 
* system: smart selection of Isabelle process versus Isabelle 
11572  676 
interface, accommodates caseinsensitive file systems (e.g. HFS+); may 
677 
run both "isabelle" and "Isabelle" even if file names are badly 

678 
damaged (executable inspects the case of the first letter of its own 

679 
name); added separate "isabelleprocess" and "isabelleinterface"; 

11551  680 

12472  681 
* system: refrain from any attempt at filtering input streams; no 
682 
longer support ``8bit'' encoding of old isabelle font, instead proper 

683 
isolatin characters may now be used; the related isatools 

684 
"symbolinput" and "nonascii" have disappeared as well; 

685 

686 
* system: removed old "xterm" interface (the print modes "xterm" and 

687 
"xterm_color" are still available for direct use in a suitable 

688 
terminal); 

689 

11314  690 

11169
98c2f741e32b
made split_all_tac safe introducing safe_full_simp_tac, EXISTING PROOFS MAY FAIL
oheimb
parents:
11130
diff
changeset

691 

11062  692 
New in Isabelle992 (February 2001) 
693 
 

694 

10224  695 
*** Overview of INCOMPATIBILITIES *** 
696 

11241  697 
* HOL: please note that theories in the Library and elsewhere often use the 
698 
newstyle (Isar) format; to refer to their theorems in an ML script you must 

12622  699 
bind them to ML identifers by e.g. val thm_name = thm "thm_name"; 
11241  700 

11043
2e3bbac8763b
HOL: inductive package no longer splits induction rule aggressively,
wenzelm
parents:
11016
diff
changeset

701 
* HOL: inductive package no longer splits induction rule aggressively, 
2e3bbac8763b
HOL: inductive package no longer splits induction rule aggressively,
wenzelm
parents:
11016
diff
changeset

702 
but only as far as specified by the introductions given; the old 
11130  703 
format may be recovered via ML function complete_split_rule or attribute 
11043
2e3bbac8763b
HOL: inductive package no longer splits induction rule aggressively,
wenzelm
parents:
11016
diff
changeset

704 
'split_rule (complete)'; 
2e3bbac8763b
HOL: inductive package no longer splits induction rule aggressively,
wenzelm
parents:
11016
diff
changeset

705 

10998  706 
* HOL: induct renamed to lfp_induct, lfp_Tarski to lfp_unfold, 
707 
gfp_Tarski to gfp_unfold; 

10224  708 

10288  709 
* HOL: contrapos, contrapos2 renamed to contrapos_nn, contrapos_pp; 
710 

10858  711 
* HOL: infix "dvd" now has priority 50 rather than 70 (because it is a 
712 
relation); infix "^^" has been renamed "``"; infix "``" has been 

713 
renamed "`"; "univalent" has been renamed "single_valued"; 

10793  714 

10998  715 
* HOL/Real: "rinv" and "hrinv" replaced by overloaded "inverse" 
716 
operation; 

717 

10868  718 
* HOLCF: infix "`" has been renamed "$"; the symbol syntax is \<cdot>; 
10856  719 

10391  720 
* Isar: 'obtain' no longer declares "that" fact as simp/intro; 
721 

10401
58bb50f69497
* Isar/HOL: method 'induct' now handles nonatomic goals; as a
wenzelm
parents:
10391
diff
changeset

722 
* Isar/HOL: method 'induct' now handles nonatomic goals; as a 
58bb50f69497
* Isar/HOL: method 'induct' now handles nonatomic goals; as a
wenzelm
parents:
10391
diff
changeset

723 
consequence, it is no longer monotonic wrt. the local goal context 
58bb50f69497
* Isar/HOL: method 'induct' now handles nonatomic goals; as a
wenzelm
parents:
10391
diff
changeset

724 
(which is now passed through the inductive cases); 
58bb50f69497
* Isar/HOL: method 'induct' now handles nonatomic goals; as a
wenzelm
parents:
10391
diff
changeset

725 

10976
0e7cf6f9fa29
* Document preparation: renamed standard symbols \<ll> to \<lless> and
wenzelm
parents:
10966
diff
changeset

726 
* Document preparation: renamed standard symbols \<ll> to \<lless> and 
0e7cf6f9fa29
* Document preparation: renamed standard symbols \<ll> to \<lless> and
wenzelm
parents:
10966
diff
changeset

727 
\<gg> to \<ggreater>; 
0e7cf6f9fa29
* Document preparation: renamed standard symbols \<ll> to \<lless> and
wenzelm
parents:
10966
diff
changeset

728 

10224  729 

10245
87771e2f49fe
* HOL/Library: a collection of generic theories to be used together
wenzelm
parents:
10224
diff
changeset

730 
*** Document preparation *** 
87771e2f49fe
* HOL/Library: a collection of generic theories to be used together
wenzelm
parents:
10224
diff
changeset

731 

10858  732 
* \isabellestyle{NAME} selects version of Isabelle output (currently 
733 
available: are "it" for near mathmode beststyle output, "sl" for 

734 
slanted text style, and "tt" for plain typewriter; if no 

735 
\isabellestyle command is given, output is according to slanted 

736 
typewriter); 

737 

10322
df38c61bf541
* support sub/super scripts (for single symbols only), input syntax is
wenzelm
parents:
10306
diff
changeset

738 
* support sub/super scripts (for single symbols only), input syntax is 
df38c61bf541
* support sub/super scripts (for single symbols only), input syntax is
wenzelm
parents:
10306
diff
changeset

739 
like this: "A\<^sup>*" or "A\<^sup>\<star>"; 
df38c61bf541
* support sub/super scripts (for single symbols only), input syntax is
wenzelm
parents:
10306
diff
changeset

740 

10858  741 
* some more standard symbols; see Appendix A of the system manual for 
11062  742 
the complete list of symbols defined in isabellesym.sty; 
10858  743 

10998  744 
* improved isabelle style files; more abstract symbol implementation 
745 
(should now use \isamath{...} and \isatext{...} in custom symbol 

746 
definitions); 

747 

10634  748 
* antiquotation @{goals} and @{subgoals} for output of *dynamic* goals 
749 
state; Note that presentation of goal states does not conform to 

750 
actual humanreadable proof documents. Please do not include goal 

751 
states into document output unless you really know what you are doing! 

10322
df38c61bf541
* support sub/super scripts (for single symbols only), input syntax is
wenzelm
parents:
10306
diff
changeset

752 

11062  753 
* proper indentation of antiquoted output with proportional LaTeX 
754 
fonts; 

10862  755 

11050
ac5709ac50b9
* no_document ML operator temporarily disables LaTeX document
wenzelm
parents:
11043
diff
changeset

756 
* no_document ML operator temporarily disables LaTeX document 
ac5709ac50b9
* no_document ML operator temporarily disables LaTeX document
wenzelm
parents:
11043
diff
changeset

757 
generation; 
ac5709ac50b9
* no_document ML operator temporarily disables LaTeX document
wenzelm
parents:
11043
diff
changeset

758 

11062  759 
* isatool unsymbolize tunes sources for plain ASCII communication; 
760 

10322
df38c61bf541
* support sub/super scripts (for single symbols only), input syntax is
wenzelm
parents:
10306
diff
changeset

761 

10306
b0ab988a27a9
* HOL: default proof step now includes 'intro_classes';
wenzelm
parents:
10288
diff
changeset

762 
*** Isar *** 
b0ab988a27a9
* HOL: default proof step now includes 'intro_classes';
wenzelm
parents:
10288
diff
changeset

763 

10547  764 
* Pure: Isar now suffers initial goal statements to contain unbound 
765 
schematic variables (this does not conform to actual readable proof 

766 
documents, due to unpredictable outcome and noncompositional proof 

767 
checking); users who know what they are doing may use schematic goals 

768 
for Prologstyle synthesis of proven results; 

769 

10391  770 
* Pure: assumption method (an implicit finishing) now handles actual 
771 
rules as well; 

772 

773 
* Pure: improved 'obtain'  moved to Pure, insert "that" into 

774 
initial goal, declare "that" only as Pure intro (only for single 

775 
steps); the "that" rule assumption may now be involved in implicit 

776 
finishing, thus ".." becomes a feasible for trivial obtains; 

777 

778 
* Pure: default proof step now includes 'intro_classes'; thus trivial 

779 
instance proofs may be performed by ".."; 

780 

781 
* Pure: ?thesis / ?this / "..." now work for pure metalevel 

782 
statements as well; 

10306
b0ab988a27a9
* HOL: default proof step now includes 'intro_classes';
wenzelm
parents:
10288
diff
changeset

783 

11097  784 
* Pure: more robust selection of calculational rules; 
785 

10858  786 
* Pure: the builtin notion of 'finished' goal now includes the ==refl 
787 
rule (as well as the assumption rule); 

788 

789 
* Pure: 'thm_deps' command visualizes dependencies of theorems and 

790 
lemmas, using the graph browser tool; 

791 

10944  792 
* Pure: predict failure of "show" in interactive mode; 
793 

11016
8f8ba41a5e7a
* Pure: 'thms_containing' now takes actual terms as arguments;
wenzelm
parents:
10998
diff
changeset

794 
* Pure: 'thms_containing' now takes actual terms as arguments; 
8f8ba41a5e7a
* Pure: 'thms_containing' now takes actual terms as arguments;
wenzelm
parents:
10998
diff
changeset

795 

10401
58bb50f69497
* Isar/HOL: method 'induct' now handles nonatomic goals; as a
wenzelm
parents:
10391
diff
changeset

796 
* HOL: improved method 'induct'  now handles nonatomic goals 
58bb50f69497
* Isar/HOL: method 'induct' now handles nonatomic goals; as a
wenzelm
parents:
10391
diff
changeset

797 
(potential INCOMPATIBILITY); tuned error handling; 
58bb50f69497
* Isar/HOL: method 'induct' now handles nonatomic goals; as a
wenzelm
parents:
10391
diff
changeset

798 

10557  799 
* HOL: cases and induct rules now provide explicit hints about the 
10547  800 
number of facts to be consumed (0 for "type" and 1 for "set" rules); 
801 
any remaining facts are inserted into the goal verbatim; 

802 

10858  803 
* HOL: local contexts (aka cases) may now contain term bindings as 
804 
well; the 'cases' and 'induct' methods new provide a ?case binding for 

805 
the result to be shown in each case; 

806 

10770  807 
* HOL: added 'recdef_tc' command; 
808 

11016
8f8ba41a5e7a
* Pure: 'thms_containing' now takes actual terms as arguments;
wenzelm
parents:
10998
diff
changeset

809 
* isatool convert assists in eliminating legacy ML scripts; 
8f8ba41a5e7a
* Pure: 'thms_containing' now takes actual terms as arguments;
wenzelm
parents:
10998
diff
changeset

810 

10306
b0ab988a27a9
* HOL: default proof step now includes 'intro_classes';
wenzelm
parents:
10288
diff
changeset

811 

10245
87771e2f49fe
* HOL/Library: a collection of generic theories to be used together
wenzelm
parents:
10224
diff
changeset

812 
*** HOL *** 
87771e2f49fe
* HOL/Library: a collection of generic theories to be used together
wenzelm
parents:
10224
diff
changeset

813 

87771e2f49fe
* HOL/Library: a collection of generic theories to be used together
wenzelm
parents:
10224
diff
changeset

814 
* HOL/Library: a collection of generic theories to be used together 
87771e2f49fe
* HOL/Library: a collection of generic theories to be used together
wenzelm
parents:
10224
diff
changeset

815 
with main HOL; the theory loader path already includes this directory 
87771e2f49fe
* HOL/Library: a collection of generic theories to be used together
wenzelm
parents:
10224
diff
changeset

816 
by default; the following existing theories have been moved here: 
87771e2f49fe
* HOL/Library: a collection of generic theories to be used together
wenzelm
parents:
10224
diff
changeset

817 
HOL/Induct/Multiset, HOL/Induct/Acc (as Accessible_Part), HOL/While 
10337  818 
(as While_Combinator), HOL/Lex/Prefix (as List_Prefix); 
10245
87771e2f49fe
* HOL/Library: a collection of generic theories to be used together
wenzelm
parents:
10224
diff
changeset

819 

10966  820 
* HOL/Unix: "Some aspects of Unix filesystem security", a typical 
821 
modelling and verification task performed in Isabelle/HOL + 

822 
Isabelle/Isar + Isabelle document preparation (by Markus Wenzel). 

823 

11094  824 
* HOL/Algebra: special summation operator SUM no longer exists, it has 
825 
been replaced by setsum; infix 'assoc' now has priority 50 (like 

826 
'dvd'); axiom 'one_not_zero' has been moved from axclass 'ring' to 

827 
'domain', this makes the theory consistent with mathematical 

828 
literature; 

829 

10514  830 
* HOL basics: added overloaded operations "inverse" and "divide" 
10726  831 
(infix "/"), syntax for generic "abs" operation, generic summation 
11094  832 
operator \<Sum>; 
10452
abeefb0a79ae
* added overloaded operations "inverse" and "divide" (infix "/");
wenzelm
parents:
10428
diff
changeset

833 

10391  834 
* HOL/typedef: simplified package, provide more useful rules (see also 
835 
HOL/subset.thy); 

836 

10915
6b66a8a530ce
* HOL/datatype: induction rule for arbitrarily branching datatypes is
wenzelm
parents:
10868
diff
changeset

837 
* HOL/datatype: induction rule for arbitrarily branching datatypes is 
6b66a8a530ce
* HOL/datatype: induction rule for arbitrarily branching datatypes is
wenzelm
parents:
10868
diff
changeset

838 
now expressed as a proper nested rule (oldstyle tactic scripts may 
6b66a8a530ce
* HOL/datatype: induction rule for arbitrarily branching datatypes is
wenzelm
parents:
10868
diff
changeset

839 
require atomize_strip_tac to cope with nonatomic premises); 
6b66a8a530ce
* HOL/datatype: induction rule for arbitrarily branching datatypes is
wenzelm
parents:
10868
diff
changeset

840 

6b66a8a530ce
* HOL/datatype: induction rule for arbitrarily branching datatypes is
wenzelm
parents:
10868
diff
changeset

841 
* HOL: renamed theory "Prod" to "Product_Type", renamed "split" rule 
6b66a8a530ce
* HOL/datatype: induction rule for arbitrarily branching datatypes is
wenzelm
parents:
10868
diff
changeset

842 
to "split_conv" (old name still available for compatibility); 
6b66a8a530ce
* HOL/datatype: induction rule for arbitrarily branching datatypes is
wenzelm
parents:
10868
diff
changeset

843 

6b66a8a530ce
* HOL/datatype: induction rule for arbitrarily branching datatypes is
wenzelm
parents:
10868
diff
changeset

844 
* HOL: improved concrete syntax for strings (e.g. allows translation 
6b66a8a530ce
* HOL/datatype: induction rule for arbitrarily branching datatypes is
wenzelm
parents:
10868
diff
changeset

845 
rules with string literals); 
6b66a8a530ce
* HOL/datatype: induction rule for arbitrarily branching datatypes is
wenzelm
parents:
10868
diff
changeset

846 

12245  847 
* HOLRealHyperreal: this extends HOLReal with the hyperreals 
848 
and Fleuriot's mechanization of analysis, including the transcendental 

849 
functions for the reals; 

10756  850 

11094  851 
* HOL/Real, HOL/Hyperreal: improved arithmetic simplification; 
10391  852 

10858  853 

10474  854 
*** CTT *** 
855 

10547  856 
* CTT: xsymbol support for Pi, Sigma, >, : (membership); note that 
857 
"lam" is displayed as TWO lambdasymbols 

10474  858 

10547  859 
* CTT: theory Main now available, containing everything (that is, Bool 
860 
and Arith); 

861 

10474  862 

10391  863 
*** General *** 
864 

10547  865 
* Pure: the Simplifier has been implemented properly as a derived rule 
866 
outside of the actual kernel (at last!); the overall performance 

867 
penalty in practical applications is about 50%, while reliability of 

868 
the Isabelle inference kernel has been greatly improved; 

869 

11112  870 
* print modes "brackets" and "no_brackets" control output of nested => 
871 
(types) and ==> (props); the default behaviour is "brackets"; 

872 

10391  873 
* Provers: fast_tac (and friends) now handle actual objectlogic rules 
874 
as assumptions as well; 

875 

11124  876 
* system: support Poly/ML 4.0; 
877 

878 
* system: isatool install handles KDE version 1 or 2; 

879 

10391  880 

10245
87771e2f49fe
* HOL/Library: a collection of generic theories to be used together
wenzelm
parents:
10224
diff
changeset

881 

10103  882 
New in Isabelle991 (October 2000) 
883 
 

8015  884 

10003  885 
*** Overview of INCOMPATIBILITIES *** 
8014  886 

8848  887 
* HOL: simplification of natural numbers is much changed; to partly 
888 
recover the old behaviour (e.g. to prevent n+n rewriting to #2*n) 

889 
issue the following ML commands: 

890 

891 
Delsimprocs Nat_Numeral_Simprocs.cancel_numerals; 

892 
Delsimprocs [Nat_Numeral_Simprocs.combine_numerals]; 

8788  893 

10129  894 
* HOL: simplification no longer dives into caseexpressions; this is 
895 
controlled by "t.weak_case_cong" for each datatype t; 

10003  896 

897 
* HOL: nat_less_induct renamed to less_induct; 

898 

899 
* HOL: systematic renaming of the SOME (Eps) rules, may use isatool 

900 
fixsome to patch .thy and .ML sources automatically; 

8967  901 

10003  902 
select_equality > some_equality 
903 
select_eq_Ex > some_eq_ex 

904 
selectI2EX > someI2_ex 

905 
selectI2 > someI2 

906 
selectI > someI 

907 
select1_equality > some1_equality 

908 
Eps_sym_eq > some_sym_eq_trivial 

909 
Eps_eq > some_eq_trivial 

910 

911 
* HOL: exhaust_tac on datatypes superceded by new generic case_tac; 

912 

913 
* HOL: removed obsolete theorem binding expand_if (refer to split_if 

914 
instead); 

915 

916 
* HOL: the recursion equations generated by 'recdef' are now called 

917 
f.simps instead of f.rules; 

918 

919 
* HOL: qed_spec_mp now also handles bounded ALL as well; 

920 

921 
* HOL: 0 is now overloaded, so the type constraint ":: nat" may 

922 
sometimes be needed; 

923 

924 
* HOL: the constant for "f``x" is now "image" rather than "op ``"; 

8014  925 

10065  926 
* HOL: the constant for "f``x" is now "vimage" rather than "op ``"; 
927 

9330
6861e3b00155
HOL: the disjoint sum is now "<+>" instead of "Plus";
wenzelm
parents:
9288
diff
changeset

928 
* HOL: the disjoint sum is now "<+>" instead of "Plus"; the cartesian 
6861e3b00155
HOL: the disjoint sum is now "<+>" instead of "Plus";
wenzelm
parents:
9288
diff
changeset

929 
product is now "<*>" instead of "Times"; the lexicographic product is 
6861e3b00155
HOL: the disjoint sum is now "<+>" instead of "Plus";
wenzelm
parents:
9288
diff
changeset

930 
now "<*lex*>" instead of "**"; 
8705  931 

10003  932 
* HOL: theory Sexp is now in HOL/Induct examples (it used to be part 
933 
of main HOL, but was unused); better use HOL's datatype package; 

9971  934 

10137
d1c2bef01e2f
removed "symbols" syntax for constant "override";
wenzelm
parents:
10129
diff
changeset

935 
* HOL: removed "symbols" syntax for constant "override" of theory Map; 
d1c2bef01e2f
removed "symbols" syntax for constant "override";
wenzelm
parents:
10129
diff
changeset

936 
the old syntax may be recovered as follows: 
d1c2bef01e2f
removed "symbols" syntax for constant "override";
wenzelm
parents:
10129
diff
changeset

937 

d1c2bef01e2f
removed "symbols" syntax for constant "override";
wenzelm
parents:
10129
diff
changeset

938 
syntax (symbols) 
d1c2bef01e2f
removed "symbols" syntax for constant "override";
wenzelm
parents:
10129
diff
changeset

939 
override :: "('a ~=> 'b) => ('a ~=> 'b) => ('a ~=> 'b)" 
d1c2bef01e2f
removed "symbols" syntax for constant "override";
wenzelm
parents:
10129
diff
changeset

940 
(infixl "\\<oplus>" 100) 
d1c2bef01e2f
removed "symbols" syntax for constant "override";
wenzelm
parents:
10129
diff
changeset

941 

8848  942 
* HOL/Real: "rabs" replaced by overloaded "abs" function; 
943 

8887
c0c583ce0b0b
* HOL/ML: even fewer consts are declared as global (see theories Ord,
wenzelm
parents:
8848
diff
changeset

944 
* HOL/ML: even fewer consts are declared as global (see theories Ord, 
c0c583ce0b0b
* HOL/ML: even fewer consts are declared as global (see theories Ord,
wenzelm
parents:
8848
diff
changeset

945 
Lfp, Gfp, WF); this only affects ML packages that refer to const names 
c0c583ce0b0b
* HOL/ML: even fewer consts are declared as global (see theories Ord,
wenzelm
parents:
8848
diff
changeset

946 
internally; 
c0c583ce0b0b
* HOL/ML: even fewer consts are declared as global (see theories Ord,
wenzelm
parents:
8848
diff
changeset

947 

10003  948 
* HOL and ZF: syntax for quotienting wrt an equivalence relation 
949 
changed from A/r to A//r; 

9908  950 

10003  951 
* ZF: new treatment of arithmetic (nat & int) may break some old 
952 
proofs; 

8921
7c04c98132c4
* Pure: changed syntax of local blocks from {{ }} to { };
wenzelm
parents:
8887
diff
changeset

953 

10003  954 
* Isar: renamed some attributes (RS > THEN, simplify > simplified, 
955 
rulify > rule_format, elimify > elim_format, ...); 

9542  956 

9941
fe05af7ec816
renamed atts: rulify to rule_format, elimify to elim_format;
wenzelm
parents:
9937
diff
changeset

957 
* Isar/Provers: intro/elim/dest attributes changed; renamed 
fe05af7ec816
renamed atts: rulify to rule_format, elimify to elim_format;
wenzelm
parents:
9937
diff
changeset

958 
intro/intro!/intro!! flags to intro!/intro/intro? (in most cases, one 
9937  959 
should have to change intro!! to intro? only); replaced "delrule" by 
960 
"rule del"; 

9437
93e91040c286
* Isar/Provers: intro/elim/dest attributes: changed
wenzelm
parents:
9402
diff
changeset

961 

9612  962 
* Isar/HOL: renamed "intrs" to "intros" in inductive definitions; 
963 

9437
93e91040c286
* Isar/Provers: intro/elim/dest attributes: changed
wenzelm
parents:
9402
diff
changeset

964 
* Provers: strengthened force_tac by using new first_best_tac; 
9402  965 

10003  966 
* LaTeX document preparation: several changes of isabelle.sty (see 
967 
lib/texinputs); 

8729
094dbd0fad0c
* improved name spaces: ambiguous output is qualified; support for
wenzelm
parents:
8705
diff
changeset

968 

8014  969 

8487  970 
*** Document preparation *** 
8358
a57d72b5d272
* isatool mkdir provides easy setup of Isabelle session directories,
wenzelm
parents:
8283
diff
changeset

971 

9198
0ab3c81e9425
* formal comments (text blocks etc.) in newstyle theories may now
wenzelm
parents:
9185
diff
changeset

972 
* formal comments (text blocks etc.) in newstyle theories may now 
9753  973 
contain antiquotations of thm/prop/term/typ/text to be presented 
974 
according to latex print mode; concrete syntax is like this: 

975 
@{term[show_types] "f(x) = a + x"}; 

9198
0ab3c81e9425
* formal comments (text blocks etc.) in newstyle theories may now
wenzelm
parents:
9185
diff
changeset

976 

8358
a57d72b5d272
* isatool mkdir provides easy setup of Isabelle session directories,
wenzelm
parents:
8283
diff
changeset

977 
* isatool mkdir provides easy setup of Isabelle session directories, 
8518  978 
including proper document sources; 
8358
a57d72b5d272
* isatool mkdir provides easy setup of Isabelle session directories,
wenzelm
parents:
8283
diff
changeset

979 

a57d72b5d272
* isatool mkdir provides easy setup of Isabelle session directories,
wenzelm
parents:
8283
diff
changeset

980 
* generated LaTeX sources are now deleted after successful run 
a57d72b5d272
* isatool mkdir provides easy setup of Isabelle session directories,
wenzelm
parents:
8283
diff
changeset

981 
(isatool document c); may retain a copy somewhere else via D option 
a57d72b5d272
* isatool mkdir provides easy setup of Isabelle session directories,
wenzelm
parents:
8283
diff
changeset

982 
of isatool usedir; 
a57d72b5d272
* isatool mkdir provides easy setup of Isabelle session directories,
wenzelm
parents:
8283
diff
changeset

983 

8566  984 
* isatool usedir D now lets isatool latex o sty update the Isabelle 
10003  985 
style files, achieving selfcontained LaTeX sources and simplifying 
986 
LaTeX debugging; 

8566  987 

8518  988 
* oldstyle theories now produce (crude) LaTeX output as well; 
8358
a57d72b5d272
* isatool mkdir provides easy setup of Isabelle session directories,
wenzelm
parents:
8283
diff
changeset

989 

9057
af1ca1acf292
* browser info session directories are now selfcontained (may be put
wenzelm
parents:
9052
diff
changeset

990 
* browser info session directories are now selfcontained (may be put 
9437
93e91040c286
* Isar/Provers: intro/elim/dest attributes: changed
wenzelm
parents:
9402
diff
changeset

991 
on WWW server seperately); improved graphs of nested sessions; removed 
93e91040c286
* Isar/Provers: intro/elim/dest attributes: changed
wenzelm
parents:
9402
diff
changeset

992 
graph for 'all sessions'; 
9057
af1ca1acf292
* browser info session directories are now selfcontained (may be put
wenzelm
parents:
9052
diff
changeset

993 

10003  994 
* several improvements in isabelle style files; \isabellestyle{it} 
995 
produces fake math mode output; \isamarkupheader is now \section by 

996 
default; see lib/texinputs/isabelle.sty etc.; 

9489
aa757b35b129
* blast(_tac) now handles actual objectlogic rules as assumptions;
wenzelm
parents:
9457
diff
changeset

997 

8358
a57d72b5d272
* isatool mkdir provides easy setup of Isabelle session directories,
wenzelm
parents:
8283
diff
changeset

998 

8184  999 
*** Isar *** 
1000 

10003  1001 
* Isar/Pure: local results and corresponding term bindings are now 
1002 
subject to HindleyMilner polymorphism (similar to ML); this 

1003 
accommodates incremental typeinference very nicely; 

8283
0a319c5746eb
* Pure now provides its own version of intro/elim/dest attributes;
wenzelm
parents:
8271
diff
changeset

1004 

10003  1005 
* Isar/Pure: new derived language element 'obtain' supports 
1006 
generalized existence reasoning; 

8621
8ba0f90f6f35
* Isar/Pure: local results and corresponding term bindings are now
wenzelm
parents:
8603
diff
changeset

1007 

10003  1008 
* Isar/Pure: new calculational elements 'moreover' and 'ultimately' 
1009 
support accumulation of results, without applying any rules yet; 

1010 
useful to collect intermediate results without explicit name 

1011 
references, and for use with transitivity rules with more than 2 

1012 
premises; 

8184  1013 

10003  1014 
* Isar/Pure: scalable support for caseanalysis type proofs: new 
1015 
'case' language element refers to local contexts symbolically, as 

1016 
produced by certain proof methods; internally, case names are attached 

1017 
to theorems as "tags"; 

8440
d66f0f14b1ca
* HOL: exhaust_tac on datatypes superceded by new case_tac;
wenzelm
parents:
8425
diff
changeset

1018 

10003  1019 
* Isar/Pure: theory command 'hide' removes declarations from 
9330
6861e3b00155
HOL: the disjoint sum is now "<+>" instead of "Plus";
wenzelm
parents:
9288
diff
changeset

1020 
class/type/const name spaces; 
6861e3b00155
HOL: the disjoint sum is now "<+>" instead of "Plus";
wenzelm
parents:
9288
diff
changeset

1021 

10003  1022 
* Isar/Pure: theory command 'defs' supports option "(overloaded)" to 
9330
6861e3b00155
HOL: the disjoint sum is now "<+>" instead of "Plus";
wenzelm
parents:
9288
diff
changeset

1023 
indicate potential overloading; 
6861e3b00155
HOL: the disjoint sum is now "<+>" instead of "Plus";
wenzelm
parents:
9288
diff
changeset

1024 

10003  1025 
* Isar/Pure: changed syntax of local blocks from {{ }} to { }; 
8621
8ba0f90f6f35
* Isar/Pure: local results and corresponding term bindings are now
wenzelm
parents:
8603
diff
changeset

1026 

10003  1027 
* Isar/Pure: syntax of sorts made 'inner', i.e. have to write 
1028 
"{a,b,c}" instead of {a,b,c}; 

9011
0cfc347f8d19
Isar/Pure: removed obsolete 'transfer' attribute (transfer of thms to
wenzelm
parents:
8994
diff
changeset

1029 

10003  1030 
* Isar/Pure now provides its own version of intro/elim/dest 
1031 
attributes; useful for building new logics, but beware of confusion 

1032 
with the version in Provers/classical; 

9612  1033 

10003  1034 
* Isar/Pure: the local context of (nonatomic) goals is provided via 
1035 
case name 'antecedent'; 

8440
d66f0f14b1ca
* HOL: exhaust_tac on datatypes superceded by new case_tac;
wenzelm
parents:
8425
diff
changeset

1036 

10003  1037 
* Isar/Pure: removed obsolete 'transfer' attribute (transfer of thms 
1038 
to the current context is now done automatically); 

9383
c21fa1c48de0
* HOL: removed obsolete expand_if = split_if; theorems if_splits =
wenzelm
parents:
9349
diff
changeset

1039 

10003  1040 
* Isar/Pure: theory command 'method_setup' provides a simple interface 
1041 
for definining proof methods in ML; 

9612  1042 

10003  1043 
* Isar/Provers: intro/elim/dest attributes changed; renamed 
9941
fe05af7ec816
renamed atts: rulify to rule_format, elimify to elim_format;
wenzelm
parents:
9937
diff
changeset

1044 
intro/intro!/intro!! flags to intro!/intro/intro? (INCOMPATIBILITY, in 
fe05af7ec816
renamed atts: rulify to rule_format, elimify to elim_format;
wenzelm
parents:
9937
diff
changeset

1045 
most cases, one should have to change intro!! to intro? only); 
fe05af7ec816
renamed atts: rulify to rule_format, elimify to elim_format;
wenzelm
parents:
9937
diff
changeset

1046 
replaced "delrule" by "rule del"; 
8283
0a319c5746eb
* Pure now provides its own version of intro/elim/dest attributes;
wenzelm
parents:
8271
diff
changeset

1047 

10003  1048 
* Isar/Provers: new 'hypsubst' method, plain 'subst' method and 
1049 
'symmetric' attribute (the latter supercedes [RS sym]); 

1050 

1051 
* Isar/Provers: splitter support (via 'split' attribute and 'simp' 

1052 
method modifier); 'simp' method: 'only:' modifier removes loopers as 

1053 
well (including splits); 

1054 

1055 
* Isar/Provers: Simplifier and Classical methods now support all kind 

1056 
of modifiers used in the past, including 'cong', 'iff', etc. 

1057 

1058 
* Isar/Provers: added 'fastsimp' and 'clarsimp' methods (combination 

1059 
of Simplifier and Classical reasoner); 

1060 

1061 
* Isar/HOL: new proof method 'cases' and improved version of 'induct' 

1062 
now support named cases; major packages (inductive, datatype, primrec, 

1063 
recdef) support case names and properly name parameters; 

9612  1064 

10003  1065 
* Isar/HOL: new transitivity rules for substitution in inequalities  
1066 
monotonicity conditions are extracted to be proven at end of 

1067 
calculations; 

1068 

1069 
* Isar/HOL: removed 'case_split' thm binding, should use 'cases' proof 

1070 
method anyway; 

1071 

1072 
* Isar/HOL: removed old expand_if = split_if; theorems if_splits = 

1073 
split_if split_if_asm; datatype package provides theorems foo.splits = 

1074 
foo.split foo.split_asm for each datatype; 

1075 

1076 
* Isar/HOL: tuned inductive package, rename "intrs" to "intros" 

1077 
(potential INCOMPATIBILITY), emulation of mk_cases feature for proof 

1078 
scripts: new 'inductive_cases' command and 'ind_cases' method; (Note: 

1079 
use "(cases (simplified))" method in proper proof texts); 

1080 

1081 
* Isar/HOL: added global 'arith_split' attribute for 'arith' method; 

1082 

1083 
* Isar: names of theorems etc. may be natural numbers as well; 

1084 

1085 
* Isar: 'pr' command: optional arguments for goals_limit and 

9724
2030c5d63741
* 'pr' command: optional argument for ProofContext.prems_limit;
wenzelm
parents:
9709
diff
changeset

1086 
ProofContext.prems_limit; no longer prints theory contexts, but only 
2030c5d63741
* 'pr' command: optional argument for ProofContext.prems_limit;
wenzelm
parents:
9709
diff
changeset

1087 
proof states; 
8487  1088 

10003  1089 
* Isar: diagnostic commands 'pr', 'thm', 'prop', 'term', 'typ' admit 
8518  1090 
additional print modes to be specified; e.g. "pr(latex)" will print 
1091 
proof state according to the Isabelle LaTeX style; 

8487  1092 

10003  1093 
* Isar: improved support for emulating tactic scripts, including proof 
9612  1094 
methods 'rule_tac' etc., 'cut_tac', 'thin_tac', 'subgoal_tac', 
1095 
'rename_tac', 'rotate_tac', 'tactic', and 'case_tac' / 'induct_tac' 

1096 
(for HOL datatypes); 

8534  1097 

10003  1098 
* Isar: simplified (more robust) goal selection of proof methods: 1st 
1099 
goal, all goals, or explicit goal specifier (tactic emulation); thus 

1100 
'proof method scripts' have to be in depthfirst order; 

8673
987ea1a559d0
Isar: simplified (more robust) goal selection of proof methods;
wenzelm
parents:
8655
diff
changeset

1101 

10003  1102 
* Isar: tuned 'let' syntax: replaced 'as' keyword by 'and'; 
8729
094dbd0fad0c
* improved name spaces: ambiguous output is qualified; support for
wenzelm
parents:
8705
diff
changeset

1103 

10003  1104 
* Isar: removed 'help' command, which hasn't been too helpful anyway; 
1105 
should instead use individual commands for printing items 

1106 
(print_commands, print_methods etc.); 

9224
0da360494917
* Isar: removed 'help' command, which hasn't been too helpful anyway;
wenzelm
parents:
9198
diff
changeset

1107 

10003  1108 
* Isar: added 'nothing'  the empty list of theorems; 
9239  1109 

8184  1110 

8014  1111 
*** HOL *** 
1112 

10080  1113 
* HOL/MicroJava: formalization of a fragment of Java, together with a 
1114 
corresponding virtual machine and a specification of its bytecode 

1115 
verifier and a lightweight bytecode verifier, including proofs of 

1116 
typesafety; by Gerwin Klein, Tobias Nipkow, David von Oheimb, and 

1117 
Cornelia Pusch (see also the homepage of project Bali at 

1118 
http://isabelle.in.tum.de/Bali/); 

1119 

8518  1120 
* HOL/Algebra: new theory of rings and univariate polynomials, by 
1121 
Clemens Ballarin; 

8014  1122 

10157
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
wenzelm
parents:
10137
diff
changeset

1123 
* HOL/NumberTheory: fundamental Theorem of Arithmetic, Chinese 
10003  1124 
Remainder Theorem, Fermat/Euler Theorem, Wilson's Theorem, by Thomas M 
1125 
Rasmussen; 

8570  1126 

10157
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
wenzelm
parents:
10137
diff
changeset

1127 
* HOL/Lattice: fundamental concepts of lattice theory and order 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
wenzelm
parents:
10137
diff
changeset

1128 
structures, including duals, properties of bounds versus algebraic 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
wenzelm
parents:
10137
diff
changeset

1129 
laws, lattice operations versus settheoretic ones, the KnasterTarski 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
wenzelm
parents:
10137
diff
changeset

1130 
Theorem for complete lattices etc.; may also serve as a demonstration 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
wenzelm
parents:
10137
diff
changeset

1131 
for abstract algebraic reasoning using axiomatic type classes, and 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
wenzelm
parents:
10137
diff
changeset

1132 
mathematicsstyle proof in Isabelle/Isar; by Markus Wenzel; 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
wenzelm
parents:
10137
diff
changeset

1133 

10003  1134 
* HOL/Prolog: a (barebones) implementation of LambdaProlog, by David 
1135 
von Oheimb; 

9542  1136 

10164
c240747082aa
* HOL/IMPP: extension of IMP with local variables and mutually
wenzelm
parents:
10157
diff
changeset

1137 
* HOL/IMPP: extension of IMP with local variables and mutually 
c240747082aa
* HOL/IMPP: extension of IMP with local variables and mutually
wenzelm
parents:
10157
diff
changeset

1138 
recursive procedures, by David von Oheimb; 
c240747082aa
* HOL/IMPP: extension of IMP with local variables and mutually
wenzelm
parents:
10157
diff
changeset

1139 

10003  1140 
* HOL/Lambda: converted into newstyle theory and document; 
9542  1141 

10003  1142 
* HOL/ex/Multiquote: example of multiple nested quotations and 
1143 
antiquotations  basically a generalized version of deBruijn 

1144 
representation; very useful in avoiding lifting of operations; 

8848  1145 

9612  1146 
* HOL/record: added general record equality rule to simpset; fixed 
1147 
selectupdate simplification procedure to handle extended records as 

1148 
well; admit "r" as field name; 

9542  1149 

8967  1150 
* HOL: 0 is now overloaded over the new sort "zero", allowing its use with 
1151 
other numeric types and also as the identity of groups, rings, etc.; 

1152 

1153 
* HOL: new axclass plus_ac0 for addition with the AClaws and 0 as identity. 

1154 
Types nat and int belong to this axclass; 

1155 

10003  1156 
* HOL: greatly improved simplification involving numerals of type nat, int, real: 
8788  1157 
(i + #8 + j) = Suc k simplifies to #7 + (i + j) = k 
8832  1158 
i*j + k + j*#3*i simplifies to #4*(i*j) + k 
1159 
two terms #m*u and #n*u are replaced by #(m+n)*u 

1160 
(where #m, #n and u can implicitly be 1; this is simproc combine_numerals) 

1161 
and the term/formula #m*u+x ~~ #n*u+y simplifies simplifies to #(mn)+x ~~ y 

1162 
or x ~~ #(nm)+y, where ~~ is one of = < <= or  (simproc cancel_numerals); 

8736  1163 

10003  1164 
* HOL: meson_tac is available (previously in ex/meson.ML); it is a 
1165 
powerful prover for predicate logic but knows nothing of clasets; see 

1166 
ex/mesontest.ML and ex/mesontest2.ML for example applications; 

9835  1167 

8848  1168 
* HOL: new version of "case_tac" subsumes both boolean case split and 
8440
d66f0f14b1ca
* HOL: exhaust_tac on datatypes superceded by new case_tac;
wenzelm
parents:
8425
diff
changeset

1169 
"exhaust_tac" on datatypes; INCOMPATIBILITY: exhaust_tac no longer 
8518  1170 
exists, may define val exhaust_tac = case_tac for adhoc portability; 
8440
d66f0f14b1ca
* HOL: exhaust_tac on datatypes superceded by new case_tac;
wenzelm
parents:
8425
diff
changeset

1171 

8848  1172 
* HOL: simplification no longer dives into caseexpressions: only the 
10129  1173 
selector expression is simplified, but not the remaining arms; to 
1174 
enable full simplification of caseexpressions for datatype t, you may 

1175 
remove t.weak_case_cong from the simpset, either globally (Delcongs 

1176 
[thm"t.weak_case_cong"];) or locally (delcongs [...]). 

8603  1177 

8848  1178 
* HOL/recdef: the recursion equations generated by 'recdef' for 
1179 
function 'f' are now called f.simps instead of f.rules; if all 

1180 
termination conditions are proved automatically, these simplification 

1181 
rules are added to the simpset, as in primrec; rules may be named 

1182 
individually as well, resulting in a separate list of theorems for 

1183 
each equation; 

1184 

9489
aa757b35b129
* blast(_tac) now handles actual objectlogic rules as assumptions;
wenzelm
parents:
9457
diff
changeset

1185 
* HOL/While is a new theory that provides a whilecombinator. It 
aa757b35b129
* blast(_tac) now handles actual objectlogic rules as assumptions;
wenzelm
parents:
9457
diff
changeset

1186 
permits the definition of tailrecursive functions without the 
aa757b35b129
* blast(_tac) now handles actual objectlogic rules as assumptions;
wenzelm
parents:
9457
diff
changeset

1187 
provision of a termination measure. The latter is necessary once the 
aa757b35b129
* blast(_tac) now handles actual objectlogic rules as assumptions;
wenzelm
parents:
9457
diff
changeset

1188 
invariant proof rule for while is applied. 
9457  1189 

10003  1190 
* HOL: new (overloaded) notation for the set of elements below/above 
1191 
some element: {..u}, {..u(}, {l..}, {)l..}. See theory SetInterval. 

8925  1192 

8848  1193 
* HOL: theorems impI, allI, ballI bound as "strip"; 
1194 

10003  1195 
* HOL: new tactic induct_thm_tac: thm > string > int > tactic 
9746  1196 
induct_tac th "x1 ... xn" expects th to have a conclusion of the form 
1197 
P v1 ... vn and abbreviates res_inst_tac [("v1","x1"),...,("vn","xn")] th; 

1198 

10003  1199 
* HOL/Real: "rabs" replaced by overloaded "abs" function; 
9737  1200 

10003  1201 
* HOL: theory Sexp now in HOL/Induct examples (it used to be part of 
1202 
main HOL, but was unused); 

8626  1203 

10003  1204 
* HOL: fewer consts declared as global (e.g. have to refer to 
1205 
"Lfp.lfp" instead of "lfp" internally; affects ML packages only); 

8887
c0c583ce0b0b
* HOL/ML: even fewer consts are declared as global (see theories Ord,
wenzelm
parents:
8848
diff
changeset

1206 

10003  1207 
* HOL: tuned AST representation of nested pairs, avoiding bogus output 
1208 
in case of overlap with user translations (e.g. judgements over 

1209 
tuples); (note that the underlying logical represenation is still 

1210 
bogus); 

9349
d43669fb423d
* tuned AST representation of nested pairs, avoiding bogus output in
wenzelm
parents:
9335
diff
changeset

1211 

8412  1212 

9542  1213 
*** ZF *** 
1214 

10003  1215 
* ZF: simplification automatically cancels common terms in arithmetic 
1216 
expressions over nat and int; 

9542  1217 

10003  1218 
* ZF: new treatment of nat to minimize typechecking: all operators 
1219 
coerce their operands to a natural number using the function natify, 

1220 
making the algebraic laws unconditional; 

9542  1221 

10003  1222 
* ZF: as above, for int: operators coerce their operands to an integer 
1223 
using the function intify; 

9542  1224 

10003  1225 
* ZF: the integer library now contains many of the usual laws for the 
1226 
orderings, including $<=, and monotonicity laws for $+ and $*; 

9542  1227 

10003  1228 
* ZF: new example ZF/ex/NatSum to demonstrate integer arithmetic 
1229 
simplification; 

9388  1230 

10003  1231 
* FOL and ZF: AddIffs now available, giving theorems of the form P<>Q 
1232 
to the simplifier and classical reasoner simultaneously; 

9388  1233 

1234 

8358
a57d72b5d272
* isatool mkdir provides easy setup of Isabelle session directories,
wenzelm
parents:
8283
diff
changeset

1235 
*** General *** 
a57d72b5d272
* isatool mkdir provides easy setup of Isabelle session directories,
wenzelm
parents:
8283
diff
changeset

1236 

10003  1237 
* Provers: blast_tac now handles actual objectlogic rules as 
1238 
assumptions; note that auto_tac uses blast_tac internally as well; 

1239 

1240 
* Provers: new functions rulify/rulify_no_asm: thm > thm for turning 

1241 
outer >/All/Ball into ==>/!!; qed_spec_mp now uses rulify_no_asm; 

1242 

9941
fe05af7ec816
renamed atts: rulify to rule_format, elimify to elim_format;
wenzelm
parents:
9937
diff
changeset

1243 
* Provers: delrules now handles destruct rules as well (no longer need 
fe05af7ec816
renamed atts: rulify to rule_format, elimify to elim_format;
wenzelm
parents:
9937
diff
changeset

1244 
explicit make_elim); 
fe05af7ec816
renamed atts: rulify to rule_format, elimify to elim_format;
wenzelm
parents:
9937
diff
changeset

1245 

10003  1246 
* Provers: Blast_tac now warns of and ignores "weak elimination rules" e.g. 
1247 
[ inj ?f; ?f ?x = ?f ?y; ?x = ?y ==> ?W ] ==> ?W 

1248 
use instead the strong form, 

1249 
[ inj ?f; ~ ?W ==> ?f ?x = ?f ?y; ?x = ?y ==> ?W ] ==> ?W 

1250 
in HOL, FOL and ZF the function cla_make_elim will create such rules 

1251 
from destructrules; 

9489
aa757b35b129
* blast(_tac) now handles actual objectlogic rules as assumptions;
wenzelm
parents:
9457
diff
changeset

1252 

9709
2d0ee9612ef1
* Isar/Provers: 'simp' method now supports 'cong' modifiers;
wenzelm
parents:
9701
diff
changeset

1253 
* Provers: Simplifier.easy_setup provides a fast path to basic 
2d0ee9612ef1
* Isar/Provers: 'simp' method now supports 'cong' modifiers;
wenzelm
parents:
9701
diff
changeset

1254 
Simplifier setup for new objectlogics; 
2d0ee9612ef1
* Isar/Provers: 'simp' method now supports 'cong' modifiers;
wenzelm
parents:
9701
diff
changeset

1255 

2d0ee9612ef1
* Isar/Provers: 'simp' method now supports 'cong' modifiers;
wenzelm
parents:
9701
diff
changeset

1256 
* Pure: AST translation rules no longer require constant head on LHS; 
9349
d43669fb423d
* tuned AST representation of nested pairs, avoiding bogus output in
wenzelm
parents:
9335
diff
changeset

1257 

9709
2d0ee9612ef1
* Isar/Provers: 'simp' method now supports 'cong' modifiers;
wenzelm
parents:
9701
diff
changeset

1258 
* Pure: improved name spaces: ambiguous output is qualified; support 
2d0ee9612ef1
* Isar/Provers: 'simp' method now supports 'cong' modifiers;
wenzelm
parents:
9701
diff
changeset

1259 
for hiding of names; 
8729
094dbd0fad0c
* improved name spaces: ambiguous output is qualified; support for
wenzelm
parents:
8705
diff
changeset

1260 

10003  1261 
* system: smart setup of canonical ML_HOME, ISABELLE_INTERFACE, and 
1262 
XSYMBOL_HOME; no longer need to do manual configuration in most 

1263 
situations; 

1264 

9709
2d0ee9612ef1
* Isar/Provers: 'simp' method now supports 'cong' modifiers;
wenzelm
parents:
9701
diff
changeset

1265 
* system: compression of ML heaps images may now be controlled via c 
2d0ee9612ef1
* Isar/Provers: 'simp' method now supports 'cong' modifiers;
wenzelm
parents:
9701
diff
changeset

1266 
option of isabelle and isatool usedir (currently only observed by 
2d0ee9612ef1
* Isar/Provers: 'simp' method now supports 'cong' modifiers;
wenzelm
parents:
9701
diff
changeset

1267 
Poly/ML); 
8358
a57d72b5d272
* isatool mkdir provides easy setup of Isabelle session directories,
wenzelm
parents:
8283
diff
changeset

1268 

9981
01a0c4772c18
system: isatool installfonts may handle XSymbol fonts as well;
wenzelm
parents:
9971
diff
changeset

1269 
* system: isatool installfonts may handle XSymbol fonts as well (very 
01a0c4772c18
system: isatool installfonts may handle XSymbol fonts as well;
wenzelm
parents:
9971
diff
changeset

1270 
useful for remote X11); 
01a0c4772c18
system: isatool installfonts may handle XSymbol fonts as well;
wenzelm
parents:
9971
diff
changeset

1271 

9709
2d0ee9612ef1
* Isar/Provers: 'simp' method now supports 'cong' modifiers;
wenzelm
parents:
9701
diff
changeset

1272 
* system: provide TAGS file for Isabelle sources; 
9052  1273 

9288
06a55195741b
infix 'OF' is a version of 'MRS' with more appropriate argument order;
wenzelm
parents:
9239
diff
changeset

1274 
* ML: infix 'OF' is a version of 'MRS' with more appropriate argument 
06a55195741b
infix 'OF' is a version of 'MRS' with more appropriate argument order;
wenzelm
parents:
9239
diff
changeset

1275 
order; 
06a55195741b
infix 'OF' is a version of 'MRS' with more appropriate argument order;
wenzelm
parents:
9239
diff
changeset

1276 

8994
803533fbb3ec
* ML: renamed flags Syntax.trace_norm_ast to Syntax.trace_ast; global
wenzelm
parents:
8991
diff
changeset

1277 
* ML: renamed flags Syntax.trace_norm_ast to Syntax.trace_ast; global 
803533fbb3ec
* ML: renamed flags Syntax.trace_norm_ast to Syntax.trace_ast; global
wenzelm
parents:
8991
diff
changeset

1278 
timing flag supersedes proof_timing and Toplevel.trace; 
803533fbb3ec
* ML: renamed flags Syntax.trace_norm_ast to Syntax.trace_ast; global
wenzelm
parents:
8991
diff
changeset

1279 

10003  1280 
* ML: new combinators >> and >>> for incremental transformations 
1281 
with secondary results (e.g. certain theory extensions): 

1282 

9330
6861e3b00155
HOL: the disjoint sum is now "<+>" instead of "Plus";
wenzelm
parents:
9288
diff
changeset

1283 
* ML: PureThy.add_defs gets additional argument to indicate potential 
6861e3b00155
HOL: the disjoint sum is now "<+>" instead of "Plus";
wenzelm
parents:
9288
diff
changeset

1284 
overloading (usually false); 
6861e3b00155
HOL: the disjoint sum is now "<+>" instead of "Plus";
wenzelm
parents:
9288
diff
changeset

1285 

10003  1286 
* ML: PureThy.add_thms/add_axioms/add_defs now return theorems as 
1287 
results; 

8440
d66f0f14b1ca
* HOL: exhaust_tac on datatypes superceded by new case_tac;
wenzelm
parents:
8425
diff
changeset

1288 

8358
a57d72b5d272
* isatool mkdir provides easy setup of Isabelle session directories,
wenzelm
parents:
8283
diff
changeset

1289 

8015  1290 

7986  1291 
New in Isabelle99 (October 1999) 
1292 
 

4649  1293 

5931  1294 
*** Overview of INCOMPATIBILITIES (see below for more details) *** 
1295 

6922  1296 
* HOL: The THEN and ELSE parts of conditional expressions (if P then x else y) 
1297 
are no longer simplified. (This allows the simplifier to unfold recursive 

1298 
functional programs.) To restore the old behaviour, declare 

7215  1299 

1300 
Delcongs [if_weak_cong]; 

6922  1301 

6269  1302 
* HOL: Removed the obsolete syntax "Compl A"; use A for set 
1303 
complement; 

5931  1304 

6269  1305 
* HOL: the predicate "inj" is now defined by translation to "inj_on"; 
6174  1306 

7847  1307 
* HOL/datatype: mutual_induct_tac no longer exists  
1308 
use induct_tac "x_1 ... x_n" instead of mutual_induct_tac ["x_1", ..., "x_n"] 

1309 

6386
e9e8af97f48f
HOL/typedef: fixed type inference for representing set;
wenzelm
parents:
6343
diff
changeset

1310 
* HOL/typedef: fixed type inference for representing set; type 
e9e8af97f48f
HOL/typedef: fixed type inference for representing set;
wenzelm
parents:
6343
diff
changeset

1311 
arguments now have to occur explicitly on the rhs as type constraints; 
e9e8af97f48f
HOL/typedef: fixed type inference for representing set;
wenzelm
parents:
6343
diff
changeset

1312 

6269  1313 
* ZF: The con_defs part of an inductive definition may no longer refer 
1314 
to constants declared in the same theory; 

6057  1315 

6269  1316 
* HOL, ZF: the function mk_cases, generated by the inductive 
1317 
definition package, has lost an argument. To simplify its result, it 

1318 
uses the default simpset instead of a supplied list of theorems. 

6141  1319 

7215  1320 
* HOL/List: the constructors of type list are now Nil and Cons; 
1321 

7619  1322 
* Simplifier: the type of the infix ML functions 
8729
094dbd0fad0c
* improved name spaces: ambiguous output is qualified; support for
wenzelm
parents:
8705
diff
changeset

1323 
setSSolver addSSolver setSolver addSolver 
7619  1324 
is now simpset * solver > simpset where `solver' is a new abstract type 
1325 
for packaging solvers. A solver is created via 

8729
094dbd0fad0c
* improved name spaces: ambiguous output is qualified; support for
wenzelm
parents:
8705
diff
changeset

1326 
mk_solver: string > (thm list > int > tactic) > solver 
7619  1327 
where the string argument is only a comment. 
6057  1328 

7647
2ceddd91cd0a
proper handling of dangling sort hypotheses (at last!);
wenzelm
parents:
7619
diff
changeset

1329 

6069  1330 
*** Proof tools *** 
1331 

6343  1332 
* Provers/Arith/fast_lin_arith.ML contains a functor for creating a 
1333 
decision procedure for linear arithmetic. Currently it is used for 

7593  1334 
types `nat', `int', and `real' in HOL (see below); it can, should and 
1335 
will be instantiated for other types and logics as well. 

6069  1336 

7324  1337 
* The simplifier now accepts rewrite rules with flexible heads, eg 
1338 
hom ?f ==> ?f(?x+?y) = ?f ?x + ?f ?y 

1339 
They are applied like any rule with a nonpattern lhs, i.e. by firstorder 

1340 
matching. 

6069  1341 

7593  1342 

6014  1343 
*** General *** 
1344 

7986  1345 
* New Isabelle/Isar subsystem provides an alternative to traditional 
7215  1346 
tactical theorem proving; together with the ProofGeneral/isar user 
1347 
interface it offers an interactive environment for developing human 

1348 
readable proof documents (Isar == Intelligible semiautomated 

7886
8fa551e22e52
the settings environment is now statically scoped;
wenzelm
parents:
7863
diff
changeset

1349 
reasoning); for further information see isatool doc isarref, 
7986  1350 
src/HOL/Isar_examples and http://isabelle.in.tum.de/Isar/ 
7886
8fa551e22e52
the settings environment is now statically scoped;
wenzelm
parents:
7863
diff
changeset

1351 

9612  1352 
* improved and simplified presentation of theories: better HTML markup 
1353 
(including colors), graph views in several sizes; isatool usedir now 

1354 
provides a proper interface for user theories (via P option); actual 

1355 
document preparation based on (PDF)LaTeX is available as well (for 

1356 
newstyle theories only); see isatool doc system for more information; 

7215  1357 

7252  1358 
* native support for Proof General, both for classic Isabelle and 
7986  1359 
Isabelle/Isar; 
7215  1360 

7791  1361 
* ML function thm_deps visualizes dependencies of theorems and lemmas, 
1362 
using the graph browser tool; 

1363 

6751  1364 
* Isabelle manuals now also available as PDF; 
1365 

6449  1366 
* theory loader rewritten from scratch (may not be fully 
1367 
bugcompatible); old loadpath variable has been replaced by show_path, 

6671  1368 
add_path, del_path, reset_path functions; new operations such as 
7593  1369 
update_thy, touch_thy, remove_thy, use/update_thy_only (see also 
1370 
isatool doc ref); 

6449  1371 

7215  1372 
* improved isatool install: option k creates KDE application icon, 
1373 
option p DIR installs standalone binaries; 

1374 

1375 
* added ML_PLATFORM setting (useful for crossplatform installations); 

1376 
more robust handling of platform specific ML images for SML/NJ; 

1377 

7886
8fa551e22e52
the settings environment is now statically scoped;
wenzelm
parents:
7863
diff
changeset

1378 
* the settings environment is now statically scoped, i.e. it is never 
7986  1379 
created again in subprocesses invoked from isabelle, isatool, or 
7886
8fa551e22e52
the settings environment is now statically scoped;
wenzelm
parents:
7863
diff
changeset

1380 
Isabelle; 
8fa551e22e52
the settings environment is now statically scoped;
wenzelm
parents:
7863
diff
changeset

1381 

7215  1382 
* path element specification '~~' refers to '$ISABELLE_HOME'; 
1383 

6343  1384 
* in locales, the "assumes" and "defines" parts may be omitted if 
1385 
empty; 

5973  1386 

6269  1387 
* new print_mode "xsymbols" for extended symbol support (e.g. genuine 
1388 
long arrows); 

6259
488bdc1bd11a
path element specification '~~' refers to '$ISABELLE_HOME';
wenzelm
parents:
6174
diff
changeset

1389 

6343  1390 
* new print_mode "HTML"; 
1391 

1392 
* new flag show_tags controls display of tags of theorems (which are 

1393 
basically just comments that may be attached by some tools); 

1394 

6461  1395 
* Isamode 2.6 requires patch to accomodate change of Isabelle font 
1396 
mode and goal output format: 

1397 

1398 
diff r Isamode2.6/elisp/isaload.el Isamode/elisp/isaload.el 

1399 
244c244 

1400 
< (list (isagetenv "ISABELLE") "msymbols" logicname) 

1401 
 

6533  1402 
> (list (isagetenv "ISABELLE") "misabelle_font" "msymbols" logicname) 
6461  1403 
diff r Isabelle2.6/elisp/isaproofstate.el Isamode/elisp/isaproofstate.el 
99c34e50a2c6
Isamode 2.6 requires patch; 