author | wenzelm |
Sat, 14 Jan 2006 17:14:06 +0100 | |
changeset 18678 | dd0c569fa43d |
parent 18338 | ed2d0e60fbcc |
child 18763 | e2b4ba340ff1 |
permissions | -rw-r--r-- |
1526 | 1 |
(* Title: Pure/theory.ML |
2 |
ID: $Id$ |
|
3 |
Author: Lawrence C Paulson and Markus Wenzel |
|
4 |
||
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
5 |
Logical theory content: axioms, definitions, oracles. |
1526 | 6 |
*) |
16291 | 7 |
|
3767
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
8 |
signature BASIC_THEORY = |
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
9 |
sig |
1526 | 10 |
type theory |
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
11 |
type theory_ref |
16495 | 12 |
val sign_of: theory -> theory (*obsolete*) |
3996 | 13 |
val rep_theory: theory -> |
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
14 |
{axioms: term NameSpace.table, |
17706 | 15 |
defs: Defs.T, |
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
16 |
oracles: ((theory * Object.T -> term) * stamp) NameSpace.table} |
3996 | 17 |
val parents_of: theory -> theory list |
4019 | 18 |
val ancestors_of: theory -> theory list |
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
19 |
val eq_thy: theory * theory -> bool |
3996 | 20 |
val subthy: theory * theory -> bool |
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
21 |
val cert_axm: theory -> string * term -> string * term |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
22 |
val read_def_axm: theory * (indexname -> typ option) * (indexname -> sort option) -> |
6311 | 23 |
string list -> string * string -> string * term |
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
24 |
val read_axm: theory -> string * string -> string * term |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
25 |
val inferT_axm: theory -> string * term -> string * term |
3767
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
26 |
end |
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
27 |
|
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
28 |
signature THEORY = |
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
29 |
sig |
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
30 |
include BASIC_THEORY |
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
31 |
include SIGN_THEORY |
16495 | 32 |
val begin_theory: string -> theory list -> theory |
33 |
val end_theory: theory -> theory |
|
34 |
val checkpoint: theory -> theory |
|
35 |
val copy: theory -> theory |
|
16536 | 36 |
val init_data: theory -> theory |
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
37 |
val axiom_space: theory -> NameSpace.T |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
38 |
val oracle_space: theory -> NameSpace.T |
16339 | 39 |
val axioms_of: theory -> (string * term) list |
40 |
val all_axioms_of: theory -> (string * term) list |
|
17706 | 41 |
val defs_of : theory -> Defs.T |
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
42 |
val self_ref: theory -> theory_ref |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
43 |
val deref: theory_ref -> theory |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
44 |
val merge: theory * theory -> theory (*exception TERM*) |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
45 |
val merge_refs: theory_ref * theory_ref -> theory_ref (*exception TERM*) |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
46 |
val requires: theory -> string -> string -> unit |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
47 |
val assert_super: theory -> theory -> theory |
17038 | 48 |
val dest_def: Pretty.pp -> term -> (string * typ) * term |
3996 | 49 |
val add_axioms: (bstring * string) list -> theory -> theory |
50 |
val add_axioms_i: (bstring * term) list -> theory -> theory |
|
9320 | 51 |
val add_defs: bool -> (bstring * string) list -> theory -> theory |
52 |
val add_defs_i: bool -> (bstring * term) list -> theory -> theory |
|
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
53 |
val add_finals: bool -> string list -> theory -> theory |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
54 |
val add_finals_i: bool -> term list -> theory -> theory |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
55 |
val add_oracle: bstring * (theory * Object.T -> term) -> theory -> theory |
16495 | 56 |
end |
1526 | 57 |
|
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
58 |
structure Theory: THEORY = |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
59 |
struct |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
60 |
|
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
61 |
(** type theory **) |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
62 |
|
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
63 |
(* context operations *) |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
64 |
|
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
65 |
type theory = Context.theory; |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
66 |
type theory_ref = Context.theory_ref; |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
67 |
|
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
68 |
val eq_thy = Context.eq_thy; |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
69 |
val subthy = Context.subthy; |
1526 | 70 |
|
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
71 |
val parents_of = Context.parents_of; |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
72 |
val ancestors_of = Context.ancestors_of; |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
73 |
|
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
74 |
val self_ref = Context.self_ref; |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
75 |
val deref = Context.deref; |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
76 |
val merge = Context.merge; |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
77 |
val merge_refs = Context.merge_refs; |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
78 |
|
16495 | 79 |
val begin_theory = Sign.local_path oo Context.begin_thy Sign.pp; |
80 |
val end_theory = Context.finish_thy; |
|
81 |
val checkpoint = Context.checkpoint_thy; |
|
82 |
val copy = Context.copy_thy; |
|
83 |
||
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
84 |
|
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
85 |
(* signature operations *) |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
86 |
|
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
87 |
val sign_of = I; |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
88 |
|
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
89 |
structure SignTheory: SIGN_THEORY = Sign; |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
90 |
open SignTheory; |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
91 |
|
2206 | 92 |
|
3996 | 93 |
|
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
94 |
(** datatype thy **) |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
95 |
|
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
96 |
datatype thy = Thy of |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
97 |
{axioms: term NameSpace.table, |
17706 | 98 |
defs: Defs.T, |
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
99 |
oracles: ((theory * Object.T -> term) * stamp) NameSpace.table}; |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
100 |
|
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
101 |
fun make_thy (axioms, defs, oracles) = |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
102 |
Thy {axioms = axioms, defs = defs, oracles = oracles}; |
1526 | 103 |
|
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
104 |
fun err_dup_axms dups = error ("Duplicate axiom(s): " ^ commas_quote dups); |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
105 |
fun err_dup_oras dups = error ("Duplicate oracle(s): " ^ commas_quote dups); |
3996 | 106 |
|
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
107 |
structure ThyData = TheoryDataFun |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
108 |
(struct |
16536 | 109 |
val name = "Pure/theory"; |
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
110 |
type T = thy; |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
111 |
val empty = make_thy (NameSpace.empty_table, Defs.empty, NameSpace.empty_table); |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
112 |
val copy = I; |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
113 |
|
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
114 |
fun extend (Thy {axioms, defs, oracles}) = make_thy (NameSpace.empty_table, defs, oracles); |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
115 |
|
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
116 |
fun merge pp (thy1, thy2) = |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
117 |
let |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
118 |
val Thy {axioms = _, defs = defs1, oracles = oracles1} = thy1; |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
119 |
val Thy {axioms = _, defs = defs2, oracles = oracles2} = thy2; |
1526 | 120 |
|
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
121 |
val axioms = NameSpace.empty_table; |
17706 | 122 |
val defs = Defs.merge pp (defs1, defs2); |
17496 | 123 |
val oracles = NameSpace.merge_tables (eq_snd (op =)) (oracles1, oracles2) |
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
124 |
handle Symtab.DUPS dups => err_dup_oras dups; |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
125 |
in make_thy (axioms, defs, oracles) end; |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
126 |
|
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
127 |
fun print _ _ = (); |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
128 |
end); |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
129 |
|
16536 | 130 |
val init_data = ThyData.init; |
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
131 |
|
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
132 |
fun rep_theory thy = ThyData.get thy |> (fn Thy args => args); |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
133 |
|
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
134 |
fun map_thy f = ThyData.map (fn (Thy {axioms, defs, oracles}) => |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
135 |
make_thy (f (axioms, defs, oracles))); |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
136 |
|
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
137 |
fun map_axioms f = map_thy (fn (axioms, defs, oracles) => (f axioms, defs, oracles)); |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
138 |
fun map_defs f = map_thy (fn (axioms, defs, oracles) => (axioms, f defs, oracles)); |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
139 |
fun map_oracles f = map_thy (fn (axioms, defs, oracles) => (axioms, defs, f oracles)); |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
140 |
|
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
141 |
|
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
142 |
(* basic operations *) |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
143 |
|
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
144 |
val axiom_space = #1 o #axioms o rep_theory; |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
145 |
val oracle_space = #1 o #oracles o rep_theory; |
3996 | 146 |
|
16339 | 147 |
val axioms_of = Symtab.dest o #2 o #axioms o rep_theory; |
148 |
fun all_axioms_of thy = List.concat (map axioms_of (thy :: ancestors_of thy)); |
|
149 |
||
16803 | 150 |
val defs_of = #defs o rep_theory; |
16743
21dbff595bf6
1) all theorems in Orderings can now be given as a parameter
obua
parents:
16600
diff
changeset
|
151 |
|
4970 | 152 |
fun requires thy name what = |
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
153 |
if Context.exists_name name thy then () |
4846 | 154 |
else error ("Require theory " ^ quote name ^ " as an ancestor for " ^ what); |
1526 | 155 |
|
6369 | 156 |
fun assert_super thy1 thy2 = |
157 |
if subthy (thy1, thy2) then thy2 |
|
158 |
else raise THEORY ("Not a super theory", [thy1, thy2]); |
|
159 |
||
3996 | 160 |
|
6311 | 161 |
|
3814 | 162 |
(** add axioms **) |
163 |
||
1526 | 164 |
(* prepare axioms *) |
165 |
||
18678 | 166 |
fun err_in_axm msg name = |
167 |
cat_error msg ("The error(s) above occurred in axiom " ^ quote name); |
|
1526 | 168 |
|
16291 | 169 |
fun no_vars pp tm = |
170 |
(case (Term.term_vars tm, Term.term_tvars tm) of |
|
14184
2e0e02d68cbb
Changed no_vars such that it outputs list of illegal schematic variables.
berghofe
parents:
13646
diff
changeset
|
171 |
([], []) => tm |
2e0e02d68cbb
Changed no_vars such that it outputs list of illegal schematic variables.
berghofe
parents:
13646
diff
changeset
|
172 |
| (ts, ixns) => error (Pretty.string_of (Pretty.block (Pretty.breaks |
2e0e02d68cbb
Changed no_vars such that it outputs list of illegal schematic variables.
berghofe
parents:
13646
diff
changeset
|
173 |
(Pretty.str "Illegal schematic variable(s) in term:" :: |
16291 | 174 |
map (Pretty.term pp) ts @ map (Pretty.typ pp o TVar) ixns))))); |
1526 | 175 |
|
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
176 |
fun cert_axm thy (name, raw_tm) = |
1526 | 177 |
let |
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
178 |
val pp = Sign.pp thy; |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
179 |
val (t, T, _) = Sign.certify_term pp thy raw_tm |
2979 | 180 |
handle TYPE (msg, _, _) => error msg |
16291 | 181 |
| TERM (msg, _) => error msg; |
1526 | 182 |
in |
9537 | 183 |
Term.no_dummy_patterns t handle TERM (msg, _) => error msg; |
1526 | 184 |
assert (T = propT) "Term not of type prop"; |
16291 | 185 |
(name, no_vars pp t) |
9629 | 186 |
end; |
1526 | 187 |
|
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
188 |
fun read_def_axm (thy, types, sorts) used (name, str) = |
3814 | 189 |
let |
16600 | 190 |
val ts = Syntax.read thy (Sign.is_logtype thy) (Sign.syn_of thy) propT str; |
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
191 |
val (t, _) = Sign.infer_types (Sign.pp thy) thy types sorts used true (ts, propT); |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
192 |
in cert_axm thy (name, t) end |
18678 | 193 |
handle ERROR msg => err_in_axm msg name; |
1526 | 194 |
|
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
195 |
fun read_axm thy name_str = read_def_axm (thy, K NONE, K NONE) [] name_str; |
5057 | 196 |
|
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
197 |
fun inferT_axm thy (name, pre_tm) = |
16291 | 198 |
let |
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
199 |
val pp = Sign.pp thy; |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
200 |
val (t, _) = Sign.infer_types pp thy (K NONE) (K NONE) [] true ([pre_tm], propT); |
16291 | 201 |
in (name, no_vars pp t) end |
18678 | 202 |
handle ERROR msg => err_in_axm msg name; |
1526 | 203 |
|
204 |
||
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
205 |
(* add_axioms(_i) *) |
1526 | 206 |
|
16291 | 207 |
local |
208 |
||
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
209 |
fun gen_add_axioms prep_axm raw_axms thy = thy |> map_axioms (fn axioms => |
1526 | 210 |
let |
16991 | 211 |
val axms = map (apsnd (Compress.term thy o Logic.varify) o prep_axm thy) raw_axms; |
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
212 |
val axioms' = NameSpace.extend_table (Sign.naming_of thy) (axioms, axms) |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
213 |
handle Symtab.DUPS dups => err_dup_axms dups; |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
214 |
in axioms' end); |
1526 | 215 |
|
16291 | 216 |
in |
217 |
||
218 |
val add_axioms = gen_add_axioms read_axm; |
|
219 |
val add_axioms_i = gen_add_axioms cert_axm; |
|
220 |
||
221 |
end; |
|
1526 | 222 |
|
223 |
||
3767
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
224 |
|
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
225 |
(** add constant definitions **) |
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
226 |
|
17706 | 227 |
fun prep_const thy (c, T) = (c, Compress.typ thy (Type.varifyT T)); |
228 |
||
229 |
||
16944 | 230 |
(* check_overloading *) |
9280 | 231 |
|
16944 | 232 |
fun check_overloading thy overloaded (c, T) = |
16291 | 233 |
let |
16944 | 234 |
val declT = |
235 |
(case Sign.const_constraint thy c of |
|
236 |
NONE => error ("Undeclared constant " ^ quote c) |
|
237 |
| SOME declT => declT); |
|
238 |
val T' = Type.varifyT T; |
|
239 |
||
240 |
fun message txt = |
|
241 |
[Pretty.block [Pretty.str "Specification of constant ", |
|
242 |
Pretty.str c, Pretty.str " ::", Pretty.brk 1, Pretty.quote (Sign.pretty_typ thy T)], |
|
243 |
Pretty.str txt] |> Pretty.chunks |> Pretty.string_of; |
|
16291 | 244 |
in |
16944 | 245 |
if Sign.typ_instance thy (declT, T') then () |
246 |
else if Type.raw_instance (declT, T') then |
|
247 |
error (Library.setmp show_sorts true |
|
248 |
message "imposes additional sort constraints on the constant declaration") |
|
249 |
else if overloaded then () |
|
250 |
else warning (message "is strictly less general than the declared type"); |
|
251 |
(c, T) |
|
9280 | 252 |
end; |
253 |
||
3767
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
254 |
|
16291 | 255 |
(* dest_def *) |
256 |
||
257 |
fun dest_def pp tm = |
|
3767
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
258 |
let |
3787
67571f49ebe3
new internal forms: add_classes_i, add_classrel_i, add_defsort_i, add_arities_i
wenzelm
parents:
3767
diff
changeset
|
259 |
fun err msg = raise TERM (msg, [tm]); |
3767
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
260 |
|
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
261 |
val (lhs, rhs) = Logic.dest_equals (Logic.strip_imp_concl tm) |
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
262 |
handle TERM _ => err "Not a meta-equality (==)"; |
18338 | 263 |
val (head, args) = Term.strip_comb (Pattern.beta_eta_contract lhs); |
16291 | 264 |
val (c, T) = Term.dest_Const head |
3767
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
265 |
handle TERM _ => err "Head of lhs not a constant"; |
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
266 |
|
4141 | 267 |
fun dest_free (Free (x, _)) = x |
268 |
| dest_free (Const ("TYPE", Type ("itself", [TFree (x, _)]))) = x |
|
269 |
| dest_free _ = raise Match; |
|
270 |
||
16291 | 271 |
val show_terms = commas_quote o map (Pretty.string_of_term pp); |
4141 | 272 |
val show_frees = commas_quote o map dest_free; |
3767
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
273 |
val show_tfrees = commas_quote o map fst; |
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
274 |
|
16291 | 275 |
val lhs_nofrees = filter (not o can dest_free) args; |
18139 | 276 |
val lhs_dups = gen_duplicates (op aconv) args; |
277 |
val rhs_extras = term_frees rhs |> fold (remove op aconv) args; |
|
16291 | 278 |
val rhs_extrasT = term_tfrees rhs |> fold (remove op =) (typ_tfrees T); |
3767
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
279 |
in |
16291 | 280 |
if not (null lhs_nofrees) then |
281 |
err ("Non-variables as arguments on lhs: " ^ show_terms lhs_nofrees) |
|
3767
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
282 |
else if not (null lhs_dups) then |
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
283 |
err ("Duplicate variables on lhs: " ^ show_frees lhs_dups) |
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
284 |
else if not (null rhs_extras) then |
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
285 |
err ("Extra variables on rhs: " ^ show_frees rhs_extras) |
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
286 |
else if not (null rhs_extrasT) then |
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
287 |
err ("Extra type variables on rhs: " ^ show_tfrees rhs_extrasT) |
16291 | 288 |
else if exists_Const (equal (c, T)) rhs then |
3767
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
289 |
err ("Constant to be defined occurs on rhs") |
16291 | 290 |
else ((c, T), rhs) |
3767
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
291 |
end; |
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
292 |
|
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
293 |
|
16291 | 294 |
(* check_def *) |
295 |
||
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
296 |
fun check_def thy overloaded (bname, tm) defs = |
16291 | 297 |
let |
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
298 |
val pp = Sign.pp thy; |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
299 |
fun prt_const (c, T) = |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
300 |
[Pretty.str c, Pretty.str " ::", Pretty.brk 1, |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
301 |
Pretty.quote (Pretty.typ pp (Type.freeze_type T))]; |
16883 | 302 |
|
16944 | 303 |
val _ = no_vars pp tm; |
17706 | 304 |
val name = Sign.full_name thy bname; |
16944 | 305 |
val (const, rhs) = dest_def pp tm handle TERM (msg, _) => error msg; |
306 |
val rhs_consts = fold_aterms (fn Const const => insert (op =) const | _ => I) rhs []; |
|
307 |
val _ = check_overloading thy overloaded const; |
|
3767
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
308 |
in |
17706 | 309 |
defs |> Defs.define (Sign.the_const_type thy) |
310 |
name (prep_const thy const) (map (prep_const thy) rhs_consts) |
|
16883 | 311 |
end |
18678 | 312 |
handle ERROR msg => cat_error msg (Pretty.string_of (Pretty.block |
16883 | 313 |
[Pretty.str ("The error(s) above occurred in definition " ^ quote bname ^ ":"), |
314 |
Pretty.fbrk, Pretty.quote (Pretty.term (Sign.pp thy) tm)])); |
|
3767
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
315 |
|
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
316 |
|
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
317 |
(* add_defs(_i) *) |
3767
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
318 |
|
16291 | 319 |
local |
9320 | 320 |
|
16291 | 321 |
fun gen_add_defs prep_axm overloaded raw_axms thy = |
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
322 |
let val axms = map (prep_axm thy) raw_axms in |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
323 |
thy |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
324 |
|> map_defs (fold (check_def thy overloaded) axms) |
9320 | 325 |
|> add_axioms_i axms |
3767
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
326 |
end; |
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
327 |
|
16291 | 328 |
in |
329 |
||
330 |
val add_defs_i = gen_add_defs cert_axm; |
|
331 |
val add_defs = gen_add_defs read_axm; |
|
332 |
||
333 |
end; |
|
3767
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
334 |
|
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
335 |
|
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
336 |
(* add_finals(_i) *) |
14223
0ee05eef881b
Added support for making constants final, that is, ensuring that no
skalberg
parents:
14204
diff
changeset
|
337 |
|
16291 | 338 |
local |
339 |
||
17706 | 340 |
fun gen_add_finals prep_term overloaded args thy = |
14223
0ee05eef881b
Added support for making constants final, that is, ensuring that no
skalberg
parents:
14204
diff
changeset
|
341 |
let |
17706 | 342 |
fun const_of (Const const) = const |
343 |
| const_of (Free _) = error "Attempt to finalize variable (or undeclared constant)" |
|
344 |
| const_of _ = error "Attempt to finalize non-constant term"; |
|
345 |
fun specify (c, T) = Defs.define (Sign.the_const_type thy) (c ^ " axiom") (c, T) []; |
|
346 |
val finalize = specify o check_overloading thy overloaded o |
|
347 |
const_of o no_vars (Sign.pp thy) o prep_term thy; |
|
348 |
in thy |> map_defs (fold finalize args) end; |
|
16291 | 349 |
|
14223
0ee05eef881b
Added support for making constants final, that is, ensuring that no
skalberg
parents:
14204
diff
changeset
|
350 |
in |
16291 | 351 |
|
17706 | 352 |
val add_finals = gen_add_finals Sign.read_term; |
353 |
val add_finals_i = gen_add_finals Sign.cert_term; |
|
16291 | 354 |
|
14223
0ee05eef881b
Added support for making constants final, that is, ensuring that no
skalberg
parents:
14204
diff
changeset
|
355 |
end; |
0ee05eef881b
Added support for making constants final, that is, ensuring that no
skalberg
parents:
14204
diff
changeset
|
356 |
|
0ee05eef881b
Added support for making constants final, that is, ensuring that no
skalberg
parents:
14204
diff
changeset
|
357 |
|
3878 | 358 |
|
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
359 |
(** add oracle **) |
3814 | 360 |
|
16443
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
361 |
fun add_oracle (bname, oracle) thy = thy |> map_oracles (fn oracles => |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
362 |
NameSpace.extend_table (Sign.naming_of thy) (oracles, [(bname, (oracle, stamp ()))]) |
82a116532e3e
type theory, theory_ref, exception THEORY and related operations imported from Context;
wenzelm
parents:
16369
diff
changeset
|
363 |
handle Symtab.DUPS dups => err_dup_oras dups); |
3885 | 364 |
|
1526 | 365 |
end; |
366 |
||
3767
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
367 |
structure BasicTheory: BASIC_THEORY = Theory; |
e2bb53d8dd26
moved theory stuff (add_defs etc.) here from drule.ML;
wenzelm
parents:
2979
diff
changeset
|
368 |
open BasicTheory; |