| 基于数据链的软件故障定位方法 |
| |
| 引用本文： | 杨波,吴际,刘超.基于数据链的软件故障定位方法[J].软件学报,2015,26(2):254-268. |
| |
| 作者姓名： | 杨波 吴际 刘超 |
| |
| 作者单位： | 北方工业大学 计算机学院, 北京 100144;北京航空航天大学 计算机学院, 北京 100191,北京航空航天大学 计算机学院, 北京 100191,北京航空航天大学 计算机学院, 北京 100191 |
| |
| 基金项目： | 国家自然科学基金(61370051) |
| |
| 摘 要： | 软件中存在的故障很多与数据流紧密相关,对数据流故障定位是一个具有相当难度的研究问题.通过分析变量的定义-使用关系和变量间的依赖关系,并跟踪程序运行时各种操作对变量值的影响,即,变量操作状态的变化等基本信息,提出了一种综合考虑变量操作状态变化以及变量操作状态间依赖关系的数据链模型,利用该模型对程序中数据流故障进行定位.经过实验验证,所提出的基于数据链的故障定位方法的定位结果与基于定义-使用对、基于程序切片、基于概率依赖图和基于语句覆盖这4种典型的故障定位方法进行了对比,取得了更好的定位效果.
|
| 关 键 词： | 故障定位 数据流 变量 数据链 软件测试 |
| 收稿时间： | 7/1/2014 12:00:00 AM |
| 修稿时间： | 2014/10/31 0:00:00 |
Software Fault Localization Based on Data Chain |
| |
| YANG Bo,WU Ji and LIU Chao.Software Fault Localization Based on Data Chain[J].Journal of Software,2015,26(2):254-268. |
| |
| Authors: | YANG Bo WU Ji and LIU Chao |
| |
| Affiliation: | College of Computer Science, North China University of Technology, Beijing 100144, China;School of Computer Science and Engineering, BeiHang University, Beijing 100191, China,School of Computer Science and Engineering, BeiHang University, Beijing 100191, China and School of Computer Science and Engineering, BeiHang University, Beijing 100191, China |
| |
| 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. |
| |
| Keywords: | fault localization data flow variable data chain software testing |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
