Jump to : Download | Abstract | Contact | BibTex reference | EndNote reference |
Download paper Adobe portable document format (pdf)
Copyright noticeThis material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
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.
Vlad Rusu
Vlad.Rusu@irisa.fr
Hervé Marchand
hmarchan@irisa.fr
Thierry Jéron
Thierry.Jeron@irisa.fr
@InProceedings{rusu05a,
Author = {Rusu, Vlad and Marchand, Hervé and Jéron, Thierry},
Title = {Automatic Verification and Conformance Testing for Validating Safety Properties of Reactive Systems},
BookTitle = {Formal Methods 2005 (FM05)},
editor = {Fitzgerald, John and Tarlecki, Andrzej and Hayes, Ian},
Series = {LNCS},
Publisher = {Springer},
Month = {July},
Year = {2005}
}
Get EndNote Reference (.ref)