Verification formelle des circuits digitaux decrits en vhdl

par SALEM ASHRAK

Thèse de doctorat en Sciences appliquées

Sous la direction de Dominique Borrione.

Soutenue en 1992

à Grenoble 1 .

    mots clés mots clés


  • 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


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Annexes : 81 REF

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