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: |