(* Title:  "Knowledge/partial_fractions.sml"

     partial fraction decomposition

   Author: Jan Rocnik

   (c) due to copyright terms

*)

"--------------------------------------------------------";

"table of contents --------------------------------------";

"--------------------------------------------------------";

"----------- why helpless here ? ------------------------";

"----------- why not nxt = Model_Problem here ? ---------";

"----------- fun factors_from_solution ------------------";

"----------- Logic.unvarify_global ----------------------";

"----------- eval_drop_questionmarks --------------------";

"----------- = me for met_partial_fraction --------------";

"----------- autoCalculate for met_partial_fraction -----";

"----------- progr.vers.2: check erls for multiply_ansatz";

"----------- progr.vers.2: improve program --------------";

"----------- isolate SubProblem [simplification, of_rationals, to_partial_fraction] me ---------";

"----------- isolate SubProblem [simplification, of_rationals, to_partial_fraction] auto -------";

"--------------------------------------------------------";

"--------------------------------------------------------";

"--------------------------------------------------------";

"----------- why helpless here ? ------------------------";

"----------- why helpless here ? ------------------------";

"----------- why helpless here ? ------------------------";

val fmz = ["filterExpression (X z = 3 / (z - 1/4 + - 1/8 * (1/(z::real))))", 

  "functionName X_z", "stepResponse (x[n::real]::bool)"];

val (dI,pI,mI) = ("Isac_Knowledge", ["Inverse", "Z_Transform", "SignalProcessing"], 

  ["SignalProcessing", "Z_Transform", "Inverse"]);

val (p,_,f,nxt,_,pt)  = CalcTreeTEST [(fmz, (dI,pI,mI))]; 

val (p,_,f,nxt,_,pt) = me nxt p [] pt; "Add_Given";

val (p,_,f,nxt,_,pt) = me nxt p [] pt; "Add_Find";

val (p,_,f,nxt,_,pt) = me nxt p [] pt; "Specify_Theory";

val (p,_,f,nxt,_,pt) = me nxt p [] pt; "Specify_Problem";

val (p,_,f,nxt,_,pt) = me nxt p [] pt; "Specify_Method";

val (p,_,f,nxt,_,pt) = me nxt p [] pt; "nxt = Apply_Method";

val (p,_,f,nxt,_,pt) = me nxt p [] pt; "nxt = Rewrite (ruleZY, Inverse_Z_Transform.ruleZY) --> X z = 3 / (z - 1 / 4 + - 1 / 8 * (1 / z))";

