Combining formal verification and conformance testing for validating reactive systems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Software Testing, Verification and Reliability Année : 2003

Combining formal verification and conformance testing for validating reactive systems

Résumé

This paper presents a combination of verification and conformance testing techniques to support the formal validation of reactive systems. The idea is to use symbolic test selection techniques to extract subgraphs (components) from a specification, and to perform the verification on the components rather than on the whole specification. Under reasonable sufficient conditions, this constitutes a sound compositional verification technique, in the sense that a property verified on the components also holds on the whole specification. This may considerably reduce the global verification effort. Moreover, once verified, a component forms the basis of an adequate test case, i.e. when executed on an implementation, it will not issue false positive or negative verdicts with respect to the verified properties. The approach has been implemented using the STG test selection tool and the PVS theorem prover. It is demonstrated here on a smart‐card application: the Common Electronic Purse System.

Dates et versions

inria-00527591 , version 1 (19-10-2010)

Identifiants

Citer

Vlad Rusu. Combining formal verification and conformance testing for validating reactive systems. Journal of Software Testing, Verification and Reliability, 2003, 13 (3), pp.157-180. ⟨10.1002/stvr.274⟩. ⟨inria-00527591⟩
32 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More