src/Tools/isac/Interpret/generate.sml
author Walther Neuper <wneuper@ist.tugraz.at>
Thu, 22 Dec 2016 11:36:20 +0100
changeset 59279 255c853ea2f0
parent 59276 56dc790071cb
child 59281 bcfca6e8b79e
permissions -rw-r--r--
renamed Ctree.ptree --> Ctree.ctree
wneuper@59276
     1
(* Title: generate specific entries into Ctree
wneuper@59276
     2
   Author: Walther Neuper
wneuper@59276
     3
   (c) due to copyright terms
wneuper@59276
     4
*)
wneuper@59276
     5
wneuper@59271
     6
signature GENERATE_CALC_TREE =
wneuper@59276
     7
sig
wneuper@59276
     8
  (* vvv request into signature is incremental with *.sml *)
wneuper@59276
     9
  (* for calchead.sml ---------------------------------------------------------------  vvv *)
wneuper@59266
    10
  type taci
wneuper@59266
    11
  val e_taci : taci
wneuper@59266
    12
  datatype pblmet = Method of metID | Problem of pblID | Upblmet
wneuper@59268
    13
  datatype mout =
wneuper@59268
    14
    EmptyMout
wneuper@59268
    15
  | Error' of string
wneuper@59268
    16
  | FormKF of cterm'
wneuper@59268
    17
  | PpcKF of pblmet * item ppc
wneuper@59267
    18
  | RefinedKF of pblID * (itm list * (bool * term) list)
wneuper@59276
    19
  val generate1 : theory -> Ctree.tac_ -> Ctree.istate * Proof.context ->
wneuper@59279
    20
    Ctree.pos' -> Ctree.ctree -> Ctree.pos' * Ctree.pos' list * mout * Ctree.ctree (* for calchead.sml------------- ^^^ *)
wneuper@59276
    21
  val init_istate : Ctree.tac -> term -> Ctree.istate (* for solve.sml *)
