src/smltest/IsacKnowledge/polyminus.sml
author wneuper
Mon, 31 Dec 2007 14:18:53 +0100
branchstart-work-070517
changeset 268 102894651e0e
parent 267 c02476bf9d9b
child 272 a95383a1f758
permissions -rw-r--r--
sel_rules selects _applicable_ tactics only, intermediate stae
wneuper@259
     1
(* tests on PolyMinus
wneuper@259
     2
   author: Walther Neuper
wneuper@259
     3
   WN071207,
wneuper@259
     4
   (c) due to copyright terms
wneuper@259
     5
wneuper@259
     6
use"../smltest/IsacKnowledge/polyminus.sml";
wneuper@259
     7
use"polyminus.sml";
wneuper@259
     8
*)
wneuper@264
     9
val thy = PolyMinus.thy;
wneuper@259
    10
wneuper@259
    11
"-----------------------------------------------------------------";
wneuper@259
    12
"table of contents -----------------------------------------------";
wneuper@259
    13
"-----------------------------------------------------------------";
wneuper@259
    14
"----------- watch order_add_mult  -------------------------------";
wneuper@259
    15
"----------- build predicate for +- ordering ---------------------";
wneuper@265
    16
"----------- build fasse_zusammen --------------------------------";
wneuper@264
    17
"----------- build verschoenere ----------------------------------";
wneuper@265
    18
"----------- met simplification for_polynomials with_minus -------";
wneuper@265
    19
"----------- pbl polynom vereinfachen ----------------------------";
wneuper@266
    20
"----------- met probe fuer_polynom ------------------------------";
wneuper@266
    21
"----------- pbl polynom probe -----------------------------------";
wneuper@267
    22
"----------- pbl klammer polynom vereinfachen p.34 ---------------";
wneuper@259
    23
"-----------------------------------------------------------------";
wneuper@259
    24
"-----------------------------------------------------------------";
wneuper@259
    25
"-----------------------------------------------------------------";
wneuper@259
    26
wneuper@259
    27
wneuper@259
    28
"----------- watch order_add_mult  -------------------------------";
wneuper@259
    29
"----------- watch order_add_mult  -------------------------------";
wneuper@259
    30
"----------- watch order_add_mult  -------------------------------";
wneuper@259
    31
"----- with these simple variables it works...";
wneuper@259
    32
trace_rewrite:=true;
wneuper@264
    33
trace_rewrite:=false;
wneuper@259
    34
val t = str2term "((a + d) + c) + b";
wneuper@259
    35
val Some (t,_) = rewrite_set_ thy false order_add_mult t; term2str t;
wneuper@259
    36
if term2str t = "a + (b + (c + d))" then ()
wneuper@259
    37
else raise error "polyminus.sml 1 watch order_add_mult";
wneuper@259
    38
trace_rewrite:=false;
wneuper@259
    39
wneuper@259
    40
"----- the same stepwise...";
wneuper@259
    41
val od = ord_make_polynomial true Poly.thy;
wneuper@259
    42
val t = str2term "((a + d) + c) + b";
wneuper@259
    43
"((a + d) + c) + b"; 
wneuper@259
    44
val Some (t,_) = rewrite_ thy od e_rls true real_add_commute t; term2str t;
wneuper@259
    45
"b + ((a + d) + c)";
wneuper@259
    46
val Some (t,_) = rewrite_ thy od e_rls true real_add_commute t; term2str t;
wneuper@259
    47
"b + (c + (a + d))";
wneuper@259
    48
val Some (t,_) = rewrite_ thy od e_rls true real_add_left_commute t;term2str t;
wneuper@259
    49
"b + (a + (c + d))";
wneuper@259
    50
val Some (t,_) = rewrite_ thy od e_rls true real_add_left_commute t;term2str t;
wneuper@259
    51
"a + (b + (c + d))";
wneuper@259
    52
if term2str t = "a + (b + (c + d))" then ()
wneuper@259
    53
else raise error "polyminus.sml 2 watch order_add_mult";
wneuper@259
    54
