NEWS
author wenzelm
Sun, 08 Nov 2009 21:00:05 +0100
changeset 33524 a08e6c1cbc04
parent 33472 e88f67d679c4
child 33627 ffb4a811e34d
permissions -rw-r--r--
updated functor Theory_Data, Proof_Data, Generic_Data;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
5363
0cf15843b82f isatool install;
wenzelm
parents: 5332
diff changeset
     1
Isabelle NEWS -- history user-relevant changes
0cf15843b82f isatool install;
wenzelm
parents: 5332
diff changeset
     2
==============================================
2553
ed941505cab7 Isabelle NEWS -- history of user-visible changes;
wenzelm
parents:
diff changeset
     3
30904
cc6a6047a10f back to non-release mode;
wenzelm
parents: 30855
diff changeset
     4
New in this Isabelle version
cc6a6047a10f back to non-release mode;
wenzelm
parents: 30855
diff changeset
     5
----------------------------
cc6a6047a10f back to non-release mode;
wenzelm
parents: 30855
diff changeset
     6
31547
398c0f48a99e discontinued escaped symbols;
wenzelm
parents: 31481
diff changeset
     7
*** General ***
398c0f48a99e discontinued escaped symbols;
wenzelm
parents: 31481
diff changeset
     8
398c0f48a99e discontinued escaped symbols;
wenzelm
parents: 31481
diff changeset
     9
* Discontinued old form of "escaped symbols" such as \\<forall>.  Only
398c0f48a99e discontinued escaped symbols;
wenzelm
parents: 31481
diff changeset
    10
one backslash should be used, even in ML sources.
398c0f48a99e discontinued escaped symbols;
wenzelm
parents: 31481
diff changeset
    11
398c0f48a99e discontinued escaped symbols;
wenzelm
parents: 31481
diff changeset
    12
30951
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30949
diff changeset
    13
*** Pure ***
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30949
diff changeset
    14
31547
398c0f48a99e discontinued escaped symbols;
wenzelm
parents: 31481
diff changeset
    15
* On instantiation of classes, remaining undefined class parameters
398c0f48a99e discontinued escaped symbols;
wenzelm
parents: 31481
diff changeset
    16
are formally declared.  INCOMPATIBILITY.
30951
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30949
diff changeset
    17
32846
29941e925c82 News entry: inheritance of mixins; print_interps.
ballarin
parents: 32775
diff changeset
    18
* Locale interpretation propagates mixins along the locale hierarchy.
29941e925c82 News entry: inheritance of mixins; print_interps.
ballarin
parents: 32775
diff changeset
    19
The currently only available mixins are the equations used to map
29941e925c82 News entry: inheritance of mixins; print_interps.
ballarin
parents: 32775
diff changeset
    20
local definitions to terms of the target domain of an interpretation.
29941e925c82 News entry: inheritance of mixins; print_interps.
ballarin
parents: 32775
diff changeset
    21
29941e925c82 News entry: inheritance of mixins; print_interps.
ballarin
parents: 32775
diff changeset
    22
* Reactivated diagnositc command 'print_interps'.  Use 'print_interps l'
29941e925c82 News entry: inheritance of mixins; print_interps.
ballarin
parents: 32775
diff changeset
    23
to print all interpretations of locale l in the theory.  Interpretations
29941e925c82 News entry: inheritance of mixins; print_interps.
ballarin
parents: 32775
diff changeset
    24
in proofs are not shown.
29941e925c82 News entry: inheritance of mixins; print_interps.
ballarin
parents: 32775
diff changeset
    25
32983
a6914429005b Finished revisions of locales tutorial.
ballarin
parents: 32846
diff changeset
    26
* Thoroughly revised locales tutorial.  New section on conditional
a6914429005b Finished revisions of locales tutorial.
ballarin
parents: 32846
diff changeset
    27
interpretation.
a6914429005b Finished revisions of locales tutorial.
ballarin
parents: 32846
diff changeset
    28
30951
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30949
diff changeset
    29
32891
d403b99287ff new generalized concept for term styles
haftmann
parents: 32846
diff changeset
    30
*** document preparation ***
d403b99287ff new generalized concept for term styles
haftmann
parents: 32846
diff changeset
    31
d403b99287ff new generalized concept for term styles
haftmann
parents: 32846
diff changeset
    32
* New generalized style concept for printing terms:
32898
e871d897969c term styles also cover antiquotations term_type and typeof
haftmann
parents: 32891
diff changeset
    33
write @{foo (style) ...} instead of @{foo_style style ...}
e871d897969c term styles also cover antiquotations term_type and typeof
haftmann
parents: 32891
diff changeset
    34
(old form is still retained for backward compatibility).
e871d897969c term styles also cover antiquotations term_type and typeof
haftmann
parents: 32891
diff changeset
    35
Styles can be also applied for antiquotations prop, term_type and typeof.
32891
d403b99287ff new generalized concept for term styles
haftmann
parents: 32846
diff changeset
    36
d403b99287ff new generalized concept for term styles
haftmann
parents: 32846
diff changeset
    37
30930
11010e5f18f0 tightended specification of class semiring_div
haftmann
parents: 30855
diff changeset
    38
*** HOL ***
11010e5f18f0 tightended specification of class semiring_div
haftmann
parents: 30855
diff changeset
    39
33361
1f18de40b43f combined former theories Divides and IntDiv to one theory Divides
haftmann
parents: 33273
diff changeset
    40
* Combined former theories Divides and IntDiv to one theory Divides
1f18de40b43f combined former theories Divides and IntDiv to one theory Divides
haftmann
parents: 33273
diff changeset
    41
in the spirit of other number theory theories in HOL;  some constants
1f18de40b43f combined former theories Divides and IntDiv to one theory Divides
haftmann
parents: 33273
diff changeset
    42
(and to a lesser extent also facts) have been suffixed with _nat und _int
1f18de40b43f combined former theories Divides and IntDiv to one theory Divides
haftmann
parents: 33273
diff changeset
    43
respectively.  INCOMPATIBILITY.
1f18de40b43f combined former theories Divides and IntDiv to one theory Divides
haftmann
parents: 33273
diff changeset
    44
32774
461afcc6acb8 mandatory prefix where appropriate
haftmann
parents: 32706
diff changeset
    45
* Most rules produced by inductive and datatype package
461afcc6acb8 mandatory prefix where appropriate
haftmann
parents: 32706
diff changeset
    46
have mandatory prefixes.
461afcc6acb8 mandatory prefix where appropriate
haftmann
parents: 32706
diff changeset
    47
INCOMPATIBILITY.
461afcc6acb8 mandatory prefix where appropriate
haftmann
parents: 32706
diff changeset
    48
32618
42865636d006 added new method "smt": an oracle-based connection to external SMT solvers
boehmes
parents: 32606
diff changeset
    49
* New proof method "smt" for a combination of first-order logic
42865636d006 added new method "smt": an oracle-based connection to external SMT solvers
boehmes
parents: 32606
diff changeset
    50
with equality, linear and nonlinear (natural/integer/real)
42865636d006 added new method "smt": an oracle-based connection to external SMT solvers
boehmes
parents: 32606
diff changeset
    51
arithmetic, and fixed-size bitvectors; there is also basic
42865636d006 added new method "smt": an oracle-based connection to external SMT solvers
boehmes
parents: 32606
diff changeset
    52
support for higher-order features (esp. lambda abstractions).
42865636d006 added new method "smt": an oracle-based connection to external SMT solvers
boehmes
parents: 32606
diff changeset
    53
It is an incomplete decision procedure based on external SMT
33010
39f73a59e855 added proof reconstructon for Z3,
boehmes
parents: 32992
diff changeset
    54
solvers using the oracle mechanism; for the SMT solver Z3,
39f73a59e855 added proof reconstructon for Z3,
boehmes
parents: 32992
diff changeset
    55
this method is proof-producing. Certificates are provided to
39f73a59e855 added proof reconstructon for Z3,
boehmes
parents: 32992
diff changeset
    56
avoid calling the external solvers solely for re-checking proofs.
33472
e88f67d679c4 added documentation for local SMT solver setup and available SMT options,
boehmes
parents: 33471
diff changeset
    57
Due to a remote SMT service there is no need for installing SMT
e88f67d679c4 added documentation for local SMT solver setup and available SMT options,
boehmes
parents: 33471
diff changeset
    58
solvers locally.
32618
42865636d006 added new method "smt": an oracle-based connection to external SMT solvers
boehmes
parents: 32606
diff changeset
    59
33419
8ae45e87b992 added HOL-Boogie
boehmes
parents: 33361
diff changeset
    60
* New commands to load and prove verification conditions
8ae45e87b992 added HOL-Boogie
boehmes
parents: 33361
diff changeset
    61
generated by the Boogie program verifier or derived systems
8ae45e87b992 added HOL-Boogie
boehmes
parents: 33361
diff changeset
    62
