aDipartimento di Scienze dell'Informazione, Università degli Studi, Milano, Italy
Abstract:
We exploit quantifier elimination in the global design of combined decision and semi-decision procedures for theories over non-disjoint signatures, thus providing in particular extensions of Nelson-Oppen results.