wneuper@263
    55
"----- if parentheses are right, left_commute is (almost) sufficient...";
wneuper@259
    56
val t = str2term "a + (d + (c + b))";
wneuper@259
    57
"a + (d + (c + b))";
wneuper@259
    58
val Some (t,_) = rewrite_ thy od e_rls true real_add_left_commute t;term2str t;
wneuper@259
    59
"a + (c + (d + b))";
wneuper@259
    60
val Some (t,_) = rewrite_ thy od e_rls true real_add_commute t;term2str t;
wneuper@259
    61
"a + (c + (b + d))";
wneuper@259
    62
val Some (t,_) = rewrite_ thy od e_rls true real_add_left_commute t;term2str t;
wneuper@259
    63
"a + (b + (c + d))";
wneuper@259
    64
wneuper@259
    65
"----- but we do not want the parentheses at right; thus: cond.rew.";
wneuper@259
    66
"WN0712707 complicated monomials do not yet work ...";
wneuper@259
    67
val t = str2term "((5*a + 4*d) + 3*c) + 2*b";
wneuper@259
    68
val Some (t,_) = rewrite_set_ thy false order_add_mult t; term2str t;
wneuper@263
    69
if term2str t = "2 * b + (3 * c + (4 * d + 5 * a))" then ()
wneuper@263
    70
else raise error "polyminus.sml: order_add_mult changed";
wneuper@259
    71
wneuper@263
    72
"----- here we see rew_sub going into subterm with ord.rew....";
wneuper@263
    73
val od = ord_make_polynomial false Poly.thy;
wneuper@263
    74
val t = str2term "b + a + c + d";
wneuper@263
    75
val Some (t,_) = rewrite_ thy od e_rls false real_add_commute t; term2str t;
wneuper@263
    76
val Some (t,_) = rewrite_ thy od e_rls false real_add_commute t; term2str t;
wneuper@263
    77
(*@@@ rew_sub gosub: t = d + (b + a + c)
wneuper@263
    78
  @@@ rew_sub begin: t = b + a + c*)
wneuper@263
    79
wneuper@259
    80
wneuper@259
    81
"----------- build predicate for +- ordering ---------------------";
wneuper@259
    82
"----------- build predicate for +- ordering ---------------------";
wneuper@259
    83
"----------- build predicate for +- ordering ---------------------";
wneuper@259
    84
"a" < "b";
wneuper@259
    85
"ba" < "ab";
wneuper@263
    86
"123" < "a"; (*unused due to ---vvv*)
wneuper@263
    87
"12" < "3"; (*true !!!*)
wneuper@259
    88
wneuper@263
    89
" a kleiner b ==> (b + a) = (a + b)";
wneuper@259
    90
str2term "aaa";
wneuper@259
    91
str2term "222 * aaa";
wneuper@259
    92
wneuper@263
    93
case eval_kleiner 0 0 (str2term "12 kleiner 9") 0 of
wneuper@263
    94
    Some ("12 kleiner 9 = False", _) => ()
wneuper@263
    95
  | _ => raise error "polyminus.sml: 12 kleiner 9 = False";
wneuper@263
    96
wneuper@263
    97
case eval_kleiner 0 0 (str2term "a kleiner b") 0 of
wneuper@263
    98
    Some ("a kleiner b = True", _) => ()
wneuper@263
    99
  | _ => raise error "polyminus.sml: a kleiner b = True";
wneuper@263
   100
wneuper@264
   101
"----- compare tausche_plus with real_num_collect";
wneuper@263
   102
val od = dummy_ord;
wneuper@264
   103
wneuper@263
   104
val erls = erls_ordne_alphabetisch;
wneuper@263
   105
val t = str2term "b + a";
wneuper@263
   106
val Some (t,_) = rewrite_ thy od erls false tausche_plus t; term2str t;
wneuper@263
   107
if term2str t = "a + b" then ()
wneuper@263
   108
else raise error "polyminus.sml: ordne_alphabetisch1 b + a";
wneuper@263
   109
wneuper@264
   110
