src/Tools/isac/Specify/i-model.sml
author wneuper <Walther.Neuper@jku.at>
Tue, 26 Sep 2023 15:57:12 +0200
changeset 60754 bac1b22385e4
parent 60753 30eb1f314f5c
child 60755 b817019bfda7
permissions -rw-r--r--
rollback
walther@59938
     1
(* Title:  Specify/i-model.sml
walther@59938
     2
   Author: Walther Neuper 110226
walther@59938
     3
   (c) due to copyright terms
walther@59998
     4
walther@60004
     5
\<open>I_Model\<close> serves students' interactive modelling and gives feedback in the specify-phase.
walther@59998
     6
*)
walther@59938
     7
Walther@60694
     8
signature INTERACTION_MODEL =
walther@59938
     9
sig
walther@59969
    10
walther@59961
    11
  type T
Walther@60695
    12
  type T_TEST
Walther@60708
    13
  val OLD_to_TEST: T -> T_TEST
Walther@60714
    14
  val TEST_to_OLD: T_TEST -> T
Walther@60467
    15
  val empty: T
Walther@60704
    16
  val empty_TEST: T_TEST
Walther@60747
    17
walther@59961
    18
  type single
Walther@60694
    19
  type single_TEST
Walther@60467
    20
  val empty_single: single
Walther@60747
    21
  val empty_single_TEST: single_TEST
Walther@60747
    22
  val is_empty_single_TEST: single_TEST -> bool
Walther@60747
    23
walther@60018
    24
  type variant
walther@59960
    25
  type variants
walther@59961
    26
  type m_field
walther@59961
    27
  type descriptor
Walther@60747
    28
walther@59948
    29
  datatype feedback = datatype Model_Def.i_model_feedback
Walther@60694
    30
  datatype feedback_TEST = datatype Model_Def.i_model_feedback_TEST
Walther@60747
    31
  val feedback_empty_TEST: Model_Def.i_model_feedback_TEST
Walther@60747
    32
Walther@60705
    33
  type env
walther@59998
    34
  type message
walther@59938
    35
walther@59942
    36
  val single_to_string: Proof.context -> single -> string
Walther@60694
    37
  val single_to_string_TEST: Proof.context -> single_TEST -> string
walther@59942
    38
  val to_string: Proof.context -> T -> string
Walther@60694
    39
  val to_string_TEST: Proof.context -> T_TEST -> string
Walther@60708
    40
  val feedback_OLD_to_TEST: feedback -> feedback_TEST
walther@59942
    41
Walther@60477
    42
  datatype add_single = Add of single | Err of string
walther@59958
    43
  val init: Model_Pattern.T -> T
Walther@60703
    44
  val init_TEST: O_Model.T -> Model_Pattern.T -> T_TEST
walther@59998
    45
  val check_single: Proof.context -> m_field -> O_Model.T -> T -> Model_Pattern.T ->
Walther@60477
    46
    TermC.as_string -> add_single
walther@59958
    47
  val add_single: theory -> single -> T -> T
walther@59956
    48
Walther@60477
    49
  val make_tactic: m_field -> TermC.as_string * T -> Tactic.T
Walther@60477
    50
  val descriptor: feedback -> descriptor
Walther@60705
    51
  val descriptor_TEST: feedback_TEST -> descriptor
Walther@60710
    52
  val descr_pairs_to_string: Proof.context -> (Model_Pattern.single * single_TEST) list -> string
Walther@60477
    53
  val o_model_values: feedback -> O_Model.values
Walther@60741
    54
  val variables: Model_Pattern.T -> Model_Def.i_model_TEST -> term list
walther@59998
    55
  val is_notyet_input : Proof.context -> T -> O_Model.values -> O_Model.single -> Model_Pattern.T
walther@59998
    56
    -> message * single
Walther@60477
    57
  val get_field_term: theory -> O_Model.single -> single -> m_field * TermC.as_string
walther@59956
    58
Walther@60751
    59
(*TODO: replace in pre-conditions.m, see fun max_variants + make_envs_preconds,
Walther@60751
    60
  see (** complete I_Model.T **) *)
Walther@60746
    61
  val of_max_variant: Model_Pattern.T -> T_TEST ->
Walther@60746
    62
    (bool * Model_Def.variant * T_TEST) * Env.T * (Pre_Conds.env_subst * Pre_Conds.env_eval)
Walther@60740
    63
Walther@60751
    64
  val add: single -> T -> T
Walther@60754
    65
(**)
Walther@60751
    66
  val s_make_complete: O_Model.T -> T_TEST * T_TEST -> Model_Pattern.T * Model_Pattern.T ->
Walther@60751
    67
    T_TEST * T_TEST
Walther@60754
    68
(** )
Walther@60477
    69
  val complete: O_Model.T -> (*Problem*)T -> (*MethodC*)T -> Model_Pattern.T -> T
Walther@60754
    70
  val fill_method: O_Model.T -> T_TEST -> Model_Pattern.T -> T_TEST
Walther@60754
    71
( **)
Walther@60751
    72
  val complete': Model_Pattern.T -> O_Model.single -> single
Walther@60754
    73
(*^^^--- s_make_complete SHALL REPLACE ALL THESE*)
Walther@60747
    74
walther@59988
    75
  val is_error: feedback -> bool
Walther@60747
    76
walther@59988
    77
  val is_complete: T -> bool
Walther@60746
    78
  val is_complete_variant: Model_Def.variant -> T_TEST-> bool
walther@59988
    79
  val to_p_model: theory -> feedback -> string
Walther@60705
    80
