Explication systématique des contraintes indexicales - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

Explication systématique des contraintes indexicales

Ludovic Langevine
  • Fonction : Auteur

Résumé

Plusieurs solveurs de contraintes sur domaines finis, tels GNU-Prolog ou SICStus Prolog, utilisent les indexicaux pour définir leurs contraintes primitives. Un indexical exprime un ensemble de valeurs consistantes pour une variable donnée et peut être compilé en un algorithme de filtrage efficace. L'explication d'un retrait de valeurs est un sous-ensemble du store qui suffit à justifier ce retrait. Les explications permettent de traiter des problèmes sur-contraints ou dynamiques, et de mettre en oeuvre diverses méthodes de recherche. Traditionnellement, il faut concevoir un algorithme de calcul des explications pour chaque algorithme de filtrage. Cet article montre que, pour les contraintes spécifiées par des indexicaux, il est possible de dériver automatiquement les algorithmes d'explication. Dans le cas de SICStus Prolog, il est même possible de tirer partie de l'implémentation existante pour optimiser ce calcul.
Fichier principal
Vignette du fichier
46.pdf (368.95 Ko) Télécharger le fichier

Dates et versions

inria-00000089 , version 1 (26-05-2005)

Identifiants

  • HAL Id : inria-00000089 , version 1

Citer

Ludovic Langevine. Explication systématique des contraintes indexicales. Premières Journées Francophones de Programmation par Contraintes, CRIL - CNRS FRE 2499, Jun 2005, Lens, pp.413-422. ⟨inria-00000089⟩

Collections

JFPC05
36 Consultations
24 Téléchargements

Partager

Gmail Facebook X LinkedIn More