A CLUSTERING-BASED STRATEGY TO IDENTIFY COINCIDENTAL CORRECTNESS IN FAULT LOCALIZATION

作者：Miao Yi; Chen Zhenyu^*; Li Sihan; Zhao Zhihong; Zhou Yuming

来源：International Journal of Software Engineering and Knowledge Engineering, 2013, 23(5): 721-741.

DOI：10.1142/S0218194013500186

• Coincidental correctness
• cluster analysis
• cluster test selection
• fault localization

Coverage-based fault localization techniques leverage the coverage information to identify the faulty elements of a program. However, these techniques can be adversely affected by coincidental correctness, which occurs when the defect is executed but no failure is revealed. In this paper, we propose a clustering-based strategy to identify coincidental correctness in fault localization. The insight behind this strategy is that tests in the same cluster have similar behaviors. Thus a passed test in a cluster with many failed tests is highly possible to be coincidentally correct because it has the potential to execute the faulty elements as those failed ones do. We evaluated this technique from two aspects: the ability to identify coincidental correctness and the er effectiveness to improve fault localization. The experimental results show that our strategy can alleviate the coincidental correctness problem and improve the er effectiveness of fault localization.

• 出版日期2013-6
• 单位南京大学