基本路径测试方法在仿真训练软件测试中应用.docVIP

基本路径测试方法在仿真训练软件测试中应用 　　摘要：覆盖率测试是仿真训练软件白盒测试的重点。研究了仿真训练软件测试的特点，分析了仿真训练软件测试的关键点，应用基本路径测试方法间接的实现了仿真训练软件全路径覆盖问题。通过实例验证，该方法可以较好的提高仿真训练测试效率、降低测试成本。 　　关键词：仿真训练软件 基本路径测试 基本路径集 白盒测试 　　中图分类号：TP311.52 文献标识码：A 文章编号：1007-9416（2014）03-0089-02 　　1 引言 　　仿真训练软件是一个包含了系统、分系统/子系统等部件的复杂系统，为了提高软件可靠性，必须对软件进行软件测试，最大限度的发现软件中的错误，使软件可以更好的完成任务。通常，采用白盒测试和黑盒测试等方法完成仿真训练软件的软件测试工作，尽可能排除或减少软件中存在的问题，从而保证软件质量、性能和可靠性。其中，黑盒测试主要着眼于程序外部结构，不考虑内部逻辑结构，主要针对软件界面和软件功能进行测试；而白盒测试需要深入到软件的内部，去查看源程序，分析源程序的内部结构，检验程序中的每条通路是否都能按预定要求正确工作。 　　对于规模大、复杂度比较高的仿真训练软件，程序内部的逻辑存在着不确定性和无穷性，实现穷举测试的工作量过大，需要的时间过长，实施起来是不现实的，需要根据实际情况选择适合的覆盖测试方法。本文介绍了基本路径测试方法在仿真训练软件中的应用方法，通过对程序控制流图中的基本路径集进行覆盖测试，从而发现源程序中的缺陷和错误。 　　2 基本路径测试法 　　2.1 基本路径测试方法 　　一般来说，任何有关路径分析的测试都可以称之为路径测试。路径测试是指从一个程序的入口开始，执行所经历的各个语句的完整过程。路径测试属于白盒测试，它的理想情况是做到所有路径的覆盖，但是在实际情况中，实现这样的结果是不可能的。在不能做到所有路径覆盖的前提下，McCabe提出的基本路径测试法通过选择有限的线性无关路径集合对程序进行测试，具有较少测试用例保证被测程序中的每条语句至少被执行一次、每个判断分支都被执行等特点，被认为是动态白盒测试方法中严谨而有效的测试方法。 　　基本路径测试方法是在程序控制流图的基础上，计算出程序的环路复杂度，然后得到基本路径集，最后根据基本路径集设计测试用例。 　　2.2 程序控制流图 　　程序控制流图是程序流程图的简化的结果，它重点表示出程序的控制流的结构。在控制流图的图形符号中，圆圈代表一个节点，表示一个或多个无分支的语句或源程序语句；控制流图中的边由带箭头的圆弧或直线表示，代表程序中的控制流。基本的控制流图如图1所示。程序控制流图中节点和边圈定的部分叫做区域。 　　2.3 程序环路复杂度 　　程序环路复杂度是一种为程序复杂度提供定量尺度的软件度量，也称为圈复杂度或McCabe复杂性度量。在进行程序的基本路径测试时，它可以提供：程序基本集的独立路径数量，确保所有语句至少执行一次的测试。其中，独立路径是指程序中至少引入了一个新的处理语句集合或一个新条件的程序通路，包括一组以前没有处理的语句或条件的一条路径。通常程序环路复杂度以图论为基础，提供软件度量。可用如下方法来计算程序环路复杂度： 　　控制流图中区域的数量对应于环路复杂度。 　　给定控制流图G的环路复杂度V（G），定义V（G）=A-B+2，其中A是控制流图中边的数量；B是控制流图中节点的数量。 　　2.4 基本路径测试法的步骤 　　基本路径测试法适用于模块的详细设计及源程序，其主要步骤如下：（1）根据待测程序详细设计或源程序作为基础，导出程序的控制流图；（2）由程序的控制流图计算得到控制流图G的环路复杂性V（G）；（3）确定基本路径集，并且要满足这个基本路径集是线性无关的；（4）根据基本路径集生成测试用例，确保基本路径集中的每一条路径的执行。 　　3 仿真训练软件测试特点分析 　　仿真训练软件是一个由系统、分系统/子系统、模块组成的复杂系统，并随着系统和操作功能的增多，复杂程度也在增加，系统的好坏归根结底是由各个分系统和系统模块的好坏决定的，对各个分系统和系统模块的测试是一个非常重要的环节。因此，仿真训练软件测试具有以下5个特点：（1）仿真训练软件测试主要分为三个阶段。作为软件生命周期的一个环节，软件测试可分为单元测试、集成测试、系统测试、配置测试、回归测试等阶段。根据仿真训练软件的结构、规模、类型和安全性关键等级等方面的特点，确定仿真训练软件测试的主要分为单元测试、系统测试和配置测试三个阶段。（2）单元测试是仿真训练软件的测试重点。仿真训练软件测试是一项针对性很强的工作，即使对同一类型的功能，可能由于不同型号任务的要求，功能实现也会有所差异，因此要求重点进行单元测试，根据需要设计不