Contribution a la realisation d'une specification formelle pour prolog

par Gilles Richard

Thèse de doctorat en Sciences appliquées

Sous la direction de Bernard Lorho.

Soutenue en 1989

à Orléans .

    mots clés mots clés


  • Résumé

    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


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Annexes : 42 REF

Où se trouve cette thèse ?

  • Bibliothèque : Bibliothèque universitaire Sciences - Sport (Besançon).
  • Disponible pour le PEB
  • Cote : SCI.ORLE.1989.2
  • Bibliothèque : Université d'Orléans. Service commun de la documentation.Section Sciences.
  • Accessible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.