NEWS
author skalberg
Thu, 28 Aug 2003 02:00:16 +0200
changeset 14172 a872d646bf01
parent 14171 0cab06e3bbd0
child 14173 a3690aeb79d4
permissions -rw-r--r--
Fixed typos.
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
13280
306ef3aef61b * improved thms_containing: proper indexing of facts instead of raw
wenzelm
parents: 13190
diff changeset
     4
New in this Isabelle release
306ef3aef61b * improved thms_containing: proper indexing of facts instead of raw
wenzelm
parents: 13190
diff changeset
     5
----------------------------
306ef3aef61b * improved thms_containing: proper indexing of facts instead of raw
wenzelm
parents: 13190
diff changeset
     6
14171
0cab06e3bbd0 Extended the notion of letter and digit, such that now one may use greek,
skalberg
parents: 14136
diff changeset
     7
*** General ***
0cab06e3bbd0 Extended the notion of letter and digit, such that now one may use greek,
skalberg
parents: 14136
diff changeset
     8
0cab06e3bbd0 Extended the notion of letter and digit, such that now one may use greek,
skalberg
parents: 14136
diff changeset
     9
* Pure: Greek letters (except small lambda, \<lambda>), as well as gothic
0cab06e3bbd0 Extended the notion of letter and digit, such that now one may use greek,
skalberg
parents: 14136
diff changeset
    10
  (\<aa>,...\<zz>,\<AA>,...,\<ZZ>), caligraphic (\<A>...\<Z>), and
0cab06e3bbd0 Extended the notion of letter and digit, such that now one may use greek,
skalberg
parents: 14136
diff changeset
    11
  euler (\<a>...\<z>), are now considered normal letters, and can
0cab06e3bbd0 Extended the notion of letter and digit, such that now one may use greek,
skalberg
parents: 14136
diff changeset
    12
  therefore be used anywhere where an ASCII letter (a...zA...Z) has
14172
a872d646bf01 Fixed typos.
skalberg
parents: 14171
diff changeset
    13
  until now.  Similarily, the symbol digits \<zero>...\<nine> are now
14171
0cab06e3bbd0 Extended the notion of letter and digit, such that now one may use greek,
skalberg
parents: 14136
diff changeset
    14
  considered normal digits.  COMPATIBILITY: This obviously changes the
0cab06e3bbd0 Extended the notion of letter and digit, such that now one may use greek,
skalberg
parents: 14136
diff changeset
    15
  parsing of some terms, especially where a symbol has been used as a
0cab06e3bbd0 Extended the notion of letter and digit, such that now one may use greek,
skalberg
parents: 14136
diff changeset
    16
  binder, say '\<Pi>x. ...', which is now a type error since \<Pi>x
0cab06e3bbd0 Extended the notion of letter and digit, such that now one may use greek,
skalberg
parents: 14136
diff changeset
    17
  will be parsed as an identifier.  Fix it by inserting a space around
0cab06e3bbd0 Extended the notion of letter and digit, such that now one may use greek,
skalberg
parents: 14136
diff changeset
    18
  former symbols.  Call 'isatool fixgreek' to try to fix parsing
0cab06e3bbd0 Extended the notion of letter and digit, such that now one may use greek,
skalberg
parents: 14136
diff changeset
    19
  errors in existing theory and ML files.
0cab06e3bbd0 Extended the notion of letter and digit, such that now one may use greek,
skalberg
parents: 14136
diff changeset
    20
14136
9b7a62788dac opened new section for next Isabelle release
kleing
parents: 14119
diff changeset
    21
*** HOL ***
9b7a62788dac opened new section for next Isabelle release
kleing
parents: 14119
diff changeset
    22
9b7a62788dac opened new section for next Isabelle release
kleing
parents: 14119
diff changeset
    23
* 'specification' command added, allowing for definition by
9b7a62788dac opened new section for next Isabelle release
kleing
parents: 14119
diff changeset
    24
specification.
9b7a62788dac opened new section for next Isabelle release
kleing
parents: 14119
diff changeset
    25
9b7a62788dac opened new section for next Isabelle release
kleing
parents: 14119
diff changeset
    26
9b7a62788dac opened new section for next Isabelle release
kleing
parents: 14119
diff changeset
    27
New in Isabelle2003 (May 2003)
9b7a62788dac opened new section for next Isabelle release
kleing
parents: 14119
diff changeset
    28
--------------------------------
9b7a62788dac opened new section for next Isabelle release
kleing
parents: 14119
diff changeset
    29
13280
306ef3aef61b * improved thms_containing: proper indexing of facts instead of raw
wenzelm
parents: 13190
diff changeset
    30
*** General ***
306ef3aef61b * improved thms_containing: proper indexing of facts instead of raw
wenzelm
parents: 13190
diff changeset
    31
13618
12290bdce807 Added some comments on new simplifier.
berghofe
parents: 13613
diff changeset
    32
* Provers/simplifier:
12290bdce807 Added some comments on new simplifier.
berghofe
parents: 13613
diff changeset
    33
13781
ecb2df44253e *** empty log message ***
nipkow
parents: 13745
diff changeset
    34
  - Completely reimplemented method simp (ML: Asm_full_simp_tac):
13618
12290bdce807 Added some comments on new simplifier.
berghofe
parents: 13613
diff changeset
    35
    Assumptions are now subject to complete mutual simplification,
12290bdce807 Added some comments on new simplifier.
berghofe
parents: 13613
diff changeset
    36
    not just from left to right. The simplifier now preserves
12290bdce807 Added some comments on new simplifier.
berghofe
parents: 13613
diff changeset
    37
    the order of assumptions.
12290bdce807 Added some comments on new simplifier.
berghofe
parents: 13613
diff changeset
    38
12290bdce807 Added some comments on new simplifier.
berghofe
parents: 13613
diff changeset
    39
    Potential INCOMPATIBILITY:
12290bdce807 Added some comments on new simplifier.
berghofe
parents: 13613
diff changeset
    40
13781
ecb2df44253e *** empty log message ***
nipkow
parents: 13745
diff changeset
    41
    -- simp sometimes diverges where the old version did
ecb2df44253e *** empty log message ***
nipkow
parents: 13745
diff changeset
    42
       not, e.g. invoking simp on the goal
13618
12290bdce807 Added some comments on new simplifier.
berghofe
parents: 13613
diff changeset
    43
12290bdce807 Added some comments on new simplifier.
berghofe
parents: 13613
diff changeset
    44
        [| P (f x); y = x; f x = f y |] ==> Q
12290bdce807 Added some comments on new simplifier.
berghofe
parents: 13613
diff changeset
    45
13781
ecb2df44253e *** empty log message ***
nipkow
parents: 13745
diff changeset
    46
       now gives rise to the infinite reduction sequence
ecb2df44253e *** empty log message ***
nipkow
parents: 13745
diff changeset
    47
ecb2df44253e *** empty log message ***
nipkow
parents: 13745
diff changeset
    48
        P(f x) --(f x = f y)--> P(f y) --(y = x)--> P(f x) --(f x = f y)--> ...
ecb2df44253e *** empty log message ***
nipkow
parents: 13745
diff changeset
    49
ecb2df44253e *** empty log message ***
nipkow
parents: 13745
diff changeset
    50
       Using "simp (asm_lr)" (ML: Asm_lr_simp_tac) instead often solves this
ecb2df44253e *** empty log message ***
nipkow
parents: 13745
diff changeset
    51
       kind of problem.
ecb2df44253e *** empty log message ***
nipkow
parents: 13745
diff changeset
    52
ecb2df44253e *** empty log message ***
nipkow
parents: 13745
diff changeset
    53
    -- Tactics combining classical reasoner and simplification (such as auto)
ecb2df44253e *** empty log message ***
nipkow
parents: 13745
diff changeset
    54
       are also affected by this change, because many of them rely on
ecb2df44253e *** empty log message ***
nipkow
parents: 13745
diff changeset
    55
       simp. They may sometimes diverge as well or yield a different numbers
ecb2df44253e *** empty log message ***
nipkow
parents: 13745
diff changeset
    56
       of subgoals. Try to use e.g. force, fastsimp, or safe instead of auto
ecb2df44253e *** empty log message ***
nipkow
parents: 13745
diff changeset
    57
       in case of problems. Sometimes subsequent calls to the classical
ecb2df44253e *** empty log message ***
nipkow
parents: 13745
diff changeset
    58
       reasoner will fail because a preceeding call to the simplifier too
ecb2df44253e *** empty log message ***
nipkow
parents: 13745
diff changeset
    59
       eagerly simplified the goal, e.g. deleted redundant premises.
13618
12290bdce807 Added some comments on new simplifier.
berghofe
parents: 13613
diff changeset
    60
12290bdce807 Added some comments on new simplifier.
berghofe
parents: 13613
diff changeset
    61
  - The simplifier trace now shows the names of the applied rewrite rules
12290bdce807 Added some comments on new simplifier.
berghofe
parents: 13613
diff changeset
    62
13829
af0218406395 *** empty log message ***
nipkow
parents: 13824
diff changeset
    63
  - You can limit the number of recursive invocations of the simplifier
af0218406395 *** empty log message ***
nipkow
parents: 13824
diff changeset
    64
    during conditional rewriting (where the simplifie tries to solve the
af0218406395 *** empty log message ***
nipkow
parents: 13824
diff changeset
    65
    conditions before applying the rewrite rule):
af0218406395 *** empty log message ***
nipkow
parents: 13824
diff changeset
    66
    ML "simp_depth_limit := n"
af0218406395 *** empty log message ***
nipkow
parents: 13824
diff changeset
    67
    where n is an integer. Thus you can force termination where previously
af0218406395 *** empty log message ***
nipkow
parents: 13824
diff changeset
    68
    the simplifier would diverge.
af0218406395 *** empty log message ***
nipkow
parents: 13824
diff changeset
    69
13835
12b2ffbe543a Change to meta simplifier: congruence rules may now have frees as head of term.
ballarin
parents: 13829
diff changeset
    70
  - Accepts free variables as head terms in congruence rules.  Useful in Isar.
13829
af0218406395 *** empty log message ***
nipkow
parents: 13824
diff changeset
    71
13938
b033b53d0c1e Simplifier: congruence rule update.
ballarin
parents: 13899
diff changeset
    72
  - No longer aborts on failed congruence proof.  Instead, the
b033b53d0c1e Simplifier: congruence rule update.
ballarin
parents: 13899
diff changeset
    73
    congruence is ignored.
b033b53d0c1e Simplifier: congruence rule update.
ballarin
parents: 13899
diff changeset
    74
14008
f843528b9f3c Program extraction framework.
berghofe
parents: 13995
diff changeset
    75
* Pure: New generic framework for extracting programs from constructive
f843528b9f3c Program extraction framework.
berghofe
parents: 13995
diff changeset
    76
  proofs. See HOL/Extraction.thy for an example instantiation, as well
f843528b9f3c Program extraction framework.
berghofe
parents: 13995
diff changeset
    77
  as HOL/Extraction for some case studies.
f843528b9f3c Program extraction framework.
berghofe
parents: 13995
diff changeset
    78
13868
01b516b64233 *** empty log message ***
nipkow
parents: 13835
diff changeset
    79
* Pure: The main goal of the proof state is no longer shown by default, only
01b516b64233 *** empty log message ***
nipkow
parents: 13835
diff changeset
    80
the subgoals. This behaviour is controlled by a new flag.
13835
12b2ffbe543a Change to meta simplifier: congruence rules may now have frees as head of term.
ballarin
parents: 13829
diff changeset
    81
   PG menu: Isabelle/Isar -> Settings -> Show Main Goal
13815
0832792725db *** empty log message ***
nipkow
parents: 13781
diff changeset
    82
(ML: Proof.show_main_goal).
0832792725db *** empty log message ***
nipkow
parents: 13781
diff changeset
    83
0832792725db *** empty log message ***
nipkow
parents: 13781
diff changeset
    84
* Pure: You can find all matching introduction rules for subgoal 1, i.e. all
0832792725db *** empty log message ***
nipkow
parents: 13781
diff changeset
    85
rules whose conclusion matches subgoal 1:
0832792725db *** empty log message ***
nipkow
parents: 13781
diff changeset
    86
      PG menu: Isabelle/Isar -> Show me -> matching rules
0832792725db *** empty log message ***
nipkow
parents: 13781
diff changeset
    87
The rules are ordered by how closely they match the subgoal.
0832792725db *** empty log message ***
nipkow
parents: 13781
diff changeset
    88
In particular, rules that solve a subgoal outright are displayed first
0832792725db *** empty log message ***
nipkow
parents: 13781
diff changeset
    89
(or rather last, the way they are printed).
0832792725db *** empty log message ***
nipkow
parents: 13781
diff changeset
    90
(ML: ProofGeneral.print_intros())
0832792725db *** empty log message ***
nipkow
parents: 13781
diff changeset
    91
0832792725db *** empty log message ***
nipkow
parents: 13781
diff changeset
    92
* Pure: New flag trace_unify_fail causes unification to print
13781
ecb2df44253e *** empty log message ***
nipkow
parents: 13745
diff changeset
    93
diagnostic information (PG: in trace buffer) when it fails. This is
ecb2df44253e *** empty log message ***
nipkow
parents: 13745
diff changeset
    94
useful for figuring out why single step proofs like rule, erule or
ecb2df44253e *** empty log message ***
nipkow
parents: 13745
diff changeset
    95
assumption failed.
ecb2df44253e *** empty log message ***
nipkow
parents: 13745
diff changeset
    96
13815
0832792725db *** empty log message ***
nipkow
parents: 13781
diff changeset
    97
* Pure: Locale specifications now produce predicate definitions
13410
f2cd09766864 * Pure: locale specifications now produce predicate definitions;
wenzelm
parents: 13344
diff changeset
    98
according to the body of text (covering assumptions modulo local
f2cd09766864 * Pure: locale specifications now produce predicate definitions;
wenzelm
parents: 13344
diff changeset
    99
definitions); predicate "loc_axioms" covers newly introduced text,
f2cd09766864 * Pure: locale specifications now produce predicate definitions;
wenzelm
parents: 13344
diff changeset
   100
while "loc" is cumulative wrt. all included locale expressions; the
f2cd09766864 * Pure: locale specifications now produce predicate definitions;
wenzelm
parents: 13344
diff changeset
   101
latter view is presented only on export into the global theory
f2cd09766864 * Pure: locale specifications now produce predicate definitions;
wenzelm
parents: 13344
diff changeset
   102
context; potential INCOMPATIBILITY, use "(open)" option to fall back
f2cd09766864 * Pure: locale specifications now produce predicate definitions;
wenzelm
parents: 13344
diff changeset
   103
on the old view without predicates;
f2cd09766864 * Pure: locale specifications now produce predicate definitions;
wenzelm
parents: 13344
diff changeset
   104
13459
83f41b047a39 * Pure: predefined locales "var" and "struct" are useful for sharing
wenzelm
parents: 13443
diff changeset
   105
* Pure: predefined locales "var" and "struct" are useful for sharing
83f41b047a39 * Pure: predefined locales "var" and "struct" are useful for sharing
wenzelm
parents: 13443
diff changeset
   106
parameters (as in CASL, for example); just specify something like
83f41b047a39 * Pure: predefined locales "var" and "struct" are useful for sharing
wenzelm
parents: 13443
diff changeset
   107
``var x + var y + struct M'' as import;
83f41b047a39 * Pure: predefined locales "var" and "struct" are useful for sharing
wenzelm
parents: 13443
diff changeset
   108
13463
07747943c626 * Provers: Simplifier.simproc(_i) now provide sane interface for
wenzelm
parents: 13459
diff changeset
   109
* Pure: improved thms_containing: proper indexing of facts instead of
07747943c626 * Provers: Simplifier.simproc(_i) now provide sane interface for
wenzelm
parents: 13459
diff changeset
   110
raw theorems; check validity of results wrt. current name space;
07747943c626 * Provers: Simplifier.simproc(_i) now provide sane interface for
wenzelm
parents: 13459
diff changeset
   111
include local facts of proof configuration (also covers active
13541
44efea0e21fa *** empty log message ***
wenzelm
parents: 13540
diff changeset
   112
locales), cover fixed variables in index; may use "_" in term
44efea0e21fa *** empty log message ***
wenzelm
parents: 13540
diff changeset
   113
specification; an optional limit for the number of printed facts may
44efea0e21fa *** empty log message ***
wenzelm
parents: 13540
diff changeset
   114
be given (the default is 40);
44efea0e21fa *** empty log message ***
wenzelm
parents: 13540
diff changeset
   115
44efea0e21fa *** empty log message ***
wenzelm
parents: 13540
diff changeset
   116
* Pure: disallow duplicate fact bindings within new-style theory files
44efea0e21fa *** empty log message ***
wenzelm
parents: 13540
diff changeset
   117
(batch-mode only);
13540
aede0306e214 * Pure: disallow duplicate fact bindings within new-style theory files;
wenzelm
parents: 13522
diff changeset
   118
13463
07747943c626 * Provers: Simplifier.simproc(_i) now provide sane interface for
wenzelm
parents: 13459
diff changeset
   119
* Provers: improved induct method: assumptions introduced by case
07747943c626 * Provers: Simplifier.simproc(_i) now provide sane interface for
wenzelm
parents: 13459
diff changeset
   120
"foo" are split into "foo.hyps" (from the rule) and "foo.prems" (from
07747943c626 * Provers: Simplifier.simproc(_i) now provide sane interface for
wenzelm
parents: 13459
diff changeset
   121
the goal statement); "foo" still refers to all facts collectively;
07747943c626 * Provers: Simplifier.simproc(_i) now provide sane interface for
wenzelm
parents: 13459
diff changeset
   122
13550
5a176b8dda84 removal of blast.overloaded
paulson
parents: 13549
diff changeset
   123
* Provers: the function blast.overloaded has been removed: all constants
5a176b8dda84 removal of blast.overloaded
paulson
parents: 13549
diff changeset
   124
are regarded as potentially overloaded, which improves robustness in exchange
5a176b8dda84 removal of blast.overloaded
paulson
parents: 13549
diff changeset
   125
for slight decrease in efficiency;
5a176b8dda84 removal of blast.overloaded
paulson
parents: 13549
diff changeset
   126
13781
ecb2df44253e *** empty log message ***
nipkow
parents: 13745
diff changeset
   127
* Provers/linorder: New generic prover for transitivity reasoning over
ecb2df44253e *** empty log message ***
nipkow
parents: 13745
diff changeset
   128
linear orders.  Note: this prover is not efficient!
ecb2df44253e *** empty log message ***
nipkow
parents: 13745
diff changeset
   129
13522
934fffeb6f38 * Isar: preview of problems to finish 'show' now produce an error
wenzelm
parents: 13518
diff changeset
   130
* Isar: preview of problems to finish 'show' now produce an error
934fffeb6f38 * Isar: preview of problems to finish 'show' now produce an error
wenzelm
parents: 13518
diff changeset
   131
rather than just a warning (in interactive mode);
934fffeb6f38 * Isar: preview of problems to finish 'show' now produce an error
wenzelm
parents: 13518
diff changeset
   132
13280
306ef3aef61b * improved thms_containing: proper indexing of facts instead of raw
wenzelm
parents: 13190
diff changeset
   133
13158
8e86582a90d1 *** empty log message ***
nipkow
parents: 13042
diff changeset
   134
*** HOL ***
8e86582a90d1 *** empty log message ***
nipkow
parents: 13042
diff changeset
   135
13899
12c7029d278b *** empty log message ***
nipkow
parents: 13881
diff changeset
   136
* arith(_tac)
12c7029d278b *** empty log message ***
nipkow
parents: 13881
diff changeset
   137
12c7029d278b *** empty log message ***
nipkow
parents: 13881
diff changeset
   138
 - Produces a counter example if it cannot prove a goal.
12c7029d278b *** empty log message ***
nipkow
parents: 13881
diff changeset
   139
   Note that the counter example may be spurious if the goal is not a formula
12c7029d278b *** empty log message ***
nipkow
parents: 13881
diff changeset
   140
   of quantifier-free linear arithmetic.
12c7029d278b *** empty log message ***
nipkow
parents: 13881
diff changeset
   141
   In ProofGeneral the counter example appears in the trace buffer.
12c7029d278b *** empty log message ***
nipkow
parents: 13881
diff changeset
   142
12c7029d278b *** empty log message ***
nipkow
parents: 13881
diff changeset
   143
 - Knows about div k and mod k where k is a numeral of type nat or int.
12c7029d278b *** empty log message ***
nipkow
parents: 13881
diff changeset
   144
12c7029d278b *** empty log message ***
nipkow
parents: 13881
diff changeset
   145
 - Calls full Presburger arithmetic (by Amine Chaieb) if quantifier-free
12c7029d278b *** empty log message ***
nipkow
parents: 13881
diff changeset
   146
   linear arithmetic fails. This takes account of quantifiers and divisibility.
12c7029d278b *** empty log message ***
nipkow
parents: 13881
diff changeset
   147
   Presburger arithmetic can also be called explicitly via presburger(_tac). 
12c7029d278b *** empty log message ***
nipkow
parents: 13881
diff changeset
   148
12c7029d278b *** empty log message ***
nipkow
parents: 13881
diff changeset
   149
* simp's arithmetic capabilities have been enhanced a bit: it now
12c7029d278b *** empty log message ***
nipkow
parents: 13881
diff changeset
   150
takes ~= in premises into account (by performing a case split);
12c7029d278b *** empty log message ***
nipkow
parents: 13881
diff changeset
   151
12c7029d278b *** empty log message ***
nipkow
parents: 13881
diff changeset
   152
* simp reduces "m*(n div m) + n mod m" to n, even if the two summands
12c7029d278b *** empty log message ***
nipkow
parents: 13881
diff changeset
   153
are distributed over a sum of terms;
12c7029d278b *** empty log message ***
nipkow
parents: 13881
diff changeset
   154
13735
7de9342aca7a HOL-Algebra partially ported to Isar.
ballarin
parents: 13648
diff changeset
   155
* New tactic "trans_tac" and method "trans" instantiate
7de9342aca7a HOL-Algebra partially ported to Isar.
ballarin
parents: 13648
diff changeset
   156
Provers/linorder.ML for axclasses "order" and "linorder" (predicates
7de9342aca7a HOL-Algebra partially ported to Isar.
ballarin
parents: 13648
diff changeset
   157
"<=", "<" and "="). 
7de9342aca7a HOL-Algebra partially ported to Isar.
ballarin
parents: 13648
diff changeset
   158
