Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2009.16-D.4.595

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

Lee, Seung-Hoon (고려대학교 컴퓨터.전파통신공학과)
Kang, Dong-Su (고려대학교 컴퓨터.전파통신공학과)
Song, Chee-Yang (경북대학교 소프트웨어공학과)
Baik, Doo-Kwon (고려대학교 컴퓨터학과)
Publication Information
The KIPS Transactions:PartD / v.16D, no.4, 2009 , pp. 595-612 More about this Journal
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.
Keywords
Service System; Test Case; Business Process; BPMN; SOA;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 백종현, 김형석, 김영호, 한상인, 'SOA플랫폼 분석과 시장전망,' 한국정보과학회 정보과학회지, 제25권 제1호, 2007. 2   과학기술학회마을
2 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
3 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   DOI
4 Erl, Thomas, 'Service-oriented Architecture: Concepts, Technology, and Design,' Prentice Hall PTR, 2005
5 이승훈, 강동수, 송치양, 백두권, '메시지 흐름을 이용한 서비스의 테스트 케이스 생성 기법,' 제31회 한국정보처리학회 춘계학술발표대회 논문집, 제16권 제1호, pp.420-423, 2009. 4
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   DOI   ScienceOn
7 Tsuneo Yamaura, 'How to design practical test cases,' Hitachi Software Engineering, Dec., 1998   DOI   ScienceOn
8 전원영, 장수호, 김수동, '소프트웨어 시스템과 서비스 시스템의 유사성에 기반한 서비스 시스템 개발을 위한 체계적 설계기법,' 한국정보과학회 정보과학회논문지: 소프트웨어 및 응용, 제34권 제5호, pp.407-418, 2007. 5   과학기술학회마을
9 삼성SDS, 'SOA방법론 - 서비스 식별 기법', 웹서비스/SOA 사업단, 2006.8
10 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   DOI
11 김건우, 이정화, 손진현, '비즈니스 프로세스 모델에서의 설계이상 현상,' 한국정보과학회 정보과학회논문지: 컴퓨팅의 실제 및 레터, 제14권 제9호, pp.850-863, 2008. 12   과학기술학회마을
12 WfMC, 'Workflow management coalition terminology & glossary(WFMC-TC-1011, Issue3.0),' Workflow Management Coalition, Feb., 1999
13 A. Aho, J. E. Hopcroft, J. D. Ullman, 'The Design and Analysis of Computer Algorithms. Reading,' MA: Addison- Wesley, 1974
14 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   DOI
15 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   DOI
16 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   DOI   ScienceOn
17 최은만, '컴퓨터를 이용한 시나리오 응용 방안,' 1996년 한국정보처리학회 춘계학술발표 논문집, 제3권 제1호, pp.335-338, 1996
18 김은주, 최은만, '시나리오를 이용한 객체 지향 시스템의 기능테스트,' 한국정보과학회 1996년도 가을 학술발표논문집, 제23권 제2호(B), pp.1523-1526, 1996. 10
19 강성원, 이단형, 안유환, '수직적 추상의 도입에 의한 BPMN 추상기능의 확장,' 정보처리학회논문지D, 제16-D권 제2호, pp.223-236, 2009. 4   과학기술학회마을   DOI   ScienceOn
20 Business Process Management Initiative, Business Process Modeling Notation version 1.0, http://206.222.18.10/media/documents/bpva10BPMNSpec/html/051.htm, May. 2004
21 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   DOI
22 이승훈, 강동수, 송치양, 백두권, 'SOA를 위한 테스트 케이스생성 기법,' 제30회 한국정보처리학회 추계학술발표대회 논문집, 제15권 제2호, pp.527-530, 2008. 11
23 Matjaz B. Juric, Kapil Pant, 'Business Process Driven SOA using BPMN and BPEL,' Packt Publishing, Aug., 2008