IMDEA Software

Iniciativa IMDEA

Inicio > Eventos > Software Seminar Series > 2010 > Coinductives Semantics for Constraint Handling Rules
Esta página aún no ha sido traducida. A continuación se muestra la página en inglés.

Rémy Haemmerlé

martes 4 de mayo de 2010

11:00am Meeting room 302 (Mountain View), level 3

Rémy Haemmerlé, Researcher, The CLIP Laboratory, UPM

Coinductives Semantics for Constraint Handling Rules

Abstract:

Constraint Handling Rules (CHR) is a concurrent committed-choice rule-based programming language introduced in the 1990s by Fruehwirth. While it has been originally designed for the design and implementation of constraint solvers, it has come into use as a general-purpose concurrent programming language. CHR shares with its spiritual ancestor, Constraint Logic Programming (CLP), nice declarative semantics consisting in a direct translation into logic. However, whereas fixpoint semantics is an important foundation of CLP, there is no equivalent notion for CHR that captures behaviors of the whole language. In this talk we will shortly present CHR and its logical semantics. Then we introduce a simple fixpoint semantics based on a biggest fixpoint computation. Finally we show the resulting language is an elegant framework to program using coinductive reasoning on infinite objects.