13587
659813a3f879 GroupTheory and FuncSet
paulson
parents: 13570
diff changeset
   159
* function INCOMPATIBILITIES: Pi-sets have been redefined and moved from main 
659813a3f879 GroupTheory and FuncSet
paulson
parents: 13570
diff changeset
   160
HOL to Library/FuncSet; constant "Fun.op o" is now called "Fun.comp";
659813a3f879 GroupTheory and FuncSet
paulson
parents: 13570
diff changeset
   161
13443
1c3327c348b3 typedef: "open" option;
wenzelm
parents: 13425
diff changeset
   162
* 'typedef' command has new option "open" to suppress the set
1c3327c348b3 typedef: "open" option;
wenzelm
parents: 13425
diff changeset
   163
definition;
1c3327c348b3 typedef: "open" option;
wenzelm
parents: 13425
diff changeset
   164
13522
934fffeb6f38 * Isar: preview of problems to finish 'show' now produce an error
wenzelm
parents: 13518
diff changeset
   165
* functions Min and Max on finite sets have been introduced (theory
934fffeb6f38 * Isar: preview of problems to finish 'show' now produce an error
wenzelm
parents: 13518
diff changeset
   166
Finite_Set);
13492
6aae8eb39a18 *** empty log message ***
nipkow
parents: 13478
diff changeset
   167
13443
1c3327c348b3 typedef: "open" option;
wenzelm
parents: 13425
diff changeset
   168
* attribute [symmetric] now works for relations as well; it turns
1c3327c348b3 typedef: "open" option;
wenzelm
parents: 13425
diff changeset
   169
(x,y) : R^-1 into (y,x) : R, and vice versa;
1c3327c348b3 typedef: "open" option;
wenzelm
parents: 13425
diff changeset
   170
13613
531f1f524848 *** empty log message ***
nipkow
parents: 13587
diff changeset
   171
* induct over a !!-quantified statement (say !!x1..xn):
531f1f524848 *** empty log message ***
nipkow
parents: 13587
diff changeset
   172
  each "case" automatically performs "fix x1 .. xn" with exactly those names.
531f1f524848 *** empty log message ***
nipkow
parents: 13587
diff changeset
   173
13899
12c7029d278b *** empty log message ***
nipkow
parents: 13881
diff changeset
   174
