22
How Significant Is the Effect of Faults Interaction on Coverage Based Fault Localizations? Xiaozhen Xue Advanced Empirical Software Testing Group Department of Computer Science Texas Tech University 10.1.2013

How Significant Is the Effect of Faults Interaction on Coverage Based Fault Localizations? Xiaozhen Xue Advanced Empirical Software Testing Group Department

Embed Size (px)

Citation preview

Page 1: How Significant Is the Effect of Faults Interaction on Coverage Based Fault Localizations? Xiaozhen Xue Advanced Empirical Software Testing Group Department

How Significant Is the Effect of Faults Interaction on Coverage Based Fault Localizations?

Xiaozhen XueAdvanced Empirical Software Testing GroupDepartment of Computer Science Texas Tech University

10.1.2013

Page 2: How Significant Is the Effect of Faults Interaction on Coverage Based Fault Localizations? Xiaozhen Xue Advanced Empirical Software Testing Group Department

Outline

•Introduction

•Research Questions

•Experimental procedure

•Data analysis

•Discussion

•Conclusion

Page 3: How Significant Is the Effect of Faults Interaction on Coverage Based Fault Localizations? Xiaozhen Xue Advanced Empirical Software Testing Group Department

Introduction

•Software testing is an important process in software life cycle.

•Fault localization is a major activity in software testing.

•Fault localization is time consuming and expensive.

Page 4: How Significant Is the Effect of Faults Interaction on Coverage Based Fault Localizations? Xiaozhen Xue Advanced Empirical Software Testing Group Department

Introduction

•Coverage based fault localization

Page 5: How Significant Is the Effect of Faults Interaction on Coverage Based Fault Localizations? Xiaozhen Xue Advanced Empirical Software Testing Group Department

Introduction

•example

Page 6: How Significant Is the Effect of Faults Interaction on Coverage Based Fault Localizations? Xiaozhen Xue Advanced Empirical Software Testing Group Department

Introduction

•Coverage based fault localization techniques is effect when single fault in presence.

•It is a common belief that the coverage based fault localization techniques are less effective in the presence of multiple faults.

Page 7: How Significant Is the Effect of Faults Interaction on Coverage Based Fault Localizations? Xiaozhen Xue Advanced Empirical Software Testing Group Department

Introduction

•Motivation:

Empirically investigate the effectiveness of Coverage Based Faults Localization when multiple faults exist in the program.

Page 8: How Significant Is the Effect of Faults Interaction on Coverage Based Fault Localizations? Xiaozhen Xue Advanced Empirical Software Testing Group Department

Research Questions

•RQ1: How prevalent is the fault interferences phenomenon in the object-oriented programming languages such as Java?

•RQ2: How significant is the influence of fault interactions on debugging cost?

•RQ3: Do the frequencies of fault interferences vary for different ranking metrics?

•RQ4: How different is the frequency of observing fault interference instances for various number of faults?

•RQ5: How different is the frequency of observing fault interference instances for various type of faults?

Page 9: How Significant Is the Effect of Faults Interaction on Coverage Based Fault Localizations? Xiaozhen Xue Advanced Empirical Software Testing Group Department

Experimental procedure

•Subjects programs

Page 10: How Significant Is the Effect of Faults Interaction on Coverage Based Fault Localizations? Xiaozhen Xue Advanced Empirical Software Testing Group Department

Experimental procedure

•Multiple faults

Page 11: How Significant Is the Effect of Faults Interaction on Coverage Based Fault Localizations? Xiaozhen Xue Advanced Empirical Software Testing Group Department

Experimental procedure

•metrics

Page 12: How Significant Is the Effect of Faults Interaction on Coverage Based Fault Localizations? Xiaozhen Xue Advanced Empirical Software Testing Group Department

Experimental procedure

•Metrics proposed in our previous work

Page 13: How Significant Is the Effect of Faults Interaction on Coverage Based Fault Localizations? Xiaozhen Xue Advanced Empirical Software Testing Group Department

Data Analysis

•Data visualization

Page 14: How Significant Is the Effect of Faults Interaction on Coverage Based Fault Localizations? Xiaozhen Xue Advanced Empirical Software Testing Group Department

Data Analysis

•The significance of faults interactions

Page 15: How Significant Is the Effect of Faults Interaction on Coverage Based Fault Localizations? Xiaozhen Xue Advanced Empirical Software Testing Group Department

Data Analysis

•The significance of faults interactions

Page 16: How Significant Is the Effect of Faults Interaction on Coverage Based Fault Localizations? Xiaozhen Xue Advanced Empirical Software Testing Group Department

Data Analysis

•The significance of faults interactions

Page 17: How Significant Is the Effect of Faults Interaction on Coverage Based Fault Localizations? Xiaozhen Xue Advanced Empirical Software Testing Group Department

Data Analysis

•The significance of faults interactions

Page 18: How Significant Is the Effect of Faults Interaction on Coverage Based Fault Localizations? Xiaozhen Xue Advanced Empirical Software Testing Group Department

Discussion

•The prevalence of faults interference

Page 19: How Significant Is the Effect of Faults Interaction on Coverage Based Fault Localizations? Xiaozhen Xue Advanced Empirical Software Testing Group Department

Discussion

•The prevalence of faults interference

Page 20: How Significant Is the Effect of Faults Interaction on Coverage Based Fault Localizations? Xiaozhen Xue Advanced Empirical Software Testing Group Department

Data Analysis

•The roles of ranking metrics

Page 21: How Significant Is the Effect of Faults Interaction on Coverage Based Fault Localizations? Xiaozhen Xue Advanced Empirical Software Testing Group Department

Conclusion

•The coverage-based fault localization techniques are still effective in localizing faults in the presence of multiple faults.

•The effect of fault interactions on debugging cost is negligible and statistically insignificant.

•The frequency of observing fault interference instances differ for various ranking metrics.

Page 22: How Significant Is the Effect of Faults Interaction on Coverage Based Fault Localizations? Xiaozhen Xue Advanced Empirical Software Testing Group Department

Thank you!!