author | paulson |
Thu, 15 May 1997 12:40:01 +0200 | |
changeset 3192 | a75558a4ed37 |
parent 1465 | 5d7a7e439cec |
child 3268 | 012c43174664 |
permissions | -rw-r--r-- |
1465 | 1 |
(* Title: Substitutions/AList.ML |
2 |
Author: Martin Coen, Cambridge University Computer Laboratory |
|
968 | 3 |
Copyright 1993 University of Cambridge |
4 |
||
5 |
For AList.thy. |
|
6 |
*) |
|
7 |
||
8 |
open AList; |
|
9 |
||
3192
a75558a4ed37
New version, modified by Konrad Slind and LCP for TFL
paulson
parents:
1465
diff
changeset
|
10 |
let fun prove s = prove_goalw AList.thy [alist_rec_def,assoc_def] s |
a75558a4ed37
New version, modified by Konrad Slind and LCP for TFL
paulson
parents:
1465
diff
changeset
|
11 |
(fn _ => [Simp_tac 1]) |
a75558a4ed37
New version, modified by Konrad Slind and LCP for TFL
paulson
parents:
1465
diff
changeset
|
12 |
in |
a75558a4ed37
New version, modified by Konrad Slind and LCP for TFL
paulson
parents:
1465
diff
changeset
|
13 |
Addsimps |
a75558a4ed37
New version, modified by Konrad Slind and LCP for TFL
paulson
parents:
1465
diff
changeset
|
14 |
( |
a75558a4ed37
New version, modified by Konrad Slind and LCP for TFL
paulson
parents:
1465
diff
changeset
|
15 |
map prove |
a75558a4ed37
New version, modified by Konrad Slind and LCP for TFL
paulson
parents:
1465
diff
changeset
|
16 |
["alist_rec [] c d = c", |
a75558a4ed37
New version, modified by Konrad Slind and LCP for TFL
paulson
parents:
1465
diff
changeset
|
17 |
"alist_rec ((a,b)#al) c d = d a b al (alist_rec al c d)", |
a75558a4ed37
New version, modified by Konrad Slind and LCP for TFL
paulson
parents:
1465
diff
changeset
|
18 |
"assoc v d [] = d", |
a75558a4ed37
New version, modified by Konrad Slind and LCP for TFL
paulson
parents:
1465
diff
changeset
|
19 |
"assoc v d ((a,b)#al) = (if v=a then b else assoc v d al)"] |
a75558a4ed37
New version, modified by Konrad Slind and LCP for TFL
paulson
parents:
1465
diff
changeset
|
20 |
) |
a75558a4ed37
New version, modified by Konrad Slind and LCP for TFL
paulson
parents:
1465
diff
changeset
|
21 |
end; |
a75558a4ed37
New version, modified by Konrad Slind and LCP for TFL
paulson
parents:
1465
diff
changeset
|
22 |
|
968 | 23 |
|
24 |
val prems = goal AList.thy |
|
25 |
"[| P([]); \ |
|
972
e61b058d58d2
changed syntax of tuples from <..., ...> to (..., ...)
clasohm
parents:
968
diff
changeset
|
26 |
\ !!x y xs. P(xs) ==> P((x,y)#xs) |] ==> P(l)"; |
3192
a75558a4ed37
New version, modified by Konrad Slind and LCP for TFL
paulson
parents:
1465
diff
changeset
|
27 |
by (induct_tac "l" 1); |
a75558a4ed37
New version, modified by Konrad Slind and LCP for TFL
paulson
parents:
1465
diff
changeset
|
28 |
by (split_all_tac 2); |
a75558a4ed37
New version, modified by Konrad Slind and LCP for TFL
paulson
parents:
1465
diff
changeset
|
29 |
by (REPEAT (ares_tac prems 1)); |
968 | 30 |
qed "alist_induct"; |
31 |
||
32 |
(*Perform induction on xs. *) |
|
33 |
fun alist_ind_tac a M = |
|
34 |
EVERY [res_inst_tac [("l",a)] alist_induct M, |
|
1465 | 35 |
rename_last_tac a ["1"] (M+1)]; |