* Map: `empty' is no longer a constant but a syntactic abbreviation for
12c7029d278b *** empty log message ***
nipkow
parents: 13881
diff changeset
   175
%x. None. Warning: empty_def now refers to the previously hidden definition
12c7029d278b *** empty log message ***
nipkow
parents: 13881
diff changeset
   176
of the empty set.
12c7029d278b *** empty log message ***
nipkow
parents: 13881
diff changeset
   177
14018
3ef6c509f29c Improved entry on Algebra.
ballarin
parents: 14011
diff changeset
   178
* Algebra: formalization of classical algebra.  Intended as base for
3ef6c509f29c Improved entry on Algebra.
ballarin
parents: 14011
diff changeset
   179
any algebraic development in Isabelle.  Currently covers group theory
3ef6c509f29c Improved entry on Algebra.
ballarin
parents: 14011
diff changeset
   180
(up to Sylow's theorem) and ring theory (Universal Property of
3ef6c509f29c Improved entry on Algebra.
ballarin
parents: 14011
diff changeset
   181
Univariate Polynomials).  Contributions welcome;
13960
70f9158b6695 Complex, etc
paulson
parents: 13954
diff changeset
   182
70f9158b6695 Complex, etc
paulson
parents: 13954
diff changeset
   183
* GroupTheory: deleted, since its material has been moved to Algebra;
70f9158b6695 Complex, etc
paulson
parents: 13954
diff changeset
   184
13966
2160abf7cfe7 removal of the image HOL-Real and merging of HOL-Real-ex with HOL-Complex-ex
paulson
parents: 13960
diff changeset
   185
* Complex: new directory of the complex numbers with numeric constants, 
2160abf7cfe7 removal of the image HOL-Real and merging of HOL-Real-ex with HOL-Complex-ex
paulson
parents: 13960
diff changeset
   186
nonstandard complex numbers, and some complex analysis, standard and 
2160abf7cfe7 removal of the image HOL-Real and merging of HOL-Real-ex with HOL-Complex-ex
paulson
parents: 13960
diff changeset
   187
nonstandard (Jacques Fleuriot);
2160abf7cfe7 removal of the image HOL-Real and merging of HOL-Real-ex with HOL-Complex-ex
paulson
parents: 13960
diff changeset
   188
2160abf7cfe7 removal of the image HOL-Real and merging of HOL-Real-ex with HOL-Complex-ex
paulson
parents: 13960
diff changeset
   189
* HOL-Complex: new image for analysis, replacing HOL-Real and HOL-Hyperreal;
2160abf7cfe7 removal of the image HOL-Real and merging of HOL-Real-ex with HOL-Complex-ex
paulson
parents: 13960
diff changeset
   190
2160abf7cfe7 removal of the image HOL-Real and merging of HOL-Real-ex with HOL-Complex-ex
paulson
parents: 13960
diff changeset
   191
* Hyperreal: introduced Gauge integration and hyperreal logarithms (Jacques 
2160abf7cfe7 removal of the image HOL-Real and merging of HOL-Real-ex with HOL-Complex-ex
paulson
parents: 13960
diff changeset
   192
Fleuriot);
13960
70f9158b6695 Complex, etc
paulson
parents: 13954
diff changeset
   193
13549
f1522b892a4c updated;
wenzelm
parents: 13541
diff changeset
   194
* Real/HahnBanach: updated and adapted to locales;
f1522b892a4c updated;
wenzelm
parents: 13541
diff changeset
   195
13995
ab988a7a8a3b NEWS updated for HOL-Algebra.
ballarin
parents: 13966
diff changeset
   196
* NumberTheory: added Gauss's law of quadratic reciprocity (by Avigad,
ab988a7a8a3b NEWS updated for HOL-Algebra.
ballarin
parents: 13966
diff changeset
   197
Gray and Kramer);
13872
601514e63534 Gauss, UNITY, ZF
paulson
parents: 13868
diff changeset
   198
601514e63534 Gauss, UNITY, ZF
paulson
parents: 13868
diff changeset
   199
* UNITY: added the Meier-Sanders theory of progress sets;
601514e63534 Gauss, UNITY, ZF
paulson
parents: 13868
diff changeset
   200
14011
5fa103f5618c MicroJava LBV
kleing
parents: 14010
diff changeset
   201
* MicroJava: bytecode verifier and lightweight bytecode verifier
5fa103f5618c MicroJava LBV
kleing
parents: 14010
diff changeset
   202
as abstract algorithms, instantiated to the JVM;
5fa103f5618c MicroJava LBV
kleing
parents: 14010
diff changeset
   203
14010
schirmer
parents: 14008
diff changeset
   204
* Bali: Java source language formalization. Type system, operational
schirmer
parents: 14008
diff changeset
   205
semantics, axiomatic semantics. Supported language features:
schirmer
parents: 14008
diff changeset
   206
classes, interfaces, objects,virtual methods, static methods,
schirmer
parents: 14008
diff changeset
   207
static/instance fields, arrays, access modifiers, definite
schirmer
parents: 14008
diff changeset
   208
assignment, exceptions.
13549
f1522b892a4c updated;
wenzelm
parents: 13541
diff changeset
   209
14011
5fa103f5618c MicroJava LBV
kleing
parents: 14010
diff changeset
   210
13549
f1522b892a4c updated;
wenzelm
parents: 13541
diff changeset
   211
*** ZF ***
f1522b892a4c updated;
wenzelm
parents: 13541
diff changeset
   212
f1522b892a4c updated;
wenzelm
parents: 13541
diff changeset
   213
* ZF/Constructible: consistency proof for AC (Gödel's constructible
f1522b892a4c updated;
wenzelm
parents: 13541
diff changeset
   214
universe, etc.);
f1522b892a4c updated;
wenzelm
parents: 13541
diff changeset
   215
13872
601514e63534 Gauss, UNITY, ZF
paulson
parents: 13868
diff changeset
   216
* Main ZF: virtually all theories converted to new-style format;
13518
a0749ce05100 *** empty log message ***
nipkow
parents: 13500
diff changeset
   217
13280
306ef3aef61b * improved thms_containing: proper indexing of facts instead of raw
wenzelm
parents: 13190
diff changeset
   218
13478
9cfbcb9acfef * Pure: improved error reporting of simprocs;
wenzelm
parents: 13463
diff changeset
   219
*** ML ***
9cfbcb9acfef * Pure: improved error reporting of simprocs;
wenzelm
parents: 13463
diff changeset
   220
9cfbcb9acfef * Pure: improved error reporting of simprocs;
wenzelm
parents: 13463
diff changeset
   221
* Pure: Tactic.prove provides sane interface for internal proofs;
9cfbcb9acfef * Pure: improved error reporting of simprocs;
wenzelm
parents: 13463
diff changeset
   222
omits the infamous "standard" operation, so this is more appropriate
9cfbcb9acfef * Pure: improved error reporting of simprocs;
wenzelm
parents: 13463
diff changeset
   223
than prove_goalw_cterm in many situations (e.g. in simprocs);
9cfbcb9acfef * Pure: improved error reporting of simprocs;
wenzelm
parents: 13463
diff changeset
   224
9cfbcb9acfef * Pure: improved error reporting of simprocs;
wenzelm
parents: 13463
diff changeset
   225
* Pure: improved error reporting of simprocs;
9cfbcb9acfef * Pure: improved error reporting of simprocs;
wenzelm
parents: 13463
diff changeset
   226
9cfbcb9acfef * Pure: improved error reporting of simprocs;
wenzelm
parents: 13463
diff changeset
   227
* Provers: Simplifier.simproc(_i) provides sane interface for setting
9cfbcb9acfef * Pure: improved error reporting of simprocs;
wenzelm
parents: 13463
diff changeset
   228
up simprocs;
9cfbcb9acfef * Pure: improved error reporting of simprocs;
wenzelm
parents: 13463
diff changeset
   229
9cfbcb9acfef * Pure: improved error reporting of simprocs;
wenzelm
parents: 13463
diff changeset
   230
13953
65b76920e108 document preparation tuning
kleing
parents: 13938
diff changeset
   231
*** Document preparation ***
65b76920e108 document preparation tuning
kleing
parents: 13938
diff changeset
   232
65b76920e108 document preparation tuning
kleing
parents: 13938
diff changeset
   233
* uses \par instead of \\ for line breaks in theory text. This may
65b76920e108 document preparation tuning
kleing
parents: 13938
diff changeset
   234
shift some page breaks in large documents. To get the old behaviour
65b76920e108 document preparation tuning
kleing
parents: 13938
diff changeset
   235
use \renewcommand{\isanewline}{\mbox{}\\\mbox{}} in root.tex.
65b76920e108 document preparation tuning
kleing
parents: 13938
diff changeset
   236
65b76920e108 document preparation tuning
kleing
parents: 13938
diff changeset
   237
* minimized dependencies of isabelle.sty and isabellesym.sty on 
65b76920e108 document preparation tuning
kleing
parents: 13938
diff changeset
   238
other packages
65b76920e108 document preparation tuning
kleing
parents: 13938
diff changeset
   239
65b76920e108 document preparation tuning
kleing
parents: 13938
diff changeset
   240
* \<euro> now needs package babel/greek instead of marvosym (which
65b76920e108 document preparation tuning
kleing
parents: 13938
diff changeset
   241
broke \Rightarrow)
65b76920e108 document preparation tuning
kleing
parents: 13938
diff changeset
   242
13954
2e989faba65a fixed \<0>..\<9> (-> \<zero>..\<nine>)
kleing
parents: 13953
diff changeset
   243
* normal size for \<zero>...\<nine> (uses \mathbf instead of 
2e989faba65a fixed \<0>..\<9> (-> \<zero>..\<nine>)
kleing
parents: 13953
diff changeset
   244
textcomp package)
13953
65b76920e108 document preparation tuning
kleing
parents: 13938
diff changeset
   245
13280
306ef3aef61b * improved thms_containing: proper indexing of facts instead of raw
wenzelm
parents: 13190
diff changeset
   246
12984
6071200efbf6 fixed date;
wenzelm
parents: 12964
diff changeset
   247
New in Isabelle2002 (March 2002)
6071200efbf6 fixed date;
wenzelm
parents: 12964
diff changeset
   248
--------------------------------
11474
wenzelm
parents: 11437
diff changeset
   249
11572
wenzelm
parents: 11551
diff changeset
   250
*** Document preparation ***
wenzelm
parents: 11551
diff changeset
   251
11842
b903d3dabbe2 * greatly simplified document preparation setup, including more
wenzelm
parents: 11817
diff changeset
   252
* greatly simplified document preparation setup, including more
b903d3dabbe2 * greatly simplified document preparation setup, including more
wenzelm
parents: 11817
diff changeset
   253
graceful interpretation of isatool usedir -i/-d/-D options, and more
b903d3dabbe2 * greatly simplified document preparation setup, including more
wenzelm
parents: 11817
diff changeset
   254
instructive isatool mkdir; users should basically be able to get
12899
7d5b690253ee "isatool usedir -D output HOL Test && isatool document Test/output";
wenzelm
parents: 12889
diff changeset
   255
started with "isatool mkdir HOL Test && isatool make"; alternatively,
7d5b690253ee "isatool usedir -D output HOL Test && isatool document Test/output";
wenzelm
parents: 12889
diff changeset
   256
users may run a separate document processing stage manually like this:
7d5b690253ee "isatool usedir -D output HOL Test && isatool document Test/output";
wenzelm
parents: 12889
diff changeset
   257
"isatool usedir -D output HOL Test && isatool document Test/output";
11842
b903d3dabbe2 * greatly simplified document preparation setup, including more
wenzelm
parents: 11817
diff changeset
   258
b903d3dabbe2 * greatly simplified document preparation setup, including more
wenzelm
parents: 11817
diff changeset
   259
* theory dependency graph may now be incorporated into documents;
b903d3dabbe2 * greatly simplified document preparation setup, including more
wenzelm
parents: 11817
diff changeset
   260
isatool usedir -g true will produce session_graph.eps/.pdf for use
b903d3dabbe2 * greatly simplified document preparation setup, including more
wenzelm
parents: 11817
diff changeset
   261
with \includegraphics of LaTeX;
b903d3dabbe2 * greatly simplified document preparation setup, including more
wenzelm
parents: 11817
diff changeset
   262
11864
371ce685b0ec * proper spacing of consecutive markup elements, especially text
wenzelm
parents: 11842
diff changeset
   263
* proper spacing of consecutive markup elements, especially text
371ce685b0ec * proper spacing of consecutive markup elements, especially text
wenzelm
parents: 11842
diff changeset
   264
blocks after section headings;
371ce685b0ec * proper spacing of consecutive markup elements, especially text
wenzelm
parents: 11842
diff changeset
   265
11572
wenzelm
parents: 11551
diff changeset
   266
* support bold style (for single symbols only), input syntax is like
wenzelm
parents: 11551
diff changeset
   267
this: "\<^bold>\<alpha>" or "\<^bold>A";
wenzelm
parents: 11551
diff changeset
   268
11814
wenzelm
parents: 11802
diff changeset
   269
* \<bullet> is now output as bold \cdot by default, which looks much
11572
wenzelm
parents: 11551
diff changeset
   270
better in printed text;
wenzelm
parents: 11551
diff changeset
   271
11712
deb8cac87063 * added default LaTeX bindings for \<tturnstile> and \<TTurnstile>;
wenzelm
parents: 11702
diff changeset
   272
* added default LaTeX bindings for \<tturnstile> and \<TTurnstile>;
deb8cac87063 * added default LaTeX bindings for \<tturnstile> and \<TTurnstile>;
wenzelm
parents: 11702
diff changeset
   273
note that these symbols are currently unavailable in Proof General /
12769
wenzelm
parents: 12754
diff changeset
   274
X-Symbol; new symbols \<zero>, \<one>, ..., \<nine>, and \<euro>;
12690
ac3fa7c05e5a * added \<euro> symbol;
wenzelm
parents: 12622
diff changeset
   275
ac3fa7c05e5a * added \<euro> symbol;
wenzelm
parents: 12622
diff changeset
   276
* isatool latex no longer depends on changed TEXINPUTS, instead
ac3fa7c05e5a * added \<euro> symbol;
wenzelm
parents: 12622
diff changeset
   277
isatool document copies the Isabelle style files to the target
ac3fa7c05e5a * added \<euro> symbol;
wenzelm
parents: 12622
diff changeset
   278
location;
11712
deb8cac87063 * added default LaTeX bindings for \<tturnstile> and \<TTurnstile>;
wenzelm
parents: 11702
diff changeset
   279
11572
wenzelm
parents: 11551
diff changeset
   280
11633
c8945e0dc00b *** empty log message ***
wenzelm
parents: 11611
diff changeset
   281
*** Isar ***
c8945e0dc00b *** empty log message ***
wenzelm
parents: 11611
diff changeset
   282
12312
f0f06950820d * Isar/Pure: "sorry" no longer requires quick_and_dirty in interactive mode;
wenzelm
parents: 12280
diff changeset
   283
* Pure/Provers: improved proof by cases and induction;
12280
wenzelm
parents: 12253
diff changeset
   284
  - 'case' command admits impromptu naming of parameters (such as
wenzelm
parents: 12253
diff changeset
   285
    "case (Suc n)");
wenzelm
parents: 12253
diff changeset
   286
  - 'induct' method divinates rule instantiation from the inductive
wenzelm
parents: 12253
diff changeset
   287
    claim; no longer requires excessive ?P bindings for proper
wenzelm
parents: 12253
diff changeset
   288
    instantiation of cases;
wenzelm
parents: 12253
diff changeset
   289
  - 'induct' method properly enumerates all possibilities of set/type
wenzelm
parents: 12253
diff changeset
   290
    rules; as a consequence facts may be also passed through *type*
wenzelm
parents: 12253
diff changeset
   291
    rules without further ado;
wenzelm
parents: 12253
diff changeset
   292
  - 'induct' method now derives symbolic cases from the *rulified*
wenzelm
parents: 12253
diff changeset
   293
    rule (before it used to rulify cases stemming from the internal
wenzelm
parents: 12253
diff changeset
   294
    atomized version); this means that the context of a non-atomic
wenzelm
parents: 12253
diff changeset
   295
    statement becomes is included in the hypothesis, avoiding the
wenzelm
parents: 12253
diff changeset
   296
    slightly cumbersome show "PROP ?case" form;
wenzelm
parents: 12253
diff changeset
   297
  - 'induct' may now use elim-style induction rules without chaining
wenzelm
parents: 12253
diff changeset
   298
    facts, using ``missing'' premises from the goal state; this allows
wenzelm
parents: 12253
diff changeset
   299
    rules stemming from inductive sets to be applied in unstructured
wenzelm
parents: 12253
diff changeset
   300
    scripts, while still benefitting from proper handling of non-atomic
wenzelm
parents: 12253
diff changeset
   301
    statements; NB: major inductive premises need to be put first, all
wenzelm
parents: 12253
diff changeset
   302
    the rest of the goal is passed through the induction;
wenzelm
parents: 12253
diff changeset
   303
  - 'induct' proper support for mutual induction involving non-atomic
wenzelm
parents: 12253
diff changeset
   304
    rule statements (uses the new concept of simultaneous goals, see
wenzelm
parents: 12253
diff changeset
   305
    below);
12853
de505273c971 Isar cases/induct: no backtracking;
wenzelm
parents: 12850
diff changeset
   306
  - append all possible rule selections, but only use the first
de505273c971 Isar cases/induct: no backtracking;
wenzelm
parents: 12850
diff changeset
   307
    success (no backtracking);
11995
4a622f5fb164 - 'induct' may now use elim-style induction rules without chaining
wenzelm
parents: 11986
diff changeset
   308
  - removed obsolete "(simplified)" and "(stripped)" options of methods;
12754
044a59921f3b Isar: undeclared rule case names default to numbers 1, 2, 3, ...;
wenzelm
parents: 12753
diff changeset
   309
  - undeclared rule case names default to numbers 1, 2, 3, ...;
044a59921f3b Isar: undeclared rule case names default to numbers 1, 2, 3, ...;
wenzelm
parents: 12753
diff changeset
   310
  - added 'print_induct_rules' (covered by help item in recent Proof
044a59921f3b Isar: undeclared rule case names default to numbers 1, 2, 3, ...;
wenzelm
parents: 12753
diff changeset
   311
    General versions);
11995
4a622f5fb164 - 'induct' may now use elim-style induction rules without chaining
wenzelm
parents: 11986
diff changeset
   312
  - moved induct/cases attributes to Pure, methods to Provers;
4a622f5fb164 - 'induct' may now use elim-style induction rules without chaining
wenzelm
parents: 11986
diff changeset
   313
  - generic method setup instantiated for FOL and HOL;
11986
26b95a6f3f79 - 'induct' method now derives symbolic cases from the *rulified* rule
wenzelm
parents: 11965
diff changeset
   314
12163
04c98351f9af Isar: 'induct' proper support for mutual induction involving
wenzelm
parents: 12159
diff changeset
   315
* Pure: support multiple simultaneous goal statements, for example
04c98351f9af Isar: 'induct' proper support for mutual induction involving
wenzelm
parents: 12159
diff changeset
   316
"have a: A and b: B" (same for 'theorem' etc.); being a pure
04c98351f9af Isar: 'induct' proper support for mutual induction involving
wenzelm
parents: 12159
diff changeset
   317
meta-level mechanism, this acts as if several individual goals had
04c98351f9af Isar: 'induct' proper support for mutual induction involving
wenzelm
parents: 12159
diff changeset
   318
been stated separately; in particular common proof methods need to be
04c98351f9af Isar: 'induct' proper support for mutual induction involving
wenzelm
parents: 12159
diff changeset
   319
repeated in order to cover all claims; note that a single elimination
04c98351f9af Isar: 'induct' proper support for mutual induction involving
wenzelm
parents: 12159
diff changeset
   320
step is *not* sufficient to establish the two conjunctions, so this
04c98351f9af Isar: 'induct' proper support for mutual induction involving
wenzelm
parents: 12159
diff changeset
   321
fails:
04c98351f9af Isar: 'induct' proper support for mutual induction involving
wenzelm
parents: 12159
diff changeset
   322
04c98351f9af Isar: 'induct' proper support for mutual induction involving
wenzelm
parents: 12159
diff changeset
   323
  assume "A & B" then have A and B ..   (*".." fails*)
04c98351f9af Isar: 'induct' proper support for mutual induction involving
wenzelm
parents: 12159
diff changeset
   324
04c98351f9af Isar: 'induct' proper support for mutual induction involving
wenzelm
parents: 12159
diff changeset
   325
better use "obtain" in situations as above; alternative refer to
04c98351f9af Isar: 'induct' proper support for mutual induction involving
wenzelm
parents: 12159
diff changeset
   326
multi-step methods like 'auto', 'simp_all', 'blast+' etc.;
04c98351f9af Isar: 'induct' proper support for mutual induction involving
wenzelm
parents: 12159
diff changeset
   327
12078
4eb8061286e5 * Isar/Pure: proper integration with ``locales''; unlike the original
wenzelm
parents: 12034
diff changeset
   328
* Pure: proper integration with ``locales''; unlike the original
12210
2f510d8d8291 * ZF: new-style theory commands '(co)inductive', '(co)datatype',
wenzelm
parents: 12177
diff changeset
   329
version by Florian Kammüller, Isar locales package high-level proof
12078
4eb8061286e5 * Isar/Pure: proper integration with ``locales''; unlike the original
wenzelm
parents: 12034
diff changeset
   330
contexts rather than raw logical ones (e.g. we admit to include
12280
wenzelm
parents: 12253
diff changeset
   331
attributes everywhere); operations on locales include merge and
12964
wenzelm
parents: 12924
diff changeset
   332
rename; support for implicit arguments (``structures''); simultaneous
wenzelm
parents: 12924
diff changeset
   333
type-inference over imports and text; see also HOL/ex/Locales.thy for
wenzelm
parents: 12924
diff changeset
   334
some examples;
12078
4eb8061286e5 * Isar/Pure: proper integration with ``locales''; unlike the original
wenzelm
parents: 12034
diff changeset
   335
12707
4013be8572c5 * Pure: localized 'lemmas', 'theorems', 'declare';
wenzelm
parents: 12690
diff changeset
   336
* Pure: the following commands have been ``localized'', supporting a
4013be8572c5 * Pure: localized 'lemmas', 'theorems', 'declare';
wenzelm
parents: 12690
diff changeset
   337
target locale specification "(in name)": 'lemma', 'theorem',
4013be8572c5 * Pure: localized 'lemmas', 'theorems', 'declare';
wenzelm
parents: 12690
diff changeset
   338
'corollary', 'lemmas', 'theorems', 'declare'; the results will be
4013be8572c5 * Pure: localized 'lemmas', 'theorems', 'declare';
wenzelm
parents: 12690
diff changeset
   339
stored both within the locale and at the theory level (exported and
4013be8572c5 * Pure: localized 'lemmas', 'theorems', 'declare';
wenzelm
parents: 12690
diff changeset
   340
qualified by the locale name);
4013be8572c5 * Pure: localized 'lemmas', 'theorems', 'declare';
wenzelm
parents: 12690
diff changeset
   341
12964
wenzelm
parents: 12924
diff changeset
   342
* Pure: theory goals may now be specified in ``long'' form, with
wenzelm
parents: 12924
diff changeset
   343
ad-hoc contexts consisting of arbitrary locale elements. for example
wenzelm
parents: 12924
diff changeset
   344
``lemma foo: fixes x assumes "A x" shows "B x"'' (local syntax and
wenzelm
parents: 12924
diff changeset
   345
definitions may be given, too); the result is a meta-level rule with
wenzelm
parents: 12924
diff changeset
   346
the context elements being discharged in the obvious way;
wenzelm
parents: 12924
diff changeset
   347
wenzelm
parents: 12924
diff changeset
   348
* Pure: new proof command 'using' allows to augment currently used
wenzelm
parents: 12924
diff changeset
   349
facts after a goal statement ('using' is syntactically analogous to
wenzelm
parents: 12924
diff changeset
   350
'apply', but acts on the goal's facts only); this allows chained facts
wenzelm
parents: 12924
diff changeset
   351
to be separated into parts given before and after a claim, as in
wenzelm
parents: 12924
diff changeset
   352
``from a and b have C using d and e <proof>'';
12078
4eb8061286e5 * Isar/Pure: proper integration with ``locales''; unlike the original
wenzelm
parents: 12034
diff changeset
   353
11722
78cf55fd57c6 * Isar/Pure: fixed 'token_translation' command;
wenzelm
parents: 11712
diff changeset
   354
* Pure: renamed "antecedent" case to "rule_context";
78cf55fd57c6 * Isar/Pure: fixed 'token_translation' command;
wenzelm
parents: 11712
diff changeset
   355
12964
wenzelm
parents: 12924
diff changeset
   356
* Pure: new 'judgment' command records explicit information about the
wenzelm
parents: 12924
diff changeset
   357
object-logic embedding (used by several tools internally); no longer
wenzelm
parents: 12924
diff changeset
   358
use hard-wired "Trueprop";
wenzelm
parents: 12924
diff changeset
   359
11738
7c7a902a5c65 * Pure: added 'corollary' command;
wenzelm
parents: 11722
diff changeset
   360
* Pure: added 'corollary' command;
7c7a902a5c65 * Pure: added 'corollary' command;
wenzelm
parents: 11722
diff changeset
   361
11722
78cf55fd57c6 * Isar/Pure: fixed 'token_translation' command;
wenzelm
parents: 11712
diff changeset
   362
* Pure: fixed 'token_translation' command;
78cf55fd57c6 * Isar/Pure: fixed 'token_translation' command;
wenzelm
parents: 11712
diff changeset
   363
11899
e543b0f01a58 * Pure: removed obsolete 'exported' attribute;
wenzelm
parents: 11864
diff changeset
   364
* Pure: removed obsolete 'exported' attribute;
e543b0f01a58 * Pure: removed obsolete 'exported' attribute;
wenzelm
parents: 11864
diff changeset
   365
11933
wenzelm
parents: 11930
diff changeset
   366
* Pure: dummy pattern "_" in is/let is now automatically lifted over
wenzelm
parents: 11930
diff changeset
   367
bound variables: "ALL x. P x --> Q x" (is "ALL x. _ --> ?C x")
11899
e543b0f01a58 * Pure: removed obsolete 'exported' attribute;
wenzelm
parents: 11864
diff changeset
   368
supersedes more cumbersome ... (is "ALL x. _ x --> ?C x");
e543b0f01a58 * Pure: removed obsolete 'exported' attribute;
wenzelm
parents: 11864
diff changeset
   369
11952
b10f1e8862f4 * Pure: method 'atomize' presents local goal premises as object-level
wenzelm
parents: 11937
diff changeset
   370
* Pure: method 'atomize' presents local goal premises as object-level
b10f1e8862f4 * Pure: method 'atomize' presents local goal premises as object-level
wenzelm
parents: 11937
diff changeset
   371
statements (atomic meta-level propositions); setup controlled via
b10f1e8862f4 * Pure: method 'atomize' presents local goal premises as object-level
wenzelm
parents: 11937
diff changeset
   372
rewrite rules declarations of 'atomize' attribute; example
b10f1e8862f4 * Pure: method 'atomize' presents local goal premises as object-level
wenzelm
parents: 11937
diff changeset
   373
application: 'induct' method with proper rule statements in improper
b10f1e8862f4 * Pure: method 'atomize' presents local goal premises as object-level
wenzelm
parents: 11937
diff changeset
   374
proof *scripts*;
b10f1e8862f4 * Pure: method 'atomize' presents local goal premises as object-level
wenzelm
parents: 11937
diff changeset
   375
12106
4a8558dbb6a0 * Isar/Pure: emulation of instantiation tactics (rule_tac, cut_tac,
wenzelm
parents: 12078
diff changeset
   376
* Pure: emulation of instantiation tactics (rule_tac, cut_tac, etc.)
4a8558dbb6a0 * Isar/Pure: emulation of instantiation tactics (rule_tac, cut_tac,
wenzelm
parents: 12078
diff changeset
   377
now consider the syntactic context of assumptions, giving a better
4a8558dbb6a0 * Isar/Pure: emulation of instantiation tactics (rule_tac, cut_tac,
wenzelm
parents: 12078
diff changeset
   378
chance to get type-inference of the arguments right (this is
4a8558dbb6a0 * Isar/Pure: emulation of instantiation tactics (rule_tac, cut_tac,
wenzelm
parents: 12078
diff changeset
   379
especially important for locales);
4a8558dbb6a0 * Isar/Pure: emulation of instantiation tactics (rule_tac, cut_tac,
wenzelm
parents: 12078
diff changeset
   380
12312
f0f06950820d * Isar/Pure: "sorry" no longer requires quick_and_dirty in interactive mode;
wenzelm
parents: 12280
diff changeset
   381
* Pure: "sorry" no longer requires quick_and_dirty in interactive
f0f06950820d * Isar/Pure: "sorry" no longer requires quick_and_dirty in interactive mode;
wenzelm
parents: 12280
diff changeset
   382
mode;
f0f06950820d * Isar/Pure: "sorry" no longer requires quick_and_dirty in interactive mode;
wenzelm
parents: 12280
diff changeset
   383
12405
9b16f99fd7b9 * Pure/obtain: "thesis" now internal (use ?thesis);
wenzelm
parents: 12364
diff changeset
   384
* Pure/obtain: the formal conclusion "thesis", being marked as
9b16f99fd7b9 * Pure/obtain: "thesis" now internal (use ?thesis);
wenzelm
parents: 12364
diff changeset
   385
``internal'', may no longer be reference directly in the text;
9b16f99fd7b9 * Pure/obtain: "thesis" now internal (use ?thesis);
wenzelm
parents: 12364
diff changeset
   386
potential INCOMPATIBILITY, may need to use "?thesis" in rare
9b16f99fd7b9 * Pure/obtain: "thesis" now internal (use ?thesis);
wenzelm
parents: 12364
diff changeset
   387
situations;
9b16f99fd7b9 * Pure/obtain: "thesis" now internal (use ?thesis);
wenzelm
parents: 12364
diff changeset
   388
9b16f99fd7b9 * Pure/obtain: "thesis" now internal (use ?thesis);
wenzelm
parents: 12364
diff changeset
   389
* Pure: generic 'sym' attribute which declares a rule both as pure
9b16f99fd7b9 * Pure/obtain: "thesis" now internal (use ?thesis);
wenzelm
parents: 12364
diff changeset
   390
'elim?' and for the 'symmetric' operation;
9b16f99fd7b9 * Pure/obtain: "thesis" now internal (use ?thesis);
wenzelm
parents: 12364
diff changeset
   391
12877
b9635eb8a448 * Isar/Pure: marginal comments ``--'' may now occur just anywhere in the text;
wenzelm
parents: 12853
diff changeset
   392
* Pure: marginal comments ``--'' may now occur just anywhere in the
b9635eb8a448 * Isar/Pure: marginal comments ``--'' may now occur just anywhere in the text;
wenzelm
parents: 12853
diff changeset
   393
text; the fixed correlation with particular command syntax has been
b9635eb8a448 * Isar/Pure: marginal comments ``--'' may now occur just anywhere in the text;
wenzelm
parents: 12853
diff changeset
   394
discontinued;
b9635eb8a448 * Isar/Pure: marginal comments ``--'' may now occur just anywhere in the text;
wenzelm
parents: 12853
diff changeset
   395
13023
f869b6822006 Added two paragraphs on "rules" method and code generator.
berghofe
parents: 12984
diff changeset
   396
* Pure: new method 'rules' is particularly well-suited for proof
f869b6822006 Added two paragraphs on "rules" method and code generator.
berghofe
parents: 12984
diff changeset
   397
search in intuitionistic logic; a bit slower than 'blast' or 'fast',
f869b6822006 Added two paragraphs on "rules" method and code generator.
berghofe
parents: 12984
diff changeset
   398
but often produces more compact proof terms with less detours;
f869b6822006 Added two paragraphs on "rules" method and code generator.
berghofe
parents: 12984
diff changeset
   399
12364
108cdda23ab3 * Pure/Provers/classical: simplified integration with pure rule
wenzelm
parents: 12335
diff changeset
   400
* Pure/Provers/classical: simplified integration with pure rule
108cdda23ab3 * Pure/Provers/classical: simplified integration with pure rule
wenzelm
parents: 12335
diff changeset
   401
attributes and methods; the classical "intro?/elim?/dest?"
108cdda23ab3 * Pure/Provers/classical: simplified integration with pure rule
wenzelm
parents: 12335
diff changeset
   402
declarations coincide with the pure ones; the "rule" method no longer
108cdda23ab3 * Pure/Provers/classical: simplified integration with pure rule
wenzelm
parents: 12335
diff changeset
   403
includes classically swapped intros; "intro" and "elim" methods no
108cdda23ab3 * Pure/Provers/classical: simplified integration with pure rule
wenzelm
parents: 12335
diff changeset
   404
longer pick rules from the context; also got rid of ML declarations
108cdda23ab3 * Pure/Provers/classical: simplified integration with pure rule
wenzelm
parents: 12335
diff changeset
   405
AddXIs/AddXEs/AddXDs; all of this has some potential for
108cdda23ab3 * Pure/Provers/classical: simplified integration with pure rule
wenzelm
parents: 12335
diff changeset
   406
INCOMPATIBILITY;
108cdda23ab3 * Pure/Provers/classical: simplified integration with pure rule
wenzelm
parents: 12335
diff changeset
   407
12405
9b16f99fd7b9 * Pure/obtain: "thesis" now internal (use ?thesis);
wenzelm
parents: 12364
diff changeset
   408
* Provers/classical: attribute 'swapped' produces classical inversions
9b16f99fd7b9 * Pure/obtain: "thesis" now internal (use ?thesis);
wenzelm
parents: 12364
diff changeset
   409
of introduction rules;
9b16f99fd7b9 * Pure/obtain: "thesis" now internal (use ?thesis);
wenzelm
parents: 12364
diff changeset
   410
12364
108cdda23ab3 * Pure/Provers/classical: simplified integration with pure rule
wenzelm
parents: 12335
diff changeset
   411
* Provers/simplifier: 'simplified' attribute may refer to explicit
108cdda23ab3 * Pure/Provers/classical: simplified integration with pure rule
wenzelm
parents: 12335
diff changeset
   412
rules instead of full simplifier context; 'iff' attribute handles
108cdda23ab3 * Pure/Provers/classical: simplified integration with pure rule
wenzelm
parents: 12335
diff changeset
   413
conditional rules;
11936
fef099613354 * Provers: 'simplified' attribute may refer to explicit rules instead
wenzelm
parents: 11933
diff changeset
   414
11745
06cd8c3b5487 * HOL: 'typedef' now allows alternative names for Rep/Abs morphisms;
wenzelm
parents: 11738
diff changeset
   415
* HOL: 'typedef' now allows alternative names for Rep/Abs morphisms;
06cd8c3b5487 * HOL: 'typedef' now allows alternative names for Rep/Abs morphisms;
wenzelm
parents: 11738
diff changeset
   416
11690
cb64368fb405 improved proof by cases and induction;
wenzelm
parents: 11663
diff changeset
   417
* HOL: 'recdef' now fails on unfinished automated proofs, use
11633
c8945e0dc00b *** empty log message ***
wenzelm
parents: 11611
diff changeset
   418
"(permissive)" option to recover old behavior;
c8945e0dc00b *** empty log message ***
wenzelm
parents: 11611
diff changeset
   419
11933
wenzelm
parents: 11930
diff changeset
   420
* HOL: 'inductive' no longer features separate (collective) attributes
wenzelm
parents: 11930
diff changeset
   421
for 'intros' (was found too confusing);
wenzelm
parents: 11930
diff changeset
   422
12405
9b16f99fd7b9 * Pure/obtain: "thesis" now internal (use ?thesis);
wenzelm
parents: 12364
diff changeset
   423
* HOL: properly declared induction rules less_induct and
9b16f99fd7b9 * Pure/obtain: "thesis" now internal (use ?thesis);
wenzelm
parents: 12364
diff changeset
   424
wf_induct_rule;
9b16f99fd7b9 * Pure/obtain: "thesis" now internal (use ?thesis);
wenzelm
parents: 12364
diff changeset
   425
11788
60054fee3c16 canonical 'cases'/'induct' rules for n-tuples (n=3..7)
kleing
parents: 11745
diff changeset
   426
11474
wenzelm
parents: 11437
diff changeset
   427
*** HOL ***
wenzelm
parents: 11437
diff changeset
   428
11702
ebfe5ba905b0 *** empty log message ***
wenzelm
parents: 11700
diff changeset
   429
* HOL: moved over to sane numeral syntax; the new policy is as
ebfe5ba905b0 *** empty log message ***
wenzelm
parents: 11700
diff changeset
   430
follows:
ebfe5ba905b0 *** empty log message ***
wenzelm
parents: 11700
diff changeset
   431
ebfe5ba905b0 *** empty log message ***
wenzelm
parents: 11700
diff changeset
   432
  - 0 and 1 are polymorphic constants, which are defined on any
ebfe5ba905b0 *** empty log message ***
wenzelm
parents: 11700
diff changeset
   433
  numeric type (nat, int, real etc.);
ebfe5ba905b0 *** empty log message ***
wenzelm
parents: 11700
diff changeset
   434
ebfe5ba905b0 *** empty log message ***
wenzelm
parents: 11700
diff changeset
   435
  - 2, 3, 4, ... and -1, -2, -3, ... are polymorphic numerals, based
ebfe5ba905b0 *** empty log message ***
wenzelm
parents: 11700
diff changeset
   436
  binary representation internally;
ebfe5ba905b0 *** empty log message ***
wenzelm
parents: 11700
diff changeset
   437
ebfe5ba905b0 *** empty log message ***
wenzelm
parents: 11700
diff changeset
   438
  - type nat has special constructor Suc, and generally prefers Suc 0
ebfe5ba905b0 *** empty log message ***
wenzelm
parents: 11700
diff changeset
   439
  over 1::nat and Suc (Suc 0) over 2::nat;
ebfe5ba905b0 *** empty log message ***
wenzelm
parents: 11700
diff changeset
   440
12364
108cdda23ab3 * Pure/Provers/classical: simplified integration with pure rule
wenzelm
parents: 12335
diff changeset
   441
This change may cause significant problems of INCOMPATIBILITY; here
108cdda23ab3 * Pure/Provers/classical: simplified integration with pure rule
wenzelm
parents: 12335
diff changeset
   442
are some hints on converting existing sources:
11702
ebfe5ba905b0 *** empty log message ***
wenzelm
parents: 11700
diff changeset
   443
ebfe5ba905b0 *** empty log message ***
wenzelm
parents: 11700
diff changeset
   444
  - due to the new "num" token, "-0" and "-1" etc. are now atomic
ebfe5ba905b0 *** empty log message ***
wenzelm
parents: 11700
diff changeset
   445
  entities, so expressions involving "-" (unary or binary minus) need
ebfe5ba905b0 *** empty log message ***
wenzelm
parents: 11700
diff changeset
   446
  to be spaced properly;
ebfe5ba905b0 *** empty log message ***
wenzelm
parents: 11700
diff changeset
   447
ebfe5ba905b0 *** empty log message ***
wenzelm
parents: 11700
diff changeset
   448
  - existing occurrences of "1" may need to be constraint "1::nat" or
ebfe5ba905b0 *** empty log message ***
wenzelm
parents: 11700
diff changeset
   449
  even replaced by Suc 0; similar for old "2";
ebfe5ba905b0 *** empty log message ***
wenzelm
parents: 11700
diff changeset
   450
ebfe5ba905b0 *** empty log message ***
wenzelm
parents: 11700
diff changeset
   451
  - replace "#nnn" by "nnn", and "#-nnn" by "-nnn";
ebfe5ba905b0 *** empty log message ***
wenzelm
parents: 11700
diff changeset
   452
ebfe5ba905b0 *** empty log message ***
wenzelm
parents: 11700
diff changeset
   453
  - remove all special provisions on numerals in proofs;
ebfe5ba905b0 *** empty log message ***
wenzelm
parents: 11700
diff changeset
   454
13042
wenzelm
parents: 13025
diff changeset
   455
* HOL: simp rules nat_number expand numerals on nat to Suc/0
12837
74ce01905e57 * HOL: nat_number_of;
wenzelm
parents: 12832
diff changeset
   456
representation (depends on bin_arith_simps in the default context);
74ce01905e57 * HOL: nat_number_of;
wenzelm
parents: 12832
diff changeset
   457
12736
80f10551fb59 * HOL: symbolic syntax for x^2 (numeral 2);
wenzelm
parents: 12734
diff changeset
   458
* HOL: symbolic syntax for x^2 (numeral 2);
80f10551fb59 * HOL: symbolic syntax for x^2 (numeral 2);
wenzelm
parents: 12734
diff changeset
   459
12335
db4d5f498742 * HOL: the class of all HOL types is now called "type" rather than
wenzelm
parents: 12312
diff changeset
   460
* HOL: the class of all HOL types is now called "type" rather than
db4d5f498742 * HOL: the class of all HOL types is now called "type" rather than
wenzelm
parents: 12312
diff changeset
   461
"term"; INCOMPATIBILITY, need to adapt references to this type class
db4d5f498742 * HOL: the class of all HOL types is now called "type" rather than
wenzelm
parents: 12312
diff changeset
   462
in axclass/classes, instance/arities, and (usually rare) occurrences
db4d5f498742 * HOL: the class of all HOL types is now called "type" rather than
wenzelm
parents: 12312
diff changeset
   463
in typings (of consts etc.); internally the class is called
db4d5f498742 * HOL: the class of all HOL types is now called "type" rather than
wenzelm
parents: 12312
diff changeset
   464
"HOL.type", ML programs should refer to HOLogic.typeS;
db4d5f498742 * HOL: the class of all HOL types is now called "type" rather than
wenzelm
parents: 12312
diff changeset
   465
12280
wenzelm
parents: 12253
diff changeset
   466
* HOL/record package improvements:
wenzelm
parents: 12253
diff changeset
   467
  - new derived operations "fields" to build a partial record section,
wenzelm
parents: 12253
diff changeset
   468
    "extend" to promote a fixed record to a record scheme, and
wenzelm
parents: 12253
diff changeset
   469
    "truncate" for the reverse; cf. theorems "xxx.defs", which are *not*
wenzelm
parents: 12253
diff changeset
   470
    declared as simp by default;
12587
3f3d2ffb5df5 HOL/record: shared operations ("more", "fields", etc.) now need to be
wenzelm
parents: 12564
diff changeset
   471
  - shared operations ("more", "fields", etc.) now need to be always
3f3d2ffb5df5 HOL/record: shared operations ("more", "fields", etc.) now need to be
wenzelm
parents: 12564
diff changeset
   472
    qualified) --- potential INCOMPATIBILITY;
12280
wenzelm
parents: 12253
diff changeset
   473
  - removed "make_scheme" operations (use "make" with "extend") --
wenzelm
parents: 12253
diff changeset
   474
    INCOMPATIBILITY;
11937
2a2b1182a23b * HOL/record:
wenzelm
parents: 11936
diff changeset
   475
  - removed "more" class (simply use "term") -- INCOMPATIBILITY;
12253
1886dc96b7e9 * HOL/record: cases/induct for more parts;
wenzelm
parents: 12245
diff changeset
   476
  - provides cases/induct rules for use with corresponding Isar
1886dc96b7e9 * HOL/record: cases/induct for more parts;
wenzelm
parents: 12245
diff changeset
   477
    methods (for concrete records, record schemes, concrete more
12280
wenzelm
parents: 12253
diff changeset
   478
    parts, and schematic more parts -- in that order);
11930
1accec985349 * HOL/record:
wenzelm
parents: 11921
diff changeset
   479
  - internal definitions directly based on a light-weight abstract
1accec985349 * HOL/record:
wenzelm
parents: 11921
diff changeset
   480
    theory of product types over typedef rather than datatype;
1accec985349 * HOL/record:
wenzelm
parents: 11921
diff changeset
   481
13023
f869b6822006 Added two paragraphs on "rules" method and code generator.
berghofe
parents: 12984
diff changeset
   482
* HOL: generic code generator for generating executable ML code from
f869b6822006 Added two paragraphs on "rules" method and code generator.
berghofe
parents: 12984
diff changeset
   483
specifications; specific support for HOL constructs such as inductive
f869b6822006 Added two paragraphs on "rules" method and code generator.
berghofe
parents: 12984
diff changeset
   484
datatypes and sets, as well as recursive functions; can be invoked
f869b6822006 Added two paragraphs on "rules" method and code generator.
berghofe
parents: 12984
diff changeset
   485
via 'generate_code' theory section;
f869b6822006 Added two paragraphs on "rules" method and code generator.
berghofe
parents: 12984
diff changeset
   486
11933
wenzelm
parents: 11930
diff changeset
   487
* HOL: canonical cases/induct rules for n-tuples (n = 3..7);
wenzelm
parents: 11930
diff changeset
   488
13824
e4d8dea6dfc2 minor updates to pre-2002 release
paulson
parents: 13815
diff changeset
   489
* HOL: consolidated and renamed several theories.  In particular:
e4d8dea6dfc2 minor updates to pre-2002 release
paulson
parents: 13815
diff changeset
   490
	Ord.thy has been absorbed into HOL.thy
e4d8dea6dfc2 minor updates to pre-2002 release
paulson
parents: 13815
diff changeset
   491
	String.thy has been absorbed into List.thy
e4d8dea6dfc2 minor updates to pre-2002 release
paulson
parents: 13815
diff changeset
   492
 
11802
1d5f5d2427d2 * HOL: concrete setsum syntax "\<Sum>i:A. b" == "setsum (%i. b) A"
wenzelm
parents: 11797
diff changeset
   493
* HOL: concrete setsum syntax "\<Sum>i:A. b" == "setsum (%i. b) A"
1d5f5d2427d2 * HOL: concrete setsum syntax "\<Sum>i:A. b" == "setsum (%i. b) A"
wenzelm
parents: 11797
diff changeset
   494
(beware of argument permutation!);
1d5f5d2427d2 * HOL: concrete setsum syntax "\<Sum>i:A. b" == "setsum (%i. b) A"
wenzelm
parents: 11797
diff changeset
   495
11657
03c4a5c08a79 *** empty log message ***
wenzelm
parents: 11633
diff changeset
   496
* HOL: linorder_less_split superseded by linorder_cases;
03c4a5c08a79 *** empty log message ***
wenzelm
parents: 11633
diff changeset
   497
12917
0fd3caa5d8b2 * HOL: removed obsolete theorem "optionE";
wenzelm
parents: 12899
diff changeset
   498
* HOL/List: "nodups" renamed to "distinct";
12889
1de4f0b824a8 *** empty log message ***
nipkow
parents: 12877
diff changeset
   499
11633
c8945e0dc00b *** empty log message ***
wenzelm
parents: 11611
diff changeset
   500
* HOL: added "The" definite description operator; move Hilbert's "Eps"
13824
e4d8dea6dfc2 minor updates to pre-2002 release
paulson
parents: 13815
diff changeset
   501
to peripheral theory "Hilbert_Choice"; some INCOMPATIBILITIES:
e4d8dea6dfc2 minor updates to pre-2002 release
paulson
parents: 13815
diff changeset
   502
  - Ex_def has changed, now need to use some_eq_ex
11437
2338bce575ae HOL: added "The";
wenzelm
parents: 11397
diff changeset
   503
11572
wenzelm
parents: 11551
diff changeset
   504
* HOL: made split_all_tac safe; EXISTING PROOFS MAY FAIL OR LOOP, so
wenzelm
parents: 11551
diff changeset
   505
in this (rare) case use:
wenzelm
parents: 11551
diff changeset
   506
wenzelm
parents: 11551
diff changeset
   507
  delSWrapper "split_all_tac"
wenzelm
parents: 11551
diff changeset
   508
  addSbefore ("unsafe_split_all_tac", unsafe_split_all_tac)
wenzelm
parents: 11551
diff changeset
   509
wenzelm
parents: 11551
diff changeset
   510
* HOL: added safe wrapper "split_conv_tac" to claset; EXISTING PROOFS
11474
wenzelm
parents: 11437
diff changeset
   511
MAY FAIL;
11361
879e53d92f51 *** empty log message ***
nipkow
parents: 11314
diff changeset
   512
11572
wenzelm
parents: 11551
diff changeset
   513
* HOL: introduced f^n = f o ... o f; warning: due to the limits of
wenzelm
parents: 11551
diff changeset
   514
Isabelle's type classes, ^ on functions and relations has too general
wenzelm
parents: 11551
diff changeset
   515
a domain, namely ('a * 'b) set and 'a => 'b; this means that it may be
wenzelm
parents: 11551
diff changeset
   516
necessary to attach explicit type constraints;
11307
891fbd3f4881 *** empty log message ***
nipkow
parents: 11241
diff changeset
   517
12917
0fd3caa5d8b2 * HOL: removed obsolete theorem "optionE";
wenzelm
parents: 12899
diff changeset
   518
* HOL/Relation: the prefix name of the infix "O" has been changed from
0fd3caa5d8b2 * HOL: removed obsolete theorem "optionE";
wenzelm
parents: 12899
diff changeset
   519
"comp" to "rel_comp"; INCOMPATIBILITY: a few theorems have been
0fd3caa5d8b2 * HOL: removed obsolete theorem "optionE";
wenzelm
parents: 12899
diff changeset
   520
renamed accordingly (eg "compI" -> "rel_compI").
12489
c92e38c3cbaa *** empty log message ***
nipkow
parents: 12472
diff changeset
   521
11487
95071c9e85a3 * HOL: syntax translations now work properly with numerals and records
wenzelm
parents: 11475
diff changeset
   522
* HOL: syntax translations now work properly with numerals and records
95071c9e85a3 * HOL: syntax translations now work properly with numerals and records
wenzelm
parents: 11475
diff changeset
   523
expressions;
11474
wenzelm
parents: 11437
diff changeset
   524
12457
cbfc53e45476 * HOL: bounded abstraction now uses syntax "%" / "\<lambda>" instead
wenzelm
parents: 12405
diff changeset
   525
* HOL: bounded abstraction now uses syntax "%" / "\<lambda>" instead
cbfc53e45476 * HOL: bounded abstraction now uses syntax "%" / "\<lambda>" instead
wenzelm
parents: 12405
diff changeset
   526
of "lam" -- INCOMPATIBILITY;
11474
wenzelm
parents: 11437
diff changeset
   527
11933
wenzelm
parents: 11930
diff changeset
   528
* HOL: got rid of some global declarations (potential INCOMPATIBILITY
wenzelm
parents: 11930
diff changeset
   529
for ML tools): const "()" renamed "Product_Type.Unity", type "unit"
wenzelm
parents: 11930
diff changeset
   530
renamed "Product_Type.unit";
11611
b0c69f4db64c HOL: eliminated global items;
wenzelm
parents: 11572
diff changeset
   531
12564
226873bffa3a *** empty log message ***
nipkow
parents: 12563
diff changeset
   532
* HOL: renamed rtrancl_into_rtrancl2 to converse_rtrancl_into_rtrancl
226873bffa3a *** empty log message ***
nipkow
parents: 12563
diff changeset
   533
12924
02eb40cde931 * HOL: removed obsolete theorem "optionE";
wenzelm
parents: 12917
diff changeset
   534
* HOL: removed obsolete theorem "optionE" (use "option.exhaust", or
02eb40cde931 * HOL: removed obsolete theorem "optionE";
wenzelm
parents: 12917
diff changeset
   535
the "cases" method);
02eb40cde931 * HOL: removed obsolete theorem "optionE";
wenzelm
parents: 12917
diff changeset
   536
12597
14822e4436bf HOL/IMP and HOLCF/IMP updated and converted (Gerwin Klein);
wenzelm
parents: 12587
diff changeset
   537
* HOL/GroupTheory: group theory examples including Sylow's theorem (by
14822e4436bf HOL/IMP and HOLCF/IMP updated and converted (Gerwin Klein);
wenzelm
parents: 12587
diff changeset
   538
Florian Kammüller);
14822e4436bf HOL/IMP and HOLCF/IMP updated and converted (Gerwin Klein);
wenzelm
parents: 12587
diff changeset
   539
12608
2df381faa787 * ZF/IMP: updated and converted to new-style theory format;
wenzelm
parents: 12597
diff changeset
   540
* HOL/IMP: updated and converted to new-style theory format; several
2df381faa787 * ZF/IMP: updated and converted to new-style theory format;
wenzelm
parents: 12597
diff changeset
   541
parts turned into readable document, with proper Isar proof texts and
2df381faa787 * ZF/IMP: updated and converted to new-style theory format;
wenzelm
parents: 12597
diff changeset
   542
some explanations (by Gerwin Klein);
12597
14822e4436bf HOL/IMP and HOLCF/IMP updated and converted (Gerwin Klein);
wenzelm
parents: 12587
diff changeset
   543
12734
c5f6d8259ecd HOL-Real/Complex_Numbers;
wenzelm
parents: 12728
diff changeset
   544
* HOL-Real: added Complex_Numbers (by Gertrud Bauer);
c5f6d8259ecd HOL-Real/Complex_Numbers;
wenzelm
parents: 12728
diff changeset
   545
12690
ac3fa7c05e5a * added \<euro> symbol;
wenzelm
parents: 12622
diff changeset
   546
* HOL-Hyperreal is now a logic image;
ac3fa7c05e5a * added \<euro> symbol;
wenzelm
parents: 12622
diff changeset
   547
11611
b0c69f4db64c HOL: eliminated global items;
wenzelm
parents: 11572
diff changeset
   548
12022
9c3377b133c0 HOLCF: proper rep_datatype lift (see theory Lift); use plain induct_tac
wenzelm
parents: 11995
diff changeset
   549
*** HOLCF ***
9c3377b133c0 HOLCF: proper rep_datatype lift (see theory Lift); use plain induct_tac
wenzelm
parents: 11995
diff changeset
   550
12622
wenzelm
parents: 12608
diff changeset
   551
* Isar: consts/constdefs supports mixfix syntax for continuous
wenzelm
parents: 12608
diff changeset
   552
operations;
wenzelm
parents: 12608
diff changeset
   553
wenzelm
parents: 12608
diff changeset
   554
* Isar: domain package adapted to new-style theory format, e.g. see
wenzelm
parents: 12608
diff changeset
   555
HOLCF/ex/Dnat.thy;
wenzelm
parents: 12608
diff changeset
   556
wenzelm
parents: 12608
diff changeset
   557
* theory Lift: proper use of rep_datatype lift instead of ML hacks --
12280
wenzelm
parents: 12253
diff changeset
   558
potential INCOMPATIBILITY; now use plain induct_tac instead of former
wenzelm
parents: 12253
diff changeset
   559
lift.induct_tac, always use UU instead of Undef;
12022
9c3377b133c0 HOLCF: proper rep_datatype lift (see theory Lift); use plain induct_tac
wenzelm
parents: 11995
diff changeset
   560
12597
14822e4436bf HOL/IMP and HOLCF/IMP updated and converted (Gerwin Klein);
wenzelm
parents: 12587
diff changeset
   561
* HOLCF/IMP: updated and converted to new-style theory;
14822e4436bf HOL/IMP and HOLCF/IMP updated and converted (Gerwin Klein);
wenzelm
parents: 12587
diff changeset
   562
12022
9c3377b133c0 HOLCF: proper rep_datatype lift (see theory Lift); use plain induct_tac
wenzelm
parents: 11995
diff changeset
   563
11474
wenzelm
parents: 11437
diff changeset
   564
*** ZF ***
wenzelm
parents: 11437
diff changeset
   565
12622
wenzelm
parents: 12608
diff changeset
   566
* Isar: proper integration of logic-specific tools and packages,
wenzelm
parents: 12608
diff changeset
   567
including theory commands '(co)inductive', '(co)datatype',
wenzelm
parents: 12608
diff changeset
   568
'rep_datatype', 'inductive_cases', as well as methods 'ind_cases',
wenzelm
parents: 12608
diff changeset
   569
'induct_tac', 'case_tac', and 'typecheck' (with attribute 'TC');
wenzelm
parents: 12608
diff changeset
   570
wenzelm
parents: 12608
diff changeset
   571
* theory Main no longer includes AC; for the Axiom of Choice, base
wenzelm
parents: 12608
diff changeset
   572
your theory on Main_ZFC;
wenzelm
parents: 12608
diff changeset
   573
wenzelm
parents: 12608
diff changeset
   574
* the integer library now covers quotients and remainders, with many
wenzelm
parents: 12608
diff changeset
   575
laws relating division to addition, multiplication, etc.;
12563
3813bcab493d ZF/Main
paulson
parents: 12538
diff changeset
   576
12280
wenzelm
parents: 12253
diff changeset
   577
* ZF/UNITY: Chandy and Misra's UNITY is now available in ZF, giving a
wenzelm
parents: 12253
diff changeset
   578
typeless version of the formalism;
wenzelm
parents: 12253
diff changeset
   579
13025
wenzelm
parents: 13023
diff changeset
   580
* ZF/AC, Coind, IMP, Resid: updated and converted to new-style theory
wenzelm
parents: 13023
diff changeset
   581
format;
12608
2df381faa787 * ZF/IMP: updated and converted to new-style theory format;
wenzelm
parents: 12597
diff changeset
   582
12280
wenzelm
parents: 12253
diff changeset
   583
* ZF/Induct: new directory for examples of inductive definitions,
12608
2df381faa787 * ZF/IMP: updated and converted to new-style theory format;
wenzelm
parents: 12597
diff changeset
   584
including theory Multiset for multiset orderings; converted to
2df381faa787 * ZF/IMP: updated and converted to new-style theory format;
wenzelm
parents: 12597
diff changeset
   585
new-style theory format;
12177
b1c16d685a99 * ZF: new-style theory commands 'inductive', 'inductive_cases', and
wenzelm
parents: 12163
diff changeset
   586
13025
wenzelm
parents: 13023
diff changeset
   587
* ZF: many new theorems about lists, ordinals, etc.;
12850
paulson
parents: 12837
diff changeset
   588
11474
wenzelm
parents: 11437
diff changeset
   589
wenzelm
parents: 11437
diff changeset
   590
*** General ***
wenzelm
parents: 11437
diff changeset
   591
12280
wenzelm
parents: 12253
diff changeset
   592
* Pure/kernel: meta-level proof terms (by Stefan Berghofer); reference
wenzelm
parents: 12253
diff changeset
   593
variable proof controls level of detail: 0 = no proofs (only oracle
wenzelm
parents: 12253
diff changeset
   594
dependencies), 1 = lemma dependencies, 2 = compact proof terms; see
wenzelm
parents: 12253
diff changeset
   595
also ref manual for further ML interfaces;
wenzelm
parents: 12253
diff changeset
   596
wenzelm
parents: 12253
diff changeset
   597
* Pure/axclass: removed obsolete ML interface
wenzelm
parents: 12253
diff changeset
   598
goal_subclass/goal_arity;
wenzelm
parents: 12253
diff changeset
   599
wenzelm
parents: 12253
diff changeset
   600
* Pure/syntax: new token syntax "num" for plain numerals (without "#"
wenzelm
parents: 12253
diff changeset
   601
of "xnum"); potential INCOMPATIBILITY, since -0, -1 etc. are now
wenzelm
parents: 12253
diff changeset
   602
separate tokens, so expressions involving minus need to be spaced
wenzelm
parents: 12253
diff changeset
   603
properly;
wenzelm
parents: 12253
diff changeset
   604
12312
f0f06950820d * Isar/Pure: "sorry" no longer requires quick_and_dirty in interactive mode;
wenzelm
parents: 12280
diff changeset
   605
* Pure/syntax: support non-oriented infixes, using keyword "infix"
f0f06950820d * Isar/Pure: "sorry" no longer requires quick_and_dirty in interactive mode;
wenzelm
parents: 12280
diff changeset
   606
rather than "infixl" or "infixr";
f0f06950820d * Isar/Pure: "sorry" no longer requires quick_and_dirty in interactive mode;
wenzelm
parents: 12280
diff changeset
   607
f0f06950820d * Isar/Pure: "sorry" no longer requires quick_and_dirty in interactive mode;
wenzelm
parents: 12280
diff changeset
   608
* Pure/syntax: concrete syntax for dummy type variables admits genuine
f0f06950820d * Isar/Pure: "sorry" no longer requires quick_and_dirty in interactive mode;
wenzelm
parents: 12280
diff changeset
   609
sort constraint specifications in type inference; e.g. "x::_::foo"
f0f06950820d * Isar/Pure: "sorry" no longer requires quick_and_dirty in interactive mode;
wenzelm
parents: 12280
diff changeset
   610
ensures that the type of "x" is of sort "foo" (but not necessarily a
f0f06950820d * Isar/Pure: "sorry" no longer requires quick_and_dirty in interactive mode;
wenzelm
parents: 12280
diff changeset
   611
type variable);
12280
wenzelm
parents: 12253
diff changeset
   612
wenzelm
parents: 12253
diff changeset
   613
* Pure/syntax: print modes "type_brackets" and "no_type_brackets"
wenzelm
parents: 12253
diff changeset
   614
control output of nested => (types); the default behavior is
wenzelm
parents: 12253
diff changeset
   615
"type_brackets";
wenzelm
parents: 12253
diff changeset
   616
wenzelm
parents: 12253
diff changeset
   617
* Pure/syntax: builtin parse translation for "_constify" turns valued
11817
wenzelm
parents: 11814
diff changeset
   618
tokens into AST constants;
11474
wenzelm
parents: 11437
diff changeset
   619
12280
wenzelm
parents: 12253
diff changeset
   620
* Pure/syntax: prefer later declarations of translations and print
wenzelm
parents: 12253
diff changeset
   621
translation functions; potential INCOMPATIBILITY: need to reverse
wenzelm
parents: 12253
diff changeset
   622
multiple declarations for same syntax element constant;
wenzelm
parents: 12253
diff changeset
   623
12832
c31b44286a8a * Pure/show_hyps reset by default (in accordance to existing Isar practice);
wenzelm
parents: 12777
diff changeset
   624
* Pure/show_hyps reset by default (in accordance to existing Isar
c31b44286a8a * Pure/show_hyps reset by default (in accordance to existing Isar practice);
wenzelm
parents: 12777
diff changeset
   625
practice);
c31b44286a8a * Pure/show_hyps reset by default (in accordance to existing Isar practice);
wenzelm
parents: 12777
diff changeset
   626
12280
wenzelm
parents: 12253
diff changeset
   627
* Provers/classical: renamed addaltern to addafter, addSaltern to
wenzelm
parents: 12253
diff changeset
   628
addSafter;
wenzelm
parents: 12253
diff changeset
   629
wenzelm
parents: 12253
diff changeset
   630
* Provers/clasimp: ``iff'' declarations now handle conditional rules
wenzelm
parents: 12253
diff changeset
   631
as well;
12253
1886dc96b7e9 * HOL/record: cases/induct for more parts;
wenzelm
parents: 12245
diff changeset
   632
12538
150af0a4bb11 * system: tested support for MacOS X;
wenzelm
parents: 12489
diff changeset
   633
* system: tested support for MacOS X; should be able to get Isabelle +
150af0a4bb11 * system: tested support for MacOS X;
wenzelm
parents: 12489
diff changeset
   634
Proof General to work in a plain Terminal after installing Poly/ML
150af0a4bb11 * system: tested support for MacOS X;
wenzelm
parents: 12489
diff changeset
   635
(e.g. from the Isabelle distribution area) and GNU bash alone
150af0a4bb11 * system: tested support for MacOS X;
wenzelm
parents: 12489
diff changeset
   636
(e.g. from http://www.apple.com); full X11, XEmacs and X-Symbol
150af0a4bb11 * system: tested support for MacOS X;
wenzelm
parents: 12489
diff changeset
   637
support requires further installations, e.g. from
150af0a4bb11 * system: tested support for MacOS X;
wenzelm
parents: 12489
diff changeset
   638
http://fink.sourceforge.net/);
150af0a4bb11 * system: tested support for MacOS X;
wenzelm
parents: 12489
diff changeset
   639
12280
wenzelm
parents: 12253
diff changeset
   640
* system: support Poly/ML 4.1.1 (able to manage larger heaps);
11551
8b5064d1c5c9 * system: support Poly/ML 4.1.1 (large heaps);
wenzelm
parents: 11549
diff changeset
   641
12753
3a62df7ae926 * system: reduced base memory usage by Poly/ML (approx. 20 MB instead
wenzelm
parents: 12736
diff changeset
   642
* system: reduced base memory usage by Poly/ML (approx. 20 MB instead
3a62df7ae926 * system: reduced base memory usage by Poly/ML (approx. 20 MB instead
wenzelm
parents: 12736
diff changeset
   643
of 40 MB), cf. ML_OPTIONS;
3a62df7ae926 * system: reduced base memory usage by Poly/ML (approx. 20 MB instead
wenzelm
parents: 12736
diff changeset
   644
11633
c8945e0dc00b *** empty log message ***
wenzelm
parents: 11611
diff changeset
   645
* system: Proof General keywords specification is now part of the
c8945e0dc00b *** empty log message ***
wenzelm
parents: 11611
diff changeset
   646
Isabelle distribution (see etc/isar-keywords.el);
c8945e0dc00b *** empty log message ***
wenzelm
parents: 11611
diff changeset
   647
12728
wenzelm
parents: 12724
diff changeset
   648
* system: support for persistent Proof General sessions (refrain from
wenzelm
parents: 12724
diff changeset
   649
outdating all loaded theories on startup); user may create writable
wenzelm
parents: 12724
diff changeset
   650
logic images like this: ``isabelle -q HOL Test'';
12597
14822e4436bf HOL/IMP and HOLCF/IMP updated and converted (Gerwin Klein);
wenzelm
parents: 12587
diff changeset
   651
11551
8b5064d1c5c9 * system: support Poly/ML 4.1.1 (large heaps);
wenzelm
parents: 11549
diff changeset
   652
* system: smart selection of Isabelle process versus Isabelle
11572
wenzelm
parents: 11551
diff changeset
   653
interface, accommodates case-insensitive file systems (e.g. HFS+); may
wenzelm
parents: 11551
diff changeset
   654
run both "isabelle" and "Isabelle" even if file names are badly
wenzelm
parents: 11551
diff changeset
   655
damaged (executable inspects the case of the first letter of its own
wenzelm
parents: 11551
diff changeset
   656
name); added separate "isabelle-process" and "isabelle-interface";
11551
8b5064d1c5c9 * system: support Poly/ML 4.1.1 (large heaps);
wenzelm
parents: 11549
diff changeset
   657
12472
wenzelm
parents: 12467
diff changeset
   658
* system: refrain from any attempt at filtering input streams; no
wenzelm
parents: 12467
diff changeset
   659
longer support ``8bit'' encoding of old isabelle font, instead proper
wenzelm
parents: 12467
diff changeset
   660
iso-latin characters may now be used; the related isatools
wenzelm
parents: 12467
diff changeset
   661
"symbolinput" and "nonascii" have disappeared as well;
wenzelm
parents: 12467
diff changeset
   662
wenzelm
parents: 12467
diff changeset
   663
* system: removed old "xterm" interface (the print modes "xterm" and
wenzelm
parents: 12467
diff changeset
   664
"xterm_color" are still available for direct use in a suitable
wenzelm
parents: 12467
diff changeset
   665
terminal);
wenzelm
parents: 12467
diff changeset
   666
11314
f6eebbbed449 ZF: division
paulson
parents: 11307
diff changeset
   667
11169
98c2f741e32b made split_all_tac safe introducing safe_full_simp_tac, EXISTING PROOFS MAY FAIL
oheimb
parents: 11130
diff changeset
   668
11062
wenzelm
parents: 11050
diff changeset
   669
New in Isabelle99-2 (February 2001)
wenzelm
parents: 11050
diff changeset
   670
-----------------------------------
wenzelm
parents: 11050
diff changeset
   671
10224
7263c856787e *** empty log message ***
nipkow
parents: 10164
diff changeset
   672
*** Overview of INCOMPATIBILITIES ***
7263c856787e *** empty log message ***
nipkow
parents: 10164
diff changeset
   673
11241
61b21aacf04a Isar hint
paulson
parents: 11181
diff changeset
   674
* HOL: please note that theories in the Library and elsewhere often use the
61b21aacf04a Isar hint
paulson
parents: 11181
diff changeset
   675
new-style (Isar) format; to refer to their theorems in an ML script you must
12622
wenzelm
parents: 12608
diff changeset
   676
bind them to ML identifers by e.g.      val thm_name = thm "thm_name";
11241
61b21aacf04a Isar hint
paulson
parents: 11181
diff changeset
   677
11043
2e3bbac8763b HOL: inductive package no longer splits induction rule aggressively,
wenzelm
parents: 11016
diff changeset
   678
* HOL: inductive package no longer splits induction rule aggressively,
2e3bbac8763b HOL: inductive package no longer splits induction rule aggressively,
wenzelm
parents: 11016
diff changeset
   679
but only as far as specified by the introductions given; the old
11130
d14fd58615b9 added missiong word
oheimb
parents: 11124
diff changeset
   680
format may be recovered via ML function complete_split_rule or attribute
11043
2e3bbac8763b HOL: inductive package no longer splits induction rule aggressively,
wenzelm
parents: 11016
diff changeset
   681
'split_rule (complete)';
2e3bbac8763b HOL: inductive package no longer splits induction rule aggressively,
wenzelm
parents: 11016
diff changeset
   682
10998
wenzelm
parents: 10976
diff changeset
   683
* HOL: induct renamed to lfp_induct, lfp_Tarski to lfp_unfold,
wenzelm
parents: 10976
diff changeset
   684
gfp_Tarski to gfp_unfold;
10224
7263c856787e *** empty log message ***
nipkow
parents: 10164
diff changeset
   685
10288
00abecbfa46a contrapos
paulson
parents: 10245
diff changeset
   686
* HOL: contrapos, contrapos2 renamed to contrapos_nn, contrapos_pp;
00abecbfa46a contrapos
paulson
parents: 10245
diff changeset
   687
10858
wenzelm
parents: 10856
diff changeset
   688
* HOL: infix "dvd" now has priority 50 rather than 70 (because it is a
wenzelm
parents: 10856
diff changeset
   689
relation); infix "^^" has been renamed "``"; infix "``" has been
wenzelm
parents: 10856
diff changeset
   690
renamed "`"; "univalent" has been renamed "single_valued";
10793
4d6cf7702e3c *** empty log message ***
nipkow
parents: 10770
diff changeset
   691
