Représentations formelles efficaces pour l'aide à la certification de contrôleurs logiques industriels

par Vincent Gourcuff

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

Sous la direction de Jean-Marc Faure.

Soutenue en 2007

à Cachan, Ecole normale supérieure .


  • Résumé

    Ce mémoire propose des représentations formelles pour contrôleurs logiques industriels qui visent à améliorer le passage à l'échelle des techniques de model-checking. Ces vérifications, focalisées sur les propriétés extrinsèques, permettent d'améliorer la sûreté et aident à la certification de ces contrôleurs. Premièrement, la représentation de contrôleurs ne comprend que les états qui sont pertinents pour la preuve de propriétés et minimise le nombre de variables qui caractérisent chaque état. Puis une représentation de chaque bloc fonctionnel, décrit dans un nouveau langage formel adapté à nos besoins, est incluse dans la représentation du contrôleur. Ces représentations permettent la vérification formelle du contrôleur, même avec des programmes de grande taille. La comparaison avec de précédentes représentations, ainsi que leur utilisation dans un contexte industriel, valide nos représentations et quantifie leur efficacité.

  • Titre traduit

    Efficient formal representation for helping programmable logical controllers' certification


  • Résumé

    This dissertation proposes formal representations for programmable logic controllers that aim at improving the scalability of model-checking techniques. These verifications, focused on extrinsic properties, inprove safety and help in controllers' certification. First, the controller representation includes only the meaningful states for properties proof and minimizes the number of variables that feature each state. Then, a representation of each function block, described in a new tailor-made formal language, is included in the controller representation. These representations enable the formal verification of the controller, even with large-sized programs. Comparison with previously proposed representations, as well as their use in an industrial context, validates our representations and quantifies their efficiency

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (132 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 113-118

Où se trouve cette thèse\u00a0?

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