Sémantique fonctionnelle des micro-processeurs : l'environnement de spécification et de preuve "muSPEED"

par Hélène Collavizza

Thèse de doctorat en Mathématiques appliquées à l'informatique

Sous la direction de Dominique Borrione.

Soutenue en 1991

à Aix-Marseille 1 .


  • Pas de résumé disponible.


  • Résumé

    Dans le cadre de la verification formelle des circuits digitaux, cette these definit un environnement de preuve et de specification des micro-processeurs. Leur complexite et leur taille nous ont incites a decomposer la preuve en etapes successives de specification et validation entre niveaux adjacents allant du niveau l'instruction machine jusqu'au niveau reseau de portes. A chaque niveau est associee une semantique fonctionnelle du comportement du processeur, definie par une fonction de transition d'etat. Ce modele s'inspire de la semantique denotationnelle des langages de programmation. Le niveau 2 micro-sequence decompose chaque instruction en fonction des acces memoire et des operations internes menees en parallele. La preuve entre les niveaux 1 et 2 consiste a montrer que toute instruction est correctement realisee par une composition de micro-sequences. La mise en relation est effectuee par reecriture dont l'application a la preuve des circuits est evaluee dans la 1ere section de cette these. Si ce modele est bien adapte aux manipulations algebriques il est difficile a ecrire par un concepteur de circuits. L'editeur de specification muspeed permet d'acquerir les descriptions des niveaux 1 et 2 par une succession de menus ne necessitant que des donnees familieres au concepteur, alors traduites dans le formalisme fonctionnel, evaluees et prouvees

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 224 p

Où se trouve cette thèse ?

  • 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.
  • Non 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
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.