author | kleing |
Mon, 19 Apr 2004 09:31:00 +0200 | |
changeset 14626 | dfb8d2977263 |
parent 9747 | 043098ba5098 |
permissions | -rw-r--r-- |
3268
012c43174664
Mostly cosmetic changes: updated headers, ID lines, etc.
paulson
parents:
3192
diff
changeset
|
1 |
(* Title: Subst/AList.ML |
012c43174664
Mostly cosmetic changes: updated headers, ID lines, etc.
paulson
parents:
3192
diff
changeset
|
2 |
ID: $Id$ |
1465 | 3 |
Author: Martin Coen, Cambridge University Computer Laboratory |
968 | 4 |
Copyright 1993 University of Cambridge |
5 |
||
3268
012c43174664
Mostly cosmetic changes: updated headers, ID lines, etc.
paulson
parents:
3192
diff
changeset
|
6 |
Association lists. |
968 | 7 |
*) |
8 |
||
9 |
open AList; |
|
10 |
||
11 |
val prems = goal AList.thy |
|
12 |
"[| P([]); \ |
|
972
e61b058d58d2
changed syntax of tuples from <..., ...> to (..., ...)
clasohm
parents:
968
diff
changeset
|
13 |
\ !!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
|
14 |
by (induct_tac "l" 1); |
a75558a4ed37
New version, modified by Konrad Slind and LCP for TFL
paulson
parents:
1465
diff
changeset
|
15 |
by (split_all_tac 2); |
a75558a4ed37
New version, modified by Konrad Slind and LCP for TFL
paulson
parents:
1465
diff
changeset
|
16 |
by (REPEAT (ares_tac prems 1)); |
968 | 17 |
qed "alist_induct"; |
18 |
||
19 |
(*Perform induction on xs. *) |
|
20 |
fun alist_ind_tac a M = |
|
9747 | 21 |
EVERY [induct_thm_tac alist_induct a M, |
1465 | 22 |
rename_last_tac a ["1"] (M+1)]; |