A view of the origins and development of Prolog
Communications of the ACM
Communications of the ACM
A resolution principle for constrained logics
Artificial Intelligence
Communications of the ACM
Modular properties of composable term rewriting systems
Journal of Symbolic Computation
ALP Proceedings of the fourth international conference on Algebraic and logic programming
Journal of the ACM (JACM)
A Practical Decision Procedure for Arithmetic with Function Symbols
Journal of the ACM (JACM)
Deciding Combinations of Theories
Journal of the ACM (JACM)
Simplification by Cooperating Decision Procedures
ACM Transactions on Programming Languages and Systems (TOPLAS)
Unions of non-disjoint theories and combinations of satisfiability procedures
Theoretical Computer Science
Combination Techniques for Non-Disjoint Equational Theories
CADE-12 Proceedings of the 12th International Conference on Automated Deduction
Essentials of Constraint Programming
Essentials of Constraint Programming
Essentials of Constraint Programming
Essentials of Constraint 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
A Full First-Order Constraint Solver for Decomposable Theories
Proceedings of the 9th AISC international conference, the 15th Calculemas symposium, and the 7th international MKM conference on Intelligent Computer Mathematics
A full first-order constraint solver for decomposable theories
Annals of Mathematics and Artificial Intelligence
Solving first-order constraints in the theory of the evaluated trees
CSCLP'06 Proceedings of the constraint solving and contraint logic programming 11th annual ERCIM international conference on Recent advances in constraints
Hi-index | 0.00 |
We present in this paper an automatic way to combine any first-order theory T with the theory of finite or infinite trees. First of all, we present a new class of theories that we call zero-infinite-decomposable and show that every decomposable theory T accepts a decision procedure in the form of six rewriting which for every first order proposition give either true or false in T. We present then the axiomatization T* of the extension of T into trees and show that if T is flexible then its extension into trees T* is zero-infinite-decomposable and thus complete. The flexible theories are theories having elegant properties which enable us to eliminate quantifiers in particular cases.