Programming Deep Concurrent Constraint Combinators

Christian Schulte.

[pdf | bibtex]

Constraint combination methods are essential for a flexible constraint programming system. This paper presents deep concurrent constraint combinators based on computation spaces as combination mechanism. It introduces primitives and techniques needed to program constraint combinators from computation spaces. The paper applies computation spaces to a broad range of combinators: negation, generalized reification, disjunction, and implication. Even though computation spaces have been conceived in the context of Oz, they are mainly programming language independent. This point is stressed by discussing them here in the context of Standard ML with concurrency features.

In: Enrico Pontelli, VĂ­tor Santos Costa, editors, Practical Aspects of Declarative Languages. PADL 2000, Boston, MA, USA, volume 1753 of Lecture Notes in Computer Science, pages 215-229. Springer-Verlag, 2000.

Copyright Springer-Verlag, the original publication is available at www.springerlink.com