Automatic verification and conformance testing for validating safety properties of reactive systems

Authors:
Vlad Rusu;Hervé Marchand;Thierry Jéron
Affiliations:
IRISA/INRIA, Rennes, France;IRISA/INRIA, Rennes, France;IRISA/INRIA, Rennes, France
Venue:
FM'05 Proceedings of the 2005 international conference on Formal Methods
Year:
2005

Citing 12
Cited 4

Proof-checking a data link protocol

TYPES '93 Proceedings of the international workshop on Types for proofs and programs
Using model checking to generate tests from requirements specifications

ESEC/FSE-7 Proceedings of the 7th European software engineering conference held jointly with the 7th ACM SIGSOFT international symposium on Foundations of software engineering
Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints

POPL '77 Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Synthesizing Monitors for Safety Properties

TACAS '02 Proceedings of the 8th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
A Temporal Logic Based Theory of Test Coverage and Generation

TACAS '02 Proceedings of the 8th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
STG: A Symbolic Test Generation Tool

TACAS '02 Proceedings of the 8th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
Testing Concurrent Systems: A Formal Approach

CONCUR '99 Proceedings of the 10th International Conference on Concurrency Theory
Black box checking

Journal of Automata, Languages and Combinatorics - Selected papers of the workshop on logic and algebra for concurrency
Dynamic Partitioning in Linear Relation Analysis: Application to the Verification of Reactive Systems

Formal Methods in System Design
Using a Model Checker to Test Safety Properties

ICECCS '01 Proceedings of the Seventh International Conference on Engineering of Complex Computer Systems
Symbolic test selection based on approximate analysis

TACAS'05 Proceedings of the 11th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Specifying and generating test cases using observer automata

FATES'04 Proceedings of the 4th international conference on Formal Approaches to Software Testing

Automated generation of test suites from formal specifications of real-time reactive systems

Journal of Systems and Software
Model-based test selection for infinite-state reactive systems

FMCO'06 Proceedings of the 5th international conference on Formal methods for components and objects
Scenario-based testing using symbolic animation of B models

Software Testing, Verification & Reliability
Using passive testing based on symbolic execution and slicing techniques: Application to the validation of communication protocols

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.00

Visualization

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.