DMCA
Combining decision procedures (2003)
| Venue: | In Formal Methods at the Cross Roads: From Panacea to Foundational Support, Lecture Notes in Computer Science |
| Citations: | 15 - 1 self |
BibTeX
@INPROCEEDINGS{Manna03combiningdecision,
author = {Zohar Manna and Calogero G. Zarba},
title = {Combining decision procedures},
booktitle = {In Formal Methods at the Cross Roads: From Panacea to Foundational Support, Lecture Notes in Computer Science},
year = {2003},
pages = {381--422},
publisher = {Springer}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. We give a detailed survey of the Nelson-Oppen method for combining decision procedures, we show how Shostak's method can be seen as an instance of the Nelson-Oppen method, and we provide a generalization of the Nelson-Oppen method to the case of non-disjoint theories. 1 Introduction Decision procedures are algorithms that can reason about the validity or satisfiability of classes of formulae in a given decidable theory, and always terminate with a positive or negative answer.
