Modélisation fonctionnelle et preuve de circuits avec LP

par Michel Allemand

Thèse de doctorat en Informatique

Sous la direction de Jean-Luc Paillet.

Soutenue en 1995

à Aix-Marseille 1 .


  • Résumé

    Les methodes formelles presentent des potentialites interessantes dans le cadre de la verification de la correction des systemes digitaux. Cette these propose un systeme formel, le p-calcul, permettant une modelisation fonctionnelle des circuits orientee verification formelle. Des methodologies de preuves adaptees au demonstrateur utilise, le larch-prover (lp) ainsi qu'a cette modelisation sont decrites. Dans une premiere partie, nous definissons un langage type permettant de decrire les structures des circuits. Nous en donnons ensuite une interpretation dans un modele fonctionnel, qui represente les comportements associes. Les regles de transformations que nous avons proposees sous la forme d'un systeme de reecriture permettent l'obtention d'une forme normale pour les expressions du langage. On peut alors, entre autre, definir un procede de reconnaissance des circuits synchrones et donner un algorithme de construction des solutions des equations recursives decrivant les circuits avec boucles. Puis, les expressions du p-calcul sont traduites dans la syntaxe du larch-prover. Apres avoir construit une base de proprietes arithmetiques prouvees, nous proposons deux methodes pour verifier que l'implementation d'un circuit est correcte, selon que sa specification est une definition inductive ou une liste de proprietes, et dans ce dernier cas elle n'est pas forcement complete. Ces methodes sont appliquees a plusieurs circuits qui ont ete proposes, ces dernieres annees, dans la communaute internationale

  • Titre traduit

    Functional modelisation and proof of circuits with lp


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 221 f

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université d'Aix-Marseille (Marseille. St Charles). Service commun de la documentation. Bibliothèque universitaire de sciences lettres et sciences humaines.
  • Accessible pour le PEB
  • Bibliothèque : Université d'Aix-Marseille (Marseille. St Charles). Service commun de la documentation. Bibliothèque universitaire de sciences lettres et sciences humaines.
  • Disponible pour le PEB
  • Bibliothèque : Université d'Aix-Marseille (Marseille. St Charles). Service commun de la documentation. Bibliothèque universitaire de sciences lettres et sciences humaines.
  • Disponible pour le PEB
  • Bibliothèque : Université de Nantes. Service commun de la documentation. BU Sciences.
  • Disponible pour le PEB

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université Grenoble Alpes (Saint-Martin d'Hères, Isère). Bibliothèque et Appui à la Science Ouverte. Bibliothèque universitaire Joseph-Fourier.
  • Accessible pour le PEB
  • Cote : MF-1995-ALL
  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • PEB soumis à condition
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.