Adaptive random testing with filtering: An overhead reduction technique

Kwok Ping Chan, T. Y. Chen, Dave Towey

Research output: Chapter in Book/Conference proceedingConference contributionpeer-review

11 Citations (Scopus)

Abstract

Adaptive Random Testing (ART) is an approach to testing software based on Random Testing (RT), but incorporating additional mechanisms to ensure a more widespread and even distribution of test cases over the input domain, it has been found that ART, under certain conditions, can significantly outperform RT, in terms of number of test cases required to detect a failure (a measure referred to as the F-measure). One implementation of ART, based on the use of exclusion zones and restriction of test case selection to outside of these zones, is Restricted Random Testing (RRT). In this paper, we present an overview of the basic RRT method, using circular and spherical exclusion regions, and then introduce an alternative exclusion shape, motivated by the promise of lower computational costs. Investigation into this alternative shape (square) exclusion method lead to a hybrid implementation of RRT. called filtering. Filtering enables the combination of the computationally cheaper square exclusion shape and the faster (for failure finding) original, circular exclusion shape. Simulation and experimental evidence are also presented supporting the methods.

Original languageEnglish
Title of host publication17th International Conference on Software Engineering and Knowledge Engineering, SEKE 2005
Pages292-299
Number of pages8
Publication statusPublished - 2005
Externally publishedYes
Event17th International Conference on Software Engineering and Knowledge Engineering, SEKE 2005 - Taipei, Taiwan, Province of China
Duration: 14 Jul 200516 Jul 2005

Publication series

Name17th International Conference on Software Engineering and Knowledge Engineering, SEKE 2005

Conference

Conference17th International Conference on Software Engineering and Knowledge Engineering, SEKE 2005
Country/TerritoryTaiwan, Province of China
CityTaipei
Period14/07/0516/07/05

ASJC Scopus subject areas

  • Software

Fingerprint

Dive into the research topics of 'Adaptive random testing with filtering: An overhead reduction technique'. Together they form a unique fingerprint.

Cite this