基于路径覆盖的嵌入式软件动态测试研究.docVIP

基于路径覆盖的嵌入式软件动态测试研究 　　摘要： 针对嵌入式软件动态测试时的覆盖率分析问题，提出了一种嵌入式软件动态测试系统框架。该框架基于嵌入式软件测试的特点及路径覆盖的相关理论，包括被测试程序的静态分析、插桩技术和数据处理分析等部分。以静态分析指导插桩库的建立，通过插桩技术在程序分支或重要位置点植入探针，执行已插桩程序，获得动态测试跟踪数据，最后对数据进行处理分析并制作初步测试报告。结合该框架，模拟测试实验室现行项目208型海区终端的航标数据采集模块，得出路径覆盖率，证明该系统框架的可行性。 　　关键词： 嵌入式软件； 软件测试； 路径覆盖； 基本路径测试； 覆盖率分析 　　中图分类号： TN919?34； TP311.5 文献标识码： A 文章编号： 1004?373X（2013）06?0063?03 　　0 引 言 　　目前，嵌入式软件已广泛的应用在各个领域：如工业控制、通信设备、信息家电以及航空航天等领域，应用越来越广泛，复杂性也日益增加。但由于嵌入式软件实时性强、I/O 通道少、内存资源受限、与硬件及硬件驱动紧密关联、CPU 种类繁多等特点[1]，决定了嵌入式软件的开发和测试必须在交叉编译环境下进行，即开发及测试工具运行在宿主机上，而被测程序运行在软硬件资源紧张的目标机上。仅仅在开发环境下进行嵌入式软件测试，难以保障其测试结果的有效性；而仅在目标机上进行测试，由于软件运行的不可视性，又使得测试者难以知晓程序当前运行状态，以及代码的覆盖情况[2]。因此对嵌入式软件覆盖测试技术的要求也更高。 　　软件测试是一种有效地保证软件质量的重要手段。常用的软件测试方法有黑盒测试、白盒测试和灰盒测试。白盒测试中最成熟、最常用的方法是覆盖测试，它是一种动态软件测试方法[3]。覆盖测试是验证软件功能结构正确性以及查找问题的一种重要方法和手段。为了获取覆盖率信息，必须在获得被测程序结构 信息、静态数据流信息、控制流信息等基础上，加入一些探针，通过探针收集的信息来获得程序的执行路径、状态等控制流[4]。 　　路径覆盖测试是覆盖测试中的关键测试技术之一，目前已应用于程序覆盖率分析、测试用例设计、程序调试、性能优化等多个方面，是覆盖程度最高的测试。其基本原理是用最少的测试用例，覆盖程序中的所有路径，发现程序中最多的错误，安排测试计划、分配测试资源，并对实际测试所达到的覆盖率做出评估[5]。本文给出了路径覆盖相关理论，并在理论研究的基础上设计出了一种嵌入式软件动态测试系统框架，完成对被测程序的路径覆盖率分析，进而判断测试的充分性及弱点，从而进一步改进测试过程。 　　1 路径覆盖相关理论 　　路径覆盖使程序中每一条可能的路径至少执行一次。但在实际工作中，即使一个不太复杂的程序，路径数量往往也是较多的。要在测试中覆盖所有的路径是不现实的，而基本路径测试就是一种简化路径数的测试方法。 　　基本路径测试是在控制流图的基础上，通过分析控制结构的环形复杂度，导出执行路径的基本集，再从该基本集设计测试用例。为了清晰描述基本路径测试方法，需要对本文中用到的几个基本概念进行说明。 　　（2）Z路径优化：是指限制循环的次数，无论循环的形式和循环体实际执行的次数，简化后的循环测试只考虑执行循环体一次和零次（不执行）两种情况。 　　（3）环形复杂度：提供程序基本路径集的独立路径数量以及确保所有语句至少执行一次的测试数量的上界。可以通过下列两种方法来计算：对流图G，环形复杂度V（G）=E-N+2；或V（G）=P+1，其中P为包含在流图G中的判定节点数[6]。 　　（4）基本路径集BP：指软件可达路径的最小集合，等于环形复杂度V（G）。 　　（5）路径覆盖率计算：由基本路径集BP设计测试用例集T，使T理论上按BP执行。然后分析动态跟踪数据，构造实测路径集Pn。计算测试覆盖率PCP=×100%其中Pn=P（T1）P（T2）…P（Tn）。 　　2 嵌入式软件动态测试框架 　　嵌入式软件动态测试框架如图1所示。它包含宿主机程序插桩及数据处理分析和目标机数据处理两部分。 　　在嵌入式软件测试中，静态测试是基础，对被测软件进行代码规则检查、静态结构分析和代码质量评估；动态测试是必要补充，在目标机真实环境下或仿真环境下运行被测程序，采集动态跟踪数据，分析其动态行为[7]。 　　嵌入式软件路径覆盖测试的特点就是必须在交叉编译环境下， 通过物理通道传输完整的动态测试跟踪数据[8]，分析数据后得到路径覆盖率。动态执行前先要检查目标机与宿主机的连接状况，确保测试正常进行。 　　2.1 被测试程序静态分析 　　静态分析并不真正执行被测程序，也不需要对代码进行编译链接，生成可执行文件。首先，对源码进行词法语法分析和变量分析， 找出不符合编码规范的地