一种基于层次切片的软件错误定位方法

• 作者: 孙小兵 李必信 许高阳 陶传奇
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 层次切片模型 抽象语法树 执行历史 逐步求精
• 年，卷（期）: 2010,（4）
• 页码范围: 692-698
• 分类号: TP311
• 字数: 5951字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0505.2010.04.006

摘要

提出了一种基于层次切片模型适合面向对象语言的错误定位方法.首先分别在包层、类层、方法层删去通过测试的包、类和方法,缩小软件错误存在的范围;其次,在语句层将删减后的程序按抽象语法树划分成若干模块,统计模块内变量使用的数目;通过动态分析,选取一组测试用例计算其执行历史;根据模块内使用变量数目的规模,采用逐步求精算法,计算产生错误测试用例的程序执行历史与静态分析过程中所产生模块的交集及交集的后向切片,直至实现错误定位.实验数据表明:该方法能够查出前期定位程序中绝大部分错误的位置,尤其适用在方法调用比较少的程序中.在方法调用比较频繁的程序中,由于在调用语句处迭代调用逐步求精算法,效率会降低.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李必信	东南大学计算机科学与工程学院	39	305	9.0	15.0
2	孙小兵	东南大学计算机科学与工程学院	3	31	3.0	3.0
3	陶传奇	东南大学计算机科学与工程学院	3	31	3.0	3.0
4	许高阳	东南大学计算机科学与工程学院	1	19	1.0	1.0