test/Tools/isac/Knowledge/polyminus.sml
author Walther Neuper <neuper@ist.tugraz.at>
Fri, 31 Dec 2010 14:54:02 +0100
branchdecompose-isar
changeset 38083 a1d13f3de312
parent 38080 53ee777684ca
child 38085 45de545f1699
permissions -rw-r--r--
removed error *** nxt_add: EX itm. not(dat(itm)<=dat(ori))

the reason was: 'TERM' and 'term' are occupied by Isabelle.
TODO: improve error diagnosis already in/near prep_ori.
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@38080
    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@38080
    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@38080
   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@38080
   254
"----------- me simplification.for_polynomials.with_minus";
neuper@38080
   255
"----------- me simplification.for_polynomials.with_minus";
neuper@38080
   256
"----------- me simplification.for_polynomials.with_minus";
neuper@38080
   257
val c = [];
neuper@38080
   258
val (p,_,f,nxt,_,pt) = 
neuper@38080
   259
      CalcTreeTEST 
neuper@38083
   260
        [(["Term (5*e + 6*f - 8*g - 9 - 7*e - 4*f + 10*g + 12)",
neuper@38080
   261
           "normalform N"],
neuper@38080
   262
	          ("PolyMinus",["plus_minus","polynom","vereinfachen"],
neuper@38080
   263
	           ["simplification","for_polynomials","with_minus"]))];
neuper@38080
   264
(*========== inhibit exn =======================================================
neuper@38080
   265
val (p,_,f,nxt,_,pt) = me nxt p c pt;
neuper@38080
   266
============ inhibit exn =====================================================*)
neuper@37906
   267
neuper@38080
   268
