src/Provers/simplifier.ML
author wenzelm
Wed, 15 Oct 1997 15:12:59 +0200
changeset 3872 a5839ecee7b8
parent 3728 f92594f65af6
child 4080 7dce11095b0a
permissions -rw-r--r--
tuned; prepare ext;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
1243
fa09705a5890 added global simpset
clasohm
parents: 983
diff changeset
     1
(*  Title:      Provers/simplifier.ML
1
c6a6e3db5353 changed addcongs to addeqcongs in simplifier.ML
nipkow
parents: 0
diff changeset
     2
    ID:         $Id$
3557
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
     3
    Author:     Tobias Nipkow and Markus Wenzel, TU Muenchen
1
c6a6e3db5353 changed addcongs to addeqcongs in simplifier.ML
nipkow
parents: 0
diff changeset
     4
3577
9715b6e3ec5f added prems argument to simplification procedures;
wenzelm
parents: 3557
diff changeset
     5
Generic simplifier, suitable for most logics.  See also Pure/thm.ML
9715b6e3ec5f added prems argument to simplification procedures;
wenzelm
parents: 3557
diff changeset
     6
for the actual meta level rewriting engine.
1
c6a6e3db5353 changed addcongs to addeqcongs in simplifier.ML
nipkow
parents: 0
diff changeset
     7
*)
1260
c76ac4a9dc2b renamed SS to Simpset; fixed bug in merge_ss
clasohm
parents: 1243
diff changeset
     8
3551
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
     9
infix 4
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
    10
  setsubgoaler setloop addloop setSSolver addSSolver setSolver
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
    11
  addSolver setmksimps addsimps delsimps addeqcongs deleqcongs
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
    12
  settermless addsimprocs delsimprocs;
