KIPS Transactions on Software and Data Engineering (정보처리학회논문지:소프트웨어 및 데이터공학)

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

DOI QR Code

A Method of Test Case Generation Using BPMN-Based Path Search

BPMN 기반 경로 탐색을 이용한 테스트 케이스 생성 기법

  • Received : 2016.09.20
  • Accepted : 2016.11.01
  • Published : 2017.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

The SOA (Service Oriented Architecture) based softwares are escalated because of quickly coping with business requirement. SOA can not apply to existing test method because of loosely coupled service and massage exchange architecture. In this paper, we suggest a method of test case generation using BPMN (Business Process Model and Notation). First we model processes, then make Business Flow Graph (BFG). After searching the euler path through symmetrized BFG about input and output degrees, we generate test cases. A method of test case generation using BPMN can apply at SOA-based system, and reduce the number of test cases.

SOA (Service Oriented Architecture)를 기반으로 하는 소프트웨어는 비즈니스 요구사항에 기민하게 대응할 수 있어 사용이 확대되고 있다. SOA는 느슨한 서비스 결합과 메시지 교환 중심 아키텍처라는 특징 때문에 기존의 테스팅 방법 적용이 제한된다. 본 논문에서는 BPMN (Business Process Model and Notation)을 이용해 테스트 케이스를 생성하는 기법을 제안한다. 먼저 프로세스를 모델링하고, 이를 통해 비즈니스 흐름 그래프(BFG)를 생성한다. BFG의 입출력 차수를 대칭하고, 오일러 경로를 탐색하여 테스트 케이스를 생성한다. BPMN을 이용한 테스트 케이스 생성 기법은 SOA 기반 시스템에 적용 가능하며, 테스트 케이스 수를 감소시킬 수 있다.

Keywords

References

  1. Dongsu Kang, Chee-yang Song, and Doo-Kwon Baik, "A Method of Service Identification for Product Line," IEEE Computer Society Press, International Conference on Convergence and Hybrid Information Technology(ICCIT08), pp.1040-1045, 2008.
  2. Dongsu Kang and Doo-Kwon Baik, "Bridge Software Product Lines and Service-Oriented Architectures for Service identification using BPM and FM," IEEE Computer Society Press, The 9th IEEE International Conference on Computer and Information Science(ICIS 2010), pp.755-759, 2010.
  3. Erl Thomas, "Service-Oriented Architecture : Concepts, Technology, and Design," Prentice Hall, 2005.
  4. Filippo Ricca and Paolo Tonalla, "Analysis and Testing of Web Applications," Proceedings of the 23rd International Conference on Software Engineering, IEEE Computer Society, 2001.
  5. Hyun Soo Kim and Eun Man Choi, "Effective Test Case Generation for Various Types of Web-based Software," The KIPS Transactions: Part D, Vol.12, No.4, pp.569-582, 2005.
  6. Seung-Hoon Lee, Dongsu Kang, Cheeyang Song, and Dookwon Baik, "A Method of Test Case Generation using BPMN-based Model Reduction for Service System," The KIPS Transactions: Part D, Vol.16, No.4, pp.595-612, 2009.
  7. Prat Yotyawilai and Taratip Suwannasart, "Design of a Tool for Generating Test Cases from BPMN," in Data and Software Engineering(ICODSE), IEEE 2014 International Conference on, pp.1-6, 2014.
  8. Sarah Khader and Rana Yousef, "Utilizing Business Process Models to Generate Software Test Cases," IJCSI International Journal of Computer Science Issues, Vol.13, Issue 2, March, 2016.
  9. Adam Drozdek, "Data Structures and Algorithms in C++," 2nd ED., Course Technology, 2000.
  10. M. Fleury, "Deux problemes de geometrie de situation," Journal de Mathematiques Elementaires, pp.257-261, 1883.
  11. Seung-Hoon Lee, Dongsu Kang, Cheeyang Song, and Dookwon Baik, "A Method of Test Case Generation using BPMN-based Model Reduction for Service System," KIPSD, Vol.16, No.4, pp.595-612, 2009.
  12. Kajan, Ejub et al., "The network-based business process," IEEE Internet Computing, 18.2, pp.63-69, 2014. https://doi.org/10.1109/MIC.2014.35
  13. OMG, "BPMN 2.0 by Example Version 1.0," OMG Document Number: dtc/2010-06-02, June, 2010.
  14. T. J. McCabe, "A Complexity Measure," IEEE Trans. on Software Eng., Vol.2, No.4, 1976.