author | wenzelm |
Fri, 04 Aug 2000 22:58:53 +0200 | |
changeset 9534 | 0d14a9e7930c |
parent 9318 | 4c3fb0786022 |
child 9564 | 391f3ee75b1e |
permissions | -rw-r--r-- |
3987 | 1 |
(* Title: Pure/pure_thy.ML |
2 |
ID: $Id$ |
|
3 |
Author: Markus Wenzel, TU Muenchen |
|
9318 | 4 |
License: GPL (GNU GENERAL PUBLIC LICENSE) |
3987 | 5 |
|
5091 | 6 |
Theorem database, derived theory operations, and the ProtoPure theory. |
3987 | 7 |
*) |
8 |
||
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
9 |
signature BASIC_PURE_THY = |
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
10 |
sig |
5000 | 11 |
val print_theorems: theory -> unit |
12 |
val print_theory: theory -> unit |
|
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
13 |
val get_thm: theory -> xstring -> thm |
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
14 |
val get_thms: theory -> xstring -> thm list |
6094 | 15 |
val get_thmss: theory -> xstring list -> thm list |
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
16 |
val thms_of: theory -> (string * thm) list |
5091 | 17 |
structure ProtoPure: |
18 |
sig |
|
19 |
val thy: theory |
|
20 |
val flexpair_def: thm |
|
21 |
val Goal_def: thm |
|
22 |
end |
|
4853 | 23 |
end; |
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
24 |
|
3987 | 25 |
signature PURE_THY = |
26 |
sig |
|
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
27 |
include BASIC_PURE_THY |
6367 | 28 |
val cond_extern_thm_sg: Sign.sg -> string -> xstring |
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
29 |
val thms_containing: theory -> string list -> (string * thm) list |
6091 | 30 |
val store_thm: (bstring * thm) * theory attribute list -> theory -> theory * thm |
7405 | 31 |
val smart_store_thms: (bstring * thm list) -> thm list |
7899 | 32 |
val forall_elim_var: int -> thm -> thm |
33 |
val forall_elim_vars: int -> thm -> thm |
|
8419
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset
|
34 |
val add_thms: ((bstring * thm) * theory attribute list) list -> theory -> theory * thm list |
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset
|
35 |
val add_thmss: ((bstring * thm list) * theory attribute list) list -> theory -> theory * thm list list |
9192 | 36 |
val have_thmss: theory attribute list -> ((bstring * theory attribute list) * |
37 |
(thm list * theory attribute list) list) list -> theory -> theory * (string * thm list) list |
|
8419
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset
|
38 |
val add_axioms: ((bstring * string) * theory attribute list) list -> theory -> theory * thm list |
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset
|
39 |
val add_axioms_i: ((bstring * term) * theory attribute list) list -> theory -> theory * thm list |
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset
|
40 |
val add_axiomss: ((bstring * string list) * theory attribute list) list -> theory -> theory * thm list list |
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset
|
41 |
val add_axiomss_i: ((bstring * term list) * theory attribute list) list -> theory -> theory * thm list list |
9318 | 42 |
val add_defs: bool -> ((bstring * string) * theory attribute list) list |
43 |
-> theory -> theory * thm list |
|
44 |
val add_defs_i: bool -> ((bstring * term) * theory attribute list) list |
|
45 |
-> theory -> theory * thm list |
|
46 |
val add_defss: bool -> ((bstring * string list) * theory attribute list) list |
|
47 |
-> theory -> theory * thm list list |
|
48 |
val add_defss_i: bool -> ((bstring * term list) * theory attribute list) list |
|
49 |
-> theory -> theory * thm list list |
|
4963
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
50 |
val get_name: theory -> string |
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
51 |
val put_name: string -> theory -> theory |
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
52 |
val global_path: theory -> theory |
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
53 |
val local_path: theory -> theory |
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
54 |
val begin_theory: string -> theory list -> theory |
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
55 |
val end_theory: theory -> theory |
6682 | 56 |
val checkpoint: theory -> theory |
4922
03b81b6e1baa
added thms_closure: theory -> xstring -> tthm list option;
wenzelm
parents:
4853
diff
changeset
|
57 |
val add_typedecls: (bstring * string list * mixfix) list -> theory -> theory |
3987 | 58 |
end; |
59 |
||
60 |
structure PureThy: PURE_THY = |
|
61 |
struct |
|
62 |
||
63 |
||
4922
03b81b6e1baa
added thms_closure: theory -> xstring -> tthm list option;
wenzelm
parents:
4853
diff
changeset
|
64 |
(*** theorem database ***) |
3987 | 65 |
|
4922
03b81b6e1baa
added thms_closure: theory -> xstring -> tthm list option;
wenzelm
parents:
4853
diff
changeset
|
66 |
(** data kind 'Pure/theorems' **) |
3987 | 67 |
|
5005 | 68 |
structure TheoremsDataArgs = |
69 |
struct |
|
70 |
val name = "Pure/theorems"; |
|
3987 | 71 |
|
5005 | 72 |
type T = |
73 |
{space: NameSpace.T, |
|
6091 | 74 |
thms_tab: thm list Symtab.table, |
75 |
const_idx: int * (int * thm) list Symtab.table} ref; |
|
3987 | 76 |
|
4853 | 77 |
fun mk_empty _ = |
5005 | 78 |
ref {space = NameSpace.empty, thms_tab = Symtab.empty, const_idx = (0, Symtab.empty)} : T; |
3987 | 79 |
|
5005 | 80 |
val empty = mk_empty (); |
6547 | 81 |
fun copy (ref x) = ref x; |
5005 | 82 |
val prep_ext = mk_empty; |
83 |
val merge = mk_empty; |
|
84 |
||
8720 | 85 |
fun pretty sg (ref {space, thms_tab, const_idx = _}) = |
4853 | 86 |
let |
6091 | 87 |
val prt_thm = Display.pretty_thm o Thm.transfer_sg sg; |
4853 | 88 |
fun prt_thms (name, [th]) = |
89 |
Pretty.block [Pretty.str (name ^ ":"), Pretty.brk 1, prt_thm th] |
|
90 |
| prt_thms (name, ths) = Pretty.big_list (name ^ ":") (map prt_thm ths); |
|
3987 | 91 |
|
6846 | 92 |
val thmss = NameSpace.cond_extern_table space thms_tab; |
9215 | 93 |
in Pretty.big_list "theorems:" (map prt_thms thmss) end; |
8720 | 94 |
|
9215 | 95 |
fun print sg data = Pretty.writeln (pretty sg data); |
3987 | 96 |
end; |
97 |
||
5005 | 98 |
structure TheoremsData = TheoryDataFun(TheoremsDataArgs); |
99 |
val get_theorems_sg = TheoremsData.get_sg; |
|
100 |
val get_theorems = TheoremsData.get; |
|
101 |
||
6367 | 102 |
val cond_extern_thm_sg = NameSpace.cond_extern o #space o ! o get_theorems_sg; |
103 |
||
3987 | 104 |
|
5000 | 105 |
(* print theory *) |
3987 | 106 |
|
5005 | 107 |
val print_theorems = TheoremsData.print; |
8720 | 108 |
|
5000 | 109 |
fun print_theory thy = |
9215 | 110 |
Display.pretty_full_theory thy @ |
111 |
[TheoremsDataArgs.pretty (Theory.sign_of thy) (get_theorems thy)] |
|
8720 | 112 |
|> Pretty.chunks |> Pretty.writeln; |
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
113 |
|
3987 | 114 |
|
115 |
||
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
116 |
(** retrieve theorems **) |
3987 | 117 |
|
4783 | 118 |
(* get_thms etc. *) |
4037 | 119 |
|
7485 | 120 |
fun lookup_thms name thy = |
121 |
let val ref {space, thms_tab, ...} = get_theorems thy |
|
122 |
in Symtab.lookup (thms_tab, NameSpace.intern space name) end; |
|
4922
03b81b6e1baa
added thms_closure: theory -> xstring -> tthm list option;
wenzelm
parents:
4853
diff
changeset
|
123 |
|
6091 | 124 |
fun get_thms thy name = |
4922
03b81b6e1baa
added thms_closure: theory -> xstring -> tthm list option;
wenzelm
parents:
4853
diff
changeset
|
125 |
(case get_first (lookup_thms name) (thy :: Theory.ancestors_of thy) of |
4590 | 126 |
None => raise THEORY ("Unknown theorem(s) " ^ quote name, [thy]) |
9007 | 127 |
| Some thms => map (Thm.transfer thy) thms); |
3987 | 128 |
|
6091 | 129 |
fun get_thm thy name = |
130 |
(case get_thms thy name of |
|
3987 | 131 |
[thm] => thm |
4590 | 132 |
| _ => raise THEORY ("Single theorem expected " ^ quote name, [thy])); |
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
133 |
|
6091 | 134 |
fun get_thmss thy names = flat (map (get_thms thy) names); |
4783 | 135 |
|
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
136 |
|
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
137 |
(* thms_of *) |
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
138 |
|
6091 | 139 |
fun attach_name thm = (Thm.name_of_thm thm, thm); |
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
140 |
|
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
141 |
fun thms_of thy = |
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
142 |
let val ref {thms_tab, ...} = get_theorems thy in |
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
143 |
map attach_name (flat (map snd (Symtab.dest thms_tab))) |
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
144 |
end; |
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
145 |
|
3987 | 146 |
|
147 |
||
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
148 |
(** theorems indexed by constants **) |
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
149 |
|
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
150 |
(* make index *) |
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
151 |
|
6091 | 152 |
fun add_const_idx ((next, table), thm) = |
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
153 |
let |
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
154 |
val {hyps, prop, ...} = Thm.rep_thm thm; |
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
155 |
val consts = |
7805
0ae9ddc36fe0
theorem database now also indexes constants "Trueprop", "all",
wenzelm
parents:
7753
diff
changeset
|
156 |
foldr add_term_consts (hyps, add_term_consts (prop, [])); |
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
157 |
|
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
158 |
fun add (tab, c) = |
6091 | 159 |
Symtab.update ((c, (next, thm) :: Symtab.lookup_multi (tab, c)), tab); |
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
160 |
in (next + 1, foldl add (table, consts)) end; |
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
161 |
|
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
162 |
fun make_const_idx thm_tab = |
5686 | 163 |
Symtab.foldl (fn (x, (_, ths)) => foldl add_const_idx (x, ths)) ((0, Symtab.empty), thm_tab); |
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
164 |
|
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
165 |
|
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
166 |
(* lookup index *) |
3987 | 167 |
|
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
168 |
(*search locally*) |
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
169 |
fun containing [] thy = thms_of thy |
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
170 |
| containing consts thy = |
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
171 |
let |
4037 | 172 |
fun int ([], _) = [] |
173 |
| int (_, []) = [] |
|
174 |
| int (xxs as ((x as (i:int, _)) :: xs), yys as ((y as (j, _)) :: ys)) = |
|
175 |
if i = j then x :: int (xs, ys) |
|
176 |
else if i > j then int (xs, yys) |
|
177 |
else int (xxs, ys); |
|
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
178 |
|
4037 | 179 |
fun ints [xs] = xs |
180 |
| ints xss = if exists null xss then [] else foldl int (hd xss, tl xss); |
|
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
181 |
|
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
182 |
val ref {const_idx = (_, ctab), ...} = get_theorems thy; |
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
183 |
val ithmss = map (fn c => Symtab.lookup_multi (ctab, c)) consts; |
6977 | 184 |
in map (attach_name o snd) (ints ithmss) end; |
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
185 |
|
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
186 |
(*search globally*) |
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
187 |
fun thms_containing thy consts = |
6977 | 188 |
(case filter (is_none o Sign.const_type (Theory.sign_of thy)) consts of |
7805
0ae9ddc36fe0
theorem database now also indexes constants "Trueprop", "all",
wenzelm
parents:
7753
diff
changeset
|
189 |
[] => flat (map (containing consts) (thy :: Theory.ancestors_of thy)) |
6977 | 190 |
| cs => raise THEORY ("thms_containing: undeclared consts " ^ commas_quote cs, [thy])); |
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
191 |
|
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
192 |
|
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
193 |
|
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
194 |
(** store theorems **) (*DESTRUCTIVE*) |
3987 | 195 |
|
4853 | 196 |
(* naming *) |
197 |
||
198 |
fun gen_names len name = |
|
199 |
map (fn i => name ^ "_" ^ string_of_int i) (1 upto len); |
|
200 |
||
7470
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset
|
201 |
fun name_single name x = [(name, x)]; |
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset
|
202 |
fun name_multi name xs = gen_names (length xs) name ~~ xs; |
4853 | 203 |
|
204 |
||
6091 | 205 |
(* enter_thmx *) |
4853 | 206 |
|
7470
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset
|
207 |
fun warn_overwrite name = warning ("Replaced old copy of theorems " ^ quote name); |
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset
|
208 |
fun warn_same name = warning ("Theorem database already contains a copy of " ^ quote name); |
3987 | 209 |
|
7470
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset
|
210 |
fun enter_thmx _ app_name ("", thmx) = map #2 (app_name "" thmx) |
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset
|
211 |
| enter_thmx sg app_name (bname, thmx) = |
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset
|
212 |
let |
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset
|
213 |
val name = Sign.full_name sg bname; |
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset
|
214 |
val named_thms = map Thm.name_thm (app_name name thmx); |
3987 | 215 |
|
7470
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset
|
216 |
val r as ref {space, thms_tab, const_idx} = get_theorems_sg sg; |
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
217 |
|
7470
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset
|
218 |
val overwrite = |
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset
|
219 |
(case Symtab.lookup (thms_tab, name) of |
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset
|
220 |
None => false |
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset
|
221 |
| Some thms' => |
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset
|
222 |
if Library.equal_lists Thm.eq_thm (thms', named_thms) then (warn_same name; false) |
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset
|
223 |
else (warn_overwrite name; true)); |
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
224 |
|
7470
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset
|
225 |
val space' = NameSpace.extend (space, [name]); |
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset
|
226 |
val thms_tab' = Symtab.update ((name, named_thms), thms_tab); |
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset
|
227 |
val const_idx' = |
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset
|
228 |
if overwrite then make_const_idx thms_tab' |
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset
|
229 |
else foldl add_const_idx (const_idx, named_thms); |
9f67ca1e03dc
eliminated default_name (thms no longer stored for name "");
wenzelm
parents:
7405
diff
changeset
|
230 |
in r := {space = space', thms_tab = thms_tab', const_idx = const_idx'}; named_thms end; |
3987 | 231 |
|
4853 | 232 |
|
6091 | 233 |
(* add_thms(s) *) |
4853 | 234 |
|
6091 | 235 |
fun add_thmx app_name app_att ((bname, thmx), atts) thy = |
5280 | 236 |
let |
6091 | 237 |
val (thy', thmx') = app_att ((thy, thmx), atts); |
238 |
val thms'' = enter_thmx (Theory.sign_of thy') app_name (bname, thmx'); |
|
239 |
in (thy', thms'') end; |
|
4853 | 240 |
|
8419
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset
|
241 |
fun add_thms args theory = |
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset
|
242 |
(theory, args) |
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset
|
243 |
|> foldl_map (fn (thy, arg) => add_thmx name_single Thm.apply_attributes arg thy) |
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset
|
244 |
|> apsnd (map hd); |
5907 | 245 |
|
8419
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset
|
246 |
fun add_thmss args theory = |
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset
|
247 |
(theory, args) |
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset
|
248 |
|> foldl_map (fn (thy, arg) => add_thmx name_multi Thm.applys_attributes arg thy); |
5907 | 249 |
|
250 |
||
6091 | 251 |
(* have_thmss *) |
5907 | 252 |
|
9192 | 253 |
local |
254 |
fun have_thss kind_atts (thy, ((bname, more_atts), ths_atts)) = |
|
255 |
let |
|
256 |
fun app (x, (ths, atts)) = Thm.applys_attributes ((x, ths), atts); |
|
257 |
val (thy', thmss') = |
|
258 |
foldl_map app (thy, map (fn (ths, atts) => (ths, atts @ more_atts @ kind_atts)) ths_atts); |
|
259 |
val thms' = flat thmss'; |
|
260 |
val thms'' = enter_thmx (Theory.sign_of thy') name_multi (bname, thms'); |
|
261 |
in (thy', (bname, thms'')) end; |
|
262 |
in |
|
263 |
fun have_thmss kind_atts args thy = foldl_map (have_thss kind_atts) (thy, args); |
|
264 |
end; |
|
5280 | 265 |
|
266 |
||
6091 | 267 |
(* store_thm *) |
5280 | 268 |
|
6091 | 269 |
fun store_thm th_atts thy = |
270 |
let val (thy', [th']) = add_thmx name_single Thm.apply_attributes th_atts thy |
|
5280 | 271 |
in (thy', th') end; |
3987 | 272 |
|
273 |
||
7405 | 274 |
(* smart_store_thms *) |
3987 | 275 |
|
7405 | 276 |
fun smart_store_thms (name, []) = error ("Cannot store empty list of theorems: " ^ quote name) |
277 |
| smart_store_thms (name, [thm]) = enter_thmx (Thm.sign_of_thm thm) name_single (name, thm) |
|
278 |
| smart_store_thms (name, thms) = |
|
279 |
let |
|
280 |
val merge_sg = Sign.merge_refs o apsnd (Sign.self_ref o Thm.sign_of_thm); |
|
281 |
val sg_ref = foldl merge_sg (Sign.self_ref (Thm.sign_of_thm (hd thms)), tl thms); |
|
282 |
in enter_thmx (Sign.deref sg_ref) name_multi (name, thms) end; |
|
3987 | 283 |
|
284 |
||
7899 | 285 |
(* forall_elim_vars (belongs to drule.ML) *) |
286 |
||
287 |
(*Replace outermost quantified variable by Var of given index. |
|
288 |
Could clash with Vars already present.*) |
|
289 |
fun forall_elim_var i th = |
|
290 |
let val {prop,sign,...} = rep_thm th |
|
291 |
in case prop of |
|
292 |
Const("all",_) $ Abs(a,T,_) => |
|
293 |
forall_elim (cterm_of sign (Var((a,i), T))) th |
|
294 |
| _ => raise THM("forall_elim_var", i, [th]) |
|
295 |
end; |
|
296 |
||
297 |
(*Repeat forall_elim_var until all outer quantifiers are removed*) |
|
298 |
fun forall_elim_vars i th = |
|
299 |
forall_elim_vars i (forall_elim_var i th) |
|
300 |
handle THM _ => th; |
|
301 |
||
302 |
||
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
303 |
(* store axioms as theorems *) |
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
304 |
|
4853 | 305 |
local |
7899 | 306 |
fun get_axs thy named_axs = |
307 |
map (forall_elim_vars 0 o Thm.get_axiom thy o fst) named_axs; |
|
7753 | 308 |
|
8419
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset
|
309 |
fun add_single add (thy, ((name, ax), atts)) = |
4853 | 310 |
let |
7753 | 311 |
val named_ax = name_single name ax; |
312 |
val thy' = add named_ax thy; |
|
313 |
val thm = hd (get_axs thy' named_ax); |
|
8419
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset
|
314 |
in apsnd hd (add_thms [((name, thm), atts)] thy') end; |
7753 | 315 |
|
8419
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset
|
316 |
fun add_multi add (thy, ((name, axs), atts)) = |
7753 | 317 |
let |
318 |
val named_axs = name_multi name axs; |
|
4853 | 319 |
val thy' = add named_axs thy; |
7753 | 320 |
val thms = get_axs thy' named_axs; |
8419
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset
|
321 |
in apsnd hd (add_thmss [((name, thms), atts)] thy') end; |
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
322 |
|
8419
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset
|
323 |
fun add_singles add args thy = foldl_map (add_single add) (thy, args); |
4770b1a12a93
add_thms, add_axioms, add_defs: return theorems as well;
wenzelm
parents:
8039
diff
changeset
|
324 |
fun add_multis add args thy = foldl_map (add_multi add) (thy, args); |
4853 | 325 |
in |
7753 | 326 |
val add_axioms = add_singles Theory.add_axioms; |
327 |
val add_axioms_i = add_singles Theory.add_axioms_i; |
|
328 |
val add_axiomss = add_multis Theory.add_axioms; |
|
329 |
val add_axiomss_i = add_multis Theory.add_axioms_i; |
|
9318 | 330 |
val add_defs = add_singles o Theory.add_defs; |
331 |
val add_defs_i = add_singles o Theory.add_defs_i; |
|
332 |
val add_defss = add_multis o Theory.add_defs; |
|
333 |
val add_defss_i = add_multis o Theory.add_defs_i; |
|
4853 | 334 |
end; |
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
335 |
|
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
336 |
|
3987 | 337 |
|
4963
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
338 |
(*** derived theory operations ***) |
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
339 |
|
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
340 |
(** theory management **) |
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
341 |
|
5005 | 342 |
(* data kind 'Pure/theory_management' *) |
4963
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
343 |
|
5005 | 344 |
structure TheoryManagementDataArgs = |
345 |
struct |
|
346 |
val name = "Pure/theory_management"; |
|
6660 | 347 |
type T = {name: string, version: int}; |
5000 | 348 |
|
6660 | 349 |
val empty = {name = "", version = 0}; |
6547 | 350 |
val copy = I; |
5005 | 351 |
val prep_ext = I; |
5000 | 352 |
fun merge _ = empty; |
5005 | 353 |
fun print _ _ = (); |
4963
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
354 |
end; |
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
355 |
|
5005 | 356 |
structure TheoryManagementData = TheoryDataFun(TheoryManagementDataArgs); |
357 |
val get_info = TheoryManagementData.get; |
|
358 |
val put_info = TheoryManagementData.put; |
|
359 |
||
4963
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
360 |
|
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
361 |
(* get / put name *) |
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
362 |
|
5000 | 363 |
val get_name = #name o get_info; |
6660 | 364 |
fun put_name name = put_info {name = name, version = 0}; |
4963
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
365 |
|
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
366 |
|
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
367 |
(* control prefixing of theory name *) |
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
368 |
|
5210 | 369 |
val global_path = Theory.root_path; |
4963
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
370 |
|
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
371 |
fun local_path thy = |
5210 | 372 |
thy |> Theory.root_path |> Theory.add_path (get_name thy); |
4963
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
373 |
|
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
374 |
|
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
375 |
(* begin / end theory *) |
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
376 |
|
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
377 |
fun begin_theory name thys = |
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
378 |
Theory.prep_ext_merge thys |
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
379 |
|> put_name name |
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
380 |
|> local_path; |
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
381 |
|
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
382 |
fun end_theory thy = Theory.add_name (get_name thy) thy; |
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
383 |
|
6682 | 384 |
fun checkpoint thy = |
385 |
if is_draft thy then |
|
386 |
let val {name, version} = get_info thy in |
|
387 |
thy |
|
388 |
|> Theory.add_name (name ^ ":" ^ string_of_int version) |
|
389 |
|> put_info {name = name, version = version + 1} |
|
390 |
end |
|
391 |
else thy; |
|
5000 | 392 |
|
393 |
||
4963
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
394 |
|
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
395 |
(** add logical types **) |
4922
03b81b6e1baa
added thms_closure: theory -> xstring -> tthm list option;
wenzelm
parents:
4853
diff
changeset
|
396 |
|
03b81b6e1baa
added thms_closure: theory -> xstring -> tthm list option;
wenzelm
parents:
4853
diff
changeset
|
397 |
fun add_typedecls decls thy = |
03b81b6e1baa
added thms_closure: theory -> xstring -> tthm list option;
wenzelm
parents:
4853
diff
changeset
|
398 |
let |
03b81b6e1baa
added thms_closure: theory -> xstring -> tthm list option;
wenzelm
parents:
4853
diff
changeset
|
399 |
val full = Sign.full_name (Theory.sign_of thy); |
03b81b6e1baa
added thms_closure: theory -> xstring -> tthm list option;
wenzelm
parents:
4853
diff
changeset
|
400 |
|
03b81b6e1baa
added thms_closure: theory -> xstring -> tthm list option;
wenzelm
parents:
4853
diff
changeset
|
401 |
fun type_of (raw_name, vs, mx) = |
03b81b6e1baa
added thms_closure: theory -> xstring -> tthm list option;
wenzelm
parents:
4853
diff
changeset
|
402 |
if null (duplicates vs) then (raw_name, length vs, mx) |
03b81b6e1baa
added thms_closure: theory -> xstring -> tthm list option;
wenzelm
parents:
4853
diff
changeset
|
403 |
else error ("Duplicate parameters in type declaration: " ^ quote raw_name); |
03b81b6e1baa
added thms_closure: theory -> xstring -> tthm list option;
wenzelm
parents:
4853
diff
changeset
|
404 |
|
03b81b6e1baa
added thms_closure: theory -> xstring -> tthm list option;
wenzelm
parents:
4853
diff
changeset
|
405 |
fun arity_of (raw_name, len, mx) = |
03b81b6e1baa
added thms_closure: theory -> xstring -> tthm list option;
wenzelm
parents:
4853
diff
changeset
|
406 |
(full (Syntax.type_name raw_name mx), replicate len logicS, logicS); |
03b81b6e1baa
added thms_closure: theory -> xstring -> tthm list option;
wenzelm
parents:
4853
diff
changeset
|
407 |
|
03b81b6e1baa
added thms_closure: theory -> xstring -> tthm list option;
wenzelm
parents:
4853
diff
changeset
|
408 |
val types = map type_of decls; |
03b81b6e1baa
added thms_closure: theory -> xstring -> tthm list option;
wenzelm
parents:
4853
diff
changeset
|
409 |
val arities = map arity_of types; |
03b81b6e1baa
added thms_closure: theory -> xstring -> tthm list option;
wenzelm
parents:
4853
diff
changeset
|
410 |
in |
03b81b6e1baa
added thms_closure: theory -> xstring -> tthm list option;
wenzelm
parents:
4853
diff
changeset
|
411 |
thy |
03b81b6e1baa
added thms_closure: theory -> xstring -> tthm list option;
wenzelm
parents:
4853
diff
changeset
|
412 |
|> Theory.add_types types |
03b81b6e1baa
added thms_closure: theory -> xstring -> tthm list option;
wenzelm
parents:
4853
diff
changeset
|
413 |
|> Theory.add_arities_i arities |
03b81b6e1baa
added thms_closure: theory -> xstring -> tthm list option;
wenzelm
parents:
4853
diff
changeset
|
414 |
end; |
03b81b6e1baa
added thms_closure: theory -> xstring -> tthm list option;
wenzelm
parents:
4853
diff
changeset
|
415 |
|
03b81b6e1baa
added thms_closure: theory -> xstring -> tthm list option;
wenzelm
parents:
4853
diff
changeset
|
416 |
|
03b81b6e1baa
added thms_closure: theory -> xstring -> tthm list option;
wenzelm
parents:
4853
diff
changeset
|
417 |
|
5091 | 418 |
(*** the ProtoPure theory ***) |
3987 | 419 |
|
420 |
val proto_pure = |
|
421 |
Theory.pre_pure |
|
5907 | 422 |
|> Library.apply [TheoremsData.init, TheoryManagementData.init] |
4963
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
423 |
|> put_name "ProtoPure" |
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
424 |
|> global_path |
3987 | 425 |
|> Theory.add_types |
4922
03b81b6e1baa
added thms_closure: theory -> xstring -> tthm list option;
wenzelm
parents:
4853
diff
changeset
|
426 |
[("fun", 2, NoSyn), |
03b81b6e1baa
added thms_closure: theory -> xstring -> tthm list option;
wenzelm
parents:
4853
diff
changeset
|
427 |
("prop", 0, NoSyn), |
03b81b6e1baa
added thms_closure: theory -> xstring -> tthm list option;
wenzelm
parents:
4853
diff
changeset
|
428 |
("itself", 1, NoSyn), |
03b81b6e1baa
added thms_closure: theory -> xstring -> tthm list option;
wenzelm
parents:
4853
diff
changeset
|
429 |
("dummy", 0, NoSyn)] |
3987 | 430 |
|> Theory.add_classes_i [(logicC, [])] |
431 |
|> Theory.add_defsort_i logicS |
|
432 |
|> Theory.add_arities_i |
|
433 |
[("fun", [logicS, logicS], logicS), |
|
434 |
("prop", [], logicS), |
|
435 |
("itself", [logicS], logicS)] |
|
4922
03b81b6e1baa
added thms_closure: theory -> xstring -> tthm list option;
wenzelm
parents:
4853
diff
changeset
|
436 |
|> Theory.add_nonterminals Syntax.pure_nonterms |
3987 | 437 |
|> Theory.add_syntax Syntax.pure_syntax |
6692 | 438 |
|> Theory.add_modesyntax (Symbol.symbolsN, true) Syntax.pure_sym_syntax |
439 |
|> Theory.add_modesyntax (Symbol.xsymbolsN, true) Syntax.pure_xsym_syntax |
|
3987 | 440 |
|> Theory.add_trfuns Syntax.pure_trfuns |
441 |
|> Theory.add_trfunsT Syntax.pure_trfunsT |
|
442 |
|> Theory.add_syntax |
|
7949 | 443 |
[("==>", "[prop, prop] => prop", Delimfix "op ==>"), |
9534 | 444 |
(Term.dummy_patternN, "aprop", Delimfix "'_")] |
3987 | 445 |
|> Theory.add_consts |
446 |
[("==", "['a::{}, 'a] => prop", InfixrName ("==", 2)), |
|
447 |
("=?=", "['a::{}, 'a] => prop", InfixrName ("=?=", 2)), |
|
448 |
("==>", "[prop, prop] => prop", Mixfix ("(_/ ==> _)", [2, 1], 1)), |
|
449 |
("all", "('a => prop) => prop", Binder ("!!", 0, 0)), |
|
8039 | 450 |
("Goal", "prop => prop", Mixfix ("GOAL _", [1000], 999)), |
6547 | 451 |
("TYPE", "'a itself", NoSyn), |
9534 | 452 |
(Term.dummy_patternN, "'a", Delimfix "'_")] |
5041
a1d0a6d555cd
Goals may now contain assumptions, which are not returned.
nipkow
parents:
5026
diff
changeset
|
453 |
|> Theory.add_modesyntax ("", false) |
8039 | 454 |
[("Goal", "prop => prop", Mixfix ("_", [0], 0))] |
4963
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
455 |
|> local_path |
9318 | 456 |
|> (#1 oo (add_defs false o map Thm.no_attributes)) |
4788 | 457 |
[("flexpair_def", "(t =?= u) == (t == u::'a::{})"), |
458 |
("Goal_def", "GOAL (PROP A) == PROP A")] |
|
9238 | 459 |
|> (#1 o add_thmss [(("nothing", []), [])]) |
4963
38aa2d56e28c
added get_name, put_name, global_path, local_path, begin_theory,
wenzelm
parents:
4933
diff
changeset
|
460 |
|> end_theory; |
3987 | 461 |
|
5091 | 462 |
structure ProtoPure = |
463 |
struct |
|
464 |
val thy = proto_pure; |
|
465 |
val flexpair_def = get_axiom thy "flexpair_def"; |
|
466 |
val Goal_def = get_axiom thy "Goal_def"; |
|
467 |
end; |
|
3987 | 468 |
|
469 |
||
470 |
end; |
|
471 |
||
472 |
||
4022
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
473 |
structure BasicPureThy: BASIC_PURE_THY = PureThy; |
0770a19c48d3
added ignored_consts, thms_containing, add_store_axioms(_i),
wenzelm
parents:
4013
diff
changeset
|
474 |
open BasicPureThy; |