val (p''',_,f,nxt''',_,pt''') = me nxt p [] pt; "nxt = Rewrite_Set norm_Rational --> X' z = 3 / (z * (z - 1 / 4 + - 1 / 8 * (1 / z)))";

"~~~~~ fun me, args:"; val (tac, (p:pos'), _, (pt:ctree)) = (nxt, p, [], pt);

val ("ok", (_, _, ptp)) = Step.by_tactic tac (pt,p)

val (pt, p) = ptp;

"~~~~~ fun Step.do_next, args:"; val (((ip as (_,p_)):pos'), ((ptp as (pt,p), tacis):calcstate)) = 

                           (p, ((pt, e_pos'),[]));

val pIopt = get_pblID (pt,ip);

ip = ([],Res); "false";

tacis; " = []";

pIopt; (* = SOME ["Inverse", "Z_Transform", "SignalProcessing"]*)

member op = [Pbl,Met] p_ ; "false";

(*Step_Solve.do_next (pt,ip); "WAS isalist2list applied to NON-list 'no_meth'"

   THIS MEANS: replace no_meth by [no_meth] in Program.*)

(*WAS val ("helpless",_) = Step.do_next p ((pt, e_pos'),[]) *)

(*WAS val (p,_,f,nxt,_,pt) = me nxt p [] pt; "Empty_Tac instead SubProblem";*)

"----------- why not nxt = Model_Problem here ? ---------";

"----------- why not nxt = Model_Problem here ? ---------";

"----------- why not nxt = Model_Problem here ? ---------";

val (p,_,f,nxt,_,pt) = me nxt''' p''' [] pt'''; 

"~~~~~ fun me, args:"; val (tac, (p:pos'), _, (pt:ctree)) = (nxt, p, c, pt);

val ("ok", (_, _, ptp)) = Step.by_tactic tac (pt,p);

val (pt, p) = ptp;

"~~~~~ fun Step.do_next, args:"; val (((ip as (_,p_)):pos'), ((ptp as (pt,p), tacis):calcstate)) =

                           (p, ((pt, e_pos'),[]));

val pIopt = get_pblID (pt,ip);

ip = ([],Res); " = false";

tacis; " = []";                                         

pIopt (* = SOME ["Inverse", "Z_Transform", "SignalProcessing"]*);

member op = [Pbl,Met] p_; " = false";

(*                               \<up> \<up> \<up> \<up> \<up> \<up> \<up> \<up> \<up> \<up>  \<up> ^ leads into

Step_Solve.do_next, which is definitely WRONG (should be nxt_specify_ for FIND_ADD).

This ERROR seems to be introduced together with ctxt, concerns Apply_Method without implicit_take.

See TODO.txt

*)

"----------- fun factors_from_solution ------------------";

"----------- fun factors_from_solution ------------------";

"----------- fun factors_from_solution ------------------";

val ctxt = Proof_Context.init_global @{theory Isac_Knowledge};

val SOME t = parseNEW ctxt "factors_from_solution [(z::real) = 1 / 2, z = - 1 / 4]";

val SOME (_, t') = eval_factors_from_solution "" 0 t thy;

if UnparseC.term t' =

 "factors_from_solution [z = 1 / 2, z = - 1 / 4] = (z - 1 / 2) * (z - - 1 / 4)"

then () else error "factors_from_solution broken";

"----------- Logic.unvarify_global ----------------------";

"----------- Logic.unvarify_global ----------------------";

"----------- Logic.unvarify_global ----------------------";

val A_var = parseNEW ctxt "A::real" |> the |> Logic.varify_global

val B_var = parseNEW ctxt "B::real" |> the |> Logic.varify_global

val denom1 = parseNEW ctxt "(z + - 1 * (1 / 2))::real" |> the;

val denom2 = parseNEW ctxt "(z + - 1 * (- 1 / 4))::real" |> the;

val test = HOLogic.mk_binop \<^const_name>\<open>plus\<close>

  (HOLogic.mk_binop \<^const_name>\<open>divide\<close> (A_var, denom1),

   HOLogic.mk_binop \<^const_name>\<open>divide\<close> (B_var, denom2));

if UnparseC.term test = "?A / (z + - 1 * (1 / 2)) + ?B / (z + - 1 * (- 1 / 4))" then ()

  else error "HOLogic.mk_binop broken ?";

(* Logic.unvarify_global test

---> exception TERM raised (line 539 of "logic.ML"): Illegal fixed variable: "z"

thus we need another fun var2free in termC.sml*)

"----------- = me for met_partial_fraction --------------";

"----------- = me for met_partial_fraction --------------";

"----------- = me for met_partial_fraction --------------";

val fmz =

  ["functionTerm (3 / (z * (z - 1 / 4 + - 1 / 8 * (1 / z))))",

    "solveFor z", "decomposedFunction p_p"];

val (dI',pI',mI') =

  ("Partial_Fractions", 

    ["partial_fraction", "rational", "simplification"],

    ["simplification", "of_rationals", "to_partial_fraction"]);

(*[ ], Pbl*)val (p,_,f,nxt,_,pt) =

              CalcTreeTEST [(fmz, (dI',pI',mI'))]; (*nxt = Model_Problem*)

(*[ ], Pbl*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Add_Given "functionTerm (3 / (z * (z - 1 / 4 + - 1 / 8 * (1 / z))))")*)

(*[ ], Pbl*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Add_Given "solveFor z")*)

(*[ ], Pbl*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Add_Find "decomposedFunction p_p")*)

(*[ ], Pbl*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Specify_Theory "Partial_Fractions")*)

           (*05*)

(*[ ], Pbl*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Specify_Problem ["partial_fraction", "rational", "simplification"])*)

(*[ ], Pbl*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Specify_Method ["simplification", "of_rationals", "to_partial_fraction"])*)

(*[ ], Met*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Apply_Method ["simplification", "of_rationals", "to_partial_fraction"])*)

(*[1], Frm*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Rewrite_Set "norm_Rational")*)

(*[1], Res*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Subproblem ("PolyEq", ["abcFormula", "degree_2", "polynomial", "univariate", "equation"]))*)

            (*10*)

(*[2], Pbl*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Model_Problem)*)

(*[2], Pbl*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Add_Given "equality (- 1 + - 2 * z + 8 * z \<up> 2 = 0)")*)

(*[2], Pbl*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Add_Given "solveFor z")*)

(*[2], Pbl*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Add_Find "solutions z_i")*)