val erls = Atools_erls;
wneuper@264
   111
val t = str2term "2*a + 3*a";
wneuper@264
   112
val Some (t,_) = rewrite_ thy od erls false real_num_collect t; term2str t;
wneuper@264
   113
wneuper@264
   114
"----- test rewrite_, rewrite_set_";
wneuper@259
   115
trace_rewrite:=true;
wneuper@264
   116
val erls = erls_ordne_alphabetisch;
wneuper@259
   117
val t = str2term "b + a";
wneuper@259
   118
val Some (t,_) = rewrite_set_ thy false ordne_alphabetisch t; term2str t;
wneuper@263
   119
if term2str t = "a + b" then ()
wneuper@263
   120
else raise error "polyminus.sml: ordne_alphabetisch a + b";
wneuper@259
   121
wneuper@259
   122
val t = str2term "2*b + a";
wneuper@259
   123
val Some (t,_) = rewrite_set_ thy false ordne_alphabetisch t; term2str t;
wneuper@263
   124
if term2str t = "a + 2 * b" then ()
wneuper@263
   125
else raise error "polyminus.sml: ordne_alphabetisch a + 2 * b";
wneuper@259
   126
wneuper@259
   127
val t = str2term "a + c + b";
wneuper@259
   128
val Some (t,_) = rewrite_set_ thy false ordne_alphabetisch t; term2str t;
wneuper@263
   129
if term2str t = "a + b + c" then ()
wneuper@263
   130
else raise error "polyminus.sml: ordne_alphabetisch a + b + c";
wneuper@263
   131
wneuper@263
   132
"----- rewrite goes into subterms";
wneuper@263
   133
val t = str2term "a + c + b + d";
wneuper@263
   134
val Some (t,_) = rewrite_ thy od erls false tausche_plus_plus t; term2str t;
wneuper@263
   135
if term2str t = "a + b + c + d" then ()
wneuper@263
   136
else raise error "polyminus.sml: ordne_alphabetisch1 a + b + c + d";
wneuper@259
   137
wneuper@259
   138
val t = str2term "a + c + d + b";
wneuper@259
   139
val Some (t,_) = rewrite_set_ thy false ordne_alphabetisch t; term2str t;
wneuper@263
   140
if term2str t = "a + b + c + d" then ()
wneuper@263
   141
else raise error "polyminus.sml: ordne_alphabetisch2 a + b + c + d";
wneuper@260
   142
wneuper@260
   143
"----- here we see rew_sub going into subterm with cond.rew....";
wneuper@260
   144
val t = str2term "b + a + c + d";
wneuper@260
   145
val Some (t,_) = rewrite_ thy od erls false tausche_plus t; term2str t;
wneuper@263
   146
if term2str t = "a + b + c + d" then ()
wneuper@263
   147
else raise error "polyminus.sml: ordne_alphabetisch3 a + b + c + d";
wneuper@260
   148
wneuper@263
   149
"----- compile rls for the most complicated terms";
wneuper@259
   150
val t = str2term "5*e + 6*f - 8*g - 9 - 7*e - 4*f + 10*g + 12";
wneuper@259
   151
"5 * e + 6 * f - 8 * g - 9 - 7 * e - 4 * f + 10 * g + 12";
wneuper@264
   152
val Some (t,_) = rewrite_set_ thy false ordne_alphabetisch t; 
wneuper@264
   153
if term2str t = "- 9 + 12 + 5 * e - 7 * e + 6 * f - 4 * f - 8 * g + 10 * g"
wneuper@264
   154
then () else raise error "polyminus.sml: ordne_alphabetisch finished";
wneuper@263
   155
wneuper@263
   156
wneuper@265
   157
"----------- build fasse_zusammen --------------------------------";
wneuper@265
   158
"----------- build fasse_zusammen --------------------------------";
wneuper@265
   159
"----------- build fasse_zusammen --------------------------------";
wneuper@264
   160
val t = str2term "- 9 + 12 + 5 * e - 7 * e + 6 * f - 4 * f - 8 * g + 10 * g";
wneuper@264
   161
