src/ZF/Resid/Redex.ML
author paulson
Mon, 29 Sep 1997 11:51:52 +0200
changeset 3734 33f355f56f82
parent 2469 b50b8c0eec01
child 5068 fb28eaa07e01
permissions -rw-r--r--
Much tidying including "qed" instead of result(), and even qed_spec_mp, and Safe_tac instead of step_tac
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
1461
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1048
diff changeset
     1
(*  Title:      Redex.ML
1048
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
     2
    ID:         $Id$
1461
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1048
diff changeset
     3
    Author:     Ole Rasmussen
1048
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
     4
    Copyright   1995  University of Cambridge
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
     5
    Logic Image: ZF
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
     6
*)
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
     7
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
     8
open Redex;
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
     9
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    10
(* ------------------------------------------------------------------------- *)
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    11
(*      redex_rec conversions                                                *)
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    12
(* ------------------------------------------------------------------------- *)
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    13
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    14
goal Redex.thy  "redex_rec(Var(n),b,c,d) = b(n)";
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    15
by (rtac (redex_rec_def RS def_Vrec RS trans) 1);
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    16
by (simp_tac (rank_ss addsimps redexes.con_defs)  1);
3734
33f355f56f82 Much tidying including "qed" instead of result(), and even qed_spec_mp,
paulson
parents: 2469
diff changeset
    17
qed "redex_rec_Var";
1048
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    18
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    19
goal Redex.thy  "redex_rec(Fun(t),b,c,d) = c(t,redex_rec(t,b,c,d))";
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    20
by (rtac (redex_rec_def RS def_Vrec RS trans) 1);
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    21
by (simp_tac (rank_ss addsimps redexes.con_defs)  1);
3734
33f355f56f82 Much tidying including "qed" instead of result(), and even qed_spec_mp,
paulson
parents: 2469
diff changeset
    22
qed "redex_rec_Fun";
1048
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    23
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    24
goal Redex.thy  "redex_rec(App(m,f,a),b,c,d) =  \
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    25
\                      d(m,f,a,redex_rec(f,b,c,d),redex_rec(a,b,c,d))";
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    26
by (rtac (redex_rec_def RS def_Vrec RS trans) 1);
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    27
by (simp_tac (rank_ss addsimps redexes.con_defs)  1);
3734
33f355f56f82 Much tidying including "qed" instead of result(), and even qed_spec_mp,
paulson
parents: 2469
diff changeset
    28
qed "redex_rec_App";
1048
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    29
2469
b50b8c0eec01 Implicit simpsets and clasets for FOL and ZF
paulson
parents: 1461
diff changeset
    30
Addsimps ([redex_rec_App,redex_rec_Fun,redex_rec_Var]@redexes.intrs);
1048
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    31
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    32
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    33
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    34
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    35