Vérification par model-checking modulaire de propriétés dynamiques PLTL exprimées dans le cadre de spécifications B événementielles

par Pierre-Alain Masson

Thèse de doctorat en Automatique et informatique

Sous la direction de Jacques Julliand.

Soutenue en 2001

à Besançon , en partenariat avec Université de Franche-comté. UFR des sciences et techniques (autre partenaire) .


  • Résumé

    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.

  • Titre traduit

    Verification by modular model-checking of PLTL dynamic properties expressed in the context of B event systems specifications


  • 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.

Autre version

Cette thèse a donné lieu à une publication en 2005 par [CCSD] [diffusion/distribution] à Villeurbanne

Vérification par model-checking modulaire de propriétés dynamiques PLTL exprimées dans le cadre de spécifications B événementielles

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 160 p.
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 155-160

Où se trouve cette thèse ?

  • Bibliothèque : Bibliothèque universitaire Sciences - Sport (Besançon).
  • Disponible pour le PEB
  • Cote : SCI.BESA.2001.89
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.