Vérification formelle des circuits digitaux décrits en VHDL

par Ashraf Mohamed El-Farghly Salem

Thèse de doctorat en Electronique

Sous la direction de Dominique Borrione.

Soutenue en 1992

à Grenoble 1 , en partenariat avec Institut d'informatique et mathématiques appliquées (Grenoble) (autre partenaire) .

Le jury était composé de Paul Caspi, François Anceau.


  • Résumé

    L'objet de cette these est la verification formelle des circuits digitaux decrits en vhdl. Nous avons, en premier lieu restreint vhdl pour le rendre utilisable par les outils de preuve existants, en proposant un sous-ensemble, appele p-vhdl, afin de decrire les circuits combinatoires et les circuits sequentiels synchrones. Un tel sous ensemble a une semantique beaucoup plus simple que celle de vhdl complet. En fait, le retard delta a ete remplace par une simple fonction de sequencement. Et l'echelle de temps devient la periode de l'horloge. Ainsi, la machine d'etat fini a pu etre utilisee comme modele formel pour le sous-ensemble. L'equivalence entre ce modele et la semantique de vhdl a ete montree sous les restrictions syntaxiques et semantiques imposees par p-vhdl. Ce modele est a la base de l'ecriture d'un compilateur en vue de la preuve qui constitue le cur de l'environnement de verification formelle prevail. Puis nous avons defini une semantique denotationnelle pour p-vhdl. Pour cela, nous avons propose trois domaines differents pour les trois objets porteurs des valeurs: les variables, les signaux et les registres. Ensuite, nous avons propose une semantique formelle pour les primitives temporelles de vhdl, et nous avons prouve, partiellement, l'equivalence entre cette semantique et la semantique operationnelle informelle de vhdl. Enfin, nous avons montre comment notre semantique peut constituer une base de construction d'un systeme de verification temporelle

  • Titre traduit

    Formal verification of digital circuits described in vhdl


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 131 f.

Où se trouve cette thèse ?

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Disponible pour le PEB
  • Cote : TS 92/GRE1/0171
  • Bibliothèque : Moyens Informatiques et Multimédia. Information.
  • Disponible pour le PEB
  • Cote : IMAG-1992-SAL
  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Accessible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.