hologic.ML
author lcp
Thu, 06 Apr 1995 11:49:42 +0200
changeset 246 0f9230a24164
parent 159 7a8fe3b95def
permissions -rw-r--r--
Deleted extra space in clos_mk.
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
159
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
     1
(*  Title:      HOL/hologic.ML
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
     2
    ID:         $Id$
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
     3
    Author:     Lawrence C Paulson and Markus Wenzel
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
     4
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
     5
Abstract syntax operations for HOL.
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
     6
*)
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
     7
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
     8
signature HOLOGIC =
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
     9
sig
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    10
  val termC: class
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    11
  val termS: sort
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    12
  val termTVar: typ
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    13
  val boolT: typ
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    14
  val mk_setT: typ -> typ
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    15
  val dest_setT: typ -> typ
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    16
  val mk_Trueprop: term -> term
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    17
  val dest_Trueprop: term -> term
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    18
  val conj: term
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    19
  val disj: term
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    20
  val imp: term
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    21
  val eq_const: typ -> term
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    22
  val all_const: typ -> term
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    23
  val exists_const: typ -> term
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    24
  val Collect_const: typ -> term
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    25
  val mk_eq: term * term -> term
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    26
  val mk_all: string * typ * term -> term
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    27
  val mk_exists: string * typ * term -> term
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    28
  val mk_Collect: string * typ * term -> term
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    29
  val mk_mem: term * term -> term
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    30
end;
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    31
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    32
structure HOLogic: HOLOGIC =
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    33
struct
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    34
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    35
(* classes *)
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    36
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    37
val termC: class = "term";
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    38
val termS: sort = [termC];
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    39
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    40
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    41
(* types *)
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    42
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    43
val termTVar = TVar (("'a", 0), termS);
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    44
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    45
val boolT = Type ("bool", []);
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    46
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    47
fun mk_setT T = Type ("set", [T]);
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    48
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    49
fun dest_setT (Type ("set", [T])) = T
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    50
  | dest_setT T = raise_type "dest_setT: set type expected" [T] [];
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    51
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    52
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    53
(* terms *)
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    54
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    55
val Trueprop = Const ("Trueprop", boolT --> propT);
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    56
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    57
fun mk_Trueprop P = Trueprop $ P;
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    58
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    59
fun dest_Trueprop (Const ("Trueprop", _) $ P) = P
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    60
  | dest_Trueprop t = raise_term "dest_Trueprop" [t];
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    61
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    62
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    63
val conj = Const ("op &", [boolT, boolT] ---> boolT)
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    64
and disj = Const ("op |", [boolT, boolT] ---> boolT)
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    65
and imp = Const ("op -->", [boolT, boolT] ---> boolT);
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    66
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    67
fun eq_const T = Const ("op =", [T, T] ---> boolT);
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    68
fun mk_eq (t, u) = eq_const (fastype_of t) $ t $ u;
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    69
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    70
fun all_const T = Const ("All", [T --> boolT] ---> boolT);
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    71
fun mk_all (x, T, P) = all_const T $ absfree (x, T, P);
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    72
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    73
fun exists_const T = Const ("Ex", [T --> boolT] ---> boolT);
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    74
fun mk_exists (x, T, P) = exists_const T $ absfree (x, T, P);
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    75
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    76
fun Collect_const T = Const ("Collect", [T --> boolT] ---> mk_setT T);
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    77
fun mk_Collect (a, T, t) = Collect_const T $ absfree (a, T, t);
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    78
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    79
fun mk_mem (x, A) =
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    80
  let val setT = fastype_of A in
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    81
    Const ("op :", [dest_setT setT, setT] ---> boolT) $ x $ A
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    82
  end;
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    83
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    84
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    85
end;
7a8fe3b95def abstract syntax operations for HOL;
wenzelm
parents:
diff changeset
    86