src/Tools/isac/MathEngBasic/tactic.sml
author Walther Neuper <walther.neuper@jku.at>
Sat, 02 May 2020 11:36:13 +0200
changeset 59926 3b056e367183
parent 59925 caf3839e53c5
child 59927 877d6bc38715
permissions -rw-r--r--
remove Init_Proof, is NOT a tactic
wneuper@59571
     1
(* Title:  Tactics; tac_ for interaction with frontend, input for internal use.
wneuper@59304
     2
   Author: Walther Neuper 170121
wneuper@59304
     3
   (c) due to copyright terms
wneuper@59304
     4
wneuper@59304
     5
regular expression for search:
wneuper@59304
     6
walther@59812
     7
Add_Find|Add_Given|Add_Relation|Apply_Assumption|Apply_Method|Begin_Sequ|Begin_Trans|Split_And|Split_Or|Split_Intersect|Conclude_And|Conclude_Or|Collect_Trues|End_Sequ|End_Trans|End_Ruleset|End_Subproblem|End_Intersect|End_Proof|CAScmd|Calculate|Check_Postcond|Check_elementwise|Del_Find|Del_Given|Del_Relation|Derive|Detail_Set|Detail_Set_Inst|End_Detail|Empty_Tac|Free_Solve|Init_Proof|Model_Problem Or_to_List|Refine_Problem|Refine_Tacitly| Rewrite|Rewrite_Inst|Rewrite_Set|Rewrite_Set_Inst|Specify_Method|Specify_Problem|Specify_Theory|Subproblem|Substitute|Tac|Take|Take_Inst
wneuper@59304
     8
wneuper@59304
     9
*)
wneuper@59298
    10
signature TACTIC =
wneuper@59298
    11
sig
walther@59846
    12
  datatype T =
walther@59865
    13
    Add_Find' of TermC.as_string * Model.itm list | Add_Given' of TermC.as_string * Model.itm list 
walther@59865
    14
  | Add_Relation' of TermC.as_string * Model.itm list
walther@59903
    15
  | Apply_Method' of Method.id * term option * Istate_Def.T * Proof.context
walther@59924
    16
(*RM*)| Del_Find' of TermC.as_string | Del_Given' of TermC.as_string | Del_Relation' of TermC.as_string
walther@59923
    17
  | Model_Problem' of Problem.id * Model.itm list * Model.itm list
walther@59923
    18
  | Refine_Problem' of Problem.id * (Model.itm list * (bool * term) list)
walther@59923
    19
  | Refine_Tacitly' of Problem.id * Problem.id * ThyC.id * Method.id * Model.itm list
walther@59923
    20
  | Specify_Method' of Method.id * Model.ori list * Model.itm list
walther@59923
    21
  | Specify_Problem' of Problem.id * (bool * (Model.itm list * (bool * term) list))
walther@59923
    22
  | Specify_Theory' of ThyC.id
walther@59923
    23
  (* ^^^^^--------------------- for specify-phase, for solve-phase ---------------------vvvvv*)
walther@59846
    24
  | CAScmd' of term
walther@59879
    25
  | Calculate' of ThyC.id * string * term * (term * ThmC.T)
walther@59903
    26
  | Check_Postcond' of Problem.id * term
walther@59865
    27
  | Check_elementwise' of term * TermC.as_string * Selem.result
walther@59923
    28
(*RM*)| Derive' of Rule_Set.T      
walther@59846
    29
  | Empty_Tac_
walther@59846
    30
  | Free_Solve'
walther@59923
    31
(*RM* )| Apply_Assumption of TermC.as_string list( *RM*)
walther@59846
    32
  | Or_to_List' of term * term
walther@59879
    33
  | Rewrite' of ThyC.id * Rewrite_Ord.rew_ord' * Rule_Set.T * bool * ThmC.T * term * Selem.result
walther@59910
    34
  | Rewrite_Inst' of ThyC.id * Rewrite_Ord.rew_ord' * Rule_Set.T * bool * subst * ThmC.T * term * Selem.result
walther@59879
    35
  | Rewrite_Set' of ThyC.id * bool * Rule_Set.T * term * Selem.result
walther@59910
    36
  | Rewrite_Set_Inst' of ThyC.id * bool * subst * Rule_Set.T * term * Selem.result
walther@59924
    37
  | Subproblem' of Spec.T * Model.ori list * term * Selem.fmz_ * Proof.context * term
walther@59912
    38
  | Substitute' of Rule_Def.rew_ord_ * Rule_Set.T * Subst.as_eqs * term * term
walther@59923
    39
(*RM*)| Tac_ of theory * string * string * string
walther@59846
    40
  | Take' of term
walther@59925
    41
  | End_Detail' of Selem.result
walther@59925
    42
  | Begin_Trans' of term | End_Trans' of Selem.result
walther@59925
    43
  | End_Proof''
walther@59923
    44
walther@59812
    45
  val string_of: T -> string
walther@59741
    46
walther@59846
    47
  datatype input =
walther@59923
    48
    Add_Find of TermC.as_string | Add_Given of TermC.as_string
walther@59923
    49
  | Add_Relation of TermC.as_string
