neuper@37906
|
1 |
(* integration over the reals
|
neuper@37906
|
2 |
author: Walther Neuper
|
neuper@37906
|
3 |
050814, 08:51
|
neuper@37906
|
4 |
(c) due to copyright terms
|
neuper@37906
|
5 |
*)
|
neuper@37906
|
6 |
|
neuper@37954
|
7 |
theory Integrate imports Diff begin
|
neuper@37906
|
8 |
|
neuper@37906
|
9 |
consts
|
neuper@37906
|
10 |
|
neuper@37906
|
11 |
Integral :: "[real, real]=> real" ("Integral _ D _" 91)
|
neuper@37906
|
12 |
(*new'_c :: "real => real" ("new'_c _" 66)*)
|
neuper@37906
|
13 |
is'_f'_x :: "real => bool" ("_ is'_f'_x" 10)
|
neuper@37906
|
14 |
|
neuper@37906
|
15 |
(*descriptions in the related problems*)
|
neuper@37996
|
16 |
integrateBy :: "real => una"
|
neuper@37996
|
17 |
antiDerivative :: "real => una"
|
neuper@37996
|
18 |
antiDerivativeName :: "(real => real) => una"
|
neuper@37906
|
19 |
|
neuper@37906
|
20 |
(*the CAS-command, eg. "Integrate (2*x^^^3, x)"*)
|
neuper@37906
|
21 |
Integrate :: "[real * real] => real"
|
neuper@37906
|
22 |
|
neuper@52148
|
23 |
axiomatization where
|
neuper@37906
|
24 |
(*stated as axioms, todo: prove as theorems
|
neuper@37906
|
25 |
'bdv' is a constant handled on the meta-level
|
neuper@37906
|
26 |
specifically as a 'bound variable' *)
|
neuper@37906
|
27 |
|
neuper@52148
|
28 |
integral_const: "Not (bdv occurs_in u) ==> Integral u D bdv = u * bdv" and
|
neuper@52148
|
29 |
integral_var: "Integral bdv D bdv = bdv ^^^ 2 / 2" and
|
neuper@37906
|
30 |
|
neuper@37983
|
31 |
integral_add: "Integral (u + v) D bdv =
|
neuper@52148
|
32 |
(Integral u D bdv) + (Integral v D bdv)" and
|
neuper@37983
|
33 |
integral_mult: "[| Not (bdv occurs_in u); bdv occurs_in v |] ==>
|
neuper@52148
|
34 |
Integral (u * v) D bdv = u * (Integral v D bdv)" and
|
neuper@37906
|
35 |
(*WN080222: this goes into sub-terms, too ...
|
neuper@37983
|
36 |
call_for_new_c: "[| Not (matches (u + new_c v) a); Not (a is_f_x) |] ==>
|
neuper@37954
|
37 |
a = a + new_c a"
|
neuper@37906
|
38 |
*)
|
neuper@37983
|
39 |
integral_pow: "Integral bdv ^^^ n D bdv = bdv ^^^ (n+1) / (n + 1)"
|
neuper@37906
|
40 |
|
wneuper@59472
|
41 |
ML \<open>
|
neuper@37972
|
42 |
val thy = @{theory};
|
neuper@37972
|
43 |
|
neuper@37954
|
44 |
(** eval functions **)
|
neuper@37954
|
45 |
|
neuper@37954
|
46 |
val c = Free ("c", HOLogic.realT);
|
walther@59878
|
47 |
(*.create a new unique variable 'c..' in a term; for use by Rule.Eval in a rls;
|
neuper@37954
|
48 |
an alternative to do this would be '(Try (Calculate new_c_) (new_c es__))'
|
neuper@37954
|
49 |
in the script; this will be possible if currying doesnt take the value
|
neuper@37954
|
50 |
from a variable, but the value '(new_c es__)' itself.*)
|
neuper@37954
|
51 |
fun new_c term =
|
neuper@37954
|
52 |
let fun selc var =
|
neuper@40836
|
53 |
case (Symbol.explode o id_of) var of
|
neuper@37954
|
54 |
"c"::[] => true
|
walther@59875
|
55 |
| "c"::"_"::is => (case (TermC.int_opt_of_string o implode) is of
|
neuper@37954
|
56 |
SOME _ => true
|
neuper@37954
|
57 |
| NONE => false)
|
neuper@37954
|
58 |
| _ => false;
|
neuper@40836
|
59 |
fun get_coeff c = case (Symbol.explode o id_of) c of
|
walther@59875
|
60 |
"c"::"_"::is => (the o TermC.int_opt_of_string o implode) is
|
neuper@37954
|
61 |
| _ => 0;
|
wneuper@59389
|
62 |
val cs = filter selc (TermC.vars term);
|
neuper@37954
|
63 |
in
|
neuper@37954
|
64 |
case cs of
|
neuper@37954
|
65 |
[] => c
|
neuper@37954
|
66 |
| [c] => Free ("c_2", HOLogic.realT)
|
neuper@37954
|
67 |
| cs =>
|
neuper@37954
|
68 |
let val max_coeff = maxl (map get_coeff cs)
|
neuper@37954
|
69 |
in Free ("c_"^string_of_int (max_coeff + 1), HOLogic.realT) end
|
neuper@37954
|
70 |
end;
|
neuper@37954
|
71 |
|
neuper@37954
|
72 |
(*WN080222
|
neuper@37954
|
73 |
(*("new_c", ("Integrate.new'_c", eval_new_c "#new_c_"))*)
|
neuper@37954
|
74 |
fun eval_new_c _ _ (p as (Const ("Integrate.new'_c",_) $ t)) _ =
|
walther@59868
|
75 |
SOME ((UnparseC.term p) ^ " = " ^ UnparseC.term (new_c p),
|
neuper@37954
|
76 |
Trueprop $ (mk_equality (p, new_c p)))
|
neuper@37954
|
77 |
| eval_new_c _ _ _ _ = NONE;
|
neuper@37954
|
78 |
*)
|
neuper@37954
|
79 |
|
neuper@37954
|
80 |
(*WN080222:*)
|
neuper@37954
|
81 |
(*("add_new_c", ("Integrate.add'_new'_c", eval_add_new_c "#add_new_c_"))
|
neuper@37954
|
82 |
add a new c to a term or a fun-equation;
|
neuper@37954
|
83 |
this is _not in_ the term, because only applied to _whole_ term*)
|
neuper@37954
|
84 |
fun eval_add_new_c (_:string) "Integrate.add'_new'_c" p (_:theory) =
|
neuper@37954
|
85 |
let val p' = case p of
|
neuper@41922
|
86 |
Const ("HOL.eq", T) $ lh $ rh =>
|
wneuper@59389
|
87 |
Const ("HOL.eq", T) $ lh $ TermC.mk_add rh (new_c rh)
|
wneuper@59389
|
88 |
| p => TermC.mk_add p (new_c p)
|
walther@59868
|
89 |
in SOME ((UnparseC.term p) ^ " = " ^ UnparseC.term p',
|
wneuper@59390
|
90 |
HOLogic.Trueprop $ (TermC.mk_equality (p, p')))
|
neuper@37954
|
91 |
end
|
neuper@37954
|
92 |
| eval_add_new_c _ _ _ _ = NONE;
|
neuper@37954
|
93 |
|
neuper@37954
|
94 |
|
neuper@37954
|
95 |
(*("is_f_x", ("Integrate.is'_f'_x", eval_is_f_x "is_f_x_"))*)
|
neuper@37954
|
96 |
fun eval_is_f_x _ _(p as (Const ("Integrate.is'_f'_x", _)
|
neuper@37954
|
97 |
$ arg)) _ =
|
wneuper@59389
|
98 |
if TermC.is_f_x arg
|
walther@59868
|
99 |
then SOME ((UnparseC.term p) ^ " = True",
|
wneuper@59390
|
100 |
HOLogic.Trueprop $ (TermC.mk_equality (p, @{term True})))
|
walther@59868
|
101 |
else SOME ((UnparseC.term p) ^ " = False",
|
wneuper@59390
|
102 |
HOLogic.Trueprop $ (TermC.mk_equality (p, @{term False})))
|
neuper@37954
|
103 |
| eval_is_f_x _ _ _ _ = NONE;
|
wneuper@59472
|
104 |
\<close>
|
wneuper@59472
|
105 |
setup \<open>KEStore_Elems.add_calcs
|
s1210629013@52145
|
106 |
[("add_new_c", ("Integrate.add'_new'_c", eval_add_new_c "add_new_c_")),
|
wneuper@59472
|
107 |
("is_f_x", ("Integrate.is'_f'_x", eval_is_f_x "is_f_idextifier_"))]\<close>
|
wneuper@59472
|
108 |
ML \<open>
|
neuper@37954
|
109 |
(** rulesets **)
|
neuper@37954
|
110 |
|
neuper@37954
|
111 |
(*.rulesets for integration.*)
|
neuper@37954
|
112 |
val integration_rules =
|
walther@59851
|
113 |
Rule_Def.Repeat {id="integration_rules", preconds = [],
|
neuper@37954
|
114 |
rew_ord = ("termlessI",termlessI),
|
walther@59851
|
115 |
erls = Rule_Def.Repeat {id="conditions_in_integration_rules",
|
neuper@37954
|
116 |
preconds = [],
|
neuper@37954
|
117 |
rew_ord = ("termlessI",termlessI),
|
walther@59851
|
118 |
erls = Rule_Set.Empty,
|
walther@59851
|
119 |
srls = Rule_Set.Empty, calc = [], errpatts = [],
|
neuper@37954
|
120 |
rules = [(*for rewriting conditions in Thm's*)
|
walther@59878
|
121 |
Rule.Eval ("Prog_Expr.occurs'_in", Prog_Expr.eval_occurs_in "#occurs_in_"),
|
walther@59871
|
122 |
Rule.Thm ("not_true", ThmC.numerals_to_Free @{thm not_true}),
|
wneuper@59416
|
123 |
Rule.Thm ("not_false",@{thm not_false})
|
neuper@37954
|
124 |
],
|
walther@59878
|
125 |
scr = Rule.Empty_Prog},
|
walther@59851
|
126 |
srls = Rule_Set.Empty, calc = [], errpatts = [],
|
neuper@37954
|
127 |
rules = [
|
walther@59871
|
128 |
Rule.Thm ("integral_const", ThmC.numerals_to_Free @{thm integral_const}),
|
walther@59871
|
129 |
Rule.Thm ("integral_var", ThmC.numerals_to_Free @{thm integral_var}),
|
walther@59871
|
130 |
Rule.Thm ("integral_add", ThmC.numerals_to_Free @{thm integral_add}),
|
walther@59871
|
131 |
Rule.Thm ("integral_mult", ThmC.numerals_to_Free @{thm integral_mult}),
|
walther@59871
|
132 |
Rule.Thm ("integral_pow", ThmC.numerals_to_Free @{thm integral_pow}),
|
walther@59878
|
133 |
Rule.Eval ("Groups.plus_class.plus", (**)eval_binop "#add_")(*for n+1*)
|
neuper@37954
|
134 |
],
|
walther@59878
|
135 |
scr = Rule.Empty_Prog};
|
wneuper@59472
|
136 |
\<close>
|
wneuper@59472
|
137 |
ML \<open>
|
neuper@37954
|
138 |
val add_new_c =
|
walther@59878
|
139 |
Rule_Set.Sequence {id="add_new_c", preconds = [],
|
neuper@37954
|
140 |
rew_ord = ("termlessI",termlessI),
|
walther@59851
|
141 |
erls = Rule_Def.Repeat {id="conditions_in_add_new_c",
|
neuper@37954
|
142 |
preconds = [],
|
neuper@37954
|
143 |
rew_ord = ("termlessI",termlessI),
|
walther@59851
|
144 |
erls = Rule_Set.Empty,
|
walther@59851
|
145 |
srls = Rule_Set.Empty, calc = [], errpatts = [],
|
walther@59878
|
146 |
rules = [Rule.Eval ("Prog_Expr.matches", Prog_Expr.eval_matches""),
|
walther@59878
|
147 |
Rule.Eval ("Integrate.is'_f'_x",
|
neuper@37954
|
148 |
eval_is_f_x "is_f_x_"),
|
walther@59871
|
149 |
Rule.Thm ("not_true", ThmC.numerals_to_Free @{thm not_true}),
|
walther@59871
|
150 |
Rule.Thm ("not_false", ThmC.numerals_to_Free @{thm not_false})
|
neuper@37954
|
151 |
],
|
walther@59878
|
152 |
scr = Rule.Empty_Prog},
|
walther@59851
|
153 |
srls = Rule_Set.Empty, calc = [], errpatts = [],
|
walther@59871
|
154 |
rules = [ (*Rule.Thm ("call_for_new_c", ThmC.numerals_to_Free @{thm call_for_new_c}),*)
|
wneuper@59416
|
155 |
Rule.Cal1 ("Integrate.add'_new'_c", eval_add_new_c "new_c_")
|
neuper@37954
|
156 |
],
|
walther@59878
|
157 |
scr = Rule.Empty_Prog};
|
wneuper@59472
|
158 |
\<close>
|
wneuper@59472
|
159 |
ML \<open>
|
neuper@37954
|
160 |
|
neuper@37954
|
161 |
(*.rulesets for simplifying Integrals.*)
|
neuper@37954
|
162 |
|
neuper@37954
|
163 |
(*.for simplify_Integral adapted from 'norm_Rational_rls'.*)
|
neuper@37954
|
164 |
val norm_Rational_rls_noadd_fractions =
|
walther@59851
|
165 |
Rule_Def.Repeat {id = "norm_Rational_rls_noadd_fractions", preconds = [],
|
walther@59857
|
166 |
rew_ord = ("dummy_ord",Rewrite_Ord.dummy_ord),
|
walther@59851
|
167 |
erls = norm_rat_erls, srls = Rule_Set.Empty, calc = [], errpatts = [],
|
wneuper@59416
|
168 |
rules = [(*Rule.Rls_ add_fractions_p_rls,!!!*)
|
wneuper@59416
|
169 |
Rule.Rls_ (*rat_mult_div_pow original corrected WN051028*)
|
walther@59851
|
170 |
(Rule_Def.Repeat {id = "rat_mult_div_pow", preconds = [],
|
walther@59857
|
171 |
rew_ord = ("dummy_ord",Rewrite_Ord.dummy_ord),
|
walther@59852
|
172 |
erls = (*FIXME.WN051028 Rule_Set.empty,*)
|
walther@59852
|
173 |
Rule_Set.append_rules "Rule_Set.empty-is_polyexp" Rule_Set.empty
|
walther@59878
|
174 |
[Rule.Eval ("Poly.is'_polyexp",
|
neuper@37954
|
175 |
eval_is_polyexp "")],
|
walther@59851
|
176 |
srls = Rule_Set.Empty, calc = [], errpatts = [],
|
walther@59871
|
177 |
rules = [Rule.Thm ("rat_mult", ThmC.numerals_to_Free @{thm rat_mult}),
|
neuper@37954
|
178 |
(*"?a / ?b * (?c / ?d) = ?a * ?c / (?b * ?d)"*)
|
walther@59871
|
179 |
Rule.Thm ("rat_mult_poly_l", ThmC.numerals_to_Free @{thm rat_mult_poly_l}),
|
neuper@37954
|
180 |
(*"?c is_polyexp ==> ?c * (?a / ?b) = ?c * ?a / ?b"*)
|
walther@59871
|
181 |
Rule.Thm ("rat_mult_poly_r", ThmC.numerals_to_Free @{thm rat_mult_poly_r}),
|
neuper@37954
|
182 |
(*"?c is_polyexp ==> ?a / ?b * ?c = ?a * ?c / ?b"*)
|
neuper@37954
|
183 |
|
wneuper@59416
|
184 |
Rule.Thm ("real_divide_divide1_mg",
|
walther@59871
|
185 |
ThmC.numerals_to_Free @{thm real_divide_divide1_mg}),
|
neuper@37954
|
186 |
(*"y ~= 0 ==> (u / v) / (y / z) = (u * z) / (y * v)"*)
|
wneuper@59416
|
187 |
Rule.Thm ("divide_divide_eq_right",
|
walther@59871
|
188 |
ThmC.numerals_to_Free @{thm divide_divide_eq_right}),
|
neuper@37954
|
189 |
(*"?x / (?y / ?z) = ?x * ?z / ?y"*)
|
wneuper@59416
|
190 |
Rule.Thm ("divide_divide_eq_left",
|
walther@59871
|
191 |
ThmC.numerals_to_Free @{thm divide_divide_eq_left}),
|
neuper@37954
|
192 |
(*"?x / ?y / ?z = ?x / (?y * ?z)"*)
|
walther@59878
|
193 |
Rule.Eval ("Rings.divide_class.divide", Prog_Expr.eval_cancel "#divide_e"),
|
neuper@37954
|
194 |
|
walther@59871
|
195 |
Rule.Thm ("rat_power", ThmC.numerals_to_Free @{thm rat_power})
|
neuper@37954
|
196 |
(*"(?a / ?b) ^^^ ?n = ?a ^^^ ?n / ?b ^^^ ?n"*)
|
neuper@37954
|
197 |
],
|
walther@59878
|
198 |
scr = Rule.Empty_Prog
|
neuper@37954
|
199 |
}),
|
wneuper@59416
|
200 |
Rule.Rls_ make_rat_poly_with_parentheses,
|
wneuper@59416
|
201 |
Rule.Rls_ cancel_p_rls,(*FIXME:cancel_p does NOT order sometimes*)
|
wneuper@59416
|
202 |
Rule.Rls_ rat_reduce_1
|
neuper@37954
|
203 |
],
|
walther@59878
|
204 |
scr = Rule.Empty_Prog
|
wneuper@59406
|
205 |
};
|
neuper@37954
|
206 |
|
neuper@37954
|
207 |
(*.for simplify_Integral adapted from 'norm_Rational'.*)
|
neuper@37954
|
208 |
val norm_Rational_noadd_fractions =
|
walther@59878
|
209 |
Rule_Set.Sequence {id = "norm_Rational_noadd_fractions", preconds = [],
|
walther@59857
|
210 |
rew_ord = ("dummy_ord",Rewrite_Ord.dummy_ord),
|
walther@59851
|
211 |
erls = norm_rat_erls, srls = Rule_Set.Empty, calc = [], errpatts = [],
|
wneuper@59416
|
212 |
rules = [Rule.Rls_ discard_minus,
|
wneuper@59416
|
213 |
Rule.Rls_ rat_mult_poly,(* removes double fractions like a/b/c *)
|
wneuper@59416
|
214 |
Rule.Rls_ make_rat_poly_with_parentheses, (*WN0510 also in(#)below*)
|
wneuper@59416
|
215 |
Rule.Rls_ cancel_p_rls, (*FIXME.MG:cancel_p does NOT order sometim*)
|
wneuper@59416
|
216 |
Rule.Rls_ norm_Rational_rls_noadd_fractions,(* the main rls (#) *)
|
wneuper@59416
|
217 |
Rule.Rls_ discard_parentheses1 (* mult only *)
|
neuper@37954
|
218 |
],
|
walther@59878
|
219 |
scr = Rule.Empty_Prog
|
wneuper@59406
|
220 |
};
|
neuper@37954
|
221 |
|
neuper@37954
|
222 |
(*.simplify terms before and after Integration such that
|
neuper@37954
|
223 |
..a.x^2/2 + b.x^3/3.. is made to ..a/2.x^2 + b/3.x^3.. (and NO
|
neuper@37954
|
224 |
common denominator as done by norm_Rational or make_ratpoly_in.
|
neuper@37954
|
225 |
This is a copy from 'make_ratpoly_in' with respective reduction of rules and
|
neuper@37954
|
226 |
*1* expand the term, ie. distribute * and / over +
|
neuper@37954
|
227 |
.*)
|
neuper@37954
|
228 |
val separate_bdv2 =
|
walther@59852
|
229 |
Rule_Set.append_rules "separate_bdv2"
|
neuper@37954
|
230 |
collect_bdv
|
walther@59871
|
231 |
[Rule.Thm ("separate_bdv", ThmC.numerals_to_Free @{thm separate_bdv}),
|
neuper@37954
|
232 |
(*"?a * ?bdv / ?b = ?a / ?b * ?bdv"*)
|
walther@59871
|
233 |
Rule.Thm ("separate_bdv_n", ThmC.numerals_to_Free @{thm separate_bdv_n}),
|
walther@59871
|
234 |
Rule.Thm ("separate_1_bdv", ThmC.numerals_to_Free @{thm separate_1_bdv}),
|
neuper@37954
|
235 |
(*"?bdv / ?b = (1 / ?b) * ?bdv"*)
|
walther@59871
|
236 |
Rule.Thm ("separate_1_bdv_n", ThmC.numerals_to_Free @{thm separate_1_bdv_n})(*,
|
neuper@37954
|
237 |
(*"?bdv ^^^ ?n / ?b = 1 / ?b * ?bdv ^^^ ?n"*)
|
wneuper@59416
|
238 |
*****Rule.Thm ("add_divide_distrib",
|
walther@59871
|
239 |
***** ThmC.numerals_to_Free @{thm add_divide_distrib})
|
neuper@37954
|
240 |
(*"(?x + ?y) / ?z = ?x / ?z + ?y / ?z"*)----------*)
|
neuper@37954
|
241 |
];
|
neuper@37954
|
242 |
val simplify_Integral =
|
walther@59878
|
243 |
Rule_Set.Sequence {id = "simplify_Integral", preconds = []:term list,
|
walther@59857
|
244 |
rew_ord = ("dummy_ord", Rewrite_Ord.dummy_ord),
|
walther@59851
|
245 |
erls = Atools_erls, srls = Rule_Set.Empty,
|
neuper@42451
|
246 |
calc = [], errpatts = [],
|
walther@59871
|
247 |
rules = [Rule.Thm ("distrib_right", ThmC.numerals_to_Free @{thm distrib_right}),
|
neuper@37954
|
248 |
(*"(?z1.0 + ?z2.0) * ?w = ?z1.0 * ?w + ?z2.0 * ?w"*)
|
walther@59871
|
249 |
Rule.Thm ("add_divide_distrib", ThmC.numerals_to_Free @{thm add_divide_distrib}),
|
neuper@37954
|
250 |
(*"(?x + ?y) / ?z = ?x / ?z + ?y / ?z"*)
|
neuper@37954
|
251 |
(*^^^^^ *1* ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^*)
|
wneuper@59416
|
252 |
Rule.Rls_ norm_Rational_noadd_fractions,
|
wneuper@59416
|
253 |
Rule.Rls_ order_add_mult_in,
|
wneuper@59416
|
254 |
Rule.Rls_ discard_parentheses,
|
wneuper@59416
|
255 |
(*Rule.Rls_ collect_bdv, from make_polynomial_in*)
|
wneuper@59416
|
256 |
Rule.Rls_ separate_bdv2,
|
walther@59878
|
257 |
Rule.Eval ("Rings.divide_class.divide", Prog_Expr.eval_cancel "#divide_e")
|
neuper@37954
|
258 |
],
|
walther@59878
|
259 |
scr = Rule.Empty_Prog};
|
neuper@37954
|
260 |
|
neuper@37954
|
261 |
|
neuper@37954
|
262 |
(*simplify terms before and after Integration such that
|
neuper@37954
|
263 |
..a.x^2/2 + b.x^3/3.. is made to ..a/2.x^2 + b/3.x^3.. (and NO
|
neuper@37954
|
264 |
common denominator as done by norm_Rational or make_ratpoly_in.
|
neuper@37954
|
265 |
This is a copy from 'make_polynomial_in' with insertions from
|
neuper@37954
|
266 |
'make_ratpoly_in'
|
neuper@37954
|
267 |
THIS IS KEPT FOR COMPARISON ............................................
|
s1210629013@55444
|
268 |
* val simplify_Integral = prep_rls'(
|
walther@59878
|
269 |
* Rule_Set.Sequence {id = "", preconds = []:term list,
|
walther@59857
|
270 |
* rew_ord = ("dummy_ord", Rewrite_Ord.dummy_ord),
|
walther@59851
|
271 |
* erls = Atools_erls, srls = Rule_Set.Empty,
|
neuper@37954
|
272 |
* calc = [], (*asm_thm = [],*)
|
wneuper@59416
|
273 |
* rules = [Rule.Rls_ expand_poly,
|
wneuper@59416
|
274 |
* Rule.Rls_ order_add_mult_in,
|
wneuper@59416
|
275 |
* Rule.Rls_ simplify_power,
|
wneuper@59416
|
276 |
* Rule.Rls_ collect_numerals,
|
wneuper@59416
|
277 |
* Rule.Rls_ reduce_012,
|
walther@59871
|
278 |
* Rule.Thm ("realpow_oneI", ThmC.numerals_to_Free @{thm realpow_oneI}),
|
wneuper@59416
|
279 |
* Rule.Rls_ discard_parentheses,
|
wneuper@59416
|
280 |
* Rule.Rls_ collect_bdv,
|
neuper@37954
|
281 |
* (*below inserted from 'make_ratpoly_in'*)
|
walther@59852
|
282 |
* Rule.Rls_ (Rule_Set.append_rules "separate_bdv"
|
neuper@37954
|
283 |
* collect_bdv
|
walther@59871
|
284 |
* [Rule.Thm ("separate_bdv", ThmC.numerals_to_Free @{thm separate_bdv}),
|
neuper@37954
|
285 |
* (*"?a * ?bdv / ?b = ?a / ?b * ?bdv"*)
|
walther@59871
|
286 |
* Rule.Thm ("separate_bdv_n", ThmC.numerals_to_Free @{thm separate_bdv_n}),
|
walther@59871
|
287 |
* Rule.Thm ("separate_1_bdv", ThmC.numerals_to_Free @{thm separate_1_bdv}),
|
neuper@37954
|
288 |
* (*"?bdv / ?b = (1 / ?b) * ?bdv"*)
|
walther@59871
|
289 |
* Rule.Thm ("separate_1_bdv_n", ThmC.numerals_to_Free @{thm separate_1_bdv_n})(*,
|
neuper@37954
|
290 |
* (*"?bdv ^^^ ?n / ?b = 1 / ?b * ?bdv ^^^ ?n"*)
|
wneuper@59416
|
291 |
* Rule.Thm ("add_divide_distrib",
|
walther@59871
|
292 |
* ThmC.numerals_to_Free @{thm add_divide_distrib})
|
neuper@37954
|
293 |
* (*"(?x + ?y) / ?z = ?x / ?z + ?y / ?z"*)*)
|
neuper@37954
|
294 |
* ]),
|
walther@59878
|
295 |
* Rule.Eval ("Rings.divide_class.divide" , eval_cancel "#divide_e")
|
neuper@37954
|
296 |
* ],
|
walther@59878
|
297 |
* scr = Rule.Empty_Prog
|
wneuper@59406
|
298 |
* });
|
neuper@37954
|
299 |
.......................................................................*)
|
neuper@37954
|
300 |
|
neuper@37954
|
301 |
val integration =
|
walther@59878
|
302 |
Rule_Set.Sequence {id="integration", preconds = [],
|
neuper@37954
|
303 |
rew_ord = ("termlessI",termlessI),
|
walther@59851
|
304 |
erls = Rule_Def.Repeat {id="conditions_in_integration",
|
neuper@37954
|
305 |
preconds = [],
|
neuper@37954
|
306 |
rew_ord = ("termlessI",termlessI),
|
walther@59851
|
307 |
erls = Rule_Set.Empty,
|
walther@59851
|
308 |
srls = Rule_Set.Empty, calc = [], errpatts = [],
|
neuper@37954
|
309 |
rules = [],
|
walther@59878
|
310 |
scr = Rule.Empty_Prog},
|
walther@59851
|
311 |
srls = Rule_Set.Empty, calc = [], errpatts = [],
|
wneuper@59416
|
312 |
rules = [ Rule.Rls_ integration_rules,
|
wneuper@59416
|
313 |
Rule.Rls_ add_new_c,
|
wneuper@59416
|
314 |
Rule.Rls_ simplify_Integral
|
neuper@37954
|
315 |
],
|
walther@59878
|
316 |
scr = Rule.Empty_Prog};
|
s1210629013@55444
|
317 |
|
walther@59618
|
318 |
val prep_rls' = Auto_Prog.prep_rls @{theory};
|
wneuper@59472
|
319 |
\<close>
|
wneuper@59472
|
320 |
setup \<open>KEStore_Elems.add_rlss
|
s1210629013@55444
|
321 |
[("integration_rules", (Context.theory_name @{theory}, prep_rls' integration_rules)),
|
s1210629013@55444
|
322 |
("add_new_c", (Context.theory_name @{theory}, prep_rls' add_new_c)),
|
s1210629013@55444
|
323 |
("simplify_Integral", (Context.theory_name @{theory}, prep_rls' simplify_Integral)),
|
s1210629013@55444
|
324 |
("integration", (Context.theory_name @{theory}, prep_rls' integration)),
|
s1210629013@55444
|
325 |
("separate_bdv2", (Context.theory_name @{theory}, prep_rls' separate_bdv2)),
|
neuper@52125
|
326 |
|
neuper@52125
|
327 |
("norm_Rational_noadd_fractions", (Context.theory_name @{theory},
|
s1210629013@55444
|
328 |
prep_rls' norm_Rational_noadd_fractions)),
|
neuper@52125
|
329 |
("norm_Rational_rls_noadd_fractions", (Context.theory_name @{theory},
|
wneuper@59472
|
330 |
prep_rls' norm_Rational_rls_noadd_fractions))]\<close>
|
neuper@37954
|
331 |
|
neuper@37954
|
332 |
(** problems **)
|
wneuper@59472
|
333 |
setup \<open>KEStore_Elems.add_pbts
|
wneuper@59406
|
334 |
[(Specify.prep_pbt thy "pbl_fun_integ" [] Celem.e_pblID
|
s1210629013@55339
|
335 |
(["integrate","function"],
|
s1210629013@55339
|
336 |
[("#Given" ,["functionTerm f_f", "integrateBy v_v"]),
|
s1210629013@55339
|
337 |
("#Find" ,["antiDerivative F_F"])],
|
walther@59852
|
338 |
Rule_Set.append_rules "empty" Rule_Set.empty [(*for preds in where_*)],
|
s1210629013@55339
|
339 |
SOME "Integrate (f_f, v_v)",
|
s1210629013@55339
|
340 |
[["diff","integration"]])),
|
s1210629013@55339
|
341 |
(*here "named" is used differently from Differentiation"*)
|
wneuper@59406
|
342 |
(Specify.prep_pbt thy "pbl_fun_integ_nam" [] Celem.e_pblID
|
s1210629013@55339
|
343 |
(["named","integrate","function"],
|
s1210629013@55339
|
344 |
[("#Given" ,["functionTerm f_f", "integrateBy v_v"]),
|
s1210629013@55339
|
345 |
("#Find" ,["antiDerivativeName F_F"])],
|
walther@59852
|
346 |
Rule_Set.append_rules "empty" Rule_Set.empty [(*for preds in where_*)],
|
s1210629013@55339
|
347 |
SOME "Integrate (f_f, v_v)",
|
wneuper@59472
|
348 |
[["diff","integration","named"]]))]\<close>
|
s1210629013@55380
|
349 |
|
neuper@37954
|
350 |
(** methods **)
|
wneuper@59545
|
351 |
|
wneuper@59504
|
352 |
partial_function (tailrec) integrate :: "real \<Rightarrow> real \<Rightarrow> real"
|
wneuper@59504
|
353 |
where
|
walther@59635
|
354 |
"integrate f_f v_v = (
|
walther@59635
|
355 |
let
|
walther@59635
|
356 |
t_t = Take (Integral f_f D v_v)
|
walther@59635
|
357 |
in
|
walther@59635
|
358 |
(Rewrite_Set_Inst [(''bdv'', v_v)] ''integration'') t_t)"
|
wneuper@59472
|
359 |
setup \<open>KEStore_Elems.add_mets
|
wneuper@59473
|
360 |
[Specify.prep_met thy "met_diffint" [] Celem.e_metID
|
s1210629013@55373
|
361 |
(["diff","integration"],
|
s1210629013@55373
|
362 |
[("#Given" ,["functionTerm f_f", "integrateBy v_v"]), ("#Find" ,["antiDerivative F_F"])],
|
walther@59852
|
363 |
{rew_ord'="tless_true", rls'=Atools_erls, calc = [], srls = Rule_Set.empty, prls=Rule_Set.empty,
|
walther@59852
|
364 |
crls = Atools_erls, errpats = [], nrls = Rule_Set.empty},
|
wneuper@59551
|
365 |
@{thm integrate.simps})]
|
wneuper@59473
|
366 |
\<close>
|
wneuper@59545
|
367 |
|
wneuper@59504
|
368 |
partial_function (tailrec) intergrate_named :: "real \<Rightarrow> real \<Rightarrow> (real \<Rightarrow> real) \<Rightarrow> bool"
|
walther@59635
|
369 |
where
|
walther@59635
|
370 |
"intergrate_named f_f v_v F_F =(
|
walther@59635
|
371 |
let
|
walther@59635
|
372 |
t_t = Take (F_F v_v = Integral f_f D v_v)
|
walther@59635
|
373 |
in (
|
walther@59637
|
374 |
(Try (Rewrite_Set_Inst [(''bdv'', v_v)] ''simplify_Integral'')) #>
|
walther@59635
|
375 |
(Rewrite_Set_Inst [(''bdv'', v_v)] ''integration'')
|
walther@59635
|
376 |
) t_t)"
|
wneuper@59473
|
377 |
setup \<open>KEStore_Elems.add_mets
|
wneuper@59473
|
378 |
[Specify.prep_met thy "met_diffint_named" [] Celem.e_metID
|
s1210629013@55373
|
379 |
(["diff","integration","named"],
|
s1210629013@55373
|
380 |
[("#Given" ,["functionTerm f_f", "integrateBy v_v"]),
|
s1210629013@55373
|
381 |
("#Find" ,["antiDerivativeName F_F"])],
|
walther@59852
|
382 |
{rew_ord'="tless_true", rls'=Atools_erls, calc = [], srls = Rule_Set.empty, prls=Rule_Set.empty,
|
walther@59852
|
383 |
crls = Atools_erls, errpats = [], nrls = Rule_Set.empty},
|
wneuper@59551
|
384 |
@{thm intergrate_named.simps})]
|
wneuper@59472
|
385 |
\<close>
|
neuper@37954
|
386 |
|
neuper@37906
|
387 |
end |