Automatic Verification and Conformance Testing for Validating Safety Properties of Reactive Systems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2005

Automatic Verification and Conformance Testing for Validating Safety Properties of Reactive Systems

Abstract

This paper presents a combination of verification and conformance testing techniques for the formal validation of reactive systems. A formal specification of a system, which may be infinite-state, and a set of safety properties are assumed. Each property is verified on the specification using automatic techniques based on abstract interpretation, which are sound, but, as a price to pay for automation, are not necessarily complete. Next, for each property, a test case is automatically generated from the specification and the property, and is executed on a black-box implementation of the system to detect violations of the property by the implementation and non-conformances between implementation and specification. If the verification step did not conclude, the test execution may also detect violations of the property by the specification
Fichier principal
Vignette du fichier
fm05.pdf (294.88 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00483945 , version 1 (17-05-2010)

Identifiers

Cite

Vlad Rusu, Hervé Marchand, Thierry Jéron. Automatic Verification and Conformance Testing for Validating Safety Properties of Reactive Systems. Formal Methods 2005 (FM05), Jul 2005, Newcastle, United Kingdom. pp.189-204, ⟨10.1007/11526841_14⟩. ⟨inria-00483945⟩
93 View
105 Download

Altmetric

Share

Gmail Facebook X LinkedIn More