Influence de la prise en compte d'un modèle de processus en vérification formelle des systèmes à évenement discrets

par José Machado

Thèse de doctorat en Électronique, électrotechnique, automatique

Sous la direction de Jean-Jacques Lesage.

Soutenue en 2006

à Cachan, Ecole normale supérieure en cotutelle avec l'Université du Minho .


  • Résumé

    L'objectif principal de cette thèse est d'évaluer les apports, les limites et les complémentarités de la vérification du comportement d'un contrôleur logique par model checking en prenant en compte, ou non, un modèle du processus commandé. La vérification formelle d'un ensemble représentatif de propriétés est traitée sur un système automatisé servant d'exemple support. Nous généralisons ces résultats et présentons une approche mixant la vérification formelle avec et sans modèle de processus. Cette approche est basée sur une double typologie des propriétés et des variables utilisées pour les exprimer. On distingue d'une part les propriétés de vivacité des propriétés de sûreté, et d'autre part les propriétés exprimées à partir de variables contrôlables ou non. Cette approche couplée propose un cadre de vérification plus rigoureux et plus sûr que celui de l'utilisation la plus souvent pratiquée, sans aucun modèle de processus.

  • Titre traduit

    ˜The œInfluence of taking into account a plant model on formal verification of discrete event systems


  • Résumé

    The main goal of these thesis is to evaluate the advantages, the limits and the complements of the formai verification of a logical controller by model checking taking into account, or not, a controlled plant model. The formai verification of a representative set of properties is treated based on an automated system example. The results are generalized and it is proposed a mixed approach between non model based and model based approaches. This approach is based in a double kind of properties and variables used to express them. It is distinguished, in a way, as the liveness and the safety properties and, on the other hand, the properties expressed with controlled variables or not. This approach proposes a formal scenario of verification more rigorous and safer that those that are, ail most of the times, practiced without considering any plant model.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (VIII-158 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 109-115

Où se trouve cette thèse ?

  • Bibliothèque : École normale supérieure. Bibliothèque.
  • Disponible pour le PEB
  • Cote : THE MAC (Salle de réf.)
  • Bibliothèque : École normale supérieure. Bibliothèque.
  • Disponible pour le PEB
  • Cote : CTLes / THE MAC
  • Bibliothèque : École normale supérieure. Bibliothèque.
  • Non disponible pour le PEB
  • Cote : LURPA / THESE 2006 06
  • Bibliothèque : École normale supérieure. Bibliothèque.
  • Non disponible pour le PEB
  • Cote : LURPA / THESE 2006 06
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.