Bibliographie & annexes
Présentation
Auteur(s)
-
Laurent TRILLING : Professeur à l’université Joseph-Fourier (Grenoble)
Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.
Lire l’articleINTRODUCTION
La programmation logique avec contraintes (PLC) se révèle être un nouveau type de programmation promis, à notre avis, à un large succès : la rapidité dans la conception et la mise en œuvre qu’elle permet sont des atouts décisifs dans le monde compétitif que nous connaissons. Son origine remonte à la prise de conscience, dans les années quatre-vingt, par les auteurs de langages de programmation logique comme Prolog qu’un « calcul » peut être considéré comme la démonstration de la satisfiabilité (existence de solutions) d’un système d’équations au sens large.
Les principaux outils disponibles sur le marché tels Prolog III, CHIP (Constraint Handling in Prolog) ou Ilog-Solver datent du début des années quatre-vingt-dix. Si cette programmation reste encore relativement peu connue dans l’industrie informatique, on doit signaler l’essor des entreprises la maîtrisant. On peut signaler aussi que les scientifiques et les industriels européens et, singulièrement, français occupent une place prédominante dans ce secteur qui n’a pas encore autant attiré l’attention des Nord-Américains. Il est dit méchamment que cela est dû au fait que les programmeurs d’outre-Atlantique apprécient moins les mathématiques que leurs collègues européens. Peut-être est-ce exact, mais attention, il est vrai aussi que les Américains sont extrêmement prompts à s’engager dans des technologies de pointe une fois leur intérêt reconnu...
Cet article est organisé de la façon suivante. La première partie est une introduction aux principes essentiels de la PLC. La seconde est consacrée, plus particulièrement, aux contraintes aisément compréhensibles disponibles dans le langage Prolog III. La troisième est dévolue aux contraintes sur les domaines finis, au centre de nombreuses applications, et aux contraintes sur les intervalles qui prennent une place de plus en plus importante. La conclusion a pour objectif de dresser un état de la situation et des perspectives envisageables.
L'expertise technique et scientifique de référence
DOI (Digital Object Identifier)
Cet article fait partie de l’offre
Technologies logicielles Architectures des systèmes
(238 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
Présentation
Les contraintes en Prolog III1. Généralités
Nous présentons, dans ce paragraphe, les notions de programmation avec contraintes (PC), de programmation logique avec contraintes, ainsi qu’un exemple d’application, de compréhension immédiate, de la PLC au domaine financier. Nous abordons ensuite les aspects méthodologiques associés à la PLC.
1.1 Programmation avec contraintes (PC)
La notion de contrainte apparaît couramment dans le discours de l’informaticien, le plus souvent dans la rédaction du cahier des charges : typiquement, les contraintes mentionnées dans ce cahier doivent être respectées par le système informatique qu’il s’agit de construire. La programmation avec contraintes (PC) prétend permettre au programmeur l’usage de contraintes directement dans un programme.
s’il est dit dans le cahier des charges que la valeur de x plus y doit toujours être supérieure à celle de z, il doit suffire en programmation avec contraintes de poser l’inéquation : x + y > z
C’est un objectif extrêmement ambitieux, mais qui est en fait celui poursuivi par les concepteurs de langages de programmation depuis les débuts de l'informatique : faciliter le plus possible le passage de la spécification d'un algorithme à sa mise en œuvre. Dans le cas de la PC, la nouveauté de l'approche consiste à considérer qu'un programme a pour objectif de constituer un système d'équations courant R (dit store en anglais) et que le résultat du programme est un système d'équations Rr extrait du système courant final Rf mais ne portant que sur les inconnues jugées intéressantes. En d'autres termes, Rr est déduit de Rf par élimation des inconnues jugées inintéressantes. C'est une vision que l'on peut avoir facilement d'un programme écrit dans un langage impératif ordinaire.
soit le programme suivant écrit dans un langage impératif ordinaire :
début
entier x = 3 ;
entier y = x + 4 ;
entier z = y + 2
x ;
imprimer(y, z)
fin
Le résultat attendu de l'exécution successive de ces trois déclarations et de l'impression est le doublet (7, 13) indiquant que y vaut 7 et z, 13. On peut considérer que le système...
L'expertise technique et scientifique de référence
Cet article fait partie de l’offre
Technologies logicielles Architectures des systèmes
(238 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
Généralités
###
HAUT DE PAGE
Dans les Techniques de l’Ingénieur
BOIZUMAULT (P.) - Langage Prolog - . [H 3 098], Technologies logicielles – Architectures des systèmes (2001).
HAUT DE PAGE
Autres références
COLMERAUER (A.) - An introduction to Prolog III - . Communications of the ACM, 33, 7 (1990).
DINCBAS (M.) - VAN HENTENRYCK (P.) - SIMONIS (H.) - AGGOUN (A.) - GRAF (T.) - BERTHIER (F.) - The constraint logic programming language CHIP - . International Conference on Fifth Generation Computer Systems (FGCS’88), Tokyo (1988).
TSANG (E.) - Foundation of constraint satisfaction - . Academic Press (1993).
OLDER (W.) - VELLINO (A.) - Extending prolog with constraint arithmetic on real interval - . Canadian Conference on Electrical and Computer Engineering (1990).
Le manuel Prolog IV - . Compagnie ProloglA Marseille (1996).
ILOG SOLVER User manual Version 3.2 - . Compagnie ILOG, Paris (1996).
Practical application of constraint technology - . Practical Application Company Ldt, Londres (1997).
SIMONIS...
L'expertise technique et scientifique de référence
Cet article fait partie de l’offre
Technologies logicielles Architectures des systèmes
(238 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
