Browse > Article
http://dx.doi.org/10.17661/jkiiect.2019.12.6.597

Adaptive Application of CPP Algorithm to Test Suite Generation for Protocol Conformance Testing  

Kim, Chul (Department of Computer Science, Yongin University)
Publication Information
The Journal of Korea Institute of Information, Electronics, and Communication Technology / v.12, no.6, 2019 , pp. 597-604 More about this Journal
Abstract
In this paper, we propose an improved method on an adaptive application of the CPP(Chinese Postman Problem) algorithm to the protocol test suite generation for conformance testing. Also, we present an example application of this CPP algorithm to B-ISDN Q.2931 call/connection control procedure for the purpose of showing how it can be adapted to generate a test suite for conformance testing of a communication protocol. The proposed method has an advantage of an optimization technique which finds a minimum cost of test suite from a standardized specification, so this optimization technique of the CPP algorithm can be practically applied to a real environment for testing a conformity of a protocol implementation.
Keywords
Chinese Postman Problem(CPP); conformance testing; Finite State Machine(FSM); implementation under test; minimum-cost tour; test sequence;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Rayner, "OSI Conformance Testing," in Computer Networks and ISDN Systems, vol. 14, no. 1, pp. 79-98, 1987.   DOI
2 D. P. Sidhu and T. K. Leung, "Formal Methods for Protocol Testing: A Detailed Study," in IEEE Transactions on Software Engineering, vol. 15, no. 4, pp. 413-426, 1989.   DOI
3 K. K. Sabnani and A. T. Dahbura, "A Protocol Test Generation Procedure," in Computer Networks and ISDN Systems, vol. 15, no. 4, pp. 285-297, 1988.   DOI
4 Z. Kohavi, Switching and Finite Automata Theory. New York: McGraw-Hill, 1978.
5 J. Edmonds and E. L. Johnson, "Mathing, Euler Tours, and the Chinese Postman," in Mathematical programming, vol. 5, pp. 88-124, 1973.   DOI
6 Bela Bollobas, Modern Graph Theory, Springer, 1998.
7 A. Gibbons, Algorithmic Graph Theory, Cambridge: Cambridge Univ. Press, 1985.
8 R. E. Tarjan, Data Structures and Network Algorithms, Philadelphia: Society for Industrial and Applied Mathematics, 1983.
9 ITU-T Recommendation Q.2931, Broadband Integrated Services Digital Network (B-ISDN) User-Network Interface (UNI) Layer 3 Specification for Basic Call/Connection Control, 1995.
10 ATM Forum Technical Committee, ATM User-Network Interface (UNI) Signalling Specification, Version 4.0, 1996.
11 Uyless Black, ATM, Voulme II Signalling in Broadband Networks, Prentice Hall, 1998.
12 Harry J. R. Dutton and Peter Lenhard, Asynchronous Transfer Mode (ATM) Technical Overview, Prentice Hall, 1995.