src/Pure/axclass.ML
author wenzelm
Tue, 27 Apr 2010 21:53:55 +0200
changeset 36430 0a7fdd584391
parent 36427 85bc9b7c4d18
child 36456 9fd0f1eacd35
permissions -rw-r--r--
removed obsolete sanity check -- Sign.certify_sort is stable;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
404
dd3d3d6467db axiomatic type class 'package' for Pure (alpha version);
wenzelm
parents:
diff changeset
     1
(*  Title:      Pure/axclass.ML
dd3d3d6467db axiomatic type class 'package' for Pure (alpha version);
wenzelm
parents:
diff changeset
     2
    Author:     Markus Wenzel, TU Muenchen
dd3d3d6467db axiomatic type class 'package' for Pure (alpha version);
wenzelm
parents:
diff changeset
     3
24964
526df61afe97 moved define_class_params to Isar/class.ML;
wenzelm
parents: 24929
diff changeset
     4
Type classes defined as predicates, associated with a record of
36417
54bc1a44967d misc tuning and simplification;
wenzelm
parents: 36346
diff changeset
     5
parameters.  Proven class relations and type arities.
404
dd3d3d6467db axiomatic type class 'package' for Pure (alpha version);
wenzelm
parents:
diff changeset
     6
*)
dd3d3d6467db axiomatic type class 'package' for Pure (alpha version);
wenzelm
parents:
diff changeset
     7
dd3d3d6467db axiomatic type class 'package' for Pure (alpha version);
wenzelm
parents:
diff changeset
     8
signature AX_CLASS =
3938
c20fbe3cb94f fixed types of add_XXX;
wenzelm
parents: 3854
diff changeset
     9
sig
36427
85bc9b7c4d18 tuned signature;
wenzelm
parents: 36421
diff changeset
    10
  type info = {def: thm, intro: thm, axioms: thm list, params: (string * typ) list}
85bc9b7c4d18 tuned signature;
wenzelm
parents: 36421
diff changeset
    11
  val get_info: theory -> class -> info
85bc9b7c4d18 tuned signature;
wenzelm
parents: 36421
diff changeset
    12
  val class_of_param: theory -> string -> class option
85bc9b7c4d18 tuned signature;
wenzelm
parents: 36421
diff changeset
    13
  val instance_name: string * class -> string
85bc9b7c4d18 tuned signature;
wenzelm
parents: 36421
diff changeset
    14
  val thynames_of_arity: theory -> class * string -> string list
85bc9b7c4d18 tuned signature;
wenzelm
parents: 36421
diff changeset
    15
  val param_of_inst: theory -> string * string -> string
85bc9b7c4d18 tuned signature;
wenzelm
parents: 36421
diff changeset
    16
  val inst_of_param: theory -> string -> (string * string) option
85bc9b7c4d18 tuned signature;
wenzelm
parents: 36421
diff changeset
    17
  val unoverload: theory -> thm -> thm
85bc9b7c4d18 tuned signature;
wenzelm
parents: 36421
diff changeset
    18
  val overload: theory -> thm -> thm
85bc9b7c4d18 tuned signature;
wenzelm
parents: 36421
diff changeset
    19
  val unoverload_conv: theory -> conv
85bc9b7c4d18 tuned signature;
wenzelm
parents: 36421
diff changeset
    20
  val overload_conv: theory -> conv
85bc9b7c4d18 tuned signature;
wenzelm
parents: 36421
diff changeset
    21
  val lookup_inst_param: Consts.T -> ((string * string) * 'a) list -> string * typ -> 'a option
85bc9b7c4d18 tuned signature;
wenzelm
parents: 36421
diff changeset
    22
  val unoverload_const: theory -> string * typ -> string
85bc9b7c4d18 tuned signature;
wenzelm
parents: 36421
diff changeset
    23
  val cert_classrel: theory -> class * class -> class * class
85bc9b7c4d18 tuned signature;
wenzelm
parents: 36421
diff changeset
    24
  val read_classrel: theory -> xstring * xstring -> class * class
85bc9b7c4d18 tuned signature;
wenzelm
parents: 36421
diff changeset
    25
  val declare_overloaded: string * typ -> theory -> term * theory
85bc9b7c4d18 tuned signature;
wenzelm
parents: 36421
diff changeset
    26
  val define_overloaded: binding -> string * term -> theory -> thm * theory
24589
d3fca349736c clarified class interfaces and internals
haftmann
parents: 24271
diff changeset
    27
  val add_classrel: thm -> theory -> theory
d3fca349736c clarified class interfaces and internals
haftmann
parents: 24271
diff changeset
    28
  val add_arity: thm -> theory -> theory
d3fca349736c clarified class interfaces and internals
haftmann
parents: 24271
diff changeset
    29
  val prove_classrel: class * class -> tactic -> theory -> theory
d3fca349736c clarified class interfaces and internals
haftmann
parents: 24271
diff changeset
    30
  val prove_arity: string * sort list * sort -> tactic -> theory -> theory
36427
85bc9b7c4d18 tuned signature;
wenzelm
parents: 36421
diff changeset
    31
  val define_class: binding * class list -> string list ->
85bc9b7c4d18 tuned signature;
wenzelm
parents: 36421
diff changeset
    32
    (Thm.binding * term list) list -> theory -> class * theory
30344
10a67c5ddddb more uniform handling of binding in targets and derived elements;
wenzelm
parents: 30280
diff changeset
    33
  val axiomatize_class: binding * class list -> theory -> theory
10a67c5ddddb more uniform handling of binding in targets and derived elements;
wenzelm
parents: 30280
diff changeset
    34
  val axiomatize_class_cmd: binding * xstring list -> theory -> theory
24929
408becab067e renamed AxClass.get_definition to AxClass.get_info (again);
wenzelm
parents: 24920
diff changeset
    35
  val axiomatize_classrel: (class * class) list -> theory -> theory
408becab067e renamed AxClass.get_definition to AxClass.get_info (again);
wenzelm
parents: 24920
diff changeset
    36
  val axiomatize_classrel_cmd: (xstring * xstring) list -> theory -> theory
408becab067e renamed AxClass.get_definition to AxClass.get_info (again);
wenzelm
parents: 24920
diff changeset
    37
  val axiomatize_arity: arity -> theory -> theory
408becab067e renamed AxClass.get_definition to AxClass.get_info (again);
wenzelm
parents: 24920
diff changeset
    38
  val axiomatize_arity_cmd: xstring * string list * string -> theory -> theory
3938
c20fbe3cb94f fixed types of add_XXX;
wenzelm
parents: 3854
diff changeset
    39
end;
404
dd3d3d6467db axiomatic type class 'package' for Pure (alpha version);
wenzelm
parents:
diff changeset
    40
15801
d2f5ca3c048d superceded by Pure.thy and CPure.thy;
wenzelm
parents: 15705
diff changeset
    41
structure AxClass: AX_CLASS =
404
dd3d3d6467db axiomatic type class 'package' for Pure (alpha version);
wenzelm
parents:
diff changeset
    42
struct
dd3d3d6467db axiomatic type class 'package' for Pure (alpha version);
wenzelm
parents:
diff changeset
    43
19405
a551256aba15 moved abstract syntax operations to logic.ML;
wenzelm
parents: 19398
diff changeset
    44
(** theory data **)
423
a42892e72854 (beta release)
wenzelm
parents: 404
diff changeset
    45
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
    46
(* axclass info *)
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
    47
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
    48
type info =
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
    49
 {def: thm,
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
    50
  intro: thm,
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
    51
  axioms: thm list,
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
    52
  params: (string * typ) list};
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
    53
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
    54
fun make_axclass (def, intro, axioms, params): info =
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
    55
  {def = def, intro = intro, axioms = axioms, params = params};
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
    56
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
    57
19405
a551256aba15 moved abstract syntax operations to logic.ML;
wenzelm
parents: 19398
diff changeset
    58
(* class parameters (canonical order) *)
423
a42892e72854 (beta release)
wenzelm
parents: 404
diff changeset
    59
19405
a551256aba15 moved abstract syntax operations to logic.ML;
wenzelm
parents: 19398
diff changeset
    60
type param = string * class;
423
a42892e72854 (beta release)
wenzelm
parents: 404
diff changeset
    61
19405
a551256aba15 moved abstract syntax operations to logic.ML;
wenzelm
parents: 19398
diff changeset
    62
fun add_param pp ((x, c): param) params =
a551256aba15 moved abstract syntax operations to logic.ML;
wenzelm
parents: 19398
diff changeset
    63
  (case AList.lookup (op =) params x of
a551256aba15 moved abstract syntax operations to logic.ML;
wenzelm
parents: 19398
diff changeset
    64
    NONE => (x, c) :: params
a551256aba15 moved abstract syntax operations to logic.ML;
wenzelm
parents: 19398
diff changeset
    65
  | SOME c' => error ("Duplicate class parameter " ^ quote x ^
a551256aba15 moved abstract syntax operations to logic.ML;
wenzelm
parents: 19398
diff changeset
    66
      " for " ^ Pretty.string_of_sort pp [c] ^
a551256aba15 moved abstract syntax operations to logic.ML;
wenzelm
parents: 19398
diff changeset
    67
      (if c = c' then "" else " and " ^ Pretty.string_of_sort pp [c'])));
423
a42892e72854 (beta release)
wenzelm
parents: 404
diff changeset
    68
25597
34860182b250 moved instance parameter management from class.ML to axclass.ML
haftmann
parents: 25486
diff changeset
    69
19511
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
    70
(* setup data *)
19392
a631cd2117a8 add_axclass(_i): return class name only;
wenzelm
parents: 19243
diff changeset
    71
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
    72
datatype data = Data of
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
    73
 {axclasses: info Symtab.table,
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
    74
  params: param list,
36418
752ee03427c2 clarified proven results: store thm only and retrieve proof later via Thm.proof_of (this may also impact parallelism, because internal join_proofs is deferred);
wenzelm
parents: 36417
diff changeset
    75
  proven_classrels: thm Symreltab.table,
752ee03427c2 clarified proven results: store thm only and retrieve proof later via Thm.proof_of (this may also impact parallelism, because internal join_proofs is deferred);
wenzelm
parents: 36417
diff changeset
    76
  proven_arities: ((class * sort list) * (thm * string)) list Symtab.table,
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
    77
    (*arity theorems with theory name*)
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
    78
  inst_params:
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
    79
    (string * thm) Symtab.table Symtab.table *
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
    80
      (*constant name ~> type constructor ~> (constant name, equation)*)
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
    81
    (string * string) Symtab.table (*constant name ~> (constant name, type constructor)*),
36420
66fd989c8e15 tuned diff_classrels -- avoid slightly inefficient Symreltab.keys;
wenzelm
parents: 36419
diff changeset
    82
  diff_classrels: (class * class) list};
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
    83
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
    84
