src/CTT/rew.ML
author huffman
Thu, 26 May 2005 02:23:27 +0200
changeset 16081 81a4b4a245b0
parent 1459 d12da312eff4
child 17496 26535df536ae
permissions -rw-r--r--
cleaned up, added cpair_less and cpair_eq_pair, removed some obsolete stuff
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
1459
d12da312eff4 expanded tabs
clasohm
parents: 0
diff changeset
     1
(*  Title:      CTT/rew
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     2
    ID:         $Id$
1459
d12da312eff4 expanded tabs
clasohm
parents: 0
diff changeset
     3
    Author:     Lawrence C Paulson, Cambridge University Computer Laboratory
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     4
    Copyright   1991  University of Cambridge
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     5
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     6
Simplifier for CTT, using Typedsimp
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     7
*)
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     8
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     9
(*Make list of ProdE RS ProdE ... RS ProdE RS EqE
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    10
  for using assumptions as rewrite rules*)
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    11
fun peEs 0 = []
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    12
  | peEs n = EqE :: map (apl(ProdE, op RS)) (peEs (n-1));
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    13
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    14
(*Tactic used for proving conditions for the cond_rls*)
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    15
val prove_cond_tac = eresolve_tac (peEs 5);
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    16
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    17
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    18
structure TSimp_data: TSIMP_DATA =
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    19
  struct
1459
d12da312eff4 expanded tabs
clasohm
parents: 0
diff changeset
    20
  val refl              = refl_elem
d12da312eff4 expanded tabs
clasohm
parents: 0
diff changeset
    21
  val sym               = sym_elem
d12da312eff4 expanded tabs
clasohm
parents: 0
diff changeset
    22
  val trans             = trans_elem
d12da312eff4 expanded tabs
clasohm
parents: 0
diff changeset
    23
  val refl_red          = refl_red
d12da312eff4 expanded tabs
clasohm
parents: 0
diff changeset
    24
  val trans_red         = trans_red
d12da312eff4 expanded tabs
clasohm
parents: 0
diff changeset
    25
  val red_if_equal      = red_if_equal
d12da312eff4 expanded tabs
clasohm
parents: 0
diff changeset
    26
  val default_rls       = comp_rls
d12da312eff4 expanded tabs
clasohm
parents: 0
diff changeset
    27
  val routine_tac       = routine_tac routine_rls
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    28
  end;
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    29
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    30
structure TSimp = TSimpFun (TSimp_data);
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    31
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    32
val standard_congr_rls = intrL2_rls @ elimL_rls;
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    33
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    34
(*Make a rewriting tactic from a normalization tactic*)
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    35
fun make_rew_tac ntac =
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    36
    TRY eqintr_tac  THEN  TRYALL (resolve_tac [TSimp.split_eqn])  THEN  
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    37
    ntac;
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    38
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    39
fun rew_tac thms = make_rew_tac
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    40
    (TSimp.norm_tac(standard_congr_rls, thms));
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    41
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    42
fun hyp_rew_tac thms = make_rew_tac
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    43
    (TSimp.cond_norm_tac(prove_cond_tac, standard_congr_rls, thms));