A New Approach for Combining Decision Procedures for the Word Problem, and Its Connection to the Nelson-Oppen Combination Method

A New Approach for Combining Decision Procedures for the Word Problem, and Its Connection to the Nelson-Oppen Combination Method (1997)

by Franz Baader , Cesare Tinelli

Venue:	Proceedings of the 14th International Conference on Automated Deduction
Citations:	21 - 10 self

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	A New Approach for Combining Decision Procedures for the Word Problem, and Its Connection to the Nelson-Oppen Combination Method	user correction - Legacy Corrections
AUTHOR NAME	Franz Baader	SVM HeaderParse 0.1
AUTHOR AFFIL	LuFG Theoretical Computer Science, RWTH Aachen	SVM HeaderParse 0.2
AUTHOR ADDR	Ahornstrafle 55, 59.074; Aachen, Germany,	SVM HeaderParse 0.1
AUTHOR NAME	Cesare Tinelli	SVM HeaderParse 0.1
AUTHOR AFFIL	LuFG Theoretical Computer Science, RWTH Aachen	SVM HeaderParse 0.2
AUTHOR ADDR	Ahornstrafle 55, 59.074; Aachen, Germany,	SVM HeaderParse 0.1
ABSTRACT	The Nelson-Oppen combination method can be used to combine decision procedures for the validity of quantifier-free formulae in first-order theories with disjoint signatures, provided that the theories to be combined are stably infinite. We show that, even though equational theories need not satisfy this property, Nelson and Oppen's method can be applied, after some minor modifications, to combine decision procedures for the validity of quantifier-free formulae in equational theories.	user correction - Legacy Corrections
YEAR	1997	INFERENCE
VENUE	Proceedings of the 14th International Conference on Automated Deduction	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	pages	INFERENCE
VOLUME	1249	INFERENCE
CITATIONS	19 found	ParsCit 1.0