A protocol test generation procedure
Computer Networks and ISDN Systems
Introduction to algorithms
Programming Internet Telephony Services
IEEE Internet Computing
Graph Theory With Applications
Graph Theory With Applications
Testing Software Design Modeled by Finite-State Machines
IEEE Transactions on Software Engineering
JAIN: a new approach to services in communication networks
IEEE Communications Magazine
Test generation for interaction detection in feature-rich communication systems
Computer Networks: The International Journal of Computer and Telecommunications Networking
An object-oriented framework for improving software reuse on automated testing of mobile phones
TestCom'07/FATES'07 Proceedings of the 19th IFIP TC6/WG6.1 international conference, and 7th international conference on Testing of Software and Communicating Systems
| Hi-index | 0.00 |
This paper proposes a technique 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. A concept called color span is introduced to measure the extent of the interactions between different features. A modified Chinese postman tour algorithm is 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 algorithm for the SIP-based Internet telephony end system and for the Link Management Protocol are reported.