(*========== inhibit exn ?======================================================
neuper@37906
   269
"----------- pbl polynom vereinfachen p.33 -----------------------";
neuper@37906
   270
"----------- pbl polynom vereinfachen p.33 -----------------------";
neuper@37906
   271
"----------- pbl polynom vereinfachen p.33 -----------------------";
neuper@37906
   272
"----------- 140 c ---";
neuper@37906
   273
states:=[];
neuper@38083
   274
CalcTree [(["Term (5*e + 6*f - 8*g - 9 - 7*e - 4*f + 10*g + 12)",
neuper@37906
   275
	    "normalform N"],
neuper@37991
   276
	   ("PolyMinus",["plus_minus","polynom","vereinfachen"],
neuper@37906
   277
	    ["simplification","for_polynomials","with_minus"]))];
neuper@37906
   278
moveActiveRoot 1;
neuper@37906
   279
autoCalculate 1 CompleteCalc;
neuper@37906
   280
val ((pt,p),_) = get_calc 1; show_pt pt;
neuper@37906
   281
if p = ([], Res) andalso 
neuper@37906
   282
   term2str (get_obj g_res pt (fst p)) = "3 - 2 * e + 2 * f + 2 * g"
neuper@38031
   283
then () else error "polyminus.sml: Vereinfache (3 - 2 * e + 2 * f...";
neuper@37906
   284
neuper@37906
   285
"----------- 140 d ---";
neuper@37906
   286
states:=[];
neuper@38083
   287
CalcTree [(["Term (-r - 2*s - 3*t + 5 + 4*r + 8*s - 5*t - 2)",
neuper@37906
   288
	    "normalform N"],
neuper@37991
   289
	   ("PolyMinus",["plus_minus","polynom","vereinfachen"],
neuper@37906
   290
	    ["simplification","for_polynomials","with_minus"]))];
neuper@37906
   291
moveActiveRoot 1;
neuper@37906
   292
autoCalculate 1 CompleteCalc;
neuper@37906
   293
val ((pt,p),_) = get_calc 1; show_pt pt;
neuper@37906
   294
if p = ([], Res) andalso 
neuper@37906
   295
   term2str (get_obj g_res pt (fst p)) = "3 + 3 * r + 6 * s - 8 * t"
neuper@38031
   296
then () else error "polyminus.sml: Vereinfache 140 d)";
neuper@37906
   297
neuper@37906
   298
neuper@37906
   299
"----------- 139 c ---";
neuper@37906
   300
states:=[];
neuper@38083
   301
CalcTree [(["Term (3*e - 6*f - 8*e - 4*f + 5*e + 7*f)",
neuper@37906
   302
	    "normalform N"],
neuper@37991
   303
	   ("PolyMinus",["plus_minus","polynom","vereinfachen"],
neuper@37906
   304
	    ["simplification","for_polynomials","with_minus"]))];
neuper@37906
   305
moveActiveRoot 1;
neuper@37906
   306
autoCalculate 1 CompleteCalc;
neuper@37906
   307
val ((pt,p),_) = get_calc 1; show_pt pt;
neuper@37906
   308
if p = ([], Res) andalso 
neuper@37906
   309
   term2str (get_obj g_res pt (fst p)) = "- (3 * f)"
neuper@38031
   310
then () else error "polyminus.sml: Vereinfache 139 c)";
neuper@37906
   311
neuper@37906
   312
"----------- 139 b ---";
neuper@37906
   313
states:=[];
neuper@38083
   314
CalcTree [(["Term (8*u - 5*v - 5*u + 7*v - 6*u - 3*v)",
neuper@37906
   315
	    "normalform N"],
neuper@37991
   316
	   ("PolyMinus",["plus_minus","polynom","vereinfachen"],
neuper@37906
   317
	    ["simplification","for_polynomials","with_minus"]))];
neuper@37906
   318
moveActiveRoot 1;
neuper@37906
   319
autoCalculate 1 CompleteCalc;
neuper@37906
   320
val ((pt,p),_) = get_calc 1; show_pt pt;
neuper@37906
   321
if p = ([], Res) andalso 
neuper@37906
   322
   term2str (get_obj g_res pt (fst p)) = "-3 * u - v"
neuper@38031
   323
then () else error "polyminus.sml: Vereinfache 139 b)";
neuper@37906
   324
neuper@37906
   325
"----------- 138 a ---";
neuper@37906
   326
states:=[];
neuper@38083
   327
CalcTree [(["Term (2*u - 3*v - 6*u + 5*v)",
neuper@37906
   328
	    "normalform N"],
neuper@37991
   329
	   ("PolyMinus",["plus_minus","polynom","vereinfachen"],
neuper@37906
   330
	    ["simplification","for_polynomials","with_minus"]))];
neuper@37906
   331
moveActiveRoot 1;
neuper@37906
   332
autoCalculate 1 CompleteCalc;
neuper@37906
   333
val ((pt,p),_) = get_calc 1; show_pt pt;
neuper@37906
   334
if p = ([], Res) andalso 
neuper@37906
   335
   term2str (get_obj g_res pt (fst p)) = "-4 * u + 2 * v"
neuper@38031
   336
then () else error "polyminus.sml: Vereinfache 138 a)";
neuper@37906
   337
neuper@37906
   338
neuper@37906
   339
"----------- met probe fuer_polynom ------------------------------";
neuper@37906
   340
"----------- met probe fuer_polynom ------------------------------";
neuper@37906
   341
"----------- met probe fuer_polynom ------------------------------";
neuper@37906
   342
val str = 
neuper@37982
   343
"Script ProbeScript (e_e::bool) (ws_::bool list) =\
neuper@37991
   344
\ (let e_e = Take e_e;                             \
neuper@37981
   345
\      e_e = Substitute ws_ e_e                    \
neuper@37975
   346
\ in (Repeat((Try (Repeat (Calculate TIMES))) @@  \
neuper@37975
   347
\            (Try (Repeat (Calculate PLUS ))) @@  \
neuper@37981
   348
\            (Try (Repeat (Calculate MINUS))))) e_e)"
neuper@37906
   349
val sc = ((inst_abs thy) o term_of o the o (parse thy)) str;
neuper@37906
   350
atomty sc;
neuper@37906
   351
neuper@37906
   352
neuper@37906
   353
"----------- pbl polynom probe -----------------------------------";
neuper@37906
   354
"----------- pbl polynom probe -----------------------------------";
neuper@37906
   355
"----------- pbl polynom probe -----------------------------------";
neuper@37906
   356
states:=[];
neuper@37906
   357
CalcTree [(["Pruefe (5*e + 6*f - 8*g - 9 - 7*e - 4*f + 10*g + 12 =\
neuper@37906
   358
	    \3 - 2 * e + 2 * f + 2 * g)",
neuper@37906
   359
	    "mitWert [e = 1, f = 2, g = 3]",
neuper@37906
   360
	    "Geprueft b"],
neuper@37991
   361
	   ("PolyMinus",["polynom","probe"],
neuper@37906
   362
	    ["probe","fuer_polynom"]))];
