Skip to Main content Skip to Navigation
Theses

Vérification par Model-Checking Modulaire de Propriétés Dynamiques PLTL exprimées dans le cadre de Spécifications B événementielles

Abstract : 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.
Document type :
Theses
Complete list of metadata

https://tel.archives-ouvertes.fr/tel-00011112
Contributor : Pierre-Alain Masson <>
Submitted on : Friday, November 25, 2005 - 2:49:48 PM
Last modification on : Thursday, November 12, 2020 - 9:42:05 AM
Long-term archiving on: : Wednesday, September 12, 2012 - 10:30:25 AM

Identifiers

  • HAL Id : tel-00011112, version 1

Citation

Pierre-Alain Masson. Vérification par Model-Checking Modulaire de Propriétés Dynamiques PLTL exprimées dans le cadre de Spécifications B événementielles. Génie logiciel [cs.SE]. Université de Franche-Comté, 2001. Français. ⟨tel-00011112⟩

Share

Metrics

Record views

624

Files downloads

341