Contribution à la réalisation d'une spécification formelle pour PROLOG / Gilles Richard ; sous la direction de Bernard Lorho

Bibliogr. p. 200-202

Thèse de doctorat informatique 1989 université d'Orléans

Au debut des annees 80, un grand nombre de versions du langage prolog cohabitaient, differenciees par leur syntaxe, les predicats predefinis et aussi leur semantique operationnelle. L'afnor (association francaise pour la normalisation) et la bsi (british standards institution) deciderent en 1984 de definir un prolog standard; l'iso (international standard organisation) officialisa ce projet en 1987 en creant un groupe de travail. Dans ce cadre precis, notre objectif etait de donner une definition formelle de la semantique operationnelle de prolog, en utilisant comme langage de specification les clauses de horn augmentees de la negation. L'interet d'une telle approche est: la specification, decrivant un arbre de recherche generalise, est bien comprise dans la communaute prolog et satisfait bon nombre des criteres imposes a ce type de realisation (minimalite, extensibilite, etc. . . ); nous pouvons partiellement des proprietes de correction et completude, assurant d'une certaine maniere la consistance de la definition. Un des obstacles a la realisation des preuves completes est la taille de la specification manipulee; nous derivons simplement une specification executable, outil de test de la validite de la version formelle; un inconvenient est, qu'il est difficile de faire des preuves de proprietes de programmes en l'absence d'outils formels de manipulation des arbres de recherche. Actuellement integree dans le document de travail iso (iso/iec jtc1 sc22 wg17 n28 february 1989), la specification formelle semble en bonne voie pour figurer dans le document final definissant prolog standard