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

YI MIAO, ZHENYU CHEN, SIHAN LI, ZHIHONG ZHAO, YUMING ZHOU
2013 International journal of software engineering and knowledge engineering  
Coverage-based fault localization techniques leverage the coverage information to identify the faulty elements of a program. However, these techniques can be adversely a®ected 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
more » ... 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 e®ectiveness to improve fault localization. The experimental results show that our strategy can alleviate the coincidental correctness problem and improve the e®ectiveness of fault localization.
doi:10.1142/s0218194013500186 fatcat:wwtpri7wsrdbnkklsqaxugyrc4