Module AltErgoLib.Bitv_rel

include Sig_rel.RELATION
type t
val timer : Timers.ty_module
val empty : Uf.t -> t * Uf.GlobalDomains.t

empty uf creates a new environment for this relation and allows for the registration of global domains in the union-find.

The second component of the pair should be Uf.domains uf with any domains that the relation requires added.

assume env uf la adds and processes the literals in la to the environment env.

The second value returned by this function can be used to update any relevant domain.

val case_split : t -> Uf.t -> for_model:bool -> Th_util.case_split list

case_split env returns a list of equalities

The returned case splits *must* have a CS origin; see the doc of Th_util.case_split.

The for_model flag is true when we are splitting for the purpose of generating a model; the case split may need to be more aggressive in this case to ensure completeness.

Note: not always equalities (e.g. the arrays theory returns disequalities)

val optimizing_objective : t -> Uf.t -> Objective.Function.t -> Th_util.optimized_split option

optimizing_split env uf o tries to optimize objective o. Returns None if the theory cannot optimize the objective.

add a representant to take into account

val instantiate : do_syntactic_matching:bool -> (Matching_types.info AltErgoLib.Expr.Map.t * Expr.t list AltErgoLib.Expr.Map.t AltErgoLib.Symbols.Map.t) -> t -> Uf.t -> (Expr.t -> Expr.t -> bool) -> t * Sig_rel.instances
val new_terms : t -> AltErgoLib.Expr.Set.t

new_terms env returns all the new terms created by the theory. These terms can be used to instantiate axiomes.

val assume_th_elt : t -> Expr.th_elt -> Explanation.t -> t
val src : Logs.src