MSeer-An Advanced Technique for Locating Multiple Bugs in Parallel

In practice, a program may contain multiple bugs. The simultaneous presence of these bugs may deteriorate the effectiveness of existing fault-localization techniques to locate program bugs. While it is acceptable to use all failed and successful tests to identify suspicious code for programs with ex...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on software engineering 2019-03, Vol.45 (3), p.301-318
Main Authors: Gao, Ruizhi, Wong, W. Eric
Format: Article
Language:English
Subjects:
Algorithms
Clustering
Clustering algorithms
Computer bugs
Debugging
distance metrics
Fault location
Indexes
Localization
Measurement
multiple bugs
parallel debugging
Runtime
Software
Software fault localization
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In practice, a program may contain multiple bugs. The simultaneous presence of these bugs may deteriorate the effectiveness of existing fault-localization techniques to locate program bugs. While it is acceptable to use all failed and successful tests to identify suspicious code for programs with exactly one bug, it is not appropriate to use the same approach for programs with multiple bugs because the due-to relationship between failed tests and underlying bugs cannot be easily identified. One solution is to generate fault-focused clusters by grouping failed tests caused by the same bug into the same clusters. We propose MSeer-an advanced fault localization technique for locating multiple bugs in parallel. Our major contributions include the use of (1) a revised Kendall tau distance to measure the distance between two failed tests, (2) an innovative approach to simultaneously estimate the number of clusters and assign initial medoids to these clusters, and (3) an improved K-medoids clustering algorithm to better identify the due-to relationship between failed tests and their corresponding bugs. Case studies on 840 multiple-bug versions of seven programs suggest that MSeer performs better in terms of effectiveness and efficiency than two other techniques for locating multiple bugs in parallel.
ISSN:0098-5589
1939-3520
DOI:10.1109/TSE.2017.2776912