An Adaptive Sequence Approach for OOS Test Case Prioritization

Jinfu Chen, Lili Zhu, Tsong Yueh Chen, Rubing Huang, Dave Towey, Fei Ching Kuo, Yuchi Guo

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

9 Citations (Scopus)

Abstract

Test case prioritization (TCP) attempts to improve fault detection effectiveness by scheduling important test cases earlier, where important is determined by some criteria and strategy. Adaptive random sequences (ARSs) may be applied to improve the effectiveness of TCP in black-box testing. In this paper, to improve the effectiveness of TCP for object-oriented software, we present an ARS approach based on clustering techniques. In the proposed approach, test cases are clustered according to the number of objects and methods, using two clustering algorithms - K-means and K-medoids. Our proposed sampling strategy can construct ARSs within the clustering framework, constructing two ARS sequences based on the two clustering algorithms, which results in generated test cases with different execution sequences. We also report on experimental studies to verify the proposed approach, with the results showing that our approach can enhance the probability of earlier fault detection, and deliver higher effectiveness than random prioritization.

Original languageEnglish
Title of host publicationProceedings - 2016 IEEE 27th International Symposium on Software Reliability Engineering Workshops, ISSREW 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages205-212
Number of pages8
ISBN (Electronic)9781509036011
DOIs
Publication statusPublished - 16 Dec 2016
Event27th IEEE International Symposium on Software Reliability Engineering Workshops, ISSREW 2016 - Ottawa, Canada
Duration: 23 Oct 201627 Oct 2016

Publication series

NameProceedings - 2016 IEEE 27th International Symposium on Software Reliability Engineering Workshops, ISSREW 2016

Conference

Conference27th IEEE International Symposium on Software Reliability Engineering Workshops, ISSREW 2016
Country/TerritoryCanada
CityOttawa
Period23/10/1627/10/16

Keywords

  • Adaptive random sequence
  • Cluster analysis
  • Object-oriented software
  • Test cases prioritization
  • Test cases selection

ASJC Scopus subject areas

  • Safety, Risk, Reliability and Quality
  • Software

Fingerprint

Dive into the research topics of 'An Adaptive Sequence Approach for OOS Test Case Prioritization'. Together they form a unique fingerprint.

Cite this