src/Pure/more_thm.ML
author wenzelm
Mon, 22 Mar 2010 00:51:18 +0100
changeset 35857 28e73b3e7b6c
parent 35855 e7d004b89ca8
child 35985 0bbf0d2348f9
permissions -rw-r--r--
replaced Theory.add_axioms(_i) by more primitive Theory.add_axiom;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
22362
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
     1
(*  Title:      Pure/more_thm.ML
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
     2
    Author:     Makarius
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
     3
22907
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
     4
Further operations on type ctyp/cterm/thm, outside the inference kernel.
22362
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
     5
*)
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
     6
23169
37091da05d8e moved aconvc to more_thm.ML;
wenzelm
parents: 22907
diff changeset
     7
infix aconvc;
37091da05d8e moved aconvc to more_thm.ML;
wenzelm
parents: 22907
diff changeset
     8
32842
98702c579ad0 added Ctermtab, cterm_cache, thm_cache;
wenzelm
parents: 32279
diff changeset
     9
signature BASIC_THM =
98702c579ad0 added Ctermtab, cterm_cache, thm_cache;
wenzelm
parents: 32279
diff changeset
    10
sig
98702c579ad0 added Ctermtab, cterm_cache, thm_cache;
wenzelm
parents: 32279
diff changeset
    11
  include BASIC_THM
98702c579ad0 added Ctermtab, cterm_cache, thm_cache;
wenzelm
parents: 32279
diff changeset
    12
  structure Ctermtab: TABLE
98702c579ad0 added Ctermtab, cterm_cache, thm_cache;
wenzelm
parents: 32279
diff changeset
    13
  structure Thmtab: TABLE
98702c579ad0 added Ctermtab, cterm_cache, thm_cache;
wenzelm
parents: 32279
diff changeset
    14
  val aconvc: cterm * cterm -> bool
98702c579ad0 added Ctermtab, cterm_cache, thm_cache;
wenzelm
parents: 32279
diff changeset
    15
end;
98702c579ad0 added Ctermtab, cterm_cache, thm_cache;
wenzelm
parents: 32279
diff changeset
    16
22362
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
    17
signature THM =
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
    18
sig
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
    19
  include THM
32842
98702c579ad0 added Ctermtab, cterm_cache, thm_cache;
wenzelm
parents: 32279
diff changeset
    20
  structure Ctermtab: TABLE
98702c579ad0 added Ctermtab, cterm_cache, thm_cache;
wenzelm
parents: 32279
diff changeset
    21
  structure Thmtab: TABLE
24948
wenzelm
parents: 24775
diff changeset
    22
  val aconvc: cterm * cterm -> bool
23491
c13ca04303de added reasonably efficient add_cterm_frees;
wenzelm
parents: 23170
diff changeset
    23
  val add_cterm_frees: cterm -> cterm list -> cterm list
32198
9bdd47909ea8 lambda/cabs/all: named variants;
wenzelm
parents: 31977
diff changeset
    24
  val all_name: string * cterm -> cterm -> cterm
9bdd47909ea8 lambda/cabs/all: named variants;
wenzelm
parents: 31977
diff changeset
    25
  val all: cterm -> cterm -> cterm
22907
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
    26
  val mk_binop: cterm -> cterm -> cterm -> cterm
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
    27
  val dest_binop: cterm -> cterm * cterm
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
    28
  val dest_implies: cterm -> cterm * cterm
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
    29
  val dest_equals: cterm -> cterm * cterm
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
    30
  val dest_equals_lhs: cterm -> cterm
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
    31
  val dest_equals_rhs: cterm -> cterm
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
    32
  val lhs_of: thm -> cterm
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
    33
  val rhs_of: thm -> cterm
22362
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
    34
  val thm_ord: thm * thm -> order
