Verification by Modular Model-Checking of PLTL Dynamic Properties Expressed in the Context of B Event Systems
Vérification par Model-Checking Modulaire de Propriétés Dynamiques PLTL exprimées dans le cadre de Spécifications B événementielles
Résumé
This thesis presents a new verification technique by model-checking of PLTL dynamic properties, for the verification of reactive systems specified through a refinement process.
The model-checking technique has the advantage of being fully automatic, but it is limited by the potential blow up of the state space that has to
be verified.
In order to deal with this problem, we propose to split the state space by
partition into a set of modules. The verification is then performed
successively on each module, and we conclude for the whole model of the
system. We prove that this verification technique (we call it modular
verification) works for a whole class of PLTL properties. We characterize
these properties by means of Büchi automata.
We present the B event systems as an application frame for this technique.
We propose a split into modules that is guided by the B refinement process.
The model-checking technique has the advantage of being fully automatic, but it is limited by the potential blow up of the state space that has to
be verified.
In order to deal with this problem, we propose to split the state space by
partition into a set of modules. The verification is then performed
successively on each module, and we conclude for the whole model of the
system. We prove that this verification technique (we call it modular
verification) works for a whole class of PLTL properties. We characterize
these properties by means of Büchi automata.
We present the B event systems as an application frame for this technique.
We propose a split into modules that is guided by the B refinement process.
Cette thèse propose une nouvelle technique de vérification par model-checking de propriétés dynamiques PLTL, exprimées au cours d'un processus de spécification de systèmes réactifs par raffinement. La vérification par model-checking a l'avantage d'être entièrement automatisable, mais elle se heurte au problème de l'explosion combinatoire de l'espace d'états à vérifier. Afin de faire face à ce problème, nous proposons de découper par partition l'espace d'états en un ensemble de modules, et de mener la vérification successivement sur chacun des modules, afin de pouvoir conclure sur le modèle dans son ensemble. Nous prouvons que cette méthode de vérification (appelée vérification modulaire) est valide pour tout une classe de propriétés PLTL, que nous caractérisons par des automates de Büchi. Nous présentons les systèmes d'événements B comme cadre d'application de cette technique. Nous proposons une méthode de découpage en modules guidée par le processus de raffinement B.