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

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

DOI QR Code

A Test Case Generation Method for Data Distribution System of Submarine

잠수함 데이터 분산 시스템을 위한 테스트 케이스 생성 기법

  • 손수익 (국방대학교 컴퓨터공학전공) ;
  • 강동수 (국방대학교 컴퓨터공학전공/사이버전과정)
  • Received : 2018.10.18
  • Accepted : 2018.11.26
  • Published : 2019.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

Testing maturity is critical to the system under development with lack of experience and skills in the acquisition of the weapon systems. Defects have a huge impact on important system operations. Sharing real-time information will lead to rapid command and mission capability in submarine. DDS(Data Distribution System) is a very important information sharing system and interface between various manufacturers or data formats. In this paper, we analyze data distribution characteristics of distributed data system to group data-specific systems and proposes a test case-generation method using path search of postorder and preorder which is a tree traversal in path testing method. The proposed method reduces 73.7.% testing resource compare to existing methods.

무기체계 기술의 국산화 과정에서 경험과 기술이 부족한 상태로 개발 중인 체계에 대한 테스트 기술의 성숙도는 매우 중요하다. 테스트에서 발견하지 못한 결함은 시스템 운용 중 막대한 영향을 미친다. 잠수함에서 실시간 정보공유 체계는 신속한 지휘결심과 임무능력으로 이어진다. 데이터 분산 시스템은 매우 중요한 정보 공유체계이며 제조사나 데이터 형태가 다른 체계들 간에 이루어진다. 본 논문에서는 데이터 분산 시스템의 데이터 분산 특성을 분석하여 데이터별 체계를 그룹핑하고, 경로 테스트 기법에 트리순회 방법인 후위트리순회, 전위트리순회를 이용하여 테스트케이스 생성기법을 제시한다. 제시한 기법은 기존기법들에 비해 73.7% 테스팅 리소스를 감소시킬 수 있다.

Keywords

JBCRJM_2019_v8n4_137_f0001.png 이미지

Fig. 1. ISUS 83 Data Interface

JBCRJM_2019_v8n4_137_f0002.png 이미지

Fig. 2. Concepts of Data Distribution

JBCRJM_2019_v8n4_137_f0003.png 이미지

Fig. 3. Linear Independent Control Flow Graph

JBCRJM_2019_v8n4_137_f0004.png 이미지

Fig. 4. Testcase Generation Process

JBCRJM_2019_v8n4_137_f0005.png 이미지

Fig. 5. Submarine Distributed Data System Modeling(example)

JBCRJM_2019_v8n4_137_f0006.png 이미지

Fig. 6. Model to DFG Conversion Method

JBCRJM_2019_v8n4_137_f0007.png 이미지

Fig. 7. Method of LRV, VLR

JBCRJM_2019_v8n4_137_f0008.png 이미지

Fig. 8. DDS System Modeling

JBCRJM_2019_v8n4_137_f0009.png 이미지

Fig. 9. System Grouping Results by Data

JBCRJM_2019_v8n4_137_f0010.png 이미지

Fig. 10. Detailed System Modeling of Ta

JBCRJM_2019_v8n4_137_f0011.png 이미지

Fig. 11. DFG Generation Result

JBCRJM_2019_v8n4_137_f0012.png 이미지

Fig. 12. Comparison of Testcase Count

JBCRJM_2019_v8n4_137_f0013.png 이미지

Fig. 13. Comparison of Test Execution Count

Table 1. Tree Traversal

JBCRJM_2019_v8n4_137_t0001.png 이미지

Table 2. Comparison of Test Case Generation Methods with Pre-processing

JBCRJM_2019_v8n4_137_t0002.png 이미지

Table 3. Mean of Modeling Abbreviation

JBCRJM_2019_v8n4_137_t0003.png 이미지

Table 4. Test Path of Modeled DDS

JBCRJM_2019_v8n4_137_t0004.png 이미지

Table 5. Test Case Specification

JBCRJM_2019_v8n4_137_t0005.png 이미지

Table 6. Results of Comparative Analysis

JBCRJM_2019_v8n4_137_t0006.png 이미지

