会议专题

基于蜕变距离自适应随机算法的蜕变测试用例生成技术

  测试判定难题(Test Oracle Problem)和可靠测试用例集难题(Reliable Test Case Set)被认为是影响软件测试技术发展的两大基础难题。蜕变测试技术被认为是提供测试判定的一种有效手段。蜕变测试的有效性不但依赖于蜕变关系,更是依赖于相应的测试用例。针对蜕变测试用例生成中面临的困难,本文在现有自适应随机测试技术的基础上,提出了一种基于蜕变距离的自适应随机测试用例生成算法(MD-ART),可以指导蜕变测试中原始测试用例和附加测试用例的生成。根据算法中距离计算的不同,又形成了多个策略。为了验证算法的有效性以及不同策略之间的差异,论文通过实验分别从变异发现率(MDR)、F-度量以及测试覆盖三个方面对各种算法进行了横向的比较。实验结果表明本文提出的算法具有显著的优势。

蜕变测试 随机测试 测试用例 自使用随机测试

惠战伟 黄松

解放军理工大学指挥信息系统学院软件测评中心,南京,210007 解放军理工大学指挥信息系统学院软件测评中心,南京,210007;全军军事训练软件测评中心,南京,210007

国际会议

第十二届全国博士生学术年会——计算机科学与技术专题

昆明

中文

45-65

2014-05-01(万方平台首次上网日期,不代表论文的发表时间)