src/Tools/isac/Knowledge/DiffApp.thy
author Walther Neuper <neuper@ist.tugraz.at>
Fri, 27 Aug 2010 14:56:54 +0200
branchisac-update-Isa09-2
changeset 37954 4022d670753c
parent 37947 22235e4dbe5f
child 37965 9c11005c33b8
permissions -rw-r--r--
updated syntax of all thys, semantic check until Atools.thy
neuper@37906
     1
(* application of differential calculus
neuper@37954
     2
   Walther Neuper 2002
neuper@37954
     3
   (c) due to copyright terms
neuper@37906
     4
*)
neuper@37906
     5
neuper@37954
     6
theory DiffApp imports Diff begin
neuper@37906
     7
neuper@37906
     8
consts
neuper@37906
     9
neuper@37906
    10
  Maximum'_value
neuper@37954
    11
             :: "[bool list,real,bool list,real,real set,bool, 
neuper@37954
    12
		    bool list] => bool list"
neuper@37906
    13
               ("((Script Maximum'_value (_ _ _ _ _ _ =))// (_))" 9)
neuper@37906
    14
  
neuper@37906
    15
  Make'_fun'_by'_new'_variable
neuper@37954
    16
             :: "[real,real,bool list,  
neuper@37954
    17
		    bool] => bool"
neuper@37954
    18
               ("((Script Make'_fun'_by'_new'_variable (_ _ _ =))//  
neuper@37954
    19
		   (_))" 9)
neuper@37906
    20
  Make'_fun'_by'_explicit
neuper@37954
    21
             :: "[real,real,bool list,  
neuper@37954
    22
		    bool] => bool"
neuper@37954
    23
               ("((Script Make'_fun'_by'_explicit (_ _ _ =))//  
neuper@37954
    24
		   (_))" 9)
neuper@37906
    25
neuper@37906
    26
  dummy :: real
neuper@37906
    27
neuper@37906
    28
(*for script Maximum_value*)
neuper@37906
    29
  filterVar :: "[real, 'a list] => 'a list"
neuper@37906
    30
neuper@37906
    31
(*primrec*)rules
neuper@37906
    32
  filterVar_Nil		"filterVar v []     = []"
neuper@37954
    33
  filterVar_Const	"filterVar v (x#xs) =                       
neuper@37954
    34
			 (if (v mem (Vars x)) then x#(filterVar v xs)  
neuper@37954
    35
			                    else filterVar v xs)   "
neuper@37954
    36
text {*WN.6.5.03: old decisions in this file partially are being changed
neuper@37954
    37
  in a quick-and-dirty way to make scripts run: Maximum_value,
neuper@37954
    38
  Make_fun_by_new_variable, Make_fun_by_explicit.
neuper@37954
    39
found to be reconsidered:
neuper@37954
    40
- descriptions (Descript.thy)
neuper@37954
    41
- penv: really need term list; or just rerun the whole example with num/var
neuper@37954
    42
- mk_arg, itms2args ... env in script different from penv ?
neuper@37954
    43
- L = SubProblem eq ... show some vars on the worksheet ? (other means for
neuper@37954
    44
  referencing are labels (no on worksheet))
neuper@37954
    45
neuper@37954
    46
WN.6.5.03 quick-and-dirty: mk_arg, itms2args just make most convenient env
neuper@37954
    47
  from penv as is.    
neuper@37954
    48
*}
neuper@37954
    49
neuper@37954
    50
