English

Component Programming and Interoperability in Constraint Solver Design

Programming Languages 2007-05-23 v1

Abstract

Prolog was once the main host for implementing constraint solvers. It seems that it is no longer so. To be useful, constraint solvers have to be integrable into industrial applications written in imperative or object-oriented languages; to be efficient, they have to interact with other solvers. To meet these requirements, many solvers are now implemented in the form of extensible object-oriented libraries. Following Pfister and Szyperski, we argue that ``objects are not enough,'' and we propose to design solvers as component-oriented libraries. We illustrate our approach by the description of the architecture of a prototype, and we assess its strong points and weaknesses.

Keywords

Cite

@article{arxiv.cs/0105011,
  title  = {Component Programming and Interoperability in Constraint Solver Design},
  author = {Frederic Goualard},
  journal= {arXiv preprint arXiv:cs/0105011},
  year   = {2007}
}

Comments

11 pages, 1 figure, paper accepted at the 6th Annual workshop of the ERCIM Working Group on Constraints