test/Tools/isac/Knowledge/polyminus.sml
author Walther Neuper <neuper@ist.tugraz.at>
Fri, 06 May 2011 11:18:07 +0200
branchdecompose-isar
changeset 41977 a3ce4017f41d
parent 41949 c1859b72ae8d
child 42017 ce19769e9dc4
permissions -rw-r--r--
intermed. ctxt ..: cleanup before start with Add_Given

uncommenting in src/../calchead.sm 2x "update_env" after "prep_ori"
marked with GOON.WN110506
causes errors in most test/../*, all with CalcTreeTEST; me; ..
neuper@37906
     1
(* tests on PolyMinus
neuper@37906
     2
   author: Walther Neuper
neuper@37906
     3
   WN071207,
neuper@37906
     4
   (c) due to copyright terms
neuper@37906
     5
neuper@37906
     6
use"../smltest/IsacKnowledge/polyminus.sml";
neuper@37906
     7
use"polyminus.sml";
neuper@37906
     8
*)
neuper@38037
     9
"--------------------------------------------------------";
neuper@38037
    10
"--------------------------------------------------------";
neuper@38037
    11
"table of contents --------------------------------------";
neuper@38037
    12
"--------------------------------------------------------";
neuper@38037
    13
"----------- fun eval_ist_monom -------------------------";
neuper@38037
    14
"----------- watch order_add_mult  ----------------------";
neuper@38037
    15
"----------- build predicate for +- ordering ------------";
neuper@38037
    16
"----------- build fasse_zusammen -----------------------";
neuper@38037
    17
"----------- build verschoenere -------------------------";
neuper@38037
    18
"----------- met simplification for_polynomials with_minu";
neuper@38080
    19
"----------- me simplification.for_polynomials.with_minus";
neuper@38037
    20
"----------- pbl polynom vereinfachen p.33 --------------";
neuper@38037
    21
"----------- met probe fuer_polynom ---------------------";
neuper@38037
    22
"----------- pbl polynom probe --------------------------";
neuper@38037
    23
"----------- pbl klammer polynom vereinfachen p.34 ------";
neuper@38037
    24
"----------- try fun applyTactics -----------------------";
neuper@38037
    25
"----------- pbl binom polynom vereinfachen p.39 --------";
neuper@38037
    26
"----------- pbl binom polynom vereinfachen: cube -------";
neuper@38037
    27
"----------- refine Vereinfache -------------------------";
neuper@38037
    28
"----------- *** prep_pbt: syntax error in '#Where' of [v";
neuper@38083
    29
"----------- check: fmz matches pbt ---------------------";
neuper@38037
    30
"--------------------------------------------------------";
neuper@38037
    31
"--------------------------------------------------------";
neuper@38037
    32
"--------------------------------------------------------";
neuper@38037
    33
neuper@41929
    34
val thy = @{theory "PolyMinus"};
neuper@37906
    35
neuper@37906
    36
"----------- fun eval_ist_monom ----------------------------------";
neuper@37906
    37
"----------- fun eval_ist_monom ----------------------------------";
neuper@37906
    38
"----------- fun eval_ist_monom ----------------------------------";
neuper@37906
    39
ist_monom (str2term "12");
neuper@38080
    40
(*========== inhibit exn =======================================================
neuper@37906
    41
case eval_ist_monom 0 0 (str2term "12 ist_monom") 0 of
neuper@37926
    42
    SOME ("12 ist_monom = True", _) => ()
neuper@38031
    43
  | _ => error "polyminus.sml: 12 ist_monom = True";
neuper@37906
    44
neuper@37906
    45
case eval_ist_monom 0 0 (str2term "a ist_monom") 0 of
neuper@37926
    46
    SOME ("a ist_monom = True", _) => ()
neuper@38031
    47
  | _ => error "polyminus.sml: a ist_monom = True";
neuper@37906
    48
neuper@37906
    49
case eval_ist_monom 0 0 (str2term "(3*a) ist_monom") 0 of
neuper@37926
    50
    SOME ("3 * a ist_monom = True", _) => ()
neuper@38031
    51
  | _ => error "polyminus.sml: 3 * a ist_monom = True";
neuper@37906
    52
neuper@37906
    53
case eval_ist_monom 0 0 (str2term "(a^^^2) ist_monom") 0 of 
neuper@37926
    54
   SOME ("a ^^^ 2 ist_monom = True", _) => ()
neuper@38031
    55
  | _ => error "polyminus.sml: a^^^2 ist_monom = True";
neuper@37906
    56
neuper@37906
    57
case eval_ist_monom 0 0 (str2term "(3*a^^^2) ist_monom") 0 of
neuper@37926
    58
    SOME ("3 * a ^^^ 2 ist_monom = True", _) => ()
neuper@38031
    59
  | _ => error "polyminus.sml: 3*a^^^2 ist_monom = True";
neuper@37906
    60
neuper@37906
    61
case eval_ist_monom 0 0 (str2term "(a*b) ist_monom") 0 of
neuper@37926
    62
    SOME ("a * b ist_monom = True", _) => ()
neuper@38031
    63
  | _ => error "polyminus.sml: a*b ist_monom = True";
neuper@37906
    64
neuper@37906
    65
case eval_ist_monom 0 0 (str2term "(3*a*b) ist_monom") 0 of
neuper@37926
    66
    SOME ("3 * a * b ist_monom = True", _) => ()
neuper@38031
    67
  | _ => error "polyminus.sml: 3*a*b ist_monom = True";
neuper@37906
    68
neuper@38080
    69
============ inhibit exn =====================================================*)
neuper@37906
    70
neuper@37906
    71
"----------- watch order_add_mult  -------------------------------";
neuper@37906
    72
"----------- watch order_add_mult  -------------------------------";
neuper@37906
    73
"----------- watch order_add_mult  -------------------------------";
neuper@37906
    74
"----- with these simple variables it works...";
neuper@37906
    75
trace_rewrite:=true;
neuper@37906
    76
trace_rewrite:=false;
neuper@37906
    77
val t = str2term "((a + d) + c) + b";
neuper@37926
    78
val SOME (t,_) = rewrite_set_ thy false order_add_mult t; term2str t;
neuper@37906
    79
if term2str t = "a + (b + (c + d))" then ()
neuper@38031
    80
else error "polyminus.sml 1 watch order_add_mult";
neuper@37906
    81
trace_rewrite:=false;
neuper@37906
    82
neuper@37906
    83
"----- the same stepwise...";
neuper@41929
    84
val od = ord_make_polynomial true (@{theory "Poly"});
neuper@37906
    85
val t = str2term "((a + d) + c) + b";
neuper@37906
    86
"((a + d) + c) + b"; 
neuper@38080
    87
val SOME (t,_) = rewrite_ thy od e_rls true @{thm add_commute} t; term2str t;
neuper@37906
    88
"b + ((a + d) + c)";
neuper@38080
    89
val SOME (t,_) = rewrite_ thy od e_rls true @{thm add_commute} t; term2str t;
neuper@37906
    90
"b + (c + (a + d))";
neuper@38080
    91
val SOME (t,_) = rewrite_ thy od e_rls true @{thm add_left_commute} t;term2str t;
neuper@37906
    92
"b + (a + (c + d))";
neuper@38080
    93
val SOME (t,_) = rewrite_ thy od e_rls true @{thm add_left_commute} t;term2str t;
neuper@37906
    94
"a + (b + (c + d))";
neuper@37906
    95
if term2str t = "a + (b + (c + d))" then ()
neuper@38031
    96
else error "polyminus.sml 2 watch order_add_mult";
neuper@37906
    97
neuper@37906
    98
"----- if parentheses are right, left_commute is (almost) sufficient...";
neuper@37906
    99
val t = str2term "a + (d + (c + b))";
neuper@37906
   100
"a + (d + (c + b))";
neuper@38080
   101
val SOME (t,_) = rewrite_ thy od e_rls true @{thm add_left_commute} t;term2str t;
neuper@37906
   102
"a + (c + (d + b))";
neuper@38080
   103
val SOME (t,_) = rewrite_ thy od e_rls true @{thm add_commute} t;term2str t;
neuper@37906
   104
"a + (c + (b + d))";
neuper@38080
   105
val SOME (t,_) = rewrite_ thy od e_rls true @{thm add_left_commute} t;term2str t;
neuper@37906
   106
"a + (b + (c + d))";
neuper@37906
   107
neuper@37906
   108
"----- but we do not want the parentheses at right; thus: cond.rew.";
neuper@37906
   109
"WN0712707 complicated monomials do not yet work ...";
neuper@37906
   110
val t = str2term "((5*a + 4*d) + 3*c) + 2*b";
neuper@37926
   111
val SOME (t,_) = rewrite_set_ thy false order_add_mult t; term2str t;
neuper@37906
   112
if term2str t = "2 * b + (3 * c + (4 * d + 5 * a))" then ()
neuper@38031
   113
else error "polyminus.sml: order_add_mult changed";
neuper@37906
   114
neuper@37906
   115
"----- here we see rew_sub going into subterm with ord.rew....";
neuper@41929
   116
val od = ord_make_polynomial false (@{theory "Poly"});
neuper@37906
   117
val t = str2term "b + a + c + d";
neuper@38080
   118
val SOME (t,_) = rewrite_ thy od e_rls false @{thm add_commute} t; term2str t;
neuper@38080
   119
val SOME (t,_) = rewrite_ thy od e_rls false @{thm add_commute} t; term2str t;
neuper@37906
   120
(*@@@ rew_sub gosub: t = d + (b + a + c)
neuper@37906
   121
  @@@ rew_sub begin: t = b + a + c*)
neuper@37906
   122
neuper@37906
   123
neuper@37906
   124
"----------- build predicate for +- ordering ---------------------";
neuper@37906
   125
"----------- build predicate for +- ordering ---------------------";
neuper@37906
   126
"----------- build predicate for +- ordering ---------------------";
neuper@37906
   127
"a" < "b";
neuper@37906
   128
"ba" < "ab";
neuper@37906
   129
"123" < "a"; (*unused due to ---vvv*)
neuper@37906
   130
"12" < "3"; (*true !!!*)
neuper@37906
   131
neuper@37906
   132
" a kleiner b ==> (b + a) = (a + b)";
neuper@37906
   133
str2term "aaa";
neuper@37906
   134
str2term "222 * aaa";
neuper@37906
   135
(*
neuper@37906
   136
case eval_kleiner 0 0 (str2term "123 kleiner 32") 0 of
neuper@37926
   137
    SOME ("12 kleiner 9 = False", _) => ()
neuper@38031
   138
  | _ => error "polyminus.sml: 12 kleiner 9 = False";
neuper@37906
   139
*)
neuper@38080
   140
(*========== inhibit exn =======================================================
neuper@37906
   141
case eval_kleiner 0 0 (str2term "a kleiner b") 0 of
neuper@37926
   142
    SOME ("a kleiner b = True", _) => ()
neuper@38031
   143
  | _ => error "polyminus.sml: a kleiner b = True";
neuper@37906
   144
neuper@37906
   145
case eval_kleiner 0 0 (str2term "(10*g) kleiner f") 0 of
neuper@37926
   146
    SOME ("10 * g kleiner f = False", _) => ()
neuper@38031
   147
  | _ => error "polyminus.sml: 10 * g kleiner f = False";
neuper@37906
   148
neuper@37906
   149
case eval_kleiner 0 0 (str2term "(a^^^2) kleiner b") 0 of
neuper@37926
   150
    SOME ("a ^^^ 2 kleiner b = True", _) => ()
neuper@38031
   151
  | _ => error "polyminus.sml: a ^^^ 2 kleiner b = True";
neuper@37906
   152
neuper@37906
   153
case eval_kleiner 0 0 (str2term "(3*a^^^2) kleiner b") 0 of
neuper@37926
   154
    SOME ("3 * a ^^^ 2 kleiner b = True", _) => ()
neuper@38031
   155
  | _ => error "polyminus.sml: 3 * a ^^^ 2 kleiner b = True";
neuper@37906
   156
neuper@37906
   157
case eval_kleiner 0 0 (str2term "(a*b) kleiner c") 0 of
neuper@37926
   158
    SOME ("a * b kleiner c = True", _) => ()
neuper@38031
   159
  | _ => error "polyminus.sml: a * b kleiner b = True";
neuper@37906
   160
neuper@37906
   161
case eval_kleiner 0 0 (str2term "(3*a*b) kleiner c") 0 of
neuper@37926
   162
    SOME ("3 * a * b kleiner c = True", _) => ()
neuper@38031
   163
  | _ => error "polyminus.sml: 3 * a * b kleiner b = True";
neuper@37906
   164
neuper@38080
   165
============ inhibit exn =====================================================*)
neuper@37906
   166
neuper@37906
   167
neuper@37906
   168
"----- compare tausche_plus with real_num_collect";
neuper@37906
   169
val od = dummy_ord;
neuper@37906
   170
neuper@37906
   171
val erls = erls_ordne_alphabetisch;
neuper@37906
   172
val t = str2term "b + a";
neuper@38080
   173
val SOME (t,_) = rewrite_ thy od erls false @{thm tausche_plus} t; term2str t;
neuper@37906
   174
if term2str t = "a + b" then ()
neuper@38031
   175
else error "polyminus.sml: ordne_alphabetisch1 b + a";
neuper@37906
   176
neuper@37906
   177
val erls = Atools_erls;
neuper@37906
   178
val t = str2term "2*a + 3*a";
neuper@38080
   179
val SOME (t,_) = rewrite_ thy od erls false @{thm real_num_collect} t; term2str t;
neuper@37906
   180
neuper@37906
   181
"----- test rewrite_, rewrite_set_";
neuper@37906
   182
trace_rewrite:=true;
neuper@37906
   183
val erls = erls_ordne_alphabetisch;
neuper@37906
   184
val t = str2term "b + a";
neuper@37926
   185
val SOME (t,_) = rewrite_set_ thy false ordne_alphabetisch t; term2str t;
neuper@37906
   186
if term2str t = "a + b" then ()
neuper@38031
   187
else error "polyminus.sml: ordne_alphabetisch a + b";
neuper@37906
   188
neuper@37906
   189
val t = str2term "2*b + a";
neuper@37926
   190
val SOME (t,_) = rewrite_set_ thy false ordne_alphabetisch t; term2str t;
neuper@37906
   191
if term2str t = "a + 2 * b" then ()
neuper@38031
   192
else error "polyminus.sml: ordne_alphabetisch a + 2 * b";
neuper@37906
   193
neuper@37906
   194
val t = str2term "a + c + b";
neuper@37926
   195
val SOME (t,_) = rewrite_set_ thy false ordne_alphabetisch t; term2str t;
neuper@37906
   196
if term2str t = "a + b + c" then ()
neuper@38031
   197
else error "polyminus.sml: ordne_alphabetisch a + b + c";
neuper@37906
   198
neuper@37906
   199
"----- rewrite goes into subterms";
neuper@37906
   200
val t = str2term "a + c + b + d";
neuper@38080
   201
val SOME (t,_) = rewrite_ thy od erls false @{thm tausche_plus_plus} t; term2str t;
neuper@37906
   202
if term2str t = "a + b + c + d" then ()
neuper@38031
   203
else error "polyminus.sml: ordne_alphabetisch1 a + b + c + d";
neuper@37906
   204
neuper@37906
   205
val t = str2term "a + c + d + b";
neuper@37926
   206
val SOME (t,_) = rewrite_set_ thy false ordne_alphabetisch t; term2str t;
neuper@37906
   207
if term2str t = "a + b + c + d" then ()
neuper@38031
   208
else error "polyminus.sml: ordne_alphabetisch2 a + b + c + d";
neuper@37906
   209
neuper@37906
   210
"----- here we see rew_sub going into subterm with cond.rew....";
neuper@37906
   211
val t = str2term "b + a + c + d";
neuper@38080
   212
val SOME (t,_) = rewrite_ thy od erls false @{thm tausche_plus} t; term2str t;
neuper@37906
   213
if term2str t = "a + b + c + d" then ()
neuper@38031
   214
else error "polyminus.sml: ordne_alphabetisch3 a + b + c + d";
neuper@37906
   215
neuper@37906
   216
"----- compile rls for the most complicated terms";
neuper@37906
   217
val t = str2term "5*e + 6*f - 8*g - 9 - 7*e - 4*f + 10*g + 12";
neuper@37906
   218
"5 * e + 6 * f - 8 * g - 9 - 7 * e - 4 * f + 10 * g + 12";
neuper@37926
   219
val SOME (t,_) = rewrite_set_ thy false ordne_alphabetisch t; 
neuper@37906
   220
if term2str t = "- 9 + 12 + 5 * e - 7 * e + 6 * f - 4 * f - 8 * g + 10 * g"
neuper@38031
   221
then () else error "polyminus.sml: ordne_alphabetisch finished";
neuper@37906
   222
neuper@37906
   223
neuper@37906
   224
"----------- build fasse_zusammen --------------------------------";
neuper@37906
   225
"----------- build fasse_zusammen --------------------------------";
neuper@37906
   226
"----------- build fasse_zusammen --------------------------------";
neuper@37906
   227
val t = str2term "- 9 + 12 + 5 * e - 7 * e + 6 * f - 4 * f - 8 * g + 10 * g";
neuper@37926
   228
val SOME (t,_) = rewrite_set_ thy false fasse_zusammen t;
neuper@37906
   229
if term2str t = "3 + -2 * e + 2 * f + 2 * g" then ()
neuper@38031
   230
else error "polyminus.sml: fasse_zusammen finished";
neuper@37906
   231
neuper@37906
   232
"----------- build verschoenere ----------------------------------";
neuper@37906
   233
"----------- build verschoenere ----------------------------------";
neuper@37906
   234
"----------- build verschoenere ----------------------------------";
neuper@37906
   235
val t = str2term "3 + -2 * e + 2 * f + 2 * g";
neuper@37926
   236
val SOME (t,_) = rewrite_set_ thy false verschoenere t;
neuper@37906
   237
if term2str t = "3 - 2 * e + 2 * f + 2 * g" then ()
neuper@38031
   238
else error "polyminus.sml: verschoenere 3 + -2 * e ...";
neuper@37906
   239
neuper@37906
   240
trace_rewrite:=true;
neuper@37906
   241
trace_rewrite:=false;
neuper@37906
   242
neuper@37906
   243
"----------- met simplification for_polynomials with_minus -------";
neuper@37906
   244
"----------- met simplification for_polynomials with_minus -------";
neuper@37906
   245
"----------- met simplification for_polynomials with_minus -------";
neuper@37906
   246
val str = 
neuper@38080
   247
"Script SimplifyScript (t_t::real) =                \
neuper@37906
   248
\  (((Try (Rewrite_Set ordne_alphabetisch False)) @@     \
neuper@37906
   249
\    (Try (Rewrite_Set fasse_zusammen False)) @@     \
neuper@38080
   250
\    (Try (Rewrite_Set verschoenere False))) t_t)"
neuper@37906
   251
val sc = ((inst_abs thy) o term_of o the o (parse thy)) str;
neuper@37906
   252
atomty sc;
neuper@37906
   253
neuper@38085
   254
neuper@38080
   255
"----------- me simplification.for_polynomials.with_minus";
neuper@38080
   256
"----------- me simplification.for_polynomials.with_minus";
neuper@38080
   257
"----------- me simplification.for_polynomials.with_minus";
neuper@38080
   258
val c = [];
neuper@38080
   259
val (p,_,f,nxt,_,pt) = 
neuper@38080
   260
      CalcTreeTEST 
neuper@38083
   261
        [(["Term (5*e + 6*f - 8*g - 9 - 7*e - 4*f + 10*g + 12)",
neuper@38080
   262
           "normalform N"],
neuper@38080
   263
	          ("PolyMinus",["plus_minus","polynom","vereinfachen"],
neuper@38080
   264
	           ["simplification","for_polynomials","with_minus"]))];
neuper@38080
   265
val (p,_,f,nxt,_,pt) = me nxt p c pt;
neuper@38085
   266
val (p,_,f,nxt,_,pt) = me nxt p c pt;
neuper@38085
   267
val (p,_,f,nxt,_,pt) = me nxt p c pt;
neuper@38085
   268
val (p,_,f,nxt,_,pt) = me nxt p c pt;
neuper@38085
   269
val (p,_,f,nxt,_,pt) = me nxt p c pt;
neuper@38085
   270
val (p,_,f,nxt,_,pt) = me nxt p c pt;
neuper@37906
   271
neuper@38085
   272
val (p,_,f,nxt,_,pt) = me nxt p c pt;
neuper@38085
   273
val (p,_,f,nxt,_,pt) = me nxt p c pt;
neuper@38085
   274
val (p,_,f,nxt,_,pt) = me nxt p c pt;
neuper@38085
   275
val (p,_,f,nxt,_,pt) = me nxt p c pt;
neuper@38085
   276
val (p,_,f,nxt,_,pt) = me nxt p c pt;
neuper@38085
   277
if f2str f = "3 - 2 * e + 2 * f + 2 * g" andalso #1 nxt = "End_Proof'" then ()
neuper@38085
   278
else error "polyminus.sml: me simplification.for_polynomials.with_minus";
neuper@38085
   279
neuper@38085
   280
neuper@37906
   281
"----------- pbl polynom vereinfachen p.33 -----------------------";
neuper@37906
   282
"----------- pbl polynom vereinfachen p.33 -----------------------";
neuper@37906
   283
"----------- pbl polynom vereinfachen p.33 -----------------------";
neuper@37906
   284
"----------- 140 c ---";
neuper@37906
   285
states:=[];
neuper@38083
   286
CalcTree [(["Term (5*e + 6*f - 8*g - 9 - 7*e - 4*f + 10*g + 12)",
neuper@37906
   287
	    "normalform N"],
neuper@37991
   288
	   ("PolyMinus",["plus_minus","polynom","vereinfachen"],
neuper@37906
   289
	    ["simplification","for_polynomials","with_minus"]))];
neuper@37906
   290
moveActiveRoot 1;
neuper@37906
   291
autoCalculate 1 CompleteCalc;
neuper@37906
   292
val ((pt,p),_) = get_calc 1; show_pt pt;
neuper@37906
   293
if p = ([], Res) andalso 
neuper@37906
   294
   term2str (get_obj g_res pt (fst p)) = "3 - 2 * e + 2 * f + 2 * g"
neuper@38031
   295
then () else error "polyminus.sml: Vereinfache (3 - 2 * e + 2 * f...";
neuper@37906
   296
neuper@37906
   297
"----------- 140 d ---";
neuper@37906
   298
states:=[];
neuper@38083
   299
CalcTree [(["Term (-r - 2*s - 3*t + 5 + 4*r + 8*s - 5*t - 2)",
neuper@37906
   300
	    "normalform N"],
neuper@37991
   301
	   ("PolyMinus",["plus_minus","polynom","vereinfachen"],
neuper@37906
   302
	    ["simplification","for_polynomials","with_minus"]))];
neuper@37906
   303
moveActiveRoot 1;
neuper@37906
   304
autoCalculate 1 CompleteCalc;
neuper@37906
   305
val ((pt,p),_) = get_calc 1; show_pt pt;
neuper@37906
   306
if p = ([], Res) andalso 
neuper@37906
   307
   term2str (get_obj g_res pt (fst p)) = "3 + 3 * r + 6 * s - 8 * t"
neuper@38031
   308
then () else error "polyminus.sml: Vereinfache 140 d)";
neuper@37906
   309
neuper@37906
   310
neuper@37906
   311
"----------- 139 c ---";
neuper@37906
   312
states:=[];
neuper@38083
   313
CalcTree [(["Term (3*e - 6*f - 8*e - 4*f + 5*e + 7*f)",
neuper@37906
   314
	    "normalform N"],
neuper@37991
   315
	   ("PolyMinus",["plus_minus","polynom","vereinfachen"],
neuper@37906
   316
	    ["simplification","for_polynomials","with_minus"]))];
neuper@37906
   317
moveActiveRoot 1;
neuper@37906
   318
autoCalculate 1 CompleteCalc;
neuper@37906
   319
val ((pt,p),_) = get_calc 1; show_pt pt;
neuper@37906
   320
if p = ([], Res) andalso 
neuper@37906
   321
   term2str (get_obj g_res pt (fst p)) = "- (3 * f)"
neuper@38031
   322
then () else error "polyminus.sml: Vereinfache 139 c)";
neuper@37906
   323
neuper@37906
   324
"----------- 139 b ---";
neuper@37906
   325
states:=[];
neuper@38083
   326
CalcTree [(["Term (8*u - 5*v - 5*u + 7*v - 6*u - 3*v)",
neuper@37906
   327
	    "normalform N"],
neuper@37991
   328
	   ("PolyMinus",["plus_minus","polynom","vereinfachen"],
neuper@37906
   329
	    ["simplification","for_polynomials","with_minus"]))];
neuper@37906
   330
moveActiveRoot 1;
neuper@37906
   331
autoCalculate 1 CompleteCalc;
neuper@37906
   332
val ((pt,p),_) = get_calc 1; show_pt pt;
neuper@37906
   333
if p = ([], Res) andalso 
neuper@37906
   334
   term2str (get_obj g_res pt (fst p)) = "-3 * u - v"
neuper@38031
   335
then () else error "polyminus.sml: Vereinfache 139 b)";
neuper@37906
   336
neuper@37906
   337
"----------- 138 a ---";
neuper@37906
   338
states:=[];
neuper@38083
   339
CalcTree [(["Term (2*u - 3*v - 6*u + 5*v)",
neuper@37906
   340
	    "normalform N"],
neuper@37991
   341
	   ("PolyMinus",["plus_minus","polynom","vereinfachen"],
neuper@37906
   342
	    ["simplification","for_polynomials","with_minus"]))];
neuper@37906
   343
moveActiveRoot 1;
neuper@37906
   344
autoCalculate 1 CompleteCalc;
neuper@37906
   345
val ((pt,p),_) = get_calc 1; show_pt pt;
neuper@37906
   346
if p = ([], Res) andalso 
neuper@37906
   347
   term2str (get_obj g_res pt (fst p)) = "-4 * u + 2 * v"
neuper@38031
   348
then () else error "polyminus.sml: Vereinfache 138 a)";
neuper@37906
   349
neuper@37906
   350
neuper@37906
   351
"----------- met probe fuer_polynom ------------------------------";
neuper@37906
   352
"----------- met probe fuer_polynom ------------------------------";
neuper@37906
   353
"----------- met probe fuer_polynom ------------------------------";
neuper@37906
   354
val str = 
neuper@38085
   355
"Script ProbeScript (e_e::bool) (w_s::bool list) =\
neuper@37991
   356
\ (let e_e = Take e_e;                             \
neuper@38085
   357
\      e_e = Substitute w_s e_e                    \
neuper@37975
   358
\ in (Repeat((Try (Repeat (Calculate TIMES))) @@  \
neuper@37975
   359
\            (Try (Repeat (Calculate PLUS ))) @@  \
neuper@37981
   360
\            (Try (Repeat (Calculate MINUS))))) e_e)"
neuper@37906
   361
val sc = ((inst_abs thy) o term_of o the o (parse thy)) str;
neuper@37906
   362
atomty sc;
neuper@37906
   363
neuper@37906
   364
neuper@37906
   365
"----------- pbl polynom probe -----------------------------------";
neuper@37906
   366
"----------- pbl polynom probe -----------------------------------";
neuper@37906
   367
"----------- pbl polynom probe -----------------------------------";
neuper@37906
   368
states:=[];
bonzai@41949
   369
CalcTree [(["Pruefe ((5::int)*e + 6*f - 8*g - 9 - 7*e - 4*f + 10*g + 12 =\
neuper@37906
   370
	    \3 - 2 * e + 2 * f + 2 * g)",
neuper@37906
   371
	    "mitWert [e = 1, f = 2, g = 3]",
neuper@37906
   372
	    "Geprueft b"],
neuper@37991
   373
	   ("PolyMinus",["polynom","probe"],
neuper@37906
   374
	    ["probe","fuer_polynom"]))];
neuper@37906
   375
moveActiveRoot 1;
neuper@37906
   376
autoCalculate 1 CompleteCalc;
neuper@37906
   377
(* autoCalculate 1 CompleteCalcHead;
neuper@37906
   378
   autoCalculate 1 (Step 1);
neuper@37906
   379
   autoCalculate 1 (Step 1);
neuper@37906
   380
   val ((pt,p),_) = get_calc 1; term2str (get_obj g_res pt (fst p));
neuper@37906
   381
@@@@@WN081114 gives "??.empty", all "Pruefe" are the same,
neuper@37906
   382
although analogies work in interface.sml: FIXME.WN081114 in "Pruefe"*)
neuper@37906
   383
val ((pt,p),_) = get_calc 1;
neuper@41930
   384
(*========== inhibit exn 110310 ================================================
neuper@37906
   385
if p = ([], Res) andalso term2str (get_obj g_res pt (fst p)) = "11 = 11"
neuper@38031
   386
then () else error "polyminus.sml: Probe 11 = 11";
neuper@37906
   387
show_pt pt;
neuper@37906
   388
neuper@37906
   389
neuper@37906
   390
"----------- pbl klammer polynom vereinfachen p.34 ---------------";
neuper@37906
   391
"----------- pbl klammer polynom vereinfachen p.34 ---------------";
neuper@37906
   392
"----------- pbl klammer polynom vereinfachen p.34 ---------------";
neuper@37906
   393
states:=[];
neuper@38083
   394
CalcTree [(["Term (2*u - 5 - (3 - 4*u) + (8*u + 9))",
neuper@37906
   395
	    "normalform N"],
neuper@37991
   396
	   ("PolyMinus",["klammer","polynom","vereinfachen"],
neuper@37906
   397
	    ["simplification","for_polynomials","with_parentheses"]))];
neuper@37906
   398
moveActiveRoot 1;
neuper@37906
   399
autoCalculate 1 CompleteCalc;
neuper@37906
   400
val ((pt,p),_) = get_calc 1;
neuper@37906
   401
if p = ([], Res) andalso 
neuper@37906
   402
   term2str (get_obj g_res pt (fst p)) = "1 + 14 * u"
neuper@38031
   403
then () else error "polyminus.sml: Vereinfache (2*u - 5 - (3 - ...";
neuper@37906
   404
show_pt pt;
neuper@37906
   405
neuper@37906
   406
"----- probe p.34 -----";
neuper@37906
   407
states:=[];
neuper@37906
   408
CalcTree [(["Pruefe (2*u - 5 - (3 - 4*u) + (8*u + 9) = 1 + 14 * u)",
neuper@37906
   409
	    "mitWert [u = 2]",
neuper@37906
   410
	    "Geprueft b"],
neuper@37991
   411
	   ("PolyMinus",["polynom","probe"],
neuper@37906
   412
	    ["probe","fuer_polynom"]))];
neuper@37906
   413
moveActiveRoot 1;
neuper@37906
   414
autoCalculate 1 CompleteCalc;
neuper@37906
   415
val ((pt,p),_) = get_calc 1;
neuper@37906
   416
if p = ([], Res) andalso term2str (get_obj g_res pt (fst p)) = "29 = 29"
neuper@38031
   417
then () else error "polyminus.sml: Probe 29 = 29";
neuper@37906
   418
show_pt pt;
neuper@37906
   419
neuper@37906
   420
neuper@37906
   421
"----------- try fun applyTactics --------------------------------";
neuper@37906
   422
"----------- try fun applyTactics --------------------------------";
neuper@37906
   423
"----------- try fun applyTactics --------------------------------";
neuper@37906
   424
states:=[];
neuper@38083
   425
CalcTree [(["Term (5*e + 6*f - 8*g - 9 - 7*e - 4*f + 10*g + 12)",
neuper@37906
   426
	    "normalform N"],
neuper@37991
   427
	   ("PolyMinus",["plus_minus","polynom","vereinfachen"],
neuper@37906
   428
	    ["simplification","for_polynomials","with_minus"]))];
neuper@37906
   429
moveActiveRoot 1;
neuper@37906
   430
autoCalculate 1 CompleteCalcHead;
neuper@37906
   431
autoCalculate 1 (Step 1);
neuper@37906
   432
autoCalculate 1 (Step 1);
neuper@37906
   433
val ((pt,p),_) = get_calc 1; show_pt pt;
neuper@37906
   434
"----- 1 ^^^";
neuper@37906
   435
fetchApplicableTactics 1 0 p;
neuper@37906
   436
val appltacs = sel_appl_atomic_tacs pt p;
neuper@37906
   437
applyTactic 1 p (hd appltacs) (*addiere_x_plus_minus*);
neuper@37906
   438
val ((pt,p),_) = get_calc 1; show_pt pt;
neuper@37906
   439
"----- 2 ^^^";
neuper@37906
   440
trace_rewrite := true;
neuper@37906
   441
val erls = erls_ordne_alphabetisch;
neuper@37906
   442
val t = str2term "- 9 + 12 + 5 * e - 7 * e + (6 - 4) * f - 8 * g + 10 * g";
neuper@37926
   443
val SOME (t',_) = 
neuper@41929
   444
    rewrite_ (@{theory "Isac"}) e_rew_ord erls false @{thm tausche_minus} t;
neuper@37906
   445
term2str t';     "- 9 + 12 + 5 * e - 7 * e + (- 4 + 6) * f - 8 * g + 10 * g";
neuper@37906
   446
neuper@37906
   447
val t = str2term "- 9 + 12 + 5 * e - 7 * e + (6 - 4) * f - 8 * g + 10 * g";
neuper@37926
   448
val NONE = 
neuper@41929
   449
    rewrite_ (@{theory "Isac"}) e_rew_ord erls false @{thm tausche_minus_plus} t;
neuper@37906
   450
neuper@37906
   451
val t = str2term "- 9 + 12 + 5 * e - 7 * e + (6 - 4) * f - 8 * g + 10 * g";
neuper@37926
   452
val SOME (t',_) = 
neuper@41929
   453
    rewrite_set_ (@{theory "Isac"}) false ordne_alphabetisch t;
neuper@37906
   454
term2str t';     "- 9 + 12 + 5 * e - 7 * e - 8 * g + 10 * g + (- 4 + 6) * f";
neuper@37906
   455
trace_rewrite := false;
neuper@37906
   456
neuper@37906
   457
neuper@37906
   458
applyTactic 1 p (hd (sel_appl_atomic_tacs pt p)) (*tausche_minus*);
neuper@37906
   459
val ((pt,p),_) = get_calc 1; show_pt pt;
neuper@37906
   460
"----- 3 ^^^";
neuper@37906
   461
applyTactic 1 p (hd (sel_appl_atomic_tacs pt p)) (**);
neuper@37906
   462
val ((pt,p),_) = get_calc 1; show_pt pt;
neuper@37906
   463
"----- 4 ^^^";
neuper@37906
   464
applyTactic 1 p (hd (sel_appl_atomic_tacs pt p)) (**);
neuper@37906
   465
val ((pt,p),_) = get_calc 1; show_pt pt;
neuper@37906
   466
"----- 5 ^^^";
neuper@37906
   467
applyTactic 1 p (hd (sel_appl_atomic_tacs pt p)) (**);
neuper@37906
   468
val ((pt,p),_) = get_calc 1; show_pt pt;
neuper@37906
   469
"----- 6 ^^^";
neuper@37906
   470
neuper@37906
   471
(*<CALCMESSAGE> failure </CALCMESSAGE>
neuper@37906
   472
applyTactic 1 p (hd (sel_appl_atomic_tacs pt p)) (**);
neuper@37906
   473
val ((pt,p),_) = get_calc 1; show_pt pt;
neuper@37906
   474
"----- 7 ^^^";
neuper@37906
   475
*)
neuper@37906
   476
neuper@37906
   477
autoCalculate 1 CompleteCalc;
neuper@37906
   478
val ((pt,p),_) = get_calc 1; show_pt pt;
neuper@37906
   479
(*independent from failure above: met_simp_poly_minus not confluent:
neuper@37906
   480
(([9], Res), - (8 * g) + 10 * g + (3 - 2 * e + 2 * f)),
neuper@37906
   481
(([], Res), - (8 * g) + 10 * g + (3 - 2 * e + 2 * f))]
neuper@37906
   482
~~~~~~~~~~~###~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~*)
neuper@37906
   483
neuper@37906
   484
states:=[];
neuper@38083
   485
CalcTree [(["Term (- (8 * g) + 10 * g + h)",
neuper@37906
   486
	    "normalform N"],
neuper@37991
   487
	   ("PolyMinus",["plus_minus","polynom","vereinfachen"],
neuper@37906
   488
	    ["simplification","for_polynomials","with_minus"]))];
neuper@37906
   489
moveActiveRoot 1;
neuper@37906
   490
autoCalculate 1 CompleteCalc;
neuper@37906
   491
val ((pt,p),_) = get_calc 1; show_pt pt;
neuper@37906
   492
if p = ([], Res) andalso term2str (get_obj g_res pt (fst p)) = "2 * g + h"
neuper@38031
   493
then () else error "polyminus.sml: addiere_vor_minus";
neuper@37906
   494
neuper@37906
   495
neuper@37906
   496
states:=[];
neuper@38083
   497
CalcTree [(["Term (- (8 * g) + 10 * g + f)",
neuper@37906
   498
	    "normalform N"],
neuper@37991
   499
	   ("PolyMinus",["plus_minus","polynom","vereinfachen"],
neuper@37906
   500
	    ["simplification","for_polynomials","with_minus"]))];
neuper@37906
   501
moveActiveRoot 1;
neuper@37906
   502
autoCalculate 1 CompleteCalc;
neuper@37906
   503
val ((pt,p),_) = get_calc 1; show_pt pt;
neuper@37906
   504
if p = ([], Res) andalso term2str (get_obj g_res pt (fst p)) = "f + 2 * g"
neuper@38031
   505
then () else error "polyminus.sml: tausche_vor_plus";
neuper@37906
   506
neuper@37906
   507
neuper@37906
   508
"----------- pbl binom polynom vereinfachen p.39 -----------------";
neuper@37906
   509
"----------- pbl binom polynom vereinfachen p.39 -----------------";
neuper@37906
   510
"----------- pbl binom polynom vereinfachen p.39 -----------------";
neuper@37906
   511
val rls = klammern_ausmultiplizieren;
neuper@37906
   512
val t = str2term "(3 * a + 2) * (4 * a - 1)";
neuper@37926
   513
val SOME (t,_) = rewrite_set_ thy false rls t; term2str t;
neuper@37906
   514
"3 * a * (4 * a) - 3 * a * 1 + (2 * (4 * a) - 2 * 1)";
neuper@37906
   515
val rls = discard_parentheses;
neuper@37926
   516
val SOME (t,_) = rewrite_set_ thy false rls t; term2str t;
neuper@37906
   517
"3 * a * 4 * a - 3 * a * 1 + (2 * 4 * a - 2 * 1)";
neuper@37906
   518
val rls = ordne_monome;
neuper@37926
   519
val SOME (t,_) = rewrite_set_ thy false rls t; term2str t;
neuper@37906
   520
"3 * 4 * a * a - 1 * 3 * a + (2 * 4 * a - 1 * 2)";
neuper@37906
   521
(*
neuper@37906
   522
val t = str2term "3 * a * 4 * a";
neuper@37906
   523
val rls = ordne_monome;
neuper@37926
   524
val SOME (t,_) = rewrite_set_ thy false rls t; term2str t;
neuper@37906
   525
*)
neuper@37906
   526
val rls = klammern_aufloesen;
neuper@37926
   527
val SOME (t,_) = rewrite_set_ thy false rls t; term2str t;
neuper@37906
   528
"3 * 4 * a * a - 1 * 3 * a + 2 * 4 * a - 1 * 2";
neuper@37906
   529
val rls = ordne_alphabetisch;
neuper@37906
   530
(*TODO: make is_monom more general, a*a=a^2, ...*)
neuper@37926
   531
val SOME (t,_) = rewrite_set_ thy false rls t; term2str t;
neuper@37906
   532
"3 * 4 * a * a - 1 * 2 - 1 * 3 * a + 2 * 4 * a";
neuper@41977
   533
(*STOPPED.WN080104
neuper@37906
   534
val rls = fasse_zusammen;
neuper@37926
   535
val SOME (t,_) = rewrite_set_ thy false rls t; term2str t;
neuper@37906
   536
val rls = verschoenere;
neuper@37926
   537
val SOME (t,_) = rewrite_set_ thy false rls t; term2str t;
neuper@37906
   538
*)
neuper@37906
   539
neuper@37906
   540
neuper@37906
   541
trace_rewrite := true;
neuper@37906
   542
trace_rewrite := false;
neuper@37906
   543
neuper@37906
   544
(*@@@@@@@*)
neuper@37906
   545
states:=[];
neuper@38083
   546
CalcTree [(["Term ((3*a + 2) * (4*a - 1))",
neuper@37906
   547
	    "normalform N"],
neuper@37991
   548
	   ("PolyMinus",["binom_klammer","polynom","vereinfachen"],
neuper@37906
   549
	    ["simplification","for_polynomials","with_parentheses_mult"]))];
neuper@37906
   550
moveActiveRoot 1;
neuper@37906
   551
autoCalculate 1 CompleteCalc;
neuper@37906
   552
val ((pt,p),_) = get_calc 1; show_pt pt;
neuper@37906
   553
neuper@37906
   554
(*
neuper@37906
   555
if p = ([], Res) andalso 
neuper@37906
   556
   term2str (get_obj g_res pt (fst p)) = "1 + 14 * u"
neuper@38031
   557
then () else error "polyminus.sml: Vereinfache (2*u - 5 - (3 - ...";
neuper@37906
   558
*)
neuper@37906
   559
neuper@37906
   560
neuper@37906
   561
"----------- pbl binom polynom vereinfachen: cube ----------------";
neuper@37906
   562
"----------- pbl binom polynom vereinfachen: cube ----------------";
neuper@37906
   563
"----------- pbl binom polynom vereinfachen: cube ----------------";
neuper@37906
   564
states:=[];
neuper@38083
   565
CalcTree [(["Term (8*(a - q) + a - 2*q + 3*(a - 2*q))", "normalform N"],
neuper@37991
   566
	   ("PolyMinus",["binom_klammer","polynom","vereinfachen"],
neuper@37906
   567
	    ["simplification","for_polynomials","with_parentheses_mult"]))];
neuper@37906
   568
moveActiveRoot 1;
neuper@37906
   569
autoCalculate 1 CompleteCalc;
neuper@37906
   570
val ((pt,p),_) = get_calc 1; show_pt pt;
neuper@37906
   571
neuper@37906
   572
neuper@37906
   573
"----------- refine Vereinfache ----------------------------------";
neuper@37906
   574
"----------- refine Vereinfache ----------------------------------";
neuper@37906
   575
"----------- refine Vereinfache ----------------------------------";
neuper@38083
   576
val fmz = ["Term (8*(a - q) + a - 2*q + 3*(a - 2*q))",
neuper@37906
   577
	    "normalform N"];
neuper@37906
   578
print_depth 11;
neuper@37906
   579
val matches = refine fmz ["vereinfachen"];
neuper@37906
   580
print_depth 3;
neuper@37906
   581
neuper@37906
   582
"----- go into details, if it seems not to work -----";
neuper@37906
   583
"--- does the predicate evaluate correctly ?";
neuper@38085
   584
(*=== inhibit exn ==============================================================
neuper@38085
   585
!!!!! no '?a' ............
neuper@37906
   586
val t = str2term 
neuper@37906
   587
	    "matchsub (?a * (?b - ?c)) (8 * (a - q) + a - 2 * q + \
neuper@37906
   588
	    \3 * (a - 2 * q))";
neuper@37906
   589
val ma = eval_matchsub "" "Tools.matchsub" t thy;
neuper@37906
   590
case ma of
neuper@37926
   591
    SOME ("matchsub (?a * (?b - ?c)) (8 * (a - q) + \
neuper@37906
   592
	  \a - 2 * q + 3 * (a - 2 * q)) = True", _) => ()
neuper@38031
   593
  | _ => error "polyminus.sml matchsub (?a * (?b - ?c)...A";
neuper@37906
   594
neuper@37906
   595
"--- does the respective prls rewrite ?";
neuper@37906
   596
val prls = append_rls "prls_pbl_vereinf_poly" e_rls 
neuper@37906
   597
	     [Calc ("Poly.is'_polyexp", eval_is_polyexp ""),
neuper@37906
   598
	      Calc ("Tools.matchsub", eval_matchsub ""),
neuper@38085
   599
	      Thm ("or_true",@{thm or_true}),
neuper@37906
   600
	      (*"(?a | True) = True"*)
neuper@38085
   601
	      Thm ("or_false",@{thm or_false}),
neuper@37906
   602
	      (*"(?a | False) = ?a"*)
neuper@37970
   603
	      Thm ("not_true",num_str @{thm not_true}),
neuper@37906
   604
	      (*"(~ True) = False"*)
neuper@37970
   605
	      Thm ("not_false",num_str @{thm not_false})
neuper@37906
   606
	      (*"(~ False) = True"*)];
neuper@37906
   607
trace_rewrite := true;
neuper@37926
   608
val SOME (t', _) = rewrite_set_ thy false prls t;
neuper@37906
   609
trace_rewrite := false;
neuper@37906
   610
neuper@37906
   611
"--- does the respective prls rewrite the whole predicate ?";
neuper@37906
   612
val t = str2term 
neuper@37906
   613
	    "Not (matchsub (?a * (?b + ?c)) (8 * (a - q) + a - 2 * q) | \
neuper@37906
   614
	    \     matchsub (?a * (?b - ?c)) (8 * (a - q) + a - 2 * q) | \
neuper@37906
   615
	    \     matchsub ((?b + ?c) * ?a) (8 * (a - q) + a - 2 * q) | \
neuper@37906
   616
	    \     matchsub ((?b - ?c) * ?a) (8 * (a - q) + a - 2 * q) )";
neuper@37906
   617
trace_rewrite := true;
neuper@37926
   618
val SOME (t', _) = rewrite_set_ thy false prls t;
neuper@37906
   619
trace_rewrite := false;
neuper@41928
   620
if term2str t' = "HOL.False" then ()
neuper@38031
   621
else error "polyminus.sml Not (matchsub (?a * (?b + ?c)) (8 ...";
neuper@38085
   622
============ inhibit exn =====================================================*)
neuper@37906
   623
neuper@37906
   624
neuper@38037
   625
"----------- *** prep_pbt: syntax error in '#Where' of [v";
neuper@38037
   626
"----------- *** prep_pbt: syntax error in '#Where' of [v";
neuper@38037
   627
"----------- *** prep_pbt: syntax error in '#Where' of [v";
neuper@38037
   628
(*see test/../termC.sml for details*)
neuper@38037
   629
val t = parse_patt thy "t_t is_polyexp";
neuper@38037
   630
val t = parse_patt thy ("Not (matchsub (?a + (?b + ?c)) t_t | " ^
neuper@38037
   631
	                "     matchsub (?a + (?b - ?c)) t_t | " ^
neuper@38037
   632
	                "     matchsub (?a - (?b + ?c)) t_t | " ^
neuper@38037
   633
	                "     matchsub (?a + (?b - ?c)) t_t )");
neuper@38038
   634
show_types := true;
neuper@38037
   635
if term2str t = "~ (matchsub ((?a::real) + ((?b::real) + (?c::real))) (t_t::real) |\n   matchsub (?a + (?b - ?c)) t_t |\n   matchsub (?a - (?b + ?c)) t_t | matchsub (?a + (?b - ?c)) t_t)"
neuper@38038
   636
then () else error "polyminus.sml type-structure of \"?a :: real\" changed 1";
neuper@38037
   637
show_types := false;
neuper@37906
   638
neuper@38083
   639
"----------- check: fmz matches pbt ---------------------";
neuper@38083
   640
"----------- check: fmz matches pbt ---------------------";
neuper@38083
   641
"----------- check: fmz matches pbt ---------------------";
neuper@38083
   642
"101230 error *** nxt_add: EX itm. not(dat(itm)<=dat(ori))";
neuper@38083
   643
val fmz = ["TERM (5*e + 6*f - 8*g - 9 - 7*e - 4*f + 10*g + 12)","normalform N"];
neuper@38083
   644
val pI = ["plus_minus","polynom","vereinfachen"];
neuper@38083
   645
prep_ori fmz thy ((#ppc o get_pbt) pI);
neuper@38083
   646
(*val it =
neuper@38083
   647
   [(1, [1], "#undef", Const (...), [...]),       <<<===
neuper@38083
   648
    (2, [1], "#Find", Const (...), [...])]
neuper@38083
   649
   : ori list
neuper@38083
   650
*)
neuper@38083
   651
val t = str2term "TERM ttt";
neuper@38083
   652
atomwy t;
neuper@38083
   653
val t = str2term "term ttt";
neuper@38083
   654
atomwy t;
neuper@38083
   655
val t = str2term "Term ttt";
neuper@38083
   656
atomwy t;
neuper@38085
   657
val fmz = ["Term (5*e + 6*f - 8*g - 9 - 7*e - 4*f + 10*g + 12)","normalform N"];
neuper@38085
   658
prep_ori fmz thy ((#ppc o get_pbt) pI);
neuper@38085
   659
(*val it =
neuper@38085
   660
   [(1, [1], "#Given", Const (...), [...]),
neuper@38085
   661
    (2, [1], "#Find", Const (...), [...])]
neuper@38085
   662
   : ori list
neuper@38085
   663
*)
neuper@41930
   664
============ inhibit exn 110310 ==============================================*)