src/HOLCF/Discrete0.ML
author slotosch
Sun May 25 11:07:52 1997 +0200 (1997-05-25)
changeset 3323 194ae2e0c193
parent 3018 e65b60b28341
child 5068 fb28eaa07e01
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
nipkow@2841
     1
(*  Title:      HOLCF/Discrete0.ML
nipkow@2841
     2
    ID:         $Id$
nipkow@2841
     3
    Author:     Tobias Nipkow
nipkow@2841
     4
    Copyright   1997 TUM
nipkow@2841
     5
nipkow@2841
     6
Proves that 'a discr is a po
nipkow@2841
     7
*)
nipkow@2841
     8
slotosch@3323
     9
goalw thy [less_discr_def] "(x::('a::term)discr) << x";
paulson@3018
    10
by (rtac refl 1);
nipkow@2841
    11
qed "less_discr_refl";
nipkow@2841
    12
nipkow@2841
    13
goalw thy [less_discr_def]
slotosch@3323
    14
  "!!x. [| (x::('a::term)discr) << y; y << z |] ==> x <<  z";
paulson@3018
    15
by (etac trans 1);
paulson@3018
    16
by (assume_tac 1);
nipkow@2841
    17
qed "less_discr_trans";
nipkow@2841
    18
nipkow@2841
    19
goalw thy [less_discr_def]
slotosch@3323
    20
  "!!x. [| (x::('a::term)discr) << y; y << x |] ==> x=y";
paulson@3018
    21
by (assume_tac 1);
nipkow@2841
    22
qed "less_discr_antisym";