The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Method of Test Case Generation using BPMN-based Model Reduction for Service System

BPMN기반의 모델 단축을 이용한 서비스 시스템의 테스트 케이스 생성 기법

  • 이승훈 (고려대학교 컴퓨터.전파통신공학과) ;
  • 강동수 (고려대학교 컴퓨터.전파통신공학과) ;
  • 송치양 (경북대학교 소프트웨어공학과) ;
  • 백두권 (고려대학교 컴퓨터학과)
  • Published : 2009.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

The early test can greatly reduce the cost of error correction for system development. It is still important in SOA based service system. However, the existing methods of test case generation for SOA have limitations which are restricted to only web service using XML. Therefore, this paper proposes a method of test case generation using BPMN-based model reduction for service system. For minimizing test effort, an existing BPM is transformed into S-BPM which is composed of basic elements of workflow. The process of test case generation starts with making S-BPM concerning the target service system, and transforms the target service system into directed graph. And then, we generate several service scenarios applying scenario searching algorithm and extract message moving information. Applying this method, we can obtain effective test cases which are even unlimited to web service. This result is the generation of test case which is reflected in the business-driven property of SOA.

시스템 개발에서 초기 테스트는 오류수정 비용을 현저하게 낮출 수 있으며 이는 SOA기반 서비스 시스템에서도 여전히 중요한 요소이다. 그러나 서비스 시스템을 위한 기존 테스트 케이스 생성 기법들은 XML 기반 언어를 사용하여 웹서비스에 한정적이라는 한계점을 가진다. 이를 극복하기 위해서 본 논문에서는 BPMN에 따라 작성된 비즈니스 프로세스 기반으로 서비스 시스템의 테스트 케이스 생성 기법을 제시한다. 테스트 노력을 최소화 하기 위해 기존 BPM을 워크플로우의 기본 요소로만 단순화 시킨 S-BPM을 사용한다. 테스트 케이스 생성 과정은 목표서비스 시스템에 대해 S-BPM을 생성하고, 이를 방향성 그래프로 변환 후, 시나리오 검색 알고리즘을 적용하여 서비스 시나리오를 생성하고, 메시지의 이동 정보를 추출함으로써 이루어진다. 본 기법을 적용하면 웹서비스에 한정적이지 않으면서도 범용 서비스에 적용이 가능한 효율성 높은 테스트 케이스를 얻을 수 있으며, 이 결과물은 SOA의 비즈니스 관점 지향 특징을 반영한 테스트 케이스로 볼 수 있다.

Keywords

