sig
  type key
  type +'a t
  type 'a map = 'a list Cilutil.Mapl.t
  val empty : 'Cilutil.Mapl.t
  val is_empty : 'Cilutil.Mapl.t -> bool
  val add :
    Cilutil.Mapl.key ->
    '-> 'a list Cilutil.Mapl.t -> 'a list Cilutil.Mapl.t
  val find : Cilutil.Mapl.key -> 'a list Cilutil.Mapl.t -> 'a list
  val remove : Cilutil.Mapl.key -> 'Cilutil.Mapl.t -> 'Cilutil.Mapl.t
  val mem : Cilutil.Mapl.key -> 'Cilutil.Mapl.t -> bool
  val iter : (Cilutil.Mapl.key -> '-> unit) -> 'Cilutil.Mapl.t -> unit
  val map : ('-> 'b) -> 'Cilutil.Mapl.t -> 'Cilutil.Mapl.t
  val mapi :
    (Cilutil.Mapl.key -> '-> 'b) -> 'Cilutil.Mapl.t -> 'Cilutil.Mapl.t
  val fold :
    (Cilutil.Mapl.key -> '-> '-> 'b) -> 'Cilutil.Mapl.t -> '-> 'b
  val compare :
    ('-> '-> int) -> 'Cilutil.Mapl.t -> 'Cilutil.Mapl.t -> int
  val equal :
    ('-> '-> bool) -> 'Cilutil.Mapl.t -> 'Cilutil.Mapl.t -> bool
end