Module Logtk.IndexSource

Generic term indexing

Interfaces for indexing terms (for unification, matching) and clauses (for subsumption)

Sourcetype term = Term.t
Sourcetype subst = Subst.t

Leaf

A leaf maps terms to a set of elements

Sourcemodule type LEAF = Index_intf.LEAF
Sourcemodule MakeLeaf (X : Set.OrderedType) : LEAF with type elt = X.t

Term index

Sourcemodule type TERM_IDX = Index_intf.TERM_IDX

Subsumption Index

Sourcemodule type CLAUSE = Index_intf.CLAUSE

A subsumption index (non perfect!)

Sourcemodule type SUBSUMPTION_IDX = Index_intf.SUBSUMPTION_IDX

Specialized rewriting index

Sourcemodule type EQUATION = Index_intf.EQUATION
Sourcemodule BasicEquation : EQUATION with type t = Term.t * Term.t and type rhs = Term.t
Sourcemodule type UNIT_IDX = Index_intf.UNIT_IDX