Subst/AList.ML
author nipkow
Sun, 29 Jan 1995 14:02:17 +0100
changeset 204 21c405b4039f
parent 194 b93cc55cb7ab
permissions -rw-r--r--
Added some simplifications for ? x.
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
106
d27056ec0a5a HOL/Subst/AList: swapped args of split and simplified
lcp
parents: 48
diff changeset
     1
(*  Title: 	Substitutions/AList.ML
0
7949f97df77a Initial revision
clasohm
parents:
diff changeset
     2
    Author: 	Martin Coen, Cambridge University Computer Laboratory
7949f97df77a Initial revision
clasohm
parents:
diff changeset
     3
    Copyright   1993  University of Cambridge
7949f97df77a Initial revision
clasohm
parents:
diff changeset
     4
106
d27056ec0a5a HOL/Subst/AList: swapped args of split and simplified
lcp
parents: 48
diff changeset
     5
For AList.thy.
0
7949f97df77a Initial revision
clasohm
parents:
diff changeset
     6
*)
7949f97df77a Initial revision
clasohm
parents:
diff changeset
     7
7949f97df77a Initial revision
clasohm
parents:
diff changeset
     8
open AList;
7949f97df77a Initial revision
clasohm
parents:
diff changeset
     9
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    10
val al_rews = 
194
b93cc55cb7ab small updates because datatype list is now used. In particular Nil -> []
nipkow
parents: 171
diff changeset
    11
  let fun mk_thm s = prove_goalw AList.thy [alist_rec_def,assoc_def] s 
b93cc55cb7ab small updates because datatype list is now used. In particular Nil -> []
nipkow
parents: 171
diff changeset
    12
                            (fn _ => [simp_tac list_ss 1])
0
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    13
  in map mk_thm 
194
b93cc55cb7ab small updates because datatype list is now used. In particular Nil -> []
nipkow
parents: 171
diff changeset
    14
     ["alist_rec([],c,d) = c",
48
21291189b51e changed "." to "$" and Cons to infix "#" to eliminate ambiguity
clasohm
parents: 0
diff changeset
    15
      "alist_rec(<a,b>#al,c,d) = d(a,b,al,alist_rec(al,c,d))",
194
b93cc55cb7ab small updates because datatype list is now used. In particular Nil -> []
nipkow
parents: 171
diff changeset
    16
      "assoc(v,d,[]) = d",
48
21291189b51e changed "." to "$" and Cons to infix "#" to eliminate ambiguity
clasohm
parents: 0
diff changeset
    17
      "assoc(v,d,<a,b>#al) = if(v=a,b,assoc(v,d,al))"] end;
0
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    18
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    19
val prems = goal AList.thy
194
b93cc55cb7ab small updates because datatype list is now used. In particular Nil -> []
nipkow
parents: 171
diff changeset
    20
    "[| P([]);   \
48
21291189b51e changed "." to "$" and Cons to infix "#" to eliminate ambiguity
clasohm
parents: 0
diff changeset
    21
\       !!x y xs. P(xs) ==> P(<x,y>#xs) |]  ==> P(l)";
194
b93cc55cb7ab small updates because datatype list is now used. In particular Nil -> []
nipkow
parents: 171
diff changeset
    22
by (list.induct_tac "l" 1);
0
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    23
by (resolve_tac prems 1);
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    24
by (rtac PairE 1);
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    25
by (etac ssubst 1);
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    26
by (resolve_tac prems 1);
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    27
by (assume_tac 1);
171
16c4ea954511 replaced 'val ... = result()' by 'qed "..."'
clasohm
parents: 106
diff changeset
    28
qed "alist_induct";
0
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    29
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    30
(*Perform induction on xs. *)
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    31
fun alist_ind_tac a M = 
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    32
    EVERY [res_inst_tac [("l",a)] alist_induct M,
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    33
	   rename_last_tac a ["1"] (M+1)];