2567
7a28e02e10b7 added addloop (and also documentation of addsolver
oheimb
parents: 2521
diff changeset
    13
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    14
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    15
signature SIMPLIFIER =
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    16
sig
2509
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
    17
  type simproc
3577
9715b6e3ec5f added prems argument to simplification procedures;
wenzelm
parents: 3557
diff changeset
    18
  val mk_simproc: string -> cterm list
9715b6e3ec5f added prems argument to simplification procedures;
wenzelm
parents: 3557
diff changeset
    19
    -> (Sign.sg -> thm list -> term -> thm option) -> simproc
2509
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
    20
  val conv_prover: (term * term -> term) -> thm -> (thm -> thm)
3557
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
    21
    -> tactic -> (int -> tactic) -> Sign.sg -> term -> term -> thm
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    22
  type simpset
2503
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
    23
  val empty_ss: simpset
3551
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
    24
  val rep_ss: simpset ->
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
    25
   {mss: meta_simpset,
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
    26
    subgoal_tac:        simpset -> int -> tactic,
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
    27
    loop_tac:                      int -> tactic,
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
    28
           finish_tac: thm list -> int -> tactic,
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
    29
    unsafe_finish_tac: thm list -> int -> tactic};
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
    30
  val print_ss: simpset -> unit
2629
b442786d4469 added deleqcongs, richer rep_ss
oheimb
parents: 2567
diff changeset
    31
  val setsubgoaler: simpset *  (simpset -> int -> tactic) -> simpset
b442786d4469 added deleqcongs, richer rep_ss
oheimb
parents: 2567
diff changeset
    32
  val setloop:      simpset *             (int -> tactic) -> simpset
b442786d4469 added deleqcongs, richer rep_ss
oheimb
parents: 2567
diff changeset
    33
  val addloop:      simpset *             (int -> tactic) -> simpset
b442786d4469 added deleqcongs, richer rep_ss
oheimb
parents: 2567
diff changeset
    34
  val setSSolver:   simpset * (thm list -> int -> tactic) -> simpset
b442786d4469 added deleqcongs, richer rep_ss
oheimb
parents: 2567
diff changeset
    35
  val addSSolver:   simpset * (thm list -> int -> tactic) -> simpset
b442786d4469 added deleqcongs, richer rep_ss
oheimb
parents: 2567
diff changeset
    36
  val setSolver:    simpset * (thm list -> int -> tactic) -> simpset
b442786d4469 added deleqcongs, richer rep_ss
oheimb
parents: 2567
diff changeset
    37
  val addSolver:    simpset * (thm list -> int -> tactic) -> simpset
3577
9715b6e3ec5f added prems argument to simplification procedures;
wenzelm
parents: 3557
diff changeset
    38
  val setmksimps:   simpset * (thm -> thm list) -> simpset
9715b6e3ec5f added prems argument to simplification procedures;
wenzelm
parents: 3557
diff changeset
    39
  val settermless:  simpset * (term * term -> bool) -> simpset
9715b6e3ec5f added prems argument to simplification procedures;
wenzelm
parents: 3557
diff changeset
    40
  val addsimps:     simpset * thm list -> simpset
9715b6e3ec5f added prems argument to simplification procedures;
wenzelm
parents: 3557
diff changeset
    41
  val delsimps:     simpset * thm list -> simpset
9715b6e3ec5f added prems argument to simplification procedures;
wenzelm
parents: 3557
diff changeset
    42
  val addeqcongs:   simpset * thm list -> simpset
9715b6e3ec5f added prems argument to simplification procedures;
wenzelm
parents: 3557
diff changeset
    43
  val deleqcongs:   simpset * thm list -> simpset
9715b6e3ec5f added prems argument to simplification procedures;
wenzelm
parents: 3557
diff changeset
    44
  val addsimprocs:  simpset * simproc list -> simpset
9715b6e3ec5f added prems argument to simplification procedures;
wenzelm
parents: 3557
diff changeset
    45
  val delsimprocs:  simpset * simproc list -> simpset
9715b6e3ec5f added prems argument to simplification procedures;
wenzelm
parents: 3557
diff changeset
    46
  val merge_ss:     simpset * simpset -> simpset
9715b6e3ec5f added prems argument to simplification procedures;
wenzelm
parents: 3557
diff changeset
    47
  val prems_of_ss:  simpset -> thm list
9715b6e3ec5f added prems argument to simplification procedures;
wenzelm
parents: 3557
diff changeset
    48
  val simpset:      simpset ref
1243
fa09705a5890 added global simpset
clasohm
parents: 983
diff changeset
    49
  val Addsimps: thm list -> unit
fa09705a5890 added global simpset
clasohm
parents: 983
diff changeset
    50
  val Delsimps: thm list -> unit
2509
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
    51
  val Addsimprocs: simproc list -> unit
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
    52
  val Delsimprocs: simproc list -> unit
2629
b442786d4469 added deleqcongs, richer rep_ss
oheimb
parents: 2567
diff changeset
    53
  val               simp_tac: simpset -> int -> tactic
b442786d4469 added deleqcongs, richer rep_ss
oheimb
parents: 2567
diff changeset
    54
  val           asm_simp_tac: simpset -> int -> tactic
b442786d4469 added deleqcongs, richer rep_ss
oheimb
parents: 2567
diff changeset
    55
  val          full_simp_tac: simpset -> int -> tactic
b442786d4469 added deleqcongs, richer rep_ss
oheimb
parents: 2567
diff changeset
    56
  val      asm_full_simp_tac: simpset -> int -> tactic
b442786d4469 added deleqcongs, richer rep_ss
oheimb
parents: 2567
diff changeset
    57
  val safe_asm_full_simp_tac: simpset -> int -> tactic
b442786d4469 added deleqcongs, richer rep_ss
oheimb
parents: 2567
diff changeset
    58
  val               Simp_tac:            int -> tactic
b442786d4469 added deleqcongs, richer rep_ss
oheimb
parents: 2567
diff changeset
    59
  val           Asm_simp_tac:            int -> tactic
b442786d4469 added deleqcongs, richer rep_ss
oheimb
parents: 2567
diff changeset
    60
  val          Full_simp_tac:            int -> tactic
b442786d4469 added deleqcongs, richer rep_ss
oheimb
parents: 2567
diff changeset
    61
  val      Asm_full_simp_tac:            int -> tactic
3557
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
    62
  val          simplify: simpset -> thm -> thm
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
    63
  val      asm_simplify: simpset -> thm -> thm
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
    64
  val     full_simplify: simpset -> thm -> thm
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
    65
  val asm_full_simplify: simpset -> thm -> thm
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    66
end;
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    67
2503
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
    68
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
    69
structure Simplifier: SIMPLIFIER =
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    70
struct
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    71
2509
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
    72
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
    73
(** simplification procedures **)
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
    74
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
    75
(* datatype simproc *)
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
    76
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
    77
datatype simproc =
3577
9715b6e3ec5f added prems argument to simplification procedures;
wenzelm
parents: 3557
diff changeset
    78
  Simproc of string * cterm list * (Sign.sg -> thm list -> term -> thm option) * stamp;
2509
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
    79
3557
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
    80
fun mk_simproc name lhss proc =
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
    81
  Simproc (name, map (Thm.cterm_fun Logic.varify) lhss, proc, stamp ());
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
    82
3551
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
    83
fun rep_simproc (Simproc args) = args;
2509
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
    84
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
    85
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
    86
(* generic conversion prover *)		(* FIXME move?, rename? *)
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
    87
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
    88
fun conv_prover mk_eqv eqv_refl mk_meta_eq expand_tac norm_tac sg t u =
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
    89
  let
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
    90
    val X = Free (gensym "X.", fastype_of t);
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
    91
    val goal = Logic.mk_implies (mk_eqv (X, t), mk_eqv (X, u));
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
    92
    val pre_result =
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
    93
      prove_goalw_cterm [] (cterm_of sg goal)   (*goal: X=t ==> X=u*)
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
    94
        (fn prems => [
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
    95
          expand_tac,				(*expand u*)
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
    96
          ALLGOALS (cut_facts_tac prems),
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
    97
          ALLGOALS norm_tac]);			(*normalize both t and u*)
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
    98
  in
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
    99
    mk_meta_eq (eqv_refl RS pre_result)         (*final result: t==u*)
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
   100
  end
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
   101
  handle ERROR => error ("The error(s) above occurred while trying to prove " ^
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
   102
    (string_of_cterm (cterm_of sg (mk_eqv (t, u)))));
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
   103
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
   104
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
   105
2503
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
   106
(** simplification sets **)
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
   107
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
   108
(* type simpset *)
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
   109
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
   110
datatype simpset =
2503
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
   111
  Simpset of {
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
   112
    mss: meta_simpset,
2629
b442786d4469 added deleqcongs, richer rep_ss
oheimb
parents: 2567
diff changeset
   113
    subgoal_tac:        simpset -> int -> tactic,
b442786d4469 added deleqcongs, richer rep_ss
oheimb
parents: 2567
diff changeset
   114
    loop_tac:                      int -> tactic,
b442786d4469 added deleqcongs, richer rep_ss
oheimb
parents: 2567
diff changeset
   115
           finish_tac: thm list -> int -> tactic,
b442786d4469 added deleqcongs, richer rep_ss
oheimb
parents: 2567
diff changeset
   116
    unsafe_finish_tac: thm list -> int -> tactic};
2503
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
   117
3551
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   118
fun make_ss (mss, subgoal_tac, loop_tac, finish_tac, unsafe_finish_tac) =
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   119
  Simpset {mss = mss, subgoal_tac = subgoal_tac, loop_tac = loop_tac,
2629
b442786d4469 added deleqcongs, richer rep_ss
oheimb
parents: 2567
diff changeset
   120
    finish_tac = finish_tac, unsafe_finish_tac = unsafe_finish_tac};
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
   121
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
   122
val empty_ss =
3551
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   123
  make_ss (Thm.empty_mss, K (K no_tac), K no_tac, K (K no_tac), K (K no_tac));
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   124
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   125
fun rep_ss (Simpset args) = args;
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   126
fun prems_of_ss (Simpset {mss, ...}) = Thm.prems_of_mss mss;
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   127
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   128
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   129
(* print simpsets *)
2503
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
   130
3551
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   131
fun print_ss ss =
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   132
  let
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   133
    val Simpset {mss, ...} = ss;
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   134
    val {simps, procs, congs} = Thm.dest_mss mss;
2503
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
   135
3551
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   136
    val pretty_thms = map Display.pretty_thm;
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   137
    fun pretty_proc (name, lhss) =
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   138
      Pretty.big_list (name ^ ":") (map Display.pretty_cterm lhss);
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   139
  in
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   140
    Pretty.writeln (Pretty.big_list "simplification rules:" (pretty_thms simps));
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   141
    Pretty.writeln (Pretty.big_list "simplification procedures:" (map pretty_proc procs));
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   142
    Pretty.writeln (Pretty.big_list "congruences:" (pretty_thms congs))
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   143
  end;
2503
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
   144
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
   145
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
   146
(* extend simpsets *)
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
   147
3551
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   148
fun (Simpset {mss, subgoal_tac = _, loop_tac, finish_tac, unsafe_finish_tac})
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   149
    setsubgoaler subgoal_tac =
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   150
  make_ss (mss, subgoal_tac, loop_tac, finish_tac, unsafe_finish_tac);
2629
b442786d4469 added deleqcongs, richer rep_ss
oheimb
parents: 2567
diff changeset
   151
3551
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   152
fun (Simpset {mss, subgoal_tac, loop_tac = _, finish_tac, unsafe_finish_tac})
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   153
    setloop loop_tac =
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   154
  make_ss (mss, subgoal_tac, DETERM o loop_tac, finish_tac, unsafe_finish_tac);
2503
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
   155
3551
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   156
fun (Simpset {mss, subgoal_tac, loop_tac, finish_tac, unsafe_finish_tac})
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   157
    addloop tac =
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   158
  make_ss (mss, subgoal_tac, loop_tac ORELSE' (DETERM o tac), finish_tac, unsafe_finish_tac);
2567
7a28e02e10b7 added addloop (and also documentation of addsolver
oheimb
parents: 2521
diff changeset
   159
3551
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   160
fun (Simpset {mss, subgoal_tac, loop_tac, finish_tac = _, unsafe_finish_tac})
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   161
    setSSolver finish_tac =
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   162
  make_ss (mss, subgoal_tac, loop_tac, finish_tac, unsafe_finish_tac);
2503
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
   163
3551
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   164
fun (Simpset {mss, subgoal_tac, loop_tac, finish_tac, unsafe_finish_tac})
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   165
    addSSolver tac =
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   166
  make_ss (mss, subgoal_tac, loop_tac, fn hyps => finish_tac hyps ORELSE' tac hyps,
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   167
    unsafe_finish_tac);
2503
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
   168
3551
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   169
fun (Simpset {mss, subgoal_tac, loop_tac, finish_tac, unsafe_finish_tac = _})
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   170
    setSolver unsafe_finish_tac =
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   171
  make_ss (mss, subgoal_tac, loop_tac, finish_tac, unsafe_finish_tac);
2503
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
   172
3551
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   173
fun (Simpset {mss, subgoal_tac, loop_tac, finish_tac, unsafe_finish_tac})
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   174
    addSolver tac =
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   175
  make_ss (mss, subgoal_tac, loop_tac, finish_tac,
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   176
    fn hyps => unsafe_finish_tac hyps ORELSE' tac hyps);
2503
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
   177
3551
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   178
fun (Simpset {mss, subgoal_tac, loop_tac, finish_tac, unsafe_finish_tac})
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   179
    setmksimps mk_simps =
2645
9d3a3e62bf34 mk_rews: automatically includes strip_shyps, zero_var_indexes;
wenzelm
parents: 2629
diff changeset
   180
  make_ss (Thm.set_mk_rews (mss, map (Thm.strip_shyps o Drule.zero_var_indexes) o mk_simps),
2629
b442786d4469 added deleqcongs, richer rep_ss
oheimb
parents: 2567
diff changeset
   181
    subgoal_tac, loop_tac, finish_tac, unsafe_finish_tac);
2509
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
   182
3551
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   183
fun (Simpset {mss, subgoal_tac, loop_tac,  finish_tac, unsafe_finish_tac})
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   184
    settermless termless =
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   185
  make_ss (Thm.set_termless (mss, termless), subgoal_tac, loop_tac,
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   186
    finish_tac, unsafe_finish_tac);
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   187
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   188
fun (Simpset {mss, subgoal_tac, loop_tac, finish_tac, unsafe_finish_tac})
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   189
    addsimps rews =
2503
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
   190
  let val rews' = flat (map (Thm.mk_rews_of_mss mss) rews) in
3551
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   191
    make_ss (Thm.add_simps (mss, rews'), subgoal_tac, loop_tac,
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   192
      finish_tac, unsafe_finish_tac)
2503
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
   193
  end;
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
   194
3551
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   195
fun (Simpset {mss, subgoal_tac, loop_tac, finish_tac, unsafe_finish_tac})
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   196
    delsimps rews =
2503
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
   197
  let val rews' = flat (map (Thm.mk_rews_of_mss mss) rews) in
3551
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   198
    make_ss (Thm.del_simps (mss, rews'), subgoal_tac, loop_tac,
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   199
      finish_tac, unsafe_finish_tac)
2503
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
   200
  end;
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
   201
3551
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   202
fun (Simpset {mss, subgoal_tac, loop_tac, finish_tac, unsafe_finish_tac})
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   203
    addeqcongs newcongs =
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   204
  make_ss (Thm.add_congs (mss, newcongs), subgoal_tac, loop_tac,
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   205
    finish_tac, unsafe_finish_tac);
2509
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
   206
3551
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   207
fun (Simpset {mss, subgoal_tac, loop_tac, finish_tac, unsafe_finish_tac})
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   208
    deleqcongs oldcongs =
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   209
  make_ss (Thm.del_congs (mss, oldcongs), subgoal_tac, loop_tac,
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   210
    finish_tac, unsafe_finish_tac);
2629
b442786d4469 added deleqcongs, richer rep_ss
oheimb
parents: 2567
diff changeset
   211
3551
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   212
fun (Simpset {mss, subgoal_tac, loop_tac, finish_tac, unsafe_finish_tac})
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   213
    addsimprocs simprocs =
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   214
  make_ss
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   215
    (Thm.add_simprocs (mss, map rep_simproc simprocs),
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   216
      subgoal_tac, loop_tac, finish_tac, unsafe_finish_tac);
2509
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
   217
3551
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   218
fun (Simpset {mss, subgoal_tac, loop_tac, finish_tac, unsafe_finish_tac})
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   219
    delsimprocs simprocs =
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   220
  make_ss
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   221
    (Thm.del_simprocs (mss, map rep_simproc simprocs),
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   222
      subgoal_tac, loop_tac, finish_tac, unsafe_finish_tac);
2503
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
   223
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
   224
3551
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   225
(* merge simpsets *)	(*NOTE: ignores tactics of 2nd simpset*)
2503
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
   226
3551
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   227
fun merge_ss
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   228
   (Simpset {mss = mss1, subgoal_tac, loop_tac, finish_tac, unsafe_finish_tac},
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   229
    Simpset {mss = mss2, ...}) =
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   230
  make_ss (Thm.merge_mss (mss1, mss2),
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   231
    subgoal_tac, loop_tac, finish_tac, unsafe_finish_tac);
2503
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
   232
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
   233
3557
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
   234
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
   235
(** the current simpset **)
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
   236
1243
fa09705a5890 added global simpset
clasohm
parents: 983
diff changeset
   237
val simpset = ref empty_ss;
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
   238
2503
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
   239
fun Addsimps rews = (simpset := ! simpset addsimps rews);
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
   240
fun Delsimps rews = (simpset := ! simpset delsimps rews);
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
   241
2509
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
   242
fun Addsimprocs procs = (simpset := ! simpset addsimprocs procs);
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
   243
fun Delsimprocs procs = (simpset := ! simpset delsimprocs procs);
0a7169d89b7a added termless parameter;
wenzelm
parents: 2503
diff changeset
   244
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
   245
3557
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
   246
2503
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
   247
(** simplification tactics **)
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
   248
3551
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   249
fun NEWSUBGOALS tac tacf st0 =
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   250
  st0 |> (tac THEN (fn st1 => tacf (nprems_of st1 - nprems_of st0) st1));
1
c6a6e3db5353 changed addcongs to addeqcongs in simplifier.ML
nipkow
parents: 0
diff changeset
   251
3557
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
   252
fun solve_all_tac (subgoal_tac, loop_tac, finish_tac, unsafe_finish_tac) mss =
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
   253
  let
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
   254
    val ss =
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
   255
      make_ss (mss, subgoal_tac, loop_tac, unsafe_finish_tac, unsafe_finish_tac);
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
   256
    val solve1_tac =
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
   257
      NEWSUBGOALS (subgoal_tac ss 1) (fn n => if n < 0 then all_tac else no_tac);
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
   258
  in DEPTH_SOLVE solve1_tac end;
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
   259
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
   260
2629
b442786d4469 added deleqcongs, richer rep_ss
oheimb
parents: 2567
diff changeset
   261
(*not totally safe: may instantiate unknowns that appear also in other subgoals*)
b442786d4469 added deleqcongs, richer rep_ss
oheimb
parents: 2567
diff changeset
   262
fun basic_gen_simp_tac mode =
3551
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   263
  fn (Simpset {mss, subgoal_tac, loop_tac, finish_tac, unsafe_finish_tac}) =>
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   264
    let
1512
ce37c64244c0 Elimination of fully-functorial style.
paulson
parents: 1260
diff changeset
   265
      fun simp_loop_tac i thm =
3557
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
   266
        (asm_rewrite_goal_tac mode
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
   267
          (solve_all_tac (subgoal_tac, loop_tac, finish_tac, unsafe_finish_tac)) mss i
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
   268
        THEN (finish_tac (prems_of_mss mss) i ORELSE looper i)) thm
3551
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   269
      and allsimp i n = EVERY (map (fn j => simp_loop_tac (i + j)) (n downto 0))
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   270
      and looper i = TRY (NEWSUBGOALS (loop_tac i) (allsimp i));
217
c972c57e7762 got rid of METAHYPS due to the change of the basic simplification routines
nipkow
parents: 146
diff changeset
   271
  in simp_loop_tac end;
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
   272
3551
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   273
fun gen_simp_tac mode (ss as Simpset {unsafe_finish_tac, ...}) =
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   274
  basic_gen_simp_tac mode (ss setSSolver unsafe_finish_tac);
7c013a617813 added print_ss;
wenzelm
parents: 3537
diff changeset
   275
2629
b442786d4469 added deleqcongs, richer rep_ss
oheimb
parents: 2567
diff changeset
   276
2503
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
   277
val          simp_tac = gen_simp_tac (false, false);
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
   278
val      asm_simp_tac = gen_simp_tac (false, true);
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
   279
val     full_simp_tac = gen_simp_tac (true,  false);
7590fd5ce3c7 cleaned up (real changes next time);
wenzelm
parents: 1770
diff changeset
   280
val asm_full_simp_tac = gen_simp_tac (true,  true);
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
   281
2629
b442786d4469 added deleqcongs, richer rep_ss
oheimb
parents: 2567
diff changeset
   282
(*not totally safe: may instantiate unknowns that appear also in other subgoals*)
b442786d4469 added deleqcongs, richer rep_ss
oheimb
parents: 2567
diff changeset
   283
val safe_asm_full_simp_tac = basic_gen_simp_tac (true, true);
b442786d4469 added deleqcongs, richer rep_ss
oheimb
parents: 2567
diff changeset
   284
3728
f92594f65af6 Default simpset tactics now dereference "simpset"
paulson
parents: 3577
diff changeset
   285
(** The abstraction over the proof state delays the dereferencing **)
f92594f65af6 Default simpset tactics now dereference "simpset"
paulson
parents: 3577
diff changeset
   286
f92594f65af6 Default simpset tactics now dereference "simpset"
paulson
parents: 3577
diff changeset
   287
fun          Simp_tac i st =          simp_tac (! simpset) i st;
f92594f65af6 Default simpset tactics now dereference "simpset"
paulson
parents: 3577
diff changeset
   288
fun      Asm_simp_tac i st =      asm_simp_tac (! simpset) i st;
f92594f65af6 Default simpset tactics now dereference "simpset"
paulson
parents: 3577
diff changeset
   289
fun     Full_simp_tac i st =     full_simp_tac (! simpset) i st;
f92594f65af6 Default simpset tactics now dereference "simpset"
paulson
parents: 3577
diff changeset
   290
fun Asm_full_simp_tac i st = asm_full_simp_tac (! simpset) i st;
406
4d4e0442b106 simpset is hidden in a functor now.
nipkow
parents: 217
diff changeset
   291
3557
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
   292
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
   293
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
   294
(** simplification meta rules **)
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
   295
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
   296
fun simp mode (Simpset {mss, subgoal_tac, loop_tac, finish_tac, unsafe_finish_tac}) thm =
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
   297
  let
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
   298
    val tacf = solve_all_tac (subgoal_tac, loop_tac, finish_tac, unsafe_finish_tac);
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
   299
    fun prover m th = apsome fst (Sequence.pull (tacf m th));
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
   300
  in
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
   301
    Drule.rewrite_thm mode prover mss thm
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
   302
  end;
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
   303
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
   304
val          simplify = simp (false, false);
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
   305
val      asm_simplify = simp (false, true);
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
   306
val     full_simplify = simp (true, false);
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
   307
val asm_full_simplify = simp (true, true);
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
   308
9546f8185c43 added simplification meta rules;
wenzelm
parents: 3551
diff changeset
   309
1243
fa09705a5890 added global simpset
clasohm
parents: 983
diff changeset
   310
end;