src/FOL/simpdata.ML
author wenzelm
Fri, 22 Apr 2011 14:53:11 +0200
changeset 42458 5dfae6d348fd
parent 42455 6702c984bf5a
child 42460 1805c67dc7aa
permissions -rw-r--r--
misc tuning;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
9889
8802b140334c rulify setup;
wenzelm
parents: 9851
diff changeset
     1
(*  Title:      FOL/simpdata.ML
1459
d12da312eff4 expanded tabs
clasohm
parents: 1088
diff changeset
     2
    Author:     Lawrence C Paulson, Cambridge University Computer Laboratory
282
731b27c90d2f FOL/simpdata: tidied
lcp
parents: 215
diff changeset
     3
    Copyright   1994  University of Cambridge
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     4
9889
8802b140334c rulify setup;
wenzelm
parents: 9851
diff changeset
     5
Simplification data for FOL.
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     6
*)
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     7
282
731b27c90d2f FOL/simpdata: tidied
lcp
parents: 215
diff changeset
     8
(*Make meta-equalities.  The operator below is Trueprop*)
5555
4b9386224084 simplified CLASIMP_DATA
oheimb
parents: 5496
diff changeset
     9
282
731b27c90d2f FOL/simpdata: tidied
lcp
parents: 215
diff changeset
    10
fun mk_meta_eq th = case concl_of th of
41310
65631ca437c9 proper identifiers for consts and types;
wenzelm
parents: 38715
diff changeset
    11
    _ $ (Const(@{const_name eq},_)$_$_)   => th RS @{thm eq_reflection}
65631ca437c9 proper identifiers for consts and types;
wenzelm
parents: 38715
diff changeset
    12
  | _ $ (Const(@{const_name iff},_)$_$_) => th RS @{thm iff_reflection}
10431
bb67f704d631 FOL_basic_ss: simprocs moved to FOL_ss;
wenzelm
parents: 9889
diff changeset
    13
  | _                           =>
5555
4b9386224084 simplified CLASIMP_DATA
oheimb
parents: 5496
diff changeset
    14
  error("conclusion must be a =-equality or <->");;
4b9386224084 simplified CLASIMP_DATA
oheimb
parents: 5496
diff changeset
    15
4b9386224084 simplified CLASIMP_DATA
oheimb
parents: 5496
diff changeset
    16
fun mk_eq th = case concl_of th of
394
432bb9995893 Modified mk_meta_eq to leave meta-equlities on unchanged.
nipkow
parents: 371
diff changeset
    17
    Const("==",_)$_$_           => th
41310
65631ca437c9 proper identifiers for consts and types;
wenzelm
parents: 38715
diff changeset
    18
  | _ $ (Const(@{const_name eq},_)$_$_)   => mk_meta_eq th
65631ca437c9 proper identifiers for consts and types;
wenzelm
parents: 38715
diff changeset
    19
  | _ $ (Const(@{const_name iff},_)$_$_) => mk_meta_eq th
38500
d5477ee35820 more antiquotations
haftmann
parents: 36599
diff changeset
    20
  | _ $ (Const(@{const_name Not},_)$_)      => th RS @{thm iff_reflection_F}
26288
89b9f7c18631 eliminated out-of-scope proofs (cf. theory IFOL and FOL);
wenzelm
parents: 22822
diff changeset
    21
  | _                           => th RS @{thm iff_reflection_T};
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    22
6114
45958e54d72e congruence rules finally use == instead of = and <->
paulson
parents: 5555
diff changeset
    23
(*Replace premises x=y, X<->Y by X==Y*)
36546
a9873318fe30 proper context for rule_by_tactic;
wenzelm
parents: 36543
diff changeset
    24
fun mk_meta_prems ctxt =
a9873318fe30 proper context for rule_by_tactic;
wenzelm
parents: 36543
diff changeset
    25
    rule_by_tactic ctxt
26288
89b9f7c18631 eliminated out-of-scope proofs (cf. theory IFOL and FOL);
wenzelm
parents: 22822
diff changeset
    26
      (REPEAT_FIRST (resolve_tac [@{thm meta_eq_to_obj_eq}, @{thm def_imp_iff}]));