(*[2], Pbl*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Specify_Theory "PolyEq")*)

(*[2], Pbl*)(*15*)

(*[2], Pbl*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Specify_Problem ["abcFormula", "degree_2", "polynomial", "univariate", "equation"])*)

(*[2], Pbl*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Specify_Method ["PolyEq", "solve_d2_polyeq_abc_equation"])*)

(*[2], Met*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Apply_Method ["PolyEq", "solve_d2_polyeq_abc_equation"])*)

(*[2, 1], Frm*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Rewrite_Set_Inst (["(''bdv'', z)"], "d2_polyeq_abcFormula_simplify"))*)

(*[2, 1], Res*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Rewrite_Set "polyeq_simplify")*)

            (*20*)

(*[2, 2], Res*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Or_to_List)*)

(*[2, 3], Res*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Check_elementwise "Assumptions")*)

(*[2, 4], Res*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Check_Postcond ["abcFormula", "degree_2", "polynomial", "univariate", "equation"])*)

(*[2], Res*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Take "3 / ((z - 1 / 2) * (z - - 1 / 4))")*)

(*[3], Frm*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Rewrite_Set "ansatz_rls")*)

            (*25*)

(*[3], Res*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Take "3 / ((z - 1 / 2) * (z - - 1 / 4)) = ?A / (z - 1 / 2) + ?B / (z - - 1 / 4)")*)

(*[4], Frm*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Rewrite_Set "equival_trans")*)

(*[4], Res*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Take "3 = AA * (z - - 1 / 4) + BB * (z - 1 / 2)"*)

(*[5], Frm*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Substitute ["z = 1 / 2"])*)

(*[5], Res*)val (p,_,f,nxt,_,pt) = me nxt p [] pt;(*nxt = Rewrite_Set "norm_Rational"*)