Walther@60694
    81
(*from isac_test for Minisubpbl*)
Walther@60751
    82
  val msg: variants -> feedback_TEST -> string
Walther@60751
    83
  val transfer_terms: O_Model.single -> single_TEST
Walther@60751
    84
Walther@60746
    85
  val eq1: ''a -> 'b * (''a * 'c) -> bool
Walther@60746
    86
  val filter_outs: O_Model.T -> T -> O_Model.T
Walther@60746
    87
  val filter_outs_TEST: O_Model.T -> T_TEST -> O_Model.T
Walther@60741
    88
  val feedback_to_string: Proof.context -> feedback -> string
Walther@60741
    89
  val feedback_TEST_to_string: Proof.context -> feedback_TEST -> string
Walther@60741
    90
Walther@60723
    91
  val ori_2itm: feedback -> term -> term list -> 'a * 'b * string * descriptor * term list -> 
Walther@60723
    92
    'a * 'b * bool * string * feedback
Walther@60723
    93
  val seek_ppc: int -> T -> single option
Walther@60723
    94
  val overwrite_ppc: theory -> single -> T -> T
Walther@60723
    95
Walther@60694
    96
\<^isac_test>\<open>
Walther@60694
    97
  (**)
Walther@60723
    98
Walther@60694
    99
\<close>
Walther@60694
   100
walther@59938
   101
end
walther@59938
   102
walther@59942
   103
(**)
Walther@60694
   104
structure I_Model(**) : INTERACTION_MODEL(**) =
walther@59938
   105
struct
walther@59942
   106
(**)
walther@59955
   107
walther@59958
   108
(** data types **)
walther@59958
   109
walther@60018
   110
type variant =  Model_Def.variant;
walther@59940
   111
type variants =  Model_Def.variants;
walther@59952
   112
type m_field = Model_Def.m_field;
walther@59952
   113
type descriptor = Model_Def.descriptor;
walther@59938
   114
walther@59940
   115
type T = Model_Def.i_model_single list;
Walther@60702
   116
(* for developing input from PIDE, we use T_TEST with these ideas:
Walther@60702
   117
  (1) the new structure is as close to old T, because we want to preserve the old tests
Walther@60702
   118
  (2) after development (with *_TEST) of essential parts of the Specification's semantics,
Walther@60702
   119
      we adapt the old tests to the new T_TEST
Walther@60702
   120
  (3) together with adaption of the tests we remove the *_TEST
Walther@60702
   121
*)
Walther@60694
   122
type T_TEST = Model_Def.i_model_single_TEST list;
walther@59940
   123
datatype feedback = datatype Model_Def.i_model_feedback;
Walther@60694
   124
datatype feedback_TEST = datatype Model_Def.i_model_feedback_TEST;
Walther@60747
   125
val feedback_empty_TEST = Model_Def.feedback_empty_TEST
walther@59940
   126
type single = Model_Def.i_model_single;
Walther@60694
   127
type single_TEST = Model_Def.i_model_single_TEST;
Walther@60467
   128
val empty_single = Model_Def.i_model_empty;
Walther@60747
   129
val empty_single_TEST = Model_Def.i_model_empty_TEST;
Walther@60747
   130
fun is_empty_single_TEST (0, [], false, "i_model_empty", _) = true
Walther@60747
   131
  | is_empty_single_TEST _ = false
Walther@60747
   132
Walther@60467
   133
val empty = []: T;
Walther@60704
   134
val empty_TEST = []: T_TEST;
Walther@60733
   135
Walther@60740
   136
type env = Env.T
Walther@60740
   137
Walther@60733
   138
Walther@60750
   139
fun feedback_OLD_to_TEST (Cor ((d, ts), penv)) = (Model_Def.Cor_TEST (d, ts))
Walther@60706
   140
  | feedback_OLD_to_TEST (Syn c) = (Model_Def.Syn_TEST c)
Walther@60706
   141
  | feedback_OLD_to_TEST (Typ c) = (Model_Def.Syn_TEST c)
Walther@60750
   142
  | feedback_OLD_to_TEST (Inc ((d, ts), penv)) = (Model_Def.Inc_TEST (d, ts))
Walther@60706
   143
  | feedback_OLD_to_TEST (Sup (d, ts)) = (Model_Def.Sup_TEST (d, ts))
Walther@60706
   144
  | feedback_OLD_to_TEST (Mis (d, pid)) = Model_Def.Syn_TEST ((UnparseC.term (ContextC.for_ERROR ()) d) ^ " " ^
Walther@60706
   145
      (UnparseC.term (ContextC.for_ERROR ()) pid))
Walther@60706
   146
  | feedback_OLD_to_TEST (Par s) = (Model_Def.Syn_TEST s)
Walther@60706
   147
fun OLD_to_TEST i_old =
Walther@60706
   148
  map (fn (a, b, c, d, e) => (a, b, c, d, (feedback_OLD_to_TEST e, Position.none))) i_old
Walther@60705
   149
Walther@60750
   150
fun feedback_TEST_to_OLD (Model_Def.Cor_TEST (d, ts)) = (Cor ((d, ts), (TermC.empty, [])))
Walther@60714
   151
  | feedback_TEST_to_OLD (Model_Def.Syn_TEST c) = (Syn c)
Walther@60750
   152
  | feedback_TEST_to_OLD (Model_Def.Inc_TEST (d, ts)) = (Inc ((d, ts), (TermC.empty, [])))
Walther@60714
   153
  | feedback_TEST_to_OLD (Model_Def.Sup_TEST (d, ts)) = (Sup (d, ts))