fun make_data
36420
66fd989c8e15 tuned diff_classrels -- avoid slightly inefficient Symreltab.keys;
wenzelm
parents: 36419
diff changeset
    85
    (axclasses, params, proven_classrels, proven_arities, inst_params, diff_classrels) =
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
    86
  Data {axclasses = axclasses, params = params, proven_classrels = proven_classrels,
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
    87
    proven_arities = proven_arities, inst_params = inst_params,
36420
66fd989c8e15 tuned diff_classrels -- avoid slightly inefficient Symreltab.keys;
wenzelm
parents: 36419
diff changeset
    88
    diff_classrels = diff_classrels};
66fd989c8e15 tuned diff_classrels -- avoid slightly inefficient Symreltab.keys;
wenzelm
parents: 36419
diff changeset
    89
66fd989c8e15 tuned diff_classrels -- avoid slightly inefficient Symreltab.keys;
wenzelm
parents: 36419
diff changeset
    90
fun diff_table tab1 tab2 =
66fd989c8e15 tuned diff_classrels -- avoid slightly inefficient Symreltab.keys;
wenzelm
parents: 36419
diff changeset
    91
  Symreltab.fold (fn (x, _) => if Symreltab.defined tab2 x then I else cons x) tab1 [];
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
    92
36327
c0415cb24a10 misc tuning and simplification;
wenzelm
parents: 36326
diff changeset
    93
structure Data = Theory_Data_PP
22846
fb79144af9a3 simplified DataFun interfaces;
wenzelm
parents: 22745
diff changeset
    94
