Combining Equational Theories Sharing Non-Collapse-Free Constructors

Franz Baader, Cesare Tinelli

Abstract: In this paper we extend the applicability of our combination method for decision procedures for the word problem to theories sharing non-collapse-free constructors. This extension broadens the scope of the combination procedure considerably, for example in the direction of equational theories axiomatizing the equivalence of modal formulae.