Walther@60714
   154
fun TEST_to_OLD i_model = 
Walther@60714
   155
  map (fn (a, b, c, d, (e, _)) => (a, b, c, d, feedback_TEST_to_OLD e)) i_model
Walther@60714
   156
walther@59998
   157
type message = string;
walther@59938
   158
Walther@60739
   159
fun feedback_to_string ctxt (Cor ((d, ts), _)) = 
Walther@60739
   160
    "Cor " ^ UnparseC.term  ctxt (Input_Descript.join (d, ts)) ^ " , pen2str"
walther@59942
   161
  | feedback_to_string _ (Syn c) = "Syn " ^ c
walther@59942
   162
  | feedback_to_string _ (Typ c) = "Typ " ^ c
Walther@60739
   163
  | feedback_to_string ctxt (Inc ((d, ts), _)) = 
Walther@60739
   164
    "Inc " ^ UnparseC.term  ctxt (Input_Descript.join (d, ts)) ^ " , pen2str"
walther@59942
   165
  | feedback_to_string ctxt (Sup (d, ts)) = 
Walther@60675
   166
    "Sup " ^ UnparseC.term  ctxt (Input_Descript.join (d, ts))
walther@59942
   167
  | feedback_to_string ctxt (Mis (d, pid)) = 
Walther@60698
   168
    "Mis " ^ UnparseC.term  ctxt d ^ " " ^ UnparseC.term ctxt pid
walther@59942
   169
  | feedback_to_string _ (Par s) = "Trm "^s;
Walther@60698
   170
Walther@60733
   171
(**)
Walther@60750
   172
fun feedback_TEST_to_string ctxt (Cor_TEST (d, ts)) = 
Walther@60733
   173
    "Cor_TEST " ^ UnparseC.term ctxt (Input_Descript.join (d, ts)) ^ " , pen2str"
Walther@60733
   174
  | feedback_TEST_to_string _ (Syn_TEST c) =
Walther@60733
   175
    "Syn_TEST " ^ c
Walther@60750
   176
  | feedback_TEST_to_string ctxt (Inc_TEST (d, [])) = 
Walther@60733
   177
    "Inc_TEST " ^ UnparseC.term ctxt (Input_Descript.join (d, [])) ^ " " ^ 
Walther@60733
   178
      Model_Pattern.empty_for d
Walther@60750
   179
  | feedback_TEST_to_string ctxt (Inc_TEST (d, ts)) =
Walther@60733
   180
    "Inc_TEST " ^ UnparseC.term ctxt (Input_Descript.join (d, ts)) ^ " , pen2str"
Walther@60733
   181
  | feedback_TEST_to_string ctxt (Sup_TEST (d, ts)) = 
Walther@60733
   182
    "Sup_TEST " ^ UnparseC.term ctxt (Input_Descript.join (d, ts))
walther@59942
   183
walther@59942
   184
fun single_to_string ctxt (i, is, b, s, itm_) = 
walther@59942
   185
  "(" ^ string_of_int i ^ " ," ^ ints2str' is ^ " ," ^ bool2str b ^ " ," ^
walther@59942
   186
  s ^ " ," ^ feedback_to_string ctxt itm_ ^ ")";
Walther@60702
   187
fun single_to_string_TEST ctxt (i, is, b, s, (itm_, _(*Position.T*))) = 
Walther@60694
   188
  "(" ^ string_of_int i ^ ", " ^ ints2str' is ^ ", " ^ bool2str b ^ " ," ^
Walther@60733
   189
  s ^ ", (" ^ feedback_TEST_to_string ctxt itm_ ^ ", Position.T))";
Walther@60694
   190
walther@59942
   191
fun to_string ctxt itms = strs2str' (map (linefeed o (single_to_string ctxt)) itms);
Walther@60694
   192
fun to_string_TEST ctxt itms = strs2str' (map (linefeed o (single_to_string_TEST ctxt)) itms);
walther@59942
   193
walther@59958
   194
Walther@60694
   195
(** make a Tactic.T **)
Walther@60694
   196
Walther@60477
   197
fun make_tactic m_field (term_as_string, i_model) =
walther@59992
   198
  case m_field of
walther@59992
   199
    "#Given" => Tactic.Add_Given' (term_as_string, i_model)
walther@59992
   200
  | "#Find" => Tactic.Add_Find' (term_as_string, i_model)
walther@59992
   201
  | "#Relate" => Tactic.Add_Relation'(term_as_string, i_model)
walther@59992
   202
  | str => raise ERROR ("specify_additem Frm, Pbl: uncovered case with " ^ str);
walther@59992
   203
walther@59992
   204
walther@59958
   205
(** initialise a model **)
walther@59958
   206
walther@59958
   207
fun init pbt = 
walther@59958
   208
  let
walther@59958
   209
    fun pbt2itm (f, (d, _)) = (0, [], false, f, Inc ((d, []), (TermC.empty, [])))
walther@59958
   210
  in map pbt2itm pbt end
Walther@60556
   211
Walther@60702
   212
(*
Walther@60702
   213
  Design decision:
Walther@60705
   214
* Now the Model in Specification is intialised such that the placement of items can be
Walther@60702
   215
  maximally stable during interactive input to the Specification.
Walther@60702
   216
* Template.show provides the initial output to the user and thus determines what will be parsed
Walther@60702
   217
  by Outer_Syntax later during interaction.
Walther@60705
   218
* The relation between O_Model.T and I_Model.T becomes much simpler.
Walther@60702
   219
*)
Walther@60702
   220
(**)
Walther@60702
   221
