面向基本路径软件测试研究.docVIP

面向基本路径软件测试研究 　　摘要：基本路径测试是一种重要的软件测试技术，是解决复杂路径测试最有效的方法。基本路径测试是通过对程序流图中节点间的连接关系进行分析，以检测程序的覆盖程度。从而降低软件测试的工作量和复杂度，提高软件测试的质量和效率。 　　关键词：基本路径测试；软件测试 　　中图分类号：TP311文献标识码：A文章编号：1009-3044(2011)11-2583-02 　　任何产品在交付使用之前都必须经过严格的质量检验过程，对软件产品来说，测试就是非常重要和必要的。在软件投入生产运行之前没有发现并纠正软件中的差错，那么这些差错迟早会在生产过程中暴露出来，到时纠正这些错误所付的代价将更高，而且会造成恶劣的后果。所以，测试的目的就是在软件投入生产运行之前，尽可能的发现软件中的错误。 　　1 软件测试概述 　　1.1 软件测试概述 　　软件测试是希望以最低代价,尽可能早地找出软件中潜在的各种错误和缺陷,并确保其得以(成功)修复。通过软件测试,暴露出软件中隐藏的错误和缺陷。如何设计测试方案是测试的关键技术，测试方案要包括预定要测试的功能，应该输入的测试数据和预期的结果，再者不可能进行穷尽测试，所以测试方案设计的关键是测试用例的选取。不同的测试数据发现程序错误的能力不同，为了提高测试效率降低测试成本，应该选用高效的测试数据。 　　1.2 软件测试方法 　　从是否通过执行被测软件来划分，软件测试可以分为静态测试和动态测试。 　　静态测试的特征是采用人工分析和检测的手段，对被测试的软件进行文法、结构、过程、接口等方面的检查，以此来判断软件的正确性。静态测试包括人工测试、软件审查和计算机静态分析等方法。静态测试可分为人工测试和计算机辅助静态分析。 　　动态测试的特征是计算机必须真正运行被测试的程序，通过输入测试用例，对其运行情况即输入与输出的对应关系进行分析以达到检测的目的。动态测试常用的有效方法是黑盒测试和白盒测试。 　　1）黑盒测试：黑盒测试是把程序看成是一个黑盒子，完全不考虑程序的内部结构和处理过程。实在程序接口进行的测试，只检查程序的功能是否按照规格说明书的规定正常使用，程序是否能适当地接收输入数据产生正确的输出信息，并且保持外部信息的完整性。主要的测试用例设计方法有以下几种：等价划分、边界值分析、错误推测等。 　　2）白盒测试：白盒测试是将被测程序看成装在一个透明的白盒子里，要完全了解程序的结构和处理过程。按照程序内部的逻辑测试程序，检验程序中的每条通路是否都能按照预定要求正确工作。白盒测试的测试方法有很多，包括逻辑覆盖和控制结构测试，基本路径测试就是控制结构测试的一种重要方法。 　　2 基本路径测试 　　基本路径测试是Tom McCabe首先提出的一种白盒测试技术。是结构测试中覆盖能力比较强的一种方法，是在程序控制流图的基础上,通过分析由控制构造的环路复杂性,导出基本路径集合,从而设计测试用例的方法.其主要思想是首先计算被测过程的逻辑复杂度，并依据算出的复杂度定义执行路径的基本集合，从该集合导出的测试用例可以保证程序中的每条语句至少被执行一次，而且每个判定条件在执行时都被分别取真和假两个值。 　　2.1 基本路径测试的一般步骤： 　　1）根据过程设计的结果画出相应的流图。程序流图是由程序流程图映射而来。按照程序的控制结构设计测试用例时，需要仔细分析程序的控制流。流图就是用来表现程序的控制流。流图仅仅描绘程序的控制流程，其不代表对数据的具体操作以及分支或循环的具体条件。在流图中用圆表示节点，一个圆代表一条或多条语句。程序流程图中一个顺序执行的处理框序列和一个菱形判定框，可以映射成流图中的一个节点。流图中的箭头线称为边，它和程序流程图中的箭头类似，代表控制流。在流图中，一条边必须终止于一个节点，即使这个节点并不代表任何语句。由边和节点围成的面积称为区域，当计算区域数时应该包括图外部未被围起来的那个区域。通常，控制流图都是连通图，即任何两个节点都是连通的，这为计算程序的环路复杂性提供了有效依据。 　　2）计算流图的环形复杂度。 　　环路复杂度定量度量程序逻辑的复杂程度。画出描绘程序控制流的流图后，就应该技术其环形复杂度，其计算方法有如下几种方式：①控制流图中的区域数等于环形复杂度；②控制流图的环形复杂度V（G）=E?CN+2，其中，G表示图，E代表流图的边的条数，N是流图的节点数。③控制流图的环形复杂度V（G）=P+1，其中P为判断节点的个数。 　　3）确定线性独立路径的基本集合。 　　线性独立路径是指至少将一个新处理语句集合或一个新条件程序引入在该路径中，用流图术语描述，每一条独立路径中至少包含一条不曾使用过的边。 　　4）设计出可强制执行基本集合中每条路径的测试用例。即选取测