AN EFFICIENT REFINEMENT STRATEGY EXPLOITING COMPONENT PROPERTIES IN A CEGAR PROCESS - Archive ouverte HAL
Communication Dans Un Congrès Année : 2012

AN EFFICIENT REFINEMENT STRATEGY EXPLOITING COMPONENT PROPERTIES IN A CEGAR PROCESS

Résumé

Embedded systems are usually composed of several components and in practice, these components generally have been independently verified to ensure that they respect their specifications before being integrated into a larger system. Therefore, we would like to exploit the specification (i.e. verified CTL properties) of the components in the objective of verifying a global property of the system. A complete concrete system may not be directly verifiable due to the state explosion problem, thus abstraction and eventually refinement process are required. In this paper, we propose a technique to select properties in order to generate a good abstraction and reduce refinement iterations. We have conducted several preliminary experimentations which show that our approach is promising in comparison to other abstraction-refinement techniques implemented in VIS [1].
Fichier principal
Vignette du fichier
An-Efficient-Syed_Alwi.pdf (496.91 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00720553 , version 1 (24-07-2012)

Identifiants

  • HAL Id : hal-00720553 , version 1

Citer

Syed-Hussein Syed-Alwi, Cécile Braunstein, Emmanuelle Encrenaz. AN EFFICIENT REFINEMENT STRATEGY EXPLOITING COMPONENT PROPERTIES IN A CEGAR PROCESS. Forum on specification & Design Languages (FDL 2012), Sep 2012, Vienne, Austria. pp.27-34. ⟨hal-00720553⟩
106 Consultations
257 Téléchargements

Partager

More