Vérification formelle de descriptions VHDL comportementales

par Félix Nicoli

Thèse de doctorat en Informat.

Sous la direction de Jean-Luc Paillet.

Soutenue en 1999

à Aix-Marseille 1 .


  • Pas de résumé disponible.


  • Résumé

    Cette these s'inscrit dans le cadre de la verification formelle de circuits digitaux et traite plus particulierement de la certification de descriptions vhdl comportementales en vue de la synthese de haut niveau de composants electroniques. Notre approche consiste a modeliser une partie du langage vhdl dans le demonstrateur de theoremes nqthm. Pour ce faire, nous distinguons un sous-ensemble comportemental de vhdl qui inclut les process, toutes les instructions sequentielles de base et les fonctions utilisateur (en particulier les fonctions de resolution). Nous definissons ensuite la semantique denotationnelle de ce sous-ensemble, ce qui permet de donner un enonce extremement rigoureux et precis de la simulation des descriptions qui en sont issues en terme de cycle delta. Le comportement des signaux est modelise par des pilotes et des historiques. Nous deduisons de cette formalisation, des regles de traduction systematique de vhdl vers le demonstrateur nqthm. Nous obtenons un ensemble de fonctions recursives qui modelisent une description vhdl et sa simulation. La verification d'une description repose sur ces definitions ainsi que sur des bibliotheques generales de theoremes en particulier sur le modele du temps de vhdl, les pilotes, les historiques, et les primitives vhdl. Nous proposons une methode reutilisable de preuve pour une classe specifique de descriptions : une seule instruction de temporisation par process et des affectations de signal a delai nul. Cette strategie repose sur la preuve de proprietes qui doivent etre verifiees par la simulation d'une description.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 209 f
  • Annexes : Bibliogr.: f. 207-209

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.
  • 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.
  • 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.