10998
wenzelm
parents: 10976
diff changeset
   692
* HOL/Real: "rinv" and "hrinv" replaced by overloaded "inverse"
wenzelm
parents: 10976
diff changeset
   693
operation;
wenzelm
parents: 10976
diff changeset
   694
10868
5af3906edec8 *** empty log message ***
nipkow
parents: 10862
diff changeset
   695
* HOLCF: infix "`" has been renamed "$"; the symbol syntax is \<cdot>;
10856
e8a5340418b6 *** empty log message ***
nipkow
parents: 10799
diff changeset
   696
10391
0025fd11882c misc stuff;
wenzelm
parents: 10337
diff changeset
   697
* Isar: 'obtain' no longer declares "that" fact as simp/intro;
0025fd11882c misc stuff;
wenzelm
parents: 10337
diff changeset
   698
10401
58bb50f69497 * Isar/HOL: method 'induct' now handles non-atomic goals; as a
wenzelm
parents: 10391
diff changeset
   699
* Isar/HOL: method 'induct' now handles non-atomic goals; as a
58bb50f69497 * Isar/HOL: method 'induct' now handles non-atomic goals; as a
wenzelm
parents: 10391
diff changeset
   700
consequence, it is no longer monotonic wrt. the local goal context
58bb50f69497 * Isar/HOL: method 'induct' now handles non-atomic goals; as a
wenzelm
parents: 10391
diff changeset
   701
