A New Proof-theoretical Linear Semantics for CHR
Author: Igor Stéphan
Paper Information
| Title: | A New Proof-theoretical Linear Semantics for CHR |
| Authors: | Igor Stéphan |
| Proceedings: | ICLP Proceedings of ICLP 2018 |
| Editors: | Paul Tarau and Alessandro Dal Palu' |
| Keywords: | Constraint Handling Rules, proof-theoretical linear semantics, linear logic |
| Abstract: | ABSTRACT. Constraint handling rules are a committed-choice language consisting of multiple-heads guarded rules that rewrite constraints into simpler ones until they are solved. We propose a new proof-theoretical declarative linear semantics for Constraint Handling Rules. We demonstrate completeness and soundness of our semantics w.r.t. operational w_t semantics. We propose also a translation from this semantics to linear logic. |
| Pages: | 18 |
| Talk: | Jul 17 17:15 (Session 123: Technical Communications II) |
| Paper: | ![]() |