(
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
    95
  type T = data;
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
    96
  val empty =
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
    97
    make_data (Symtab.empty, [], Symreltab.empty, Symtab.empty, (Symtab.empty, Symtab.empty), []);
19574
7c761751e998 of_sort: explicit cache value;
wenzelm
parents: 19531
diff changeset
    98
  val extend = I;
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
    99
  fun merge pp
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   100
      (Data {axclasses = axclasses1, params = params1, proven_classrels = proven_classrels1,
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   101
        proven_arities = proven_arities1, inst_params = inst_params1,
36420
66fd989c8e15 tuned diff_classrels -- avoid slightly inefficient Symreltab.keys;
wenzelm
parents: 36419
diff changeset
   102
        diff_classrels = diff_classrels1},
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   103
       Data {axclasses = axclasses2, params = params2, proven_classrels = proven_classrels2,
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   104
        proven_arities = proven_arities2, inst_params = inst_params2,
36420
66fd989c8e15 tuned diff_classrels -- avoid slightly inefficient Symreltab.keys;
wenzelm
parents: 36419
diff changeset
   105
        diff_classrels = diff_classrels2}) =
36325
8715343af626 classrel and arity completion by krauss/schropp;
wenzelm
parents: 36106
diff changeset
   106
    let
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   107
      val axclasses' = Symtab.merge (K true) (axclasses1, axclasses2);
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   108
      val params' =
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   109
        if null params1 then params2
36417
54bc1a44967d misc tuning and simplification;
wenzelm
parents: 36346
diff changeset
   110
        else fold_rev (fn p => if member (op =) params1 p then I else add_param pp p) params2 params1;
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   111
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   112
      (*transitive closure of classrels and arity completion is done in Theory.at_begin hook*)
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   113
      val proven_classrels' = Symreltab.join (K #1) (proven_classrels1, proven_classrels2);
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   114
      val proven_arities' =
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   115
        Symtab.join (K (Library.merge (eq_fst op =))) (proven_arities1, proven_arities2);
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   116
36420
66fd989c8e15 tuned diff_classrels -- avoid slightly inefficient Symreltab.keys;
wenzelm
parents: 36419
diff changeset
   117
      val diff_classrels' =
66fd989c8e15 tuned diff_classrels -- avoid slightly inefficient Symreltab.keys;
wenzelm
parents: 36419
diff changeset
   118
        diff_table proven_classrels1 proven_classrels2 @
66fd989c8e15 tuned diff_classrels -- avoid slightly inefficient Symreltab.keys;
wenzelm
parents: 36419
diff changeset
   119
        diff_table proven_classrels2 proven_classrels1 @
66fd989c8e15 tuned diff_classrels -- avoid slightly inefficient Symreltab.keys;
wenzelm
parents: 36419
diff changeset
   120
        diff_classrels1 @ diff_classrels2;
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   121
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   122
      val inst_params' =
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   123
        (Symtab.join (K (Symtab.merge (K true))) (#1 inst_params1, #1 inst_params2),
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   124
          Symtab.merge (K true) (#2 inst_params1, #2 inst_params2));
36325
8715343af626 classrel and arity completion by krauss/schropp;
wenzelm
parents: 36106
diff changeset
   125
    in
36420
66fd989c8e15 tuned diff_classrels -- avoid slightly inefficient Symreltab.keys;
wenzelm
parents: 36419
diff changeset
   126
      make_data
66fd989c8e15 tuned diff_classrels -- avoid slightly inefficient Symreltab.keys;
wenzelm
parents: 36419
diff changeset
   127
        (axclasses', params', proven_classrels', proven_arities', inst_params', diff_classrels')
36325
8715343af626 classrel and arity completion by krauss/schropp;
wenzelm
parents: 36106
diff changeset
   128
    end;
22846
fb79144af9a3 simplified DataFun interfaces;
wenzelm
parents: 22745
diff changeset
   129
);
6379
2b17ff28a6cc theory data;
wenzelm
parents: 6084
diff changeset
   130
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   131
fun map_data f =
36420
66fd989c8e15 tuned diff_classrels -- avoid slightly inefficient Symreltab.keys;
wenzelm
parents: 36419
diff changeset
   132
  Data.map (fn Data {axclasses, params, proven_classrels, proven_arities, inst_params, diff_classrels} =>
66fd989c8e15 tuned diff_classrels -- avoid slightly inefficient Symreltab.keys;
wenzelm
parents: 36419
diff changeset
   133
    make_data (f (axclasses, params, proven_classrels, proven_arities, inst_params, diff_classrels)));
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   134
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   135
fun map_axclasses f =
36420
66fd989c8e15 tuned diff_classrels -- avoid slightly inefficient Symreltab.keys;
wenzelm
parents: 36419
diff changeset
   136
  map_data (fn (axclasses, params, proven_classrels, proven_arities, inst_params, diff_classrels) =>
66fd989c8e15 tuned diff_classrels -- avoid slightly inefficient Symreltab.keys;
wenzelm
parents: 36419
diff changeset
   137
    (f axclasses, params, proven_classrels, proven_arities, inst_params, diff_classrels));
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   138
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   139
fun map_params f =
36420
66fd989c8e15 tuned diff_classrels -- avoid slightly inefficient Symreltab.keys;
wenzelm
parents: 36419
diff changeset
   140
  map_data (fn (axclasses, params, proven_classrels, proven_arities, inst_params, diff_classrels) =>
66fd989c8e15 tuned diff_classrels -- avoid slightly inefficient Symreltab.keys;
wenzelm
parents: 36419
diff changeset
   141
    (axclasses, f params, proven_classrels, proven_arities, inst_params, diff_classrels));
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   142
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   143
fun map_proven_classrels f =
36420
66fd989c8e15 tuned diff_classrels -- avoid slightly inefficient Symreltab.keys;
wenzelm
parents: 36419
diff changeset
   144
  map_data (fn (axclasses, params, proven_classrels, proven_arities, inst_params, diff_classrels) =>
66fd989c8e15 tuned diff_classrels -- avoid slightly inefficient Symreltab.keys;
wenzelm
parents: 36419
diff changeset
   145
    (axclasses, params, f proven_classrels, proven_arities, inst_params, diff_classrels));
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   146
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   147
fun map_proven_arities f =
36420
66fd989c8e15 tuned diff_classrels -- avoid slightly inefficient Symreltab.keys;
wenzelm
parents: 36419
diff changeset
   148
  map_data (fn (axclasses, params, proven_classrels, proven_arities, inst_params, diff_classrels) =>
66fd989c8e15 tuned diff_classrels -- avoid slightly inefficient Symreltab.keys;
wenzelm
parents: 36419
diff changeset
   149
    (axclasses, params, proven_classrels, f proven_arities, inst_params, diff_classrels));
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   150
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   151
fun map_inst_params f =
36420
66fd989c8e15 tuned diff_classrels -- avoid slightly inefficient Symreltab.keys;
wenzelm
parents: 36419
diff changeset
   152
  map_data (fn (axclasses, params, proven_classrels, proven_arities, inst_params, diff_classrels) =>
66fd989c8e15 tuned diff_classrels -- avoid slightly inefficient Symreltab.keys;
wenzelm
parents: 36419
diff changeset
   153
    (axclasses, params, proven_classrels, proven_arities, f inst_params, diff_classrels));
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   154
36420
66fd989c8e15 tuned diff_classrels -- avoid slightly inefficient Symreltab.keys;
wenzelm
parents: 36419
diff changeset
   155
val clear_diff_classrels =
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   156
  map_data (fn (axclasses, params, proven_classrels, proven_arities, inst_params, _) =>
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   157
    (axclasses, params, proven_classrels, proven_arities, inst_params, []));
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   158
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   159
val rep_data = Data.get #> (fn Data args => args);
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   160
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   161
val axclasses_of = #axclasses o rep_data;
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   162
val params_of = #params o rep_data;
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   163
val proven_classrels_of = #proven_classrels o rep_data;
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   164
val proven_arities_of = #proven_arities o rep_data;
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   165
val inst_params_of = #inst_params o rep_data;
36420
66fd989c8e15 tuned diff_classrels -- avoid slightly inefficient Symreltab.keys;
wenzelm
parents: 36419
diff changeset
   166
val diff_classrels_of = #diff_classrels o rep_data;
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   167
6379
2b17ff28a6cc theory data;
wenzelm
parents: 6084
diff changeset
   168
36346
5518de23101d removed unused AxClass.class_intros;
wenzelm
parents: 36330
diff changeset
   169
(* axclasses with parameters *)
19392
a631cd2117a8 add_axclass(_i): return class name only;
wenzelm
parents: 19243
diff changeset
   170
24929
408becab067e renamed AxClass.get_definition to AxClass.get_info (again);
wenzelm
parents: 24920
diff changeset
   171
fun get_info thy c =
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   172
  (case Symtab.lookup (axclasses_of thy) c of
36327
c0415cb24a10 misc tuning and simplification;
wenzelm
parents: 36326
diff changeset
   173
    SOME info => info
21919
b142e6506469 tuned msg;
wenzelm
parents: 21913
diff changeset
   174
  | NONE => error ("No such axclass: " ^ quote c));
6379
2b17ff28a6cc theory data;
wenzelm
parents: 6084
diff changeset
   175
36327
c0415cb24a10 misc tuning and simplification;
wenzelm
parents: 36326
diff changeset
   176
fun all_params_of thy S =
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   177
  let val params = params_of thy;
36327
c0415cb24a10 misc tuning and simplification;
wenzelm
parents: 36326
diff changeset
   178
  in fold (fn (x, c) => if Sign.subsort thy (S, [c]) then cons x else I) params [] end;
19460
2b37469d52ad get_info: removed 'super' field;
wenzelm
parents: 19418
diff changeset
   179
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   180
fun class_of_param thy = AList.lookup (op =) (params_of thy);
19460
2b37469d52ad get_info: removed 'super' field;
wenzelm
parents: 19418
diff changeset
   181
21919
b142e6506469 tuned msg;
wenzelm
parents: 21913
diff changeset
   182
19511
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   183
(* maintain instances *)
19503
10921826b160 instances data: mutable cache;
wenzelm
parents: 19482
diff changeset
   184
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   185
val classrel_prefix = "classrel_";
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   186
val arity_prefix = "arity_";
25486
b944ef973109 naming policy for instances
haftmann
parents: 24964
diff changeset
   187
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   188
fun instance_name (a, c) = Long_Name.base_name c ^ "_" ^ Long_Name.base_name a;
19528
7fbac32cded0 of_sort: option;
wenzelm
parents: 19522
diff changeset
   189
7fbac32cded0 of_sort: option;
wenzelm
parents: 19522
diff changeset
   190
36421
066e35d1c0d7 tuned classrel completion -- bypass composition with reflexive edges;
wenzelm
parents: 36420
diff changeset
   191
infix 0 RSO;
066e35d1c0d7 tuned classrel completion -- bypass composition with reflexive edges;
wenzelm
parents: 36420
diff changeset
   192
066e35d1c0d7 tuned classrel completion -- bypass composition with reflexive edges;
wenzelm
parents: 36420
diff changeset
   193
fun (SOME a RSO SOME b) = SOME (a RS b)
066e35d1c0d7 tuned classrel completion -- bypass composition with reflexive edges;
wenzelm
parents: 36420
diff changeset
   194
  | (x RSO NONE) = x
066e35d1c0d7 tuned classrel completion -- bypass composition with reflexive edges;
wenzelm
parents: 36420
diff changeset
   195
  | (NONE RSO y) = y;
066e35d1c0d7 tuned classrel completion -- bypass composition with reflexive edges;
wenzelm
parents: 36420
diff changeset
   196
19574
7c761751e998 of_sort: explicit cache value;
wenzelm
parents: 19531
diff changeset
   197
fun the_classrel thy (c1, c2) =
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   198
  (case Symreltab.lookup (proven_classrels_of thy) (c1, c2) of
36418
752ee03427c2 clarified proven results: store thm only and retrieve proof later via Thm.proof_of (this may also impact parallelism, because internal join_proofs is deferred);
wenzelm
parents: 36417
diff changeset
   199
    SOME thm => Thm.transfer thy thm
24920
2a45e400fdad generic Syntax.pretty/string_of operations;
wenzelm
parents: 24847
diff changeset
   200
  | NONE => error ("Unproven class relation " ^
2a45e400fdad generic Syntax.pretty/string_of operations;
wenzelm
parents: 24847
diff changeset
   201
      Syntax.string_of_classrel (ProofContext.init thy) [c1, c2]));
19574
7c761751e998 of_sort: explicit cache value;
wenzelm
parents: 19531
diff changeset
   202
36325
8715343af626 classrel and arity completion by krauss/schropp;
wenzelm
parents: 36106
diff changeset
   203
fun put_trancl_classrel ((c1, c2), th) thy =
8715343af626 classrel and arity completion by krauss/schropp;
wenzelm
parents: 36106
diff changeset
   204
  let
36328
4d9deabf6474 replaced Sorts.rep_algebra by slightly more abstract selectors classes_of/arities_of;
wenzelm
parents: 36327
diff changeset
   205
    val classes = Sorts.classes_of (Sign.classes_of thy);
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   206
    val classrels = proven_classrels_of thy;
36325
8715343af626 classrel and arity completion by krauss/schropp;
wenzelm
parents: 36106
diff changeset
   207
8715343af626 classrel and arity completion by krauss/schropp;
wenzelm
parents: 36106
diff changeset
   208
    fun reflcl_classrel (c1', c2') =
36421
066e35d1c0d7 tuned classrel completion -- bypass composition with reflexive edges;
wenzelm
parents: 36420
diff changeset
   209
      if c1' = c2' then NONE else SOME (the_classrel thy (c1', c2'));
36325
8715343af626 classrel and arity completion by krauss/schropp;
wenzelm
parents: 36106
diff changeset
   210
    fun gen_classrel (c1_pred, c2_succ) =
8715343af626 classrel and arity completion by krauss/schropp;
wenzelm
parents: 36106
diff changeset
   211
      let
36421
066e35d1c0d7 tuned classrel completion -- bypass composition with reflexive edges;
wenzelm
parents: 36420
diff changeset
   212
        val th' =
066e35d1c0d7 tuned classrel completion -- bypass composition with reflexive edges;
wenzelm
parents: 36420
diff changeset
   213
          the ((reflcl_classrel (c1_pred, c1) RSO SOME th) RSO reflcl_classrel (c2, c2_succ))
066e35d1c0d7 tuned classrel completion -- bypass composition with reflexive edges;
wenzelm
parents: 36420
diff changeset
   214
          |> Drule.instantiate' [SOME (ctyp_of thy (TVar ((Name.aT, 0), [])))] []
36327
c0415cb24a10 misc tuning and simplification;
wenzelm
parents: 36326
diff changeset
   215
          |> Thm.close_derivation;
36418
752ee03427c2 clarified proven results: store thm only and retrieve proof later via Thm.proof_of (this may also impact parallelism, because internal join_proofs is deferred);
wenzelm
parents: 36417
diff changeset
   216
      in ((c1_pred, c2_succ), th') end;
36325
8715343af626 classrel and arity completion by krauss/schropp;
wenzelm
parents: 36106
diff changeset
   217
36327
c0415cb24a10 misc tuning and simplification;
wenzelm
parents: 36326
diff changeset
   218
    val new_classrels =
c0415cb24a10 misc tuning and simplification;
wenzelm
parents: 36326
diff changeset
   219
      Library.map_product pair (c1 :: Graph.imm_preds classes c1) (c2 :: Graph.imm_succs classes c2)
36421
066e35d1c0d7 tuned classrel completion -- bypass composition with reflexive edges;
wenzelm
parents: 36420
diff changeset
   220
      |> filter_out ((op =) orf Symreltab.defined classrels)
36327
c0415cb24a10 misc tuning and simplification;
wenzelm
parents: 36326
diff changeset
   221
      |> map gen_classrel;
c0415cb24a10 misc tuning and simplification;
wenzelm
parents: 36326
diff changeset
   222
    val needed = not (null new_classrels);
36325
8715343af626 classrel and arity completion by krauss/schropp;
wenzelm
parents: 36106
diff changeset
   223
  in
8715343af626 classrel and arity completion by krauss/schropp;
wenzelm
parents: 36106
diff changeset
   224
    (needed,
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   225
      if needed then map_proven_classrels (fold Symreltab.update new_classrels) thy
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   226
      else thy)
36325
8715343af626 classrel and arity completion by krauss/schropp;
wenzelm
parents: 36106
diff changeset
   227
  end;
8715343af626 classrel and arity completion by krauss/schropp;
wenzelm
parents: 36106
diff changeset
   228
8715343af626 classrel and arity completion by krauss/schropp;
wenzelm
parents: 36106
diff changeset
   229
fun complete_classrels thy =
8715343af626 classrel and arity completion by krauss/schropp;
wenzelm
parents: 36106
diff changeset
   230
  let
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   231
    val classrels = proven_classrels_of thy;
36420
66fd989c8e15 tuned diff_classrels -- avoid slightly inefficient Symreltab.keys;
wenzelm
parents: 36419
diff changeset
   232
    val diff_classrels = diff_classrels_of thy;
36325
8715343af626 classrel and arity completion by krauss/schropp;
wenzelm
parents: 36106
diff changeset
   233
    val (needed, thy') = (false, thy) |>
36417
54bc1a44967d misc tuning and simplification;
wenzelm
parents: 36346
diff changeset
   234
      fold (fn rel => fn (needed, thy) =>
36418
752ee03427c2 clarified proven results: store thm only and retrieve proof later via Thm.proof_of (this may also impact parallelism, because internal join_proofs is deferred);
wenzelm
parents: 36417
diff changeset
   235
          put_trancl_classrel (rel, Symreltab.lookup classrels rel |> the) thy
36325
8715343af626 classrel and arity completion by krauss/schropp;
wenzelm
parents: 36106
diff changeset
   236
          |>> (fn b => needed orelse b))
36420
66fd989c8e15 tuned diff_classrels -- avoid slightly inefficient Symreltab.keys;
wenzelm
parents: 36419
diff changeset
   237
        diff_classrels;
36325
8715343af626 classrel and arity completion by krauss/schropp;
wenzelm
parents: 36106
diff changeset
   238
  in
36420
66fd989c8e15 tuned diff_classrels -- avoid slightly inefficient Symreltab.keys;
wenzelm
parents: 36419
diff changeset
   239
    if null diff_classrels then NONE
66fd989c8e15 tuned diff_classrels -- avoid slightly inefficient Symreltab.keys;
wenzelm
parents: 36419
diff changeset
   240
    else SOME (clear_diff_classrels thy')
36325
8715343af626 classrel and arity completion by krauss/schropp;
wenzelm
parents: 36106
diff changeset
   241
  end;
19503
10921826b160 instances data: mutable cache;
wenzelm
parents: 19482
diff changeset
   242
10921826b160 instances data: mutable cache;
wenzelm
parents: 19482
diff changeset
   243
19574
7c761751e998 of_sort: explicit cache value;
wenzelm
parents: 19531
diff changeset
   244
fun the_arity thy a (c, Ss) =
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   245
  (case AList.lookup (op =) (Symtab.lookup_list (proven_arities_of thy) a) (c, Ss) of
36418
752ee03427c2 clarified proven results: store thm only and retrieve proof later via Thm.proof_of (this may also impact parallelism, because internal join_proofs is deferred);
wenzelm
parents: 36417
diff changeset
   246
    SOME (thm, _) => Thm.transfer thy thm
24920
2a45e400fdad generic Syntax.pretty/string_of operations;
wenzelm
parents: 24847
diff changeset
   247
  | NONE => error ("Unproven type arity " ^
2a45e400fdad generic Syntax.pretty/string_of operations;
wenzelm
parents: 24847
diff changeset
   248
      Syntax.string_of_arity (ProofContext.init thy) (a, Ss, [c])));
19503
10921826b160 instances data: mutable cache;
wenzelm
parents: 19482
diff changeset
   249
33172
61ee96bc9895 maintain theory name via name space, not tags;
wenzelm
parents: 33065
diff changeset
   250
fun thynames_of_arity thy (c, a) =
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   251
  Symtab.lookup_list (proven_arities_of thy) a
36418
752ee03427c2 clarified proven results: store thm only and retrieve proof later via Thm.proof_of (this may also impact parallelism, because internal join_proofs is deferred);
wenzelm
parents: 36417
diff changeset
   252
  |> map_filter (fn ((c', _), (_, name)) => if c = c' then SOME name else NONE)
27497
c683836fe908 refined arity property concept
haftmann
parents: 27397
diff changeset
   253
  |> rev;
27397
1d8456c5d53d tagged arities
haftmann
parents: 26939
diff changeset
   254
36419
7aea10d10113 tuned aritiy completion -- slightly less intermediate data structures;
wenzelm
parents: 36418
diff changeset
   255
fun insert_arity_completions thy t ((c, Ss), ((th, thy_name))) (finished, arities) =
27547
13199740ced6 explicit completions of arities
haftmann
parents: 27497
diff changeset
   256
  let
13199740ced6 explicit completions of arities
haftmann
parents: 27497
diff changeset
   257
    val algebra = Sign.classes_of thy;
36417
54bc1a44967d misc tuning and simplification;
wenzelm
parents: 36346
diff changeset
   258
    val ars = Symtab.lookup_list arities t;
33172
61ee96bc9895 maintain theory name via name space, not tags;
wenzelm
parents: 33065
diff changeset
   259
    val super_class_completions =
61ee96bc9895 maintain theory name via name space, not tags;
wenzelm
parents: 33065
diff changeset
   260
      Sign.super_classes thy c
36417
54bc1a44967d misc tuning and simplification;
wenzelm
parents: 36346
diff changeset
   261
      |> filter_out (fn c1 => exists (fn ((c2, Ss2), _) =>
54bc1a44967d misc tuning and simplification;
wenzelm
parents: 36346
diff changeset
   262
            c1 = c2 andalso Sorts.sorts_le algebra (Ss2, Ss)) ars);
54bc1a44967d misc tuning and simplification;
wenzelm
parents: 36346
diff changeset
   263
54bc1a44967d misc tuning and simplification;
wenzelm
parents: 36346
diff changeset
   264
    val names = Name.invents Name.context Name.aT (length Ss);
54bc1a44967d misc tuning and simplification;
wenzelm
parents: 36346
diff changeset
   265
    val std_vars = map (fn a => SOME (ctyp_of thy (TVar ((a, 0), [])))) names;
54bc1a44967d misc tuning and simplification;
wenzelm
parents: 36346
diff changeset
   266
36325
8715343af626 classrel and arity completion by krauss/schropp;
wenzelm
parents: 36106
diff changeset
   267
    val completions = super_class_completions |> map (fn c1 =>
8715343af626 classrel and arity completion by krauss/schropp;
wenzelm
parents: 36106
diff changeset
   268
      let
36419
7aea10d10113 tuned aritiy completion -- slightly less intermediate data structures;
wenzelm
parents: 36418
diff changeset
   269
        val th1 =
7aea10d10113 tuned aritiy completion -- slightly less intermediate data structures;
wenzelm
parents: 36418
diff changeset
   270
          (th RS the_classrel thy (c, c1))
36417
54bc1a44967d misc tuning and simplification;
wenzelm
parents: 36346
diff changeset
   271
          |> Drule.instantiate' std_vars []
36327
c0415cb24a10 misc tuning and simplification;
wenzelm
parents: 36326
diff changeset
   272
          |> Thm.close_derivation;
36418
752ee03427c2 clarified proven results: store thm only and retrieve proof later via Thm.proof_of (this may also impact parallelism, because internal join_proofs is deferred);
wenzelm
parents: 36417
diff changeset
   273
      in ((th1, thy_name), c1) end);
36419
7aea10d10113 tuned aritiy completion -- slightly less intermediate data structures;
wenzelm
parents: 36418
diff changeset
   274
7aea10d10113 tuned aritiy completion -- slightly less intermediate data structures;
wenzelm
parents: 36418
diff changeset
   275
    val finished' = finished andalso null completions;
36418
752ee03427c2 clarified proven results: store thm only and retrieve proof later via Thm.proof_of (this may also impact parallelism, because internal join_proofs is deferred);
wenzelm
parents: 36417
diff changeset
   276
    val arities' = fold (fn (th, c1) => Symtab.cons_list (t, ((c1, Ss), th))) completions arities;
36419
7aea10d10113 tuned aritiy completion -- slightly less intermediate data structures;
wenzelm
parents: 36418
diff changeset
   277
  in (finished', arities') end;
19503
10921826b160 instances data: mutable cache;
wenzelm
parents: 19482
diff changeset
   278
27547
13199740ced6 explicit completions of arities
haftmann
parents: 27497
diff changeset
   279
fun put_arity ((t, Ss, c), th) thy =
36419
7aea10d10113 tuned aritiy completion -- slightly less intermediate data structures;
wenzelm
parents: 36418
diff changeset
   280
  let val ar = ((c, Ss), (th, Context.theory_name thy)) in
27547
13199740ced6 explicit completions of arities
haftmann
parents: 27497
diff changeset
   281
    thy
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   282
    |> map_proven_arities
36419
7aea10d10113 tuned aritiy completion -- slightly less intermediate data structures;
wenzelm
parents: 36418
diff changeset
   283
      (Symtab.insert_list (eq_fst op =) (t, ar) #>
7aea10d10113 tuned aritiy completion -- slightly less intermediate data structures;
wenzelm
parents: 36418
diff changeset
   284
       curry (insert_arity_completions thy t ar) true #> #2)
27547
13199740ced6 explicit completions of arities
haftmann
parents: 27497
diff changeset
   285
  end;
19503
10921826b160 instances data: mutable cache;
wenzelm
parents: 19482
diff changeset
   286
31944
c8a35979a5bc clarified Thm.of_class/of_sort/class_triv;
wenzelm
parents: 31943
diff changeset
   287
fun complete_arities thy =
27547
13199740ced6 explicit completions of arities
haftmann
parents: 27497
diff changeset
   288
  let
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   289
    val arities = proven_arities_of thy;
36419
7aea10d10113 tuned aritiy completion -- slightly less intermediate data structures;
wenzelm
parents: 36418
diff changeset
   290
    val (finished, arities') =
7aea10d10113 tuned aritiy completion -- slightly less intermediate data structures;
wenzelm
parents: 36418
diff changeset
   291
      Symtab.fold (fn (t, ars) => fold (insert_arity_completions thy t) ars) arities (true, arities);
33172
61ee96bc9895 maintain theory name via name space, not tags;
wenzelm
parents: 33065
diff changeset
   292
  in
36419
7aea10d10113 tuned aritiy completion -- slightly less intermediate data structures;
wenzelm
parents: 36418
diff changeset
   293
    if finished then NONE
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   294
    else SOME (map_proven_arities (K arities') thy)
27547
13199740ced6 explicit completions of arities
haftmann
parents: 27497
diff changeset
   295
  end;
13199740ced6 explicit completions of arities
haftmann
parents: 27497
diff changeset
   296
36325
8715343af626 classrel and arity completion by krauss/schropp;
wenzelm
parents: 36106
diff changeset
   297
val _ = Context.>> (Context.map_theory
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   298
  (Theory.at_begin complete_classrels #> Theory.at_begin complete_arities));
27397
1d8456c5d53d tagged arities
haftmann
parents: 26939
diff changeset
   299
36418
752ee03427c2 clarified proven results: store thm only and retrieve proof later via Thm.proof_of (this may also impact parallelism, because internal join_proofs is deferred);
wenzelm
parents: 36417
diff changeset
   300
val the_classrel_prf = Thm.proof_of oo the_classrel;
752ee03427c2 clarified proven results: store thm only and retrieve proof later via Thm.proof_of (this may also impact parallelism, because internal join_proofs is deferred);
wenzelm
parents: 36417
diff changeset
   301
val the_arity_prf = Thm.proof_of ooo the_arity;
752ee03427c2 clarified proven results: store thm only and retrieve proof later via Thm.proof_of (this may also impact parallelism, because internal join_proofs is deferred);
wenzelm
parents: 36417
diff changeset
   302
27397
1d8456c5d53d tagged arities
haftmann
parents: 26939
diff changeset
   303
25597
34860182b250 moved instance parameter management from class.ML to axclass.ML
haftmann
parents: 25486
diff changeset
   304
(* maintain instance parameters *)
34860182b250 moved instance parameter management from class.ML to axclass.ML
haftmann
parents: 25486
diff changeset
   305
34860182b250 moved instance parameter management from class.ML to axclass.ML
haftmann
parents: 25486
diff changeset
   306
fun get_inst_param thy (c, tyco) =
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   307
  (case Symtab.lookup (the_default Symtab.empty (Symtab.lookup (#1 (inst_params_of thy)) c)) tyco of
36327
c0415cb24a10 misc tuning and simplification;
wenzelm
parents: 36326
diff changeset
   308
    SOME c' => c'
c0415cb24a10 misc tuning and simplification;
wenzelm
parents: 36326
diff changeset
   309
  | NONE => error ("No instance parameter for constant " ^ quote c ^ " on type " ^ quote tyco));
25597
34860182b250 moved instance parameter management from class.ML to axclass.ML
haftmann
parents: 25486
diff changeset
   310
36327
c0415cb24a10 misc tuning and simplification;
wenzelm
parents: 36326
diff changeset
   311
fun add_inst_param (c, tyco) inst =
c0415cb24a10 misc tuning and simplification;
wenzelm
parents: 36326
diff changeset
   312
  (map_inst_params o apfst o Symtab.map_default (c, Symtab.empty)) (Symtab.update_new (tyco, inst))
36417
54bc1a44967d misc tuning and simplification;
wenzelm
parents: 36346
diff changeset
   313
  #> (map_inst_params o apsnd) (Symtab.update_new (#1 inst, (c, tyco)));
25597
34860182b250 moved instance parameter management from class.ML to axclass.ML
haftmann
parents: 25486
diff changeset
   314
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   315
val inst_of_param = Symtab.lookup o #2 o inst_params_of;
36417
54bc1a44967d misc tuning and simplification;
wenzelm
parents: 36346
diff changeset
   316
val param_of_inst = #1 oo get_inst_param;
25597
34860182b250 moved instance parameter management from class.ML to axclass.ML
haftmann
parents: 25486
diff changeset
   317
36327
c0415cb24a10 misc tuning and simplification;
wenzelm
parents: 36326
diff changeset
   318
fun inst_thms thy =
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   319
  Symtab.fold (Symtab.fold (cons o #2 o #2) o #2) (#1 (inst_params_of thy)) [];
25597
34860182b250 moved instance parameter management from class.ML to axclass.ML
haftmann
parents: 25486
diff changeset
   320
36417
54bc1a44967d misc tuning and simplification;
wenzelm
parents: 36346
diff changeset
   321
fun get_inst_tyco consts = try (#1 o dest_Type o the_single o Consts.typargs consts);
25597
34860182b250 moved instance parameter management from class.ML to axclass.ML
haftmann
parents: 25486
diff changeset
   322
34860182b250 moved instance parameter management from class.ML to axclass.ML
haftmann
parents: 25486
diff changeset
   323
fun unoverload thy = MetaSimplifier.simplify true (inst_thms thy);
34860182b250 moved instance parameter management from class.ML to axclass.ML
haftmann
parents: 25486
diff changeset
   324
fun overload thy = MetaSimplifier.simplify true (map Thm.symmetric (inst_thms thy));
34860182b250 moved instance parameter management from class.ML to axclass.ML
haftmann
parents: 25486
diff changeset
   325
34860182b250 moved instance parameter management from class.ML to axclass.ML
haftmann
parents: 25486
diff changeset
   326
fun unoverload_conv thy = MetaSimplifier.rewrite true (inst_thms thy);
34860182b250 moved instance parameter management from class.ML to axclass.ML
haftmann
parents: 25486
diff changeset
   327
fun overload_conv thy = MetaSimplifier.rewrite true (map Thm.symmetric (inst_thms thy));
34860182b250 moved instance parameter management from class.ML to axclass.ML
haftmann
parents: 25486
diff changeset
   328
36327
c0415cb24a10 misc tuning and simplification;
wenzelm
parents: 36326
diff changeset
   329
fun lookup_inst_param consts params (c, T) =
c0415cb24a10 misc tuning and simplification;
wenzelm
parents: 36326
diff changeset
   330
  (case get_inst_tyco consts (c, T) of
c0415cb24a10 misc tuning and simplification;
wenzelm
parents: 36326
diff changeset
   331
    SOME tyco => AList.lookup (op =) params (c, tyco)
c0415cb24a10 misc tuning and simplification;
wenzelm
parents: 36326
diff changeset
   332
  | NONE => NONE);
31249
d51d2a22a4f9 tuned class user space type system code
haftmann
parents: 31210
diff changeset
   333
25597
34860182b250 moved instance parameter management from class.ML to axclass.ML
haftmann
parents: 25486
diff changeset
   334
fun unoverload_const thy (c_ty as (c, _)) =
36327
c0415cb24a10 misc tuning and simplification;
wenzelm
parents: 36326
diff changeset
   335
  if is_some (class_of_param thy c) then
c0415cb24a10 misc tuning and simplification;
wenzelm
parents: 36326
diff changeset
   336
    (case get_inst_tyco (Sign.consts_of thy) c_ty of
c0415cb24a10 misc tuning and simplification;
wenzelm
parents: 36326
diff changeset
   337
      SOME tyco => try (param_of_inst thy) (c, tyco) |> the_default c
c0415cb24a10 misc tuning and simplification;
wenzelm
parents: 36326
diff changeset
   338
    | NONE => c)
33969
1e7ca47c6c3d dropped some unused bindings
haftmann
parents: 33315
diff changeset
   339
  else c;
25597
34860182b250 moved instance parameter management from class.ML to axclass.ML
haftmann
parents: 25486
diff changeset
   340
404
dd3d3d6467db axiomatic type class 'package' for Pure (alpha version);
wenzelm
parents:
diff changeset
   341
36327
c0415cb24a10 misc tuning and simplification;
wenzelm
parents: 36326
diff changeset
   342
19511
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   343
(** instances **)
19418
03b01c9314fc reworded add_axclass(_i): canonical specification format,
wenzelm
parents: 19405
diff changeset
   344
03b01c9314fc reworded add_axclass(_i): canonical specification format,
wenzelm
parents: 19405
diff changeset
   345
(* class relations *)
03b01c9314fc reworded add_axclass(_i): canonical specification format,
wenzelm
parents: 19405
diff changeset
   346
19405
a551256aba15 moved abstract syntax operations to logic.ML;
wenzelm
parents: 19398
diff changeset
   347
fun cert_classrel thy raw_rel =
15876
a67343c6ab2a sane interfaces for tactical instance proofs (do not expand defs of theory, proper handling of sort instances);
wenzelm
parents: 15853
diff changeset
   348
  let
26939
1035c89b4c02 moved global pretty/string_of functions from Sign to Syntax;
wenzelm
parents: 26516
diff changeset
   349
    val string_of_sort = Syntax.string_of_sort_global thy;
19405
a551256aba15 moved abstract syntax operations to logic.ML;
wenzelm
parents: 19398
diff changeset
   350
    val (c1, c2) = pairself (Sign.certify_class thy) raw_rel;
24271
499608101177 avoid low-level tsig;
wenzelm
parents: 23421
diff changeset
   351
    val _ = Sign.primitive_classrel (c1, c2) (Theory.copy thy);
19405
a551256aba15 moved abstract syntax operations to logic.ML;
wenzelm
parents: 19398
diff changeset
   352
    val _ =
19460
2b37469d52ad get_info: removed 'super' field;
wenzelm
parents: 19418
diff changeset
   353
      (case subtract (op =) (all_params_of thy [c1]) (all_params_of thy [c2]) of
19405
a551256aba15 moved abstract syntax operations to logic.ML;
wenzelm
parents: 19398
diff changeset
   354
        [] => ()
26939
1035c89b4c02 moved global pretty/string_of functions from Sign to Syntax;
wenzelm
parents: 26516
diff changeset
   355
      | xs => raise TYPE ("Class " ^ string_of_sort [c1] ^ " lacks parameter(s) " ^
1035c89b4c02 moved global pretty/string_of functions from Sign to Syntax;
wenzelm
parents: 26516
diff changeset
   356
          commas_quote xs ^ " of " ^ string_of_sort [c2], [], []));
19405
a551256aba15 moved abstract syntax operations to logic.ML;
wenzelm
parents: 19398
diff changeset
   357
  in (c1, c2) end;
a551256aba15 moved abstract syntax operations to logic.ML;
wenzelm
parents: 19398
diff changeset
   358
a551256aba15 moved abstract syntax operations to logic.ML;
wenzelm
parents: 19398
diff changeset
   359
fun read_classrel thy raw_rel =
35669
a91c7ed801b8 added ProofContext.tsig_of -- proforma version for local name space only, not logical content;
wenzelm
parents: 35238
diff changeset
   360
  cert_classrel thy (pairself (ProofContext.read_class (ProofContext.init thy)) raw_rel)
19405
a551256aba15 moved abstract syntax operations to logic.ML;
wenzelm
parents: 19398
diff changeset
   361
    handle TYPE (msg, _, _) => error msg;
a551256aba15 moved abstract syntax operations to logic.ML;
wenzelm
parents: 19398
diff changeset
   362
a551256aba15 moved abstract syntax operations to logic.ML;
wenzelm
parents: 19398
diff changeset
   363
25597
34860182b250 moved instance parameter management from class.ML to axclass.ML
haftmann
parents: 25486
diff changeset
   364
(* declaration and definition of instances of overloaded constants *)
34860182b250 moved instance parameter management from class.ML to axclass.ML
haftmann
parents: 25486
diff changeset
   365
35201
c2ddb9395436 axclass: more precise treatment of naming vs. binding;
wenzelm
parents: 35021
diff changeset
   366
fun inst_tyco_of thy (c, T) =
c2ddb9395436 axclass: more precise treatment of naming vs. binding;
wenzelm
parents: 35021
diff changeset
   367
  (case get_inst_tyco (Sign.consts_of thy) (c, T) of
c2ddb9395436 axclass: more precise treatment of naming vs. binding;
wenzelm
parents: 35021
diff changeset
   368
    SOME tyco => tyco
c2ddb9395436 axclass: more precise treatment of naming vs. binding;
wenzelm
parents: 35021
diff changeset
   369
  | NONE => error ("Illegal type for instantiation of class parameter: " ^
c2ddb9395436 axclass: more precise treatment of naming vs. binding;
wenzelm
parents: 35021
diff changeset
   370
      quote (c ^ " :: " ^ Syntax.string_of_typ_global thy T)));
31249
d51d2a22a4f9 tuned class user space type system code
haftmann
parents: 31210
diff changeset
   371
25597
34860182b250 moved instance parameter management from class.ML to axclass.ML
haftmann
parents: 25486
diff changeset
   372
fun declare_overloaded (c, T) thy =
34860182b250 moved instance parameter management from class.ML to axclass.ML
haftmann
parents: 25486
diff changeset
   373
  let
35201
c2ddb9395436 axclass: more precise treatment of naming vs. binding;
wenzelm
parents: 35021
diff changeset
   374
    val class =
c2ddb9395436 axclass: more precise treatment of naming vs. binding;
wenzelm
parents: 35021
diff changeset
   375
      (case class_of_param thy c of
c2ddb9395436 axclass: more precise treatment of naming vs. binding;
wenzelm
parents: 35021
diff changeset
   376
        SOME class => class
c2ddb9395436 axclass: more precise treatment of naming vs. binding;
wenzelm
parents: 35021
diff changeset
   377
      | NONE => error ("Not a class parameter: " ^ quote c));
31249
d51d2a22a4f9 tuned class user space type system code
haftmann
parents: 31210
diff changeset
   378
    val tyco = inst_tyco_of thy (c, T);
25597
34860182b250 moved instance parameter management from class.ML to axclass.ML
haftmann
parents: 25486
diff changeset
   379
    val name_inst = instance_name (tyco, class) ^ "_inst";
36417
54bc1a44967d misc tuning and simplification;
wenzelm
parents: 36346
diff changeset
   380
    val c' = instance_name (tyco, c);
25597
34860182b250 moved instance parameter management from class.ML to axclass.ML
haftmann
parents: 25486
diff changeset
   381
    val T' = Type.strip_sorts T;
34860182b250 moved instance parameter management from class.ML to axclass.ML
haftmann
parents: 25486
diff changeset
   382
  in
34860182b250 moved instance parameter management from class.ML to axclass.ML
haftmann
parents: 25486
diff changeset
   383
    thy
35201
c2ddb9395436 axclass: more precise treatment of naming vs. binding;
wenzelm
parents: 35021
diff changeset
   384
    |> Sign.qualified_path true (Binding.name name_inst)
33173
b8ca12f6681a eliminated obsolete tags for types/consts -- now handled via name space, in strongly typed fashion;
wenzelm
parents: 33172
diff changeset
   385
    |> Sign.declare_const ((Binding.name c', T'), NoSyn)
30344
10a67c5ddddb more uniform handling of binding in targets and derived elements;
wenzelm
parents: 30280
diff changeset
   386
    |-> (fn const' as Const (c'', _) =>
10a67c5ddddb more uniform handling of binding in targets and derived elements;
wenzelm
parents: 30280
diff changeset
   387
      Thm.add_def false true
10a67c5ddddb more uniform handling of binding in targets and derived elements;
wenzelm
parents: 30280
diff changeset
   388
        (Binding.name (Thm.def_name c'), Logic.mk_equals (Const (c, T'), const'))
36106
19deea200358 Thm.add_axiom/add_def: return internal name of foundational axiom;
wenzelm
parents: 35961
diff changeset
   389
      #>> apsnd Thm.varifyT_global
19deea200358 Thm.add_axiom/add_def: return internal name of foundational axiom;
wenzelm
parents: 35961
diff changeset
   390
      #-> (fn (_, thm) => add_inst_param (c, tyco) (c'', thm)
19deea200358 Thm.add_axiom/add_def: return internal name of foundational axiom;
wenzelm
parents: 35961
diff changeset
   391
        #> PureThy.add_thm ((Binding.conceal (Binding.name c'), thm), [])
36417
54bc1a44967d misc tuning and simplification;
wenzelm
parents: 36346
diff changeset
   392
        #> #2
36106
19deea200358 Thm.add_axiom/add_def: return internal name of foundational axiom;
wenzelm
parents: 35961
diff changeset
   393
        #> pair (Const (c, T))))
35201
c2ddb9395436 axclass: more precise treatment of naming vs. binding;
wenzelm
parents: 35021
diff changeset
   394
    ||> Sign.restore_naming thy
25597
34860182b250 moved instance parameter management from class.ML to axclass.ML
haftmann
parents: 25486
diff changeset
   395
  end;
34860182b250 moved instance parameter management from class.ML to axclass.ML
haftmann
parents: 25486
diff changeset
   396
30519
c05c0199826f coherent binding policy with primitive target operations
haftmann
parents: 30469
diff changeset
   397
fun define_overloaded b (c, t) thy =
25597
34860182b250 moved instance parameter management from class.ML to axclass.ML
haftmann
parents: 25486
diff changeset
   398
  let
34860182b250 moved instance parameter management from class.ML to axclass.ML
haftmann
parents: 25486
diff changeset
   399
    val T = Term.fastype_of t;
31249
d51d2a22a4f9 tuned class user space type system code
haftmann
parents: 31210
diff changeset
   400
    val tyco = inst_tyco_of thy (c, T);
25597
34860182b250 moved instance parameter management from class.ML to axclass.ML
haftmann
parents: 25486
diff changeset
   401
    val (c', eq) = get_inst_param thy (c, tyco);
34860182b250 moved instance parameter management from class.ML to axclass.ML
haftmann
parents: 25486
diff changeset
   402
    val prop = Logic.mk_equals (Const (c', T), t);
36417
54bc1a44967d misc tuning and simplification;
wenzelm
parents: 36346
diff changeset
   403
    val b' = Thm.def_binding_optional (Binding.name (instance_name (tyco, c))) b;
25597
34860182b250 moved instance parameter management from class.ML to axclass.ML
haftmann
parents: 25486
diff changeset
   404
  in
34860182b250 moved instance parameter management from class.ML to axclass.ML
haftmann
parents: 25486
diff changeset
   405
    thy
30519
c05c0199826f coherent binding policy with primitive target operations
haftmann
parents: 30469
diff changeset
   406
    |> Thm.add_def false false (b', prop)
36106
19deea200358 Thm.add_axiom/add_def: return internal name of foundational axiom;
wenzelm
parents: 35961
diff changeset
   407
    |>> (fn (_, thm) =>  Drule.transitive_thm OF [eq, thm])
25597
34860182b250 moved instance parameter management from class.ML to axclass.ML
haftmann
parents: 25486
diff changeset
   408
  end;
34860182b250 moved instance parameter management from class.ML to axclass.ML
haftmann
parents: 25486
diff changeset
   409
34860182b250 moved instance parameter management from class.ML to axclass.ML
haftmann
parents: 25486
diff changeset
   410
30951
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   411
(* primitive rules *)
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   412
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   413
val shyps_topped = forall null o #shyps o Thm.rep_thm;
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   414
31948
ea8c8bf47ce3 add_classrel/arity: strip_shyps of stored result;
wenzelm
parents: 31944
diff changeset
   415
fun add_classrel raw_th thy =
30951
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   416
  let
31948
ea8c8bf47ce3 add_classrel/arity: strip_shyps of stored result;
wenzelm
parents: 31944
diff changeset
   417
    val th = Thm.strip_shyps (Thm.transfer thy raw_th);
ea8c8bf47ce3 add_classrel/arity: strip_shyps of stored result;
wenzelm
parents: 31944
diff changeset
   418
    val prop = Thm.plain_prop_of th;
30951
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   419
    fun err () = raise THM ("add_classrel: malformed class relation", 0, [th]);
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   420
    val rel = Logic.dest_classrel prop handle TERM _ => err ();
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   421
    val (c1, c2) = cert_classrel thy rel handle TYPE _ => err ();
36325
8715343af626 classrel and arity completion by krauss/schropp;
wenzelm
parents: 36106
diff changeset
   422
    val th' = th
8715343af626 classrel and arity completion by krauss/schropp;
wenzelm
parents: 36106
diff changeset
   423
      |> Drule.instantiate' [SOME (ctyp_of thy (TVar ((Name.aT, 0), [c1])))] []
36330
0584e203960e renamed Drule.unconstrainTs to Thm.unconstrain_allTs to accomdate the version by krauss/schropp;
wenzelm
parents: 36329
diff changeset
   424
      |> Thm.unconstrain_allTs;
36327
c0415cb24a10 misc tuning and simplification;
wenzelm
parents: 36326
diff changeset
   425
    val _ = shyps_topped th' orelse raise Fail "add_classrel: nontop shyps after unconstrain";
30951
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   426
  in
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   427
    thy
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   428
    |> Sign.primitive_classrel (c1, c2)
36417
54bc1a44967d misc tuning and simplification;
wenzelm
parents: 36346
diff changeset
   429
    |> (#2 oo put_trancl_classrel) ((c1, c2), th')
30951
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   430
    |> perhaps complete_arities
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   431
  end;
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   432
31948
ea8c8bf47ce3 add_classrel/arity: strip_shyps of stored result;
wenzelm
parents: 31944
diff changeset
   433
fun add_arity raw_th thy =
30951
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   434
  let
31948
ea8c8bf47ce3 add_classrel/arity: strip_shyps of stored result;
wenzelm
parents: 31944
diff changeset
   435
    val th = Thm.strip_shyps (Thm.transfer thy raw_th);
ea8c8bf47ce3 add_classrel/arity: strip_shyps of stored result;
wenzelm
parents: 31944
diff changeset
   436
    val prop = Thm.plain_prop_of th;
30951
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   437
    fun err () = raise THM ("add_arity: malformed type arity", 0, [th]);
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   438
    val (t, Ss, c) = Logic.dest_arity prop handle TERM _ => err ();
36417
54bc1a44967d misc tuning and simplification;
wenzelm
parents: 36346
diff changeset
   439
54bc1a44967d misc tuning and simplification;
wenzelm
parents: 36346
diff changeset
   440
    val args = Name.names Name.context Name.aT Ss;
54bc1a44967d misc tuning and simplification;
wenzelm
parents: 36346
diff changeset
   441
    val T = Type (t, map TFree args);
54bc1a44967d misc tuning and simplification;
wenzelm
parents: 36346
diff changeset
   442
    val std_vars = map (fn (a, S) => SOME (ctyp_of thy (TVar ((a, 0), S)))) args;
54bc1a44967d misc tuning and simplification;
wenzelm
parents: 36346
diff changeset
   443
30951
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   444
    val missing_params = Sign.complete_sort thy [c]
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   445
      |> maps (these o Option.map #params o try (get_info thy))
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   446
      |> filter_out (fn (const, _) => can (get_inst_param thy) (const, t))
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   447
      |> (map o apsnd o map_atyps) (K T);
36325
8715343af626 classrel and arity completion by krauss/schropp;
wenzelm
parents: 36106
diff changeset
   448
    val th' = th
36417
54bc1a44967d misc tuning and simplification;
wenzelm
parents: 36346
diff changeset
   449
      |> Drule.instantiate' std_vars []
36330
0584e203960e renamed Drule.unconstrainTs to Thm.unconstrain_allTs to accomdate the version by krauss/schropp;
wenzelm
parents: 36329
diff changeset
   450
      |> Thm.unconstrain_allTs;
36327
c0415cb24a10 misc tuning and simplification;
wenzelm
parents: 36326
diff changeset
   451
    val _ = shyps_topped th' orelse raise Fail "add_arity: nontop shyps after unconstrain";
30951
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   452
  in
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   453
    thy
36417
54bc1a44967d misc tuning and simplification;
wenzelm
parents: 36346
diff changeset
   454
    |> fold (#2 oo declare_overloaded) missing_params
30951
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   455
    |> Sign.primitive_arity (t, Ss, [c])
36325
8715343af626 classrel and arity completion by krauss/schropp;
wenzelm
parents: 36106
diff changeset
   456
    |> put_arity ((t, Ss, c), th')
30951
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   457
  end;
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   458
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   459
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   460
(* tactical proofs *)
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   461
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   462
fun prove_classrel raw_rel tac thy =
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   463
  let
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   464
    val ctxt = ProofContext.init thy;
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   465
    val (c1, c2) = cert_classrel thy raw_rel;
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   466
    val th = Goal.prove ctxt [] [] (Logic.mk_classrel (c1, c2)) (K tac) handle ERROR msg =>
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   467
      cat_error msg ("The error(s) above occurred while trying to prove class relation " ^
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   468
        quote (Syntax.string_of_classrel ctxt [c1, c2]));
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   469
  in
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   470
    thy
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   471
    |> PureThy.add_thms [((Binding.name
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   472
        (prefix classrel_prefix (Logic.name_classrel (c1, c2))), th), [])]
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   473
    |-> (fn [th'] => add_classrel th')
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   474
  end;
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   475
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   476
fun prove_arity raw_arity tac thy =
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   477
  let
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   478
    val ctxt = ProofContext.init thy;
35669
a91c7ed801b8 added ProofContext.tsig_of -- proforma version for local name space only, not logical content;
wenzelm
parents: 35238
diff changeset
   479
    val arity = ProofContext.cert_arity ctxt raw_arity;
30951
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   480
    val names = map (prefix arity_prefix) (Logic.name_arities arity);
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   481
    val props = Logic.mk_arities arity;
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   482
    val ths = Goal.prove_multi ctxt [] [] props
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   483
      (fn _ => Goal.precise_conjunction_tac (length props) 1 THEN tac) handle ERROR msg =>
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   484
        cat_error msg ("The error(s) above occurred while trying to prove type arity " ^
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   485
          quote (Syntax.string_of_arity ctxt arity));
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   486
  in
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   487
    thy
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   488
    |> PureThy.add_thms (map (rpair []) (map Binding.name names ~~ ths))
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   489
    |-> fold add_arity
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   490
  end;
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   491
a6e26a248f03 formal declaration of undefined parameters after class instantiation
haftmann
parents: 30519
diff changeset
   492
19511
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   493
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   494
(** class definitions **)
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   495
23421
c9007fc4a646 balanced conjunctions;
wenzelm
parents: 22846
diff changeset
   496
fun split_defined n eq =
c9007fc4a646 balanced conjunctions;
wenzelm
parents: 22846
diff changeset
   497
  let
c9007fc4a646 balanced conjunctions;
wenzelm
parents: 22846
diff changeset
   498
    val intro =
c9007fc4a646 balanced conjunctions;
wenzelm
parents: 22846
diff changeset
   499
      (eq RS Drule.equal_elim_rule2)
c9007fc4a646 balanced conjunctions;
wenzelm
parents: 22846
diff changeset
   500
      |> Conjunction.curry_balanced n
c9007fc4a646 balanced conjunctions;
wenzelm
parents: 22846
diff changeset
   501
      |> n = 0 ? Thm.eq_assumption 1;
c9007fc4a646 balanced conjunctions;
wenzelm
parents: 22846
diff changeset
   502
    val dests =
c9007fc4a646 balanced conjunctions;
wenzelm
parents: 22846
diff changeset
   503
      if n = 0 then []
c9007fc4a646 balanced conjunctions;
wenzelm
parents: 22846
diff changeset
   504
      else
c9007fc4a646 balanced conjunctions;
wenzelm
parents: 22846
diff changeset
   505
        (eq RS Drule.equal_elim_rule1)
32765
3032c0308019 modernized Balanced_Tree;
wenzelm
parents: 32197
diff changeset
   506
        |> Balanced_Tree.dest (fn th =>
23421
c9007fc4a646 balanced conjunctions;
wenzelm
parents: 22846
diff changeset
   507
          (th RS Conjunction.conjunctionD1, th RS Conjunction.conjunctionD2)) n;
c9007fc4a646 balanced conjunctions;
wenzelm
parents: 22846
diff changeset
   508
  in (intro, dests) end;
c9007fc4a646 balanced conjunctions;
wenzelm
parents: 22846
diff changeset
   509
24964
526df61afe97 moved define_class_params to Isar/class.ML;
wenzelm
parents: 24929
diff changeset
   510
fun define_class (bclass, raw_super) raw_params raw_specs thy =
19511
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   511
  let
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   512
    val ctxt = ProofContext.init thy;
24964
526df61afe97 moved define_class_params to Isar/class.ML;
wenzelm
parents: 24929
diff changeset
   513
    val pp = Syntax.pp ctxt;
19511
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   514
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   515
24964
526df61afe97 moved define_class_params to Isar/class.ML;
wenzelm
parents: 24929
diff changeset
   516
    (* class *)
19511
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   517
30344
10a67c5ddddb more uniform handling of binding in targets and derived elements;
wenzelm
parents: 30280
diff changeset
   518
    val bconst = Binding.map_name Logic.const_of_class bclass;
10a67c5ddddb more uniform handling of binding in targets and derived elements;
wenzelm
parents: 30280
diff changeset
   519
    val class = Sign.full_name thy bclass;
24731
c25aa6ae64ec Sign.minimize/complete_sort;
wenzelm
parents: 24712
diff changeset
   520
    val super = Sign.minimize_sort thy (Sign.certify_sort thy raw_super);
19511
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   521
24964
526df61afe97 moved define_class_params to Isar/class.ML;
wenzelm
parents: 24929
diff changeset
   522
    fun check_constraint (a, S) =
526df61afe97 moved define_class_params to Isar/class.ML;
wenzelm
parents: 24929
diff changeset
   523
      if Sign.subsort thy (super, S) then ()
526df61afe97 moved define_class_params to Isar/class.ML;
wenzelm
parents: 24929
diff changeset
   524
      else error ("Sort constraint of type variable " ^
32966
5b21661fe618 indicate CRITICAL nature of various setmp combinators;
wenzelm
parents: 32791
diff changeset
   525
        setmp_CRITICAL show_sorts true (Pretty.string_of_typ pp) (TFree (a, S)) ^
24964
526df61afe97 moved define_class_params to Isar/class.ML;
wenzelm
parents: 24929
diff changeset
   526
        " needs to be weaker than " ^ Pretty.string_of_sort pp super);
526df61afe97 moved define_class_params to Isar/class.ML;
wenzelm
parents: 24929
diff changeset
   527
526df61afe97 moved define_class_params to Isar/class.ML;
wenzelm
parents: 24929
diff changeset
   528
526df61afe97 moved define_class_params to Isar/class.ML;
wenzelm
parents: 24929
diff changeset
   529
    (* params *)
526df61afe97 moved define_class_params to Isar/class.ML;
wenzelm
parents: 24929
diff changeset
   530
526df61afe97 moved define_class_params to Isar/class.ML;
wenzelm
parents: 24929
diff changeset
   531
    val params = raw_params |> map (fn p =>
526df61afe97 moved define_class_params to Isar/class.ML;
wenzelm
parents: 24929
diff changeset
   532
      let
526df61afe97 moved define_class_params to Isar/class.ML;
wenzelm
parents: 24929
diff changeset
   533
        val T = Sign.the_const_type thy p;
526df61afe97 moved define_class_params to Isar/class.ML;
wenzelm
parents: 24929
diff changeset
   534
        val _ =
526df61afe97 moved define_class_params to Isar/class.ML;
wenzelm
parents: 24929
diff changeset
   535
          (case Term.add_tvarsT T [] of
526df61afe97 moved define_class_params to Isar/class.ML;
wenzelm
parents: 24929
diff changeset
   536
            [((a, _), S)] => check_constraint (a, S)
526df61afe97 moved define_class_params to Isar/class.ML;
wenzelm
parents: 24929
diff changeset
   537
          | _ => error ("Exactly one type variable expected in class parameter " ^ quote p));
526df61afe97 moved define_class_params to Isar/class.ML;
wenzelm
parents: 24929
diff changeset
   538
        val T' = Term.map_type_tvar (fn _ => TFree (Name.aT, [class])) T;
526df61afe97 moved define_class_params to Isar/class.ML;
wenzelm
parents: 24929
diff changeset
   539
      in (p, T') end);
526df61afe97 moved define_class_params to Isar/class.ML;
wenzelm
parents: 24929
diff changeset
   540
526df61afe97 moved define_class_params to Isar/class.ML;
wenzelm
parents: 24929
diff changeset
   541
526df61afe97 moved define_class_params to Isar/class.ML;
wenzelm
parents: 24929
diff changeset
   542
    (* axioms *)
526df61afe97 moved define_class_params to Isar/class.ML;
wenzelm
parents: 24929
diff changeset
   543
19511
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   544
    fun prep_axiom t =
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   545
      (case Term.add_tfrees t [] of
24964
526df61afe97 moved define_class_params to Isar/class.ML;
wenzelm
parents: 24929
diff changeset
   546
        [(a, S)] => check_constraint (a, S)
526df61afe97 moved define_class_params to Isar/class.ML;
wenzelm
parents: 24929
diff changeset
   547
      | [] => ()
526df61afe97 moved define_class_params to Isar/class.ML;
wenzelm
parents: 24929
diff changeset
   548
      | _ => error ("Multiple type variables in class axiom:\n" ^ Pretty.string_of_term pp t);
526df61afe97 moved define_class_params to Isar/class.ML;
wenzelm
parents: 24929
diff changeset
   549
      t
526df61afe97 moved define_class_params to Isar/class.ML;
wenzelm
parents: 24929
diff changeset
   550
      |> Term.map_types (Term.map_atyps (fn TFree _ => Term.aT [] | U => U))
526df61afe97 moved define_class_params to Isar/class.ML;
wenzelm
parents: 24929
diff changeset
   551
      |> Logic.close_form);
19511
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   552
24681
wenzelm
parents: 24589
diff changeset
   553
    val axiomss = map (map (prep_axiom o Sign.cert_prop thy) o snd) raw_specs;
22745
17bc6af2011e moved axclass module closer to core system
haftmann
parents: 22691
diff changeset
   554
    val name_atts = map fst raw_specs;
19511
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   555
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   556
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   557
    (* definition *)
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   558
35854
d452abc96459 Logic.mk_of_sort convenience;
wenzelm
parents: 35845
diff changeset
   559
    val conjs = Logic.mk_of_sort (Term.aT [], super) @ flat axiomss;
19511
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   560
    val class_eq =
31943
5e960a0780a2 renamed inclass/Inclass to of_class/OfClass, in accordance to of_sort;
wenzelm
parents: 31904
diff changeset
   561
      Logic.mk_equals (Logic.mk_of_class (Term.aT [], class), Logic.mk_conjunction_balanced conjs);
19511
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   562
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   563
    val ([def], def_thy) =
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   564
      thy
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   565
      |> Sign.primitive_class (bclass, super)
35238
18ae6ef02fe0 Thm.def_binding;
wenzelm
parents: 35201
diff changeset
   566
      |> PureThy.add_defs false [((Thm.def_binding bconst, class_eq), [])];
19511
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   567
    val (raw_intro, (raw_classrel, raw_axioms)) =
23421
c9007fc4a646 balanced conjunctions;
wenzelm
parents: 22846
diff changeset
   568
      split_defined (length conjs) def ||> chop (length super);
19392
a631cd2117a8 add_axclass(_i): return class name only;
wenzelm
parents: 19243
diff changeset
   569
19418
03b01c9314fc reworded add_axclass(_i): canonical specification format,
wenzelm
parents: 19405
diff changeset
   570
19511
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   571
    (* facts *)
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   572
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   573
    val class_triv = Thm.class_triv def_thy class;
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   574
    val ([(_, [intro]), (_, classrel), (_, axioms)], facts_thy) =
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   575
      def_thy
35201
c2ddb9395436 axclass: more precise treatment of naming vs. binding;
wenzelm
parents: 35021
diff changeset
   576
      |> Sign.qualified_path true bconst
27691
ce171cbd4b93 PureThy: dropped note_thmss_qualified, dropped _i suffix
haftmann
parents: 27683
diff changeset
   577
      |> PureThy.note_thmss ""
36326
85d026788fce simplified some private bindings;
wenzelm
parents: 36325
diff changeset
   578
        [((Binding.name "intro", []), [([Drule.export_without_context raw_intro], [])]),
85d026788fce simplified some private bindings;
wenzelm
parents: 36325
diff changeset
   579
         ((Binding.name "super", []), [(map Drule.export_without_context raw_classrel, [])]),
85d026788fce simplified some private bindings;
wenzelm
parents: 36325
diff changeset
   580
         ((Binding.name "axioms", []),
35021
c839a4c670c6 renamed old-style Drule.standard to Drule.export_without_context, to emphasize that this is in no way a standard operation;
wenzelm
parents: 34259
diff changeset
   581
           [(map (fn th => Drule.export_without_context (class_triv RS th)) raw_axioms, [])])]
27691
ce171cbd4b93 PureThy: dropped note_thmss_qualified, dropped _i suffix
haftmann
parents: 27683
diff changeset
   582
      ||> Sign.restore_naming def_thy;
19511
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   583
24847
bc15dcaed517 replaced AxClass.param_tyvarname by Name.aT;
wenzelm
parents: 24770
diff changeset
   584
19511
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   585
    (* result *)
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   586
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   587
    val axclass = make_axclass (def, intro, axioms, params);
19511
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   588
    val result_thy =
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   589
      facts_thy
36417
54bc1a44967d misc tuning and simplification;
wenzelm
parents: 36346
diff changeset
   590
      |> fold (#2 oo put_trancl_classrel) (map (pair class) super ~~ classrel)
35201
c2ddb9395436 axclass: more precise treatment of naming vs. binding;
wenzelm
parents: 35021
diff changeset
   591
      |> Sign.qualified_path false bconst
36417
54bc1a44967d misc tuning and simplification;
wenzelm
parents: 36346
diff changeset
   592
      |> PureThy.note_thmss "" (name_atts ~~ map Thm.simple_fact (unflat axiomss axioms)) |> #2
19511
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   593
      |> Sign.restore_naming facts_thy
36329
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   594
      |> map_axclasses (Symtab.update (class, axclass))
85004134055c more systematic treatment of data -- avoid slightly odd nested tuples here;
wenzelm
parents: 36328
diff changeset
   595
      |> map_params (fold (fn (x, _) => add_param pp (x, class)) params);
19511
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   596
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   597
  in (class, result_thy) end;
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   598
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   599
19531
wenzelm
parents: 19528
diff changeset
   600
19511
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   601
(** axiomatizations **)
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   602
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   603
local
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   604
36417
54bc1a44967d misc tuning and simplification;
wenzelm
parents: 36346
diff changeset
   605
(*old-style axioms*)
35896
487b267433b1 inlined version of old-style Drule.add_axioms -- Specification.axiom is not bootstrapped yet;
wenzelm
parents: 35856
diff changeset
   606
fun add_axiom (b, prop) =
487b267433b1 inlined version of old-style Drule.add_axioms -- Specification.axiom is not bootstrapped yet;
wenzelm
parents: 35856
diff changeset
   607
  Thm.add_axiom (b, prop) #->
36106
19deea200358 Thm.add_axiom/add_def: return internal name of foundational axiom;
wenzelm
parents: 35961
diff changeset
   608
  (fn (_, thm) => PureThy.add_thm ((b, Drule.export_without_context thm), []));
35896
487b267433b1 inlined version of old-style Drule.add_axioms -- Specification.axiom is not bootstrapped yet;
wenzelm
parents: 35856
diff changeset
   609
20628
b15b6f05d145 Logic.name_classrel/arities;
wenzelm
parents: 20548
diff changeset
   610
fun axiomatize prep mk name add raw_args thy =
b15b6f05d145 Logic.name_classrel/arities;
wenzelm
parents: 20548
diff changeset
   611
  let
b15b6f05d145 Logic.name_classrel/arities;
wenzelm
parents: 20548
diff changeset
   612
    val args = prep thy raw_args;
b15b6f05d145 Logic.name_classrel/arities;
wenzelm
parents: 20548
diff changeset
   613
    val specs = mk args;
b15b6f05d145 Logic.name_classrel/arities;
wenzelm
parents: 20548
diff changeset
   614
    val names = name args;
29579
cb520b766e00 binding replaces bstring
haftmann
parents: 29524
diff changeset
   615
  in
cb520b766e00 binding replaces bstring
haftmann
parents: 29524
diff changeset
   616
    thy
35896
487b267433b1 inlined version of old-style Drule.add_axioms -- Specification.axiom is not bootstrapped yet;
wenzelm
parents: 35856
diff changeset
   617
    |> fold_map add_axiom (map Binding.name names ~~ specs)
29579
cb520b766e00 binding replaces bstring
haftmann
parents: 29524
diff changeset
   618
    |-> fold add
cb520b766e00 binding replaces bstring
haftmann
parents: 29524
diff changeset
   619
  end;
19511
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   620
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   621
fun ax_classrel prep =
20628
b15b6f05d145 Logic.name_classrel/arities;
wenzelm
parents: 20548
diff changeset
   622
  axiomatize (map o prep) (map Logic.mk_classrel)
b15b6f05d145 Logic.name_classrel/arities;
wenzelm
parents: 20548
diff changeset
   623
    (map (prefix classrel_prefix o Logic.name_classrel)) add_classrel;
19511
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   624
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   625
fun ax_arity prep =
35669
a91c7ed801b8 added ProofContext.tsig_of -- proforma version for local name space only, not logical content;
wenzelm
parents: 35238
diff changeset
   626
  axiomatize (prep o ProofContext.init) Logic.mk_arities
20628
b15b6f05d145 Logic.name_classrel/arities;
wenzelm
parents: 20548
diff changeset
   627
    (map (prefix arity_prefix) o Logic.name_arities) add_arity;
19511
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   628
19706
246afe8852bc axiomatize class: Theory.add_deps;
wenzelm
parents: 19690
diff changeset
   629
fun class_const c =
246afe8852bc axiomatize class: Theory.add_deps;
wenzelm
parents: 19690
diff changeset
   630
  (Logic.const_of_class c, Term.itselfT (Term.aT []) --> propT);
246afe8852bc axiomatize class: Theory.add_deps;
wenzelm
parents: 19690
diff changeset
   631
19511
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   632
fun ax_class prep_class prep_classrel (bclass, raw_super) thy =
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   633
  let
30344
10a67c5ddddb more uniform handling of binding in targets and derived elements;
wenzelm
parents: 30280
diff changeset
   634
    val class = Sign.full_name thy bclass;
24731
c25aa6ae64ec Sign.minimize/complete_sort;
wenzelm
parents: 24712
diff changeset
   635
    val super = map (prep_class thy) raw_super |> Sign.minimize_sort thy;
19511
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   636
  in
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   637
    thy
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   638
    |> Sign.primitive_class (bclass, super)
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   639
    |> ax_classrel prep_classrel (map (fn c => (class, c)) super)
19706
246afe8852bc axiomatize class: Theory.add_deps;
wenzelm
parents: 19690
diff changeset
   640
    |> Theory.add_deps "" (class_const class) (map class_const super)
19511
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   641
  end;
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   642
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   643
in
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   644
24929
408becab067e renamed AxClass.get_definition to AxClass.get_info (again);
wenzelm
parents: 24920
diff changeset
   645
val axiomatize_class = ax_class Sign.certify_class cert_classrel;
35669
a91c7ed801b8 added ProofContext.tsig_of -- proforma version for local name space only, not logical content;
wenzelm
parents: 35238
diff changeset
   646
val axiomatize_class_cmd = ax_class (ProofContext.read_class o ProofContext.init) read_classrel;
24929
408becab067e renamed AxClass.get_definition to AxClass.get_info (again);
wenzelm
parents: 24920
diff changeset
   647
val axiomatize_classrel = ax_classrel cert_classrel;
408becab067e renamed AxClass.get_definition to AxClass.get_info (again);
wenzelm
parents: 24920
diff changeset
   648
val axiomatize_classrel_cmd = ax_classrel read_classrel;
35669
a91c7ed801b8 added ProofContext.tsig_of -- proforma version for local name space only, not logical content;
wenzelm
parents: 35238
diff changeset
   649
val axiomatize_arity = ax_arity ProofContext.cert_arity;
a91c7ed801b8 added ProofContext.tsig_of -- proforma version for local name space only, not logical content;
wenzelm
parents: 35238
diff changeset
   650
val axiomatize_arity_cmd = ax_arity ProofContext.read_arity;
19511
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   651
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   652
end;
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   653
b4bd790f9373 renamed add_axclass(_i) to define_axclass(_i);
wenzelm
parents: 19503
diff changeset
   654
end;