基于软件层次化模型的软件测试数据生成

徐炜珊+于磊+冯俊池+侯韶凡

摘 要：针对基于Markov链模型的软件测试技术在测试数据生成时不考虑软件的结构信息，生成的测试数据集对代码路径的覆盖能力以及缺陷检测能力都较低的问题，将统计测试与基于Markov链模型的测试相结合，提出了一种新的软件测试模型——软件层次化模型。该模型涵盖了软件与外部环境之间的交互，同时描述了软件内部结构信息。还给出了该模型测试数据集的生成算法：首先生成符合使用情况的测试序列，然后为测试序列生成覆盖软件内部结构的输入数据。通过针对示例软件的实验结果表明，与基于Markov链模型的测试方法对比，基于软件层次化模型的测试在满足软件测试充分性要求的同时，提高了测试数据集的代码路径覆盖能力和缺陷检测能力。

关键词：软件测试；Markov链模型；软件层次化模型；测试数据生成

中图分类号：TP311.5

文献标志码：A

文章编号：1001-9081（2016）12-3454-07