wneuper@59266
    22
  val init_pbl : (string * (term * 'a)) list -> itm list
wneuper@59266
    23
  val init_pbl' : (string * (term * term)) list -> itm list
wneuper@59279
    24
  val embed_deriv : taci list -> Ctree.ctree * Ctree.pos' -> Ctree.pos' list * (Ctree.ctree * Ctree.pos') (* for inform.sml *)
wneuper@59268
    25
  val generate_hard : (* for solve.sml *)
wneuper@59279
    26
    theory -> Ctree.tac_ -> Ctree.pos' -> Ctree.ctree -> Ctree.pos' * Ctree.pos' list * mout * Ctree.ctree
wneuper@59276
    27
  val generate : (Ctree.tac * Ctree.tac_ * (Ctree.pos' * (Ctree.istate * Proof.context))) list ->
wneuper@59279
    28
    Ctree.ctree * Ctree.pos' list * Ctree.pos' -> Ctree.ctree * Ctree.pos' list * Ctree.pos' (* for mathengine.sml *)
wneuper@59276
    29
  val generate_inconsistent_rew : Ctree.subs option * thm'' -> term -> Ctree.istate * Proof.context ->
wneuper@59279
    30
    Ctree.pos' -> Ctree.ctree -> Ctree.ctree * Ctree.pos' (* for interface.sml *)
wneuper@59266
    31
(*/-------------------------------------------------------- ! aktivate for Test_Isac BEGIN ---\* )
wneuper@59266
    32
( *\--- ! aktivate for Test_Isac END ----------------------------------------------------------/*)
wneuper@59266
    33
end
neuper@37906
    34
wneuper@59266
    35
(**)
wneuper@59271
    36
structure Generate(**): GENERATE_CALC_TREE(**) =
wneuper@59266
    37
(**)
wneuper@59266
    38
struct
wneuper@59276
    39
open Ctree
wneuper@59266
    40
(* initialize istate for Detail_Set *)
neuper@37906
    41
fun init_istate (Rewrite_Set rls) t =
neuper@37906
    42
    (case assoc_rls rls of
wneuper@59266
    43
      Rrls {scr = Rfuns {init_state = ii, ...}, ...} => RrlsState (ii t)
wneuper@59266
    44
    | Rls {scr = EmptyScr, ...} => 
wneuper@59266
    45
      error ("interSteps>..>init_istate: \"" ^ rls ^ "\" has EmptyScr." ^
wneuper@59266
    46
        "use prep_rls' for storing rule-sets !")
wneuper@59266
    47
    | Rls {scr = Prog s, ...} => (ScrState ([(one_scr_arg s, t)], [], NONE, e_term, Sundef, true))
wneuper@59266
    48
    | Seq {scr=EmptyScr,...} => 
wneuper@59266
    49
      error ("interSteps>..>init_istate: \"" ^ rls ^ "\" has EmptyScr." ^
wneuper@59266
    50
		    "use prep_rls' for storing rule-sets !")
wneuper@59266
    51
    | Seq {scr = Prog s,...} => (ScrState ([(one_scr_arg s, t)], [], NONE, e_term, Sundef, true))
wneuper@59266
    52
    | _ => error "init_istate Rewrite_Set: uncovered case assoc_rls")
neuper@37906
    53
  | init_istate (Rewrite_Set_Inst (subs, rls)) t =
wneuper@59266
    54
    let
wneuper@59266
    55
      val v = case subs2subst (assoc_thy "Isac") subs of
wneuper@59266
    56
        (_, v) :: _ => v
wneuper@59266
    57
      | _ => error "init_istate: uncovered case "
neuper@37906
    58
    (*...we suppose the substitution of only _one_ bound variable*)
neuper@37906
    59
    in case assoc_rls rls of
wneuper@59266
    60
      Rls {scr = EmptyScr, ...} => 
wneuper@59266
    61
        error ("interSteps>..>init_istate: \""^rls^"\" has EmptyScr." ^
wneuper@59266
    62
          "use prep_rls' for storing rule-sets !")
wneuper@59266
    63
	  | Rls {scr = Prog s, ...} =>
wneuper@59266
    64
	    let val (form, bdv) = two_scr_arg s
wneuper@59266
    65
	    in (ScrState ([(form, t), (bdv, v)], [], NONE, e_term, Sundef,true))
wneuper@59266
    66
	    end
wneuper@59266
    67
	  | Seq {scr = EmptyScr, ...} => 
wneuper@59266
    68
	    error ("interSteps>..>init_istate: \""^rls^"\" has EmptyScr." ^
wneuper@59266
    69
	      "use prep_rls' for storing rule-sets !")
wneuper@59266
    70
	  | Seq {scr = Prog s,...} =>
wneuper@59266
    71
	    let val (form, bdv) = two_scr_arg s
wneuper@59266
    72
	    in (ScrState ([(form, t), (bdv, v)],[], NONE, e_term, Sundef,true))
wneuper@59266
    73
	    end
wneuper@59266
    74
    | _ => error "init_istate Rewrite_Set_Inst: uncovered case assoc_rls"
wneuper@59266
    75
    end
wneuper@59266
    76
  | init_istate tac _ = error ("init_istate: uncovered definition for " ^ tac2str tac)
neuper@37906
    77
wneuper@59266
    78
(* a taci holds alle information required to build a node in the calc-tree;
neuper@37906
    79
   a taci is assumed to be used efficiently such that the calc-tree
neuper@37906
    80
   resulting from applying a taci need not be stored separately;
wneuper@59266
    81
   see "type calcstate" *)
neuper@37906
    82
(*TODO.WN0504 redesign ??? or redesign generate ?? see "fun generate"
neuper@37906
    83
  TODO.WN0512 ? redesign this _list_:
neuper@37906
    84
  # only used for [Apply_Method + (Take or Subproblem)], i.e. for initacs
neuper@37906
    85
  # the latter problem may be resolved automatically if "fun autocalc" is 
neuper@37906
    86
    not any more used for the specify-phase and for changing the phases*)
neuper@37906
    87
type taci = 
wneuper@59266
    88
  (tac *                        (* for comparison with input tac             *)      
wneuper@59279
    89
   tac_ *                       (* for ctree generation                      *)
wneuper@59279
    90
   (pos' *                      (* after applying tac_, for ctree generation *)
wneuper@59279
    91
    (istate * Proof.context)))  (* after applying tac_, for ctree generation *)
wneuper@59266
    92
val e_taci = (Empty_Tac, Empty_Tac_, (e_pos', (e_istate, e_ctxt))): taci
bonzai@41948
    93
fun taci2str ((tac, tac_, (pos', (istate, _))):taci) =
wneuper@59266
    94
  "( " ^ tac2str tac ^ ", " ^ tac_2str tac_ ^ ", ( " ^ pos'2str pos' ^ ", " ^
wneuper@59266
    95
  istate2str istate ^ " ))"
wneuper@59266
    96
fun tacis2str tacis = (strs2str o (map (linefeed o taci2str))) tacis
neuper@37906
    97
wneuper@59266
    98
datatype pblmet =     (*%^%*)
wneuper@59266
    99
  Upblmet             (*undefined*)
wneuper@59266
   100
| Problem of pblID    (*%^%*)
wneuper@59266
   101
| Method of metID;    (*%^%*)
wneuper@59266
   102
fun pblmet2str (Problem pblID) = "Problem " ^ strs2str pblID (*%^%*)
wneuper@59266
   103
  | pblmet2str (Method metID) = "Method " ^ metID2str metID (*%^%*)
wneuper@59266
   104
  | pblmet2str x = error ("pblmet2str: uncovered definition " ^ pblmet2str x)
neuper@37906
   105
neuper@37906
   106
(*3.5.00: TODO: foppFK eliminated in interface FE-KE !!!*)
neuper@37906
   107
datatype foppFK =                  (* in DG cases div 2 *)
neuper@37906
   108
  EmptyFoppFK         (*DG internal*)
neuper@37906
   109
| FormFK of cterm'
wneuper@59266
   110
| PpcFK of cterm' ppc
wneuper@59266
   111
fun foppFK2str (FormFK ct') ="FormFK " ^ ct'
wneuper@59266
   112
  | foppFK2str (PpcFK  ppc) ="PpcFK " ^ ppc2str ppc
wneuper@59266
   113
  | foppFK2str EmptyFoppFK  ="EmptyFoppFK"
neuper@37906
   114
neuper@37906
   115
datatype nest = Open | Closed | Nundef;
neuper@37906
   116
fun nest2str Open = "Open"
neuper@37906
   117
  | nest2str Closed = "Closed"
wneuper@59266
   118
  | nest2str Nundef = "Nundef"
neuper@37906
   119
neuper@37906
   120
type indent = int;
neuper@37906
   121
datatype edit = EdUndef | Write | Protect;
neuper@37906
   122
                                   (* bridge --> kernel *)
neuper@37906
   123
                                   (* bridge <-> kernel *)
neuper@37906
   124
(* needed in dialog.sml *)         (* bridge <-- kernel *)
neuper@37906
   125
fun edit2str EdUndef = "EdUndef"
neuper@37906
   126
  | edit2str Write = "Write"
neuper@37906
   127
  | edit2str Protect = "Protect";
neuper@37906
   128
neuper@42023
   129
datatype inout = (*FIXME.WN1105 drop this: was required for proto0 with dialog in sml*)
wneuper@59266
   130
  Error_ of string                                             (*<--*)
neuper@37906
   131
| FormKF of cellID * edit * indent * nest * cterm'             (*<--*)
neuper@37906
   132
| PpcKF of cellID * edit * indent * nest * (pblmet * item ppc) (*<--*)
neuper@37906
   133
| RefineKF of match list                                       (*<--*)
wneuper@59266
   134
| RefinedKF of (pblID * ((itm list) * ((bool * term) list)))   (*<--*)
neuper@37906
   135
neuper@37906
   136
fun inout2str End_Proof = "End_Proof"
neuper@37906
   137
  | inout2str (Error_  s) = "Error_ "^s
neuper@37906
   138
  | inout2str (FormKF (cellID, edit, indent, nest, ct')) =  
neuper@37906
   139
	       "FormKF ("^(string_of_int cellID)^","
neuper@37906
   140
	       ^(edit2str edit)^","^(string_of_int indent)^","
neuper@37906
   141
	       ^(nest2str nest)^",("
neuper@37906
   142
	       ^ct' ^")"
neuper@37906
   143
  | inout2str (PpcKF (cellID, edit, indent, nest, (pm,itemppc))) =
neuper@37906
   144
	       "PpcKF ("^(string_of_int cellID)^","
neuper@37906
   145
	       ^(edit2str edit)^","^(string_of_int indent)^","
neuper@37906
   146
	       ^(nest2str nest)^",("
neuper@37906
   147
	       ^(pblmet2str pm)^","^(itemppc2str itemppc)^"))"
neuper@37906
   148
  | inout2str (RefineKF ms)  = "RefineKF "^(matchs2str ms)
wneuper@59266
   149
  | inout2str _ = error "inout2str: uncovered definition"
wneuper@59266
   150
fun inouts2str ios = (strs2str' o (map inout2str)) ios
neuper@37906
   151
wneuper@59267
   152
(*
wneuper@59267
   153
  datatype mout = EmptyMout | Error' of inout | Form' of inout | Problems of inout
wneuper@59267
   154
*)
neuper@37906
   155
datatype mout =
wneuper@59267
   156
  FormKF of cterm'
wneuper@59267
   157
| PpcKF of (pblmet * item ppc) 
wneuper@59267
   158
| RefinedKF of pblID * (itm list * (bool * term) list)
wneuper@59267
   159
| Error' of string
wneuper@59267
   160
| EmptyMout
neuper@37906
   161
wneuper@59267
   162
fun mout2str (FormKF cterm') = "FormKF " ^ cterm'
wneuper@59267
   163
  | mout2str (PpcKF  (pm, itemppc)) = "PpcKF (" ^ pblmet2str pm ^ "," ^ itemppc2str itemppc ^ ")"
wneuper@59267
   164
  | mout2str (RefinedKF  (pblID, ls)) = "mout2str: RefinedKF not impl."
wneuper@59267
   165
  | mout2str (Error'  str) = "Error' " ^ str
wneuper@59267
   166
  | mout2str (EmptyMout    ) = "EmptyMout"
neuper@37906
   167
neuper@37906
   168
(* init pbl with ...,dsc,empty | [] *)
neuper@37906
   169
fun init_pbl pbt = 
wneuper@59266
   170
  let
wneuper@59266
   171
    fun pbt2itm (f, (d, _)) = ((0, [], false, f, Inc ((d, []), (e_term, []))) : itm)
wneuper@59266
   172
  in map pbt2itm pbt end
wneuper@59266
   173
wneuper@59266
   174
(* take formal parameters from pbt, for transfer from pbl/met-hierarchy *)
neuper@37906
   175
fun init_pbl' pbt = 
neuper@37906
   176
  let 
wneuper@59266
   177
    fun pbt2itm (f, (d, t)) = ((0, [], false, f, Inc((d, [t]), (e_term, []))) : itm)
wneuper@59266
   178
  in map pbt2itm pbt end
neuper@37906
   179
wneuper@59279
   180
(*generate 1 ppobj in ctree*)
neuper@37906
   181
(*TODO.WN0501: take calcstate as an argument (see embed_derive etc.)?specify?*)
wneuper@59266
   182
fun generate1 thy (Add_Given' (_, itmlist)) _ (pos as (p, p_)) pt = 
wneuper@59269
   183
    (pos: pos', [], PpcKF (Upblmet, Specify.itms2itemppc thy [][]),
wneuper@59266
   184
       case p_ of
wneuper@59266
   185
         Pbl => update_pbl pt p itmlist
wneuper@59266
   186
	     | Met => update_met pt p itmlist
wneuper@59266
   187
       | _ => error ("uncovered case " ^ pos_2str p_))
wneuper@59266
   188
    (* WN110515 probably declare_constraints with input item (without dsc) --
wneuper@59266
   189
      -- important when specifying without formalisation *)
wneuper@59266
   190
  | generate1 thy (Add_Find' (_, itmlist)) _ (pos as (p, p_)) pt = 
wneuper@59269
   191
    (pos, [], (PpcKF (Upblmet, Specify.itms2itemppc thy [] [])),
wneuper@59266
   192
       case p_ of
wneuper@59266
   193
         Pbl => update_pbl pt p itmlist
wneuper@59266
   194
	     | Met => update_met pt p itmlist
wneuper@59266
   195
       | _ => error ("uncovered case " ^ pos_2str p_))
neuper@41994
   196
    (*WN110515 probably declare_constraints with input item (without dsc)*)
wneuper@59266
   197
  | generate1 thy (Add_Relation' (_, itmlist)) _ (pos as (p, p_)) pt = 
wneuper@59269
   198
    (pos, [],  PpcKF (Upblmet, Specify.itms2itemppc thy [] []),
wneuper@59266
   199
       case p_ of
wneuper@59266
   200
         Pbl => update_pbl pt p itmlist
wneuper@59266
   201
	     | Met => update_met pt p itmlist
wneuper@59266
   202
       | _ => error ("uncovered case " ^ pos_2str p_))
bonzai@41948
   203
  | generate1 thy (Specify_Theory' domID) _ (pos as (p,_)) pt = 
wneuper@59269
   204
    (pos, [] , PpcKF  (Upblmet, Specify.itms2itemppc thy [] []),
wneuper@59266
   205
      update_domID pt p domID)
wneuper@59266
   206
  | generate1 thy (Specify_Problem' (pI, (_, (itms, _)))) _ (p, _) pt = 
wneuper@59266
   207
    let
wneuper@59266
   208
      val pt = update_pbl pt p itms
wneuper@59266
   209
      val pt = update_pblID pt p pI
wneuper@59266
   210
    in
wneuper@59269
   211
      ((p, Pbl), [], PpcKF (Upblmet, Specify.itms2itemppc thy [] []), pt)
wneuper@59266
   212
    end
wneuper@59266
   213
  | generate1 thy (Specify_Method' (mID, oris, itms)) _ (p, _) pt = 
wneuper@59266
   214
    let
wneuper@59266
   215
      val pt = update_oris pt p oris
wneuper@59266
   216
      val pt = update_met pt p itms
wneuper@59266
   217
      val pt = update_metID pt p mID
wneuper@59266
   218
    in
wneuper@59269
   219
      ((p, Met), [], PpcKF (Upblmet, Specify.itms2itemppc thy [] []), pt)
wneuper@59266
   220
    end
bonzai@41948
   221
  | generate1 thy (Model_Problem' (_, itms, met)) _ (pos as (p,_)) pt =
wneuper@59266
   222
    let 
wneuper@59266
   223
      val pt = update_pbl pt p itms
wneuper@59266
   224
	    val pt = update_met pt p met
wneuper@59266
   225
    in
wneuper@59269
   226
      (pos, [], PpcKF (Upblmet, Specify.itms2itemppc thy [] []), pt)
neuper@37906
   227
    end
wneuper@59266
   228
  | generate1 thy (Refine_Tacitly' (_, pIre, domID, metID, pbl)) _ (pos as (p, _)) pt = 
wneuper@59266
   229
    let
wneuper@59266
   230
      val pt = update_pbl pt p pbl
wneuper@59266
   231
      val pt = update_orispec pt p (domID, pIre, metID)
wneuper@59266
   232
    in
wneuper@59269
   233
      (pos, [], PpcKF (Upblmet, Specify.itms2itemppc thy [] []), pt)
wneuper@59266
   234
    end
wneuper@59266
   235
  | generate1 thy (Refine_Problem' (pI, _)) _ (pos as (p, _)) pt =
wneuper@59266
   236
    let
wneuper@59266
   237
      val (dI, _, mI) = get_obj g_spec pt p
wneuper@59266
   238
      val pt = update_spec pt p (dI, pI, mI)
wneuper@59266
   239
    in
wneuper@59269
   240
      (pos, [], PpcKF (Upblmet, Specify.itms2itemppc thy [] []), pt)
wneuper@59266
   241
    end
wneuper@59266
   242
  | generate1 _ (Apply_Method' (_, topt, is, ctxt)) _ (pos as (p, _)) pt = 
wneuper@59266
   243
    (case topt of 
wneuper@59266
   244
      SOME t => 
wneuper@59266
   245
        let val (pt, c) = cappend_form pt p (is, ctxt) t
wneuper@59266
   246
        in (pos, c, EmptyMout, pt) end
wneuper@59266
   247
    | NONE => (pos, [], EmptyMout, update_env pt p (SOME (is, ctxt))))
wneuper@59266
   248
  | generate1 _ (Take' t) l (p, _) pt = (* val (Take' t) = m; *)
wneuper@59266
   249
    let
wneuper@59266
   250
      val p =
wneuper@59266
   251
        let val (ps, p') = split_last p (* no connex to prev.ppobj *)
wneuper@59266
   252
	      in if p' = 0 then ps @ [1] else p end
wneuper@59266
   253
      val (pt, c) = cappend_form pt p l t
wneuper@59266
   254
    in
wneuper@59267
   255
      ((p, Frm): pos', c, FormKF (term2str t), pt)
wneuper@59266
   256
    end
wneuper@59266
   257
  | generate1 _ (Begin_Trans' t) l (p, Frm) pt =
wneuper@59266
   258
    let
wneuper@59266
   259
      val (pt, c) = cappend_form pt p l t
neuper@37906
   260
      val pt = update_branch pt p TransitiveB (*040312*)
wneuper@59266
   261
      (* replace the old PrfOjb ~~~~~ *)
wneuper@59266
   262
      val p = (lev_on o lev_dn (* starts with [...,0] *)) p
wneuper@59266
   263
      val (pt, c') = cappend_form pt p l t (*FIXME.0402 same istate ???*)
wneuper@59266
   264
    in
wneuper@59267
   265
      ((p, Frm), c @ c', FormKF (term2str t), pt)
wneuper@59266
   266
    end
wneuper@59266
   267
  | generate1 thy (Begin_Trans' t) l (p, Res) pt = 
wneuper@59266
   268
    (*append after existing PrfObj    vvvvvvvvvvvvv*)
wneuper@59266
   269
    generate1 thy (Begin_Trans' t) l (lev_on p, Frm) pt
wneuper@59266
   270
  | generate1 _ (End_Trans' tasm) l (p, _) pt =
wneuper@59266
   271
    let
wneuper@59266
   272
      val p' = lev_up p
wneuper@59266
   273
      val (pt, c) = append_result pt p' l tasm Complete
wneuper@59266
   274
    in
wneuper@59267
   275
      ((p', Res), c, FormKF (term2str t), pt)
wneuper@59266
   276
    end
wneuper@59266
   277
  | generate1 _ (Rewrite_Inst' (_, _, _, _, subs', thm', f, (f', asm))) (is, ctxt) (p, _) pt =
wneuper@59266
   278
    let
wneuper@59266
   279
      val (pt, c) = cappend_atomic pt p (is, insert_assumptions asm ctxt) f
wneuper@59266
   280
        (Rewrite_Inst (subst2subs subs', thm')) (f',asm) Complete;
wneuper@59266
   281
      val pt = update_branch pt p TransitiveB
wneuper@59267
   282
    in
wneuper@59267
   283
      ((p, Res), c, FormKF (term2str f'), pt)
wneuper@59267
   284
    end
wneuper@59266
   285
 | generate1 _ (Rewrite' (_, _, _, _, thm', f, (f', asm))) (is, ctxt) (p, _) pt =
wneuper@59266
   286
   let
wneuper@59266
   287
     val (pt, c) = cappend_atomic pt p (is, insert_assumptions asm ctxt) f
wneuper@59266
   288
       (Rewrite thm') (f', asm) Complete
wneuper@59266
   289
     val pt = update_branch pt p TransitiveB
wneuper@59266
   290
   in
wneuper@59267
   291
    ((p, Res), c, FormKF (term2str f'), pt)
wneuper@59266
   292
   end
wneuper@59266
   293
  | generate1 thy (Rewrite_Asm' all) l p pt = generate1 thy (Rewrite' all) l p pt
wneuper@59266
   294
  | generate1 _ (Rewrite_Set_Inst' (_, _, subs', rls', f, (f', asm))) (is, ctxt) (p, _) pt =
wneuper@59266
   295
    let
wneuper@59266
   296
      val (pt, c) = cappend_atomic pt p (is, insert_assumptions asm ctxt) f 
wneuper@59266
   297
        (Rewrite_Set_Inst (subst2subs subs', id_rls rls')) (f', asm) Complete
wneuper@59266
   298
      val pt = update_branch pt p TransitiveB
wneuper@59266
   299
    in
wneuper@59267
   300
      ((p, Res), c, FormKF (term2str f'), pt)
wneuper@59266
   301
    end
wneuper@59266
   302
  | generate1 thy (Detail_Set_Inst' (_, _, subs, rls, f, (_, asm))) (is, ctxt) (p, _) pt =
wneuper@59266
   303
    let
wneuper@59266
   304
      val ctxt' = insert_assumptions asm ctxt
wneuper@59266
   305
      val (pt, _) = cappend_form pt p (is, ctxt') f 
wneuper@59266
   306
      val pt = update_branch pt p TransitiveB
wneuper@59266
   307
      val is = init_istate (Rewrite_Set_Inst (subst2subs subs, id_rls rls)) f 
wneuper@59266
   308
      val tac_ = Apply_Method' (e_metID, SOME t, is, ctxt')
wneuper@59266
   309
      val pos' = ((lev_on o lev_dn) p, Frm)
wneuper@59266
   310
    in
wneuper@59266
   311
      generate1 thy tac_ (is, ctxt') pos' pt (*implicit Take*)
wneuper@59266
   312
    end
wneuper@59266
   313
  | generate1 _ (Rewrite_Set' (_, _, rls', f, (f', asm))) (is, ctxt) (p, _) pt =
wneuper@59266
   314
    let
wneuper@59266
   315
      val (pt, c) = cappend_atomic pt p (is, insert_assumptions asm ctxt) f 
wneuper@59266
   316
        (Rewrite_Set (id_rls rls')) (f',asm) Complete
wneuper@59266
   317
      val pt = update_branch pt p TransitiveB
wneuper@59266
   318
    in
wneuper@59267
   319
      ((p, Res), c, FormKF (term2str f'), pt)
wneuper@59266
   320
    end
wneuper@59266
   321
  | generate1 thy (Detail_Set' (_, _, rls, f, (_, asm))) (is, ctxt) (p, _) pt =
wneuper@59266
   322
    let
wneuper@59266
   323
      val ctxt' = insert_assumptions asm ctxt
wneuper@59266
   324
      val (pt, _) = cappend_form pt p (is, ctxt') f 
wneuper@59266
   325
      val pt = update_branch pt p TransitiveB
wneuper@59266
   326
      val is = init_istate (Rewrite_Set (id_rls rls)) f
wneuper@59266
   327
      val tac_ = Apply_Method' (e_metID, SOME t, is, ctxt')
wneuper@59266
   328
      val pos' = ((lev_on o lev_dn) p, Frm)
wneuper@59266
   329
    in
wneuper@59266
   330
      generate1 thy tac_ (is, ctxt') pos' pt (*implicit Take*)
wneuper@59266
   331
    end
wneuper@59266
   332
  | generate1 _ (Check_Postcond' (_, (scval, asm))) l (p, _) pt =
neuper@42394
   333
      let
wneuper@59266
   334
        val (pt, c) = append_result pt p l (scval, asm) Complete
wneuper@59266
   335
      in
wneuper@59267
   336
        ((p, Res), c, FormKF (term2str scval), pt)
wneuper@59266
   337
      end
wneuper@59266
   338
  | generate1 _ (Calculate' (_, op_, f, (f', _))) l (p, _) pt =
neuper@42394
   339
      let
wneuper@59266
   340
        val (pt,c) = cappend_atomic pt p l f (Calculate op_) (f', []) Complete
wneuper@59266
   341
      in
wneuper@59267
   342
        ((p, Res), c, FormKF (term2str f'), pt)
wneuper@59266
   343
      end
wneuper@59266
   344
  | generate1 _ (Check_elementwise' (consts, pred, (f', asm))) l (p, _) pt =
neuper@42394
   345
      let
wneuper@59266
   346
        val (pt,c) = cappend_atomic pt p l consts (Check_elementwise pred) (f',asm) Complete
wneuper@59266
   347
      in
wneuper@59267
   348
        ((p, Res), c, FormKF (term2str f'), pt)
wneuper@59266
   349
      end
wneuper@59266
   350
  | generate1 _ (Or_to_List' (ors, list)) l (p, _) pt =
neuper@42394
   351
      let
wneuper@59266
   352
        val (pt,c) = cappend_atomic pt p l ors Or_to_List (list, []) Complete
wneuper@59266
   353
      in
wneuper@59267
   354
        ((p, Res), c, FormKF (term2str list), pt)
wneuper@59266
   355
      end
wneuper@59266
   356
  | generate1 _ (Substitute' (_, _, subte, t, t')) l (p, _) pt =
neuper@41983
   357
      let
neuper@41983
   358
        val (pt,c) =
wneuper@59266
   359
          cappend_atomic pt p l t (Substitute (subte2sube subte)) (t',[]) Complete
wneuper@59267
   360
        in ((p, Res), c, FormKF (term2str t'), pt) 
wneuper@59266
   361
        end
wneuper@59266
   362
  | generate1 _ (Tac_ (_, f, id, f')) l (p, _) pt =
neuper@42394
   363
      let
wneuper@59266
   364
        val (pt, c) = cappend_atomic pt p l (str2term f) (Tac id) (str2term f', []) Complete
wneuper@59266
   365
      in
wneuper@59267
   366
        ((p,Res), c, FormKF f', pt)
wneuper@59266
   367
      end
wneuper@59266
   368
  | generate1 thy (Subproblem' ((domID, pblID, metID), oris, hdl, fmz_, ctxt, f)) l (p, _) pt =
wneuper@59266
   369
    let
wneuper@59266
   370
	    val (pt, c) = cappend_problem pt p l (fmz_, (domID, pblID, metID)) (oris, (domID, pblID, metID), hdl)
wneuper@59266
   371
      val pt = update_ctxt pt p ctxt
wneuper@59266
   372
	    val f = Syntax.string_of_term (thy2ctxt thy) f
wneuper@59266
   373
    in
wneuper@59267
   374
      ((p, Pbl), c, FormKF f, pt)
wneuper@59266
   375
    end
wneuper@59266
   376
  | generate1 _ m' _ _ _ = error ("generate1: not impl.for " ^ tac_2str m')
bonzai@41951
   377
neuper@42437
   378
fun generate_inconsistent_rew (subs_opt, thm') f' (is, ctxt) (pos as (p,_)) pt =
neuper@42434
   379
  let
wneuper@59266
   380
    val f = get_curr_formula (pt, pos)
wneuper@59266
   381
    val pos' as (p', _) = (lev_on p, Res)
wneuper@59266
   382
    val (pt, _) = case subs_opt of
wneuper@59266
   383
      NONE => cappend_atomic pt p' (is, insert_assumptions [] ctxt) f
wneuper@59266
   384
        (Rewrite thm') (f', []) Inconsistent
wneuper@59266
   385
    | SOME subs => cappend_atomic pt p' (is, insert_assumptions [] ctxt) f
wneuper@59266
   386
        (Rewrite_Inst (subs, thm')) (f', []) Inconsistent
wneuper@59266
   387
    val pt = update_branch pt p' TransitiveB
neuper@42437
   388
  in (pt, pos') end
neuper@42432
   389
neuper@37906
   390
fun generate_hard thy m' (p,p_) pt =
neuper@37906
   391
  let  
wneuper@59266
   392
    val p = case p_ of
wneuper@59266
   393
      Frm => p | Res => lev_on p
wneuper@59266
   394
    | _ => error ("generate_hard: call by " ^ pos'2str (p,p_))
wneuper@59266
   395
  in generate1 thy m' (e_istate, e_ctxt) (p,p_) pt end
neuper@37906
   396
wneuper@59266
   397
(* tacis are in reverse order from nxt_solve_/specify_: last = fst to insert *)
neuper@37906
   398
fun generate ([]: taci list) ptp = ptp
wneuper@59266
   399
  | generate tacis (pt, c, _: pos'(*!dropped!WN0504redesign generate/tacis?*))= 
wneuper@59266
   400
    let
wneuper@59266
   401
      val (tacis', (_, tac_, (p, is))) = split_last tacis
wneuper@59266
   402
	    val (p',c',_,pt') = generate1 (assoc_thy "Isac") tac_ is p pt
wneuper@59266
   403
    in
wneuper@59266
   404
      generate tacis' (pt', c@c', p')
wneuper@59266
   405
    end
neuper@37906
   406
wneuper@59266
   407
(* update pos in tacis for embedding by generate *)
wneuper@59266
   408
fun insert_pos (_: pos) [] = []
wneuper@59266
   409
  | insert_pos (p: pos) (((tac, tac_, (_, ist)): taci) :: tacis) = 
wneuper@59266
   410
    ((tac, tac_, ((p, Res), ist)): taci) :: (insert_pos (lev_on p) tacis)
neuper@37906
   411
wneuper@59266
   412
fun res_from_taci (_, Rewrite' (_, _, _, _, _, _,(res, asm)), _) = (res, asm)
wneuper@59266
   413
  | res_from_taci (_, Rewrite_Set' (_, _, _, _, (res, asm)), _) = (res, asm)
wneuper@59266
   414
  | res_from_taci (_, tac_, _) = error ("res_from_taci: called with" ^ tac_2str tac_)
neuper@37906
   415
wneuper@59266
   416
(* embed the tacis created by a '_deriv'ation; sys.form <> input.form
wneuper@59266
   417
  tacis are in order, thus are reverted for generate *)
wneuper@59266
   418
fun embed_deriv (tacis: taci list) (pt, pos as (p, Frm): pos') =
neuper@37906
   419
  (*inform at Frm: replace the whole PrfObj by a Transitive-ProfObj FIXME?0402
neuper@37906
   420
    and transfer the istate (from _after_ compare_deriv) from Frm to Res*)
wneuper@59266
   421
    let
wneuper@59266
   422
      val (res, asm) = (res_from_taci o last_elem) tacis
wneuper@59266
   423
    	val (ist, ctxt) = case get_obj g_loc pt p of
wneuper@59266
   424
    	  (SOME (ist, ctxt), _) => (ist, ctxt)
wneuper@59266
   425
      | (NONE, _) => error "embed_deriv Frm: uncovered case get_obj"
wneuper@59266
   426
    	val form = get_obj g_form pt p
wneuper@59266
   427
          (*val p = lev_on p; ---------------only difference to (..,Res) below*)
wneuper@59266
   428
    	val tacis = (Begin_Trans, Begin_Trans' form, (pos, (Uistate, ctxt))) ::
wneuper@59266
   429
    		(insert_pos ((lev_on o lev_dn) p) tacis) @ [(End_Trans, End_Trans' (res, asm),
wneuper@59266
   430
    			(pos_plus (length tacis) (lev_dn p, Res), (new_val res ist, ctxt)))]
wneuper@59269
   431
    	val {nrls, ...} = Specify.get_met (get_obj g_metID pt (par_pblobj pt p))
wneuper@59266
   432
    	val (pt, c, pos as (p, _)) = generate (rev tacis) (pt, [], (p, Res))
wneuper@59266
   433
    	val pt = update_tac pt p (Derive (id_rls nrls))
wneuper@59266
   434
    	val pt = update_branch pt p TransitiveB
wneuper@59266
   435
    in (c, (pt, pos: pos')) end
wneuper@59266
   436
  | embed_deriv tacis (pt, (p, Res)) =
wneuper@59266
   437
    (*inform at Res: append a Transitive-PrfObj FIXME?0402 other branch-types ?
wneuper@59266
   438
      and transfer the istate (from _after_ compare_deriv) from Res to new Res*)
neuper@37906
   439
    let val (res, asm) = (res_from_taci o last_elem) tacis
wneuper@59266
   440
    	val (ist, ctxt) = case get_obj g_loc pt p of
wneuper@59266
   441
    	  (_, SOME (ist, ctxt)) => (ist, ctxt)
wneuper@59266
   442
      | (_, NONE) => error "embed_deriv Frm: uncovered case get_obj"
wneuper@59266
   443
    	val (f, _) = get_obj g_result pt p
wneuper@59266
   444
    	val p = lev_on p(*---------------only difference to (..,Frm) above*);
wneuper@59266
   445
    	val tacis = (Begin_Trans, Begin_Trans' f, ((p, Frm), (Uistate, ctxt))) ::
wneuper@59266
   446
    		(insert_pos ((lev_on o lev_dn) p) tacis) @ [(End_Trans, End_Trans' (res, asm), 
wneuper@59266
   447
    			(pos_plus (length tacis) (lev_dn p, Res), (new_val res ist, ctxt)))];
wneuper@59269
   448
    	val {nrls, ...} = Specify.get_met (get_obj g_metID pt (par_pblobj pt p))
wneuper@59266
   449
    	val (pt, c, pos as (p, _)) = generate (rev tacis) (pt, [], (p, Res))
wneuper@59266
   450
    	val pt = update_tac pt p (Derive (id_rls nrls))
wneuper@59266
   451
    	val pt = update_branch pt p TransitiveB
wneuper@59266
   452
    in (c, (pt, pos)) end
wneuper@59266
   453
  | embed_deriv _ _ = error "embed_deriv: uncovered definition"
wneuper@59266
   454
end