fun pat_to_item o_model (_, (descriptor, _)) =
Walther@60702
   222
  case find_first (fn (_, _, _, desc, _) => desc = descriptor) o_model of
Walther@60702
   223
    NONE => raise ERROR "I_Model.pat_to_item_TEST with NONE"
Walther@60702
   224
  | SOME (_, variants, m_field, descr, _) => (variants, false, m_field,
Walther@60750
   225
    (Inc_TEST (descr, []), Position.none))
Walther@60702
   226
fun init_TEST o_model model_patt =
Walther@60690
   227
  let
Walther@60702
   228
    val pre_items = map (pat_to_item o_model) model_patt
Walther@60702
   229
  in
Walther@60702
   230
    O_Model.add_enumerate pre_items |> map (fn (a, (b, c, d, e)) => (a, b, c, d, e))
Walther@60702
   231
  end
walther@59943
   232
Walther@60705
   233
(*/---------------- old code -----------------------------------------------------------------\*)
Walther@60477
   234
fun o_model_values (Cor ((_, ts), _)) = ts
Walther@60477
   235
  | o_model_values (Syn _) = []
Walther@60477
   236
  | o_model_values (Typ _) = []
Walther@60477
   237
  | o_model_values (Inc ((_, ts), _)) = ts
Walther@60477
   238
  | o_model_values (Sup (_, ts)) = ts
Walther@60477
   239
  | o_model_values (Mis _) = []
Walther@60477
   240
  | o_model_values _ = raise ERROR "o_model_values: uncovered case in fun.def.";
walther@59943
   241
Walther@60664
   242
val unique = Syntax.read_term\<^context> "UnIqE_tErM";
Walther@60477
   243
fun descriptor (Cor ((d ,_), _)) = d
Walther@60477
   244
  | descriptor (Syn _) = ((*tracing ("*** descriptor: Syn ("^c^")");*) unique)
Walther@60477
   245
  | descriptor (Typ _) = ((*tracing ("*** descriptor: Typ ("^c^")");*) unique)
Walther@60477
   246
  | descriptor (Inc ((d, _), _)) = d
Walther@60477
   247
  | descriptor (Sup (d, _)) = d
Walther@60477
   248
  | descriptor (Mis (d, _)) = d
Walther@60477
   249
  | descriptor _ = raise ERROR "descriptor: uncovered case in fun.def.";
Walther@60750
   250
fun descriptor_TEST (Cor_TEST (d ,_)) = d
Walther@60705
   251
  | descriptor_TEST (Syn_TEST _) = ((*tracing ("*** descriptor: Syn ("^c^")");*) unique)
Walther@60750
   252
  | descriptor_TEST (Inc_TEST (d, _)) = d
Walther@60705
   253
  | descriptor_TEST (Sup_TEST (d, _)) = d
walther@59943
   254
Walther@60710
   255
fun descr_pairs_to_string ctxt equal_descr_pairs =
Walther@60710
   256
(map (fn (a, b) => pair (Model_Pattern.pat2str ctxt a) (single_to_string_TEST ctxt b)
Walther@60710
   257
    |> pair2str) equal_descr_pairs)
Walther@60710
   258
  |> strs2str'
Walther@60710
   259
Walther@60741
   260
fun variables model_patt i_model =
Walther@60733
   261
  Pre_Conds.environment_TEST model_patt i_model
Walther@60733
   262
  |> map snd
walther@59943
   263
Walther@60664
   264
val unknown_descriptor = Syntax.read_term\<^context> "unknown::'a => unknow";
walther@59956
   265
Walther@60670
   266
(* get a term from O_Model, notyet input in I_Model.
Walther@60670
   267
   the term from O_Model is thrown back to a string in order to reuse
walther@59992
   268
   machinery for immediate input by the user. *)
Walther@60477
   269
fun get_field_term thy (_, _, _, d, ts) (_, _, _, fd, itm_) =
Walther@60477
   270
  (fd, ((UnparseC.term_in_thy thy) o Input_Descript.join) (d, subtract op = (o_model_values itm_) ts))
walther@59992
   271
Walther@60740
   272
(*update the itm_ already input, all..from ori*)
walther@59956
   273
fun ori_2itm itm_ pid all (id, vt, fd, d, ts) = 
walther@59956
   274
  let 
Walther@60477
   275
    val ts' = union op = (o_model_values itm_) ts;
