关键词: 程序分析, 软件调试, 故障诊断, 故障定位, 定位度量

Abstract: Fault localization is a kind of time consuming and labor intensive work during debugging. To reduce the cost of debugging and assist the developers to locate and repair program faults, fault localization techniques navigate the fault program fragments by examining the source code and analyzing software behavior and test results. This paper reviews the recent achievements in the field of fault localization. And then, for many representative methods of fault localization, it gives a detail analysis by categories of their basic principles and the modeling methods. It also discusses the contribution of each work and the major difference between them, and presents some commonly-used evaluation benchmarks and metrics. Finally, it concludes the future research consideration of fault localization techniques.

Key words: program analysis, software debugging, fault diagnosis, fault localization, localization metrics