Output details
11 - Computer Science and Informatics
University of York
ESSENCE: A constraint language for specifying combinatorial problems
<22> This 39-page paper extends the influential 8-page IJCAI'07 paper (not RAE returned) by providing a complete exposition of ESSENCE; resolving a fundamental semantics issue; revising ESSENCE's type system to aid expressivity and grammar to improve perspicuity; and comparing ESSENCE to other constraint languages. ESSENCE is the first constraint language whose design focused on abstraction and expressiveness, not implementation, and whose type system is infinite. The richness of ESSENCE has facilitated a study of the theoretical expressiveness of constraint languages (Mitchell and Ternovska, "Expressive Power and Abstraction in ESSENCE") and has motivated and informed the design of other constraint languages.