References

  1. S. I. Son and D. S. Kang, "A Method of Interface Test for Submarine Data Distribution System," In Proceedings of KIPS, Vol.25, No.1, pp.219-221, 2018.
  2. S. Sabharwal, R. Sibal, and C. Sharma, "Applying Genetic Algorithm for Prioritization of Test Case Scenarios Derived from UML Diagrams," Journal of IJCSI, Vol.8, Issue 3, No.2, pp.433-444, 2011.
  3. D. S. Kang, "The Defense use of High Performance Computing (HPC) Technology," Journal of KIISE, Vol.34, pp.85-91, 2016.
  4. S. S. Kim and D. S. Kang, "Fuzzing-based Test Case Generation Technique for Multimedia File Vulnerability Analysis," Journal of SE, Vol.14, No.6, pp.441-458, 2017.
  5. OMG, "Data Distribution Service for Real-time Systems Version 1.2," 2007.
  6. OMG, "The Real-time Publish-Subscribe Wire Protocol DDS Interoperability Wire Protocol Specification version 2.1," 2010.
  7. D. S. Kang, "Ways to Improve the Weapon System Software," KNDU Thesis Collection, Vol.24, pp.71-90, 2016.
  8. A. Page, K. Johnston, and B. Rollison, "How we test software at Microsoft," Acorn Publisher, 2009.
  9. H. S. Choi, "Model-based Test - Concepts and Issues," Journal of KISS, pp.59-71, 2014.
  10. S. K. Swain, D. P. Mohapatra, and R. Mall, "Test case generation based on use case and sequence diagram," Journal of IJSE, Vol.3, No.2, pp.21-52, 2010.
  11. M. Sarma, D. Kundu, R. Mall "Automatic test case generation from uml sequence diagram," In Proceedings of 15th International Conference on Advanced Computing and Communications, pp.60-65, 2008.
  12. C. Mingsong, Q. Xiaokang, and L. Xuandong, "Automatic test case generation for uml activity diagrams," In Proceedings of AST, pp.2-8, 2006. 5.
  13. D. Kundu, and D. Samanta, "A novel approach to generate test cases from uml activity diagrams," Journal of Object Technology, Vol.8, No.3 pp.65-83, 2009. 5. https://doi.org/10.5381/jot.2009.8.3.a1
  14. Tree traversal [Internet], https://en.wikipedia.org/wiki/Tree_traversal
  15. S. H. Lee, D. S. Kang, C. Y. Song, and D. K. Baik, "A Method of Test Case Generation using BPMN-based Model Reduction for Service System," Journal of KIPS, Vol.16-D, No.4, pp.595-612, 2009.
  16. H. W. Kim, H. J. Seo, and Y. K. Lee, "Efficient Shortest Path Techniques on a Summarized Graph based on the Relationships," Journal of KIISE, Vol.44, No.7, pp.710-718, 2017. https://doi.org/10.5626/JOK.2017.44.7.710
  17. Y. S. Myung, "An algorithm for the preprocessing shortest path problem," Journal of KMSR, Vol.19, No.1, pp.55-66, 2002.
  18. S. H. Ok, J. H. Ahn, S. H. Kang, and B. G. Moon, "A Combined Heuristic Algorithm for Preference-based Shortest Path Search," The Institute of Electronics Engineers of Korea - Telecommunications, Vol.47, No.8, pp.74-84, 2010.
  19. I. H. Jang and K. B Sim, "Optimal Routing Path Selection Algorithm in Ad-hoc Wireless Sensor Network," Journal of KIIS, Vol.15, No.6, pp.736-741, 2005.
  20. Y. H. Lee and S. W. Kim, "A Hybrid Search Method of A* and Dijkstra Algorithms to Find Minimal Path Lengths for Navigation Route Planning," Journal of IEIE, Vol.51, No.10, pp.109-117, 2014. https://doi.org/10.5573/ieie.2014.51.10.109
  21. P. Yotyawilai and T. 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.
  22. J. J. Park and D. S. Kang, "A Method of Test Case Generation Using BPMN-based Path Search," Journal of KIPS Software and Data Engineering, Vol.6, pp.125-134, 2017. https://doi.org/10.3745/KTSDE.2017.6.3.125