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

A Test Case Generation Method for Data Distribution System of Submarine

Abstract

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

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.

Fig. 1. ISUS 83 Data Interface

Fig. 2. Concepts of Data Distribution

Fig. 3. Linear Independent Control Flow Graph

Fig. 4. Testcase Generation Process

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

Fig. 6. Model to DFG Conversion Method

Fig. 7. Method of LRV, VLR

Fig. 8. DDS System Modeling

Fig. 9. System Grouping Results by Data

Fig. 10. Detailed System Modeling of Ta

Fig. 11. DFG Generation Result

Fig. 12. Comparison of Testcase Count

Fig. 13. Comparison of Test Execution Count

Table 1. Tree Traversal

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

Table 3. Mean of Modeling Abbreviation

Table 4. Test Path of Modeled DDS

Table 5. Test Case Specification

Table 6. Results of Comparative Analysis