基于程序执行轨迹与动态切片的错误定位研究

为解决程序调试过程中的错误定位问题, 将程序执行轨迹和动态切片技术应用于错误定位。程序执行轨迹中包含与错误无关语句, 影响错误定位的准确度。在执行轨迹的基础上, 通过使用动态切片技术降低不相关语句在错误定位时的影响。建立基于程序执行轨迹和动态切片的语句怀疑度计算模型, 使用该模型计算每条语句的怀疑度, 并根据怀疑度对每条语句进行排序, 给出查错的推荐方案。通过实验对比其他算法, 证明了基于程序执行轨迹与动态切片的错误定位方法是有效的。

Research on Fault Localization Based on Execution Trace and Dynamic Slicing

The problem of faulty localization during program debugging is studied,and execution trace and dynamic slicing are applied to faulty localization.Irrelevant statements of fault localization are included in execution trace,accuracy of fault localization is affected by these statements.The influence of irrelevant statements is reduced by dynamic slicing technology based on execution trace.The model of suspicious degrees computing based on execution trace and dynamic slicing had been established,and suspicious degree of each statements could be computed by this model.After sorting these statements by their suspicious degrees,recommendation of fault localization would be reached.The experimental results are compared with other algorithms＇,and the method of faulty localization based on execution trace and dynamic slicing is proved effective.