author | wenzelm |
Wed, 24 Jul 2002 00:12:50 +0200 | |
changeset 13415 | 63462ccc6fac |
parent 13399 | c136276dc847 |
child 13420 | 39fca1e5818a |
permissions | -rw-r--r-- |
12014 | 1 |
(* Title: Pure/Isar/locale.ML |
11896 | 2 |
ID: $Id$ |
12958 | 3 |
Author: Markus Wenzel, LMU/TU München |
11896 | 4 |
License: GPL (GNU GENERAL PUBLIC LICENSE) |
5 |
||
12058 | 6 |
Locales -- Isar proof contexts as meta-level predicates, with local |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
7 |
syntax and implicit structures. |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
8 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
9 |
Draws some basic ideas from Florian Kammüller's original version of |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
10 |
locales, but uses the richer infrastructure of Isar instead of the raw |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
11 |
meta-logic. Furthermore, we provide structured import of contexts |
13375 | 12 |
(with merge and rename operations), well as type-inference of the |
13 |
signature parts, and predicate definitions of the specification text. |
|
11896 | 14 |
*) |
15 |
||
16 |
signature LOCALE = |
|
17 |
sig |
|
12046 | 18 |
type context |
19 |
datatype ('typ, 'term, 'fact, 'att) elem = |
|
12058 | 20 |
Fixes of (string * 'typ option * mixfix option) list | |
12046 | 21 |
Assumes of ((string * 'att list) * ('term * ('term list * 'term list)) list) list | |
22 |
Defines of ((string * 'att list) * ('term * 'term list)) list | |
|
12273 | 23 |
Notes of ((string * 'att list) * ('fact * 'att list) list) list |
24 |
datatype expr = |
|
25 |
Locale of string | |
|
26 |
Rename of expr * string option list | |
|
27 |
Merge of expr list |
|
28 |
val empty: expr |
|
29 |
datatype ('typ, 'term, 'fact, 'att) elem_expr = |
|
30 |
Elem of ('typ, 'term, 'fact, 'att) elem | Expr of expr |
|
12046 | 31 |
type 'att element |
32 |
type 'att element_i |
|
33 |
type locale |
|
34 |
val intern: Sign.sg -> xstring -> string |
|
12014 | 35 |
val cond_extern: Sign.sg -> string -> xstring |
12502 | 36 |
val the_locale: theory -> string -> locale |
12273 | 37 |
val attribute: ('att -> context attribute) -> ('typ, 'term, 'thm, 'att) elem_expr |
38 |
-> ('typ, 'term, 'thm, context attribute) elem_expr |
|
12834
e5bec3268932
added locale_facts(_i) interface (useful for simple ML proof tools);
wenzelm
parents:
12806
diff
changeset
|
39 |
val locale_facts: theory -> xstring -> thm list |
e5bec3268932
added locale_facts(_i) interface (useful for simple ML proof tools);
wenzelm
parents:
12806
diff
changeset
|
40 |
val locale_facts_i: theory -> string -> thm list |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
41 |
val read_context_statement: xstring option -> context attribute element list -> |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
42 |
(string * (string list * string list)) list list -> context -> |
13415 | 43 |
string option * cterm list * context * context * (term * (term list * term list)) list list |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
44 |
val cert_context_statement: string option -> context attribute element_i list -> |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
45 |
(term * (term list * term list)) list list -> context -> |
13415 | 46 |
string option * cterm list * context * context * (term * (term list * term list)) list list |
12758 | 47 |
val print_locales: theory -> unit |
48 |
val print_locale: theory -> expr -> context attribute element list -> unit |
|
13394 | 49 |
val add_locale: bool -> bstring -> expr -> context attribute element list -> theory -> theory |
50 |
val add_locale_i: bool -> bstring -> expr -> context attribute element_i list |
|
51 |
-> theory -> theory |
|
12958 | 52 |
val smart_have_thmss: string -> (string * 'a) Library.option -> |
53 |
((bstring * theory attribute list) * (thm list * theory attribute list) list) list -> |
|
54 |
theory -> theory * (bstring * thm list) list |
|
12711 | 55 |
val have_thmss: string -> xstring -> |
56 |
((bstring * context attribute list) * (xstring * context attribute list) list) list -> |
|
57 |
theory -> theory * (bstring * thm list) list |
|
58 |
val have_thmss_i: string -> string -> |
|
59 |
((bstring * context attribute list) * (thm list * context attribute list) list) list -> |
|
60 |
theory -> theory * (bstring * thm list) list |
|
12958 | 61 |
val add_thmss: string -> ((string * thm list) * context attribute list) list -> |
13375 | 62 |
theory * context -> (theory * context) * (string * thm list) list |
11896 | 63 |
val setup: (theory -> theory) list |
64 |
end; |
|
12839 | 65 |
|
12289 | 66 |
structure Locale: LOCALE = |
11896 | 67 |
struct |
68 |
||
12273 | 69 |
(** locale elements and expressions **) |
11896 | 70 |
|
12014 | 71 |
type context = ProofContext.context; |
11896 | 72 |
|
12046 | 73 |
datatype ('typ, 'term, 'fact, 'att) elem = |
12058 | 74 |
Fixes of (string * 'typ option * mixfix option) list | |
12046 | 75 |
Assumes of ((string * 'att list) * ('term * ('term list * 'term list)) list) list | |
76 |
Defines of ((string * 'att list) * ('term * 'term list)) list | |
|
12273 | 77 |
Notes of ((string * 'att list) * ('fact * 'att list) list) list; |
78 |
||
79 |
datatype expr = |
|
80 |
Locale of string | |
|
81 |
Rename of expr * string option list | |
|
82 |
Merge of expr list; |
|
11896 | 83 |
|
12273 | 84 |
val empty = Merge []; |
85 |
||
86 |
datatype ('typ, 'term, 'fact, 'att) elem_expr = |
|
87 |
Elem of ('typ, 'term, 'fact, 'att) elem | Expr of expr; |
|
88 |
||
89 |
type 'att element = (string, string, string, 'att) elem_expr; |
|
90 |
type 'att element_i = (typ, term, thm list, 'att) elem_expr; |
|
12070 | 91 |
|
92 |
type locale = |
|
13415 | 93 |
{view: cterm list * thm list, (*external view on assumptions*) |
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
94 |
import: expr, (*dynamic import*) |
12289 | 95 |
elems: ((typ, term, thm list, context attribute) elem * stamp) list, (*static content*) |
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
96 |
params: (string * typ option) list * string list}; (*all/local params*) |
12063 | 97 |
|
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
98 |
fun make_locale view import elems params = |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
99 |
{view = view, import = import, elems = elems, params = params}: locale; |
12063 | 100 |
|
11896 | 101 |
|
102 |
||
103 |
(** theory data **) |
|
104 |
||
105 |
structure LocalesArgs = |
|
106 |
struct |
|
12014 | 107 |
val name = "Isar/locales"; |
12063 | 108 |
type T = NameSpace.T * locale Symtab.table; |
11896 | 109 |
|
12063 | 110 |
val empty = (NameSpace.empty, Symtab.empty); |
111 |
val copy = I; |
|
12118 | 112 |
val prep_ext = I; |
12289 | 113 |
|
114 |
(*joining of locale elements: only facts may be added later!*) |
|
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
115 |
fun join ({view, import, elems, params}: locale, {elems = elems', ...}: locale) = |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
116 |
Some (make_locale view import (gen_merge_lists eq_snd elems elems') params); |
12273 | 117 |
fun merge ((space1, locs1), (space2, locs2)) = |
12289 | 118 |
(NameSpace.merge (space1, space2), Symtab.join join (locs1, locs2)); |
119 |
||
12273 | 120 |
fun print _ (space, locs) = |
121 |
Pretty.strs ("locales:" :: map (NameSpace.cond_extern space o #1) (Symtab.dest locs)) |
|
12014 | 122 |
|> Pretty.writeln; |
11896 | 123 |
end; |
124 |
||
125 |
structure LocalesData = TheoryDataFun(LocalesArgs); |
|
126 |
val print_locales = LocalesData.print; |
|
127 |
||
12289 | 128 |
val intern = NameSpace.intern o #1 o LocalesData.get_sg; |
129 |
val cond_extern = NameSpace.cond_extern o #1 o LocalesData.get_sg; |
|
130 |
||
12277 | 131 |
|
132 |
(* access locales *) |
|
133 |
||
12063 | 134 |
fun declare_locale name = |
135 |
LocalesData.map (apfst (fn space => (NameSpace.extend (space, [name])))); |
|
11896 | 136 |
|
12273 | 137 |
fun put_locale name loc = LocalesData.map (apsnd (fn locs => Symtab.update ((name, loc), locs))); |
12063 | 138 |
fun get_locale thy name = Symtab.lookup (#2 (LocalesData.get thy), name); |
11896 | 139 |
|
12014 | 140 |
fun the_locale thy name = |
141 |
(case get_locale thy name of |
|
142 |
Some loc => loc |
|
143 |
| None => error ("Unknown locale " ^ quote name)); |
|
11896 | 144 |
|
12046 | 145 |
|
12277 | 146 |
(* diagnostics *) |
12273 | 147 |
|
12277 | 148 |
fun err_in_locale ctxt msg ids = |
149 |
let |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
150 |
val sign = ProofContext.sign_of ctxt; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
151 |
fun prt_id (name, parms) = |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
152 |
[Pretty.block (Pretty.breaks (map Pretty.str (cond_extern sign name :: parms)))]; |
12289 | 153 |
val prt_ids = flat (separate [Pretty.str " +", Pretty.brk 1] (map prt_id ids)); |
12502 | 154 |
val err_msg = |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
155 |
if forall (equal "" o #1) ids then msg |
12502 | 156 |
else msg ^ "\n" ^ Pretty.string_of (Pretty.block |
157 |
(Pretty.str "The error(s) above occurred in locale:" :: Pretty.brk 1 :: prt_ids)); |
|
158 |
in raise ProofContext.CONTEXT (err_msg, ctxt) end; |
|
12063 | 159 |
|
12277 | 160 |
|
161 |
||
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
162 |
(** primitives **) |
12046 | 163 |
|
12277 | 164 |
(* renaming *) |
12263 | 165 |
|
166 |
fun rename ren x = if_none (assoc_string (ren, x)) x; |
|
167 |
||
168 |
fun rename_term ren (Free (x, T)) = Free (rename ren x, T) |
|
169 |
| rename_term ren (t $ u) = rename_term ren t $ rename_term ren u |
|
170 |
| rename_term ren (Abs (x, T, t)) = Abs (x, T, rename_term ren t) |
|
171 |
| rename_term _ a = a; |
|
172 |
||
173 |
fun rename_thm ren th = |
|
174 |
let |
|
175 |
val {sign, hyps, prop, maxidx, ...} = Thm.rep_thm th; |
|
176 |
val cert = Thm.cterm_of sign; |
|
12502 | 177 |
val (xs, Ts) = Library.split_list (foldl Term.add_frees ([], prop :: hyps)); |
12263 | 178 |
val xs' = map (rename ren) xs; |
179 |
fun cert_frees names = map (cert o Free) (names ~~ Ts); |
|
180 |
fun cert_vars names = map (cert o Var o apfst (rpair (maxidx + 1))) (names ~~ Ts); |
|
181 |
in |
|
182 |
if xs = xs' then th |
|
183 |
else |
|
184 |
th |
|
185 |
|> Drule.implies_intr_list (map cert hyps) |
|
186 |
|> Drule.forall_intr_list (cert_frees xs) |
|
187 |
|> Drule.forall_elim_list (cert_vars xs) |
|
188 |
|> Thm.instantiate ([], cert_vars xs ~~ cert_frees xs') |
|
189 |
|> (fn th' => Drule.implies_elim_list th' (map (Thm.assume o cert o rename_term ren) hyps)) |
|
190 |
end; |
|
191 |
||
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
192 |
fun rename_elem ren (Fixes fixes) = Fixes (fixes |> map (fn (x, T, mx) => |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
193 |
let val x' = rename ren x in |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
194 |
if x = x' then (x, T, mx) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
195 |
else (x', T, if mx = None then mx else Some Syntax.NoSyn) (*drop syntax*) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
196 |
end)) |
12263 | 197 |
| rename_elem ren (Assumes asms) = Assumes (map (apsnd (map (fn (t, (ps, qs)) => |
198 |
(rename_term ren t, (map (rename_term ren) ps, map (rename_term ren) qs))))) asms) |
|
199 |
| rename_elem ren (Defines defs) = Defines (map (apsnd (fn (t, ps) => |
|
200 |
(rename_term ren t, map (rename_term ren) ps))) defs) |
|
12273 | 201 |
| rename_elem ren (Notes facts) = Notes (map (apsnd (map (apfst (map (rename_thm ren))))) facts); |
12263 | 202 |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
203 |
fun rename_facts prfx elem = |
12307 | 204 |
let |
12323 | 205 |
fun qualify (arg as ((name, atts), x)) = |
13394 | 206 |
if prfx = "" orelse name = "" then arg |
13375 | 207 |
else ((NameSpace.pack [prfx, name], atts), x); |
12307 | 208 |
in |
209 |
(case elem of |
|
210 |
Fixes fixes => Fixes fixes |
|
211 |
| Assumes asms => Assumes (map qualify asms) |
|
212 |
| Defines defs => Defines (map qualify defs) |
|
213 |
| Notes facts => Notes (map qualify facts)) |
|
214 |
end; |
|
215 |
||
12263 | 216 |
|
12502 | 217 |
(* type instantiation *) |
218 |
||
219 |
fun inst_type [] T = T |
|
220 |
| inst_type env T = Term.map_type_tfree (fn v => if_none (assoc (env, v)) (TFree v)) T; |
|
221 |
||
222 |
fun inst_term [] t = t |
|
223 |
| inst_term env t = Term.map_term_types (inst_type env) t; |
|
224 |
||
13211
aabdb4b33625
BUG FIX in inst_thm: use current context instead of that of thm!!!
wenzelm
parents:
12958
diff
changeset
|
225 |
fun inst_thm _ [] th = th |
aabdb4b33625
BUG FIX in inst_thm: use current context instead of that of thm!!!
wenzelm
parents:
12958
diff
changeset
|
226 |
| inst_thm ctxt env th = |
12502 | 227 |
let |
13211
aabdb4b33625
BUG FIX in inst_thm: use current context instead of that of thm!!!
wenzelm
parents:
12958
diff
changeset
|
228 |
val sign = ProofContext.sign_of ctxt; |
12575 | 229 |
val cert = Thm.cterm_of sign; |
230 |
val certT = Thm.ctyp_of sign; |
|
13211
aabdb4b33625
BUG FIX in inst_thm: use current context instead of that of thm!!!
wenzelm
parents:
12958
diff
changeset
|
231 |
val {hyps, prop, maxidx, ...} = Thm.rep_thm th; |
12579 | 232 |
val tfrees = foldr Term.add_term_tfree_names (prop :: hyps, []); |
233 |
val env' = filter (fn ((a, _), _) => a mem_string tfrees) env; |
|
12502 | 234 |
in |
235 |
if null env' then th |
|
236 |
else |
|
237 |
th |
|
238 |
|> Drule.implies_intr_list (map cert hyps) |
|
12575 | 239 |
|> Drule.tvars_intr_list (map (#1 o #1) env') |
12502 | 240 |
|> (fn (th', al) => th' |> |
241 |
Thm.instantiate ((map (fn ((a, _), T) => (the (assoc (al, a)), certT T)) env'), [])) |
|
242 |
|> (fn th'' => Drule.implies_elim_list th'' |
|
243 |
(map (Thm.assume o cert o inst_term env') hyps)) |
|
244 |
end; |
|
245 |
||
13211
aabdb4b33625
BUG FIX in inst_thm: use current context instead of that of thm!!!
wenzelm
parents:
12958
diff
changeset
|
246 |
fun inst_elem _ env (Fixes fixes) = |
12502 | 247 |
Fixes (map (fn (x, T, mx) => (x, apsome (inst_type env) T, mx)) fixes) |
13211
aabdb4b33625
BUG FIX in inst_thm: use current context instead of that of thm!!!
wenzelm
parents:
12958
diff
changeset
|
248 |
| inst_elem _ env (Assumes asms) = Assumes (map (apsnd (map (fn (t, (ps, qs)) => |
12502 | 249 |
(inst_term env t, (map (inst_term env) ps, map (inst_term env) qs))))) asms) |
13211
aabdb4b33625
BUG FIX in inst_thm: use current context instead of that of thm!!!
wenzelm
parents:
12958
diff
changeset
|
250 |
| inst_elem _ env (Defines defs) = Defines (map (apsnd (fn (t, ps) => |
12502 | 251 |
(inst_term env t, map (inst_term env) ps))) defs) |
13211
aabdb4b33625
BUG FIX in inst_thm: use current context instead of that of thm!!!
wenzelm
parents:
12958
diff
changeset
|
252 |
| inst_elem ctxt env (Notes facts) = |
aabdb4b33625
BUG FIX in inst_thm: use current context instead of that of thm!!!
wenzelm
parents:
12958
diff
changeset
|
253 |
Notes (map (apsnd (map (apfst (map (inst_thm ctxt env))))) facts); |
12502 | 254 |
|
255 |
||
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
256 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
257 |
(** structured contexts: rename + merge + implicit type instantiation **) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
258 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
259 |
(* parameter types *) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
260 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
261 |
fun frozen_tvars ctxt Ts = |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
262 |
let |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
263 |
val tvars = rev (foldl Term.add_tvarsT ([], Ts)); |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
264 |
val tfrees = map TFree |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
265 |
(Term.invent_type_names (ProofContext.used_types ctxt) (length tvars) ~~ map #2 tvars); |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
266 |
in map #1 tvars ~~ tfrees end; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
267 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
268 |
fun unify_frozen ctxt maxidx Ts Us = |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
269 |
let |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
270 |
val tsig = Sign.tsig_of (ProofContext.sign_of ctxt); |
12546 | 271 |
fun unify (env, (Some T, Some U)) = (Type.unify tsig env (U, T) |
272 |
handle Type.TUNIFY => raise TYPE ("unify_frozen: failed to unify types", [U, T], [])) |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
273 |
| unify (env, _) = env; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
274 |
fun paramify (i, None) = (i, None) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
275 |
| paramify (i, Some T) = apsnd Some (Type.paramify_dummies (i, T)); |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
276 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
277 |
val (maxidx', Ts') = foldl_map paramify (maxidx, Ts); |
12727 | 278 |
val (maxidx'', Us') = foldl_map paramify (maxidx', Us); |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
279 |
val (unifier, _) = foldl unify ((Vartab.empty, maxidx''), Ts' ~~ Us'); |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
280 |
val Vs = map (apsome (Envir.norm_type unifier)) Us'; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
281 |
val unifier' = Vartab.extend (unifier, frozen_tvars ctxt (mapfilter I Vs)); |
12532 | 282 |
in map (apsome (Envir.norm_type unifier')) Vs end; |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
283 |
|
12730 | 284 |
fun params_of elemss = gen_distinct eq_fst (flat (map (snd o fst) elemss)); |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
285 |
fun param_types ps = mapfilter (fn (_, None) => None | (x, Some T) => Some (x, T)) ps; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
286 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
287 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
288 |
(* flatten expressions *) |
11896 | 289 |
|
12510 | 290 |
local |
12502 | 291 |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
292 |
fun unique_parms ctxt elemss = |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
293 |
let |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
294 |
val param_decls = |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
295 |
flat (map (fn ((name, (ps, qs)), _) => map (rpair (name, ps)) qs) elemss) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
296 |
|> Symtab.make_multi |> Symtab.dest; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
297 |
in |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
298 |
(case find_first (fn (_, ids) => length ids > 1) param_decls of |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
299 |
Some (q, ids) => err_in_locale ctxt ("Multiple declaration of parameter " ^ quote q) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
300 |
(map (apsnd (map fst)) ids) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
301 |
| None => map (apfst (apsnd #1)) elemss) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
302 |
end; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
303 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
304 |
fun unify_parms ctxt fixed_parms raw_parmss = |
12502 | 305 |
let |
306 |
val tsig = Sign.tsig_of (ProofContext.sign_of ctxt); |
|
307 |
val maxidx = length raw_parmss; |
|
308 |
val idx_parmss = (0 upto maxidx - 1) ~~ raw_parmss; |
|
309 |
||
310 |
fun varify i = Term.map_type_tfree (fn (a, S) => TVar ((a, i), S)); |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
311 |
fun varify_parms (i, ps) = map (apsnd (varify i)) (param_types ps); |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
312 |
val parms = fixed_parms @ flat (map varify_parms idx_parmss); |
12502 | 313 |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
314 |
fun unify T ((env, maxidx), U) = Type.unify tsig (env, maxidx) (U, T) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
315 |
handle Type.TUNIFY => raise TYPE ("unify_parms: failed to unify types", [U, T], []); |
12502 | 316 |
fun unify_list (envir, T :: Us) = foldl (unify T) (envir, Us) |
317 |
| unify_list (envir, []) = envir; |
|
318 |
val (unifier, _) = foldl unify_list |
|
319 |
((Vartab.empty, maxidx), map #2 (Symtab.dest (Symtab.make_multi parms))); |
|
320 |
||
321 |
val parms' = map (apsnd (Envir.norm_type unifier)) (gen_distinct eq_fst parms); |
|
322 |
val unifier' = Vartab.extend (unifier, frozen_tvars ctxt (map #2 parms')); |
|
323 |
||
324 |
fun inst_parms (i, ps) = |
|
325 |
foldr Term.add_typ_tfrees (mapfilter snd ps, []) |
|
326 |
|> mapfilter (fn (a, S) => |
|
327 |
let val T = Envir.norm_type unifier' (TVar ((a, i), S)) |
|
328 |
in if T = TFree (a, S) then None else Some ((a, S), T) end); |
|
329 |
in map inst_parms idx_parmss end; |
|
330 |
||
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
331 |
in |
12502 | 332 |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
333 |
fun unify_elemss _ _ [] = [] |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
334 |
| unify_elemss _ [] [elems] = [elems] |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
335 |
| unify_elemss ctxt fixed_parms elemss = |
12502 | 336 |
let |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
337 |
val envs = unify_parms ctxt fixed_parms (map (#2 o #1) elemss); |
13308 | 338 |
fun inst (((name, ps), elems), env) = |
339 |
((name, map (apsnd (apsome (inst_type env))) ps), (map (inst_elem ctxt env) elems)); |
|
12839 | 340 |
in map inst (elemss ~~ envs) end; |
12502 | 341 |
|
12575 | 342 |
fun flatten_expr ctxt (prev_idents, expr) = |
12014 | 343 |
let |
344 |
val thy = ProofContext.theory_of ctxt; |
|
12263 | 345 |
|
12289 | 346 |
fun renaming (Some x :: xs) (y :: ys) = (y, x) :: renaming xs ys |
347 |
| renaming (None :: xs) (y :: ys) = renaming xs ys |
|
12273 | 348 |
| renaming [] _ = [] |
12289 | 349 |
| renaming xs [] = raise ERROR_MESSAGE ("Too many arguments in renaming: " ^ |
350 |
commas (map (fn None => "_" | Some x => quote x) xs)); |
|
351 |
||
352 |
fun rename_parms ren (name, ps) = |
|
353 |
let val ps' = map (rename ren) ps in |
|
354 |
(case duplicates ps' of [] => (name, ps') |
|
355 |
| dups => err_in_locale ctxt ("Duplicate parameters: " ^ commas_quote dups) [(name, ps')]) |
|
356 |
end; |
|
12263 | 357 |
|
12273 | 358 |
fun identify ((ids, parms), Locale name) = |
12289 | 359 |
let |
360 |
val {import, params, ...} = the_locale thy name; |
|
361 |
val ps = map #1 (#1 params); |
|
362 |
in |
|
12273 | 363 |
if (name, ps) mem ids then (ids, parms) |
12277 | 364 |
else |
12289 | 365 |
let val (ids', parms') = identify ((ids, parms), import); (*acyclic dependencies!*) |
366 |
in (ids' @ [(name, ps)], merge_lists parms' ps) end |
|
12273 | 367 |
end |
368 |
| identify ((ids, parms), Rename (e, xs)) = |
|
369 |
let |
|
370 |
val (ids', parms') = identify (([], []), e); |
|
12839 | 371 |
val ren = renaming xs parms' |
372 |
handle ERROR_MESSAGE msg => err_in_locale ctxt msg ids'; |
|
12289 | 373 |
val ids'' = distinct (map (rename_parms ren) ids'); |
374 |
val parms'' = distinct (flat (map #2 ids'')); |
|
375 |
in (merge_lists ids ids'', merge_lists parms parms'') end |
|
12273 | 376 |
| identify (arg, Merge es) = foldl identify (arg, es); |
12014 | 377 |
|
12307 | 378 |
fun eval (name, xs) = |
12273 | 379 |
let |
13308 | 380 |
val {params = (ps, qs), elems, ...} = the_locale thy name; |
12307 | 381 |
val ren = filter_out (op =) (map #1 ps ~~ xs); |
13308 | 382 |
val (params', elems') = |
383 |
if null ren then ((ps, qs), map #1 elems) |
|
12502 | 384 |
else ((map (apfst (rename ren)) ps, map (rename ren) qs), |
13308 | 385 |
map (rename_elem ren o #1) elems); |
13375 | 386 |
val elems'' = map (rename_facts (space_implode "_" xs)) elems'; |
13308 | 387 |
in ((name, params'), elems'') end; |
12307 | 388 |
|
12575 | 389 |
val idents = gen_rems (op =) (#1 (identify (([], []), expr)), prev_idents); |
390 |
val raw_elemss = unique_parms ctxt (map eval idents); |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
391 |
val elemss = unify_elemss ctxt [] raw_elemss; |
12575 | 392 |
in (prev_idents @ idents, elemss) end; |
12046 | 393 |
|
12510 | 394 |
end; |
395 |
||
12070 | 396 |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
397 |
(* activate elements *) |
12273 | 398 |
|
12510 | 399 |
local |
400 |
||
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
401 |
fun export_axioms axs _ hyps th = |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
402 |
th |> Drule.satisfy_hyps axs |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
403 |
|> Drule.implies_intr_list (Library.drop (length axs, hyps)) |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
404 |
|> Seq.single; |
12263 | 405 |
|
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
406 |
fun activate_elem _ ((ctxt, axs), Fixes fixes) = ((ctxt |> ProofContext.add_fixes fixes, axs), []) |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
407 |
| activate_elem _ ((ctxt, axs), Assumes asms) = |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
408 |
let |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
409 |
val ts = flat (map (map #1 o #2) asms); |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
410 |
val n = length ts; |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
411 |
val (ctxt', res) = |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
412 |
ctxt |> ProofContext.fix_frees ts |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
413 |
|> ProofContext.assume_i (export_axioms (Library.take (n, axs))) asms; |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
414 |
in ((ctxt', Library.drop (n, axs)), map (rpair false) res) end |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
415 |
| activate_elem _ ((ctxt, axs), Defines defs) = |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
416 |
let val (ctxt', res) = |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
417 |
ctxt |> ProofContext.assume_i ProofContext.export_def |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
418 |
(defs |> map (fn ((name, atts), (t, ps)) => |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
419 |
let val (c, t') = ProofContext.cert_def ctxt t |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
420 |
in ((if name = "" then Thm.def_name c else name, atts), [(t', (ps, []))]) end)) |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
421 |
in ((ctxt', axs), map (rpair false) res) end |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
422 |
| activate_elem is_ext ((ctxt, axs), Notes facts) = |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
423 |
let val (ctxt', res) = ctxt |> ProofContext.have_thmss_i facts |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
424 |
in ((ctxt', axs), map (rpair is_ext) res) end; |
12502 | 425 |
|
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
426 |
fun activate_elems ((name, ps), elems) (ctxt, axs) = |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
427 |
let val ((ctxt', axs'), res) = |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
428 |
foldl_map (activate_elem (name = "")) ((ProofContext.qualified true ctxt, axs), elems) |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
429 |
handle ProofContext.CONTEXT (msg, ctxt) => err_in_locale ctxt msg [(name, map fst ps)] |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
430 |
in ((ProofContext.restore_qualified ctxt ctxt', axs'), res) end; |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
431 |
|
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
432 |
fun activate_elemss prep_facts = foldl_map (fn ((ctxt, axs), ((name, ps), raw_elems)) => |
12834
e5bec3268932
added locale_facts(_i) interface (useful for simple ML proof tools);
wenzelm
parents:
12806
diff
changeset
|
433 |
let |
e5bec3268932
added locale_facts(_i) interface (useful for simple ML proof tools);
wenzelm
parents:
12806
diff
changeset
|
434 |
val elems = map (prep_facts ctxt) raw_elems; |
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
435 |
val ((ctxt', axs'), res) = apsnd flat (activate_elems ((name, ps), elems) (ctxt, axs)); |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
436 |
in ((ctxt', axs'), (((name, ps), elems), res)) end); |
12834
e5bec3268932
added locale_facts(_i) interface (useful for simple ML proof tools);
wenzelm
parents:
12806
diff
changeset
|
437 |
|
12546 | 438 |
in |
439 |
||
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
440 |
fun activate_facts prep_facts arg = |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
441 |
apsnd (apsnd flat o Library.split_list) (activate_elemss prep_facts arg); |
12546 | 442 |
|
12510 | 443 |
end; |
444 |
||
12307 | 445 |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
446 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
447 |
(** prepare context elements **) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
448 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
449 |
(* expressions *) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
450 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
451 |
fun intern_expr sg (Locale xname) = Locale (intern sg xname) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
452 |
| intern_expr sg (Merge exprs) = Merge (map (intern_expr sg) exprs) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
453 |
| intern_expr sg (Rename (expr, xs)) = Rename (intern_expr sg expr, xs); |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
454 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
455 |
|
12546 | 456 |
(* attributes *) |
457 |
||
458 |
local fun read_att attrib (x, srcs) = (x, map attrib srcs) in |
|
459 |
||
460 |
fun attribute _ (Elem (Fixes fixes)) = Elem (Fixes fixes) |
|
461 |
| attribute attrib (Elem (Assumes asms)) = Elem (Assumes (map (apfst (read_att attrib)) asms)) |
|
462 |
| attribute attrib (Elem (Defines defs)) = Elem (Defines (map (apfst (read_att attrib)) defs)) |
|
463 |
| attribute attrib (Elem (Notes facts)) = |
|
464 |
Elem (Notes (map (apfst (read_att attrib) o apsnd (map (read_att attrib))) facts)) |
|
465 |
| attribute _ (Expr expr) = Expr expr; |
|
466 |
||
467 |
end; |
|
468 |
||
469 |
||
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
470 |
(* parameters *) |
12502 | 471 |
|
472 |
local |
|
473 |
||
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
474 |
fun prep_fixes prep_vars ctxt fixes = |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
475 |
let val vars = snd (foldl_map prep_vars (ctxt, map (fn (x, T, _) => ([x], T)) fixes)) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
476 |
in map (fn (([x'], T'), (_, _, mx)) => (x', T', mx)) (vars ~~ fixes) end; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
477 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
478 |
in |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
479 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
480 |
fun read_fixes x = prep_fixes ProofContext.read_vars x; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
481 |
fun cert_fixes x = prep_fixes ProofContext.cert_vars x; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
482 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
483 |
end; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
484 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
485 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
486 |
(* propositions and bindings *) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
487 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
488 |
datatype ('a, 'b) int_ext = Int of 'a | Ext of 'b; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
489 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
490 |
local |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
491 |
|
12839 | 492 |
local |
493 |
||
12727 | 494 |
fun declare_int_elem (ctxt, Fixes fixes) = |
12575 | 495 |
(ctxt |> ProofContext.add_fixes (map (fn (x, T, mx) => |
12727 | 496 |
(x, apsome (Term.map_type_tfree (Type.param 0)) T, mx)) fixes), []) |
497 |
| declare_int_elem (ctxt, _) = (ctxt, []); |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
498 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
499 |
fun declare_ext_elem prep_fixes (ctxt, Fixes fixes) = |
12575 | 500 |
(ctxt |> ProofContext.add_fixes (prep_fixes ctxt fixes), []) |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
501 |
| declare_ext_elem _ (ctxt, Assumes asms) = (ctxt, map #2 asms) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
502 |
| declare_ext_elem _ (ctxt, Defines defs) = (ctxt, map (fn (_, (t, ps)) => [(t, (ps, []))]) defs) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
503 |
| declare_ext_elem _ (ctxt, Notes facts) = (ctxt, []); |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
504 |
|
12727 | 505 |
fun declare_elems prep_fixes (ctxt, ((name, ps), elems)) = |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
506 |
let val (ctxt', propps) = |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
507 |
(case elems of |
13308 | 508 |
Int es => foldl_map declare_int_elem (ctxt, es) |
12546 | 509 |
| Ext e => foldl_map (declare_ext_elem prep_fixes) (ctxt, [e])) |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
510 |
handle ProofContext.CONTEXT (msg, ctxt) => err_in_locale ctxt msg [(name, map fst ps)] |
12727 | 511 |
in (ctxt', propps) end; |
512 |
||
12839 | 513 |
in |
514 |
||
12727 | 515 |
fun declare_elemss prep_fixes fixed_params raw_elemss ctxt = |
516 |
let |
|
517 |
val int_elemss = |
|
518 |
raw_elemss |
|
519 |
|> mapfilter (fn (id, Int es) => Some (id, es) | _ => None) |
|
520 |
|> unify_elemss ctxt fixed_params; |
|
521 |
val (_, raw_elemss') = |
|
522 |
foldl_map (fn ((_, es) :: elemss, (id, Int _)) => (elemss, (id, Int es)) | x => x) |
|
523 |
(int_elemss, raw_elemss); |
|
524 |
in foldl_map (declare_elems prep_fixes) (ctxt, raw_elemss') end; |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
525 |
|
12839 | 526 |
end; |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
527 |
|
12839 | 528 |
local |
529 |
||
530 |
val norm_term = Envir.beta_norm oo Term.subst_atomic; |
|
531 |
||
13336 | 532 |
fun abstract_term eq = (*assumes well-formedness according to ProofContext.cert_def*) |
12839 | 533 |
let |
534 |
val body = Term.strip_all_body eq; |
|
535 |
val vars = map Free (Term.rename_wrt_term body (Term.strip_all_vars eq)); |
|
536 |
val (lhs, rhs) = Logic.dest_equals (Term.subst_bounds (vars, body)); |
|
537 |
val (f, xs) = Term.strip_comb lhs; |
|
13336 | 538 |
val eq' = Term.list_abs_free (map Term.dest_Free xs, rhs); |
539 |
in (Term.dest_Free f, eq') end; |
|
540 |
||
541 |
fun abstract_thm sign eq = |
|
542 |
Thm.assume (Thm.cterm_of sign eq) |> Drule.gen_all |> Drule.abs_def; |
|
12502 | 543 |
|
13336 | 544 |
fun bind_def ctxt (name, ps) ((xs, env, ths), eq) = |
12839 | 545 |
let |
13336 | 546 |
val ((y, T), b) = abstract_term eq; |
13308 | 547 |
val b' = norm_term env b; |
13336 | 548 |
val th = abstract_thm (ProofContext.sign_of ctxt) eq; |
13308 | 549 |
fun err msg = err_in_locale ctxt (msg ^ ": " ^ quote y) [(name, map fst ps)]; |
12839 | 550 |
in |
13308 | 551 |
conditional (exists (equal y o #1) xs) (fn () => |
552 |
err "Attempt to define previously specified variable"); |
|
553 |
conditional (exists (fn (Free (y', _), _) => y = y' | _ => false) env) (fn () => |
|
554 |
err "Attempt to redefine variable"); |
|
13336 | 555 |
(Term.add_frees (xs, b'), (Free (y, T), b') :: env, th :: ths) |
12839 | 556 |
end; |
12575 | 557 |
|
13308 | 558 |
fun eval_text _ _ _ (text, Fixes _) = text |
13394 | 559 |
| eval_text _ _ is_ext ((((exts, exts'), (ints, ints')), (xs, env, defs)), Assumes asms) = |
560 |
let |
|
561 |
val ts = flat (map (map #1 o #2) asms); |
|
562 |
val ts' = map (norm_term env) ts; |
|
563 |
val spec' = |
|
564 |
if is_ext then ((exts @ ts, exts' @ ts'), (ints, ints')) |
|
565 |
else ((exts, exts'), (ints @ ts, ints' @ ts')); |
|
566 |
in (spec', (foldl Term.add_frees (xs, ts'), env, defs)) end |
|
13308 | 567 |
| eval_text ctxt id _ ((spec, binds), Defines defs) = |
568 |
(spec, foldl (bind_def ctxt id) (binds, map (#1 o #2) defs)) |
|
569 |
| eval_text _ _ _ (text, Notes _) = text; |
|
570 |
||
571 |
fun closeup _ false elem = elem |
|
572 |
| closeup ctxt true elem = |
|
12839 | 573 |
let |
13308 | 574 |
fun close_frees t = |
575 |
let val frees = rev (filter_out (ProofContext.is_fixed ctxt o #1) |
|
576 |
(Term.add_frees ([], t))) |
|
577 |
in Term.list_all_free (frees, t) end; |
|
578 |
||
579 |
fun no_binds [] = [] |
|
580 |
| no_binds _ = |
|
581 |
raise ProofContext.CONTEXT ("Illegal term bindings in locale element", ctxt); |
|
582 |
in |
|
583 |
(case elem of |
|
584 |
Assumes asms => Assumes (asms |> map (fn (a, propps) => |
|
585 |
(a, map (fn (t, (ps, qs)) => (close_frees t, (no_binds ps, no_binds qs))) propps))) |
|
586 |
| Defines defs => Defines (defs |> map (fn (a, (t, ps)) => |
|
587 |
(a, (close_frees (#2 (ProofContext.cert_def ctxt t)), no_binds ps)))) |
|
588 |
| e => e) |
|
589 |
end; |
|
12839 | 590 |
|
12502 | 591 |
|
12839 | 592 |
fun finish_ext_elem parms _ (Fixes fixes, _) = Fixes (map (fn (x, _, mx) => |
12727 | 593 |
(x, assoc_string (parms, x), mx)) fixes) |
12839 | 594 |
| finish_ext_elem _ close (Assumes asms, propp) = |
595 |
close (Assumes (map #1 asms ~~ propp)) |
|
596 |
| finish_ext_elem _ close (Defines defs, propp) = |
|
12727 | 597 |
close (Defines (map #1 defs ~~ map (fn [(t, (ps, []))] => (t, ps)) propp)) |
12839 | 598 |
| finish_ext_elem _ _ (Notes facts, _) = Notes facts; |
599 |
||
600 |
fun finish_parms parms ((name, ps), elems) = |
|
601 |
((name, map (fn (x, _) => (x, assoc (parms, x))) ps), elems); |
|
602 |
||
13375 | 603 |
fun finish_elems ctxt parms _ (text, ((id, Int e), _)) = |
12839 | 604 |
let |
13308 | 605 |
val [(_, es)] = unify_elemss ctxt parms [(id, e)]; |
606 |
val text' = foldl (eval_text ctxt id false) (text, es); |
|
607 |
in (text', (id, map Int es)) end |
|
13375 | 608 |
| finish_elems ctxt parms do_close (text, ((id, Ext e), [propp])) = |
13308 | 609 |
let |
610 |
val e' = finish_ext_elem parms (closeup ctxt do_close) (e, propp); |
|
13375 | 611 |
val text' = eval_text ctxt id true (text, e'); |
13308 | 612 |
in (text', (id, [Ext e'])) end; |
12839 | 613 |
|
614 |
in |
|
12510 | 615 |
|
13375 | 616 |
fun finish_elemss ctxt parms do_close = |
617 |
foldl_map (apsnd (finish_parms parms) o finish_elems ctxt parms do_close); |
|
12839 | 618 |
|
619 |
end; |
|
620 |
||
13375 | 621 |
fun prep_elemss prep_fixes prepp do_close context fixed_params raw_elemss raw_concl = |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
622 |
let |
12727 | 623 |
val (raw_ctxt, raw_proppss) = declare_elemss prep_fixes fixed_params raw_elemss context; |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
624 |
val raw_propps = map flat raw_proppss; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
625 |
val raw_propp = flat raw_propps; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
626 |
val (ctxt, all_propp) = |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
627 |
prepp (ProofContext.declare_terms (map Free fixed_params) raw_ctxt, raw_concl @ raw_propp); |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
628 |
val ctxt = ProofContext.declare_terms (flat (map (map fst) all_propp)) ctxt; |
12502 | 629 |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
630 |
val all_propp' = map2 (op ~~) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
631 |
(#1 (#2 (ProofContext.bind_propp_schematic_i (ctxt, all_propp))), map (map snd) all_propp); |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
632 |
val n = length raw_concl; |
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
633 |
val concl = Library.take (n, all_propp'); |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
634 |
val propp = Library.drop (n, all_propp'); |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
635 |
val propps = unflat raw_propps propp; |
12839 | 636 |
val proppss = map (uncurry unflat) (raw_proppss ~~ propps); |
12502 | 637 |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
638 |
val xs = map #1 (params_of raw_elemss); |
12727 | 639 |
val typing = unify_frozen ctxt 0 |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
640 |
(map (ProofContext.default_type raw_ctxt) xs) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
641 |
(map (ProofContext.default_type ctxt) xs); |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
642 |
val parms = param_types (xs ~~ typing); |
12273 | 643 |
|
13394 | 644 |
val (text, elemss) = finish_elemss ctxt parms do_close |
645 |
(((([], []), ([], [])), ([], [], [])), raw_elemss ~~ proppss); |
|
13308 | 646 |
in ((parms, elemss, concl), text) end; |
12502 | 647 |
|
648 |
in |
|
649 |
||
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
650 |
fun read_elemss x = prep_elemss read_fixes ProofContext.read_propp_schematic x; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
651 |
fun cert_elemss x = prep_elemss cert_fixes ProofContext.cert_propp_schematic x; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
652 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
653 |
end; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
654 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
655 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
656 |
(* facts *) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
657 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
658 |
local |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
659 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
660 |
fun prep_name ctxt (name, atts) = |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
661 |
if NameSpace.is_qualified name then |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
662 |
raise ProofContext.CONTEXT ("Illegal qualified name: " ^ quote name, ctxt) |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
663 |
else (name, atts); |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
664 |
|
13375 | 665 |
fun prep_facts _ _ (Int elem) = elem |
666 |
| prep_facts _ _ (Ext (Fixes fixes)) = Fixes fixes |
|
667 |
| prep_facts _ ctxt (Ext (Assumes asms)) = Assumes (map (apfst (prep_name ctxt)) asms) |
|
668 |
| prep_facts _ ctxt (Ext (Defines defs)) = Defines (map (apfst (prep_name ctxt)) defs) |
|
669 |
| prep_facts get ctxt (Ext (Notes facts)) = Notes (facts |> map (fn (a, bs) => |
|
670 |
(prep_name ctxt a, map (apfst (get ctxt)) bs))); |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
671 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
672 |
in |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
673 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
674 |
fun get_facts x = prep_facts ProofContext.get_thms x; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
675 |
fun get_facts_i x = prep_facts (K I) x; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
676 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
677 |
end; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
678 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
679 |
|
12546 | 680 |
(* full context statements: import + elements + conclusion *) |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
681 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
682 |
local |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
683 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
684 |
fun prep_context_statement prep_expr prep_elemss prep_facts |
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
685 |
do_close axioms fixed_params import elements raw_concl context = |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
686 |
let |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
687 |
val sign = ProofContext.sign_of context; |
13375 | 688 |
|
12575 | 689 |
fun flatten (ids, Elem (Fixes fixes)) = |
690 |
(ids, [(("", map (rpair None o #1) fixes), Ext (Fixes fixes))]) |
|
691 |
| flatten (ids, Elem elem) = (ids, [(("", []), Ext elem)]) |
|
692 |
| flatten (ids, Expr expr) = |
|
13308 | 693 |
apsnd (map (apsnd Int)) (flatten_expr context (ids, prep_expr sign expr)); |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
694 |
|
12575 | 695 |
val (import_ids, raw_import_elemss) = flatten ([], Expr import); |
696 |
val raw_elemss = flat (#2 ((foldl_map flatten (import_ids, elements)))); |
|
13375 | 697 |
val ((parms, all_elemss, concl), (spec, (_, _, defs))) = prep_elemss do_close |
13336 | 698 |
context fixed_params (raw_import_elemss @ raw_elemss) raw_concl; |
13375 | 699 |
|
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
700 |
val n = length raw_import_elemss; |
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
701 |
val ((import_ctxt, axioms'), (import_elemss, import_facts)) = |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
702 |
activate_facts prep_facts ((context, axioms), Library.take (n, all_elemss)); |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
703 |
val ((ctxt, _), (elemss, facts)) = |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
704 |
activate_facts prep_facts ((import_ctxt, axioms'), Library.drop (n, all_elemss)); |
12834
e5bec3268932
added locale_facts(_i) interface (useful for simple ML proof tools);
wenzelm
parents:
12806
diff
changeset
|
705 |
in |
e5bec3268932
added locale_facts(_i) interface (useful for simple ML proof tools);
wenzelm
parents:
12806
diff
changeset
|
706 |
((((import_ctxt, (import_elemss, import_facts)), |
13394 | 707 |
(ctxt, (elemss, facts))), (parms, spec, defs)), concl) |
12834
e5bec3268932
added locale_facts(_i) interface (useful for simple ML proof tools);
wenzelm
parents:
12806
diff
changeset
|
708 |
end; |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
709 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
710 |
val gen_context = prep_context_statement intern_expr read_elemss get_facts; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
711 |
val gen_context_i = prep_context_statement (K I) cert_elemss get_facts_i; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
712 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
713 |
fun gen_statement prep_locale prep_ctxt raw_locale elems concl ctxt = |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
714 |
let |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
715 |
val thy = ProofContext.theory_of ctxt; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
716 |
val locale = apsome (prep_locale (Theory.sign_of thy)) raw_locale; |
13415 | 717 |
val ((view_statement, view_axioms), fixed_params, import) = |
718 |
(case locale of None => (([], []), [], empty) |
|
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
719 |
| Some name => |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
720 |
let val {view, params = (ps, _), ...} = the_locale thy name |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
721 |
in (view, param_types ps, Locale name) end); |
12730 | 722 |
val ((((locale_ctxt, _), (elems_ctxt, _)), _), concl') = |
13415 | 723 |
prep_ctxt false view_axioms fixed_params import elems concl ctxt; |
724 |
in (locale, view_statement, locale_ctxt, elems_ctxt, concl') end; |
|
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
725 |
|
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
726 |
fun gen_facts prep_locale thy name = |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
727 |
let val ((((_, (_, facts)), _), _), _) = thy |> ProofContext.init |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
728 |
|> gen_context_i false [] [] (Locale (prep_locale (Theory.sign_of thy) name)) [] []; |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
729 |
in flat (map (#2 o #1) facts) end; |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
730 |
|
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
731 |
in |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
732 |
|
12834
e5bec3268932
added locale_facts(_i) interface (useful for simple ML proof tools);
wenzelm
parents:
12806
diff
changeset
|
733 |
val locale_facts = gen_facts intern; |
e5bec3268932
added locale_facts(_i) interface (useful for simple ML proof tools);
wenzelm
parents:
12806
diff
changeset
|
734 |
val locale_facts_i = gen_facts (K I); |
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
735 |
|
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
736 |
fun read_context x y z = #1 (gen_context true [] [] x y [] z); |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
737 |
fun cert_context x y z = #1 (gen_context_i true [] [] x y [] z); |
12529
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
738 |
val read_context_statement = gen_statement intern gen_context; |
d99716a53f59
simultaneous type-inference of complete context/statement specifications;
wenzelm
parents:
12514
diff
changeset
|
739 |
val cert_context_statement = gen_statement (K I) gen_context_i; |
12502 | 740 |
|
741 |
end; |
|
11896 | 742 |
|
743 |
||
744 |
||
13336 | 745 |
(** define locales **) |
746 |
||
747 |
(* print locale *) |
|
12070 | 748 |
|
12758 | 749 |
fun print_locale thy import body = |
12070 | 750 |
let |
12289 | 751 |
val thy_ctxt = ProofContext.init thy; |
13375 | 752 |
val (((_, (import_elemss, _)), (ctxt, (elemss, _))), _) = read_context import body thy_ctxt; |
753 |
val all_elems = flat (map #2 (import_elemss @ elemss)); |
|
12070 | 754 |
|
12307 | 755 |
val prt_typ = Pretty.quote o ProofContext.pretty_typ ctxt; |
756 |
val prt_term = Pretty.quote o ProofContext.pretty_term ctxt; |
|
757 |
val prt_thm = Pretty.quote o ProofContext.pretty_thm ctxt; |
|
12070 | 758 |
|
759 |
fun prt_syn syn = |
|
760 |
let val s = (case syn of None => "(structure)" | Some mx => Syntax.string_of_mixfix mx) |
|
12575 | 761 |
in if s = "" then [] else [Pretty.brk 2, Pretty.str s] end; |
12070 | 762 |
fun prt_fix (x, Some T, syn) = Pretty.block (Pretty.str (x ^ " ::") :: Pretty.brk 1 :: |
763 |
prt_typ T :: Pretty.brk 1 :: prt_syn syn) |
|
764 |
| prt_fix (x, None, syn) = Pretty.block (Pretty.str x :: Pretty.brk 1 :: prt_syn syn); |
|
765 |
||
12307 | 766 |
fun prt_name "" = [Pretty.brk 1] |
767 |
| prt_name name = [Pretty.str (ProofContext.cond_extern ctxt name ^ ":"), Pretty.brk 1]; |
|
768 |
fun prt_asm ((a, _), ts) = Pretty.block (prt_name a @ Pretty.breaks (map (prt_term o fst) ts)); |
|
769 |
fun prt_def ((a, _), (t, _)) = Pretty.block (prt_name a @ [prt_term t]); |
|
770 |
fun prt_fact ((a, _), ths) = Pretty.block |
|
771 |
(prt_name a @ Pretty.breaks (map prt_thm (flat (map fst ths)))); |
|
12070 | 772 |
|
12289 | 773 |
fun items _ [] = [] |
774 |
| items prfx (x :: xs) = Pretty.block [Pretty.str prfx, Pretty.brk 1, x] :: items " and" xs; |
|
775 |
fun prt_elem (Fixes fixes) = items "fixes" (map prt_fix fixes) |
|
776 |
| prt_elem (Assumes asms) = items "assumes" (map prt_asm asms) |
|
777 |
| prt_elem (Defines defs) = items "defines" (map prt_def defs) |
|
778 |
| prt_elem (Notes facts) = items "notes" (map prt_fact facts); |
|
12277 | 779 |
in |
13336 | 780 |
Pretty.big_list "context elements:" (map (Pretty.chunks o prt_elem) all_elems) |
781 |
|> Pretty.writeln |
|
12277 | 782 |
end; |
12070 | 783 |
|
784 |
||
12730 | 785 |
(* store results *) |
11896 | 786 |
|
12706 | 787 |
local |
788 |
||
12702 | 789 |
fun hide_bound_names names thy = |
790 |
thy |> PureThy.hide_thms false |
|
791 |
(map (Sign.full_name (Theory.sign_of thy)) (filter_out (equal "") names)); |
|
792 |
||
12958 | 793 |
in |
794 |
||
13375 | 795 |
fun have_thmss_qualified kind name args thy = |
12706 | 796 |
thy |
13375 | 797 |
|> Theory.add_path (Sign.base_name name) |
12711 | 798 |
|> PureThy.have_thmss_i (Drule.kind kind) args |
12706 | 799 |
|>> hide_bound_names (map (#1 o #1) args) |
800 |
|>> Theory.parent_path; |
|
801 |
||
12958 | 802 |
fun smart_have_thmss kind None = PureThy.have_thmss_i (Drule.kind kind) |
803 |
| smart_have_thmss kind (Some (loc, _)) = have_thmss_qualified kind loc; |
|
804 |
||
805 |
end; |
|
806 |
||
807 |
local |
|
808 |
||
809 |
fun put_facts loc args thy = |
|
810 |
let |
|
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
811 |
val {view, import, elems, params} = the_locale thy loc; |
12958 | 812 |
val note = Notes (map (fn ((a, more_atts), th_atts) => |
813 |
((a, more_atts), map (apfst (map (curry Thm.name_thm a))) th_atts)) args); |
|
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
814 |
in thy |> put_locale loc (make_locale view import (elems @ [(note, stamp ())]) params) end; |
12958 | 815 |
|
12706 | 816 |
fun gen_have_thmss prep_locale get_thms kind raw_loc raw_args thy = |
817 |
let |
|
818 |
val thy_ctxt = ProofContext.init thy; |
|
819 |
val loc = prep_locale (Theory.sign_of thy) raw_loc; |
|
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
820 |
val (_, view, loc_ctxt, _, _) = cert_context_statement (Some loc) [] [] thy_ctxt; |
12706 | 821 |
val args = map (apsnd (map (apfst (get_thms loc_ctxt)))) raw_args; |
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
822 |
val export = ProofContext.export_standard view loc_ctxt thy_ctxt; |
12711 | 823 |
val results = map (map export o #2) (#2 (ProofContext.have_thmss_i args loc_ctxt)); |
12706 | 824 |
val args' = map (rpair [] o #1 o #1) args ~~ map (single o Thm.no_attributes) results; |
825 |
in |
|
826 |
thy |
|
827 |
|> put_facts loc args |
|
828 |
|> have_thmss_qualified kind loc args' |
|
829 |
end; |
|
830 |
||
831 |
in |
|
832 |
||
12711 | 833 |
val have_thmss = gen_have_thmss intern ProofContext.get_thms; |
834 |
val have_thmss_i = gen_have_thmss (K I) (K I); |
|
835 |
||
13336 | 836 |
fun add_thmss loc args (thy, ctxt) = |
12958 | 837 |
let |
838 |
val args' = map (fn ((a, ths), atts) => ((a, atts), [(ths, [])])) args; |
|
13336 | 839 |
val thy' = put_facts loc args' thy; |
13415 | 840 |
val {view = (_, view_axioms), ...} = the_locale thy loc; |
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
841 |
val ((ctxt', _), (_, facts')) = |
13415 | 842 |
activate_facts (K I) ((ctxt, view_axioms), [((loc, []), [Notes args'])]); |
13375 | 843 |
in ((thy', ctxt'), map #1 facts') end; |
12702 | 844 |
|
12706 | 845 |
end; |
12063 | 846 |
|
11896 | 847 |
|
13336 | 848 |
(* predicate text *) |
849 |
||
13375 | 850 |
local |
851 |
||
852 |
val introN = "intro"; |
|
13394 | 853 |
val axiomsN = "_axioms"; |
13375 | 854 |
|
855 |
fun atomize_spec sign ts = |
|
856 |
let |
|
857 |
val t = Library.foldr1 Logic.mk_conjunction ts; |
|
858 |
val body = ObjectLogic.atomize_term sign t; |
|
859 |
val bodyT = Term.fastype_of body; |
|
860 |
in |
|
861 |
if bodyT = propT then (t, propT, Thm.reflexive (Thm.cterm_of sign t)) |
|
862 |
else (body, bodyT, ObjectLogic.atomize_rule sign (Thm.cterm_of sign t)) |
|
863 |
end; |
|
864 |
||
13394 | 865 |
fun aprop_tr' n c = (c, fn args => |
866 |
if length args = n then Syntax.const "_aprop" $ Term.list_comb (Syntax.free c, args) |
|
867 |
else raise Match); |
|
13336 | 868 |
|
13394 | 869 |
fun def_pred bname parms defs ts ts' thy = |
13375 | 870 |
let |
871 |
val sign = Theory.sign_of thy; |
|
872 |
val name = Sign.full_name sign bname; |
|
873 |
||
13394 | 874 |
val (body, bodyT, body_eq) = atomize_spec sign ts'; |
875 |
val env = Term.add_term_free_names (body, []); |
|
876 |
val xs = filter (fn (x, _) => x mem_string env) parms; |
|
877 |
val Ts = map #2 xs; |
|
878 |
val extraTs = (Term.term_tfrees body \\ foldr Term.add_typ_tfrees (Ts, [])) |
|
879 |
|> Library.sort_wrt #1 |> map TFree; |
|
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
880 |
val predT = map Term.itselfT extraTs ---> Ts ---> bodyT; |
13336 | 881 |
|
13394 | 882 |
val args = map Logic.mk_type extraTs @ map Free xs; |
883 |
val head = Term.list_comb (Const (name, predT), args); |
|
13375 | 884 |
val statement = ObjectLogic.assert_propT sign head; |
885 |
||
886 |
val (defs_thy, [pred_def]) = |
|
887 |
thy |
|
13394 | 888 |
|> (if bodyT <> propT then I else |
889 |
Theory.add_trfuns ([], [], map (aprop_tr' (length args)) (NameSpace.accesses' name), [])) |
|
13375 | 890 |
|> Theory.add_consts_i [(bname, predT, Syntax.NoSyn)] |
891 |
|> PureThy.add_defs_i false [((Thm.def_name bname, Logic.mk_equals (head, body)), [])]; |
|
13394 | 892 |
|
13375 | 893 |
val defs_sign = Theory.sign_of defs_thy; |
894 |
val cert = Thm.cterm_of defs_sign; |
|
895 |
||
13415 | 896 |
val intro = Tactic.prove_standard defs_sign [] ts' statement (fn _ => |
13375 | 897 |
Tactic.rewrite_goals_tac [pred_def] THEN |
898 |
Tactic.compose_tac (false, body_eq RS Drule.equal_elim_rule1, 1) 1 THEN |
|
13394 | 899 |
Tactic.compose_tac (false, Drule.conj_intr_list (map (Thm.assume o cert) ts'), 0) 1); |
13375 | 900 |
|
901 |
val conjuncts = |
|
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
902 |
Drule.equal_elim_rule1 OF [Thm.symmetric body_eq, |
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
903 |
Tactic.rewrite_rule [pred_def] (Thm.assume (cert statement))] |
13375 | 904 |
|> Drule.conj_elim_precise (length ts); |
13394 | 905 |
val axioms = (ts ~~ conjuncts) |> map (fn (t, ax) => |
13375 | 906 |
Tactic.prove defs_sign [] [] t (fn _ => |
907 |
Tactic.rewrite_goals_tac defs THEN |
|
908 |
Tactic.compose_tac (false, ax, 0) 1)); |
|
13394 | 909 |
in (defs_thy, (statement, intro, axioms)) end; |
13375 | 910 |
|
13394 | 911 |
fun change_elem _ (axms, Assumes asms) = |
912 |
apsnd Notes ((axms, asms) |> foldl_map (fn (axs, (a, spec)) => |
|
913 |
let val n = length spec |
|
914 |
in (Library.drop (n, axs), (a, [(Library.take (n, axs), [])])) end)) |
|
915 |
| change_elem f (axms, Notes facts) = (axms, Notes (map (apsnd (map (apfst (map f)))) facts)) |
|
916 |
| change_elem _ e = e; |
|
917 |
||
918 |
fun change_elemss axioms elemss = (axioms, elemss) |> foldl_map |
|
919 |
(fn (axms, (id as ("", _), es)) => |
|
920 |
foldl_map (change_elem (Drule.satisfy_hyps axioms)) (axms, es) |> apsnd (pair id) |
|
921 |
| x => x) |> #2; |
|
922 |
||
923 |
in |
|
13375 | 924 |
|
13394 | 925 |
fun define_preds bname (parms, ((exts, exts'), (ints, ints')), defs) elemss thy = |
926 |
let |
|
927 |
val (thy', (elemss', more_ts)) = |
|
928 |
if Library.null exts then (thy, (elemss, [])) |
|
929 |
else |
|
930 |
let |
|
931 |
val aname = bname ^ axiomsN; |
|
932 |
val (def_thy, (statement, intro, axioms)) = |
|
933 |
thy |> def_pred aname parms defs exts exts'; |
|
934 |
val elemss' = change_elemss axioms elemss @ |
|
935 |
[(("", []), [Assumes [((aname, []), [(statement, ([], []))])]])]; |
|
936 |
in |
|
937 |
def_thy |> have_thmss_qualified "" aname |
|
938 |
[((introN, [ContextRules.intro_query_global None]), [([intro], [])])] |
|
939 |
|> #1 |> rpair (elemss', [statement]) |
|
940 |
end; |
|
941 |
val (thy'', view) = |
|
13415 | 942 |
if Library.null more_ts andalso Library.null ints then (thy', ([], [])) |
13394 | 943 |
else |
944 |
let |
|
945 |
val (def_thy, (statement, intro, axioms)) = |
|
946 |
thy' |> def_pred bname parms defs (ints @ more_ts) (ints' @ more_ts); |
|
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
947 |
val cstatement = Thm.cterm_of (Theory.sign_of def_thy) statement; |
13394 | 948 |
in |
949 |
def_thy |> have_thmss_qualified "" bname |
|
950 |
[((introN, [ContextRules.intro_query_global None]), [([intro], [])])] |
|
13415 | 951 |
|> #1 |> rpair ([cstatement], axioms) |
13394 | 952 |
end; |
953 |
in (thy'', (elemss', view)) end; |
|
13375 | 954 |
|
955 |
end; |
|
13336 | 956 |
|
957 |
||
13297 | 958 |
(* add_locale(_i) *) |
959 |
||
960 |
local |
|
961 |
||
13394 | 962 |
fun gen_add_locale prep_ctxt prep_expr do_pred bname raw_import raw_body thy = |
13297 | 963 |
let |
964 |
val sign = Theory.sign_of thy; |
|
965 |
val name = Sign.full_name sign bname; |
|
966 |
val _ = conditional (is_some (get_locale thy name)) (fn () => |
|
967 |
error ("Duplicate definition of locale " ^ quote name)); |
|
968 |
||
969 |
val thy_ctxt = ProofContext.init thy; |
|
13375 | 970 |
val (((import_ctxt, (import_elemss, _)), (body_ctxt, (body_elemss, _))), text) = |
971 |
prep_ctxt raw_import raw_body thy_ctxt; |
|
972 |
val elemss = import_elemss @ body_elemss; |
|
13297 | 973 |
|
13415 | 974 |
val (pred_thy, (elemss', view as (view_statement, view_axioms))) = |
13394 | 975 |
if do_pred then thy |> define_preds bname text elemss |
13415 | 976 |
else (thy, (elemss, ([], []))); |
13375 | 977 |
val pred_ctxt = ProofContext.init pred_thy; |
13415 | 978 |
val ((ctxt, _), (_, facts)) = activate_facts (K I) ((pred_ctxt, view_axioms), elemss') |
979 |
val export = ProofContext.export_standard view_statement ctxt pred_ctxt; |
|
13297 | 980 |
in |
13375 | 981 |
pred_thy |
982 |
|> have_thmss_qualified "" name (facts |> filter #2 |> map (fn ((a, ths), _) => |
|
983 |
((a, []), [(map export ths, [])]))) |> #1 |
|
13297 | 984 |
|> declare_locale name |
13399
c136276dc847
support locale ``views'' (for cumulative predicates);
wenzelm
parents:
13394
diff
changeset
|
985 |
|> put_locale name (make_locale view (prep_expr sign raw_import) |
13394 | 986 |
(map (fn e => (e, stamp ())) (flat (map #2 (filter (equal "" o #1 o #1) elemss')))) |
13375 | 987 |
(params_of elemss', map #1 (params_of body_elemss))) |
13297 | 988 |
end; |
989 |
||
990 |
in |
|
991 |
||
992 |
val add_locale = gen_add_locale read_context intern_expr; |
|
993 |
val add_locale_i = gen_add_locale cert_context (K I); |
|
994 |
||
995 |
end; |
|
996 |
||
997 |
||
12730 | 998 |
|
11896 | 999 |
(** locale theory setup **) |
12063 | 1000 |
|
11896 | 1001 |
val setup = |
1002 |
[LocalesData.init]; |
|
1003 |
||
1004 |
end; |