Utilisation de déclarations en programmation logique avec contraintes

Using declarations in constraint logic programming

• Auteur / Autrice : E Vétillard
• Direction : Jean-François Pique
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 1994
• Etablissement(s) : Aix-Marseille 2
• Partenaire(s) de recherche : Autre partenaire : Université d'Aix-Marseille II. Faculté des sciences (1969-2011)

Résumé

Nous proposons ici une extension des langages de programmation logique avec contraintes (plc), par l'introduction de declarations donnees par l'utilisateur. Ces declarations lui permettent de donner une specification partielle des programmes qu'il ecrit. Cette specification peut etre utilisee tant pour la mise au point des programmes que pour l'amelioration de leurs performances. Apres avoir defini le cadre theorique dans lequel s'inscrivent ces declarations, nous proposons une methode statique pour leur verification, basee sur une classe particuliere de mecanismes de preuve de programmes logiques presentant l'avantage d'etre effectues localement a chaque regle. De par la nature des langages de plc, ce mecanisme statique n'est bien sur pas suffisant, et nous proposons egalement un mecanisme complementaire de verification dynamique des declarations. Dans une deuxieme partie, nous abordons le probleme de la realisation d'un compilateur pour les langages de plc avec declarations. Nous nous attachons particulierement a traiter quelques points de cette compilation, la generation des verifications dynamiques, etc nous presentons egalement quelques aspects de la compilation des langages de plc qui peuvent etre ameliores par l'utilisation de declarations. Enfin, nous presentons des resultats experimentaux montrant les avantages et les inconvenients pratiques de cette approche