(*[6], Res*)val (p''',_,f,nxt''',_,pt''') = me nxt p [] pt;(*nxt = Subproblem ("Isac_Knowledge", ["normalise", "polynomial", "univariate", "equation"]*)

            (*30+1*)

(*[7], Pbl*)val (p'''',_,f,nxt'''',_,pt'''') = me nxt''' p''' [] pt'''; (*nxt = Model_Problem*)

(*[7], Pbl*)val (p'v,_,f,nxt'v,_,pt'v) = me nxt'''' p'''' [] pt''''; (*nxt = Add_Given "equality (3 = 3 * AA / 4)")*)

(*[7], Pbl*)val (p'v',_,f,nxt'v',_,pt'v') = me nxt'v p'v [] pt'v; (*nxt = Add_Given "solveFor AA")*)

(*[7], Pbl*)val (p'v'',_,f,nxt'v'',_,pt'v'') = me nxt'v' p'v' [] pt'v'; (*nxt = Add_Find "solutions AA_i")*)

(*[7], Pbl*)val (p,_,f,nxt,_,pt) = me nxt'v'' p'v'' [] pt'v''; (*nxt = Specify_Theory "Isac_Knowledge"*)

            (*35*)

(*[7], Pbl*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Specify_Problem ["normalise", "polynomial", "univariate", "equation"])*)

(*[7], Pbl*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Specify_Method ["PolyEq", "normalise_poly"])*)

(*[7], Met*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Apply_Method ["PolyEq", "normalise_poly"])*)

(*[7, 1], Frm*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Rewrite ("all_left", "\<not> ?b =!= 0 \<Longrightarrow> (?a = ?b) = (?a - ?b = 0)"))*)

(*[7, 1], Res*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Rewrite_Set_Inst (["(''bdv'', AA)"], "make_ratpoly_in")*)

               (*40*)

(*[7, 2], Res*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Rewrite_Set "polyeq_simplify"*)

(*[7, 3], Res*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Subproblem ("Isac_Knowledge", ["degree_1", "polynomial", "univariate", "equation"])*)

(*[7, 4], Pbl*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Model_Problem*)

(*[7, 4], Pbl*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Add_Given "equality (3 + -3 / 4 * AA = 0)"*)

(*[7, 4], Pbl*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Add_Given "solveFor AA"*)

    (*45*)

(*[7, 4], Pbl*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

(*[7, 4], Pbl*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

(*[7, 4], Pbl*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

(*[7, 4], Pbl*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

(*[7, 4], Pbl*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

    (*50*)

(*[7, 4], Met*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

(*[7, 4, 1], Frm*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

(*[7, 4, 1], Res*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

(*[7, 4, 2], Res*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

(*[7, 4, 3], Res*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

    (*55*)

(*[7, 4, 4], Res*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

(*[7, 4, 5], Res*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

(*[7, 4], Res*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

(*[7], Res*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

(*[8], Frm*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

    (*60*)

(*[8], Res*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

(*[9], Res*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

(*[10], Pbl*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

(*[10], Pbl*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

(*[10], Pbl*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

    (*65*)

(*[10], Pbl*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

(*[10], Pbl*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

(*[10], Pbl*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

(*[10], Pbl*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

(*[10], Met*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

    (*70*)

(*[10, 1], Frm*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

(*[10, 1], Res*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

(*[10, 2], Res*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

(*[10, 3], Res*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

(*[10, 4], Pbl*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

    (*75*)

(*[10, 4], Pbl*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

(*[10, 4], Pbl*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

(*[10, 4], Pbl*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

(*[10, 4], Pbl*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

(*[10, 4], Pbl*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

    (*80*)

(*[10, 4], Pbl*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

(*[10, 4], Met*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

(*[10, 4, 1], Frm*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

(*[10, 4, 1], Res*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

(*[10, 4, 2], Res*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

    (*85*)

(*[10, 4, 3], Res*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = *)

(*[10, 4, 4], Res*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Check_elementwise "Assumptions"*)

(*[10, 4, 5], Res*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Check_Postcond ["degree_1", "polynomial", "univariate", "equation"*)

(*[10, 4], Res*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Check_Postcond ["normalise", "polynomial", "univariate", "equation"]*)

(*[10], Res*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Take "AA / (z - 1 / 2) + BB / (z - - 1 / 4)"*)

    (*90*)

(*[11], Frm*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Substitute ["AA = 4", "BB = -4"]*)

(*[11], Res*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = Check_Postcond ["partial_fraction", "rational", "simplification"]*)

(*[], Res*)val (p,_,f,nxt,_,pt) = me nxt p [] pt; (*nxt = End_Proof'*) 

case nxt of

  (_, End_Proof') => if f2str f = "4 / (z - 1 / 2) + -4 / (z - - 1 / 4)" then () 

                     else error "= me .. met_partial_fraction f changed"

| _ => error "= me .. met_partial_fraction nxt changed";

Test_Tool.show_pt_tac pt; (**)

"----------- autoCalculate for met_partial_fraction -----";

"----------- autoCalculate for met_partial_fraction -----";

"----------- autoCalculate for met_partial_fraction -----";

States.reset ();

  val fmz =                                             

    ["functionTerm (3 / (z * (z - 1 / 4 + - 1 / 8 * (1 / z))))", 

      "solveFor z", "decomposedFunction p_p"];

  val (dI', pI', mI') =

    ("Partial_Fractions", 

      ["partial_fraction", "rational", "simplification"],

      ["simplification", "of_rationals", "to_partial_fraction"]);

CalcTree [(fmz, (dI' ,pI' ,mI'))];

Iterator 1;

moveActiveRoot 1;

autoCalculate 1 CompleteCalc; 

val ((pt,p),_) = States.get_calc 1; val ip = States.get_pos 1 1;

if p = ip andalso ip = ([], Res) then ()

  else error "autoCalculate for met_partial_fraction changed: final pos'";

val (Form f, tac, asms) = ME_Misc.pt_extract (pt, p);

if UnparseC.term f = "4 / (z - 1 / 2) + -4 / (z - - 1 / 4)" andalso

  UnparseC.terms_short asms =

    "[BB = -4,BB is_polyexp,AA is_polyexp,AA = 4," ^

    "lhs (- 1 + - 2 * z + 8 * z \<up> 2 = 0) has_degree_in z = 2," ^

    "lhs (- 1 + - 2 * z + 8 * z \<up> 2 = 0) is_poly_in z,z = 1 / 2,z = - 1 / 4,z is_polyexp]"

then case tac of NONE => ()

  | _ => error "me for met_partial_fraction changed: final result 1"

else error "me for met_partial_fraction changed: final result 2"

Test_Tool.show_pt pt; (**)

"----------- progr.vers.2: check erls for multiply_ansatz";

"----------- progr.vers.2: check erls for multiply_ansatz";

"----------- progr.vers.2: check erls for multiply_ansatz";

(*test for outcommented 3 lines in script: is norm_Rational strong enough?*)

val t = TermC.parse_test @{context} "(3 / ((- 1 + - 2 * z + 8 * z \<up> 2) *3/24)) = (3 / ((z - 1 / 2) * (z - - 1 / 4)))";

val SOME (t', _) = rewrite_set_ @{theory Isac_Knowledge} true ansatz_rls t;

UnparseC.term t' = "3 / ((- 1 + - 2 * z + 8 * z \<up> 2) * 3 / 24) =\n?A / (z - 1 / 2) + ?B / (z - - 1 / 4)";

val SOME (t'', _) = rewrite_set_ @{theory Isac_Knowledge} true multiply_ansatz t'; (*true*)

UnparseC.term t'' = "(z - 1 / 2) * (z - - 1 / 4) * 3 / ((- 1 + - 2 * z + 8 * z \<up> 2) * 3 / 24) =\n" ^

  "?A * (z - - 1 / 4) + ?B * (z - 1 / 2)"; (*true*)

val SOME (t''', _) = rewrite_set_ @{theory Isac_Knowledge} true norm_Rational t''; 

if UnparseC.term t''' = "3 = (AA + - 2 * BB + 4 * z * AA + 4 * z * BB) / 4" then () 

else error "ansatz_rls - multiply_ansatz - norm_Rational broken"; 

(*test for outcommented 3 lines in script: empower erls for x = a*b ==> ...*)

val xxx = Rule_Set.append_rules "multiply_ansatz_erls" norm_Rational 

  [Eval (\<^const_name>\<open>HOL.eq\<close>,eval_equal "#equal_")];

val multiply_ansatz = prep_rls @{theory} (

  Rule_Set.Repeat {id = "multiply_ansatz", preconds = [], rew_ord = ("dummy_ord",dummy_ord), 

	  erls = xxx,

	  srls = Rule_Set.Empty, calc = [], errpatts = [],

	  rules = 

	   [Thm ("multiply_2nd_order",ThmC.numerals_to_Free @{thm multiply_2nd_order})

	   ], 

	 scr = Empty_Prog}:rls);

rewrite_set_ thy true xxx @{term "a+b = a+(b::real)"}; (*SOME ok*)

rewrite_set_ thy true multiply_ansatz @{term "a+b = a+(b::real)"}; (*why NONE?*)

"----------- progr.vers.2: improve program --------------";

"----------- progr.vers.2: improve program --------------";

"----------- progr.vers.2: improve program --------------";

(*WN120318 stopped due to much effort with the test above*)

     "Program PartFracScript (f_f::real) (zzz::real) =                    " ^(*f_f: 3 / (z * (z - 1 / 4 + - 1 / 8 * (1 / z)), zzz: z*)

     " (let f_f = Take f_f;                                       " ^

     "   (num_orig::real) = get_numerator f_f;                    " ^(*num_orig: 3*)

     "   f_f = (Rewrite_Set norm_Rational False) f_f;             " ^(*f_f: 24 / (- 1 + - 2 * z + 8 * z \<up> 2)*)

     "   (numer::real) = get_numerator f_f;                       " ^(*numer: 24*)

     "   (denom::real) = get_denominator f_f;                     " ^(*denom: - 1 + - 2 * z + 8 * z \<up> 2*)

     "   (equ::bool) = (denom = (0::real));                       " ^(*equ: - 1 + - 2 * z + 8 * z \<up> 2 = 0*)

     "   (L_L::bool list) = (SubProblem (PolyEqX,                 " ^

     "     [abcFormula, degree_2, polynomial, univariate, equation], " ^

     "     [no_met]) [BOOL equ, REAL zzz]);                       " ^(*L_L: [z = 1 / 2, z = - 1 / 4]*)

     "   (facs::real) = factors_from_solution L_L;                " ^(*facs: (z - 1 / 2) * (z - - 1 / 4)*)

     "   (eql::real) = Take (num_orig / facs);                    " ^(*eql: 3 / ((z - 1 / 2) * (z - - 1 / 4)) *) 

     "   (eqr::real) = (Try (Rewrite_Set ansatz_rls False)) eql;  " ^(*eqr: ?A / (z - 1 / 2) + ?B / (z - - 1 / 4)*)

     "   (eq::bool) = Take (eql = eqr);                           " ^(*eq:  3 / ((z - 1 / 2) * (z - - 1 / 4)) = ?A / (z - 1 / 2) + ?B / (z - - 1 / 4)*)

(*this has been tested below by rewrite_set_

     "   (eeeee::bool) = Take ((num_orig / denom * denom / numer) = (num_orig / facs));" ^(**)

     "   (eeeee::bool) = (Rewrite_Set ansatz_rls False) eeeee;" ^(**)

     "   eq = (Try (Rewrite_Set multiply_ansatz False)) eeeee;         " ^(*eq: 3 = ?A * (z - - 1 / 4) + ?B * (z - 1 / 2)*) 

NEXT try to outcomment the very next line..*)

     "   eq = (Try (Rewrite_Set equival_trans False)) eeeee;         " ^(*eq: 3 = ?A * (z - - 1 / 4) + ?B * (z - 1 / 2)*) 

     "   eq = drop_questionmarks eq;                              " ^(*eq: 3 = A * (z - - 1 / 4) + B * (z - 1 / 2)*)

     "   (z1::real) = (rhs (NTH 1 L_L));                          " ^(*z1: 1 / 2*)

     "   (z2::real) = (rhs (NTH 2 L_L));                          " ^(*z2: - 1 / 4*)

     "   (eq_a::bool) = Take eq;                                  " ^(*eq_a: 3 = A * (z - - 1 / 4) + B * (z - 1 / 2)*)

     "   eq_a = (Substitute [zzz = z1]) eq;                       " ^(*eq_a: 3 = A * (1 / 2 - - 1 / 4) + B * (1 / 2 - 1 / 2)*)

     "   eq_a = (Rewrite_Set norm_Rational False) eq_a;           " ^(*eq_a: 3 = 3 * A / 4*)

     "   (sol_a::bool list) =                                     " ^

     "     (SubProblem (IsacX, [univariate,equation], [no_met])   " ^

     "     [BOOL eq_a, REAL (A::real)]);                          " ^(*sol_a: [A = 4]*)

     "   (a::real) = (rhs (NTH 1 sol_a));                         " ^(*a: 4*)

     "   (eq_b::bool) = Take eq;                                  " ^(*eq_b: 3 = A * (z - - 1 / 4) + B * (z - 1 / 2)*)

     "   eq_b = (Substitute [zzz = z2]) eq_b;                     " ^(*eq_b: *)

     "   eq_b = (Rewrite_Set norm_Rational False) eq_b;           " ^(*eq_b: *)

     "   (sol_b::bool list) =                                     " ^

     "     (SubProblem (IsacX, [univariate,equation], [no_met])   " ^

     "     [BOOL eq_b, REAL (B::real)]);                          " ^(*sol_b: [B = -4]*)

     "   (b::real) = (rhs (NTH 1 sol_b));                         " ^(*b: -4*)

     "   eqr = drop_questionmarks eqr;                            " ^(*eqr: A / (z - 1 / 2) + B / (z - - 1 / 4)*)

     "   (pbz::real) = Take eqr;                                  " ^(*pbz: A / (z - 1 / 2) + B / (z - - 1 / 4)*)

     "   pbz = ((Substitute [A = a, B = b]) pbz)                  " ^(*pbz: 4 / (z - 1 / 2) + -4 / (z - - 1 / 4)*)

     " in pbz)";

"----------- isolate SubProblem [simplification, of_rationals, to_partial_fraction] me ---------";

"----------- isolate SubProblem [simplification, of_rationals, to_partial_fraction] me ---------";

"----------- isolate SubProblem [simplification, of_rationals, to_partial_fraction] me ---------";

val fmz_from_Subproblem_of_Inverse_sub = (*see --- test [SignalProcessing,Z_Transform,Inverse_s.."*)

     (["functionTerm (3 / (z * (z - 1 / 4 + - 1 / 8 * (1 / z))))", "solveFor z",

       "decomposedFunction p_p'''"],

      ("Isac_Knowledge", ["partial_fraction", "rational", "simplification"],

       ["simplification", "of_rationals", "to_partial_fraction"]))

