MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Constraint Handling in Common LISP (1998)

by Simon White ,  Aucs Tr ,  S. White ,  Derek Sleeman
Add To MetaCart

Abstract:

We demonstrate how constraint programming can be achieved in Common LISP, and share our experience of the Common LISP Constraints Package, SCREAMER. We found the package to be a very useful basis for constraint programming in LISP, but were surprised to see that it provides very little support for combining constraints with many typical LISP data structures. We have addressed these shortcomings by providing an additional library of functions, called SCREAMER . This extension develops the constraint handling package of SCREAMER in three major directions. Firstly, it provides facilities for expressing and manipulating constraints on LISP lists (including lists interpreted as sets). Secondly, it extends the capabilities for combining constraints with higher order functions in LISP (including logical predicates such as some, and every). Lastly, it includes functions for dealing with constraints on object-oriented representations in the form of CLOS objects.

Citations

194 Common Lisp the Language – Steele - 1990
144 The Art of Prolog: Advanced Programming Techniques – Sterling, Shapiro - 1986
38 Nondeterministic lisp as a substrate for constraint logic programming – Siskind, McAllester - 1993
26 Screamer: A portable efficient implementation of nondeterministic Common Lisp – Siskind, McAllester - 1993
8 Solving the Car Sequencing – Dincbas, Simonis, et al. - 1988
6 Genetic Mastermind, a case of dynamic constraint optimizaConstraint Handling in Common LISP Summary tion – MERELO - 1996
1 Screaming Yellow Zonkers", Draft – SISKIND - 1991