neuper@37906
   363
moveActiveRoot 1;
neuper@37906
   364
autoCalculate 1 CompleteCalc;
neuper@37906
   365
(* autoCalculate 1 CompleteCalcHead;
neuper@37906
   366
   autoCalculate 1 (Step 1);
neuper@37906
   367
   autoCalculate 1 (Step 1);
neuper@37906
   368
   val ((pt,p),_) = get_calc 1; term2str (get_obj g_res pt (fst p));
neuper@37906
   369
@@@@@WN081114 gives "??.empty", all "Pruefe" are the same,
neuper@37906
   370
although analogies work in interface.sml: FIXME.WN081114 in "Pruefe"*)
neuper@37906
   371
val ((pt,p),_) = get_calc 1;
neuper@37906
   372
if p = ([], Res) andalso term2str (get_obj g_res pt (fst p)) = "11 = 11"
neuper@38031
   373
then () else error "polyminus.sml: Probe 11 = 11";
neuper@37906
   374
show_pt pt;
neuper@37906
   375
neuper@37906
   376
neuper@37906
   377
"----------- pbl klammer polynom vereinfachen p.34 ---------------";
neuper@37906
   378
"----------- pbl klammer polynom vereinfachen p.34 ---------------";
neuper@37906
   379
"----------- pbl klammer polynom vereinfachen p.34 ---------------";
neuper@37906
   380
states:=[];
neuper@38083
   381
CalcTree [(["Term (2*u - 5 - (3 - 4*u) + (8*u + 9))",
neuper@37906
   382
	    "normalform N"],
neuper@37991
   383
	   ("PolyMinus",["klammer","polynom","vereinfachen"],
neuper@37906
   384
	    ["simplification","for_polynomials","with_parentheses"]))];
neuper@37906
   385
moveActiveRoot 1;
neuper@37906
   386
autoCalculate 1 CompleteCalc;
neuper@37906
   387
val ((pt,p),_) = get_calc 1;
neuper@37906
   388
if p = ([], Res) andalso 
neuper@37906
   389
   term2str (get_obj g_res pt (fst p)) = "1 + 14 * u"
neuper@38031
   390
then () else error "polyminus.sml: Vereinfache (2*u - 5 - (3 - ...";
neuper@37906
   391
show_pt pt;
neuper@37906
   392
neuper@37906
   393
"----- probe p.34 -----";
neuper@37906
   394
states:=[];
neuper@37906
   395
CalcTree [(["Pruefe (2*u - 5 - (3 - 4*u) + (8*u + 9) = 1 + 14 * u)",
neuper@37906
   396
	    "mitWert [u = 2]",
neuper@37906
   397
	    "Geprueft b"],
neuper@37991
   398
	   ("PolyMinus",["polynom","probe"],
neuper@37906
   399
	    ["probe","fuer_polynom"]))];
neuper@37906
   400
moveActiveRoot 1;
neuper@37906
   401
autoCalculate 1 CompleteCalc;
neuper@37906
   402
val ((pt,p),_) = get_calc 1;
neuper@37906
   403
if p = ([], Res) andalso term2str (get_obj g_res pt (fst p)) = "29 = 29"
neuper@38031
   404
then () else error "polyminus.sml: Probe 29 = 29";
neuper@37906
   405
show_pt pt;
neuper@37906
   406
neuper@37906
   407
neuper@37906
   408
"----------- try fun applyTactics --------------------------------";
neuper@37906
   409
"----------- try fun applyTactics --------------------------------";
neuper@37906
   410
"----------- try fun applyTactics --------------------------------";
neuper@37906
   411
states:=[];
neuper@38083
   412
CalcTree [(["Term (5*e + 6*f - 8*g - 9 - 7*e - 4*f + 10*g + 12)",
neuper@37906
   413
	    "normalform N"],
neuper@37991
   414
	   ("PolyMinus",["plus_minus","polynom","vereinfachen"],
neuper@37906
   415
	    ["simplification","for_polynomials","with_minus"]))];
neuper@37906
   416
moveActiveRoot 1;
neuper@37906
   417