(which is now passed through the inductive cases);
58bb50f69497 * Isar/HOL: method 'induct' now handles non-atomic goals; as a
wenzelm
parents: 10391
diff changeset
   702
10976
0e7cf6f9fa29 * Document preparation: renamed standard symbols \<ll> to \<lless> and
wenzelm
parents: 10966
diff changeset
   703
* Document preparation: renamed standard symbols \<ll> to \<lless> and
0e7cf6f9fa29 * Document preparation: renamed standard symbols \<ll> to \<lless> and
wenzelm
parents: 10966
diff changeset
   704
\<gg> to \<ggreater>;
0e7cf6f9fa29 * Document preparation: renamed standard symbols \<ll> to \<lless> and
wenzelm
parents: 10966
diff changeset
   705
10224
7263c856787e *** empty log message ***
nipkow
parents: 10164
diff changeset
   706
10245
87771e2f49fe * HOL/Library: a collection of generic theories to be used together
wenzelm
parents: 10224
diff changeset
   707
*** Document preparation ***
87771e2f49fe * HOL/Library: a collection of generic theories to be used together
wenzelm
parents: 10224
diff changeset
   708
10858
wenzelm
parents: 10856
diff changeset
   709
* \isabellestyle{NAME} selects version of Isabelle output (currently
wenzelm
parents: 10856
diff changeset
   710
available: are "it" for near math-mode best-style output, "sl" for
wenzelm
parents: 10856
diff changeset
   711
slanted text style, and "tt" for plain type-writer; if no
wenzelm
parents: 10856
diff changeset
   712
\isabellestyle command is given, output is according to slanted
wenzelm
parents: 10856
diff changeset
   713
type-writer);
wenzelm
parents: 10856
diff changeset
   714
10322
df38c61bf541 * support sub/super scripts (for single symbols only), input syntax is
wenzelm
parents: 10306
diff changeset
   715
* support sub/super scripts (for single symbols only), input syntax is
df38c61bf541 * support sub/super scripts (for single symbols only), input syntax is
wenzelm
parents: 10306
diff changeset
   716
like this: "A\<^sup>*" or "A\<^sup>\<star>";
df38c61bf541 * support sub/super scripts (for single symbols only), input syntax is
wenzelm
parents: 10306
diff changeset
   717
10858
wenzelm
parents: 10856
diff changeset
   718
* some more standard symbols; see Appendix A of the system manual for
11062
wenzelm
parents: 11050
diff changeset
   719
the complete list of symbols defined in isabellesym.sty;
10858
wenzelm
parents: 10856
diff changeset
   720
10998
wenzelm
parents: 10976
diff changeset
   721
* improved isabelle style files; more abstract symbol implementation
wenzelm
parents: 10976
diff changeset
   722
(should now use \isamath{...} and \isatext{...} in custom symbol
wenzelm
parents: 10976
diff changeset
   723
definitions);
wenzelm
parents: 10976
diff changeset
   724
10634
wenzelm
parents: 10609
diff changeset
   725
* antiquotation @{goals} and @{subgoals} for output of *dynamic* goals
wenzelm
parents: 10609
diff changeset
   726
state; Note that presentation of goal states does not conform to
wenzelm
parents: 10609
diff changeset
   727
actual human-readable proof documents.  Please do not include goal
wenzelm
parents: 10609
diff changeset
   728
states into document output unless you really know what you are doing!
10322
df38c61bf541 * support sub/super scripts (for single symbols only), input syntax is
wenzelm
parents: 10306
diff changeset
   729
11062
wenzelm
parents: 11050
diff changeset
   730
* proper indentation of antiquoted output with proportional LaTeX
wenzelm
parents: 11050
diff changeset
   731
fonts;
10862
857688d775b0 isatool unsymbolize;
wenzelm
parents: 10858
diff changeset
   732
11050
ac5709ac50b9 * no_document ML operator temporarily disables LaTeX document
wenzelm
parents: 11043
diff changeset
   733
* no_document ML operator temporarily disables LaTeX document
ac5709ac50b9 * no_document ML operator temporarily disables LaTeX document
wenzelm
parents: 11043
diff changeset
   734
generation;
ac5709ac50b9 * no_document ML operator temporarily disables LaTeX document
wenzelm
parents: 11043
diff changeset
   735
11062
wenzelm
parents: 11050
diff changeset
   736
* isatool unsymbolize tunes sources for plain ASCII communication;
wenzelm
parents: 11050
diff changeset
   737
10322
df38c61bf541 * support sub/super scripts (for single symbols only), input syntax is
wenzelm
parents: 10306
diff changeset
   738
10306
b0ab988a27a9 * HOL: default proof step now includes 'intro_classes';
wenzelm
parents: 10288
diff changeset
   739
*** Isar ***
b0ab988a27a9 * HOL: default proof step now includes 'intro_classes';
wenzelm
parents: 10288
diff changeset
   740
10547
wenzelm
parents: 10514
diff changeset
   741
* Pure: Isar now suffers initial goal statements to contain unbound
wenzelm
parents: 10514
diff changeset
   742
schematic variables (this does not conform to actual readable proof
wenzelm
parents: 10514
diff changeset
   743
documents, due to unpredictable outcome and non-compositional proof
wenzelm
parents: 10514
diff changeset
   744
checking); users who know what they are doing may use schematic goals
wenzelm
parents: 10514
diff changeset
   745
for Prolog-style synthesis of proven results;
wenzelm
parents: 10514
diff changeset
   746
10391
0025fd11882c misc stuff;
wenzelm
parents: 10337
diff changeset
   747
* Pure: assumption method (an implicit finishing) now handles actual
0025fd11882c misc stuff;
wenzelm
parents: 10337
diff changeset
   748
rules as well;
0025fd11882c misc stuff;
wenzelm
parents: 10337
diff changeset
   749
0025fd11882c misc stuff;
wenzelm
parents: 10337
diff changeset
   750
* Pure: improved 'obtain' --- moved to Pure, insert "that" into
0025fd11882c misc stuff;
wenzelm
parents: 10337
diff changeset
   751
initial goal, declare "that" only as Pure intro (only for single
0025fd11882c misc stuff;
wenzelm
parents: 10337
diff changeset
   752
steps); the "that" rule assumption may now be involved in implicit
0025fd11882c misc stuff;
wenzelm
parents: 10337
diff changeset
   753
finishing, thus ".." becomes a feasible for trivial obtains;
0025fd11882c misc stuff;
wenzelm
parents: 10337
diff changeset
   754
0025fd11882c misc stuff;
wenzelm
parents: 10337
diff changeset
   755
* Pure: default proof step now includes 'intro_classes'; thus trivial
0025fd11882c misc stuff;
wenzelm
parents: 10337
diff changeset
   756
instance proofs may be performed by "..";
0025fd11882c misc stuff;
wenzelm
parents: 10337
diff changeset
   757
0025fd11882c misc stuff;
wenzelm
parents: 10337
diff changeset
   758
* Pure: ?thesis / ?this / "..." now work for pure meta-level
0025fd11882c misc stuff;
wenzelm
parents: 10337
diff changeset
   759
statements as well;
10306
b0ab988a27a9 * HOL: default proof step now includes 'intro_classes';
wenzelm
parents: 10288
diff changeset
   760
11097
c1be9f2dff4c more robust selection of calculational rules;
wenzelm
parents: 11094
diff changeset
   761
* Pure: more robust selection of calculational rules;
c1be9f2dff4c more robust selection of calculational rules;
wenzelm
parents: 11094
diff changeset
   762
10858
wenzelm
parents: 10856
diff changeset
   763
* Pure: the builtin notion of 'finished' goal now includes the ==-refl
wenzelm
parents: 10856
diff changeset
   764
rule (as well as the assumption rule);
wenzelm
parents: 10856
diff changeset
   765
wenzelm
parents: 10856
diff changeset
   766
* Pure: 'thm_deps' command visualizes dependencies of theorems and
wenzelm
parents: 10856
diff changeset
   767
lemmas, using the graph browser tool;
wenzelm
parents: 10856
diff changeset
   768
10944
710ddb9e8b5e *** empty log message ***
wenzelm
parents: 10915
diff changeset
   769
* Pure: predict failure of "show" in interactive mode;
710ddb9e8b5e *** empty log message ***
wenzelm
parents: 10915
diff changeset
   770
11016
8f8ba41a5e7a * Pure: 'thms_containing' now takes actual terms as arguments;
wenzelm
parents: 10998
diff changeset
   771
* Pure: 'thms_containing' now takes actual terms as arguments;
8f8ba41a5e7a * Pure: 'thms_containing' now takes actual terms as arguments;
wenzelm
parents: 10998
diff changeset
   772
10401
58bb50f69497 * Isar/HOL: method 'induct' now handles non-atomic goals; as a
wenzelm
parents: 10391
diff changeset
   773
* HOL: improved method 'induct' --- now handles non-atomic goals
58bb50f69497 * Isar/HOL: method 'induct' now handles non-atomic goals; as a
wenzelm
parents: 10391
diff changeset
   774
(potential INCOMPATIBILITY); tuned error handling;
58bb50f69497 * Isar/HOL: method 'induct' now handles non-atomic goals; as a
wenzelm
parents: 10391
diff changeset
   775
10557
wenzelm
parents: 10547
diff changeset
   776
* HOL: cases and induct rules now provide explicit hints about the
10547
wenzelm
parents: 10514
diff changeset
   777
number of facts to be consumed (0 for "type" and 1 for "set" rules);
wenzelm
parents: 10514
diff changeset
   778
any remaining facts are inserted into the goal verbatim;
wenzelm
parents: 10514
diff changeset
   779
10858
wenzelm
parents: 10856
diff changeset
   780
* HOL: local contexts (aka cases) may now contain term bindings as
wenzelm
parents: 10856
diff changeset
   781
well; the 'cases' and 'induct' methods new provide a ?case binding for
wenzelm
parents: 10856
diff changeset
   782
the result to be shown in each case;
wenzelm
parents: 10856
diff changeset
   783
10770
4858ad0b8f38 * Isar/HOL: added 'recdef_tc' command;
wenzelm
parents: 10756
diff changeset
   784
* HOL: added 'recdef_tc' command;
4858ad0b8f38 * Isar/HOL: added 'recdef_tc' command;
wenzelm
parents: 10756
diff changeset
   785
11016
8f8ba41a5e7a * Pure: 'thms_containing' now takes actual terms as arguments;
wenzelm
parents: 10998
diff changeset
   786
* isatool convert assists in eliminating legacy ML scripts;
8f8ba41a5e7a * Pure: 'thms_containing' now takes actual terms as arguments;
wenzelm
parents: 10998
diff changeset
   787
10306
b0ab988a27a9 * HOL: default proof step now includes 'intro_classes';
wenzelm
parents: 10288
diff changeset
   788
10245
87771e2f49fe * HOL/Library: a collection of generic theories to be used together
wenzelm
parents: 10224
diff changeset
   789
*** HOL ***
87771e2f49fe * HOL/Library: a collection of generic theories to be used together
wenzelm
parents: 10224
diff changeset
   790
87771e2f49fe * HOL/Library: a collection of generic theories to be used together
wenzelm
parents: 10224
diff changeset
   791
* HOL/Library: a collection of generic theories to be used together
87771e2f49fe * HOL/Library: a collection of generic theories to be used together
wenzelm
parents: 10224
diff changeset
   792
with main HOL; the theory loader path already includes this directory
87771e2f49fe * HOL/Library: a collection of generic theories to be used together
wenzelm
parents: 10224
diff changeset
   793
by default; the following existing theories have been moved here:
87771e2f49fe * HOL/Library: a collection of generic theories to be used together
wenzelm
parents: 10224
diff changeset
   794
HOL/Induct/Multiset, HOL/Induct/Acc (as Accessible_Part), HOL/While
10337
fca9cd9fd115 added HOL/Library/List_Prefix;
wenzelm
parents: 10322
diff changeset
   795
(as While_Combinator), HOL/Lex/Prefix (as List_Prefix);
10245
87771e2f49fe * HOL/Library: a collection of generic theories to be used together
wenzelm
parents: 10224
diff changeset
   796
10966
8f2c27041a8e added HOL-Unix example;
wenzelm
parents: 10944
diff changeset
   797
* HOL/Unix: "Some aspects of Unix file-system security", a typical
8f2c27041a8e added HOL-Unix example;
wenzelm
parents: 10944
diff changeset
   798
modelling and verification task performed in Isabelle/HOL +
8f2c27041a8e added HOL-Unix example;
wenzelm
parents: 10944
diff changeset
   799
Isabelle/Isar + Isabelle document preparation (by Markus Wenzel).
8f2c27041a8e added HOL-Unix example;
wenzelm
parents: 10944
diff changeset
   800
11094
wenzelm
parents: 11091
diff changeset
   801
* HOL/Algebra: special summation operator SUM no longer exists, it has
wenzelm
parents: 11091
diff changeset
   802
been replaced by setsum; infix 'assoc' now has priority 50 (like
wenzelm
parents: 11091
diff changeset
   803
'dvd'); axiom 'one_not_zero' has been moved from axclass 'ring' to
wenzelm
parents: 11091
diff changeset
   804
'domain', this makes the theory consistent with mathematical
wenzelm
parents: 11091
diff changeset
   805
literature;
wenzelm
parents: 11091
diff changeset
   806
10514
3db037155f0e * HOL: syntax or "abs";
wenzelm
parents: 10474
diff changeset
   807
* HOL basics: added overloaded operations "inverse" and "divide"
10726
wenzelm
parents: 10664
diff changeset
   808
(infix "/"), syntax for generic "abs" operation, generic summation
11094
wenzelm
parents: 11091
diff changeset
   809
operator \<Sum>;
10452
abeefb0a79ae * added overloaded operations "inverse" and "divide" (infix "/");
wenzelm
parents: 10428
diff changeset
   810
10391
0025fd11882c misc stuff;
wenzelm
parents: 10337
diff changeset
   811
* HOL/typedef: simplified package, provide more useful rules (see also
0025fd11882c misc stuff;
wenzelm
parents: 10337
diff changeset
   812
HOL/subset.thy);
0025fd11882c misc stuff;
wenzelm
parents: 10337
diff changeset
   813
10915
6b66a8a530ce * HOL/datatype: induction rule for arbitrarily branching datatypes is
wenzelm
parents: 10868
diff changeset
   814
* HOL/datatype: induction rule for arbitrarily branching datatypes is
6b66a8a530ce * HOL/datatype: induction rule for arbitrarily branching datatypes is
wenzelm
parents: 10868
diff changeset
   815
now expressed as a proper nested rule (old-style tactic scripts may
6b66a8a530ce * HOL/datatype: induction rule for arbitrarily branching datatypes is
wenzelm
parents: 10868
diff changeset
   816
require atomize_strip_tac to cope with non-atomic premises);
6b66a8a530ce * HOL/datatype: induction rule for arbitrarily branching datatypes is
wenzelm
parents: 10868
diff changeset
   817
6b66a8a530ce * HOL/datatype: induction rule for arbitrarily branching datatypes is
wenzelm
parents: 10868
diff changeset
   818
* HOL: renamed theory "Prod" to "Product_Type", renamed "split" rule
6b66a8a530ce * HOL/datatype: induction rule for arbitrarily branching datatypes is
wenzelm
parents: 10868
diff changeset
   819
to "split_conv" (old name still available for compatibility);
6b66a8a530ce * HOL/datatype: induction rule for arbitrarily branching datatypes is
wenzelm
parents: 10868
diff changeset
   820
6b66a8a530ce * HOL/datatype: induction rule for arbitrarily branching datatypes is
wenzelm
parents: 10868
diff changeset
   821
