Etude et réalisation d'un système de programmation logique par contraintes abstraites multidomaines / Sylvain Laduguie ; directeur de thèse Jean-Jacques Chabrier

Date :

Editeur / Publisher : [S.l.] : [s.n.] , 1993

Type : Livre / Book

Type : Thèse / Thesis

Langue / Language : français / French

Programmation logique

Programmation par contraintes

Chabrier, Jean-Jacques (Directeur de thèse / thesis advisor)

Université de Franche-Comté (1971-....) (Organisme de soutenance / degree-grantor)

Résumé / Abstract : Nous proposons dans cette thèse une nouvelle approche des systèmes de programmation logique avec contraintes. Son principe est de fournir à l'utilisateur des traits de langage de haut niveau d'abstraction, afin de lui permettre d'exprimer ses problèmes de manière simple et naturelle, dans un environnement proche de son univers de discours. A partir d'éléments de base (entiers, booléens, réels, ...), il est possible de définir de nouvelles classes d'objets, de plus en plus complexes, et les relations entre ces objets. Ces classes sont regroupées en librairies dont l'utilisateur peut disposer pour modéliser son problème. Une fois définie, la modélisation abstraite d'un problème est ensuite soumise à des transformations, dont le but est de déterminer un ensemble équivalent de contraintes de base exploitables par les méthodes classiques de résolution. Cette approche a été validée par le développement d'un système travaillant sur les entiers et les booléens.