walther@59903
    50
  | Apply_Method of Method.id
walther@59923
    51
  | Del_Find of TermC.as_string | Del_Given of TermC.as_string | Del_Relation of TermC.as_string
walther@59923
    52
  | Model_Problem
walther@59923
    53
  | Refine_Problem of Problem.id
walther@59923
    54
  | Refine_Tacitly of Problem.id
walther@59923
    55
  | Specify_Method of Method.id
walther@59923
    56
  | Specify_Problem of Problem.id
walther@59923
    57
  | Specify_Theory of ThyC.id
walther@59923
    58
  (* ^^^^^--------------------- for specify-phase, for solve-phase ---------------------vvvvv*)
walther@59865
    59
  | CAScmd of TermC.as_string
walther@59846
    60
  | Calculate of string
walther@59903
    61
  | Check_Postcond of Problem.id
walther@59865
    62
  | Check_elementwise of TermC.as_string
walther@59923
    63
(*RM*)| Derive of Rule_Set.id(*RM*)
walther@59846
    64
  | Empty_Tac
walther@59923
    65
(*RM*)| Free_Solve
walther@59923
    66
(*RM*)| Apply_Assumption of TermC.as_string list
walther@59846
    67
  | Or_to_List
walther@59874
    68
  | Rewrite of ThmC.T
walther@59911
    69
  | Rewrite_Inst of Subst.input * ThmC.T
walther@59867
    70
  | Rewrite_Set of Rule_Set.id
walther@59911
    71
  | Rewrite_Set_Inst of Subst.input * Rule_Set.id
walther@59923
    72
  | Subproblem of ThyC.id * Problem.id
walther@59923
    73
  | Substitute of Subst.input
walther@59923
    74
(*RM*)| Tac of string
walther@59923
    75
  | Take of TermC.as_string
walther@59925
    76
  | End_Detail
walther@59925
    77
  | Begin_Trans | End_Trans
walther@59923
    78
  | End_Proof';
walther@59846
    79
walther@59846
    80
  val input_to_string : input -> string
walther@59812
    81
  val tac2IDstr : input -> string
walther@59844
    82
  val is_empty : input -> bool
wneuper@59302
    83
walther@59728
    84
  val eq_tac : input * input -> bool
walther@59728
    85
  val is_rewtac : input -> bool
walther@59728
    86
  val is_rewset : input -> bool
walther@59867
    87
  val rls_of : input -> Rule_Set.id
walther@59728
    88
  val rule2tac : theory -> (term * term) list ->  Rule.rule -> input
walther@59914
    89
  val applicable : theory -> string -> Rule_Set.T -> term -> input ->input list
walther@59914
    90
  val for_specify: input -> bool
walther@59914
    91
walther@59704
    92
  val input_from_T : T -> input
walther@59728
    93
  val result : T -> term
walther@59728
    94
  val creates_assms: T -> term list
walther@59728
    95
  val insert_assumptions: T -> Proof.context -> Proof.context
walther@59749
    96
  val for_specify': T -> bool
walther@59735
    97
wneuper@59310
    98
(* ---- for tests only: shifted from below to remove the Warning "unused" at fun.def. --------- *)
wneuper@59310
    99
  (* NONE *)
walther@59886
   100
(*/-------------------------------------------------------- ! aktivate for Test_Isac BEGIN ---\* )
wneuper@59310
   101
  (* NONE *)
walther@59886
   102