(e.g. the Verifying C Compiler (VCC) or Spec#).
8ae45e87b992 added HOL-Boogie
boehmes
parents: 33361
diff changeset
    63
33192
08a39a957ed7 added Nitpick's theory and ML files to Isabelle/HOL;
blanchet
parents: 33057
diff changeset
    64
* New counterexample generator tool "nitpick" based on the Kodkod
08a39a957ed7 added Nitpick's theory and ML files to Isabelle/HOL;
blanchet
parents: 33057
diff changeset
    65
relational model finder.
08a39a957ed7 added Nitpick's theory and ML files to Isabelle/HOL;
blanchet
parents: 33057
diff changeset
    66
32479
521cc9bf2958 some reorganization of number theory
haftmann
parents: 32463
diff changeset
    67
* Reorganization of number theory:
32600
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
    68
  * former session NumberTheory now named Old_Number_Theory
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
    69
  * new session Number_Theory by Jeremy Avigad; if possible, prefer this.
32479
521cc9bf2958 some reorganization of number theory
haftmann
parents: 32463
diff changeset
    70
  * moved legacy theories Legacy_GCD and Primes from Library/ to Old_Number_Theory/;
521cc9bf2958 some reorganization of number theory
haftmann
parents: 32463
diff changeset
    71
  * moved theory Pocklington from Library/ to Old_Number_Theory/;
521cc9bf2958 some reorganization of number theory
haftmann
parents: 32463
diff changeset
    72
  * removed various references to Old_Number_Theory from HOL distribution.
521cc9bf2958 some reorganization of number theory
haftmann
parents: 32463
diff changeset
    73
INCOMPATIBILITY.
521cc9bf2958 some reorganization of number theory
haftmann
parents: 32463
diff changeset
    74
32600
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
    75
* Theory GCD now has functions Gcd/GCD and Lcm/LCM for the gcd and lcm
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
    76
of finite and infinite sets. It is shown that they form a complete
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
    77
lattice.
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
    78
33269
3b7e2dbbd684 New theory SupInf of the supremum and infimum operators for sets of reals.
paulson
parents: 33057
diff changeset
    79
* New theory SupInf of the supremum and infimum operators for sets of reals.
3b7e2dbbd684 New theory SupInf of the supremum and infimum operators for sets of reals.
paulson
parents: 33057
diff changeset
    80
33273
9290fbf0a30e Probability tweaks
paulson
parents: 33271
diff changeset
    81
* New theory Probability, which contains a development of measure theory, eventually leading to Lebesgue integration and probability.
33271
7be66dee1a5a New theory Probability, which contains a development of measure theory
paulson
parents: 33270
diff changeset
    82
32600
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
    83
* Split off prime number ingredients from theory GCD
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
    84
to theory Number_Theory/Primes;
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
    85
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
    86
* Class semiring_div requires superclass no_zero_divisors and proof of
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
    87
div_mult_mult1; theorems div_mult_mult1, div_mult_mult2,
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
    88
div_mult_mult1_if, div_mult_mult1 and div_mult_mult2 have been
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
    89
generalized to class semiring_div, subsuming former theorems
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
    90
zdiv_zmult_zmult1, zdiv_zmult_zmult1_if, zdiv_zmult_zmult1 and
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
    91
zdiv_zmult_zmult2.  div_mult_mult1 is now [simp] by default.
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
    92
INCOMPATIBILITY.
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
    93
32427
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
    94
* New testing tool "Mirabelle" for automated (proof) tools. Applies
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
    95
several tools and tactics like sledgehammer, metis, or quickcheck, to
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
    96
every proof step in a theory. To be used in batch mode via the
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
    97
"mirabelle" utility.
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
    98
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
    99
* New proof method "sos" (sum of squares) for nonlinear real
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
   100
arithmetic (originally due to John Harison). It requires
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
   101
Library/Sum_Of_Squares.  It is not a complete decision procedure but
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
   102
works well in practice on quantifier-free real arithmetic with +, -,
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
   103
*, ^, =, <= and <, i.e. boolean combinations of equalities and
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
   104
inequalities between polynomials. It makes use of external
32992
2318ff5fca1a certificates for sos
nipkow
parents: 32989
diff changeset
   105
semidefinite programming solvers. Method "sos" generates a certificate
2318ff5fca1a certificates for sos
nipkow
parents: 32989
diff changeset
   106
that can be pasted into the proof thus avoiding the need to call an external
2318ff5fca1a certificates for sos
nipkow
parents: 32989
diff changeset
   107
tool every time the proof is checked.
2318ff5fca1a certificates for sos
nipkow
parents: 32989
diff changeset
   108
For more information and examples see src/HOL/Library/Sum_Of_Squares.
32427
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
   109
31997
de0d280c31a7 NEWS and CONTRIBUTORS
haftmann
parents: 31971
diff changeset
   110
* Code generator attributes follow the usual underscore convention:
de0d280c31a7 NEWS and CONTRIBUTORS
haftmann
parents: 31971
diff changeset
   111
    code_unfold     replaces    code unfold
de0d280c31a7 NEWS and CONTRIBUTORS
haftmann
parents: 31971
diff changeset
   112
    code_post       replaces    code post
de0d280c31a7 NEWS and CONTRIBUTORS
haftmann
parents: 31971
diff changeset
   113
    etc.
de0d280c31a7 NEWS and CONTRIBUTORS
haftmann
parents: 31971
diff changeset
   114
  INCOMPATIBILITY.
de0d280c31a7 NEWS and CONTRIBUTORS
haftmann
parents: 31971
diff changeset
   115
32588
5e06a1634e55 Inter and Union are mere abbreviations for Inf and Sup; tuned
haftmann
parents: 32485
diff changeset
   116
* Refinements to lattice classes and sets:
32064
53ca12ff305d refinement of lattice classes
haftmann
parents: 31971
diff changeset
   117
  - less default intro/elim rules in locale variant, more default
53ca12ff305d refinement of lattice classes
haftmann
parents: 31971
diff changeset
   118
    intro/elim rules in class variant: more uniformity
53ca12ff305d refinement of lattice classes
haftmann
parents: 31971
diff changeset
   119
  - lemma ge_sup_conv renamed to le_sup_iff, in accordance with le_inf_iff
53ca12ff305d refinement of lattice classes
haftmann
parents: 31971
diff changeset
   120
  - dropped lemma alias inf_ACI for inf_aci (same for sup_ACI and sup_aci)
53ca12ff305d refinement of lattice classes
haftmann
parents: 31971
diff changeset
   121
  - renamed ACI to inf_sup_aci
32600
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
   122
  - new class "boolean_algebra"
32217
haftmann
parents: 32216
diff changeset
   123
  - class "complete_lattice" moved to separate theory "complete_lattice";
32600
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
   124
    corresponding constants (and abbreviations) renamed and with authentic syntax:
32217
haftmann
parents: 32216
diff changeset
   125
    Set.Inf ~>      Complete_Lattice.Inf
haftmann
parents: 32216
diff changeset
   126
    Set.Sup ~>      Complete_Lattice.Sup
haftmann
parents: 32216
diff changeset
   127
    Set.INFI ~>     Complete_Lattice.INFI
haftmann
parents: 32216
diff changeset
   128
    Set.SUPR ~>     Complete_Lattice.SUPR
haftmann
parents: 32216
diff changeset
   129
    Set.Inter ~>    Complete_Lattice.Inter
haftmann
parents: 32216
diff changeset
   130
    Set.Union ~>    Complete_Lattice.Union
haftmann
parents: 32216
diff changeset
   131
    Set.INTER ~>    Complete_Lattice.INTER
haftmann
parents: 32216
diff changeset
   132
    Set.UNION ~>    Complete_Lattice.UNION
32588
5e06a1634e55 Inter and Union are mere abbreviations for Inf and Sup; tuned
haftmann
parents: 32485
diff changeset
   133
  - more convenient names for set intersection and union:
32606
b5c3a8a75772 INTER and UNION are mere abbreviations for INFI and SUPR
haftmann
parents: 32600
diff changeset
   134
    Set.Int ~>      Set.inter
b5c3a8a75772 INTER and UNION are mere abbreviations for INFI and SUPR
haftmann
parents: 32600
diff changeset
   135
    Set.Un ~>       Set.union
32600
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
   136
  - authentic syntax for
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
   137
    Set.Pow
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
   138
    Set.image
32588
5e06a1634e55 Inter and Union are mere abbreviations for Inf and Sup; tuned
haftmann
parents: 32485
diff changeset
   139
  - mere abbreviations:
5e06a1634e55 Inter and Union are mere abbreviations for Inf and Sup; tuned
haftmann
parents: 32485
diff changeset
   140
    Set.empty               (for bot)
5e06a1634e55 Inter and Union are mere abbreviations for Inf and Sup; tuned
haftmann
parents: 32485
diff changeset
   141
    Set.UNIV                (for top)
32683
7c1fe854ca6a inter and union are mere abbreviations for inf and sup
haftmann
parents: 32606
diff changeset
   142
    Set.inter               (for inf)
7c1fe854ca6a inter and union are mere abbreviations for inf and sup
haftmann
parents: 32606
diff changeset
   143
    Set.union               (for sup)
32588
5e06a1634e55 Inter and Union are mere abbreviations for Inf and Sup; tuned
haftmann
parents: 32485
diff changeset
   144
    Complete_Lattice.Inter  (for Inf)
5e06a1634e55 Inter and Union are mere abbreviations for Inf and Sup; tuned
haftmann
parents: 32485
diff changeset
   145
    Complete_Lattice.Union  (for Sup)
32606
b5c3a8a75772 INTER and UNION are mere abbreviations for INFI and SUPR
haftmann
parents: 32600
diff changeset
   146
    Complete_Lattice.INTER  (for INFI)
b5c3a8a75772 INTER and UNION are mere abbreviations for INFI and SUPR
haftmann
parents: 32600
diff changeset
   147
    Complete_Lattice.UNION  (for SUPR)
32600
1b3b0cc604ce tuned NEWS, added CONTRIBUTORS
haftmann
parents: 32597
diff changeset
   148
  - object-logic definitions as far as appropriate
32217
haftmann
parents: 32216
diff changeset
   149
32691
cdf70f1fc9f9 added note on simp rules
haftmann
parents: 32686
diff changeset
   150
INCOMPATIBILITY.  Care is required when theorems Int_subset_iff or
cdf70f1fc9f9 added note on simp rules
haftmann
parents: 32686
diff changeset
   151
Un_subset_iff are explicitly deleted as default simp rules;  then
cdf70f1fc9f9 added note on simp rules
haftmann
parents: 32686
diff changeset
   152
also their lattice counterparts le_inf_iff and le_sup_iff have to be
cdf70f1fc9f9 added note on simp rules
haftmann
parents: 32686
diff changeset
   153
deleted to achieve the desired effect.
32064
53ca12ff305d refinement of lattice classes
haftmann
parents: 31971
diff changeset
   154
32642
026e7c6a6d08 be more cautious wrt. simp rules: inf_absorb1, inf_absorb2, sup_absorb1, sup_absorb2 are no simp rules by default any longer
haftmann
parents: 32618
diff changeset
   155
* Rules inf_absorb1, inf_absorb2, sup_absorb1, sup_absorb2 are no
026e7c6a6d08 be more cautious wrt. simp rules: inf_absorb1, inf_absorb2, sup_absorb1, sup_absorb2 are no simp rules by default any longer
haftmann
parents: 32618
diff changeset
   156
simp rules by default any longer.  The same applies to
026e7c6a6d08 be more cautious wrt. simp rules: inf_absorb1, inf_absorb2, sup_absorb1, sup_absorb2 are no simp rules by default any longer
haftmann
parents: 32618
diff changeset
   157
min_max.inf_absorb1 etc.!  INCOMPATIBILITY.
026e7c6a6d08 be more cautious wrt. simp rules: inf_absorb1, inf_absorb2, sup_absorb1, sup_absorb2 are no simp rules by default any longer
haftmann
parents: 32618
diff changeset
   158
32706
b68f3afdc137 NEWS; corrected spelling
haftmann
parents: 32697
diff changeset
   159
* sup_Int_eq and sup_Un_eq are no default pred_set_conv rules any longer.
b68f3afdc137 NEWS; corrected spelling
haftmann
parents: 32697
diff changeset
   160
INCOMPATIBILITY.
b68f3afdc137 NEWS; corrected spelling
haftmann
parents: 32697
diff changeset
   161
31547
398c0f48a99e discontinued escaped symbols;
wenzelm
parents: 31481
diff changeset
   162
* Power operations on relations and functions are now one dedicate
32706
b68f3afdc137 NEWS; corrected spelling
haftmann
parents: 32697
diff changeset
   163
constant "compow" with infix syntax "^^".  Power operation on
31547
398c0f48a99e discontinued escaped symbols;
wenzelm
parents: 31481
diff changeset
   164
multiplicative monoids retains syntax "^" and is now defined generic
398c0f48a99e discontinued escaped symbols;
wenzelm
parents: 31481
diff changeset
   165
in class power.  INCOMPATIBILITY.
398c0f48a99e discontinued escaped symbols;
wenzelm
parents: 31481
diff changeset
   166
32427
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
   167
* Relation composition "R O S" now has a "more standard" argument
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
   168
order, i.e., "R O S = {(x,z). EX y. (x,y) : R & (y,z) : S }".
32235
8f9b8d14fc9f "more standard" argument order of relation composition (op O)
krauss
parents: 32217
diff changeset
   169
INCOMPATIBILITY: Rewrite propositions with "S O R" --> "R O S". Proofs
32427
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
   170
may occationally break, since the O_assoc rule was not rewritten like
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
   171
this.  Fix using O_assoc[symmetric].  The same applies to the curried
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
   172
version "R OO S".
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
   173
33057
764547b68538 inv_onto -> inv_into
nipkow
parents: 33037
diff changeset
   174
* Function "Inv" is renamed to "inv_into" and function "inv" is now an
764547b68538 inv_onto -> inv_into
nipkow
parents: 33037
diff changeset
   175
abbreviation for "inv_into UNIV". Lemmas are renamed accordingly.
32988
d1d4d7a08a66 Inv -> inv_onto, inv abbr. inv_onto UNIV.
nipkow
parents: 32898
diff changeset
   176
INCOMPATIBILITY.
d1d4d7a08a66 Inv -> inv_onto, inv abbr. inv_onto UNIV.
nipkow
parents: 32898
diff changeset
   177
31547
398c0f48a99e discontinued escaped symbols;
wenzelm
parents: 31481
diff changeset
   178
* ML antiquotation @{code_datatype} inserts definition of a datatype
398c0f48a99e discontinued escaped symbols;
wenzelm
parents: 31481
diff changeset
   179
generated by the code generator; see Predicate.thy for an example.
398c0f48a99e discontinued escaped symbols;
wenzelm
parents: 31481
diff changeset
   180
398c0f48a99e discontinued escaped symbols;
wenzelm
parents: 31481
diff changeset
   181
* New method "linarith" invokes existing linear arithmetic decision
398c0f48a99e discontinued escaped symbols;
wenzelm
parents: 31481
diff changeset
   182
procedure only.
31481
60ae1588f232 method linarith
haftmann
parents: 31317
diff changeset
   183
32427
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
   184
* New implementation of quickcheck uses generic code generator;
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
   185
default generators are provided for all suitable HOL types, records
33084
cd1579e0997a turned off old quickcheck
haftmann
parents: 33057
diff changeset
   186
and datatypes.  Old quickcheck can be re-activated importing
cd1579e0997a turned off old quickcheck
haftmann
parents: 33057
diff changeset
   187
theory Library/SML_Quickcheck.
31900
7c35d9ad0349 misc tuning;
wenzelm
parents: 31884
diff changeset
   188
31790
05c92381363c corrected and unified thm names
nipkow
parents: 31784
diff changeset
   189
* Renamed theorems:
05c92381363c corrected and unified thm names
nipkow
parents: 31784
diff changeset
   190
Suc_eq_add_numeral_1 -> Suc_eq_plus1
05c92381363c corrected and unified thm names
nipkow
parents: 31784
diff changeset
   191
Suc_eq_add_numeral_1_left -> Suc_eq_plus1_left
05c92381363c corrected and unified thm names
nipkow
parents: 31784
diff changeset
   192
Suc_plus1 -> Suc_eq_plus1
05c92381363c corrected and unified thm names
nipkow
parents: 31784
diff changeset
   193
32463
3a0a65ca2261 moved lemma Wellfounded.in_inv_image to Relation.thy
krauss
parents: 32433
diff changeset
   194
* Moved theorems:
3a0a65ca2261 moved lemma Wellfounded.in_inv_image to Relation.thy
krauss
parents: 32433
diff changeset
   195
Wellfounded.in_inv_image -> Relation.in_inv_image
3a0a65ca2261 moved lemma Wellfounded.in_inv_image to Relation.thy
krauss
parents: 32433
diff changeset
   196
31814
7c122634da81 lcm abs lemmas
nipkow
parents: 31812
diff changeset
   197
* New sledgehammer option "Full Types" in Proof General settings menu.
31900
7c35d9ad0349 misc tuning;
wenzelm
parents: 31884
diff changeset
   198
Causes full type information to be output to the ATPs.  This slows
7c35d9ad0349 misc tuning;
wenzelm
parents: 31884
diff changeset
   199
ATPs down considerably but eliminates a source of unsound "proofs"
7c35d9ad0349 misc tuning;
wenzelm
parents: 31884
diff changeset
   200
that fail later.
7c35d9ad0349 misc tuning;
wenzelm
parents: 31884
diff changeset
   201
32597
1e2872252f91 NEWS: New method metisFT
paulson
parents: 32588
diff changeset
   202
* New method metisFT: A version of metis that uses full type information
1e2872252f91 NEWS: New method metisFT
paulson
parents: 32588
diff changeset
   203
in order to avoid failures of proof reconstruction.
1e2872252f91 NEWS: New method metisFT
paulson
parents: 32588
diff changeset
   204
31900
7c35d9ad0349 misc tuning;
wenzelm
parents: 31884
diff changeset
   205
* Discontinued ancient tradition to suffix certain ML module names
7c35d9ad0349 misc tuning;
wenzelm
parents: 31884
diff changeset
   206
with "_package", e.g.:
31723
f5cafe803b55 discontinued ancient tradition to suffix certain ML module names with "_package"
haftmann
parents: 31643
diff changeset
   207
f5cafe803b55 discontinued ancient tradition to suffix certain ML module names with "_package"
haftmann
parents: 31643
diff changeset
   208
    DatatypePackage ~> Datatype
f5cafe803b55 discontinued ancient tradition to suffix certain ML module names with "_package"
haftmann
parents: 31643
diff changeset
   209
    InductivePackage ~> Inductive
f5cafe803b55 discontinued ancient tradition to suffix certain ML module names with "_package"
haftmann
parents: 31643
diff changeset
   210
f5cafe803b55 discontinued ancient tradition to suffix certain ML module names with "_package"
haftmann
parents: 31643
diff changeset
   211
INCOMPATIBILITY.
f5cafe803b55 discontinued ancient tradition to suffix certain ML module names with "_package"
haftmann
parents: 31643
diff changeset
   212
32427
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
   213
* Discontinued abbreviation "arbitrary" of constant
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
   214
"undefined". INCOMPATIBILITY, use "undefined" directly.
31900
7c35d9ad0349 misc tuning;
wenzelm
parents: 31884
diff changeset
   215
7c35d9ad0349 misc tuning;
wenzelm
parents: 31884
diff changeset
   216
* New evaluator "approximate" approximates an real valued term using
7c35d9ad0349 misc tuning;
wenzelm
parents: 31884
diff changeset
   217
the same method as the approximation method.
7c35d9ad0349 misc tuning;
wenzelm
parents: 31884
diff changeset
   218
7c35d9ad0349 misc tuning;
wenzelm
parents: 31884
diff changeset
   219
* Method "approximate" supports now arithmetic expressions as
7c35d9ad0349 misc tuning;
wenzelm
parents: 31884
diff changeset
   220
boundaries of intervals and implements interval splitting and Taylor
7c35d9ad0349 misc tuning;
wenzelm
parents: 31884
diff changeset
   221
series expansion.
7c35d9ad0349 misc tuning;
wenzelm
parents: 31884
diff changeset
   222
31901
e280491f36b8 renamed NamedThmsFun to Named_Thms;
wenzelm
parents: 31900
diff changeset
   223
* Changed DERIV_intros to a dynamic fact (via Named_Thms).  Each of
31900
7c35d9ad0349 misc tuning;
wenzelm
parents: 31884
diff changeset
   224
the theorems in DERIV_intros assumes composition with an additional
7c35d9ad0349 misc tuning;
wenzelm
parents: 31884
diff changeset
   225
function and matches a variable to the derivative, which has to be
7c35d9ad0349 misc tuning;
wenzelm
parents: 31884
diff changeset
   226
solved by the simplifier.  Hence (auto intro!: DERIV_intros) computes
7c35d9ad0349 misc tuning;
wenzelm
parents: 31884
diff changeset
   227
the derivative of most elementary terms.
7c35d9ad0349 misc tuning;
wenzelm
parents: 31884
diff changeset
   228
7c35d9ad0349 misc tuning;
wenzelm
parents: 31884
diff changeset
   229
* Maclauren.DERIV_tac and Maclauren.deriv_tac was removed, they are
7c35d9ad0349 misc tuning;
wenzelm
parents: 31884
diff changeset
   230
replaced by: (auto intro!: DERIV_intros).  INCOMPATIBILITY.
7c35d9ad0349 misc tuning;
wenzelm
parents: 31884
diff changeset
   231
33471
5aef13872723 renamed method induct_scheme to induction_schema
krauss
parents: 33470
diff changeset
   232
* Renamed methods:
5aef13872723 renamed method induct_scheme to induction_schema
krauss
parents: 33470
diff changeset
   233
    sizechange -> size_change
5aef13872723 renamed method induct_scheme to induction_schema
krauss
parents: 33470
diff changeset
   234
    induct_scheme -> induction_schema
33470
krauss
parents: 33419
diff changeset
   235
31812
73dc3a98669c NEWS updated
hoelzl
parents: 31810
diff changeset
   236
31304
00a9c674cf40 eliminated old Method.add_method(s);
wenzelm
parents: 31001
diff changeset
   237
*** ML ***
00a9c674cf40 eliminated old Method.add_method(s);
wenzelm
parents: 31001
diff changeset
   238
33524
a08e6c1cbc04 updated functor Theory_Data, Proof_Data, Generic_Data;
wenzelm
parents: 33472
diff changeset
   239
* Theory and context data is now introduced by the simplified and
a08e6c1cbc04 updated functor Theory_Data, Proof_Data, Generic_Data;
wenzelm
parents: 33472
diff changeset
   240
modernized functors Theory_Data, Proof_Data, Generic_Data.  Data needs
a08e6c1cbc04 updated functor Theory_Data, Proof_Data, Generic_Data;
wenzelm
parents: 33472
diff changeset
   241
to be pure, but the old TheoryDataFun for mutable data (with explicit
a08e6c1cbc04 updated functor Theory_Data, Proof_Data, Generic_Data;
wenzelm
parents: 33472
diff changeset
   242
copy operation) is still available for some time.
a08e6c1cbc04 updated functor Theory_Data, Proof_Data, Generic_Data;
wenzelm
parents: 33472
diff changeset
   243
33037
b22e44496dc2 replaced old_style infixes eq_set, subset, union, inter and variants by generic versions
haftmann
parents: 33010
diff changeset
   244
* Removed some old-style infix operations using polymorphic equality.
b22e44496dc2 replaced old_style infixes eq_set, subset, union, inter and variants by generic versions
haftmann
parents: 33010
diff changeset
   245
INCOMPATIBILITY.
b22e44496dc2 replaced old_style infixes eq_set, subset, union, inter and variants by generic versions
haftmann
parents: 33010
diff changeset
   246
32742
58e5f4ae52a6 Synchronized and Unsynchronized;
wenzelm
parents: 32706
diff changeset
   247
* Structure Synchronized (cf. src/Pure/Concurrent/synchronized.ML)
58e5f4ae52a6 Synchronized and Unsynchronized;
wenzelm
parents: 32706
diff changeset
   248
provides a high-level programming interface to synchronized state
58e5f4ae52a6 Synchronized and Unsynchronized;
wenzelm
parents: 32706
diff changeset
   249
variables with atomic update.  This works via pure function
58e5f4ae52a6 Synchronized and Unsynchronized;
wenzelm
parents: 32706
diff changeset
   250
application within a critical section -- its runtime should be as
58e5f4ae52a6 Synchronized and Unsynchronized;
wenzelm
parents: 32706
diff changeset
   251
short as possible; beware of deadlocks if critical code is nested,
58e5f4ae52a6 Synchronized and Unsynchronized;
wenzelm
parents: 32706
diff changeset
   252
either directly or indirectly via other synchronized variables!
58e5f4ae52a6 Synchronized and Unsynchronized;
wenzelm
parents: 32706
diff changeset
   253
58e5f4ae52a6 Synchronized and Unsynchronized;
wenzelm
parents: 32706
diff changeset
   254
* Structure Unsynchronized (cf. src/Pure/ML-Systems/unsynchronized.ML)
58e5f4ae52a6 Synchronized and Unsynchronized;
wenzelm
parents: 32706
diff changeset
   255
wraps raw ML references, explicitly indicating their non-thread-safe
58e5f4ae52a6 Synchronized and Unsynchronized;
wenzelm
parents: 32706
diff changeset
   256
behaviour.  The Isar toplevel keeps this structure open, to
58e5f4ae52a6 Synchronized and Unsynchronized;
wenzelm
parents: 32706
diff changeset
   257
accommodate Proof General as well as quick and dirty interactive
58e5f4ae52a6 Synchronized and Unsynchronized;
wenzelm
parents: 32706
diff changeset
   258
experiments with references.
58e5f4ae52a6 Synchronized and Unsynchronized;
wenzelm
parents: 32706
diff changeset
   259
32365
9b74d0339c44 added PARALLEL_CHOICE, PARALLEL_GOALS;
wenzelm
parents: 32326
diff changeset
   260
* PARALLEL_CHOICE and PARALLEL_GOALS provide basic support for
9b74d0339c44 added PARALLEL_CHOICE, PARALLEL_GOALS;
wenzelm
parents: 32326
diff changeset
   261
parallel tactical reasoning.
9b74d0339c44 added PARALLEL_CHOICE, PARALLEL_GOALS;
wenzelm
parents: 32326
diff changeset
   262
32427
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
   263
* Tacticals Subgoal.FOCUS, Subgoal.FOCUS_PREMS, Subgoal.FOCUS_PARAMS
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
   264
are similar to SUBPROOF, but are slightly more flexible: only the
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
   265
specified parts of the subgoal are imported into the context, and the
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
   266
body tactic may introduce new subgoals and schematic variables.
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
   267
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
   268
* Old tactical METAHYPS, which does not observe the proof context, has
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
   269
been renamed to Old_Goals.METAHYPS and awaits deletion.  Use SUBPROOF
0a94e1f264ce misc updates and tuning;
wenzelm
parents: 32388
diff changeset
   270
or Subgoal.FOCUS etc.
32216
2f3d65d15149 tacticals FOCUS and FOCUS_PARAMS;
wenzelm
parents: 32151
diff changeset
   271
31971
8c1b845ed105 renamed functor TableFun to Table, and GraphFun to Graph;
wenzelm
parents: 31901
diff changeset
   272
* Renamed functor TableFun to Table, and GraphFun to Graph.  (Since
8c1b845ed105 renamed functor TableFun to Table, and GraphFun to Graph;
wenzelm
parents: 31901
diff changeset
   273
functors have their own ML name space there is no point to mark them
8c1b845ed105 renamed functor TableFun to Table, and GraphFun to Graph;
wenzelm
parents: 31901
diff changeset
   274
separately.)  Minor INCOMPATIBILITY.
8c1b845ed105 renamed functor TableFun to Table, and GraphFun to Graph;
wenzelm
parents: 31901
diff changeset
   275
31901
e280491f36b8 renamed NamedThmsFun to Named_Thms;
wenzelm
parents: 31900
diff changeset
   276
* Renamed NamedThmsFun to Named_Thms.  INCOMPATIBILITY.
e280491f36b8 renamed NamedThmsFun to Named_Thms;
wenzelm
parents: 31900
diff changeset
   277
31306
a74ee84288a0 eliminated old Attrib.add_attributes (and Attrib.syntax);
wenzelm
parents: 31304
diff changeset
   278
* Eliminated old Attrib.add_attributes, Method.add_methods and related
a74ee84288a0 eliminated old Attrib.add_attributes (and Attrib.syntax);
wenzelm
parents: 31304
diff changeset
   279
cominators for "args".  INCOMPATIBILITY, need to use simplified
a74ee84288a0 eliminated old Attrib.add_attributes (and Attrib.syntax);
wenzelm
parents: 31304
diff changeset
   280
Attrib/Method.setup introduced in Isabelle2009.
31304
00a9c674cf40 eliminated old Method.add_method(s);
wenzelm
parents: 31001
diff changeset
   281
32151
2f65c45c2e7e Proper context for simpset_of, claset_of, clasimpset_of.
wenzelm
parents: 32136
diff changeset
   282
* Proper context for simpset_of, claset_of, clasimpset_of.  May fall
2f65c45c2e7e Proper context for simpset_of, claset_of, clasimpset_of.
wenzelm
parents: 32136
diff changeset
   283
back on global_simpset_of, global_claset_of, global_clasimpset_of as
2f65c45c2e7e Proper context for simpset_of, claset_of, clasimpset_of.
wenzelm
parents: 32136
diff changeset
   284
last resort.  INCOMPATIBILITY.
2f65c45c2e7e Proper context for simpset_of, claset_of, clasimpset_of.
wenzelm
parents: 32136
diff changeset
   285
32092
6a5995438266 Display.pretty_thm now requires a proper context;
wenzelm
parents: 32079
diff changeset
   286
* Display.pretty_thm now requires a proper context (cf. former
6a5995438266 Display.pretty_thm now requires a proper context;
wenzelm
parents: 32079
diff changeset
   287
ProofContext.pretty_thm).  May fall back on Display.pretty_thm_global
6a5995438266 Display.pretty_thm now requires a proper context;
wenzelm
parents: 32079
diff changeset
   288
or even Display.pretty_thm_without_context as last resort.
6a5995438266 Display.pretty_thm now requires a proper context;
wenzelm
parents: 32079
diff changeset
   289
INCOMPATIBILITY.
6a5995438266 Display.pretty_thm now requires a proper context;
wenzelm
parents: 32079
diff changeset
   290
32433
11661f4327bb discontinued Display.pretty_ctyp/cterm etc.;
wenzelm
parents: 32427
diff changeset
   291
* Discontinued Display.pretty_ctyp/cterm etc.  INCOMPATIBILITY, use
11661f4327bb discontinued Display.pretty_ctyp/cterm etc.;
wenzelm
parents: 32427
diff changeset
   292
Syntax.pretty_typ/term directly, preferably with proper context
11661f4327bb discontinued Display.pretty_ctyp/cterm etc.;
wenzelm
parents: 32427
diff changeset
   293
instead of global theory.
11661f4327bb discontinued Display.pretty_ctyp/cterm etc.;
wenzelm
parents: 32427
diff changeset
   294
32970
fbd2bb2489a8 operations of structure Skip_Proof (formerly SkipProof) no longer require quick_and_dirty mode;
wenzelm
parents: 32898
diff changeset
   295
* Operations of structure Skip_Proof (formerly SkipProof) no longer
fbd2bb2489a8 operations of structure Skip_Proof (formerly SkipProof) no longer require quick_and_dirty mode;
wenzelm
parents: 32898
diff changeset
   296
require quick_and_dirty mode, which avoids critical setmp.
fbd2bb2489a8 operations of structure Skip_Proof (formerly SkipProof) no longer require quick_and_dirty mode;
wenzelm
parents: 32898
diff changeset
   297
31304
00a9c674cf40 eliminated old Method.add_method(s);
wenzelm
parents: 31001
diff changeset
   298
31308
3fd52453ae81 discontinued support for Poly/ML 4.x versions;
wenzelm
parents: 31306
diff changeset
   299
*** System ***
3fd52453ae81 discontinued support for Poly/ML 4.x versions;
wenzelm
parents: 31306
diff changeset
   300
32326
9d70ecf11b7a etc/components;
wenzelm
parents: 32270
diff changeset
   301
* Support for additional "Isabelle components" via etc/components, see
9d70ecf11b7a etc/components;
wenzelm
parents: 32270
diff changeset
   302
also the system manual.
9d70ecf11b7a etc/components;
wenzelm
parents: 32270
diff changeset
   303
9d70ecf11b7a etc/components;
wenzelm
parents: 32270
diff changeset
   304
* The isabelle makeall tool now operates on all components with
9d70ecf11b7a etc/components;
wenzelm
parents: 32270
diff changeset
   305
IsaMakefile, not just hardwired "logics".
9d70ecf11b7a etc/components;
wenzelm
parents: 32270
diff changeset
   306
31308
3fd52453ae81 discontinued support for Poly/ML 4.x versions;
wenzelm
parents: 31306
diff changeset
   307
* Discontinued support for Poly/ML 4.x versions.
3fd52453ae81 discontinued support for Poly/ML 4.x versions;
wenzelm
parents: 31306
diff changeset
   308
31317
1f5740424c69 removed "compress" option from isabelle-process and isabelle usedir -- this is always enabled;
wenzelm
parents: 31308
diff changeset
   309
* Removed "compress" option from isabelle-process and isabelle usedir;
1f5740424c69 removed "compress" option from isabelle-process and isabelle usedir -- this is always enabled;
wenzelm
parents: 31308
diff changeset
   310
this is always enabled.
1f5740424c69 removed "compress" option from isabelle-process and isabelle usedir -- this is always enabled;
wenzelm
parents: 31308
diff changeset
   311
32061
11f8ee55662d parallel_proofs: more fine-grained control with optional parallel checking of nested Isar proofs;
wenzelm
parents: 31997
diff changeset
   312
* More fine-grained control of proof parallelism, cf.
11f8ee55662d parallel_proofs: more fine-grained control with optional parallel checking of nested Isar proofs;
wenzelm
parents: 31997
diff changeset
   313
Goal.parallel_proofs in ML and usedir option -q LEVEL.
11f8ee55662d parallel_proofs: more fine-grained control with optional parallel checking of nested Isar proofs;
wenzelm
parents: 31997
diff changeset
   314
31308
3fd52453ae81 discontinued support for Poly/ML 4.x versions;
wenzelm
parents: 31306
diff changeset
   315
31304
00a9c674cf40 eliminated old Method.add_method(s);
wenzelm
parents: 31001
diff changeset
   316
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   317
New in Isabelle2009 (April 2009)
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   318
--------------------------------
27104
791607529f6d rep_datatype command now takes list of constructors as input arguments
haftmann
parents: 27067
diff changeset
   319
27599
ca23ef50c178 added command 'linear_undo';
wenzelm
parents: 27556
diff changeset
   320
*** General ***
ca23ef50c178 added command 'linear_undo';
wenzelm
parents: 27556
diff changeset
   321
28504
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
   322
* Simplified main Isabelle executables, with less surprises on
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
   323
case-insensitive file-systems (such as Mac OS).
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
   324
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
   325
  - The main Isabelle tool wrapper is now called "isabelle" instead of
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
   326
    "isatool."
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
   327
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
   328
  - The former "isabelle" alias for "isabelle-process" has been
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
   329
    removed (should rarely occur to regular users).
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
   330
28915
0642cbb60c98 removed obsolete isabelle-interface executable and ISABELLE_INTERFACE setting;
wenzelm
parents: 28914
diff changeset
   331
  - The former "isabelle-interface" and its alias "Isabelle" have been
0642cbb60c98 removed obsolete isabelle-interface executable and ISABELLE_INTERFACE setting;
wenzelm
parents: 28914
diff changeset
   332
    removed (interfaces are now regular Isabelle tools).
28504
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
   333
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
   334
Within scripts and make files, the Isabelle environment variables
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
   335
ISABELLE_TOOL and ISABELLE_PROCESS replace old ISATOOL and ISABELLE,
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
   336
respectively.  (The latter are still available as legacy feature.)
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
   337
28915
0642cbb60c98 removed obsolete isabelle-interface executable and ISABELLE_INTERFACE setting;
wenzelm
parents: 28914
diff changeset
   338
The old isabelle-interface wrapper could react in confusing ways if
0642cbb60c98 removed obsolete isabelle-interface executable and ISABELLE_INTERFACE setting;
wenzelm
parents: 28914
diff changeset
   339
the interface was uninstalled or changed otherwise.  Individual
0642cbb60c98 removed obsolete isabelle-interface executable and ISABELLE_INTERFACE setting;
wenzelm
parents: 28914
diff changeset
   340
interface tool configuration is now more explicit, see also the
0642cbb60c98 removed obsolete isabelle-interface executable and ISABELLE_INTERFACE setting;
wenzelm
parents: 28914
diff changeset
   341
Isabelle system manual.  In particular, Proof General is now available
0642cbb60c98 removed obsolete isabelle-interface executable and ISABELLE_INTERFACE setting;
wenzelm
parents: 28914
diff changeset
   342
via "isabelle emacs".
28504
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
   343
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
   344
INCOMPATIBILITY, need to adapt derivative scripts.  Users may need to
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
   345
purge installed copies of Isabelle executables and re-run "isabelle
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
   346
install -p ...", or use symlinks.
7ad7d7d6df47 simplified main Isabelle executables: removed Isabelle and isabelle (replaced by isabelle-process), renamed isatool to isabelle;
wenzelm
parents: 28475
diff changeset
   347
28914
f993cbffc42a default for ISABELLE_HOME_USER is now ~/.isabelle instead of ~/isabelle;
wenzelm
parents: 28856
diff changeset
   348
* The default for ISABELLE_HOME_USER is now ~/.isabelle instead of the
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   349
old ~/isabelle, which was slightly non-standard and apt to cause
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   350
surprises on case-insensitive file-systems (such as Mac OS).
28914
f993cbffc42a default for ISABELLE_HOME_USER is now ~/.isabelle instead of ~/isabelle;
wenzelm
parents: 28856
diff changeset
   351
f993cbffc42a default for ISABELLE_HOME_USER is now ~/.isabelle instead of ~/isabelle;
wenzelm
parents: 28856
diff changeset
   352
INCOMPATIBILITY, need to move existing ~/isabelle/etc,
f993cbffc42a default for ISABELLE_HOME_USER is now ~/.isabelle instead of ~/isabelle;
wenzelm
parents: 28856
diff changeset
   353
~/isabelle/heaps, ~/isabelle/browser_info to the new place.  Special
f993cbffc42a default for ISABELLE_HOME_USER is now ~/.isabelle instead of ~/isabelle;
wenzelm
parents: 28856
diff changeset
   354
care is required when using older releases of Isabelle.  Note that
f993cbffc42a default for ISABELLE_HOME_USER is now ~/.isabelle instead of ~/isabelle;
wenzelm
parents: 28856
diff changeset
   355
ISABELLE_HOME_USER can be changed in Isabelle/etc/settings of any
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   356
Isabelle distribution, in order to use the new ~/.isabelle uniformly.
28914
f993cbffc42a default for ISABELLE_HOME_USER is now ~/.isabelle instead of ~/isabelle;
wenzelm
parents: 28856
diff changeset
   357
29161
9903e84a9c9c * Proofs of are run in parallel on multi-core systems;
wenzelm
parents: 29145
diff changeset
   358
* Proofs of fully specified statements are run in parallel on
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   359
multi-core systems.  A speedup factor of 2.5 to 3.2 can be expected on
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   360
a regular 4-core machine, if the initial heap space is made reasonably
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   361
large (cf. Poly/ML option -H).  (Requires Poly/ML 5.2.1 or later.)
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   362
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   363
* The main reference manuals ("isar-ref", "implementation", and
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   364
"system") have been updated and extended.  Formally checked references
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   365
as hyperlinks are now available uniformly.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   366
30163
faf95eb3f375 * New prover for coherent logic (see src/Tools/coherent.ML).
wenzelm
parents: 30106
diff changeset
   367
27599
ca23ef50c178 added command 'linear_undo';
wenzelm
parents: 27556
diff changeset
   368
*** Pure ***
ca23ef50c178 added command 'linear_undo';
wenzelm
parents: 27556
diff changeset
   369
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   370
* Complete re-implementation of locales.  INCOMPATIBILITY in several
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   371
respects.  The most important changes are listed below.  See the
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   372
Tutorial on Locales ("locales" manual) for details.
29253
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   373
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   374
- In locale expressions, instantiation replaces renaming.  Parameters
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   375
must be declared in a for clause.  To aid compatibility with previous
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   376
parameter inheritance, in locale declarations, parameters that are not
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   377
'touched' (instantiation position "_" or omitted) are implicitly added
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   378
with their syntax at the beginning of the for clause.
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   379
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   380
- Syntax from abbreviations and definitions in locales is available in
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   381
locale expressions and context elements.  The latter is particularly
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   382
useful in locale declarations.
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   383
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   384
- More flexible mechanisms to qualify names generated by locale
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   385
expressions.  Qualifiers (prefixes) may be specified in locale
30728
f0aeca99b5d9 interpretation/interpret: prefixes are mandatory by default;
wenzelm
parents: 30706
diff changeset
   386
expressions, and can be marked as mandatory (syntax: "name!:") or
f0aeca99b5d9 interpretation/interpret: prefixes are mandatory by default;
wenzelm
parents: 30706
diff changeset
   387
optional (syntax "name?:").  The default depends for plain "name:"
f0aeca99b5d9 interpretation/interpret: prefixes are mandatory by default;
wenzelm
parents: 30706
diff changeset
   388
depends on the situation where a locale expression is used: in
f0aeca99b5d9 interpretation/interpret: prefixes are mandatory by default;
wenzelm
parents: 30706
diff changeset
   389
commands 'locale' and 'sublocale' prefixes are optional, in
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   390
'interpretation' and 'interpret' prefixes are mandatory.  The old
30728
f0aeca99b5d9 interpretation/interpret: prefixes are mandatory by default;
wenzelm
parents: 30706
diff changeset
   391
implicit qualifiers derived from the parameter names of a locale are
f0aeca99b5d9 interpretation/interpret: prefixes are mandatory by default;
wenzelm
parents: 30706
diff changeset
   392
no longer generated.
30106
351fc2f8493d tuned NEWS;
wenzelm
parents: 30085
diff changeset
   393
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   394
- Command "sublocale l < e" replaces "interpretation l < e".  The
30106
351fc2f8493d tuned NEWS;
wenzelm
parents: 30085
diff changeset
   395
instantiation clause in "interpretation" and "interpret" (square
351fc2f8493d tuned NEWS;
wenzelm
parents: 30085
diff changeset
   396
brackets) is no longer available.  Use locale expressions.
29253
3c6cd80a4854 New locales.
ballarin
parents: 29197
diff changeset
   397
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   398
- When converting proof scripts, mandatory qualifiers in
30728
f0aeca99b5d9 interpretation/interpret: prefixes are mandatory by default;
wenzelm
parents: 30706
diff changeset
   399
'interpretation' and 'interpret' should be retained by default, even
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   400
if this is an INCOMPATIBILITY compared to former behavior.  In the
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   401
worst case, use the "name?:" form for non-mandatory ones.  Qualifiers
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   402
in locale expressions range over a single locale instance only.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   403
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   404
- Dropped locale element "includes".  This is a major INCOMPATIBILITY.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   405
In existing theorem specifications replace the includes element by the
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   406
respective context elements of the included locale, omitting those
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   407
that are already present in the theorem specification.  Multiple
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   408
assume elements of a locale should be replaced by a single one
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   409
involving the locale predicate.  In the proof body, declarations (most
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   410
notably theorems) may be regained by interpreting the respective
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   411
locales in the proof context as required (command "interpret").
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   412
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   413
If using "includes" in replacement of a target solely because the
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   414
parameter types in the theorem are not as general as in the target,
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   415
consider declaring a new locale with additional type constraints on
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   416
the parameters (context element "constrains").
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   417
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   418
- Discontinued "locale (open)".  INCOMPATIBILITY.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   419
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   420
- Locale interpretation commands no longer attempt to simplify goal.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   421
INCOMPATIBILITY: in rare situations the generated goal differs.  Use
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   422
methods intro_locales and unfold_locales to clarify.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   423
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   424
- Locale interpretation commands no longer accept interpretation
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   425
attributes.  INCOMPATIBILITY.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   426
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   427
* Class declaration: so-called "base sort" must not be given in import
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   428
list any longer, but is inferred from the specification.  Particularly
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   429
in HOL, write
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   430
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   431
    class foo = ...
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   432
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   433
instead of
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   434
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   435
    class foo = type + ...
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   436
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   437
* Class target: global versions of theorems stemming do not carry a
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   438
parameter prefix any longer.  INCOMPATIBILITY.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   439
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   440
* Class 'instance' command no longer accepts attached definitions.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   441
INCOMPATIBILITY, use proper 'instantiation' target instead.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   442
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   443
* Recovered hiding of consts, which was accidentally broken in
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   444
Isabelle2007.  Potential INCOMPATIBILITY, ``hide const c'' really
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   445
makes c inaccessible; consider using ``hide (open) const c'' instead.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   446
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   447
* Slightly more coherent Pure syntax, with updated documentation in
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   448
isar-ref manual.  Removed locales meta_term_syntax and
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   449
meta_conjunction_syntax: TERM and &&& (formerly &&) are now permanent,
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   450
INCOMPATIBILITY in rare situations.  Note that &&& should not be used
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   451
directly in regular applications.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   452
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   453
* There is a new syntactic category "float_const" for signed decimal
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   454
fractions (e.g. 123.45 or -123.45).
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   455
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   456
* Removed exotic 'token_translation' command.  INCOMPATIBILITY, use ML
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   457
interface with 'setup' command instead.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   458
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   459
* Command 'local_setup' is similar to 'setup', but operates on a local
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   460
theory context.
27104
791607529f6d rep_datatype command now takes list of constructors as input arguments
haftmann
parents: 27067
diff changeset
   461
28114
2637fb838f74 axiomatization is now global-only;
wenzelm
parents: 28103
diff changeset
   462
* The 'axiomatization' command now only works within a global theory
2637fb838f74 axiomatization is now global-only;
wenzelm
parents: 28103
diff changeset
   463
context.  INCOMPATIBILITY.
2637fb838f74 axiomatization is now global-only;
wenzelm
parents: 28103
diff changeset
   464
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   465
* Goal-directed proof now enforces strict proof irrelevance wrt. sort
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   466
hypotheses.  Sorts required in the course of reasoning need to be
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   467
covered by the constraints in the initial statement, completed by the
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   468
type instance information of the background theory.  Non-trivial sort
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   469
hypotheses, which rarely occur in practice, may be specified via
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   470
vacuous propositions of the form SORT_CONSTRAINT('a::c).  For example:
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   471
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   472
  lemma assumes "SORT_CONSTRAINT('a::empty)" shows False ...
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   473
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   474
The result contains an implicit sort hypotheses as before --
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   475
SORT_CONSTRAINT premises are eliminated as part of the canonical rule
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   476
normalization.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   477
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   478
* Generalized Isar history, with support for linear undo, direct state
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   479
addressing etc.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   480
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   481
* Changed defaults for unify configuration options:
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   482
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   483
  unify_trace_bound = 50 (formerly 25)
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   484
  unify_search_bound = 60 (formerly 30)
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   485
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   486
* Different bookkeeping for code equations (INCOMPATIBILITY):
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   487
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   488
  a) On theory merge, the last set of code equations for a particular
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   489
     constant is taken (in accordance with the policy applied by other
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   490
     parts of the code generator framework).
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   491
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   492
  b) Code equations stemming from explicit declarations (e.g. code
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   493
     attribute) gain priority over default code equations stemming
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   494
     from definition, primrec, fun etc.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   495
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   496
* Keyword 'code_exception' now named 'code_abort'.  INCOMPATIBILITY.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   497
30965
e0938d929bfd dropped duplication
haftmann
parents: 30964
diff changeset
   498
