package goblint

You can search for identifiers within the package.

in-package search v0.2.0

Static analysis framework for C

Install

Dune Dependency

goblint.in.tum.de Readme Changelog Edit opam file Versions (8)

Authors

Maintainers

Sources

goblint-2.1.0.tbz

sha256=bfc412ec2e447eaef6f4f83892e3511ebf305593cb00561c1406be3ae8bf48e9

sha512=5f2a162e5f36bffafc9836b0d18b5b2808cecfa6bf68f83bb7d1e8b9947ac74cf07776eb09274b4b29d55c897a45a10768f0d9ed25810cf6ba2409c525e4cd4d

doc/goblint.lib/Goblint_lib/SetDomain/Reverse/index.html

Module `SetDomain.Reverse`

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

Parameters

module Base : S

Signature

include module type of struct include Base end

include Lattice.S

include Lattice.PO

include Printable.S

type elt = Base.elt

val empty : unit -> Base.t

val is_empty : Base.t -> bool

val mem : elt -> Base.t -> bool

val add : elt -> Base.t -> Base.t

val singleton : elt -> Base.t

val remove : elt -> Base.t -> Base.t

See Set.S.remove.

NB! On set abstractions this is a strong removal, i.e. all subsumed elements are also removed.

see https://github.com/goblint/analyzer/pull/809#discussion_r936336198

val union : Base.t -> Base.t -> Base.t

val inter : Base.t -> Base.t -> Base.t

val diff : Base.t -> Base.t -> Base.t

See Set.S.diff.

NB! On set abstractions this is a strong removal, i.e. all subsumed elements are also removed.

see https://github.com/goblint/analyzer/pull/809#discussion_r936336198

val subset : Base.t -> Base.t -> bool

val disjoint : Base.t -> Base.t -> bool

val iter : (elt -> unit) -> Base.t -> unit

See Set.S.iter.

On set abstractions this iterates only over canonical elements, not all subsumed elements.

val map : (elt -> elt) -> Base.t -> Base.t

See Set.S.map.

On set abstractions this maps only canonical elements, not all subsumed elements.

val fold : (elt -> 'a -> 'a) -> Base.t -> 'a -> 'a

See Set.S.fold.

On set abstractions this folds only over canonical elements, not all subsumed elements.

val for_all : (elt -> bool) -> Base.t -> bool

See Set.S.for_all.

On set abstractions this checks only canonical elements, not all subsumed elements.

val exists : (elt -> bool) -> Base.t -> bool

See Set.S.exists.

On set abstractions this checks only canonical elements, not all subsumed elements.

val filter : (elt -> bool) -> Base.t -> Base.t

See Set.S.filter.

On set abstractions this filters only canonical elements, not all subsumed elements.

val partition : (elt -> bool) -> Base.t -> Base.t * Base.t

See Set.S.partition.

On set abstractions this partitions only canonical elements, not all subsumed elements.

val cardinal : Base.t -> int

See Set.S.cardinal.

On set abstractions this counts only canonical elements, not all subsumed elements.

val elements : Base.t -> elt list

See Set.S.elements.

On set abstractions this lists only canonical elements, not all subsumed elements.

val of_list : elt list -> Base.t

val min_elt : Base.t -> elt

See Set.S.min_elt.

On set abstractions this chooses only a canonical element, not any subsumed element.

val max_elt : Base.t -> elt

See Set.S.max_elt.

On set abstractions this chooses only a canonical element, not any subsumed element.

val choose : Base.t -> elt

See Set.S.choose.

On set abstractions this chooses only a canonical element, not any subsumed element.

include sig ... end

type t = Base.t

val equal : t -> t -> bool

val hash : t -> int

val compare : t -> t -> int

val show : t -> string

val pretty : unit -> t -> Goblint_lib__Printable.Pretty.doc

val to_yojson : t -> Yojson.Safe.t

val tag : t -> int

val relift : t -> t

val widen : Base.t -> Base.t -> Base.t

val narrow : Base.t -> Base.t -> Base.t

val bot : unit -> Base.t

val is_bot : Base.t -> bool

val top : unit -> Base.t

val is_top : Base.t -> bool

val leq : Base.t -> Base.t -> bool

val join : Base.t -> Base.t -> Base.t

val meet : Base.t -> Base.t -> Base.t

val name : unit -> string

val pretty_diff : unit -> (t * t) -> Goblint_lib__Lattice.Pretty.doc

val printXml : 'a BatInnerIO.output -> Base.t -> unit

val arbitrary : unit -> Base.t QCheck.arbitrary

On This Page

Parameters
Signature

package goblint

Install

Dune Dependency

Authors

Maintainers

Sources

doc/goblint.lib/Goblint_lib/SetDomain/Reverse/index.html

Module SetDomain.Reverse

Parameters

Signature

Module `SetDomain.Reverse`