Temporal verification of reactive systems: safety
Temporal verification of reactive systems: safety
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
Test Generation Derived from Model-Checking
CAV '99 Proceedings of the 11th International Conference on Computer Aided Verification
Property-Oriented Testing of Real-Time Systems
APSEC '04 Proceedings of the 11th Asia-Pacific Software Engineering Conference
International Journal on Software Tools for Technology Transfer (STTT) - Special section on high-level test of complex systems
LTS-BT: a tool to generate and select functional test cases for embedded systems
Proceedings of the 2008 ACM symposium on Applied computing
Integrating formal verification and conformance testing for reactive systems
IEEE Transactions on Software Engineering
Symbolic Model-based Test Selection
Electronic Notes in Theoretical Computer Science (ENTCS)
Interruption Testing of Reactive Systems
Formal Methods: Foundations and Applications
Complete Test Graph Synthesis For Symbolic Real-time Systems
Electronic Notes in Theoretical Computer Science (ENTCS)
Model based testing with labelled transition systems
Formal methods and testing
Symbolic execution techniques for test purpose definition
TestCom'06 Proceedings of the 18th IFIP TC6/WG6.1 international conference on Testing of Communicating Systems
Test generation based on symbolic specifications
FATES'04 Proceedings of the 4th international conference on Formal Approaches to Software Testing
A symbolic framework for model-based testing
FATES'06/RV'06 Proceedings of the First combined international conference on Formal Approaches to Software Testing and Runtime Verification
| Hi-index | 0.00 |
Testing is one of the most well-established techniques for the verification and validation of systems. Since success or failure verdicts are emitted with respect to the test case execution results, proper test case selection activities need to be performed. In this paper, we propose an approach to address the problem of generating symbolic test cases to test whether an implementation conforms to its specification, given in terms of reactive systems. This approach is based on a unified symbolic semantic model which can unify data operation and abstract behavior. We adapt the sioco conformance relation to deal with this symbolic model, and then describe a test case generation process, as well as a symbolic execution algorithm based on on-the-fly strategy. The approach has been illustrated on a simple example while the soundness and completeness of the symbolic notions is demonstrated.