32842
98702c579ad0 added Ctermtab, cterm_cache, thm_cache;
wenzelm
parents: 32279
diff changeset
    35
  val cterm_cache: (cterm -> 'a) -> cterm -> 'a
98702c579ad0 added Ctermtab, cterm_cache, thm_cache;
wenzelm
parents: 32279
diff changeset
    36
  val thm_cache: (thm -> 'a) -> thm -> 'a
23599
d889725b0d8a added is_reflexive;
wenzelm
parents: 23491
diff changeset
    37
  val is_reflexive: thm -> bool
22362
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
    38
  val eq_thm: thm * thm -> bool
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
    39
  val eq_thms: thm list * thm list -> bool
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
    40
  val eq_thm_thy: thm * thm -> bool
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
    41
  val eq_thm_prop: thm * thm -> bool
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
    42
  val equiv_thm: thm * thm -> bool
31944
c8a35979a5bc clarified Thm.of_class/of_sort/class_triv;
wenzelm
parents: 31904
diff changeset
    43
  val class_triv: theory -> class -> thm
c8a35979a5bc clarified Thm.of_class/of_sort/class_triv;
wenzelm
parents: 31904
diff changeset
    44
  val of_sort: ctyp * sort -> thm list
28621
a60164e8fff0 added check_shyps, which reject pending sort hypotheses;
wenzelm
parents: 28116
diff changeset
    45
  val check_shyps: sort list -> thm -> thm
24048
a12b4faff474 moved Drule.add/del/merge_rules to Thm.add/del/merge_thms;
wenzelm
parents: 23599
diff changeset
    46
  val is_dummy: thm -> bool
22695
17073e9b94f2 moved Drule.plain_prop_of, Drule.fold_terms to more_thm.ML;
wenzelm
parents: 22682
diff changeset
    47
  val plain_prop_of: thm -> term
24048
a12b4faff474 moved Drule.add/del/merge_rules to Thm.add/del/merge_thms;
wenzelm
parents: 23599
diff changeset
    48
  val add_thm: thm -> thm list -> thm list
a12b4faff474 moved Drule.add/del/merge_rules to Thm.add/del/merge_thms;
wenzelm
parents: 23599
diff changeset
    49
  val del_thm: thm -> thm list -> thm list
a12b4faff474 moved Drule.add/del/merge_rules to Thm.add/del/merge_thms;
wenzelm
parents: 23599
diff changeset
    50
  val merge_thms: thm list * thm list -> thm list
33453
fe551dc9d4bd scalable version of Named_Thms, using Item_Net;
wenzelm
parents: 33373
diff changeset
    51
  val full_rules: thm Item_Net.T
30560
0cc3b7f03ade adapted to general Item_Net;
wenzelm
parents: 30433
diff changeset
    52
  val intro_rules: thm Item_Net.T
0cc3b7f03ade adapted to general Item_Net;
wenzelm
parents: 30433
diff changeset
    53
  val elim_rules: thm Item_Net.T
27866
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
    54
  val elim_implies: thm -> thm -> thm
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
    55
  val forall_elim_var: int -> thm -> thm
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
    56
  val forall_elim_vars: int -> thm -> thm
32279
e40563627419 added certify_inst, certify_instantiate;
wenzelm
parents: 32198
diff changeset
    57
  val certify_inst: theory ->
e40563627419 added certify_inst, certify_instantiate;
wenzelm
parents: 32198
diff changeset
    58
    ((indexname * sort) * typ) list * ((indexname * typ) * term) list ->
e40563627419 added certify_inst, certify_instantiate;
wenzelm
parents: 32198
diff changeset
    59
    (ctyp * ctyp) list * (cterm * cterm) list
e40563627419 added certify_inst, certify_instantiate;
wenzelm
parents: 32198
diff changeset
    60
  val certify_instantiate:
e40563627419 added certify_inst, certify_instantiate;
wenzelm
parents: 32198
diff changeset
    61
    ((indexname * sort) * typ) list * ((indexname * typ) * term) list -> thm -> thm
35845
e5980f0ad025 renamed varify/unvarify operations to varify_global/unvarify_global to emphasize that these only work in a global situation;
wenzelm
parents: 35715
diff changeset
    62
  val unvarify_global: thm -> thm
27866
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
    63
  val close_derivation: thm -> thm
29579
cb520b766e00 binding replaces bstring
haftmann
parents: 29269
diff changeset
    64
  val add_axiom: binding * term -> theory -> thm * theory
cb520b766e00 binding replaces bstring
haftmann
parents: 29269
diff changeset
    65
  val add_def: bool -> bool -> binding * term -> theory -> thm * theory
30210
225fa48756b2 added type binding and val empty_binding;
wenzelm
parents: 29579
diff changeset
    66
  type binding = binding * attribute list
225fa48756b2 added type binding and val empty_binding;
wenzelm
parents: 29579
diff changeset
    67
  val empty_binding: binding
27866
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
    68
  val rule_attribute: (Context.generic -> thm -> thm) -> attribute
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
    69
  val declaration_attribute: (thm -> Context.generic -> Context.generic) -> attribute
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
    70
  val theory_attributes: attribute list -> theory * thm -> theory * thm
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
    71
  val proof_attributes: attribute list -> Proof.context * thm -> Proof.context * thm
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
    72
  val no_attributes: 'a -> 'a * 'b list
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
    73
  val simple_fact: 'a -> ('a * 'b list) list
28017
4919bd124a58 type Properties.T;
wenzelm
parents: 27866
diff changeset
    74
  val tag_rule: Properties.property -> thm -> thm
27866
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
    75
  val untag_rule: string -> thm -> thm
28017
4919bd124a58 type Properties.T;
wenzelm
parents: 27866
diff changeset
    76
  val tag: Properties.property -> attribute
27866
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
    77
  val untag: string -> attribute
30342
d32daa6aba3c moved Thm.def_name(_optional) to more_thm.ML;
wenzelm
parents: 30210
diff changeset
    78
  val def_name: string -> string
d32daa6aba3c moved Thm.def_name(_optional) to more_thm.ML;
wenzelm
parents: 30210
diff changeset
    79
  val def_name_optional: string -> string -> string
35238
18ae6ef02fe0 Thm.def_binding;
wenzelm
parents: 33713
diff changeset
    80
  val def_binding: Binding.binding -> Binding.binding
30433
ce5138c92ca7 added def_binding_optional -- robust version of def_name_optional for bindings;
wenzelm
parents: 30342
diff changeset
    81
  val def_binding_optional: Binding.binding -> Binding.binding -> Binding.binding
27866
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
    82
  val has_name_hint: thm -> bool
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
    83
  val get_name_hint: thm -> string
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
    84
  val put_name_hint: string -> thm -> thm
22362
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
    85
  val definitionK: string
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
    86
  val theoremK: string
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
    87
  val lemmaK: string
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
    88
  val corollaryK: string
27866
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
    89
  val get_kind: thm -> string
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
    90
  val kind_rule: string -> thm -> thm
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
    91
  val kind: string -> attribute
22362
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
    92
end;
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
    93
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
    94
structure Thm: THM =
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
    95
struct
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
    96
22695
17073e9b94f2 moved Drule.plain_prop_of, Drule.fold_terms to more_thm.ML;
wenzelm
parents: 22682
diff changeset
    97
(** basic operations **)
22362
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
    98
23491
c13ca04303de added reasonably efficient add_cterm_frees;
wenzelm
parents: 23170
diff changeset
    99
(* collecting cterms *)
c13ca04303de added reasonably efficient add_cterm_frees;
wenzelm
parents: 23170
diff changeset
   100
c13ca04303de added reasonably efficient add_cterm_frees;
wenzelm
parents: 23170
diff changeset
   101
val op aconvc = op aconv o pairself Thm.term_of;
c13ca04303de added reasonably efficient add_cterm_frees;
wenzelm
parents: 23170
diff changeset
   102
c13ca04303de added reasonably efficient add_cterm_frees;
wenzelm
parents: 23170
diff changeset
   103
fun add_cterm_frees ct =
c13ca04303de added reasonably efficient add_cterm_frees;
wenzelm
parents: 23170
diff changeset
   104
  let
c13ca04303de added reasonably efficient add_cterm_frees;
wenzelm
parents: 23170
diff changeset
   105
    val cert = Thm.cterm_of (Thm.theory_of_cterm ct);
c13ca04303de added reasonably efficient add_cterm_frees;
wenzelm
parents: 23170
diff changeset
   106
    val t = Thm.term_of ct;
c13ca04303de added reasonably efficient add_cterm_frees;
wenzelm
parents: 23170
diff changeset
   107
  in Term.fold_aterms (fn v as Free _ => insert (op aconvc) (cert v) | _ => I) t end;
c13ca04303de added reasonably efficient add_cterm_frees;
wenzelm
parents: 23170
diff changeset
   108
c13ca04303de added reasonably efficient add_cterm_frees;
wenzelm
parents: 23170
diff changeset
   109
22907
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
   110
(* cterm constructors and destructors *)
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
   111
32198
9bdd47909ea8 lambda/cabs/all: named variants;
wenzelm
parents: 31977
diff changeset
   112
fun all_name (x, t) A =
9bdd47909ea8 lambda/cabs/all: named variants;
wenzelm
parents: 31977
diff changeset
   113
  let
9bdd47909ea8 lambda/cabs/all: named variants;
wenzelm
parents: 31977
diff changeset
   114
    val cert = Thm.cterm_of (Thm.theory_of_cterm t);
9bdd47909ea8 lambda/cabs/all: named variants;
wenzelm
parents: 31977
diff changeset
   115
    val T = #T (Thm.rep_cterm t);
9bdd47909ea8 lambda/cabs/all: named variants;
wenzelm
parents: 31977
diff changeset
   116
  in Thm.capply (cert (Const ("all", (T --> propT) --> propT))) (Thm.cabs_name (x, t) A) end;
9bdd47909ea8 lambda/cabs/all: named variants;
wenzelm
parents: 31977
diff changeset
   117
9bdd47909ea8 lambda/cabs/all: named variants;
wenzelm
parents: 31977
diff changeset
   118
fun all t A = all_name ("", t) A;
9bdd47909ea8 lambda/cabs/all: named variants;
wenzelm
parents: 31977
diff changeset
   119
22907
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
   120
fun mk_binop c a b = Thm.capply (Thm.capply c a) b;
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
   121
fun dest_binop ct = (Thm.dest_arg1 ct, Thm.dest_arg ct);
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
   122
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
   123
fun dest_implies ct =
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
   124
  (case Thm.term_of ct of
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
   125
    Const ("==>", _) $ _ $ _ => dest_binop ct
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
   126
  | _ => raise TERM ("dest_implies", [Thm.term_of ct]));
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
   127
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
   128
fun dest_equals ct =
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
   129
  (case Thm.term_of ct of
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
   130
    Const ("==", _) $ _ $ _ => dest_binop ct
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
   131
  | _ => raise TERM ("dest_equals", [Thm.term_of ct]));
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
   132
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
   133
fun dest_equals_lhs ct =
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
   134
  (case Thm.term_of ct of
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
   135
    Const ("==", _) $ _ $ _ => Thm.dest_arg1 ct
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
   136
  | _ => raise TERM ("dest_equals_lhs", [Thm.term_of ct]));
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
   137
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
   138
fun dest_equals_rhs ct =
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
   139
  (case Thm.term_of ct of
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
   140
    Const ("==", _) $ _ $ _ => Thm.dest_arg ct
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
   141
  | _ => raise TERM ("dest_equals_rhs", [Thm.term_of ct]));
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
   142
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
   143
val lhs_of = dest_equals_lhs o Thm.cprop_of;
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
   144
val rhs_of = dest_equals_rhs o Thm.cprop_of;
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
   145
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
   146
dccd0763ae37 added destructors from drule.ML;
wenzelm
parents: 22695
diff changeset
   147
(* thm order: ignores theory context! *)
22682
92448396c9d9 added read_def_cterms, read_cterm (from thm.ML);
wenzelm
parents: 22378
diff changeset
   148
22362
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
   149
fun thm_ord (th1, th2) =
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
   150
  let
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
   151
    val {shyps = shyps1, hyps = hyps1, tpairs = tpairs1, prop = prop1, ...} = Thm.rep_thm th1;
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
   152
    val {shyps = shyps2, hyps = hyps2, tpairs = tpairs2, prop = prop2, ...} = Thm.rep_thm th2;
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
   153
  in
35408
b48ab741683b modernized structure Term_Ord;
wenzelm
parents: 35238
diff changeset
   154
    (case Term_Ord.fast_term_ord (prop1, prop2) of
22362
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
   155
      EQUAL =>
35408
b48ab741683b modernized structure Term_Ord;
wenzelm
parents: 35238
diff changeset
   156
        (case list_ord (prod_ord Term_Ord.fast_term_ord Term_Ord.fast_term_ord) (tpairs1, tpairs2) of
22362
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
   157
          EQUAL =>
35408
b48ab741683b modernized structure Term_Ord;
wenzelm
parents: 35238
diff changeset
   158
            (case list_ord Term_Ord.fast_term_ord (hyps1, hyps2) of
b48ab741683b modernized structure Term_Ord;
wenzelm
parents: 35238
diff changeset
   159
              EQUAL => list_ord Term_Ord.sort_ord (shyps1, shyps2)
22362
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
   160
            | ord => ord)
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
   161
        | ord => ord)
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
   162
    | ord => ord)
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
   163
  end;
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
   164
22682
92448396c9d9 added read_def_cterms, read_cterm (from thm.ML);
wenzelm
parents: 22378
diff changeset
   165
32842
98702c579ad0 added Ctermtab, cterm_cache, thm_cache;
wenzelm
parents: 32279
diff changeset
   166
(* tables and caches *)
98702c579ad0 added Ctermtab, cterm_cache, thm_cache;
wenzelm
parents: 32279
diff changeset
   167
35408
b48ab741683b modernized structure Term_Ord;
wenzelm
parents: 35238
diff changeset
   168
structure Ctermtab = Table(type key = cterm val ord = Term_Ord.fast_term_ord o pairself Thm.term_of);
32842
98702c579ad0 added Ctermtab, cterm_cache, thm_cache;
wenzelm
parents: 32279
diff changeset
   169
structure Thmtab = Table(type key = thm val ord = thm_ord);
98702c579ad0 added Ctermtab, cterm_cache, thm_cache;
wenzelm
parents: 32279
diff changeset
   170
98702c579ad0 added Ctermtab, cterm_cache, thm_cache;
wenzelm
parents: 32279
diff changeset
   171
fun cterm_cache f = Cache.create Ctermtab.empty Ctermtab.lookup Ctermtab.update f;
98702c579ad0 added Ctermtab, cterm_cache, thm_cache;
wenzelm
parents: 32279
diff changeset
   172
fun thm_cache f = Cache.create Thmtab.empty Thmtab.lookup Thmtab.update f;
98702c579ad0 added Ctermtab, cterm_cache, thm_cache;
wenzelm
parents: 32279
diff changeset
   173
98702c579ad0 added Ctermtab, cterm_cache, thm_cache;
wenzelm
parents: 32279
diff changeset
   174
22682
92448396c9d9 added read_def_cterms, read_cterm (from thm.ML);
wenzelm
parents: 22378
diff changeset
   175
(* equality *)
92448396c9d9 added read_def_cterms, read_cterm (from thm.ML);
wenzelm
parents: 22378
diff changeset
   176
23599
d889725b0d8a added is_reflexive;
wenzelm
parents: 23491
diff changeset
   177
fun is_reflexive th = op aconv (Logic.dest_equals (Thm.prop_of th))
d889725b0d8a added is_reflexive;
wenzelm
parents: 23491
diff changeset
   178
  handle TERM _ => false;
d889725b0d8a added is_reflexive;
wenzelm
parents: 23491
diff changeset
   179
22362
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
   180
fun eq_thm ths =
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
   181
  Context.joinable (pairself Thm.theory_of_thm ths) andalso
26653
60e0cf6bef89 Thm.forall_elim_var(s);
wenzelm
parents: 26628
diff changeset
   182
  is_equal (thm_ord ths);
22362
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
   183
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
   184
val eq_thms = eq_list eq_thm;
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
   185
26665
2e363edf7578 Theory.eq_thy;
wenzelm
parents: 26653
diff changeset
   186
val eq_thm_thy = Theory.eq_thy o pairself Thm.theory_of_thm;
22362
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
   187
val eq_thm_prop = op aconv o pairself Thm.full_prop_of;
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
   188
22682
92448396c9d9 added read_def_cterms, read_cterm (from thm.ML);
wenzelm
parents: 22378
diff changeset
   189
92448396c9d9 added read_def_cterms, read_cterm (from thm.ML);
wenzelm
parents: 22378
diff changeset
   190
(* pattern equivalence *)
92448396c9d9 added read_def_cterms, read_cterm (from thm.ML);
wenzelm
parents: 22378
diff changeset
   191
22362
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
   192
fun equiv_thm ths =
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
   193
  Pattern.equiv (Theory.merge (pairself Thm.theory_of_thm ths)) (pairself Thm.full_prop_of ths);
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
   194
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
   195
31904
a86896359ca4 renamed Drule.sort_triv to Thm.sort_triv (cf. more_thm.ML);
wenzelm
parents: 31177
diff changeset
   196
(* type classes and sorts *)
a86896359ca4 renamed Drule.sort_triv to Thm.sort_triv (cf. more_thm.ML);
wenzelm
parents: 31177
diff changeset
   197
31944
c8a35979a5bc clarified Thm.of_class/of_sort/class_triv;
wenzelm
parents: 31904
diff changeset
   198
fun class_triv thy c =
c8a35979a5bc clarified Thm.of_class/of_sort/class_triv;
wenzelm
parents: 31904
diff changeset
   199
  Thm.of_class (Thm.ctyp_of thy (TVar ((Name.aT, 0), [c])), c);
c8a35979a5bc clarified Thm.of_class/of_sort/class_triv;
wenzelm
parents: 31904
diff changeset
   200
c8a35979a5bc clarified Thm.of_class/of_sort/class_triv;
wenzelm
parents: 31904
diff changeset
   201
fun of_sort (T, S) = map (fn c => Thm.of_class (T, c)) S;
28621
a60164e8fff0 added check_shyps, which reject pending sort hypotheses;
wenzelm
parents: 28116
diff changeset
   202
a60164e8fff0 added check_shyps, which reject pending sort hypotheses;
wenzelm
parents: 28116
diff changeset
   203
fun check_shyps sorts raw_th =
a60164e8fff0 added check_shyps, which reject pending sort hypotheses;
wenzelm
parents: 28116
diff changeset
   204
  let
a60164e8fff0 added check_shyps, which reject pending sort hypotheses;
wenzelm
parents: 28116
diff changeset
   205
    val th = Thm.strip_shyps raw_th;
a60164e8fff0 added check_shyps, which reject pending sort hypotheses;
wenzelm
parents: 28116
diff changeset
   206
    val prt_sort = Syntax.pretty_sort_global (Thm.theory_of_thm th);
a60164e8fff0 added check_shyps, which reject pending sort hypotheses;
wenzelm
parents: 28116
diff changeset
   207
    val pending = Sorts.subtract sorts (Thm.extra_shyps th);
a60164e8fff0 added check_shyps, which reject pending sort hypotheses;
wenzelm
parents: 28116
diff changeset
   208
  in
a60164e8fff0 added check_shyps, which reject pending sort hypotheses;
wenzelm
parents: 28116
diff changeset
   209
    if null pending then th
a60164e8fff0 added check_shyps, which reject pending sort hypotheses;
wenzelm
parents: 28116
diff changeset
   210
    else error (Pretty.string_of (Pretty.block (Pretty.str "Pending sort hypotheses:" ::
a60164e8fff0 added check_shyps, which reject pending sort hypotheses;
wenzelm
parents: 28116
diff changeset
   211
      Pretty.brk 1 :: Pretty.commas (map prt_sort pending))))
a60164e8fff0 added check_shyps, which reject pending sort hypotheses;
wenzelm
parents: 28116
diff changeset
   212
  end;
a60164e8fff0 added check_shyps, which reject pending sort hypotheses;
wenzelm
parents: 28116
diff changeset
   213
a60164e8fff0 added check_shyps, which reject pending sort hypotheses;
wenzelm
parents: 28116
diff changeset
   214
22695
17073e9b94f2 moved Drule.plain_prop_of, Drule.fold_terms to more_thm.ML;
wenzelm
parents: 22682
diff changeset
   215
(* misc operations *)
17073e9b94f2 moved Drule.plain_prop_of, Drule.fold_terms to more_thm.ML;
wenzelm
parents: 22682
diff changeset
   216
24048
a12b4faff474 moved Drule.add/del/merge_rules to Thm.add/del/merge_thms;
wenzelm
parents: 23599
diff changeset
   217
fun is_dummy thm =
a12b4faff474 moved Drule.add/del/merge_rules to Thm.add/del/merge_thms;
wenzelm
parents: 23599
diff changeset
   218
  (case try Logic.dest_term (Thm.concl_of thm) of
a12b4faff474 moved Drule.add/del/merge_rules to Thm.add/del/merge_thms;
wenzelm
parents: 23599
diff changeset
   219
    NONE => false
a12b4faff474 moved Drule.add/del/merge_rules to Thm.add/del/merge_thms;
wenzelm
parents: 23599
diff changeset
   220
  | SOME t => Term.is_dummy_pattern t);
a12b4faff474 moved Drule.add/del/merge_rules to Thm.add/del/merge_thms;
wenzelm
parents: 23599
diff changeset
   221
22695
17073e9b94f2 moved Drule.plain_prop_of, Drule.fold_terms to more_thm.ML;
wenzelm
parents: 22682
diff changeset
   222
fun plain_prop_of raw_thm =
17073e9b94f2 moved Drule.plain_prop_of, Drule.fold_terms to more_thm.ML;
wenzelm
parents: 22682
diff changeset
   223
  let
17073e9b94f2 moved Drule.plain_prop_of, Drule.fold_terms to more_thm.ML;
wenzelm
parents: 22682
diff changeset
   224
    val thm = Thm.strip_shyps raw_thm;
17073e9b94f2 moved Drule.plain_prop_of, Drule.fold_terms to more_thm.ML;
wenzelm
parents: 22682
diff changeset
   225
    fun err msg = raise THM ("plain_prop_of: " ^ msg, 0, [thm]);
17073e9b94f2 moved Drule.plain_prop_of, Drule.fold_terms to more_thm.ML;
wenzelm
parents: 22682
diff changeset
   226
    val {hyps, prop, tpairs, ...} = Thm.rep_thm thm;
17073e9b94f2 moved Drule.plain_prop_of, Drule.fold_terms to more_thm.ML;
wenzelm
parents: 22682
diff changeset
   227
  in
17073e9b94f2 moved Drule.plain_prop_of, Drule.fold_terms to more_thm.ML;
wenzelm
parents: 22682
diff changeset
   228
    if not (null hyps) then
17073e9b94f2 moved Drule.plain_prop_of, Drule.fold_terms to more_thm.ML;
wenzelm
parents: 22682
diff changeset
   229
      err "theorem may not contain hypotheses"
17073e9b94f2 moved Drule.plain_prop_of, Drule.fold_terms to more_thm.ML;
wenzelm
parents: 22682
diff changeset
   230
    else if not (null (Thm.extra_shyps thm)) then
17073e9b94f2 moved Drule.plain_prop_of, Drule.fold_terms to more_thm.ML;
wenzelm
parents: 22682
diff changeset
   231
      err "theorem may not contain sort hypotheses"
17073e9b94f2 moved Drule.plain_prop_of, Drule.fold_terms to more_thm.ML;
wenzelm
parents: 22682
diff changeset
   232
    else if not (null tpairs) then
17073e9b94f2 moved Drule.plain_prop_of, Drule.fold_terms to more_thm.ML;
wenzelm
parents: 22682
diff changeset
   233
      err "theorem may not contain flex-flex pairs"
17073e9b94f2 moved Drule.plain_prop_of, Drule.fold_terms to more_thm.ML;
wenzelm
parents: 22682
diff changeset
   234
    else prop
17073e9b94f2 moved Drule.plain_prop_of, Drule.fold_terms to more_thm.ML;
wenzelm
parents: 22682
diff changeset
   235
  end;
17073e9b94f2 moved Drule.plain_prop_of, Drule.fold_terms to more_thm.ML;
wenzelm
parents: 22682
diff changeset
   236
17073e9b94f2 moved Drule.plain_prop_of, Drule.fold_terms to more_thm.ML;
wenzelm
parents: 22682
diff changeset
   237
30564
deddb8a1516f tuned comment;
wenzelm
parents: 30560
diff changeset
   238
(* collections of theorems in canonical order *)
24048
a12b4faff474 moved Drule.add/del/merge_rules to Thm.add/del/merge_thms;
wenzelm
parents: 23599
diff changeset
   239
a12b4faff474 moved Drule.add/del/merge_rules to Thm.add/del/merge_thms;
wenzelm
parents: 23599
diff changeset
   240
val add_thm = update eq_thm_prop;
a12b4faff474 moved Drule.add/del/merge_rules to Thm.add/del/merge_thms;
wenzelm
parents: 23599
diff changeset
   241
val del_thm = remove eq_thm_prop;
a12b4faff474 moved Drule.add/del/merge_rules to Thm.add/del/merge_thms;
wenzelm
parents: 23599
diff changeset
   242
val merge_thms = merge eq_thm_prop;
a12b4faff474 moved Drule.add/del/merge_rules to Thm.add/del/merge_thms;
wenzelm
parents: 23599
diff changeset
   243
33453
fe551dc9d4bd scalable version of Named_Thms, using Item_Net;
wenzelm
parents: 33373
diff changeset
   244
val full_rules = Item_Net.init eq_thm_prop (single o Thm.full_prop_of);
33373
674df68d4df0 adapted Item_Net;
wenzelm
parents: 33315
diff changeset
   245
val intro_rules = Item_Net.init eq_thm_prop (single o Thm.concl_of);
674df68d4df0 adapted Item_Net;
wenzelm
parents: 33315
diff changeset
   246
val elim_rules = Item_Net.init eq_thm_prop (single o Thm.major_prem_of);
30560
0cc3b7f03ade adapted to general Item_Net;
wenzelm
parents: 30433
diff changeset
   247
0cc3b7f03ade adapted to general Item_Net;
wenzelm
parents: 30433
diff changeset
   248
22682
92448396c9d9 added read_def_cterms, read_cterm (from thm.ML);
wenzelm
parents: 22378
diff changeset
   249
24980
16a74cfca971 added elim_implies (more convenient argument order);
wenzelm
parents: 24948
diff changeset
   250
(** basic derived rules **)
16a74cfca971 added elim_implies (more convenient argument order);
wenzelm
parents: 24948
diff changeset
   251
16a74cfca971 added elim_implies (more convenient argument order);
wenzelm
parents: 24948
diff changeset
   252
(*Elimination of implication
16a74cfca971 added elim_implies (more convenient argument order);
wenzelm
parents: 24948
diff changeset
   253
  A    A ==> B
16a74cfca971 added elim_implies (more convenient argument order);
wenzelm
parents: 24948
diff changeset
   254
  ------------
16a74cfca971 added elim_implies (more convenient argument order);
wenzelm
parents: 24948
diff changeset
   255
        B
16a74cfca971 added elim_implies (more convenient argument order);
wenzelm
parents: 24948
diff changeset
   256
*)
16a74cfca971 added elim_implies (more convenient argument order);
wenzelm
parents: 24948
diff changeset
   257
fun elim_implies thA thAB = Thm.implies_elim thAB thA;
16a74cfca971 added elim_implies (more convenient argument order);
wenzelm
parents: 24948
diff changeset
   258
26653
60e0cf6bef89 Thm.forall_elim_var(s);
wenzelm
parents: 26628
diff changeset
   259
60e0cf6bef89 Thm.forall_elim_var(s);
wenzelm
parents: 26628
diff changeset
   260
(* forall_elim_var(s) *)
60e0cf6bef89 Thm.forall_elim_var(s);
wenzelm
parents: 26628
diff changeset
   261
60e0cf6bef89 Thm.forall_elim_var(s);
wenzelm
parents: 26628
diff changeset
   262
local
60e0cf6bef89 Thm.forall_elim_var(s);
wenzelm
parents: 26628
diff changeset
   263
60e0cf6bef89 Thm.forall_elim_var(s);
wenzelm
parents: 26628
diff changeset
   264
fun forall_elim_vars_aux strip_vars i th =
60e0cf6bef89 Thm.forall_elim_var(s);
wenzelm
parents: 26628
diff changeset
   265
  let
60e0cf6bef89 Thm.forall_elim_var(s);
wenzelm
parents: 26628
diff changeset
   266
    val thy = Thm.theory_of_thm th;
60e0cf6bef89 Thm.forall_elim_var(s);
wenzelm
parents: 26628
diff changeset
   267
    val {tpairs, prop, ...} = Thm.rep_thm th;
60e0cf6bef89 Thm.forall_elim_var(s);
wenzelm
parents: 26628
diff changeset
   268
    val add_used = Term.fold_aterms
60e0cf6bef89 Thm.forall_elim_var(s);
wenzelm
parents: 26628
diff changeset
   269
      (fn Var ((x, j), _) => if i = j then insert (op =) x else I | _ => I);
60e0cf6bef89 Thm.forall_elim_var(s);
wenzelm
parents: 26628
diff changeset
   270
    val used = fold (fn (t, u) => add_used t o add_used u) tpairs (add_used prop []);
60e0cf6bef89 Thm.forall_elim_var(s);
wenzelm
parents: 26628
diff changeset
   271
    val vars = strip_vars prop;
60e0cf6bef89 Thm.forall_elim_var(s);
wenzelm
parents: 26628
diff changeset
   272
    val cvars = (Name.variant_list used (map #1 vars), vars)
60e0cf6bef89 Thm.forall_elim_var(s);
wenzelm
parents: 26628
diff changeset
   273
      |> ListPair.map (fn (x, (_, T)) => Thm.cterm_of thy (Var ((x, i), T)));
60e0cf6bef89 Thm.forall_elim_var(s);
wenzelm
parents: 26628
diff changeset
   274
  in fold Thm.forall_elim cvars th end;
60e0cf6bef89 Thm.forall_elim_var(s);
wenzelm
parents: 26628
diff changeset
   275
60e0cf6bef89 Thm.forall_elim_var(s);
wenzelm
parents: 26628
diff changeset
   276
in
60e0cf6bef89 Thm.forall_elim_var(s);
wenzelm
parents: 26628
diff changeset
   277
60e0cf6bef89 Thm.forall_elim_var(s);
wenzelm
parents: 26628
diff changeset
   278
val forall_elim_vars = forall_elim_vars_aux Term.strip_all_vars;
60e0cf6bef89 Thm.forall_elim_var(s);
wenzelm
parents: 26628
diff changeset
   279
33697
wenzelm
parents: 33666
diff changeset
   280
fun forall_elim_var i th =
wenzelm
parents: 33666
diff changeset
   281
  forall_elim_vars_aux
wenzelm
parents: 33666
diff changeset
   282
    (fn Const ("all", _) $ Abs (a, T, _) => [(a, T)]
wenzelm
parents: 33666
diff changeset
   283
      | _ => raise THM ("forall_elim_vars", i, [th])) i th;
26653
60e0cf6bef89 Thm.forall_elim_var(s);
wenzelm
parents: 26628
diff changeset
   284
60e0cf6bef89 Thm.forall_elim_var(s);
wenzelm
parents: 26628
diff changeset
   285
end;
60e0cf6bef89 Thm.forall_elim_var(s);
wenzelm
parents: 26628
diff changeset
   286
60e0cf6bef89 Thm.forall_elim_var(s);
wenzelm
parents: 26628
diff changeset
   287
32279
e40563627419 added certify_inst, certify_instantiate;
wenzelm
parents: 32198
diff changeset
   288
(* certify_instantiate *)
e40563627419 added certify_inst, certify_instantiate;
wenzelm
parents: 32198
diff changeset
   289
e40563627419 added certify_inst, certify_instantiate;
wenzelm
parents: 32198
diff changeset
   290
fun certify_inst thy (instT, inst) =
e40563627419 added certify_inst, certify_instantiate;
wenzelm
parents: 32198
diff changeset
   291
  (map (fn (v, T) => (Thm.ctyp_of thy (TVar v), Thm.ctyp_of thy T)) instT,
e40563627419 added certify_inst, certify_instantiate;
wenzelm
parents: 32198
diff changeset
   292
    map (fn (v, t) => (Thm.cterm_of thy (Var v), Thm.cterm_of thy t)) inst);
e40563627419 added certify_inst, certify_instantiate;
wenzelm
parents: 32198
diff changeset
   293
e40563627419 added certify_inst, certify_instantiate;
wenzelm
parents: 32198
diff changeset
   294
fun certify_instantiate insts th =
e40563627419 added certify_inst, certify_instantiate;
wenzelm
parents: 32198
diff changeset
   295
  Thm.instantiate (certify_inst (Thm.theory_of_thm th) insts) th;
e40563627419 added certify_inst, certify_instantiate;
wenzelm
parents: 32198
diff changeset
   296
e40563627419 added certify_inst, certify_instantiate;
wenzelm
parents: 32198
diff changeset
   297
35845
e5980f0ad025 renamed varify/unvarify operations to varify_global/unvarify_global to emphasize that these only work in a global situation;
wenzelm
parents: 35715
diff changeset
   298
(* unvarify_global: global schematic variables *)
26653
60e0cf6bef89 Thm.forall_elim_var(s);
wenzelm
parents: 26628
diff changeset
   299
35845
e5980f0ad025 renamed varify/unvarify operations to varify_global/unvarify_global to emphasize that these only work in a global situation;
wenzelm
parents: 35715
diff changeset
   300
fun unvarify_global th =
24980
16a74cfca971 added elim_implies (more convenient argument order);
wenzelm
parents: 24948
diff changeset
   301
  let
16a74cfca971 added elim_implies (more convenient argument order);
wenzelm
parents: 24948
diff changeset
   302
    val prop = Thm.full_prop_of th;
35845
e5980f0ad025 renamed varify/unvarify operations to varify_global/unvarify_global to emphasize that these only work in a global situation;
wenzelm
parents: 35715
diff changeset
   303
    val _ = map Logic.unvarify_global (prop :: Thm.hyps_of th)
24980
16a74cfca971 added elim_implies (more convenient argument order);
wenzelm
parents: 24948
diff changeset
   304
      handle TERM (msg, _) => raise THM (msg, 0, [th]);
16a74cfca971 added elim_implies (more convenient argument order);
wenzelm
parents: 24948
diff changeset
   305
32279
e40563627419 added certify_inst, certify_instantiate;
wenzelm
parents: 32198
diff changeset
   306
    val instT = rev (Term.add_tvars prop []) |> map (fn v as ((a, _), S) => (v, TFree (a, S)));
24980
16a74cfca971 added elim_implies (more convenient argument order);
wenzelm
parents: 24948
diff changeset
   307
    val inst = rev (Term.add_vars prop []) |> map (fn ((a, i), T) =>
32279
e40563627419 added certify_inst, certify_instantiate;
wenzelm
parents: 32198
diff changeset
   308
      let val T' = Term_Subst.instantiateT instT T
e40563627419 added certify_inst, certify_instantiate;
wenzelm
parents: 32198
diff changeset
   309
      in (((a, i), T'), Free ((a, T'))) end);
e40563627419 added certify_inst, certify_instantiate;
wenzelm
parents: 32198
diff changeset
   310
  in certify_instantiate (instT, inst) th end;
24980
16a74cfca971 added elim_implies (more convenient argument order);
wenzelm
parents: 24948
diff changeset
   311
26653
60e0cf6bef89 Thm.forall_elim_var(s);
wenzelm
parents: 26628
diff changeset
   312
60e0cf6bef89 Thm.forall_elim_var(s);
wenzelm
parents: 26628
diff changeset
   313
(* close_derivation *)
60e0cf6bef89 Thm.forall_elim_var(s);
wenzelm
parents: 26628
diff changeset
   314
26628
63306cb94313 replaced Drule.close_derivation/Goal.close_result by Thm.close_derivation (removed obsolete compression);
wenzelm
parents: 25518
diff changeset
   315
fun close_derivation thm =
63306cb94313 replaced Drule.close_derivation/Goal.close_result by Thm.close_derivation (removed obsolete compression);
wenzelm
parents: 25518
diff changeset
   316
  if Thm.get_name thm = "" then Thm.put_name "" thm
63306cb94313 replaced Drule.close_derivation/Goal.close_result by Thm.close_derivation (removed obsolete compression);
wenzelm
parents: 25518
diff changeset
   317
  else thm;
63306cb94313 replaced Drule.close_derivation/Goal.close_result by Thm.close_derivation (removed obsolete compression);
wenzelm
parents: 25518
diff changeset
   318
24980
16a74cfca971 added elim_implies (more convenient argument order);
wenzelm
parents: 24948
diff changeset
   319
16a74cfca971 added elim_implies (more convenient argument order);
wenzelm
parents: 24948
diff changeset
   320
16a74cfca971 added elim_implies (more convenient argument order);
wenzelm
parents: 24948
diff changeset
   321
(** specification primitives **)
16a74cfca971 added elim_implies (more convenient argument order);
wenzelm
parents: 24948
diff changeset
   322
30342
d32daa6aba3c moved Thm.def_name(_optional) to more_thm.ML;
wenzelm
parents: 30210
diff changeset
   323
(* rules *)
d32daa6aba3c moved Thm.def_name(_optional) to more_thm.ML;
wenzelm
parents: 30210
diff changeset
   324
35855
e7d004b89ca8 add_axiom: axiomatize "unconstrained" version, with explicit of_class premises;
wenzelm
parents: 35853
diff changeset
   325
fun stripped_sorts thy t =
e7d004b89ca8 add_axiom: axiomatize "unconstrained" version, with explicit of_class premises;
wenzelm
parents: 35853
diff changeset
   326
  let
e7d004b89ca8 add_axiom: axiomatize "unconstrained" version, with explicit of_class premises;
wenzelm
parents: 35853
diff changeset
   327
    val tfrees = rev (map TFree (Term.add_tfrees t []));
e7d004b89ca8 add_axiom: axiomatize "unconstrained" version, with explicit of_class premises;
wenzelm
parents: 35853
diff changeset
   328
    val tfrees' = map (fn a => TFree (a, [])) (Name.invents Name.context Name.aT (length tfrees));
e7d004b89ca8 add_axiom: axiomatize "unconstrained" version, with explicit of_class premises;
wenzelm
parents: 35853
diff changeset
   329
    val strip = tfrees ~~ tfrees';
e7d004b89ca8 add_axiom: axiomatize "unconstrained" version, with explicit of_class premises;
wenzelm
parents: 35853
diff changeset
   330
    val recover = map (pairself (Thm.ctyp_of thy o Logic.varifyT_global) o swap) strip;
e7d004b89ca8 add_axiom: axiomatize "unconstrained" version, with explicit of_class premises;
wenzelm
parents: 35853
diff changeset
   331
    val t' = Term.map_types (Term.map_atyps (perhaps (AList.lookup (op =) strip))) t;
e7d004b89ca8 add_axiom: axiomatize "unconstrained" version, with explicit of_class premises;
wenzelm
parents: 35853
diff changeset
   332
  in (strip, recover, t') end;
e7d004b89ca8 add_axiom: axiomatize "unconstrained" version, with explicit of_class premises;
wenzelm
parents: 35853
diff changeset
   333
29579
cb520b766e00 binding replaces bstring
haftmann
parents: 29269
diff changeset
   334
fun add_axiom (b, prop) thy =
24980
16a74cfca971 added elim_implies (more convenient argument order);
wenzelm
parents: 24948
diff changeset
   335
  let
35853
f2126d4d0486 more explicit invented name;
wenzelm
parents: 35845
diff changeset
   336
    val b' = if Binding.is_empty b then Binding.name ("unnamed_axiom_" ^ serial_string ()) else b;
35855
e7d004b89ca8 add_axiom: axiomatize "unconstrained" version, with explicit of_class premises;
wenzelm
parents: 35853
diff changeset
   337
    val (strip, recover, prop') = stripped_sorts thy prop;
e7d004b89ca8 add_axiom: axiomatize "unconstrained" version, with explicit of_class premises;
wenzelm
parents: 35853
diff changeset
   338
    val constraints = map (fn (TFree (_, S), T) => (T, S)) strip;
e7d004b89ca8 add_axiom: axiomatize "unconstrained" version, with explicit of_class premises;
wenzelm
parents: 35853
diff changeset
   339
    val of_sorts = maps (fn (T as TFree (_, S), _) => of_sort (Thm.ctyp_of thy T, S)) strip;
35857
28e73b3e7b6c replaced Theory.add_axioms(_i) by more primitive Theory.add_axiom;
wenzelm
parents: 35855
diff changeset
   340
    val thy' =
28e73b3e7b6c replaced Theory.add_axioms(_i) by more primitive Theory.add_axiom;
wenzelm
parents: 35855
diff changeset
   341
      Theory.add_axiom (b', Logic.list_implies (maps Logic.mk_of_sort constraints, prop')) thy;
35855
e7d004b89ca8 add_axiom: axiomatize "unconstrained" version, with explicit of_class premises;
wenzelm
parents: 35853
diff changeset
   342
    val axm' = Thm.axiom thy' (Sign.full_name thy' b');
e7d004b89ca8 add_axiom: axiomatize "unconstrained" version, with explicit of_class premises;
wenzelm
parents: 35853
diff changeset
   343
    val thm = unvarify_global (Thm.instantiate (recover, []) axm') |> fold elim_implies of_sorts;
e7d004b89ca8 add_axiom: axiomatize "unconstrained" version, with explicit of_class premises;
wenzelm
parents: 35853
diff changeset
   344
  in (thm, thy') end;
24980
16a74cfca971 added elim_implies (more convenient argument order);
wenzelm
parents: 24948
diff changeset
   345
29579
cb520b766e00 binding replaces bstring
haftmann
parents: 29269
diff changeset
   346
fun add_def unchecked overloaded (b, prop) thy =
24980
16a74cfca971 added elim_implies (more convenient argument order);
wenzelm
parents: 24948
diff changeset
   347
  let
35855
e7d004b89ca8 add_axiom: axiomatize "unconstrained" version, with explicit of_class premises;
wenzelm
parents: 35853
diff changeset
   348
    val (strip, recover, prop') = stripped_sorts thy prop;
29579
cb520b766e00 binding replaces bstring
haftmann
parents: 29269
diff changeset
   349
    val thy' = Theory.add_defs_i unchecked overloaded [(b, prop')] thy;
cb520b766e00 binding replaces bstring
haftmann
parents: 29269
diff changeset
   350
    val axm' = Thm.axiom thy' (Sign.full_name thy' b);
35855
e7d004b89ca8 add_axiom: axiomatize "unconstrained" version, with explicit of_class premises;
wenzelm
parents: 35853
diff changeset
   351
    val thm = unvarify_global (Thm.instantiate (recover, []) axm');
24980
16a74cfca971 added elim_implies (more convenient argument order);
wenzelm
parents: 24948
diff changeset
   352
  in (thm, thy') end;
16a74cfca971 added elim_implies (more convenient argument order);
wenzelm
parents: 24948
diff changeset
   353
27866
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   354
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   355
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   356
(** attributes **)
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   357
30210
225fa48756b2 added type binding and val empty_binding;
wenzelm
parents: 29579
diff changeset
   358
type binding = binding * attribute list;
225fa48756b2 added type binding and val empty_binding;
wenzelm
parents: 29579
diff changeset
   359
val empty_binding: binding = (Binding.empty, []);
225fa48756b2 added type binding and val empty_binding;
wenzelm
parents: 29579
diff changeset
   360
27866
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   361
fun rule_attribute f (x, th) = (x, f x th);
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   362
fun declaration_attribute f (x, th) = (f th x, th);
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   363
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   364
fun apply_attributes mk dest =
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   365
  let
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   366
    fun app [] = I
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   367
      | app ((f: attribute) :: fs) = fn (x, th) => f (mk x, th) |>> dest |> app fs;
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   368
  in app end;
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   369
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   370
val theory_attributes = apply_attributes Context.Theory Context.the_theory;
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   371
val proof_attributes = apply_attributes Context.Proof Context.the_proof;
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   372
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   373
fun no_attributes x = (x, []);
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   374
fun simple_fact x = [(x, [])];
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   375
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   376
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   377
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   378
(*** theorem tags ***)
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   379
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   380
(* add / delete tags *)
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   381
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   382
fun tag_rule tg = Thm.map_tags (insert (op =) tg);
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   383
fun untag_rule s = Thm.map_tags (filter_out (fn (s', _) => s = s'));
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   384
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   385
fun tag tg x = rule_attribute (K (tag_rule tg)) x;
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   386
fun untag s x = rule_attribute (K (untag_rule s)) x;
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   387
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   388
30342
d32daa6aba3c moved Thm.def_name(_optional) to more_thm.ML;
wenzelm
parents: 30210
diff changeset
   389
(* def_name *)
d32daa6aba3c moved Thm.def_name(_optional) to more_thm.ML;
wenzelm
parents: 30210
diff changeset
   390
d32daa6aba3c moved Thm.def_name(_optional) to more_thm.ML;
wenzelm
parents: 30210
diff changeset
   391
fun def_name c = c ^ "_def";
d32daa6aba3c moved Thm.def_name(_optional) to more_thm.ML;
wenzelm
parents: 30210
diff changeset
   392
d32daa6aba3c moved Thm.def_name(_optional) to more_thm.ML;
wenzelm
parents: 30210
diff changeset
   393
fun def_name_optional c "" = def_name c
d32daa6aba3c moved Thm.def_name(_optional) to more_thm.ML;
wenzelm
parents: 30210
diff changeset
   394
  | def_name_optional _ name = name;
d32daa6aba3c moved Thm.def_name(_optional) to more_thm.ML;
wenzelm
parents: 30210
diff changeset
   395
35238
18ae6ef02fe0 Thm.def_binding;
wenzelm
parents: 33713
diff changeset
   396
val def_binding = Binding.map_name def_name;
18ae6ef02fe0 Thm.def_binding;
wenzelm
parents: 33713
diff changeset
   397
30433
ce5138c92ca7 added def_binding_optional -- robust version of def_name_optional for bindings;
wenzelm
parents: 30342
diff changeset
   398
fun def_binding_optional b name =
35238
18ae6ef02fe0 Thm.def_binding;
wenzelm
parents: 33713
diff changeset
   399
  if Binding.is_empty name then def_binding b else name;
30433
ce5138c92ca7 added def_binding_optional -- robust version of def_name_optional for bindings;
wenzelm
parents: 30342
diff changeset
   400
30342
d32daa6aba3c moved Thm.def_name(_optional) to more_thm.ML;
wenzelm
parents: 30210
diff changeset
   401
27866
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   402
(* unofficial theorem names *)
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   403
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   404
fun the_name_hint thm = the (AList.lookup (op =) (Thm.get_tags thm) Markup.nameN);
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   405
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   406
val has_name_hint = can the_name_hint;
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   407
val get_name_hint = the_default "??.unknown" o try the_name_hint;
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   408
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   409
fun put_name_hint name = untag_rule Markup.nameN #> tag_rule (Markup.nameN, name);
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   410
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   411
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   412
(* theorem kinds *)
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   413
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   414
val definitionK = "definition";
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   415
val theoremK = "theorem";
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   416
val lemmaK = "lemma";
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   417
val corollaryK = "corollary";
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   418
33315
784c1b09d485 eliminated obsolete/unused Thm.kind_internal/is_internal etc.;
wenzelm
parents: 33167
diff changeset
   419
fun get_kind thm = the_default "" (Properties.get (Thm.get_tags thm) Markup.kindN);
27866
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   420
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   421
fun kind_rule k = tag_rule (Markup.kindN, k) o untag_rule Markup.kindN;
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   422
fun kind k x = if k = "" then x else rule_attribute (K (kind_rule k)) x;
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   423
c721ea6e0eb4 moved basic thm operations from structure PureThy to Thm;
wenzelm
parents: 27255
diff changeset
   424
22362
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
   425
open Thm;
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
   426
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
   427
end;
6470ce514b6e Further operations on type thm, outside the inference kernel.
wenzelm
parents:
diff changeset
   428
32842
98702c579ad0 added Ctermtab, cterm_cache, thm_cache;
wenzelm
parents: 32279
diff changeset
   429
structure Basic_Thm: BASIC_THM = Thm;
98702c579ad0 added Ctermtab, cterm_cache, thm_cache;
wenzelm
parents: 32279
diff changeset
   430
open Basic_Thm;
23170
94e9413bd7fc made aconvc pervasive;
wenzelm
parents: 23169
diff changeset
   431