基于关键分支的不可行路径确定方法

    Analysis of the Infeasible Path Based on Key Branch

    • 摘要: 不可行路径增加程序复杂度和冗余度,产生无效DU链,影响程序分析工具的分析结果.有效地确定不可行路径,可以优化路径测试,完善数据流分析、程序切片等程序静态分析工具.在深入分析不可行路径的基础上,提出一种基于关键分支的不可行路径确定方法.该方法利用程序的值依赖关系和控制依赖关系、确定关键分支,通过关键分支查找不可行路径.结果表明,基于关键分支的不可行路径确定方法花费较少的信息存储,有效地节省不可行路径的确定时间.

       

      Abstract: Usually, infeasible paths increase program complexity and program redundancy, produce useless DU (def-use) chains, and affect the result of program static analysis, so analyzing this issue can improve path testing and static analysis techniques of programs, such as data flow analyzing, program slicing and so on. Based on the analysis of infeasible paths, this paper presents a new technique of key branch to faster analyze these infeasible paths more quickly. Firstly, the method finds the key branches by these valid information obtained in the data dependency flow and control dependency flow. Then, a tested path is infeasible if the tested path including a key branch or more. The result shows that the method of key branch can find more infeasible paths in the unit time, and consumes almost the same memory as other methods do.

       

    /

    返回文章
    返回