Can I read Stratified resolution on EtoBox?

Stratified resolution by Anatoli Degtyarev; Robert Nieuwenhuis; Andrei Voronkov is a Computer Science article available to read on EtoBox.

What is Stratified resolution about?

We introduce a calculus of stratified resolution, in which special attention is paid to clauses that "define" relations. If such clauses are discovered in the initial set of clauses, they are treated using the rule of definition unfolding, i.e. the rule that replaces defined relations by their definitions. Stratified resolution comes with a powerful notion of redundancy: a clause to which definition unfolding has been applied can be removed from the search space. To prove the completeness of stratified resolution with redundancies, we use a novel combination of Bachmair and Ganzinger's model construction technique and a hierarchical construction of orderings and least fixpoints.

Who reads Stratified resolution?

Author

Anatoli Degtyarev; Robert Nieuwenhuis; Andrei Voronkov

Publisher

Elsevier Science; Elsevier ; Elsevier Inc.; Elsevier BV (ISSN 0747-7171)

Published

2003

Language

EN

Field

Computer Science (Physical Sciences)