6114
45958e54d72e congruence rules finally use == instead of = and <->
paulson
parents: 5555
diff changeset
    27
9713
2c5b42311eb0 cong setup now part of Simplifier;
wenzelm
parents: 9300
diff changeset
    28
(*Congruence rules for = or <-> (instead of ==)*)
36546
a9873318fe30 proper context for rule_by_tactic;
wenzelm
parents: 36543
diff changeset
    29
fun mk_meta_cong ss rl =
a9873318fe30 proper context for rule_by_tactic;
wenzelm
parents: 36543
diff changeset
    30
  Drule.export_without_context (mk_meta_eq (mk_meta_prems (Simplifier.the_context ss) rl))
35021
c839a4c670c6 renamed old-style Drule.standard to Drule.export_without_context, to emphasize that this is in no way a standard operation;
wenzelm
parents: 32957
diff changeset
    31
    handle THM _ =>
c839a4c670c6 renamed old-style Drule.standard to Drule.export_without_context, to emphasize that this is in no way a standard operation;
wenzelm
parents: 32957
diff changeset
    32
      error("Premises and conclusion of congruence rules must use =-equality or <->");
5555
4b9386224084 simplified CLASIMP_DATA
oheimb
parents: 5496
diff changeset
    33
5304
c133f16febc7 the splitter is now defined as a functor
oheimb
parents: 5220
diff changeset
    34
val mksimps_pairs =
41310
65631ca437c9 proper identifiers for consts and types;
wenzelm
parents: 38715
diff changeset
    35
  [(@{const_name imp}, [@{thm mp}]), (@{const_name conj}, [@{thm conjunct1}, @{thm conjunct2}]),
38500
d5477ee35820 more antiquotations
haftmann
parents: 36599
diff changeset
    36
   (@{const_name All}, [@{thm spec}]), (@{const_name True}, []), (@{const_name False}, [])];
5304
c133f16febc7 the splitter is now defined as a functor
oheimb
parents: 5220
diff changeset
    37
c133f16febc7 the splitter is now defined as a functor
oheimb
parents: 5220
diff changeset
    38
fun mk_atomize pairs =
c133f16febc7 the splitter is now defined as a functor
oheimb
parents: 5220
diff changeset
    39
  let fun atoms th =
c133f16febc7 the splitter is now defined as a functor
oheimb
parents: 5220
diff changeset
    40
        (case concl_of th of
38500
d5477ee35820 more antiquotations
haftmann
parents: 36599
diff changeset
    41
           Const(@{const_name Trueprop},_) $ p =>
5304
c133f16febc7 the splitter is now defined as a functor
oheimb
parents: 5220
diff changeset
    42
             (case head_of p of
c133f16febc7 the splitter is now defined as a functor
oheimb
parents: 5220
diff changeset
    43
                Const(a,_) =>
17325
d9d50222808e introduced new-style AList operations
haftmann
parents: 17002
diff changeset
    44
                  (case AList.lookup (op =) pairs a of
32952
aeb1e44fbc19 replaced String.concat by implode;
wenzelm
parents: 32177
diff changeset
    45
                     SOME(rls) => maps atoms ([th] RL rls)
15531
08c8dad8e399 Deleted Library.option type.
skalberg
parents: 13462
diff changeset
    46
                   | NONE => [th])
5304
c133f16febc7 the splitter is now defined as a functor
oheimb
parents: 5220
diff changeset
    47
              | _ => [th])
c133f16febc7 the splitter is now defined as a functor
oheimb
parents: 5220
diff changeset
    48
         | _ => [th])
c133f16febc7 the splitter is now defined as a functor
oheimb
parents: 5220
diff changeset
    49
  in atoms end;
c133f16febc7 the splitter is now defined as a functor
oheimb
parents: 5220
diff changeset
    50
36543
0e7fc5bf38de proper context for mksimps etc. -- via simpset of the running Simplifier;
wenzelm
parents: 35232
diff changeset
    51
