Linear-Logic Based Analysis of Constraint Handling Rules with Disjunction
Programming Languages
2010-09-16 v1
Abstract
Constraint Handling Rules (CHR) is a declarative committed-choice programming language with a strong relationship to linear logic. Its generalization CHR with Disjunction (CHRv) is a multi-paradigm declarative programming language that allows the embedding of horn programs. We analyse the assets and the limitations of the classical declarative semantics of CHR before we motivate and develop a linear-logic declarative semantics for CHR and CHRv. We show how to apply the linear-logic semantics to decide program properties and to prove operational equivalence of CHRv programs across the boundaries of language paradigms.
Cite
@article{arxiv.1009.2900,
title = {Linear-Logic Based Analysis of Constraint Handling Rules with Disjunction},
author = {Hariolf Betz and Thom W. Frühwirth},
journal= {arXiv preprint arXiv:1009.2900},
year = {2010}
}