A random and coverage-based approach for fault localization prioritization

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

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

5 Citations (Scopus)

Abstract

Fault Localization Prioritization (FLP) aims to order the execution sequence of test cases so that faulty statements in a faulty program can be localized faster. FLP is an important part of the automation of testing and fault localization in software engineering. The key issue is to identify which test cases can provide most useful information to help locate the faulty statement. Assuming the well-known technique of Spectra-Based Fault Localization (SBFL) is applied, this paper evaluates the quality of a test case based on the characteristics of its statement coverage information. We propose the COverage-based Random (COR) approach to address the FLP problem. Two statement coverage characteristics, the diversity characteristic and the failure-like characteristic, are analyzed and identified as having significant impacts on the effectiveness of fault localization. When using the COR approach, each test case is examined and the degree of each characteristic is measured, with test cases showing high degrees of the characteristics being assigned higher priority for execution. Because of the power of random strategies to improve the robustness of the approach, some random factors in the selection of test cases are included. Empirical studies show that, compared with existing approaches, the COR approach results in a faster localization of faulty statements, reducing the number of necessary test case executions.

Original languageEnglish
Title of host publicationProceedings of the 28th Chinese Control and Decision Conference, CCDC 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages3354-3361
Number of pages8
ISBN (Electronic)9781467397148
DOIs
Publication statusPublished - 3 Aug 2016
Event28th Chinese Control and Decision Conference, CCDC 2016 - Yinchuan, China
Duration: 28 May 201630 May 2016

Publication series

NameProceedings of the 28th Chinese Control and Decision Conference, CCDC 2016

Conference

Conference28th Chinese Control and Decision Conference, CCDC 2016
Country/TerritoryChina
CityYinchuan
Period28/05/1630/05/16

Keywords

  • COverage-based approaches
  • software fault localization
  • test case prioritization

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Control and Optimization
  • Statistics, Probability and Uncertainty
  • Artificial Intelligence
  • Decision Sciences (miscellaneous)

Fingerprint

Dive into the research topics of 'A random and coverage-based approach for fault localization prioritization'. Together they form a unique fingerprint.

Cite this