test/Tools/isac/ADDTESTS/course/phst11/Build_Inverse_Z_Transform.thy
author Walther Neuper <neuper@ist.tugraz.at>
Thu, 22 Sep 2011 14:24:34 +0200
branchdecompose-isar
changeset 42279 e2759e250604
permissions -rwxr-xr-x
made Build_Inverse_Z_Transform.thy run

Build_Inverse_Z_Transform.thy imports Isac.thy for CalcTreeTEST;
Since Isac.thy has Inverse_Z_Transform.thy already as a subtheory
Build_..thy only mimics the process of building the knowledge for a new problem.
neuper@42279
     1
(* Title:  Test_Z_Transform
neuper@42279
     2
   Author: Jan Rocnik
neuper@42279
     3
   (c) copyright due to lincense terms.
neuper@42279
     4
12345678901234567890123456789012345678901234567890123456789012345678901234567890
neuper@42279
     5
        10        20        30        40        50        60        70        80
neuper@42279
     6
*)
neuper@42279
     7
neuper@42279
     8
theory Build_Inverse_Z_Transform imports Isac begin
neuper@42279
     9
neuper@42279
    10
text{*We stepwise build Inverse_Z_Transform.thy as an exercise.
neuper@42279
    11
  Because subsection "Stepwise Check the Program" requires Inverse_Z_Transform.thy 
neuper@42279
    12
  as a subtheory of Isac.thy, the setup has been changed from
neuper@42279
    13
  "theory Inverse_Z_Transform imports Isac begin.." to the above.
neuper@42279
    14
neuper@42279
    15
  ATTENTION WITH NAMES OF IDENTIFIERS WHEN GOING INTO INTERNALS:
neuper@42279
    16
  Here in this theory there are the internal names twice, for instance we have
neuper@42279
    17
  (Thm.derivation_name @{thm rule1} = "Build_Inverse_Z_Transform.rule1") = true;
neuper@42279
    18
  but actually in us will be "Inverse_Z_Transform.rule1"
neuper@42279
    19
*}
neuper@42279
    20
ML {*val thy = @{theory Isac};*}
neuper@42279
    21
neuper@42279
    22
neuper@42279
    23
section {*trials towards Z transform *}
neuper@42279
    24
text{*===============================*}
neuper@42279
    25
subsection {*terms*}
neuper@42279
    26
ML {*
neuper@42279
    27
@{term "1 < || z ||"};
neuper@42279
    28
@{term "z / (z - 1)"};
neuper@42279
    29
@{term "-u -n - 1"};
neuper@42279
    30
@{term "-u [-n - 1]"}; (*[ ] denotes lists !!!*)
neuper@42279
    31
@{term "z /(z - 1) = -u [-n - 1]"};Isac
neuper@42279
    32
@{term "1 < || z || ==> z / (z - 1) = -u [-n - 1]"};
neuper@42279
    33
term2str @{term "1 < || z || ==> z / (z - 1) = -u [-n - 1]"};
neuper@42279
    34
*}
neuper@42279
    35
ML {*
neuper@42279
    36
(*alpha -->  "</alpha>" *)
neuper@42279
    37
@{term "\<alpha> "};
neuper@42279
    38
@{term "\<delta> "};
neuper@42279
    39
@{term "\<phi> "};
neuper@42279
    40
@{term "\<rho> "};
neuper@42279
    41
term2str @{term "\<rho> "};
neuper@42279
    42
*}
neuper@42279
    43
neuper@42279
    44
subsection {*rules*}
neuper@42279
    45
(*axiomatization "z / (z - 1) = -u [-n - 1]" Illegal variable name: "z / (z - 1) = -u [-n - 1]" *)
neuper@42279
    46
(*definition     "z / (z - 1) = -u [-n - 1]" Bad head of lhs: existing constant "op /"*)
neuper@42279
    47
axiomatization where 
neuper@42279
    48
  rule1: "1 = \<delta>[n]" and
neuper@42279
    49
  rule2: "|| z || > 1 ==> z / (z - 1) = u [n]" and
neuper@42279
    50
  rule3: "|| z || < 1 ==> z / (z - 1) = -u [-n - 1]" and 
neuper@42279
    51
  rule4: "|| z || > || \<alpha> || ==> z / (z - \<alpha>) = \<alpha>^^^n * u [n]" and
neuper@42279
    52
  rule5: "|| z || < || \<alpha> || ==> z / (z - \<alpha>) = -(\<alpha>^^^n) * u [-n - 1]" and
neuper@42279
    53
  rule6: "|| z || > 1 ==> z/(z - 1)^^^2 = n * u [n]"
neuper@42279
    54
