面向路径覆盖测试用例生成方法

作者：李晓玉; 贺肖雄; 罗杨^*

来源：江苏科技信息, 2019, 36(07): 41-44.

• 路径覆盖
• 朴素贝叶斯
• 人工鱼群算法
• 测试用例生成

测试用例的生成在软件测试中起到关键性的作用,然而在全路径覆盖这一准则中,往往会遇到极少数路径被遗忘等问题。针对此问题,文章提出了一种面向路径的测试用例生成方法,即贝叶斯网络与人工鱼群组合算法。首先,将表示各参数间的关系引入贝叶斯网络,达到路径覆盖准则的效果。然后,使用人工鱼群算法对近优的贝叶斯网络模型进行搜索获取测试用例集,进一步提高效率。实验结果表明:与已有的方法相比,在满足路径覆盖的同时,该方法在性能上有明显优势。

• 单位
  数理学院; 南华大学