Graphe symbolique parametre de reseaux de petri et logique temporelle

par ISABELLE VERNIER

Thèse de doctorat en Sciences appliquées

Sous la direction de Serge Haddad.

Soutenue en 1994

à Paris 6 .

    mots clés mots clés


  • Résumé

    Les programmes paralleles sont souvent definis pour un nombre fini mais non determine de processus. On peut alors souhaiter verifier des proprietes des programmes quel que soit le nombre de processus. Le programme defini pour un nombre fixe de processus est un programme instancie. Il a ete prouve que dans le cas general la verification parametree, i. E. Sans fixer le nombre de processus, est un probleme indecidable. Cependant, de nombreux travaux ont eu pour but de resoudre ce probleme pour des cas particuliers. Les methodes proposees sont non programmables, semi-decidables, avec des cas d'echec ou imposent des restrictions importantes sur les proprietes et les modeles etudies. Nous proposons une methode de verification parametree de programmes paralleles en utilisant une approche nouvelle. Nous representons de maniere symbolique, par un graphe, l'ensemble des evolutions possibles de presque tous les programmes instancies. Le presque tous est du au fait que le graphe symbolique n'est representatif des etats accessibles d'un programme instancie que si le nombre de processus est superieur a une borne calculee lors de la construction du graphe. Le graphe symbolique peut etre utilise comme structure de verification de proprietes. La methode de verification parametree que nous proposons presente des cas d'echec qui sont detectes par les algorithmes la mettant en uvre. Ces cas d'echec sont coherents avec le fait que le probleme que nous souhaitons resoudre est indecidable dans le cas general. Nous avons prouve que lorsqu'aucun cas d'echec n'est rencontre les algorithmes se terminent en temps fini, le graphe construit represente bien l'ensemble de comportements souhaite et le resultat de la verification est correct. Nous representons les programmes par des reseaux de petri et les proprietes par des formules de logique temporelle de temps arborescent

  • Titre traduit

    Parameterized symbolic graph of petri nets and temporal logic


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 262 P.
  • Annexes : 73 REF.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Sorbonne Université. Bibliothèque de Sorbonne Université. Bibliothèque Mathématiques-Informatique Recherche.
  • Non disponible pour le PEB
  • Cote : T Paris 6 1994 760
  • 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 1994

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université Grenoble Alpes (Saint-Martin d'Hères, Isère). Bibliothèque et Appui à la Science Ouverte. Bibliothèque universitaire Joseph-Fourier.
  • Non disponible pour le PEB
  • Cote : MF-1994-VER
  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • PEB soumis à condition
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.