Constraint Logic Programming


Constraint Logic Programming

(CLP) A programming framework based (like Prolog) on LUSH(or SLD) resolution, but in which unification has beenreplaced by a constraint solver. A CLP interpretercontains a Prolog-like inference engine and an incremental constraint solver. The engine sends constraints to thesolver one at a time. If the new constraint is consistentwith the collected constraints it will be added to the set.If it was inconsistent, it will cause the engine tobacktrack.

CLP* is a variant.

["Constraint Logic Programming", J. Jaffar et al, 14th POPL,ACM 1987].