Comparaison entre la transformation et l'extraction de programmes logiques

A comparison between transformation and extraction of logic programs

• Auteur / Autrice : ANNE BOUVEROT
• Direction : Laurent Fribourg
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1991
• Etablissement(s) : Paris 7

Mots clés

Mots clés libres

Sciences appliquees

Informatique, automatique theorique, systemes

Programmation logique

Programmes primitifs-recursifs

Developpement de programmes

Preuve de programmes

Transformation de programmes

Extraction de programmes

Pliage

Depliage

Résumé

L'execution etendue generalise l'execution de prolog a des buts implicatifs. Un but implicatif est une implication entre deux conjonctions d'atomes qui contient des variables universelles et existentielles. L'extraction d'un programme a partir d'une preuve par execution etendue consiste a prouver un but implicatif initial et a extraire de cette preuve un programme logique. Le programme extrait calcule les variables existentielles en fonction des variables universelles et verifie des proprietes de correction partielle et de terminaison par rapport au but initial. La transformation de programmes consiste a remplacer un programme par un autre programme qui lui est equivalent ou qui le specialise. La methode de transformation par pliage/depliage permet de transformer des programmes recursifs logiques et preserve l'equivalence entre les programmes