AN EFFICIENT REFINEMENT STRATEGY EXPLOITING COMPONENT PROPERTIES IN A CEGAR PROCESS

Syed-Hussein Syed-Alwi (1) , Cécile Braunstein (1) , Emmanuelle Encrenaz (1)

1 ALSOC - Architecture et Logiciels pour Systèmes Embarqués sur Puce

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

Mots clés: Compositional verification; CTL properties; CEGAR; model-checking

Domaines: Systèmes embarqués

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⟩