sig
  type envs
  val empty_envs : unit -> Theory.Trans.envs
  val t_of_constr :
    Coq.goal_sigma ->
    Coq.Relation.t ->
    Theory.Trans.envs ->
    Term.constr * Term.constr ->
    Matcher.Terms.t * Matcher.Terms.t * Coq.goal_sigma
  val add_symbol :
    Coq.goal_sigma ->
    Coq.Relation.t -> Theory.Trans.envs -> Term.constr -> Coq.goal_sigma
  type ir
  val ir_of_envs :
    Coq.goal_sigma ->
    Coq.Relation.t -> Theory.Trans.envs -> Coq.goal_sigma * Theory.Trans.ir
  val ir_to_units : Theory.Trans.ir -> Matcher.ext_units
  val raw_constr_of_t :
    Theory.Trans.ir ->
    Coq.Relation.t -> Term.rel_context -> Matcher.Terms.t -> Term.constr
  type sigmas = {
    env_sym : Term.constr;
    env_bin : Term.constr;
    env_units : Term.constr;
  }
  type reifier
  val mk_reifier :
    Coq.Relation.t ->
    Term.constr ->
    Theory.Trans.ir ->
    (Theory.Trans.sigmas * Theory.Trans.reifier -> Proof_type.tactic) ->
    Proof_type.tactic
  val reif_constr_of_t :
    Theory.Trans.reifier -> Matcher.Terms.t -> Term.constr
end