Walther@60478
   276
    val pval = [Input_Descript.join'''' (d, ts')]
Walther@60740
   277
	  (*WN.9.5.03: FIXXXME [#0, epsilon] here would upd_penv be called for [#0, epsilon] etc*)
walther@59956
   278
    val complete = if eq_set op = (ts', all) then true else false
walther@59956
   279
  in
walther@59956
   280
    case itm_ of
walther@59956
   281
      (Cor _) => 
walther@59956
   282
        (if fd = "#undef" then (id, vt, complete, fd, Sup (d, ts')) 
walther@59956
   283
	       else (id, vt, complete, fd, Cor ((d, ts'), (pid, pval))))
walther@59962
   284
    | (Syn c) => raise ERROR ("ori_2itm wants to overwrite " ^ c)
walther@59962
   285
    | (Typ c) => raise ERROR ("ori_2itm wants to overwrite " ^ c)
walther@59956
   286
    | (Inc _) =>
walther@59956
   287
      if complete
walther@59956
   288
  	  then (id, vt, true, fd, Cor ((d, ts'), (pid, pval)))
walther@59956
   289
  	  else (id, vt, false, fd, Inc ((d, ts'), (pid, pval)))
walther@59956
   290
    | (Sup (d,ts')) => (*4.9.01 lost env*)
walther@59956
   291
  	  (*if fd = "#undef" then*) (id,vt,complete,fd,Sup(d,ts'))
walther@59956
   292
  	  (*else (id,vt,complete,fd,Cor((d,ts'),e))*)
walther@59956
   293
      (* 28.1.00: not completely clear ---^^^ etc.*)
walther@59956
   294
    | (Mis _) => (* 4.9.01: Mis just copied *)
walther@59956
   295
       if complete
walther@59956
   296
  		 then (id, vt, true, fd, Cor ((d,ts'), (pid, pval)))
walther@59956
   297
  		 else (id, vt, false, fd, Inc ((d,ts'), (pid, pval)))
Walther@60733
   298
    | i => raise ERROR ("ori_2itm: uncovered case of " ^ feedback_to_string (ContextC.for_ERROR ()) i)
walther@59956
   299
  end
walther@59956
   300
Walther@60740
   301
Walther@60740
   302
(** find next step **)
Walther@60740
   303
walther@59956
   304
fun eq1 d (_, (d', _)) = (d = d')
Walther@60477
   305
fun eq3 f d (_, _, _, f', itm_) = f = f' andalso d = (descriptor itm_) 
walther@59956
   306
walther@59956
   307
fun is_notyet_input ctxt itms all (i, v, f, d, ts) pbt =
walther@59956
   308
  case find_first (eq1 d) pbt of
walther@59956
   309
    SOME (_, (_, pid)) =>
walther@59956
   310
      (case find_first (eq3 f d) itms of
walther@59998
   311
        SOME (_, _, _, _, itm_) =>
Walther@60477
   312
          let val ts' = inter op = (o_model_values itm_) ts
walther@59956
   313
          in 
walther@59956
   314
            if subset op = (ts, ts') 
Walther@60675
   315
            then (((strs2str' o map (UnparseC.term ctxt)) ts') ^ " already input", empty_single)
walther@59998
   316
	          else ("", ori_2itm itm_ pid all (i, v, f, d, subtract op = ts' ts))
walther@59956
   317
	          end
walther@59998
   318
	    | NONE => ("", ori_2itm (Inc ((TermC.empty, []), (pid, []))) pid all (i, v, f, d, ts)))
walther@59956
   319
  | NONE => ("", ori_2itm (Sup (d, ts)) TermC.empty all (i, v, f, d, ts))
walther@59956
   320
Walther@60477
   321
datatype add_single =
walther@59958
   322
	Add of single   (* return-value of check_single *)
walther@59998
   323
| Err of string   (* error-message                *)
walther@59956
   324
walther@59956
   325
(*
walther@59956
   326
  Create feedback for input of TermC.as_string to m_field;
walther@59956
   327
  check w.r.t. O_Model.T and Model_Pattern.T.
walther@59998
   328
  In case of O_Model.T = [] (i.e. no data for user-guidance in Formalise.T)
walther@59958
   329
  check_single is extremely permissive.
walther@59956
   330
*)
Walther@60658
   331
(*will come directly from PIDE -----------------vvvvvvvvvvv
Walther@60658
   332
  in case t comes from Step.specify_do_next -----------vvv = Position.none*)
Walther@60658
   333
fun check_single ctxt m_field [] i_model m_patt (ct(*, pos*)) =
Walther@60658
   334
    let
Walther@60658
   335
      val i = 1 + (if i_model = [] then 0 else map #1 i_model |> maxl)
Walther@60661
   336
    (*/------------ replace by ParseC.term_position -----------\*)
Walther@60661
   337
      val t = Syntax.read_term ctxt ct
Walther@60658
   338
        handle ERROR msg => error (msg (*^ Position.here pos*))
Walther@60661
   339
    (*\------------ replace by ParseC.term_position -----------/*)
Walther@60658
   340
        (*NONE => Add (i, [], false, m_field, Syn ct)*)
Walther@60658
   341
      val (d, ts) = Input_Descript.split t
Walther@60658
   342
    in 
Walther@60658
   343
      if d = TermC.empty then
Walther@60658
   344
        Add (i, [], false, m_field, Mis (unknown_descriptor, hd ts)) 
Walther@60658
   345
      else
Walther@60658
   346
        (case find_first (eq1 d) m_patt of
Walther@60658
   347
          NONE => Add (i, [], true, m_field, Sup (d,ts))
Walther@60658
   348
        | SOME (f, (_, id)) =>
Walther@60658
   349
            let
Walther@60658
   350
              fun eq2 d (i, _, _, _, itm_) = d = (descriptor itm_) andalso i <> 0
Walther@60658
   351
            in
Walther@60658
   352
              case find_first (eq2 d) i_model of
Walther@60658
   353
                NONE => Add (i, [], true, f,Cor ((d, ts), (id, [Input_Descript.join'''' (d, ts)])))
Walther@60658
   354
              | SOME (i', _, _, _, itm_) => 
Walther@60658
   355
                  if Input_Descript.for_list d then 
Walther@60658
   356
                    let
Walther@60658
   357
                      val in_itm = o_model_values itm_
Walther@60658
   358
                      val ts' = union op = ts in_itm
Walther@60658
   359
                      val i'' = if in_itm = [] then i else i'
Walther@60658
   360
                    in Add (i'', [], true, f, Cor ((d, ts'), (id, [Input_Descript.join'''' (d, ts')])))end
Walther@60658
   361
                  else Add (i', [], true, f, Cor ((d, ts), (id, [Input_Descript.join'''' (d, ts)])))
Walther@60658
   362
            end)
Walther@60658
   363
    end
Walther@60740
   364
    (*for MethodC:   #undef  completed vvvvv vvvvvv term_as_string*)
Walther@60658
   365
    (*will come directly from PIDE ----------------------vvvvvvvvvvv*)
Walther@60658
   366
  | check_single ctxt m_field o_model i_model m_patt (str(*, pos*)) =
Walther@60658
   367
    let
Walther@60659
   368
      val (t as (descriptor $ _)) = Syntax.read_term ctxt str
Walther@60740
   369
        handle ERROR msg => error (msg (*TODO: ^ Position.here pp*))
Walther@60659
   370
        (*old code: NONE => Err ("ERROR I_Model.check_single: syntax error in \"" ^ str ^ "\"")*)
Walther@60658
   371
    in 
Walther@60658
   372
        case Model_Pattern.get_field descriptor m_patt of
Walther@60658
   373
          NONE => Err ("ERROR I_Model.check_single: unknown descriptor \"" ^
Walther@60675
   374
            UnparseC.term ctxt descriptor ^ "\"")
Walther@60658
   375
        | SOME m_field' => 
Walther@60658
   376
          if m_field <> m_field' then
Walther@60675
   377
            Err ("ERROR I_Model.check_single: \"" ^ UnparseC.term ctxt t ^ "\"" ^
Walther@60658
   378
             "\" not for field \"" ^ m_field ^ "\"")
Walther@60658
   379
          else
Walther@60658
   380
            case O_Model.contains ctxt m_field o_model t of
Walther@60658
   381
              ("", ori', all) => 
Walther@60658
   382
                (case is_notyet_input ctxt i_model all ori' m_patt of
Walther@60658
   383
                   ("", itm) => Add itm
Walther@60658
   384
                 | (msg, _) => Err ("ERROR I_Model.check_single: is_notyet_input: " ^ msg))
Walther@60658
   385
            | (msg, _, _) => Err ("ERROR I_Model.check_single: contains: " ^ msg)
Walther@60658
   386
    end
Walther@60658
   387
     
walther@59958
   388
walther@59958
   389
(** add input **)
walther@59958
   390
Walther@60586
   391
fun overwrite_ppc thy itm model =
walther@59958
   392
  let 
walther@59958
   393
    fun repl _ (_, _, _, _, itm_) [] =
walther@60360
   394
        raise ERROR ("overwrite_ppc: " ^ feedback_to_string (Proof_Context.init_global thy) itm_
walther@60360
   395
          ^ " not found")
Walther@60586
   396
      | repl model' itm (p :: model) =
walther@59958
   397
	      if (#1 itm) = (#1 p)
Walther@60586
   398
	      then model' @ [itm] @ model
Walther@60586
   399
	      else repl (model' @ [p]) itm model
Walther@60586
   400
  in repl [] itm model end
walther@59958
   401
Walther@60740
   402
(*find_first item with #1 equal to id*)
walther@59958
   403
fun seek_ppc _ [] = NONE
Walther@60586
   404
  | seek_ppc id (p :: model) = if id = #1 (p: single) then SOME p else seek_ppc id model
walther@59958
   405
walther@59958
   406
(* 10.3.00: insert the already compiled itm into model;
walther@59958
   407
   ev. filter_out  untouched (in FE: (0,...)) item related to insert-item *)
Walther@60586
   408
fun add_single thy itm model =
walther@59958
   409
  let 
Walther@60477
   410
    fun eq_untouched d (0, _, _, _, itm_) = (d = descriptor itm_)
walther@59958
   411
      | eq_untouched _ _ = false
Walther@60586
   412
    val model' = case seek_ppc (#1 itm) model of
Walther@60586
   413
      SOME _ => overwrite_ppc thy itm model (*itm updated in is_notyet_input WN.11.03*)
Walther@60586
   414
    | NONE => (model @ [itm])
Walther@60586
   415
  in filter_out (eq_untouched ((descriptor o #5) itm)) model' end
walther@59956
   416
Walther@60740
   417
Walther@60747
   418
(** complete I_Model.T **)
Walther@60747
   419
Walther@60747
   420
(*
Walther@60751
   421
  Survey on completion of i-models.
Walther@60752
   422
    one most general version, I_Model.s_make_complete, shall replace all old versions
Walther@60747
   423
Walther@60751
   424
  Divide functionality of I_Model.of_max_variant into parts in order for re-use in is_complete
Walther@60747
   425
    I_Model.max_variants
Walther@60747
   426
      return variant list, because Problem#model might be insufficient to determine
Walther@60747
   427
      variant of MethodC.#model (FunctionVariable a ! b)
Walther@60747
   428
      + (Model_Pattern.single * I_Model.single) list for make_environments
Walther@60747
   429
      ^^NO: need ONLY max_variants
Walther@60747
   430
    Pre_Conds.make_environments
Walther@60747
   431
      takes above list
Walther@60747
   432
Walther@60747
   433
  Coordination with I_Model.is_complete:
Walther@60747
   434
    uses I_Model.max_variants, Pre_Conds.make_environments for Pre_Conds.check
Walther@60747
   435
    determines by use of both models independently (?)    
Walther@60747
   436
*)
Walther@60740
   437
walther@59988
   438
fun complete' pbt (i, v, f, d, ts) =
Walther@60654
   439
  case \<^try>\<open> (i, v, true, f, Cor ((d, ts),
Walther@60654
   440
      ((find_first ((fn descriptor => (fn (_, (d, _)) => descriptor = d)) d)) pbt |> the |> snd |> snd, ts)
Walther@60654
   441
    ))\<close> of
walther@60265
   442
    SOME x => x
walther@60265
   443
  | NONE => (i, v, true, f, Cor ((d, ts), (d, ts)))
walther@59988
   444
Walther@60740
   445
(*filter out oris which have same description in itms*)
Walther@60746
   446
(* ---------------------------------- type problems ---vv---------vv
walther@59988
   447
fun filter_outs oris [] = oris
walther@59988
   448
  | filter_outs oris (i::itms) = 
walther@59988
   449
    let
Walther@60477
   450
      val ors = filter_out ((curry op = ((descriptor o #5) i)) o (#4)) oris
walther@59988
   451
    in
walther@59988
   452
      filter_outs ors itms
walther@59988
   453
    end
Walther@60746
   454
*)
Walther@60746
   455
(*with types..*)
Walther@60746
   456
(*T_TESTold*)
Walther@60746
   457
fun filter_outs oris [] = oris
Walther@60746
   458
  | filter_outs oris (i::itms) = 
Walther@60746
   459
    let
Walther@60746
   460
      val ors = filter_out ((curry op = ((descriptor o 
Walther@60746
   461
        (#5: single -> feedback)) i)) o
Walther@60746
   462
        (#4: O_Model.single -> O_Model.descriptor)) oris
Walther@60746
   463
    in
Walther@60746
   464
      filter_outs ors itms
Walther@60746
   465
    end
Walther@60746
   466
(*T_TEST*)
Walther@60746
   467
fun filter_outs_TEST oris [] = oris
Walther@60746
   468
  | filter_outs_TEST oris (i::itms) = 
Walther@60746
   469
    let
Walther@60746
   470
      val ors = filter_out ((curry op = ((descriptor_TEST o 
Walther@60746
   471
        ((#1 o #5): single_TEST -> feedback_TEST) ) i) ) o
Walther@60746
   472
        (#4: O_Model.single -> O_Model.descriptor) ) oris
Walther@60746
   473
    in
Walther@60746
   474
      filter_outs_TEST ors itms
Walther@60746
   475
    end
Walther@60746
   476
(*T_TESTnew*)
walther@59988
   477
Walther@60740
   478
(*filter oris which are in pbt, too*)
walther@59988
   479
fun filter_pbt oris pbt =
walther@59988
   480
  let
walther@59988
   481
    val dscs = map (fst o snd) pbt
walther@59988
   482
  in
walther@59988
   483
    filter ((member op= dscs) o (#4)) oris
walther@59988
   484
  end
walther@59988
   485
walther@59988
   486
fun is_error (Cor _) = false
walther@59988
   487
  | is_error (Sup _) = false
walther@59988
   488
  | is_error (Inc _) = false
walther@59988
   489
  | is_error (Mis _) = false
walther@59988
   490
  | is_error _ = true
walther@59988
   491
Walther@60740
   492
(*create output-string for itm*)
Walther@60674
   493
fun to_p_model thy (Cor ((d, ts), _)) = UnparseC.term_in_thy thy (Input_Descript.join (d, ts))
walther@59988
   494
  | to_p_model _ (Syn c) = c
walther@59988
   495
  | to_p_model _ (Typ c) = c
Walther@60673
   496
  | to_p_model thy (Inc ((d, ts), _)) = UnparseC.term_in_thy thy (Input_Descript.join (d, ts))
Walther@60673
   497
  | to_p_model thy (Sup (d, ts)) = UnparseC.term_in_thy thy (Input_Descript.join (d, ts))
Walther@60674
   498
  | to_p_model thy (Mis (d, pid)) = UnparseC.term_in_thy thy d ^ " " ^ UnparseC.term_in_thy thy pid
walther@59988
   499
  | to_p_model _ _ = raise ERROR "to_p_model: uncovered definition"
walther@59988
   500
Walther@60477
   501
fun eq_dsc ((_, _, _, _, itm_), (_, _, _, _, iitm_)) = (descriptor itm_ = descriptor iitm_)
walther@59988
   502
walther@59988
   503
(* insert_ppc = add for appl_add', input_icalhd 11.03,
walther@59988
   504
   handles superfluous items carelessly                       *)
walther@59988
   505
fun add itm itms = if member eq_dsc itms itm then itms else itms @ [itm] (* @ new itm *)
walther@59988
   506
Walther@60740
   507
(*combine itms from pbl + met and complete them wrt. pbt*)
walther@59988
   508
(* FIXXXME.WN031205 complete doesnt handle incorrect itms !*)
walther@59988
   509
fun complete oris pits mits met = 
walther@59988
   510
  let
Walther@60705
   511
    val vat = Pre_Conds.max_variant pits;
walther@59988
   512
    val itms = pits @ (filter ((member_swap op = vat) o (#2 )) mits)
walther@59988
   513
    val ors = filter ((member_swap op= vat) o (#2)) oris
walther@59988
   514
    val os = filter_outs ors itms (*WN.12.03?: does _NOT_ add itms from met ?!*)
walther@59988
   515
  in
walther@59988
   516
    itms @ (map (complete' met) os)
walther@59988
   517
  end
Walther@60747
   518
(**)
walther@59988
   519
Walther@60747
   520
(*T_TESTold*)
Walther@60747
   521
(*complete model and guard of a calc-head*)
Walther@60586
   522
fun complete_method (oris, mpc, model, probl) =
walther@59988
   523
  let
walther@59988
   524
    val pits = filter_out ((curry op= false) o (#3)) probl
Walther@60705
   525
    val vat = if probl = [] then 1 else Pre_Conds.max_variant probl
walther@59988
   526
    val pors = filter ((member_swap op = vat) o (#2)) oris
walther@59988
   527
    val pors = filter_outs pors pits (*which are in pbl already*)
Walther@60586
   528
    val pors = (filter_pbt pors model) (*which are in pbt, too*)
Walther@60586
   529
    val pits = pits @ (map (complete' model) pors)
walther@59988
   530
    val mits = complete oris pits [] mpc
walther@59988
   531
  in (pits, mits) end
Walther@60747
   532
(*T_TEST*)
Walther@60747
   533
fun msg vnts feedb = "get_descr_vnt' returns NONE: i.e. it does not find an item of o_model with\n" ^
Walther@60747
   534
  "variants " ^ ints2str' vnts ^ " and descriptor " ^
Walther@60747
   535
  (feedb |> Pre_Conds.get_dscr' |> the |> UnparseC.term (ContextC.for_ERROR ()))
Walther@60749
   536
fun transfer_terms (i, vnts, m_field, descr, ts) =
Walther@60750
   537
  (i, vnts, true, m_field, (Cor_TEST (descr, ts), Position.none))
Walther@60747
   538
fun fill_method o_model pbl_imod met_patt =
Walther@60747
   539
  let
Walther@60752
   540
    val pbl_max_vnts = Model_Def.max_variants o_model pbl_imod;
Walther@60747
   541
    val from_pbl = map (fn (_, (descr, _)) =>
Walther@60747
   542
      Pre_Conds.get_descr_vnt descr pbl_max_vnts pbl_imod) met_patt
Walther@60747
   543
    val from_o_model = map ((fn i_single as (_, _, _, _, (feedb, _)) =>
Walther@60747
   544
      if is_empty_single_TEST i_single
Walther@60747
   545
      then
Walther@60747
   546
        case Pre_Conds.get_descr_vnt' feedb pbl_max_vnts o_model of
Walther@60749
   547
            [] => raise ERROR (msg pbl_max_vnts feedb)
Walther@60749
   548
          | o_singles => map transfer_terms o_singles
Walther@60749
   549
      else [i_single (*fetched before from pbl_imod*)])) from_pbl
Walther@60747
   550
  in
Walther@60749
   551
    from_o_model |> flat
Walther@60747
   552
  end
Walther@60747
   553
(*T_TESTnew*)
walther@59988
   554
Walther@60740
   555
(*TODO: also check if all elements are I_Model.Cor*)
walther@59998
   556
fun is_complete ([]: T) = false
walther@59988
   557
  | is_complete itms = foldl and_ (true, (map #3 itms))
walther@59986
   558
Walther@60746
   559
(*for PIDE: are all feedback Cor ? MISSING: Pre_Conds.check *)
Walther@60705
   560
fun is_complete_variant no_model_items i_model =
Walther@60705
   561
  no_model_items = length (filter (fn (_, _, _, _, (Cor_TEST _, _)) =>  true | _ => false) i_model)
Walther@60705
   562
Walther@60710
   563
val of_max_variant = Pre_Conds.of_max_variant
Walther@60710
   564
Walther@60751
   565
fun s_make_complete o_model (pbl_imod, met_imod) (pbl_patt, met_patt) =
Walther@60751
   566
  let
Walther@60752
   567
    val pbl_max_vnts = Model_Def.max_variants o_model pbl_imod;
Walther@60751
   568
    val i_from_pbl = map (fn (_, (descr, _)) =>
Walther@60751
   569
      Pre_Conds.get_descr_vnt descr pbl_max_vnts pbl_imod) pbl_patt
Walther@60751
   570
    val pbl_from_o_model = map ((fn i_single as (_, _, _, _, (feedb, _)) =>
Walther@60751
   571
      if is_empty_single_TEST i_single
Walther@60751
   572
      then
Walther@60751
   573
        case Pre_Conds.get_descr_vnt' feedb pbl_max_vnts o_model of
Walther@60751
   574
            [] => raise ERROR (msg pbl_max_vnts feedb)
Walther@60751
   575
          | o_singles => map transfer_terms o_singles
Walther@60751
   576
      else [i_single (*fetched before from pbl_imod*)])) i_from_pbl |> flat
Walther@60751
   577
Walther@60751
   578
    val i_from_met = map (fn (_, (descr, _)) =>
Walther@60752
   579
      Pre_Conds.get_descr_vnt descr pbl_max_vnts met_imod) met_patt
Walther@60752
   580
    val met_max_vnts = Model_Def.max_variants o_model i_from_met;
Walther@60752
   581
    val max_vnt = hd met_max_vnts (*need only one for solve-phase*)
Walther@60751
   582
Walther@60751
   583
    val met_from_pbl = map ((fn i_single as (_, _, _, _, (feedb, _)) =>
Walther@60751
   584
      if is_empty_single_TEST i_single
Walther@60751
   585
      then
Walther@60752
   586
        case Pre_Conds.get_descr_vnt' feedb [max_vnt] o_model of
Walther@60752
   587
            [] => raise ERROR (msg [max_vnt] feedb)
Walther@60751
   588
          | o_singles => map transfer_terms o_singles
Walther@60751
   589
      else [i_single (*fetched before from met_imod*)])) i_from_met |> flat
Walther@60751
   590
  in
Walther@60752
   591
    (filter (fn (_, vnts', _, _, _) => member op = vnts' max_vnt) pbl_from_o_model,
Walther@60752
   592
      met_from_pbl)
Walther@60751
   593
  end
Walther@60751
   594
walther@60126
   595
(**)end(**);