Non-Disjoint Unions of Theories and Combinations of Satis ability Procedures: First Results

Abstract

In this paper we outline a theoretical framework for the combination of decision procedures for the satis ability of constraints with respect to a constraint theory. We describe a general combination method which, given a procedure that decides constraint satis ability with respect to a constraint theory T1 and one that decides constraint satis ability with respect to a constraint theory T2, is able to produce a procedure that (semi-)decides constraint satis ability with respect to the union of T1 and T2. We also provide some model-theoretic conditions on the constraint language and the component constraint theories for the method to be sound and complete, with special emphasis on the case in which the signatures of T1 and T2 are non-disjoint.

Extracted Key Phrases

3 Figures and Tables

Cite this paper

@inproceedings{Tinelli1998NonDisjointUO, title={Non-Disjoint Unions of Theories and Combinations of Satis ability Procedures: First Results}, author={Cesare Tinelli and Christophe Ringeissen}, year={1998} }