arXiv · cs/0608015
Towards "Propagation = Logic + Control"
Abstract
Constraint propagation algorithms implement logical inference. For efficiency, it is essential to control whether and in what order basic inference steps are taken. We provide a high-level framework that clearly differentiates between information needed for controlling propagation versus that needed for the logical semantics of complex constraints composed from primitive ones. We argue for the appropriateness of our controlled propagation framework by showing that it captures the underlying principles of manually designed propagation algorithms, such as literal watching for unit clause propagation and the lexicographic ordering constraint. We provide an implementation and benchmark results that demonstrate the practicality and efficiency of our framework.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Sebastian Brand, Roland H. C. Yap. 2006-08-03. Towards "Propagation = Logic + Control". https://searcharxiv.com/abs/cs/0608015
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.