autoCalculate 1 CompleteCalcHead;
neuper@37906
   418
autoCalculate 1 (Step 1);
neuper@37906
   419
autoCalculate 1 (Step 1);
neuper@37906
   420
val ((pt,p),_) = get_calc 1; show_pt pt;
neuper@37906
   421
"----- 1 ^^^";
neuper@37906
   422
fetchApplicableTactics 1 0 p;
neuper@37906
   423
val appltacs = sel_appl_atomic_tacs pt p;
neuper@37906
   424
applyTactic 1 p (hd appltacs) (*addiere_x_plus_minus*);
neuper@37906
   425
val ((pt,p),_) = get_calc 1; show_pt pt;
neuper@37906
   426
"----- 2 ^^^";
neuper@37906
   427
trace_rewrite := true;
neuper@37906
   428
val erls = erls_ordne_alphabetisch;
neuper@37906
   429
val t = str2term "- 9 + 12 + 5 * e - 7 * e + (6 - 4) * f - 8 * g + 10 * g";
neuper@37926
   430
val SOME (t',_) = 
neuper@38050
   431
    rewrite_ (theory "Isac") e_rew_ord erls false tausche_minus t;
neuper@37906
   432
term2str t';     "- 9 + 12 + 5 * e - 7 * e + (- 4 + 6) * f - 8 * g + 10 * g";
neuper@37906
   433
neuper@37906
   434
val t = str2term "- 9 + 12 + 5 * e - 7 * e + (6 - 4) * f - 8 * g + 10 * g";
neuper@37926
   435
val NONE = 
neuper@38050
   436
    rewrite_ (theory "Isac") e_rew_ord erls false tausche_minus_plus t;
neuper@37906
   437
neuper@37906
   438
val t = str2term "- 9 + 12 + 5 * e - 7 * e + (6 - 4) * f - 8 * g + 10 * g";
neuper@37926
   439
val SOME (t',_) = 
neuper@38050
   440
    rewrite_set_ (theory "Isac") false ordne_alphabetisch t;
neuper@37906
   441
term2str t';     "- 9 + 12 + 5 * e - 7 * e - 8 * g + 10 * g + (- 4 + 6) * f";
neuper@37906
   442
trace_rewrite := false;
neuper@37906
   443
neuper@37906
   444
neuper@37906
   445
applyTactic 1 p (hd (sel_appl_atomic_tacs pt p)) (*tausche_minus*);
neuper@37906
   446
val ((pt,p),_) = get_calc 1; show_pt pt;
neuper@37906
   447
"----- 3 ^^^";
neuper@37906
   448
applyTactic 1 p (hd (sel_appl_atomic_tacs pt p)) (**);
neuper@37906
   449
val ((pt,p),_) = get_calc 1; show_pt pt;
neuper@37906
   450
"----- 4 ^^^";
neuper@37906
   451
applyTactic 1 p (hd (sel_appl_atomic_tacs pt p)) (**);
neuper@37906
   452
val ((pt,p),_) = get_calc 1; show_pt pt;
neuper@37906
   453
"----- 5 ^^^";
neuper@37906
   454
applyTactic 1 p (hd (sel_appl_atomic_tacs pt p)) (**);
neuper@37906
   455
val ((pt,p),_) = get_calc 1; show_pt pt;
neuper@37906
   456
"----- 6 ^^^";
neuper@37906
   457
neuper@37906
   458
(*<CALCMESSAGE> failure </CALCMESSAGE>
neuper@37906
   459
applyTactic 1 p (hd (sel_appl_atomic_tacs pt p)) (**);
neuper@37906
   460
val ((pt,p),_) = get_calc 1; show_pt pt;
neuper@37906
   461
"----- 7 ^^^";
neuper@37906
   462
*)
neuper@37906
   463
neuper@37906
   464
autoCalculate 1 CompleteCalc;
neuper@37906
   465
val ((pt,p),_) = get_calc 1; show_pt pt;
neuper@37906
   466
(*independent from failure above: met_simp_poly_minus not confluent:
neuper@37906
   467
(([9], Res), - (8 * g) + 10 * g + (3 - 2 * e + 2 * f)),
neuper@37906
   468
(([], Res), - (8 * g) + 10 * g + (3 - 2 * e + 2 * f))]
neuper@37906
   469
~~~~~~~~~~~###~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~*)
neuper@37906
   470
neuper@37906
   471
states:=[];
neuper@38083
   472
CalcTree [(["Term (- (8 * g) + 10 * g + h)",
neuper@37906
   473
	    "normalform N"],
neuper@37991
   474
	   ("PolyMinus",["plus_minus","polynom","vereinfachen"],
neuper@37906
   475
	    ["simplification","for_polynomials","with_minus"]))];
neuper@37906
   476
moveActiveRoot 1;
neuper@37906
   477
autoCalculate 1 CompleteCalc;
neuper@37906
   478
val ((pt,p),_) = get_calc 1; show_pt pt;
neuper@37906
   479
if p = ([], Res) andalso term2str (get_obj g_res pt (fst p)) = "2 * g + h"
neuper@38031
   480
then () else error "polyminus.sml: addiere_vor_minus";
neuper@37906
   481
neuper@37906
   482
neuper@37906
   483
states:=[];
neuper@38083
   484
CalcTree [(["Term (- (8 * g) + 10 * g + f)",
neuper@37906
   485
	    "normalform N"],
neuper@37991
   486
	   ("PolyMinus",["plus_minus","polynom","vereinfachen"],
neuper@37906
   487
	    ["simplification","for_polynomials","with_minus"]))];
neuper@37906
   488
moveActiveRoot 1;
neuper@37906
   489
autoCalculate 1 CompleteCalc;
neuper@37906
   490
val ((pt,p),_) = get_calc 1; show_pt pt;
neuper@37906
   491
if p = ([], Res) andalso term2str (get_obj g_res pt (fst p)) = "f + 2 * g"
neuper@38031
   492
then () else error "polyminus.sml: tausche_vor_plus";
neuper@37906
   493
neuper@37906
   494
neuper@37906
   495
"----------- pbl binom polynom vereinfachen p.39 -----------------";
neuper@37906
   496
"----------- pbl binom polynom vereinfachen p.39 -----------------";
neuper@37906
   497
"----------- pbl binom polynom vereinfachen p.39 -----------------";
neuper@37906
   498
val rls = klammern_ausmultiplizieren;
neuper@37906
   499
val t = str2term "(3 * a + 2) * (4 * a - 1)";
neuper@37926
   500
val SOME (t,_) = rewrite_set_ thy false rls t; term2str t;
neuper@37906
   501
"3 * a * (4 * a) - 3 * a * 1 + (2 * (4 * a) - 2 * 1)";
neuper@37906
   502
val rls = discard_parentheses;
neuper@37926
   503
val SOME (t,_) = rewrite_set_ thy false rls t; term2str t;
neuper@37906
   504
"3 * a * 4 * a - 3 * a * 1 + (2 * 4 * a - 2 * 1)";
neuper@37906
   505
val rls = ordne_monome;
neuper@37926
   506
val SOME (t,_) = rewrite_set_ thy false rls t; term2str t;
neuper@37906
   507
"3 * 4 * a * a - 1 * 3 * a + (2 * 4 * a - 1 * 2)";
neuper@37906
   508
(*
neuper@37906
   509
val t = str2term "3 * a * 4 * a";
neuper@37906
   510
val rls = ordne_monome;
neuper@37926
   511
val SOME (t,_) = rewrite_set_ thy false rls t; term2str t;
neuper@37906
   512
*)
neuper@37906
   513
val rls = klammern_aufloesen;
neuper@37926
   514
val SOME (t,_) = rewrite_set_ thy false rls t; term2str t;
neuper@37906
   515
"3 * 4 * a * a - 1 * 3 * a + 2 * 4 * a - 1 * 2";
neuper@37906
   516
val rls = ordne_alphabetisch;
neuper@37906
   517
(*TODO: make is_monom more general, a*a=a^2, ...*)
neuper@37926
   518
val SOME (t,_) = rewrite_set_ thy false rls t; term2str t;
neuper@37906
   519
"3 * 4 * a * a - 1 * 2 - 1 * 3 * a + 2 * 4 * a";
neuper@37906
   520
(*GOON.WN080104
neuper@37906
   521
val rls = fasse_zusammen;
neuper@37926
   522
val SOME (t,_) = rewrite_set_ thy false rls t; term2str t;
neuper@37906
   523
val rls = verschoenere;
neuper@37926
   524
val SOME (t,_) = rewrite_set_ thy false rls t; term2str t;
neuper@37906
   525
*)
neuper@37906
   526
neuper@37906
   527
neuper@37906
   528
trace_rewrite := true;
neuper@37906
   529
trace_rewrite := false;
neuper@37906
   530
neuper@37906
   531
(*@@@@@@@*)
neuper@37906
   532
states:=[];
neuper@38083
   533
CalcTree [(["Term ((3*a + 2) * (4*a - 1))",
neuper@37906
   534
	    "normalform N"],
neuper@37991
   535
	   ("PolyMinus",["binom_klammer","polynom","vereinfachen"],
neuper@37906
   536
	    ["simplification","for_polynomials","with_parentheses_mult"]))];
neuper@37906
   537
moveActiveRoot 1;
neuper@37906
   538
autoCalculate 1 CompleteCalc;
neuper@37906
   539
val ((pt,p),_) = get_calc 1; show_pt pt;
neuper@37906
   540
neuper@37906
   541
(*
neuper@37906
   542
if p = ([], Res) andalso 
neuper@37906
   543
   term2str (get_obj g_res pt (fst p)) = "1 + 14 * u"
neuper@38031
   544
then () else error "polyminus.sml: Vereinfache (2*u - 5 - (3 - ...";
neuper@37906
   545
*)
neuper@37906
   546
neuper@37906
   547
neuper@37906
   548
"----------- pbl binom polynom vereinfachen: cube ----------------";
neuper@37906
   549
"----------- pbl binom polynom vereinfachen: cube ----------------";
neuper@37906
   550
"----------- pbl binom polynom vereinfachen: cube ----------------";
neuper@37906
   551
states:=[];
neuper@38083
   552
CalcTree [(["Term (8*(a - q) + a - 2*q + 3*(a - 2*q))", "normalform N"],
neuper@37991
   553
	   ("PolyMinus",["binom_klammer","polynom","vereinfachen"],
neuper@37906
   554
	    ["simplification","for_polynomials","with_parentheses_mult"]))];
neuper@37906
   555
moveActiveRoot 1;
neuper@37906
   556
autoCalculate 1 CompleteCalc;
neuper@37906
   557
val ((pt,p),_) = get_calc 1; show_pt pt;
neuper@37906
   558
neuper@37906
   559
neuper@37906
   560
"----------- refine Vereinfache ----------------------------------";
neuper@37906
   561
"----------- refine Vereinfache ----------------------------------";
neuper@37906
   562
"----------- refine Vereinfache ----------------------------------";
neuper@38083
   563
val fmz = ["Term (8*(a - q) + a - 2*q + 3*(a - 2*q))",
neuper@37906
   564
	    "normalform N"];
neuper@37906
   565
print_depth 11;
neuper@37906
   566
val matches = refine fmz ["vereinfachen"];
neuper@37906
   567
print_depth 3;
neuper@37906
   568
neuper@37906
   569
"----- go into details, if it seems not to work -----";
neuper@37906
   570
"--- does the predicate evaluate correctly ?";
neuper@37906
   571
val t = str2term 
neuper@37906
   572
	    "matchsub (?a * (?b - ?c)) (8 * (a - q) + a - 2 * q + \
neuper@37906
   573
	    \3 * (a - 2 * q))";
neuper@37906
   574
val ma = eval_matchsub "" "Tools.matchsub" t thy;
neuper@37906
   575
case ma of
neuper@37926
   576
    SOME ("matchsub (?a * (?b - ?c)) (8 * (a - q) + \
neuper@37906
   577
	  \a - 2 * q + 3 * (a - 2 * q)) = True", _) => ()
neuper@38031
   578
  | _ => error "polyminus.sml matchsub (?a * (?b - ?c)...A";
neuper@37906
   579
neuper@37906
   580
"--- does the respective prls rewrite ?";
neuper@37906
   581
val prls = append_rls "prls_pbl_vereinf_poly" e_rls 
neuper@37906
   582
	     [Calc ("Poly.is'_polyexp", eval_is_polyexp ""),
neuper@37906
   583
	      Calc ("Tools.matchsub", eval_matchsub ""),
neuper@37906
   584
	      Thm ("or_true",or_true),
neuper@37906
   585
	      (*"(?a | True) = True"*)
neuper@37906
   586
	      Thm ("or_false",or_false),
neuper@37906
   587
	      (*"(?a | False) = ?a"*)
neuper@37970
   588
	      Thm ("not_true",num_str @{thm not_true}),
neuper@37906
   589
	      (*"(~ True) = False"*)
neuper@37970
   590
	      Thm ("not_false",num_str @{thm not_false})
neuper@37906
   591
	      (*"(~ False) = True"*)];
neuper@37906
   592
trace_rewrite := true;
neuper@37926
   593
val SOME (t', _) = rewrite_set_ thy false prls t;
neuper@37906
   594
trace_rewrite := false;
neuper@37906
   595
neuper@37906
   596
"--- does the respective prls rewrite the whole predicate ?";
neuper@37906
   597
val t = str2term 
neuper@37906
   598
	    "Not (matchsub (?a * (?b + ?c)) (8 * (a - q) + a - 2 * q) | \
neuper@37906
   599
	    \     matchsub (?a * (?b - ?c)) (8 * (a - q) + a - 2 * q) | \
neuper@37906
   600
	    \     matchsub ((?b + ?c) * ?a) (8 * (a - q) + a - 2 * q) | \
neuper@37906
   601
	    \     matchsub ((?b - ?c) * ?a) (8 * (a - q) + a - 2 * q) )";
neuper@37906
   602
trace_rewrite := true;
neuper@37926
   603
val SOME (t', _) = rewrite_set_ thy false prls t;
neuper@37906
   604
trace_rewrite := false;
neuper@37906
   605
if term2str t' = "False" then ()
neuper@38031
   606
else error "polyminus.sml Not (matchsub (?a * (?b + ?c)) (8 ...";
neuper@37906
   607
neuper@38037
   608
============ inhibit exn ?====================================================*)
neuper@37906
   609
neuper@37906
   610
neuper@38037
   611
"----------- *** prep_pbt: syntax error in '#Where' of [v";
neuper@38037
   612
"----------- *** prep_pbt: syntax error in '#Where' of [v";
neuper@38037
   613
"----------- *** prep_pbt: syntax error in '#Where' of [v";
neuper@38037
   614
(*see test/../termC.sml for details*)
neuper@38037
   615
val t = parse_patt thy "t_t is_polyexp";
neuper@38037
   616
val t = parse_patt thy ("Not (matchsub (?a + (?b + ?c)) t_t | " ^
neuper@38037
   617
	                "     matchsub (?a + (?b - ?c)) t_t | " ^
neuper@38037
   618
	                "     matchsub (?a - (?b + ?c)) t_t | " ^
neuper@38037
   619
	                "     matchsub (?a + (?b - ?c)) t_t )");
neuper@38038
   620
show_types := true;
neuper@38037
   621
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
   622
then () else error "polyminus.sml type-structure of \"?a :: real\" changed 1";
neuper@38037
   623
show_types := false;
neuper@37906
   624
neuper@38083
   625
"----------- check: fmz matches pbt ---------------------";
neuper@38083
   626
"----------- check: fmz matches pbt ---------------------";
neuper@38083
   627
"----------- check: fmz matches pbt ---------------------";
neuper@38083
   628
"101230 error *** nxt_add: EX itm. not(dat(itm)<=dat(ori))";
neuper@38083
   629
val fmz = ["TERM (5*e + 6*f - 8*g - 9 - 7*e - 4*f + 10*g + 12)","normalform N"];
neuper@38083
   630
val pI = ["plus_minus","polynom","vereinfachen"];
neuper@38083
   631
prep_ori fmz thy ((#ppc o get_pbt) pI);
neuper@38083
   632
(*val it =
neuper@38083
   633
   [(1, [1], "#undef", Const (...), [...]),       <<<===
neuper@38083
   634
    (2, [1], "#Find", Const (...), [...])]
neuper@38083
   635
   : ori list
neuper@38083
   636
*)
neuper@38083
   637
val t = str2term "TERM ttt";
neuper@38083
   638
atomwy t;
neuper@38083
   639
val t = str2term "term ttt";
neuper@38083
   640
atomwy t;
neuper@38083
   641
val t = str2term "Term ttt";
neuper@38083
   642
atomwy t;