一种混合测试用例约简和生成的方法

作     者：李益 吴军华 LI Yi;WU Jun-hua

作者机构：南京工业大学计算机科学与技术学院江苏南京211816 

基　　金：国家自然科学基金(61672279) 

出 版 物：《微电子学与计算机》 (Microelectronics & Computer)

年 卷 期：2018年第35卷第6期

页      码：17-21,27页

摘      要：软件测试是软件开发的重要的环节,如何实现路径覆盖、提高测试效率是测试研究的关键问题.从测试需求着手,通过路径分析进行测试需求的约简;利用条件概率判定条件语句间的相关性以检测不可达路径;综合遗传算法和萤火虫算法,根据层接近度和分支距离设计适应度函数,根据萤火虫位置的更新进行遗传操作,从而减少冗余的测试用例,提高算法收敛性.将所提方法应用于基准程序,并与同类方法比较可知,该方法生成路径覆盖测试用例具有高效性.

主 题 词：路径覆盖 需求约简 不可达路径 遗传算法 萤火虫算法 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.19304/j.cnki.issn1000-7180.2018.06.004

馆 藏 号：203289822...