( *\--- ! aktivate for Test_Isac END ----------------------------------------------------------/*)
wneuper@59298
   103
wneuper@59310
   104
(*----- unused code, kept as hints to design ideas ---------------------------------------------*)
wneuper@59310
   105
  (* NONE *)
wneuper@59298
   106
end
wneuper@59298
   107
walther@59728
   108
(**)
wneuper@59571
   109
structure Tactic(**): TACTIC(**) =
wneuper@59298
   110
struct
walther@59728
   111
(**)
wneuper@59298
   112
walther@59914
   113
(** tactics for user at front-end **)
walther@59914
   114
walther@59846
   115
datatype input =
walther@59865
   116
    Add_Find of TermC.as_string | Add_Given of TermC.as_string | Add_Relation of TermC.as_string
walther@59903
   117
  | Apply_Method of Method.id
walther@59924
   118
  | Del_Find of TermC.as_string | Del_Given of TermC.as_string | Del_Relation of TermC.as_string
walther@59924
   119
  | Model_Problem
walther@59924
   120
  | Refine_Problem of Problem.id
walther@59924
   121
  | Refine_Tacitly of Problem.id
walther@59924
   122
  | Specify_Method of Method.id
walther@59924
   123
  | Specify_Problem of Problem.id
walther@59924
   124
  | Specify_Theory of ThyC.id
walther@59924
   125
  (* ^^^^^--------------------- for specify-phase, for solve-phase ---------------------vvvvv*)
walther@59865
   126
  | CAScmd of TermC.as_string
walther@59846
   127
  | Calculate of string
walther@59903
   128
  | Check_Postcond of Problem.id
walther@59865
   129
  | Check_elementwise of TermC.as_string
walther@59924
   130
(*RM*)| Derive of Rule_Set.id
walther@59846
   131
  | Empty_Tac
walther@59924
   132
(*RM*)| Free_Solve
walther@59924
   133
(*RM*)| Apply_Assumption of TermC.as_string list
walther@59846
   134
  | Or_to_List
walther@59874
   135
  | Rewrite of ThmC.T
walther@59911
   136
  | Rewrite_Inst of Subst.input * ThmC.T
walther@59867
   137
  | Rewrite_Set of Rule_Set.id
walther@59911
   138
  | Rewrite_Set_Inst of Subst.input * Rule_Set.id
walther@59924
   139
  | Subproblem of ThyC.id * Problem.id
walther@59912
   140
  | Substitute of Subst.input
walther@59924
   141
(*RM*)| Tac of string
walther@59924
   142
  | Take of TermC.as_string
walther@59925
   143
  | End_Detail
walther@59925
   144
  | Begin_Trans | End_Trans
walther@59924
   145
  | End_Proof';
walther@59846
   146
walther@59846
   147
fun input_to_string ma = case ma of
walther@59926
   148
    Model_Problem           => "Model_Problem "
walther@59846
   149
  | Refine_Tacitly pblID    => "Refine_Tacitly " ^ strs2str pblID 
walther@59846
   150
  | Refine_Problem pblID    => "Refine_Problem " ^ strs2str pblID 
walther@59846
   151
  | Add_Given cterm'        => "Add_Given " ^ cterm'
walther@59846
   152
  | Del_Given cterm'        => "Del_Given " ^ cterm'
walther@59846
   153
  | Add_Find cterm'         => "Add_Find " ^ cterm'
walther@59846
   154
  | Del_Find cterm'         => "Del_Find " ^ cterm'
walther@59846
   155
  | Add_Relation cterm'     => "Add_Relation " ^ cterm'
walther@59846
   156
  | Del_Relation cterm'     => "Del_Relation " ^ cterm'
walther@59846
   157
walther@59846
   158
  | Specify_Theory domID    => "Specify_Theory " ^ quote domID
walther@59846
   159
  | Specify_Problem pblID   => "Specify_Problem " ^ strs2str pblID
walther@59846
   160
  | Specify_Method metID    => "Specify_Method " ^ strs2str metID
walther@59846
   161
  | Apply_Method metID      => "Apply_Method " ^ strs2str metID
walther@59846
   162
  | Check_Postcond pblID    => "Check_Postcond " ^ strs2str pblID
walther@59846
   163
  | Free_Solve              => "Free_Solve"
walther@59846
   164
walther@59846
   165
  | Rewrite_Inst (subs, (id, thm)) =>
walther@59868
   166
    "Rewrite_Inst " ^ (pair2str (subs2str subs, spair2str (id, thm |> Thm.prop_of |> UnparseC.term)))
walther@59868
   167
  | Rewrite (id, thm) => "Rewrite " ^ spair2str (id, thm |> Thm.prop_of |> UnparseC.term)
walther@59846
   168
  | Rewrite_Set_Inst (subs, rls) => 
walther@59846
   169
    "Rewrite_Set_Inst " ^ pair2str (subs2str subs, quote rls)
walther@59846
   170
  | Rewrite_Set rls         => "Rewrite_Set " ^ quote rls
walther@59846
   171
  | End_Detail              => "End_Detail"
walther@59846
   172
  | Derive rls'             => "Derive " ^ rls' 
walther@59911
   173
  | Calculate op_           => "Calculate " ^ op_
walther@59912
   174
  | Substitute sube         => "Substitute " ^ Subst.string_eqs_to_string sube	     
walther@59846
   175
  | Apply_Assumption ct's   => "Apply_Assumption " ^ strs2str ct's
walther@59846
   176
walther@59846
   177
  | Take cterm'             => "Take " ^ quote cterm'
walther@59846
   178
  | Subproblem (domID, pblID) => "Subproblem " ^ pair2str (domID, strs2str pblID)
walther@59846
   179
  | End_Subproblem          => "End_Subproblem"
walther@59846
   180
  | CAScmd cterm'           => "CAScmd " ^ quote cterm'
walther@59846
   181
walther@59846
   182
  | Check_elementwise cterm'=> "Check_elementwise " ^ quote cterm'
walther@59846
   183
  | Or_to_List              => "Or_to_List "
walther@59846
   184
  | Collect_Trues           => "Collect_Trues"
walther@59846
   185
walther@59846
   186
  | Empty_Tac               => "Empty_Tac"
walther@59846
   187
  | Tac string              => "Tac " ^ string
walther@59846
   188
  | End_Proof'              => "input End_Proof'"
walther@59846
   189
  | _                       => "input_to_string not impl. for ?!";
walther@59846
   190
walther@59846
   191
fun tac2IDstr ma = case ma of
walther@59846
   192
    Model_Problem => "Model_Problem"
walther@59846
   193
  | Refine_Tacitly _ => "Refine_Tacitly"
walther@59846
   194
  | Refine_Problem _ => "Refine_Problem"
walther@59846
   195
  | Add_Given _ => "Add_Given"
walther@59846
   196
  | Del_Given _ => "Del_Given"
walther@59846
   197
  | Add_Find _ => "Add_Find"
walther@59846
   198
  | Del_Find _ => "Del_Find"
walther@59846
   199
  | Add_Relation _ => "Add_Relation"
walther@59846
   200
  | Del_Relation _ => "Del_Relation"
walther@59846
   201
walther@59846
   202
  | Specify_Theory _ => "Specify_Theory"
walther@59846
   203
  | Specify_Problem _ => "Specify_Problem"
walther@59846
   204
  | Specify_Method _ => "Specify_Method"
walther@59846
   205
  | Apply_Method _ => "Apply_Method"
walther@59846
   206
  | Check_Postcond _ => "Check_Postcond"
walther@59846
   207
  | Free_Solve => "Free_Solve"
walther@59846
   208
walther@59846
   209
  | Rewrite_Inst _ => "Rewrite_Inst"
walther@59846
   210
  | Rewrite _ => "Rewrite"
walther@59846
   211
  | Rewrite_Set_Inst _ => "Rewrite_Set_Inst"
walther@59846
   212
  | Rewrite_Set _ => "Rewrite_Set"
walther@59846
   213
  | Derive _ => "Derive "
walther@59846
   214
  | Calculate _ => "Calculate "
walther@59846
   215
  | Substitute _ => "Substitute" 
walther@59846
   216
  | Apply_Assumption _ => "Apply_Assumption"
walther@59846
   217
walther@59846
   218
  | Take _ => "Take"
walther@59846
   219
  | Subproblem _ => "Subproblem"
walther@59846
   220
  | End_Subproblem => "End_Subproblem"
walther@59846
   221
  | CAScmd _ => "CAScmd"
walther@59846
   222
walther@59846
   223
  | Check_elementwise _ => "Check_elementwise"
walther@59846
   224
  | Or_to_List => "Or_to_List "
walther@59846
   225
  | Collect_Trues => "Collect_Trues"
walther@59846
   226
walther@59846
   227
  | Empty_Tac => "Empty_Tac"
walther@59846
   228
  | Tac _ => "Tac "
walther@59846
   229
  | End_Proof' => "End_Proof'"
walther@59846
   230
  | _ => "input_to_string not impl. for ?!";
walther@59846
   231
walther@59846
   232
fun is_empty input = case input of Empty_Tac => true | _ => false
wneuper@59302
   233
wneuper@59302
   234
fun eq_tac (Rewrite (id1, _), Rewrite (id2, _)) = id1 = id2
wneuper@59302
   235
  | eq_tac (Rewrite_Inst (_, (id1, _)), Rewrite_Inst (_, (id2, _))) = id1 = id2
wneuper@59302
   236
  | eq_tac (Rewrite_Set id1, Rewrite_Set id2) = id1 = id2
wneuper@59302
   237
  | eq_tac (Rewrite_Set_Inst (_, id1), Rewrite_Set_Inst (_, id2)) = id1 = id2
wneuper@59302
   238
  | eq_tac (Calculate id1, Calculate id2) = id1 = id2
wneuper@59302
   239
  | eq_tac _ = false
wneuper@59302
   240
wneuper@59302
   241
fun is_rewset (Rewrite_Set_Inst _) = true
wneuper@59302
   242
  | is_rewset (Rewrite_Set _) = true 
wneuper@59302
   243
  | is_rewset _ = false;
wneuper@59302
   244
fun is_rewtac (Rewrite _) = true
wneuper@59302
   245
  | is_rewtac (Rewrite_Inst _) = true
wneuper@59571
   246
  | is_rewtac input = is_rewset input;
wneuper@59302
   247
wneuper@59302
   248
wneuper@59302
   249
fun rls_of (Rewrite_Set_Inst (_, rls)) = rls
wneuper@59302
   250
  | rls_of (Rewrite_Set rls) = rls
walther@59846
   251
  | rls_of input = error ("rls_of: called with input \"" ^ tac2IDstr input ^ "\"");
wneuper@59302
   252
walther@59878
   253
fun rule2tac thy _ (Rule.Eval (opID, _)) = Calculate (assoc_calc thy opID)
wneuper@59416
   254
  | rule2tac _ [] (Rule.Thm thm'') = Rewrite thm''
wneuper@59416
   255
  | rule2tac _ subst (Rule.Thm thm'') = 
walther@59911
   256
    Rewrite_Inst (Subst.T_to_input subst, thm'')
walther@59867
   257
  | rule2tac _ [] (Rule.Rls_ rls) = Rewrite_Set (Rule_Set.id rls)
wneuper@59416
   258
  | rule2tac _ subst (Rule.Rls_ rls) = 
walther@59911
   259
    Rewrite_Set_Inst (Subst.T_to_input subst, (Rule_Set.id rls))
wneuper@59302
   260
  | rule2tac _ _ rule = 
walther@59867
   261
    error ("rule2tac: called with \"" ^ Rule.to_string rule ^ "\"");
wneuper@59302
   262
walther@59914
   263
(* try if a rewrite-rule is applicable to a given formula; 
walther@59914
   264
   in case of rule-sets (recursivley) collect all _atomic_ rewrites *) 
walther@59914
   265
fun try_rew thy ((_, ro) : Rewrite_Ord.rew_ord) erls (subst : subst) f (thm' as Rule.Thm (_, thm)) =
walther@59914
   266
    if Auto_Prog.contains_bdv thm
walther@59914
   267
    then case Rewrite.rewrite_inst_ thy ro erls false subst thm f of
walther@59914
   268
	    SOME _ => [rule2tac thy subst thm']
walther@59914
   269
	  | NONE => []
walther@59914
   270
    else (case Rewrite.rewrite_ thy ro erls false thm f of
walther@59914
   271
	    SOME _ => [rule2tac thy [] thm']
walther@59914
   272
	  | NONE => [])
walther@59914
   273
  | try_rew thy _ _ _ f (cal as Rule.Eval c) = 
walther@59914
   274
    (case Eval.adhoc_thm thy c f of
walther@59914
   275
	    SOME _ => [rule2tac thy [] cal]
walther@59914
   276
    | NONE => [])
walther@59914
   277
  | try_rew thy _ _ _ f (cal as Rule.Cal1 c) = 
walther@59914
   278
    (case Eval.adhoc_thm thy c f of
walther@59914
   279
	      SOME _ => [rule2tac thy [] cal]
walther@59914
   280
      | NONE => [])
walther@59914
   281
  | try_rew thy _ _ subst f (Rule.Rls_ rls) = filter_appl_rews thy subst f rls
walther@59914
   282
  | try_rew _ _ _ _ _ _ = error "try_rew: uncovered case"
walther@59914
   283
and filter_appl_rews thy subst f (Rule_Def.Repeat {rew_ord = ro, erls, rules, ...}) = 
walther@59914
   284
    gen_distinct eq_tac (flat (map (try_rew thy ro erls subst f) rules))
walther@59914
   285
  | filter_appl_rews thy subst f (Rule_Set.Sequence {rew_ord = ro, erls, rules,...}) = 
walther@59914
   286
    gen_distinct eq_tac (flat (map (try_rew thy ro erls subst f) rules))
walther@59914
   287
  | filter_appl_rews _ _ _ (Rule_Set.Rrls _) = []
walther@59914
   288
  | filter_appl_rews _ _ _ _ = error "filter_appl_rews: uncovered case"
walther@59914
   289
walther@59914
   290
(* decide if a tactic is applicable to a given formula; 
walther@59914
   291
   in case of Rewrite_Set* go down to _atomic_ rewrite-tactics *)
walther@59914
   292
fun applicable thy _ _ f (Calculate scrID) =
walther@59914
   293
    try_rew thy Rewrite_Ord.e_rew_ordX Rule_Set.empty [] f (Rule.Eval (assoc_calc' thy scrID |> snd))
walther@59914
   294
  | applicable thy ro erls f (Rewrite thm'') =
walther@59914
   295
    try_rew thy (ro, Rewrite_Ord.assoc_rew_ord ro) erls [] f (Rule.Thm thm'')
walther@59914
   296
  | applicable thy ro erls f (Rewrite_Inst (subs, thm'')) =
walther@59914
   297
    try_rew thy (ro, Rewrite_Ord.assoc_rew_ord ro) erls (Subst.T_from_input thy subs) f (Rule.Thm thm'')
walther@59914
   298
walther@59914
   299
  | applicable thy _ _ f (Rewrite_Set rls') =
walther@59914
   300
    filter_appl_rews thy [] f (assoc_rls rls')
walther@59914
   301
  | applicable thy _ _ f (Rewrite_Set_Inst (subs, rls')) =
walther@59914
   302
    filter_appl_rews thy (Subst.T_from_input thy subs) f (assoc_rls rls')
walther@59914
   303
  | applicable _ _ _ _ tac = 
walther@59914
   304
    (tracing ("### applicable: not impl. for tac = '" ^ input_to_string tac ^ "'"); []);
walther@59914
   305
walther@59914
   306
walther@59914
   307
(** tactics for internal use **)
walther@59914
   308
walther@59846
   309
  datatype T =
walther@59865
   310
    Add_Find' of TermC.as_string * Model.itm list | Add_Given' of TermC.as_string * Model.itm list 
walther@59924
   311
  | Add_Relation' of TermC.as_string * Model.itm list (* for Step.do_next    *)
walther@59924
   312
  | Apply_Method' of   (* last step in specifu-phse, switch to solve-phase   *)
walther@59924
   313
      Method.id *      (* id in the Know_Store                               *)
walther@59924
   314
      term option *    (* first formula in the (sub-)Problem TODO: rm option *)           
walther@59924
   315
      Istate_Def.T *   (* for starting the Program                           *)
walther@59924
   316
      Proof.context    (* for starting the Program                           *)
walther@59924
   317
(*RM*)| Del_Find' of TermC.as_string | Del_Given' of TermC.as_string | Del_Relation' of TermC.as_string
walther@59924
   318
  | Model_Problem' of  (* first step in specify-phase                        *)
walther@59924
   319
      Problem.id *     (* id in the Know_Store                               *)
walther@59924
   320
      Model.itm list * (* the model for the Problem                          *)
walther@59924
   321
      Model.itm list   (* the model for the method                           *)
walther@59924
   322
  | Refine_Problem' of Problem.id * (Model.itm list * (bool * term) list)
walther@59924
   323
  | Refine_Tacitly' of                                                      
walther@59924
   324
      Problem.id *       (* the original id in the Know_Store                *)
walther@59924
   325
      Problem.id *       (* the id of the refined Problem                    *)
walther@59924
   326
      ThyC.id *          (* the id of the refined theory                     *)
walther@59924
   327
      Method.id *        (* the id of the refined Method                     *)
walther@59924
   328
      Model.itm list     (* RM 9.03: remains [] for Model_Problem recognizing its activation *)
walther@59924
   329
  | Specify_Method' of Method.id * Model.ori list * Model.itm list
walther@59924
   330
  | Specify_Problem' of Problem.id * 
walther@59924
   331
      (bool *                  (* all preconditions evaluate to True         *)
walther@59924
   332
        (Model.itm list *      (* the model checked for the input id         *)
walther@59924
   333
          (bool * term) list)) (* individual preconditions marked true/false *)
walther@59924
   334
  | Specify_Theory' of ThyC.id
walther@59924
   335
  (* ^^^^^--------------------- for specify-phase, for solve-phase ---------------------vvvvv*)
walther@59846
   336
  | CAScmd' of term
walther@59879
   337
  | Calculate' of ThyC.id * string * term * (term * ThmC.T)
walther@59924
   338
  | Check_Postcond' of   (* last step in solving a (sub-)Problem             *)
walther@59924
   339
      Problem.id *       (* id of the Problem to be checked                  *)
walther@59924
   340
      term               (* return value of the program                      *)
walther@59924
   341
  | Check_elementwise' of(* DEPRECATED, made idle for Calc.T in df00a2b5c4cc *)
walther@59924
   342
      term *             (* the current formula: [x=1,x=...]                 *)
walther@59924
   343
      string *           (* the pred from Check_elementwise                  *)
walther@59924
   344
      Selem.result       (* composed from (1) and (2): {x. pred}             *)
walther@59924
   345
(*RM*)| Derive' of Rule_Set.T
walther@59846
   346
  | Empty_Tac_
walther@59846
   347
  | Free_Solve'
walther@59846
   348
  | Or_to_List' of term * term
walther@59879
   349
  | Rewrite' of ThyC.id * Rewrite_Ord.rew_ord' * Rule_Set.T * bool * ThmC.T * term * Selem.result
walther@59910
   350
  | Rewrite_Inst' of ThyC.id * Rewrite_Ord.rew_ord' * Rule_Set.T * bool * subst * ThmC.T * term * Selem.result
walther@59879
   351
  | Rewrite_Set' of ThyC.id * bool * Rule_Set.T * term * Selem.result
walther@59910
   352
  | Rewrite_Set_Inst' of ThyC.id * bool * subst * Rule_Set.T * term * Selem.result
walther@59924
   353
  | Subproblem' of       (* switch from solve-phase to specify-phase         *)
walther@59924
   354
      Spec.T *           (* specification of the SubProblem                  *)
walther@59924
   355
  		(Model.ori list) * (* original model, filled in associate Subproblem'  *)
walther@59924
   356
  		term *             (* headline of calc-head, filled -"-                *)
walther@59924
   357
  		Selem.fmz_ *       (* string list from arguments of the calling Program*)
walther@59924
   358
      Proof.context *    (* for the specify-phase                            *)
walther@59924
   359
  		term               (* Subproblem (thyID, pbl) OR CAS_Cmd               *)  
walther@59924
   360
  | Substitute' of       (* substitute variables (TODO: from the context)    *)    
walther@59924
   361
      Rule_Def.rew_ord_ *(* for re-calculation                               *)
walther@59924
   362
      Rule_Set.T *       (* for re-calculation                               *)
walther@59924
   363
      Subst.as_eqs *     (* the substitution: terms of type bool             *)
walther@59924
   364
      term *             (* to be substituted into                           *)
walther@59924
   365
      term               (* resulting from the substitution                  *)
walther@59924
   366
(*RM*)| Tac_ of theory * string * string * string
walther@59846
   367
  | Take' of term
walther@59925
   368
  | End_Detail' of Selem.result
walther@59925
   369
  | Begin_Trans' of term | End_Trans' of Selem.result
walther@59925
   370
  | End_Proof''
walther@59846
   371
walther@59846
   372
fun string_of ma = case ma of
walther@59926
   373
    Model_Problem' (pblID, _, _) => "Model_Problem' " ^ strs2str pblID
walther@59846
   374
  | Refine_Tacitly'(p, prefin, domID, metID, _) => "Refine_Tacitly' (" ^ strs2str p ^ ", " ^
walther@59846
   375
    strs2str prefin ^ ", " ^ domID ^ ", " ^ strs2str metID ^ ", pbl-itms)"
walther@59846
   376
  | Refine_Problem' _ => "Refine_Problem' (" ^ (*matchs2str ms*)"..." ^ ")"
walther@59846
   377
  | Add_Given' _ => "Add_Given' "(*^cterm'*)
walther@59846
   378
  | Del_Given' _ => "Del_Given' "(*^cterm'*)
walther@59846
   379
  | Add_Find' _ => "Add_Find' "(*^cterm'*)
walther@59846
   380
  | Del_Find' _ => "Del_Find' "(*^cterm'*)
walther@59846
   381
  | Add_Relation' _ => "Add_Relation' "(*^cterm'*)
walther@59846
   382
  | Del_Relation' _ => "Del_Relation' "(*^cterm'*)
walther@59846
   383
walther@59846
   384
  | Specify_Theory' domID => "Specify_Theory' " ^ quote domID
walther@59846
   385
  | Specify_Problem' (pI, (ok, _)) =>  "Specify_Problem' " ^ 
walther@59846
   386
    spair2str (strs2str pI, spair2str (bool2str ok, spair2str ("itms2str_ itms", "items2str pre")))
walther@59846
   387
  | Specify_Method' (pI, oris, _) => "Specify_Method' (" ^ 
walther@59903
   388
    Method.id_to_string pI ^ ", " ^ Model.oris2str oris ^ ", )"
walther@59846
   389
walther@59846
   390
  | Apply_Method' (metID, _, _, _) => "Apply_Method' " ^ strs2str metID
walther@59846
   391
  | Check_Postcond' (pblID, scval) => "Check_Postcond' " ^
walther@59868
   392
      (spair2str (strs2str pblID, UnparseC.term scval))
walther@59846
   393
walther@59846
   394
  | Free_Solve' => "Free_Solve'"
walther@59846
   395
walther@59846
   396
  | Rewrite_Inst' (*subs,thm'*) _ => "Rewrite_Inst' "(*^(pair2str (subs2str subs, spair2str thm'))*)
walther@59846
   397
  | Rewrite' _(*thm'*) => "Rewrite' "(*^(spair2str thm')*)
walther@59846
   398
  | Rewrite_Set_Inst' _(*subs,thm'*) => "Rewrite_Set_Inst' "(*^(pair2str (subs2str subs, quote rls))*)
walther@59846
   399
  | Rewrite_Set' (thy', pasm, rls', f, (f', asm)) => "Rewrite_Set' (" ^ thy' ^ "," ^ bool2str pasm ^
walther@59868
   400
    "," ^ Rule_Set.id rls' ^ "," ^ UnparseC.term f ^ ",(" ^ UnparseC.term f' ^ "," ^ UnparseC.terms asm ^ "))"
walther@59846
   401
  | End_Detail' _ => "End_Detail' xxx"
walther@59846
   402
walther@59867
   403
  | Derive' rls => "Derive' " ^ Rule_Set.id rls
walther@59846
   404
  | Calculate'  _ => "Calculate' "
walther@59846
   405
  | Substitute' _ => "Substitute' "(*^(subs2str subs)*)    
walther@59846
   406
walther@59846
   407
  | Take' _(*cterm'*) => "Take' "(*^(quote cterm'	)*)
walther@59846
   408
  | Subproblem' _(*(spec, oris, _, _, _, pbl_form)*) => 
walther@59846
   409
    "Subproblem' "(*^(pair2str (domID, strs2str ,))*)
walther@59846
   410
  | CAScmd' _(*cterm'*) => "CAScmd' "(*^(quote cterm')*)
walther@59846
   411
walther@59846
   412
  | Empty_Tac_ => "Empty_Tac_"
walther@59846
   413
  | Tac_ (_, form, id, result) => "Tac_ (thy," ^ form ^ "," ^ id ^ "," ^ result ^ ")"
walther@59925
   414
walther@59925
   415
  | Begin_Trans' _ => "Begin_Trans' xxx"
walther@59925
   416
  | End_Trans' _ => "End_Trans' xxx"
walther@59925
   417
  | End_Proof'' => "End_Trans' xxx"
walther@59846
   418
  | _  => "string_of not impl. for arg";
wneuper@59302
   419
walther@59704
   420
fun input_from_T (Refine_Tacitly' (pI, _, _, _, _)) = Refine_Tacitly pI
walther@59704
   421
  | input_from_T (Model_Problem' (_, _, _)) = Model_Problem
walther@59704
   422
  | input_from_T (Add_Given' (t, _)) = Add_Given t
walther@59704
   423
  | input_from_T (Add_Find' (t, _)) = Add_Find t
walther@59704
   424
  | input_from_T (Add_Relation' (t, _)) = Add_Relation t
walther@59704
   425
 
walther@59704
   426
  | input_from_T (Specify_Theory' dI) = Specify_Theory dI
walther@59704
   427
  | input_from_T (Specify_Problem' (dI, _)) = Specify_Problem dI
walther@59704
   428
  | input_from_T (Specify_Method' (dI, _, _)) = Specify_Method dI
walther@59704
   429
  
walther@59704
   430
  | input_from_T (Rewrite' (_, _, _, _, thm, _, _)) = Rewrite thm
walther@59911
   431
  | input_from_T (Rewrite_Inst' (_, _, _, _, sub, thm, _, _)) = Rewrite_Inst (Subst.T_to_input sub, thm)
walther@59704
   432
walther@59867
   433
  | input_from_T (Rewrite_Set' (_, _, rls, _, _)) = Rewrite_Set (Rule_Set.id rls)
walther@59704
   434
  | input_from_T (Rewrite_Set_Inst' (_, _, sub, rls, _, _)) = 
walther@59911
   435
    Rewrite_Set_Inst (Subst.T_to_input sub, Rule_Set.id rls)
walther@59704
   436
walther@59704
   437
  | input_from_T (Calculate' (_, op_, _, _)) = Calculate (op_)
walther@59704
   438
  | input_from_T (Check_elementwise' (_, pred, _)) = Check_elementwise pred
walther@59704
   439
walther@59704
   440
  | input_from_T (Or_to_List' _) = Or_to_List
walther@59868
   441
  | input_from_T (Take' term) = Take (UnparseC.term term)
walther@59912
   442
  | input_from_T (Substitute' (_, _, subte, _, _)) = Substitute (Subst.eqs_to_input subte) 
walther@59704
   443
  | input_from_T (Tac_ (_, _, id, _)) = Tac id
walther@59704
   444
walther@59704
   445
  | input_from_T (Subproblem' ((domID, pblID, _), _, _, _,_ ,_)) = Subproblem (domID, pblID)
walther@59704
   446
  | input_from_T (Check_Postcond' (pblID, _)) = Check_Postcond pblID
walther@59704
   447
  | input_from_T Empty_Tac_ = Empty_Tac
walther@59846
   448
  | input_from_T m = raise ERROR (": not impl. for "^(string_of m));
walther@59704
   449
walther@59728
   450
fun res (Rewrite_Inst' (_ , _, _, _, _, _, _, res)) = res
walther@59728
   451
  | res (Rewrite' (_, _, _, _, _, _, res)) = res
walther@59728
   452
  | res (Rewrite_Set_Inst' (_, _, _, _, _, res)) = res
walther@59728
   453
  | res (Rewrite_Set' (_, _, _, _, res)) = res
walther@59728
   454
  | res (Calculate' (_, _, _, (t, _))) = (t, [])
walther@59728
   455
  | res (Check_elementwise' (_, _, res)) = res
walther@59728
   456
  | res (Subproblem' (_, _, _, _, _, t)) = (t, [])
walther@59728
   457
  | res (Take' t) = (t, [])
walther@59728
   458
  | res (Substitute' (_, _, _, _, t)) = (t, [])
walther@59728
   459
  | res (Or_to_List' (_,  t)) = (t, [])
walther@59846
   460
  | res m = raise ERROR ("result: not impl.for " ^ string_of m)
walther@59728
   461
walther@59728
   462
(*fun result m = (fst o res) m; TODO*)
walther@59728
   463
fun result tac = (fst o res) tac;
walther@59728
   464
fun creates_assms tac = (snd o res) tac;
walther@59728
   465
walther@59728
   466
fun insert_assumptions tac ctxt  = ContextC.insert_assumptions (creates_assms tac) ctxt
walther@59728
   467
walther@59926
   468
fun for_specify Model_Problem  = true
walther@59749
   469
  | for_specify (Refine_Tacitly _) = true
walther@59749
   470
  | for_specify (Refine_Problem _) = true
walther@59749
   471
  | for_specify (Add_Given _) = true
walther@59749
   472
  | for_specify (Del_Given _) = true
walther@59749
   473
  | for_specify (Add_Find _) = true
walther@59749
   474
  | for_specify (Del_Find _) = true
walther@59749
   475
  | for_specify (Add_Relation _) = true
walther@59749
   476
  | for_specify (Del_Relation _) = true
walther@59749
   477
  | for_specify (Specify_Theory _) = true
walther@59749
   478
  | for_specify (Specify_Problem _) = true
walther@59749
   479
  | for_specify (Specify_Method _) = true
walther@59749
   480
  | for_specify _ = false
walther@59926
   481
fun for_specify' (Model_Problem' _) = true
walther@59749
   482
  | for_specify' (Refine_Tacitly' _) = true
walther@59749
   483
  | for_specify' (Refine_Problem' _) = true
walther@59749
   484
  | for_specify' (Add_Given' _) = true
walther@59749
   485
  | for_specify' (Del_Given' _) = true
walther@59749
   486
  | for_specify' (Add_Find' _) = true
walther@59749
   487
  | for_specify' (Del_Find' _) = true
walther@59749
   488
  | for_specify' (Add_Relation' _) = true
walther@59749
   489
  | for_specify' (Del_Relation' _) = true
walther@59749
   490
  | for_specify' (Specify_Theory' _) = true
walther@59749
   491
  | for_specify' (Specify_Problem' _) = true
walther@59749
   492
  | for_specify' (Specify_Method' _) = true
walther@59749
   493
  | for_specify' _ = false
walther@59749
   494
walther@59728
   495
(**)end(**)