src/Pure/Isar/element.ML
author ballarin
Tue, 16 Dec 2008 15:08:08 +0100
changeset 29217 a1c992fb3184
parent 29215 f98862eb0591
child 29218 f7ffe90879e2
permissions -rw-r--r--
Finer-grained activation so that facts from earlier elements are available.
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
18140
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
     1
(*  Title:      Pure/Isar/element.ML
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
     2
    Author:     Makarius
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
     3
19777
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
     4
Explicit data structures for some Isar language elements, with derived
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
     5
logical operations.
18140
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
     6
*)
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
     7
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
     8
signature ELEMENT =
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
     9
sig
19259
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
    10
  datatype ('typ, 'term) stmt =
28084
a05ca48ef263 type Attrib.binding abbreviates Name.binding without attributes;
wenzelm
parents: 28079
diff changeset
    11
    Shows of (Attrib.binding * ('term * 'term list) list) list |
28965
1de908189869 cleaned up binding module and related code
haftmann
parents: 28888
diff changeset
    12
    Obtains of (Binding.T * ((Binding.T * 'typ option) list * 'term list)) list
26336
a0e2b706ce73 renamed datatype thmref to Facts.ref, tuned interfaces;
wenzelm
parents: 25739
diff changeset
    13
  type statement = (string, string) stmt
a0e2b706ce73 renamed datatype thmref to Facts.ref, tuned interfaces;
wenzelm
parents: 25739
diff changeset
    14
  type statement_i = (typ, term) stmt
18140
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
    15
  datatype ('typ, 'term, 'fact) ctxt =
28965
1de908189869 cleaned up binding module and related code
haftmann
parents: 28888
diff changeset
    16
    Fixes of (Binding.T * 'typ option * mixfix) list |
18140
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
    17
    Constrains of (string * 'typ) list |
28084
a05ca48ef263 type Attrib.binding abbreviates Name.binding without attributes;
wenzelm
parents: 28079
diff changeset
    18
    Assumes of (Attrib.binding * ('term * 'term list) list) list |
a05ca48ef263 type Attrib.binding abbreviates Name.binding without attributes;
wenzelm
parents: 28079
diff changeset
    19
    Defines of (Attrib.binding * ('term * 'term list)) list |
a05ca48ef263 type Attrib.binding abbreviates Name.binding without attributes;
wenzelm
parents: 28079
diff changeset
    20
    Notes of string * (Attrib.binding * ('fact * Attrib.src list) list) list
26336
a0e2b706ce73 renamed datatype thmref to Facts.ref, tuned interfaces;
wenzelm
parents: 25739
diff changeset
    21
  type context = (string, string, Facts.ref) ctxt
a0e2b706ce73 renamed datatype thmref to Facts.ref, tuned interfaces;
wenzelm
parents: 25739
diff changeset
    22
  type context_i = (typ, term, thm list) ctxt
21581
7799b1739a51 added facts_map;
wenzelm
parents: 21528
diff changeset
    23
  val facts_map: (('typ, 'term, 'fact) ctxt -> ('a, 'b, 'c) ctxt) ->
28084
a05ca48ef263 type Attrib.binding abbreviates Name.binding without attributes;
wenzelm
parents: 28079
diff changeset
    24
   (Attrib.binding * ('fact * Attrib.src list) list) list ->
a05ca48ef263 type Attrib.binding abbreviates Name.binding without attributes;
wenzelm
parents: 28079
diff changeset
    25
   (Attrib.binding * ('c * Attrib.src list) list) list
29215
f98862eb0591 Use correct mode when parsing elements and conclusion.
ballarin
parents: 29006
diff changeset
    26
  val map_ctxt': {binding: Binding.T -> Binding.T,
f98862eb0591 Use correct mode when parsing elements and conclusion.
ballarin
parents: 29006
diff changeset
    27
    var: Binding.T * mixfix -> Binding.T * mixfix,
f98862eb0591 Use correct mode when parsing elements and conclusion.
ballarin
parents: 29006
diff changeset
    28
    typ: 'typ -> 'a, term: 'term -> 'b, pat: 'term -> 'b, fact: 'fact -> 'c,
f98862eb0591 Use correct mode when parsing elements and conclusion.
ballarin
parents: 29006
diff changeset
    29
    attrib: Attrib.src -> Attrib.src} -> ('typ, 'term, 'fact) ctxt -> ('a, 'b, 'c) ctxt
28965
1de908189869 cleaned up binding module and related code
haftmann
parents: 28888
diff changeset
    30
  val map_ctxt: {binding: Binding.T -> Binding.T,
1de908189869 cleaned up binding module and related code
haftmann
parents: 28888
diff changeset
    31
    var: Binding.T * mixfix -> Binding.T * mixfix,
18140
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
    32
    typ: 'typ -> 'a, term: 'term -> 'b, fact: 'fact -> 'c,
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
    33
    attrib: Attrib.src -> Attrib.src} -> ('typ, 'term, 'fact) ctxt -> ('a, 'b, 'c) ctxt
21528
84e98b5f5af0 added map_ctxt_attrib;
wenzelm
parents: 21521
diff changeset
    34
  val map_ctxt_attrib: (Attrib.src -> Attrib.src) ->
84e98b5f5af0 added map_ctxt_attrib;
wenzelm
parents: 21521
diff changeset
    35
    ('typ, 'term, 'fact) ctxt -> ('typ, 'term, 'fact) ctxt
21481
025ab31286d8 added morph_ctxt, morph_witness;
wenzelm
parents: 21440
diff changeset
    36
  val morph_ctxt: morphism -> context_i -> context_i
19808
396dd23c54ef added facts_of;
wenzelm
parents: 19777
diff changeset
    37
  val params_of: context_i -> (string * typ) list
396dd23c54ef added facts_of;
wenzelm
parents: 19777
diff changeset
    38
  val prems_of: context_i -> term list
28084
a05ca48ef263 type Attrib.binding abbreviates Name.binding without attributes;
wenzelm
parents: 28079
diff changeset
    39
  val facts_of: theory -> context_i -> (Attrib.binding * (thm list * Attrib.src list) list) list
19777
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
    40
  val pretty_stmt: Proof.context -> statement_i -> Pretty.T list
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
    41
  val pretty_ctxt: Proof.context -> context_i -> Pretty.T list
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
    42
  val pretty_statement: Proof.context -> string -> thm -> Pretty.T
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
    43
  type witness
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
    44
  val map_witness: (term * thm -> term * thm) -> witness -> witness
21481
025ab31286d8 added morph_ctxt, morph_witness;
wenzelm
parents: 21440
diff changeset
    45
  val morph_witness: morphism -> witness -> witness
19777
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
    46
  val witness_prop: witness -> term
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
    47
  val witness_hyps: witness -> term list
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
    48
  val assume_witness: theory -> term -> witness
20058
7d035e26e5f9 prove_witness: context;
wenzelm
parents: 20007
diff changeset
    49
  val prove_witness: Proof.context -> term -> tactic -> witness
25624
04b67ee73327 added close_witness;
wenzelm
parents: 25302
diff changeset
    50
  val close_witness: witness -> witness
19777
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
    51
  val conclude_witness: witness -> thm
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
    52
  val mark_witness: term -> term
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
    53
  val make_witness: term -> thm -> witness
19931
fb32b43e7f80 Restructured locales with predicates: import is now an interpretation.
ballarin
parents: 19897
diff changeset
    54
  val dest_witness: witness -> term * thm
20068
19c7361db4a3 New function transfer_witness lifting Thm.transfer to witnesses.
ballarin
parents: 20058
diff changeset
    55
  val transfer_witness: theory -> witness -> witness
19808
396dd23c54ef added facts_of;
wenzelm
parents: 19777
diff changeset
    56
  val refine_witness: Proof.state -> Proof.state Seq.seq
22658
263d42253f53 Experimental interpretation code for definitions.
ballarin
parents: 22568
diff changeset
    57
  val pretty_witness: Proof.context -> witness -> Pretty.T
18140
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
    58
  val rename: (string * (string * mixfix option)) list -> string -> string
28079
955c42c8a5e4 explicit type Name.binding for higher-specification elements;
wenzelm
parents: 27865
diff changeset
    59
  val rename_var_name: (string * (string * mixfix option)) list ->
955c42c8a5e4 explicit type Name.binding for higher-specification elements;
wenzelm
parents: 27865
diff changeset
    60
    string * mixfix -> string * mixfix
955c42c8a5e4 explicit type Name.binding for higher-specification elements;
wenzelm
parents: 27865
diff changeset
    61
  val rename_var: (string * (string * mixfix option)) list ->
28965
1de908189869 cleaned up binding module and related code
haftmann
parents: 28888
diff changeset
    62
    Binding.T * mixfix -> Binding.T * mixfix
18140
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
    63
  val rename_term: (string * (string * mixfix option)) list -> term -> term
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
    64
  val rename_thm: (string * (string * mixfix option)) list -> thm -> thm
21481
025ab31286d8 added morph_ctxt, morph_witness;
wenzelm
parents: 21440
diff changeset
    65
  val rename_morphism: (string * (string * mixfix option)) list -> morphism
18140
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
    66
  val instT_type: typ Symtab.table -> typ -> typ
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
    67
  val instT_term: typ Symtab.table -> term -> term
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
    68
  val instT_thm: theory -> typ Symtab.table -> thm -> thm
21481
025ab31286d8 added morph_ctxt, morph_witness;
wenzelm
parents: 21440
diff changeset
    69
  val instT_morphism: theory -> typ Symtab.table -> morphism
18140
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
    70
  val inst_term: typ Symtab.table * term Symtab.table -> term -> term
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
    71
  val inst_thm: theory -> typ Symtab.table * term Symtab.table -> thm -> thm
21481
025ab31286d8 added morph_ctxt, morph_witness;
wenzelm
parents: 21440
diff changeset
    72
  val inst_morphism: theory -> typ Symtab.table * term Symtab.table -> morphism
19777
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
    73
  val satisfy_thm: witness list -> thm -> thm
21481
025ab31286d8 added morph_ctxt, morph_witness;
wenzelm
parents: 21440
diff changeset
    74
  val satisfy_morphism: witness list -> morphism
20264
f09a4003e12d added generalize_facts;
wenzelm
parents: 20233
diff changeset
    75
  val satisfy_facts: witness list ->
28084
a05ca48ef263 type Attrib.binding abbreviates Name.binding without attributes;
wenzelm
parents: 28079
diff changeset
    76
    (Attrib.binding * (thm list * Attrib.src list) list) list ->
a05ca48ef263 type Attrib.binding abbreviates Name.binding without attributes;
wenzelm
parents: 28079
diff changeset
    77
    (Attrib.binding * (thm list * Attrib.src list) list) list
21581
7799b1739a51 added facts_map;
wenzelm
parents: 21528
diff changeset
    78
  val generalize_facts: Proof.context -> Proof.context ->
28084
a05ca48ef263 type Attrib.binding abbreviates Name.binding without attributes;
wenzelm
parents: 28079
diff changeset
    79
    (Attrib.binding * (thm list * Attrib.src list) list) list ->
a05ca48ef263 type Attrib.binding abbreviates Name.binding without attributes;
wenzelm
parents: 28079
diff changeset
    80
    (Attrib.binding * (thm list * Attrib.src list) list) list
29217
a1c992fb3184 Finer-grained activation so that facts from earlier elements are available.
ballarin
parents: 29215
diff changeset
    81
  val activate: (typ, term, Facts.ref) ctxt list -> Proof.context -> context_i list * Proof.context
a1c992fb3184 Finer-grained activation so that facts from earlier elements are available.
ballarin
parents: 29215
diff changeset
    82
  val activate_i: context_i list -> Proof.context -> context_i list * Proof.context
18140
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
    83
end;
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
    84
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
    85
structure Element: ELEMENT =
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
    86
struct
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
    87
19777
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
    88
(** language elements **)
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
    89
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
    90
(* statement *)
19259
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
    91
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
    92
datatype ('typ, 'term) stmt =
28084
a05ca48ef263 type Attrib.binding abbreviates Name.binding without attributes;
wenzelm
parents: 28079
diff changeset
    93
  Shows of (Attrib.binding * ('term * 'term list) list) list |
28965
1de908189869 cleaned up binding module and related code
haftmann
parents: 28888
diff changeset
    94
  Obtains of (Binding.T * ((Binding.T * 'typ option) list * 'term list)) list;
19259
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
    95
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
    96
type statement = (string, string) stmt;
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
    97
type statement_i = (typ, term) stmt;
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
    98
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
    99
19777
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   100
(* context *)
18140
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
   101
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
   102
datatype ('typ, 'term, 'fact) ctxt =
28965
1de908189869 cleaned up binding module and related code
haftmann
parents: 28888
diff changeset
   103
  Fixes of (Binding.T * 'typ option * mixfix) list |
18140
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
   104
  Constrains of (string * 'typ) list |
28084
a05ca48ef263 type Attrib.binding abbreviates Name.binding without attributes;
wenzelm
parents: 28079
diff changeset
   105
  Assumes of (Attrib.binding * ('term * 'term list) list) list |
a05ca48ef263 type Attrib.binding abbreviates Name.binding without attributes;
wenzelm
parents: 28079
diff changeset
   106
  Defines of (Attrib.binding * ('term * 'term list)) list |
a05ca48ef263 type Attrib.binding abbreviates Name.binding without attributes;
wenzelm
parents: 28079
diff changeset
   107
  Notes of string * (Attrib.binding * ('fact * Attrib.src list) list) list;
18140
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
   108
26336
a0e2b706ce73 renamed datatype thmref to Facts.ref, tuned interfaces;
wenzelm
parents: 25739
diff changeset
   109
type context = (string, string, Facts.ref) ctxt;
18140
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
   110
type context_i = (typ, term, thm list) ctxt;
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
   111
21581
7799b1739a51 added facts_map;
wenzelm
parents: 21528
diff changeset
   112
fun facts_map f facts = Notes ("", facts) |> f |> (fn Notes (_, facts') => facts');
7799b1739a51 added facts_map;
wenzelm
parents: 21528
diff changeset
   113
29215
f98862eb0591 Use correct mode when parsing elements and conclusion.
ballarin
parents: 29006
diff changeset
   114
fun map_ctxt' {binding, var, typ, term, pat, fact, attrib} =
18140
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
   115
  fn Fixes fixes => Fixes (fixes |> map (fn (x, T, mx) =>
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
   116
       let val (x', mx') = var (x, mx) in (x', Option.map typ T, mx') end))
28079
955c42c8a5e4 explicit type Name.binding for higher-specification elements;
wenzelm
parents: 27865
diff changeset
   117
   | Constrains xs => Constrains (xs |> map (fn (x, T) =>
29006
abe0f11cfa4e Name.name_of -> Binding.base_name
haftmann
parents: 28965
diff changeset
   118
       let val x' = Binding.base_name (#1 (var (Binding.name x, NoSyn))) in (x', typ T) end))
18140
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
   119
   | Assumes asms => Assumes (asms |> map (fn ((a, atts), propps) =>
29215
f98862eb0591 Use correct mode when parsing elements and conclusion.
ballarin
parents: 29006
diff changeset
   120
      ((binding a, map attrib atts), propps |> map (fn (t, ps) => (term t, map pat ps)))))
18140
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
   121
   | Defines defs => Defines (defs |> map (fn ((a, atts), (t, ps)) =>
29215
f98862eb0591 Use correct mode when parsing elements and conclusion.
ballarin
parents: 29006
diff changeset
   122
      ((binding a, map attrib atts), (term t, map pat ps))))
21440
807a39221a58 notes: proper kind;
wenzelm
parents: 21032
diff changeset
   123
   | Notes (kind, facts) => Notes (kind, facts |> map (fn ((a, atts), bs) =>
28965
1de908189869 cleaned up binding module and related code
haftmann
parents: 28888
diff changeset
   124
      ((binding a, map attrib atts), bs |> map (fn (ths, btts) => (fact ths, map attrib btts)))));
18140
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
   125
29215
f98862eb0591 Use correct mode when parsing elements and conclusion.
ballarin
parents: 29006
diff changeset
   126
fun map_ctxt {binding, var, typ, term, fact, attrib} =
f98862eb0591 Use correct mode when parsing elements and conclusion.
ballarin
parents: 29006
diff changeset
   127
  map_ctxt' {binding = binding, var = var, typ = typ, term = term, pat = term,
f98862eb0591 Use correct mode when parsing elements and conclusion.
ballarin
parents: 29006
diff changeset
   128
    fact = fact, attrib = attrib}
f98862eb0591 Use correct mode when parsing elements and conclusion.
ballarin
parents: 29006
diff changeset
   129
21528
84e98b5f5af0 added map_ctxt_attrib;
wenzelm
parents: 21521
diff changeset
   130
fun map_ctxt_attrib attrib =
28965
1de908189869 cleaned up binding module and related code
haftmann
parents: 28888
diff changeset
   131
  map_ctxt {binding = I, var = I, typ = I, term = I, fact = I, attrib = attrib};
21528
84e98b5f5af0 added map_ctxt_attrib;
wenzelm
parents: 21521
diff changeset
   132
21481
025ab31286d8 added morph_ctxt, morph_witness;
wenzelm
parents: 21440
diff changeset
   133
fun morph_ctxt phi = map_ctxt
28965
1de908189869 cleaned up binding module and related code
haftmann
parents: 28888
diff changeset
   134
 {binding = Morphism.binding phi,
21481
025ab31286d8 added morph_ctxt, morph_witness;
wenzelm
parents: 21440
diff changeset
   135
  var = Morphism.var phi,
025ab31286d8 added morph_ctxt, morph_witness;
wenzelm
parents: 21440
diff changeset
   136
  typ = Morphism.typ phi,
025ab31286d8 added morph_ctxt, morph_witness;
wenzelm
parents: 21440
diff changeset
   137
  term = Morphism.term phi,
21521
095f4963beed simultaneous fact morphism;
wenzelm
parents: 21497
diff changeset
   138
  fact = Morphism.fact phi,
21481
025ab31286d8 added morph_ctxt, morph_witness;
wenzelm
parents: 21440
diff changeset
   139
  attrib = Args.morph_values phi};
18140
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
   140
19808
396dd23c54ef added facts_of;
wenzelm
parents: 19777
diff changeset
   141
396dd23c54ef added facts_of;
wenzelm
parents: 19777
diff changeset
   142
(* logical content *)
396dd23c54ef added facts_of;
wenzelm
parents: 19777
diff changeset
   143
19777
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   144
fun params_of (Fixes fixes) = fixes |> map
29006
abe0f11cfa4e Name.name_of -> Binding.base_name
haftmann
parents: 28965
diff changeset
   145
    (fn (x, SOME T, _) => (Binding.base_name x, T)
28965
1de908189869 cleaned up binding module and related code
haftmann
parents: 28888
diff changeset
   146
      | (x, _, _) => raise TERM ("Untyped context element parameter " ^ quote (Binding.display x), []))
19777
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   147
  | params_of _ = [];
18140
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
   148
19777
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   149
fun prems_of (Assumes asms) = maps (map fst o snd) asms
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   150
  | prems_of (Defines defs) = map (fst o snd) defs
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   151
  | prems_of _ = [];
18140
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
   152
20233
ece639738db3 Assumption.assume;
wenzelm
parents: 20218
diff changeset
   153
fun assume thy t = Assumption.assume (Thm.cterm_of thy t);
19808
396dd23c54ef added facts_of;
wenzelm
parents: 19777
diff changeset
   154
396dd23c54ef added facts_of;
wenzelm
parents: 19777
diff changeset
   155
fun facts_of thy (Assumes asms) = map (apsnd (map (fn (t, _) => ([assume thy t], [])))) asms
396dd23c54ef added facts_of;
wenzelm
parents: 19777
diff changeset
   156
  | facts_of thy (Defines defs) = map (apsnd (fn (t, _) => [([assume thy t], [])])) defs
21440
807a39221a58 notes: proper kind;
wenzelm
parents: 21032
diff changeset
   157
  | facts_of _ (Notes (_, facts)) = facts
19808
396dd23c54ef added facts_of;
wenzelm
parents: 19777
diff changeset
   158
  | facts_of _ _ = [];
396dd23c54ef added facts_of;
wenzelm
parents: 19777
diff changeset
   159
18894
9c8c60853966 added concluding statements: Shows/Obtains;
wenzelm
parents: 18669
diff changeset
   160
9c8c60853966 added concluding statements: Shows/Obtains;
wenzelm
parents: 18669
diff changeset
   161
19259
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
   162
(** pretty printing **)
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
   163
19267
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   164
fun pretty_items _ _ [] = []
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   165
  | pretty_items keyword sep (x :: ys) =
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   166
      Pretty.block [Pretty.keyword keyword, Pretty.brk 1, x] ::
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   167
        map (fn y => Pretty.block [Pretty.str "  ", Pretty.keyword sep, Pretty.brk 1, y]) ys;
19259
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
   168
28862
53f13f763d4f tuned name bindings
haftmann
parents: 28850
diff changeset
   169
fun pretty_name_atts ctxt (b, atts) sep =
28733
18ffcbf1b3ae more verbose element printing
haftmann
parents: 28084
diff changeset
   170
  let
28965
1de908189869 cleaned up binding module and related code
haftmann
parents: 28888
diff changeset
   171
    val name = Binding.display b;
28733
18ffcbf1b3ae more verbose element printing
haftmann
parents: 28084
diff changeset
   172
  in if name = "" andalso null atts then []
28079
955c42c8a5e4 explicit type Name.binding for higher-specification elements;
wenzelm
parents: 27865
diff changeset
   173
    else [Pretty.block
955c42c8a5e4 explicit type Name.binding for higher-specification elements;
wenzelm
parents: 27865
diff changeset
   174
      (Pretty.breaks (Pretty.str name :: Attrib.pretty_attribs ctxt atts @ [Pretty.str sep]))]
955c42c8a5e4 explicit type Name.binding for higher-specification elements;
wenzelm
parents: 27865
diff changeset
   175
  end;
19259
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
   176
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
   177
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
   178
(* pretty_stmt *)
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
   179
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
   180
fun pretty_stmt ctxt =
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
   181
  let
24920
2a45e400fdad generic Syntax.pretty/string_of operations;
wenzelm
parents: 24637
diff changeset
   182
    val prt_typ = Pretty.quote o Syntax.pretty_typ ctxt;
2a45e400fdad generic Syntax.pretty/string_of operations;
wenzelm
parents: 24637
diff changeset
   183
    val prt_term = Pretty.quote o Syntax.pretty_term ctxt;
19267
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   184
    val prt_terms = separate (Pretty.keyword "and") o map prt_term;
19259
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
   185
    val prt_name_atts = pretty_name_atts ctxt;
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
   186
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
   187
    fun prt_show (a, ts) =
19267
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   188
      Pretty.block (Pretty.breaks (prt_name_atts a ":" @ prt_terms (map fst ts)));
19259
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
   189
28079
955c42c8a5e4 explicit type Name.binding for higher-specification elements;
wenzelm
parents: 27865
diff changeset
   190
    fun prt_var (x, SOME T) = Pretty.block
29006
abe0f11cfa4e Name.name_of -> Binding.base_name
haftmann
parents: 28965
diff changeset
   191
          [Pretty.str (Binding.base_name x ^ " ::"), Pretty.brk 1, prt_typ T]
abe0f11cfa4e Name.name_of -> Binding.base_name
haftmann
parents: 28965
diff changeset
   192
      | prt_var (x, NONE) = Pretty.str (Binding.base_name x);
26721
wenzelm
parents: 26716
diff changeset
   193
    val prt_vars = separate (Pretty.keyword "and") o map prt_var;
19259
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
   194
19267
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   195
    fun prt_obtain (_, ([], ts)) = Pretty.block (Pretty.breaks (prt_terms ts))
19259
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
   196
      | prt_obtain (_, (xs, ts)) = Pretty.block (Pretty.breaks
19585
70a1ce3b23ae removed 'concl is' patterns;
wenzelm
parents: 19482
diff changeset
   197
          (prt_vars xs @ [Pretty.keyword "where"] @ prt_terms ts));
19259
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
   198
  in
19267
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   199
    fn Shows shows => pretty_items "shows" "and" (map prt_show shows)
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   200
     | Obtains obtains => pretty_items "obtains" "|" (map prt_obtain obtains)
19259
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
   201
  end;
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
   202
18894
9c8c60853966 added concluding statements: Shows/Obtains;
wenzelm
parents: 18669
diff changeset
   203
19259
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
   204
(* pretty_ctxt *)
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
   205
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
   206
fun pretty_ctxt ctxt =
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
   207
  let
24920
2a45e400fdad generic Syntax.pretty/string_of operations;
wenzelm
parents: 24637
diff changeset
   208
    val prt_typ = Pretty.quote o Syntax.pretty_typ ctxt;
2a45e400fdad generic Syntax.pretty/string_of operations;
wenzelm
parents: 24637
diff changeset
   209
    val prt_term = Pretty.quote o Syntax.pretty_term ctxt;
19259
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
   210
    val prt_thm = Pretty.backquote o ProofContext.pretty_thm ctxt;
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
   211
    val prt_name_atts = pretty_name_atts ctxt;
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
   212
19267
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   213
    fun prt_mixfix NoSyn = []
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   214
      | prt_mixfix mx = [Pretty.brk 2, Syntax.pretty_mixfix mx];
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   215
29006
abe0f11cfa4e Name.name_of -> Binding.base_name
haftmann
parents: 28965
diff changeset
   216
    fun prt_fix (x, SOME T, mx) = Pretty.block (Pretty.str (Binding.base_name x ^ " ::") ::
28079
955c42c8a5e4 explicit type Name.binding for higher-specification elements;
wenzelm
parents: 27865
diff changeset
   217
          Pretty.brk 1 :: prt_typ T :: Pretty.brk 1 :: prt_mixfix mx)
29006
abe0f11cfa4e Name.name_of -> Binding.base_name
haftmann
parents: 28965
diff changeset
   218
      | prt_fix (x, NONE, mx) = Pretty.block (Pretty.str (Binding.base_name x) ::
28079
955c42c8a5e4 explicit type Name.binding for higher-specification elements;
wenzelm
parents: 27865
diff changeset
   219
          Pretty.brk 1 :: prt_mixfix mx);
28965
1de908189869 cleaned up binding module and related code
haftmann
parents: 28888
diff changeset
   220
    fun prt_constrain (x, T) = prt_fix (Binding.name x, SOME T, NoSyn);
18894
9c8c60853966 added concluding statements: Shows/Obtains;
wenzelm
parents: 18669
diff changeset
   221
19259
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
   222
    fun prt_asm (a, ts) =
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
   223
      Pretty.block (Pretty.breaks (prt_name_atts a ":" @ map (prt_term o fst) ts));
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
   224
    fun prt_def (a, (t, _)) =
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
   225
      Pretty.block (Pretty.breaks (prt_name_atts a ":" @ [prt_term t]));
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
   226
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
   227
    fun prt_fact (ths, []) = map prt_thm ths
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
   228
      | prt_fact (ths, atts) = Pretty.enclose "(" ")"
21032
a4b85340d6bd Attrib.pretty_attrib;
wenzelm
parents: 20886
diff changeset
   229
          (Pretty.breaks (map prt_thm ths)) :: Attrib.pretty_attribs ctxt atts;
19259
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
   230
    fun prt_note (a, ths) =
19482
9f11af8f7ef9 tuned basic list operators (flat, maps, map_filter);
wenzelm
parents: 19466
diff changeset
   231
      Pretty.block (Pretty.breaks (flat (prt_name_atts a "=" :: map prt_fact ths)));
19259
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
   232
  in
19267
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   233
    fn Fixes fixes => pretty_items "fixes" "and" (map prt_fix fixes)
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   234
     | Constrains xs => pretty_items "constrains" "and" (map prt_constrain xs)
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   235
     | Assumes asms => pretty_items "assumes" "and" (map prt_asm asms)
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   236
     | Defines defs => pretty_items "defines" "and" (map prt_def defs)
21440
807a39221a58 notes: proper kind;
wenzelm
parents: 21032
diff changeset
   237
     | Notes ("", facts) => pretty_items "notes" "and" (map prt_note facts)
807a39221a58 notes: proper kind;
wenzelm
parents: 21032
diff changeset
   238
     | Notes (kind, facts) => pretty_items ("notes " ^ kind) "and" (map prt_note facts)
19259
196d3b7c8ad1 added pretty_stmt;
wenzelm
parents: 18906
diff changeset
   239
  end;
18894
9c8c60853966 added concluding statements: Shows/Obtains;
wenzelm
parents: 18669
diff changeset
   240
19267
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   241
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   242
(* pretty_statement *)
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   243
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   244
local
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   245
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   246
fun thm_name kind th prts =
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   247
  let val head =
27865
27a8ad9612a3 moved basic thm operations from structure PureThy to Thm (cf. more_thm.ML);
wenzelm
parents: 26721
diff changeset
   248
    if Thm.has_name_hint th then
21965
7120ef5bc378 pretty_statement: more careful handling of name_hint;
wenzelm
parents: 21646
diff changeset
   249
      Pretty.block [Pretty.command kind,
27865
27a8ad9612a3 moved basic thm operations from structure PureThy to Thm (cf. more_thm.ML);
wenzelm
parents: 26721
diff changeset
   250
        Pretty.brk 1, Pretty.str (Sign.base_name (Thm.get_name_hint th) ^ ":")]
21965
7120ef5bc378 pretty_statement: more careful handling of name_hint;
wenzelm
parents: 21646
diff changeset
   251
    else Pretty.command kind
19267
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   252
  in Pretty.block (Pretty.fbreaks (head :: prts)) end;
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   253
28965
1de908189869 cleaned up binding module and related code
haftmann
parents: 28888
diff changeset
   254
fun fix (x, T) = (Binding.name x, SOME T);
28079
955c42c8a5e4 explicit type Name.binding for higher-specification elements;
wenzelm
parents: 27865
diff changeset
   255
19267
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   256
fun obtain prop ctxt =
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   257
  let
20150
baa589c574ff print_statement: tuned Variable operations;
wenzelm
parents: 20068
diff changeset
   258
    val ((xs, prop'), ctxt') = Variable.focus prop ctxt;
baa589c574ff print_statement: tuned Variable operations;
wenzelm
parents: 20068
diff changeset
   259
    val As = Logic.strip_imp_prems (Thm.term_of prop');
28965
1de908189869 cleaned up binding module and related code
haftmann
parents: 28888
diff changeset
   260
  in ((Binding.empty, (map (fix o Term.dest_Free o Thm.term_of) xs, As)), ctxt') end;
19267
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   261
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   262
in
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   263
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   264
fun pretty_statement ctxt kind raw_th =
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   265
  let
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   266
    val thy = ProofContext.theory_of ctxt;
20150
baa589c574ff print_statement: tuned Variable operations;
wenzelm
parents: 20068
diff changeset
   267
    val cert = Thm.cterm_of thy;
baa589c574ff print_statement: tuned Variable operations;
wenzelm
parents: 20068
diff changeset
   268
21605
4e7307e229b3 qualified MetaSimplifier.norm_hhf(_protect);
wenzelm
parents: 21581
diff changeset
   269
    val th = MetaSimplifier.norm_hhf raw_th;
20150
baa589c574ff print_statement: tuned Variable operations;
wenzelm
parents: 20068
diff changeset
   270
    val is_elim = ObjectLogic.is_elim th;
19267
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   271
26716
8690e75e1395 print_statement: reset body mode, i.e. invent global frees (no need for revert_skolem);
wenzelm
parents: 26628
diff changeset
   272
    val ((_, [th']), ctxt') = Variable.import_thms true [th] (Variable.set_body false ctxt);
20150
baa589c574ff print_statement: tuned Variable operations;
wenzelm
parents: 20068
diff changeset
   273
    val prop = Thm.prop_of th';
baa589c574ff print_statement: tuned Variable operations;
wenzelm
parents: 20068
diff changeset
   274
    val (prems, concl) = Logic.strip_horn prop;
baa589c574ff print_statement: tuned Variable operations;
wenzelm
parents: 20068
diff changeset
   275
    val concl_term = ObjectLogic.drop_judgment thy concl;
19267
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   276
20150
baa589c574ff print_statement: tuned Variable operations;
wenzelm
parents: 20068
diff changeset
   277
    val fixes = fold_aterms (fn v as Free (x, T) =>
baa589c574ff print_statement: tuned Variable operations;
wenzelm
parents: 20068
diff changeset
   278
        if Variable.newly_fixed ctxt' ctxt x andalso not (v aconv concl_term)
26716
8690e75e1395 print_statement: reset body mode, i.e. invent global frees (no need for revert_skolem);
wenzelm
parents: 26628
diff changeset
   279
        then insert (op =) (x, T) else I | _ => I) prop [] |> rev;
20150
baa589c574ff print_statement: tuned Variable operations;
wenzelm
parents: 20068
diff changeset
   280
    val (assumes, cases) = take_suffix (fn prem =>
baa589c574ff print_statement: tuned Variable operations;
wenzelm
parents: 20068
diff changeset
   281
      is_elim andalso concl aconv Logic.strip_assums_concl prem) prems;
19267
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   282
  in
28965
1de908189869 cleaned up binding module and related code
haftmann
parents: 28888
diff changeset
   283
    pretty_ctxt ctxt' (Fixes (map (fn (x, T) => (Binding.name x, SOME T, NoSyn)) fixes)) @
1de908189869 cleaned up binding module and related code
haftmann
parents: 28888
diff changeset
   284
    pretty_ctxt ctxt' (Assumes (map (fn t => (Attrib.empty_binding, [(t, [])])) assumes)) @
1de908189869 cleaned up binding module and related code
haftmann
parents: 28888
diff changeset
   285
     (if null cases then pretty_stmt ctxt' (Shows [(Attrib.empty_binding, [(concl, [])])])
26716
8690e75e1395 print_statement: reset body mode, i.e. invent global frees (no need for revert_skolem);
wenzelm
parents: 26628
diff changeset
   286
      else
8690e75e1395 print_statement: reset body mode, i.e. invent global frees (no need for revert_skolem);
wenzelm
parents: 26628
diff changeset
   287
        let val (clauses, ctxt'') = fold_map (obtain o cert) cases ctxt'
8690e75e1395 print_statement: reset body mode, i.e. invent global frees (no need for revert_skolem);
wenzelm
parents: 26628
diff changeset
   288
        in pretty_stmt ctxt'' (Obtains clauses) end)
19267
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   289
  end |> thm_name kind raw_th;
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   290
18140
691c64d615a5 Explicit data structures for some Isar language elements.
wenzelm
parents:
diff changeset
   291
end;
19267
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   292
19777
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   293
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   294
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   295
(** logical operations **)
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   296
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   297
(* witnesses -- hypotheses as protected facts *)
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   298
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   299
datatype witness = Witness of term * thm;
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   300
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   301
fun map_witness f (Witness witn) = Witness (f witn);
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   302
21481
025ab31286d8 added morph_ctxt, morph_witness;
wenzelm
parents: 21440
diff changeset
   303
fun morph_witness phi = map_witness (fn (t, th) => (Morphism.term phi t, Morphism.thm phi th));
025ab31286d8 added morph_ctxt, morph_witness;
wenzelm
parents: 21440
diff changeset
   304
19777
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   305
fun witness_prop (Witness (t, _)) = t;
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   306
fun witness_hyps (Witness (_, th)) = #hyps (Thm.rep_thm th);
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   307
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   308
fun assume_witness thy t =
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   309
  Witness (t, Goal.protect (Thm.assume (Thm.cterm_of thy t)));
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   310
20058
7d035e26e5f9 prove_witness: context;
wenzelm
parents: 20007
diff changeset
   311
fun prove_witness ctxt t tac =
26628
63306cb94313 replaced Drule.close_derivation/Goal.close_result by Thm.close_derivation (removed obsolete compression);
wenzelm
parents: 26336
diff changeset
   312
  Witness (t, Thm.close_derivation (Goal.prove ctxt [] [] (Logic.protect t) (fn _ =>
25202
3a539d9995fb proven witness: proper Goal.close_result save huge amounts of resources when using proof terms;
wenzelm
parents: 24920
diff changeset
   313
    Tactic.rtac Drule.protectI 1 THEN tac)));
19777
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   314
26628
63306cb94313 replaced Drule.close_derivation/Goal.close_result by Thm.close_derivation (removed obsolete compression);
wenzelm
parents: 26336
diff changeset
   315
val close_witness = map_witness (fn (t, th) => (t, Thm.close_derivation th));
25624
04b67ee73327 added close_witness;
wenzelm
parents: 25302
diff changeset
   316
25202
3a539d9995fb proven witness: proper Goal.close_result save huge amounts of resources when using proof terms;
wenzelm
parents: 24920
diff changeset
   317
fun conclude_witness (Witness (_, th)) =
26628
63306cb94313 replaced Drule.close_derivation/Goal.close_result by Thm.close_derivation (removed obsolete compression);
wenzelm
parents: 26336
diff changeset
   318
  Thm.close_derivation (MetaSimplifier.norm_hhf_protect (Goal.conclude th));
19777
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   319
25302
19b1729f1bd4 tuned satisfy_thm;
wenzelm
parents: 25285
diff changeset
   320
fun compose_witness (Witness (_, th)) r =
19b1729f1bd4 tuned satisfy_thm;
wenzelm
parents: 25285
diff changeset
   321
  let
19b1729f1bd4 tuned satisfy_thm;
wenzelm
parents: 25285
diff changeset
   322
    val th' = Goal.conclude th;
19b1729f1bd4 tuned satisfy_thm;
wenzelm
parents: 25285
diff changeset
   323
    val A = Thm.cprem_of r 1;
25739
9da2343deb92 Fixed eta constraction issue in compose_witness
ballarin
parents: 25624
diff changeset
   324
  in
9da2343deb92 Fixed eta constraction issue in compose_witness
ballarin
parents: 25624
diff changeset
   325
    Thm.implies_elim
9da2343deb92 Fixed eta constraction issue in compose_witness
ballarin
parents: 25624
diff changeset
   326
      (Conv.gconv_rule Drule.beta_eta_conversion 1 r)
9da2343deb92 Fixed eta constraction issue in compose_witness
ballarin
parents: 25624
diff changeset
   327
      (Conv.fconv_rule Drule.beta_eta_conversion
9da2343deb92 Fixed eta constraction issue in compose_witness
ballarin
parents: 25624
diff changeset
   328
        (Thm.instantiate (Thm.match (Thm.cprop_of th', A)) th'))
9da2343deb92 Fixed eta constraction issue in compose_witness
ballarin
parents: 25624
diff changeset
   329
  end;
25302
19b1729f1bd4 tuned satisfy_thm;
wenzelm
parents: 25285
diff changeset
   330
19777
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   331
val mark_witness = Logic.protect;
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   332
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   333
fun make_witness t th = Witness (t, th);
19931
fb32b43e7f80 Restructured locales with predicates: import is now an interpretation.
ballarin
parents: 19897
diff changeset
   334
fun dest_witness (Witness w) = w;
fb32b43e7f80 Restructured locales with predicates: import is now an interpretation.
ballarin
parents: 19897
diff changeset
   335
20068
19c7361db4a3 New function transfer_witness lifting Thm.transfer to witnesses.
ballarin
parents: 20058
diff changeset
   336
fun transfer_witness thy (Witness (t, th)) = Witness (t, Thm.transfer thy th);
19c7361db4a3 New function transfer_witness lifting Thm.transfer to witnesses.
ballarin
parents: 20058
diff changeset
   337
19777
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   338
val refine_witness =
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   339
  Proof.refine (Method.Basic (K (Method.RAW_METHOD
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   340
    (K (ALLGOALS
23414
927203ad4b3a tuned conjunction tactics: slightly smaller proof terms;
wenzelm
parents: 23351
diff changeset
   341
      (CONJUNCTS (ALLGOALS
927203ad4b3a tuned conjunction tactics: slightly smaller proof terms;
wenzelm
parents: 23351
diff changeset
   342
        (CONJUNCTS (TRYALL (Tactic.rtac Drule.protectI)))))))), Position.none));
19777
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   343
22658
263d42253f53 Experimental interpretation code for definitions.
ballarin
parents: 22568
diff changeset
   344
fun pretty_witness ctxt witn =
24920
2a45e400fdad generic Syntax.pretty/string_of operations;
wenzelm
parents: 24637
diff changeset
   345
  let val prt_term = Pretty.quote o Syntax.pretty_term ctxt in
22658
263d42253f53 Experimental interpretation code for definitions.
ballarin
parents: 22568
diff changeset
   346
    Pretty.block (prt_term (witness_prop witn) ::
263d42253f53 Experimental interpretation code for definitions.
ballarin
parents: 22568
diff changeset
   347
      (if ! show_hyps then [Pretty.brk 2, Pretty.list "[" "]"
263d42253f53 Experimental interpretation code for definitions.
ballarin
parents: 22568
diff changeset
   348
         (map prt_term (witness_hyps witn))] else []))
263d42253f53 Experimental interpretation code for definitions.
ballarin
parents: 22568
diff changeset
   349
  end;
263d42253f53 Experimental interpretation code for definitions.
ballarin
parents: 22568
diff changeset
   350
19777
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   351
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   352
(* derived rules *)
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   353
20007
8f9e6255108e instantiate_tfrees: Thm.generalize;
wenzelm
parents: 19931
diff changeset
   354
fun instantiate_tfrees thy subst th =
19777
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   355
  let
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   356
    val certT = Thm.ctyp_of thy;
20007
8f9e6255108e instantiate_tfrees: Thm.generalize;
wenzelm
parents: 19931
diff changeset
   357
    val idx = Thm.maxidx_of th + 1;
8f9e6255108e instantiate_tfrees: Thm.generalize;
wenzelm
parents: 19931
diff changeset
   358
    fun cert_inst (a, (S, T)) = (certT (TVar ((a, idx), S)), certT T);
8f9e6255108e instantiate_tfrees: Thm.generalize;
wenzelm
parents: 19931
diff changeset
   359
8f9e6255108e instantiate_tfrees: Thm.generalize;
wenzelm
parents: 19931
diff changeset
   360
    fun add_inst (a, S) insts =
8f9e6255108e instantiate_tfrees: Thm.generalize;
wenzelm
parents: 19931
diff changeset
   361
      if AList.defined (op =) insts a then insts
8f9e6255108e instantiate_tfrees: Thm.generalize;
wenzelm
parents: 19931
diff changeset
   362
      else (case AList.lookup (op =) subst a of NONE => insts | SOME T => (a, (S, T)) :: insts);
8f9e6255108e instantiate_tfrees: Thm.generalize;
wenzelm
parents: 19931
diff changeset
   363
    val insts =
8f9e6255108e instantiate_tfrees: Thm.generalize;
wenzelm
parents: 19931
diff changeset
   364
      Term.fold_types (Term.fold_atyps (fn TFree v => add_inst v | _ => I))
8f9e6255108e instantiate_tfrees: Thm.generalize;
wenzelm
parents: 19931
diff changeset
   365
        (Thm.full_prop_of th) [];
19777
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   366
  in
20007
8f9e6255108e instantiate_tfrees: Thm.generalize;
wenzelm
parents: 19931
diff changeset
   367
    th
8f9e6255108e instantiate_tfrees: Thm.generalize;
wenzelm
parents: 19931
diff changeset
   368
    |> Thm.generalize (map fst insts, []) idx
8f9e6255108e instantiate_tfrees: Thm.generalize;
wenzelm
parents: 19931
diff changeset
   369
    |> Thm.instantiate (map cert_inst insts, [])
19777
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   370
  end;
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   371
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   372
fun instantiate_frees thy subst =
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   373
  let val cert = Thm.cterm_of thy in
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   374
    Drule.forall_intr_list (map (cert o Free o fst) subst) #>
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   375
    Drule.forall_elim_list (map (cert o snd) subst)
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   376
  end;
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   377
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   378
fun hyps_rule rule th =
21521
095f4963beed simultaneous fact morphism;
wenzelm
parents: 21497
diff changeset
   379
  let val {hyps, ...} = Thm.crep_thm th in
19777
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   380
    Drule.implies_elim_list
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   381
      (rule (Drule.implies_intr_list hyps th))
21521
095f4963beed simultaneous fact morphism;
wenzelm
parents: 21497
diff changeset
   382
      (map (Thm.assume o Drule.cterm_rule rule) hyps)
19777
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   383
  end;
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   384
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   385
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   386
(* rename *)
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   387
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   388
fun rename ren x =
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   389
  (case AList.lookup (op =) ren (x: string) of
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   390
    NONE => x
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   391
  | SOME (x', _) => x');
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   392
28079
955c42c8a5e4 explicit type Name.binding for higher-specification elements;
wenzelm
parents: 27865
diff changeset
   393
fun rename_var_name ren (x, mx) =
955c42c8a5e4 explicit type Name.binding for higher-specification elements;
wenzelm
parents: 27865
diff changeset
   394
  (case (AList.lookup (op =) ren x, mx) of
19777
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   395
    (NONE, _) => (x, mx)
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   396
  | (SOME (x', NONE), Structure) => (x', mx)
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   397
  | (SOME (x', SOME _), Structure) =>
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   398
      error ("Attempt to change syntax of structure parameter " ^ quote x)
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   399
  | (SOME (x', NONE), _) => (x', NoSyn)
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   400
  | (SOME (x', SOME mx'), _) => (x', mx'));
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   401
28862
53f13f763d4f tuned name bindings
haftmann
parents: 28850
diff changeset
   402
fun rename_var ren (b, mx) =
28079
955c42c8a5e4 explicit type Name.binding for higher-specification elements;
wenzelm
parents: 27865
diff changeset
   403
  let
29006
abe0f11cfa4e Name.name_of -> Binding.base_name
haftmann
parents: 28965
diff changeset
   404
    val x = Binding.base_name b;
28079
955c42c8a5e4 explicit type Name.binding for higher-specification elements;
wenzelm
parents: 27865
diff changeset
   405
    val (x', mx') = rename_var_name ren (x, mx);
28965
1de908189869 cleaned up binding module and related code
haftmann
parents: 28888
diff changeset
   406
  in (Binding.name x', mx') end;
28079
955c42c8a5e4 explicit type Name.binding for higher-specification elements;
wenzelm
parents: 27865
diff changeset
   407
19777
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   408
fun rename_term ren (Free (x, T)) = Free (rename ren x, T)
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   409
  | rename_term ren (t $ u) = rename_term ren t $ rename_term ren u
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   410
  | rename_term ren (Abs (x, T, t)) = Abs (x, T, rename_term ren t)
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   411
  | rename_term _ a = a;
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   412
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   413
fun rename_thm ren th =
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   414
  let
20304
500a3373c93c removed obsolete Drule.frees/vars_of etc.;
wenzelm
parents: 20264
diff changeset
   415
    val thy = Thm.theory_of_thm th;
22691
290454649b8c Thm.fold_terms;
wenzelm
parents: 22672
diff changeset
   416
    val subst = (Thm.fold_terms o Term.fold_aterms)
20304
500a3373c93c removed obsolete Drule.frees/vars_of etc.;
wenzelm
parents: 20264
diff changeset
   417
      (fn Free (x, T) =>
19777
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   418
        let val x' = rename ren x
20304
500a3373c93c removed obsolete Drule.frees/vars_of etc.;
wenzelm
parents: 20264
diff changeset
   419
        in if x = x' then I else insert (eq_fst (op =)) ((x, T), Free (x', T)) end
500a3373c93c removed obsolete Drule.frees/vars_of etc.;
wenzelm
parents: 20264
diff changeset
   420
      | _ => I) th [];
19777
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   421
  in
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   422
    if null subst then th
20304
500a3373c93c removed obsolete Drule.frees/vars_of etc.;
wenzelm
parents: 20264
diff changeset
   423
    else th |> hyps_rule (instantiate_frees thy subst)
19777
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   424
  end;
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   425
21481
025ab31286d8 added morph_ctxt, morph_witness;
wenzelm
parents: 21440
diff changeset
   426
fun rename_morphism ren = Morphism.morphism
28965
1de908189869 cleaned up binding module and related code
haftmann
parents: 28888
diff changeset
   427
  {binding = I, var = rename_var ren, typ = I, term = rename_term ren, fact = map (rename_thm ren)};
19777
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   428
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   429
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   430
(* instantiate types *)
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   431
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   432
fun instT_type env =
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   433
  if Symtab.is_empty env then I
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   434
  else Term.map_type_tfree (fn (x, S) => the_default (TFree (x, S)) (Symtab.lookup env x));
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   435
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   436
fun instT_term env =
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   437
  if Symtab.is_empty env then I
20548
8ef25fe585a8 renamed Term.map_term_types to Term.map_types (cf. Term.fold_types);
wenzelm
parents: 20304
diff changeset
   438
  else Term.map_types (instT_type env);
19777
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   439
22691
290454649b8c Thm.fold_terms;
wenzelm
parents: 22672
diff changeset
   440
fun instT_subst env th = (Thm.fold_terms o Term.fold_types o Term.fold_atyps)
20304
500a3373c93c removed obsolete Drule.frees/vars_of etc.;
wenzelm
parents: 20264
diff changeset
   441
  (fn T as TFree (a, _) =>
500a3373c93c removed obsolete Drule.frees/vars_of etc.;
wenzelm
parents: 20264
diff changeset
   442
    let val T' = the_default T (Symtab.lookup env a)
500a3373c93c removed obsolete Drule.frees/vars_of etc.;
wenzelm
parents: 20264
diff changeset
   443
    in if T = T' then I else insert (op =) (a, T') end
500a3373c93c removed obsolete Drule.frees/vars_of etc.;
wenzelm
parents: 20264
diff changeset
   444
  | _ => I) th [];
19777
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   445
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   446
fun instT_thm thy env th =
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   447
  if Symtab.is_empty env then th
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   448
  else
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   449
    let val subst = instT_subst env th
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   450
    in if null subst then th else th |> hyps_rule (instantiate_tfrees thy subst) end;
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   451
22672
777af26d5713 inst(T)_morphism: avoid reference to static theory value;
wenzelm
parents: 22658
diff changeset
   452
fun instT_morphism thy env =
24137
8d7896398147 replaced Theory.self_ref by Theory.check_thy, which now produces a checked ref;
wenzelm
parents: 23414
diff changeset
   453
  let val thy_ref = Theory.check_thy thy in
22672
777af26d5713 inst(T)_morphism: avoid reference to static theory value;
wenzelm
parents: 22658
diff changeset
   454
    Morphism.morphism
28965
1de908189869 cleaned up binding module and related code
haftmann
parents: 28888
diff changeset
   455
     {binding = I, var = I,
22672
777af26d5713 inst(T)_morphism: avoid reference to static theory value;
wenzelm
parents: 22658
diff changeset
   456
      typ = instT_type env,
777af26d5713 inst(T)_morphism: avoid reference to static theory value;
wenzelm
parents: 22658
diff changeset
   457
      term = instT_term env,
777af26d5713 inst(T)_morphism: avoid reference to static theory value;
wenzelm
parents: 22658
diff changeset
   458
      fact = map (fn th => instT_thm (Theory.deref thy_ref) env th)}
777af26d5713 inst(T)_morphism: avoid reference to static theory value;
wenzelm
parents: 22658
diff changeset
   459
  end;
19777
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   460
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   461
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   462
(* instantiate types and terms *)
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   463
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   464
fun inst_term (envT, env) =
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   465
  if Symtab.is_empty env then instT_term envT
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   466
  else
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   467
    let
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   468
      val instT = instT_type envT;
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   469
      fun inst (Const (x, T)) = Const (x, instT T)
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   470
        | inst (Free (x, T)) =
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   471
            (case Symtab.lookup env x of
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   472
              NONE => Free (x, instT T)
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   473
            | SOME t => t)
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   474
        | inst (Var (xi, T)) = Var (xi, instT T)
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   475
        | inst (b as Bound _) = b
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   476
        | inst (Abs (x, T, t)) = Abs (x, instT T, inst t)
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   477
        | inst (t $ u) = inst t $ inst u;
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   478
    in Envir.beta_norm o inst end;
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   479
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   480
fun inst_thm thy (envT, env) th =
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   481
  if Symtab.is_empty env then instT_thm thy envT th
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   482
  else
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   483
    let
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   484
      val substT = instT_subst envT th;
22691
290454649b8c Thm.fold_terms;
wenzelm
parents: 22672
diff changeset
   485
      val subst = (Thm.fold_terms o Term.fold_aterms)
20304
500a3373c93c removed obsolete Drule.frees/vars_of etc.;
wenzelm
parents: 20264
diff changeset
   486
       (fn Free (x, T) =>
19777
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   487
          let
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   488
            val T' = instT_type envT T;
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   489
            val t = Free (x, T');
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   490
            val t' = the_default t (Symtab.lookup env x);
20304
500a3373c93c removed obsolete Drule.frees/vars_of etc.;
wenzelm
parents: 20264
diff changeset
   491
          in if t aconv t' then I else insert (eq_fst (op =)) ((x, T'), t') end
500a3373c93c removed obsolete Drule.frees/vars_of etc.;
wenzelm
parents: 20264
diff changeset
   492
       | _ => I) th [];
19777
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   493
    in
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   494
      if null substT andalso null subst then th
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   495
      else th |> hyps_rule
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   496
       (instantiate_tfrees thy substT #>
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   497
        instantiate_frees thy subst #>
22900
f8a7c10e1bd0 moved conversions to structure Conv;
wenzelm
parents: 22691
diff changeset
   498
        Conv.fconv_rule (Thm.beta_conversion true))
19777
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   499
    end;
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   500
22672
777af26d5713 inst(T)_morphism: avoid reference to static theory value;
wenzelm
parents: 22658
diff changeset
   501
fun inst_morphism thy envs =
24137
8d7896398147 replaced Theory.self_ref by Theory.check_thy, which now produces a checked ref;
wenzelm
parents: 23414
diff changeset
   502
  let val thy_ref = Theory.check_thy thy in
22672
777af26d5713 inst(T)_morphism: avoid reference to static theory value;
wenzelm
parents: 22658
diff changeset
   503
    Morphism.morphism
28965
1de908189869 cleaned up binding module and related code
haftmann
parents: 28888
diff changeset
   504
     {binding = I, var = I,
22672
777af26d5713 inst(T)_morphism: avoid reference to static theory value;
wenzelm
parents: 22658
diff changeset
   505
      typ = instT_type (#1 envs),
777af26d5713 inst(T)_morphism: avoid reference to static theory value;
wenzelm
parents: 22658
diff changeset
   506
      term = inst_term envs,
777af26d5713 inst(T)_morphism: avoid reference to static theory value;
wenzelm
parents: 22658
diff changeset
   507
      fact = map (fn th => inst_thm (Theory.deref thy_ref) envs th)}
777af26d5713 inst(T)_morphism: avoid reference to static theory value;
wenzelm
parents: 22658
diff changeset
   508
  end;
19777
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   509
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   510
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   511
(* satisfy hypotheses *)
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   512
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   513
fun satisfy_thm witns thm = thm |> fold (fn hyp =>
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   514
    (case find_first (fn Witness (t, _) => Thm.term_of hyp aconv t) witns of
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   515
      NONE => I
25302
19b1729f1bd4 tuned satisfy_thm;
wenzelm
parents: 25285
diff changeset
   516
    | SOME w => Thm.implies_intr hyp #> compose_witness w)) (#hyps (Thm.crep_thm thm));
19777
77929c3d2b74 added params_of, prems_of;
wenzelm
parents: 19731
diff changeset
   517
21497
4d330a487586 Morphism.thm_morphism;
wenzelm
parents: 21481
diff changeset
   518
fun satisfy_morphism witns = Morphism.thm_morphism (satisfy_thm witns);
19843
67cb97e856ff added satisfy_ctxt;
wenzelm
parents: 19808
diff changeset
   519
21581
7799b1739a51 added facts_map;
wenzelm
parents: 21528
diff changeset
   520
fun satisfy_facts witns = facts_map (morph_ctxt (satisfy_morphism witns));
20264
f09a4003e12d added generalize_facts;
wenzelm
parents: 20233
diff changeset
   521
f09a4003e12d added generalize_facts;
wenzelm
parents: 20233
diff changeset
   522
f09a4003e12d added generalize_facts;
wenzelm
parents: 20233
diff changeset
   523
(* generalize type/term parameters *)
f09a4003e12d added generalize_facts;
wenzelm
parents: 20233
diff changeset
   524
f09a4003e12d added generalize_facts;
wenzelm
parents: 20233
diff changeset
   525
val maxidx_atts = fold Args.maxidx_values;
f09a4003e12d added generalize_facts;
wenzelm
parents: 20233
diff changeset
   526
21581
7799b1739a51 added facts_map;
wenzelm
parents: 21528
diff changeset
   527
fun generalize_facts inner outer facts =
20264
f09a4003e12d added generalize_facts;
wenzelm
parents: 20233
diff changeset
   528
  let
f09a4003e12d added generalize_facts;
wenzelm
parents: 20233
diff changeset
   529
    val thy = ProofContext.theory_of inner;
f09a4003e12d added generalize_facts;
wenzelm
parents: 20233
diff changeset
   530
    val maxidx =
f09a4003e12d added generalize_facts;
wenzelm
parents: 20233
diff changeset
   531
      fold (fn ((_, atts), bs) => maxidx_atts atts #> fold (maxidx_atts o #2) bs) facts ~1;
21581
7799b1739a51 added facts_map;
wenzelm
parents: 21528
diff changeset
   532
    val exp_fact = map (Thm.adjust_maxidx_thm maxidx) #> Variable.export inner outer;
21521
095f4963beed simultaneous fact morphism;
wenzelm
parents: 21497
diff changeset
   533
    val exp_term = Drule.term_rule thy (singleton exp_fact);
095f4963beed simultaneous fact morphism;
wenzelm
parents: 21497
diff changeset
   534
    val exp_typ = Logic.type_map exp_term;
095f4963beed simultaneous fact morphism;
wenzelm
parents: 21497
diff changeset
   535
    val morphism =
28965
1de908189869 cleaned up binding module and related code
haftmann
parents: 28888
diff changeset
   536
      Morphism.morphism {binding = I, var = I, typ = exp_typ, term = exp_term, fact = exp_fact};
21581
7799b1739a51 added facts_map;
wenzelm
parents: 21528
diff changeset
   537
  in facts_map (morph_ctxt morphism) facts end;
20886
f26672c248ee replaced generalize_facts by full export_(standard_)facts;
wenzelm
parents: 20548
diff changeset
   538
28832
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   539
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   540
(** activate in context, return elements and facts **)
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   541
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   542
local
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   543
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   544
fun activate_elem (Fixes fixes) ctxt =
29217
a1c992fb3184 Finer-grained activation so that facts from earlier elements are available.
ballarin
parents: 29215
diff changeset
   545
      ctxt |> ProofContext.add_fixes_i fixes |> snd
28832
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   546
  | activate_elem (Constrains _) ctxt =
29217
a1c992fb3184 Finer-grained activation so that facts from earlier elements are available.
ballarin
parents: 29215
diff changeset
   547
      ctxt
28832
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   548
  | activate_elem (Assumes asms) ctxt =
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   549
      let
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   550
        val asms' = Attrib.map_specs (Attrib.attribute_i (ProofContext.theory_of ctxt)) asms;
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   551
        val ts = maps (map #1 o #2) asms';
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   552
        val (_, ctxt') =
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   553
          ctxt |> fold Variable.auto_fixes ts
28888
9d19554bc2a0 Use standard export function.
ballarin
parents: 28862
diff changeset
   554
          |> ProofContext.add_assms_i Assumption.presume_export asms';
29217
a1c992fb3184 Finer-grained activation so that facts from earlier elements are available.
ballarin
parents: 29215
diff changeset
   555
      in ctxt' end
28832
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   556
  | activate_elem (Defines defs) ctxt =
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   557
      let
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   558
        val defs' = Attrib.map_specs (Attrib.attribute_i (ProofContext.theory_of ctxt)) defs;
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   559
        val asms = defs' |> map (fn ((name, atts), (t, ps)) =>
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   560
            let val ((c, _), t') = LocalDefs.cert_def ctxt t
28965
1de908189869 cleaned up binding module and related code
haftmann
parents: 28888
diff changeset
   561
            in (t', ((Binding.map_base (Thm.def_name_optional c) name, atts), [(t', ps)])) end);
28832
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   562
        val (_, ctxt') =
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   563
          ctxt |> fold (Variable.auto_fixes o #1) asms
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   564
          |> ProofContext.add_assms_i LocalDefs.def_export (map #2 asms);
29217
a1c992fb3184 Finer-grained activation so that facts from earlier elements are available.
ballarin
parents: 29215
diff changeset
   565
      in ctxt' end
28832
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   566
  | activate_elem (Notes (kind, facts)) ctxt =
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   567
      let
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   568
        val facts' = Attrib.map_facts (Attrib.attribute_i (ProofContext.theory_of ctxt)) facts;
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   569
        val (res, ctxt') = ctxt |> ProofContext.note_thmss_i kind facts';
29217
a1c992fb3184 Finer-grained activation so that facts from earlier elements are available.
ballarin
parents: 29215
diff changeset
   570
      in ctxt' end;
28832
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   571
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   572
fun gen_activate prep_facts raw_elems ctxt =
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   573
  let
29217
a1c992fb3184 Finer-grained activation so that facts from earlier elements are available.
ballarin
parents: 29215
diff changeset
   574
    fun activate elem ctxt =
a1c992fb3184 Finer-grained activation so that facts from earlier elements are available.
ballarin
parents: 29215
diff changeset
   575
      let val elem' = (map_ctxt_attrib Args.assignable o prep_facts ctxt) elem
a1c992fb3184 Finer-grained activation so that facts from earlier elements are available.
ballarin
parents: 29215
diff changeset
   576
      in (elem', activate_elem elem' ctxt) end
a1c992fb3184 Finer-grained activation so that facts from earlier elements are available.
ballarin
parents: 29215
diff changeset
   577
    val (elems, ctxt') = fold_map activate raw_elems (ProofContext.qualified_names ctxt);
a1c992fb3184 Finer-grained activation so that facts from earlier elements are available.
ballarin
parents: 29215
diff changeset
   578
  in (elems |> map (map_ctxt_attrib Args.closure), ProofContext.restore_naming ctxt ctxt') end;
28832
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   579
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   580
fun check_name name =
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   581
  if NameSpace.is_qualified name then error ("Illegal qualified name: " ^ quote name)
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   582
  else name;
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   583
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   584
fun prep_facts prep_name get intern ctxt elem = elem |> map_ctxt
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   585
     {var = I, typ = I, term = I,
28965
1de908189869 cleaned up binding module and related code
haftmann
parents: 28888
diff changeset
   586
      binding = Binding.map_base prep_name,
28832
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   587
      fact = get ctxt,
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   588
      attrib = intern (ProofContext.theory_of ctxt)};
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   589
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   590
in
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   591
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   592
fun activate x = gen_activate (prep_facts check_name ProofContext.get_fact Attrib.intern_src) x;
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   593
fun activate_i x = gen_activate (K I) x;
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   594
19267
fdb4658eab26 added pretty_statement;
wenzelm
parents: 19259
diff changeset
   595
end;
28832
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   596
cf7237498e7a Activate elements moved to element.ML.
ballarin
parents: 28737
diff changeset
   597
end;