* Unified theorem tables for both code generators.  Thus [code
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   499
func] has disappeared and only [code] remains.  INCOMPATIBILITY.
30577
wenzelm
parents: 30562
diff changeset
   500
wenzelm
parents: 30562
diff changeset
   501
* Command 'find_consts' searches for constants based on type and name
wenzelm
parents: 30562
diff changeset
   502
patterns, e.g.
29883
14841d4c808e added find_consts to NEWS and CONTRIBUTORS
kleing
parents: 29862
diff changeset
   503
14841d4c808e added find_consts to NEWS and CONTRIBUTORS
kleing
parents: 29862
diff changeset
   504
    find_consts "_ => bool"
14841d4c808e added find_consts to NEWS and CONTRIBUTORS
kleing
parents: 29862
diff changeset
   505
30106
351fc2f8493d tuned NEWS;
wenzelm
parents: 30085
diff changeset
   506
By default, matching is against subtypes, but it may be restricted to
30728
f0aeca99b5d9 interpretation/interpret: prefixes are mandatory by default;
wenzelm
parents: 30706
diff changeset
   507
the whole type.  Searching by name is possible.  Multiple queries are
30106
351fc2f8493d tuned NEWS;
wenzelm
parents: 30085
diff changeset
   508
conjunctive and queries may be negated by prefixing them with a
351fc2f8493d tuned NEWS;
wenzelm
parents: 30085
diff changeset
   509
