A Compositional Semantics for CHR with Propagation Rules

  • Authors:
  • Maurizio Gabbrielli;Maria Chiara Meo;Paolo Tacchella

  • Affiliations:
  • Dipartimento di Scienze dell'Informazione, Università di Bologna, Bologna, Italy 40127;Dipartimento di Scienze, Università di Chieti-Pescara, Pescara, Italy 65127;Dipartimento di Scienze dell'Informazione, Università di Bologna, Bologna, Italy 40127

  • Venue:
  • Constraint Handling Rules
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Constraint Handling Rules (CHR) is a committed-choice declarative language which has originally been designed for writing constraint solvers and which is nowadays a general purpose language. In [7,11] a trace based, compositional semantics for CHR has been defined. Such a compositional model uses as reference operational semantics the original "naive" one [9] which, due to the propagation rule, admits trivial non-termination. In this paper we extend the work of [7,11] by considering a more refined operational semantics which avoids trivial non-termination.