* HOL: improved concrete syntax for strings (e.g. allows translation
6b66a8a530ce * HOL/datatype: induction rule for arbitrarily branching datatypes is
wenzelm
parents: 10868
diff changeset
   822
rules with string literals);
6b66a8a530ce * HOL/datatype: induction rule for arbitrarily branching datatypes is
wenzelm
parents: 10868
diff changeset
   823
12245
3dd9aae402bb Hyperreal
paulson
parents: 12210
diff changeset
   824
* HOL-Real-Hyperreal: this extends HOL-Real with the hyperreals
3dd9aae402bb Hyperreal
paulson
parents: 12210
diff changeset
   825
 and Fleuriot's mechanization of analysis, including the transcendental
3dd9aae402bb Hyperreal
paulson
parents: 12210
diff changeset
   826
 functions for the reals;
10756
831c864cc56e Hyperreal
paulson
parents: 10726
diff changeset
   827
11094
wenzelm
parents: 11091
diff changeset
   828
* HOL/Real, HOL/Hyperreal: improved arithmetic simplification;
10391
0025fd11882c misc stuff;
wenzelm
parents: 10337
diff changeset
   829
10858
wenzelm
parents: 10856
diff changeset
   830
10474
paulson
parents: 10461
diff changeset
   831
*** CTT ***
paulson
parents: 10461
diff changeset
   832
10547
wenzelm
parents: 10514
diff changeset
   833
* CTT: x-symbol support for Pi, Sigma, -->, : (membership); note that
wenzelm
parents: 10514
diff changeset
   834
"lam" is displayed as TWO lambda-symbols
10474
paulson
parents: 10461
diff changeset
   835
10547
wenzelm
parents: 10514
diff changeset
   836
* CTT: theory Main now available, containing everything (that is, Bool
wenzelm
parents: 10514
diff changeset
   837
and Arith);
wenzelm
parents: 10514
diff changeset
   838
10474
paulson
parents: 10461
diff changeset
   839
10391
0025fd11882c misc stuff;
wenzelm
parents: 10337
diff changeset
   840
*** General ***
0025fd11882c misc stuff;
wenzelm
parents: 10337
diff changeset
   841
10547
wenzelm
parents: 10514
diff changeset
   842
* Pure: the Simplifier has been implemented properly as a derived rule
wenzelm
parents: 10514
diff changeset
   843
outside of the actual kernel (at last!); the overall performance
wenzelm
parents: 10514
diff changeset
   844
penalty in practical applications is about 50%, while reliability of
wenzelm
parents: 10514
diff changeset
   845
the Isabelle inference kernel has been greatly improved;
wenzelm
parents: 10514
diff changeset
   846
11112
wenzelm
parents: 11097
diff changeset
   847
* print modes "brackets" and "no_brackets" control output of nested =>
wenzelm
parents: 11097
diff changeset
   848
(types) and ==> (props); the default behaviour is "brackets";
wenzelm
parents: 11097
diff changeset
   849
10391
0025fd11882c misc stuff;
wenzelm
parents: 10337
diff changeset
   850
* Provers: fast_tac (and friends) now handle actual object-logic rules
0025fd11882c misc stuff;
wenzelm
parents: 10337
diff changeset
   851
as assumptions as well;
0025fd11882c misc stuff;
wenzelm
parents: 10337
diff changeset
   852
11124
5b97a468b46d isatool install handles KDE version 1 or 2;
wenzelm
parents: 11112
diff changeset
   853
* system: support Poly/ML 4.0;
5b97a468b46d isatool install handles KDE version 1 or 2;
wenzelm
parents: 11112
diff changeset
   854
5b97a468b46d isatool install handles KDE version 1 or 2;
wenzelm
parents: 11112
diff changeset
   855
* system: isatool install handles KDE version 1 or 2;
5b97a468b46d isatool install handles KDE version 1 or 2;
wenzelm
parents: 11112
diff changeset
   856
10391
0025fd11882c misc stuff;
wenzelm
parents: 10337
diff changeset
   857
10245
87771e2f49fe * HOL/Library: a collection of generic theories to be used together
wenzelm
parents: 10224
diff changeset
   858
10103
4e446f8cef3e Isabelle99-1 (October 2000);
wenzelm
parents: 10080
diff changeset
   859
New in Isabelle99-1 (October 2000)
4e446f8cef3e Isabelle99-1 (October 2000);
wenzelm
parents: 10080
diff changeset
   860
----------------------------------
8015
wenzelm
parents: 8014
diff changeset
   861
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   862
*** Overview of INCOMPATIBILITIES ***
8014
fdf1281a3d0c HOL changes
paulson
parents: 8007
diff changeset
   863
8848
wenzelm
parents: 8832
diff changeset
   864
* HOL: simplification of natural numbers is much changed; to partly
wenzelm
parents: 8832
diff changeset
   865