hyphen:
29883
14841d4c808e added find_consts to NEWS and CONTRIBUTORS
kleing
parents: 29862
diff changeset
   510
14841d4c808e added find_consts to NEWS and CONTRIBUTORS
kleing
parents: 29862
diff changeset
   511
    find_consts strict: "_ => bool" name: "Int" -"int => int"
29861
3c348f5873f3 updated NEWS etc with "solves" criterion and auto_solves
kleing
parents: 29823
diff changeset
   512
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   513
* New 'find_theorems' criterion "solves" matches theorems that
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   514
directly solve the current goal (modulo higher-order unification).
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   515
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   516
* Auto solve feature for main theorem statements: whenever a new goal
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   517
is stated, "find_theorems solves" is called; any theorems that could
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   518
solve the lemma directly are listed as part of the goal state.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   519
Cf. associated options in Proof General Isabelle settings menu,
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   520
enabled by default, with reasonable timeout for pathological cases of
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   521
higher-order unification.
30415
9501af91c4a3 Instead of giving up entirely, arith now ignores all inequalities when there are too many.
webertj
parents: 30399
diff changeset
   522
27104
791607529f6d rep_datatype command now takes list of constructors as input arguments
haftmann
parents: 27067
diff changeset
   523
27381
19ae7064f00f @{lemma}: 'by' keyword;
wenzelm
parents: 27380
diff changeset
   524
*** Document preparation ***
19ae7064f00f @{lemma}: 'by' keyword;
wenzelm
parents: 27380
diff changeset
   525
19ae7064f00f @{lemma}: 'by' keyword;
wenzelm
parents: 27380
diff changeset
   526
* Antiquotation @{lemma} now imitates a regular terminal proof,
27392
wenzelm
parents: 27391
diff changeset
   527
demanding keyword 'by' and supporting the full method expression
27519
59b54d80d2ae slightly improved @{lemma} (both for latex and ML);
wenzelm
parents: 27485
diff changeset
   528
syntax just like the Isar command 'by'.
27381
19ae7064f00f @{lemma}: 'by' keyword;
wenzelm
parents: 27380
diff changeset
   529
19ae7064f00f @{lemma}: 'by' keyword;
wenzelm
parents: 27380
diff changeset
   530
27104
791607529f6d rep_datatype command now takes list of constructors as input arguments
haftmann
parents: 27067
diff changeset
   531
*** HOL ***
791607529f6d rep_datatype command now takes list of constructors as input arguments
haftmann
parents: 27067
diff changeset
   532
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   533
* Integrated main parts of former image HOL-Complex with HOL.  Entry
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   534
points Main and Complex_Main remain as before.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   535
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   536
* Logic image HOL-Plain provides a minimal HOL with the most important
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   537
tools available (inductive, datatype, primrec, ...).  This facilitates
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   538
experimentation and tool development.  Note that user applications
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   539
(and library theories) should never refer to anything below theory
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   540
Main, as before.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   541
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   542
* Logic image HOL-Main stops at theory Main, and thus facilitates
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   543
experimentation due to shorter build times.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   544
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   545
* Logic image HOL-NSA contains theories of nonstandard analysis which
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   546
were previously part of former HOL-Complex.  Entry point Hyperreal
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   547
remains valid, but theories formerly using Complex_Main should now use
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   548
new entry point Hypercomplex.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   549
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   550
* Generic ATP manager for Sledgehammer, based on ML threads instead of
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   551
Posix processes.  Avoids potentially expensive forking of the ML
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   552
process.  New thread-based implementation also works on non-Unix
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   553
platforms (Cygwin).  Provers are no longer hardwired, but defined
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   554
within the theory via plain ML wrapper functions.  Basic Sledgehammer
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   555
commands are covered in the isar-ref manual.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   556
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   557
* Wrapper scripts for remote SystemOnTPTP service allows to use
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   558
sledgehammer without local ATP installation (Vampire etc.). Other
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   559
provers may be included via suitable ML wrappers, see also
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   560
src/HOL/ATP_Linkup.thy.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   561
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   562
* ATP selection (E/Vampire/Spass) is now via Proof General's settings
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   563
menu.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   564
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   565
* The metis method no longer fails because the theorem is too trivial
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   566
(contains the empty clause).
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   567
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   568
* The metis method now fails in the usual manner, rather than raising
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   569
an exception, if it determines that it cannot prove the theorem.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   570
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   571
* Method "coherent" implements a prover for coherent logic (see also
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   572
src/Tools/coherent.ML).
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   573
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   574
* Constants "undefined" and "default" replace "arbitrary".  Usually
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   575
"undefined" is the right choice to replace "arbitrary", though
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   576
logically there is no difference.  INCOMPATIBILITY.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   577
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   578
* Command "value" now integrates different evaluation mechanisms.  The
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   579
result of the first successful evaluation mechanism is printed.  In
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   580
square brackets a particular named evaluation mechanisms may be
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   581
specified (currently, [SML], [code] or [nbe]).  See further
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   582
src/HOL/ex/Eval_Examples.thy.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   583
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   584
* Normalization by evaluation now allows non-leftlinear equations.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   585
Declare with attribute [code nbe].
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   586
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   587
* Methods "case_tac" and "induct_tac" now refer to the very same rules
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   588
as the structured Isar versions "cases" and "induct", cf. the
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   589
corresponding "cases" and "induct" attributes.  Mutual induction rules
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   590
are now presented as a list of individual projections
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   591
(e.g. foo_bar.inducts for types foo and bar); the old format with
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   592
explicit HOL conjunction is no longer supported.  INCOMPATIBILITY, in
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   593
rare situations a different rule is selected --- notably nested tuple
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   594
elimination instead of former prod.exhaust: use explicit (case_tac t
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   595
rule: prod.exhaust) here.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   596
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   597
* Attributes "cases", "induct", "coinduct" support "del" option.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   598
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   599
* Removed fact "case_split_thm", which duplicates "case_split".
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   600
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   601
* The option datatype has been moved to a new theory Option.  Renamed
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   602
option_map to Option.map, and o2s to Option.set, INCOMPATIBILITY.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   603
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   604
* New predicate "strict_mono" classifies strict functions on partial
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   605
orders.  With strict functions on linear orders, reasoning about
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   606
(in)equalities is facilitated by theorems "strict_mono_eq",
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   607
"strict_mono_less_eq" and "strict_mono_less".
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   608
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   609
* Some set operations are now proper qualified constants with
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   610
authentic syntax.  INCOMPATIBILITY:
30304
d8e4cd2ac2a1 set operations Int, Un, INTER, UNION, Inter, Union, empty, UNIV are now proper qualified constants with authentic syntax
haftmann
parents: 30085
diff changeset
   611
d8e4cd2ac2a1 set operations Int, Un, INTER, UNION, Inter, Union, empty, UNIV are now proper qualified constants with authentic syntax
haftmann
parents: 30085
diff changeset
   612
    op Int ~>   Set.Int
d8e4cd2ac2a1 set operations Int, Un, INTER, UNION, Inter, Union, empty, UNIV are now proper qualified constants with authentic syntax
haftmann
parents: 30085
diff changeset
   613
    op Un ~>    Set.Un
d8e4cd2ac2a1 set operations Int, Un, INTER, UNION, Inter, Union, empty, UNIV are now proper qualified constants with authentic syntax
haftmann
parents: 30085
diff changeset
   614
    INTER ~>    Set.INTER
d8e4cd2ac2a1 set operations Int, Un, INTER, UNION, Inter, Union, empty, UNIV are now proper qualified constants with authentic syntax
haftmann
parents: 30085
diff changeset
   615
    UNION ~>    Set.UNION
d8e4cd2ac2a1 set operations Int, Un, INTER, UNION, Inter, Union, empty, UNIV are now proper qualified constants with authentic syntax
haftmann
parents: 30085
diff changeset
   616
    Inter ~>    Set.Inter
d8e4cd2ac2a1 set operations Int, Un, INTER, UNION, Inter, Union, empty, UNIV are now proper qualified constants with authentic syntax
haftmann
parents: 30085
diff changeset
   617
    Union ~>    Set.Union
d8e4cd2ac2a1 set operations Int, Un, INTER, UNION, Inter, Union, empty, UNIV are now proper qualified constants with authentic syntax
haftmann
parents: 30085
diff changeset
   618
    {} ~>       Set.empty
d8e4cd2ac2a1 set operations Int, Un, INTER, UNION, Inter, Union, empty, UNIV are now proper qualified constants with authentic syntax
haftmann
parents: 30085
diff changeset
   619
    UNIV ~>     Set.UNIV
d8e4cd2ac2a1 set operations Int, Un, INTER, UNION, Inter, Union, empty, UNIV are now proper qualified constants with authentic syntax
haftmann
parents: 30085
diff changeset
   620
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   621
* Class complete_lattice with operations Inf, Sup, INFI, SUPR now in
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   622
theory Set.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   623
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   624
* Auxiliary class "itself" has disappeared -- classes without any
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   625
parameter are treated as expected by the 'class' command.
29797
08ef36ed2f8a handling type classes without parameters
haftmann
parents: 29788
diff changeset
   626
29823
0ab754d13ccd session Reflecion renamed to Decision_Procs, moved Dense_Linear_Order there
haftmann
parents: 29810
diff changeset
   627
* Leibnitz's Series for Pi and the arcus tangens and logarithm series.
0ab754d13ccd session Reflecion renamed to Decision_Procs, moved Dense_Linear_Order there
haftmann
parents: 29810
diff changeset
   628
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   629
* Common decision procedures (Cooper, MIR, Ferrack, Approximation,
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   630
Dense_Linear_Order) are now in directory HOL/Decision_Procs.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   631
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   632
* Theory src/HOL/Decision_Procs/Approximation provides the new proof
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   633
method "approximation".  It proves formulas on real values by using
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   634
interval arithmetic.  In the formulas are also the transcendental
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   635
functions sin, cos, tan, atan, ln, exp and the constant pi are
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   636
allowed. For examples see
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   637
src/HOL/Descision_Procs/ex/Approximation_Ex.thy.
29823
0ab754d13ccd session Reflecion renamed to Decision_Procs, moved Dense_Linear_Order there
haftmann
parents: 29810
diff changeset
   638
0ab754d13ccd session Reflecion renamed to Decision_Procs, moved Dense_Linear_Order there
haftmann
parents: 29810
diff changeset
   639
* Theory "Reflection" now resides in HOL/Library.
29650
cc3958d31b1d Reflection.thy now in HOL/Library
haftmann
parents: 29628
diff changeset
   640
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   641
* Entry point to Word library now simply named "Word".
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   642
INCOMPATIBILITY.
29628
d9294387ab0e entry point for Word library now named Word
haftmann
parents: 29616
diff changeset
   643
29197
6d4cb27ed19c adapted HOL source structure to distribution layout
haftmann
parents: 29182
diff changeset
   644
* Made source layout more coherent with logical distribution
6d4cb27ed19c adapted HOL source structure to distribution layout
haftmann
parents: 29182
diff changeset
   645
structure:
28952
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   646
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   647
    src/HOL/Library/RType.thy ~> src/HOL/Typerep.thy
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   648
    src/HOL/Library/Code_Message.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   649
    src/HOL/Library/GCD.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   650
    src/HOL/Library/Order_Relation.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   651
    src/HOL/Library/Parity.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   652
    src/HOL/Library/Univ_Poly.thy ~> src/HOL/
30176
78610979b3c6 add news for HOLCF; fixed some typos and inaccuracies
huffman
parents: 30163
diff changeset
   653
    src/HOL/Real/ContNotDenum.thy ~> src/HOL/Library/
28952
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   654
    src/HOL/Real/Lubs.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   655
    src/HOL/Real/PReal.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   656
    src/HOL/Real/Rational.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   657
    src/HOL/Real/RComplete.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   658
    src/HOL/Real/RealDef.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   659
    src/HOL/Real/RealPow.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   660
    src/HOL/Real/Real.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   661
    src/HOL/Complex/Complex_Main.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   662
    src/HOL/Complex/Complex.thy ~> src/HOL/
30176
78610979b3c6 add news for HOLCF; fixed some typos and inaccuracies
huffman
parents: 30163
diff changeset
   663
    src/HOL/Complex/FrechetDeriv.thy ~> src/HOL/Library/
78610979b3c6 add news for HOLCF; fixed some typos and inaccuracies
huffman
parents: 30163
diff changeset
   664
    src/HOL/Complex/Fundamental_Theorem_Algebra.thy ~> src/HOL/Library/
28952
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   665
    src/HOL/Hyperreal/Deriv.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   666
    src/HOL/Hyperreal/Fact.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   667
    src/HOL/Hyperreal/Integration.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   668
    src/HOL/Hyperreal/Lim.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   669
    src/HOL/Hyperreal/Ln.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   670
    src/HOL/Hyperreal/Log.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   671
    src/HOL/Hyperreal/MacLaurin.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   672
    src/HOL/Hyperreal/NthRoot.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   673
    src/HOL/Hyperreal/Series.thy ~> src/HOL/
29197
6d4cb27ed19c adapted HOL source structure to distribution layout
haftmann
parents: 29182
diff changeset
   674
    src/HOL/Hyperreal/SEQ.thy ~> src/HOL/
28952
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   675
    src/HOL/Hyperreal/Taylor.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   676
    src/HOL/Hyperreal/Transcendental.thy ~> src/HOL/
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   677
    src/HOL/Real/Float ~> src/HOL/Library/
29197
6d4cb27ed19c adapted HOL source structure to distribution layout
haftmann
parents: 29182
diff changeset
   678
    src/HOL/Real/HahnBanach ~> src/HOL/HahnBanach
6d4cb27ed19c adapted HOL source structure to distribution layout
haftmann
parents: 29182
diff changeset
   679
    src/HOL/Real/RealVector.thy ~> src/HOL/
28952
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   680
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   681
    src/HOL/arith_data.ML ~> src/HOL/Tools
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   682
    src/HOL/hologic.ML ~> src/HOL/Tools
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   683
    src/HOL/simpdata.ML ~> src/HOL/Tools
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   684
    src/HOL/int_arith1.ML ~> src/HOL/Tools/int_arith.ML
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   685
    src/HOL/int_factor_simprocs.ML ~> src/HOL/Tools
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   686
    src/HOL/nat_simprocs.ML ~> src/HOL/Tools
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   687
    src/HOL/Real/float_arith.ML ~> src/HOL/Tools
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   688
    src/HOL/Real/float_syntax.ML ~> src/HOL/Tools
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   689
    src/HOL/Real/rat_arith.ML ~> src/HOL/Tools
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   690
    src/HOL/Real/real_arith.ML ~> src/HOL/Tools
15a4b2cf8c34 made repository layout more coherent with logical distribution structure; stripped some $Id$s
haftmann
parents: 28915
diff changeset
   691
29398
89813bbf0f3e NEWS and CONTRIBUTORS
haftmann
parents: 29253
diff changeset
   692
    src/HOL/Library/Array.thy ~> src/HOL/Imperative_HOL
89813bbf0f3e NEWS and CONTRIBUTORS
haftmann
parents: 29253
diff changeset
   693
    src/HOL/Library/Heap_Monad.thy ~> src/HOL/Imperative_HOL
89813bbf0f3e NEWS and CONTRIBUTORS
haftmann
parents: 29253
diff changeset
   694
    src/HOL/Library/Heap.thy ~> src/HOL/Imperative_HOL
89813bbf0f3e NEWS and CONTRIBUTORS
haftmann
parents: 29253
diff changeset
   695
    src/HOL/Library/Imperative_HOL.thy ~> src/HOL/Imperative_HOL
89813bbf0f3e NEWS and CONTRIBUTORS
haftmann
parents: 29253
diff changeset
   696
    src/HOL/Library/Ref.thy ~> src/HOL/Imperative_HOL
89813bbf0f3e NEWS and CONTRIBUTORS
haftmann
parents: 29253
diff changeset
   697
    src/HOL/Library/Relational.thy ~> src/HOL/Imperative_HOL
