author | haftmann |
Tue, 12 May 2009 17:09:36 +0200 | |
changeset 31124 | 58bc773c60e2 |
parent 31111 | ae2b24698695 |
child 31156 | 90fed3d4430f |
permissions | -rw-r--r-- |
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1 |
(* Author: Lukas Bulwahn |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
2 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
3 |
(Prototype of) A compiler from predicates specified by intro/elim rules |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
4 |
to equations. |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
5 |
*) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
6 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
7 |
signature PREDICATE_COMPILE = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
8 |
sig |
30972
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
9 |
type mode = int list option list * int list |
31124 | 10 |
val prove_equation: string -> mode option -> theory -> theory |
30972
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
11 |
val intro_rule: theory -> string -> mode -> thm |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
12 |
val elim_rule: theory -> string -> mode -> thm |
31124 | 13 |
val strip_intro_concl: term -> int -> term * (term list * term list) |
30972
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
14 |
val modename_of: theory -> string -> mode -> string |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
15 |
val modes_of: theory -> string -> mode list |
31124 | 16 |
val setup: theory -> theory |
17 |
val code_pred: string -> Proof.context -> Proof.state |
|
18 |
val code_pred_cmd: string -> Proof.context -> Proof.state |
|
19 |
val print_alternative_rules: theory -> theory (*FIXME diagnostic command?*) |
|
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
20 |
val do_proofs: bool ref |
31124 | 21 |
val pred_intros: theory -> string -> thm list |
22 |
val get_nparams: theory -> string -> int |
|
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
23 |
end; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
24 |
|
31124 | 25 |
structure Predicate_Compile : PREDICATE_COMPILE = |
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
26 |
struct |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
27 |
|
30972
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
28 |
(** auxiliary **) |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
29 |
|
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
30 |
(* debug stuff *) |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
31 |
|
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
32 |
fun tracing s = (if ! Toplevel.debug then Output.tracing s else ()); |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
33 |
|
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
34 |
fun print_tac s = (if ! Toplevel.debug then Tactical.print_tac s else Seq.single); |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
35 |
fun debug_tac msg = (fn st => (tracing msg; Seq.single st)); |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
36 |
|
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
37 |
val do_proofs = ref true; |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
38 |
|
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
39 |
|
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
40 |
(** fundamentals **) |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
41 |
|
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
42 |
(* syntactic operations *) |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
43 |
|
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
44 |
fun mk_eq (x, xs) = |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
45 |
let fun mk_eqs _ [] = [] |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
46 |
| mk_eqs a (b::cs) = |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
47 |
HOLogic.mk_eq (Free (a, fastype_of b), b) :: mk_eqs a cs |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
48 |
in mk_eqs x xs end; |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
49 |
|
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
50 |
fun mk_tupleT [] = HOLogic.unitT |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
51 |
| mk_tupleT Ts = foldr1 HOLogic.mk_prodT Ts; |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
52 |
|
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
53 |
fun mk_tuple [] = HOLogic.unit |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
54 |
| mk_tuple ts = foldr1 HOLogic.mk_prod ts; |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
55 |
|
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
56 |
fun dest_tuple (Const (@{const_name Product_Type.Unity}, _)) = [] |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
57 |
| dest_tuple (Const (@{const_name Pair}, _) $ t1 $ t2) = t1 :: (dest_tuple t2) |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
58 |
| dest_tuple t = [t] |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
59 |
|
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
60 |
fun mk_pred_enumT T = Type ("Predicate.pred", [T]) |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
61 |
|
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
62 |
fun dest_pred_enumT (Type ("Predicate.pred", [T])) = T |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
63 |
| dest_pred_enumT T = raise TYPE ("dest_pred_enumT", [T], []); |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
64 |
|
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
65 |
fun mk_Enum f = |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
66 |
let val T as Type ("fun", [T', _]) = fastype_of f |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
67 |
in |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
68 |
Const (@{const_name Predicate.Pred}, T --> mk_pred_enumT T') $ f |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
69 |
end; |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
70 |
|
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
71 |
fun mk_Eval (f, x) = |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
72 |
let val T = fastype_of x |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
73 |
in |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
74 |
Const (@{const_name Predicate.eval}, mk_pred_enumT T --> T --> HOLogic.boolT) $ f $ x |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
75 |
end; |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
76 |
|
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
77 |
fun mk_empty T = Const (@{const_name Orderings.bot}, mk_pred_enumT T); |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
78 |
|
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
79 |
fun mk_single t = |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
80 |
let val T = fastype_of t |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
81 |
in Const(@{const_name Predicate.single}, T --> mk_pred_enumT T) $ t end; |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
82 |
|
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
83 |
fun mk_bind (x, f) = |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
84 |
let val T as Type ("fun", [_, U]) = fastype_of f |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
85 |
in |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
86 |
Const (@{const_name Predicate.bind}, fastype_of x --> T --> U) $ x $ f |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
87 |
end; |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
88 |
|
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
89 |
val mk_sup = HOLogic.mk_binop @{const_name sup}; |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
90 |
|
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
91 |
fun mk_if_predenum cond = Const (@{const_name Predicate.if_pred}, |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
92 |
HOLogic.boolT --> mk_pred_enumT HOLogic.unitT) $ cond; |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
93 |
|
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
94 |
fun mk_not_pred t = let val T = mk_pred_enumT HOLogic.unitT |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
95 |
in Const (@{const_name Predicate.not_pred}, T --> T) $ t end |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
96 |
|
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
97 |
|
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
98 |
(* data structures *) |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
99 |
|
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
100 |
type mode = int list option list * int list; |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
101 |
|
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
102 |
val mode_ord = prod_ord (list_ord (option_ord (list_ord int_ord))) (list_ord int_ord); |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
103 |
|
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
104 |
structure PredModetab = TableFun( |
30972
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
105 |
type key = string * mode |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
106 |
val ord = prod_ord fast_string_ord mode_ord |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
107 |
); |
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
108 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
109 |
|
30972
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
110 |
(*FIXME scrap boilerplate*) |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
111 |
|
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
112 |
structure IndCodegenData = TheoryDataFun |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
113 |
( |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
114 |
type T = {names : string PredModetab.table, |
30972
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
115 |
modes : mode list Symtab.table, |
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
116 |
function_defs : Thm.thm Symtab.table, |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
117 |
function_intros : Thm.thm Symtab.table, |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
118 |
function_elims : Thm.thm Symtab.table, |
30972
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
119 |
intro_rules : Thm.thm list Symtab.table, |
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
120 |
elim_rules : Thm.thm Symtab.table, |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
121 |
nparams : int Symtab.table |
30972
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
122 |
}; (*FIXME: better group tables according to key*) |
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
123 |
(* names: map from inductive predicate and mode to function name (string). |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
124 |
modes: map from inductive predicates to modes |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
125 |
function_defs: map from function name to definition |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
126 |
function_intros: map from function name to intro rule |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
127 |
function_elims: map from function name to elim rule |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
128 |
intro_rules: map from inductive predicate to alternative intro rules |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
129 |
elim_rules: map from inductive predicate to alternative elimination rule |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
130 |
nparams: map from const name to number of parameters (* assuming there exist intro and elimination rules *) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
131 |
*) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
132 |
val empty = {names = PredModetab.empty, |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
133 |
modes = Symtab.empty, |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
134 |
function_defs = Symtab.empty, |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
135 |
function_intros = Symtab.empty, |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
136 |
function_elims = Symtab.empty, |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
137 |
intro_rules = Symtab.empty, |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
138 |
elim_rules = Symtab.empty, |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
139 |
nparams = Symtab.empty}; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
140 |
val copy = I; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
141 |
val extend = I; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
142 |
fun merge _ r = {names = PredModetab.merge (op =) (pairself #names r), |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
143 |
modes = Symtab.merge (op =) (pairself #modes r), |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
144 |
function_defs = Symtab.merge Thm.eq_thm (pairself #function_defs r), |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
145 |
function_intros = Symtab.merge Thm.eq_thm (pairself #function_intros r), |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
146 |
function_elims = Symtab.merge Thm.eq_thm (pairself #function_elims r), |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
147 |
intro_rules = Symtab.merge ((forall Thm.eq_thm) o (op ~~)) (pairself #intro_rules r), |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
148 |
elim_rules = Symtab.merge Thm.eq_thm (pairself #elim_rules r), |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
149 |
nparams = Symtab.merge (op =) (pairself #nparams r)}; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
150 |
); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
151 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
152 |
fun map_names f thy = IndCodegenData.map |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
153 |
(fn x => {names = f (#names x), modes = #modes x, function_defs = #function_defs x, |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
154 |
function_intros = #function_intros x, function_elims = #function_elims x, |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
155 |
intro_rules = #intro_rules x, elim_rules = #elim_rules x, |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
156 |
nparams = #nparams x}) thy |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
157 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
158 |
fun map_modes f thy = IndCodegenData.map |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
159 |
(fn x => {names = #names x, modes = f (#modes x), function_defs = #function_defs x, |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
160 |
function_intros = #function_intros x, function_elims = #function_elims x, |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
161 |
intro_rules = #intro_rules x, elim_rules = #elim_rules x, |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
162 |
nparams = #nparams x}) thy |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
163 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
164 |
fun map_function_defs f thy = IndCodegenData.map |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
165 |
(fn x => {names = #names x, modes = #modes x, function_defs = f (#function_defs x), |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
166 |
function_intros = #function_intros x, function_elims = #function_elims x, |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
167 |
intro_rules = #intro_rules x, elim_rules = #elim_rules x, |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
168 |
nparams = #nparams x}) thy |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
169 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
170 |
fun map_function_elims f thy = IndCodegenData.map |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
171 |
(fn x => {names = #names x, modes = #modes x, function_defs = #function_defs x, |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
172 |
function_intros = #function_intros x, function_elims = f (#function_elims x), |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
173 |
intro_rules = #intro_rules x, elim_rules = #elim_rules x, |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
174 |
nparams = #nparams x}) thy |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
175 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
176 |
fun map_function_intros f thy = IndCodegenData.map |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
177 |
(fn x => {names = #names x, modes = #modes x, function_defs = #function_defs x, |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
178 |
function_intros = f (#function_intros x), function_elims = #function_elims x, |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
179 |
intro_rules = #intro_rules x, elim_rules = #elim_rules x, |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
180 |
nparams = #nparams x}) thy |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
181 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
182 |
fun map_intro_rules f thy = IndCodegenData.map |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
183 |
(fn x => {names = #names x, modes = #modes x, function_defs = #function_defs x, |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
184 |
function_intros = #function_intros x, function_elims = #function_elims x, |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
185 |
intro_rules = f (#intro_rules x), elim_rules = #elim_rules x, |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
186 |
nparams = #nparams x}) thy |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
187 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
188 |
fun map_elim_rules f thy = IndCodegenData.map |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
189 |
(fn x => {names = #names x, modes = #modes x, function_defs = #function_defs x, |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
190 |
function_intros = #function_intros x, function_elims = #function_elims x, |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
191 |
intro_rules = #intro_rules x, elim_rules = f (#elim_rules x), |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
192 |
nparams = #nparams x}) thy |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
193 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
194 |
fun map_nparams f thy = IndCodegenData.map |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
195 |
(fn x => {names = #names x, modes = #modes x, function_defs = #function_defs x, |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
196 |
function_intros = #function_intros x, function_elims = #function_elims x, |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
197 |
intro_rules = #intro_rules x, elim_rules = #elim_rules x, |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
198 |
nparams = f (#nparams x)}) thy |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
199 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
200 |
(* removes first subgoal *) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
201 |
fun mycheat_tac thy i st = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
202 |
(Tactic.rtac (SkipProof.make_thm thy (Var (("A", 0), propT))) i) st |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
203 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
204 |
(* Lightweight mode analysis **********************************************) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
205 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
206 |
(**************************************************************************) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
207 |
(* source code from old code generator ************************************) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
208 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
209 |
(**** check if a term contains only constructor functions ****) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
210 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
211 |
fun is_constrt thy = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
212 |
let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
213 |
val cnstrs = flat (maps |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
214 |
(map (fn (_, (Tname, _, cs)) => map (apsnd (rpair Tname o length)) cs) o #descr o snd) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
215 |
(Symtab.dest (DatatypePackage.get_datatypes thy))); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
216 |
fun check t = (case strip_comb t of |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
217 |
(Free _, []) => true |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
218 |
| (Const (s, T), ts) => (case (AList.lookup (op =) cnstrs s, body_type T) of |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
219 |
(SOME (i, Tname), Type (Tname', _)) => length ts = i andalso Tname = Tname' andalso forall check ts |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
220 |
| _ => false) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
221 |
| _ => false) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
222 |
in check end; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
223 |
|
30972
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
224 |
(**** check if a type is an equality type (i.e. doesn't contain fun) |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
225 |
FIXME this is only an approximation ****) |
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
226 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
227 |
fun is_eqT (Type (s, Ts)) = s <> "fun" andalso forall is_eqT Ts |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
228 |
| is_eqT _ = true; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
229 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
230 |
(**** mode inference ****) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
231 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
232 |
fun string_of_mode (iss, is) = space_implode " -> " (map |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
233 |
(fn NONE => "X" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
234 |
| SOME js => enclose "[" "]" (commas (map string_of_int js))) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
235 |
(iss @ [SOME is])); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
236 |
|
30972
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
237 |
fun print_modes modes = tracing ("Inferred modes:\n" ^ |
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
238 |
cat_lines (map (fn (s, ms) => s ^ ": " ^ commas (map |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
239 |
string_of_mode ms)) modes)); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
240 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
241 |
fun term_vs tm = fold_aterms (fn Free (x, T) => cons x | _ => I) tm []; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
242 |
val terms_vs = distinct (op =) o maps term_vs; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
243 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
244 |
(** collect all Frees in a term (with duplicates!) **) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
245 |
fun term_vTs tm = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
246 |
fold_aterms (fn Free xT => cons xT | _ => I) tm []; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
247 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
248 |
fun get_args is ts = let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
249 |
fun get_args' _ _ [] = ([], []) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
250 |
| get_args' is i (t::ts) = (if i mem is then apfst else apsnd) (cons t) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
251 |
(get_args' is (i+1) ts) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
252 |
in get_args' is 1 ts end |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
253 |
|
30972
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
254 |
(*FIXME this function should not be named merge... make it local instead*) |
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
255 |
fun merge xs [] = xs |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
256 |
| merge [] ys = ys |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
257 |
| merge (x::xs) (y::ys) = if length x >= length y then x::merge xs (y::ys) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
258 |
else y::merge (x::xs) ys; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
259 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
260 |
fun subsets i j = if i <= j then |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
261 |
let val is = subsets (i+1) j |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
262 |
in merge (map (fn ks => i::ks) is) is end |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
263 |
else [[]]; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
264 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
265 |
fun cprod ([], ys) = [] |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
266 |
| cprod (x :: xs, ys) = map (pair x) ys @ cprod (xs, ys); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
267 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
268 |
fun cprods xss = foldr (map op :: o cprod) [[]] xss; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
269 |
|
30972
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
270 |
datatype hmode = Mode of mode * int list * hmode option list; (*FIXME don't understand |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
271 |
why there is another mode type!?*) |
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
272 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
273 |
fun modes_of modes t = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
274 |
let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
275 |
val ks = 1 upto length (binder_types (fastype_of t)); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
276 |
val default = [Mode (([], ks), ks, [])]; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
277 |
fun mk_modes name args = Option.map (maps (fn (m as (iss, is)) => |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
278 |
let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
279 |
val (args1, args2) = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
280 |
if length args < length iss then |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
281 |
error ("Too few arguments for inductive predicate " ^ name) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
282 |
else chop (length iss) args; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
283 |
val k = length args2; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
284 |
val prfx = 1 upto k |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
285 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
286 |
if not (is_prefix op = prfx is) then [] else |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
287 |
let val is' = map (fn i => i - k) (List.drop (is, k)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
288 |
in map (fn x => Mode (m, is', x)) (cprods (map |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
289 |
(fn (NONE, _) => [NONE] |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
290 |
| (SOME js, arg) => map SOME (filter |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
291 |
(fn Mode (_, js', _) => js=js') (modes_of modes arg))) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
292 |
(iss ~~ args1))) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
293 |
end |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
294 |
end)) (AList.lookup op = modes name) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
295 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
296 |
in (case strip_comb t of |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
297 |
(Const (name, _), args) => the_default default (mk_modes name args) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
298 |
| (Var ((name, _), _), args) => the (mk_modes name args) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
299 |
| (Free (name, _), args) => the (mk_modes name args) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
300 |
| _ => default) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
301 |
end |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
302 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
303 |
datatype indprem = Prem of term list * term | Negprem of term list * term | Sidecond of term; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
304 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
305 |
fun select_mode_prem thy modes vs ps = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
306 |
find_first (is_some o snd) (ps ~~ map |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
307 |
(fn Prem (us, t) => find_first (fn Mode (_, is, _) => |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
308 |
let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
309 |
val (in_ts, out_ts) = get_args is us; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
310 |
val (out_ts', in_ts') = List.partition (is_constrt thy) out_ts; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
311 |
val vTs = maps term_vTs out_ts'; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
312 |
val dupTs = map snd (duplicates (op =) vTs) @ |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
313 |
List.mapPartial (AList.lookup (op =) vTs) vs; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
314 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
315 |
terms_vs (in_ts @ in_ts') subset vs andalso |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
316 |
forall (is_eqT o fastype_of) in_ts' andalso |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
317 |
term_vs t subset vs andalso |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
318 |
forall is_eqT dupTs |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
319 |
end) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
320 |
(modes_of modes t handle Option => |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
321 |
error ("Bad predicate: " ^ Syntax.string_of_term_global thy t)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
322 |
| Negprem (us, t) => find_first (fn Mode (_, is, _) => |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
323 |
length us = length is andalso |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
324 |
terms_vs us subset vs andalso |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
325 |
term_vs t subset vs) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
326 |
(modes_of modes t handle Option => |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
327 |
error ("Bad predicate: " ^ Syntax.string_of_term_global thy t)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
328 |
| Sidecond t => if term_vs t subset vs then SOME (Mode (([], []), [], [])) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
329 |
else NONE |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
330 |
) ps); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
331 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
332 |
fun check_mode_clause thy param_vs modes (iss, is) (ts, ps) = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
333 |
let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
334 |
val modes' = modes @ List.mapPartial |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
335 |
(fn (_, NONE) => NONE | (v, SOME js) => SOME (v, [([], js)])) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
336 |
(param_vs ~~ iss); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
337 |
fun check_mode_prems vs [] = SOME vs |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
338 |
| check_mode_prems vs ps = (case select_mode_prem thy modes' vs ps of |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
339 |
NONE => NONE |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
340 |
| SOME (x, _) => check_mode_prems |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
341 |
(case x of Prem (us, _) => vs union terms_vs us | _ => vs) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
342 |
(filter_out (equal x) ps)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
343 |
val (in_ts, in_ts') = List.partition (is_constrt thy) (fst (get_args is ts)); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
344 |
val in_vs = terms_vs in_ts; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
345 |
val concl_vs = terms_vs ts |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
346 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
347 |
forall is_eqT (map snd (duplicates (op =) (maps term_vTs in_ts))) andalso |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
348 |
forall (is_eqT o fastype_of) in_ts' andalso |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
349 |
(case check_mode_prems (param_vs union in_vs) ps of |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
350 |
NONE => false |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
351 |
| SOME vs => concl_vs subset vs) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
352 |
end; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
353 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
354 |
fun check_modes_pred thy param_vs preds modes (p, ms) = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
355 |
let val SOME rs = AList.lookup (op =) preds p |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
356 |
in (p, List.filter (fn m => case find_index |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
357 |
(not o check_mode_clause thy param_vs modes m) rs of |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
358 |
~1 => true |
30972
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
359 |
| i => (tracing ("Clause " ^ string_of_int (i+1) ^ " of " ^ |
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
360 |
p ^ " violates mode " ^ string_of_mode m); false)) ms) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
361 |
end; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
362 |
|
30972
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
363 |
fun fixp f (x : (string * mode list) list) = |
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
364 |
let val y = f x |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
365 |
in if x = y then x else fixp f y end; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
366 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
367 |
fun infer_modes thy extra_modes arities param_vs preds = fixp (fn modes => |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
368 |
map (check_modes_pred thy param_vs preds (modes @ extra_modes)) modes) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
369 |
(map (fn (s, (ks, k)) => (s, cprod (cprods (map |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
370 |
(fn NONE => [NONE] |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
371 |
| SOME k' => map SOME (subsets 1 k')) ks), |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
372 |
subsets 1 k))) arities); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
373 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
374 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
375 |
(*****************************************************************************************) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
376 |
(**** end of old source code *************************************************************) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
377 |
(*****************************************************************************************) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
378 |
(**** term construction ****) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
379 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
380 |
(* for simple modes (e.g. parameters) only: better call it param_funT *) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
381 |
(* or even better: remove it and only use funT'_of - some modifications to funT'_of necessary *) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
382 |
fun funT_of T NONE = T |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
383 |
| funT_of T (SOME mode) = let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
384 |
val Ts = binder_types T; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
385 |
val (Us1, Us2) = get_args mode Ts |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
386 |
in Us1 ---> (mk_pred_enumT (mk_tupleT Us2)) end; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
387 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
388 |
fun funT'_of (iss, is) T = let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
389 |
val Ts = binder_types T |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
390 |
val (paramTs, argTs) = chop (length iss) Ts |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
391 |
val paramTs' = map2 (fn SOME is => funT'_of ([], is) | NONE => I) iss paramTs |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
392 |
val (inargTs, outargTs) = get_args is argTs |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
393 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
394 |
(paramTs' @ inargTs) ---> (mk_pred_enumT (mk_tupleT outargTs)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
395 |
end; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
396 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
397 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
398 |
fun mk_v (names, vs) s T = (case AList.lookup (op =) vs s of |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
399 |
NONE => ((names, (s, [])::vs), Free (s, T)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
400 |
| SOME xs => |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
401 |
let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
402 |
val s' = Name.variant names s; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
403 |
val v = Free (s', T) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
404 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
405 |
((s'::names, AList.update (op =) (s, v::xs) vs), v) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
406 |
end); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
407 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
408 |
fun distinct_v (nvs, Free (s, T)) = mk_v nvs s T |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
409 |
| distinct_v (nvs, t $ u) = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
410 |
let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
411 |
val (nvs', t') = distinct_v (nvs, t); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
412 |
val (nvs'', u') = distinct_v (nvs', u); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
413 |
in (nvs'', t' $ u') end |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
414 |
| distinct_v x = x; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
415 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
416 |
fun compile_match thy eqs eqs' out_ts success_t = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
417 |
let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
418 |
val eqs'' = maps mk_eq eqs @ eqs' |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
419 |
val names = fold Term.add_free_names (success_t :: eqs'' @ out_ts) []; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
420 |
val name = Name.variant names "x"; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
421 |
val name' = Name.variant (name :: names) "y"; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
422 |
val T = mk_tupleT (map fastype_of out_ts); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
423 |
val U = fastype_of success_t; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
424 |
val U' = dest_pred_enumT U; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
425 |
val v = Free (name, T); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
426 |
val v' = Free (name', T); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
427 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
428 |
lambda v (fst (DatatypePackage.make_case |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
429 |
(ProofContext.init thy) false [] v |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
430 |
[(mk_tuple out_ts, |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
431 |
if null eqs'' then success_t |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
432 |
else Const (@{const_name HOL.If}, HOLogic.boolT --> U --> U --> U) $ |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
433 |
foldr1 HOLogic.mk_conj eqs'' $ success_t $ |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
434 |
mk_empty U'), |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
435 |
(v', mk_empty U')])) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
436 |
end; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
437 |
|
30972
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
438 |
fun modename_of thy name mode = let |
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
439 |
val v = (PredModetab.lookup (#names (IndCodegenData.get thy)) (name, mode)) |
30972
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
440 |
in if (is_some v) then the v (*FIXME use case here*) |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
441 |
else error ("fun modename_of - definition not found: name: " ^ name ^ " mode: " ^ (makestring mode)) |
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
442 |
end |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
443 |
|
30972
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
444 |
fun modes_of thy = |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
445 |
these o Symtab.lookup ((#modes o IndCodegenData.get) thy); |
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
446 |
|
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
447 |
(*FIXME function can be removed*) |
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
448 |
fun mk_funcomp f t = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
449 |
let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
450 |
val names = Term.add_free_names t []; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
451 |
val Ts = binder_types (fastype_of t); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
452 |
val vs = map Free |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
453 |
(Name.variant_list names (replicate (length Ts) "x") ~~ Ts) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
454 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
455 |
fold_rev lambda vs (f (list_comb (t, vs))) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
456 |
end; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
457 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
458 |
fun compile_param thy modes (NONE, t) = t |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
459 |
| compile_param thy modes (m as SOME (Mode ((iss, is'), is, ms)), t) = let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
460 |
val (f, args) = strip_comb t |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
461 |
val (params, args') = chop (length ms) args |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
462 |
val params' = map (compile_param thy modes) (ms ~~ params) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
463 |
val f' = case f of |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
464 |
Const (name, T) => |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
465 |
if AList.defined op = modes name then |
30972
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
466 |
Const (modename_of thy name (iss, is'), funT'_of (iss, is') T) |
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
467 |
else error "compile param: Not an inductive predicate with correct mode" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
468 |
| Free (name, T) => Free (name, funT_of T (SOME is')) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
469 |
in list_comb (f', params' @ args') end |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
470 |
| compile_param _ _ _ = error "compile params" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
471 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
472 |
fun compile_expr thy modes (SOME (Mode (mode, is, ms)), t) = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
473 |
(case strip_comb t of |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
474 |
(Const (name, T), params) => |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
475 |
if AList.defined op = modes name then |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
476 |
let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
477 |
val (Ts, Us) = get_args is |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
478 |
(curry Library.drop (length ms) (fst (strip_type T))) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
479 |
val params' = map (compile_param thy modes) (ms ~~ params) |
30972
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
480 |
val mode_id = modename_of thy name mode |
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
481 |
in list_comb (Const (mode_id, ((map fastype_of params') @ Ts) ---> |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
482 |
mk_pred_enumT (mk_tupleT Us)), params') |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
483 |
end |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
484 |
else error "not a valid inductive expression" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
485 |
| (Free (name, T), args) => |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
486 |
(*if name mem param_vs then *) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
487 |
(* Higher order mode call *) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
488 |
let val r = Free (name, funT_of T (SOME is)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
489 |
in list_comb (r, args) end) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
490 |
| compile_expr _ _ _ = error "not a valid inductive expression" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
491 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
492 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
493 |
fun compile_clause thy all_vs param_vs modes (iss, is) (ts, ps) inp = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
494 |
let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
495 |
val modes' = modes @ List.mapPartial |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
496 |
(fn (_, NONE) => NONE | (v, SOME js) => SOME (v, [([], js)])) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
497 |
(param_vs ~~ iss); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
498 |
fun check_constrt ((names, eqs), t) = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
499 |
if is_constrt thy t then ((names, eqs), t) else |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
500 |
let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
501 |
val s = Name.variant names "x"; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
502 |
val v = Free (s, fastype_of t) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
503 |
in ((s::names, HOLogic.mk_eq (v, t)::eqs), v) end; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
504 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
505 |
val (in_ts, out_ts) = get_args is ts; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
506 |
val ((all_vs', eqs), in_ts') = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
507 |
(*FIXME*) Library.foldl_map check_constrt ((all_vs, []), in_ts); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
508 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
509 |
fun compile_prems out_ts' vs names [] = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
510 |
let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
511 |
val ((names', eqs'), out_ts'') = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
512 |
(*FIXME*) Library.foldl_map check_constrt ((names, []), out_ts'); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
513 |
val (nvs, out_ts''') = (*FIXME*) Library.foldl_map distinct_v |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
514 |
((names', map (rpair []) vs), out_ts''); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
515 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
516 |
compile_match thy (snd nvs) (eqs @ eqs') out_ts''' |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
517 |
(mk_single (mk_tuple out_ts)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
518 |
end |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
519 |
| compile_prems out_ts vs names ps = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
520 |
let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
521 |
val vs' = distinct (op =) (flat (vs :: map term_vs out_ts)); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
522 |
val SOME (p, mode as SOME (Mode (_, js, _))) = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
523 |
select_mode_prem thy modes' vs' ps |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
524 |
val ps' = filter_out (equal p) ps |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
525 |
val ((names', eqs), out_ts') = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
526 |
(*FIXME*) Library.foldl_map check_constrt ((names, []), out_ts) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
527 |
val (nvs, out_ts'') = (*FIXME*) Library.foldl_map distinct_v |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
528 |
((names', map (rpair []) vs), out_ts') |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
529 |
val (compiled_clause, rest) = case p of |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
530 |
Prem (us, t) => |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
531 |
let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
532 |
val (in_ts, out_ts''') = get_args js us; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
533 |
val u = list_comb (compile_expr thy modes (mode, t), in_ts) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
534 |
val rest = compile_prems out_ts''' vs' (fst nvs) ps' |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
535 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
536 |
(u, rest) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
537 |
end |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
538 |
| Negprem (us, t) => |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
539 |
let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
540 |
val (in_ts, out_ts''') = get_args js us |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
541 |
val u = list_comb (compile_expr thy modes (mode, t), in_ts) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
542 |
val rest = compile_prems out_ts''' vs' (fst nvs) ps' |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
543 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
544 |
(mk_not_pred u, rest) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
545 |
end |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
546 |
| Sidecond t => |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
547 |
let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
548 |
val rest = compile_prems [] vs' (fst nvs) ps'; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
549 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
550 |
(mk_if_predenum t, rest) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
551 |
end |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
552 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
553 |
compile_match thy (snd nvs) eqs out_ts'' |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
554 |
(mk_bind (compiled_clause, rest)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
555 |
end |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
556 |
val prem_t = compile_prems in_ts' param_vs all_vs' ps; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
557 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
558 |
mk_bind (mk_single inp, prem_t) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
559 |
end |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
560 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
561 |
fun compile_pred thy all_vs param_vs modes s T cls mode = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
562 |
let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
563 |
val Ts = binder_types T; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
564 |
val (Ts1, Ts2) = chop (length param_vs) Ts; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
565 |
val Ts1' = map2 funT_of Ts1 (fst mode) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
566 |
val (Us1, Us2) = get_args (snd mode) Ts2; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
567 |
val xnames = Name.variant_list param_vs |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
568 |
(map (fn i => "x" ^ string_of_int i) (snd mode)); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
569 |
val xs = map2 (fn s => fn T => Free (s, T)) xnames Us1; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
570 |
val cl_ts = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
571 |
map (fn cl => compile_clause thy |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
572 |
all_vs param_vs modes mode cl (mk_tuple xs)) cls; |
30972
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
573 |
val mode_id = modename_of thy s mode |
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
574 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
575 |
HOLogic.mk_Trueprop (HOLogic.mk_eq |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
576 |
(list_comb (Const (mode_id, (Ts1' @ Us1) ---> |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
577 |
mk_pred_enumT (mk_tupleT Us2)), |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
578 |
map2 (fn s => fn T => Free (s, T)) param_vs Ts1' @ xs), |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
579 |
foldr1 mk_sup cl_ts)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
580 |
end; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
581 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
582 |
fun compile_preds thy all_vs param_vs modes preds = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
583 |
map (fn (s, (T, cls)) => |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
584 |
map (compile_pred thy all_vs param_vs modes s T cls) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
585 |
((the o AList.lookup (op =) modes) s)) preds; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
586 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
587 |
(* end of term construction ******************************************************) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
588 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
589 |
(* special setup for simpset *) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
590 |
val HOL_basic_ss' = HOL_basic_ss setSolver |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
591 |
(mk_solver "all_tac_solver" (fn _ => fn _ => all_tac)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
592 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
593 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
594 |
(* misc: constructing and proving tupleE rules ***********************************) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
595 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
596 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
597 |
(* Creating definitions of functional programs |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
598 |
and proving intro and elim rules **********************************************) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
599 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
600 |
fun is_ind_pred thy c = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
601 |
(can (InductivePackage.the_inductive (ProofContext.init thy)) c) orelse |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
602 |
(c mem_string (Symtab.keys (#intro_rules (IndCodegenData.get thy)))) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
603 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
604 |
fun get_name_of_ind_calls_of_clauses thy preds intrs = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
605 |
fold Term.add_consts intrs [] |> map fst |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
606 |
|> filter_out (member (op =) preds) |> filter (is_ind_pred thy) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
607 |
|
30972
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
608 |
fun print_arities arities = tracing ("Arities:\n" ^ |
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
609 |
cat_lines (map (fn (s, (ks, k)) => s ^ ": " ^ |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
610 |
space_implode " -> " (map |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
611 |
(fn NONE => "X" | SOME k' => string_of_int k') |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
612 |
(ks @ [SOME k]))) arities)); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
613 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
614 |
fun mk_Eval_of ((x, T), NONE) names = (x, names) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
615 |
| mk_Eval_of ((x, T), SOME mode) names = let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
616 |
val Ts = binder_types T |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
617 |
val argnames = Name.variant_list names |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
618 |
(map (fn i => "x" ^ string_of_int i) (1 upto (length Ts))); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
619 |
val args = map Free (argnames ~~ Ts) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
620 |
val (inargs, outargs) = get_args mode args |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
621 |
val r = mk_Eval (list_comb (x, inargs), mk_tuple outargs) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
622 |
val t = fold_rev lambda args r |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
623 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
624 |
(t, argnames @ names) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
625 |
end; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
626 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
627 |
fun create_intro_rule nparams mode defthm mode_id funT pred thy = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
628 |
let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
629 |
val Ts = binder_types (fastype_of pred) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
630 |
val funtrm = Const (mode_id, funT) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
631 |
val argnames = Name.variant_list [] |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
632 |
(map (fn i => "x" ^ string_of_int i) (1 upto (length Ts))); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
633 |
val (Ts1, Ts2) = chop nparams Ts; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
634 |
val Ts1' = map2 funT_of Ts1 (fst mode) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
635 |
val args = map Free (argnames ~~ (Ts1' @ Ts2)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
636 |
val (params, io_args) = chop nparams args |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
637 |
val (inargs, outargs) = get_args (snd mode) io_args |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
638 |
val (params', names) = fold_map mk_Eval_of ((params ~~ Ts1) ~~ (fst mode)) [] |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
639 |
val predprop = HOLogic.mk_Trueprop (list_comb (pred, params' @ io_args)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
640 |
val funargs = params @ inargs |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
641 |
val funpropE = HOLogic.mk_Trueprop (mk_Eval (list_comb (funtrm, funargs), |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
642 |
if null outargs then Free("y", HOLogic.unitT) else mk_tuple outargs)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
643 |
val funpropI = HOLogic.mk_Trueprop (mk_Eval (list_comb (funtrm, funargs), |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
644 |
mk_tuple outargs)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
645 |
val introtrm = Logic.mk_implies (predprop, funpropI) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
646 |
val simprules = [defthm, @{thm eval_pred}, |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
647 |
@{thm "split_beta"}, @{thm "fst_conv"}, @{thm "snd_conv"}] |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
648 |
val unfolddef_tac = (Simplifier.asm_full_simp_tac (HOL_basic_ss addsimps simprules) 1) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
649 |
val introthm = Goal.prove (ProofContext.init thy) (argnames @ ["y"]) [] introtrm (fn {...} => unfolddef_tac) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
650 |
val P = HOLogic.mk_Trueprop (Free ("P", HOLogic.boolT)); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
651 |
val elimtrm = Logic.list_implies ([funpropE, Logic.mk_implies (predprop, P)], P) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
652 |
val elimthm = Goal.prove (ProofContext.init thy) (argnames @ ["y", "P"]) [] elimtrm (fn {...} => unfolddef_tac) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
653 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
654 |
map_function_intros (Symtab.update_new (mode_id, introthm)) thy |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
655 |
|> map_function_elims (Symtab.update_new (mode_id, elimthm)) |
30387 | 656 |
|> PureThy.store_thm (Binding.name (Long_Name.base_name mode_id ^ "I"), introthm) |> snd |
657 |
|> PureThy.store_thm (Binding.name (Long_Name.base_name mode_id ^ "E"), elimthm) |> snd |
|
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
658 |
end; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
659 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
660 |
fun create_definitions preds nparams (name, modes) thy = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
661 |
let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
662 |
val _ = tracing "create definitions" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
663 |
val T = AList.lookup (op =) preds name |> the |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
664 |
fun create_definition mode thy = let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
665 |
fun string_of_mode mode = if null mode then "0" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
666 |
else space_implode "_" (map string_of_int mode) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
667 |
val HOmode = let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
668 |
fun string_of_HOmode m s = case m of NONE => s | SOME mode => s ^ "__" ^ (string_of_mode mode) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
669 |
in (fold string_of_HOmode (fst mode) "") end; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
670 |
val mode_id = name ^ (if HOmode = "" then "_" else HOmode ^ "___") |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
671 |
^ (string_of_mode (snd mode)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
672 |
val Ts = binder_types T; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
673 |
val (Ts1, Ts2) = chop nparams Ts; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
674 |
val Ts1' = map2 funT_of Ts1 (fst mode) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
675 |
val (Us1, Us2) = get_args (snd mode) Ts2; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
676 |
val names = Name.variant_list [] |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
677 |
(map (fn i => "x" ^ string_of_int i) (1 upto (length Ts))); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
678 |
val xs = map Free (names ~~ (Ts1' @ Ts2)); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
679 |
val (xparams, xargs) = chop nparams xs; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
680 |
val (xparams', names') = fold_map mk_Eval_of ((xparams ~~ Ts1) ~~ (fst mode)) names |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
681 |
val (xins, xouts) = get_args (snd mode) xargs; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
682 |
fun mk_split_lambda [] t = lambda (Free (Name.variant names' "x", HOLogic.unitT)) t |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
683 |
| mk_split_lambda [x] t = lambda x t |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
684 |
| mk_split_lambda xs t = let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
685 |
fun mk_split_lambda' (x::y::[]) t = HOLogic.mk_split (lambda x (lambda y t)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
686 |
| mk_split_lambda' (x::xs) t = HOLogic.mk_split (lambda x (mk_split_lambda' xs t)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
687 |
in mk_split_lambda' xs t end; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
688 |
val predterm = mk_Enum (mk_split_lambda xouts (list_comb (Const (name, T), xparams' @ xargs))) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
689 |
val funT = (Ts1' @ Us1) ---> (mk_pred_enumT (mk_tupleT Us2)) |
30387 | 690 |
val mode_id = Sign.full_bname thy (Long_Name.base_name mode_id) |
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
691 |
val lhs = list_comb (Const (mode_id, funT), xparams @ xins) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
692 |
val def = Logic.mk_equals (lhs, predterm) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
693 |
val ([defthm], thy') = thy |> |
30387 | 694 |
Sign.add_consts_i [(Binding.name (Long_Name.base_name mode_id), funT, NoSyn)] |> |
695 |
PureThy.add_defs false [((Binding.name (Long_Name.base_name mode_id ^ "_def"), def), [])] |
|
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
696 |
in thy' |> map_names (PredModetab.update_new ((name, mode), mode_id)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
697 |
|> map_function_defs (Symtab.update_new (mode_id, defthm)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
698 |
|> create_intro_rule nparams mode defthm mode_id funT (Const (name, T)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
699 |
end; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
700 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
701 |
fold create_definition modes thy |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
702 |
end; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
703 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
704 |
(**************************************************************************************) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
705 |
(* Proving equivalence of term *) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
706 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
707 |
|
30972
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
708 |
fun intro_rule thy pred mode = modename_of thy pred mode |
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
709 |
|> Symtab.lookup (#function_intros (IndCodegenData.get thy)) |> the |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
710 |
|
30972
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
711 |
fun elim_rule thy pred mode = modename_of thy pred mode |
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
712 |
|> Symtab.lookup (#function_elims (IndCodegenData.get thy)) |> the |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
713 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
714 |
fun pred_intros thy predname = let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
715 |
fun is_intro_of pred intro = let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
716 |
val const = fst (strip_comb (HOLogic.dest_Trueprop (concl_of intro))) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
717 |
in (fst (dest_Const const) = pred) end; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
718 |
val d = IndCodegenData.get thy |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
719 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
720 |
if (Symtab.defined (#intro_rules d) predname) then |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
721 |
rev (Symtab.lookup_list (#intro_rules d) predname) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
722 |
else |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
723 |
InductivePackage.the_inductive (ProofContext.init thy) predname |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
724 |
|> snd |> #intrs |> filter (is_intro_of predname) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
725 |
end |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
726 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
727 |
fun function_definition thy pred mode = |
30972
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
728 |
modename_of thy pred mode |> Symtab.lookup (#function_defs (IndCodegenData.get thy)) |> the |
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
729 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
730 |
fun is_Type (Type _) = true |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
731 |
| is_Type _ = false |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
732 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
733 |
fun imp_prems_conv cv ct = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
734 |
case Thm.term_of ct of |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
735 |
Const ("==>", _) $ _ $ _ => Conv.combination_conv (Conv.arg_conv cv) (imp_prems_conv cv) ct |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
736 |
| _ => Conv.all_conv ct |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
737 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
738 |
fun Trueprop_conv cv ct = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
739 |
case Thm.term_of ct of |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
740 |
Const ("Trueprop", _) $ _ => Conv.arg_conv cv ct |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
741 |
| _ => error "Trueprop_conv" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
742 |
|
31105
95f66b234086
added general preprocessing of equality in predicates for code generation
bulwahn
parents:
30528
diff
changeset
|
743 |
fun preprocess_intro thy rule = |
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
744 |
Conv.fconv_rule |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
745 |
(imp_prems_conv |
31105
95f66b234086
added general preprocessing of equality in predicates for code generation
bulwahn
parents:
30528
diff
changeset
|
746 |
(Trueprop_conv (Conv.try_conv (Conv.rewr_conv (Thm.symmetric @{thm Predicate.eq_is_eq}))))) |
95f66b234086
added general preprocessing of equality in predicates for code generation
bulwahn
parents:
30528
diff
changeset
|
747 |
(Thm.transfer thy rule) |
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
748 |
|
31105
95f66b234086
added general preprocessing of equality in predicates for code generation
bulwahn
parents:
30528
diff
changeset
|
749 |
fun preprocess_elim thy nargs elimrule = let |
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
750 |
fun replace_eqs (Const ("Trueprop", _) $ (Const ("op =", T) $ lhs $ rhs)) = |
31105
95f66b234086
added general preprocessing of equality in predicates for code generation
bulwahn
parents:
30528
diff
changeset
|
751 |
HOLogic.mk_Trueprop (Const (@{const_name Predicate.eq}, T) $ lhs $ rhs) |
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
752 |
| replace_eqs t = t |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
753 |
fun preprocess_case t = let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
754 |
val params = Logic.strip_params t |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
755 |
val (assums1, assums2) = chop nargs (Logic.strip_assums_hyp t) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
756 |
val assums_hyp' = assums1 @ (map replace_eqs assums2) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
757 |
in list_all (params, Logic.list_implies (assums_hyp', Logic.strip_assums_concl t)) end |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
758 |
val prems = Thm.prems_of elimrule |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
759 |
val cases' = map preprocess_case (tl prems) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
760 |
val elimrule' = Logic.list_implies ((hd prems) :: cases', Thm.concl_of elimrule) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
761 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
762 |
Thm.equal_elim |
31105
95f66b234086
added general preprocessing of equality in predicates for code generation
bulwahn
parents:
30528
diff
changeset
|
763 |
(Thm.symmetric (Conv.implies_concl_conv (MetaSimplifier.rewrite true [@{thm eq_is_eq}]) |
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
764 |
(cterm_of thy elimrule'))) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
765 |
elimrule |
31105
95f66b234086
added general preprocessing of equality in predicates for code generation
bulwahn
parents:
30528
diff
changeset
|
766 |
end; |
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
767 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
768 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
769 |
(* returns true if t is an application of an datatype constructor *) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
770 |
(* which then consequently would be splitted *) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
771 |
(* else false *) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
772 |
fun is_constructor thy t = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
773 |
if (is_Type (fastype_of t)) then |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
774 |
(case DatatypePackage.get_datatype thy ((fst o dest_Type o fastype_of) t) of |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
775 |
NONE => false |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
776 |
| SOME info => (let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
777 |
val constr_consts = maps (fn (_, (_, _, constrs)) => map fst constrs) (#descr info) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
778 |
val (c, _) = strip_comb t |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
779 |
in (case c of |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
780 |
Const (name, _) => name mem_string constr_consts |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
781 |
| _ => false) end)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
782 |
else false |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
783 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
784 |
(* MAJOR FIXME: prove_params should be simple |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
785 |
- different form of introrule for parameters ? *) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
786 |
fun prove_param thy modes (NONE, t) = all_tac |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
787 |
| prove_param thy modes (m as SOME (Mode (mode, is, ms)), t) = let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
788 |
val (f, args) = strip_comb t |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
789 |
val (params, _) = chop (length ms) args |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
790 |
val f_tac = case f of |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
791 |
Const (name, T) => simp_tac (HOL_basic_ss addsimps |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
792 |
@{thm eval_pred}::function_definition thy name mode::[]) 1 |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
793 |
| Free _ => all_tac |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
794 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
795 |
print_tac "before simplification in prove_args:" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
796 |
THEN debug_tac ("mode" ^ (makestring mode)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
797 |
THEN f_tac |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
798 |
THEN print_tac "after simplification in prove_args" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
799 |
(* work with parameter arguments *) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
800 |
THEN (EVERY (map (prove_param thy modes) (ms ~~ params))) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
801 |
THEN (REPEAT_DETERM (atac 1)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
802 |
end |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
803 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
804 |
fun prove_expr thy modes (SOME (Mode (mode, is, ms)), t, us) (premposition : int) = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
805 |
(case strip_comb t of |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
806 |
(Const (name, T), args) => |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
807 |
if AList.defined op = modes name then (let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
808 |
val introrule = intro_rule thy name mode |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
809 |
(*val (in_args, out_args) = get_args is us |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
810 |
val (pred, rargs) = strip_comb (HOLogic.dest_Trueprop |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
811 |
(hd (Logic.strip_imp_prems (prop_of introrule)))) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
812 |
val nparams = length ms (* get_nparams thy (fst (dest_Const pred)) *) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
813 |
val (_, args) = chop nparams rargs |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
814 |
val _ = tracing ("args: " ^ (makestring args)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
815 |
val subst = map (pairself (cterm_of thy)) (args ~~ us) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
816 |
val _ = tracing ("subst: " ^ (makestring subst)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
817 |
val inst_introrule = Drule.cterm_instantiate subst introrule*) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
818 |
(* the next line is old and probably wrong *) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
819 |
val (args1, args2) = chop (length ms) args |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
820 |
val _ = tracing ("premposition: " ^ (makestring premposition)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
821 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
822 |
rtac @{thm bindI} 1 |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
823 |
THEN print_tac "before intro rule:" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
824 |
THEN debug_tac ("mode" ^ (makestring mode)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
825 |
THEN debug_tac (makestring introrule) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
826 |
THEN debug_tac ("premposition: " ^ (makestring premposition)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
827 |
(* for the right assumption in first position *) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
828 |
THEN rotate_tac premposition 1 |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
829 |
THEN rtac introrule 1 |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
830 |
THEN print_tac "after intro rule" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
831 |
(* work with parameter arguments *) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
832 |
THEN (EVERY (map (prove_param thy modes) (ms ~~ args1))) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
833 |
THEN (REPEAT_DETERM (atac 1)) end) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
834 |
else error "Prove expr if case not implemented" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
835 |
| _ => rtac @{thm bindI} 1 |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
836 |
THEN atac 1) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
837 |
| prove_expr _ _ _ _ = error "Prove expr not implemented" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
838 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
839 |
fun SOLVED tac st = FILTER (fn st' => nprems_of st' = nprems_of st - 1) tac st; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
840 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
841 |
fun SOLVEDALL tac st = FILTER (fn st' => nprems_of st' = 0) tac st |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
842 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
843 |
fun prove_match thy (out_ts : term list) = let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
844 |
fun get_case_rewrite t = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
845 |
if (is_constructor thy t) then let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
846 |
val case_rewrites = (#case_rewrites (DatatypePackage.the_datatype thy |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
847 |
((fst o dest_Type o fastype_of) t))) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
848 |
in case_rewrites @ (flat (map get_case_rewrite (snd (strip_comb t)))) end |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
849 |
else [] |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
850 |
val simprules = @{thm "unit.cases"} :: @{thm "prod.cases"} :: (flat (map get_case_rewrite out_ts)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
851 |
(* replace TRY by determining if it necessary - are there equations when calling compile match? *) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
852 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
853 |
print_tac ("before prove_match rewriting: simprules = " ^ (makestring simprules)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
854 |
(* make this simpset better! *) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
855 |
THEN asm_simp_tac (HOL_basic_ss' addsimps simprules) 1 |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
856 |
THEN print_tac "after prove_match:" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
857 |
THEN (DETERM (TRY (EqSubst.eqsubst_tac (ProofContext.init thy) [0] [@{thm "HOL.if_P"}] 1 |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
858 |
THEN (REPEAT_DETERM (rtac @{thm conjI} 1 THEN (SOLVED (asm_simp_tac HOL_basic_ss 1)))) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
859 |
THEN (SOLVED (asm_simp_tac HOL_basic_ss 1))))) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
860 |
THEN print_tac "after if simplification" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
861 |
end; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
862 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
863 |
(* corresponds to compile_fun -- maybe call that also compile_sidecond? *) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
864 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
865 |
fun prove_sidecond thy modes t = let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
866 |
val _ = tracing ("prove_sidecond:" ^ (makestring t)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
867 |
fun preds_of t nameTs = case strip_comb t of |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
868 |
(f as Const (name, T), args) => |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
869 |
if AList.defined (op =) modes name then (name, T) :: nameTs |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
870 |
else fold preds_of args nameTs |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
871 |
| _ => nameTs |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
872 |
val preds = preds_of t [] |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
873 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
874 |
val _ = tracing ("preds: " ^ (makestring preds)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
875 |
val defs = map |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
876 |
(fn (pred, T) => function_definition thy pred ([], (1 upto (length (binder_types T))))) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
877 |
preds |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
878 |
val _ = tracing ("defs: " ^ (makestring defs)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
879 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
880 |
(* remove not_False_eq_True when simpset in prove_match is better *) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
881 |
simp_tac (HOL_basic_ss addsimps @{thm not_False_eq_True} :: @{thm eval_pred} :: defs) 1 |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
882 |
(* need better control here! *) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
883 |
THEN print_tac "after sidecond simplification" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
884 |
end |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
885 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
886 |
fun prove_clause thy nargs all_vs param_vs modes (iss, is) (ts, ps) = let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
887 |
val modes' = modes @ List.mapPartial |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
888 |
(fn (_, NONE) => NONE | (v, SOME js) => SOME (v, [([], js)])) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
889 |
(param_vs ~~ iss); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
890 |
fun check_constrt ((names, eqs), t) = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
891 |
if is_constrt thy t then ((names, eqs), t) else |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
892 |
let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
893 |
val s = Name.variant names "x"; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
894 |
val v = Free (s, fastype_of t) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
895 |
in ((s::names, HOLogic.mk_eq (v, t)::eqs), v) end; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
896 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
897 |
val (in_ts, clause_out_ts) = get_args is ts; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
898 |
val ((all_vs', eqs), in_ts') = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
899 |
(*FIXME*) Library.foldl_map check_constrt ((all_vs, []), in_ts); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
900 |
fun prove_prems out_ts vs [] = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
901 |
(prove_match thy out_ts) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
902 |
THEN asm_simp_tac HOL_basic_ss' 1 |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
903 |
THEN print_tac "before the last rule of singleI:" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
904 |
THEN (rtac (if null clause_out_ts then @{thm singleI_unit} else @{thm singleI}) 1) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
905 |
| prove_prems out_ts vs rps = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
906 |
let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
907 |
val vs' = distinct (op =) (flat (vs :: map term_vs out_ts)); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
908 |
val SOME (p, mode as SOME (Mode ((iss, js), _, param_modes))) = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
909 |
select_mode_prem thy modes' vs' rps; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
910 |
val premposition = (find_index (equal p) ps) + nargs |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
911 |
val rps' = filter_out (equal p) rps; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
912 |
val rest_tac = (case p of Prem (us, t) => |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
913 |
let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
914 |
val (in_ts, out_ts''') = get_args js us |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
915 |
val rec_tac = prove_prems out_ts''' vs' rps' |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
916 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
917 |
print_tac "before clause:" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
918 |
THEN asm_simp_tac HOL_basic_ss 1 |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
919 |
THEN print_tac "before prove_expr:" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
920 |
THEN prove_expr thy modes (mode, t, us) premposition |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
921 |
THEN print_tac "after prove_expr:" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
922 |
THEN rec_tac |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
923 |
end |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
924 |
| Negprem (us, t) => |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
925 |
let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
926 |
val (in_ts, out_ts''') = get_args js us |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
927 |
val rec_tac = prove_prems out_ts''' vs' rps' |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
928 |
val name = (case strip_comb t of (Const (c, _), _) => SOME c | _ => NONE) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
929 |
val (_, params) = strip_comb t |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
930 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
931 |
print_tac "before negated clause:" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
932 |
THEN rtac @{thm bindI} 1 |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
933 |
THEN (if (is_some name) then |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
934 |
simp_tac (HOL_basic_ss addsimps [function_definition thy (the name) (iss, js)]) 1 |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
935 |
THEN rtac @{thm not_predI} 1 |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
936 |
THEN print_tac "after neg. intro rule" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
937 |
THEN print_tac ("t = " ^ (makestring t)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
938 |
(* FIXME: work with parameter arguments *) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
939 |
THEN (EVERY (map (prove_param thy modes) (param_modes ~~ params))) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
940 |
else |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
941 |
rtac @{thm not_predI'} 1) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
942 |
THEN (REPEAT_DETERM (atac 1)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
943 |
THEN rec_tac |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
944 |
end |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
945 |
| Sidecond t => |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
946 |
rtac @{thm bindI} 1 |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
947 |
THEN rtac @{thm if_predI} 1 |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
948 |
THEN print_tac "before sidecond:" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
949 |
THEN prove_sidecond thy modes t |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
950 |
THEN print_tac "after sidecond:" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
951 |
THEN prove_prems [] vs' rps') |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
952 |
in (prove_match thy out_ts) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
953 |
THEN rest_tac |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
954 |
end; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
955 |
val prems_tac = prove_prems in_ts' param_vs ps |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
956 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
957 |
rtac @{thm bindI} 1 |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
958 |
THEN rtac @{thm singleI} 1 |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
959 |
THEN prems_tac |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
960 |
end; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
961 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
962 |
fun select_sup 1 1 = [] |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
963 |
| select_sup _ 1 = [rtac @{thm supI1}] |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
964 |
| select_sup n i = (rtac @{thm supI2})::(select_sup (n - 1) (i - 1)); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
965 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
966 |
fun get_nparams thy s = let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
967 |
val _ = tracing ("get_nparams: " ^ s) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
968 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
969 |
if Symtab.defined (#nparams (IndCodegenData.get thy)) s then |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
970 |
the (Symtab.lookup (#nparams (IndCodegenData.get thy)) s) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
971 |
else |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
972 |
case try (InductivePackage.the_inductive (ProofContext.init thy)) s of |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
973 |
SOME info => info |> snd |> #raw_induct |> Thm.unvarify |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
974 |
|> InductivePackage.params_of |> length |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
975 |
| NONE => 0 (* default value *) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
976 |
end |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
977 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
978 |
val ind_set_codegen_preproc = InductiveSetPackage.codegen_preproc; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
979 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
980 |
fun pred_elim thy predname = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
981 |
if (Symtab.defined (#elim_rules (IndCodegenData.get thy)) predname) then |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
982 |
the (Symtab.lookup (#elim_rules (IndCodegenData.get thy)) predname) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
983 |
else |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
984 |
(let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
985 |
val ind_result = InductivePackage.the_inductive (ProofContext.init thy) predname |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
986 |
val index = find_index (fn s => s = predname) (#names (fst ind_result)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
987 |
in nth (#elims (snd ind_result)) index end) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
988 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
989 |
fun prove_one_direction thy all_vs param_vs modes clauses ((pred, T), mode) = let |
30972
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
990 |
val elim_rule = the (Symtab.lookup (#function_elims (IndCodegenData.get thy)) (modename_of thy pred mode)) |
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
991 |
(* val ind_result = InductivePackage.the_inductive (ProofContext.init thy) pred |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
992 |
val index = find_index (fn s => s = pred) (#names (fst ind_result)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
993 |
val (_, T) = dest_Const (nth (#preds (snd ind_result)) index) *) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
994 |
val nargs = length (binder_types T) - get_nparams thy pred |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
995 |
val pred_case_rule = singleton (ind_set_codegen_preproc thy) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
996 |
(preprocess_elim thy nargs (pred_elim thy pred)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
997 |
(* FIXME preprocessor |> Simplifier.full_simplify (HOL_basic_ss addsimps [@ {thm Predicate.memb_code}])*) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
998 |
val _ = tracing ("pred_case_rule " ^ (makestring pred_case_rule)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
999 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1000 |
REPEAT_DETERM (CHANGED (rewtac @{thm "split_paired_all"})) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1001 |
THEN etac elim_rule 1 |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1002 |
THEN etac pred_case_rule 1 |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1003 |
THEN (EVERY (map |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1004 |
(fn i => EVERY' (select_sup (length clauses) i) i) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1005 |
(1 upto (length clauses)))) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1006 |
THEN (EVERY (map (prove_clause thy nargs all_vs param_vs modes mode) clauses)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1007 |
end; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1008 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1009 |
(*******************************************************************************************************) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1010 |
(* Proof in the other direction ************************************************************************) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1011 |
(*******************************************************************************************************) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1012 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1013 |
fun prove_match2 thy out_ts = let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1014 |
fun split_term_tac (Free _) = all_tac |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1015 |
| split_term_tac t = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1016 |
if (is_constructor thy t) then let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1017 |
val info = DatatypePackage.the_datatype thy ((fst o dest_Type o fastype_of) t) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1018 |
val num_of_constrs = length (#case_rewrites info) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1019 |
(* special treatment of pairs -- because of fishing *) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1020 |
val split_rules = case (fst o dest_Type o fastype_of) t of |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1021 |
"*" => [@{thm prod.split_asm}] |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1022 |
| _ => PureThy.get_thms thy (((fst o dest_Type o fastype_of) t) ^ ".split_asm") |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1023 |
val (_, ts) = strip_comb t |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1024 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1025 |
print_tac ("splitting with t = " ^ (makestring t)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1026 |
THEN (Splitter.split_asm_tac split_rules 1) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1027 |
(* THEN (Simplifier.asm_full_simp_tac HOL_basic_ss 1) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1028 |
THEN (DETERM (TRY (etac @{thm Pair_inject} 1))) *) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1029 |
THEN (REPEAT_DETERM_N (num_of_constrs - 1) (etac @{thm botE} 1 ORELSE etac @{thm botE} 2)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1030 |
THEN (EVERY (map split_term_tac ts)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1031 |
end |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1032 |
else all_tac |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1033 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1034 |
split_term_tac (mk_tuple out_ts) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1035 |
THEN (DETERM (TRY ((Splitter.split_asm_tac [@{thm "split_if_asm"}] 1) THEN (etac @{thm botE} 2)))) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1036 |
end |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1037 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1038 |
(* VERY LARGE SIMILIRATIY to function prove_param |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1039 |
-- join both functions |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1040 |
*) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1041 |
fun prove_param2 thy modes (NONE, t) = all_tac |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1042 |
| prove_param2 thy modes (m as SOME (Mode (mode, is, ms)), t) = let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1043 |
val (f, args) = strip_comb t |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1044 |
val (params, _) = chop (length ms) args |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1045 |
val f_tac = case f of |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1046 |
Const (name, T) => full_simp_tac (HOL_basic_ss addsimps |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1047 |
@{thm eval_pred}::function_definition thy name mode::[]) 1 |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1048 |
| Free _ => all_tac |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1049 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1050 |
print_tac "before simplification in prove_args:" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1051 |
THEN debug_tac ("function : " ^ (makestring f) ^ " - mode" ^ (makestring mode)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1052 |
THEN f_tac |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1053 |
THEN print_tac "after simplification in prove_args" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1054 |
(* work with parameter arguments *) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1055 |
THEN (EVERY (map (prove_param2 thy modes) (ms ~~ params))) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1056 |
end |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1057 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1058 |
fun prove_expr2 thy modes (SOME (Mode (mode, is, ms)), t) = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1059 |
(case strip_comb t of |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1060 |
(Const (name, T), args) => |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1061 |
if AList.defined op = modes name then |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1062 |
etac @{thm bindE} 1 |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1063 |
THEN (REPEAT_DETERM (CHANGED (rewtac @{thm "split_paired_all"}))) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1064 |
THEN (etac (elim_rule thy name mode) 1) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1065 |
THEN (EVERY (map (prove_param2 thy modes) (ms ~~ args))) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1066 |
else error "Prove expr2 if case not implemented" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1067 |
| _ => etac @{thm bindE} 1) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1068 |
| prove_expr2 _ _ _ = error "Prove expr2 not implemented" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1069 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1070 |
fun prove_sidecond2 thy modes t = let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1071 |
val _ = tracing ("prove_sidecond:" ^ (makestring t)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1072 |
fun preds_of t nameTs = case strip_comb t of |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1073 |
(f as Const (name, T), args) => |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1074 |
if AList.defined (op =) modes name then (name, T) :: nameTs |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1075 |
else fold preds_of args nameTs |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1076 |
| _ => nameTs |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1077 |
val preds = preds_of t [] |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1078 |
val _ = tracing ("preds: " ^ (makestring preds)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1079 |
val defs = map |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1080 |
(fn (pred, T) => function_definition thy pred ([], (1 upto (length (binder_types T))))) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1081 |
preds |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1082 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1083 |
(* only simplify the one assumption *) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1084 |
full_simp_tac (HOL_basic_ss' addsimps @{thm eval_pred} :: defs) 1 |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1085 |
(* need better control here! *) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1086 |
THEN print_tac "after sidecond2 simplification" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1087 |
end |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1088 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1089 |
fun prove_clause2 thy all_vs param_vs modes (iss, is) (ts, ps) pred i = let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1090 |
val modes' = modes @ List.mapPartial |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1091 |
(fn (_, NONE) => NONE | (v, SOME js) => SOME (v, [([], js)])) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1092 |
(param_vs ~~ iss); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1093 |
fun check_constrt ((names, eqs), t) = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1094 |
if is_constrt thy t then ((names, eqs), t) else |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1095 |
let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1096 |
val s = Name.variant names "x"; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1097 |
val v = Free (s, fastype_of t) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1098 |
in ((s::names, HOLogic.mk_eq (v, t)::eqs), v) end; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1099 |
val pred_intro_rule = nth (pred_intros thy pred) (i - 1) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1100 |
|> preprocess_intro thy |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1101 |
|> (fn thm => hd (ind_set_codegen_preproc thy [thm])) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1102 |
(* FIXME preprocess |> Simplifier.full_simplify (HOL_basic_ss addsimps [@ {thm Predicate.memb_code}]) *) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1103 |
val (in_ts, clause_out_ts) = get_args is ts; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1104 |
val ((all_vs', eqs), in_ts') = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1105 |
(*FIXME*) Library.foldl_map check_constrt ((all_vs, []), in_ts); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1106 |
fun prove_prems2 out_ts vs [] = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1107 |
print_tac "before prove_match2 - last call:" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1108 |
THEN prove_match2 thy out_ts |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1109 |
THEN print_tac "after prove_match2 - last call:" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1110 |
THEN (etac @{thm singleE} 1) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1111 |
THEN (REPEAT_DETERM (etac @{thm Pair_inject} 1)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1112 |
THEN (asm_full_simp_tac HOL_basic_ss' 1) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1113 |
THEN (REPEAT_DETERM (etac @{thm Pair_inject} 1)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1114 |
THEN (asm_full_simp_tac HOL_basic_ss' 1) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1115 |
THEN SOLVED (print_tac "state before applying intro rule:" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1116 |
THEN (rtac pred_intro_rule 1) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1117 |
(* How to handle equality correctly? *) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1118 |
THEN (print_tac "state before assumption matching") |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1119 |
THEN (REPEAT (atac 1 ORELSE |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1120 |
(CHANGED (asm_full_simp_tac HOL_basic_ss' 1) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1121 |
THEN print_tac "state after simp_tac:")))) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1122 |
| prove_prems2 out_ts vs ps = let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1123 |
val vs' = distinct (op =) (flat (vs :: map term_vs out_ts)); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1124 |
val SOME (p, mode as SOME (Mode ((iss, js), _, param_modes))) = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1125 |
select_mode_prem thy modes' vs' ps; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1126 |
val ps' = filter_out (equal p) ps; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1127 |
val rest_tac = (case p of Prem (us, t) => |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1128 |
let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1129 |
val (in_ts, out_ts''') = get_args js us |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1130 |
val rec_tac = prove_prems2 out_ts''' vs' ps' |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1131 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1132 |
(prove_expr2 thy modes (mode, t)) THEN rec_tac |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1133 |
end |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1134 |
| Negprem (us, t) => |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1135 |
let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1136 |
val (in_ts, out_ts''') = get_args js us |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1137 |
val rec_tac = prove_prems2 out_ts''' vs' ps' |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1138 |
val name = (case strip_comb t of (Const (c, _), _) => SOME c | _ => NONE) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1139 |
val (_, params) = strip_comb t |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1140 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1141 |
print_tac "before neg prem 2" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1142 |
THEN etac @{thm bindE} 1 |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1143 |
THEN (if is_some name then |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1144 |
full_simp_tac (HOL_basic_ss addsimps [function_definition thy (the name) (iss, js)]) 1 |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1145 |
THEN etac @{thm not_predE} 1 |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1146 |
THEN (EVERY (map (prove_param2 thy modes) (param_modes ~~ params))) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1147 |
else |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1148 |
etac @{thm not_predE'} 1) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1149 |
THEN rec_tac |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1150 |
end |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1151 |
| Sidecond t => |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1152 |
etac @{thm bindE} 1 |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1153 |
THEN etac @{thm if_predE} 1 |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1154 |
THEN prove_sidecond2 thy modes t |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1155 |
THEN prove_prems2 [] vs' ps') |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1156 |
in print_tac "before prove_match2:" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1157 |
THEN prove_match2 thy out_ts |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1158 |
THEN print_tac "after prove_match2:" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1159 |
THEN rest_tac |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1160 |
end; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1161 |
val prems_tac = prove_prems2 in_ts' param_vs ps |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1162 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1163 |
print_tac "starting prove_clause2" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1164 |
THEN etac @{thm bindE} 1 |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1165 |
THEN (etac @{thm singleE'} 1) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1166 |
THEN (TRY (etac @{thm Pair_inject} 1)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1167 |
THEN print_tac "after singleE':" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1168 |
THEN prems_tac |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1169 |
end; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1170 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1171 |
fun prove_other_direction thy all_vs param_vs modes clauses (pred, mode) = let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1172 |
fun prove_clause (clause, i) = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1173 |
(if i < length clauses then etac @{thm supE} 1 else all_tac) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1174 |
THEN (prove_clause2 thy all_vs param_vs modes mode clause pred i) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1175 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1176 |
(DETERM (TRY (rtac @{thm unit.induct} 1))) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1177 |
THEN (REPEAT_DETERM (CHANGED (rewtac @{thm split_paired_all}))) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1178 |
THEN (rtac (intro_rule thy pred mode) 1) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1179 |
THEN (EVERY (map prove_clause (clauses ~~ (1 upto (length clauses))))) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1180 |
end; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1181 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1182 |
fun prove_pred thy all_vs param_vs modes clauses (((pred, T), mode), t) = let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1183 |
val ctxt = ProofContext.init thy |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1184 |
val clauses' = the (AList.lookup (op =) clauses pred) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1185 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1186 |
Goal.prove ctxt (Term.fold_aterms (fn Free (x, _) => insert (op =) x | _ => I) t []) [] t |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1187 |
(if !do_proofs then |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1188 |
(fn _ => |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1189 |
rtac @{thm pred_iffI} 1 |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1190 |
THEN prove_one_direction thy all_vs param_vs modes clauses' ((pred, T), mode) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1191 |
THEN print_tac "proved one direction" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1192 |
THEN prove_other_direction thy all_vs param_vs modes clauses' (pred, mode) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1193 |
THEN print_tac "proved other direction") |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1194 |
else (fn _ => mycheat_tac thy 1)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1195 |
end; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1196 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1197 |
fun prove_preds thy all_vs param_vs modes clauses pmts = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1198 |
map (prove_pred thy all_vs param_vs modes clauses) pmts |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1199 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1200 |
(* look for other place where this functionality was used before *) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1201 |
fun strip_intro_concl intro nparams = let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1202 |
val _ $ u = Logic.strip_imp_concl intro |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1203 |
val (pred, all_args) = strip_comb u |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1204 |
val (params, args) = chop nparams all_args |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1205 |
in (pred, (params, args)) end |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1206 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1207 |
(* setup for alternative introduction and elimination rules *) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1208 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1209 |
fun add_intro_thm thm thy = let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1210 |
val (pred, _) = dest_Const (fst (strip_intro_concl (prop_of thm) 0)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1211 |
in map_intro_rules (Symtab.insert_list Thm.eq_thm (pred, thm)) thy end |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1212 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1213 |
fun add_elim_thm thm thy = let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1214 |
val (pred, _) = dest_Const (fst |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1215 |
(strip_comb (HOLogic.dest_Trueprop (hd (prems_of thm))))) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1216 |
in map_elim_rules (Symtab.update (pred, thm)) thy end |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1217 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1218 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1219 |
(* special case: inductive predicate with no clauses *) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1220 |
fun noclause (predname, T) thy = let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1221 |
val Ts = binder_types T |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1222 |
val names = Name.variant_list [] |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1223 |
(map (fn i => "x" ^ (string_of_int i)) (1 upto (length Ts))) |
31124 | 1224 |
val vs = map2 (curry Free) names Ts |
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1225 |
val clausehd = HOLogic.mk_Trueprop (list_comb(Const (predname, T), vs)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1226 |
val intro_t = Logic.mk_implies (@{prop False}, clausehd) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1227 |
val P = HOLogic.mk_Trueprop (Free ("P", HOLogic.boolT)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1228 |
val elim_t = Logic.list_implies ([clausehd, Logic.mk_implies (@{prop False}, P)], P) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1229 |
val intro_thm = Goal.prove (ProofContext.init thy) names [] intro_t |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1230 |
(fn {...} => etac @{thm FalseE} 1) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1231 |
val elim_thm = Goal.prove (ProofContext.init thy) ("P" :: names) [] elim_t |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1232 |
(fn {...} => etac (pred_elim thy predname) 1) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1233 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1234 |
add_intro_thm intro_thm thy |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1235 |
|> add_elim_thm elim_thm |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1236 |
end |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1237 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1238 |
(*************************************************************************************) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1239 |
(* main function *********************************************************************) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1240 |
(*************************************************************************************) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1241 |
|
31124 | 1242 |
fun prove_equation ind_name mode thy = |
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1243 |
let |
31124 | 1244 |
val _ = tracing ("starting prove_equation' with " ^ ind_name) |
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1245 |
val (prednames, preds) = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1246 |
case (try (InductivePackage.the_inductive (ProofContext.init thy)) ind_name) of |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1247 |
SOME info => let val preds = info |> snd |> #preds |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1248 |
in (map (fst o dest_Const) preds, map ((apsnd Logic.unvarifyT) o dest_Const) preds) end |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1249 |
| NONE => let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1250 |
val pred = Symtab.lookup (#intro_rules (IndCodegenData.get thy)) ind_name |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1251 |
|> the |> hd |> prop_of |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1252 |
|> Logic.strip_imp_concl |> HOLogic.dest_Trueprop |> strip_comb |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1253 |
|> fst |> dest_Const |> apsnd Logic.unvarifyT |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1254 |
in ([ind_name], [pred]) end |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1255 |
val thy' = fold (fn pred as (predname, T) => fn thy => |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1256 |
if null (pred_intros thy predname) then noclause pred thy else thy) preds thy |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1257 |
val intrs = map (preprocess_intro thy') (maps (pred_intros thy') prednames) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1258 |
|> ind_set_codegen_preproc thy' (*FIXME preprocessor |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1259 |
|> map (Simplifier.full_simplify (HOL_basic_ss addsimps [@ {thm Predicate.memb_code}]))*) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1260 |
|> map (Logic.unvarify o prop_of) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1261 |
val _ = tracing ("preprocessed intro rules:" ^ (makestring (map (cterm_of thy') intrs))) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1262 |
val name_of_calls = get_name_of_ind_calls_of_clauses thy' prednames intrs |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1263 |
val _ = tracing ("calling preds: " ^ makestring name_of_calls) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1264 |
val _ = tracing "starting recursive compilations" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1265 |
fun rec_call name thy = |
30972
5b65835ccc92
some experiements towards user interface for predicate compiler
haftmann
parents:
30528
diff
changeset
|
1266 |
(*FIXME use member instead of infix mem*) |
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1267 |
if not (name mem (Symtab.keys (#modes (IndCodegenData.get thy)))) then |
31124 | 1268 |
prove_equation name NONE thy else thy |
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1269 |
val thy'' = fold rec_call name_of_calls thy' |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1270 |
val _ = tracing "returning from recursive calls" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1271 |
val _ = tracing "starting mode inference" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1272 |
val extra_modes = Symtab.dest (#modes (IndCodegenData.get thy'')) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1273 |
val nparams = get_nparams thy'' ind_name |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1274 |
val _ $ u = Logic.strip_imp_concl (hd intrs); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1275 |
val params = List.take (snd (strip_comb u), nparams); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1276 |
val param_vs = maps term_vs params |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1277 |
val all_vs = terms_vs intrs |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1278 |
fun dest_prem t = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1279 |
(case strip_comb t of |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1280 |
(v as Free _, ts) => if v mem params then Prem (ts, v) else Sidecond t |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1281 |
| (c as Const (@{const_name Not}, _), [t]) => (case dest_prem t of |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1282 |
Prem (ts, t) => Negprem (ts, t) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1283 |
| Negprem _ => error ("Double negation not allowed in premise: " ^ (makestring (c $ t))) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1284 |
| Sidecond t => Sidecond (c $ t)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1285 |
| (c as Const (s, _), ts) => |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1286 |
if is_ind_pred thy'' s then |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1287 |
let val (ts1, ts2) = chop (get_nparams thy'' s) ts |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1288 |
in Prem (ts2, list_comb (c, ts1)) end |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1289 |
else Sidecond t |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1290 |
| _ => Sidecond t) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1291 |
fun add_clause intr (clauses, arities) = |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1292 |
let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1293 |
val _ $ t = Logic.strip_imp_concl intr; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1294 |
val (Const (name, T), ts) = strip_comb t; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1295 |
val (ts1, ts2) = chop nparams ts; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1296 |
val prems = map (dest_prem o HOLogic.dest_Trueprop) (Logic.strip_imp_prems intr); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1297 |
val (Ts, Us) = chop nparams (binder_types T) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1298 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1299 |
(AList.update op = (name, these (AList.lookup op = clauses name) @ |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1300 |
[(ts2, prems)]) clauses, |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1301 |
AList.update op = (name, (map (fn U => (case strip_type U of |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1302 |
(Rs as _ :: _, Type ("bool", [])) => SOME (length Rs) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1303 |
| _ => NONE)) Ts, |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1304 |
length Us)) arities) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1305 |
end; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1306 |
val (clauses, arities) = fold add_clause intrs ([], []); |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1307 |
val modes = infer_modes thy'' extra_modes arities param_vs clauses |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1308 |
val _ = print_arities arities; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1309 |
val _ = print_modes modes; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1310 |
val modes = if (is_some mode) then AList.update (op =) (ind_name, [the mode]) modes else modes |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1311 |
val _ = print_modes modes |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1312 |
val thy''' = fold (create_definitions preds nparams) modes thy'' |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1313 |
|> map_modes (fold Symtab.update_new modes) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1314 |
val clauses' = map (fn (s, cls) => (s, (the (AList.lookup (op =) preds s), cls))) clauses |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1315 |
val _ = tracing "compiling predicates..." |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1316 |
val ts = compile_preds thy''' all_vs param_vs (extra_modes @ modes) clauses' |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1317 |
val _ = tracing "returned term from compile_preds" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1318 |
val pred_mode = maps (fn (s, (T, _)) => map (pair (s, T)) ((the o AList.lookup (op =) modes) s)) clauses' |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1319 |
val _ = tracing "starting proof" |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1320 |
val result_thms = prove_preds thy''' all_vs param_vs (extra_modes @ modes) clauses (pred_mode ~~ (flat ts)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1321 |
val (_, thy'''') = yield_singleton PureThy.add_thmss |
31124 | 1322 |
((Binding.qualify true (Long_Name.base_name ind_name) (Binding.name "equation"), result_thms), |
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1323 |
[Attrib.attribute_i thy''' Code.add_default_eqn_attrib]) thy''' |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1324 |
in |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1325 |
thy'''' |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1326 |
end |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1327 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1328 |
fun set_nparams (pred, nparams) thy = map_nparams (Symtab.update (pred, nparams)) thy |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1329 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1330 |
fun print_alternative_rules thy = let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1331 |
val d = IndCodegenData.get thy |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1332 |
val preds = (Symtab.keys (#intro_rules d)) union (Symtab.keys (#elim_rules d)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1333 |
val _ = tracing ("preds: " ^ (makestring preds)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1334 |
fun print pred = let |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1335 |
val _ = tracing ("predicate: " ^ pred) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1336 |
val _ = tracing ("introrules: ") |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1337 |
val _ = fold (fn thm => fn u => tracing (makestring thm)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1338 |
(rev (Symtab.lookup_list (#intro_rules d) pred)) () |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1339 |
val _ = tracing ("casesrule: ") |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1340 |
val _ = tracing (makestring (Symtab.lookup (#elim_rules d) pred)) |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1341 |
in () end |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1342 |
val _ = map print preds |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1343 |
in thy end; |
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1344 |
|
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1345 |
|
31106 | 1346 |
(* generation of case rules from user-given introduction rules *) |
1347 |
||
31124 | 1348 |
fun mk_casesrule introrules nparams ctxt = |
1349 |
let |
|
31106 | 1350 |
val intros = map prop_of introrules |
1351 |
val (pred, (params, args)) = strip_intro_concl (hd intros) nparams |
|
1352 |
val ([propname], ctxt1) = Variable.variant_fixes ["thesis"] ctxt |
|
1353 |
val prop = HOLogic.mk_Trueprop (Free (propname, HOLogic.boolT)) |
|
1354 |
val (argnames, ctxt2) = Variable.variant_fixes |
|
1355 |
(map (fn i => "a" ^ string_of_int i) (1 upto (length args))) ctxt1 |
|
1356 |
val argvs = map Free (argnames ~~ (map fastype_of args)) |
|
31124 | 1357 |
(*FIXME map2*) |
31106 | 1358 |
fun mk_case intro = let |
1359 |
val (_, (_, args)) = strip_intro_concl intro nparams |
|
1360 |
val prems = Logic.strip_imp_prems intro |
|
1361 |
val eqprems = map (HOLogic.mk_Trueprop o HOLogic.mk_eq) (argvs ~~ args) |
|
1362 |
val frees = (fold o fold_aterms) |
|
1363 |
(fn t as Free _ => |
|
1364 |
if member (op aconv) params t then I else insert (op aconv) t |
|
1365 |
| _ => I) (args @ prems) [] |
|
1366 |
in fold Logic.all frees (Logic.list_implies (eqprems @ prems, prop)) end |
|
1367 |
val assm = HOLogic.mk_Trueprop (list_comb (pred, params @ argvs)) |
|
1368 |
val cases = map mk_case intros |
|
1369 |
val (_, ctxt3) = ProofContext.add_assms_i Assumption.assume_export |
|
1370 |
[((Binding.name AutoBind.assmsN, []), map (fn t => (t, [])) (assm :: cases))] |
|
1371 |
ctxt2 |
|
1372 |
in (pred, prop, ctxt3) end; |
|
1373 |
||
31124 | 1374 |
|
1375 |
(** user interface **) |
|
1376 |
||
1377 |
local |
|
1378 |
||
1379 |
fun attrib f = Thm.declaration_attribute (fn thm => Context.mapping (f thm) I); |
|
1380 |
||
1381 |
val add_elim_attrib = attrib add_elim_thm; |
|
31106 | 1382 |
|
31124 | 1383 |
fun generic_code_pred prep_const raw_const lthy = |
1384 |
let |
|
1385 |
val thy = ProofContext.theory_of lthy |
|
1386 |
val const = prep_const thy raw_const |
|
1387 |
val nparams = get_nparams thy const |
|
1388 |
val intro_rules = pred_intros thy const |
|
1389 |
val (((tfrees, frees), fact), lthy') = |
|
1390 |
Variable.import_thms true intro_rules lthy; |
|
1391 |
val (pred, prop, lthy'') = mk_casesrule fact nparams lthy' |
|
1392 |
val (predname, _) = dest_Const pred |
|
1393 |
fun after_qed [[th]] lthy'' = |
|
1394 |
lthy'' |
|
1395 |
|> LocalTheory.note Thm.theoremK |
|
1396 |
((Binding.empty, [Attrib.internal (K add_elim_attrib)]), [th]) |
|
1397 |
|> snd |
|
1398 |
|> LocalTheory.theory (prove_equation predname NONE) |
|
1399 |
in |
|
1400 |
Proof.theorem_i NONE after_qed [[(prop, [])]] lthy'' |
|
1401 |
end; |
|
1402 |
||
1403 |
structure P = OuterParse |
|
31106 | 1404 |
|
31124 | 1405 |
in |
1406 |
||
1407 |
val code_pred = generic_code_pred (K I); |
|
1408 |
val code_pred_cmd = generic_code_pred Code_Unit.read_const |
|
1409 |
||
1410 |
val setup = |
|
1411 |
Attrib.setup @{binding code_ind_intros} (Scan.succeed (attrib add_intro_thm)) |
|
1412 |
"adding alternative introduction rules for code generation of inductive predicates" #> |
|
1413 |
Attrib.setup @{binding code_ind_cases} (Scan.succeed add_elim_attrib) |
|
1414 |
"adding alternative elimination rules for code generation of inductive predicates"; |
|
1415 |
(*FIXME name discrepancy in attribs and ML code*) |
|
1416 |
(*FIXME intros should be better named intro*) |
|
1417 |
(*FIXME why distinguished atribute for cases?*) |
|
1418 |
||
1419 |
val _ = OuterSyntax.local_theory_to_proof "code_pred" |
|
1420 |
"prove equations for predicate specified by intro/elim rules" |
|
1421 |
OuterKeyword.thy_goal (P.term_group >> code_pred_cmd) |
|
1422 |
||
1423 |
end |
|
1424 |
||
1425 |
(*FIXME |
|
1426 |
- Naming of auxiliary rules necessary? |
|
1427 |
*) |
|
31106 | 1428 |
|
30374
7311a1546d85
added predicate compiler, as formally checked prototype, not as user package
haftmann
parents:
diff
changeset
|
1429 |
end; |