Modified Adaptive Random Testing through Iterative Partitioning

ART Through Iterative Partitioning 성능 향상 기법

  • Lee, Kwang-Kyu (Graduate school of information and communication, Ajou University) ;
  • Park, Seung-Kyu (Graduate school of information and communication, Ajou University) ;
  • Sihn, Seung-Hun (Graduate school of information and communication, Ajou University)
  • 이광규 (아주대학교 정보통신전문대학원) ;
  • 박승규 (아주대학교 정보통신전문대학원) ;
  • 신승훈 (아주대학교 정보통신전문대학원)
  • Published : 2007.11.09

Abstract

랜덤 테스트(RT)는 가능한 입력 도메인에서 임의의 입력 값을 선택하여 테스트 케이스를 생성하고 테스트를 수행하는 기본적인 블랙 박스 테스트 기법이다. 랜덤 테스트의 성능을 향상 시키기 위해서 오류 패턴을 고려한 다양한 Adaptive Random Testing (ART) 알고리즘들이 제안되어 왔다. 그 중 Distance-Based ART (D-ART), Restricted Random Testing (RRT)이 좋은 성능을 보이고 있지만, 수행시간이 너무 느리다는 단점이 있어, 이를 대체할 수 있는 여러 ART 방법들이 제안되고 있다. 그 중, Adaptive Random Testing through Iterative Partitioning (IP-ART)가 가장 좋은 성능과 빠른 수행시간을 보인다. 본 논문에서는 IP-ART 의 성능을 더욱 향상시킬 수 있는 방법을 제안하고, 시뮬레이션을 통하여 향상된 성능을 평가해 보았다.

Keywords