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

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

• Auteur / Autrice : José Machado
• Direction : Jean-Jacques Lesage
• Type : Thèse de doctorat
• Discipline(s) : Électronique, électrotechnique, automatique
• Date : Soutenance en 2006
• Etablissement(s) : Cachan, Ecole normale supérieure en cotutelle avec Université du Minho

Mots clés

Mots clés contrôlés

Commande intelligente

Commande de processus

Vérification (épistémologie)

Mots clés libres

Model-checking

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.

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.