Le moteur de recherche
des thèses françaises
'%3e%3cpath%20style='fill:%2300a0dc;fill-opacity:1;stroke:none;stroke-width:.144606;stroke-opacity:1;stop-color:%23000'%20d='M41.8%20100.088H52.28c.46%200%20.831.421.831.945v10.25c0%20.524-.37.946-.831.946H41.8c-.46%200-.831-.422-.831-.945v-10.251c0-.524.37-.945.831-.945z'/%3e%3cpath%20d='m47.072%20102.02-4.87%202.656%204.87%202.657%203.985-2.174v3.06h.885v-3.543m-7.969%201.851v1.771l3.1%201.691%203.098-1.691v-1.77l-3.099%201.69z'%20style='fill:%23fff;fill-opacity:1;stroke-width:.442726'/%3e%3ccircle%20style='fill:%23009f1d;fill-opacity:1;stroke:%23fff;stroke-width:.379704;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;stop-color:%23000'%20cx='54.151'%20cy='101.224'%20r='3.451'/%3e%3cpath%20d='m55.669%2099.387.659.664-3.075%203.104-1.634-1.649.66-.663.974.979%202.416-2.435'%20style='fill:%23fff;fill-opacity:1;stroke:none;stroke-width:.30061;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1'/%3e%3c/g%3e%3c/svg%3e)
Ecolog : un environnement pour la programmation en logique contrainte
| Auteur / Autrice : | Marianne Haberstrau |
| Direction : | Jean-Pierre Jouannaud |
| Type : | Thèse de doctorat |
| Discipline(s) : | Sciences appliquées |
| Date : | Soutenance en 1993 |
| Etablissement(s) : | Paris 11 |
Résumé
Dans cette these nous presentons ecolog, un environnement concu pour la definition et l'experimentation de langages de programmation en logique contrainte, que nous avons implante. L'objectif est de pouvoir definir en ecolog logiques et systemes de contraintes, de pouvoir les combiner et enfin de pouvoir ecrire des specifications dans les logiques contraintes ainsi definies et les executer. Le mecanisme d'execution se fonde d'une part sur les regles de deduction specifiees dans la logique (contrainte) et d'autre part sur les regles de resolution de contraintes. Nous decrivons tout d'abord le langage permettant de specifier la synthaxe des formules et des contraintes. La particularite des grammaires d'ecolog est leur parametrisation par la specification. Puis nous decrivons le langage permettant de specifier les regles de resolution de contraintes. Les regles de resolution de contraintes sont des schemas de regles de reecriture dans une algebre de formules. Nous definissons ensuite le langage d'expression des regles de deduction de la logique. Les differences essentielles avec la resolution de contraintes sont liees au non-determinisme et a la terminaison. Enfin, etant donnees une logique contrainte et la specification d'un programme et d'une requete dans cette logique contrainte, il nous faut definir un mecanisme d'execution. Cela revient a preciser une strategie d'utilisation des regles de deduction et de resolution de contraintes. Pour cette partie, nous nous sommes inspires des tactiques du demonstrateur isabelle. Nous terminons notre expose en presentant quelques logiques (logique equationnelle, clauses de horn) et systemes de resolution de contraintes (disunification, regles d'unification avec sortes ordonnees) deja implantes en ecolog