AltErgoLib.Congrtype r = Shostak.Combine.rval print : t Fmt.tval empty : tval no_parents : parentscongr_close_up t r up adds the parents of r, if any, to up.
val up_close_up :
t ->
Uf.t ->
parents ->
t * Expr.t Expr.Map.t * Explanation.t Expr.Map.tup_close_up t uf up returns t', up_eqs, up_lits where:
t' is t after normalizing the terms in up with respect to uf;up_eqs contains bindings e -> e' if e and e' were tracked with the same head symbol and type and have now become congruent. e is no longer tracked.up_lits contains all the literals added through add_literal, along with their explanation, that appear in up.val add_term :
t ->
Uf.t ->
Expr.t ->
Expr.t Expr.Map.t ->
t * Expr.t Expr.Map.tadd_term t uf e eqs returns t', new_eqs where:
e', added to t earlier, that is congruent to e according to uf, then t' is t and new_eqs is Expr.Map.add e e' eqs.new_eqs is eqs and t' tracks congruence changes to e when its arguments change representative (e will appear in the congr_close_up of any of its arguments).val add_literal : t -> Uf.t -> Expr.t -> Explanation.t -> tadd_literal t uf a ex tracks the change of representatives for the arguments of literal a (a will appear in the congr_close_up of any of its arguments).
Precondition: a must be a literal.