Explicit representation of terms defined by counter examples
Journal of Automated Reasoning
Foundations of deductive databases and logic programming
Communications of the ACM
A Machine-Oriented Logic Based on the Resolution Principle
Journal of the ACM (JACM)
An Efficient Unification Algorithm
ACM Transactions on Programming Languages and Systems (TOPLAS)
Independence of Negative Constraints
TAPSOFT '89/CAAP '89 Proceedings of the International Joint Conference on Theory and Practice of Software Development, Volume 1: Advanced Seminar on Foundations of Innovative Software Development I and Colloquium on Trees in Algebra and Programming
Incremental Algorithms for Constraint Solving and Entailment over Rational Trees
Proceedings of the 13th Conference on Foundations of Software Technology and Theoretical Computer Science
Solving Disequations in Equational Theories
Proceedings of the 9th International Conference on Automated Deduction
An Improved Lower Bound for the Elementary Theories of Trees
CADE-13 Proceedings of the 13th International Conference on Automated Deduction: Automated Deduction
Proceedings of the 2006 ACM symposium on Applied computing
Theory and Practice of Logic Programming
About the combination of trees and rational numbers in a complete first-order theory
FroCoS'05 Proceedings of the 5th international conference on Frontiers of Combining Systems
Extension of first-order theories into trees
AISC'06 Proceedings of the 8th international conference on Artificial Intelligence and Symbolic Computation
A full first-order constraint solver for decomposable theories
Annals of Mathematics and Artificial Intelligence
Hi-index | 0.00 |
We present in this paper a first-order extension of the solver of Prolog III, by giving not only a decision procedure, but a full first-order constraint solver in the theory T of the evaluated trees, which is a combination of the theory of finite or infinite trees and the theory of the rational numbers with addition, subtraction and a linear dense order relation. The solver is given in the form of 28 rewriting rules which transform any first-order formula ϕ into an equivalent disjunction φ of simple formulas in which the solutions of the free variables are expressed in a clear and explicit way. The correctness of our algorithm implies the completeness of a first-order theory built on the model of Prolog III.