首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于层次切片的软件错误定位方法
引用本文:许高阳,李必信,孙小兵,陶传奇. 一种基于层次切片的软件错误定位方法[J]. 东南大学学报(自然科学版), 2010, 40(4). DOI: 10.3969/j.issn.1001-0505.2010.04.006
作者姓名:许高阳  李必信  孙小兵  陶传奇
作者单位:东南大学计算机科学与工程学院,南京,210096;东南大学计算机科学与工程学院,南京,210096;东南大学计算机科学与工程学院,南京,210096;东南大学计算机科学与工程学院,南京,210096
基金项目:国家自然科学基金资助项目,国家高技术研究发展计划(863计划)资助项目,教育部新世纪优秀人才支持计划资助项目 
摘    要:提出了一种基于层次切片模型适合面向对象语言的错误定位方法.首先分别在包层、类层、方法层删去通过测试的包、类和方法,缩小软件错误存在的范围;其次,在语句层将删减后的程序按抽象语法树划分成若干模块,统计模块内变量使用的数目;通过动态分析,选取一组测试用例计算其执行历史;根据模块内使用变量数目的规模,采用逐步求精算法,计算产生错误测试用例的程序执行历史与静态分析过程中所产生模块的交集及交集的后向切片,直至实现错误定位.实验数据表明:该方法能够查出前期定位程序中绝大部分错误的位置,尤其适用在方法调用比较少的程序中.在方法调用比较频繁的程序中,由于在调用语句处迭代调用逐步求精算法,效率会降低.

关 键 词:层次切片模型  抽象语法树  执行历史  逐步求精

Software fault localization based on hierarchical slicing
Xu Gaoyang,Li Bixin,Sun Xiaobing,Tao Chuanq. Software fault localization based on hierarchical slicing[J]. Journal of Southeast University(Natural Science Edition), 2010, 40(4). DOI: 10.3969/j.issn.1001-0505.2010.04.006
Authors:Xu Gaoyang  Li Bixin  Sun Xiaobing  Tao Chuanq
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号