References

  1. Dongsu Kang, Chee-yang Song, Doo-kown Baik, 'A Method of Service Identification For Product Line,' IEEE Computer Society Press, International Conference on Convergence and Hybrid Information Technology (ICCIT '08), pp.1040-1045, Jul., 2008 https://doi.org/10.1109/ICCIT.2008.113
  2. 백종현, 김형석, 김영호, 한상인, 'SOA플랫폼 분석과 시장전망,' 한국정보과학회 정보과학회지, 제25권 제1호, 2007. 2
  3. Erl, Thomas, 'Service-oriented Architecture: Concepts, Technology, and Design,' Prentice Hall PTR, 2005
  4. 이승훈, 강동수, 송치양, 백두권, '메시지 흐름을 이용한 서비스의 테스트 케이스 생성 기법,' 제31회 한국정보처리학회 춘계학술발표대회 논문집, 제16권 제1호, pp.420-423, 2009. 4
  5. 이승훈, 강동수, 송치양, 백두권, 'SOA를 위한 테스트 케이스생성 기법,' 제30회 한국정보처리학회 추계학술발표대회 논문집, 제15권 제2호, pp.527-530, 2008. 11
  6. John D.McGregor, Timothy D.Korson, 'Integrated objectoriented testing and development processes,' Communications of the ACM, Vol.37, Issue9, pp.59-77, Sep., 1994 https://doi.org/10.1145/182987.184075
  7. Tsuneo Yamaura, 'How to design practical test cases,' Hitachi Software Engineering, Dec., 1998 https://doi.org/10.1109/52.730835
  8. 전원영, 장수호, 김수동, '소프트웨어 시스템과 서비스 시스템의 유사성에 기반한 서비스 시스템 개발을 위한 체계적 설계기법,' 한국정보과학회 정보과학회논문지: 소프트웨어 및 응용, 제34권 제5호, pp.407-418, 2007. 5
  9. 삼성SDS, 'SOA방법론 - 서비스 식별 기법', 웹서비스/SOA 사업단, 2006.8
  10. Matjaz B. Juric, Kapil Pant, 'Business Process Driven SOA using BPMN and BPEL,' Packt Publishing, Aug., 2008
  11. Jeff Offutt, Wuzhi Xu, 'Generating Test Cases for Web Services Using Data Perturbation', ACM SIGSOFT Software Engineering Notes archive, Vol.29, No.5, pp.1-10, Sep., 2004 https://doi.org/10.1145/1022494.1022529
  12. Xiaoying Bai, Wenli Dong, Wei-Tek Tsai, Yinong Chen, 'WSDL-Based Automatic Test Case Generation for Web Services Testing,' Proceedings of the IEEE International Workshop, pp.207-212, Oct., 2005 https://doi.org/10.1109/SOSE.2005.43
  13. Hai Huang, Wei-Tek Tsai, Raymond Paul, Yinong Chen, 'Automated Model Checking and Testing for Composite Web Services,' Proceedings of the Eighth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, pp.300-307, 2005 https://doi.org/10.1109/ISORC.2005.16
  14. Noikajana, S., Suwannasart, T., 'Web Service Test Case Generation Based on Decision Table,' 2008. QSIC '08. The Eighth International Conference, pp.321-326, Aug., 2008 https://doi.org/10.1109/QSIC.2008.7
  15. Emig, C.; Weisser, J.; Abeck, Sebastian, 'Development of SOA-Based Software Systems - an Evolutionary Programming Approach,' In: Proc. of the Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services. IEEE, pp.182-188, Feb., 2006
  16. 김건우, 이정화, 손진현, '비즈니스 프로세스 모델에서의 설계이상 현상,' 한국정보과학회 정보과학회논문지: 컴퓨팅의 실제 및 레터, 제14권 제9호, pp.850-863, 2008. 12
  17. WfMC, 'Workflow management coalition terminology & glossary(WFMC-TC-1011, Issue3.0),' Workflow Management Coalition, Feb., 1999
  18. A. Aho, J. E. Hopcroft, J. D. Ullman, 'The Design and Analysis of Computer Algorithms. Reading,' MA: Addison- Wesley, 1974
  19. Hao, R., Lee, D., Sinha, R. K., Griffeth, N., 'Integrated System Interoperability Testing with Applications to VoIP,' IEEE/ACM Transactions on Networking, Vol.12, Issue5, pp.23-836, 2004 https://doi.org/10.1109/TNET.2004.836136
  20. 최은만, '컴퓨터를 이용한 시나리오 응용 방안,' 1996년 한국정보처리학회 춘계학술발표 논문집, 제3권 제1호, pp.335-338, 1996
  21. 김은주, 최은만, '시나리오를 이용한 객체 지향 시스템의 기능테스트,' 한국정보과학회 1996년도 가을 학술발표논문집, 제23권 제2호(B), pp.1523-1526, 1996. 10
  22. 강성원, 이단형, 안유환, '수직적 추상의 도입에 의한 BPMN 추상기능의 확장,' 정보처리학회논문지D, 제16-D권 제2호, pp.223-236, 2009. 4 https://doi.org/10.3745/KIPSTD.2009.16-D.2.223
  23. Business Process Management Initiative, Business Process Modeling Notation version 1.0, http://206.222.18.10/media/documents/bpva10BPMNSpec/html/051.htm, May. 2004

Cited by

  1. An Service oriented XL-BPMN Metamodel and Business Modeling Process vol.2, pp.4, 2013, https://doi.org/10.3745/KTSDE.2013.2.4.227