Core types and algorithms for logic
Module Logtk . FV_tree

Feature Vector indexing

Feature Vector indexing (see Schulz 2004) for efficient forward and backward subsumption on Horn Clauses.

This allows to retrieve clauses that (potentially) subsume or are subsumed by a given query clause.

This module is a modified version of FeatureVector, with full-signature features that encompass all symbols at the same time.

type labels = Index_intf.labels
type feature =
| N of int
| S of ID.Set.t
| M of int ID.Map.t
| L of labels
type feature_vector = feature IArray.t

a vector of feature

module Make (C : Index_intf.CLAUSE) : sig ... end