author | Christian Urban <christian dot urban at kcl dot ac dot uk> |
Mon, 11 Mar 2013 16:33:52 +0000 | |
branch | Nominal2-Isabelle2013 |
changeset 3211 | 41e205fcb21e |
parent 3121 | 878de0084b62 |
child 3226 | 780b7a2c50b6 |
permissions | -rw-r--r-- |
2819
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
1 |
(* Nominal Function Common |
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
2 |
Author: Christian Urban |
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
3 |
|
2821
c7d4bd9e89e0
fixed problem with earlier commit about nominal_function_common; added facility for specifying an invariant - added a definition of frees_set which need a finiteness invariant
Christian Urban <urbanc@in.tum.de>
parents:
2819
diff
changeset
|
4 |
heavily based on the code of Alexander Krauss |
c7d4bd9e89e0
fixed problem with earlier commit about nominal_function_common; added facility for specifying an invariant - added a definition of frees_set which need a finiteness invariant
Christian Urban <urbanc@in.tum.de>
parents:
2819
diff
changeset
|
5 |
(code forked on 5 June 2011) |
c7d4bd9e89e0
fixed problem with earlier commit about nominal_function_common; added facility for specifying an invariant - added a definition of frees_set which need a finiteness invariant
Christian Urban <urbanc@in.tum.de>
parents:
2819
diff
changeset
|
6 |
|
2822
23befefc6e73
cleaned ups a bit the examples with the invariant framework; exported nominal_function_config datatype into separate structure and file
Christian Urban <urbanc@in.tum.de>
parents:
2821
diff
changeset
|
7 |
Redefinition of config datatype |
2819
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
8 |
*) |
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
9 |
|
2973
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
10 |
signature NOMINAL_FUNCTION_DATA = |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
11 |
sig |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
12 |
|
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
13 |
type nominal_info = |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
14 |
{is_partial : bool, |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
15 |
defname : string, |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
16 |
(* contains no logical entities: invariant under morphisms: *) |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
17 |
add_simps : (binding -> binding) -> string -> (binding -> binding) -> |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
18 |
Attrib.src list -> thm list -> local_theory -> thm list * local_theory, |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
19 |
case_names : string list, |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
20 |
fs : term list, |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
21 |
R : term, |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
22 |
psimps: thm list, |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
23 |
pinducts: thm list, |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
24 |
simps : thm list option, |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
25 |
inducts : thm list option, |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
26 |
termination: thm, |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
27 |
eqvts: thm list} |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
28 |
|
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
29 |
end |
2819
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
30 |
|
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
31 |
|
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
32 |
structure Nominal_Function_Common = |
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
33 |
struct |
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
34 |
|
2973
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
35 |
type nominal_info = |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
36 |
{is_partial : bool, |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
37 |
defname : string, |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
38 |
(* contains no logical entities: invariant under morphisms: *) |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
39 |
add_simps : (binding -> binding) -> string -> (binding -> binding) -> |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
40 |
Attrib.src list -> thm list -> local_theory -> thm list * local_theory, |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
41 |
case_names : string list, |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
42 |
fs : term list, |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
43 |
R : term, |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
44 |
psimps: thm list, |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
45 |
pinducts: thm list, |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
46 |
simps : thm list option, |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
47 |
inducts : thm list option, |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
48 |
termination: thm, |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
49 |
eqvts: thm list} |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
50 |
|
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
51 |
fun morph_function_data ({add_simps, case_names, fs, R, psimps, pinducts, |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
52 |
simps, inducts, termination, defname, is_partial, eqvts} : nominal_info) phi = |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
53 |
let |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
54 |
val term = Morphism.term phi val thm = Morphism.thm phi val fact = Morphism.fact phi |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
55 |
val name = Binding.name_of o Morphism.binding phi o Binding.name |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
56 |
in |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
57 |
{ add_simps = add_simps, case_names = case_names, |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
58 |
fs = map term fs, R = term R, psimps = fact psimps, |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
59 |
pinducts = fact pinducts, simps = Option.map fact simps, |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
60 |
inducts = Option.map fact inducts, termination = thm termination, |
2974
b95a2065aa10
generated the partial eqvt-theorem for functions
Christian Urban <urbanc@in.tum.de>
parents:
2973
diff
changeset
|
61 |
defname = name defname, is_partial=is_partial, eqvts = fact eqvts } |
2973
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
62 |
end |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
63 |
|
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
64 |
structure NominalFunctionData = Generic_Data |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
65 |
( |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
66 |
type T = (term * nominal_info) Item_Net.T; |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
67 |
val empty : T = Item_Net.init (op aconv o pairself fst) (single o fst); |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
68 |
val extend = I; |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
69 |
fun merge tabs : T = Item_Net.merge tabs; |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
70 |
) |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
71 |
|
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
72 |
val get_function = NominalFunctionData.get o Context.Proof; |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
73 |
|
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
74 |
|
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
75 |
fun lift_morphism thy f = |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
76 |
let |
3121
878de0084b62
added fs and pt for multisets
Christian Urban <urbanc@in.tum.de>
parents:
3120
diff
changeset
|
77 |
fun term t = Thm.term_of (Drule.cterm_rule f (Thm.cterm_of thy t)) |
2973
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
78 |
in |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
79 |
Morphism.thm_morphism f $> Morphism.term_morphism term |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
80 |
$> Morphism.typ_morphism (Logic.type_map term) |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
81 |
end |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
82 |
|
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
83 |
fun import_function_data t ctxt = |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
84 |
let |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
85 |
val thy = Proof_Context.theory_of ctxt |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
86 |
val ct = cterm_of thy t |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
87 |
val inst_morph = lift_morphism thy o Thm.instantiate |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
88 |
|
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
89 |
fun match (trm, data) = |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
90 |
SOME (morph_function_data data (inst_morph (Thm.match (cterm_of thy trm, ct)))) |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
91 |
handle Pattern.MATCH => NONE |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
92 |
in |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
93 |
get_first match (Item_Net.retrieve (get_function ctxt) t) |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
94 |
end |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
95 |
|
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
96 |
fun import_last_function ctxt = |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
97 |
case Item_Net.content (get_function ctxt) of |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
98 |
[] => NONE |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
99 |
| (t, data) :: _ => |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
100 |
let |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
101 |
val ([t'], ctxt') = Variable.import_terms true [t] ctxt |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
102 |
in |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
103 |
import_function_data t' ctxt' |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
104 |
end |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
105 |
|
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
106 |
val all_function_data = Item_Net.content o get_function |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
107 |
|
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
108 |
fun add_function_data (data : nominal_info as {fs, termination, ...}) = |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
109 |
NominalFunctionData.map (fold (fn f => Item_Net.update (f, data)) fs) |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
110 |
#> Function_Common.store_termination_rule termination |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
111 |
|
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
112 |
|
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
113 |
|
2819
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
114 |
|
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
115 |
(* Configuration management *) |
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
116 |
datatype nominal_function_opt |
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
117 |
= Sequential |
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
118 |
| Default of string |
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
119 |
| DomIntros |
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
120 |
| No_Partials |
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
121 |
| Invariant of string |
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
122 |
|
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
123 |
datatype nominal_function_config = NominalFunctionConfig of |
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
124 |
{sequential: bool, |
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
125 |
default: string option, |
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
126 |
domintros: bool, |
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
127 |
partials: bool, |
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
128 |
inv: string option} |
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
129 |
|
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
130 |
fun apply_opt Sequential (NominalFunctionConfig {sequential, default, domintros, partials, inv}) = |
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
131 |
NominalFunctionConfig |
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
132 |
{sequential=true, default=default, domintros=domintros, partials=partials, inv=inv} |
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
133 |
| apply_opt (Default d) (NominalFunctionConfig {sequential, default, domintros, partials, inv}) = |
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
134 |
NominalFunctionConfig |
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
135 |
{sequential=sequential, default=SOME d, domintros=domintros, partials=partials, inv=inv} |
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
136 |
| apply_opt DomIntros (NominalFunctionConfig {sequential, default, domintros, partials, inv}) = |
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
137 |
NominalFunctionConfig |
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
138 |
{sequential=sequential, default=default, domintros=true, partials=partials, inv=inv} |
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
139 |
| apply_opt No_Partials (NominalFunctionConfig {sequential, default, domintros, partials, inv}) = |
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
140 |
NominalFunctionConfig |
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
141 |
{sequential=sequential, default=default, domintros=domintros, partials=false, inv=inv} |
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
142 |
| apply_opt (Invariant s) (NominalFunctionConfig {sequential, default, domintros, partials, inv}) = |
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
143 |
NominalFunctionConfig |
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
144 |
{sequential=sequential, default=default, domintros=domintros, partials=partials, inv = SOME s} |
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
145 |
|
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
146 |
val nominal_default_config = |
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
147 |
NominalFunctionConfig { sequential=false, default=NONE, |
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
148 |
domintros=false, partials=true, inv=NONE} |
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
149 |
|
2973
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
150 |
datatype nominal_function_result = NominalFunctionResult of |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
151 |
{fs: term list, |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
152 |
G: term, |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
153 |
R: term, |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
154 |
psimps : thm list, |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
155 |
simple_pinducts : thm list, |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
156 |
cases : thm, |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
157 |
termination : thm, |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
158 |
domintros : thm list option, |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
159 |
eqvts : thm list} |
d1038e67923a
added a flag (eqvt) to termination proofs arising fron nominal_primrecs
Christian Urban <urbanc@in.tum.de>
parents:
2822
diff
changeset
|
160 |
|
2819
4bd584ff4fab
added an option for an invariant (at the moment only a stub)
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
161 |
end |