Skip to Main content Skip to Navigation
Conference papers

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
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/inria-00483945
Contributor : Hervé Marchand <>
Submitted on : Monday, May 17, 2010 - 3:14:21 PM
Last modification on : Wednesday, April 11, 2018 - 1:51:52 AM
Long-term archiving on: : Thursday, September 16, 2010 - 2:37:41 PM

File

fm05.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

251

Files downloads

269