package logtk

  1. Overview
  2. Docs
Legend:
Library
Module
Module type
Parameter
Class
Class type

Pattern unification algorithm implementation

This module implements pattern unification oracle described in the HOUnif paper. It can be applied to terms out of the pattern fragment in which case it raises NotInFragment exception.

module US = Unif_subst
type subst = US.t

Substitution with optional constraints

module S : sig ... end

Helpers for substitutions

exception NotUnifiable
exception NotInFragment
val eta_expand_otf : subst:subst -> scope:Scoped.scope -> Type.t list -> Type.t list -> Term.t -> Term.t -> Term.t * Term.t * Type.t list
val norm_deref : Unif_subst.t -> Term.t Scoped.t -> Term.t
val unif_simple : ?subst:Subst.t -> scope:int -> Term.t -> Term.t -> US.t option

Does unification on types (or other simple constructs) and catches exception in case of non-unifiability

val unify_scoped : ?subst:subst -> ?counter:int ref -> Term.t Scoped.t -> Term.t Scoped.t -> subst