FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
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: