协议一致性测试案例优先排序技术研究与实现

发布时间：2020-07-21 11:03

【摘要】：协议一致性测试是检验被测实现是否与标准协议规范相一致的方法,可确保符合协议的设备或者系统互联与互通。在被测设备调试、升级、修复等过程中,往往需要重新执行所有测试案例,以确保协议一致性测试的完备性。但在测试资源有限或者测试案例较多的情况下,如何快速确定故障成为一个难题。为此,本文提出了一种改进的基于故障定位的测试案例优先排序方法,并开发一致性测试案例优先排序软件。本文主要研究内容如下:(1)首先对现有的协议一致性测试案例优先排序方法进行研究。对基于故障定位的测试案例优先排序算法进行改进。该方法在测试案例优先排序过程中,首先通过历史执行记录以及测试需求间的依赖关系计算测试需求重要度,进而得出测试案例重要度,对初始执行序列进行优化。然后在测试过程中根据测试执行情况对未执行测试案例进行优先级动态调整,对检错概率高的测试案例进行动态选取,从而达到了提高故障检测效率的目的。(2)接着,在协议一致性测试案例优先排序方法研究的基础上设计并实现了协议一致性测试案例优先排序软件,包括了需求获取模块、测试案例管理模块、测试案例优先排序模块、测试执行模块、数据信息库模块、测试结果反馈模块和人机交互界面等。(3)最后,对设计的协议一致性测试案例优先排序软件进行功能验证和性能分析,通过将该软件应用到低速无线传感器网络协议一致性测试系统中进行实际测试。测试结果表明,该软件能够提高协议一致性测试的故障检测效率。
【学位授予单位】：重庆邮电大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：TP393.04;TP311.52
【图文】：

曲线,故障检测,速率对,算法

为对比分析算法故障检测效果。图3.3 所示为低速无线传感器网络协议中网络层的测试需求以及所对应的测试案例的仿真结果图。横轴代表测试案例的执行比例，纵轴代表检测到的故障覆盖比例，曲线与横轴面积代表 APFD 值的大小。根据仿真结果可以得出，本文所提出算法的APFD 值为 78.5%，基于故障定位的测试案例优先排序方法的 APFD 值为 69.3%，

算法,测试案例,故障检测

图 3.3 不同算法故障检测速率对比为了更好地验证算法的有效性，从低速无线传感器网络协议规范中随机选取规模的测试需求和测试案例，分别使用基于故障定位的测试案例优先排序方Additional 算法以及改进后的算法进行仿真，得出不同测试案例规模下不同算 AFPD 值，结果如图 3.4 所示，横轴为测试案例规模大小，纵轴为算法的 APF由结果可知在不同的测试案例规模下，相比其他两种算法，本文所提出的改进具有较好的故障检测效率。

算法,测试案例

图 3.5 不同规模下算法 TCFD 值对比分析以上仿真结果可发现：(1) 本文所提出的改进的基于故障定位的测试案例优先排序方法相比与ditional 算法和 FLP 算法，在测试案例相同的情况下，具有较高的故障检测平均比，既具有更快的故障检测速率。(2) 本部分是对协议一致性测试过程进行模拟，在实际的测试案例优先排序过，测试案例优先级排序可能会受到较多因素的影响，如被测协议实现的类型、开销和测试环境等，因而可能需要借助于经验判断是否需要以及用何种方式测试案例进行执行优先级的排序。4 本章小结本章分析了基于故障定位的测试案例优先排序方法的不足，设计出一种改进

【参考文献】