Une methode de verification de proprietes de programmes vhdl basee sur des modeles formels de reseaux de petri

par Emmanuelle Encrenaz

Thèse de doctorat en Sciences appliquées

Sous la direction de M. MINOUX.

Soutenue en 1995

à Paris 6 .

    mots clés mots clés


  • Résumé

    La mise en place de techniques de verification de programme vhdl necessite la formalisation de la semantique du langage, ainsi que le developpement d'outils automatiques de verification de proprietes a partir du modele formel. Nous reduisons l'analyse du systeme a ses etats observables, appeles etats stables, et definissons la semantique d'un sous ensemble de vhdl en termes de reseaux de petri interpretes et temporises. Deux modeles de temps sont proposes: le premier, deterministe, permet de representer exactement les parametres temporels du programme vhdl. Le second, indeterministe, permet de representer des familles de programmes parametres en temps. L'application de regles de reduction permet de minimiser la taille du reseau de petri tout en preservant sa semantique. Le reseau de petri obtenu est un formalisme intermediaire permettant de construire des systemes de transitions caracterisant le comportement du programme vhdl en ses points observables. Une methode de construction de l'ensemble des etats stables est proposee. Elle etend l'algorithme de parcours symbolique du reseau de petri propose par pastor et. Al. En 94, en l'adaptant aux reseaux interpretes et temporises a delais indeterministes, et en se focalisant sur les etats stables du systeme. Une strategie de reordonnancement dynamique des bdd, basee sur des seuils d'invocations, est presentee et evaluee. Nous montrons comment la prise en compte du determinisme de vhdl'87 permet de construire directement, a partir de la structure du reseau de petri, un systeme de transitions symbolique representant l'execution d'un cycle de simulation. Cette relation est utilisee pour verifier des proprietes exprimees en ctl, en appliquant les algorithmes classiques de verification de modele symbolique. L'utilisation des differents modeles pour la verification de telles proprietes est illustree et comparee sur de nombreux exemples a l'aide des outils prototypes que nous avons realises. Nous proposons egalement de combiner l'analyse structurelle du reseau de petri et les techniques de verification de modele symbolique pour detecter les programmes vhdl instables


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 250 P.
  • Annexes : 170 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie. Section Biologie-Chimie-Physique Recherche.
  • Non disponible pour le PEB
  • Cote : T Paris 6 1995 312
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : PMC RT P6 1995
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.