节点文献

程序中不可达路径的检测方法

Detection of Infeasible Path in Procedure

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 陈蕊张广梅李晓维

【Author】 CHEN Rui1,ZHANG Guangmei1,2,LI Xiaowei1(1.Network Division,Institute of Computer Technology,Chinese Academy of Sciences,Beijing 100080;2.School of Information Science and Engineering,Shandong Agricultural University,Taian 271000)

【机构】 中国科学院计算技术研究所信息网络室中国科学院计算技术研究所信息网络室 北京100080北京100080山东农业大学信息科学与工程学院泰安271000

【摘要】 对于大型软件来说,程序中不可达路径的存在增加了软件测试的耗费并严重影响了测试的准确性。通过在已生成的基本路径集中排除不可达路径的影响,有利于结构测试中各阶段的实现。提出了一种利用数据流分析信息检测不可达路径的方法。通过对条件分支相关性的探测进而确定了程序中的不可达路径,并通过适当地选取条件谓词,提高了检测分支的覆盖率。

【Abstract】 To large-scale software,the existing of infeasible paths in procedure increases assumptions of software testing and impacts accuracy of testing seriously.Eliminating the impaction of infeasible paths is propitious to each steps of structure testing.A manner of applying information of dataflow to detection of infeasible paths is discussed in this paper.Determination of infeasible paths is implemented by detecting of branch correlation in control flow graph.Then the manner increases the rate of branches covered by selecting proper condition predication.

【关键词】 数据流不可达路径分支相关性
【Key words】 DataflowInfeasible pathsBranch correlation
【基金】 国家自然科学基金资助项目(90207002)
  • 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2006年16期
  • 【分类号】TP311.11
  • 【被引频次】19
  • 【下载频次】198
节点文献中: 

本文链接的文献网络图示:

本文的引文网络