.png){kind=icon}
返回
State dependency probabilistic model for fault localization
.png){kind=icon}
PRE
AI
DOI：10.1016/j.infsof.2014.05.022.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Context: Fault localization is an important and expensive activity in software debugging. Previous studies indicated that statistically-based fault-localization techniques are effective in prioritizing the possible faulty statements with relatively low computational complexity, but prior works on statistical analysis have not fully investigated the behavior state information of each program element. Objective: The objective of this paper is to propose an effective fault-localization approach based on the analysis of state dependence information between program elements. Method: In this paper, state dependency is proposed to describe the control flow dependence between statements with particular states. A state dependency probabilistic model uses path profiles to analyze the state dependency information. Then, a fault-localization approach is proposed to locate faults by differentiating the state dependencies in passed and failed test cases. Results: We evaluated the fault-localization effectiveness of our approach based on the experiments on Siemens programs and four UNIX programs. Furthermore, we compared our approach with current state-of-art fault-localization methods such as SOBER, Tarantula, and CP. The experimental results show that, our approach can locate more faults than the other methods in every range on Siemens programs, and the overall efficiency of our approach in the range of 10-30% of analyzed source code is higher than the other methods on UNIX programs. Conclusion: Our studies show that our approach consistently outperforms the other evaluated techniques in terms of effectiveness in fault localization on Siemens programs. Moreover, our approach is highly effective in fault localization even when very few test cases are available. (C) 2014 Elsevier B.V. All rights reserved.
Keyword:
Fault localization
Statistical analysis
Control flow graph
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4.3
论文数:
3.8K
被引数:
7.7K
机构
引用论文
.png){kind=icon}
分享收藏
An orthotopic aortic graft mouse model to study the immunopathology of chronic vascular rejection
PREAI
分享收藏分享收藏
查看更多内容