Module AffineEqualityDomain.D2

Parameters

Signature

include RelationDomain.S3 with type var = GobApron.Var.t
include RelationDomain.S2 with type var = GobApron.Var.t
type t
type var = GobApron.Var.t
type marshal
include Lattice.S with type t := t
include Lattice.PO with type t := t
include Printable.S with type t := t
val equal : t -> t -> bool
val hash : t -> int
val compare : t -> t -> int
val show : t -> string
val pretty : unit -> t -> Printable.Pretty.doc
val printXml : 'a BatInnerIO.output -> t -> unit
val name : unit -> string
val to_yojson : t -> Yojson.Safe.t
val tag : t -> int

Unique ID, given by HConsed, for context identification in witness

val arbitrary : unit -> t QCheck.arbitrary
val relift : t -> t
val leq : t -> t -> bool
val join : t -> t -> t
val meet : t -> t -> t
val widen : t -> t -> t

widen x y assumes leq x y. Solvers guarantee this by calling widen old (join old new).

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

If leq x y = false, then pretty_diff () (x, y) should explain why.

val bot : unit -> t
val is_bot : t -> bool
val top : unit -> t
val is_top : t -> bool
val is_bot_env : t -> bool
val vars : t -> var list
val add_vars : t -> var list -> t
val remove_vars : t -> var list -> t
val remove_vars_with : t -> var list -> unit

Remove variables in-place. This avoids an extra copy like remove_vars if the input relation is unshared.

val remove_filter : t -> (var -> bool) -> t
val remove_filter_with : t -> (var -> bool) -> unit

Filter variables in-place. This avoids an extra copy like remove_filter if the input relation is unshared.

val copy : t -> t
val keep_vars : t -> var list -> t
val keep_filter : t -> (var -> bool) -> t
val forget_vars : t -> var list -> t

Lazy bool no_ov parameter has been added to functions where functions of the Convert module are used. This is to also to make used of the improved overflow handling.

val assign_exp : Queries.ask -> t -> var -> GoblintCil.exp -> bool Stdlib.Lazy.t -> t
val assign_var : t -> var -> var -> t
val assign_var_parallel_with : t -> (var * var) list -> unit

Assign variables in parallel in-place. This avoids an extra copy like assign_var_parallel' if the input relation is unshared.

val assign_var_parallel' : t -> var list -> var list -> t
val substitute_exp : Queries.ask -> t -> var -> GoblintCil.exp -> bool Stdlib.Lazy.t -> t
val unify : t -> t -> t
val marshal : t -> marshal
val unmarshal : marshal -> t
val mem_var : t -> var -> bool
val assert_inv : Queries.ask -> t -> GoblintCil.exp -> bool -> bool Stdlib.Lazy.t -> t
val eval_int : Queries.ask -> t -> GoblintCil.exp -> bool Stdlib.Lazy.t -> ValueDomainQueries.ID.t
val cil_exp_of_lincons1 : GobApron.Lincons1.t -> GoblintCil.exp option
val invariant : t -> GobApron.Lincons1.t list