ML {*
neuper@37954
    51
val eval_rls = prep_rls(
neuper@37954
    52
  Rls {id="eval_rls",preconds = [], rew_ord = ("termlessI",termlessI), 
neuper@37954
    53
      erls = e_rls, srls = Erls, calc = [], (*asm_thm = [],*)
neuper@37954
    54
      rules = [Thm ("refl",num_str refl),
neuper@37954
    55
		Thm ("le_refl",num_str le_refl),
neuper@37954
    56
		Thm ("radd_left_cancel_le",num_str radd_left_cancel_le),
neuper@37954
    57
		Thm ("not_true",num_str not_true),
neuper@37954
    58
		Thm ("not_false",num_str not_false),
neuper@37954
    59
		Thm ("and_true",and_true),
neuper@37954
    60
		Thm ("and_false",and_false),
neuper@37954
    61
		Thm ("or_true",or_true),
neuper@37954
    62
		Thm ("or_false",or_false),
neuper@37954
    63
		Thm ("and_commute",num_str and_commute),
neuper@37954
    64
		Thm ("or_commute",num_str or_commute),
neuper@37954
    65
		
neuper@37954
    66
		Calc ("op <",eval_equ "#less_"),
neuper@37954
    67
		Calc ("op <=",eval_equ "#less_equal_"),
neuper@37954
    68
		
neuper@37954
    69
		Calc ("Atools.ident",eval_ident "#ident_"),    
neuper@37954
    70
		Calc ("Atools.is'_const",eval_const "#is_const_"),
neuper@37954
    71
		Calc ("Atools.occurs'_in",eval_occurs_in ""),    
neuper@37954
    72
		Calc ("Tools.matches",eval_matches "")
neuper@37954
    73
	       ],
neuper@37954
    74
      scr = Script ((term_of o the o (parse thy)) 
neuper@37954
    75
      "empty_script")
neuper@37954
    76
      }:rls);
neuper@37954
    77
ruleset' := overwritelthy thy
neuper@37954
    78
		(!ruleset',
neuper@37954
    79
		 [("eval_rls",Atools_erls)(*FIXXXME:del with rls.rls'*)
neuper@37954
    80
		  ]);
neuper@37954
    81
neuper@37954
    82
neuper@37954
    83
(** problem types **)
neuper@37954
    84
neuper@37954
    85
store_pbt
neuper@37954
    86
 (prep_pbt (theory "DiffApp") "pbl_fun_max" [] e_pblID
neuper@37954
    87
 (["maximum_of","function"],
neuper@37954
    88
  [("#Given" ,["fixedValues fix_"]),
neuper@37954
    89
   ("#Find"  ,["maximum m_","valuesFor vs_"]),
neuper@37954
    90
   ("#Relate",["relations rs_"])
neuper@37954
    91
  ],
neuper@37954
    92
  e_rls, NONE, []));
neuper@37954
    93
neuper@37954
    94
store_pbt
neuper@37954
    95
 (prep_pbt (theory "DiffApp") "pbl_fun_make" [] e_pblID
neuper@37954
    96
 (["make","function"]:pblID,
neuper@37954
    97
  [("#Given" ,["functionOf f_","boundVariable v_","equalities eqs_"]),
neuper@37954
    98
   ("#Find"  ,["functionEq f_1_"])
neuper@37954
    99
  ],
neuper@37954
   100
  e_rls, NONE, []));
neuper@37954
   101
store_pbt
neuper@37954
   102
 (prep_pbt (theory "DiffApp") "pbl_fun_max_expl" [] e_pblID
neuper@37954
   103
 (["by_explicit","make","function"]:pblID,
neuper@37954
   104
  [("#Given" ,["functionOf f_","boundVariable v_","equalities eqs_"]),
neuper@37954
   105
   ("#Find"  ,["functionEq f_1_"])
neuper@37954
   106
  ],
neuper@37954
   107
  e_rls, NONE, [["DiffApp","make_fun_by_explicit"]]));
neuper@37954
   108
store_pbt
neuper@37954
   109
 (prep_pbt (theory "DiffApp") "pbl_fun_max_newvar" [] e_pblID
neuper@37954
   110
 (["by_new_variable","make","function"]:pblID,
neuper@37954
   111
  [("#Given" ,["functionOf f_","boundVariable v_","equalities eqs_"]),
neuper@37954
   112
   (*WN.12.5.03: precond for distinction still missing*)
neuper@37954
   113
   ("#Find"  ,["functionEq f_1_"])
neuper@37954
   114
  ],
neuper@37954
   115
  e_rls, NONE, [["DiffApp","make_fun_by_new_variable"]]));
neuper@37954
   116
neuper@37954
   117
store_pbt
neuper@37954
   118
 (prep_pbt (theory "DiffApp") "pbl_fun_max_interv" [] e_pblID
neuper@37954
   119
 (["on_interval","maximum_of","function"]:pblID,
neuper@37954
   120
  [("#Given" ,["functionEq t_","boundVariable v_","interval itv_"]),
neuper@37954
   121
   (*WN.12.5.03: precond for distinction still missing*)
neuper@37954
   122
   ("#Find"  ,["maxArgument v_0_"])
neuper@37954
   123
  ],
neuper@37954
   124
  e_rls, NONE, []));
neuper@37954
   125
neuper@37954
   126
store_pbt
neuper@37954
   127
 (prep_pbt (theory "DiffApp") "pbl_tool" [] e_pblID
neuper@37954
   128
 (["tool"]:pblID,
neuper@37954
   129
  [],
neuper@37954
   130
  e_rls, NONE, []));
neuper@37954
   131
neuper@37954
   132
store_pbt
neuper@37954
   133
 (prep_pbt (theory "DiffApp") "pbl_tool_findvals" [] e_pblID
neuper@37954
   134
 (["find_values","tool"]:pblID,
neuper@37954
   135
  [("#Given" ,["maxArgument ma_","functionEq f_","boundVariable v_"]),
neuper@37954
   136
   ("#Find"  ,["valuesFor vls_"]),
neuper@37954
   137
   ("#Relate",["additionalRels rs_"])
neuper@37954
   138
  ],
neuper@37954
   139
  e_rls, NONE, []));
neuper@37954
   140
neuper@37954
   141
neuper@37954
   142
(** methods, scripts not yet implemented **)
neuper@37954
   143
neuper@37954
   144
store_met
neuper@37954
   145
 (prep_met (theory "DiffApp") "met_diffapp" [] e_metID
neuper@37954
   146
 (["DiffApp"],
neuper@37954
   147
   [],
neuper@37954
   148
   {rew_ord'="tless_true",rls'=Atools_erls,calc = [], srls = e_rls, prls=e_rls,
neuper@37954
   149
    crls = Atools_erls, nrls=norm_Rational
neuper@37954
   150
    (*, asm_rls=[],asm_thm=[]*)}, "empty_script"));
neuper@37954
   151
store_met
neuper@37954
   152
 (prep_met (theory "DiffApp") "met_diffapp_max" [] e_metID
neuper@37954
   153
 (["DiffApp","max_by_calculus"]:metID,
neuper@37954
   154
  [("#Given" ,["fixedValues fix_","maximum m_","relations rs_",
neuper@37954
   155
	       "boundVariable v_","interval itv_","errorBound err_"]),
neuper@37954
   156
    ("#Find"  ,["valuesFor vs_"]),
neuper@37954
   157
    ("#Relate",[])
neuper@37954
   158
    ],
neuper@37954
   159
  {rew_ord'="tless_true",rls'=eval_rls,calc=[],srls=list_rls,prls=e_rls,
neuper@37954
   160
    crls = eval_rls, nrls=norm_Rational
neuper@37954
   161
   (*,  asm_rls=[],asm_thm=[]*)},
neuper@37954
   162
  "Script Maximum_value(fix_::bool list)(m_::real) (rs_::bool list)       " ^
neuper@37954
   163
  "      (v_::real) (itv_::real set) (err_::bool) =                       " ^ 
neuper@37954
   164
  " (let e_ = (hd o (filterVar m_)) rs_;                                  " ^
neuper@37954
   165
  "      t_ = (if 1 < length_ rs_                                         " ^
neuper@37954
   166
  "           then (SubProblem (DiffApp_,[make,function],[no_met])        " ^
neuper@37954
   167
  "                     [real_ m_, real_ v_, bool_list_ rs_])             " ^
neuper@37954
   168
  "           else (hd rs_));                                             " ^
neuper@37954
   169
  "      (mx_::real) =                                                    " ^ 
neuper@37954
   170
  "SubProblem(DiffApp_,[on_interval,maximum_of,function],                 " ^
neuper@37954
   171
  "                                [DiffApp,max_on_interval_by_calculus]) " ^
neuper@37954
   172
  "                               [bool_ t_, real_ v_, real_set_ itv_]    " ^
neuper@37954
   173
  " in ((SubProblem (DiffApp_,[find_values,tool],[Isac,find_values])      " ^
neuper@37954
   174
  "      [real_ mx_, real_ (Rhs t_), real_ v_, real_ m_,                  " ^
neuper@37954
   175
  "       bool_list_ (dropWhile (ident e_) rs_)])::bool list))            "
neuper@37954
   176
 ));
neuper@37954
   177
store_met
neuper@37954
   178
 (prep_met (theory "DiffApp") "met_diffapp_funnew" [] e_metID
neuper@37954
   179
 (["DiffApp","make_fun_by_new_variable"]:metID,
neuper@37954
   180
   [("#Given" ,["functionOf f_","boundVariable v_","equalities eqs_"]),
neuper@37954
   181
    ("#Find"  ,["functionEq f_1_"])
neuper@37954
   182
    ],
neuper@37954
   183
   {rew_ord'="tless_true",rls'=eval_rls,srls=list_rls,prls=e_rls,
neuper@37954
   184
    calc=[], crls = eval_rls, nrls=norm_Rational(*,asm_rls=[],asm_thm=[]*)},
neuper@37954
   185
  "Script Make_fun_by_new_variable (f_::real) (v_::real)                " ^
neuper@37954
   186
  "      (eqs_::bool list) =                                            " ^
neuper@37954
   187
  "(let h_ = (hd o (filterVar f_)) eqs_;                                " ^
neuper@37954
   188
  "     es_ = dropWhile (ident h_) eqs_;                                " ^
neuper@37954
   189
  "     vs_ = dropWhile (ident f_) (Vars h_);                           " ^
neuper@37954
   190
  "     v_1 = nth_ 1 vs_;                                               " ^
neuper@37954
   191
  "     v_2 = nth_ 2 vs_;                                               " ^
neuper@37954
   192
  "     e_1 = (hd o (filterVar v_1)) es_;                               " ^
neuper@37954
   193
  "     e_2 = (hd o (filterVar v_2)) es_;                               " ^
neuper@37954
   194
  "  (s_1::bool list) =                                                 " ^
neuper@37954
   195
  "                (SubProblem (DiffApp_,[univariate,equation],[no_met])" ^
neuper@37954
   196
  "                    [bool_ e_1, real_ v_1]);                         " ^
neuper@37954
   197
  "  (s_2::bool list) =                                                 " ^
neuper@37954
   198
  "                (SubProblem (DiffApp_,[univariate,equation],[no_met])" ^
neuper@37954
   199
  "                    [bool_ e_2, real_ v_2])" ^
neuper@37954
   200
  "in Substitute [(v_1 = (rhs o hd) s_1),(v_2 = (rhs o hd) s_2)] h_)"
neuper@37954
   201
));
neuper@37954
   202
store_met
neuper@37954
   203
(prep_met (theory "DiffApp") "met_diffapp_funexp" [] e_metID
neuper@37954
   204
(["DiffApp","make_fun_by_explicit"]:metID,
neuper@37954
   205
   [("#Given" ,["functionOf f_","boundVariable v_","equalities eqs_"]),
neuper@37954
   206
    ("#Find"  ,["functionEq f_1_"])
neuper@37954
   207
    ],
neuper@37954
   208
   {rew_ord'="tless_true",rls'=eval_rls,calc=[],srls=list_rls,prls=e_rls,
neuper@37954
   209
    crls = eval_rls, nrls=norm_Rational
neuper@37954
   210
    (*, asm_rls=[],asm_thm=[]*)},
neuper@37954
   211
   "Script Make_fun_by_explicit (f_::real) (v_::real)                 " ^
neuper@37954
   212
   "      (eqs_::bool list) =                                         " ^
neuper@37954
   213
   " (let h_ = (hd o (filterVar f_)) eqs_;                            " ^
neuper@37954
   214
   "      e_1 = hd (dropWhile (ident h_) eqs_);                       " ^
neuper@37954
   215
   "      vs_ = dropWhile (ident f_) (Vars h_);                       " ^
neuper@37954
   216
   "      v_1 = hd (dropWhile (ident v_) vs_);                        " ^
neuper@37954
   217
   "      (s_1::bool list)=                                           " ^ 
neuper@37954
   218
   "              (SubProblem(DiffApp_,[univariate,equation],[no_met])" ^
neuper@37954
   219
   "                          [bool_ e_1, real_ v_1])                 " ^
neuper@37954
   220
   " in Substitute [(v_1 = (rhs o hd) s_1)] h_)                       "
neuper@37954
   221
   ));
neuper@37954
   222
store_met
neuper@37954
   223
 (prep_met (theory "DiffApp") "met_diffapp_max_oninterval" [] e_metID
neuper@37954
   224
 (["DiffApp","max_on_interval_by_calculus"]:metID,
neuper@37954
   225
   [("#Given" ,["functionEq t_","boundVariable v_","interval itv_"(*,
neuper@37954
   226
		"errorBound err_"*)]),
neuper@37954
   227
    ("#Find"  ,["maxArgument v_0_"])
neuper@37954
   228
    ],
neuper@37954
   229
   {rew_ord'="tless_true",rls'=eval_rls,calc=[],srls = e_rls,prls=e_rls,
neuper@37954
   230
    crls = eval_rls, nrls=norm_Rational
neuper@37954
   231
    (*, asm_rls=[],asm_thm=[]*)},
neuper@37954
   232
   "empty_script"
neuper@37954
   233
   ));
neuper@37954
   234
store_met
neuper@37954
   235
 (prep_met (theory "DiffApp") "met_diffapp_findvals" [] e_metID
neuper@37954
   236
 (["DiffApp","find_values"]:metID,
neuper@37954
   237
   [],
neuper@37954
   238
   {rew_ord'="tless_true",rls'=eval_rls,calc=[],srls = e_rls,prls=e_rls,
neuper@37954
   239
    crls = eval_rls, nrls=norm_Rational(*,
neuper@37954
   240
    asm_rls=[],asm_thm=[]*)},
neuper@37954
   241
   "empty_script"));
neuper@37954
   242
neuper@37954
   243
val list_rls = append_rls "list_rls" list_rls
neuper@37954
   244
			  [Thm ("filterVar_Const", num_str filterVar_Const),
neuper@37954
   245
			   Thm ("filterVar_Nil", num_str filterVar_Nil)
neuper@37954
   246
			   ];
neuper@37954
   247
ruleset' := overwritelthy thy (!ruleset',
neuper@37954
   248
  [("list_rls",list_rls)
neuper@37954
   249
   ]);
neuper@37954
   250
*}
neuper@37906
   251
neuper@37906
   252
end