Verification et calcul de proprietes de surete non lineaires dans les reseaux de petri et leurs extensions

par EMMANUEL PAVIOT-ADET

Thèse de doctorat en Sciences appliquées

Sous la direction de S. HADDAD.

Soutenue en 1995

à Paris 6 .

    mots clés mots clés


  • Résumé

    Une propriete de surete sur un systeme est verifiee par tous ses etats accessibles. Ces proprietes sont generalement difficiles a etablir, meme pour des systemes sequentiels. Cette these se place dans le cadre de la verification et du calcul de telles proprietes pour des systemes paralleles modelises a l'aide de reseaux de petri. Les proprietes sont exprimees sous la forme de disjonctions d'inequations lineaires sur le marquage des places. La methode de verification proposee dans ce memoire est basee sur la transformation d'assertions et sur l'exploitation de la structure des reseaux de petri. La verification est realisee en un nombre fini d'etapes pour les systemes bornes et pour une classe particuliere de proprietes generalisant les verrous pour les reseaux non-bornes. Cette methode de verification permet l'elaboration d'une methode de calcul. Ces deux methodes sont definies de facon generique sur les systemes de transitions, puis appliquees aux reseaux de petri. La methode de verification est aussi specialisee pour des extensions des reseaux de petri (arcs inhibiteurs, reseaux a priorites, transitions gardees, les reseaux automodifiants). La methode de verification a aussi ete etendue de facon a traiter des proprietes exprimant le marquage ou le non-marquage des places. Il s'agit donc de proprietes etendant les verrous et les trappes. Un nouvel algorithme de calcul est defini pour ces proprietes. Cet algorithme a donne lieu a une implementation. Une analyse purement structurelle de ces proprietes est detaillee dans le dernier chapitre de ce memoire


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 164 P.
  • Annexes : 77 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Non disponible pour le PEB
  • Cote : T Paris 6 1995 426
  • 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.