首页> 中文会议>第十三届全国容错计算学术会议 >一种新的两两组合配对测试用例生成方法

一种新的两两组合配对测试用例生成方法

摘要

两两组合覆盖测试已被作为一种实际而有效的方法应用于软件测试中。目前国内外对两两组合覆盖测试用例生成方法已有了广泛的研究。为了便于分析现有生成方法时,本文首先提出先将两两组合覆盖问题转换成图型问题,简便了分析过程。本文在研究中发现IPO算法以参数为对象,在每次扩展时都能保持测试用例的最优化,具有很好的扩展性。但是,由于其灵活性,造成了它的不稳定性。本文通过实验研究了影响其稳定性的三个因素:测试用例水平扩展次序的问题、测试用例覆盖两两组合个数安排的问题和待扩展参数扩展次序的问题。针对上述因素提出了一种以IPO算法思想为基础的混合IPO算法(HIPO算法)。HIPO算法继承IPO算法高可扩展性的优点,引入测试用例贡献度的概念,采用优先排序、最小化算法等方法,以此弥补了IPO算法的不足。最后本文利用.Net技术实现了一个基于该方法的测试用例生成工具,并在初步实验中证明了HIPO算法是有效的。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号