基于需求的黑盒测试用例动态排序方法

摘 要：从需求的角度出发，提出一种基于需求的优先级度量方法，并利用测试执行过程中的需求覆盖的反馈信息，对用例优先级进行动态优化调整，通过试验证明该算法有利于在短时间内检测出更多的错误，从而达到尽早地发现软件的严重缺陷并快速提高软件可靠性的目的。

关键词：黑盒测试；测试用例优先级；测试策略；动态排序

中图分类号：TP311 文献标识码：A 文章编号：1674-7712 （2014） 04-0000-01

一、引言

在当前软件测试中，一般都是按照需求规格说明规定的需求顺序设计并执行测试用例，未对测试用例按合理的准则进行排序，使得覆盖程序错误的，特别是覆盖重大错误的测试用例得不到优先执行。因此本文从测试目标测试需求之间的相互关系入手，制定测试用例优先级的度量准则，同时通过执行测试用例的需求累计覆盖率动态调整测试用例，从而达到尽早地发现软件的严重缺陷，提高软件测试效率的目的。

二、基本定义

定义1：测试用例排序是对测试用例按某种特定顺序进行排序，从而达到一些性能目标的调度过程。定义2：优先级因子是排序方法中对需求的重要性、易变性、复杂性三个方面进行度量的数值化表示，值越大表示该用例的优先级越高。

三、基于需求的测试用例排序方法

测试需求对于测试用例优先级的计算具有重要的参考价值，因此我们提出了基于测试需求的优先级动态调整算法，该算法分两个步骤执行。首先基于需求之间的关系定义优先级加权度量模型，利用优化因子对测试用例进行初始排序。然后动态考虑测试用例每次执行后的状况，根据执行过程中的需求覆盖情况对测试用例进行动态调整。

四、算法有效性评价

对2个软件程序，我们分别用测试用例动态排序和不排序进行测试。运行每个程序并分别执行相应的测试用例集，在测试过程中记录下检测到的错误和错误的级别。最后，根据记录下的结果计算出每种情况的APFD值。

六、结束语

本文所提出的基于需求的黑盒测试用例动态排序方法能帮助我们动态监测系统测试的需求覆盖情况，尽早发现和修正软件中的缺陷，特别是对系统影响较大的严重缺陷，从而达到提高软件测试效率和缩短软件研制周期的目的。

参考文献：

[1]李都.测试顺序选择策略研究[J].计算机工程与设计，2008（04）：781-783.

[2]立军，丁雪梅，李英梅.数据流测试准则之同关系的研究[J].计算机工程与应用，2005（04）：79-81.

[3]屈波.基于测试用例设计信息的回归测试优先级算法[J].计算机学报，2008（03）.