src/ZF/Resid/Conversion.ML
author paulson
Mon, 29 Sep 1997 11:51:52 +0200
changeset 3734 33f355f56f82
parent 2469 b50b8c0eec01
child 3840 e0baea4d485a
permissions -rw-r--r--
Much tidying including "qed" instead of result(), and even qed_spec_mp, and Safe_tac instead of step_tac

(*  Title:      Conversion.ML
    ID:         $Id$
    Author:     Ole Rasmussen
    Copyright   1995  University of Cambridge
    Logic Image: ZF
*)

open Conversion;

AddIs (Sconv.intrs @ Sconv1.intrs);

goal Conversion.thy  
    "!!u.m<--->n ==> n<--->m";
by (etac Sconv.induct 1);
by (etac Sconv1.induct 1);
by (ALLGOALS Blast_tac);
qed "conv_sym";

(* ------------------------------------------------------------------------- *)
(*      Church_Rosser Theorem                                                *)
(* ------------------------------------------------------------------------- *)

goal Conversion.thy  
    "!!u.m<--->n ==> EX p.(m --->p) & (n ---> p)";
by (etac Sconv.induct 1);
by (etac Sconv1.induct 1);
by (blast_tac (!claset addIs [red1D1,redD2]) 1);
by (blast_tac (!claset addIs [red1D1,redD2]) 1);
by (blast_tac (!claset addIs [red1D1,redD2]) 1);
by (cut_facts_tac [confluence_beta_reduction]  1);
by (rewtac confluence_def);
by (blast_tac (!claset addIs [Sred.trans]) 1);
qed "Church_Rosser";