1991
DOI: 10.1007/bfb0018439
|View full text |Cite
|
Sign up to set email alerts
|

Extending resolution for model construction

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4

Citation Types

0
14
0

Year Published

1997
1997
2008
2008

Publication Types

Select...
5
1
1

Relationship

1
6

Authors

Journals

citations
Cited by 27 publications
(14 citation statements)
references
References 10 publications
0
14
0
Order By: Relevance
“…this theoretical result for devising an algorithm which is, in general, considerably more efficient than previously known ones, e.g. the partial saturation method in Fermüller and Leitsch (1996) and the transformation into equational problems in Caferra and Zabel (1991). The main results of this work are algorithms for solving the model equivalence problem and the clause evaluation problem for AR's, where the time complexity is nonpolynomial only in the number of atoms.…”
Section: Introductionmentioning
confidence: 91%
See 2 more Smart Citations
“…this theoretical result for devising an algorithm which is, in general, considerably more efficient than previously known ones, e.g. the partial saturation method in Fermüller and Leitsch (1996) and the transformation into equational problems in Caferra and Zabel (1991). The main results of this work are algorithms for solving the model equivalence problem and the clause evaluation problem for AR's, where the time complexity is nonpolynomial only in the number of atoms.…”
Section: Introductionmentioning
confidence: 91%
“…The main results of this work are algorithms for solving the model equivalence problem and the clause evaluation problem for AR's, where the time complexity is nonpolynomial only in the number of atoms. In contrast to the methods of Fermüller and Leitsch (1996) and Caferra and Zabel (1991), the complexity of the expressions involved (e.g. the arity of the predicate symbols and, in particular, the term depth of the arguments) only has polynomial influence on the complexity of our algorithms.…”
Section: Introductionmentioning
confidence: 96%
See 1 more Smart Citation
“…These interpretations are called eq-interpretations (eq as equational). Eq-interpretations were introduced in Caferra and Zabel (1991). Roughly speaking, a partial interpretation is said to be an eq-interpretation if it can be represented by an equational formula, interpreted on the Herbrand universe.…”
Section: Introductionmentioning
confidence: 99%
“…In automated model building, equational constraints play a crucial role for model representation (e.g. [5,11]). On the other hand, equational constraint solving may be applied for several purposes in the areas of functional/logic programming and databases.…”
Section: Introductionmentioning
confidence: 99%