fun mksimps pairs (_: simpset) = map mk_eq o mk_atomize pairs o gen_all;
981
864370666a24 Defined addss to perform simplification in a claset.
lcp
parents: 942
diff changeset
    52
1914
86b095835de9 Added a lot of basic laws, from HOL/simpdata
paulson
parents: 1722
diff changeset
    53
4349
50403e5a44c0 Instantiated the one-point-rule quantifier simpprocs for FOL
paulson
parents: 4325
diff changeset
    54
(** make simplification procedures for quantifier elimination **)
42458
5dfae6d348fd misc tuning;
wenzelm
parents: 42455
diff changeset
    55
structure Quantifier1 = Quantifier1
5dfae6d348fd misc tuning;
wenzelm
parents: 42455
diff changeset
    56
(
4349
50403e5a44c0 Instantiated the one-point-rule quantifier simpprocs for FOL
paulson
parents: 4325
diff changeset
    57
  (*abstract syntax*)
41310
65631ca437c9 proper identifiers for consts and types;
wenzelm
parents: 38715
diff changeset
    58
  fun dest_eq((c as Const(@{const_name eq},_)) $ s $ t) = SOME(c,s,t)
15531
08c8dad8e399 Deleted Library.option type.
skalberg
parents: 13462
diff changeset
    59
    | dest_eq _ = NONE;
41310
65631ca437c9 proper identifiers for consts and types;
wenzelm
parents: 38715
diff changeset
    60
  fun dest_conj((c as Const(@{const_name conj},_)) $ s $ t) = SOME(c,s,t)
15531
08c8dad8e399 Deleted Library.option type.
skalberg
parents: 13462
diff changeset
    61
    | dest_conj _ = NONE;
41310
65631ca437c9 proper identifiers for consts and types;
wenzelm
parents: 38715
diff changeset
    62
  fun dest_imp((c as Const(@{const_name imp},_)) $ s $ t) = SOME(c,s,t)
15531
08c8dad8e399 Deleted Library.option type.
skalberg
parents: 13462
diff changeset
    63
    | dest_imp _ = NONE;
4349
50403e5a44c0 Instantiated the one-point-rule quantifier simpprocs for FOL
paulson
parents: 4325
diff changeset
    64
  val conj = FOLogic.conj
50403e5a44c0 Instantiated the one-point-rule quantifier simpprocs for FOL
paulson
parents: 4325
diff changeset
    65
  val imp  = FOLogic.imp
50403e5a44c0 Instantiated the one-point-rule quantifier simpprocs for FOL
paulson
parents: 4325
diff changeset
    66
  (*rules*)
26288
89b9f7c18631 eliminated out-of-scope proofs (cf. theory IFOL and FOL);
wenzelm
parents: 22822
diff changeset
    67
  val iff_reflection = @{thm iff_reflection}
89b9f7c18631 eliminated out-of-scope proofs (cf. theory IFOL and FOL);
wenzelm
parents: 22822
diff changeset
    68
  val iffI = @{thm iffI}
89b9f7c18631 eliminated out-of-scope proofs (cf. theory IFOL and FOL);
wenzelm
parents: 22822
diff changeset
    69
  val iff_trans = @{thm iff_trans}
89b9f7c18631 eliminated out-of-scope proofs (cf. theory IFOL and FOL);
wenzelm
parents: 22822
diff changeset
    70
  val conjI= @{thm conjI}
89b9f7c18631 eliminated out-of-scope proofs (cf. theory IFOL and FOL);
wenzelm
parents: 22822
diff changeset
    71
  val conjE= @{thm conjE}
89b9f7c18631 eliminated out-of-scope proofs (cf. theory IFOL and FOL);
wenzelm
parents: 22822
diff changeset
    72
  val impI = @{thm impI}
89b9f7c18631 eliminated out-of-scope proofs (cf. theory IFOL and FOL);
wenzelm
parents: 22822
diff changeset
    73
  val mp   = @{thm mp}
89b9f7c18631 eliminated out-of-scope proofs (cf. theory IFOL and FOL);
wenzelm
parents: 22822
diff changeset
    74
  val uncurry = @{thm uncurry}
89b9f7c18631 eliminated out-of-scope proofs (cf. theory IFOL and FOL);
wenzelm
parents: 22822
diff changeset
    75
  val exI  = @{thm exI}
89b9f7c18631 eliminated out-of-scope proofs (cf. theory IFOL and FOL);
wenzelm
parents: 22822
diff changeset
    76
  val exE  = @{thm exE}
89b9f7c18631 eliminated out-of-scope proofs (cf. theory IFOL and FOL);
wenzelm
parents: 22822
diff changeset
    77
  val iff_allI = @{thm iff_allI}
89b9f7c18631 eliminated out-of-scope proofs (cf. theory IFOL and FOL);
wenzelm
parents: 22822
diff changeset
    78
  val iff_exI = @{thm iff_exI}
89b9f7c18631 eliminated out-of-scope proofs (cf. theory IFOL and FOL);
wenzelm
parents: 22822
diff changeset
    79
  val all_comm = @{thm all_comm}
89b9f7c18631 eliminated out-of-scope proofs (cf. theory IFOL and FOL);
wenzelm
parents: 22822
diff changeset
    80
  val ex_comm = @{thm ex_comm}
42458
5dfae6d348fd misc tuning;
wenzelm
parents: 42455
diff changeset
    81
);
4349
50403e5a44c0 Instantiated the one-point-rule quantifier simpprocs for FOL
paulson
parents: 4325
diff changeset
    82
