src/HOLCF/Fun1.ML
author slotosch
Sun, 25 May 1997 11:07:52 +0200
changeset 3323 194ae2e0c193
parent 2640 ee4dfce170a0
child 9245 428385c4bc50
permissions -rw-r--r--
eliminated the constant less by the introduction of the axclass sq_ord added explicit type ::'a::po in the following theorems: minimal2UU,antisym_less_inverse,box_less,not_less2not_eq,monofun_pair and dist_eqI (in domain-package) added instances instance fun :: (term,sq_ord)sq_ord instance "->" :: (term,sq_ord)sq_ord instance "**" :: (sq_ord,sq_ord)sq_ord instance "*" :: (sq_ord,sq_ord)sq_ord instance "++" :: (pcpo,pcpo)sq_ord instance u :: (sq_ord)sq_ord instance lift :: (term)sq_ord instance discr :: (term)sq_ord

(*  Title:      HOLCF/Fun1.ML
    ID:         $Id$
    Author:     Franz Regensburger
    Copyright   1993  Technische Universitaet Muenchen

Lemmas for fun1.thy 
*)

open Fun1;

(* ------------------------------------------------------------------------ *)
(* less_fun is a partial order on 'a => 'b                                  *)
(* ------------------------------------------------------------------------ *)

qed_goalw "refl_less_fun" thy [less_fun_def] "(f::'a::term =>'b::po) << f"
(fn prems =>
        [
        (fast_tac (HOL_cs addSIs [refl_less]) 1)
        ]);

qed_goalw "antisym_less_fun" Fun1.thy [less_fun_def] 
        "[|(f1::'a::term =>'b::po) << f2; f2 << f1|] ==> f1 = f2"
(fn prems =>
        [
        (cut_facts_tac prems 1),
        (stac expand_fun_eq 1),
        (fast_tac (HOL_cs addSIs [antisym_less]) 1)
        ]);

qed_goalw "trans_less_fun" Fun1.thy [less_fun_def] 
        "[|(f1::'a::term =>'b::po) << f2; f2 << f3 |] ==> f1 << f3"
(fn prems =>
        [
        (cut_facts_tac prems 1),
        (strip_tac 1),
        (rtac trans_less 1),
        (etac allE 1),
        (atac 1),
        ((etac allE 1) THEN (atac 1))
        ]);