author  haftmann 
Sun, 18 Jan 2009 10:11:12 +0100  
changeset 29547  f2587922591e 
parent 29526  0b32c8b84d3e 
child 29558  9846af6c6d6a 
permissions  rwrr 
29358  1 
(* Title: Pure/Isar/ML 
24218  2 
Author: Florian Haftmann, TU Muenchen 
3 

29358  4 
Type classes derived from primitive axclasses and locales  interfaces 
24218  5 
*) 
6 

7 
signature CLASS = 

8 
sig 

29358  9 
include CLASS_TARGET 
29439  10 
(*FIXME the split into class_target.ML, theory_target.ML and 
11 
class.ML is artificial*) 

29358  12 

26247  13 
val class: bstring > class list > Element.context_i list 
29378  14 
> theory > string * local_theory 
26247  15 
val class_cmd: bstring > xstring list > Element.context list 
29378  16 
> theory > string * local_theory 
29358  17 
val prove_subclass: tactic > class > local_theory > local_theory 
18 
val subclass: class > local_theory > Proof.state 

19 
val subclass_cmd: xstring > local_theory > Proof.state 

24218  20 
end; 
21 

22 
structure Class : CLASS = 

23 
struct 

24 

29358  25 
open Class_Target; 
28715
238f9966c80e
class morphism stemming from locale interpretation
haftmann
parents:
28674
diff
changeset

26 

29358  27 
(** define classes **) 
24218  28 

29 
local 

30 

29547  31 
fun calculate thy class sups base_sort param_map assm_axiom = 
32 
let 

33 
val empty_ctxt = ProofContext.init thy; 

34 

35 
(* instantiation of canonical interpretation *) 

36 
(*FIXME inst_morph should be calculated manually and not instantiate constraint*) 

37 
val aT = TFree ("'a", base_sort); 

38 
val (([props], [(_, inst_morph)], export_morph), _) = empty_ctxt 

39 
> Expression.cert_goal_expression ([(class, (("", false), 

40 
Expression.Named ((map o apsnd) Const param_map)))], []); 

41 

42 
(* witness for canonical interpretation *) 

43 
val prop = try the_single props; 

44 
val wit = Option.map (fn prop => let 

45 
val sup_axioms = map_filter (fst o rules thy) sups; 

46 
val loc_intro_tac = case Locale.intros_of thy class 

47 
of (_, NONE) => all_tac 

48 
 (_, SOME intro) => ALLGOALS (Tactic.rtac intro); 

49 
val tac = loc_intro_tac 

50 
THEN ALLGOALS (ProofContext.fact_tac (sup_axioms @ the_list assm_axiom)) 

51 
in Element.prove_witness empty_ctxt prop tac end) prop; 

52 
val axiom = Option.map Element.conclude_witness wit; 

53 

54 
(* canonical interpretation *) 

55 
val base_morph = inst_morph 

56 
$> Morphism.binding_morphism 

57 
(Binding.add_prefix false (class_prefix class)) 

58 
$> Element.satisfy_morphism (the_list wit); 

59 
val defs = these_defs thy sups; 

60 
val eq_morph = Element.eq_morphism thy defs; 

61 
val morph = base_morph $> eq_morph; 

62 

63 
(* assm_intro *) 

64 
fun prove_assm_intro thm = 

65 
let 

66 
val prop = thm > Thm.prop_of > Logic.unvarify 

67 
> Morphism.term (inst_morph $> eq_morph) 

68 
> (map_types o map_atyps) (K aT); 

69 
fun tac ctxt = LocalDefs.unfold_tac ctxt (map Thm.symmetric defs) (*FIXME*) 

70 
THEN ALLGOALS (ProofContext.fact_tac [thm]); 

