Module Make.SubstSource

Sourcetype t
Sourcetype scope = int
Sourcetype renaming
Sourceval empty : t

Empty subst

Sourceval bind : t -> T.t -> scope -> T.t -> scope -> t

Bind a variable,scope to a term,scope

Sourceval deref : t -> T.t -> scope -> T.t * scope

While the term is a variable bound in subst, follow its binding. Returns the final term and scope

Sourceval create_renaming : unit -> renaming
Sourceval reset_renaming : renaming -> unit
Sourceval rename : renaming:renaming -> T.t -> scope -> T.t

Rename the given variable into a variable that is unique within variables known to the given renaming

Sourceval eval : t -> renaming:renaming -> T.t -> scope -> T.t

Apply the substitution to the term. Free variables are renamed using renaming

Sourceval eval_lit : t -> renaming:renaming -> Lit.t -> scope -> Lit.t
Sourceval eval_lits : t -> renaming:renaming -> Lit.t list -> scope -> Lit.t list
Sourceval eval_clause : t -> renaming:renaming -> C.t -> scope -> C.t
Sourceval fmt : Format.formatter -> t -> unit