| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 423327 | Electronic Notes in Theoretical Computer Science | 2006 | 15 Pages |
Abstract
Nelson and Oppen provided a methodology for modularly combining decision procedures for individual theories to construct a decision procedure for a combination of theories. In addition to providing a check for satisfiability, the individual decision procedures need to provide additional functionalities, including equality generation.In this paper, we propose a decision procedure for a conjunction of difference constraints over rationals (where the atomic formulas are of the form x⩽y+c or x
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
