동적 프로토콜 적합성 시험

Dynamic Protocol Conformance Test

  • 박진희 (전자부품연구원 인터넷미디어연구센터 연구원) ;
  • 김명철 (한국정보통신대학원 대학교 공학부) ;
  • 최지영 (아이디(주)연구원) ;
  • 유상조 (인하대학교 정보통신전문대학원)
  • 발행 : 2001.09.01

초록

프로토콜 적합성 시험은 프로토콜 명세에 내제되어 있는 애매성으로 인하여 벤더들이 구현한 프로토콜들이 상호운용되지 못하는 경우를 예방하기 위하여 시행하는 절차이다. 이 시험은 구현한 프로토콜이 프로토콜 명세에 적합하게 구현되어 있는지를 시험하는 것으로 ISO/IEC JTCI을 통해 국제 표준으로 제정되어 있다. 그러나 이 시험 방법은 고정적인 시험 시퀀스를 사용하기 때문에 정확한 시험 결과를 도출하지 못하는 경우가 종종발생한다. 이런 문제는 프로토콜 FSM을 구성하는 여러 트랜지션들이 시험시퀀스에 포함되어 시험 대상 트랜지션의 시험에 영향을 미치기 때문에 발생한다. 이 논문은 동적 적합성 시험방법을 제안하여 이런 문제를 해결하도록 한다. DCTM은 기존의 방법에서와 같은 고정적인 시험 시퀀스를 사용하는 것이 아니라 시험 중 동적으로 alternative 경로를 시험 시퀀스로 선택하는 방법으로 기존 적합성 시험 방법보다 fault coverage 면에서 향상된 결과를 나타낸다. 또한 제안한 DCTM이 기존 적합성 시험방법보다 fault coverage가 향상된다는 것을 보이기 위해 시험 도구를 개발하여 TCP 프로토콜에 적용하여 본다.

Protocol conformance test is used to promote interoperability of protocol implementatons developed by venders. Non-interopcrability between protocol implementations may be caused by ambiguity and/or misintellJretation of the protocol specifications by vendors. Conventional method on protocol conformance test has been standardized by IS0;IEC JTCI with the purpose of whether a protocol implementation conforms to its specification. However, sometimes the conventional method gives wrong test results because the test is based on static test sequences. This problem is caused by the fact as some failed transitions of a protocol FSM included in test sequences have an effect on the test result of transitions to be tested. In this paper, a new approach called Dynamic Conformance Test Method (DCTM) is proposed to solve this problem. DCTM dynamically selects test sequence durng testing depending on an information showing an alternative path without failed tranistions. As a result, the fault coverage of the DCTM is better than that of the conventional test method. In order to demonstrate the fault coverage of DCTM compared to that of the conventional method. a testing tool is implemented and appied to the TCP protocol.

키워드

참고문헌

  1. D. P. Sidhu and T. K. Leung, 'Formal methods for protocol testing: A detailed study,' IEEE Trans. Sofrware Engineering, Vol. 15, No.4, pp. 413-426, Apr. 1989 https://doi.org/10.1109/32.16602
  2. A. Podgurski and L. A. Clarke, 'A formal model of program dependences and its implications for software testing, debugging, and maintenance,' IEEE Trans. Software Engineering. Vol. 16, No.9, pp. 965-979, Sep. 1990 https://doi.org/10.1109/32.58784
  3. S. Horwitz and T, Peps, 'The use of program dependence graphs in software engineering,' ACM Proceedings of the 14th international conference on Software engineering, pp,392-411, 1992 https://doi.org/10.1145/143062.143156
  4. S. T. Chanson and Q, Li, 'On static and dynamic test case selections in protocol conformance testing,' The 5th Int'l Workshop on Protocol Test Systems, pp,225-267, 1992
  5. ISO 9646, 'Information technology OSI conformance testing methodology and framework,' 1992
  6. S. Seol, M. Kim, S. Kang, Y. Park and Y. Choe, 'Interopcrabiiity test suite derivation for the TCP,' IFIP Joint International Conference on Formal Description Techniques (FORTE XII) and Protocol Specification Testing and Verification(PSTV XIX), pp,357-376, Oct. 1999
  7. S. Yoo, M. Kim and D. Kang, 'An approach to dynamic protocol testing,' IFIP TC6 10th International Workshop on Testing of Communicating Systems, Vol. 10, No. 12, pp.183-199, 1997
  8. B. Yang and H. Ural, 'Protocol conformance test generation using multiple UIO sequences with overlapping,' Pro. of the ACM Symposium on Communications architectures & protocol, pp.118-125, 1990
  9. R. S. Pressman. 'Software engineering A practitioner's approach' Third Edition, Mcgraw-hill international editions, pp. 595 630, 1992