Passer à la navigation principale Passer à la recherche Passer au contenu principal

A type system for CHR

  • INRIA Rocquencourt
  • IGFL, Université de Lyon, Université Lyon 1

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionContribution à une conférenceRevue par des pairs

Résumé

We propose a generic type system for the Constraint Handling Rules (CHR), a rewriting rule language for implementing constraint solvers, CHR being a high-level extension of a host language, such as Prolog or Java, this type system is parameterized by the type system of the host language. We show the consistency of the type system for CHR w.r.t. its operational semantics. We also study the case when the host language is a constraint logic programming language, typed with the prescriptive type system we developed in previous work. In particular, we show the consistency of the resulting type system w.r.t. the extended execution model CLP+CHR, This system is implemented through an extension of our type checker TCLP for constraint logic languages, We report on experimental results about the type-checking of twelve CHR solvers and programs, including TCLP itself.

langue originaleAnglais
titreRecent Advances in Constraints - Joint ERCIM/CoLogNET International Workshop on Constraint Solving and Constraint Logic Programming, CSCLP 2005, Revised Selected and Invited Papers
EditeurSpringer Verlag
Pages100-117
Nombre de pages18
ISBN (imprimé)354034215X, 9783540342151
Les DOIs
étatPublié - 1 janv. 2006
Modification externeOui
EvénementJoint ERCIM/CoLogNET International Workshop on Constraint Solving and Constraint Logic Programming, CSCLP 2005 - Uppsala, Sucde
Durée: 20 juin 200522 juin 2005

Série de publications

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3978 LNAI
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Une conférence

Une conférenceJoint ERCIM/CoLogNET International Workshop on Constraint Solving and Constraint Logic Programming, CSCLP 2005
Pays/TerritoireSucde
La villeUppsala
période20/06/0522/06/05

Empreinte digitale

Examiner les sujets de recherche de « A type system for CHR ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation