## Managing Structural Information by Higher-Order Colored Unification (1999)

Venue: | JOURNAL OF AUTOMATED REASONING |

Citations: | 7 - 5 self |

### BibTeX

@ARTICLE{Hutter99managingstructural,

author = {Dieter Hutter and Michael Kohlhase},

title = { Managing Structural Information by Higher-Order Colored Unification},

journal = {JOURNAL OF AUTOMATED REASONING},

year = {1999},

volume = {25},

pages = {2000}

}

### OpenURL

### Abstract

Coloring terms (rippling) is a technique developed for inductive theorem proving which uses syntactic dierences of terms to guide the proof search. Annotations (colors) to symbol occurrences in terms are used to maintain this information. This technique has several advantages, e.g. it is highly goal oriented and involves little search. In this paper we give a general formalization of coloring terms in a higher-order setting. We introduce a simply-typed calculus with color annotations and present appropriate algorithms for the general, pre- and pattern unification problems. Our work is a formal basis to the implementation of rippling in a higher-order setting which is required e.g. in case of middle-out reasoning. Another application is in the construction of natural language semantics, where the color annotations rule out linguistically invalid readings that are possible using standard higher-order unification.