89813bbf0f3e NEWS and CONTRIBUTORS
haftmann
parents: 29253
diff changeset
   698
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   699
* If methods "eval" and "evaluation" encounter a structured proof
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   700
state with !!/==>, only the conclusion is evaluated to True (if
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   701
possible), avoiding strange error messages.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   702
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   703
* Method "sizechange" automates termination proofs using (a
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   704
modification of) the size-change principle.  Requires SAT solver.  See
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   705
src/HOL/ex/Termination.thy for examples.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   706
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   707
* Simplifier: simproc for let expressions now unfolds if bound
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   708
variable occurs at most once in let expression body.  INCOMPATIBILITY.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   709
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   710
* Method "arith": Linear arithmetic now ignores all inequalities when
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   711
fast_arith_neq_limit is exceeded, instead of giving up entirely.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   712
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   713
* New attribute "arith" for facts that should always be used
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   714
automatically by arithmetic. It is intended to be used locally in
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   715
proofs, e.g.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   716
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   717
  assumes [arith]: "x > 0"
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   718
30706
e20227b5e6a3 NEWS: [arith]
nipkow
parents: 30609
diff changeset
   719
Global usage is discouraged because of possible performance impact.
e20227b5e6a3 NEWS: [arith]
nipkow
parents: 30609
diff changeset
   720
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   721
* New classes "top" and "bot" with corresponding operations "top" and
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   722
"bot" in theory Orderings; instantiation of class "complete_lattice"
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   723
requires instantiation of classes "top" and "bot".  INCOMPATIBILITY.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   724
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   725
* Changed definition lemma "less_fun_def" in order to provide an
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   726
instance for preorders on functions; use lemma "less_le" instead.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   727
INCOMPATIBILITY.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   728
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   729
* Theory Orderings: class "wellorder" moved here, with explicit
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   730
induction rule "less_induct" as assumption.  For instantiation of
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   731
"wellorder" by means of predicate "wf", use rule wf_wellorderI.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   732
INCOMPATIBILITY.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   733
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   734
* Theory Orderings: added class "preorder" as superclass of "order".
27793
29ad1d91a5a3 tuned formatting;
wenzelm
parents: 27761
diff changeset
   735
INCOMPATIBILITY: Instantiation proofs for order, linorder
29ad1d91a5a3 tuned formatting;
wenzelm
parents: 27761
diff changeset
   736
etc. slightly changed.  Some theorems named order_class.* now named
29ad1d91a5a3 tuned formatting;
wenzelm
parents: 27761
diff changeset
   737