val Some (t,_) = rewrite_set_ thy false fasse_zusammen t;
wneuper@264
   162
if term2str t = "3 + -2 * e + 2 * f + 2 * g" then ()
wneuper@264
   163
else raise error "polyminus.sml: fasse_zusammen finished";
wneuper@264
   164
wneuper@264
   165
"----------- build verschoenere ----------------------------------";
wneuper@264
   166
"----------- build verschoenere ----------------------------------";
wneuper@264
   167
"----------- build verschoenere ----------------------------------";
wneuper@264
   168
val t = str2term "3 + -2 * e + 2 * f + 2 * g";
wneuper@264
   169
val Some (t,_) = rewrite_set_ thy false verschoenere t;
wneuper@264
   170
if term2str t = "3 - 2 * e + 2 * f + 2 * g" then ()
wneuper@264
   171
else raise error "polyminus.sml: verschoenere 3 + -2 * e ...";
wneuper@264
   172
wneuper@264
   173
trace_rewrite:=true;
wneuper@263
   174
trace_rewrite:=false;
wneuper@265
   175
wneuper@265
   176
"----------- met simplification for_polynomials with_minus -------";
wneuper@265
   177
"----------- met simplification for_polynomials with_minus -------";
wneuper@265
   178
"----------- met simplification for_polynomials with_minus -------";
wneuper@265
   179
val str = 
wneuper@265
   180
"Script SimplifyScript (t_::real) =                \
wneuper@265
   181
\  (((Try (Rewrite_Set ordne_alphabetisch False)) @@     \
wneuper@265
   182
\    (Try (Rewrite_Set fasse_zusammen False)) @@     \
wneuper@265
   183
\    (Try (Rewrite_Set verschoenere False))) t_)"
wneuper@265
   184
val sc = ((inst_abs thy) o term_of o the o (parse thy)) str;
wneuper@265
   185
atomty sc;
wneuper@265
   186
wneuper@265
   187
wneuper@265
   188
"----------- pbl polynom vereinfachen ----------------------------";
wneuper@265
   189
"----------- pbl polynom vereinfachen ----------------------------";
wneuper@265
   190
"----------- pbl polynom vereinfachen ----------------------------";
wneuper@265
   191
states:=[];
wneuper@265
   192
CalcTree [(["term (5*e + 6*f - 8*g - 9 - 7*e - 4*f + 10*g + 12)",
wneuper@265
   193
	    "normalform N"],
wneuper@265
   194
	   ("PolyMinus.thy",["polynom","vereinfachen"],
wneuper@265
   195
	    ["simplification","for_polynomials","with_minus"]))];
wneuper@265
   196
moveActiveRoot 1;
wneuper@265
   197
autoCalculate 1 CompleteCalc;
wneuper@265
   198
val ((pt,p),_) = get_calc 1;
wneuper@265
   199
if p = ([], Res) andalso 
wneuper@265
   200
   term2str (get_obj g_res pt (fst p)) = "3 - 2 * e + 2 * f + 2 * g"
wneuper@266
   201
then () else raise error "polyminus.sml: Vereinfache (3 - 2 * e + 2 * f...";
wneuper@265
   202
show_pt pt;
wneuper@265
   203
wneuper@266
   204
"----------- met probe fuer_polynom ------------------------------";
wneuper@266
   205
"----------- met probe fuer_polynom ------------------------------";
wneuper@266
   206
"----------- met probe fuer_polynom ------------------------------";
wneuper@266
   207
val str = 
wneuper@266
   208
"Script ProbeScript (e_::bool) (ws_::bool list) =\
wneuper@266
   209
\ (let e_ = Take e_;                             \
wneuper@266
   210
\      e_ = Substitute ws_ e_                    \
wneuper@266
   211
\ in (Repeat((Try (Repeat (Calculate times))) @@  \
wneuper@266
   212
\            (Try (Repeat (Calculate plus ))) @@  \
wneuper@266
   213
\            (Try (Repeat (Calculate minus))))) e_)"
wneuper@266
   214
