Results 1 
1 of
1
Canonization for Disjoint Unions of Theories
, 2003
"... If there exist ecient procedures (canonizers) for reducing terms of two rstorder theories to canonical form, can one use them to construct such a procedure for terms of the disjoint union of the two theories? We prove this is possible whenever the original theories are convex. As an application, w ..."
Abstract

Cited by 14 (4 self)
 Add to MetaCart
If there exist ecient procedures (canonizers) for reducing terms of two rstorder theories to canonical form, can one use them to construct such a procedure for terms of the disjoint union of the two theories? We prove this is possible whenever the original theories are convex. As an application, we prove that algorithms for solving equations in the two theories (solvers) cannot be combined in a similar fashion. These results are relevant to the widely used Shostak's method for combining decision procedures for theories. They provide the rst rigorous answers to the questions about the possibility of directly combining canonizers and solvers.