基于程序执行轨迹与动态切片的错误定位研究
2014-09-11孙士明侯秀萍孙琳琳长春工业大学计算机科学与工程学院长春300苏州大学附属第一医院江苏苏州5006
吉林大学学报(信息科学版) 2014年5期
孙士明, 侯秀萍, 高 灿, 孙琳琳(. 长春工业大学 计算机科学与工程学院, 长春 300; . 苏州大学 附属第一医院, 江苏 苏州 5006)
基于程序执行轨迹与动态切片的错误定位研究
孙士明1, 侯秀萍1, 高 灿2, 孙琳琳1
(1. 长春工业大学 计算机科学与工程学院, 长春 130012; 2. 苏州大学 附属第一医院, 江苏 苏州 215006)
为解决程序调试过程中的错误定位问题, 将程序执行轨迹和动态切片技术应用于错误定位。程序执行轨迹中包含与错误无关语句, 影响错误定位的准确度。在执行轨迹的基础上, 通过使用动态切片技术降低不相关语句在错误定位时的影响。建立基于程序执行轨迹和动态切片的语句怀疑度计算模型, 使用该模型计算每条语句的怀疑度, 并根据怀疑度对每条语句进行排序, 给出查错的推荐方案。通过实验对比其他算法, 证明了基于程序执行轨迹与动态切片的错误定位方法是有效的。
执行轨迹; 动态切片; 怀疑度
0 引 言
软件生命周期中的任何一个阶段的程序调试都需要程序员进行大量的人机交互[1]。为保证软件开发的质量, 工业界在软件测试阶段投入了大量的人力物力。据统计, 软件测试约占软件开发和维护成本的50%~75%[2], 其中最耗时、 代价最昂贵的任务之一就是程序调试[3-6], 这是指对程序错误进行定位和修正的过程, 而错误定位又是程序调试中最耗时和困难的任务。
在程序的调试过程中, 程序员准确识别导致程序出错的位置称为错误定位[7]。错误定位的有效性取决于程序员对程序的理解程度, 以及逻辑判断能力和调试经验。……
登录APP查看全文
