Module `SetDomain`Source

Set domains.

module Pretty = GoblintCil.Pretty

Sourceexception Unsupported of string

Sourceval unsupported : string -> 'a

Sourcemodule type S = sig ... end

A set domain must support all the standard library set operations. They have been copied instead of included since our empty has a different signature.

Sourcemodule type Elements = sig ... end

Subsignature of S, which is sufficient for Print.

Sourcemodule Print (E : Printable.S) (S : Elements with type elt = E.t) : sig ... end

Reusable output definitions for sets.

Source

module Make
  (Base : Printable.S) : 
  S with type elt = Base.t and type t = BatSet.Make(Base).t

A functor for creating a simple set domain, there is no top element, and * calling top () will raise an exception

Source

module SensitiveConf
  (C : Printable.ProdConfiguration)
  (Base : Lattice.S)
  (User : Printable.S) : 
  sig ... end

A functor for creating a path sensitive set domain, that joins the base * analysis whenever the user elements coincide. Just as above there is no top * element, and calling top () will raise an exception

Sourcemodule type ToppedSetNames = sig ... end

Auxiliary signature for naming the top element

Source

module LiftTop
  (S : S)
  (N : ToppedSetNames) : 
  S with type elt = S.elt and type t = [ `Top | `Lifted of S.t ]

Source

module ToppedSet
  (Base : Printable.S)
  (N : ToppedSetNames) : 
  S with type elt = Base.t and type t = [ `Top | `Lifted of Make(Base).t ]

Functor for creating artificially topped set domains.

Sourcemodule HeadlessSet (Base : Printable.S) : sig ... end

Sourcemodule Reverse (Base : S) : sig ... end

Reverses lattice order of a set domain while keeping the set operations same.

Sourcemodule type FiniteSetElem = sig ... end

Sourcemodule FiniteSet (E : FiniteSetElem) : sig ... end

Sourcemodule Joined (E : Lattice.S) : S with type elt = E.t

Set abstracted by a single (joined) element.

Install

Dune Dependency

Authors

Maintainers

Sources

doc/goblint.domain/SetDomain/index.html

Module `SetDomain`Source

package goblint

Install

Dune Dependency

Authors

Maintainers

Sources

doc/goblint.domain/SetDomain/index.html

Module SetDomainSource

Module `SetDomain`Source