50403e5a44c0 Instantiated the one-point-rule quantifier simpprocs for FOL
paulson
parents: 4325
diff changeset
    83
50403e5a44c0 Instantiated the one-point-rule quantifier simpprocs for FOL
paulson
parents: 4325
diff changeset
    84
(*** Case splitting ***)
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    85
32177
bc02c5bfcb5b renamed functor SplitterFun to Splitter, require explicit theory;
wenzelm
parents: 32155
diff changeset
    86
structure Splitter = Splitter
bc02c5bfcb5b renamed functor SplitterFun to Splitter, require explicit theory;
wenzelm
parents: 32155
diff changeset
    87
(
bc02c5bfcb5b renamed functor SplitterFun to Splitter, require explicit theory;
wenzelm
parents: 32155
diff changeset
    88
  val thy = @{theory}
bc02c5bfcb5b renamed functor SplitterFun to Splitter, require explicit theory;
wenzelm
parents: 32155
diff changeset
    89
  val mk_eq = mk_eq
26288
89b9f7c18631 eliminated out-of-scope proofs (cf. theory IFOL and FOL);
wenzelm
parents: 22822
diff changeset
    90
  val meta_eq_to_iff = @{thm meta_eq_to_iff}
32177
bc02c5bfcb5b renamed functor SplitterFun to Splitter, require explicit theory;
wenzelm
parents: 32155
diff changeset
    91
  val iffD = @{thm iffD2}
bc02c5bfcb5b renamed functor SplitterFun to Splitter, require explicit theory;
wenzelm
parents: 32155
diff changeset
    92
  val disjE = @{thm disjE}
bc02c5bfcb5b renamed functor SplitterFun to Splitter, require explicit theory;
wenzelm
parents: 32155
diff changeset
    93
  val conjE = @{thm conjE}
bc02c5bfcb5b renamed functor SplitterFun to Splitter, require explicit theory;
wenzelm
parents: 32155
diff changeset
    94
  val exE = @{thm exE}
bc02c5bfcb5b renamed functor SplitterFun to Splitter, require explicit theory;
wenzelm
parents: 32155
diff changeset
    95
  val contrapos = @{thm contrapos}
bc02c5bfcb5b renamed functor SplitterFun to Splitter, require explicit theory;
wenzelm
parents: 32155
diff changeset
    96
  val contrapos2 = @{thm contrapos2}
bc02c5bfcb5b renamed functor SplitterFun to Splitter, require explicit theory;
wenzelm
parents: 32155
diff changeset
    97
  val notnotD = @{thm notnotD}
bc02c5bfcb5b renamed functor SplitterFun to Splitter, require explicit theory;
wenzelm
parents: 32155
diff changeset
    98
);
1722
bb326972ede6 Added split_inside_tac.
berghofe
parents: 1459
diff changeset
    99
