###
Journal of Software:2015.26(2):254-268

基于数据链的软件故障定位方法
杨波,吴际,刘超
(北方工业大学 计算机学院, 北京 100144;北京航空航天大学 计算机学院, 北京 100191)
Software Fault Localization Based on Data Chain
YANG Bo,WU Ji,LIU Chao
(College of Computer Science, North China University of Technology, Beijing 100144, China;School of Computer Science and Engineering, BeiHang University, Beijing 100191, China)
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 3488   Download 3419
Received:July 01, 2014    Revised:October 31, 2014
> 中文摘要: 软件中存在的故障很多与数据流紧密相关,对数据流故障定位是一个具有相当难度的研究问题.通过分析变量的定义-使用关系和变量间的依赖关系,并跟踪程序运行时各种操作对变量值的影响,即,变量操作状态的变化等基本信息,提出了一种综合考虑变量操作状态变化以及变量操作状态间依赖关系的数据链模型,利用该模型对程序中数据流故障进行定位.经过实验验证,所提出的基于数据链的故障定位方法的定位结果与基于定义-使用对、基于程序切片、基于概率依赖图和基于语句覆盖这4种典型的故障定位方法进行了对比,取得了更好的定位效果.
中文关键词: 故障定位  数据流  变量  数据链  软件测试
Abstract:Data flow related faults are very common in program and difficult to locate. This paper proposes a data chain model that takes account of variable change and dependencies information, and puts forward a fault location approach based on the data chain model. The main research of this paper is verified by experiments. The experimental results show that the proposed approach achieves better results comparing with other fault location approaches such as DU-pair, program slice, PPDG, and statement coverage.
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金(61370051) 国家自然科学基金(61370051)
Foundation items:
Reference text:

杨波,吴际,刘超.基于数据链的软件故障定位方法.软件学报,2015,26(2):254-268

YANG Bo,WU Ji,LIU Chao.Software Fault Localization Based on Data Chain.Journal of Software,2015,26(2):254-268