입력 도메인 확장을 이용한 반복 분할 기반의 적응적 랜덤 테스팅 기법 = Adaptive Random Testing through Iterative Partitioning with Enlarged Input Domain

국문 초록 (Abstract)

적응적 랜덤 테스팅 (Adaptive Random Testing, ART)은 입력 도메인 내에 테스트 케이스를 넓고 고르게 분산시키는 방법을 통해 입력 도메인 내에 존재하는 오류 패턴을 순수 랜덤 테스팅 (Random Testing, RT)보다 효율적으로 찾아내기 위한 테스트 케이스 선택 기법이다. 테스트 케이스 선택에 많은 연산량을 필요로 하는 초기 ART 기법인 거리 기반 ART (Distance-based ART, D-ART)와 제한 영역 기반 ART (Restricted Random Testing, RRT)의 개선을 위해 입력 도메인을 반복 분할하는 기법들이 제안되었고, 이 기법들은 낮은 연산량 및 성능 향상등의 효과를 가져왔다. 하지만, 입력 도메인 반복 분할 기반 기법에서도 기존 ART 기법에서 나타나는 테스트 케이스 분포 불균일 문제가 존재하고, 이는 기법의 확장성에 장애 요소로 작용한다. 따라서 본 논문에서는 반복 분할 기반 기법에서 나타나는 테스트 케이스 분포의 특성을 파악하고, 이를 적정 수준으로 제어하기 위한 입력 도메인 확장 정책을 제안하였으며, 실험을 통해 2차원 입력 도메인에서 3%, 3차원 입력 도메인에서 10% 수준의 성능 향상을 확인하였다.

다국어 초록 (Multilingual Abstract)

An Adaptive Random Testing(ART) is one of test case generation algorithms, which was designed to get better performance in terms of fault-detection capability than that of Random Testing(RT) algorithm by locating test cases in evenly spreaded area. Two ART algorithms, such as Distance-based ART(D-ART) and Restricted Random Testing(RRT), had been indicated that they have significant drawbacks in computations, i.e., consuming quadratic order of runtime. To reduce the amount of computations of D-ART and RRT, iterative partitioning of input domain strategy was proposed. They achieved, to some extent, the moderate computation cost with relatively high performance of fault detection. Those algorithms, however, have yet the patterns of non-uniform distribution in test cases, which obstructs the scalability. In this paper we analyze the distribution of test cases in an iterative partitioning strategy, and propose a new method of input domain enlargement which makes the test cases get much evenly distributed. The simulation results show that the proposed one has about 3 percent of improvement in terms of mean relative F-measure for 2-dimension input domain, and shows 10 percent improvement for 3-dimension space.

참고문헌 (Reference)

• 1 정인상, "유전자 알고리즘을 이용한 뮤테이션 테스팅의 테스트 데이터 자동 생성" 8 (8): 81-86, 2001
• 2 J. Mayer, "An Empirical Analysis and Comparison of Random Testing Techniques" 105-114, 2006
• 3 정인상, "Alloy 명세 기반 자동 테스트 데이터 생성 기법" 한국정보처리학회 14 (14): 191-202, 2007
• 4 J. Mayer, "Adaptive Random Testing with Randomly Translated Failure Region" 70-77, 2006
• 5 J. Mayer, "Adaptive Random Testing with Enlarged Input Domain" 251-258, 2006
• 6 T. Y. Chen, "Adaptive Random Testing Through Iterative Partitioning" Springer-Verlag 155-166, 2006
• 7 T. Y. Chen, "Adaptive Random Testing" 320-329, 2004