src/HOLCF/ax_ops/holcflogic.ML
author paulson
Wed, 27 Nov 1996 10:40:45 +0100
changeset 2238 c72a23bbe762
parent 1284 e5b95ee2616b
child 2719 27167b432e7a
permissions -rw-r--r--
Eta-expanded some declarations that are illegal under value polymorphism
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
1274
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
     1
(*
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
     2
    ID:         $Id$
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
     3
    Author:     Tobias Mayr
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
     4
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
     5
Additional term and type constructors, extension of Pure/term.ML, logic.ML
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
     6
and HOL/hologic.ML
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
     7
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
     8
TODO:
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
     9
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    10
*)
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    11
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    12
signature HOLCFLOGIC =
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    13
sig
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    14
 val True  : term;
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    15
 val False : term;
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    16
 val Imp   : term;
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    17
 val And   : term;
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    18
 val Not   : term;
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    19
 val mkNot : term -> term;                (* negates, no Trueprop *)
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    20
 val mkNotEqUU : term -> term;            (* Trueprop(x ~= UU) *)
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    21
 val mkNotEqUU_in : term -> term -> term; (* "v~=UU ==> t" *)
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    22
 val ==>     : typ * typ -> typ;          (* Infix operation typ constructor *)
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    23
 val mkOpApp : term -> term -> term;      (* Ops application (f ` x) *)
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    24
 val mkCPair : term -> term -> term;      (* cpair constructor *)
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    25
end;
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    26
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    27
structure HOLCFlogic : HOLCFLOGIC =
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    28
struct
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    29
open Logic 
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    30
open HOLogic
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    31
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    32
val True = Const("True",boolT);
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    33
val False = Const("False",boolT);
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    34
val Imp = Const("op -->",boolT --> boolT --> boolT);
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    35
val And = Const("op &",boolT --> boolT --> boolT);
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    36
val Not = Const("not",boolT --> boolT);   
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    37
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    38
fun mkNot A = Not $ A; (* negates, no Trueprop *)
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    39
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    40
(* Trueprop(x ~= UU) *)
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    41
fun mkNotEqUU v = mk_Trueprop(mkNot(mk_eq(v,Const("UU",fastype_of v))));
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    42
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    43
(* mkNotEqUU_in v t = "v~=UU ==> t" *)
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    44
fun mkNotEqUU_in vterm term = 
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    45
   mk_implies(mkNotEqUU vterm,term)
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    46
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    47
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    48
infixr 6 ==>; (* the analogon to --> for operations *)
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    49
fun a ==> b = Type("->",[a,b]);
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    50
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    51
(* Ops application (f ` x) *)
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    52
fun mkOpApp (f as Const(_,ft as Type("->",[xt,rt]))) x =
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    53
     Const("fapp",ft --> xt --> rt) $ f $ x
1284
e5b95ee2616b removed incompatibility with sml
regensbu
parents: 1274
diff changeset
    54
  | mkOpApp f x = (error("Internal error: mkOpApp: wrong args"));
1274
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    55
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    56
(* cpair constructor *)
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    57
fun mkCPair x y = let val tx = fastype_of x
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    58
                       val ty = fastype_of y
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    59
                   in  
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    60
      Const("fapp",(ty==>Type("*",[tx,ty]))-->ty-->Type("*",[tx,ty])) $
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    61
      (mkOpApp (Const("cpair",tx ==> ty ==> Type("*",[tx,ty]))) x) $ y
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    62
                   end;
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    63
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    64
end;