Adaptive Random Testing Through Iterative Partitioning

  • T. Y. Chen
  • De Hao Huang
  • Zhi Quan Zhou
Conference paper

DOI: 10.1007/11767077_13

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4006)
Cite this paper as:
Chen T.Y., Huang D.H., Zhou Z.Q. (2006) Adaptive Random Testing Through Iterative Partitioning. In: Pinho L.M., González Harbour M. (eds) Reliable Software Technologies – Ada-Europe 2006. Ada-Europe 2006. Lecture Notes in Computer Science, vol 4006. Springer, Berlin, Heidelberg

Abstract

Random testing (RT) is a fundamental and important software testing technique. Based on the observation that failure-causing inputs tend to be clustered together in the input domain, the approach of Adaptive Random Testing (ART) has been proposed to improve the fault-detection capability of RT. ART employs the location information of previously executed test cases to enforce an even spread of random test cases over the entire input domain. There have been several implementations (algorithms) of ART based on different intuitions and principles. Due to the nature of the principles adopted, these implementations have their own advantages and disadvantages. The majority of them require intensive computations to ensure the generation of evenly spread test cases, and hence incur high overhead. In this paper, we propose the notion of iterative partitioning to reduce the amount of the computation while retaining a high fault-detection capability. As a result, the cost effectiveness of ART has been improved.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • T. Y. Chen
    • 1
  • De Hao Huang
    • 1
  • Zhi Quan Zhou
    • 2
  1. 1.Faculty of Information & Communication TechnologiesSwinburne University of TechnologyHawthornAustralia
  2. 2.School of IT & Computer ScienceUniversity of WollongongWollongongAustralia

Personalised recommendations