Using CTL formulae as component abstraction in a design and verification flow

Abstract : In the context of component-based design, the verification of global properties (involving several components) is difficult to achieve, due to combinatorial explosion problem, while the verification of each component is easier to perform. Following the idea of [24], we propose to build an abstraction of a component already verified, starting from a subset of its specification described as CTL formulae. This abstraction replaces the concrete component and alleviates the state-space explosion problem for checking global properties expressed in ACTL.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01305787
Contributor : Lip6 Publications <>
Submitted on : Thursday, April 21, 2016 - 5:47:24 PM
Last modification on : Thursday, March 21, 2019 - 2:17:50 PM

Identifiers

Citation

Cécile Braunstein, Emmanuelle Encrenaz. Using CTL formulae as component abstraction in a design and verification flow. ACSD IEEE International Conference on Application of Concurrency to System Design, Jul 2007, Bratislava, Slovakia. pp.80-89, ⟨10.1109/ACSD.2007.76⟩. ⟨hal-01305787⟩

Share

Metrics

Record views

55