테스트 케이스 분포 조절을 통한 IP-ART 기법의 성능 향상 정책 = Improving Performance of ART with Iterative Partitioning using Test Case Distribution Management

다국어 초록 (Multilingual Abstract)

The Adaptive Random Testing(ART) aims to improve the performance of traditional Random Testing(RT) by reducing the number of test cases to find the failure region which is located in the input domain. Such enhancement can be obtained by efficient selection algorithms of test cases. The ART through Iterative Partitioning(IP-ART) is one of ART techniques and it uses an iterative input domain partitioning method to improve the performance of early-versions of ART which have significant drawbacks in computation time. And the IP-ART with Enlarged Input Domain(EIP-ART), an improved version of IP-ART, is known to make additional performance improvement with scalability by expanding to virtual test space beyond real input domain of IP-ART. The EIP-ART algorithm, however, have the drawback of heavy cost of computation time to generate test cases mainly due to the virtual input domain enlargement. For this reason, two algorithms are proposed in this paper to mitigate the computation overhead of the EIP-ART. In the experiments by simulations, the tiling technique of input domain, one of two proposed algorithms, showed significant improvements in terms of computation time and testing performance.

국문 초록 (Abstract)

적응적 랜덤 테스팅(Adaptive Random Testing, ART)은 테스트 케이스의 효율적인 선택을 통해 순수 랜덤 테스팅(Random Testing, RT)보다 더 적은 수의 테스트 케이스를 이용해 입력 도메인 내의 오류를 찾는 것을 목적으로 한다. ART 기법 중 하나인 입력 도메인 반복 분할 기법(ART through Iterative Partitioning, IP-ART)은 초기 ART 기법의 단점인 많은 연산량을 입력 도메인 분할에 의해 효율적으로 개선되도록 하였으며, 입력 도메인 확장을 이용한 IP-ART(IP-ART with Enlarged Input Domain, EIP-ART)는 IP-ART의 테스트 케이스 분포 특징을 이용하여 추가적인 성능 향상과 확장성을 제공하였다. 하지만 EIP-ART는 입력 도메인 확장에 따라 발생하는 부하로 인해 테스트 케이스 생성에 오랜 시간을 요구하기 때문에 이의 개선이 필요하다. 따라서 본 논문에서는 두 가지의 추가 부하를 유발하지 않는 테스트 케이스 분포 조절 기법을 제안하고, 이들의 성능 개선 가능성을 실험을 통해 확인하였으며, 실험 결과, 제안된 두 기법 중 입력 도메인 타일링 기법이 모든 환경에서 더 우수한 성능 및 확장성을 갖는 것으로 확인되었다.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 정의 및 관련 연구
• 3. 테스트 케이스 분포 조절 기법
• 4. 성능 평가
• 5. 결론
• 참고문헌

참고문헌 (Reference)

• 1 신승훈, "입력 도메인 확장을 이용한 반복 분할 기반의 적응적 랜덤 테스팅 기법" 한국정보처리학회 15 (15): 531-540, 2008
• 2 이광규, "반복 분할 기반의 적응적 랜덤 테스팅 향상 기법" 대한전자공학회 45 (45): 180-191, 2008
• 3 D. Hamlet, "When Only Random Testing will do" 1-9, 2006
• 4 G. J. Myers, "The Art of Software Testing, 2nd ED." John Wiley & Sons 2004
• 5 K. P. Chan, "Restricted Random Testing" Springer 321-330, 2002
• 6 R. Hamlet, "Random testing. in : Encyclopedia of Software Engineering" Wiley 970-978, 1994
• 7 T. Yoshikawa, "Random program generator for Java JIT compiler test system" 20-23, 2003
• 8 J. Regehr, "Random Testing of Interrupt-Driven Software" 290-298, 2005
• 9 T. Chen, "Proportional sampling strategy: a compendium and some insights" 58 : 65-81, 2001
• 10 F. T. Chan, "Proportional Sampling Strategy: Guidelines for Software Testing Practitioners" 38 (38): 775-782, 1996
• 11 D. Hamlet, "Partition Testing Does Not Inspire Confidence" 16 (16): 1402-1411, 1990
• 12 J. Duran, "An Evaluation of Random Testing" 10 (10): 438-444, 1984
• 13 J. Mayer, "Adaptive Random Testing with Randomly Translated Failure Region" 70-77, 2006
• 14 J. Mayer, "Adaptive Random Testing with Enlarged Input Domain" 251-258, 2006
• 15 T. Y. Chen, "Adaptive Random Testing Through Iterative Partitioning" 155-166, 2006
• 16 T. Y. Chen, "Adaptive Random Testing" Springer 320-329, 2004
• 17 H. Bati, "A genetic approach for random testing of database systems" 1243-1251, 2007