32177
bc02c5bfcb5b renamed functor SplitterFun to Splitter, require explicit theory;
wenzelm
parents: 32155
diff changeset
   100
val split_tac = Splitter.split_tac;
5304
c133f16febc7 the splitter is now defined as a functor
oheimb
parents: 5220
diff changeset
   101
val split_inside_tac = Splitter.split_inside_tac;
32177
bc02c5bfcb5b renamed functor SplitterFun to Splitter, require explicit theory;
wenzelm
parents: 32155
diff changeset
   102
val split_asm_tac = Splitter.split_asm_tac;
bc02c5bfcb5b renamed functor SplitterFun to Splitter, require explicit theory;
wenzelm
parents: 32155
diff changeset
   103
val op addsplits = Splitter.addsplits;
bc02c5bfcb5b renamed functor SplitterFun to Splitter, require explicit theory;
wenzelm
parents: 32155
diff changeset
   104
val op delsplits = Splitter.delsplits;
4325
e72cba5af6c5 addsplits now in FOL, ZF too
paulson
parents: 4203
diff changeset
   105
e72cba5af6c5 addsplits now in FOL, ZF too
paulson
parents: 4203
diff changeset
   106
2074
30a65172e003 Added the de Morgan laws (incl quantifier versions) to basic simpset
paulson
parents: 2065
diff changeset
   107
(*** Standard simpsets ***)
30a65172e003 Added the de Morgan laws (incl quantifier versions) to basic simpset
paulson
parents: 2065
diff changeset
   108
26288
89b9f7c18631 eliminated out-of-scope proofs (cf. theory IFOL and FOL);
wenzelm
parents: 22822
diff changeset
   109
val triv_rls = [@{thm TrueI}, @{thm refl}, reflexive_thm, @{thm iff_refl}, @{thm notFalseI}];
2074
30a65172e003 Added the de Morgan laws (incl quantifier versions) to basic simpset
paulson
parents: 2065
diff changeset
   110
26288
89b9f7c18631 eliminated out-of-scope proofs (cf. theory IFOL and FOL);
wenzelm
parents: 22822
diff changeset
   111
fun unsafe_solver prems = FIRST'[resolve_tac (triv_rls @ prems),
89b9f7c18631 eliminated out-of-scope proofs (cf. theory IFOL and FOL);
wenzelm
parents: 22822
diff changeset
   112
                                 atac, etac @{thm FalseE}];
2633
37c0b5a7ee5d added delcongs, Delcongs, unsafe_solver, safe_solver, FOL_basic_ss,
oheimb
parents: 2601
diff changeset
   113
(*No premature instantiation of variables during simplification*)
26288
89b9f7c18631 eliminated out-of-scope proofs (cf. theory IFOL and FOL);
wenzelm
parents: 22822
diff changeset
   114
fun   safe_solver prems = FIRST'[match_tac (triv_rls @ prems),
89b9f7c18631 eliminated out-of-scope proofs (cf. theory IFOL and FOL);
wenzelm
parents: 22822
diff changeset
   115
                                 eq_assume_tac, ematch_tac [@{thm FalseE}]];
2633
37c0b5a7ee5d added delcongs, Delcongs, unsafe_solver, safe_solver, FOL_basic_ss,
oheimb
parents: 2601
diff changeset
   116
3910
1cc9b8ab161c New simprules imp_disj1,2 and some comments
paulson
parents: 3835
diff changeset
   117
(*No simprules, but basic infastructure for simplification*)
17892
62c397c17d18 Simplifier.theory_context;
wenzelm
parents: 17875
diff changeset
   118
val FOL_basic_ss =
35232
f588e1169c8b renamed Simplifier.theory_context to Simplifier.global_context to emphasize that this is not the real thing;
wenzelm
parents: 35021
diff changeset
   119
  Simplifier.global_context @{theory} empty_ss
