Apport des explications dans la conception d'outils de mise au point pour la PPC
Auteur / Autrice : | Samir Ouis |
Direction : | Patrice Boizumault, Narendra Jussien |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique |
Date : | Soutenance en 2003 |
Etablissement(s) : | Nantes |
Ecole(s) doctorale(s) : | École doctorale sciences et technologies de l'information et des matériaux (Nantes) |
Mots clés
Mots clés contrôlés
Résumé
Les systèmes de la programmation par contraintes sont impuissants face à des problèmes sur-contraints. De plus, la résolution des problèmes dynamiques revient à résoudre une suite de problèmes statiques. Mais ceci peut rapidement devenir rohibitif en temps de calcul. Il s'avère donc nécessaire de disposer d'outils de mise au point pour traiter ces problèmes. Nous nous sommes intéressés à la proposition et la conception d'outils interactifs de mise au point se basant sur les explications k-relevantes. Nous présentons cinq outils permettant de : calculer des explications précises; fournir un bon diagnostic; savoir si une contrainte appartient à un nogood; simuler l'ajout (resp. Relaxation) de contraintes. Souvent, les nogoods sont incompréhensibles, d'où l'intérêt d'un outil fournissant des nogoods conviviaux permettant une bonne interaction. Enfin, nous proposons un nouvel algorithme de calcul de nogoods minimaux en combinant l'approche intrusive/non-intrusive.