author | wenzelm |
Mon, 30 May 2016 14:15:44 +0200 | |
changeset 63182 | b065b4833092 |
parent 63170 | eae6549dbea2 |
child 63285 | e9c777bfd78c |
permissions | -rw-r--r-- |
40107 | 1 |
(* Title: HOL/Tools/Function/partial_function.ML |
2 |
Author: Alexander Krauss, TU Muenchen |
|
3 |
||
4 |
Partial function definitions based on least fixed points in ccpos. |
|
5 |
*) |
|
6 |
||
7 |
signature PARTIAL_FUNCTION = |
|
8 |
sig |
|
52728
470b579f35d2
derive specialized version of full fixpoint induction (with admissibility)
krauss
parents:
52727
diff
changeset
|
9 |
val init: string -> term -> term -> thm -> thm -> thm option -> declaration |
52727 | 10 |
val mono_tac: Proof.context -> int -> tactic |
40107 | 11 |
val add_partial_function: string -> (binding * typ option * mixfix) list -> |
12 |
Attrib.binding * term -> local_theory -> local_theory |
|
13 |
val add_partial_function_cmd: string -> (binding * string option * mixfix) list -> |
|
14 |
Attrib.binding * string -> local_theory -> local_theory |
|
15 |
end; |
|
16 |
||
17 |
structure Partial_Function: PARTIAL_FUNCTION = |
|
18 |
struct |
|
19 |
||
63005 | 20 |
open Function_Lib |
21 |
||
22 |
||
40107 | 23 |
(*** Context Data ***) |
24 |
||
61113 | 25 |
datatype setup_data = Setup_Data of |
43080 | 26 |
{fixp: term, |
27 |
mono: term, |
|
28 |
fixp_eq: thm, |
|
52728
470b579f35d2
derive specialized version of full fixpoint induction (with admissibility)
krauss
parents:
52727
diff
changeset
|
29 |
fixp_induct: thm, |
470b579f35d2
derive specialized version of full fixpoint induction (with admissibility)
krauss
parents:
52727
diff
changeset
|
30 |
fixp_induct_user: thm option}; |
43080 | 31 |
|
61113 | 32 |
fun transform_setup_data phi (Setup_Data {fixp, mono, fixp_eq, fixp_induct, fixp_induct_user}) = |
33 |
let |
|
34 |
val term = Morphism.term phi; |
|
35 |
val thm = Morphism.thm phi; |
|
36 |
in |
|
37 |
Setup_Data |
|
38 |
{fixp = term fixp, mono = term mono, fixp_eq = thm fixp_eq, |
|
39 |
fixp_induct = thm fixp_induct, fixp_induct_user = Option.map thm fixp_induct_user} |
|
40 |
end; |
|
41 |
||
40107 | 42 |
structure Modes = Generic_Data |
43 |
( |
|
43080 | 44 |
type T = setup_data Symtab.table; |
40107 | 45 |
val empty = Symtab.empty; |
46 |
val extend = I; |
|
41472
f6ab14e61604
misc tuning and comments based on review of Theory_Data, Proof_Data, Generic_Data usage;
wenzelm
parents:
41117
diff
changeset
|
47 |
fun merge data = Symtab.merge (K true) data; |
40107 | 48 |
) |
49 |
||
52728
470b579f35d2
derive specialized version of full fixpoint induction (with admissibility)
krauss
parents:
52727
diff
changeset
|
50 |
fun init mode fixp mono fixp_eq fixp_induct fixp_induct_user phi = |
40107 | 51 |
let |
61113 | 52 |
val data' = |
53 |
Setup_Data |
|
54 |
{fixp = fixp, mono = mono, fixp_eq = fixp_eq, |
|
55 |
fixp_induct = fixp_induct, fixp_induct_user = fixp_induct_user} |
|
56 |
|> transform_setup_data (phi $> Morphism.trim_context_morphism); |
|
57 |
in Modes.map (Symtab.update (mode, data')) end; |
|
40107 | 58 |
|
59 |
val known_modes = Symtab.keys o Modes.get o Context.Proof; |
|
61113 | 60 |
|
61 |
fun lookup_mode ctxt = |
|
62 |
Symtab.lookup (Modes.get (Context.Proof ctxt)) |
|
63 |
#> Option.map (transform_setup_data (Morphism.transfer_morphism (Proof_Context.theory_of ctxt))); |
|
40107 | 64 |
|
65 |
||
66 |
(*** Automated monotonicity proofs ***) |
|
67 |
||
68 |
(*rewrite conclusion with k-th assumtion*) |
|
69 |
fun rewrite_with_asm_tac ctxt k = |
|
45403 | 70 |
Subgoal.FOCUS (fn {context = ctxt', prems, ...} => |
63170 | 71 |
Local_Defs.unfold0_tac ctxt' [nth prems k]) ctxt; |
40107 | 72 |
|
54405
88f6d5b1422f
ported 'partial_function' to 'Ctr_Sugar' abstraction
blanchet
parents:
52728
diff
changeset
|
73 |
fun dest_case ctxt t = |
40107 | 74 |
case strip_comb t of |
75 |
(Const (case_comb, _), args) => |
|
54405
88f6d5b1422f
ported 'partial_function' to 'Ctr_Sugar' abstraction
blanchet
parents:
52728
diff
changeset
|
76 |
(case Ctr_Sugar.ctr_sugar_of_case ctxt case_comb of |
40107 | 77 |
NONE => NONE |
54405
88f6d5b1422f
ported 'partial_function' to 'Ctr_Sugar' abstraction
blanchet
parents:
52728
diff
changeset
|
78 |
| SOME {case_thms, ...} => |
40107 | 79 |
let |
59582 | 80 |
val lhs = Thm.prop_of (hd case_thms) |
40107 | 81 |
|> HOLogic.dest_Trueprop |> HOLogic.dest_eq |> fst; |
82 |
val arity = length (snd (strip_comb lhs)); |
|
83 |
val conv = funpow (length args - arity) Conv.fun_conv |
|
54405
88f6d5b1422f
ported 'partial_function' to 'Ctr_Sugar' abstraction
blanchet
parents:
52728
diff
changeset
|
84 |
(Conv.rewrs_conv (map mk_meta_eq case_thms)); |
40107 | 85 |
in |
86 |
SOME (nth args (arity - 1), conv) |
|
87 |
end) |
|
88 |
| _ => NONE; |
|
89 |
||
90 |
(*split on case expressions*) |
|
59498
50b60f501b05
proper context for resolve_tac, eresolve_tac, dresolve_tac, forward_tac etc.;
wenzelm
parents:
58839
diff
changeset
|
91 |
val split_cases_tac = Subgoal.FOCUS_PARAMS (fn {context = ctxt, ...} => |
40107 | 92 |
SUBGOAL (fn (t, i) => case t of |
93 |
_ $ (_ $ Abs (_, _, body)) => |
|
54405
88f6d5b1422f
ported 'partial_function' to 'Ctr_Sugar' abstraction
blanchet
parents:
52728
diff
changeset
|
94 |
(case dest_case ctxt body of |
40107 | 95 |
NONE => no_tac |
96 |
| SOME (arg, conv) => |
|
97 |
let open Conv in |
|
42083
e1209fc7ecdc
added Term.is_open and Term.is_dependent convenience, to cover common situations of loose bounds;
wenzelm
parents:
41472
diff
changeset
|
98 |
if Term.is_open arg then no_tac |
61844 | 99 |
else ((DETERM o Induct.cases_tac ctxt false [[SOME arg]] NONE []) |
40107 | 100 |
THEN_ALL_NEW (rewrite_with_asm_tac ctxt 0) |
59498
50b60f501b05
proper context for resolve_tac, eresolve_tac, dresolve_tac, forward_tac etc.;
wenzelm
parents:
58839
diff
changeset
|
101 |
THEN_ALL_NEW eresolve_tac ctxt @{thms thin_rl} |
40107 | 102 |
THEN_ALL_NEW (CONVERSION |
103 |
(params_conv ~1 (fn ctxt' => |
|
104 |
arg_conv (arg_conv (abs_conv (K conv) ctxt'))) ctxt))) i |
|
105 |
end) |
|
106 |
| _ => no_tac) 1); |
|
107 |
||
108 |
(*monotonicity proof: apply rules + split case expressions*) |
|
109 |
fun mono_tac ctxt = |
|
63170 | 110 |
K (Local_Defs.unfold0_tac ctxt [@{thm curry_def}]) |
40107 | 111 |
THEN' (TRY o REPEAT_ALL_NEW |
59498
50b60f501b05
proper context for resolve_tac, eresolve_tac, dresolve_tac, forward_tac etc.;
wenzelm
parents:
58839
diff
changeset
|
112 |
(resolve_tac ctxt (rev (Named_Theorems.get ctxt @{named_theorems partial_function_mono})) |
40107 | 113 |
ORELSE' split_cases_tac ctxt)); |
114 |
||
115 |
||
116 |
(*** Auxiliary functions ***) |
|
117 |
||
118 |
(*Returns t $ u, but instantiates the type of t to make the |
|
119 |
application type correct*) |
|
120 |
fun apply_inst ctxt t u = |
|
121 |
let |
|
42361 | 122 |
val thy = Proof_Context.theory_of ctxt; |
40107 | 123 |
val T = domain_type (fastype_of t); |
124 |
val T' = fastype_of u; |
|
42388 | 125 |
val subst = Sign.typ_match thy (T, T') Vartab.empty |
40107 | 126 |
handle Type.TYPE_MATCH => raise TYPE ("apply_inst", [T, T'], [t, u]) |
127 |
in |
|
128 |
map_types (Envir.norm_type subst) t $ u |
|
129 |
end; |
|
130 |
||
131 |
fun head_conv cv ct = |
|
132 |
if can Thm.dest_comb ct then Conv.fun_conv (head_conv cv) ct else cv ct; |
|
133 |
||
134 |
||
135 |
(*** currying transformation ***) |
|
136 |
||
137 |
fun curry_const (A, B, C) = |
|
138 |
Const (@{const_name Product_Type.curry}, |
|
139 |
[HOLogic.mk_prodT (A, B) --> C, A, B] ---> C); |
|
140 |
||
141 |
fun mk_curry f = |
|
142 |
case fastype_of f of |
|
143 |
Type ("fun", [Type (_, [S, T]), U]) => |
|
144 |
curry_const (S, T, U) $ f |
|
145 |
| T => raise TYPE ("mk_curry", [T], [f]); |
|
146 |
||
147 |
(* iterated versions. Nonstandard left-nested tuples arise naturally |
|
148 |
from "split o split o split"*) |
|
149 |
fun curry_n arity = funpow (arity - 1) mk_curry; |
|
61424
c3658c18b7bc
prod_case as canonical name for product type eliminator
haftmann
parents:
61121
diff
changeset
|
150 |
fun uncurry_n arity = funpow (arity - 1) HOLogic.mk_case_prod; |
40107 | 151 |
|
51717
9e7d1c139569
simplifier uses proper Proof.context instead of historic type simpset;
wenzelm
parents:
51484
diff
changeset
|
152 |
val curry_uncurry_ss = |
9e7d1c139569
simplifier uses proper Proof.context instead of historic type simpset;
wenzelm
parents:
51484
diff
changeset
|
153 |
simpset_of (put_simpset HOL_basic_ss @{context} |
61424
c3658c18b7bc
prod_case as canonical name for product type eliminator
haftmann
parents:
61121
diff
changeset
|
154 |
addsimps [@{thm Product_Type.curry_case_prod}, @{thm Product_Type.case_prod_curry}]) |
40107 | 155 |
|
51717
9e7d1c139569
simplifier uses proper Proof.context instead of historic type simpset;
wenzelm
parents:
51484
diff
changeset
|
156 |
val split_conv_ss = |
9e7d1c139569
simplifier uses proper Proof.context instead of historic type simpset;
wenzelm
parents:
51484
diff
changeset
|
157 |
simpset_of (put_simpset HOL_basic_ss @{context} |
9e7d1c139569
simplifier uses proper Proof.context instead of historic type simpset;
wenzelm
parents:
51484
diff
changeset
|
158 |
addsimps [@{thm Product_Type.split_conv}]); |
43083
df41a5762c3d
generate raw induction rule as instance of generic rule with careful treatment of currying
krauss
parents:
43080
diff
changeset
|
159 |
|
54630
9061af4d5ebc
restrict admissibility to non-empty chains to allow more syntax-directed proof rules
Andreas Lochbihler
parents:
54405
diff
changeset
|
160 |
val curry_K_ss = |
9061af4d5ebc
restrict admissibility to non-empty chains to allow more syntax-directed proof rules
Andreas Lochbihler
parents:
54405
diff
changeset
|
161 |
simpset_of (put_simpset HOL_basic_ss @{context} |
9061af4d5ebc
restrict admissibility to non-empty chains to allow more syntax-directed proof rules
Andreas Lochbihler
parents:
54405
diff
changeset
|
162 |
addsimps [@{thm Product_Type.curry_K}]); |
52728
470b579f35d2
derive specialized version of full fixpoint induction (with admissibility)
krauss
parents:
52727
diff
changeset
|
163 |
|
470b579f35d2
derive specialized version of full fixpoint induction (with admissibility)
krauss
parents:
52727
diff
changeset
|
164 |
(* instantiate generic fixpoint induction and eliminate the canonical assumptions; |
470b579f35d2
derive specialized version of full fixpoint induction (with admissibility)
krauss
parents:
52727
diff
changeset
|
165 |
curry induction predicate *) |
470b579f35d2
derive specialized version of full fixpoint induction (with admissibility)
krauss
parents:
52727
diff
changeset
|
166 |
fun specialize_fixp_induct ctxt args fT fT_uc F curry uncurry mono_thm f_def rule = |
470b579f35d2
derive specialized version of full fixpoint induction (with admissibility)
krauss
parents:
52727
diff
changeset
|
167 |
let |
470b579f35d2
derive specialized version of full fixpoint induction (with admissibility)
krauss
parents:
52727
diff
changeset
|
168 |
val ([P], ctxt') = Variable.variant_fixes ["P"] ctxt |
470b579f35d2
derive specialized version of full fixpoint induction (with admissibility)
krauss
parents:
52727
diff
changeset
|
169 |
val P_inst = Abs ("f", fT_uc, Free (P, fT --> HOLogic.boolT) $ (curry $ Bound 0)) |
61113 | 170 |
in |
54742
7a86358a3c0b
proper context for basic Simplifier operations: rewrite_rule, rewrite_goals_rule, rewrite_goals_tac etc.;
wenzelm
parents:
54630
diff
changeset
|
171 |
(* FIXME ctxt vs. ctxt' (!?) *) |
52728
470b579f35d2
derive specialized version of full fixpoint induction (with admissibility)
krauss
parents:
52727
diff
changeset
|
172 |
rule |
60784 | 173 |
|> infer_instantiate' ctxt |
174 |
((map o Option.map) (Thm.cterm_of ctxt) [SOME uncurry, NONE, SOME curry, NONE, SOME P_inst]) |
|
52728
470b579f35d2
derive specialized version of full fixpoint induction (with admissibility)
krauss
parents:
52727
diff
changeset
|
175 |
|> Tactic.rule_by_tactic ctxt |
470b579f35d2
derive specialized version of full fixpoint induction (with admissibility)
krauss
parents:
52727
diff
changeset
|
176 |
(Simplifier.simp_tac (put_simpset curry_uncurry_ss ctxt) 3 (* discharge U (C f) = f *) |
54630
9061af4d5ebc
restrict admissibility to non-empty chains to allow more syntax-directed proof rules
Andreas Lochbihler
parents:
54405
diff
changeset
|
177 |
THEN Simplifier.simp_tac (put_simpset curry_K_ss ctxt) 4 (* simplify bot case *) |
9061af4d5ebc
restrict admissibility to non-empty chains to allow more syntax-directed proof rules
Andreas Lochbihler
parents:
54405
diff
changeset
|
178 |
THEN Simplifier.full_simp_tac (put_simpset curry_uncurry_ss ctxt) 5) (* simplify induction step *) |
52728
470b579f35d2
derive specialized version of full fixpoint induction (with admissibility)
krauss
parents:
52727
diff
changeset
|
179 |
|> (fn thm => thm OF [mono_thm, f_def]) |
470b579f35d2
derive specialized version of full fixpoint induction (with admissibility)
krauss
parents:
52727
diff
changeset
|
180 |
|> Conv.fconv_rule (Conv.concl_conv ~1 (* simplify conclusion *) |
61424
c3658c18b7bc
prod_case as canonical name for product type eliminator
haftmann
parents:
61121
diff
changeset
|
181 |
(Raw_Simplifier.rewrite ctxt false [mk_meta_eq @{thm Product_Type.curry_case_prod}])) |
52728
470b579f35d2
derive specialized version of full fixpoint induction (with admissibility)
krauss
parents:
52727
diff
changeset
|
182 |
|> singleton (Variable.export ctxt' ctxt) |
470b579f35d2
derive specialized version of full fixpoint induction (with admissibility)
krauss
parents:
52727
diff
changeset
|
183 |
end |
470b579f35d2
derive specialized version of full fixpoint induction (with admissibility)
krauss
parents:
52727
diff
changeset
|
184 |
|
52727 | 185 |
fun mk_curried_induct args ctxt inst_rule = |
43083
df41a5762c3d
generate raw induction rule as instance of generic rule with careful treatment of currying
krauss
parents:
43080
diff
changeset
|
186 |
let |
59621
291934bac95e
Thm.cterm_of and Thm.ctyp_of operate on local context;
wenzelm
parents:
59582
diff
changeset
|
187 |
val cert = Thm.cterm_of ctxt |
43083
df41a5762c3d
generate raw induction rule as instance of generic rule with careful treatment of currying
krauss
parents:
43080
diff
changeset
|
188 |
val ([P], ctxt') = Variable.variant_fixes ["P"] ctxt |
df41a5762c3d
generate raw induction rule as instance of generic rule with careful treatment of currying
krauss
parents:
43080
diff
changeset
|
189 |
|
df41a5762c3d
generate raw induction rule as instance of generic rule with careful treatment of currying
krauss
parents:
43080
diff
changeset
|
190 |
val split_paired_all_conv = |
df41a5762c3d
generate raw induction rule as instance of generic rule with careful treatment of currying
krauss
parents:
43080
diff
changeset
|
191 |
Conv.every_conv (replicate (length args - 1) (Conv.rewr_conv @{thm split_paired_all})) |
df41a5762c3d
generate raw induction rule as instance of generic rule with careful treatment of currying
krauss
parents:
43080
diff
changeset
|
192 |
|
61113 | 193 |
val split_params_conv = |
43083
df41a5762c3d
generate raw induction rule as instance of generic rule with careful treatment of currying
krauss
parents:
43080
diff
changeset
|
194 |
Conv.params_conv ~1 (fn ctxt' => |
df41a5762c3d
generate raw induction rule as instance of generic rule with careful treatment of currying
krauss
parents:
43080
diff
changeset
|
195 |
Conv.implies_conv split_paired_all_conv Conv.all_conv) |
df41a5762c3d
generate raw induction rule as instance of generic rule with careful treatment of currying
krauss
parents:
43080
diff
changeset
|
196 |
|
52521
a1c4f586e372
more robust instantiation: extract vars from conclusion instead of relying on fixed overall ordering
krauss
parents:
52087
diff
changeset
|
197 |
val (P_var, x_var) = |
51484
49eb8d73ae10
allow induction predicates with arbitrary arity (not just binary)
krauss
parents:
46961
diff
changeset
|
198 |
Thm.prop_of inst_rule |> Logic.strip_imp_concl |> HOLogic.dest_Trueprop |
52521
a1c4f586e372
more robust instantiation: extract vars from conclusion instead of relying on fixed overall ordering
krauss
parents:
52087
diff
changeset
|
199 |
|> strip_comb |> apsnd hd |
60642
48dd1cefb4ae
simplified Thm.instantiate and derivatives: the LHS refers to non-certified variables -- this merely serves as index into already certified structures (or is ignored);
wenzelm
parents:
59936
diff
changeset
|
200 |
|> apply2 dest_Var |
48dd1cefb4ae
simplified Thm.instantiate and derivatives: the LHS refers to non-certified variables -- this merely serves as index into already certified structures (or is ignored);
wenzelm
parents:
59936
diff
changeset
|
201 |
val P_rangeT = range_type (snd P_var) |
51484
49eb8d73ae10
allow induction predicates with arbitrary arity (not just binary)
krauss
parents:
46961
diff
changeset
|
202 |
val PT = map (snd o dest_Free) args ---> P_rangeT |
43083
df41a5762c3d
generate raw induction rule as instance of generic rule with careful treatment of currying
krauss
parents:
43080
diff
changeset
|
203 |
val x_inst = cert (foldl1 HOLogic.mk_prod args) |
df41a5762c3d
generate raw induction rule as instance of generic rule with careful treatment of currying
krauss
parents:
43080
diff
changeset
|
204 |
val P_inst = cert (uncurry_n (length args) (Free (P, PT))) |
df41a5762c3d
generate raw induction rule as instance of generic rule with careful treatment of currying
krauss
parents:
43080
diff
changeset
|
205 |
|
df41a5762c3d
generate raw induction rule as instance of generic rule with careful treatment of currying
krauss
parents:
43080
diff
changeset
|
206 |
val inst_rule' = inst_rule |
df41a5762c3d
generate raw induction rule as instance of generic rule with careful treatment of currying
krauss
parents:
43080
diff
changeset
|
207 |
|> Tactic.rule_by_tactic ctxt |
51717
9e7d1c139569
simplifier uses proper Proof.context instead of historic type simpset;
wenzelm
parents:
51484
diff
changeset
|
208 |
(Simplifier.simp_tac (put_simpset curry_uncurry_ss ctxt) 4 |
9e7d1c139569
simplifier uses proper Proof.context instead of historic type simpset;
wenzelm
parents:
51484
diff
changeset
|
209 |
THEN Simplifier.simp_tac (put_simpset curry_uncurry_ss ctxt) 3 |
43083
df41a5762c3d
generate raw induction rule as instance of generic rule with careful treatment of currying
krauss
parents:
43080
diff
changeset
|
210 |
THEN CONVERSION (split_params_conv ctxt |
df41a5762c3d
generate raw induction rule as instance of generic rule with careful treatment of currying
krauss
parents:
43080
diff
changeset
|
211 |
then_conv (Conv.forall_conv (K split_paired_all_conv) ctxt)) 3) |
60642
48dd1cefb4ae
simplified Thm.instantiate and derivatives: the LHS refers to non-certified variables -- this merely serves as index into already certified structures (or is ignored);
wenzelm
parents:
59936
diff
changeset
|
212 |
|> Thm.instantiate ([], [(P_var, P_inst), (x_var, x_inst)]) |
51717
9e7d1c139569
simplifier uses proper Proof.context instead of historic type simpset;
wenzelm
parents:
51484
diff
changeset
|
213 |
|> Simplifier.full_simplify (put_simpset split_conv_ss ctxt) |
43083
df41a5762c3d
generate raw induction rule as instance of generic rule with careful treatment of currying
krauss
parents:
43080
diff
changeset
|
214 |
|> singleton (Variable.export ctxt' ctxt) |
df41a5762c3d
generate raw induction rule as instance of generic rule with careful treatment of currying
krauss
parents:
43080
diff
changeset
|
215 |
in |
df41a5762c3d
generate raw induction rule as instance of generic rule with careful treatment of currying
krauss
parents:
43080
diff
changeset
|
216 |
inst_rule' |
df41a5762c3d
generate raw induction rule as instance of generic rule with careful treatment of currying
krauss
parents:
43080
diff
changeset
|
217 |
end; |
61113 | 218 |
|
40107 | 219 |
|
220 |
(*** partial_function definition ***) |
|
221 |
||
222 |
fun gen_add_partial_function prep mode fixes_raw eqn_raw lthy = |
|
223 |
let |
|
43080 | 224 |
val setup_data = the (lookup_mode lthy mode) |
40107 | 225 |
handle Option.Option => error (cat_lines ["Unknown mode " ^ quote mode ^ ".", |
226 |
"Known modes are " ^ commas_quote (known_modes lthy) ^ "."]); |
|
52728
470b579f35d2
derive specialized version of full fixpoint induction (with admissibility)
krauss
parents:
52727
diff
changeset
|
227 |
val Setup_Data {fixp, mono, fixp_eq, fixp_induct, fixp_induct_user} = setup_data; |
40107 | 228 |
|
63182 | 229 |
val ((fixes, [(eq_abinding, eqn)]), _) = prep fixes_raw [(eqn_raw, [], [])] lthy; |
60695
757549b4bbe6
Variable.focus etc.: optional bindings provided by user;
wenzelm
parents:
60642
diff
changeset
|
230 |
val ((_, plain_eqn), args_ctxt) = Variable.focus NONE eqn lthy; |
40107 | 231 |
|
232 |
val ((f_binding, fT), mixfix) = the_single fixes; |
|
62997 | 233 |
val f_bname = Binding.name_of f_binding; |
40107 | 234 |
|
62998 | 235 |
fun note_qualified (name, thms) = |
63005 | 236 |
Local_Theory.note ((derived_name f_binding name, []), thms) #> snd |
62998 | 237 |
|
40107 | 238 |
val (lhs, rhs) = HOLogic.dest_eq (HOLogic.dest_Trueprop plain_eqn); |
239 |
val (head, args) = strip_comb lhs; |
|
43083
df41a5762c3d
generate raw induction rule as instance of generic rule with careful treatment of currying
krauss
parents:
43080
diff
changeset
|
240 |
val argnames = map (fst o dest_Free) args; |
40107 | 241 |
val F = fold_rev lambda (head :: args) rhs; |
242 |
||
243 |
val arity = length args; |
|
244 |
val (aTs, bTs) = chop arity (binder_types fT); |
|
245 |
||
246 |
val tupleT = foldl1 HOLogic.mk_prodT aTs; |
|
247 |
val fT_uc = tupleT :: bTs ---> body_type fT; |
|
62997 | 248 |
val f_uc = Var ((f_bname, 0), fT_uc); |
63008 | 249 |
val x_uc = Var (("x", 1), tupleT); |
40107 | 250 |
val uncurry = lambda head (uncurry_n arity head); |
251 |
val curry = lambda f_uc (curry_n arity f_uc); |
|
252 |
||
253 |
val F_uc = |
|
254 |
lambda f_uc (uncurry_n arity (F $ curry_n arity f_uc)); |
|
255 |
||
256 |
val mono_goal = apply_inst lthy mono (lambda f_uc (F_uc $ f_uc $ x_uc)) |
|
257 |
|> HOLogic.mk_Trueprop |
|
258 |
|> Logic.all x_uc; |
|
259 |
||
60784 | 260 |
val mono_thm = Goal.prove_internal lthy [] (Thm.cterm_of lthy mono_goal) |
40107 | 261 |
(K (mono_tac lthy 1)) |
60784 | 262 |
val inst_mono_thm = Thm.forall_elim (Thm.cterm_of lthy x_uc) mono_thm |
40107 | 263 |
|
264 |
val f_def_rhs = curry_n arity (apply_inst lthy fixp F_uc); |
|
61121
efe8b18306b7
do not expose low-level "_def" facts of 'function' definitions, to avoid potential confusion with the situation of plain 'definition';
wenzelm
parents:
61113
diff
changeset
|
265 |
val f_def_binding = |
62997 | 266 |
Thm.make_def_binding (Config.get lthy Function_Lib.function_internals) f_binding |
267 |
val ((f, (_, f_def)), lthy') = |
|
268 |
Local_Theory.define ((f_binding, mixfix), ((f_def_binding, []), f_def_rhs)) lthy; |
|
40107 | 269 |
|
270 |
val eqn = HOLogic.mk_eq (list_comb (f, args), |
|
271 |
Term.betapplys (F, f :: args)) |
|
272 |
|> HOLogic.mk_Trueprop; |
|
273 |
||
274 |
val unfold = |
|
60784 | 275 |
(infer_instantiate' lthy' (map (SOME o Thm.cterm_of lthy') [uncurry, F, curry]) fixp_eq |
52727 | 276 |
OF [inst_mono_thm, f_def]) |
52087
f3075fc4f5f6
more precise treatment of theory vs. Proof.context;
wenzelm
parents:
51717
diff
changeset
|
277 |
|> Tactic.rule_by_tactic lthy' (Simplifier.simp_tac (put_simpset curry_uncurry_ss lthy') 1); |
40107 | 278 |
|
61113 | 279 |
val specialized_fixp_induct = |
52728
470b579f35d2
derive specialized version of full fixpoint induction (with admissibility)
krauss
parents:
52727
diff
changeset
|
280 |
specialize_fixp_induct lthy' args fT fT_uc F curry uncurry inst_mono_thm f_def fixp_induct |
62997 | 281 |
|> Drule.rename_bvars' (map SOME (f_bname :: f_bname :: argnames)); |
52728
470b579f35d2
derive specialized version of full fixpoint induction (with admissibility)
krauss
parents:
52727
diff
changeset
|
282 |
|
43083
df41a5762c3d
generate raw induction rule as instance of generic rule with careful treatment of currying
krauss
parents:
43080
diff
changeset
|
283 |
val mk_raw_induct = |
60784 | 284 |
infer_instantiate' args_ctxt |
285 |
((map o Option.map) (Thm.cterm_of args_ctxt) [SOME uncurry, NONE, SOME curry]) |
|
52727 | 286 |
#> mk_curried_induct args args_ctxt |
52087
f3075fc4f5f6
more precise treatment of theory vs. Proof.context;
wenzelm
parents:
51717
diff
changeset
|
287 |
#> singleton (Variable.export args_ctxt lthy') |
60784 | 288 |
#> (fn thm => infer_instantiate' lthy' |
289 |
[SOME (Thm.cterm_of lthy' F)] thm OF [inst_mono_thm, f_def]) |
|
62997 | 290 |
#> Drule.rename_bvars' (map SOME (f_bname :: argnames @ argnames)) |
43083
df41a5762c3d
generate raw induction rule as instance of generic rule with careful treatment of currying
krauss
parents:
43080
diff
changeset
|
291 |
|
52728
470b579f35d2
derive specialized version of full fixpoint induction (with admissibility)
krauss
parents:
52727
diff
changeset
|
292 |
val raw_induct = Option.map mk_raw_induct fixp_induct_user |
62997 | 293 |
val rec_rule = |
294 |
let open Conv in |
|
295 |
Goal.prove lthy' (map (fst o dest_Free) args) [] eqn (fn _ => |
|
296 |
CONVERSION ((arg_conv o arg1_conv o head_conv o rewr_conv) (mk_meta_eq unfold)) 1 |
|
297 |
THEN resolve_tac lthy' @{thms refl} 1) |
|
298 |
end; |
|
40107 | 299 |
in |
300 |
lthy' |
|
301 |
|> Local_Theory.note (eq_abinding, [rec_rule]) |
|
302 |
|-> (fn (_, rec') => |
|
62998 | 303 |
Spec_Rules.add Spec_Rules.Equational ([f], rec') #> note_qualified ("simps", rec')) |
304 |
|> note_qualified ("mono", [mono_thm]) |
|
305 |
|> (case raw_induct of NONE => I | SOME thm => note_qualified ("raw_induct", [thm])) |
|
306 |
|> note_qualified ("fixp_induct", [specialized_fixp_induct]) |
|
40107 | 307 |
end; |
308 |
||
63064
2f18172214c8
support 'assumes' in specifications, e.g. 'definition', 'inductive';
wenzelm
parents:
63008
diff
changeset
|
309 |
val add_partial_function = gen_add_partial_function Specification.check_multi_specs; |
2f18172214c8
support 'assumes' in specifications, e.g. 'definition', 'inductive';
wenzelm
parents:
63008
diff
changeset
|
310 |
val add_partial_function_cmd = gen_add_partial_function Specification.read_multi_specs; |
40107 | 311 |
|
62969 | 312 |
val mode = @{keyword "("} |-- Parse.name --| @{keyword ")"}; |
40107 | 313 |
|
46961
5c6955f487e5
outer syntax command definitions based on formal command_spec derived from theory header declarations;
wenzelm
parents:
46949
diff
changeset
|
314 |
val _ = |
59936
b8ffc3dc9e24
@{command_spec} is superseded by @{command_keyword};
wenzelm
parents:
59859
diff
changeset
|
315 |
Outer_Syntax.local_theory @{command_keyword partial_function} "define partial function" |
63064
2f18172214c8
support 'assumes' in specifications, e.g. 'definition', 'inductive';
wenzelm
parents:
63008
diff
changeset
|
316 |
((mode -- (Parse.fixes -- (Parse.where_ |-- Parse_Spec.simple_spec))) |
46961
5c6955f487e5
outer syntax command definitions based on formal command_spec derived from theory header declarations;
wenzelm
parents:
46949
diff
changeset
|
317 |
>> (fn (mode, (fixes, spec)) => add_partial_function_cmd mode fixes spec)); |
40107 | 318 |
|
61113 | 319 |
end; |