val sc = ((inst_abs thy) o term_of o the o (parse thy)) str;
wneuper@266
   215
atomty sc;
wneuper@265
   216
wneuper@265
   217
wneuper@266
   218
"----------- pbl polynom probe -----------------------------------";
wneuper@266
   219
"----------- pbl polynom probe -----------------------------------";
wneuper@266
   220
"----------- pbl polynom probe -----------------------------------";
wneuper@266
   221
states:=[];
wneuper@266
   222
CalcTree [(["Pruefe (5*e + 6*f - 8*g - 9 - 7*e - 4*f + 10*g + 12 =\
wneuper@266
   223
	    \3 - 2 * e + 2 * f + 2 * g)",
wneuper@266
   224
	    "mitWert [e = 1, f = 2, g = 3]",
wneuper@266
   225
	    "Geprueft b"],
wneuper@266
   226
	   ("PolyMinus.thy",["polynom","probe"],
wneuper@266
   227
	    ["probe","fuer_polynom"]))];
wneuper@266
   228
moveActiveRoot 1;
wneuper@266
   229
autoCalculate 1 CompleteCalc;
wneuper@266
   230
val ((pt,p),_) = get_calc 1;
wneuper@267
   231
if p = ([], Res) andalso term2str (get_obj g_res pt (fst p)) = "11 = 11"
wneuper@267
   232
then () else raise error "polyminus.sml: Probe 11 = 11";
wneuper@266
   233
show_pt pt;
wneuper@265
   234
wneuper@265
   235
wneuper@267
   236
"----------- pbl klammer polynom vereinfachen p.34 ---------------";
wneuper@267
   237
"----------- pbl klammer polynom vereinfachen p.34 ---------------";
wneuper@267
   238
"----------- pbl klammer polynom vereinfachen p.34 ---------------";
wneuper@267
   239
states:=[];
wneuper@267
   240
CalcTree [(["term (2*u - 5 - (3 - 4*u) + (8*u + 9))",
wneuper@267
   241
	    "normalform N"],
wneuper@267
   242
	   ("PolyMinus.thy",["klammer","polynom","vereinfachen"],
wneuper@267
   243
	    ["simplification","for_polynomials","with_parentheses"]))];
wneuper@267
   244
moveActiveRoot 1;
wneuper@267
   245
autoCalculate 1 CompleteCalc;
wneuper@267
   246
val ((pt,p),_) = get_calc 1;
wneuper@267
   247
if p = ([], Res) andalso 
wneuper@268
   248
   term2str (get_obj g_res pt (fst p)) = "1 + 14 * u"
wneuper@268
   249
then () else raise error "polyminus.sml: Vereinfache (2*u - 5 - (3 - ...";
wneuper@267
   250
show_pt pt;
wneuper@265
   251
wneuper@267
   252
"----- probe p.34 -----";
wneuper@267
   253
states:=[];
wneuper@267
   254
CalcTree [(["Pruefe (2*u - 5 - (3 - 4*u) + (8*u + 9) = 1 + 14 * u)",
wneuper@267
   255
	    "mitWert [u = 2]",
wneuper@267
   256
	    "Geprueft b"],
wneuper@267
   257
	   ("PolyMinus.thy",["polynom","probe"],
wneuper@267
   258
	    ["probe","fuer_polynom"]))];
wneuper@267
   259
moveActiveRoot 1;
wneuper@267
   260
autoCalculate 1 CompleteCalc;
wneuper@267
   261
val ((pt,p),_) = get_calc 1;
wneuper@267
   262
if p = ([], Res) andalso term2str (get_obj g_res pt (fst p)) = "29 = 29"
wneuper@267
   263
then () else raise error "polyminus.sml: Probe 29 = 29";
wneuper@267
   264
show_pt pt;
wneuper@265
   265
wneuper@265
   266
wneuper@263
   267
(*
wneuper@263
   268
use"../smltest/IsacKnowledge/polyminus.sml";
wneuper@263
   269
use"polyminus.sml";
wneuper@263
   270
  *)
wneuper@263
   271