ML {*
neuper@42279
    55
@{thm rule1};
neuper@42279
    56
@{thm rule2};
neuper@42279
    57
@{thm rule3};
neuper@42279
    58
@{thm rule4};
neuper@42279
    59
*}
neuper@42279
    60
neuper@42279
    61
subsection {*apply rules*}
neuper@42279
    62
ML {*
neuper@42279
    63
val inverse_Z = append_rls "inverse_Z" e_rls
neuper@42279
    64
  [ Thm  ("rule3",num_str @{thm rule3}),
neuper@42279
    65
    Thm  ("rule4",num_str @{thm rule4}),
neuper@42279
    66
    Thm  ("rule1",num_str @{thm rule1})   
neuper@42279
    67
  ];
neuper@42279
    68
neuper@42279
    69
val t = str2term "z / (z - 1) + z / (z - \<alpha>) + 1";
neuper@42279
    70
val SOME (t', asm) = rewrite_set_ thy true inverse_Z t;
neuper@42279
    71
term2str t' = "z / (z - ?\<delta> [?n]) + z / (z - \<alpha>) + ?\<delta> [?n]"; (*attention rule1 !!!*)
neuper@42279
    72
*}
neuper@42279
    73
ML {*
neuper@42279
    74
val (thy, ro, er) = (@{theory Isac}, tless_true, eval_rls);
neuper@42279
    75
*}
neuper@42279
    76
ML {*
neuper@42279
    77
val SOME (t, asm1) = rewrite_ thy ro er true (num_str @{thm rule3}) t;
neuper@42279
    78
term2str t = "- ?u [- ?n - 1] + z / (z - \<alpha>) + 1"; (*- real *)
neuper@42279
    79
term2str t;
neuper@42279
    80
*}
neuper@42279
    81
ML {*
neuper@42279
    82
val SOME (t, asm2) = rewrite_ thy ro er true (num_str @{thm rule4}) t;
neuper@42279
    83
term2str t = "- ?u [- ?n - 1] + \<alpha> ^^^ ?n * ?u [?n] + 1"; (*- real *)
neuper@42279
    84
term2str t;
neuper@42279
    85
*}
neuper@42279
    86
ML {*
neuper@42279
    87
val SOME (t, asm3) = rewrite_ thy ro er true (num_str @{thm rule1}) t;
neuper@42279
    88
term2str t = "- ?u [- ?n - 1] + \<alpha> ^^^ ?n * ?u [?n] + ?\<delta> [?n]"; (*- real *)
neuper@42279
    89
term2str t;
neuper@42279
    90
*}
neuper@42279
    91
ML {*
neuper@42279
    92
terms2str (asm1 @ asm2 @ asm3);
neuper@42279
    93
*}
neuper@42279
    94
neuper@42279
    95
section {*Prepare steps in CTP-based programming language*}
neuper@42279
    96
text{*===================================================*}
neuper@42279
    97
subsection {*prepare expression*}
neuper@42279
    98
ML {*
neuper@42279
    99
val ctxt = ProofContext.init_global @{theory Isac};
neuper@42279
   100
val ctxt = declare_constraints' [@{term "z::real"}] ctxt;
neuper@42279
   101
neuper@42279
   102
val SOME fun1 = parseNEW ctxt "X z = 3 / (z - 1/4 + -1/8 * z ^^^ -1)"; term2str fun1;
neuper@42279
   103
val SOME fun1' = parseNEW ctxt "X z = 3 / (z - 1/4 + -1/8 * (1/z))"; term2str fun1';
neuper@42279
   104
*}
neuper@42279
   105
neuper@42279
   106
axiomatization where
neuper@42279
   107
  ruleZY: "(X z = a / b) = (X' z = a / (z * b))"
neuper@42279
   108
neuper@42279
   109
ML {*
neuper@42279
   110
val (thy, ro, er) = (@{theory Isac}, tless_true, eval_rls);
neuper@42279
   111
val SOME (fun2, asm1) = rewrite_ thy ro er true  @{thm ruleZY} fun1; term2str fun2;
neuper@42279
   112
val SOME (fun2', asm1) = rewrite_ thy ro er true  @{thm ruleZY} fun1'; term2str fun2';
neuper@42279
   113
neuper@42279
   114
val SOME (fun3,_) = rewrite_set_ @{theory Isac} false norm_Rational fun2;
neuper@42279
   115
term2str fun3; (*fails on x^^^(-1) TODO*)
neuper@42279
   116
val SOME (fun3',_) = rewrite_set_ @{theory Isac} false norm_Rational fun2';
neuper@42279
   117
term2str fun3'; (*OK*)
neuper@42279
   118
neuper@42279
   119
val (_, expr) = HOLogic.dest_eq fun3'; term2str expr;
neuper@42279
   120
*}
neuper@42279
   121
neuper@42279
   122
subsection {*solve equation*}
neuper@42279
   123
text {*this type of equation if too general for the present program*}
neuper@42279
   124
ML {*
neuper@42279
   125
"----------- Minisubplb/100-init-rootp (*OK*)bl.sml ---------------------";
neuper@42279
   126
val denominator = parseNEW ctxt "z^^^2 - 1/4*z - 1/8 = 0";
neuper@42279
   127
val fmz = ["equality (z^^^2 - 1/4*z - 1/8 = (0::real))", "solveFor z","solutions L"];
neuper@42279
   128
val (dI',pI',mI') =("Isac", ["univariate","equation"], ["no_met"]);
neuper@42279
   129
(*                           ^^^^^^^^^^^^^^^^^^^^^^ TODO: ISAC determines type of eq*)
neuper@42279
   130
*}
neuper@42279
   131
text {*Does the Equation Match the Specification ?*}
neuper@42279
   132
ML {*
neuper@42279
   133
match_pbl fmz (get_pbt ["univariate","equation"]);
neuper@42279
   134
*}
neuper@42279
   135
ML {*Context.theory_name thy = "Isac"(*==================================================*)*}
neuper@42279
   136
neuper@42279
   137
ML {*
neuper@42279
   138
val denominator = parseNEW ctxt "-1/8 + -1/4*z + z^^^2 = 0";
neuper@42279
   139
val fmz =                                            (*specification*)
neuper@42279
   140
  ["equality (-1/8 + (-1/4)*z + z^^^2 = (0::real))", (*equality*)
neuper@42279
   141
   "solveFor z",                                     (*bound variable*)
neuper@42279
   142
   "solutions L"];                                   (*identifier for solution*)
neuper@42279
   143
(*liste der theoreme die zum lösen benötigt werden, aus isac, keine spezielle methode (no met)*)
neuper@42279
   144
val (dI',pI',mI') =
neuper@42279
   145
  ("Isac", ["pqFormula","degree_2","polynomial","univariate","equation"], ["no_met"]);
neuper@42279
   146
*}
neuper@42279
   147
text {*Does the Other Equation Match the Specification ?*}
neuper@42279
   148
ML {*
neuper@42279
   149
match_pbl fmz (get_pbt ["pqFormula","degree_2","polynomial","univariate","equation"]);
neuper@42279
   150
*}
neuper@42279
   151
text {*Solve Equation Stepwise*}
neuper@42279
   152
ML {*
neuper@42279
   153
val (p,_,f,nxt,_,pt) = CalcTreeTEST [(fmz, (dI',pI',mI'))];
neuper@42279
   154
val (p,_,f,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   155
val (p,_,f,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   156
val (p,_,f,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   157
val (p,_,f,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   158
val (p,_,f,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   159
val (p,_,f,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   160
val (p,_,f,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   161
val (p,_,f,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   162
val (p,_,f,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   163
val (p,_,f,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   164
val (p,_,f,nxt,_,pt) = me nxt p [] pt;         
neuper@42279
   165
val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt =..,Check_elementwise "Assumptions")*)
neuper@42279
   166
val (p,_,f,nxt,_,pt) = me nxt p [] pt;         
neuper@42279
   167
val (p,_,f,nxt,_,pt) = me nxt p [] pt; f2str f;
neuper@42279
   168
(*[z = 1 / 8 + sqrt (9 / 16) / 2, z = 1 / 8 + -1 * sqrt (9 / 16) / 2] TODO sqrt*)
neuper@42279
   169
show_pt pt; 
neuper@42279
   170
val SOME f = parseNEW ctxt "[z=1/2, z=-1/4]";
neuper@42279
   171
*}
neuper@42279
   172
neuper@42279
   173
subsection {*partial fraction decomposition*}
neuper@42279
   174
subsubsection {*solution of the equation*}
neuper@42279
   175
ML {*
neuper@42279
   176
val SOME solutions = parseNEW ctxt "[z=1/2, z=-1/4]";
neuper@42279
   177
term2str solutions;
neuper@42279
   178
atomty solutions;
neuper@42279
   179
*}
neuper@42279
   180
neuper@42279
   181
subsubsection {*get solutions out of list*}
neuper@42279
   182
text {*in isac's CTP-based programming language: let$ $s_1 = NTH 1$ solutions; $s_2 = NTH 2...$*}
neuper@42279
   183
ML {*
neuper@42279
   184
val Const ("List.list.Cons", _) $ s_1 $ (Const ("List.list.Cons", _) $
neuper@42279
   185
      s_2 $ Const ("List.list.Nil", _)) = solutions;
neuper@42279
   186
term2str s_1;
neuper@42279
   187
term2str s_2;
neuper@42279
   188
*}
neuper@42279
   189
neuper@42279
   190
ML {* (*Solutions as Denominator --> Denominator1 = z - Zeropoint1, Denominator2 = z-Zeropoint2,...*)
neuper@42279
   191
val xx = HOLogic.dest_eq s_1;
neuper@42279
   192
val s_1' = HOLogic.mk_binop "Groups.minus_class.minus" xx;
neuper@42279
   193
val xx = HOLogic.dest_eq s_2;
neuper@42279
   194
val s_2' = HOLogic.mk_binop "Groups.minus_class.minus" xx;
neuper@42279
   195
term2str s_1';
neuper@42279
   196
term2str s_2';
neuper@42279
   197
*}
neuper@42279
   198
neuper@42279
   199
subsubsection {*build expression*}
neuper@42279
   200
text {*in isac's CTP-based programming language: let s_1 = Take numerator / (s_1 * s_2)*}
neuper@42279
   201
ML {*
neuper@42279
   202
(*The Main Denominator is the multiplikation of the partial fraction denominators*)
neuper@42279
   203
val denominator' = HOLogic.mk_binop "Groups.times_class.times" (s_1', s_2') ;
neuper@42279
   204
val SOME numerator = parseNEW ctxt "3::real";
neuper@42279
   205
neuper@42279
   206
val expr' = HOLogic.mk_binop "Rings.inverse_class.divide" (numerator, denominator');
neuper@42279
   207
term2str expr';
neuper@42279
   208
*}
neuper@42279
   209
neuper@42279
   210
subsubsection {*Ansatz - create partial fractions out of our expression*}
neuper@42279
   211
ML {*Context.theory_name thy = "Isac"(*==================================================*)*}
neuper@42279
   212
neuper@42279
   213
axiomatization where
neuper@42279
   214
  ansatz2: "n / (a*b) = A/a + B/(b::real)" and
neuper@42279
   215
  multiply_eq2: "(n / (a*b) = A/a + B/b) = (a*b*(n  / (a*b)) = a*b*(A/a + B/b))"
neuper@42279
   216
neuper@42279
   217
ML {*
neuper@42279
   218
(*we use our ansatz2 to rewrite our expression and get an equilation with our expression on the left and the partial fractions of it on the right side*)
neuper@42279
   219
val SOME (t1,_) = rewrite_ @{theory Isac} e_rew_ord e_rls false @{thm ansatz2} expr';
neuper@42279
   220
term2str t1; atomty t1;
neuper@42279
   221
val eq1 = HOLogic.mk_eq (expr', t1);
neuper@42279
   222
term2str eq1;
neuper@42279
   223
*}
neuper@42279
   224
ML {*
neuper@42279
   225
(*eliminate the demoninators by multiplying the left and the right side with the main denominator*)
neuper@42279
   226
val SOME (eq2,_) = rewrite_ @{theory Isac} e_rew_ord e_rls false @{thm multiply_eq2} eq1;
neuper@42279
   227
term2str eq2;
neuper@42279
   228
*}
neuper@42279
   229
ML {*
neuper@42279
   230
(*simplificatoin*)
neuper@42279
   231
val SOME (eq3,_) = rewrite_set_ @{theory Isac} false norm_Rational eq2;
neuper@42279
   232
term2str eq3; (*?A ?B not simplified*)
neuper@42279
   233
*}
neuper@42279
   234
ML {*
neuper@42279
   235
val SOME fract1 =
neuper@42279
   236
  parseNEW ctxt "(z - 1 / 2) * (z - -1 / 4) * (A / (z - 1 / 2) + B / (z - -1 / 4))"; (*A B !*)
neuper@42279
   237
val SOME (fract2,_) = rewrite_set_ @{theory Isac} false norm_Rational fract1;
neuper@42279
   238
term2str fract2 = "(A + -2 * B + 4 * A * z + 4 * B * z) / 4";
neuper@42279
   239
(*term2str fract2 = "A * (1 / 4 + z) + B * (-1 / 2 + z)" would be more traditional*)
neuper@42279
   240
*}
neuper@42279
   241
ML {*
neuper@42279
   242
val (numerator, denominator) = HOLogic.dest_eq eq3;
neuper@42279
   243
val eq3' = HOLogic.mk_eq (numerator, fract1); (*A B !*)
neuper@42279
   244
term2str eq3';
neuper@42279
   245
(*MANDATORY: simplify (and remove denominator) otherwise 3 = 0*)
neuper@42279
   246
val SOME (eq3'' ,_) = rewrite_set_ @{theory Isac} false norm_Rational eq3';
neuper@42279
   247
term2str eq3'';
neuper@42279
   248
*}
neuper@42279
   249
ML {*Context.theory_name thy = "Isac"(*==================================================*)*}
neuper@42279
   250
neuper@42279
   251
subsubsection {*get first koeffizient*}
neuper@42279
   252
neuper@42279
   253
ML {*
neuper@42279
   254
(*substitude z with the first zeropoint to get A*)
neuper@42279
   255
val SOME (eq4_1,_) = rewrite_terms_ @{theory Isac} e_rew_ord e_rls [s_1] eq3'';
neuper@42279
   256
term2str eq4_1;
neuper@42279
   257
neuper@42279
   258
val SOME (eq4_2,_) = rewrite_set_ @{theory Isac} false norm_Rational eq4_1;
neuper@42279
   259
term2str eq4_2;
neuper@42279
   260
neuper@42279
   261
val fmz = ["equality (3 = 3 * A / (4::real))", "solveFor A","solutions L"];
neuper@42279
   262
val (dI',pI',mI') =("Isac", ["univariate","equation"], ["no_met"]);
neuper@42279
   263
(*solve the simple linear equilation for A TODO: return eq, not list of eq*)
neuper@42279
   264
val (p,_,fa,nxt,_,pt) = CalcTreeTEST [(fmz, (dI',pI',mI'))];
neuper@42279
   265
val (p,_,fa,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   266
val (p,_,fa,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   267
val (p,_,fa,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   268
val (p,_,fa,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   269
val (p,_,fa,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   270
val (p,_,fa,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   271
val (p,_,fa,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   272
val (p,_,fa,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   273
val (p,_,fa,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   274
val (p,_,fa,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   275
val (p,_,fa,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   276
val (p,_,fa,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   277
val (p,_,fa,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   278
val (p,_,fa,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   279
val (p,_,fa,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   280
val (p,_,fa,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   281
val (p,_,fa,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   282
val (p,_,fa,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   283
val (p,_,fa,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   284
val (p,_,fa,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   285
val (p,_,fa,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   286
val (p,_,fa,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   287
val (p,_,fa,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   288
val (p,_,fa,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   289
val (p,_,fa,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   290
val (p,_,fa,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   291
val (p,_,fa,nxt,_,pt) = me nxt p [] pt; 
neuper@42279
   292
f2str fa;
neuper@42279
   293
*}
neuper@42279
   294
neuper@42279
   295
subsubsection {*get second koeffizient*}
neuper@42279
   296
ML {*thy*}
neuper@42279
   297
neuper@42279
   298
ML {*
neuper@42279
   299
(*substitude z with the second zeropoint to get B*)
neuper@42279
   300
val SOME (eq4b_1,_) = rewrite_terms_ @{theory Isac} e_rew_ord e_rls [s_2] eq3'';
neuper@42279
   301
term2str eq4b_1;
neuper@42279
   302
neuper@42279
   303
val SOME (eq4b_2,_) = rewrite_set_ @{theory Isac} false norm_Rational eq4b_1;
neuper@42279
   304
term2str eq4b_2;
neuper@42279
   305
*}
neuper@42279
   306
ML {*
neuper@42279
   307
(*solve the simple linear equilation for B TODO: return eq, not list of eq*)
neuper@42279
   308
val fmz = ["equality (3 = -3 * B / (4::real))", "solveFor B","solutions L"];
neuper@42279
   309
val (dI',pI',mI') =("Isac", ["univariate","equation"], ["no_met"]);
neuper@42279
   310
val (p,_,fb,nxt,_,pt) = CalcTreeTEST [(fmz, (dI',pI',mI'))];
neuper@42279
   311
val (p,_,fb,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   312
val (p,_,fb,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   313
val (p,_,fb,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   314
val (p,_,fb,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   315
val (p,_,fb,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   316
val (p,_,fb,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   317
val (p,_,fb,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   318
val (p,_,fb,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   319
val (p,_,fb,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   320
val (p,_,fb,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   321
val (p,_,fb,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   322
val (p,_,fb,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   323
val (p,_,fb,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   324
val (p,_,fb,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   325
val (p,_,fb,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   326
val (p,_,fb,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   327
val (p,_,fb,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   328
val (p,_,fb,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   329
val (p,_,fb,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   330
val (p,_,fb,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   331
val (p,_,fb,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   332
val (p,_,fb,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   333
val (p,_,fb,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   334
val (p,_,fb,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   335
val (p,_,fb,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   336
val (p,_,fb,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   337
val (p,_,fb,nxt,_,pt) = me nxt p [] pt; 
neuper@42279
   338
f2str fb;
neuper@42279
   339
*}
neuper@42279
   340
neuper@42279
   341
ML {* (*check koeffizients*)
neuper@42279
   342
if f2str fa = "[A = 4]" then () else error "part.fract. eq4_1";
neuper@42279
   343
if f2str fb = "[B = -4]" then () else error "part.fract. eq4_1";
neuper@42279
   344
*}
neuper@42279
   345
neuper@42279
   346
subsubsection {*substitute expression with solutions*}
neuper@42279
   347
ML {*
neuper@42279
   348
*}
neuper@42279
   349
ML {*thy*}
neuper@42279
   350
neuper@42279
   351
section {*Implement the Specification and the Method*}
neuper@42279
   352
text{*==============================================*}
neuper@42279
   353
subsection{*Define the Field Descriptions for the specification*}
neuper@42279
   354
consts
neuper@42279
   355
  filterExpression  :: "bool => una"
neuper@42279
   356
  stepResponse      :: "bool => una"
neuper@42279
   357
neuper@42279
   358
subsection{*Define the Specification*}
neuper@42279
   359
ML {*
neuper@42279
   360
store_pbt
neuper@42279
   361
 (prep_pbt thy "pbl_SP" [] e_pblID
neuper@42279
   362
 (["SignalProcessing"], [], e_rls, NONE, []));
neuper@42279
   363
store_pbt
neuper@42279
   364
 (prep_pbt thy "pbl_SP_Ztrans" [] e_pblID
neuper@42279
   365
 (["Z_Transform","SignalProcessing"], [], e_rls, NONE, []));
neuper@42279
   366
*}
neuper@42279
   367
ML {*thy*}
neuper@42279
   368
ML {*
neuper@42279
   369
store_pbt
neuper@42279
   370
 (prep_pbt thy "pbl_SP_Ztrans_inv" [] e_pblID
neuper@42279
   371
 (["inverse", "Z_Transform", "SignalProcessing"],
neuper@42279
   372
  [("#Given" ,["filterExpression X_eq"]),
neuper@42279
   373
   ("#Find"  ,["stepResponse n_eq"])
neuper@42279
   374
  ],
neuper@42279
   375
  append_rls "e_rls" e_rls [(*for preds in where_*)], NONE, 
neuper@42279
   376
  [["SignalProcessing","Z_Transform","inverse"]]));
neuper@42279
   377
neuper@42279
   378
show_ptyps();
neuper@42279
   379
get_pbt ["inverse","Z_Transform","SignalProcessing"];
neuper@42279
   380
*}
neuper@42279
   381
neuper@42279
   382
subsection {*Define Name and Signature for the Method*}
neuper@42279
   383
consts
neuper@42279
   384
  InverseZTransform :: "[bool, bool] => bool"
neuper@42279
   385
    ("((Script InverseZTransform (_ =))// (_))" 9)
neuper@42279
   386
neuper@42279
   387
subsection {*Setup Parent Nodes in Hierarchy of Method*}
neuper@42279
   388
ML {*
neuper@42279
   389
store_met
neuper@42279
   390
 (prep_met thy "met_SP" [] e_metID
neuper@42279
   391
 (["SignalProcessing"], [],
neuper@42279
   392
   {rew_ord'="tless_true", rls'= e_rls, calc = [], srls = e_rls, prls = e_rls,
neuper@42279
   393
    crls = e_rls, nrls = e_rls}, "empty_script"));
neuper@42279
   394
store_met
neuper@42279
   395
 (prep_met thy "met_SP_Ztrans" [] e_metID
neuper@42279
   396
 (["SignalProcessing", "Z_Transform"], [],
neuper@42279
   397
   {rew_ord'="tless_true", rls'= e_rls, calc = [], srls = e_rls, prls = e_rls,
neuper@42279
   398
    crls = e_rls, nrls = e_rls}, "empty_script"));
neuper@42279
   399
*}
neuper@42279
   400
ML {*
neuper@42279
   401
store_met
neuper@42279
   402
 (prep_met thy "met_SP_Ztrans_inv" [] e_metID
neuper@42279
   403
 (["SignalProcessing", "Z_Transform", "inverse"], 
neuper@42279
   404
  [("#Given" ,["filterExpression X_eq"]),
neuper@42279
   405
   ("#Find"  ,["stepResponse n_eq"])
neuper@42279
   406
  ],
neuper@42279
   407
   {rew_ord'="tless_true", rls'= e_rls, calc = [], srls = e_rls, prls = e_rls,
neuper@42279
   408
    crls = e_rls, nrls = e_rls},
neuper@42279
   409
  "empty_script"
neuper@42279
   410
 ));
neuper@42279
   411
*}
neuper@42279
   412
ML {*
neuper@42279
   413
store_met
neuper@42279
   414
 (prep_met thy "met_SP_Ztrans_inv" [] e_metID
neuper@42279
   415
 (["SignalProcessing", "Z_Transform", "inverse"], 
neuper@42279
   416
  [("#Given" ,["filterExpression X_eq"]),
neuper@42279
   417
   ("#Find"  ,["stepResponse n_eq"])
neuper@42279
   418
  ],
neuper@42279
   419
   {rew_ord'="tless_true", rls'= e_rls, calc = [], srls = e_rls, prls = e_rls,
neuper@42279
   420
    crls = e_rls, nrls = e_rls},
neuper@42279
   421
  "Script InverseZTransform (Xeq::bool) =" ^
neuper@42279
   422
  " (let X = Take Xeq;" ^
neuper@42279
   423
  "      X = Rewrite ruleZY False X" ^
neuper@42279
   424
  "  in X)"
neuper@42279
   425
 ));
neuper@42279
   426
neuper@42279
   427
show_mets();
neuper@42279
   428
get_met ["SignalProcessing","Z_Transform","inverse"];
neuper@42279
   429
*}
neuper@42279
   430
neuper@42279
   431
section {*Program in CTP-based language*}
neuper@42279
   432
text{*=================================*}
neuper@42279
   433
subsection {*Stepwise extend Program*}
neuper@42279
   434
ML {*
neuper@42279
   435
val str = 
neuper@42279
   436
"Script InverseZTransform (Xeq::bool) =" ^
neuper@42279
   437
" Xeq";
neuper@42279
   438
*}
neuper@42279
   439
ML {*
neuper@42279
   440
val str = 
neuper@42279
   441
"Script InverseZTransform (Xeq::bool) =" ^ (*(1/z) instead of z ^^^ -1*)
neuper@42279
   442
" (let X = Take Xeq;" ^
neuper@42279
   443
"      X' = Rewrite ruleZY False X;" ^ (*z * denominator*)
neuper@42279
   444
"      X' = (Rewrite_Set norm_Rational False) X'" ^ (*simplify*)
neuper@42279
   445
"  in X)";
neuper@42279
   446
(*NONE*)
neuper@42279
   447
"Script InverseZTransform (Xeq::bool) =" ^ (*(1/z) instead of z ^^^ -1*)
neuper@42279
   448
" (let X = Take Xeq;" ^
neuper@42279
   449
"      X' = Rewrite ruleZY False X;" ^ (*z * denominator*)
neuper@42279
   450
"      X' = (Rewrite_Set norm_Rational False) X';" ^ (*simplify*)
neuper@42279
   451
"      X' = (SubProblem (Isac',[pqFormula,degree_2,polynomial,univariate,equation], [no_met])   " ^
neuper@42279
   452
    "                 [BOOL e_e, REAL v_v])" ^
neuper@42279
   453
"  in X)";
neuper@42279
   454
*}
neuper@42279
   455
ML {*
neuper@42279
   456
val str = 
neuper@42279
   457
"Script InverseZTransform (Xeq::bool) =" ^ (*(1/z) instead of z ^^^ -1*)
neuper@42279
   458
" (let X = Take Xeq;" ^
neuper@42279
   459
"      X' = Rewrite ruleZY False X;" ^ (*z * denominator*)
neuper@42279
   460
"      X' = (Rewrite_Set norm_Rational False) X';" ^ (*simplify*)
neuper@42279
   461
"      funterm = rhs X'" ^ (*drop X'= for equation solving*)
neuper@42279
   462
"  in X)";
neuper@42279
   463
*}
neuper@42279
   464
ML {*
neuper@42279
   465
parse thy str;
neuper@42279
   466
val sc = ((inst_abs thy) o term_of o the o (parse thy)) str;
neuper@42279
   467
atomty sc;
neuper@42279
   468
neuper@42279
   469
*}
neuper@42279
   470
ML {*
neuper@42279
   471
term2str sc;
neuper@42279
   472
atomty sc
neuper@42279
   473
*}
neuper@42279
   474
neuper@42279
   475
neuper@42279
   476
subsection {*Store Final Version of Program for Execution*}
neuper@42279
   477
ML {*
neuper@42279
   478
store_met
neuper@42279
   479
 (prep_met thy "met_SP_Ztrans_inv" [] e_metID
neuper@42279
   480
 (["SignalProcessing", "Z_Transform", "inverse"], 
neuper@42279
   481
  [("#Given" ,["filterExpression X_eq"]),
neuper@42279
   482
   ("#Find"  ,["stepResponse n_eq"])
neuper@42279
   483
  ],
neuper@42279
   484
   {rew_ord'="tless_true", rls'= e_rls, calc = [], srls = e_rls, prls = e_rls,
neuper@42279
   485
    crls = e_rls, nrls = e_rls},
neuper@42279
   486
"Script InverseZTransform (Xeq::bool) =" ^ (*(1/z) instead of z ^^^ -1*)
neuper@42279
   487
" (let X = Take Xeq;" ^
neuper@42279
   488
"      X' = Rewrite ruleZY False X;" ^ (*z * denominator*)
neuper@42279
   489
"      X' = (Rewrite_Set norm_Rational False) X';" ^ (*simplify*)
neuper@42279
   490
"      funterm = rhs X'" ^ (*drop X'= for equation solving*)
neuper@42279
   491
"  in X)"
neuper@42279
   492
 ));
neuper@42279
   493
*}
neuper@42279
   494
neuper@42279
   495
neuper@42279
   496
subsection {*Stepwise Check the Program*}
neuper@42279
   497
text {*At this section we got the error ME_Isa: thy 'Inverse_Z_Transform' not in system ?!?!?
neuper@42279
   498
  when working with "theory Inverse_Z_Transform imports Isac begin".
neuper@42279
   499
  Thus we switched to the present setting and separated Build_Inverse_Z_Transform.thy.
neuper@42279
   500
*}
neuper@42279
   501
neuper@42279
   502
subsubsection {*Check the formalization and start the program*}
neuper@42279
   503
ML {*
neuper@42279
   504
neuper@42279
   505
neuper@42279
   506
*}
neuper@42279
   507
ML {*
neuper@42279
   508
val fmz = ["filterExpression (X  = 3 / (z - 1/4 + -1/8 * (1/(z::real))))", 
neuper@42279
   509
  "stepResponse (x[n::real]::bool)"];
neuper@42279
   510
val (dI,pI,mI) = ("Isac", ["inverse", "Z_Transform", "SignalProcessing"], 
neuper@42279
   511
  ["SignalProcessing","Z_Transform","inverse"]);
neuper@42279
   512
val (p,_,fb,nxt,_,pt)  = CalcTreeTEST [(fmz, (dI,pI,mI))]; 
neuper@42279
   513
val (p,_,fb,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   514
*}
neuper@42279
   515
ML {*
neuper@42279
   516
val (p,_,fb,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   517
*}
neuper@42279
   518
ML {*
neuper@42279
   519
val (p,_,fb,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   520
*}
neuper@42279
   521
ML {*
neuper@42279
   522
val (p,_,fb,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   523
*}
neuper@42279
   524
ML {*
neuper@42279
   525
val (p,_,fb,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   526
*}
neuper@42279
   527
ML {*
neuper@42279
   528
val (p,_,fb,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   529
*}
neuper@42279
   530
ML {*
neuper@42279
   531
(*
neuper@42279
   532
val (p,_,fb,nxt,_,pt) = me nxt p [] pt;
neuper@42279
   533
exception PTREE "get_obj: pos = [0] does not exist" 
neuper@42279
   534
raised (line 908 of "/usr/local/isabisac/src/Tools/isac/Interpret/ctree.sml")
neuper@42279
   535
*) 
neuper@42279
   536
*}
neuper@42279
   537
neuper@42279
   538
neuper@42279
   539
ML {*
neuper@42279
   540
neuper@42279
   541
*}
neuper@42279
   542
ML {*
neuper@42279
   543
neuper@42279
   544
*}
neuper@42279
   545
ML {*
neuper@42279
   546
neuper@42279
   547
*}
neuper@42279
   548
ML {*
neuper@42279
   549
neuper@42279
   550
*}
neuper@42279
   551
neuper@42279
   552
ML {*
neuper@42279
   553
neuper@42279
   554
*}
neuper@42279
   555
ML {*
neuper@42279
   556
neuper@42279
   557
*}
neuper@42279
   558
neuper@42279
   559
ML {*
neuper@42279
   560
neuper@42279
   561
*}
neuper@42279
   562
ML {*
neuper@42279
   563
neuper@42279
   564
*}
neuper@42279
   565
ML {*
neuper@42279
   566
neuper@42279
   567
*}
neuper@42279
   568
neuper@42279
   569
neuper@42279
   570
neuper@42279
   571
neuper@42279
   572
neuper@42279
   573
neuper@42279
   574
neuper@42279
   575
neuper@42279
   576
section {*Write Tests for Crucial Details*}
neuper@42279
   577
text{*===================================*}
neuper@42279
   578
ML {*
neuper@42279
   579
neuper@42279
   580
*}
neuper@42279
   581
neuper@42279
   582
section {*Integrate Program into Knowledge*}
neuper@42279
   583
ML {*
neuper@42279
   584
neuper@42279
   585
*}
neuper@42279
   586
neuper@42279
   587
end
neuper@42279
   588