Browse > Article
http://dx.doi.org/10.3745/KTSDE.2019.8.4.137

A Test Case Generation Method for Data Distribution System of Submarine  

Son, Suik (국방대학교 컴퓨터공학전공)
Kang, Dongsu (국방대학교 컴퓨터공학전공/사이버전과정)
Publication Information
KIPS Transactions on Software and Data Engineering / v.8, no.4, 2019 , pp. 137-144 More about this Journal
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.
Keywords
Data Distribution System; Model-based testing; Path Testing; Tree Traversal; Test Case Generation;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 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.
2 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.   DOI
3 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.
4 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.
5 D. S. Kang, "The Defense use of High Performance Computing (HPC) Technology," Journal of KIISE, Vol.34, pp.85-91, 2016.
6 D. S. Kang, "Ways to Improve the Weapon System Software," KNDU Thesis Collection, Vol.24, pp.71-90, 2016.
7 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.
8 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.
9 OMG, "Data Distribution Service for Real-time Systems Version 1.2," 2007.
10 OMG, "The Real-time Publish-Subscribe Wire Protocol DDS Interoperability Wire Protocol Specification version 2.1," 2010.
11 A. Page, K. Johnston, and B. Rollison, "How we test software at Microsoft," Acorn Publisher, 2009.
12 H. S. Choi, "Model-based Test - Concepts and Issues," Journal of KISS, pp.59-71, 2014.
13 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.
14 C. Mingsong, Q. Xiaokang, and L. Xuandong, "Automatic test case generation for uml activity diagrams," In Proceedings of AST, pp.2-8, 2006. 5.
15 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.   DOI
16 Tree traversal [Internet], https://en.wikipedia.org/wiki/Tree_traversal
17 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.   DOI
18 Y. S. Myung, "An algorithm for the preprocessing shortest path problem," Journal of KMSR, Vol.19, No.1, pp.55-66, 2002.
19 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.
20 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.
21 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.
22 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.   DOI