preorder_class.*.
29ad1d91a5a3 tuned formatting;
wenzelm
parents: 27761
diff changeset
   738
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   739
* Theory Relation: renamed "refl" to "refl_on", "reflexive" to "refl,
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   740
"diag" to "Id_on".
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   741
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   742
* Theory Finite_Set: added a new fold combinator of type
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   743
28855
5d21a3e7303c *** empty log message ***
nipkow
parents: 28741
diff changeset
   744
  ('a => 'b => 'b) => 'b => 'a set => 'b
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   745
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   746
Occasionally this is more convenient than the old fold combinator
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   747
which is now defined in terms of the new one and renamed to
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   748
fold_image.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   749
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   750
* Theories Ring_and_Field and OrderedGroup: The lemmas "group_simps"
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   751
and "ring_simps" have been replaced by "algebra_simps" (which can be
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   752
extended with further lemmas!).  At the moment both still exist but
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   753
the former will disappear at some point.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   754
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   755
* Theory Power: Lemma power_Suc is now declared as a simp rule in
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   756
class recpower.  Type-specific simp rules for various recpower types
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   757
have been removed.  INCOMPATIBILITY, rename old lemmas as follows:
30273
ecd6f0ca62ea declare power_Suc [simp]; remove redundant type-specific versions of power_Suc
huffman
parents: 30250
diff changeset
   758
ecd6f0ca62ea declare power_Suc [simp]; remove redundant type-specific versions of power_Suc
huffman
parents: 30250
diff changeset
   759
rat_power_0    -> power_0
ecd6f0ca62ea declare power_Suc [simp]; remove redundant type-specific versions of power_Suc
huffman
parents: 30250
diff changeset
   760
rat_power_Suc  -> power_Suc
ecd6f0ca62ea declare power_Suc [simp]; remove redundant type-specific versions of power_Suc
huffman
parents: 30250
diff changeset
   761
realpow_0      -> power_0
ecd6f0ca62ea declare power_Suc [simp]; remove redundant type-specific versions of power_Suc
huffman
parents: 30250
diff changeset
   762
realpow_Suc    -> power_Suc
ecd6f0ca62ea declare power_Suc [simp]; remove redundant type-specific versions of power_Suc
huffman
parents: 30250
diff changeset
   763
complexpow_0   -> power_0
ecd6f0ca62ea declare power_Suc [simp]; remove redundant type-specific versions of power_Suc
huffman
parents: 30250
diff changeset
   764
complexpow_Suc -> power_Suc
ecd6f0ca62ea declare power_Suc [simp]; remove redundant type-specific versions of power_Suc
huffman
parents: 30250
diff changeset
   765
power_poly_0   -> power_0
ecd6f0ca62ea declare power_Suc [simp]; remove redundant type-specific versions of power_Suc
huffman
parents: 30250
diff changeset
   766
power_poly_Suc -> power_Suc
ecd6f0ca62ea declare power_Suc [simp]; remove redundant type-specific versions of power_Suc
huffman
parents: 30250
diff changeset
   767
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   768
* Theories Ring_and_Field and Divides: Definition of "op dvd" has been
27793
29ad1d91a5a3 tuned formatting;
wenzelm
parents: 27761
diff changeset
   769
moved to separate class dvd in Ring_and_Field; a couple of lemmas on
29ad1d91a5a3 tuned formatting;
wenzelm
parents: 27761
diff changeset
   770
dvd has been generalized to class comm_semiring_1.  Likewise a bunch
29ad1d91a5a3 tuned formatting;
wenzelm
parents: 27761
diff changeset
   771
of lemmas from Divides has been generalized from nat to class
29ad1d91a5a3 tuned formatting;
wenzelm
parents: 27761
diff changeset
   772
semiring_div.  INCOMPATIBILITY.  This involves the following theorem
29ad1d91a5a3 tuned formatting;
wenzelm
parents: 27761
diff changeset
   773
renames resulting from duplicate elimination:
27651
16a26996c30e moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents: 27599
diff changeset
   774
16a26996c30e moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents: 27599
diff changeset
   775
    dvd_def_mod ~>          dvd_eq_mod_eq_0
16a26996c30e moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents: 27599
diff changeset
   776
    zero_dvd_iff ~>         dvd_0_left_iff
28559
55c003a5600a tuned default rules of (dvd)
haftmann
parents: 28522
diff changeset
   777
    dvd_0 ~>                dvd_0_right
27651
16a26996c30e moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents: 27599
diff changeset
   778
    DIVISION_BY_ZERO_DIV ~> div_by_0
16a26996c30e moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents: 27599
diff changeset
   779
    DIVISION_BY_ZERO_MOD ~> mod_by_0
16a26996c30e moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents: 27599
diff changeset
   780
    mult_div ~>             div_mult_self2_is_id
16a26996c30e moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents: 27599
diff changeset
   781
    mult_mod ~>             mod_mult_self2_is_0
16a26996c30e moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents: 27599
diff changeset
   782
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   783
* Theory IntDiv: removed many lemmas that are instances of class-based
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   784
generalizations (from Divides and Ring_and_Field).  INCOMPATIBILITY,
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   785
rename old lemmas as follows:
30044
nipkow
parents: 29883
diff changeset
   786
nipkow
parents: 29883
diff changeset
   787
dvd_diff               -> nat_dvd_diff
nipkow
parents: 29883
diff changeset
   788
dvd_zminus_iff         -> dvd_minus_iff
30224
79136ce06bdb removed and renamed redundant lemmas
nipkow
parents: 30200
diff changeset
   789
mod_add1_eq            -> mod_add_eq
79136ce06bdb removed and renamed redundant lemmas
nipkow
parents: 30200
diff changeset
   790
mod_mult1_eq           -> mod_mult_right_eq
79136ce06bdb removed and renamed redundant lemmas
nipkow
parents: 30200
diff changeset
   791
mod_mult1_eq'          -> mod_mult_left_eq
79136ce06bdb removed and renamed redundant lemmas
nipkow
parents: 30200
diff changeset
   792
mod_mult_distrib_mod   -> mod_mult_eq
30044
nipkow
parents: 29883
diff changeset
   793
nat_mod_add_left_eq    -> mod_add_left_eq
nipkow
parents: 29883
diff changeset
   794
nat_mod_add_right_eq   -> mod_add_right_eq
nipkow
parents: 29883
diff changeset
   795
nat_mod_div_trivial    -> mod_div_trivial
nipkow
parents: 29883
diff changeset
   796
nat_mod_mod_trivial    -> mod_mod_trivial
nipkow
parents: 29883
diff changeset
   797
zdiv_zadd_self1        -> div_add_self1
nipkow
parents: 29883
diff changeset
   798
zdiv_zadd_self2        -> div_add_self2
30181
05629f28f0f7 removed redundant lemmas
nipkow
parents: 30176
diff changeset
   799
zdiv_zmult_self1       -> div_mult_self2_is_id
30044
nipkow
parents: 29883
diff changeset
   800
zdiv_zmult_self2       -> div_mult_self1_is_id
nipkow
parents: 29883
diff changeset
   801
zdvd_triv_left         -> dvd_triv_left
nipkow
parents: 29883
diff changeset
   802
zdvd_triv_right        -> dvd_triv_right
nipkow
parents: 29883
diff changeset
   803
zdvd_zmult_cancel_disj -> dvd_mult_cancel_left
30085
nipkow
parents: 30044
diff changeset
   804
zmod_eq0_zdvd_iff      -> dvd_eq_mod_eq_0[symmetric]
30044
nipkow
parents: 29883
diff changeset
   805
zmod_zadd_left_eq      -> mod_add_left_eq
nipkow
parents: 29883
diff changeset
   806
zmod_zadd_right_eq     -> mod_add_right_eq
nipkow
parents: 29883
diff changeset
   807
zmod_zadd_self1        -> mod_add_self1
nipkow
parents: 29883
diff changeset
   808
zmod_zadd_self2        -> mod_add_self2
30224
79136ce06bdb removed and renamed redundant lemmas
nipkow
parents: 30200
diff changeset
   809
zmod_zadd1_eq          -> mod_add_eq
30044
nipkow
parents: 29883
diff changeset
   810
zmod_zdiff1_eq         -> mod_diff_eq
nipkow
parents: 29883
diff changeset
   811
zmod_zdvd_zmod         -> mod_mod_cancel
nipkow
parents: 29883
diff changeset
   812
zmod_zmod_cancel       -> mod_mod_cancel
nipkow
parents: 29883
diff changeset
   813
zmod_zmult_self1       -> mod_mult_self2_is_0
nipkow
parents: 29883
diff changeset
   814
zmod_zmult_self2       -> mod_mult_self1_is_0
nipkow
parents: 29883
diff changeset
   815
zmod_1                 -> mod_by_1
nipkow
parents: 29883
diff changeset
   816
zdiv_1                 -> div_by_1
nipkow
parents: 29883
diff changeset
   817
zdvd_abs1              -> abs_dvd_iff
nipkow
parents: 29883
diff changeset
   818
zdvd_abs2              -> dvd_abs_iff
nipkow
parents: 29883
diff changeset
   819
zdvd_refl              -> dvd_refl
nipkow
parents: 29883
diff changeset
   820
zdvd_trans             -> dvd_trans
nipkow
parents: 29883
diff changeset
   821
zdvd_zadd              -> dvd_add
nipkow
parents: 29883
diff changeset
   822
zdvd_zdiff             -> dvd_diff
nipkow
parents: 29883
diff changeset
   823
zdvd_zminus_iff        -> dvd_minus_iff
nipkow
parents: 29883
diff changeset
   824
zdvd_zminus2_iff       -> minus_dvd_iff
nipkow
parents: 29883
diff changeset
   825
zdvd_zmultD            -> dvd_mult_right
nipkow
parents: 29883
diff changeset
   826
zdvd_zmultD2           -> dvd_mult_left
nipkow
parents: 29883
diff changeset
   827
zdvd_zmult_mono        -> mult_dvd_mono
nipkow
parents: 29883
diff changeset
   828
zdvd_0_right           -> dvd_0_right
nipkow
parents: 29883
diff changeset
   829
zdvd_0_left            -> dvd_0_left_iff
nipkow
parents: 29883
diff changeset
   830
zdvd_1_left            -> one_dvd
nipkow
parents: 29883
diff changeset
   831
zminus_dvd_iff         -> minus_dvd_iff
nipkow
parents: 29883
diff changeset
   832
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   833
* Theory Rational: 'Fract k 0' now equals '0'.  INCOMPATIBILITY.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   834
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   835
* The real numbers offer decimal input syntax: 12.34 is translated
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   836
into 1234/10^2. This translation is not reversed upon output.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   837
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   838
* Theory Library/Polynomial defines an abstract type 'a poly of
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   839
univariate polynomials with coefficients of type 'a.  In addition to
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   840
the standard ring operations, it also supports div and mod.  Code
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   841
generation is also supported, using list-style constructors.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   842
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   843
* Theory Library/Inner_Product defines a class of real_inner for real
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   844
inner product spaces, with an overloaded operation inner :: 'a => 'a
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   845
=> real.  Class real_inner is a subclass of real_normed_vector from
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   846
theory RealVector.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   847
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   848
* Theory Library/Product_Vector provides instances for the product
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   849
type 'a * 'b of several classes from RealVector and Inner_Product.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   850
Definitions of addition, subtraction, scalar multiplication, norms,
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   851
and inner products are included.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   852
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   853
* Theory Library/Bit defines the field "bit" of integers modulo 2.  In
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   854
addition to the field operations, numerals and case syntax are also
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   855
supported.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   856
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   857
* Theory Library/Diagonalize provides constructive version of Cantor's
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   858
first diagonalization argument.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   859
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   860
* Theory Library/GCD: Curried operations gcd, lcm (for nat) and zgcd,
27599
ca23ef50c178 added command 'linear_undo';
wenzelm
parents: 27556
diff changeset
   861
zlcm (for int); carried together from various gcd/lcm developements in
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   862
the HOL Distribution.  Constants zgcd and zlcm replace former igcd and
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   863
ilcm; corresponding theorems renamed accordingly.  INCOMPATIBILITY,
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   864
may recover tupled syntax as follows:
27556
292098f2efdf unified curried gcd, lcm, zgcd, zlcm
haftmann
parents: 27551
diff changeset
   865
292098f2efdf unified curried gcd, lcm, zgcd, zlcm
haftmann
parents: 27551
diff changeset
   866
    hide (open) const gcd
292098f2efdf unified curried gcd, lcm, zgcd, zlcm
haftmann
parents: 27551
diff changeset
   867
    abbreviation gcd where
292098f2efdf unified curried gcd, lcm, zgcd, zlcm
haftmann
parents: 27551
diff changeset
   868
      "gcd == (%(a, b). GCD.gcd a b)"
292098f2efdf unified curried gcd, lcm, zgcd, zlcm
haftmann
parents: 27551
diff changeset
   869
    notation (output)
292098f2efdf unified curried gcd, lcm, zgcd, zlcm
haftmann
parents: 27551
diff changeset
   870
      GCD.gcd ("gcd '(_, _')")
292098f2efdf unified curried gcd, lcm, zgcd, zlcm
haftmann
parents: 27551
diff changeset
   871
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   872
The same works for lcm, zgcd, zlcm.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   873
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   874
* Theory Library/Nat_Infinity: added addition, numeral syntax and more
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   875
instantiations for algebraic structures.  Removed some duplicate
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   876
theorems.  Changes in simp rules.  INCOMPATIBILITY.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   877
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   878
* ML antiquotation @{code} takes a constant as argument and generates
27651
16a26996c30e moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents: 27599
diff changeset
   879
corresponding code in background and inserts name of the corresponding
16a26996c30e moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents: 27599
diff changeset
   880
resulting ML value/function/datatype constructor binding in place.
16a26996c30e moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents: 27599
diff changeset
   881
All occurrences of @{code} with a single ML block are generated
16a26996c30e moved op dvd to theory Ring_and_Field; generalized a couple of lemmas
haftmann
parents: 27599
diff changeset
   882
simultaneously.  Provides a generic and safe interface for
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   883
instrumentalizing code generation.  See
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   884
src/HOL/Decision_Procs/Ferrack.thy for a more ambitious application.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   885
In future you ought to refrain from ad-hoc compiling generated SML
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   886
code on the ML toplevel.  Note that (for technical reasons) @{code}
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   887
cannot refer to constants for which user-defined serializations are
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   888
set.  Refer to the corresponding ML counterpart directly in that
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   889
cases.
27122
63d92a5e3784 proper news header;
wenzelm
parents: 27104
diff changeset
   890
63d92a5e3784 proper news header;
wenzelm
parents: 27104
diff changeset
   891
* Command 'rep_datatype': instead of theorem names the command now
63d92a5e3784 proper news header;
wenzelm
parents: 27104
diff changeset
   892
takes a list of terms denoting the constructors of the type to be
63d92a5e3784 proper news header;
wenzelm
parents: 27104
diff changeset
   893
represented as datatype.  The characteristic theorems have to be
63d92a5e3784 proper news header;
wenzelm
parents: 27104
diff changeset
   894
proven.  INCOMPATIBILITY.  Also observe that the following theorems
63d92a5e3784 proper news header;
wenzelm
parents: 27104
diff changeset
   895
have disappeared in favour of existing ones:
63d92a5e3784 proper news header;
wenzelm
parents: 27104
diff changeset
   896
27104
791607529f6d rep_datatype command now takes list of constructors as input arguments
haftmann
parents: 27067
diff changeset
   897
    unit_induct                 ~> unit.induct
791607529f6d rep_datatype command now takes list of constructors as input arguments
haftmann
parents: 27067
diff changeset
   898
    prod_induct                 ~> prod.induct
791607529f6d rep_datatype command now takes list of constructors as input arguments
haftmann
parents: 27067
diff changeset
   899
    sum_induct                  ~> sum.induct
791607529f6d rep_datatype command now takes list of constructors as input arguments
haftmann
parents: 27067
diff changeset
   900
    Suc_Suc_eq                  ~> nat.inject
791607529f6d rep_datatype command now takes list of constructors as input arguments
haftmann
parents: 27067
diff changeset
   901
    Suc_not_Zero Zero_not_Suc   ~> nat.distinct
791607529f6d rep_datatype command now takes list of constructors as input arguments
haftmann
parents: 27067
diff changeset
   902
791607529f6d rep_datatype command now takes list of constructors as input arguments
haftmann
parents: 27067
diff changeset
   903
27696
15b65db66751 Unit_inv_l, Unit_inv_r made [simp];
ballarin
parents: 27681
diff changeset
   904
*** HOL-Algebra ***
15b65db66751 Unit_inv_l, Unit_inv_r made [simp];
ballarin
parents: 27681
diff changeset
   905
27713
95b36bfe7fc4 New locales for orders and lattices where the equivalence relation is not restricted to equality.
ballarin
parents: 27704
diff changeset
   906
* New locales for orders and lattices where the equivalence relation
30106
351fc2f8493d tuned NEWS;
wenzelm
parents: 30085
diff changeset
   907
is not restricted to equality.  INCOMPATIBILITY: all order and lattice
351fc2f8493d tuned NEWS;
wenzelm
parents: 30085
diff changeset
   908
locales use a record structure with field eq for the equivalence.
27713
95b36bfe7fc4 New locales for orders and lattices where the equivalence relation is not restricted to equality.
ballarin
parents: 27704
diff changeset
   909
95b36bfe7fc4 New locales for orders and lattices where the equivalence relation is not restricted to equality.
ballarin
parents: 27704
diff changeset
   910
* New theory of factorial domains.
95b36bfe7fc4 New locales for orders and lattices where the equivalence relation is not restricted to equality.
ballarin
parents: 27704
diff changeset
   911
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   912
* Units_l_inv and Units_r_inv are now simp rules by default.
27696
15b65db66751 Unit_inv_l, Unit_inv_r made [simp];
ballarin
parents: 27681
diff changeset
   913
INCOMPATIBILITY.  Simplifier proof that require deletion of l_inv
15b65db66751 Unit_inv_l, Unit_inv_r made [simp];
ballarin
parents: 27681
diff changeset
   914
and/or r_inv will now also require deletion of these lemmas.
15b65db66751 Unit_inv_l, Unit_inv_r made [simp];
ballarin
parents: 27681
diff changeset
   915
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   916
* Renamed the following theorems, INCOMPATIBILITY:
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   917
27696
15b65db66751 Unit_inv_l, Unit_inv_r made [simp];
ballarin
parents: 27681
diff changeset
   918
UpperD ~> Upper_memD
15b65db66751 Unit_inv_l, Unit_inv_r made [simp];
ballarin
parents: 27681
diff changeset
   919
LowerD ~> Lower_memD
15b65db66751 Unit_inv_l, Unit_inv_r made [simp];
ballarin
parents: 27681
diff changeset
   920
least_carrier ~> least_closed
15b65db66751 Unit_inv_l, Unit_inv_r made [simp];
ballarin
parents: 27681
diff changeset
   921
greatest_carrier ~> greatest_closed
15b65db66751 Unit_inv_l, Unit_inv_r made [simp];
ballarin
parents: 27681
diff changeset
   922
greatest_Lower_above ~> greatest_Lower_below
27717
21bbd410ba04 Generalised polynomial lemmas from cring to ring.
ballarin
parents: 27713
diff changeset
   923
one_zero ~> carrier_one_zero
21bbd410ba04 Generalised polynomial lemmas from cring to ring.
ballarin
parents: 27713
diff changeset
   924
one_not_zero ~> carrier_one_not_zero  (collision with assumption)
27696
15b65db66751 Unit_inv_l, Unit_inv_r made [simp];
ballarin
parents: 27681
diff changeset
   925
27793
29ad1d91a5a3 tuned formatting;
wenzelm
parents: 27761
diff changeset
   926
30849
0e5ec6d2c1d9 some HOL-Nominal news;
wenzelm
parents: 30847
diff changeset
   927
*** HOL-Nominal ***
0e5ec6d2c1d9 some HOL-Nominal news;
wenzelm
parents: 30847
diff changeset
   928
30855
c22436e6d350 some more HOL-Nominal news;
wenzelm
parents: 30849
diff changeset
   929
* Nominal datatypes can now contain type-variables.
c22436e6d350 some more HOL-Nominal news;
wenzelm
parents: 30849
diff changeset
   930
c22436e6d350 some more HOL-Nominal news;
wenzelm
parents: 30849
diff changeset
   931
* Commands 'nominal_inductive' and 'equivariance' work with local
c22436e6d350 some more HOL-Nominal news;
wenzelm
parents: 30849
diff changeset
   932
theory targets.
c22436e6d350 some more HOL-Nominal news;
wenzelm
parents: 30849
diff changeset
   933
c22436e6d350 some more HOL-Nominal news;
wenzelm
parents: 30849
diff changeset
   934
* Nominal primrec can now works with local theory targets and its
c22436e6d350 some more HOL-Nominal news;
wenzelm
parents: 30849
diff changeset
   935
specification syntax now conforms to the general format as seen in
c22436e6d350 some more HOL-Nominal news;
wenzelm
parents: 30849
diff changeset
   936
'inductive' etc.
c22436e6d350 some more HOL-Nominal news;
wenzelm
parents: 30849
diff changeset
   937
c22436e6d350 some more HOL-Nominal news;
wenzelm
parents: 30849
diff changeset
   938
* Method "perm_simp" honours the standard simplifier attributes
c22436e6d350 some more HOL-Nominal news;
wenzelm
parents: 30849
diff changeset
   939
(no_asm), (no_asm_use) etc.
c22436e6d350 some more HOL-Nominal news;
wenzelm
parents: 30849
diff changeset
   940
c22436e6d350 some more HOL-Nominal news;
wenzelm
parents: 30849
diff changeset
   941
* The new predicate #* is defined like freshness, except that on the
c22436e6d350 some more HOL-Nominal news;
wenzelm
parents: 30849
diff changeset
   942
left hand side can be a set or list of atoms.
c22436e6d350 some more HOL-Nominal news;
wenzelm
parents: 30849
diff changeset
   943
c22436e6d350 some more HOL-Nominal news;
wenzelm
parents: 30849
diff changeset
   944
* Experimental command 'nominal_inductive2' derives strong induction
c22436e6d350 some more HOL-Nominal news;
wenzelm
parents: 30849
diff changeset
   945
principles for inductive definitions.  In contrast to
c22436e6d350 some more HOL-Nominal news;
wenzelm
parents: 30849
diff changeset
   946
'nominal_inductive', which can only deal with a fixed number of
c22436e6d350 some more HOL-Nominal news;
wenzelm
parents: 30849
diff changeset
   947
binders, it can deal with arbitrary expressions standing for sets of
c22436e6d350 some more HOL-Nominal news;
wenzelm
parents: 30849
diff changeset
   948
atoms to be avoided.  The only inductive definition we have at the
c22436e6d350 some more HOL-Nominal news;
wenzelm
parents: 30849
diff changeset
   949
moment that needs this generalisation is the typing rule for Lets in
c22436e6d350 some more HOL-Nominal news;
wenzelm
parents: 30849
diff changeset
   950
the algorithm W:
c22436e6d350 some more HOL-Nominal news;
wenzelm
parents: 30849
diff changeset
   951
c22436e6d350 some more HOL-Nominal news;
wenzelm
parents: 30849
diff changeset
   952
 Gamma |- t1 : T1   (x,close Gamma T1)::Gamma |- t2 : T2   x#Gamma
c22436e6d350 some more HOL-Nominal news;
wenzelm
parents: 30849
diff changeset
   953
 -----------------------------------------------------------------
c22436e6d350 some more HOL-Nominal news;
wenzelm
parents: 30849
diff changeset
   954
         Gamma |- Let x be t1 in t2 : T2
c22436e6d350 some more HOL-Nominal news;
wenzelm
parents: 30849
diff changeset
   955
c22436e6d350 some more HOL-Nominal news;
wenzelm
parents: 30849
diff changeset
   956
In this rule one wants to avoid all the binders that are introduced by
c22436e6d350 some more HOL-Nominal news;
wenzelm
parents: 30849
diff changeset
   957
"close Gamma T1".  We are looking for other examples where this
c22436e6d350 some more HOL-Nominal news;
wenzelm
parents: 30849
diff changeset
   958
feature might be useful.  Please let us know.
30849
0e5ec6d2c1d9 some HOL-Nominal news;
wenzelm
parents: 30847
diff changeset
   959
0e5ec6d2c1d9 some HOL-Nominal news;
wenzelm
parents: 30847
diff changeset
   960
30176
78610979b3c6 add news for HOLCF; fixed some typos and inaccuracies
huffman
parents: 30163
diff changeset
   961
*** HOLCF ***
78610979b3c6 add news for HOLCF; fixed some typos and inaccuracies
huffman
parents: 30163
diff changeset
   962
78610979b3c6 add news for HOLCF; fixed some typos and inaccuracies
huffman
parents: 30163
diff changeset
   963
* Reimplemented the simplification procedure for proving continuity
78610979b3c6 add news for HOLCF; fixed some typos and inaccuracies
huffman
parents: 30163
diff changeset
   964
subgoals.  The new simproc is extensible; users can declare additional
78610979b3c6 add news for HOLCF; fixed some typos and inaccuracies
huffman
parents: 30163
diff changeset
   965
continuity introduction rules with the attribute [cont2cont].
78610979b3c6 add news for HOLCF; fixed some typos and inaccuracies
huffman
parents: 30163
diff changeset
   966
78610979b3c6 add news for HOLCF; fixed some typos and inaccuracies
huffman
parents: 30163
diff changeset
   967
* The continuity simproc now uses a different introduction rule for
78610979b3c6 add news for HOLCF; fixed some typos and inaccuracies
huffman
parents: 30163
diff changeset
   968
solving continuity subgoals on terms with lambda abstractions.  In
78610979b3c6 add news for HOLCF; fixed some typos and inaccuracies
huffman
parents: 30163
diff changeset
   969
some rare cases the new simproc may fail to solve subgoals that the
78610979b3c6 add news for HOLCF; fixed some typos and inaccuracies
huffman
parents: 30163
diff changeset
   970
old one could solve, and "simp add: cont2cont_LAM" may be necessary.
78610979b3c6 add news for HOLCF; fixed some typos and inaccuracies
huffman
parents: 30163
diff changeset
   971
Potential INCOMPATIBILITY.
78610979b3c6 add news for HOLCF; fixed some typos and inaccuracies
huffman
parents: 30163
diff changeset
   972
30847
wenzelm
parents: 30845
diff changeset
   973
* Command 'fixrec': specification syntax now conforms to the general
30855
c22436e6d350 some more HOL-Nominal news;
wenzelm
parents: 30849
diff changeset
   974
format as seen in 'inductive' etc.  See src/HOLCF/ex/Fixrec_ex.thy for
c22436e6d350 some more HOL-Nominal news;
wenzelm
parents: 30849
diff changeset
   975
examples.  INCOMPATIBILITY.
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   976
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   977
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   978
*** ZF ***
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   979
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   980
* Proof of Zorn's Lemma for partial orders.
30176
78610979b3c6 add news for HOLCF; fixed some typos and inaccuracies
huffman
parents: 30163
diff changeset
   981
78610979b3c6 add news for HOLCF; fixed some typos and inaccuracies
huffman
parents: 30163
diff changeset
   982
27246
df85326af57c * Rules and tactics that read instantiations now demand a proper context;
wenzelm
parents: 27200
diff changeset
   983
*** ML ***
28088
723735f2d73a * Name bindings in higher specification mechanisms;
wenzelm
parents: 28085
diff changeset
   984
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   985
* Multithreading for Poly/ML 5.1/5.2 is no longer supported, only for
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   986
Poly/ML 5.2.1 or later.  Important note: the TimeLimit facility
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   987
depends on multithreading, so timouts will not work before Poly/ML
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   988
5.2.1!
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   989
29161
9903e84a9c9c * Proofs of are run in parallel on multi-core systems;
wenzelm
parents: 29145
diff changeset
   990
* High-level support for concurrent ML programming, see
9903e84a9c9c * Proofs of are run in parallel on multi-core systems;
wenzelm
parents: 29145
diff changeset
   991
src/Pure/Cuncurrent.  The data-oriented model of "future values" is
9903e84a9c9c * Proofs of are run in parallel on multi-core systems;
wenzelm
parents: 29145
diff changeset
   992
particularly convenient to organize independent functional
9903e84a9c9c * Proofs of are run in parallel on multi-core systems;
wenzelm
parents: 29145
diff changeset
   993
computations.  The concept of "synchronized variables" provides a
9903e84a9c9c * Proofs of are run in parallel on multi-core systems;
wenzelm
parents: 29145
diff changeset
   994
higher-order interface for components with shared state, avoiding the
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   995
delicate details of mutexes and condition variables.  (Requires
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   996
Poly/ML 5.2.1 or later.)
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   997
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   998
* ML bindings produced via Isar commands are stored within the Isar
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
   999
context (theory or proof).  Consequently, commands like 'use' and 'ML'
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1000
become thread-safe and work with undo as expected (concerning
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1001
top-level bindings, not side-effects on global references).
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1002
INCOMPATIBILITY, need to provide proper Isar context when invoking the
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1003
compiler at runtime; really global bindings need to be given outside a
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1004
theory.  (Requires Poly/ML 5.2 or later.)
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1005
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1006
* Command 'ML_prf' is analogous to 'ML' but works within a proof
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1007
context.  Top-level ML bindings are stored within the proof context in
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1008
a purely sequential fashion, disregarding the nested proof structure.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1009
ML bindings introduced by 'ML_prf' are discarded at the end of the
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1010
proof.  (Requires Poly/ML 5.2 or later.)
29161
9903e84a9c9c * Proofs of are run in parallel on multi-core systems;
wenzelm
parents: 29145
diff changeset
  1011
30530
03c120763ea8 simplified attribute and method setup;
wenzelm
parents: 30461
diff changeset
  1012
* Simplified ML attribute and method setup, cf. functions Attrib.setup
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1013
and Method.setup, as well as Isar commands 'attribute_setup' and
30547
4c2514625873 simplifief 'method_setup' command;
wenzelm
parents: 30539
diff changeset
  1014
'method_setup'.  INCOMPATIBILITY for 'method_setup', need to simplify
4c2514625873 simplifief 'method_setup' command;
wenzelm
parents: 30539
diff changeset
  1015
existing code accordingly, or use plain 'setup' together with old
4c2514625873 simplifief 'method_setup' command;
wenzelm
parents: 30539
diff changeset
  1016
Method.add_method.
30530
03c120763ea8 simplified attribute and method setup;
wenzelm
parents: 30461
diff changeset
  1017
28294
wenzelm
parents: 28290
diff changeset
  1018
* Simplified ML oracle interface Thm.add_oracle promotes 'a -> cterm
wenzelm
parents: 28290
diff changeset
  1019
to 'a -> thm, while results are always tagged with an authentic oracle
wenzelm
parents: 28290
diff changeset
  1020
name.  The Isar command 'oracle' is now polymorphic, no argument type
wenzelm
parents: 28290
diff changeset
  1021
is specified.  INCOMPATIBILITY, need to simplify existing oracle code
wenzelm
parents: 28290
diff changeset
  1022
accordingly.  Note that extra performance may be gained by producing
wenzelm
parents: 28290
diff changeset
  1023
the cterm carefully, avoiding slow Thm.cterm_of.
wenzelm
parents: 28290
diff changeset
  1024
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1025
* Simplified interface for defining document antiquotations via
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1026
ThyOutput.antiquotation, ThyOutput.output, and optionally
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1027
ThyOutput.maybe_pretty_source.  INCOMPATIBILITY, need to simplify user
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1028
antiquotations accordingly, see src/Pure/Thy/thy_output.ML for common
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1029
examples.
28099
fb16a07d6580 * Generic Toplevel.add_hook interface allows to analyze the result of
wenzelm
parents: 28089
diff changeset
  1030
30395
f3103bd2b167 * More systematic treatment of long names, abstract name bindings, and name space operations.
wenzelm
parents: 30326
diff changeset
  1031
* More systematic treatment of long names, abstract name bindings, and
f3103bd2b167 * More systematic treatment of long names, abstract name bindings, and name space operations.
wenzelm
parents: 30326
diff changeset
  1032
name space operations.  Basic operations on qualified names have been
30399
wenzelm
parents: 30395
diff changeset
  1033
move from structure NameSpace to Long_Name, e.g. Long_Name.base_name,
30395
f3103bd2b167 * More systematic treatment of long names, abstract name bindings, and name space operations.
wenzelm
parents: 30326
diff changeset
  1034
Long_Name.append.  Old type bstring has been mostly replaced by
f3103bd2b167 * More systematic treatment of long names, abstract name bindings, and name space operations.
wenzelm
parents: 30326
diff changeset
  1035
abstract type binding (see structure Binding), which supports precise
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1036
qualification by packages and local theory targets, as well as proper
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1037
tracking of source positions.  INCOMPATIBILITY, need to wrap old
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1038
bstring values into Binding.name, or better pass through abstract
30399
wenzelm
parents: 30395
diff changeset
  1039
bindings everywhere.  See further src/Pure/General/long_name.ML,
30395
f3103bd2b167 * More systematic treatment of long names, abstract name bindings, and name space operations.
wenzelm
parents: 30326
diff changeset
  1040
src/Pure/General/binding.ML and src/Pure/General/name_space.ML
f3103bd2b167 * More systematic treatment of long names, abstract name bindings, and name space operations.
wenzelm
parents: 30326
diff changeset
  1041
28089
66ae1926482a * Result facts now refer to the *full* internal name;
wenzelm
parents: 28088
diff changeset
  1042
* Result facts (from PureThy.note_thms, ProofContext.note_thms,
66ae1926482a * Result facts now refer to the *full* internal name;
wenzelm
parents: 28088
diff changeset
  1043
LocalTheory.note etc.) now refer to the *full* internal name, not the
66ae1926482a * Result facts now refer to the *full* internal name;
wenzelm
parents: 28088
diff changeset
  1044
bstring as before.  INCOMPATIBILITY, not detected by ML type-checking!
66ae1926482a * Result facts now refer to the *full* internal name;
wenzelm
parents: 28088
diff changeset
  1045
27287
3b0d7a417a8b disposed Sign.read_typ etc;
wenzelm
parents: 27269
diff changeset
  1046
* Disposed old type and term read functions (Sign.read_def_typ,
3b0d7a417a8b disposed Sign.read_typ etc;
wenzelm
parents: 27269
diff changeset
  1047
Sign.read_typ, Sign.read_def_terms, Sign.read_term,
3b0d7a417a8b disposed Sign.read_typ etc;
wenzelm
parents: 27269
diff changeset
  1048
Thm.read_def_cterms, Thm.read_cterm etc.).  INCOMPATIBILITY, should
3b0d7a417a8b disposed Sign.read_typ etc;
wenzelm
parents: 27269
diff changeset
  1049
use regular Syntax.read_typ, Syntax.read_term, Syntax.read_typ_global,
27269
1e9c05cddc64 * Disposed old term read functions;
wenzelm
parents: 27246
diff changeset
  1050
Syntax.read_term_global etc.; see also OldGoals.read_term as last
1e9c05cddc64 * Disposed old term read functions;
wenzelm
parents: 27246
diff changeset
  1051
resort for legacy applications.
1e9c05cddc64 * Disposed old term read functions;
wenzelm
parents: 27246
diff changeset
  1052
30609
983e8b6e4e69 Disposed old declarations, tactics, tactic combinators that refer to the simpset or claset of an implicit theory;
wenzelm
parents: 30577
diff changeset
  1053
* Disposed old declarations, tactics, tactic combinators that refer to
983e8b6e4e69 Disposed old declarations, tactics, tactic combinators that refer to the simpset or claset of an implicit theory;
wenzelm
parents: 30577
diff changeset
  1054
the simpset or claset of an implicit theory (such as Addsimps,
983e8b6e4e69 Disposed old declarations, tactics, tactic combinators that refer to the simpset or claset of an implicit theory;
wenzelm
parents: 30577
diff changeset
  1055
Simp_tac, SIMPSET).  INCOMPATIBILITY, should use @{simpset} etc. in
983e8b6e4e69 Disposed old declarations, tactics, tactic combinators that refer to the simpset or claset of an implicit theory;
wenzelm
parents: 30577
diff changeset
  1056
embedded ML text, or local_simpset_of with a proper context passed as
983e8b6e4e69 Disposed old declarations, tactics, tactic combinators that refer to the simpset or claset of an implicit theory;
wenzelm
parents: 30577
diff changeset
  1057
explicit runtime argument.
983e8b6e4e69 Disposed old declarations, tactics, tactic combinators that refer to the simpset or claset of an implicit theory;
wenzelm
parents: 30577
diff changeset
  1058
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1059
* Rules and tactics that read instantiations (read_instantiate,
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1060
res_inst_tac, thin_tac, subgoal_tac etc.) now demand a proper proof
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1061
context, which is required for parsing and type-checking.  Moreover,
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1062
the variables are specified as plain indexnames, not string encodings
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1063
thereof.  INCOMPATIBILITY.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1064
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1065
* Generic Toplevel.add_hook interface allows to analyze the result of
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1066
transactions.  E.g. see src/Pure/ProofGeneral/proof_general_pgip.ML
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1067
for theorem dependency output of transactions resulting in a new
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1068
theory state.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1069
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1070
* ML antiquotations: block-structured compilation context indicated by
27391
6c4649134fd6 additional ML antiquotations;
wenzelm
parents: 27381
diff changeset
  1071
\<lbrace> ... \<rbrace>; additional antiquotation forms:
6c4649134fd6 additional ML antiquotations;
wenzelm
parents: 27381
diff changeset
  1072
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1073
  @{binding name}                         - basic name binding
27519
59b54d80d2ae slightly improved @{lemma} (both for latex and ML);
wenzelm
parents: 27485
diff changeset
  1074
  @{let ?pat = term}                      - term abbreviation (HO matching)
59b54d80d2ae slightly improved @{lemma} (both for latex and ML);
wenzelm
parents: 27485
diff changeset
  1075
  @{note name = fact}                     - fact abbreviation
59b54d80d2ae slightly improved @{lemma} (both for latex and ML);
wenzelm
parents: 27485
diff changeset
  1076
  @{thm fact}                             - singleton fact (with attributes)
59b54d80d2ae slightly improved @{lemma} (both for latex and ML);
wenzelm
parents: 27485
diff changeset
  1077
  @{thms fact}                            - general fact (with attributes)
59b54d80d2ae slightly improved @{lemma} (both for latex and ML);
wenzelm
parents: 27485
diff changeset
  1078
  @{lemma prop by method}                 - singleton goal
59b54d80d2ae slightly improved @{lemma} (both for latex and ML);
wenzelm
parents: 27485
diff changeset
  1079
  @{lemma prop by meth1 meth2}            - singleton goal
59b54d80d2ae slightly improved @{lemma} (both for latex and ML);
wenzelm
parents: 27485
diff changeset
  1080
  @{lemma prop1 ... propN by method}      - general goal
59b54d80d2ae slightly improved @{lemma} (both for latex and ML);
wenzelm
parents: 27485
diff changeset
  1081
  @{lemma prop1 ... propN by meth1 meth2} - general goal
59b54d80d2ae slightly improved @{lemma} (both for latex and ML);
wenzelm
parents: 27485
diff changeset
  1082
  @{lemma (open) ...}                     - open derivation
27380
ca505e7b7591 ML: improved antiquotations;
wenzelm
parents: 27324
diff changeset
  1083
27246
df85326af57c * Rules and tactics that read instantiations now demand a proper context;
wenzelm
parents: 27200
diff changeset
  1084
27979
58415a0de327 * Isabelle/lib/classes/Pure.jar;
wenzelm
parents: 27823
diff changeset
  1085
*** System ***
58415a0de327 * Isabelle/lib/classes/Pure.jar;
wenzelm
parents: 27823
diff changeset
  1086
28248
b2869ebcf8e3 separate emacs tool for Proof General / Emacs;
wenzelm
parents: 28233
diff changeset
  1087
* The Isabelle "emacs" tool provides a specific interface to invoke
b2869ebcf8e3 separate emacs tool for Proof General / Emacs;
wenzelm
parents: 28233
diff changeset
  1088
Proof General / Emacs, with more explicit failure if that is not
b2869ebcf8e3 separate emacs tool for Proof General / Emacs;
wenzelm
parents: 28233
diff changeset
  1089
installed (the old isabelle-interface script silently falls back on
b2869ebcf8e3 separate emacs tool for Proof General / Emacs;
wenzelm
parents: 28233
diff changeset
  1090
isabelle-process).  The PROOFGENERAL_HOME setting determines the
b2869ebcf8e3 separate emacs tool for Proof General / Emacs;
wenzelm
parents: 28233
diff changeset
  1091
installation location of the Proof General distribution.
b2869ebcf8e3 separate emacs tool for Proof General / Emacs;
wenzelm
parents: 28233
diff changeset
  1092
27979
58415a0de327 * Isabelle/lib/classes/Pure.jar;
wenzelm
parents: 27823
diff changeset
  1093
* Isabelle/lib/classes/Pure.jar provides basic support to integrate
58415a0de327 * Isabelle/lib/classes/Pure.jar;
wenzelm
parents: 27823
diff changeset
  1094
the Isabelle process into a JVM/Scala application.  See
58415a0de327 * Isabelle/lib/classes/Pure.jar;
wenzelm
parents: 27823
diff changeset
  1095
Isabelle/lib/jedit/plugin for a minimal example.  (The obsolete Java
58415a0de327 * Isabelle/lib/classes/Pure.jar;
wenzelm
parents: 27823
diff changeset
  1096
process wrapper has been discontinued.)
58415a0de327 * Isabelle/lib/classes/Pure.jar;
wenzelm
parents: 27823
diff changeset
  1097
30845
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1098
* Added homegrown Isabelle font with unicode layout, see lib/fonts.
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1099
9a887484de53 misc cleanup and rearrangements for Isabelle2009 release;
wenzelm
parents: 30741
diff changeset
  1100
* Various status messages (with exact source position information) are
27979
58415a0de327 * Isabelle/lib/classes/Pure.jar;
wenzelm
parents: 27823
diff changeset
  1101
emitted, if proper markup print mode is enabled.  This allows
58415a0de327 * Isabelle/lib/classes/Pure.jar;
wenzelm
parents: 27823
diff changeset
  1102
user-interface components to provide detailed feedback on internal
58415a0de327 * Isabelle/lib/classes/Pure.jar;
wenzelm
parents: 27823
diff changeset
  1103
prover operations.
58415a0de327 * Isabelle/lib/classes/Pure.jar;
wenzelm
parents: 27823
diff changeset
  1104
58415a0de327 * Isabelle/lib/classes/Pure.jar;
wenzelm
parents: 27823
diff changeset
  1105
27143
574a09bcdb02 tuned spacing;
wenzelm
parents: 27141
diff changeset
  1106
27008
9e39f5403db7 misc tuning for Isabelle2008;
wenzelm
parents: 26964
diff changeset
  1107
New in Isabelle2008 (June 2008)
9e39f5403db7 misc tuning for Isabelle2008;
wenzelm
parents: 26964
diff changeset
  1108
-------------------------------
25464
0ca80ce89001 moved new NEWS from Isabelle2007 to this Isabelle version'';
wenzelm
parents: 25459
diff changeset
  1109
25522
26851f8bdf14 \<chi> is now considered a letter;
wenzelm
parents: 25510
diff changeset
  1110
*** General ***
26851f8bdf14 \<chi> is now considered a letter;
wenzelm
parents: 25510
diff changeset
  1111
27061
a057cb0d7d55 reorganized isar-ref;
wenzelm
parents: 27008
diff changeset
  1112
* The Isabelle/Isar Reference Manual (isar-ref) has been reorganized
a057cb0d7d55 reorganized isar-ref;
wenzelm
parents: 27008
diff changeset
  1113
and updated, with formally checked references as hyperlinks.
a057cb0d7d55 reorganized isar-ref;
wenzelm
parents: 27008
diff changeset
  1114
25994
d35484265f46 use_thy: do not set implicit ML context anymore;
wenzelm
parents: 25971
diff changeset
  1115
* Theory loader: use_thy (and similar operations) no longer set the
d35484265f46 use_thy: do not set implicit ML context anymore;
wenzelm
parents: 25971
diff changeset
  1116
implicit ML context, which was occasionally hard to predict and in
d35484265f46 use_thy: do not set implicit ML context anymore;
wenzelm
parents: 25971
diff changeset
  1117
conflict with concurrency.  INCOMPATIBILITY, use ML within Isar which
d35484265f46 use_thy: do not set implicit ML context anymore;
wenzelm
parents: 25971
diff changeset
  1118
provides a proper context already.
d35484265f46 use_thy: do not set implicit ML context anymore;
wenzelm
parents: 25971
diff changeset
  1119
26323
73efc70edeef theory loader: discontinued *attached* ML scripts;
wenzelm
parents: 26315
diff changeset
  1120
* Theory loader: old-style ML proof scripts being *attached* to a thy
73efc70edeef theory loader: discontinued *attached* ML scripts;
wenzelm
parents: 26315
diff changeset
  1121
file are no longer supported.  INCOMPATIBILITY, regular 'uses' and
73efc70edeef theory loader: discontinued *attached* ML scripts;
wenzelm
parents: 26315
diff changeset
  1122
'use' within a theory file will do the job.
73efc70edeef theory loader: discontinued *attached* ML scripts;
wenzelm
parents: 26315
diff changeset
  1123
26650
f131f0fbf9cd * Name space merge now observes canonical order;
wenzelm
parents: 26575
diff changeset
  1124
* Name space merge now observes canonical order, i.e. the second space
f131f0fbf9cd * Name space merge now observes canonical order;
wenzelm
parents: 26575
diff changeset
  1125
is inserted into the first one, while existing entries in the first
26659
wenzelm
parents: 26650
diff changeset
  1126
space take precedence.  INCOMPATIBILITY in rare situations, may try to
26650
f131f0fbf9cd * Name space merge now observes canonical order;
wenzelm
parents: 26575
diff changeset
  1127
swap theory imports.
f131f0fbf9cd * Name space merge now observes canonical order;
wenzelm
parents: 26575
diff changeset
  1128
27067
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1129
* Syntax: symbol \<chi> is now considered a letter.  Potential
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1130
INCOMPATIBILITY in identifier syntax etc.
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1131
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1132
* Outer syntax: string tokens no longer admit escaped white space,
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1133
which was an accidental (undocumented) feature.  INCOMPATIBILITY, use
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1134
white space without escapes.
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1135
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1136
* Outer syntax: string tokens may contain arbitrary character codes
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1137
specified via 3 decimal digits (as in SML).  E.g. "foo\095bar" for
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1138
"foo_bar".
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1139
25522
26851f8bdf14 \<chi> is now considered a letter;
wenzelm
parents: 25510
diff changeset
  1140
25502
9200b36280c0 instance command as rudimentary class target
haftmann
parents: 25464
diff changeset
  1141
*** Pure ***
9200b36280c0 instance command as rudimentary class target
haftmann
parents: 25464
diff changeset
  1142
26718
0c652e82fdf4 * Context-dependent token translations.
wenzelm
parents: 26681
diff changeset
  1143
* Context-dependent token translations.  Default setup reverts locally
0c652e82fdf4 * Context-dependent token translations.
wenzelm
parents: 26681
diff changeset
  1144
fixed variables, and adds hilite markup for undeclared frees.
0c652e82fdf4 * Context-dependent token translations.
wenzelm
parents: 26681
diff changeset
  1145
26681
19e1d3c96f2f Added entry for unused_thms command.
berghofe
parents: 26660
diff changeset
  1146
* Unused theorems can be found using the new command 'unused_thms'.
19e1d3c96f2f Added entry for unused_thms command.
berghofe
parents: 26660
diff changeset
  1147
There are three ways of invoking it:
19e1d3c96f2f Added entry for unused_thms command.
berghofe
parents: 26660
diff changeset
  1148
19e1d3c96f2f Added entry for unused_thms command.
berghofe
parents: 26660
diff changeset
  1149
(1) unused_thms
19e1d3c96f2f Added entry for unused_thms command.
berghofe
parents: 26660
diff changeset
  1150
     Only finds unused theorems in the current theory.
19e1d3c96f2f Added entry for unused_thms command.
berghofe
parents: 26660
diff changeset
  1151
19e1d3c96f2f Added entry for unused_thms command.
berghofe
parents: 26660
diff changeset
  1152
(2) unused_thms thy_1 ... thy_n -
19e1d3c96f2f Added entry for unused_thms command.
berghofe
parents: 26660
diff changeset
  1153
     Finds unused theorems in the current theory and all of its ancestors,
19e1d3c96f2f Added entry for unused_thms command.
berghofe
parents: 26660
diff changeset
  1154
     excluding the theories thy_1 ... thy_n and all of their ancestors.
19e1d3c96f2f Added entry for unused_thms command.
berghofe
parents: 26660
diff changeset
  1155
19e1d3c96f2f Added entry for unused_thms command.
berghofe
parents: 26660
diff changeset
  1156
(3) unused_thms thy_1 ... thy_n - thy'_1 ... thy'_m
19e1d3c96f2f Added entry for unused_thms command.
berghofe
parents: 26660
diff changeset
  1157
     Finds unused theorems in the theories thy'_1 ... thy'_m and all of
19e1d3c96f2f Added entry for unused_thms command.
berghofe
parents: 26660
diff changeset
  1158
     their ancestors, excluding the theories thy_1 ... thy_n and all of
19e1d3c96f2f Added entry for unused_thms command.
berghofe
parents: 26660
diff changeset
  1159
     their ancestors.
19e1d3c96f2f Added entry for unused_thms command.
berghofe
parents: 26660
diff changeset
  1160
26718
0c652e82fdf4 * Context-dependent token translations.
wenzelm
parents: 26681
diff changeset
  1161
In order to increase the readability of the list produced by
0c652e82fdf4 * Context-dependent token translations.
wenzelm
parents: 26681
diff changeset
  1162
unused_thms, theorems that have been created by a particular instance
26874
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
  1163
of a theory command such as 'inductive' or 'function' are considered
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
  1164
to belong to the same "group", meaning that if at least one theorem in
26718
0c652e82fdf4 * Context-dependent token translations.
wenzelm
parents: 26681
diff changeset
  1165
this group is used, the other theorems in the same group are no longer
0c652e82fdf4 * Context-dependent token translations.
wenzelm
parents: 26681
diff changeset
  1166
reported as unused.  Moreover, if all theorems in the group are
0c652e82fdf4 * Context-dependent token translations.
wenzelm
parents: 26681
diff changeset
  1167
unused, only one theorem in the group is displayed.
0c652e82fdf4 * Context-dependent token translations.
wenzelm
parents: 26681
diff changeset
  1168
0c652e82fdf4 * Context-dependent token translations.
wenzelm
parents: 26681
diff changeset
  1169
Note that proof objects have to be switched on in order for
0c652e82fdf4 * Context-dependent token translations.
wenzelm
parents: 26681
diff changeset
  1170
unused_thms to work properly (i.e. !proofs must be >= 1, which is
26874
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
  1171
usually the case when using Proof General with the default settings).
26681
19e1d3c96f2f Added entry for unused_thms command.
berghofe
parents: 26660
diff changeset
  1172
26650
f131f0fbf9cd * Name space merge now observes canonical order;
wenzelm
parents: 26575
diff changeset
  1173
* Authentic naming of facts disallows ad-hoc overwriting of previous
f131f0fbf9cd * Name space merge now observes canonical order;
wenzelm
parents: 26575
diff changeset
  1174
theorems within the same name space.  INCOMPATIBILITY, need to remove
f131f0fbf9cd * Name space merge now observes canonical order;
wenzelm
parents: 26575
diff changeset
  1175
duplicate fact bindings, or even accidental fact duplications.  Note
f131f0fbf9cd * Name space merge now observes canonical order;
wenzelm
parents: 26575
diff changeset
  1176
that tools may maintain dynamically scoped facts systematically, using
f131f0fbf9cd * Name space merge now observes canonical order;
wenzelm
parents: 26575
diff changeset
  1177
PureThy.add_thms_dynamic.
f131f0fbf9cd * Name space merge now observes canonical order;
wenzelm
parents: 26575
diff changeset
  1178
26660
f978a6f48949 added hide fact;
wenzelm
parents: 26659
diff changeset
  1179
* Command 'hide' now allows to hide from "fact" name space as well.
f978a6f48949 added hide fact;
wenzelm
parents: 26659
diff changeset
  1180
26496
49ae9456eba9 purely functional setup of claset/simpset/clasimpset;
wenzelm
parents: 26495
diff changeset
  1181
* Eliminated destructive theorem database, simpset, claset, and
49ae9456eba9 purely functional setup of claset/simpset/clasimpset;
wenzelm
parents: 26495
diff changeset
  1182
clasimpset.  Potential INCOMPATIBILITY, really need to observe linear
49ae9456eba9 purely functional setup of claset/simpset/clasimpset;
wenzelm
parents: 26495
diff changeset
  1183
update of theories within ML code.
26479
3a2efce3e992 * Eliminated destructive theorem database.
wenzelm
parents: 26445
diff changeset
  1184
26955
ebbaa935eae0 * Eliminated theory ProtoPure and CPure, leaving just one Pure theory.
wenzelm
parents: 26925
diff changeset
  1185
* Eliminated theory ProtoPure and CPure, leaving just one Pure theory.
ebbaa935eae0 * Eliminated theory ProtoPure and CPure, leaving just one Pure theory.
wenzelm
parents: 26925
diff changeset
  1186
INCOMPATIBILITY, object-logics depending on former Pure require
ebbaa935eae0 * Eliminated theory ProtoPure and CPure, leaving just one Pure theory.
wenzelm
parents: 26925
diff changeset
  1187
additional setup PureThy.old_appl_syntax_setup; object-logics
ebbaa935eae0 * Eliminated theory ProtoPure and CPure, leaving just one Pure theory.
wenzelm
parents: 26925
diff changeset
  1188
depending on former CPure need to refer to Pure.
26650
f131f0fbf9cd * Name space merge now observes canonical order;
wenzelm
parents: 26575
diff changeset
  1189
26495
dd8996960cb0 fixed spelling;
wenzelm
parents: 26479
diff changeset
  1190
* Commands 'use' and 'ML' are now purely functional, operating on
26479
3a2efce3e992 * Eliminated destructive theorem database.
wenzelm
parents: 26445
diff changeset
  1191
theory/local_theory.  Removed former 'ML_setup' (on theory), use 'ML'
3a2efce3e992 * Eliminated destructive theorem database.
wenzelm
parents: 26445
diff changeset
  1192
instead.  Added 'ML_val' as mere diagnostic replacement for 'ML'.
3a2efce3e992 * Eliminated destructive theorem database.
wenzelm
parents: 26445
diff changeset
  1193
INCOMPATIBILITY.
3a2efce3e992 * Eliminated destructive theorem database.
wenzelm
parents: 26445
diff changeset
  1194
26874
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
  1195
* Command 'setup': discontinued implicit version with ML reference.
26434
d004b791218e Command 'setup': discontinued implicit version.
wenzelm
parents: 26422
diff changeset
  1196
25970
9053fd546501 * Default settings: PROOFGENERAL_OPTIONS no longer impose xemacs here;
wenzelm
parents: 25961
diff changeset
  1197
* Instantiation target allows for simultaneous specification of class
9053fd546501 * Default settings: PROOFGENERAL_OPTIONS no longer impose xemacs here;
wenzelm
parents: 25961
diff changeset
  1198
instance operations together with an instantiation proof.
9053fd546501 * Default settings: PROOFGENERAL_OPTIONS no longer impose xemacs here;
wenzelm
parents: 25961
diff changeset
  1199
Type-checking phase allows to refer to class operations uniformly.
27067
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1200
See src/HOL/Complex/Complex.thy for an Isar example and
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1201
src/HOL/Library/Eval.thy for an ML example.
25502
9200b36280c0 instance command as rudimentary class target
haftmann
parents: 25464
diff changeset
  1202
26201
d3363a854708 indexing literal facts: exclude background context;
wenzelm
parents: 26197
diff changeset
  1203
* Indexing of literal facts: be more serious about including only
d3363a854708 indexing literal facts: exclude background context;
wenzelm
parents: 26197
diff changeset
  1204
facts from the visible specification/proof context, but not the
d3363a854708 indexing literal facts: exclude background context;
wenzelm
parents: 26197
diff changeset
  1205
background context (locale etc.).  Affects `prop` notation and method
d3363a854708 indexing literal facts: exclude background context;
wenzelm
parents: 26197
diff changeset
  1206
"fact".  INCOMPATIBILITY: need to name facts explicitly in rare
d3363a854708 indexing literal facts: exclude background context;
wenzelm
parents: 26197
diff changeset
  1207
situations.
d3363a854708 indexing literal facts: exclude background context;
wenzelm
parents: 26197
diff changeset
  1208
26925
ce964f0df281 * Method "cases", "induct", "coinduct": removed obsolete "(open)" option;
wenzelm
parents: 26920
diff changeset
  1209
* Method "cases", "induct", "coinduct": removed obsolete/undocumented
ce964f0df281 * Method "cases", "induct", "coinduct": removed obsolete "(open)" option;
wenzelm
parents: 26920
diff changeset
  1210
"(open)" option, which used to expose internal bound variables to the
ce964f0df281 * Method "cases", "induct", "coinduct": removed obsolete "(open)" option;
wenzelm
parents: 26920
diff changeset
  1211
proof text.
ce964f0df281 * Method "cases", "induct", "coinduct": removed obsolete "(open)" option;
wenzelm
parents: 26920
diff changeset
  1212
ce964f0df281 * Method "cases", "induct", "coinduct": removed obsolete "(open)" option;
wenzelm
parents: 26920
diff changeset
  1213
* Isar statements: removed obsolete case "rule_context".
ce964f0df281 * Method "cases", "induct", "coinduct": removed obsolete "(open)" option;
wenzelm
parents: 26920
diff changeset
  1214
INCOMPATIBILITY, better use explicit fixes/assumes.
ce964f0df281 * Method "cases", "induct", "coinduct": removed obsolete "(open)" option;
wenzelm
parents: 26920
diff changeset
  1215
26874
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
  1216
* Locale proofs: default proof step now includes 'unfold_locales';
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
  1217
hence 'proof' without argument may be used to unfold locale
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
  1218
predicates.
26765
f2ea56490bfb unfold_locales part of default method.
ballarin
parents: 26762
diff changeset
  1219
f2ea56490bfb unfold_locales part of default method.
ballarin
parents: 26762
diff changeset
  1220
26762
78ed28528ca6 added lemma antiquotation
haftmann
parents: 26748
diff changeset
  1221
*** Document preparation ***
78ed28528ca6 added lemma antiquotation
haftmann
parents: 26748
diff changeset
  1222
26914
a4b7fe1068f9 * Simplified pdfsetup.sty;
wenzelm
parents: 26877
diff changeset
  1223
* Simplified pdfsetup.sty: color/hyperref is used unconditionally for
a4b7fe1068f9 * Simplified pdfsetup.sty;
wenzelm
parents: 26877
diff changeset
  1224
both pdf and dvi (hyperlinks usually work in xdvi as well); removed
a4b7fe1068f9 * Simplified pdfsetup.sty;
wenzelm
parents: 26877
diff changeset
  1225
obsolete thumbpdf setup (contemporary PDF viewers do this on the
a4b7fe1068f9 * Simplified pdfsetup.sty;
wenzelm
parents: 26877
diff changeset
  1226
spot); renamed link color from "darkblue" to "linkcolor" (default
26920
wenzelm
parents: 26914
diff changeset
  1227
value unchanged, can be redefined via \definecolor); no longer sets
wenzelm
parents: 26914
diff changeset
  1228
"a4paper" option (unnecessary or even intrusive).
26914
a4b7fe1068f9 * Simplified pdfsetup.sty;
wenzelm
parents: 26877
diff changeset
  1229
27008
9e39f5403db7 misc tuning for Isabelle2008;
wenzelm
parents: 26964
diff changeset
  1230
* Antiquotation @{lemma A method} proves proposition A by the given
9e39f5403db7 misc tuning for Isabelle2008;
wenzelm
parents: 26964
diff changeset
  1231
method (either a method name or a method name plus (optional) method
9e39f5403db7 misc tuning for Isabelle2008;
wenzelm
parents: 26964
diff changeset
  1232
arguments in parentheses) and prints A just like @{prop A}.
26762
78ed28528ca6 added lemma antiquotation
haftmann
parents: 26748
diff changeset
  1233
78ed28528ca6 added lemma antiquotation
haftmann
parents: 26748
diff changeset
  1234
25464
0ca80ce89001 moved new NEWS from Isabelle2007 to this Isabelle version'';
wenzelm
parents: 25459
diff changeset
  1235
*** HOL ***
0ca80ce89001 moved new NEWS from Isabelle2007 to this Isabelle version'';
wenzelm
parents: 25459
diff changeset
  1236
27067
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1237
* New primrec package.  Specification syntax conforms in style to
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1238
definition/function/....  No separate induction rule is provided.  The
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1239
"primrec" command distinguishes old-style and new-style specifications
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1240
by syntax.  The former primrec package is now named OldPrimrecPackage.
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1241
When adjusting theories, beware: constants stemming from new-style
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1242
primrec specifications have authentic syntax.
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1243
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1244
* Metis prover is now an order of magnitude faster, and also works
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1245
with multithreading.
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1246
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1247
* Metis: the maximum number of clauses that can be produced from a
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1248
theorem is now given by the attribute max_clauses.  Theorems that
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1249
exceed this number are ignored, with a warning printed.
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1250
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1251
* Sledgehammer no longer produces structured proofs by default. To
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1252
enable, declare [[sledgehammer_full = true]].  Attributes
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1253
reconstruction_modulus, reconstruction_sorts renamed
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1254
sledgehammer_modulus, sledgehammer_sorts.  INCOMPATIBILITY.
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1255
27104
791607529f6d rep_datatype command now takes list of constructors as input arguments
haftmann
parents: 27067
diff changeset
  1256
* Method "induct_scheme" derives user-specified induction rules
27067
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1257
from well-founded induction and completeness of patterns. This factors
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1258
out some operations that are done internally by the function package
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1259
and makes them available separately.  See
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1260
src/HOL/ex/Induction_Scheme.thy for examples.
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1261
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1262
* More flexible generation of measure functions for termination
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1263
proofs: Measure functions can be declared by proving a rule of the
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1264
form "is_measure f" and giving it the [measure_function] attribute.
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1265
The "is_measure" predicate is logically meaningless (always true), and
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1266
just guides the heuristic.  To find suitable measure functions, the
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1267
termination prover sets up the goal "is_measure ?f" of the appropriate
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1268
type and generates all solutions by prolog-style backwards proof using
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1269
the declared rules.
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1270
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1271
This setup also deals with rules like 
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1272
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1273
  "is_measure f ==> is_measure (list_size f)"
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1274
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1275
which accommodates nested datatypes that recurse through lists.
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1276
Similar rules are predeclared for products and option types.
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1277
26964
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1278
* Turned the type of sets "'a set" into an abbreviation for "'a => bool"
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1279
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1280
  INCOMPATIBILITIES:
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1281
27008
9e39f5403db7 misc tuning for Isabelle2008;
wenzelm
parents: 26964
diff changeset
  1282
  - Definitions of overloaded constants on sets have to be replaced by
9e39f5403db7 misc tuning for Isabelle2008;
wenzelm
parents: 26964
diff changeset
  1283
    definitions on => and bool.
26964
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1284
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1285
  - Some definitions of overloaded operators on sets can now be proved
27008
9e39f5403db7 misc tuning for Isabelle2008;
wenzelm
parents: 26964
diff changeset
  1286
    using the definitions of the operators on => and bool.  Therefore,
9e39f5403db7 misc tuning for Isabelle2008;
wenzelm
parents: 26964
diff changeset
  1287
    the following theorems have been renamed:
26964
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1288
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1289
      subset_def   -> subset_eq
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1290
      psubset_def  -> psubset_eq
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1291
      set_diff_def -> set_diff_eq
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1292
      Compl_def    -> Compl_eq
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1293
      Sup_set_def  -> Sup_set_eq
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1294
      Inf_set_def  -> Inf_set_eq
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1295
      sup_set_def  -> sup_set_eq
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1296
      inf_set_def  -> inf_set_eq
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1297
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1298
  - Due to the incompleteness of the HO unification algorithm, some
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1299
    rules such as subst may require manual instantiation, if some of
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1300
    the unknowns in the rule is a set.
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1301
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1302
  - Higher order unification and forward proofs:
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1303
    The proof pattern
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1304
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1305
      have "P (S::'a set)" <...>
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1306
      then have "EX S. P S" ..
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1307
27008
9e39f5403db7 misc tuning for Isabelle2008;
wenzelm
parents: 26964
diff changeset
  1308
    no longer works (due to the incompleteness of the HO unification
9e39f5403db7 misc tuning for Isabelle2008;
wenzelm
parents: 26964
diff changeset
  1309
    algorithm) and must be replaced by the pattern
26964
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1310
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1311
      have "EX S. P S"
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1312
      proof
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1313
        show "P S" <...>
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1314
      qed
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1315
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1316
  - Calculational reasoning with subst (or similar rules):
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1317
    The proof pattern
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1318
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1319
      have "P (S::'a set)" <...>
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1320
      also have "S = T" <...>
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1321
      finally have "P T" .
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1322
27008
9e39f5403db7 misc tuning for Isabelle2008;
wenzelm
parents: 26964
diff changeset
  1323
    no longer works (for similar reasons as the previous example) and
9e39f5403db7 misc tuning for Isabelle2008;
wenzelm
parents: 26964
diff changeset
  1324
    must be replaced by something like
26964
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1325
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1326
      have "P (S::'a set)" <...>
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1327
      moreover have "S = T" <...>
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1328
      ultimately have "P T" by simp
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1329
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1330
  - Tactics or packages written in ML code:
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1331
    Code performing pattern matching on types via
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1332
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1333
      Type ("set", [T]) => ...
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1334
27008
9e39f5403db7 misc tuning for Isabelle2008;
wenzelm
parents: 26964
diff changeset
  1335
    must be rewritten. Moreover, functions like strip_type or
9e39f5403db7 misc tuning for Isabelle2008;
wenzelm
parents: 26964
diff changeset
  1336
    binder_types no longer return the right value when applied to a
9e39f5403db7 misc tuning for Isabelle2008;
wenzelm
parents: 26964
diff changeset
  1337
    type of the form
26964
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1338
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1339
      T1 => ... => Tn => U => bool
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1340
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1341
    rather than
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1342
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1343
      T1 => ... => Tn => U set
df1f238a05f7 Added entry explaining incompatibilities introduced by replacing sets by predicates.
berghofe
parents: 26955
diff changeset
  1344
26874
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
  1345
* Merged theories Wellfounded_Recursion, Accessible_Part and
27067
f8a7aff41acb some reorganization and fine-tuning;
wenzelm
parents: 27061
diff changeset
  1346
Wellfounded_Relations to theory Wellfounded.
26748
4d51ddd6aa5c Merged theories about wellfoundedness into one: Wellfounded.thy
krauss
parents: 26724
diff changeset
  1347
26513
6f306c8c2c54 explicit class "eq" for operational equality
haftmann
parents: 26500
diff changeset
  1348
* Explicit class "eq" for executable equality.  INCOMPATIBILITY.
6f306c8c2c54 explicit class "eq" for operational equality
haftmann
parents: 26500
diff changeset
  1349
26874
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
  1350
* Class finite no longer treats UNIV as class parameter.  Use class
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
  1351
enum from theory Library/Enum instead to achieve a similar effect.
26445
17223cf843d8 explicit case names for rule list_induct2
haftmann
parents: 26434
diff changeset
  1352
INCOMPATIBILITY.
17223cf843d8 explicit case names for rule list_induct2
haftmann
parents: 26434
diff changeset
  1353
26874
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
  1354
* Theory List: rule list_induct2 now has explicitly named cases "Nil"
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
  1355
and "Cons".  INCOMPATIBILITY.
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
  1356
26422
d5883907c514 HOL (and FOL): renamed variables in rules imp_elim and swap;
wenzelm
parents: 26401
diff changeset
  1357
* HOL (and FOL): renamed variables in rules imp_elim and swap.
d5883907c514 HOL (and FOL): renamed variables in rules imp_elim and swap;
wenzelm
parents: 26401
diff changeset
  1358
Potential INCOMPATIBILITY.
d5883907c514 HOL (and FOL): renamed variables in rules imp_elim and swap;
wenzelm
parents: 26401
diff changeset
  1359
26874
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
  1360
* Theory Product_Type: duplicated lemmas split_Pair_apply and
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
  1361
injective_fst_snd removed, use split_eta and prod_eqI instead.
b2daa27fc0a7 misc tuning;
wenzelm
parents: 26765
diff changeset
  1362
Renamed upd_fst to apfst and upd_snd to apsnd.  INCOMPATIBILITY.
26355
9276633fdc24 Theory Product_Type; fixed typos
haftmann
parents: 26335
diff changeset
  1363
26335
961bbcc9d85b removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents: 26333
diff changeset
  1364
* Theory Nat: removed redundant lemmas that merely duplicate lemmas of
961bbcc9d85b removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents: 26333
diff changeset
  1365
the same name in theory Orderings:
961bbcc9d85b removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents: 26333
diff changeset
  1366
961bbcc9d85b removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents: 26333
diff changeset
  1367
  less_trans
961bbcc9d85b removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents: 26333
diff changeset
  1368
  less_linear
961bbcc9d85b removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents: 26333
diff changeset
  1369
  le_imp_less_or_eq
961bbcc9d85b removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents: 26333
diff changeset
  1370
  le_less_trans
961bbcc9d85b removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents: 26333
diff changeset
  1371
  less_le_trans
961bbcc9d85b removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents: 26333
diff changeset
  1372
  less_not_sym
961bbcc9d85b removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents: 26333
diff changeset
  1373
  less_asym
961bbcc9d85b removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents: 26333
diff changeset
  1374
961bbcc9d85b removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents: 26333
diff changeset
  1375
Renamed less_imp_le to less_imp_le_nat, and less_irrefl to
961bbcc9d85b removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents: 26333
diff changeset
  1376
less_irrefl_nat.  Potential INCOMPATIBILITY due to more general types
961bbcc9d85b removed redundant Nat.less_not_sym, Nat.less_asym;
wenzelm
parents: 26333
diff changeset
  1377
and different variable names.
26315
cb3badaa192e removed redundant less_trans, less_linear, le_imp_less_or_eq, le_less_trans, less_le_trans (cf. Orderings.thy);
wenzelm
parents: 26231
diff changeset
  1378
26231
cd9d7f449369 added entries
haftmann
parents: 26222
diff changeset
  1379
* Library/Option_ord.thy: Canonical order on option type.
cd9d7f449369 added entries
haftmann
parents: 26222
diff changeset
  1380
27008
9e39f5403db7 misc tuning for Isabelle2008;
wenzelm
parents: 26964
diff changeset
  1381
* Library/RBT.thy: Red-black trees, an efficient implementation of
9e39f5403db7 misc tuning for Isabelle2008;
wenzelm
parents: 26964
diff changeset
  1382
finite maps.
26197
46e63f49c946 NEWS: RBTs, renamings in ZF
krauss
parents: 26188
diff changeset
  1383
26231
cd9d7f449369 added entries
haftmann
parents: 26222
diff changeset
  1384
* Library/Countable.thy: Type class for countable types.
cd9d7f449369 added entries
haftmann
parents: 26222
diff changeset
  1385
26180
cc85eaab20f6 Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents: 26139
diff changeset
  1386
* Theory Int: The representation of numerals has changed.  The infix
cc85eaab20f6 Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents: 26139
diff changeset
  1387
operator BIT and the bit datatype with constructors B0 and B1 have
cc85eaab20f6 Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents: 26139
diff changeset
  1388
disappeared.  INCOMPATIBILITY, use "Int.Bit0 x" and "Int.Bit1 y" in
cc85eaab20f6 Transitive_Closure: induct and cases rules now declare proper case_names;
wenzelm
parents: 26139
diff changeset
  1389
place of "x BIT bit.B0" and "y BIT bit.B1", respectively.  Theorems
cc85eaab20f6 Transitive_Closure: induct and cases rules now declare proper case_names;
wenzel