Efficient Refinement Strategy Exploiting Component Properties in a CEGAR Process - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2013

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

Dates et versions

hal-01221722 , version 1 (28-10-2015)

Identifiants

Citer

Syed-Hussein Syed-Alwi, Cécile Braunstein, Emmanuelle Encrenaz. Efficient Refinement Strategy Exploiting Component Properties in a CEGAR Process. Models, Methods and Tools for Complex Chip Design, selected contributions from FDL 2012, 265, Springer, pp.17-36, 2013, Lecture Notes in Electrical Engineering, ⟨10.1007/978-3-319-01418-0_2⟩. ⟨hal-01221722⟩
47 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More