| 摘要: |
| 软件中存在的故障很多与数据流紧密相关,对数据流故障定位是一个具有相当难度的研究问题.通过分析变量的定义-使用关系和变量间的依赖关系,并跟踪程序运行时各种操作对变量值的影响,即,变量操作状态的变化等基本信息,提出了一种综合考虑变量操作状态变化以及变量操作状态间依赖关系的数据链模型,利用该模型对程序中数据流故障进行定位.经过实验验证,所提出的基于数据链的故障定位方法的定位结果与基于定义-使用对、基于程序切片、基于概率依赖图和基于语句覆盖这4种典型的故障定位方法进行了对比,取得了更好的定位效果. |
| 关键词: 故障定位 数据流 变量 数据链 软件测试 |
| DOI：10.13328/j.cnki.jos.004779 |
| 分类号: |
| 基金项目:国家自然科学基金(61370051) |
|
| Software Fault Localization Based on Data Chain |
|
YANG Bo1,2, WU Ji2, LIU Chao2
|
|
1.College of Computer Science, North China University of Technology, Beijing 100144, China;2.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. |
| Key words: fault localization data flow variable data chain software testing |
