English

Constraint Handling Rules - What Else?

Programming Languages 2017-01-11 v1 Logic in Computer Science

Abstract

Constraint Handling Rules (CHR) is both an effective concurrent declarative constraint-based programming language and a versatile computational formalism. While conceptually simple, CHR is distinguished by a remarkable combination of desirable features: - semantic foundation in classical and linear logic, - effective and efficient sequential and parallel execution model - guaranteed properties like the anytime online algorithm properties - powerful analysis methods for deciding essential program properties. This overview of CHR research and applications is by no complete. It concentrates on the years since 2000. Up-to-date information on CHR can be found at the CHR web-site www.constraint-handling-rules.org, including the slides of the keynote talk associated with this article, an extensive bibliography, online demo versions and free downloads of the language.

Keywords

Cite

@article{arxiv.1701.02668,
  title  = {Constraint Handling Rules - What Else?},
  author = {Thom Fruehwirth},
  journal= {arXiv preprint arXiv:1701.02668},
  year   = {2017}
}
R2 v1 2026-06-22T17:46:21.067Z