高级检索

    一种路径覆盖的自动生成算法──剪枝法

    AN AUTOMATIC PATH COVER GENERATING METHODBRANCH CUTTING

    • 摘要: 程序结构测试可以分为四个阶段:静态分析,路径选择,测试数据生成和动态分析.文中提出了“层次树”的概念,用来表示一个由结构化程序设计语言书写的程序的结构,从而可以充分利用结构化程序设计语言的优点.以此为基础,提出了一种路径覆盖的自动生成算法,称作“剪枝法”,在软件测试的第二阶段使用.该方法的最大优点是简单性和灵活性.

       

      Abstract: There are four phases in structural testing: Static analysis, path selection, case generation, and dynamic analysis. The“ hierarchical tree” concept is proposed to represent the structure of a program which is written in a structural programming language,so that best use can be made of the advantage of the language. Based on this concept, an automatic method called Branch Cutting is proposed to generate a path cover, which is to be used in the second phase when testing a program. The strong points of this method is the simplicity and flexibility.

       

    /

    返回文章
    返回