Module AltErgoLib.Uf

Uf module

type t
type _ id = ..

Extensible type for global domains identifiers, see GlobalDomains.

val src : Logs.src
module type GlobalDomain = sig ... end

Module signature for global domains used by the union-find module.

type 'a global_domain = (module GlobalDomain with type t = 'a)

The type of global domain modules with a given storage type (see GlobalDomain).

module GlobalDomains : sig ... end

This module provides a registry type to access and update a single "current" instance associated with multiple global domain types.

module LX = Shostak.L
val empty : t
val add : t -> Expr.t -> t * Expr.t list
val mem : t -> Expr.t -> bool
val find : t -> Expr.t -> r * Explanation.t
val find_r : t -> r -> r * Explanation.t
val domains : t -> GlobalDomains.t
val set_domains : t -> GlobalDomains.t -> t
val union : t -> r -> r -> Explanation.t -> t * r list

union uf r1 r2 ex records the equality r1 = r2 with explanation ex, merging the corresponding equivalence classes.

It returns a pair new_uf, touched of the new environment and a list of semantic values whose representative has changed (the new representative can be obtained by calling Uf.find_r new_uf).

val distinct : t -> r list -> Explanation.t -> t
val are_equal : t -> Expr.t -> Expr.t -> added_terms:bool -> Th_util.answer
val are_distinct : t -> Expr.t -> Expr.t -> Th_util.answer
val are_equal_r : t -> r -> r -> Th_util.answer

are_equal_r uf r1 r2 is the same as are_equal but works on semantic values instead of terms.

val are_distinct_r : t -> r -> r -> Th_util.answer

are_distinct_r uf r1 r2 is the same as are_distinct but works on semantic values instead of terms.

val already_distinct : t -> r list -> bool
val class_of : t -> Expr.t -> Expr.Set.t
val rclass_of : t -> r -> Expr.Set.t
val cl_extract : t -> Expr.Set.t list
val print : t -> unit
val term_repr : t -> Expr.t -> Expr.t
val make : t -> Expr.t -> r
val is_normalized : t -> r -> bool
val assign_next : t -> (r Xliteral.view * bool * Th_util.lit_origin) list * t

Counterexample function

val extract_concrete_model : prop_model:Expr.Set.t -> defaults:(Id.typed * Expr.t) list -> t -> Models.t

Compute a counterexample using the Uf environment

val save_cache : unit -> unit

saves the module's cache

val reinit_cache : unit -> unit

reinitializes the module's cache with the saved one