src/finiteCofinite_sig.ml

   1 (***********************************************************************)
   2 (*                                                                     *)
   3 (*                               TAToo                                 *)
   4 (*                                                                     *)
   5 (*                     Kim Nguyen, LRI UMR8623                         *)
   6 (*                   Université Paris-Sud & CNRS                       *)
   7 (*                                                                     *)
   8 (*  Copyright 2010-2012 Université Paris-Sud and Centre National de la *)
   9 (*  Recherche Scientifique. All rights reserved.  This file is         *)
  10 (*  distributed under the terms of the GNU Lesser General Public       *)
  11 (*  License, with the special exception on linking described in file   *)
  12 (*  ../LICENSE.                                                        *)
  13 (*                                                                     *)
  14 (***********************************************************************)
  15
  16 exception InfiniteSet
  17 module type S =
  18 sig
  19   include Hcons.S
  20   include Common_sig.Set with type t := t
  21   type set
  22   val any : t
  23   val is_any : t -> bool
  24   val is_finite : t -> bool
  25   val kind : t -> [ `Finite | `Cofinite ]
  26   val complement : t -> t
  27   val kind_split : t list -> t * t
  28   val positive : t -> set
  29   val negative : t -> set
  30   val inj_positive : set -> t
  31   val inj_negative : set -> t
  32 end