71 
in Goal.prove_global thy [] [] prop (tac o #context) end; 

72 
val assm_intro = Option.map prove_assm_intro 

73 
(fst (Locale.intros_of thy class)); 

74 

75 
(* of_class *) 

76 
val of_class_prop_concl = Logic.mk_inclass (aT, class); 

77 
val of_class_prop = case prop of NONE => of_class_prop_concl 

78 
 SOME prop => Logic.mk_implies (Morphism.term inst_morph prop, 

79 
of_class_prop_concl) > (map_types o map_atyps) (K aT) 

80 
val sup_of_classes = map (snd o rules thy) sups; 

81 
val loc_axiom_intros = map Drule.standard' (Locale.axioms_of thy class); 

82 
val axclass_intro = #intro (AxClass.get_info thy class); 

83 
val base_sort_trivs = Drule.sort_triv thy (aT, base_sort); 

84 
val tac = REPEAT (SOMEGOAL 

85 
(Tactic.match_tac (axclass_intro :: sup_of_classes 

86 
@ loc_axiom_intros @ base_sort_trivs) 

87 
ORELSE' Tactic.assume_tac)); 

88 
val of_class = Goal.prove_global thy [] [] of_class_prop (K tac); 

89 

90 
in (base_morph, morph, export_morph, axiom, assm_intro, of_class) end; 

91 

29509
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset

92 
fun gen_class_spec prep_class process_decl thy raw_supclasses raw_elems = 
24218  93 
let 
29526  94 
(*FIXME 2009 simplify*) 
24748  95 
val supclasses = map (prep_class thy) raw_supclasses; 
96 
val supsort = Sign.minimize_sort thy supclasses; 

29547  97 
val (sups, bases) = List.partition (is_class thy) supsort; 
29509
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset

98 
val base_sort = if null sups then supsort else 
29547  99 
Library.foldr (Sorts.inter_sort (Sign.classes_of thy)) 
100 
(map (base_sort thy) sups, bases); 

29509
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset

101 
val supparams = (map o apsnd) (snd o snd) (these_params thy sups); 
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset

102 
val supparam_names = map fst supparams; 
26995  103 
val _ = if has_duplicates (op =) supparam_names 
104 
then error ("Duplicate parameter(s) in superclasses: " 

105 
^ (commas o map quote o duplicates (op =)) supparam_names) 

106 
else (); 

29509
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset

107 

1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset

108 
val supexpr = (map (fn sup => (sup, (("", false), Expression.Positional []))) 
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset

109 
sups, []); 
24748  110 
val constrain = Element.Constrains ((map o apsnd o map_atyps) 
26167  111 
(K (TFree (Name.aT, base_sort))) supparams); 
29526  112 
(*FIXME 2009 perhaps better: control type variable by explicit 
29509
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset

113 
parameter instantiation of import expression*) 
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset

114 
val begin_ctxt = begin sups base_sort 
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset

115 
#> fold (Variable.declare_constraints o Free) ((map o apsnd o map_atyps) 
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset

116 
(K (TFree (Name.aT, base_sort))) supparams) (*FIXME 
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset

117 
should constraints be issued in begin?*) 
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset

118 
val ((_, _, syntax_elems), _) = ProofContext.init thy 
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset

119 
> begin_ctxt 
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset

120 
> process_decl supexpr raw_elems; 
25683  121 
fun fork_syn (Element.Fixes xs) = 
29006  122 
fold_map (fn (c, ty, syn) => cons (Binding.base_name c, syn) #> pair (c, ty, NoSyn)) xs 
25683  123 
#>> Element.Fixes 
124 
 fork_syn x = pair x; 

29509
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset

125 
val (elems, global_syntax) = fold_map fork_syn syntax_elems []; 
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset

126 
in (((sups, supparam_names), (supsort, base_sort, supexpr)), (constrain :: elems, global_syntax)) end; 
24748  127 

29509
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset

128 
val cert_class_spec = gen_class_spec (K I) Expression.cert_declaration; 
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset

129 
val read_class_spec = gen_class_spec Sign.intern_class Expression.cert_read_declaration; 
24748  130 

28715
238f9966c80e
class morphism stemming from locale interpretation
haftmann
parents:
28674
diff
changeset

131 
fun add_consts bname class base_sort sups supparams global_syntax thy = 
24968
f9bafc868847
replaced Sign.add_consts_authentic by Sign.declare_const;
wenzelm
parents:
24949
diff
changeset

132 
let 
29526  133 
(*FIXME 2009 simplify*) 
29509
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset

134 
val supconsts = supparams 
26518  135 
> AList.make (snd o the o AList.lookup (op =) (these_params thy sups)) 
25683  136 
> (map o apsnd o apsnd o map_atyps o K o TFree) (Name.aT, [class]); 
29509
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset

137 
val all_params = Locale.params_of thy class; 
28715
238f9966c80e
class morphism stemming from locale interpretation
haftmann
parents:
28674
diff
changeset

138 
val raw_params = (snd o chop (length supparams)) all_params; 
29509
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset

139 
fun add_const (b, SOME raw_ty, _) thy = 
25683  140 
let 
29509
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset

141 
val v = Binding.base_name b; 
28965  142 
val c = Sign.full_bname thy v; 
25683  143 
val ty = map_atyps (K (TFree (Name.aT, base_sort))) raw_ty; 
144 
val ty0 = Type.strip_sorts ty; 

145 
val ty' = map_atyps (K (TFree (Name.aT, [class]))) ty0; 

146 
val syn = (the_default NoSyn o AList.lookup (op =) global_syntax) v; 

147 
in 

148 
thy 

28965  149 
> Sign.declare_const [] ((Binding.name v, ty0), syn) 
25683  150 
> snd 
151 
> pair ((v, ty), (c, ty')) 

152 
end; 

28715
238f9966c80e
class morphism stemming from locale interpretation
haftmann
parents:
28674
diff
changeset

153 
in 
238f9966c80e
class morphism stemming from locale interpretation
haftmann
parents:
28674
diff
changeset

154 
thy 
29547  155 
> Sign.add_path (class_prefix class) 
28715
238f9966c80e
class morphism stemming from locale interpretation
haftmann
parents:
28674
diff
changeset

156 
> fold_map add_const raw_params 
238f9966c80e
class morphism stemming from locale interpretation
haftmann
parents:
28674
diff
changeset

157 
> Sign.restore_naming thy 
238f9966c80e
class morphism stemming from locale interpretation
haftmann
parents:
28674
diff
changeset

158 
> (fn params => pair (supconsts @ (map o apfst) fst params, params)) 
238f9966c80e
class morphism stemming from locale interpretation
haftmann
parents:
28674
diff
changeset

159 
end; 
238f9966c80e
class morphism stemming from locale interpretation
haftmann
parents:
28674
diff
changeset

160 

238f9966c80e
class morphism stemming from locale interpretation
haftmann
parents:
28674
diff
changeset

161 
fun adjungate_axclass bname class base_sort sups supsort supparams global_syntax thy = 
238f9966c80e
class morphism stemming from locale interpretation
haftmann
parents:
28674
diff
changeset

162 
let 
29526  163 
(*FIXME 2009 simplify*) 
25683  164 
fun globalize param_map = map_aterms 
165 
(fn Free (v, ty) => Const ((fst o the o AList.lookup (op =) param_map) v, ty) 

166 
 t => t); 

29509
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset

167 
val raw_pred = Locale.intros_of thy class 
25683  168 
> fst 
29509
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset

169 
> Option.map (Logic.unvarify o Logic.strip_imp_concl o Thm.prop_of); 
25683  170 
fun get_axiom thy = case (#axioms o AxClass.get_info thy) class 
171 
of [] => NONE 

172 
 [thm] => SOME thm; 

24968
f9bafc868847
replaced Sign.add_consts_authentic by Sign.declare_const;
wenzelm
parents:
24949
diff
changeset

173 
in 
f9bafc868847
replaced Sign.add_consts_authentic by Sign.declare_const;
wenzelm
parents:
24949
diff
changeset

174 
thy 
28715
238f9966c80e
class morphism stemming from locale interpretation
haftmann
parents:
28674
diff
changeset

175 
> add_consts bname class base_sort sups supparams global_syntax 
25683  176 
> (fn (param_map, params) => AxClass.define_class (bname, supsort) 
26518  177 
(map (fst o snd) params) 
29526  178 
[((Binding.empty, []), 
29509
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset

179 
Option.map (globalize param_map) raw_pred > the_list)] 
25683  180 
#> snd 
181 
#> `get_axiom 

182 
#> (fn assm_axiom => fold (Sign.add_const_constraint o apsnd SOME o snd) params 

29526  183 
#> pair (param_map, params, assm_axiom))) 
24968
f9bafc868847
replaced Sign.add_consts_authentic by Sign.declare_const;
wenzelm
parents:
24949
diff
changeset

184 
end; 
f9bafc868847
replaced Sign.add_consts_authentic by Sign.declare_const;
wenzelm
parents:
24949
diff
changeset

185 

26518  186 
fun gen_class prep_spec bname raw_supclasses raw_elems thy = 
24748  187 
let 
28965  188 
val class = Sign.full_bname thy bname; 
29509
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset

189 
val (((sups, supparams), (supsort, base_sort, supexpr)), (elems, global_syntax)) = 
26247  190 
prep_spec thy raw_supclasses raw_elems; 
24218  191 
in 
192 
thy 

29509
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset

193 
> Expression.add_locale bname "" supexpr elems 
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset

194 
> snd > LocalTheory.exit_global 
26518  195 
> adjungate_axclass bname class base_sort sups supsort supparams global_syntax 
29526  196 
> (fn (param_map, params, assm_axiom) => 
29547  197 
`(fn thy => calculate thy class sups base_sort param_map assm_axiom) 
198 
#> (fn (base_morph, morph, export_morph, axiom, assm_intro, of_class) => 

199 
Locale.add_registration (class, (morph, export_morph)) 

200 
#> Locale.activate_global_facts (class, morph $> export_morph) 

201 
#> register class sups params base_sort base_morph axiom assm_intro of_class)) 

29378  202 
> TheoryTarget.init (SOME class) 
25038  203 
> pair class 
24218  204 
end; 
205 

206 
in 

207 

29509
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset

208 
val class = gen_class cert_class_spec; 
26518  209 
val class_cmd = gen_class read_class_spec; 
24218  210 

211 
end; (*local*) 

212 

213 

29358  214 
(** subclass relations **) 
25462  215 

29358  216 
local 
25462  217 

29358  218 
fun gen_subclass prep_class do_proof raw_sup lthy = 
25462  219 
let 
29358  220 
val thy = ProofContext.theory_of lthy; 
221 
val sup = prep_class thy raw_sup; 

222 
val sub = case TheoryTarget.peek lthy 

223 
of {is_class = false, ...} => error "Not a class context" 

224 
 {target, ...} => target; 

29526  225 

29358  226 
val _ = if Sign.subsort thy ([sup], [sub]) 
227 
then error ("Class " ^ Syntax.string_of_sort lthy [sup] 

228 
^ " is subclass of class " ^ Syntax.string_of_sort lthy [sub]) 

229 
else (); 

230 
val sub_params = map fst (these_params thy [sub]); 

231 
val sup_params = map fst (these_params thy [sup]); 

232 
val err_params = subtract (op =) sub_params sup_params; 

233 
val _ = if null err_params then [] else 

234 
error ("Class " ^ Syntax.string_of_sort lthy [sub] ^ " lacks parameter(s) " ^ 

235 
commas_quote err_params ^ " of " ^ Syntax.string_of_sort lthy [sup]); 

29509
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset

236 

1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset

237 
val expr = ([(sup, (("", false), Expression.Positional []))], []); 
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset

238 
val (([props], _, _), goal_ctxt) = 
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset

239 
Expression.cert_goal_expression expr lthy; 
29526  240 
val some_prop = try the_single props; 
241 

242 
fun tac some_thm = ALLGOALS (ProofContext.fact_tac (the_list some_thm)); 

243 
fun prove_sublocale some_thm = 

244 
Expression.sublocale sub expr 

245 
#> Proof.global_terminal_proof 

246 
(Method.Basic (K (Method.SIMPLE_METHOD (tac some_thm)), Position.none), NONE) 

247 
#> ProofContext.theory_of; 

29358  248 
fun after_qed some_thm = 
29509
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset

249 
LocalTheory.theory (register_subclass (sub, sup) some_thm) 
29526  250 
#> is_some some_thm ? LocalTheory.theory (prove_sublocale some_thm) 
251 
(*FIXME should also go to register_subclass*) 

252 
#> ProofContext.theory_of 

253 
#> TheoryTarget.init (SOME sub); 

254 
in do_proof after_qed some_prop lthy end; 

25485  255 

29358  256 
fun user_proof after_qed NONE = 
257 
Proof.theorem_i NONE (K (after_qed NONE)) [[]] 

258 
 user_proof after_qed (SOME prop) = 

259 
Proof.theorem_i NONE (after_qed o try the_single o the_single) [[(prop, [])]]; 

25485  260 

29358  261 
fun tactic_proof tac after_qed NONE lthy = 
262 
after_qed NONE lthy 

263 
 tactic_proof tac after_qed (SOME prop) lthy = 

264 
after_qed (SOME (Goal.prove (LocalTheory.target_of lthy) [] [] prop 

265 
(K tac))) lthy; 

28666  266 

29358  267 
in 
28666  268 

29358  269 
val subclass = gen_subclass (K I) user_proof; 
270 
fun prove_subclass tac = gen_subclass (K I) (tactic_proof tac); 

271 
val subclass_cmd = gen_subclass Sign.read_class user_proof; 

25462  272 

29358  273 
end; (*local*) 
274 

24218  275 
end; 