Using Partition Information to Prioritize Test Cases for Fault Localization

Xiao Yi Zhang, Dave Towey, Tsong Yueh Chen, Zheng Zheng, Kai Yuan Cai

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

14 Citations (Scopus)

Abstract

Fault Localization Prioritization (FLP) aims at reordering existing test cases so that the location of detected faulty components can be identified earlier, using certain fault localization techniques. Although some researchers have proposed adaptive prioritization strategies with white-box code coverage information, such information may not always be available. In this paper, we address the FLP problem using black-box information derived from partitioning the input domain. Based on the well-known technique of Spectra-Based Fault Localization (SBFL), three test case prioritization strategies are designed following some basic SBFL heuristics. The implementation of these proposed strategies relies only on the partition information, and does not require any test case execution history. Experiments show that our strategies, when compared with pure random selection, result in a faster localization of faulty statements, reducing the number of test case executions required. Here, we analyze the characteristics and merits of the three proposed strategies.

Original languageEnglish
Title of host publicationProceedings - 2015 IEEE 39th Annual Computer Software and Applications Conference, COMPSAC 2015
EditorsSheikh Iqbal Ahamed, Carl K. Chang, Jingwei Yang, Pao-Ann Hsiung, William Chu, Ivica Crnkovic, Gang Huang
PublisherIEEE Computer Society
Pages121-126
Number of pages6
ISBN (Electronic)9781467365635
DOIs
Publication statusPublished - 21 Sep 2015
Event39th IEEE Annual Computer Software and Applications Conference, COMPSAC 2015 - Taichung, Taiwan, Province of China
Duration: 1 Jul 20155 Jul 2015

Publication series

NameProceedings - International Computer Software and Applications Conference
Volume2
ISSN (Print)0730-3157

Conference

Conference39th IEEE Annual Computer Software and Applications Conference, COMPSAC 2015
Country/TerritoryTaiwan, Province of China
CityTaichung
Period1/07/155/07/15

Keywords

  • Adaptive strategies
  • Software fault localization
  • Test case prioritization

ASJC Scopus subject areas

  • Software
  • Computer Science Applications

Fingerprint

Dive into the research topics of 'Using Partition Information to Prioritize Test Cases for Fault Localization'. Together they form a unique fingerprint.

Cite this