Copyright © 2006 Elsevier B.V. All rights reserved.
Test generation for interaction detection in feature-rich communication systems
Responsible Editor: H. Rudin.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
This paper proposes two techniques to generate test sequences to check the conformance of an implementation of a feature-rich communication system to its specification, as well as to detect the interactions between the features of the system. Concepts color span and feasible combination of features are introduced to measure the extent and possibility of the interactions between different features. Several algorithms are proposed to produce an approximate minimum-cost and minimum color span tour of the transition graph of a finite-state machine. Test generation using the proposed algorithms for the SIP-based Internet telephony end system and for the Link Management Protocol is reported.
Keywords: Feature interaction testing; Finite state machine; Dual graph; Euler tour; Chinese postman tour
Article Outline
- 1. Introduction
- 2. Preliminaries
- 2.1. Graphs
- 2.2. Finite-state machines
- 3. Problem statement for interleaving mechanism
- 4. Problem statement for feasibility mechanism
- 5. Test generation for Internet telephony end system with interleaving mechanism
- 6. Test generation for LMP with feasibility mechanism
- 7. Conclusion
- Acknowledgements
- References
- Vitae






E-mail Article
Add to my Quick Links

Cited By in Scopus (1)






