Distribution Metric Driven Adaptive Random Testing

  • Authors:

  • Tsong Yueh Chen;Fei-Ching Kuo;Huai Liu

  • Affiliations:

  • Swinburne University of Technology, Australia;Swinburne University of Technology, Australia;Swinburne University of Technology, Australia

  • Venue:
  • QSIC '07 Proceedings of the Seventh International Conference on Quality Software
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Adaptive Random Testing (ART) was developed to enhance the failure detection capability of Random Testing. The basic principle of ART is to enforce ran- dom test cases evenly spread inside the input domain. Various distribution metrics have been used to measure different aspects of the evenness of test case distribu- tion. As expected, it has been observed that the fail- ure detection capability of an ART algorithm is related to how evenly test cases are distributed. Motivated by such an observation, we propose a new family of ART algorithms, namely distribution metric driven ART, in which, distribution metrics are key drivers for evenly spreading test cases inside ART. Out study uncovers several interesting results and shows that the new al- gorithms can spread test cases more evenly, and also have better failure detection capabilities.