A divergence-oriented approach to adaptive random testing of Java programs

Yu Lin, Xucheng Tang, Yuting Chen, Jianjun Zhao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

31 Citations (Scopus)

Abstract

Adaptive Random Testing (ART) is a testing technique which is based on an observation that a test input usually has the same potential as its neighbors in detection of a specific program defect. ART helps to improve the efficiency of random testing in that test inputs are selected evenly across the input spaces. However, the application of ART to object-oriented programs (e.g., C++ and Java) still faces a strong challenge in that the input spaces of object-oriented programs are usually high dimensional, and therefore an even distribution of test inputs in a space as such is difficult to achieve. In this paper, we propose a divergence-oriented approach to adaptive random testing of Java programs to address this challenge. The essential idea of this approach is to prepare for the tested program a pool of test inputs each of which is of significant difference from the others, and then to use the ART technique to select test inputs from the pool for the tested program. We also develop a tool called ARTGen to support this testing approach, and conduct experiment to test several popular open-source Java packages to assess the effectiveness of the approach. The experimental result shows that our approach can generate test cases with high quality.

Original languageEnglish
Title of host publicationASE2009 - 24th IEEE/ACM International Conference on Automated Software Engineering
Pages221-232
Number of pages12
DOIs
Publication statusPublished - Dec 1 2009
Externally publishedYes
Event24th IEEE/ACM International Conference on Automated Software Engineering, ASE2009 - Auckland, New Zealand
Duration: Nov 16 2009Nov 20 2009

Publication series

NameASE2009 - 24th IEEE/ACM International Conference on Automated Software Engineering

Other

Other24th IEEE/ACM International Conference on Automated Software Engineering, ASE2009
CountryNew Zealand
CityAuckland
Period11/16/0911/20/09

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Software

Cite this

Lin, Y., Tang, X., Chen, Y., & Zhao, J. (2009). A divergence-oriented approach to adaptive random testing of Java programs. In ASE2009 - 24th IEEE/ACM International Conference on Automated Software Engineering (pp. 221-232). [5431768] (ASE2009 - 24th IEEE/ACM International Conference on Automated Software Engineering). https://doi.org/10.1109/ASE.2009.13