recover the old behaviour (e.g. to prevent n+n rewriting to #2*n)
wenzelm
parents: 8832
diff changeset
   866
issue the following ML commands:
wenzelm
parents: 8832
diff changeset
   867
wenzelm
parents: 8832
diff changeset
   868
  Delsimprocs Nat_Numeral_Simprocs.cancel_numerals;
wenzelm
parents: 8832
diff changeset
   869
  Delsimprocs [Nat_Numeral_Simprocs.combine_numerals];
8788
518a5450ab6d simprocs
paulson
parents: 8736
diff changeset
   870
10129
a62b275ac0f7 improved t.weak_case_cong text;
wenzelm
parents: 10103
diff changeset
   871
* HOL: simplification no longer dives into case-expressions; this is
a62b275ac0f7 improved t.weak_case_cong text;
wenzelm
parents: 10103
diff changeset
   872
controlled by "t.weak_case_cong" for each datatype t;
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   873
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   874
* HOL: nat_less_induct renamed to less_induct;
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   875
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   876
* HOL: systematic renaming of the SOME (Eps) rules, may use isatool
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   877
fixsome to patch .thy and .ML sources automatically;
8967
00f18476ac15 overloading of 0
paulson
parents: 8925
diff changeset
   878
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   879
  select_equality  -> some_equality
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   880
  select_eq_Ex     -> some_eq_ex
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   881
  selectI2EX       -> someI2_ex
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   882
  selectI2         -> someI2
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   883
  selectI          -> someI
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   884
  select1_equality -> some1_equality
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   885
  Eps_sym_eq       -> some_sym_eq_trivial
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   886
  Eps_eq           -> some_eq_trivial
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   887
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   888
* HOL: exhaust_tac on datatypes superceded by new generic case_tac;
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   889
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   890
* HOL: removed obsolete theorem binding expand_if (refer to split_if
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   891
instead);
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   892
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   893
* HOL: the recursion equations generated by 'recdef' are now called
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   894
f.simps instead of f.rules;
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   895
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   896
* HOL: qed_spec_mp now also handles bounded ALL as well;
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   897
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   898
* HOL: 0 is now overloaded, so the type constraint ":: nat" may
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   899
sometimes be needed;
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   900
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   901
* HOL: the constant for "f``x" is now "image" rather than "op ``";
8014
fdf1281a3d0c HOL changes
paulson
parents: 8007
diff changeset
   902
10065
ddb3a014f721 renaming the inverse image operator in HOL
paulson
parents: 10003
diff changeset
   903
* HOL: the constant for "f-``x" is now "vimage" rather than "op -``";
ddb3a014f721 renaming the inverse image operator in HOL
paulson
parents: 10003
diff changeset
   904
9330
6861e3b00155 HOL: the disjoint sum is now "<+>" instead of "Plus";
wenzelm
parents: 9288
diff changeset
   905
* HOL: the disjoint sum is now "<+>" instead of "Plus"; the cartesian
6861e3b00155 HOL: the disjoint sum is now "<+>" instead of "Plus";
wenzelm
parents: 9288
diff changeset
   906
product is now "<*>" instead of "Times"; the lexicographic product is
6861e3b00155 HOL: the disjoint sum is now "<+>" instead of "Plus";
wenzelm
parents: 9288
diff changeset
   907
now "<*lex*>" instead of "**";
8705
a3da5538d924 *** empty log message ***
nipkow
parents: 8673
diff changeset
   908
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   909
* HOL: theory Sexp is now in HOL/Induct examples (it used to be part
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   910
of main HOL, but was unused); better use HOL's datatype package;
9971
e0164f01d55a renamed the select rules
paulson
parents: 9941
diff changeset
   911
10137
d1c2bef01e2f removed "symbols" syntax for constant "override";
wenzelm
parents: 10129
diff changeset
   912
* HOL: removed "symbols" syntax for constant "override" of theory Map;
d1c2bef01e2f removed "symbols" syntax for constant "override";
wenzelm
parents: 10129
diff changeset
   913
the old syntax may be recovered as follows:
d1c2bef01e2f removed "symbols" syntax for constant "override";
wenzelm
parents: 10129
diff changeset
   914
d1c2bef01e2f removed "symbols" syntax for constant "override";
wenzelm
parents: 10129
diff changeset
   915
  syntax (symbols)
d1c2bef01e2f removed "symbols" syntax for constant "override";
wenzelm
parents: 10129
diff changeset
   916
    override  :: "('a ~=> 'b) => ('a ~=> 'b) => ('a ~=> 'b)"
d1c2bef01e2f removed "symbols" syntax for constant "override";
wenzelm
parents: 10129
diff changeset
   917
      (infixl "\\<oplus>" 100)
d1c2bef01e2f removed "symbols" syntax for constant "override";
wenzelm
parents: 10129
diff changeset
   918
8848
wenzelm
parents: 8832
diff changeset
   919
* HOL/Real: "rabs" replaced by overloaded "abs" function;
wenzelm
parents: 8832
diff changeset
   920
8887
c0c583ce0b0b * HOL/ML: even fewer consts are declared as global (see theories Ord,
wenzelm
parents: 8848
diff changeset
   921
* HOL/ML: even fewer consts are declared as global (see theories Ord,
c0c583ce0b0b * HOL/ML: even fewer consts are declared as global (see theories Ord,
wenzelm
parents: 8848
diff changeset
   922
Lfp, Gfp, WF); this only affects ML packages that refer to const names
c0c583ce0b0b * HOL/ML: even fewer consts are declared as global (see theories Ord,
wenzelm
parents: 8848
diff changeset
   923
internally;
c0c583ce0b0b * HOL/ML: even fewer consts are declared as global (see theories Ord,
wenzelm
parents: 8848
diff changeset
   924
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   925
* HOL and ZF: syntax for quotienting wrt an equivalence relation
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   926
changed from A/r to A//r;
9908
7c7ff65b6846 HOL: qed_spec_mp now also removes bounded ALL;
wenzelm
parents: 9871
diff changeset
   927
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   928
* ZF: new treatment of arithmetic (nat & int) may break some old
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   929
proofs;
8921
7c04c98132c4 * Pure: changed syntax of local blocks from {{ }} to { };
wenzelm
parents: 8887
diff changeset
   930
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   931
* Isar: renamed some attributes (RS -> THEN, simplify -> simplified,
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   932
rulify -> rule_format, elimify -> elim_format, ...);
9542
fa19ffdbe1de ZF arith
paulson
parents: 9489
diff changeset
   933
9941
fe05af7ec816 renamed atts: rulify to rule_format, elimify to elim_format;
wenzelm
parents: 9937
diff changeset
   934
* Isar/Provers: intro/elim/dest attributes changed; renamed
fe05af7ec816 renamed atts: rulify to rule_format, elimify to elim_format;
wenzelm
parents: 9937
diff changeset
   935
intro/intro!/intro!! flags to intro!/intro/intro? (in most cases, one
9937
431c96ac997e replaced "delrule" by "rule del";
wenzelm
parents: 9908
diff changeset
   936
should have to change intro!! to intro? only); replaced "delrule" by
431c96ac997e replaced "delrule" by "rule del";
wenzelm
parents: 9908
diff changeset
   937
"rule del";
9437
93e91040c286 * Isar/Provers: intro/elim/dest attributes: changed
wenzelm
parents: 9402
diff changeset
   938
9612
e6ba17cd012e Isar/Pure: renamed 'RS' attribute to 'THEN';
wenzelm
parents: 9577
diff changeset
   939
* Isar/HOL: renamed "intrs" to "intros" in inductive definitions;
e6ba17cd012e Isar/Pure: renamed 'RS' attribute to 'THEN';
wenzelm
parents: 9577
diff changeset
   940
9437
93e91040c286 * Isar/Provers: intro/elim/dest attributes: changed
wenzelm
parents: 9402
diff changeset
   941
* Provers: strengthened force_tac by using new first_best_tac;
9402
480a1b40fdd6 strengthened force_tac by using new first_best_tac
oheimb
parents: 9388
diff changeset
   942
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   943
* LaTeX document preparation: several changes of isabelle.sty (see
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   944
lib/texinputs);
8729
094dbd0fad0c * improved name spaces: ambiguous output is qualified; support for
wenzelm
parents: 8705
diff changeset
   945
8014
fdf1281a3d0c HOL changes
paulson
parents: 8007
diff changeset
   946
8487
5f3b0e02ec15 Isar: splitter support; improved diagnostics;
wenzelm
parents: 8440
diff changeset
   947
*** Document preparation ***
8358
a57d72b5d272 * isatool mkdir provides easy setup of Isabelle session directories,
wenzelm
parents: 8283
diff changeset
   948
9198
0ab3c81e9425 * formal comments (text blocks etc.) in new-style theories may now
wenzelm
parents: 9185
diff changeset
   949
* formal comments (text blocks etc.) in new-style theories may now
9753
wenzelm
parents: 9746
diff changeset
   950
contain antiquotations of thm/prop/term/typ/text to be presented
wenzelm
parents: 9746
diff changeset
   951
according to latex print mode; concrete syntax is like this:
wenzelm
parents: 9746
diff changeset
   952
@{term[show_types] "f(x) = a + x"};
9198
0ab3c81e9425 * formal comments (text blocks etc.) in new-style theories may now
wenzelm
parents: 9185
diff changeset
   953
8358
a57d72b5d272 * isatool mkdir provides easy setup of Isabelle session directories,
wenzelm
parents: 8283
diff changeset
   954
* isatool mkdir provides easy setup of Isabelle session directories,
8518
wenzelm
parents: 8487
diff changeset
   955
including proper document sources;
8358
a57d72b5d272 * isatool mkdir provides easy setup of Isabelle session directories,
wenzelm
parents: 8283
diff changeset
   956
a57d72b5d272 * isatool mkdir provides easy setup of Isabelle session directories,
wenzelm
parents: 8283
diff changeset
   957
* generated LaTeX sources are now deleted after successful run
a57d72b5d272 * isatool mkdir provides easy setup of Isabelle session directories,
wenzelm
parents: 8283
diff changeset
   958
(isatool document -c); may retain a copy somewhere else via -D option
a57d72b5d272 * isatool mkdir provides easy setup of Isabelle session directories,
wenzelm
parents: 8283
diff changeset
   959
of isatool usedir;
a57d72b5d272 * isatool mkdir provides easy setup of Isabelle session directories,
wenzelm
parents: 8283
diff changeset
   960
8566
30261b1917b5 usedir -D: update styles;
wenzelm
parents: 8534
diff changeset
   961
* isatool usedir -D now lets isatool latex -o sty update the Isabelle
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   962
style files, achieving self-contained LaTeX sources and simplifying
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   963
LaTeX debugging;
8566
30261b1917b5 usedir -D: update styles;
wenzelm
parents: 8534
diff changeset
   964
8518
wenzelm
parents: 8487
diff changeset
   965
* old-style theories now produce (crude) LaTeX output as well;
8358
a57d72b5d272 * isatool mkdir provides easy setup of Isabelle session directories,
wenzelm
parents: 8283
diff changeset
   966
9057
af1ca1acf292 * browser info session directories are now self-contained (may be put
wenzelm
parents: 9052
diff changeset
   967
* browser info session directories are now self-contained (may be put
9437
93e91040c286 * Isar/Provers: intro/elim/dest attributes: changed
wenzelm
parents: 9402
diff changeset
   968
on WWW server seperately); improved graphs of nested sessions; removed
93e91040c286 * Isar/Provers: intro/elim/dest attributes: changed
wenzelm
parents: 9402
diff changeset
   969
graph for 'all sessions';
9057
af1ca1acf292 * browser info session directories are now self-contained (may be put
wenzelm
parents: 9052
diff changeset
   970
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   971
* several improvements in isabelle style files; \isabellestyle{it}
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   972
produces fake math mode output; \isamarkupheader is now \section by
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   973
default; see lib/texinputs/isabelle.sty etc.;
9489
aa757b35b129 * blast(_tac) now handles actual object-logic rules as assumptions;
wenzelm
parents: 9457
diff changeset
   974
8358
a57d72b5d272 * isatool mkdir provides easy setup of Isabelle session directories,
wenzelm
parents: 8283
diff changeset
   975
8184
6b7ef9fc39da nat as names;
wenzelm
parents: 8015
diff changeset
   976
*** Isar ***
6b7ef9fc39da nat as names;
wenzelm
parents: 8015
diff changeset
   977
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   978
* Isar/Pure: local results and corresponding term bindings are now
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   979
subject to Hindley-Milner polymorphism (similar to ML); this
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   980
accommodates incremental type-inference very nicely;
8283
0a319c5746eb * Pure now provides its own version of intro/elim/dest attributes;
wenzelm
parents: 8271
diff changeset
   981
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   982
* Isar/Pure: new derived language element 'obtain' supports
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   983
generalized existence reasoning;
8621
8ba0f90f6f35 * Isar/Pure: local results and corresponding term bindings are now
wenzelm
parents: 8603
diff changeset
   984
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   985
* Isar/Pure: new calculational elements 'moreover' and 'ultimately'
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   986
support accumulation of results, without applying any rules yet;
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   987
useful to collect intermediate results without explicit name
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   988
references, and for use with transitivity rules with more than 2
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   989
premises;
8184
6b7ef9fc39da nat as names;
wenzelm
parents: 8015
diff changeset
   990
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   991
* Isar/Pure: scalable support for case-analysis type proofs: new
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   992
'case' language element refers to local contexts symbolically, as
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   993
produced by certain proof methods; internally, case names are attached
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   994
to theorems as "tags";
8440
d66f0f14b1ca * HOL: exhaust_tac on datatypes superceded by new case_tac;
wenzelm
parents: 8425
diff changeset
   995
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   996
* Isar/Pure: theory command 'hide' removes declarations from
9330
6861e3b00155 HOL: the disjoint sum is now "<+>" instead of "Plus";
wenzelm
parents: 9288
diff changeset
   997
class/type/const name spaces;
6861e3b00155 HOL: the disjoint sum is now "<+>" instead of "Plus";
wenzelm
parents: 9288
diff changeset
   998
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
   999
* Isar/Pure: theory command 'defs' supports option "(overloaded)" to
9330
6861e3b00155 HOL: the disjoint sum is now "<+>" instead of "Plus";
wenzelm
parents: 9288
diff changeset
  1000
indicate potential overloading;
6861e3b00155 HOL: the disjoint sum is now "<+>" instead of "Plus";
wenzelm
parents: 9288
diff changeset
  1001
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1002
* Isar/Pure: changed syntax of local blocks from {{ }} to { };
8621
8ba0f90f6f35 * Isar/Pure: local results and corresponding term bindings are now
wenzelm
parents: 8603
diff changeset
  1003
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1004
* Isar/Pure: syntax of sorts made 'inner', i.e. have to write
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1005
"{a,b,c}" instead of {a,b,c};
9011
0cfc347f8d19 Isar/Pure: removed obsolete 'transfer' attribute (transfer of thms to
wenzelm
parents: 8994
diff changeset
  1006
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1007
* Isar/Pure now provides its own version of intro/elim/dest
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1008
attributes; useful for building new logics, but beware of confusion
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1009
with the version in Provers/classical;
9612
e6ba17cd012e Isar/Pure: renamed 'RS' attribute to 'THEN';
wenzelm
parents: 9577
diff changeset
  1010
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1011
* Isar/Pure: the local context of (non-atomic) goals is provided via
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1012
case name 'antecedent';
8440
d66f0f14b1ca * HOL: exhaust_tac on datatypes superceded by new case_tac;
wenzelm
parents: 8425
diff changeset
  1013
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1014
* Isar/Pure: removed obsolete 'transfer' attribute (transfer of thms
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1015
to the current context is now done automatically);
9383
c21fa1c48de0 * HOL: removed obsolete expand_if = split_if; theorems if_splits =
wenzelm
parents: 9349
diff changeset
  1016
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1017
* Isar/Pure: theory command 'method_setup' provides a simple interface
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1018
for definining proof methods in ML;
9612
e6ba17cd012e Isar/Pure: renamed 'RS' attribute to 'THEN';
wenzelm
parents: 9577
diff changeset
  1019
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1020
* Isar/Provers: intro/elim/dest attributes changed; renamed
9941
fe05af7ec816 renamed atts: rulify to rule_format, elimify to elim_format;
wenzelm
parents: 9937
diff changeset
  1021
intro/intro!/intro!! flags to intro!/intro/intro? (INCOMPATIBILITY, in
fe05af7ec816 renamed atts: rulify to rule_format, elimify to elim_format;
wenzelm
parents: 9937
diff changeset
  1022
most cases, one should have to change intro!! to intro? only);
fe05af7ec816 renamed atts: rulify to rule_format, elimify to elim_format;
wenzelm
parents: 9937
diff changeset
  1023
replaced "delrule" by "rule del";
8283
0a319c5746eb * Pure now provides its own version of intro/elim/dest attributes;
wenzelm
parents: 8271
diff changeset
  1024
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1025
* Isar/Provers: new 'hypsubst' method, plain 'subst' method and
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1026
'symmetric' attribute (the latter supercedes [RS sym]);
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1027
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1028
* Isar/Provers: splitter support (via 'split' attribute and 'simp'
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1029
method modifier); 'simp' method: 'only:' modifier removes loopers as
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1030
well (including splits);
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1031
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1032
* Isar/Provers: Simplifier and Classical methods now support all kind
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1033
of modifiers used in the past, including 'cong', 'iff', etc.
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1034
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1035
* Isar/Provers: added 'fastsimp' and 'clarsimp' methods (combination
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1036
of Simplifier and Classical reasoner);
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1037
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1038
* Isar/HOL: new proof method 'cases' and improved version of 'induct'
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1039
now support named cases; major packages (inductive, datatype, primrec,
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1040
recdef) support case names and properly name parameters;
9612
e6ba17cd012e Isar/Pure: renamed 'RS' attribute to 'THEN';
wenzelm
parents: 9577
diff changeset
  1041
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1042
* Isar/HOL: new transitivity rules for substitution in inequalities --
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1043
monotonicity conditions are extracted to be proven at end of
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1044
calculations;
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1045
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1046
* Isar/HOL: removed 'case_split' thm binding, should use 'cases' proof
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1047
method anyway;
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1048
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1049
* Isar/HOL: removed old expand_if = split_if; theorems if_splits =
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1050
split_if split_if_asm; datatype package provides theorems foo.splits =
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1051
foo.split foo.split_asm for each datatype;
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1052
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1053
* Isar/HOL: tuned inductive package, rename "intrs" to "intros"
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1054
(potential INCOMPATIBILITY), emulation of mk_cases feature for proof
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1055
scripts: new 'inductive_cases' command and 'ind_cases' method; (Note:
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1056
use "(cases (simplified))" method in proper proof texts);
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1057
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1058
* Isar/HOL: added global 'arith_split' attribute for 'arith' method;
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1059
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1060
* Isar: names of theorems etc. may be natural numbers as well;
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1061
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1062
* Isar: 'pr' command: optional arguments for goals_limit and
9724
2030c5d63741 * 'pr' command: optional argument for ProofContext.prems_limit;
wenzelm
parents: 9709
diff changeset
  1063
ProofContext.prems_limit; no longer prints theory contexts, but only
2030c5d63741 * 'pr' command: optional argument for ProofContext.prems_limit;
wenzelm
parents: 9709
diff changeset
  1064
proof states;
8487
5f3b0e02ec15 Isar: splitter support; improved diagnostics;
wenzelm
parents: 8440
diff changeset
  1065
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1066
* Isar: diagnostic commands 'pr', 'thm', 'prop', 'term', 'typ' admit
8518
wenzelm
parents: 8487
diff changeset
  1067
additional print modes to be specified; e.g. "pr(latex)" will print
wenzelm
parents: 8487
diff changeset
  1068
proof state according to the Isabelle LaTeX style;
8487
5f3b0e02ec15 Isar: splitter support; improved diagnostics;
wenzelm
parents: 8440
diff changeset
  1069
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1070
* Isar: improved support for emulating tactic scripts, including proof
9612
e6ba17cd012e Isar/Pure: renamed 'RS' attribute to 'THEN';
wenzelm
parents: 9577
diff changeset
  1071
methods 'rule_tac' etc., 'cut_tac', 'thin_tac', 'subgoal_tac',
e6ba17cd012e Isar/Pure: renamed 'RS' attribute to 'THEN';
wenzelm
parents: 9577
diff changeset
  1072
'rename_tac', 'rotate_tac', 'tactic', and 'case_tac' / 'induct_tac'
e6ba17cd012e Isar/Pure: renamed 'RS' attribute to 'THEN';
wenzelm
parents: 9577
diff changeset
  1073
(for HOL datatypes);
8534
fdbabfbc3829 improved support for emulating tactic scripts;
wenzelm
parents: 8518
diff changeset
  1074
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1075
* Isar: simplified (more robust) goal selection of proof methods: 1st
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1076
goal, all goals, or explicit goal specifier (tactic emulation); thus
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1077
'proof method scripts' have to be in depth-first order;
8673
987ea1a559d0 Isar: simplified (more robust) goal selection of proof methods;
wenzelm
parents: 8655
diff changeset
  1078
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1079
* Isar: tuned 'let' syntax: replaced 'as' keyword by 'and';
8729
094dbd0fad0c * improved name spaces: ambiguous output is qualified; support for
wenzelm
parents: 8705
diff changeset
  1080
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1081
* Isar: removed 'help' command, which hasn't been too helpful anyway;
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1082
should instead use individual commands for printing items
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1083
(print_commands, print_methods etc.);
9224
0da360494917 * Isar: removed 'help' command, which hasn't been too helpful anyway;
wenzelm
parents: 9198
diff changeset
  1084
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1085
* Isar: added 'nothing' --- the empty list of theorems;
9239
b31c2132176a * added 'nothing' --- the empty list of theorems;
wenzelm
parents: 9229
diff changeset
  1086
8184
6b7ef9fc39da nat as names;
wenzelm
parents: 8015
diff changeset
  1087
8014
fdf1281a3d0c HOL changes
paulson
parents: 8007
diff changeset
  1088
*** HOL ***
fdf1281a3d0c HOL changes
paulson
parents: 8007
diff changeset
  1089
10080
8fb8c17d1cb5 HOL/MicroJava;
wenzelm
parents: 10065
diff changeset
  1090
* HOL/MicroJava: formalization of a fragment of Java, together with a
8fb8c17d1cb5 HOL/MicroJava;
wenzelm
parents: 10065
diff changeset
  1091
corresponding virtual machine and a specification of its bytecode
8fb8c17d1cb5 HOL/MicroJava;
wenzelm
parents: 10065
diff changeset
  1092
verifier and a lightweight bytecode verifier, including proofs of
8fb8c17d1cb5 HOL/MicroJava;
wenzelm
parents: 10065
diff changeset
  1093
type-safety; by Gerwin Klein, Tobias Nipkow, David von Oheimb, and
8fb8c17d1cb5 HOL/MicroJava;
wenzelm
parents: 10065
diff changeset
  1094
Cornelia Pusch (see also the homepage of project Bali at
8fb8c17d1cb5 HOL/MicroJava;
wenzelm
parents: 10065
diff changeset
  1095
http://isabelle.in.tum.de/Bali/);
8fb8c17d1cb5 HOL/MicroJava;
wenzelm
parents: 10065
diff changeset
  1096
8518
wenzelm
parents: 8487
diff changeset
  1097
* HOL/Algebra: new theory of rings and univariate polynomials, by
wenzelm
parents: 8487
diff changeset
  1098
Clemens Ballarin;
8014
fdf1281a3d0c HOL changes
paulson
parents: 8007
diff changeset
  1099
10157
6d3987f3aad9 * HOL/Lattice: fundamental concepts of lattice theory and order structures;
wenzelm
parents: 10137
diff changeset
  1100
* HOL/NumberTheory: fundamental Theorem of Arithmetic, Chinese
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1101
Remainder Theorem, Fermat/Euler Theorem, Wilson's Theorem, by Thomas M
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1102
Rasmussen;
8570
63d4f3ea2e70 HOL/ex/Multiquote;
wenzelm
parents: 8566
diff changeset
  1103
10157
6d3987f3aad9 * HOL/Lattice: fundamental concepts of lattice theory and order structures;
wenzelm
parents: 10137
diff changeset
  1104
* HOL/Lattice: fundamental concepts of lattice theory and order
6d3987f3aad9 * HOL/Lattice: fundamental concepts of lattice theory and order structures;
wenzelm
parents: 10137
diff changeset
  1105
structures, including duals, properties of bounds versus algebraic
6d3987f3aad9 * HOL/Lattice: fundamental concepts of lattice theory and order structures;
wenzelm
parents: 10137
diff changeset
  1106
laws, lattice operations versus set-theoretic ones, the Knaster-Tarski
6d3987f3aad9 * HOL/Lattice: fundamental concepts of lattice theory and order structures;
wenzelm
parents: 10137
diff changeset
  1107
Theorem for complete lattices etc.; may also serve as a demonstration
6d3987f3aad9 * HOL/Lattice: fundamental concepts of lattice theory and order structures;
wenzelm
parents: 10137
diff changeset
  1108
for abstract algebraic reasoning using axiomatic type classes, and
6d3987f3aad9 * HOL/Lattice: fundamental concepts of lattice theory and order structures;
wenzelm
parents: 10137
diff changeset
  1109
mathematics-style proof in Isabelle/Isar; by Markus Wenzel;
6d3987f3aad9 * HOL/Lattice: fundamental concepts of lattice theory and order structures;
wenzelm
parents: 10137
diff changeset
  1110
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1111
* HOL/Prolog: a (bare-bones) implementation of Lambda-Prolog, by David
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1112
von Oheimb;
9542
fa19ffdbe1de ZF arith
paulson
parents: 9489
diff changeset
  1113
10164
c240747082aa * HOL/IMPP: extension of IMP with local variables and mutually
wenzelm
parents: 10157
diff changeset
  1114
* HOL/IMPP: extension of IMP with local variables and mutually
c240747082aa * HOL/IMPP: extension of IMP with local variables and mutually
wenzelm
parents: 10157
diff changeset
  1115
recursive procedures, by David von Oheimb;
c240747082aa * HOL/IMPP: extension of IMP with local variables and mutually
wenzelm
parents: 10157
diff changeset
  1116
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1117
* HOL/Lambda: converted into new-style theory and document;
9542
fa19ffdbe1de ZF arith
paulson
parents: 9489
diff changeset
  1118
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1119
* HOL/ex/Multiquote: example of multiple nested quotations and
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1120
anti-quotations -- basically a generalized version of de-Bruijn
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1121
representation; very useful in avoiding lifting of operations;
8848
wenzelm
parents: 8832
diff changeset
  1122
9612
e6ba17cd012e Isar/Pure: renamed 'RS' attribute to 'THEN';
wenzelm
parents: 9577
diff changeset
  1123
* HOL/record: added general record equality rule to simpset; fixed
e6ba17cd012e Isar/Pure: renamed 'RS' attribute to 'THEN';
wenzelm
parents: 9577
diff changeset
  1124
select-update simplification procedure to handle extended records as
e6ba17cd012e Isar/Pure: renamed 'RS' attribute to 'THEN';
wenzelm
parents: 9577
diff changeset
  1125
well; admit "r" as field name;
9542
fa19ffdbe1de ZF arith
paulson
parents: 9489
diff changeset
  1126
8967
00f18476ac15 overloading of 0
paulson
parents: 8925
diff changeset
  1127
* HOL: 0 is now overloaded over the new sort "zero", allowing its use with
00f18476ac15 overloading of 0
paulson
parents: 8925
diff changeset
  1128
other numeric types and also as the identity of groups, rings, etc.;
00f18476ac15 overloading of 0
paulson
parents: 8925
diff changeset
  1129
00f18476ac15 overloading of 0
paulson
parents: 8925
diff changeset
  1130
* HOL: new axclass plus_ac0 for addition with the AC-laws and 0 as identity.
00f18476ac15 overloading of 0
paulson
parents: 8925
diff changeset
  1131
Types nat and int belong to this axclass;
00f18476ac15 overloading of 0
paulson
parents: 8925
diff changeset
  1132
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1133
* HOL: greatly improved simplification involving numerals of type nat, int, real:
8788
518a5450ab6d simprocs
paulson
parents: 8736
diff changeset
  1134
   (i + #8 + j) = Suc k simplifies to  #7 + (i + j) = k
8832
bcceda950cd0 more details
paulson
parents: 8788
diff changeset
  1135
   i*j + k + j*#3*i     simplifies to  #4*(i*j) + k
bcceda950cd0 more details
paulson
parents: 8788
diff changeset
  1136
  two terms #m*u and #n*u are replaced by #(m+n)*u
bcceda950cd0 more details
paulson
parents: 8788
diff changeset
  1137
    (where #m, #n and u can implicitly be 1; this is simproc combine_numerals)
bcceda950cd0 more details
paulson
parents: 8788
diff changeset
  1138
  and the term/formula #m*u+x ~~ #n*u+y simplifies simplifies to #(m-n)+x ~~ y
bcceda950cd0 more details
paulson
parents: 8788
diff changeset
  1139
    or x ~~ #(n-m)+y, where ~~ is one of = < <= or - (simproc cancel_numerals);
8736
0bfd6678a5fa new simprocs for numerals of type "nat"
paulson
parents: 8729
diff changeset
  1140
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1141
* HOL: meson_tac is available (previously in ex/meson.ML); it is a
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1142
powerful prover for predicate logic but knows nothing of clasets; see
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1143
ex/mesontest.ML and ex/mesontest2.ML for example applications;
9835
543d23cd1259 meson_tac
paulson
parents: 9814
diff changeset
  1144
8848
wenzelm
parents: 8832
diff changeset
  1145
* HOL: new version of "case_tac" subsumes both boolean case split and
8440
d66f0f14b1ca * HOL: exhaust_tac on datatypes superceded by new case_tac;
wenzelm
parents: 8425
diff changeset
  1146
"exhaust_tac" on datatypes; INCOMPATIBILITY: exhaust_tac no longer
8518
wenzelm
parents: 8487
diff changeset
  1147
exists, may define val exhaust_tac = case_tac for ad-hoc portability;
8440
d66f0f14b1ca * HOL: exhaust_tac on datatypes superceded by new case_tac;
wenzelm
parents: 8425
diff changeset
  1148
8848
wenzelm
parents: 8832
diff changeset
  1149
* HOL: simplification no longer dives into case-expressions: only the
10129
a62b275ac0f7 improved t.weak_case_cong text;
wenzelm
parents: 10103
diff changeset
  1150
selector expression is simplified, but not the remaining arms; to
a62b275ac0f7 improved t.weak_case_cong text;
wenzelm
parents: 10103
diff changeset
  1151
enable full simplification of case-expressions for datatype t, you may
a62b275ac0f7 improved t.weak_case_cong text;
wenzelm
parents: 10103
diff changeset
  1152
remove t.weak_case_cong from the simpset, either globally (Delcongs
a62b275ac0f7 improved t.weak_case_cong text;
wenzelm
parents: 10103
diff changeset
  1153
[thm"t.weak_case_cong"];) or locally (delcongs [...]).
8603
805910de7be0 *** empty log message ***
nipkow
parents: 8570
diff changeset
  1154
8848
wenzelm
parents: 8832
diff changeset
  1155
* HOL/recdef: the recursion equations generated by 'recdef' for
wenzelm
parents: 8832
diff changeset
  1156
function 'f' are now called f.simps instead of f.rules; if all
wenzelm
parents: 8832
diff changeset
  1157
termination conditions are proved automatically, these simplification
wenzelm
parents: 8832
diff changeset
  1158
rules are added to the simpset, as in primrec; rules may be named
wenzelm
parents: 8832
diff changeset
  1159
individually as well, resulting in a separate list of theorems for
wenzelm
parents: 8832
diff changeset
  1160
each equation;
wenzelm
parents: 8832
diff changeset
  1161
9489
aa757b35b129 * blast(_tac) now handles actual object-logic rules as assumptions;
wenzelm
parents: 9457
diff changeset
  1162
* HOL/While is a new theory that provides a while-combinator. It
aa757b35b129 * blast(_tac) now handles actual object-logic rules as assumptions;
wenzelm
parents: 9457
diff changeset
  1163
permits the definition of tail-recursive functions without the
aa757b35b129 * blast(_tac) now handles actual object-logic rules as assumptions;
wenzelm
parents: 9457
diff changeset
  1164
provision of a termination measure. The latter is necessary once the
aa757b35b129 * blast(_tac) now handles actual object-logic rules as assumptions;
wenzelm
parents: 9457
diff changeset
  1165
invariant proof rule for while is applied.
9457
966974a7a5b3 * HOL/While
nipkow
parents: 9437
diff changeset
  1166
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1167
* HOL: new (overloaded) notation for the set of elements below/above
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1168
some element: {..u}, {..u(}, {l..}, {)l..}. See theory SetInterval.
8925
f4599af94b83 SetInterval
nipkow
parents: 8921
diff changeset
  1169
8848
wenzelm
parents: 8832
diff changeset
  1170
* HOL: theorems impI, allI, ballI bound as "strip";
wenzelm
parents: 8832
diff changeset
  1171
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1172
* HOL: new tactic induct_thm_tac: thm -> string -> int -> tactic
9746
64b803edef39 *** empty log message ***
nipkow
parents: 9741
diff changeset
  1173
induct_tac th "x1 ... xn" expects th to have a conclusion of the form
64b803edef39 *** empty log message ***
nipkow
parents: 9741
diff changeset
  1174
P v1 ... vn and abbreviates res_inst_tac [("v1","x1"),...,("vn","xn")] th;
64b803edef39 *** empty log message ***
nipkow
parents: 9741
diff changeset
  1175
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1176
* HOL/Real: "rabs" replaced by overloaded "abs" function;
9737
7aae235675dc *** empty log message ***
nipkow
parents: 9724
diff changeset
  1177
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1178
* HOL: theory Sexp now in HOL/Induct examples (it used to be part of
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1179
main HOL, but was unused);
8626
nipkow
parents: 8621
diff changeset
  1180
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1181
* HOL: fewer consts declared as global (e.g. have to refer to
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1182
"Lfp.lfp" instead of "lfp" internally; affects ML packages only);
8887
c0c583ce0b0b * HOL/ML: even fewer consts are declared as global (see theories Ord,
wenzelm
parents: 8848
diff changeset
  1183
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1184
* HOL: tuned AST representation of nested pairs, avoiding bogus output
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1185
in case of overlap with user translations (e.g. judgements over
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1186
tuples); (note that the underlying logical represenation is still
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1187
bogus);
9349
d43669fb423d * tuned AST representation of nested pairs, avoiding bogus output in
wenzelm
parents: 9335
diff changeset
  1188
8412
65f9089f6f71 cases_tac
nipkow
parents: 8392
diff changeset
  1189
9542
fa19ffdbe1de ZF arith
paulson
parents: 9489
diff changeset
  1190
*** ZF ***
fa19ffdbe1de ZF arith
paulson
parents: 9489
diff changeset
  1191
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1192
* ZF: simplification automatically cancels common terms in arithmetic
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1193
expressions over nat and int;
9542
fa19ffdbe1de ZF arith
paulson
parents: 9489
diff changeset
  1194
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1195
* ZF: new treatment of nat to minimize type-checking: all operators
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1196
coerce their operands to a natural number using the function natify,
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1197
making the algebraic laws unconditional;
9542
fa19ffdbe1de ZF arith
paulson
parents: 9489
diff changeset
  1198
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1199
* ZF: as above, for int: operators coerce their operands to an integer
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1200
using the function intify;
9542
fa19ffdbe1de ZF arith
paulson
parents: 9489
diff changeset
  1201
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1202
* ZF: the integer library now contains many of the usual laws for the
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1203
orderings, including $<=, and monotonicity laws for $+ and $*;
9542
fa19ffdbe1de ZF arith
paulson
parents: 9489
diff changeset
  1204
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1205
* ZF: new example ZF/ex/NatSum to demonstrate integer arithmetic
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1206
simplification;
9388
0b039a3575eb // change; also moved entry for AddIffs
paulson
parents: 9383
diff changeset
  1207
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1208
* FOL and ZF: AddIffs now available, giving theorems of the form P<->Q
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1209
to the simplifier and classical reasoner simultaneously;
9388
0b039a3575eb // change; also moved entry for AddIffs
paulson
parents: 9383
diff changeset
  1210
0b039a3575eb // change; also moved entry for AddIffs
paulson
parents: 9383
diff changeset
  1211
8358
a57d72b5d272 * isatool mkdir provides easy setup of Isabelle session directories,
wenzelm
parents: 8283
diff changeset
  1212
*** General ***
a57d72b5d272 * isatool mkdir provides easy setup of Isabelle session directories,
wenzelm
parents: 8283
diff changeset
  1213
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1214
* Provers: blast_tac now handles actual object-logic rules as
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1215
assumptions; note that auto_tac uses blast_tac internally as well;
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1216
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1217
* Provers: new functions rulify/rulify_no_asm: thm -> thm for turning
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1218
outer -->/All/Ball into ==>/!!; qed_spec_mp now uses rulify_no_asm;
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1219
9941
fe05af7ec816 renamed atts: rulify to rule_format, elimify to elim_format;
wenzelm
parents: 9937
diff changeset
  1220
* Provers: delrules now handles destruct rules as well (no longer need
fe05af7ec816 renamed atts: rulify to rule_format, elimify to elim_format;
wenzelm
parents: 9937
diff changeset
  1221
explicit make_elim);
fe05af7ec816 renamed atts: rulify to rule_format, elimify to elim_format;
wenzelm
parents: 9937
diff changeset
  1222
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1223
* Provers: Blast_tac now warns of and ignores "weak elimination rules" e.g.
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1224
  [| inj ?f;          ?f ?x = ?f ?y; ?x = ?y ==> ?W |] ==> ?W
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1225
use instead the strong form,
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1226
  [| inj ?f; ~ ?W ==> ?f ?x = ?f ?y; ?x = ?y ==> ?W |] ==> ?W
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1227
in HOL, FOL and ZF the function cla_make_elim will create such rules
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1228
from destruct-rules;
9489
aa757b35b129 * blast(_tac) now handles actual object-logic rules as assumptions;
wenzelm
parents: 9457
diff changeset
  1229
9709
2d0ee9612ef1 * Isar/Provers: 'simp' method now supports 'cong' modifiers;
wenzelm
parents: 9701
diff changeset
  1230
* Provers: Simplifier.easy_setup provides a fast path to basic
2d0ee9612ef1 * Isar/Provers: 'simp' method now supports 'cong' modifiers;
wenzelm
parents: 9701
diff changeset
  1231
Simplifier setup for new object-logics;
2d0ee9612ef1 * Isar/Provers: 'simp' method now supports 'cong' modifiers;
wenzelm
parents: 9701
diff changeset
  1232
2d0ee9612ef1 * Isar/Provers: 'simp' method now supports 'cong' modifiers;
wenzelm
parents: 9701
diff changeset
  1233
* Pure: AST translation rules no longer require constant head on LHS;
9349
d43669fb423d * tuned AST representation of nested pairs, avoiding bogus output in
wenzelm
parents: 9335
diff changeset
  1234
9709
2d0ee9612ef1 * Isar/Provers: 'simp' method now supports 'cong' modifiers;
wenzelm
parents: 9701
diff changeset
  1235
* Pure: improved name spaces: ambiguous output is qualified; support
2d0ee9612ef1 * Isar/Provers: 'simp' method now supports 'cong' modifiers;
wenzelm
parents: 9701
diff changeset
  1236
for hiding of names;
8729
094dbd0fad0c * improved name spaces: ambiguous output is qualified; support for
wenzelm
parents: 8705
diff changeset
  1237
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1238
* system: smart setup of canonical ML_HOME, ISABELLE_INTERFACE, and
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1239
XSYMBOL_HOME; no longer need to do manual configuration in most
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1240
situations;
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1241
9709
2d0ee9612ef1 * Isar/Provers: 'simp' method now supports 'cong' modifiers;
wenzelm
parents: 9701
diff changeset
  1242
* system: compression of ML heaps images may now be controlled via -c
2d0ee9612ef1 * Isar/Provers: 'simp' method now supports 'cong' modifiers;
wenzelm
parents: 9701
diff changeset
  1243
option of isabelle and isatool usedir (currently only observed by
2d0ee9612ef1 * Isar/Provers: 'simp' method now supports 'cong' modifiers;
wenzelm
parents: 9701
diff changeset
  1244
Poly/ML);
8358
a57d72b5d272 * isatool mkdir provides easy setup of Isabelle session directories,
wenzelm
parents: 8283
diff changeset
  1245
9981
01a0c4772c18 system: isatool installfonts may handle X-Symbol fonts as well;
wenzelm
parents: 9971
diff changeset
  1246
* system: isatool installfonts may handle X-Symbol fonts as well (very
01a0c4772c18 system: isatool installfonts may handle X-Symbol fonts as well;
wenzelm
parents: 9971
diff changeset
  1247
useful for remote X11);
01a0c4772c18 system: isatool installfonts may handle X-Symbol fonts as well;
wenzelm
parents: 9971
diff changeset
  1248
9709
2d0ee9612ef1 * Isar/Provers: 'simp' method now supports 'cong' modifiers;
wenzelm
parents: 9701
diff changeset
  1249
* system: provide TAGS file for Isabelle sources;
9052
7db48fe85b05 provide TAGS file for Isabelle sources;
wenzelm
parents: 9028
diff changeset
  1250
9288
06a55195741b infix 'OF' is a version of 'MRS' with more appropriate argument order;
wenzelm
parents: 9239
diff changeset
  1251
* ML: infix 'OF' is a version of 'MRS' with more appropriate argument
06a55195741b infix 'OF' is a version of 'MRS' with more appropriate argument order;
wenzelm
parents: 9239
diff changeset
  1252
order;
06a55195741b infix 'OF' is a version of 'MRS' with more appropriate argument order;
wenzelm
parents: 9239
diff changeset
  1253
8994
803533fbb3ec * ML: renamed flags Syntax.trace_norm_ast to Syntax.trace_ast; global
wenzelm
parents: 8991
diff changeset
  1254
* ML: renamed flags Syntax.trace_norm_ast to Syntax.trace_ast; global
803533fbb3ec * ML: renamed flags Syntax.trace_norm_ast to Syntax.trace_ast; global
wenzelm
parents: 8991
diff changeset
  1255
timing flag supersedes proof_timing and Toplevel.trace;
803533fbb3ec * ML: renamed flags Syntax.trace_norm_ast to Syntax.trace_ast; global
wenzelm
parents: 8991
diff changeset
  1256
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1257
* ML: new combinators |>> and |>>> for incremental transformations
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1258
with secondary results (e.g. certain theory extensions):
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1259
9330
6861e3b00155 HOL: the disjoint sum is now "<+>" instead of "Plus";
wenzelm
parents: 9288
diff changeset
  1260
* ML: PureThy.add_defs gets additional argument to indicate potential
6861e3b00155 HOL: the disjoint sum is now "<+>" instead of "Plus";
wenzelm
parents: 9288
diff changeset
  1261
overloading (usually false);
6861e3b00155 HOL: the disjoint sum is now "<+>" instead of "Plus";
wenzelm
parents: 9288
diff changeset
  1262
10003
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1263
* ML: PureThy.add_thms/add_axioms/add_defs now return theorems as
bd2ef19a0275 cleaned up and prepared for Isabelle99-1;
wenzelm
parents: 9981
diff changeset
  1264
results;
8440
d66f0f14b1ca * HOL: exhaust_tac on datatypes superceded by new case_tac;
wenzelm
parents: 8425
diff changeset
  1265
8358
a57d72b5d272 * isatool mkdir provides easy setup of Isabelle session directories,
wenzelm
parents: 8283
diff changeset
  1266
8015
wenzelm
parents: 8014
diff changeset
  1267
7986
9d319a76dbeb Isabelle99;
wenzelm
parents: 7919
diff changeset
  1268
New in Isabelle99 (October 1999)
9d319a76dbeb Isabelle99;
wenzelm
parents: 7919
diff changeset
  1269
--------------------------------
4649
89ad3eb863a1 changed wrapper mechanism of classical reasoner
oheimb
parents: 4575
diff changeset
  1270
5931
325300576da7 Finally removing "Compl" from HOL
paulson
parents: 5781
diff changeset
  1271
*** Overview of INCOMPATIBILITIES (see below for more details) ***
325300576da7 Finally removing "Compl" from HOL
paulson
parents: 5781
diff changeset
  1272
6922
f5c5b81b3f14 integer division
paulson
parents: 6795
diff changeset
  1273
* HOL: The THEN and ELSE parts of conditional expressions (if P then x else y)
f5c5b81b3f14 integer division
paulson
parents: 6795
diff changeset
  1274
are no longer simplified.  (This allows the simplifier to unfold recursive
f5c5b81b3f14 integer division
paulson
parents: 6795
diff changeset
  1275
functional programs.)  To restore the old behaviour, declare
7215
wenzelm
parents: 7204
diff changeset
  1276
wenzelm
parents: 7204
diff changeset
  1277
    Delcongs [if_weak_cong];
6922
f5c5b81b3f14 integer division
paulson
parents: 6795
diff changeset
  1278
6269
wenzelm
parents: 6259
diff changeset
  1279
* HOL: Removed the obsolete syntax "Compl A"; use -A for set
wenzelm
parents: 6259
diff changeset
  1280
complement;
5931
325300576da7 Finally removing "Compl" from HOL
paulson
parents: 5781
diff changeset
  1281
6269
wenzelm
parents: 6259
diff changeset
  1282
* HOL: the predicate "inj" is now defined by translation to "inj_on";
6174
paulson
parents: 6157
diff changeset
  1283
7847
5a3fa0c4b215 Eliminated mutual_induct_tac.
berghofe
parents: 7805
diff changeset
  1284
* HOL/datatype: mutual_induct_tac no longer exists --
5a3fa0c4b215 Eliminated mutual_induct_tac.
berghofe
parents: 7805
diff changeset
  1285
  use induct_tac "x_1 ... x_n" instead of mutual_induct_tac ["x_1", ..., "x_n"]
5a3fa0c4b215 Eliminated mutual_induct_tac.
berghofe
parents: 7805
diff changeset
  1286
6386
e9e8af97f48f HOL/typedef: fixed type inference for representing set;
wenzelm
parents: 6343
diff changeset
  1287
* HOL/typedef: fixed type inference for representing set; type
e9e8af97f48f HOL/typedef: fixed type inference for representing set;
wenzelm
parents: 6343
diff changeset
  1288
arguments now have to occur explicitly on the rhs as type constraints;
e9e8af97f48f HOL/typedef: fixed type inference for representing set;
wenzelm
parents: 6343
diff changeset
  1289
6269
wenzelm
parents: 6259
diff changeset
  1290
* ZF: The con_defs part of an inductive definition may no longer refer
wenzelm
parents: 6259
diff changeset
  1291
to constants declared in the same theory;
6057
395ea7617554 *** empty log message ***
nipkow
parents: 6028
diff changeset
  1292
6269
wenzelm
parents: 6259
diff changeset
  1293
* HOL, ZF: the function mk_cases, generated by the inductive
wenzelm
parents: 6259
diff changeset
  1294
definition package, has lost an argument.  To simplify its result, it
wenzelm
parents: 6259
diff changeset
  1295
uses the default simpset instead of a supplied list of theorems.
6141
a6922171b396 removal of the (thm list) argument of mk_cases
paulson
parents: 6131
diff changeset
  1296
7215
wenzelm
parents: 7204
diff changeset
  1297
* HOL/List: the constructors of type list are now Nil and Cons;
wenzelm
parents: 7204
diff changeset
  1298
7619
d78b8b103fd9 incompatibility solver
nipkow
parents: 7595
diff changeset
  1299
* Simplifier: the type of the infix ML functions
8729
094dbd0fad0c * improved name spaces: ambiguous output is qualified; support for
wenzelm
parents: 8705
diff changeset
  1300
        setSSolver addSSolver setSolver addSolver
7619
d78b8b103fd9 incompatibility solver
nipkow
parents: 7595
diff changeset
  1301
is now  simpset * solver -> simpset  where `solver' is a new abstract type
d78b8b103fd9 incompatibility solver
nipkow
parents: 7595
diff changeset
  1302
for packaging solvers. A solver is created via
8729
094dbd0fad0c * improved name spaces: ambiguous output is qualified; support for
wenzelm
parents: 8705
diff changeset
  1303
        mk_solver: string -> (thm list -> int -> tactic) -> solver
7619
d78b8b103fd9 incompatibility solver
nipkow
parents: 7595
diff changeset
  1304
where the string argument is only a comment.
6057
395ea7617554 *** empty log message ***
nipkow
parents: 6028
diff changeset
  1305
7647
2ceddd91cd0a proper handling of dangling sort hypotheses (at last!);
wenzelm
parents: 7619
diff changeset
  1306
6069
a99879bd9f13 if-then-else syntax for ZF
paulson
parents: 6064
diff changeset
  1307
*** Proof tools ***
a99879bd9f13 if-then-else syntax for ZF
paulson
parents: 6064
diff changeset
  1308
6343
97c697a32b73 updated;
wenzelm
parents: 6278
diff changeset
  1309
* Provers/Arith/fast_lin_arith.ML contains a functor for creating a
97c697a32b73 updated;
wenzelm
parents: 6278
diff changeset
  1310
decision procedure for linear arithmetic. Currently it is used for
7593
wenzelm
parents: 7492
diff changeset
  1311
types `nat', `int', and `real' in HOL (see below); it can, should and
wenzelm
parents: 7492
diff changeset
  1312
will be instantiated for other types and logics as well.
6069
a99879bd9f13 if-then-else syntax for ZF
paulson
parents: 6064
diff changeset
  1313
7324
6cb0d0202298 simplifier flex heads.
nipkow
parents: 7320
diff changeset
  1314
* The simplifier now accepts rewrite rules with flexible heads, eg
6cb0d0202298 simplifier flex heads.
nipkow
parents: 7320
diff changeset
  1315
     hom ?f ==> ?f(?x+?y) = ?f ?x + ?f ?y
6cb0d0202298 simplifier flex heads.
nipkow
parents: 7320
diff changeset
  1316
  They are applied like any rule with a non-pattern lhs, i.e. by first-order
6cb0d0202298 simplifier flex heads.
nipkow
parents: 7320
diff changeset
  1317
  matching.
6069
a99879bd9f13 if-then-else syntax for ZF
paulson
parents: 6064
diff changeset
  1318
7593
wenzelm
parents: 7492
diff changeset
  1319
6014
bfd4923b0957 locales
paulson
parents: 5973
diff changeset
  1320
*** General ***
bfd4923b0957 locales
paulson
parents: 5973
diff changeset
  1321
7986
9d319a76dbeb Isabelle99;
wenzelm
parents: 7919
diff changeset
  1322
* New Isabelle/Isar subsystem provides an alternative to traditional
7215
wenzelm
parents: 7204
diff changeset
  1323
tactical theorem proving; together with the ProofGeneral/isar user
wenzelm
parents: 7204
diff changeset
  1324
interface it offers an interactive environment for developing human
wenzelm
parents: 7204
diff changeset
  1325
readable proof documents (Isar == Intelligible semi-automated
7886
8fa551e22e52 the settings environment is now statically scoped;
wenzelm
parents: 7863
diff changeset
  1326
reasoning); for further information see isatool doc isar-ref,
7986
9d319a76dbeb Isabelle99;
wenzelm
parents: 7919
diff changeset
  1327
src/HOL/Isar_examples and http://isabelle.in.tum.de/Isar/
7886
8fa551e22e52 the settings environment is now statically scoped;
wenzelm
parents: 7863
diff changeset
  1328
9612
e6ba17cd012e Isar/Pure: renamed 'RS' attribute to 'THEN';
wenzelm
parents: 9577
diff changeset
  1329
* improved and simplified presentation of theories: better HTML markup
e6ba17cd012e Isar/Pure: renamed 'RS' attribute to 'THEN';
wenzelm
parents: 9577
diff changeset
  1330
(including colors), graph views in several sizes; isatool usedir now
e6ba17cd012e Isar/Pure: renamed 'RS' attribute to 'THEN';
wenzelm
parents: 9577
diff changeset
  1331
provides a proper interface for user theories (via -P option); actual
e6ba17cd012e Isar/Pure: renamed 'RS' attribute to 'THEN';
wenzelm
parents: 9577
diff changeset
  1332
document preparation based on (PDF)LaTeX is available as well (for
e6ba17cd012e Isar/Pure: renamed 'RS' attribute to 'THEN';
wenzelm
parents: 9577
diff changeset
  1333
new-style theories only); see isatool doc system for more information;
7215
wenzelm
parents: 7204
diff changeset
  1334
7252
d3ed595dd772 replaced 'ProofGeneral' by 'Proof General';
wenzelm
parents: 7238
diff changeset
  1335
* native support for Proof General, both for classic Isabelle and
7986
9d319a76dbeb Isabelle99;
wenzelm
parents: 7919
diff changeset
  1336
Isabelle/Isar;
7215
wenzelm
parents: 7204
diff changeset
  1337
7791
wenzelm
parents: 7780
diff changeset
  1338
* ML function thm_deps visualizes dependencies of theorems and lemmas,
wenzelm
parents: 7780
diff changeset
  1339
using the graph browser tool;
wenzelm
parents: 7780
diff changeset
  1340
6751
0e346c73828c Isabelle manuals now also available as PDF;
wenzelm
parents: 6671
diff changeset
  1341
* Isabelle manuals now also available as PDF;
0e346c73828c Isabelle manuals now also available as PDF;
wenzelm
parents: 6671
diff changeset
  1342
6449
d031cb5ea2fc loadpath replaced;
wenzelm
parents: 6420
diff changeset
  1343
* theory loader rewritten from scratch (may not be fully
d031cb5ea2fc loadpath replaced;
wenzelm
parents: 6420
diff changeset
  1344
bug-compatible); old loadpath variable has been replaced by show_path,
6671
wenzelm
parents: 6563
diff changeset
  1345
add_path, del_path, reset_path functions; new operations such as
7593
wenzelm
parents: 7492
diff changeset
  1346
update_thy, touch_thy, remove_thy, use/update_thy_only (see also
wenzelm
parents: 7492
diff changeset
  1347
isatool doc ref);
6449
d031cb5ea2fc loadpath replaced;
wenzelm
parents: 6420
diff changeset
  1348
7215
wenzelm
parents: 7204
diff changeset
  1349
* improved isatool install: option -k creates KDE application icon,
wenzelm
parents: 7204
diff changeset
  1350
option -p DIR installs standalone binaries;
wenzelm
parents: 7204
diff changeset
  1351
wenzelm
parents: 7204
diff changeset
  1352
* added ML_PLATFORM setting (useful for cross-platform installations);
wenzelm
parents: 7204
diff changeset
  1353
more robust handling of platform specific ML images for SML/NJ;
wenzelm
parents: 7204
diff changeset
  1354
7886
8fa551e22e52 the settings environment is now statically scoped;
wenzelm
parents: 7863
diff changeset
  1355
* the settings environment is now statically scoped, i.e. it is never
7986
9d319a76dbeb Isabelle99;
wenzelm
parents: 7919
diff changeset
  1356
created again in sub-processes invoked from isabelle, isatool, or
7886
8fa551e22e52 the settings environment is now statically scoped;
wenzelm
parents: 7863
diff changeset
  1357
Isabelle;
8fa551e22e52 the settings environment is now statically scoped;
wenzelm
parents: 7863
diff changeset
  1358
7215
wenzelm
parents: 7204
diff changeset
  1359
* path element specification '~~' refers to '$ISABELLE_HOME';
wenzelm
parents: 7204
diff changeset
  1360
6343
97c697a32b73 updated;
wenzelm
parents: 6278
diff changeset
  1361
* in locales, the "assumes" and "defines" parts may be omitted if
97c697a32b73 updated;
wenzelm
parents: 6278
diff changeset
  1362
empty;
5973
040f6d2af50d removed prs / prs_fn;
wenzelm
parents: 5931
diff changeset
  1363
6269
wenzelm
parents: 6259
diff changeset
  1364
* new print_mode "xsymbols" for extended symbol support (e.g. genuine
wenzelm
parents: 6259
diff changeset
  1365
long arrows);
6259
488bdc1bd11a path element specification '~~' refers to '$ISABELLE_HOME';
wenzelm
parents: 6174
diff changeset
  1366
6343
97c697a32b73 updated;
wenzelm
parents: 6278
diff changeset
  1367
* new print_mode "HTML";
97c697a32b73 updated;
wenzelm
parents: 6278
diff changeset
  1368
97c697a32b73 updated;
wenzelm
parents: 6278
diff changeset
  1369
* new flag show_tags controls display of tags of theorems (which are
97c697a32b73 updated;
wenzelm
parents: 6278
diff changeset
  1370
basically just comments that may be attached by some tools);
97c697a32b73 updated;
wenzelm
parents: 6278
diff changeset
  1371
6461
99c34e50a2c6 Isamode 2.6 requires patch;
wenzelm
parents: 6449
diff changeset
  1372
* Isamode 2.6 requires patch to accomodate change of Isabelle font
99c34e50a2c6 Isamode 2.6 requires patch;
wenzelm
parents: 6449
diff changeset
  1373
mode and goal output format:
99c34e50a2c6 Isamode 2.6 requires patch;
wenzelm
parents: 6449
diff changeset
  1374
99c34e50a2c6 Isamode 2.6 requires patch;
wenzelm
parents: 6449
diff changeset
  1375
diff -r Isamode-2.6/elisp/isa-load.el Isamode/elisp/isa-load.el
99c34e50a2c6 Isamode 2.6 requires patch;
wenzelm
parents: 6449
diff changeset
  1376
244c244
99c34e50a2c6 Isamode 2.6 requires patch;
wenzelm
parents: 6449
diff changeset
  1377
<       (list (isa-getenv "ISABELLE") "-msymbols" logic-name)
99c34e50a2c6 Isamode 2.6 requires patch;
wenzelm
parents: 6449
diff changeset
  1378
---
6533
wenzelm
parents: 6482
diff changeset
  1379
>       (list (isa-getenv "ISABELLE") "-misabelle_font" "-msymbols" logic-name)
6461
99c34e50a2c6 Isamode 2.6 requires patch;
wenzelm
parents: 6449
diff changeset
  1380
diff -r Isabelle-2.6/elisp/isa-proofstate.el Isamode/elisp/isa-proofstate.el
99c34e50a2c6 Isamode 2.6 requires patch;
wenzelm
parents: 6449
diff changeset
  1381
181c181
99c34e50a2c6 Isamode 2.6 requires patch;
wenzelm
parents: 6449
diff changeset
  1382
< (defconst proofstate-proofstart-regexp "^Level [0-9]+$"
99c34e50a2c6 Isamode 2.6 requires patch;
wenzelm
parents: 6449
diff changeset
  1383
---
99c34e50a2c6 Isamode 2.6 requires patch;
wenzelm
parents: 6449
diff changeset
  1384
> (defconst proofstate-proofstart-regexp "^Level [0-9]+"
99c34e50a2c6 Isamode 2.6 requires patch;
wenzelm
parents: 6449
diff changeset
  1385
7450
e329ca03fd00 added bind_thms;
wenzelm
parents: 7444
diff changeset
  1386
* function bind_thms stores lists of theorems (cf. bind_thm);
e329ca03fd00 added bind_thms;
wenzelm
parents: 7444
diff changeset
  1387
7593
wenzelm
parents: 7492
diff changeset
  1388
* new shorthand tactics ftac, eatac, datac, fatac;
wenzelm
parents: 7492
diff changeset
  1389
wenzelm
parents: 7492
diff changeset
  1390
* qed (and friends) now accept "" as result name; in that case the
7986
9d319a76dbeb Isabelle99;
wenzelm
parents: 7919
diff changeset
  1391
theorem is not stored, but proper checks and presentation of the
9d319a76dbeb Isabelle99;
wenzelm
parents: 7919
diff changeset
  1392
result still apply;
7593
wenzelm
parents: 7492
diff changeset
  1393
7805
0ae9ddc36fe0 theorem database now also indexes constants "Trueprop", "all",
wenzelm
parents: 7791
diff changeset
  1394
* theorem database now also indexes constants "Trueprop", "all",
0ae9ddc36fe0 theorem database now also indexes constants "Trueprop", "all",
wenzelm
parents: 7791
diff changeset
  1395
"==>", "=="; thus thms_containing, findI etc. may retrieve more rules;
0ae9ddc36fe0 theorem database now also indexes constants "Trueprop", "all",
wenzelm
parents: 7791
diff changeset
  1396
6028
1bfd52528bde *** empty log message ***
oheimb
parents: 6014
diff changeset
  1397
6057
395ea7617554 *** empty log message ***
nipkow
parents: 6028
diff changeset
  1398
*** HOL ***
395ea7617554 *** empty log message ***
nipkow
parents: 6028
diff changeset
  1399
7215
wenzelm
parents: 7204
diff changeset
  1400
** HOL arithmetic **
wenzelm
parents: 7204
diff changeset
  1401
6343
97c697a32b73 updated;
wenzelm
parents: 6278
diff changeset
  1402
* There are now decision procedures for linear arithmetic over nat and
97c697a32b73 updated;
wenzelm
parents: 6278
diff changeset
  1403
int:
6131
2d9e609abcdb More Arith.
nipkow
parents: 6070
diff changeset
  1404
6343
97c697a32b73 updated;
wenzelm
parents: 6278
diff changeset
  1405
1. arith_tac copes with arbitrary formulae involving `=', `<', `<=',
97c697a32b73 updated;
wenzelm
parents: 6278
diff changeset
  1406
`+', `-', `Suc', `min', `max' and numerical constants; other subterms
97c697a32b73 updated;
wenzelm
parents: 6278
diff changeset
  1407
are treated as atomic; subformulae not involving type `nat' or `int'
97c697a32b73 updated;
wenzelm
parents: 6278
diff changeset
  1408
are ignored; quantified subformulae are ignored unless they are
97c697a32b73 updated;
wenzelm
parents: 6278
diff changeset
  1409
positive universal or negative existential. The tactic has to be
97c697a32b73 updated;
wenzelm
parents: 6278
diff changeset
  1410
invoked by hand and can be a little bit slow. In particular, the
97c697a32b73 updated;
wenzelm
parents: 6278
diff changeset
  1411
running time is exponential in the number of occurrences of `min' and
97c697a32b73 updated;
wenzelm
parents: 6278
diff changeset
  1412
`max', and `-' on `nat'.
6131
2d9e609abcdb More Arith.
nipkow
parents: 6070
diff changeset
  1413
6343