val (p,_,f,nxt,_,pt)  = CalcTreeTEST [(fmz_from_Subproblem_of_Inverse_sub)]; 

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

val (p,_,f,nxt,_,pt) = me nxt p [] pt; val (p,_,f,nxt,_,pt) = me nxt p [] pt;

if fst nxt = "End_Proof'" andalso f2str f = "4 / (z - 1 / 2) + -4 / (z - - 1 / 4)" then ()

else error "--- isolate SubProblem [simplification, of_rationals, to_partial_fraction] me ---";

"----------- isolate SubProblem [simplification, of_rationals, to_partial_fraction] auto -------";

"----------- isolate SubProblem [simplification, of_rationals, to_partial_fraction] auto -------";

"----------- isolate SubProblem [simplification, of_rationals, to_partial_fraction] auto -------";

States.reset ();

(*val PblObj {fmz_from_Subproblem_of_Inverse_sub, ...} = get_obj I pt (fst p)

  see --- test [SignalProcessing,Z_Transform,Inverse_sub] me = ";*)

val fmz_from_Subproblem_of_Inverse_sub = (*see --- test [SignalProcessing,Z_Transform,Inverse_s.."*)

     (["functionTerm (3 / (z * (z - 1 / 4 + - 1 / 8 * (1 / z))))", "solveFor z",

       "decomposedFunction p_p'''"],

      ("Isac_Knowledge", ["partial_fraction", "rational", "simplification"],

       ["simplification", "of_rationals", "to_partial_fraction"]));

CalcTree [fmz_from_Subproblem_of_Inverse_sub];

Iterator 1;

moveActiveRoot 1;

(*

autoCalculate 1 CompleteCalc;

exception Empty raised (line 429 of "library.ML") TODO during lucin: *)

(*

LItool.trace_on := true;

@@@ program ["simplification", "of_rationals", "to_partial_fraction"]

@@@ istate ["

(f_f, 3 / (z * (z - 1 / 4 + - 1 / 8 * (1 / z))))", "

(zzz, z)"] 

@@@ next   leaf 'Take f_f' ---> Program.Tac 'Take (3 / (z * (z - 1 / 4 + - 1 / 8 * (1 / z))))'

*)