10431
bb67f704d631 FOL_basic_ss: simprocs moved to FOL_ss;
wenzelm
parents: 9889
diff changeset
   120
  setsubgoaler asm_simp_tac
bb67f704d631 FOL_basic_ss: simprocs moved to FOL_ss;
wenzelm
parents: 9889
diff changeset
   121
  setSSolver (mk_solver "FOL safe" safe_solver)
bb67f704d631 FOL_basic_ss: simprocs moved to FOL_ss;
wenzelm
parents: 9889
diff changeset
   122
  setSolver (mk_solver "FOL unsafe" unsafe_solver)
bb67f704d631 FOL_basic_ss: simprocs moved to FOL_ss;
wenzelm
parents: 9889
diff changeset
   123
  setmksimps (mksimps mksimps_pairs)
bb67f704d631 FOL_basic_ss: simprocs moved to FOL_ss;
wenzelm
parents: 9889
diff changeset
   124
  setmkcong mk_meta_cong;
5304
c133f16febc7 the splitter is now defined as a functor
oheimb
parents: 5220
diff changeset
   125
18324
d1c4b1112e33 unfold_tac: static evaluation of simpset;
wenzelm
parents: 17892
diff changeset
   126
fun unfold_tac ths =
d1c4b1112e33 unfold_tac: static evaluation of simpset;
wenzelm
parents: 17892
diff changeset
   127
  let val ss0 = Simplifier.clear_ss FOL_basic_ss addsimps ths
d1c4b1112e33 unfold_tac: static evaluation of simpset;
wenzelm
parents: 17892
diff changeset
   128
  in fn ss => ALLGOALS (full_simp_tac (Simplifier.inherit_context ss ss0)) end;
17002
fb9261990ffe simprocs: Simplifier.inherit_bounds;
wenzelm
parents: 16019
diff changeset
   129
2633
37c0b5a7ee5d added delcongs, Delcongs, unsafe_solver, safe_solver, FOL_basic_ss,
oheimb
parents: 2601
diff changeset
   130
5219
924359415f09 functorized Clasimp module;
wenzelm
parents: 5115
diff changeset
   131
(*** integration of simplifier with classical reasoner ***)
2633
37c0b5a7ee5d added delcongs, Delcongs, unsafe_solver, safe_solver, FOL_basic_ss,
oheimb
parents: 2601
diff changeset
   132
5219
924359415f09 functorized Clasimp module;
wenzelm
parents: 5115
diff changeset
   133
structure Clasimp = ClasimpFun
8472
50a653f8b8ea clasimp: include Splitter;
wenzelm
parents: 7570
diff changeset
   134
 (structure Simplifier = Simplifier and Splitter = Splitter
9851
e22db9397e17 iff declarations moved to clasimp.ML;
wenzelm
parents: 9713
diff changeset
   135
  and Classical  = Cla and Blast = Blast
26288
89b9f7c18631 eliminated out-of-scope proofs (cf. theory IFOL and FOL);
wenzelm
parents: 22822
diff changeset
   136
  val iffD1 = @{thm iffD1} val iffD2 = @{thm iffD2} val notE = @{thm notE});
4652
d24cca140eeb factored out common code of HOL/simpdata.ML and FOL/simpdata.ML concerning
oheimb
parents: 4649
diff changeset
   137
open Clasimp;
2633
37c0b5a7ee5d added delcongs, Delcongs, unsafe_solver, safe_solver, FOL_basic_ss,
oheimb
parents: 2601
diff changeset
   138
27338
2cd6c60cc10b ML_Antiquote.value;
wenzelm
parents: 26496
diff changeset
   139
ML_Antiquote.value "clasimpset"
32149
ef59550a55d3 renamed simpset_of to global_simpset_of, and local_simpset_of to simpset_of -- same for claset and clasimpset;
wenzelm
parents: 32010
diff changeset
   140
  (Scan.succeed "Clasimp.clasimpset_of (ML_Context.the_local_context ())");
22128
cdd92316dd31 added @{clasimpset};
wenzelm
parents: 21539
diff changeset
   141